JPH02284263A - 計算機システムにおけるファイリング方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、計算機の記憶空間上に展開されたデータを２
次記憶装置に保存する計算機システムにおけるファイリ
ング方式に関する。

〔従来の技術〕

従来の計算機システムにおけるファイリング方式では、
記憶空間に展開され、Ｃｏ■ｏｎ　Ｌｉ５ｐ言語で記述
された、例えば、“ｄｅｆ’５ｔｒｕｅｔ“で定義され
た構造体や、コンストラクタマクロを持つ構造体を、２
次記憶上のファイルに保存するようにしている。

〔発明が解決しようとする課題〕

ところで、上記従来のファイリング方式では、記憶空間
上に展開された、循環する構造を持ったデータや、共通
するデータを持ったデータを、２次記憶装置に保存する
という方法は確立されていなかった。

また、１９８６年３月１５日に共立出版（出版社）から
発行されたＣｏ１Ｉｌａ＋ｏｎ　Ｌｌｓｐ　　（Ｃｏｍ
ｍｏｎ　Ｌｉ５ｐ言語仕様書）（書名）の２８０ページ
に記載された技術では、入出力の書式についての取り決
めがあり、多くのデータ（構造を持ったデータ）に対し
ては取り決められた書式の範囲で入出力することができ
るが、しかし、Ｃｏｍｍｏｎ　Ｌｉ５ｐの関数“ｄｅｔ
’５ｔｒｕｃｔ”で定義されていない構造体や、コンス
トラクタマクロを持たない構造体は、＃Ｓ溝文を使用で
きないため、出力されるのは読み込み不可能な形式であ
り２次記憶への書き込みができない。

本発明は上記実情に鑑みてなされたものであり、循環す
る構造を持ったデータや、共通するデータを持ったデー
タでも、２次記憶に対する入出力を行うことのできる計
算機システムにおけるファイリング方式を提供すること
を目的とする。

〔課題を解決するための手段〕

本発明は、構造を持ったデータ、例えば、循環する構造
を持ったデータや、共通するデータを持ったデータに対
してナンバリングを行うナンバリング手段を設け、構造
を持ったデータのディスク装置等の２次記憶装置に対す
る入出力に際しては、ナンバリングされた番号に基づく
データを人出力するようにしたものである。

〔作用〕

本発明では、構造を有するデータを２次記憶装置に保存
する際、ナンバリング手段によってナンバリングを行い
、同一ファイルに同じデータを保存する時、例えば、循
環する構造を持ったデータや、共通するデータを持った
データを保存する場合は、その番号のみを保存する。そ
して２次記憶装置に保存されたデータの再生に際しては
、再生しようとするデータがナンバリングされたデータ
の場合は、番号に対応するデータを、実メモリから取り
出す。

〔実施例〕

以下、本発明に係る計算機システムにおけるファイリン
グ方式の実施例を添付図面を参照して１説明する。

第１図は、本発明に係るファイリング方式を適用した計
算機システムの一実施例を示すブロック図である。同図
において、計算機システムは、保存処理部１と再生処理
部２とナンバリング機構部３とを有して構成された制御
部４と、第２図（ａ）に示すように、循環する構造を持
ったデータや、第２図（ｂ）に示すように、共通するデ
ータを持ったデータなどの構造を持ったデータが展開さ
れる記憶空間としての実メモリ５と、上記各データ、後
述する処理手順を示すフローチャートに基づくプログラ
ム等を保存する２次記憶装置６と、ファイル名等を指定
するための例えばキーボード等の人力指示部７とを有し
ている。

また、制御部４は、バス８を介して実メモリ５および２
次記憶装置６に対するアクセス制御を行うとともに、入
力指示部７から入力された指令に基づく処理を行う。

保存処理部１は実メモリ５上のデータを２次記憶装置６
に保存し、再生処理部２は２次記憶装置６から実メモリ
５へデータをロードするものである。一方、ナンバリン
グ機構部３は、カウンタを有しており、そのカウンタの
値に基づいて、第２図（ａ）に示す循環する構造を持っ
たデータや、同図（ｂ）に示す共通するデータを持った
データ、等の構造を持ったデータに対してナンバリング
する。

なお、循環する構造を持ったデータや、共通するデータ
を持ったデータなどの構造を持ったデータは、実メモリ
５上に展開されるのは当然のこと、記憶空間としての仮
想メモリ上にも展開される。

次に、上記計算機システムのデータの保存処理動作につ
いて第３図のフローチャートに基づいて説明する。

まず、保存処理部１は、初期の処理として、ユーザによ
って指定された名前のファイルを、２次記憶上に作成し
た後オーブンにしくステップ１１〕０）、さらに、その
ファイルを書き込み可能にした後、ナンバリングのため
のカウンタＮの値ｎを「０」に設定する（ステップ１０
１）。

次に、保存処理部１は、保存しようとするデータが既に
ファイルに書き込まれているか否かを、ナンバリングさ
れたデータか否かで判断しくステップ１０２）、ナンバ
リングされたデータであれば、そのデータのナンバ（番
号）を実メモリ５（記憶空間）から２次記憶装置へ出力
する（ステップ１０３）。また上記ステップ１０２にお
いてナンバリングされていないデータの場合は、その保
存するデータが構造を持ったデータであるか、つまり保
存するデータは、保存するデータを構成しているデータ
（以下、構成要素という）を持っているか否かを調べ（
ステップ１０４）、構造を持ったデータでないデータ（
構成要素を持っていないデータ）の場合は、そのデータ
を直接ファイルに出力する（ステップ１０５）。

