JPH01291345A - 情報処理システム及びその制御方法 - Google Patents
情報処理システム及びその制御方法Info
- Publication number
- JPH01291345A JPH01291345A JP1038537A JP3853789A JPH01291345A JP H01291345 A JPH01291345 A JP H01291345A JP 1038537 A JP1038537 A JP 1038537A JP 3853789 A JP3853789 A JP 3853789A JP H01291345 A JPH01291345 A JP H01291345A
- Authority
- JP
- Japan
- Prior art keywords
- data
- processor
- buffer
- data objects
- vtoc
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/40—Information retrieval; Database structures therefor; File system structures therefor of multimedia data, e.g. slideshows comprising image and additional audio data
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0676—Magnetic disk device
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Multimedia (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
Ａ、産業上の利用分野
本発明は、記録媒体に固定記録されたデータ・レコード
を利用する情報処理システムに関し、具体的には、こう
した記録媒体上にイメージ・データ・オブジェクトを記
憶する情報処理システムに関する。
を利用する情報処理システムに関し、具体的には、こう
した記録媒体上にイメージ・データ・オブジェクトを記
憶する情報処理システムに関する。
Ｂ、従来技術及び発明が解決しようとする問題点上位プ
ロセッサが、磁気テープ装置、ディスク記録装置（直接
アクセス記憶装置（ＤＡＳＤ））、通信システムなどの
周辺データ記憶装置にアクセスするとき、こうした周辺
データ記憶システムにアクセスする度にデータ転送のた
めに複数のデータ・オブジェクト（レコード、データ・
セット等）をバッチ処理またはグループ化するのが普通
である。こうしたグループ化またはバッチ処理の理由は
、それらの上位プロセッサと周辺装置が属する情報処理
システムの効率を高めることである。周辺装置への各ア
クセスのたびに、貴重なコンピュータ時間を消費する制
御プロトコル・ステップが必要である。各アクセス中に
転送されるデータ量を増大させてアクセスの回数を減ら
すことにより、情報処理システムの効率が高まる。こう
したグループ化またはバッチ処理は、データ自体に関連
するパラメータの評価に基づいて選択されてきた。たと
えば、論文「ファイル及び階層データ・ベースのバッチ
処理アルゴリズム（Ｂａｔｃｈｉｎｇ Ａｌｇｏｒｉｔ
ｈｍｉｎ Ｆｉｌｅｓ ａｎｄ Ｈｉｅｒａｒｃｈｉｃ
Ｄａｔａ Ｂａ５ｅｓ） Ｊ Ｎ Ｉ ＢＭテクニカ
ル・ディスクロージャ・プルテン、Ｖｏｌ、２６、Ｎｏ
、１．１９８３年６月、ｐｐ。
ロセッサが、磁気テープ装置、ディスク記録装置（直接
アクセス記憶装置（ＤＡＳＤ））、通信システムなどの
周辺データ記憶装置にアクセスするとき、こうした周辺
データ記憶システムにアクセスする度にデータ転送のた
めに複数のデータ・オブジェクト（レコード、データ・
セット等）をバッチ処理またはグループ化するのが普通
である。こうしたグループ化またはバッチ処理の理由は
、それらの上位プロセッサと周辺装置が属する情報処理
システムの効率を高めることである。周辺装置への各ア
クセスのたびに、貴重なコンピュータ時間を消費する制
御プロトコル・ステップが必要である。各アクセス中に
転送されるデータ量を増大させてアクセスの回数を減ら
すことにより、情報処理システムの効率が高まる。こう
したグループ化またはバッチ処理は、データ自体に関連
するパラメータの評価に基づいて選択されてきた。たと
えば、論文「ファイル及び階層データ・ベースのバッチ
処理アルゴリズム（Ｂａｔｃｈｉｎｇ Ａｌｇｏｒｉｔ
ｈｍｉｎ Ｆｉｌｅｓ ａｎｄ Ｈｉｅｒａｒｃｈｉｃ
Ｄａｔａ Ｂａ５ｅｓ） Ｊ Ｎ Ｉ ＢＭテクニカ
ル・ディスクロージャ・プルテン、Ｖｏｌ、２６、Ｎｏ
、１．１９８３年６月、ｐｐ。
４１Ｂ−４２０には、複数のユーザが単一または共通の
データ・セットにアクセスするとき、こうした共用アク
セス動作が可能となるように、こうしたデータをバッチ
処理またはグループ化することが教示されている。米国
特許第４６３Ｅ３９１３に示されているような他のシス
テムでは、データのグループ化またはバッチ処理は、Ｌ
ＲＵアルゴリズムに従って行なわれていた。そうすると
、データがデステージング、すなわちキャッシュ・ラン
ダム・アクセス・メモリからＤＡＳＤに転送されるから
である。こうしたグループ化は、ＤＡＳＤの単一シリン
ダに記憶可能な、デステージングすべきすべてのデータ
に基づいて行なわれていた。
データ・セットにアクセスするとき、こうした共用アク
セス動作が可能となるように、こうしたデータをバッチ
処理またはグループ化することが教示されている。米国
特許第４６３Ｅ３９１３に示されているような他のシス
テムでは、データのグループ化またはバッチ処理は、Ｌ
ＲＵアルゴリズムに従って行なわれていた。そうすると
、データがデステージング、すなわちキャッシュ・ラン
ダム・アクセス・メモリからＤＡＳＤに転送されるから
である。こうしたグループ化は、ＤＡＳＤの単一シリン
ダに記憶可能な、デステージングすべきすべてのデータ
に基づいて行なわれていた。
このグループ化方式は、ヘッドアームを半径方向に移動
せずにＤＡＳＤの単一シリンダ上のすべてのトラックが
シリンダの様々な記録ヘッド間で電子的に切り替えでき
るという点で性能が向上するように設計されている。
せずにＤＡＳＤの単一シリンダ上のすべてのトラックが
シリンダの様々な記録ヘッド間で電子的に切り替えでき
るという点で性能が向上するように設計されている。
米国特許第４４８９３７８号は、データをキャッシュま
たは他のバッファに送るための、ＤＡＳＤに対するグル
ープまたはバッチ読取りアクセスを示している。こうし
たグループ化は、上位プロセッサがＤＡＳＤから読み取
るデータの期待される使用度に基づいて行なわれる。要
求されたデータの他に、それに隣接するデータも、ＤＡ
ＳＤからキャッシュまたは他のバッファに送られる。
たは他のバッファに送るための、ＤＡＳＤに対するグル
ープまたはバッチ読取りアクセスを示している。こうし
たグループ化は、上位プロセッサがＤＡＳＤから読み取
るデータの期待される使用度に基づいて行なわれる。要
求されたデータの他に、それに隣接するデータも、ＤＡ
ＳＤからキャッシュまたは他のバッファに送られる。
１回書込み多数回読取り（ＷＯＲＭ）記録媒体の出現に
より、媒体を保有する必要が生じた。すなわち、媒体に
１回しか書込みできないので、その記録媒体の各アドレ
ス可能部分が１回の記録動作でしか使用できない。した
がって、各アドレス可能部分（ディスクでは「セクタ」
または「ブロック」と呼ばれる）に情報をできるだけ多
く記憶することが望ましい。この目的のため、１９８７
年３月２６日に出願の関連米国特許出願第０３０３９３
号には、ＷＯＲＭＯＲ上でブイレフ） ＩＪを作成する
ための方法及び装置が記載されている。このディレクト
リは、媒体に記録されたデータに迅速にアクセスするた
め、内部索引がつけられている。その手順は、データを
媒体に記憶し、その媒体に記憶される各データ・セット
ごとに、その媒体のディレクトリ部分に、データ・セッ
トの媒体上の位置ならびにデータ・セットの名前その他
のパラメータを識別するディレクトリ情報の「セグメン
ト」を記憶することを含んでいる。上記出願で開示され
た実施例で使用される記録媒体では、それぞれ一定数の
データ・バイトを記憶できるアドレス可能セクタを使用
する。ディレクトリの索引は、各アドレス可能セクタご
とに一定数の索引項目を収容できる。こうした一定数の
セグメントが記録されるとき、記録媒体の１つのアドレ
ス可能領域またはセクタがディレクトリ索引情報と共に
記録されていた。この技法は、ディレクトリ索引情報を
記憶するためのセクタの使用度を最大にすることにより
、記録媒体の記憶空間を節約する。
より、媒体を保有する必要が生じた。すなわち、媒体に
１回しか書込みできないので、その記録媒体の各アドレ
ス可能部分が１回の記録動作でしか使用できない。した
がって、各アドレス可能部分（ディスクでは「セクタ」
または「ブロック」と呼ばれる）に情報をできるだけ多
く記憶することが望ましい。この目的のため、１９８７
年３月２６日に出願の関連米国特許出願第０３０３９３
号には、ＷＯＲＭＯＲ上でブイレフ） ＩＪを作成する
ための方法及び装置が記載されている。このディレクト
リは、媒体に記録されたデータに迅速にアクセスするた
め、内部索引がつけられている。その手順は、データを
媒体に記憶し、その媒体に記憶される各データ・セット
ごとに、その媒体のディレクトリ部分に、データ・セッ
トの媒体上の位置ならびにデータ・セットの名前その他
のパラメータを識別するディレクトリ情報の「セグメン
ト」を記憶することを含んでいる。上記出願で開示され
た実施例で使用される記録媒体では、それぞれ一定数の
データ・バイトを記憶できるアドレス可能セクタを使用
する。ディレクトリの索引は、各アドレス可能セクタご
とに一定数の索引項目を収容できる。こうした一定数の
セグメントが記録されるとき、記録媒体の１つのアドレ
ス可能領域またはセクタがディレクトリ索引情報と共に
記録されていた。この技法は、ディレクトリ索引情報を
記憶するためのセクタの使用度を最大にすることにより
、記録媒体の記憶空間を節約する。
このセグメント記録はまた、ディレクトリ「セグメント
」情報を記録するのに使用される各アドレス可能セクタ
内の記録媒体記憶空間の使用度が最大になるように適合
されている。周辺データ記憶域の使用度をさらに高める
アクセスの効率と媒体の使用度のより高い装置及び方法
が求められている。
」情報を記録するのに使用される各アドレス可能セクタ
内の記録媒体記憶空間の使用度が最大になるように適合
されている。周辺データ記憶域の使用度をさらに高める
アクセスの効率と媒体の使用度のより高い装置及び方法
が求められている。
Ｃ０問題点を解決するための手段
本発明によると、各記録媒体は、ボリューム目録（ＶＴ
ＯＣ）と呼ばれる目録またはディレクトリを含む。１つ
のＶＴＯＣ項目は、ディスクに記憶された１つのオブジ
ェクトのディスク・アドレスを記述及び記憶する。記録
媒体の各アドレス可能セクタは、こうしたＶＴＯＣ項目
を所定の数まで含むことができる。記録媒体上に記録さ
れる所定の数のデータ・オブジェクトは、１回のアクセ
スで所定の数の記録媒体オブジェクトが記録され、こう
した所定の数のＶＴＯＣ項目でディスクの１つのアドレ
ス可能セクタが満杯になって制御情報を記憶するために
指定されたセクタの使用度が最大になるような、オブジ
ェクトのグループにまとめられる。
ＯＣ）と呼ばれる目録またはディレクトリを含む。１つ
のＶＴＯＣ項目は、ディスクに記憶された１つのオブジ
ェクトのディスク・アドレスを記述及び記憶する。記録
媒体の各アドレス可能セクタは、こうしたＶＴＯＣ項目
を所定の数まで含むことができる。記録媒体上に記録さ
れる所定の数のデータ・オブジェクトは、１回のアクセ
スで所定の数の記録媒体オブジェクトが記録され、こう
した所定の数のＶＴＯＣ項目でディスクの１つのアドレ
ス可能セクタが満杯になって制御情報を記憶するために
指定されたセクタの使用度が最大になるような、オブジ
ェクトのグループにまとめられる。
こうした複数のオブジェクトのグループは、それぞれ所
定の数のオブジェクトを含むことが好ましいが、情報処
理システムの動作が向上するように各アクセスの間に記
憶される。たとえば、記録媒体へのアクセスが可能とな
る前に、最小数の情報バイトが必要である。こうした最
小数のデータ・バイトは、１回の装置アクセスの間に前
記所定の数の整数倍のＶＴＯＣ項目を記憶するため、複
数のこうした制御情報記憶セクタを必要とする。この要
件により、複数のＶＴＯＣセクタがＶＴＯＣ項目で満杯
になる。記録媒体上に記録する前のデータの緩衝記憶を
制限するために、整数個のアドレス可能セクタを使って
記録すべきデータを識別するＶＴＯＣ項目を記憶するか
どうかに関わらず、上限閾値または最大数のデータ・バ
イトを記録媒体に記録するために累積することができる
。
定の数のオブジェクトを含むことが好ましいが、情報処
理システムの動作が向上するように各アクセスの間に記
憶される。たとえば、記録媒体へのアクセスが可能とな
る前に、最小数の情報バイトが必要である。こうした最
小数のデータ・バイトは、１回の装置アクセスの間に前
記所定の数の整数倍のＶＴＯＣ項目を記憶するため、複
数のこうした制御情報記憶セクタを必要とする。この要
件により、複数のＶＴＯＣセクタがＶＴＯＣ項目で満杯
になる。記録媒体上に記録する前のデータの緩衝記憶を
制限するために、整数個のアドレス可能セクタを使って
記録すべきデータを識別するＶＴＯＣ項目を記憶するか
どうかに関わらず、上限閾値または最大数のデータ・バ
イトを記録媒体に記録するために累積することができる
。
本発明の上記及びその他の目的、特徴及び利点は、添付
図面に図示されている、本発明の好ましい実施例につい
ての以下の具体的な説明から明らかになるだろう。
図面に図示されている、本発明の好ましい実施例につい
ての以下の具体的な説明から明らかになるだろう。
Ｄ、実施例
・ここで図面を具体的に参照すると、各図で同じ番号は
同じ特徴及び構造要素を示す。第３図で、１回書込み多
数回読取り（ＷＯＲＭ）光記録ディスクまたは媒体１０
はアブラティブ型のものである。光記録再生装置（図示
せず）に支持されたディスク１０は、ディスクの軸１１
の周りを矢印１２の方向に回転する。第１の半径方向部
分１３は、好ましくはイメージ・データ形式のデータ・
オブー１０＝ ジェツトを受け取り記録するために論理的に予約されて
いる。半径方向部分１４は、ボリューム目次を記録する
ために論理的に予約されている。このボリューム目録は
、好ましい形では、単純ディレクトリ構造である。ディ
スク１０の記録表面に、ディスクのアドレス可能記録セ
クタ、ブロックまたは領域の円周方向境界を示す複数の
半径方向に延びる線１５がエンボスまたはその他の方法
で恒ゝ久的に記入されている。線１５はそれぞれ同じ角
度で隔置され、直後のセクタの半径方向アドレス（トラ
ック・アドレス）ならびに直後のセクタの円周上の位置
または角位置、すなわち、セクタ番号を含むことができ
る。省略記号１６は、同じ角度で隔置されたセクタ線１
５が、ディスク１０の全周に沿って領域１３及び１４に
配置されていることを示している。周知のように、通常
の半径方向指標マークを設けることができる。データ・
オブジェクトは、領域１３内で様々な同心状セクタ・ト
ラックに沿って、または周知の割振り技術を用いてこう
した領域に配置された単一のらせん状セクタ・トラック
に記録される。同様に、ディレクトリ領域１４内のアド
レス可能セクタは、ディスク１０に記憶されたデータを
識別し突き止めるためのｖＴＯＣ項目を受け取って記憶
する。第４図に示したアドレス可能セクタ１７など領域
１４内の各アドレス可能セクタ内のＶＴＯＣ７００項目
最大にすることが望ましい。セクタ１７内に、複数のＶ
ＴＯＣ７００項目わち、半径方向領域１３に記録される
データ・オブジェクト１個当り１つの項目がボックス２
０で表わされている。各項目は、アドレス可能セクタ１
７の総容量の一部分にすぎない。単一セクタ１７に所定
の数のＶＴＯＣ項目２０が記録される場合でさえ、デー
タを含まない埋込み領域２１が必要なことがある。初期
に作成した本発明の実施例では埋込み領域２１はなかっ
た。セクタ・ヘッダ２２と１２個のＶＴＯＣ７００項目
量１０２４バイトのセクタ１７が満杯になった。各ヘッ
ダ２２は、ブロックまたはセクタ識別及びセクタ内のＶ
ＴＯＣ７００項目いし１２）の数を含んでいた。各ＶＴ
ＯＣ７００項目憶されたデータ・オブジェクトの名前、
その長さ、そのデータ・オブジェクト（その記録が始ま
る場所）を記憶するセクタ番号が最小のディスク１０の
セクタ、そのデータ・オブジェクトが占めるブロック（
セクタ）の数、及び記録の日時を識別するのに、８０バ
イトを使用する。希望に応じて、他の制御情報も含める
ことができる。
同じ特徴及び構造要素を示す。第３図で、１回書込み多
数回読取り（ＷＯＲＭ）光記録ディスクまたは媒体１０
はアブラティブ型のものである。光記録再生装置（図示
せず）に支持されたディスク１０は、ディスクの軸１１
の周りを矢印１２の方向に回転する。第１の半径方向部
分１３は、好ましくはイメージ・データ形式のデータ・
オブー１０＝ ジェツトを受け取り記録するために論理的に予約されて
いる。半径方向部分１４は、ボリューム目次を記録する
ために論理的に予約されている。このボリューム目録は
、好ましい形では、単純ディレクトリ構造である。ディ
スク１０の記録表面に、ディスクのアドレス可能記録セ
クタ、ブロックまたは領域の円周方向境界を示す複数の
半径方向に延びる線１５がエンボスまたはその他の方法
で恒ゝ久的に記入されている。線１５はそれぞれ同じ角
度で隔置され、直後のセクタの半径方向アドレス（トラ
ック・アドレス）ならびに直後のセクタの円周上の位置
または角位置、すなわち、セクタ番号を含むことができ
る。省略記号１６は、同じ角度で隔置されたセクタ線１
５が、ディスク１０の全周に沿って領域１３及び１４に
配置されていることを示している。周知のように、通常
の半径方向指標マークを設けることができる。データ・
オブジェクトは、領域１３内で様々な同心状セクタ・ト
ラックに沿って、または周知の割振り技術を用いてこう
した領域に配置された単一のらせん状セクタ・トラック
に記録される。同様に、ディレクトリ領域１４内のアド
レス可能セクタは、ディスク１０に記憶されたデータを
識別し突き止めるためのｖＴＯＣ項目を受け取って記憶
する。第４図に示したアドレス可能セクタ１７など領域
１４内の各アドレス可能セクタ内のＶＴＯＣ７００項目
最大にすることが望ましい。セクタ１７内に、複数のＶ
ＴＯＣ７００項目わち、半径方向領域１３に記録される
データ・オブジェクト１個当り１つの項目がボックス２
０で表わされている。各項目は、アドレス可能セクタ１
７の総容量の一部分にすぎない。単一セクタ１７に所定
の数のＶＴＯＣ項目２０が記録される場合でさえ、デー
タを含まない埋込み領域２１が必要なことがある。初期
に作成した本発明の実施例では埋込み領域２１はなかっ
た。セクタ・ヘッダ２２と１２個のＶＴＯＣ７００項目
量１０２４バイトのセクタ１７が満杯になった。各ヘッ
ダ２２は、ブロックまたはセクタ識別及びセクタ内のＶ
ＴＯＣ７００項目いし１２）の数を含んでいた。各ＶＴ
ＯＣ７００項目憶されたデータ・オブジェクトの名前、
その長さ、そのデータ・オブジェクト（その記録が始ま
る場所）を記憶するセクタ番号が最小のディスク１０の
セクタ、そのデータ・オブジェクトが占めるブロック（
セクタ）の数、及び記録の日時を識別するのに、８０バ
イトを使用する。希望に応じて、他の制御情報も含める
ことができる。
ＶＴＯＣ領域の埋込み領域２１を除去または削減するこ
とが常に望ましい。たとえば、３つのＶＴＯＣ項目２０
が単一のＶＴＯＣセクタに記録される場合、埋込み領域
がセクタの大きな部分を占めて、ディスク１０のディレ
クトリ領域１４内の空間を浪費することになる。空間の
節約または有効使用のために、それぞれ４Ｋ （４０９
６）バイトのデータを含み、１つのＶＴＯＣセクタに１
個のＶＴＯＣ７００項目される、データ・オブジェクト
を記録する場合を考えてみる。各データ・オブジェクト
には、実際にディスク１０の記憶容量が５Ｋ（５１２０
）バイト必要である。ＶＴＯＣ７００項目ディスクの全
使用空間の２０％に達する。セクタ１７など１つのアド
レス可能ＶＴＯＣセクタに１２個のＶＴＯＣ７００項目
される場合、ＶＴＯＣ項目用のディスク１０の記憶空間
のＶＴＯＣオーバーヘッドは２０％から約２％に減少す
る。データ・オブジェクトのサイズが１００Ｋノくイト
のとき、ｖＴＯＣセクタ１つ当り１個のＶＴＯＣ７００
項目なディスク１０の空間は、４にバイトのデータ・オ
ブジェクトの場合の２０％から、１００にバイトの記憶
データ・オブジェクトの場合には１％へと減少する。１
００Ｋバイトのデータ・オブジェクトの場合にディレク
トリ・セクタ１７１つ当り１２個のＶＴＯＣ７００項目
すると・、ＶＴＯＣ７００項目バーヘッドは、１００Ｋ
バイトのデータ・オブジェクトに必要な記憶空間の０．
１％未満に減少する。
とが常に望ましい。たとえば、３つのＶＴＯＣ項目２０
が単一のＶＴＯＣセクタに記録される場合、埋込み領域
がセクタの大きな部分を占めて、ディスク１０のディレ
クトリ領域１４内の空間を浪費することになる。空間の
節約または有効使用のために、それぞれ４Ｋ （４０９
６）バイトのデータを含み、１つのＶＴＯＣセクタに１
個のＶＴＯＣ７００項目される、データ・オブジェクト
を記録する場合を考えてみる。各データ・オブジェクト
には、実際にディスク１０の記憶容量が５Ｋ（５１２０
）バイト必要である。ＶＴＯＣ７００項目ディスクの全
使用空間の２０％に達する。セクタ１７など１つのアド
レス可能ＶＴＯＣセクタに１２個のＶＴＯＣ７００項目
される場合、ＶＴＯＣ項目用のディスク１０の記憶空間
のＶＴＯＣオーバーヘッドは２０％から約２％に減少す
る。データ・オブジェクトのサイズが１００Ｋノくイト
のとき、ｖＴＯＣセクタ１つ当り１個のＶＴＯＣ７００
項目なディスク１０の空間は、４にバイトのデータ・オ
ブジェクトの場合の２０％から、１００にバイトの記憶
データ・オブジェクトの場合には１％へと減少する。１
００Ｋバイトのデータ・オブジェクトの場合にディレク
トリ・セクタ１７１つ当り１２個のＶＴＯＣ７００項目
すると・、ＶＴＯＣ７００項目バーヘッドは、１００Ｋ
バイトのデータ・オブジェクトに必要な記憶空間の０．
１％未満に減少する。
光ディスクのデータ転送速度はしばしば磁気ＤＡＳＤの
データ転送速度よりかなり小さい。したがって、情報処
理システムでは、磁気ＤＡＳＤは高速アクセス装置と見
なされるが、光デイスク記録装置は低速アクセス記録装
置と見なされる。制御を簡略化するため、ブイレフ）
ＩＪ領域１４は、データ記録部分から分離されたディス
ク１０上の半径方向部分になっている。ディレクトリ部
分１４にアクセスするには、その度にヘッド・アーム（
図示せず）による個別の半径方向シークが必要であり、
そのため、ヘッド・アーム遅延と、ディスク１０のアド
レスされたセクタにアクセスするためのディスク１０の
回転待ち時間遅延が導入される。ある種の低性能光記録
装置では、１２５ミリ秒の平均シーク時間及びディスク
回転時間で１つのデータ・オブジェクトを記録し１個の
ＶＴＯＣ項目を記録すると、１つのデータ・オブジェク
ト・と１個のＶＴＯＣ項目を記録するのに約０． ５秒
かかる。４にのオブジェクト及び１個のＶＴＯＣ項目の
実際の書込み時間は、データに約１６ミリ秒、ＶＴＯＣ
項目に５０４ミリ秒で、合計５２０ミリ秒である。この
時間の大半は、ｖＴＯＣ項目の書込みに必要なものであ
り（ヘッド・アームの移動に余分なアクセス時間がかか
る）、そのため実効データ速度が受け入れできない低い
速度に低下する。１２個のＶＴＯＣ項目が１つのアドレ
ス可能ディレクトリ・セクタ１７に記録できるように１
２個のオブジェクトをグループ化またはバッチ処理する
と、４８にバイトのデータを記録するのに１９２ミリ秒
、１２個のＶＴＯＣ項目すべてを記録するのに５２０ミ
リ秒かかり、合計経過時間は１２個のオブジェクトで６
９６ミリ秒となる。
データ転送速度よりかなり小さい。したがって、情報処
理システムでは、磁気ＤＡＳＤは高速アクセス装置と見
なされるが、光デイスク記録装置は低速アクセス記録装
置と見なされる。制御を簡略化するため、ブイレフ）
ＩＪ領域１４は、データ記録部分から分離されたディス
ク１０上の半径方向部分になっている。ディレクトリ部
分１４にアクセスするには、その度にヘッド・アーム（
図示せず）による個別の半径方向シークが必要であり、
そのため、ヘッド・アーム遅延と、ディスク１０のアド
レスされたセクタにアクセスするためのディスク１０の
回転待ち時間遅延が導入される。ある種の低性能光記録
装置では、１２５ミリ秒の平均シーク時間及びディスク
回転時間で１つのデータ・オブジェクトを記録し１個の
ＶＴＯＣ項目を記録すると、１つのデータ・オブジェク
ト・と１個のＶＴＯＣ項目を記録するのに約０． ５秒
かかる。４にのオブジェクト及び１個のＶＴＯＣ項目の
実際の書込み時間は、データに約１６ミリ秒、ＶＴＯＣ
項目に５０４ミリ秒で、合計５２０ミリ秒である。この
時間の大半は、ｖＴＯＣ項目の書込みに必要なものであ
り（ヘッド・アームの移動に余分なアクセス時間がかか
る）、そのため実効データ速度が受け入れできない低い
速度に低下する。１２個のＶＴＯＣ項目が１つのアドレ
ス可能ディレクトリ・セクタ１７に記録できるように１
２個のオブジェクトをグループ化またはバッチ処理する
と、４８にバイトのデータを記録するのに１９２ミリ秒
、１２個のＶＴＯＣ項目すべてを記録するのに５２０ミ
リ秒かかり、合計経過時間は１２個のオブジェクトで６
９６ミリ秒となる。
この変更により、ｖＴＯＣ項目に制御情報を記録するた
めの合計記録時間の割合が低下し、かつデータ・オブジ
ェクトを記録するための実効データ速度が増大する。デ
ィスク１０に対する各アクセスごとに連鎖されるデータ
・オブジェクトの数を増加させると、実効データ速度が
さらに増大する。
めの合計記録時間の割合が低下し、かつデータ・オブジ
ェクトを記録するための実効データ速度が増大する。デ
ィスク１０に対する各アクセスごとに連鎖されるデータ
・オブジェクトの数を増加させると、実効データ速度が
さらに増大する。
したがって、ディレクトリ・セクタに記憶できるＶＴＯ
Ｃ項目の整数倍の数のデータ・オブジェクトをグループ
化すると、記録媒体１０の記憶空間が節約されるだけで
なく、ディスク１０を使用する情報処理システムの性能
も向上する。
Ｃ項目の整数倍の数のデータ・オブジェクトをグループ
化すると、記録媒体１０の記憶空間が節約されるだけで
なく、ディスク１０を使用する情報処理システムの性能
も向上する。
第５図を参照すると、情報処理システムの上位プロセッ
サ２５は、ディスク１０上に記憶されるイメージ・デー
タ・オブジェクトを処理する任を負っている。両方向矢
印２６は、上位プロセッサ２５を他の上位プロセッサ（
図示せず）または周知の他の情報処理システムに、良好
に動作できるように接続できることを示す。オブジェク
ト・カタログ２７は、情報処理システム中で通常の方式
で利用される。カタログ２７は、通常通り高速アクセス
磁気ＤＡＳＤ （図示せず）に記憶される。
サ２５は、ディスク１０上に記憶されるイメージ・デー
タ・オブジェクトを処理する任を負っている。両方向矢
印２６は、上位プロセッサ２５を他の上位プロセッサ（
図示せず）または周知の他の情報処理システムに、良好
に動作できるように接続できることを示す。オブジェク
ト・カタログ２７は、情報処理システム中で通常の方式
で利用される。カタログ２７は、通常通り高速アクセス
磁気ＤＡＳＤ （図示せず）に記憶される。
カタログ２７、すなわちデータ・オブジェクトのシステ
ム全体のディレクトリは、第３図の情報処理システムに
記録される、またはその他の形で処理されるデータ・オ
ブジェクトに対するアクセスを提供する。カタログ２７
は、すべてのデータ・オブジェクトの識別、状況及び位
置を含んでいる。
ム全体のディレクトリは、第３図の情報処理システムに
記録される、またはその他の形で処理されるデータ・オ
ブジェクトに対するアクセスを提供する。カタログ２７
は、すべてのデータ・オブジェクトの識別、状況及び位
置を含んでいる。
また、データ・オブジェクトの複数のコピーがシステム
の様々な位置に記憶される時を示す。
の様々な位置に記憶される時を示す。
記録されるイメージ・データ・オブジェクトは、イメー
ジ入力システム（ＩＩＳ）２８から処理のために上位プ
ロセッサ２５に供給される。ｌｌ８２８は、周知のよう
に、文書に記録されたデータ＝１７− を電子イメージ・データ・オブジェクトに変換するため
のドキュメント・センサまたは読取装置（図示せず）を
含む。上位プロセッサ２５に供給されたイメージ・デー
タ・オブジェクトは、矢印２９で示すように、高速アク
セス磁気ＤＡＳＤ３０に記憶される。ＤＡＳＤ３０は、
複数の上位プロセッサ（図示せず）間で受け取ったイメ
ージ・データ・オブジェクトを処理するために共用する
ことができる。上位プロセッサ２５はデータ・オブジェ
クトを処理する間、それ自体の内部制御構造中に累積さ
れたイメージ・データ・オブジェクト及びそれに関連す
る制御情報を記録する。さらに、上位プロセッサ２５は
定期的にカタログ２７を更新して、情報処理システムの
すべての上位プロセッサとユーザに磁気ＤＡＳＤ３０に
記憶されたイメージ・データ・オブジェクトを示す。Ｄ
ＡＳＤ３０は、少なくとも上位プロセッサ２５が１回光
書込み多数回読取り（ＷＯＲＭ）ディスク１０に記録す
るためにＤＡＳＤ記憶データ・オブジェクトのスケジュ
ーリングを行なうまで、受け取ったデータ・オブジェク
トを記憶する。ＤＡＳＤ３０は、ディスク１０がデータ
・オブジェクトのコピーを受け取って記憶した後、デー
タ・オブジェクトのコピーを保持する。
ジ入力システム（ＩＩＳ）２８から処理のために上位プ
ロセッサ２５に供給される。ｌｌ８２８は、周知のよう
に、文書に記録されたデータ＝１７− を電子イメージ・データ・オブジェクトに変換するため
のドキュメント・センサまたは読取装置（図示せず）を
含む。上位プロセッサ２５に供給されたイメージ・デー
タ・オブジェクトは、矢印２９で示すように、高速アク
セス磁気ＤＡＳＤ３０に記憶される。ＤＡＳＤ３０は、
複数の上位プロセッサ（図示せず）間で受け取ったイメ
ージ・データ・オブジェクトを処理するために共用する
ことができる。上位プロセッサ２５はデータ・オブジェ
クトを処理する間、それ自体の内部制御構造中に累積さ
れたイメージ・データ・オブジェクト及びそれに関連す
る制御情報を記録する。さらに、上位プロセッサ２５は
定期的にカタログ２７を更新して、情報処理システムの
すべての上位プロセッサとユーザに磁気ＤＡＳＤ３０に
記憶されたイメージ・データ・オブジェクトを示す。Ｄ
ＡＳＤ３０は、少なくとも上位プロセッサ２５が１回光
書込み多数回読取り（ＷＯＲＭ）ディスク１０に記録す
るためにＤＡＳＤ記憶データ・オブジェクトのスケジュ
ーリングを行なうまで、受け取ったデータ・オブジェク
トを記憶する。ＤＡＳＤ３０は、ディスク１０がデータ
・オブジェクトのコピーを受け取って記憶した後、デー
タ・オブジェクトのコピーを保持する。
上位プロセッサ２５は、ＤＡＳＤ３０から光記録装置３
２にコピーすべき（矢印３１と３４で示す）、ＤＡＳＤ
３０に記憶されたデータ・オブジェクトのリストを作成
する。上位プロセッサ２５は、ディスク１０に記憶され
るデータ・オブジェクトの連鎖を構築しながら、ＤＡＳ
Ｄ３０に記憶されたデータ・オブジェクトを、その主メ
モリ・データ・バッファ３３内に構築される連鎖にステ
ージングする。上位プロセッサ２５は、所定の範囲の総
データ・バイト容量をもつ整数個のデータ・オブジェク
トがデータ・バッファ３３に記憶されていると判定する
と、光記録装置３２を活動化させる。光記録装置３２は
、連鎖データ・オブジェクトとその関連する制御（ＶＴ
ＯＣ）情報を受け取るための記録ディスク１０を含んで
いる。この動作は、データ・バッファ３３から装置３２
に延びる矢印３４で示されている。実際に作成した実施
例では、装置３２は、複数の記録装置をもつランダム・
アクセス光ディスク・ライブラリ（図示せず）機構から
構成される。ライブラリ部分は、複数のディスク１０を
貯蔵する片持ち式の貯蔵壁を備え、その壁の各貯蔵セル
に１個ずつディスクを収容する。転送装置は、上位プロ
セッサ２５の制御下でセルと記録装置の間でディスクを
移動する。
２にコピーすべき（矢印３１と３４で示す）、ＤＡＳＤ
３０に記憶されたデータ・オブジェクトのリストを作成
する。上位プロセッサ２５は、ディスク１０に記憶され
るデータ・オブジェクトの連鎖を構築しながら、ＤＡＳ
Ｄ３０に記憶されたデータ・オブジェクトを、その主メ
モリ・データ・バッファ３３内に構築される連鎖にステ
ージングする。上位プロセッサ２５は、所定の範囲の総
データ・バイト容量をもつ整数個のデータ・オブジェク
トがデータ・バッファ３３に記憶されていると判定する
と、光記録装置３２を活動化させる。光記録装置３２は
、連鎖データ・オブジェクトとその関連する制御（ＶＴ
ＯＣ）情報を受け取るための記録ディスク１０を含んで
いる。この動作は、データ・バッファ３３から装置３２
に延びる矢印３４で示されている。実際に作成した実施
例では、装置３２は、複数の記録装置をもつランダム・
アクセス光ディスク・ライブラリ（図示せず）機構から
構成される。ライブラリ部分は、複数のディスク１０を
貯蔵する片持ち式の貯蔵壁を備え、その壁の各貯蔵セル
に１個ずつディスクを収容する。転送装置は、上位プロ
セッサ２５の制御下でセルと記録装置の間でディスクを
移動する。
こうした媒体ライブラリ動作は周知である。
第６図を参照すると、（上位プロセッサの主記憶装置内
の）バッファ３３の概念的イメージ・データ・バッファ
構造が示されている。様々なイメージ・データ・オブジ
ェクトがデータ・バッファ３５に記憶されており、制御
情報はＶＴＯＣバッファ３６に記憶されている。データ
・オブジェクトの数とそれぞれのサイズ（異なっている
場合）は適切なカウンタ３７に記憶されている。こうし
た緩衝記憶及びカウント動作用のデータ構造を第７図に
示す。第６図には、３つのグループのデータ・バッファ
３５、ＶＴＯＣバッファ３６、及び入力カウンタ３７が
示されている。３つのグループはそれぞれ異なる形式の
イメージ・データ・オブジェクトを記憶する。すなわち
、イメージ・データ処理は、情報処理システム中で効果
的にインターリーブまたはマルチ・タスク化される。イ
メージ・データ・オブジェクトの１つのタイプは、銀行
の小切手、第２のタイプは手紙やメモ、第３のタイプは
契約書である。３つのタイプすべてをディスク１０上で
混在させることもでき、別個のディスクに記録すること
もできる。以下の説明は、イメージ・データ・オブジェ
クトの３つのタイプのうちの１つだけを対象として行な
う。各イメージ・データ・オブジェクトは、各データ・
オブジェクトが流通証券、タイムカードなど単一文書を
表わす可変数のデータ・バイトをもつものと仮定する。
の）バッファ３３の概念的イメージ・データ・バッファ
構造が示されている。様々なイメージ・データ・オブジ
ェクトがデータ・バッファ３５に記憶されており、制御
情報はＶＴＯＣバッファ３６に記憶されている。データ
・オブジェクトの数とそれぞれのサイズ（異なっている
場合）は適切なカウンタ３７に記憶されている。こうし
た緩衝記憶及びカウント動作用のデータ構造を第７図に
示す。第６図には、３つのグループのデータ・バッファ
３５、ＶＴＯＣバッファ３６、及び入力カウンタ３７が
示されている。３つのグループはそれぞれ異なる形式の
イメージ・データ・オブジェクトを記憶する。すなわち
、イメージ・データ処理は、情報処理システム中で効果
的にインターリーブまたはマルチ・タスク化される。イ
メージ・データ・オブジェクトの１つのタイプは、銀行
の小切手、第２のタイプは手紙やメモ、第３のタイプは
契約書である。３つのタイプすべてをディスク１０上で
混在させることもでき、別個のディスクに記録すること
もできる。以下の説明は、イメージ・データ・オブジェ
クトの３つのタイプのうちの１つだけを対象として行な
う。各イメージ・データ・オブジェクトは、各データ・
オブジェクトが流通証券、タイムカードなど単一文書を
表わす可変数のデータ・バイトをもつものと仮定する。
ＶＴＯＣバッファ３６は複数の項目をもち、各項目はＶ
ＴＯＣバッファ内の番号が付けられていない長方形のボ
ックスで表わす。ＶＴＯＣバッファ３６に記憶される情
報の形式は、ディスク１０に記憶されるものと異なって
もよい。形式の変換は、通常の書式化手順に従って行な
われる。カウンタ３７は、データ・バッファ３５に記憶
されたデータ・オブジェクトの数をカウントする。すべ
てのデータ・オブジェクトが同じサイズである場合、カ
ウンタ３７はオブジェクトの数をカウントするだけであ
り、総バイト数はオブジェクト・カウントから容易に決
定される。可変サイズのデータ・オブジェクトに出合う
のが通常の状況である。こうした可変サイズのオブジェ
クトがデータ・バッファ３５に記憶されているときは、
カウンタ３７はオブジェクト・カウントだけでなく、各
データ・オブジェクトのバイト・カウントとすべてのオ
ブジェクトのバイト・カウントの累計をも含む。上位プ
ロセッサ２５はデータ・オブジェクトに対して情報処理
動作を実行するので、ＬＲＵデータ・キャストアウトま
たはデステージング・システムがカウンタ３７内で利用
される。さらに、データ・オブジェクトを光ディスク１
０に転送する前にエージ・フロアが必要である。すなわ
ち、あるオブジェクトが光ディスク１０に記憶できるよ
うになるまで、ＤＡＳＤ３０は、何分間、何時間または
何日間もそのオブジェクトを記憶していなければならな
い。さらに、データが光デイスク上に記録される時を設
定するために、周知のＬＲＵ基準を利用する。好ましい
実施例では、磁気ＤＡＳＤ３０から光ディスク１０への
オブジェクトの転送は、第２図に図示した自動的マシン
動作に従って行なわれる。
ＴＯＣバッファ内の番号が付けられていない長方形のボ
ックスで表わす。ＶＴＯＣバッファ３６に記憶される情
報の形式は、ディスク１０に記憶されるものと異なって
もよい。形式の変換は、通常の書式化手順に従って行な
われる。カウンタ３７は、データ・バッファ３５に記憶
されたデータ・オブジェクトの数をカウントする。すべ
てのデータ・オブジェクトが同じサイズである場合、カ
ウンタ３７はオブジェクトの数をカウントするだけであ
り、総バイト数はオブジェクト・カウントから容易に決
定される。可変サイズのデータ・オブジェクトに出合う
のが通常の状況である。こうした可変サイズのオブジェ
クトがデータ・バッファ３５に記憶されているときは、
カウンタ３７はオブジェクト・カウントだけでなく、各
データ・オブジェクトのバイト・カウントとすべてのオ
ブジェクトのバイト・カウントの累計をも含む。上位プ
ロセッサ２５はデータ・オブジェクトに対して情報処理
動作を実行するので、ＬＲＵデータ・キャストアウトま
たはデステージング・システムがカウンタ３７内で利用
される。さらに、データ・オブジェクトを光ディスク１
０に転送する前にエージ・フロアが必要である。すなわ
ち、あるオブジェクトが光ディスク１０に記憶できるよ
うになるまで、ＤＡＳＤ３０は、何分間、何時間または
何日間もそのオブジェクトを記憶していなければならな
い。さらに、データが光デイスク上に記録される時を設
定するために、周知のＬＲＵ基準を利用する。好ましい
実施例では、磁気ＤＡＳＤ３０から光ディスク１０への
オブジェクトの転送は、第２図に図示した自動的マシン
動作に従って行なわれる。
第１図と第２図は、ｌｌ８２８から受け取ったイメージ
・データ・オブジェクトをディスク１０に記憶するため
のマシン動作のシーケンスを示す簡略化したマシン動作
図を示す。これらのマシン動作は、マシン動作図に示す
ように構成されたプログラム手段によって実行すること
が好ましい。
・データ・オブジェクトをディスク１０に記憶するため
のマシン動作のシーケンスを示す簡略化したマシン動作
図を示す。これらのマシン動作は、マシン動作図に示す
ように構成されたプログラム手段によって実行すること
が好ましい。
上位プロセッサ２５は、ここに記述するマシン動作をこ
の記述の範囲外の他の動作とインターリーブすることを
了解されたい。いずれにせよ、線４０で、上位プロセッ
サ２５のマシン動作が始まる。
の記述の範囲外の他の動作とインターリーブすることを
了解されたい。いずれにせよ、線４０で、上位プロセッ
サ２５のマシン動作が始まる。
ステップ４１で、イメージ・データ・オブジェクトをｌ
ｌ５２８から上位プロセッサ２５が受け取る。こうした
転送は、ｌｌ５２８から上位プロセ、ツサ２５に供給さ
れる外部割込みによって制御できる。ステップ４２で、
上位プロセッサ２５は、受け取った各データ・オブジェ
クトに対するカタログ２７の項目を作成する。この項目
は、データ・オブジェクトの名前（ＩＩＳ２８で処理さ
れるドキュメントの走査順序番号でもよい）を含む。こ
のとき、ステップ４３で上位プロセッサ２５は周知の技
術を用いてカタログ２７を更新する。カタログ２７の更
新に続いて、他の様々なデータ処理動作（図示せず）が
実行されることもある。このとき、受け取ったデータ・
オブジェクトは上位プロセッサ２５にしか存在しない。
ｌ５２８から上位プロセッサ２５が受け取る。こうした
転送は、ｌｌ５２８から上位プロセ、ツサ２５に供給さ
れる外部割込みによって制御できる。ステップ４２で、
上位プロセッサ２５は、受け取った各データ・オブジェ
クトに対するカタログ２７の項目を作成する。この項目
は、データ・オブジェクトの名前（ＩＩＳ２８で処理さ
れるドキュメントの走査順序番号でもよい）を含む。こ
のとき、ステップ４３で上位プロセッサ２５は周知の技
術を用いてカタログ２７を更新する。カタログ２７の更
新に続いて、他の様々なデータ処理動作（図示せず）が
実行されることもある。このとき、受け取ったデータ・
オブジェクトは上位プロセッサ２５にしか存在しない。
ステップ４４で、上位プロセッサ２５は、ｌｌ５２８か
ら受け取ったデータ・オブジェクトをＤＡＳＤ３０に記
録する。イメージ・データ・オブジェクト及び関連する
制御情報をＤＡＳＤ３０に記憶するのに続いて、追加の
データ処理または情報処理動作３９が行なわれる。こう
したデータ処理動作には、追加のイメージ・データ・オ
ブジェクトを受け取ること、１つまたは複数のディスク
１０に記憶されたデータ・オブジェクトを取り出すこと
などが含まれる。
ら受け取ったデータ・オブジェクトをＤＡＳＤ３０に記
録する。イメージ・データ・オブジェクト及び関連する
制御情報をＤＡＳＤ３０に記憶するのに続いて、追加の
データ処理または情報処理動作３９が行なわれる。こう
したデータ処理動作には、追加のイメージ・データ・オ
ブジェクトを受け取ること、１つまたは複数のディスク
１０に記憶されたデータ・オブジェクトを取り出すこと
などが含まれる。
ステップ４５で、上位プロセッサ２５はバッファ３３内
のオブジェクト連鎖を開始する。後で明らかになるよう
に、連鎖ヘッダがすでに存在する場合は、部分的に完成
した連鎖も存在する。後者の場合、既存の部分完成連鎖
は、第２の連鎖が開始される前に完成される。こうした
連鎖構造は、第７図に示し、後で説明する。ステップ４
６で、１つのデニタ・オブジェクトがＤＡＳＤ３０から
構成中の連鎖にコピーされる。このマシン動作ステップ
には、データ・オブジェクト・カウントを更新すること
と、これまでの連鎖中のバイト数の合計を出すことが含
まれる。第７図に、こうしたカウントに使用されるデー
タ構造を示す。次いで、ステップ４７で上位プロセッサ
２５は、現在構成されている連鎖中にあるデータ・オブ
ジェクトの数と、連鎖中のデータ・オブジェクトの数が
ディスク１０の単一アドレス可能セクタに記憶できるＶ
ＴＯＣ項目の数の整数倍であるかどうかを決定する。Ｄ
ＡＳＤ３０からディスク１０にデータ・オブジェクトを
転送するための基準に合致しない場合、上位プロセッサ
２５はＤＡＳＤ３０から構成中の連鎖に別のデータ・オ
ブジェクトを転送する。
のオブジェクト連鎖を開始する。後で明らかになるよう
に、連鎖ヘッダがすでに存在する場合は、部分的に完成
した連鎖も存在する。後者の場合、既存の部分完成連鎖
は、第２の連鎖が開始される前に完成される。こうした
連鎖構造は、第７図に示し、後で説明する。ステップ４
６で、１つのデニタ・オブジェクトがＤＡＳＤ３０から
構成中の連鎖にコピーされる。このマシン動作ステップ
には、データ・オブジェクト・カウントを更新すること
と、これまでの連鎖中のバイト数の合計を出すことが含
まれる。第７図に、こうしたカウントに使用されるデー
タ構造を示す。次いで、ステップ４７で上位プロセッサ
２５は、現在構成されている連鎖中にあるデータ・オブ
ジェクトの数と、連鎖中のデータ・オブジェクトの数が
ディスク１０の単一アドレス可能セクタに記憶できるＶ
ＴＯＣ項目の数の整数倍であるかどうかを決定する。Ｄ
ＡＳＤ３０からディスク１０にデータ・オブジェクトを
転送するための基準に合致しない場合、上位プロセッサ
２５はＤＡＳＤ３０から構成中の連鎖に別のデータ・オ
ブジェクトを転送する。
すべてのデータ・オブジェクトがＤＡＳＤ３０からコピ
ーされている場合、上位プロセッサ２５は、出口矢印５
１で示されているように連鎖の構成を停止し、次のデー
タ・オブジェクトを受け取ることなど他のマシン動作を
実行する。データ・オブジェクトの連鎖をディスク１０
に転送するための基準に合致するときは、ステップ４８
で、上位プロセッサ２５は連鎖データ・オブジェクトを
ディスク１０に記憶する。この記録動作は、データ・オ
ブジェクトの連鎖の構成とは独立に行なうことが好まし
い。すなわち、図に示したマシン動作のシーケンスから
、通常の記録プログラムによる既知の記録動作が始まる
。装置３２のディスク１０に連鎖データ・オブジェクト
を記録するためのパラメータは、周知の装置選択方法を
使ってセット・アップされる。ディスク１０に記録する
動作の一環として、当該の各連鎖データ・オブジェクト
のＶＴＯＣ項目が周知の方式で作成されて、ディスク１
０の次のＶＴＯＣセクタに記録される。ステップ４９で
、上位プロセッサ２５は、ＤＡＳＤ３０に記憶された追
加のデータ・オブジェクトをディスク１０にコピーする
かどうか確認する。コピーすべきデータ・オブジェクト
がまだある場合、マシン・ステップ４５−４８が繰り返
される。そうでない場合、上位プロセッサ２５は線５０
で他の動作に進む（脱出）。各連鎖のデータ記録が完了
すると、カタログ２７が、データ転送及び記録を反映す
るように更新される。記録されたデータ・オブジェクト
の連鎖はバッファ３３から消去される。
ーされている場合、上位プロセッサ２５は、出口矢印５
１で示されているように連鎖の構成を停止し、次のデー
タ・オブジェクトを受け取ることなど他のマシン動作を
実行する。データ・オブジェクトの連鎖をディスク１０
に転送するための基準に合致するときは、ステップ４８
で、上位プロセッサ２５は連鎖データ・オブジェクトを
ディスク１０に記憶する。この記録動作は、データ・オ
ブジェクトの連鎖の構成とは独立に行なうことが好まし
い。すなわち、図に示したマシン動作のシーケンスから
、通常の記録プログラムによる既知の記録動作が始まる
。装置３２のディスク１０に連鎖データ・オブジェクト
を記録するためのパラメータは、周知の装置選択方法を
使ってセット・アップされる。ディスク１０に記録する
動作の一環として、当該の各連鎖データ・オブジェクト
のＶＴＯＣ項目が周知の方式で作成されて、ディスク１
０の次のＶＴＯＣセクタに記録される。ステップ４９で
、上位プロセッサ２５は、ＤＡＳＤ３０に記憶された追
加のデータ・オブジェクトをディスク１０にコピーする
かどうか確認する。コピーすべきデータ・オブジェクト
がまだある場合、マシン・ステップ４５−４８が繰り返
される。そうでない場合、上位プロセッサ２５は線５０
で他の動作に進む（脱出）。各連鎖のデータ記録が完了
すると、カタログ２７が、データ転送及び記録を反映す
るように更新される。記録されたデータ・オブジェクト
の連鎖はバッファ３３から消去される。
第２図は、連鎖データ・オブジェクトをディスク１０に
コピーするためのステップ４７の基準判定を実際に実行
するための、好ましい簡略化した１組のマシン動作を示
す。第２図に示した自動的マシン動作には、第１図のス
テップ４６から入る。
コピーするためのステップ４７の基準判定を実際に実行
するための、好ましい簡略化した１組のマシン動作を示
す。第２図に示した自動的マシン動作には、第１図のス
テップ４６から入る。
ステップ６１で、上位プロセッサ２５は、現在カウンタ
３７のコピーから構成されている連鎖中にあるデータ・
オブジェクトの数のデータ・オブジェクト・カウントＥ
ＣをＫで割る。ただし、Ｋは単一ディスク１０セクタに
記憶できるＶＴＯＣ項目の数である。次いで上位プロセ
ッサ２５は、この除算ステップの剰余Ｒを求めて、それ
を作業域（図示せず）に記憶する。ステップ６２で、上
位プロセッサ２５は、データ・バッファ３５に現在記憶
されているその連鎖中のバイト数を数Ｎと比較する。数
Ｎは、ディスク１０に対する１回のアクセス中にディス
ク１０に転送される連鎖オブジェクト中のデータ・バイ
トの最小閾値である。ディスク１０へのデータ記録の最
小閾値に合致しない場合、上位プロセッサ２５は、経路
６３を経てステップ４６に戻り、別のデータ・オブジェ
クトをその連鎖にコピーする。一方、最小データ転送バ
イト・カウントを超えた場合は、ステップ６４で、上位
プロセッサ２５は、ステップ６１の除算の剰余Ｒがゼロ
に等しいかどうか判定する。Ｒがゼロに等しい場合、ス
テップ４８（第１図）でディスク１０へのデータ記録動
作が開始される。一方、ステップ６４で剰余がゼロでな
い場合、ステップ６５で、上位プロセッサ２５は、現在
構成中の連鎖中にあるバイトの数が上限閾値Ｘより大き
いかどうか判定する。上限閾値Ｘは、最小閾値Ｎより大
きい。連鎖オブジェクト中のデータ・バイトの数がＸよ
り大きい場合、ｖＴＯＣセクタの１つがＶＴＯＣ項目で
満杯になっていなくても、ステップ４８でディスク１０
への記録動作が開始される。
３７のコピーから構成されている連鎖中にあるデータ・
オブジェクトの数のデータ・オブジェクト・カウントＥ
ＣをＫで割る。ただし、Ｋは単一ディスク１０セクタに
記憶できるＶＴＯＣ項目の数である。次いで上位プロセ
ッサ２５は、この除算ステップの剰余Ｒを求めて、それ
を作業域（図示せず）に記憶する。ステップ６２で、上
位プロセッサ２５は、データ・バッファ３５に現在記憶
されているその連鎖中のバイト数を数Ｎと比較する。数
Ｎは、ディスク１０に対する１回のアクセス中にディス
ク１０に転送される連鎖オブジェクト中のデータ・バイ
トの最小閾値である。ディスク１０へのデータ記録の最
小閾値に合致しない場合、上位プロセッサ２５は、経路
６３を経てステップ４６に戻り、別のデータ・オブジェ
クトをその連鎖にコピーする。一方、最小データ転送バ
イト・カウントを超えた場合は、ステップ６４で、上位
プロセッサ２５は、ステップ６１の除算の剰余Ｒがゼロ
に等しいかどうか判定する。Ｒがゼロに等しい場合、ス
テップ４８（第１図）でディスク１０へのデータ記録動
作が開始される。一方、ステップ６４で剰余がゼロでな
い場合、ステップ６５で、上位プロセッサ２５は、現在
構成中の連鎖中にあるバイトの数が上限閾値Ｘより大き
いかどうか判定する。上限閾値Ｘは、最小閾値Ｎより大
きい。連鎖オブジェクト中のデータ・バイトの数がＸよ
り大きい場合、ｖＴＯＣセクタの１つがＶＴＯＣ項目で
満杯になっていなくても、ステップ４８でディスク１０
への記録動作が開始される。
一方、構成中の連鎖に累積されたデータ・バイトの数が
Ｘよりも大きくないときは、上位プロセッサ２５はステ
ップ４６に戻り、ＤＡＳＤ３０から構成中の連鎖に別の
データ・オブジェクトをコピーする。ディスク１０への
各記録動作の際に、連鎖オブジェクトの数は通常、値に
の整数倍である。
Ｘよりも大きくないときは、上位プロセッサ２５はステ
ップ４６に戻り、ＤＡＳＤ３０から構成中の連鎖に別の
データ・オブジェクトをコピーする。ディスク１０への
各記録動作の際に、連鎖オブジェクトの数は通常、値に
の整数倍である。
大きなバイト・カウントのデータ・オブジェクトを記録
する必要があるので、バッファ３３の容量を超えないよ
うにするための上限閾値が必要となる。
する必要があるので、バッファ３３の容量を超えないよ
うにするための上限閾値が必要となる。
次に第７図を参照して、上位プロセッサ２５の主メモリ
内のデータ・バッファ３３に対するオブジェクトのセッ
トアツプ及び制御について説明する。すべてのプログラ
ミングはあらゆるタイプの制御ブロックを利用して、プ
ログラム実行シーケンスを管理する。こうしたプログラ
ム管理手法は周知である。光装置３２に記憶されるデー
タ・オブジェクトをバッチ処理するための、バッファ３
３内の情報転送に直接関連しそれを制御する上位プロセ
ッサ２５の制御構造のみについて説明する。
内のデータ・バッファ３３に対するオブジェクトのセッ
トアツプ及び制御について説明する。すべてのプログラ
ミングはあらゆるタイプの制御ブロックを利用して、プ
ログラム実行シーケンスを管理する。こうしたプログラ
ム管理手法は周知である。光装置３２に記憶されるデー
タ・オブジェクトをバッチ処理するための、バッファ３
３内の情報転送に直接関連しそれを制御する上位プロセ
ッサ２５の制御構造のみについて説明する。
制御タスク制御ブロック７０は、データ・オブジェクト
などの情報の光ディスク３２への書込みを制御する。ア
ンカ項目７１は、書込み要求（データ・オブジェクトの
１つの連鎖）を制御ブロック７０中に固定する。書込み
要求または一連の連鎖は、書込み要求ヘッダの２重連結
リストを構成する。
などの情報の光ディスク３２への書込みを制御する。ア
ンカ項目７１は、書込み要求（データ・オブジェクトの
１つの連鎖）を制御ブロック７０中に固定する。書込み
要求または一連の連鎖は、書込み要求ヘッダの２重連結
リストを構成する。
ヘッダ７３は、２重連結リストの最初のヘッダであり、
矢印７４で示されるようにアンカ７１のヘッドリスト・
ポインタ（図示せず）によって指示される。ヘッダ７３
はステップ４５で上位プロセッサ２５によって構成され
た最初のヘッダである。
矢印７４で示されるようにアンカ７１のヘッドリスト・
ポインタ（図示せず）によって指示される。ヘッダ７３
はステップ４５で上位プロセッサ２５によって構成され
た最初のヘッダである。
−３〇−
両方向ヘッド矢印７５と７８及びその間の省略記号は、
２重連結リストア２の中間書込み要求ヘッドを表わす。
２重連結リストア２の中間書込み要求ヘッドを表わす。
終端または最後の書込み要求ヘッダ７７は、項目７１の
終端ポインタ（図示せず）によって指示される。このポ
インタは矢印７６で示されるように終端へ・７ダの主記
憶装置内の位置を指示する。２重連結リストア２内の各
ヘッダは、バッファ３３内でデータ・オブジェクト・バ
ッファを制御することに関して使用される後述の連結制
御リストを指すポインタ、装置３２の宛先アドレス、上
位プロセッサ２５のタスクの識別、タスクの書込み要求
の通し番号、またはデータ処理環境で書込み要求中に通
常見つけられるその他の制御情報を含む。２重連結リス
トア２の各ヘッダは、それぞれ２つのポインタを含む。
終端ポインタ（図示せず）によって指示される。このポ
インタは矢印７６で示されるように終端へ・７ダの主記
憶装置内の位置を指示する。２重連結リストア２内の各
ヘッダは、バッファ３３内でデータ・オブジェクト・バ
ッファを制御することに関して使用される後述の連結制
御リストを指すポインタ、装置３２の宛先アドレス、上
位プロセッサ２５のタスクの識別、タスクの書込み要求
の通し番号、またはデータ処理環境で書込み要求中に通
常見つけられるその他の制御情報を含む。２重連結リス
トア２の各ヘッダは、それぞれ２つのポインタを含む。
ヘッダ７３が頭についた制御構造について詳しく説明す
るが、他の制御構造も同じであり得ることを了解された
い。
るが、他の制御構造も同じであり得ることを了解された
い。
ヘッダ７３から延びる矢印８０は、オブジェクト制御ブ
ロック８１．９１及び９２の２重連結リストを指示する
ヘッダ７３の第１のアドレス・ポインタを表わす。両方
向矢印９０は、この連結リストが２重連結されているこ
とを表わす。各データ・オブジェクト制御ブロックは、
オブジェクト・バッファ８３．９３．９８の位置、含ま
れるデータ・オブジェクトの名前、バッファ（データ・
リンク）のサイズ、及び上位プロセッサの主記憶装置内
のバッファの管理に通常関連するその他の情報を識別す
る、処理制御ブロックとして記載するのが最も当を得て
いる。
ロック８１．９１及び９２の２重連結リストを指示する
ヘッダ７３の第１のアドレス・ポインタを表わす。両方
向矢印９０は、この連結リストが２重連結されているこ
とを表わす。各データ・オブジェクト制御ブロックは、
オブジェクト・バッファ８３．９３．９８の位置、含ま
れるデータ・オブジェクトの名前、バッファ（データ・
リンク）のサイズ、及び上位プロセッサの主記憶装置内
のバッファの管理に通常関連するその他の情報を識別す
る、処理制御ブロックとして記載するのが最も当を得て
いる。
矢印８６で表わされるヘッダ７３の第２のポインタなど
、リストア２中の各ヘッダの第２のポインタは、１組の
単一連結データ・オブジェクト・パラメータ（ＰＡＲＭ
）リスト８５．９５．、。
、リストア２中の各ヘッダの第２のポインタは、１組の
単一連結データ・オブジェクト・パラメータ（ＰＡＲＭ
）リスト８５．９５．、。
を指す。第１のオブジェクト・パラメータ・リスト８５
は、矢印８４で示されるオブジェクト制御ブロック８１
内のアドレス・フィールドによっても指示される。オブ
ジェクト・パラメータ・リスト８５はまた、矢印８７で
示されるデータ・バッファ８３を指すポインタを含む。
は、矢印８４で示されるオブジェクト制御ブロック８１
内のアドレス・フィールドによっても指示される。オブ
ジェクト・パラメータ・リスト８５はまた、矢印８７で
示されるデータ・バッファ８３を指すポインタを含む。
リスト８５はまた、オブジェクト・パラメータ・リスト
９５など単一連結リスト中の次の項目を指す矢印９６で
示されるポインタをも含む。同様に、オブジェクト・パ
ラメータ・リスト９５は、やはり矢印９６で示される、
省略符号９７で示されるような他のオブジェクト・パラ
メータ・リストを指すポインタを含む。オブジェクト制
御ブロックの２重連結リストとオブジェクト・パラメー
タ・リストの単一連結リストが、バッファ３３内に記憶
されたデータ・オブジェクトをディスク１０に書き込む
ための単一の書込み要求または連鎖を構成する。同様に
、ヘッダ７７は、それぞれ矢印１０１と１０２で表わさ
れ、連結制御リストを、したがってオブジェクト連鎖１
００のオブジェクト・バッファを指す、１対のポインタ
を含む。２重連結リストア２内の各ヘッダはそれぞれ、
装置３２で集合的に表わされている複数の光記録装置の
１つに対応する。たとえば、媒体ライブラリ環境では、
４台の光記録装置が使用できる。この場合、４個のヘッ
ダが２重連結リストア２を含み、各ヘッダが、各ディス
ク１０上にＶＴＯＣセクタのＶＴＯＣ項目記憶容量の整
数倍である複数のデータ・オブジェクトの単一書込み要
求を含む。実際の実施例は通常、それぞれ図のように、
連鎖ヘッダ７２の連結リストが同様に固定され、オブジ
ェクト連鎖が接続された、複数の制御タスク制御ブロッ
ク７０を含む。
９５など単一連結リスト中の次の項目を指す矢印９６で
示されるポインタをも含む。同様に、オブジェクト・パ
ラメータ・リスト９５は、やはり矢印９６で示される、
省略符号９７で示されるような他のオブジェクト・パラ
メータ・リストを指すポインタを含む。オブジェクト制
御ブロックの２重連結リストとオブジェクト・パラメー
タ・リストの単一連結リストが、バッファ３３内に記憶
されたデータ・オブジェクトをディスク１０に書き込む
ための単一の書込み要求または連鎖を構成する。同様に
、ヘッダ７７は、それぞれ矢印１０１と１０２で表わさ
れ、連結制御リストを、したがってオブジェクト連鎖１
００のオブジェクト・バッファを指す、１対のポインタ
を含む。２重連結リストア２内の各ヘッダはそれぞれ、
装置３２で集合的に表わされている複数の光記録装置の
１つに対応する。たとえば、媒体ライブラリ環境では、
４台の光記録装置が使用できる。この場合、４個のヘッ
ダが２重連結リストア２を含み、各ヘッダが、各ディス
ク１０上にＶＴＯＣセクタのＶＴＯＣ項目記憶容量の整
数倍である複数のデータ・オブジェクトの単一書込み要
求を含む。実際の実施例は通常、それぞれ図のように、
連鎖ヘッダ７２の連結リストが同様に固定され、オブジ
ェクト連鎖が接続された、複数の制御タスク制御ブロッ
ク７０を含む。
上位プロセッサは、周知の毎日の処理動作において同様
の制御ブロックで実施されるような、バッファから装置
３２へのデータの転送を順序づけるための、オブジェク
ト・バッファに関連する連結リストに含まれる情報をデ
ィスク１０に書き込む。
の制御ブロックで実施されるような、バッファから装置
３２へのデータの転送を順序づけるための、オブジェク
ト・バッファに関連する連結リストに含まれる情報をデ
ィスク１０に書き込む。
記録動作の完了時には、記録されたデータ・オブジェク
トのディスク上の位置が知られている。そのとき、■Ｔ
ＯＣ項目は、周知の技術を用いてステップ４８で活動化
された記録プログラムによって生成され、ディスクｉ０
の一部１４に記録される。ディスク１０へのデータ・オ
ブジェクトの記録が完了すると、ディスク上のその記録
位置（ディスク名、セクタ番号、など）が、記録プログ
ラムによってそのデータ・オブジェクトに対するオブジ
ェクト・パラメータ・リスト８５．９５．、。
トのディスク上の位置が知られている。そのとき、■Ｔ
ＯＣ項目は、周知の技術を用いてステップ４８で活動化
された記録プログラムによって生成され、ディスクｉ０
の一部１４に記録される。ディスク１０へのデータ・オ
ブジェクトの記録が完了すると、ディスク上のその記録
位置（ディスク名、セクタ番号、など）が、記録プログ
ラムによってそのデータ・オブジェクトに対するオブジ
ェクト・パラメータ・リスト８５．９５．、。
に挿入される。上位プロセッサ２５は、カタログ２７を
更新するためにオブジェクト・パラメータ・リスト８５
．９５．、、にアクセスする。これらの「ハウスキーピ
ング」マシン動作がすべて行なわれた後、記録済みデー
タ・オブジェクトがバッファ３３から消去され、その連
鎖に対する「ハウスキーピング」がすべて完了した後、
連鎖構造が除去される。
更新するためにオブジェクト・パラメータ・リスト８５
．９５．、、にアクセスする。これらの「ハウスキーピ
ング」マシン動作がすべて行なわれた後、記録済みデー
タ・オブジェクトがバッファ３３から消去され、その連
鎖に対する「ハウスキーピング」がすべて完了した後、
連鎖構造が除去される。
Ｅ０発明の効果
本発明は、記録媒体に対する効率的なアクセスを可能に
し、こうした記録媒体を利用する情報処理システムの性
能を高める。
し、こうした記録媒体を利用する情報処理システムの性
能を高める。
第１図は、本発明を実施するための一連の自動機械動作
を示す簡略化した全体的流れ図である。 第２図は、本発明を好ましいモードで動作実施するため
の自動機械動作の第２の簡略化した流れ図である。 第３図は、本発明を実施するのに好都合な１回書込み多
数回読取り型の光ディスクの概略図である。 第４図は、所定の数のＶＴＯＣ項目を記憶するために使
用される第１図のディスクの１つのアドレス可能セクタ
を示す簡略化した図である。 第５図は、本発明を実施するのに好都合な情報処理シス
テムの簡略化した構成図である。 第６図は、本発明の好ましい実施例と共に使用されるバ
ッファ要素の概念図である。 第７図は、第１図の光ディスクに記憶すべき緩衝記憶さ
れたオブジェクトの連鎖の概略図である。 １０・・・・光記録ディスク、１３・・・・データ・オ
ブジェクト領域、１４・・・・ディレクトリ領域、１７
・・・・セクタ、２０・・・・ＶＴＯＣ項目、２１・・
・・埋込み領域、２５・・・・上位プロセッサ、２７・
・・・オブジェクト・カタログ、２８・・・・イメージ
入力システム（ＩＩＳ）、３０・・・・磁気ＤＡＳＤ、
３２・・・・光記録装置、３３・・・・バッファ、３５
・・・・データ・バッファ、３６・・・・ＶＴＯＣバッ
ファ、３７・・・・入力カウンタ。
を示す簡略化した全体的流れ図である。 第２図は、本発明を好ましいモードで動作実施するため
の自動機械動作の第２の簡略化した流れ図である。 第３図は、本発明を実施するのに好都合な１回書込み多
数回読取り型の光ディスクの概略図である。 第４図は、所定の数のＶＴＯＣ項目を記憶するために使
用される第１図のディスクの１つのアドレス可能セクタ
を示す簡略化した図である。 第５図は、本発明を実施するのに好都合な情報処理シス
テムの簡略化した構成図である。 第６図は、本発明の好ましい実施例と共に使用されるバ
ッファ要素の概念図である。 第７図は、第１図の光ディスクに記憶すべき緩衝記憶さ
れたオブジェクトの連鎖の概略図である。 １０・・・・光記録ディスク、１３・・・・データ・オ
ブジェクト領域、１４・・・・ディレクトリ領域、１７
・・・・セクタ、２０・・・・ＶＴＯＣ項目、２１・・
・・埋込み領域、２５・・・・上位プロセッサ、２７・
・・・オブジェクト・カタログ、２８・・・・イメージ
入力システム（ＩＩＳ）、３０・・・・磁気ＤＡＳＤ、
３２・・・・光記録装置、３３・・・・バッファ、３５
・・・・データ・バッファ、３６・・・・ＶＴＯＣバッ
ファ、３７・・・・入力カウンタ。
Claims (2)
- （１）大容量の記録媒体を有する低速アクセス記憶手段
と高速アクセス・バッファ手段とを有する情報処理シス
テムのための下記ステップ（イ）ないし（ニ）を含む制
御方法： （イ）最終的に上記記憶手段に記憶すべき複数のデータ
・オブジェクトを上記バッファ手段に累積し、 （ロ）上記複数のデータ・オブジェクトのそれぞれにつ
いて、媒体ディレクトリ項目を作成して、それを上記バ
ッファ手段に記憶し、 （ハ）上記記憶手段の複数のアドレス可能記憶領域のう
ちの１つに記憶可能な上記媒体ディレクトリ項目の数と
して所定数を設定し、 （ニ）累積した上記複数のデータ・オブジェクトの数を
上記所定数で割ることにより、前者が上記所定数の整数
倍であることがわかるとき、上記記憶手段の単一アクセ
ス中に、上記複数のデータ・オブジェクト及びそれらに
関連する上記媒体ディレクトリ項目を上記バッファ手段
から上記記憶手段へ転送する。 - （２）主メモリ及び自己の機械動作を制御するプログラ
ム手段を有するプロセッサと、 上記プロセッサに接続されて、上記プロセッサにデータ
・オブジェクトを供給する入力手段と、上記プロセッサ
に接続されて、上記プロセッサからデータを受け取って
記憶したり、すでに記憶しているデータを上記プロセッ
サへ送ったりする高速アクセス・バッファ手段と、 上記プロセッサに接続されて、大容量のデータを記憶す
るための記録媒体を有する低速アクセス記憶手段とを有
し、かつ 上記プログラム手段が、 上記入力手段から受け取る各データ・オブジェクトにつ
いてＶＴＯＣディレクトリ項目を作成するように上記プ
ロセッサを制御する項目作成制御手段と、 上記データ・オブジェクト及びそれに関連するＶＴＯＣ
ディレクトリ項目を上記バッファに記憶するように上記
プロセッサを制御するバッファ制御手段と、 上記バッファ手段に記憶するデータ・オブジェクトの数
をカウントし、その総数を表わすカウントを生じるよう
に上記プロセッサを制御する計数制御手段と、 上記記憶手段の所定のアドレス可能記憶領域に記憶可能
なＶＴＯＣディレクトリ項目の所定数を示す指示手段と
、 上記計数制御手段によって得られるカウントを上記指示
手段からの所定数によって割って、剰余値を求めるよう
に上記プロセッサを制御する手段と、 上記剰余値がゼロに等しいかどうかを調べるように上記
プロセッサを制御する手段と、 上記剰余値がゼロに等しいとき、上記記憶手段の単一ア
クセス動作中に、上記所定数の整数倍の個数のデータ・
セットを上記バッファ手段から上記記憶手段へ転送する
ように上記プロセッサを制御する手段と を有する情報処理システム。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US19061288A | 1988-05-05 | 1988-05-05 | |
| US190612 | 1988-05-05 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01291345A true JPH01291345A (ja) | 1989-11-22 |
| JPH073661B2 JPH073661B2 (ja) | 1995-01-18 |
Family
ID=22702055
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1038537A Expired - Lifetime JPH073661B2 (ja) | 1988-05-05 | 1989-02-20 | 情報処理システム及びその制御方法 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0341036B1 (ja) |
| JP (1) | JPH073661B2 (ja) |
| DE (1) | DE68925062T2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06119299A (ja) * | 1990-08-31 | 1994-04-28 | Texas Instr Inc <Ti> | マルチプロセッサシステム及びデータダウンロード方法 |
| KR970004255B1 (ko) * | 1992-12-07 | 1997-03-26 | 인터내셔널 비지네스 머신즈 코포레이션 | 병렬 디스크 상에서의 고속 데이타 갱신 방법 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54161852A (en) * | 1978-06-12 | 1979-12-21 | Fujitsu Ltd | Mass memory device with high-speed memory part |
| JPS55154648A (en) * | 1979-05-22 | 1980-12-02 | Nec Corp | Disc cash control system |
| JPS6319052A (ja) * | 1986-07-11 | 1988-01-26 | Nec Corp | ラベル高速アクセス方式 |
| JPS6398721A (ja) * | 1986-10-16 | 1988-04-30 | Hitachi Maxell Ltd | 複合メモリ装置 |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4636946A (en) * | 1982-02-24 | 1987-01-13 | International Business Machines Corporation | Method and apparatus for grouping asynchronous recording operations |
| JPS6074020A (ja) * | 1983-09-30 | 1985-04-26 | Toshiba Corp | 記憶装置 |
-
1989
- 1989-02-20 JP JP1038537A patent/JPH073661B2/ja not_active Expired - Lifetime
- 1989-05-03 DE DE68925062T patent/DE68925062T2/de not_active Expired - Fee Related
- 1989-05-03 EP EP89304437A patent/EP0341036B1/en not_active Expired - Lifetime
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS54161852A (en) * | 1978-06-12 | 1979-12-21 | Fujitsu Ltd | Mass memory device with high-speed memory part |
| JPS55154648A (en) * | 1979-05-22 | 1980-12-02 | Nec Corp | Disc cash control system |
| JPS6319052A (ja) * | 1986-07-11 | 1988-01-26 | Nec Corp | ラベル高速アクセス方式 |
| JPS6398721A (ja) * | 1986-10-16 | 1988-04-30 | Hitachi Maxell Ltd | 複合メモリ装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH073661B2 (ja) | 1995-01-18 |
| EP0341036A2 (en) | 1989-11-08 |
| EP0341036B1 (en) | 1995-12-13 |
| EP0341036A3 (en) | 1992-04-01 |
| DE68925062D1 (de) | 1996-01-25 |
| DE68925062T2 (de) | 1996-06-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4974197A (en) | Batching data objects for recording on optical disks with maximum object count | |
| US5140683A (en) | Method for dispatching work requests in a data storage hierarchy | |
| US5734861A (en) | Log-structured disk array with garbage collection regrouping of tracks to preserve seek affinity | |
| US5802344A (en) | Method and apparatus for dynamic segment allocation in log structured arrays | |
| US5764880A (en) | Method and system for rebuilding log-structured arrays | |
| US4500954A (en) | Cache bypass system with post-block transfer directory examinations for updating cache and/or maintaining bypass | |
| US5530850A (en) | Data storage library array with log-structured file system which allows simultaneous write and garbage collection | |
| JP3898782B2 (ja) | 情報記録再生装置 | |
| EP0077453B1 (en) | Storage subsystems with arrangements for limiting data occupancy in caches thereof | |
| US6023744A (en) | Method and mechanism for freeing disk space in a file system | |
| US5991775A (en) | Method and system for dynamic cache allocation between record and track entries | |
| JP2804115B2 (ja) | ディスクファイルシステム | |
| JP2531907B2 (ja) | 分割を許容するバッファ・メモリ管理方法及びその装置 | |
| US4972364A (en) | Memory disk accessing apparatus | |
| JPH056889B2 (ja) | ||
| JPH05216593A (ja) | 間接アクセス記憶装置 | |
| JPH0551928B2 (ja) | ||
| JPH06342395A (ja) | 構造化データ記憶方法及び媒体 | |
| US5420983A (en) | Method for merging memory blocks, fetching associated disk chunk, merging memory blocks with the disk chunk, and writing the merged data | |
| US5765193A (en) | System for controlling a write operation involving data held in a write cache | |
| JP3113353B2 (ja) | 回転メモリシステム | |
| US7139874B1 (en) | System and method for providing client-directed staging to improve non-sequential access performance in a caching disk storage system | |
| EP0341230A2 (en) | Data storage hierarchy and method for managing data therein | |
| US7069379B2 (en) | Multistage information recording method and system using magnetic recording disk units | |
| JPH01291345A (ja) | 情報処理システム及びその制御方法 |