一方、ステップ１０４で、ナンバリングされていないデ
ータで、かつ構造を持ったデータ（構成要素を持ってい
るデータ）の場合、保存処理部１は、そのデータの構造
を出力しくステップ１０６）、該当するデータにナンバ
リングしてデータとカウンタＮの値ｎ（つまりナンバｎ
）との対応をテーブルに記録しくステップ１０７）、そ
の後カウンタＮをインクリメントする（ステップ１０８
）。

そして、保存処理部１は、上記ステップ１０３．１０５
．１０８の各ステップのうちいずれかのステップを終了
した場合は、次に構成要素を全て保存したか否かを調べ
（ステップ１０９）、全て保存していない場合は、各構
成要素について再帰的にデータの保存処理を実行すべく
（ステップ１１０）、上記ステップ１０２にもどり、こ
のステップ以降を実行し、そしてステップ１０９におい
て、構成要素を全て保存した場合は、構成要素をすべて
ファイルに出力した時点でファイルをクローズしくステ
ップ１１１）、データの保存処理を終了する。

次に、上記計算機システムのデータの再生処理動作につ
いて第４図のフローチャートに基づいて説明する。

まず、再生処理部２は、初期の処理として、ユーザによ
って指定された名前のファイルを、２次記憶上に作成し
た後オープンにしくステップ２００）、そのファイルを
読み込み可能にした後、次にナンバリングのためのカウ
ンタＮの値ｎを「０」に設定する（ステップ２０１）。

そして再生処理部２は、再生しようとするデータカ保存
処理で出力したナンバ（以下、ナンバリングデータとい
う）であるか否かを調べ（ステップ２０２）、ナンバリ
ングデータであれば、テーブルから該当するナンバに対
応するデータを取り出し、そのデータを再生するデータ
とする（ステップ２０３）。上記ステップ２０２でナン
バリングデータでない場合、再生処理部２は、再生する
データは構成要素を持っているか否か（つまり構造を持
ったデータか否か）を調べ（ステップ２０４）、構成要
素を持っていない場合（構造を持ったデータでないデー
タの場合）は、そのままデータを再生する（ステップ２
０５）。

一方、ステップ２０４でナンバリングデータでなく、か
つ構成要素を持ったデータ（構造を持ったデータ）の場
合、再生処理部２は、まずデータの構造（伜組み）だけ
を再生、つまりデータをアロケートするための記憶領域
（データの再生湯所）を確保しくステップ２０６）、そ
の記憶領域（データの再生湯所）に対してナンバリング
を行い、カウンタＮの値ｎ（ナンバｎ）と再生するデー
タとの対応をテーブルに登録しくステップ２０７）、そ
の後、カウンタＮをインクリメントする（ステップ２０
８）。

そして、再生処理部２は、上記ステップ２０３．２０５
．２０８の各ステップのうちいずれかのステップを終了
した場合は、再生するデータの構成要素を全て再生した
か否かを調べ（ステップ２０９）、全て再生していない
場合は、各構成要素について再帰的にデータの再生処理
を実行すべく（ステップ２１０）、上記ステップ２０２
にもどり、このステップ以降を実行し、そしてステップ
２０９において、構成要素を全て再生した場合は、構成
要素がすべて再生された時点でファイルをクローズしく
ステップ２１１）、データの再生処理を終了する。

上記実施例によれば、循環する構造を持ったデータや、
共通するデータを持ったデータを、２次記憶装置上のフ
ァイルに保存することができる。

なお、上記実施例では、構造を持ったデータとして、循
環する構造を持ったデータや、共通するデータを持った
データについてのデータの保存および再生処理について
説明したが、本発明はこれに限定されること無く、“ｄ
ｅｌ”５ｔｒｕｃｔ“で定義されていない構造体や、コ
ンストラクタマクロを持たない構造体のデータであれば
全て適用できる。

〔発明の効果〕

以上説明したように本発明によれば、構造を持ったデー
タの２次記憶装置に対する入出力に際しては、当該構造
を持ったデータに対してナンバリングされた番号に基づ
くデータを入出力するようにしたため、循環する構造を
持ったデータや、共通するデータを持ったデータでも、
２次記憶装置に対して入出力（保存および再生）するこ
とができることとなり、正確にデータ処理を行うことが
可能となる。

１・・・保存処理部、２・・・再生処理部、３・・・ナ
ンバリング機構部、４・・・制御部、５・・・実メモリ
、６・・・２次記憶装置、７・・・入力指示部。

【図面の簡単な説明】

第１図は本発明に係るファイリング方式を適用した計算
機システムの一実施例を示すブロック図、第２図は構造
を持ったデータの一例を説明するための説明図、第３図
はデータのファイルへの保存処理動作を示すフローチャ
ート、第４図はデータのファイルからの再生処理動作を
示すフローチャートである。

Claims (1)

1. 【特許請求の範囲】 計算機の記憶空間上に展開されたデータを２次記憶装置
   に保存する計算機システムにおいて、構造を持ったデー
   タに対してナンバリングを行うナンバリング手段を設け
   、構造を持ったデータの前記２次記憶装置に対する入出
   力に際しては、ナンバリングされた番号に基づくデータ
   を入出力するようにした ことを特徴とする計算機システムにおけるファイリング
   方式。