JPH0664548B2 - ファイル管理装置 - Google Patents

ファイル管理装置

Info

Publication number
JPH0664548B2
JPH0664548B2 JP63032012A JP3201288A JPH0664548B2 JP H0664548 B2 JPH0664548 B2 JP H0664548B2 JP 63032012 A JP63032012 A JP 63032012A JP 3201288 A JP3201288 A JP 3201288A JP H0664548 B2 JPH0664548 B2 JP H0664548B2
Authority
JP
Japan
Prior art keywords
directory
data
sector
file
header
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.)
Expired - Lifetime
Application number
JP63032012A
Other languages
English (en)
Other versions
JPS63244145A (ja
Inventor
ウイリアム・ジヨーゼフ・フラナガン
ロナルド・メイナード・カーン
ジヨン・エドワード・クラスコウスキー
ロバート・イー・ワグナー
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of JPS63244145A publication Critical patent/JPS63244145A/ja
Publication of JPH0664548B2 publication Critical patent/JPH0664548B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/007Arrangement of the information on the record carrier, e.g. form of tracks, actual track shape, e.g. wobbled, or cross-section, e.g. v-shaped; Sequential information structures, e.g. sectoring or header formats within a track
    • G11B7/00745Sectoring or header formats within a track
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/901Indexing; Data structures therefor; Storage structures
    • G06F16/9017Indexing; Data structures therefor; Storage structures using directory or table look-up
    • G06F16/902Indexing; Data structures therefor; Storage structures using directory or table look-up using more than one table in sequence, i.e. systems with three or more layers
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0602Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604Improving or facilitating administration, e.g. storage management
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0643Management of files
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0628Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638Organizing or formatting or addressing of data
    • G06F3/0644Management of space entities, e.g. partitions, extents, pools
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input 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/06Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601Interfaces specially adapted for storage systems
    • G06F3/0668Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671In-line storage system
    • G06F3/0673Single storage device
    • G06F3/0674Disk device
    • G06F3/0677Optical disk device, e.g. CD-ROM, DVD
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B20/1252Formatting, e.g. arrangement of data block or words on the record carriers on discs for discontinuous data, e.g. digital information signals or computer program data
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883Methods for assignment of alternate areas for defective areas
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • G11B27/19Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
    • G11B27/28Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording
    • G11B27/32Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier by using information signals recorded by the same method as the main recording on separate auxiliary tracks of the same or an auxiliary record carrier
    • G11B27/327Table of contents
    • G11B27/329Table of contents on a disc [VTOC]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B2020/10898Overwriting or replacing recorded data
    • G11B2020/10907Overwriting or replacing recorded data using pseudo-overwriting, i.e. virtually or logically overwriting data on WORM media by remapping recorded blocks to alternate areas
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/12Formatting, e.g. arrangement of data block or words on the record carriers
    • G11B20/1217Formatting, e.g. arrangement of data block or words on the record carriers on discs
    • G11B2020/1218Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
    • G11B2020/1224Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc extent, i.e. a set of sectors which numbers form a continuous ascending sequence
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883Methods for assignment of alternate areas for defective areas
    • G11B2020/1893Methods for assignment of alternate areas for defective areas using linear replacement to relocate data from a defective block to a non-contiguous spare area, e.g. with a secondary defect list [SDL]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1883Methods for assignment of alternate areas for defective areas
    • G11B2020/1896Methods for assignment of alternate areas for defective areas using skip or slip replacement to relocate data from a defective block to the next usable block, e.g. with a primary defect list [PDL]
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • G11B2220/21Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
    • G11B2220/215Recordable discs
    • G11B2220/218Write-once discs
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B2220/00Record carriers by type
    • G11B2220/20Disc-shaped record carriers
    • G11B2220/25Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
    • G11B2220/2537Optical discs

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • Signal Processing (AREA)
  • Databases & Information Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Management Or Editing Of Information On Record Carriers (AREA)

Description

【発明の詳細な説明】 以下の順序で本発明を説明する。
A産業上の利用分野 B従来技術 C発明が解決しようとする問題点 D問題点を解決するための手段 E実施例 E1データ・メモリ・システム及び記録メモリ・ディス
ク(第2、3図) E2デイレクトリ(第1図) E3デイレクトリのヘッダ及びセグメント構造(第4、
5図) E4FEMCB及びODDCB128(第6図) E5コントローラによる探索、更新、記録の末端識別
(第7、8、9図) E6媒体欠損の処理(第10図) E7キャッシング(第11図) E8データ・エクステント(第12図) F発明の効果 A産業上の利用分野 本発明はデータ・メモリ装置、具体的にはこのようなメ
モリ装置に使用可能なデイレクトリに関する。本発明は
いわゆる追記型光ディスク・データ記録媒体などの消去
不能、即ちライトワンス記録装置に最も有利に使用でき
る。
B従来技術 デイレクトリは計算機のデータ・ベース中のデータをア
クセスするのに使用されている。デイレクトリの普通の
タイプいわゆる木(tree)デイレクトリであり、これでは
上のデイレクトリ・レベルが下のデイレクトリ・レベル
を指定し、このレベルが可能な時はより下のデイレクト
リ・レベルを指定し、このレベルが次にアクセスできる
データの位置を識別している。デイレクトリの最上位の
レベルはしばしばルート・デイレクトリと呼ばれる。こ
のようなデイレクトリ構造の例はIBM社の1983年
著作権マニュアル・パーツ番号1502343によって
示されるIBMパーソナル・コンピュータ・コンピュー
タ言語シリーズのディスク・オペレーティング・システ
ム(DOS)に使用されている。デイレクトリ構造はD
OS中でTREE(木)コマンドもしくはデイレクトリ
・コマンドDIRのいずれかによって眺めることができ
る。SET SEARCHデイレクトリ・コマンドとし
て使用できるDOSコマンドPATHが種々のデイレク
トリ・レベルへの経路を識別して単一のファイルもしく
はファイル群をアクセスしている。DOS中では、各フ
ァイルはファイル名及び3つのアルファベット文字によ
るオプショナルな拡張によって参照される。ファイル名
及び拡張はピリオドによって分離されている。木デイレ
クトリの他の例は米国特許第4468728号に示され
ている。
IBMパーソナル・コンピュータXTマシン上で使用さ
れているDOSバージョン2.3では、ルート・デイレ
クトリはいわゆるハード・ディスク(磁気メモリ)の外
側のトラック中に記憶されているが、サブデイレクトリ
と呼ばれる種々の下位レベルはデータ・メモリ・ディス
ク全体を通して分散されている。システムは再書込み可
能であり、ディスクの容量が中程度、即ち50メガバイ
ト以下の磁気データ・メモリ・ディスクについては良好
に動作している。従って、大容量ディスク、即ち200
メガバイト以上のディスクに記憶されているデータを効
率的に管理するためには、DOS及び他のオペレーティ
ング・システムとともに使用できる木型の改良デイレク
トリが望まれる。このような管理は大きな計算力を必要
としないで行われなければならない。或る光学ディスク
はいわゆる追記型ディスクであり、ディスク表面上の変
化、溶融以外のディスクのトポグラフィの変化、ディス
クのカラーの変化等といった非可逆的記憶を生じてい
る。ライトワンスは又消去不能記憶と呼ばれる。データ
処理環境ではビデオもしくはイメージ獲得環境と異なっ
て、ファイル更新としてディスク上に記憶されるデータ
は一般に線形状(アドレス順)には生じない。このこと
は記憶すべきデータを記述するのに必要とされるデイレ
クトリの寸法が予め決定できないことを意味する。即ち
データ記憶空間を最適に利用し、ディスク上の割当てら
れたデータ・メモリ位置(データ・メモリ空間とも呼ば
れる)を探知するためのデイレクトリ探索時間を最小に
するデイレクトリ管理技術が必要になる。換言すれば、
各デイレクトリ・ブロックで利用可能な情報を最大化
し、データ記憶空間の消費及び割当てられた空間をアク
セスするためのデイレクトリ探索時間を最小にする必要
がある。また、各デイレクトリは、探索時間を減少する
とともに割当てられたデータ・メモリ空間を、データ・
メモリ空間を保持する限界まで充填可能とするべきであ
る。
上述の原理及び思想は消去不能メモリ・データに特に関
連するが、含まれる原理は又再書込み可能即ち可逆デー
タ・メモリにも適用可能である。
いずれの型のメモリでも、記憶されるデータが非線形
(非順次的)に追加されるということはデイレクトリの
寸法が増大することを意味する。従って、デイレクトリ
構成は構成される限りにおいて完全にモジュール形式で
自足的であり、一方では広範囲の変更及び拡張を可能と
するものでなければならない。消去不能な記録に関連し
て特に注目すべき別の態様においては、たとえば光デー
タ・メモリ・ディスクに読取り専用セグメントが用意さ
れている。このような読取り専用セグメントは今後受入
れられてゆくであろう消去不能記録に使用されると同じ
型の記録に使用できる。光ディスクが工場から出荷され
る時は、勿論読取り専用部はディスクに記録されるが、
これ等は読取りデータのための対応するモジュール型デ
イレクトリを有する。ユーザはディスクを読取ると、追
加データを加えることができデイレクトリをモジュール
単位で拡張し、ディスクがデータで充満される時は、デ
ィスク上に記憶されたすべてのデータについて単一デイ
レクトリが存在する。デイレクトリは変更可能であり、
消去不能記録上のデイレクトリのデータの断片化の解消
が可能である。この動作は追加のモジュールを記録され
たデータ及びデイレクトリに加えることによって達成さ
れる。
任意のデイレクトリ中の探索時間はデータ・メモリ装置
の成功及びデータ・ベースへの迅速なアクセスにとって
重大である。このような探索はデータ・ベースもしくは
デイレクトリ構造をインデックスすることによって行わ
れる。インデキシングの例は米国特許第4611272
号に開示されている。データを識別もしくは探し出すた
めには、インデックスのみを探索すればよい。この事実
はデータを発見するには、少ないデータ項目を調べれば
よいこと、従って探索時間が減少することを意味する。
或るデータ・ベースについては各項目中のフィールドの
1つはインデックス・フィールドとして指定される。通
常このようなインデックス・フィールドは最初に導入さ
れるフィールドとなるように選択され、すなわち最初の
フィールドは各々導入領域の開始時に生じ、これが常に
アクセスされる最初のフィールドなる。このフィールド
の情報内容はデータ・ベースから抽出され、別個のデー
タ・ベース・インデックス中に設定され、データ・ベー
ス・インデックスはデータ項目と独立に探索される。こ
のシステムの限界はどのフィールドをインデックスとし
て使用するかを適切に選択することを保証することにあ
る。勿論、両方の場合に、別個のインデックス・ファイ
ルを記憶するのに追加のデータ・メモリ空間が必要とさ
れる。木型のデータ・デイレクトリも同じようにしてイ
ンデックスされる。改良されたインデックス機能は、ソ
フトウエアのコスト上のオーバーヘッドを最小にして比
較的簡単にデータの多重バージョンを処理するために拡
張可能なデイレクトリを収容するのに必要である。
C発明が解決しようとする問題点 本発明の目的は、一回書込み、即ち消去不可能な記録技
術においてディスク・セクタもしくはデータ・メモリ領
域をできるだけ完全に充填することにある。
本発明の他の目的は、データ・メモリ空間の利用率を最
大化し、迅速なインデックス探索のためにデイレクトリ
を比較的圧縮された状態に保持する拡張可能なモジュー
ル型デイレクトリを与えることにある。
D問題点を解決するための手段 本発明によるデイレクトリは、データ・メモリ装置中に
記憶されたデータのファイルを識別するファイル名を有
し、このようなファイル名によって識別されるファイル
の位置を指定し、夫々ファイル名に関連する第1のアド
レス・ポインタを含む。デイレクトリはデータ・メモリ
装置中に記憶されることが好ましい。ファイル名及び関
連する夫々の第1のアドレス・ポインタはデイレクトリ
内の第1の複数のセグメント・モジュール中に記憶され
る。上記第1の複数のデイレクトリ・ヘッダ・モジュー
ルよりも少ない第2の複数のデイレクトリ・ヘッダ・モ
ジュールがデイレクトリ中にあって、各々が所定数のセ
グメント・モジュールを指示する第2のアドレス・ポイ
ンタを記憶して、各ヘッダが夫々のセグメント・モジュ
ールの組に関連するようになっている。さらに各ヘッダ
・モジュールはヘッダ・モジュールの他の1つによって
指示されるセグメントの組中のファイルを識別するため
のファイル名インデックスを含む。ライトワンスでは第
N番目のセグメント・モジュールの組はそのセグメント
・モジュールを識別する第N番目のヘッダ・モジュール
を含む。ヘッダ・モジュールはさらに第N−1番目の記
録デイレクトリ・モジュール中のセグメントへのインデ
ックスを含む。後者の配列では、セグメント・モジュー
ルはデータ・メモリ装置中の記録と略同時に記憶され
る。
本発明の他の態様では、データ記録媒体上のデータ記憶
空間の割当てはデータ信号を記憶するための微細部分に
なされる。レコード・メモリ・ディスクにおいては、た
とえば、ディスクは等角のデータ・メモリ・セクタに分
割されている。データを記憶するための最小の割当て単
位は所定のトラック内の少数のセクタであり、たとえば
トラック中の23のセクタ中の2つのセクタである。他
方、デイレクトリのヘッダ・モジュール及びセグメント
・モジュールはトラックもしくは多くのトラック単位に
だけ割当てられ、デイレクトリの割当ての寸法は略ユー
ザ・データのための割当て寸法よりも大きくされる。デ
イレクトリの記録は順次的であり、すべてのデイレクト
リに割当てられたセクタは充填され、他方かなりの種々
の寸法のファイルがデータ領域に記憶されるようになっ
ている。デイレクトリは内部の半径上のトラックから始
まって連続的に半径方向外側に向って記録されることが
好ましい。同様に、データはデータ記録媒体上に一番外
側の半径上のトラックから始まってデイレクトリ記録の
方に向かって内方に連続的に記録される。一番外側のト
ラックの1つもしくは2つは、自己ブーティング(booti
ng)レコード、媒体の型を含む媒体の定義及びデイレク
トリの或る部分へのポインタのようなシステムの用途に
取っておかれる。他の配列ではデイレクトリはデータ記
憶領域の中心にあってもよく、ディスクのデイレクトリ
及びデータ・メモリ領域の独立した成長を支援すること
ができる。
本発明に関連ある文献としては、米国特許第45758
27号及び特開昭61−264461号公報があげられ
る。
E実施例 E1データ・メモリ・システム及び記録メモリ・ディス
ク 種々の図面で同一の部分及び機能は同一の番号で示され
る。先ず、第2図を参照すると、ホスト・プロセッサ1
0(パーソナル・コンピュータのような)はデスク・オ
ペレーテング・システムDOS11及び入力/出力シス
テムIOS12を含んでいる。ホスト・プロセッサ中で
実行されるプログラムはDOS11によって実行され、
ディスク・メモリ装置、磁気タイプ、通信システム等の
ような周辺装置と通信する。DOS11はIOS12に
よって周辺装置と通信する。或るプログラム構造では、
IOS12はDOS11と一体になっている。このよう
な場合はIBMパーソナル・コンピュータDOSの場合
であり、IOS12はROM(読取り専用メモリ)半導
体チップ上の基本的入力/出力システムでBIOSとし
て表われている。ケーブル14はホスト・プロセッサ1
0をデータ・メモリ・システム13に接続する。メモリ
・システム13は特開昭61−264461号公報に説
明されている。データ・メモリ・システム13のコント
ローラ15はホスト・プロセッサ10をデイジー・チェ
イン(環状連鎖)接続16を介して複数のディスク・ド
ライブ17に接続するための一般に知られている電子回
路を含む。コントローラは通常のようにコントローラ1
5を動作させるための命令のプログラムより成るいわゆ
るマイクロコードを実行するためのマイクロプロセッサ
(図示されず)を含む。通常のように、コントローラ1
5はホスト・プロセッサ10から命令及びデータを読取
って、ディスク・ファイル17から読取ったデータを要
求に従ってホスト・プロセッサ10に供給し、データ・
メモリ・システム13にステータス情報を与える。番号
19は2本の破線を指し、ディスク・ドライブ17中の
ディスクに関してトランスジューサ(図示されず)を位
置決めする、回転する位置の感知の遂行、データのディ
スクからの読取り及びディスクへの書込みの制御、ステ
ータス及び他の機能の感知といったディスク・ドライブ
17についてのコントローラ15になじみ深い制御を表
わしている。
好ましい形のデータ・メモリ・システム13、ディスク
・ドライブ17は光ディスク・ドライブである。即ちレ
ーザ(図示されず)がディスク上のいわゆる活性層を励
起してその物理的状態を変化させることにより記録情報
を示す。ディスク・ドライブはさらにラベルOD1及び
OD2によって示されている。このような光ディスク・
レコーダの例は米国特許第4566088号に開示され
ている。このような装置の他の例も容易に見出すことが
できる。
光学型の記録ディスクは第3図に示されている。光ディ
スク20は回転軸21のまわりに矢印21Aの方向に回
転する。第1の好ましい形式では、単一のスパイラル・
トラック22が記録領域の半径の一番奥から半径の最外
部迄延びている。スパイラル・トラックは、周知のよう
なレーザ・ビームによってアモルファスと結晶状態間で
変化可能である感光材料の活性層で被覆されたスパイラ
ルの溝として記録ディスク20上に物理的に表わされて
いる。他の記録形式及びレイアウトも同じ効率で本発明
の実施に使用できる。単一のスパイラル・トラックに代
って同心円のトラックも使用できる。第1の実施例にお
いては、各トラックもしくはスパイラルの一周は23の
扇形セクタ(番号0−22)を含み、各セクタは102
4データ・バイトを記憶する。各セクタはディスク20
の1つのアドレス可能なデータ・メモリ位置である。小
さな扇形セクタがインデックス18に与えられ、光学ト
ランスジューサ24が矢印23の方向に移動可能であ
り、一周の再トレースを示す矢印23によって示された
ようにスパイラル・トラック22の一周が繰返し走査で
きるようになっている。以下用語「トラック」は単一の
同心円トラックもしくはスパイラル・トラックの一周を
示すのに使用し、用語「スパイラル・トラック」は常に
スパイラル・トラック22を示すものとする。
DOSブート領域25はスパイラル・トラック22の半
径上一番外側のセクタ0中にある。このようなDOSブ
ート領域はレコード・メモリ・ディスク20上に記録さ
れたプログラムによってホスト・プロセッサ10の演算
動作を開始させるためのものである。このような初期プ
ログラムロード動作は周知で、その理由は説明しない。
一番外側の一周のセクタ1は光学ディスク装置制御ブロ
ックODDCB27を記憶する。このような制御ブロッ
クは第6図に示したようなレコード・メモリ・ディスク
20を識別する自己記述データを含んでいる。ODDC
B27はディスクの記録領域の最奥の部分にあるデイレ
クトリ領域28へのトラック及びセクタ・ポインタを含
んでいる。デイレクトリ構造については後に説明する。
デイレクトリがモジュラ状に拡大する時は、デイレクト
リは半径上外側に向って成長する。これに対して、ユー
ザ・データはデータ20のデータ記録領域の領域29中
に記憶される。この領域はスパイラル・トラック22の
外側から2周もしくは3周から始まることが好ましい。
一番外側の一周はブート及び制御、診断データのような
システム情報を記憶するのに取っておかれる。データを
レコード・メモリ・ディスク上に記録する時は、ユーザ
・データ領域29はデイレクトリ領域28に向って内側
に成長する。デイレクトリ及びユーザ・データの記録は
夫々連続していて、以下定義するようにすべてセクタ及
びすべてのトラックを充満する。デイレクトリ及びユー
ザ・データ領域28、29の端の間には、ユーザ・デー
タもしくはデイレクトリ・データのいずれかを受取る空
きの空間領域30が存在する。従って、記録メモリ・デ
ィスク上でユーザ・データとデイレクトリ・データが混
合される。空き空間30中のすべてのデータ・メモリ・
セクタは空セクタと呼ばれる。デイレクトリもしくはユ
ーザ・データのいずれかを含むセクタは1回書込み装置
では再び書込むことができない。可逆的記録メモリ・デ
ィスク20を使用する場合には、重ね書きもしくは書直
しが許されるが、しかしながらデイレクトリ及びユーザ
・データ領域には上述の場合と同様にエントリが並べら
れてゆく米国特許第4575827号にはデイレクトリ
及びユーザ・データ領域の半径上の反対方向のエントリ
累積進行についての説明がある。
ヘッド24は第3図に両凸レンズとして示されている。
ヘッド即ちトランスジューサ24は記憶メモリ・ディス
ク20の半径上を移動するいわゆるアクチュエータ・ア
ームの端部に支持されている。このような半径方向の移
動は直線もしくは弧線をなす。一般に、トランスジュー
サもしくはヘッド24はアクチュエータ・アームと相対
的に移動できるように取付けられていて矢印23で示し
たようなトラックの切換えが極めて短時間で生じ、レー
ザ・ビームを移動するためのヘッド24の対物レンズ
(図示されず)を移動させるためのアクチュエータ上に
支持されたいわゆる微調整アクチュエータ(普通傾斜可
能鏡もしくは可動対物レンズが使用される)で達成され
るようになっている。
E2デイレクトリ 第1図は本発明に従って構成されたデイレクトリを示
す。ODDCB27(第3図)は光ディスク自己記述制
御ブロック(ODSDCB)35を含む。最外周のセク
タ1に記憶されているODSDCB35は記録メモリ・
ディスク20を定義する記録媒体即ちディスク記述子3
6及び以下説明するアンカー・ベースを含むスパイラル
・トラック22の内周を指摘するアンカー・ベース・ポ
インタ36の組を含む。ODSDCS35は以下第5図
に関して説明するようにディスクの初期設定によってデ
ィスク20上に記録される。ディスク20は複数のデー
タ・セクタが媒体の記述子の活動記録を含むように再初
期設定できる。ODSDCS35も種々の形式をとるこ
とができる。データの内容及び形式の変更の組合せをバ
ージョン(版)と呼ぶ。従って、媒体記述子36中には
ODSDCBのバージョンが示されている。又ホスト・
プロセッサ10のためのディスクを開始させる制御プロ
グラムのバージョンも示されている。このプログラムは
ファイル・システム・ドライバと呼ばれ、DOS11の
一部をなしている。この部分は本発明の理解を助けるた
めに第7図乃至第9図に説明されている。DOS11と
その関連ファイル・システム・ドライバは本発明の理解
に関連しない、従って本明細書では説明しない機能を遂
行することを理解されたい。媒体記述子36は又スパイ
ラル・トラックの各一周もしくは同心円トラックの組の
各トラック中のデータ・セクタ数の定義を含んでいる。
シリンダ当りのトラック数も定義されている。本発明の
最初の構成実施例ではいわゆる片面ディスクが使用さ
れ、各シリンダは単一のトラックしか持たないようにさ
れた。両面ディスクでは各シリンダは2本のトラックを
有する(シリンダは共通の半径を有するすべてのトラッ
クとして定義されている)。媒体記述子36中にはボリ
ューム当りのシリンダ数も定義されている。ボリューム
とは1乃至それ以上の記録メモリ・ディスクの記録の側
面の集りである。又各セクタ中に記憶可能なデータ・バ
イト数及びディスク上のセクタの総数も含む。記述子3
6は又データ記憶空間の最小の割当てに含まれなければ
ならないセクタの数、たとえば2も示している。媒体の
型、即ち読取り専用、ライトワンスもしくは再書込み可
能、デイレクトリのためのアンカー・ベースのトラック
・アドレスも含まれている。ODSDCB35はトラッ
ク番号のようなアンカー・ベースに関する記述データを
有する。ODSDCB35(トラック番号を示すアドレ
スを記憶している)はディスク上の診断領域を指定す
る。これ等の領域はボリューム・ラベル及び通し番号の
ような一意的媒体識別コードとともに識別される。OD
SDCB35中のこのようなすべての情報はODSDC
B35をディスク上に書込む前にデイレクトリを部分的
に構成してディスク20上に記録しなければならないこ
とを意味している。
第1図を参照すると、アンカー・ベース・ポインタ37
(指摘される情報を記憶するディスク20のセクタのア
ドレスを含む)はアンカー・ベース40を矢印38によ
って示したように指定する。構成実施例ではデイレクト
リのためのアンカー・ベースはスパイラル・トラック2
2の単一周に記録されている。アンカー・ベース40中
の項目はデータ・セクタ当り1項目存在するが、(トラ
ック・アドレスを記憶する)以下説明するルートデイレ
クトリを指定するデイレクトリ・アンカー・ポインタの
23項目を含むトラックを指定する。従ってODSDC
B35中の単一のアドレス、即ちポインタ37はアンカ
ーベース40を含む単一のトラックを識別する。各トラ
ックは23のセクタを有するのでアンカー・ベース40
は、すべて矢印41によって示したように最大23のデ
イレクトリ・アンカー・ポインタ45のトラックを指定
する。
各デイレクトリ・アンカー・ポインタ45のトラックは
又23のセクタの有し、そのセクタの各々に1つのアン
カー・ポインタを記憶している。各アンカー・ポインタ
項目中にはその項目をデイレクトリ・アンカー・ポイン
タとして識別するための識別子“p”(図示されず)が
含まれている。各アンカー・ポインタは逆ポインタによ
って単結合されている。各アンカー・ポインタの項目は
前のアンカー・ポインタ・トラック45に向う逆ポイン
タを含む。最初に記憶されたアンカー・ポインタ・トラ
ックは逆ポインタとして0を有する。さらに各セクタも
しくはデイレクトリ・アンカー・ポインタは前のアンカ
ー・ポインタ項目への逆ポインタ、即ち前に記録したア
ンカー・ポインタ項目を記憶したセクタのアドレスを含
む。アンカー・ポインタを記憶する各トラックのセクタ
0は逆ポインタとして0を有する。最後に、各アンカー
・ポインタ中のアドレスは領域28中の対応するルート
デイレクトリ・ヘッダを指定する。このアドレスはトラ
ック・アドレスであることが好ましい。このルート・デ
イレクトリは広義には磁気ハード・ディスクのためのD
OSに関するルート・デイレクトリと対比できるが、そ
の内部構造はかなり異なっている。トラック当り23の
アンカー・ポインタを有する23のアンカー・ポインタ
・トラック中のデイレクトリ・ヘッダ・ポインタのすべ
ては第1図で曲線の矢印46によって示されている。
ルート・デイレクトリ及びそのサブデイレクトリのすべ
て(すべて領域28中にある)はコンパクトで走査が容
易なデイレクトリを与えるために、本発明のヘッダ、セ
グメント配列を使用する。デイレクトリ・セグメントは
データ・オブジェクト、データ・ファイルもしくはサブ
デイレクトリを記述する実際の項目を記憶している。他
方デイレクトリ・ヘッダ50はインデキシングによって
関連するデイレクトリ・セグメント52の探索を容易に
し、デイレクトリ構造のための空間の割当てを示すデー
タを記憶している。デイレクトリ・セグメントを構成す
るトラックの個々のディスク20のセクタの各々は唯一
のデータ・オブジェクト、データ・ファイルもしくはサ
ブデイレクトリを含むことが好ましい。
この2デイレクトリ構造はデイレクトリのすべてのレベ
ルで使用される。デイレクトリ・セグメント52、74
とデイレクトリ・ヘッダ50、72はルートデイレクト
リ51及びすべてのサブデイレクトリ71中の同じ論理
構成を有する。各デイレクトリセグメント内には、特定
のデイレクトリ項目に関連する最大量の制御情報が記録
される。このような制御情報は記述されるデータ・ファ
イルの現在及び過去の履歴を含んでいる。また各デイレ
クトリ・ヘッダ内には、以下「デイレクトリ・セグメン
トの集合」と呼ばれるデイレクトリ・セグメントの収集
に関する最大量の制御情報が記録されている。
また、ライトワンスと呼ばれる記録は現在のデイレクト
リ・セグメントが各デイレクトリ・セグメントのための
別個のデイレクトリ・ヘッダ・レコードを記録なしに、
デイレクトリ・セグメントの発生と同時に記録できない
という制限を含んでいる。本発明はこの条件をなくす
る。デイレクトリ中のこのような冗長な記録の結果、性
能は減少され、デイレクトリを介してのデータのアクセ
スはデイレクトリ・ヘッダ・レコード要約中にインデッ
クス、即ち以前に発生されたデイレクトリ・セグメント
(デイレクトリ・セグメントの1つの前に記録された組
中にすべてある)を収集するための制御情報を組込むこ
とによって避けられる。
種々のデイレクトリ構成の詳細を説明する前に、ルート
・デイレクトリの一般的配列について説明する。番号5
1によって一般的に示されているルート・デイレクトリ
は複数のルート・セグメントの組52より成る。各々は
ヘッダ50中の対応するルート・ヘッダ・ブロック53
によって要約されている。さらに、ヘッダ50の各々の
ルート・インデックス54はルート・ヘッダ53を記録
しないうちに記録されたルート・セグメントの組を夫々
インデックスする。最初のヘッダ中のインデックス54
では、インデックスは0に等しく、ルート・ヘッダ部分
53はすべて単一の矢印55で示したように最初のルー
ト・セグメントの組(対応するセグメントの組と呼ばれ
る)を指定し、第2のルート・ヘッダ部は夫々第2のル
ート・セグメントの組を指定する(以下同じ)。最初の
ルート・ヘッダのインデックス部56は0に等しい。第
2のルート・ヘッダのルート・インデックス部57は最
初のルート・セグメントの組58を曲線59で示したよ
うにインデックスする。同じようにして、曲線62によ
って示したように、第3図のヘッダ・ブロック50のル
ート・インデックス部60はルート・セグメント61の
第2の組をインデックスする。番号63はルート・ヘッ
ダ・ブロック以外の他のルート・ヘッダ・ブロックによ
るインデックスを示し、対応して指定されたルート・セ
グメントの組のデータを識別及び記述している。ルート
・ヘッダ、ルート・インデックス及びルート・セグメン
トについては第4図に関して後に説明する。
最初のルート・デイレクトリ・セグメントの組52は矢
印65で示したようにディスク20上に記憶されている
実際のデータ・ファイルを指定する。このようなファイ
ルはディスク20上の領域29中に記録され、ひとまと
めにして番号66によって示されている。このようなフ
ァイルはDOSバージョン2.1マニュアル中に示され
た通常のDOSの命名法を使用して「ファイル名、ext
(拡張子)」によって識別されることが好ましい。ファ
イル66の組を指し示す以外に、ルート・デイレクトリ
・セグメントの組の項目は又複数のブラケット71によ
って示されたような複数の同一構成のサブデイレクトリ
の組の1つのサブデイレクトリを指定する矢印70によ
って示したように、サブデイレクトリを識別することが
できる。各サブデイレクトリ71は内部的にはルート・
デイレクトリの内部構造と同じように達成される。各サ
ブデイレクトリは曲線の矢印73によって示したように
複数のサブセグメントの組74を識別及びインデックス
するサブデイレクトリ・サブヘッダ72を含む。サブデ
イレクトリ・セグメントの組74はルート・セグメント
の組と同じような構成になっている。このようなサブデ
イレクトリ・セグメントの組は複数存在する。矢印75
は各サブデイレクトリ・セグメントの組74がユーザ・
データ領域29内に存在する記憶されたデータ・ファイ
ル66を識別することができることを示している。各サ
ブデイレクトリ・セグメントの組は矢印76によって示
されるようにさらに他のサブデイレクトリを識別する項
目を含むことができる。このようなさらに他のサブデイ
レクトリはデータ・ファイル66を指示するか、もしく
は途中を省略した矢印77で示したようにあるサブデイ
レクトリ・セグメントの組によってデータ・ファイル6
6を最終的に識別するさらに他のサブデイレクトリを指
示することができる。
構成実施例では、セクタに書込まれる時は、1回しか書
込むことができない。この制約と、最初のセグメントの
項目が記録されることによってヘッダが書込まれるとい
う条件の結果、ヘッダを記録するディスク20上のセク
タはさらに記録するためには利用できない。従ってヘッ
ダに関連するセグメント項目のためのインデックスはヘ
ッダとともに記録できない。本発明は以下の説明から明
らかになるようにこのジレンマを解決する。この方法は
データを記録する前に全セクタを消去する必要のある磁
気光学記録にも使用できる。本発明はセクタを書直す必
要及びデイレクトリに重ね書きするための2回以上の回
転(1つの回転は消去、1つの回転は再書込み)の必要
性を解消する。
ディスク20の領域28中のデイレクトリの初期の配置
はスパイラル・トラック22の半径最内周の一周を診断
もしくは基準トラックとして定義する。次の2つの半径
上外側の2トラック(最奥から第2番目及び第3番目の
トラック)はルート・デイレクトリ・セグメント58を
含む。一度ルート・デイレクトリ・セグメントを割当て
ると、次に最初のルート・デイレクトリ・ヘッダが他の
トラックに割当てられる。このルート・ヘッダ・トラッ
クは最奥のトラックから4番目のトラックに割当てられ
て書込まれる。次に最初のデイレクトリ・アンカー・ポ
インタ45が次の半径上最も内側、即ち第5のトラック
に書込まれ、次に次のトラック即ち第6番目のトラック
にアンカー・ベース40が記録される。この記録に続い
て、サブデイレクトリ及び追加のルート・セグメントの
組及びルート・ヘッダがディスク20上の半径位置が増
加するトラックに割当てられ書込まれる。アンカー・ベ
ース及びアンカー・ポインタ45はこれに従って更新さ
れる。
E3デイレクトリのヘッダ及びセグメントの構造 第4図を参照するに、本発明のデイレクトリのヘッダ及
びセグメント構造が示されている。各デイレクトリ及び
サブデイレクトリはヘッダ及びセグメントの集りを有す
る。各デイレクトリ・ヘッダは以下で説明するように更
新された最後のセグメントである現在のデイレクトリ・
セグメントを指定即ちアドレスするだけでなく、直前に
記録されたデイレクトリ・セグメントの組のための要約
レコードもしくはインデックスをヘッダの1部として記
録している。各ヘッダは現在処理されつつある現在のデ
イレクトリのセグメント・レコードの残りに対するポイ
ンタを含む。各ヘッダはデイレクトリ・セグメント記録
の前のコレクションに関連する要約情報を記憶する。本
発明の第1の実施例では、各デイレクトリ・ヘッダは2
2のデイレクトリ・セグメント項目に対するアドレス・
ポインタを含んでいる。任意のデイレクトリもしくはサ
ブデイレクトリ中の最初に記録されたデイレクトリ・ヘ
ッダは最初のデイレクトリ・セグメントの組を指定し、
インデックスを含まない。第2及びその後のデイレクト
リ・ヘッダは夫々のデイレクトリ・セグメントの組を指
定し、各々は直前に記録されたデイレクトリ・ヘッダ項
目中に定義された42のデイレクトリ・セグメントの項
目(2つのトラック中に記憶されている。セクタの一方
が記録不能になった時にデイレクトリ・データを受取る
ための空間として、2つのセクタが用意されている)の
ための要約情報もしくはインデックスを含む。
デイレクトリ・ヘッダ50、72の各々はヘッダ部53
及びインデックス部54を含む。各ヘッダ部53はその
データ構造をデイレクトリ・ヘッダ項目として識別する
識別子フィールドH80を含む。光学メモリ・ディスク
20ではセクタ当り1つのヘッダのみが存在することを
想起されたい。逆ポインタ81は逆方向単連結リスト中
の前のヘッダへのアドレス・ポインタである。各逆ポイ
ンタ81は、デイレクトリ・ヘッダ中の最初のヘッダ項
目中では0である点を除き、トラック及びセクタ・アド
レスを含む。構成された実施例では、各ヘッダに唯1つ
のトラックが使用されるが、このように制限する必要は
ない。トラック・アドレスは本発明の応用を拡張して多
重トラック・デイレクトリ・ヘッダを受入れるのに必要
である。現セグメント・ポインタ82は現デイレクトリ
・ヘッダによって識別されるデイレクトリ・セグメント
の組58、54のトラック・アドレスを含む。そこに
は、トラック・アドレスだけが与えられる。前のセグメ
ント・ポインタ83は直前に記録されたデイレクトリ・
ヘッダに関連し、これによって識別される最高の番号の
トラックを識別し、このような対応するセグメントの組
中のセグメントのトラック・アドレスを示す。この項目
83は現在のデイレクトリ・ヘッダによってインデック
スされるセグメントの組のためのトラック・アドレス・
ポインタを見出すために直前のデイレクトリ・ヘッダの
現在のセグメント・ポインタ82を読取る必要をなくす
る。ヘッダ部53に続く、インデックス項目部54は直
前に記録されたデイレクトリ・ヘッダに関連し、前のセ
グメント・ポインタ83によって指定されたセグメント
の組52のセグメントのすべてを識別する。42個のイ
ンデックス項目迄、直前のセグメントの組中の各デイレ
クトリ・セグメントの1つが各インデックス項目部54
中に記録される(各項目は一定長であることが好まし
い)。各インデックス項目はサブデイレクトリもしくは
ファイル識別子86を含む。サブデイレクトリもしく
は、ファイル名項目の領域中で左に位置調整され、非使
用の部分は2進0もしくは他の空白を示すパターンによ
って埋められる。
多重バイトのファイル拡張名であるファイル名extを含
むインデックス・フィールド87は左に位置調整され
る。フィールド87の非使用部は空白を示すパターンが
埋込まれる。フィールド86及び87はインデックス・
キー85を構成し、夫々直前に記録されたデイレクトリ
・ヘッダに関連するデイレクトリ・セグメント58、7
4中に探索されたデータがあったかどうかを識別するた
めにデイレクトリ・ヘッダを高速で走査することを可能
にする。最後に各インデックス項目54はファイルのた
めの相対セクタ・ポインタであるファイル・セクタ番号
88を含む。相対セクタ・ポインタはインデックスされ
ているセグメントの組中の最初のセクタを基準とするセ
クタの番号を示す。即ち相対セクタはキー85のフィー
ルド86及び87によって識別されるセグメント項目を
記憶している。
各デイレクトリ・セグメント52、74は特定のファイ
ルもしくはサブデイレクトリの記述より成る。ファイル
は以下説明するファイル名102、属性、時間スタン
プ、日付スタンプ及びファイルのエクステントより成る
ファイル記述子レコード100(第4図)によって説明
される。各ファイル・エクステントを相対セクタ番号
と、これに続く、ファイル・エクステントによって占有
される連続セクタ数によって定義することによって、占
有空間が最小になる。各ファイルのエクステントは(後
に説明する)それ自身の相対セクタ番号を使用する。デ
イレクトリ・セグメントのファイル記述子部がファイル
もしくはサブデイレクトリを記述する。この記述子は
(1)デイレクトリ項目の各セクタのための一般的ヘッ
ダ記録(2)記述されつつあるファイルのすべてのバー
ジョンに共通な制御情報を記述する共通のファイル・ヘ
ッダ及び(3)単にファイルのバージョンを説明するフ
ァイル・バージョン・ヘッダの3つの部分に分割されて
いる。デイレクトリ・セグメント中で、この一般、共通
ファイル及びファイル・バージョン・ヘッダはディスク
20上に連続的に書込まれている。最後に形成される
(現在)デイレクトリ・セグメントが記述されたデータ
・ファイルのすべてのバージョンを識別する。この記述
は前に記録されたデイレクトリ・セグメントに不使用マ
ークが記録される(消去される)ことを意味してい
る。。各デイレクトリ・セグメントはファイルの履歴を
含むので、所与のファイル・バージョンのための探索時
間が減少できる。
1つのデイレクトリ・セグメントは1つのセクタ中に記
録されることが望ましいが、ファイルが活動化され、セ
グメントが大きくなる時は、セグメントは連続するディ
スク・セクタ上にあふれることがある。大きくなった
(1セクタ以上を占有する)論理デイレクトリ・セグメ
ントを収容するために、デイレクトリ・セグメントを記
録するセクタの各々には一般的ヘッダが存在する。
再び第4図を参照すると、一般的デイレクトリ・ヘッダ
90はアルファベット文字“S”を含む最初識別子フィ
ールド91を含む。型フィールド92は一般的ヘッダ9
0を先頭とするセクタ中に記録される情報の型を示す。
たとえば、論理デイレクトリ・セグメントが単一のセク
タ中に記憶できる時は、最初のインディケータはこのセ
クタを単一のデイレクトリ・セグメント・ブロックとし
て識別する。他方、デイレクトリ・セグメントを記憶す
るのに2セクタ以上を必要とする時は、最初のセクタは
これがデイレクトリ・セグメントを記憶する複数のセグ
メントの最初のセクタであることを示すための最初の識
別子を有する。すべての中間のセクタは型フィールド9
2中にこのセクタが単一のデイレクトリ・セグメントを
記憶する複数のセクタの中間の1つであることを示す第
3の識別子を有する。セグメントのための最後のセクタ
はこれが単一のデイレクトリ・セグメントについて情報
を記憶する複数のセクタの最後のセクタであることを示
す。型フィールド92中の第4のインジケータによって
識別される。フィールド93はデイレクトリ・セグメン
ト情報を記憶する次のセクタのトラック及びセクタ・ア
ドレスを含む。通常このアドレスは記憶メモリ・ディス
ク20上の所定のトラック中で走査される次のセクタを
識別する。あるセクタは媒体の誤りのために消去される
から、フィールド93中のトラック及びセクタのアドレ
スは常にデイレクトリ・セクタ情報を記憶する次の良好
なセクタを指定する。フィールド94はセクタ中に記憶
される最後のバイトを記憶するセクタ内の円周もしくは
バイト位置を識別する。この最後のバイト・インディケ
ータは所定のセクタ中に記憶できるバイト数を法とする
相対数である。これは保全性と長さ表示の目的のために
含められる。フィールド95はディスク20の所与のセ
クタ内に記憶されるファイル・バージョンのヘッダの数
を記憶する。バージョン・ヘッダ110は後に説明す
る。
共通ファイル・ヘッダ100は各デイレクトリ・セグメ
ントの記憶を開始する最初のセクタ中のみに現われる。
共通ファイル・ヘッダ100は一般的ヘッダ90に直ぐ
隣接するデイレクトリ・セグメントを記憶する第1のセ
クタ中に記憶されている。一般的ヘッダ90は固定長を
有し、従って第1のセクタ内に記録情報の円周位置はフ
ァイルの記述を始めるのに共通のファイル・ヘッダ10
0を識別する。フィールド102はデイレクトリ・セグ
メント中で記述されているファイルのファイル名を含
む。ファイル名はファイル拡張名(多重バイト)を有す
ることができ、これはフィールド103を含むことがで
きる。フィールド104はアクチブなファイル・バージ
ョンのバージョン数を記憶している。ファイル104が
0である時は、このファイルのアクチブ・バージョンは
ない。アクチブ・バージョンが存在するかどうかは、ホ
スト・プロセッサ10をプログラムしたユーザによって
決定される。フィールド105はこのファイルのバージ
ョン数を示すカウントを含んでいる。ホスト・プロセッ
サのプログラミングは新しいバージョンが形成される時
に任意に定義もしくは決定される。多くの場合、バージ
ョンは給与支払ファイルの種々のバージョンの場合の一
周毎のように経時的に生ずる。共通ファイル・ヘッダは
固定長を有し、デイレクトリ・セグメント58もしくは
74を記憶する最初のセクタ中にのみ生ずる。共通ヘッ
ダ100の終りから一連のファイル・バージョン記述1
10が始まる。ディスク20上に記録される各ファイル
・バージョンには1つのファイル・バージョン記述が存
在する。各ファイル・バージョン記述110も固定長で
あり、セクタ中回転位置もしくはバイト位置が各ファイ
ル・バージョン記述110の開始を識別する。ファイル
・バージョン記述110は記述されるバージョン数を含
むフィールド111を含んでいる。フィールド111は
ファイルの65535(64K)迄を識別する2バイト
を含んでいる。より大きなバージョンを識別するために
は、フィールド111は拡張できる。しかしながら、デ
イレクトリの各バージョンについて、フィールド長は一
定であり、円周もしくはバイト位置によってフィールド
位置をイネーブルできなくてはならない。このような拡
張が望まれる時は、すべてのバージョン記述110は又
拡張されなければならない。フィールド112は所与の
ファイル・バージョンの属性を定義する属性クラブの組
を含んでいる。この属性はたとえば読取り専用であるこ
とを示すバージョンを含み、もしこれが上記のDOS
2.1に使用される隠しファイルである時には、属性は
システム・ファイル、ボリューム・ラベル、サブデイレ
クトリ・保存ファイル等である。フィールド13はその
バージョンを形成した時の日付け及び時刻(タイム・ス
タンプ)を含む。このような日付け及び時刻の標識はD
OS2.1の日付け及び時刻フオーマットに従ってい
る。サイズ・フイールド114は記述されつつあるファ
イル・バージョン中に含まれるバイト数を識別する。サ
イズ標識は最初に最下位桁が読取られることが好まし
い。フィールド115はファイル・バージョンから記憶
したバイトを有する最後のセクタ中に記憶されているフ
ァイル・バージョン中のバイトの数を示す。換言すれば
5個のセクタにファイルを記憶すると第5番目のセクタ
は完全に充填されないこともある。最後のセクタ中のバ
イト数がフィールド115中に示されている。エクステ
ント・カウント・フィールド116はこの所与のファイ
ル・バージョン中のエクステント数を示す。1つのファ
イル拡張はディスク20の連続セクタ中に記憶されるフ
ァイル部である。エクステントの定義(後述)はフィー
ルド117中に含まれる。ファイル・バージョン記述1
10の全長は固定長のフィールド111乃至116及び
固定長の拡張の定義117の数に決定される。このよう
にしてディスク20の回転もしくはバイト位置がデイレ
クトリ・セグメント52中に含まれる各ファイル・バー
ジョン記述110の開始を識別する。エクステントの定
義は連続するファイル中の相対的セクタ数を識別する固
定長フィールドであり、即ちエクステントが始まり、エ
クステントを構成する連続セクタ数である。
用語「エクステント」についてはファイル・エクステン
ト・マップ制御ブロックを示す第6図に関して後に詳細
に説明する。簡単に説明すると、ファイルは異なる時に
ディスク20上に記録される異なるレコードを持つこと
ができる。記録される連続レコードの各組が1つのファ
イル・エクステントを構成する。たとえば、レコード5
乃至26が最初に記録されたとすると、これ等のレコー
ドが単一のエクステントを構成する。レコード5乃至2
6の後に記録されるレコード1乃至4は第2のエクステ
ントを構成する。ディスク20は消去不能に記録され、
ユーザ・データは、データの論理関係にかかわらず、減
少する半径位置に連続的に記録されるので、エクステン
トの定義及び管理はこのデイレクトリ構造の重要な部分
を形成する。
任意の記録動作が生ずる前に、ディスクは第1図に示し
たようにルート・デイレクトリ及び種々のアンカー・ベ
ース及びアンカー・ポインタを設定するための初期設定
されなくてはならない。この初期設定は第1図及び第5
図を参照して説明する。ディスク20はディスク・プレ
イヤ/レコーダ上に適切に取付けられ、ホスト・プロセ
ッサ10はディスク20がディスク・ドライブ17上の
1つの上に取付けられたことを識別したものと仮定す
る。DOS11によってホスト・プロセッサ10はホス
ト・プロセッサ10内に記憶されているプログラムをサ
ブファンクション・コール(アクチベート)して、第5
図に示したマシン動作を遂行する。このプログラム・コ
ールは頭字語INTODによって120に示されてい
る。番号121はディスクの初期設定に必要なパラメー
タ・データを示す。これ等はDOS2.1のプロトコル
によるOD1もしくはOD2のようなドライブ17のI
Dもしくはアドレス、本発明とは直接関係のないシステ
ムのオプション(SYSOPT)、ディスク・ラベルで
ある。ディスク20上には第1図に示したデイレクトリ
以外に診断領域も確立される。この時点では半径上一番
外側のトラック中のデータ・セクタ0のDOSブート2
5は書込まれない。ホスト・プロセッサ10はINIT
ODプログラムを呼出した後、戻りコードRをステップ
122で0にリセットする。次にステップ123でホス
ト・プロセッサはトラック1、セクタ1(T1S1)を
読取り、ODSDCB35が記録されているかどうか、
即ちディスク20がすでに初期設定されているかどうか
を判断する。ステップ124でホスト・プロセッサ10
はステップ123中で行われた読取りの結果を調べる。
もしこのセクタが0に等しくない時は、戻りコードがス
テップ125で1にセットされ、ホスト・プロセッサ1
0の制御は戻り点126で呼び出しプログラムに戻され
る。T1S1がステップ124で空白もしくは0である
ことがわかると、ホスト・プロセッサ10は後に第6図
に関して詳細に説明するODDCB(光ディスク装置制
御ブロック)128と呼ばれる制御ブロックを形成す
る。ODDCB128の情報内容は以下明らかになるよ
うに大部分ODSDCB35に記録される。ODDCB
128はホスト・プロセッサ10の主メモリ(図示され
ず)に存在する。光ディスク20の診断テストの設定は
130で開始し、ここで種々の動作パラメータのための
光ディスクをテストするのに適したテスト・パターン
(図示されず)がホスト・プロセッサ10の主メモリの
所謂フオーマット領域(図示されず)にもたらされる。
ステップ131でホスト・プロセッサ10はディスク2
0上にテスト領域を割当て、フオーマット化する。診断
テスト・パターンは光ディスクの半径上一番奥の、即ち
デイレクトリ領域28(第2図)の半径上内側に記録さ
れる。ステップ131中には、この半径上最奥のトラッ
ク上にテスト・パターンを記録することが含まれる。
ステップ132で、ホスト・プロセッサ10はこの動作
記録からの戻りコードを調べる。もし戻りコードが非0
ならば、即ち誤り条件が発生すると、初期設定は続けら
れない。従って、ステップ133においてホスト・プロ
セッサ10はその戻りコードRを1にセットし、呼び出
しDOS11機能に戻る。ステップ132中の戻りコー
ドRは記録過程からのものであり、ステップ133中の
戻りコードと同じではないことに注意されたい。診断テ
スト・パターンがディスク20の半径上最奥のトラック
中に成功裡に記録されたと仮定すると、ステップ134
でホスト・プロセッサ10は(その主メモリ中のODD
S128内の診断テスト・パターンをどのトラックに記
録したかを識別する。ステップ135において、フオー
マット化領域はテスト・パターンを消去するために0に
クリアされる。
ステップ135から、ホスト・プロセッサ10はルート
・デイレクトリを形成するように進む。ステップ140
で、ルート・デイレクトリ・セグメントが先ず形成され
る。ルート・デイレクトリ・セグメントはステップ13
4は記録された診断トラックに直ちに隣接する2トラッ
クに割当てられる。デイレクトリの割当てはボトム・ア
ップであり、即ちデイレクトリ・セグメントはルート・
アンカーを通して行われる。この手順の理由は高位のデ
イレクトリ要素が下位デイレクトリ要素を指摘するポイ
ンタを含むからである。ディスク20には媒体の不完全
部があるので下位のデイレクトリ要素がどこに記録され
るかは、わかっていない。従って、上位デイレクトリ要
素は最後に記録される。この時点で、デイレクトリ・デ
ータはディスク20上に記録されていない。ここでホス
ト・プロセッサ10は前に記録された診断トラックに半
径上隣接する2つのトラックをアクセスしてこのトラッ
クが割当て可能であるかどうかを知る。両トラックが割
当て可能な時は、この事実は以下明らかにされるように
ディスク20上に後に記録されるトラック・ポインタと
ともに主メモリ中に記される。次にステップ141で、
ルート・デイレクトリ・ヘッダ50が丁度割当てられた
ルート・デイレクトリ・セグメント58へのアドレス・
ポインタを含む主メモリのフオーマット領域に形成され
る。この割当ては主メモリにルート・ヘッダ部53(第
4図)の現セグメント・ポインタ82を書込むことによ
って達成される。逆ポインタ81及び前のセグメント・
ポインタは0である。それはこれが最初のデイレクトリ
・ヘッダであるからである。ルート・デイレクトリ中に
使用される最初のデイレクトリ・セグメントのために丁
度割当てられた2トラックに連続するディスク20の単
一トラックがデイレクトリ・ヘッダ53に割当てられ
る。
ここで3つのトラックがデイレクトリに割当てられた。
即ち2つの最初のデイレクトリ・セグメント及び1つは
最初のデイレクトリ・ヘッダのためである。現在、ディ
スク20上にはデイレクトリとしては何も記録されてい
ない。ステップ142では、ホスト・プロセッサ10は
ODDCB128(ホスト・プロセッサ10中の主メモ
リ中の)をアクセスしてステップ141で丁度割当てら
れたトラック・アドレスにヘッダ・アドレスをセットす
る。丁度割当てられたデイレクトリ・ヘッダ及びセグメ
ントをアドレス可能にするODDCB128の設定に続
き、ホスト・プロセッサ10はステップ143で丁度割
当てられたルート・デイレクトリ・ヘッダのためのトラ
ック・アドレスを含むデイレクトリ・アンカー・ポイン
タを形成する。このプログラム形成過程はヘッダ・トラ
ック・アドレスを、PにセットされたIDフィールドを
有する主メモリのアンカー・ポインタに置き逆ポインタ
を0にセットし(これは形成される最初のアンカー・ポ
インタである。ルート・デイレクトリ・ヘッダのトラッ
ク・アドレスを割当てるように進行する。又使用可能な
次の半径上一番外側のトラックがアンカー・ポインタに
割当てられる。依然ディスク20上には何も記録されて
いない。
ステップ144でホスト・プロセッサ10はODDCB
128(主プロセッサ10の主メモリ中にある)をアク
セスし、丁度割当てられたばかりのトラック・アドレス
を装置制御ブロック128の後述するフィールド中に記
憶される。次にステップ145で、ホスト・プロセッサ
10はアンカー・ベース40を主メモリ中に形成し、ア
ンカー・ベースのために次に使用可能な半径上より外側
のトラックを割当てる。最初のアンカー・ベースの項目
はA識別子フィールド、これが最初のアンカー・ベース
要素であるので0にセットされている前のアンカー・ベ
ース要素への逆ポインタ及び(ステップ143で割当て
られたばかりの)デイレクトリ・アンカー・ポインタの
トラック・アドレスを含む。一度これ等のフィールドは
アンカー・ベース40のために設定されると、ホスト・
プロセッサ10はODDCB128をアクセスし、アン
カー・ベース40のためのトラック・アドレスを主メモ
リ中のこの制御ブロック中に記憶する。丁度割当てられ
たデイレクトリ・ヘッダ・トラック、2つのセグメント
・トラック、アンカー・ポインタ・トラック及びアンカ
ー・ベース・トラックをアクセスするトラック・アドレ
ス情報のすべては現ホスト・プロセッサ10に使用可能
であり、最後にODSDCB35がトラック1、セクタ
1中に記憶できるようになっている。従ってステップ1
47でホスト・プロセッサ10は主メモリ中にODSD
CB35を形成し、これを第6図に示したフオーマット
でティスク20のトラック1、セクタ1に記録する。O
DSDCB35を記録する前は、ディスク20は信号を
何等含まないか、予備領域(説明されない)に診断信号
を記憶している。ODSDCB35の記録に続き、追加
のハウスキーピングーマシン動作が番号148によって
示されるように実行される。次に、ホスト・プロセッサ
10の管理と制御はDOS11に戻り、マシン動作のI
NITODセットと呼ばれる機能に戻る。
E4FEMCB及びODDCB 第6図はファイルのエクステントを示すFEMCB15
5制御ブロック及び装置制御ブロックODDCB128
を示している。FEMCB155はホスト・プロセッサ
10の主メモリ中にのみ記憶され、ファイル・バージョ
ン記述子ヘッダ110(第4図)のエクステントの定義
117はFEMCB155から誘導される。データ処理
動作のためにホスト・プロセッサ10にオープンされる
各データ・ファイル、即ち入力もしくは出力ファイルの
ための1つのFEMCB155が存在する。FEMCB
155のいくつかのフィールドが本発明を理解するため
に示されている。FEMIDフィールド156はメモリ
のこの部分をFEMCBとして識別するためのものであ
る。FEMCB155のアドレス可能性は公知のDOS
技法を使用して上位のDOS機能レベルで達成される
が、ここでは説明しない。フィールド157Uはファイ
ルがオープン状態中、更新されたか否かを示す。2進1
はファイル更新を示す。このようなフラグはオープン・
ファイルをクローズする時にホスト・プロセッサ10中
において処理されたファイルがディスク20上に記録さ
れるか否かを示すのに使用される。フィールドDIR
ADDR158はデイレクトリ・セグメント58のため
のトラック及びセクタ・アドレスを記憶し、識別された
オープン・ファイルを識別する。フィールド159はオ
ープン・ファイルのための属性フラグ及び第4図のデイ
レクトリ・セグメント52のフィールド112に対応す
るファイル・バージョンのための属性フラグを含む。D
Rフィールド160は光ディスク20が取付けられるド
ライブ(DR)のアドレスDOIもしくはOD2を含
む。フィールド161は簡単には共通のファイル・ヘッ
ダ100(第4図)のフィールド102、103に対応
するファイル名拡張を含むオープン・ファイル名を記憶
する。VERフィールド162はオープン・ファイルの
ファイル番号バージョン(VER)を記憶する。この番
号は現ホスト・プロセッサ10によって処理されている
ファイル名のバージョンのフィールド111中のバージ
ョン番号に対応する。オープン・フィールド165はこ
のファイルを開いたホスト・プロセッサ10中のプログ
ラム数を示す。ファイルを開くたびに、オープン・フィ
ールド165は1だけインクレメントされる。同じよう
に、プログラムの1つがファイルをクローズすると、オ
ープン数は1だけ減少する。フィールドVCNT166
はデイレクトリ28中で識別されるオープン・ファイル
の最高の番号のバージョンのためのバージョン・カウン
ト(VCNT)を記憶する。処理されつつあるファイル
・バージョンは最高の番号のバージョンである必要はな
い。フィールドRELS167はオープン・ファイルの
ための上位の相対セクタ(RELS)を識別し、これは
勿論ファイルを構成するエクステントのすべてのうちで
最後に記憶されたレコードを有するエクステントを識別
する。フィールドMAPADDR168は特定のファイ
ル・バージョンのためのエクステント・マップの始まり
(MAPADDR)をマークするホスト・プロセッサの
主メモリ中のアドレスを指示する。各エクステント・マ
ップはファイル・バージョン記述110のフィールド1
16及び117より成る。各ファイルはそのファイル・
バージョンの各々についてファイル・バージョン記述を
有する。エクステント・マップの相対バイト・アドレス
MAPADDRはエクステント・マップがフィールド9
1から偏位するバイト数を示す。デイレクトリ・セグメ
ント58はディスク20の複数のセクタにまたがって延
在でき、MAPADDRフィールド168中の相対バイ
ト位置はセクタ中に記憶されるバイト数より大きい。特
定のファイル・バージョン記述110中のデイレクトリ
・セグメント52中の、ディスク20上のエクステント
・カウント・フィールド116の開始の物理的位置はフ
ィールド167中の相対数をセクタ中のバイト数によっ
て除算したオフセットである。この余りはファイル・バ
ージョン記述110を記憶するセクタ内のバイト・オフ
セットを示し、商はデイレクトリ・セグメント58の項
目の相対セクタ数として示したフィールド91からの変
位から1を引いた値を示す。NBRフィールド169は
エクステントの定義数(NBR)を示し、これはディス
ク20上に記録されているエクステント・カウント・フ
ィールド116中に記憶されている数と同じ数である。
EXTフィールド170はエクステント(EXT)定義
フィールド117中に記憶されている情報を含む。番号
171はFEMCB155が、DOSに関連するが本発
明の理解には関連しない他の情報を含んでいることを示
す省略記号である。このような情報はファイル寸法、日
付及び時刻、過去の情報、サブデイレクトリの情報等を
含むことができる。
エクステント及びそのデイレクトリ構造に対する関係を
良く理解するために、例をあげる。ファイル名のレコー
ドの寸法を256バイトと仮定する。ファイルは先ず番
号1乃至9及び16乃至20のレコードを記録すること
によって形成される。例を理解するためには以下の第1
表を参照されたい。エクステント・マップのバージョン
1即ちフィールド116及び117はエクステント・カ
ウント116を3にセットしている。最初のエクステン
ト定義117はレコード1乃至9のためのものであり、
占有されるセクタ数はレコード数×256バイト÷10
24(セクタ・サイズ)を求め次の上位の数に丸めたも
のである。もしレコード9がセクタの終りで終らない時
は、このセクタの残りの部分はすべて0にされる。第2
のエクステントは空のエクステントである。エクステン
ト定義117の第2の項目はセクタ数を256を5倍し
てセクタ寸法で割り、次の上位の整数に丸めたものであ
る。この数はまだ形成されていないもしくは少なくとも
まだ記録されていないレコード11乃至15を示す。第
3のエクステントの定義117はセクタ数を256を5
倍してセクタ寸法で割り、次の高位の整数に丸めて求め
る。相対セクタ項目は第1及び第3の占有エクステント
だけのために導入される。このような相対セクタ数は第
2の即ち中間のエクステントが記憶情報を表わすかどう
かにかかわらず計算される。たとえば第1及び第2のエ
クステントがフレーム名中に識別された情報を記憶する
のに3つのセクタを必要とするならば、第3のエクステ
ントのための相対セクタ数は4になる。中間のエクステ
ントのための相対セクタ数は0にセットされる。それは
中間のエクステントが情報記憶レコードを持たないから
である。この場合空白はすべて1でもよい。最初のエク
ステントの相対セクタ数は0に等しい。アドレス機構に
依存して上述のように計算された数に追加される追加の
相対数が存在する。フレーム名バージョンの形成及びこ
れ等をディスク20上に記憶した後、3つのファイル・
バージョン・ヘッダ110が生じ、汎用ヘッダ90の後
直ちに記憶される共通ファイル・ヘッダ100の後に連
続して記憶される。次にファイル名が更新される。レコ
ード13及び14が記憶され、レコード3及び19が更
新されたものとする。この更新の結果、第1表に示され
たように7つのファイル・バージョン・ヘッダ110が
形成される。
上記の表で、♯は数を、FFFFFFはすべて1を(論
理的に、データは記憶されていないのですべて1は空白
を意味する)、XXXは任意の相対アドレス番号を表わ
し、セクタのカウントは16進で示されている。即ちA
−Fは夫々10進10−15と等価である。デイレクト
リ・ヘッダにおいて、各更新ファイル・バージョン記述
110の各々は共通ファイル・ヘッダ100に直ちに続
いてデイレクトリ・セグメント中に記憶され、原ファイ
ル記述ヘッダ110は記憶され、更新ファイル・バージ
ョン記述に続いて記録され、最新のファイル・バージョ
ン記述がデイレクトリ・セグメントを読取る時に遭遇す
る最初のものであるようにされる(LIFO…後入れ先
出(メモリ)。
第1表はレコード寸法が256バイトのファイル名につ
いてセクタ寸法が512バイトの場合に構成されたもの
であり、データ記録領域29中には、2レコードが所定
の単一セクタを占めるようになっている。レコードはあ
たかもレコードのすべてがデータで充満されているかの
ようにセクタに割当てられる。従って、第1表の原ファ
イル・バージョン記述中では、エクステントの定義♯1
はレコード1乃至10のためのものであるが実際にはレ
コード1乃至9だけが実在する。しかしながら5個の完
全なセクタはレコード1乃至10が充填されているかの
ごとく割当てられる。ディスク20中でも5個のセクタ
が使用される。原ファイル・バージョン・ヘッダ中のエ
クステントの定義♯2はこれから形成さるべきレコード
11乃至14のためのものであり、相対セクタがFFF
FFに等しい2つのセクタが取っておかれている。レコ
ード11−14のための割当てはデイレクトリの管理の
ためであり、実際にはディスク20上のセクタは使用さ
れない。同じように、レコード16乃至20のためのエ
クステントの定義♯3はレコード16乃至20のための
ものである。しかしながら、データ領域29の3つのセ
クタが割当てられてディスク20上で使用され、エクス
テントの定義♯3によって識別されるデータ領域29の
最初のセクタはレコード16だけを含み、後に記録され
るレコード15のために割当てられた空間が残され、フ
ァイル名中のすべてのレコード位置が完全に充墳された
時にファイルを収容するのに保存される。
第1表において、1つの記録動作の結果として、更新さ
れたファイルのバージョン記述はバージョン♯2とな
り、原ファイル・バージョン記述はバージョン♯3とな
る。原ファイル・バージョン中には、3つのエクステン
トがあり、第2の即ち更新ファイル中には7個のエクス
テントがある。エクステントの定義♯1Uは別個のエク
ステントとなる。それはレコード3がレコード1乃至9
の原エクステント中で更新されたからである。原レコー
ド4は、008の相対オフセットを有する第2の(更
新)エクステント中の更新レコード3と結合する。即ち
原レコード4は次のエクステントに再記録され、原ファ
イル・バージョンの定義♯1内に原レコード4の他のコ
ピーが残される。エクステントの定義♯3Uは原レコー
ド5乃至10とこれから受取られるレコード10のため
に割当てられた空間のためのものである。その相対セク
タ番号はここで♯2となる。それは元々レコード3及び
4を記録していたセクタがもはや最新のもしくは現在
の、ファイル・バージョン中に存在しないからである。
また受取っていないレコード11、12のための原エク
ステント定義♯2から取出された定義♯4U中で相対セ
クタ・アドレスはFFFFとして保存され、1つのセク
タがディレクトリ28内で2つのこれから記憶されるべ
きレコードのために論理的に割当てられる。新らしいエ
クステント定義♯5Uは新らしいレコード13及び14
をオフセット9を有する別個のエクステントとして識別
し、定義♯2Uによって定義されたデータの後に記録さ
れる(レコード3の更新は新らしてエクステントを生ず
る)。データ領域29の1つのセクタがその記憶に必要
になる。レコード15乃至18のためのエクステント定
義♯6Uは原バージョン中のエクステント定義♯3と同
じ相対セクタ数を保存する。しかしながらセクタ数は1
だけ減少する。それはレコード20が更新されるからで
あ。レコード20が更新されるので、これは原レコード
19とともに運ばれ、OOAのオフセット(10進1
0)を有する新しいエクステント定義♯7Uを形成し、
1つのデータ領域29のセクタはこれによって識別され
る。
第1表中の上述の定義から、更新中の種々のレコードの
物理的記録は記録ディスク20上にデータの物理的断片
化を生ずるが、ファイル・バージョン・ヘッダが論理的
にすべてのレコードを、レコードが実際に記録されるか
どうかにかかわらず、連続論理ファイルとして論理的に
結合する。この意味で、ファイル・バージョン記述は又
割当てマップとして働く。
第1表に示したディスク20上に記録されたファイルは
2つの時間的にずれた記録動作で記録される。ここで用
語「記録動作」はすべての記録がDOSによってファイ
ルの所与の「書込みオープン」中に達成されることを意
味する。従って、5つの連続するセクタに記録されたレ
コード1−9及びレコード15−20(3つの連続する
セクタ中に記録された5個のレコード)より成るバージ
ョン1中の、実際にディスク20上に記録されるレコー
ドはディスク20の8個の連続するセクタ中に記録され
る。もし単一の書込みオープン中に2つの記録セッショ
ンが使用されると、レコード15乃至20はレコード1
乃至9を記録する5個の連続するセクタとは分離した3
つの連続したセクタに記録される。レコード15乃至2
0はレコード1乃至9の前でも記録できる。単一の書込
みオープン内の、このような記録セクション・シーケン
スにかかわらず、単一の書込みオープンとして記録され
たすべてのレコードは単一の記録動作中に記録されたデ
ィレクトリ中にあるものとして処理される。このような
1回の書込みオープン中に記録されるすべてのレコード
は物理的な記録位置のいかんにかかわらずレコード番号
によってディレクトリ・セグメント中に分類される。同
様に、第1表中に表わされた第2の書込みオープンはい
くつかの時間的にずれた記録セッションより成ることが
できる。相継ぐ書込みオープン中に発生されるものとし
て例示された例に示したファイル・バージョンだけがエ
クステントの定義を変更できる。書込みオープン・ファ
イルがクローズされる迄はエクステントの定義は変更さ
れない。
第6図を参照するのに、ホスト・プロセッサ10の主メ
モリ中に記録されているODDCB128の詳細が示さ
れているが以下ODSDCB35と比較して説明する。
ODDCB128は制御ブロック128をODDCBと
して識別する最初のフィールド176DCBID(装置
制御ブロック識別子)を有するフィールド176のアド
レスはODDCB128のための開始アドレスを有し、
前の説明によって仮定したように発生され、DOS11
中に記憶される。DRフィールド177はどの光ディス
ク・ドライブ17が光ディスク20中に取付けられるか
を示す。媒体フィールド178は識別されたドライブ1
7中に取付けられたディスクの記述を含む。媒体フィー
ルド中に記憶される情報は取付けられた特定のディスク
20のためのODSDCB35から得られる。ANCH
(アンカー)フィールド179はアンカー・ベース40
のトラック・アドレスを含む。媒体フィールド178か
ら、ホスト・プロセッサ10は割当てのために使用可能
な、ディスク20上のセクタの総数を決定できる。ラベ
ル・フィールド180はデータ・ボリュームとして光デ
ィスク20のラベルもしくは名前を含むODSDCB3
5から読取られる。「最後のデータ」フィールド185
はデータ領域29にデータを記憶するのに最後に使用さ
れたトラックのアドレス及びこのようなセクタのアドレ
スを記憶している。このような情報は第9図に示し、後
述するスペース見出し、動作によって得ることができ
る。オープン・フィールド186はホスト・プロセッサ
中で実行される計算機プログラムによって開かれるファ
イルのオープン数を示す。この数は特定のファイル・バ
ージョンにアクティブに含まれるユーザ数に対応する。
用語「ユーザ」はプログラムを意味する。最後のDIR
フィールド187は最後に記録されたディレクトリ・ア
ンカー・ポインタ45のトラック・アドレスを含む。ア
ンカー・ポインタはアンカー・ベース37(第3図)に
よって指示されたディスク20上のアンカー・ベース4
0を読取ることによって見出される。ルートHDRフィ
ールド188は主メモリに、処理されつつある現在のフ
ァイル・バージョンに関連して使用されるルート・ディ
レクトリ・ヘッダ50のトラック・アドレスを記憶す
る。パス・フィールド189は処理されつつあるファイ
ル・バージョンをアクセスするためのDOSパス名を含
む。パスHDRフィールド190はパス・フィールド1
89中に記憶されたパス名によって指定されたサブディ
レクトリ・ヘッダのトラック・アドレスを含む。NSD
(サブディレクトリ数)フィールド191はルートフィ
ールド中に表わされたサブディレクトリのカウントを含
む。新フィールド192は現在のディレクトリにとって
上位レベル・ディレクトリ項目中にまだ反映されていな
いディレクトリ・ヘッダ・トラックのトラック・アドレ
スを含む。これはたとえば、サブヘッダ72がルート・
セグメント58によってまだ指示されておらず、従って
ディスク20上に記録されている情報によってはまだア
ドレス可能でないことを意味する。このフィールドの内
容はプログラム及びDOS11の余りであり、サブヘッ
ダを識別するルート・セグメントを更新するためのもの
である。これと同じ規則はディレクトリ・アンカー・ポ
インタ45が新らしいもしくは追加のルート・ヘッダ5
3の構造を反映するように更新されていないルート・ヘ
ッダ50にも適用される。要するにODSDCB35は
媒体記述子情報だけを含むが、ODDCB128はこの
情報を含むだけでなく、オープン・ファイルをクローズ
する時、即ちオープン・フィールド186が0になる時
に、ディレクトリ28の適切で正確な更新を保証するこ
とに関連する他の機能情報も含んでいる。番号193は
ODDCBが本発明の理解に関連しないファイル管理制
御に関する他のフィールドを含むことを示す省略記号で
ある。
E5コントローラによる探索、更新、記録の末端識別 第7、8及び9図で、ブロックを結ぶ線はプログラム呼
び出し、ブロックで表わされたプログラミング間のデー
タ転送等を示す。
第7図はディスク20上に記録されているディレクトリ
28中に含まれる情報をアクセスするホスト・プロセッ
サ10のマシン動作を示す。一度ディスク20をドライ
ブ17上に取付けると、ホスト・プロセッサ10はディ
スク20をアクセスして、ディレクトリの位置を判断
し、先ずODSDCB35を読取り、次にDOS11に
よって定義された必要性に基づいて、ディスク20に記
録されているディレクトリ・ヘッダ及びセグメントを読
取って情報を得る。番号200は探知及び接続マシン動
作201に関する。DOS11によるアクチベーション
を示す。これ等の探知及び接続動作は所定の、ディレク
トリ28のヘッダ/セグメントを探知して主メモリ中の
ODDCB128を更新し、DOS11から受取った特
定のディレクトリ経路、即ちディレクトリ28のための
現ディレクトリ経路を組立てる。マシン動作201は主
メモリ中に示された多くの名前インディケータ19′を
DOS11から受取った特定のディレクトリ経路中に含
まれる名前(サブディレクトリの名前及びファイル名)
にセットする。次にマシン動作のループが遂行され、D
OS11によって指定されたディレクトリ28中のすべ
ての名前(ディレクトリ・ヘッダ・ファイル名等)が見
出される。各指定された名前について、ディレクトリ探
索動作202がアクチベートされ、ディレクトリ28中
の名前が見出される。
ディレクトリ探索動作202はディレクトリ28を走査
して、必要とされるサブディレクトリもしくはファイル
名を見出す。先ず、最後に形成されたルート・ディレク
トリ・セグメント58及びこれが識別するサブディレク
トリ71を探索してファイル/経路引数が求められる。
もし該当するものがなければ、探索はヘッダ・インデッ
クス57、60に延びる。探索の延長は先ずインデック
ス57及び60のようなルート・ディレクトリ中のイン
デックスを走査することにより行なわれる。もしサブデ
ィレクトリがインデック項目54(第3図)中に指定さ
れた名前についてフィールド86もしくはフィールド8
7中のフィールド名.EXT中で識別されると、インデ
ックス項目に対応するディレクトリ・セグメント52が
走査され夫々ディレクトリ28もしくはユーザ・データ
領域29中のサブレクトリもしくはフレーム名のディス
ク20上の物理的位置が走査される。ディレクトリ探索
動作202はパス中に含まれる各名前について一度活動
化されることを想起されたい。ディレクトリの走査は良
く知られているので、詳細は説明しないが、インデック
ス走査はインデックス57を有するルート・ディレクト
リで始まり(インデックス56は0に等しくセットされ
ていることを想起されたい)、すべてのインデックス及
び割当てられた2つのトラックがまだ充填されていない
最後のルート・セグメントに及ぶ。各識別されたサブデ
ィレクトリについて、同じ探索はすべての論理パス名に
対応するすべての実際の物理的アドレス迄行われる。こ
れ等の探索動作が完了すると、ディレクトリは第6図に
関して説明されたフィールド中においてODDCB12
8中に記憶されている経路の識別を使用してDOS11
は論理的に接続される。ディレクトリ探索動作は又ルー
ト及びサブディレクトリ・ヘッダ中のディレクトリ・イ
ンデックスを読取るための読取り動作203及びステッ
プ204のヘッダ・インデックスのための探索を含む。
最後の探索部分210は最後のディレクトリ・セグメン
ト(おそらくまだ充填されていない)の探索である。こ
の探索は又番号209によって示されたDOS11のサ
ブ動作204中のヘッダ・インデックスの探索の完了に
基づく、探索ディレクトリ202からのサブ機能と呼ば
れる。セグメント探索マシン動作210はディレクトリ
領域28内の特定のトラック・アドレスに存在するディ
レクトリ・セグメントを探索する。ディレクトリ・セグ
メントの場合は指定されたトラックはディレクトリ・セ
グメントのために割当てられた2つのトラックの半径上
最奥のトラックである。マシン動作210はフィールド
102もしくはファイル拡張名の適切なファイル名を見
出すためにディスク20上の各セクタを順次読取って2
つのアドレスされたセグメント・トラックを読取るため
の読取り動作211を含む。フィールド102は同じよ
うにサブディレクトリを識別する。
次のバージョン探索動作213は番号212によって示
したDOS11からのDOSサブ機能と呼ばれる。次の
バージョン探索動作213はファイルのその後の即ち次
のバージョンのための情報のためのディレクトリ項目
(ヘッダ及びセグメント)を探索する。DOS11から
の入力パラメータは最後のファイル・バージョン番号の
識別を含む。このバージョン番号はデータ領域29に記
憶されているものとして最後に発見されたファイル・バ
ージョン番号に対応するファイル・ディレクトリ記述1
10のトラック及びセクタ・アドレスとともに発見され
る。バージョン番号は最初即ち最も早く記録したファイ
ル・バージョンに対する番号1から始まる。この最初の
バージョンは次のバージョン探索がアクティベートされ
た時に発見される。マシン動作213を行うホスト・プ
ロセッサ10は先ずファイル・バージョン記述110を
含むディレクトリ・セグメントを探知する(ディレクト
リの古いバージョンはファイルが更新された時に消去も
しくは不使用マークがつけられていることを想起された
い)。次にすべてのファイル・バージョンよりも1少な
いファイル・バージョンを見出す。この次のファイル・
バージョン番号(たとえば次に古いファイル・バージョ
ン)に対応するフィールド111−117(第4図)中
のファイル・バージョン記述の情報内容がホスト・プロ
セッサ10(主メモリ)に供給される。もし最後に処理
した、即ち最後に発見したファイル・バージョンがファ
イル名を記述するディレクトリ・セグメント中の最後の
ものである時は、この情報がホスト・プロセッサ10に
戻される。このような情報の走査と供給は実施が比較的
簡単なマシン動作であるので、さらに詳細は説明しな
い。ディレクトリ探索動作202は直接DOS11から
もアクチベートできる。
次に第8図を参照するに、ホスト・プロセッサ10によ
って開始されたディレクトリ28を更新するためのマシ
ン動作が簡単な形で示されている。これ等のマシン動作
は新らしいディレクトリ・セグメント58の情報、新ら
しいディレクトリ・ヘッダ50の情報を発生する。サブ
ディレクトリ配列では、ヘッダ及びセグメントは更新文
字及びエクステントに依存して、ルートもしくはサブデ
ィレクトリ・レベルでもしくは複数のディレクトリ・レ
ベルのために発生される。次に更新情報はディスク20
のディレクトリ領域28に記録される。ファイルが更新
される度に、種々のバージョンのバージョン番号はすべ
て更新され、現在即ち最後に記録されたバージョンが最
上位のバージョン番号Nにされる。
たとえばディレクトリ・セグメントを充墳して新らしい
サブディレクトリを形成し、ルート・ディレクトリ・セ
グメントの更新が必要になった場合のように更新される
サブディレクトリも上位レベルのディレクトリが必要に
なった時は、このことがホスト・プロセッサのDOSに
知らされ、DOSはその上位のディレクトリ28のレベ
ルも更新する。更新動作220からの可能な応答の1つ
はディレクトリ構造の使用可能部分がなくなることによ
る、ディスク20の完全な充填である。
ディレクトリ更新220のDOS11による活動化はい
くつかの活動化時点の任意の1つで生ずる。呼び出し2
21では、マシン動作222が活動化され、いわゆるヘ
ッダ・スロット(スロットとはヘッダを記憶できるデー
タ・メモリ領域、即ちディスク20の1もしくはそれ以
上のセクタのことである)が活動化される。このマシン
動作の組はディレクトリ28を更新するための情報を受
取るためのディレクトリ領域28内の空きセクタを探知
する。適切なディレクトリもしくはサブディレクトリの
ための新らしいディレクトリ・ヘッダ項目53、72が
ホスト・プロセッサ10によって構成される。新らしい
ヘッダ53もしくは72(第1図)はファイル名に関連
する前のヘッダを消去する。
マシン動作222の最初の段階は識別されたヘッダ制御
ブロック50がなお追加のヘッダ53、72を受取るた
めの空きセクタを有するかどうかを判断する。この動作
はトラック・スロット発見223マシン動作によって読
取り動作225を介し適切なディレクトリ・ヘッダをア
ドレスすることによって達成される。これ等の動作は
(上述のように)適切なトラック・アドレスを識別し、
ヘッダに割当てられたトラックを走査することを含む。
もしヘッダに割当てられたトラックに空きのセクタがな
い時は、ディレクトリ・ヘッダのための新しいトラック
が割当てられる。この割当てによって、追加のヘッダ制
御ブロック50が同一のディレクトリ、即ちルート・デ
ィレクトリもしくは識別されるサブディレクトリ内に形
成される。走査は空きのセクタが発見される迄ディスク
20の相継ぐセクタを読取る。もし空きセクタが見出さ
れると、マシン動作はセグメント・スロット発見動作2
24をアクチベートして、既に走査したディレクトリ・
ヘッダに関連してアドレスされたディレクトリ・セグメ
ント中の空きのセクタを見出す。空きのセグメント・セ
クタが識別されると、2つのトラック及びセクタ・アド
レスがホスト・プロセッサ10のDOS11に戻され
る。ディスク20のこれ等の走査は読取り225によっ
て表わされたマシン動作によって具体化される一旦ディ
レクトリ情報がホスト・プロセッサ10のDOSに戻さ
れると、SEG FULLステップ230で、ホスト・
プロセッサ10は走査したディレクトリ・セグメントが
充墳されているかどうか(マシン動作225からの空き
のヘッダ・スロットを含む)を判断し、充墳していなけ
れば、ステップ231でホスト・プロセッサ10はヘッ
ダ及びセグメントの両方についてディスク20の識別さ
れた空きのセクタ中にディレクトリ情報を記録する。戻
り点232でDOS11への戻りが生ずる。しかしなが
ら(1)現ディレクトリ・ヘッダに割当てられたトラッ
クに空きセクタがないか、(2)ディレクトリ・セグメ
ントに割当てられたトラック中に空セクタがない場合に
は、マシン動作233で、ホスト・プロセッサ10はヘ
ッダ制御ブロック50もしくは71中に新しいヘッダを
形成し、新しいヘッダによって識別されるべきディレク
トリ・セグメントのために2つの追加トラックを割当て
る。これ等の動作は第5図のステップ140に関して説
明したルート・ディレクトリ・セグメント及びステップ
141に関して説明されたディレクトリ・ヘッダの最初
の形成と略同じである。セグメントが充墳されていて
(割当てられた2つのトラック中のすべてのセクタが使
用されている)このセグメントを定義するヘツダが充墳
されていない時、新しいセグメントのための2トラック
だけが割当てられる。割当て及びフォーマット化動作2
34は新ヘッダ要素233によって活動化される。これ
等の動作は(現在のヘッダ制御ブロック中に利用可能な
らば)ディスク20上に新らしいヘッダ制御ブロックを
受取るためのトラックもしくはセクタを割当てる。フォ
ーマット化動作は割当ての後に生じ、第4図に示したデ
ータ構造の発生より成る。このようなフォーマット化は
プログラミングの分野で知られていることである。割当
て及びフォーマット化動作234の後に、書込み動作2
31が丁度フォーマット化されたヘッダをディスク20
上に記録する。次にDOS11への戻りが戻り点232
で行われる。DOS11は又エントリ240でアクチベ
ートされて空きのエントリ(エントリという用語はディ
スク20の空きのセクタのことである)を見出すといっ
たマシン動作220のディレクトリ更新の組の他の部分
をアクチベートすることができる。空き項目発見マシン
動作241はディレクトリ階層の探索を生ずる。即ち探
索はルート・ディレクトリだけでなく一連のサブディレ
クトリについて行われる。探索されるディレクトリの識
別はODDCB128中の経路HDRSフィールド19
0で行われる。これ等のマシン動作の結果、ヘッダもし
くはセグメントもしくはアンカーを受取るためのディス
ク20上に利用可能なセクタのトラック及びセクタ・ア
ドレスが戻される。
動作241による空きのディレクトリ項目の発見の場合
には、先ず呼び出し242を使用して、ヘッダ・スロッ
ト検出動作222を活動化して空きのセクタ(スロット
と同義語)を見出す。ヘッダ・スロット検出モジュール
222がヘッダ制御ブロック53、72中に空きセクタ
の識別を戻す時、マシン動作空き項目検出241は識別
トラック及びセクタ・アドレスをDOS11に戻す。ヘ
ッダ・スロット検出222の戻りはディレクトリ構成の
上位レベルを識別して、上位レベル・ディレクトリの更
新に加えて、ディレクトリ・アンカー・ポインタ45も
しくはアンカー・ベース40を更新することを要求す
る。この動作は新らしいヘッダ要素のマシン動作233
が実行される場合実行される。この場合は、空き項目モ
ジュール241を検出するために、ヘッダ・スロット検
出モジュール222によって戻される空きセクタ及びト
ラック・アドレスは空き項目検出241を生じ、ホスト
・プロセッサ10がアンカー更新動作243を活動化す
る。ホスト・プロセッサ10はアンカー更新動作243
によって、双頭の矢印線244によって示したようにト
ラック・スロット検出動作223を活動化し、最後に識
別した、即ち現ディレクトリ・アンカー・セグメント4
5中に使用可能な空きセクタが存在するかどうかが判断
される。もし使用可能な空きセクタが存在するときは、
アンカー更新動作243がホスト・プロセッサ10をイ
ネーブルして、書込み動作245を活動化し、検出動作
で識別したトラック及びセクタ番号を割当てられたばか
りのディレクトリ・アンカー・ポインタ45のトラック
のセクタ中に記録する。そうでない時は、新らしいディ
レクトリ・アンカー・ポインタを形成して、第5図のス
テップ143に関して説明した動作が実行され、アンカ
ー更新動作243及びディスク20上にディレクトリ情
報を記録するための書込み動作245によってアンカー
・ポインタが新らしく形成されたディレクトリ・アンカ
ー・ポインタ・セグメント45に書込まれる。動作22
2が戻すトラック及びセクタ・アドレスは次に新らしい
ディレクトリ・アンカー・ポインタ45に丁度割当られ
たトラックに記録される。もし上述の次の上位レベルの
ディレクトリ更新が必要ならば、この更新を行って下位
のディレクトリ項目のための新しいセクタ及びトラック
・アドレスを反映させなければならない。この結果を達
成するために、空きエントリ検出241がホスト・プロ
セッサ10をイネーブルしてDIR(ディレクトリ)エ
ントリ更新動作246を呼び出される。動作246への
数回の呼び出しが、階層ディレクトリの各レベルについ
て1回なされる。
ディレクトリ項目更新動作246はホスト・プロセッサ
10のDOSをイネーブル1、ディレクトリ項目(セグ
メント、ヘッダもしくはアンカー)をホスト・プロセッ
サ10の主メモリから探索して、項目を更新し、項目を
指定されたディスク20のアドレスに書込む。先ず、デ
ィレクトリ探索動作247(この動作247は第7図の
ディレクトリ探索動作202と同じである)がディレク
トリ・エントリ更新動作を呼び出す。ディレクトリ探索
の完了によって、読取り動作248が識別されたディレ
クトリ・セクタ(ヘッダ、セグメントもしくはアンカー
のための)をDIR項目更新動作246に戻す。第1表
に関して説明されたエクステント・データはこの更新を
反映するためにすべてのバージョン番号を調節して更新
される。新しいエクステント・データが読取られたばか
りの項目に加えられ、更新ディレクトリ項目(ヘッダ及
びセグメント)が形成される。次に更新された項目はヘ
ッダ・スロット検出動作222及び空き項目動作241
によって識別されたばかりの、ディスク20のトラック
及びセクタ・アドレスに書込まれる。更新ディレクトリ
の項目を、動作247における探索の結果、その新しい
トラック及びセクタに書込んだ後、古いディレクトリ項
目はディレクトリ項目更新動作246によって消去され
る。このようにして、すべての前のファイルもしくはサ
ブディレクトリ・バージョン及び現在のバージョンはそ
のファイルのための最後の更新ディレクトリ項目中で識
別される。この型の更新によって、ディスク20上にフ
ァイルの保管についての単一のあいまいでない記述が残
され、同時に、ディスク20のディレクトリ領域28の
ディレクトリ探索時間がかなり減少する。
ディレクトリのエクステント記述の更新のために、DO
S11はDIR(ディレクトリ)エクステント更新動作
255を呼び出して、現在オープンしている、即ちホス
ト・プロセッサ10によって現在働きかけられている特
定のファイル(FEMCB155のオープン165及び
ODDCB128のオープン186は非0である)のた
めのエクステント・マップの更新を遂行する。第1表に
示された更新エクステント情報はたとえば、ホスト・プ
ロセッサ10の主メモリ内に保持される。ホスト・プロ
セッサ10により新らしいエクステントが形成される度
に、データ記録領域29中の記録データ、FEMCB1
55(第6図)が更新される。FEMCBの更新はユー
ザ・データ領域29の書込みの完了によって生ずる。D
OS11はエクステントの更新の各々について、トラッ
ク及びセクタ・アドレスの入力パラメータ・データを使
用する。FEMCB155は第1表にも示されているよ
うに実際のトラック及びセクタ・アドレスに基づく絶対
セクタ及びトラック・アドレスを含まず、ディスクの始
まりからの論理セクタの相対番号を含んでいる。更新さ
れたFEMCB155は書込みオープン後、即ちDOS
11によってファイルが開かれ、データが開かれたファ
イルに書込まれた後、ファイルがクローズされる度にデ
ィレクトリ領域に記録される。たとえば、処理中のファ
イルに3つの書込みオープンがある時は、書込みオープ
ンがクローズする度に、これ等の更新は別個に識別され
るので、ファイルの3つの新しいバージョンが形成され
る。このバージョン制御はデータの統合のために使用で
きる。
ディレクトリ更新過程は先ずオープン・ファイルを求め
てFEMCB155を検出する。各オープン・ファイル
はホスト・プロセッサ10内で構成され、主メモリ中に
記憶されたそれ自身の別個のFEMCBを有する。次
に、DOS11は新らしいエクステント及び古いエクス
テントのためのアドレスを供給し、論理アドレスが計算
し直される。オープン・ファイルの開始からの論理(相
対)セクタ番号は相対トラック番号と論理トラック中の
セクタ番号の積によって決定される。従って古いFEM
CB中に使用される論理セクタ番号は更新FEMCB中
のセクタ番号とは異なる。これ等の計算はともに、ファ
イル開始から始まる相対セクタ番号(論理)を生ずる。
このような更新されたデータをアクセスする時は、この
ような相対番号がディレクトリ28のテーブル・ルック
アップによって絶対アドレスに変換される。ディレクト
リ28はオープン・ファイルへの書込みが発生した時に
のみに、たとえデータ領域29中にセクタ中の記録する
データ数が同一であっても生ずる。他のデータに置換る
新らしいデータアドレスは相対セクタ番号が変らない時
でも決定しなくてはならない。新らしい項目はエクステ
ント・マップ116、117(第4図)内のFEMCB
に加えられる。この新しい項目が必要な理由はオープン
・ファイルの更新バージョンを記憶するために使用され
るセクタ番号が変らない場合でも日付け及び時刻フィー
ルド113及びフィールド115は情報内容が変化する
からである。勿論、更新が多いと、追加のセクタが必要
になる。それは追加のレコードがファイルの一部として
記録されるからである。
第1表に示したように、レコード3が更新された時に、
ファイル内のデータが置換されない時でも、相対的セク
タは依然変更される。たとえば第1表を参照するに、項
目117−1はレコード3を含むエクステント♯1を定
義している。更新されたファイル・バージョン中におい
ては、項目117−1はエクステント♯1Uを元の5つ
のセクタに対して1セクタを有するものとして定義して
いる。レコード3及び4のためのエクステント定義♯2
Uのための項目117−2は新らしい相対番号を有す
る。同じようにエクステントの定義♯3Uのための項目
117−3は新らしいバージョン中の新らしいエクステ
ントであり、それ自身の相対セクタ番号は2に等しい。
換言すると、相対セクタ番号を変更するための計算は、
新らしく置換されたデータのために形成される新らしい
エクステント即ち♯2Uを収容しなければならない。新
らしく形成されたエクステントに続くレコードのための
すべての相対セクタ番号は変更される。即ち、エクステ
ントの定義♯1を2つのエクステントに分割すると相対
セクタ番号2を有するレコード5で始まるエクステント
の定義♯3Uが形成され、他方エクステントの定義♯2
Uはユーザ・データ領域29中に定義されたような相対
セクタ8、即ちファイル開始から8セクタを有する。同
じように、レコード13と14を追加すると、エクステ
ント定義2Uに続く、それ自身の相対セクタを有する新
らしいエクステント定義♯5Uが形成されるが、元のエ
クステント♯3の相対セクタ番号(相対セクタは5)は
同じ相対セクタを保持するが、エクステントの定義は♯
6Uになる。上述のすべてから、変化していないデータ
の中でインターリーブされるか更新されたデータのため
の相対セクタ番号はより大きな相対セクタ番号を形成す
ることが明らかである。それはこのようなデータはすべ
ての他のデータが領域29中に記録された後に記録され
るからである。このデータの論理的位置はエクステント
・マップ中では同じ位置に留まり、エクステント・マッ
プ中の相対セクタがデータ領域29中の相対的物理的位
置を示す。このような更新はホスト・プロセッサ10内
でディスク20上の領域29中でレコードが更新される
毎に生ずる。
DOS11は導入点261を介して形成インデックス動
作260を直接呼び出し、セグメント58、74を走査
し、ファイル名を取出し、ヘッダ50、72(第4図)
のためのインデックス54を形成できる。ホスト・プロ
セッサ10は新しいヘッダ制御ブロック50、72が形
成されるべき時、即ち前のヘッダ制御ブロックが現在充
墳している時にはいつでもインデックスを形成する。こ
のインデックスは割当て及びフォーマット化動作234
がホスト・プロセッサ10の主メモリのフォーマット領
域中に新らしいヘッダ制御ブロックを形成した後、ただ
し書込み動作231が付勢される前に形成される。DO
S11は割当て及びフォーマット化動作234以外の呼
び出しを処理する。走査すべき完成したセグメント58
のためのディスク20上の割当てられたトラックはDO
S11によって識別される。共通ファイル・ヘッダ10
0中のフィールドであるフレーム名及びファイル拡張名
103は読取り動作262によって前のヘッダ制御ブロ
ックのヘッダの各々から読取られる。充墳されたセグメ
ント58の全トラックが走査される。セグメント58に
割当てられたトラック中に項目が検出されないと、該当
なし表示が戻され、インデックスは形成されない。そう
でないと、インデックス項目は分類動作263(DOS
11の分類モジュール)によって昇順に分類される。分
類後、キー85が各共通ファイル・ヘッダから抽出さ
れ、第4図に示したように、新らしい領域54中に加え
られる。次にDOS11がディレクトリ・ヘッダをディ
スク20上に書込む。
ディスク20上に記録されたデータをアクセスする時
は、処理されつつあるファイルのバージョン番号のため
のエクステント・マップ116、117(第4図)は相
対もくしは論理セクタ番号を実際のディスク20のトラ
ック・アドレス及びセクタ・アドレスを示す数に変換し
なければならない。FEMCB128中で、相対セクタ
番号(半径上一番外側の周囲及びセクタ、即ち周回0、
セクタ0に基づく)は相対セクタ番号を各トラック中の
セクタ数で除算することによってトラック・アドレス及
びセクタ・アドレスに変換される。余りは識別されたト
ラック中のセクタ番号を示し、商がトラック番号を示
す。
セクタがトラックの位置に独立してアドレス可能な時、
即ちN=トラック数×トラック当りのセクタ数としてセ
クタがOからN迄の数で表わされる時は、論理セクタ番
号から実アドレスの変換は、一般的ディレクトリ・ヘッ
ダ90のセクタ記憶フィールド91のセクタ数を論理セ
クタ番号に加えることより成る。
第9図に示したスペース限界検出マシン動作はディレク
トリ領域及びユーザ・データ領域28及び29の半径上
の限界(末端)を決定する。このマシン動作の組はOD
DCB128のフィールド185及び187を夫々デー
タ及びディレクトリ記録のための最後のアドレスで更新
する。ディスク20がドライブ17上に取付けられる時
は、ホスト・プロセッサ10はデータ及びディレクトリ
領域の半径上の極限の位置を知らない。ODDCB12
8には、第6図には示されていないが、空きスペース3
0中のセクタ数を示すフィールドが含まれている。この
フィールドは最初0にセットされ、最後のデータ・フィ
ールド185の内容はディスク20が完全にデータで充
墳されていることを示す周回とセクタのアドレスにセッ
トされる。最後のディレクトリ・フィールド187はデ
ィスク20がディレクトリ・データで充墳されたことを
示す0にセットされる。探索バラメータJはディレクト
リ・セグメント58の2つのトラックがディレクトリ領
域内の任意の3トラック内に検出されることを示す3ト
ラックを表わす3に等しく任意にセットされる。その理
由は、各2つのディレクトリ・セグメントに割当てられ
たトラックに対して、1つのディレクトリ・ヘッダ制御
ブロックに割当てられたトラックが存在するからであ
る。マシン動作は又各ディレクトリ・セクタのために割
当てられる3つのデータ・セクタが存在することを任意
に仮定している。探索中の可能な最小のトラック番号は
1でなければならず(トラック0はブーツ及び自己記述
制御データを含み、最上位の番号のトラックはODSD
CB35に記憶されたトラック番号を含む)、アンカー
・ベース40のトラック・アドレスから1を引いた値
(半径上一番外側の、アンカー・ベース40に隣接する
トラック)を示す。呼び出しもしくは入力271でDO
S11は空間限界検出動作270を付勢し、上述のパラ
メータ内で以下に説明する機能を実行する。スペース限
界検出動作270によってホスト・プロセッサ10は読
取り動作272をアクティベートし、ディスク20の記
録領域の半径上一番中心のトラックを読取る。これは上
限と呼ばれる。各ディレクトリ・セクタには3つのデー
タ・セクタがあると仮定している。トラック・アドレス
のための最初のテスト値は下限及び上限の和の3/4、
即ち半径上一番奥のトラックに向う半径距離の3/4に
設定される。次にこのテスト・トラックが読取り動作2
72によって読取られる。読取ったデータがディレクト
リ項目であることがわかると、主メモリのODDCB1
28のフィールド185に記憶データ領域29のための
上限トラック値がテスト・トラック・アドレスに調節さ
れる。次に読取られる、次のテスト・トラックはデータ
領域の上限と下限の和を2で割ったアドレスを有する。
この手順を繰返して最後にディレクトリ・セグメントの
半径上の限度及びディレクトリ領域の限度が検出され
る。読取ったデータがディレクトリ・セグメントが存在
しない時には、即ちユーザのデータである時には、次の
テスト・トラックの半径位置は丁度読取ったトラック・
アドレス(ディレクトリ領域の新しい下限)と上位の境
界アドレスの和の1/2になる。次にこの処理を丁度テ
ストしたトラックと下限もしくは上限に不等関係が存在
する限り、等しくなって空きの空間が存在しないこと
(ディスク20が充満)が示される迄指示される。
しかしながら、半径上最も内側のトラックから3/4は
ディレクトリでなければならないと仮定しているので、
3つの半径上隣接するトラックが読取られ、ディレクト
リのセグメントを見出す試みがなされる。この調節はト
ラック・テスト・アドレスがデータ領域のアドレスにな
る迄続けられる。もしデータ領域が半径上内側に向って
3/4の点に延びていると、テストの結果は空白が戻っ
ている。即ちテスト・トラック中にはデータが存在せ
ず、又このようなテスト・トラック中にはディレクトリ
項目は存在しない。この場合上限は現トラック・アドレ
スから1を引いた値にセットされる。即ち、この半径上
次の外側のトラックはユーザ・データを含むことができ
る。ディレクトリのための半径上一番外側の限界は従っ
てテスト・トラックの半径上のアドレス+1にセットさ
れる。即ち、次の半径上内側のトラックはディレクトリ
・セグメントを含み、空きの空間があることが示され
る。
テスト中には消去セクタが生じ得る。従ってテスト値J
がリセットされ、ディレクトリ・セグメントを求める探
索が再び開始される。しかしながら、テスト、トラック
番号はディレクトリを見出すために1だけ増加される。
この時点で、動作270はホスト・プロセッサ10によ
って限界探索動作273を付勢して、データ及びディレ
クトリ領域29及び28の限界を識別する。このモジュ
ールはホスト・プロセッサ10をイネーブルしてディス
ク20上の限界トラック及びセクタ番号を識別すること
ができる。このような限界は空間限界検出動作270に
よって計算される 上位及び下位の可能性のあるアドレ
ス値である。即ちあるデータ領域及びディレクトリ領域
は識別されるが、半径のエクステントは正確に知られて
いない。トラック・アドレス値は最後に固定された上限
及び下限の和の1/2にセットされる。もしこのテスト
・トラック・アドレス値が上位もしくは下位値のいずれ
かに等しい時は、半径上の限度の1つが識別される。次
に読取り動作272が付勢され、テスト・トラックが読
取られる。空セクタが発見されると、上限は丁度読取ら
れたトラック・アドレス値にセットされ、空白と呼ばれ
る値は空白セクタを有するトラック・アドレス値として
識別される。この過程は最下位のアドレスの空白セクタ
が検出されると、同じようにプロセスによって最上位の
即ち半径上の最奥の空白セクタが検出される。この場
合、空白が検出されると、テスト・トラックは非空白の
セクタが検出される迄、下位アドレス値にセットされ
る。従って、テストされたトラックのトラック・アドレ
スは半径の上限を示す。
本発明の理解のために説明されたDOS中のプログラミ
ングに加えて、上述のIBMの刊行物中に説明されてい
るDOS中に現在存在するプログラミングも含まれてい
ることを理解されたい。DOSの後の実施例もしくは同
じようにオペレーティング・システムの実施例では、プ
ログラミングによって実施される主々の機能及びマシン
動作が利用されることが予期される。本発明の範囲での
構成の多様性は明らかであろう。
E6媒体欠陥の処理 上述のディレクトリ及び記録方法を使用すると、ディス
ク上にデータもしくはディレクトリ情報を記録する間に
媒体欠陥を検出すると、媒体に決陥のあるセクタを無視
して、情報を次の使用可能なセクタに記録することがで
きる。この手続きの実際の効果はディスク20上にスパ
イラル・トラックに沿う1つのセクタ位置分記録されつ
つあるデータもしくはディレクトリの末記録部を移動さ
せることである。ディレクトリは、あたかも欠陥セクタ
が全く存在しなかったように、ディレクトリ構造の欠陥
セクタが無視されるように形成される。この型の媒体欠
陥解消は上述の本発明のディレクトリ及びその拡散構造
で十分処理される。欠陥セクタに接して先行する連続セ
クタ中に記録されたデータは第1のエクステント中に含
まれる。欠陥セクタに続く(欠陥セクタはスキップされ
る)スパイラル・トラック中の記録の継続は連続したセ
クタの第2の独立したエクステントの開始を規定する。
この型の動作はデータが実際にディスク20上に記録さ
れる時に、データのアドレスのディレクトリ調節変更を
必要とする。これは現在のディレクトリ構造の定義され
たデータ・エクステントの価値の一例である。
本明細書で説明されるディスク媒体のユーザの一部はデ
ィスク上の物理セクタとこのような記憶データを使用し
て動作するように設計された計算機プログラムの論理ア
ドレシング構造との予じめ割当てられた関係を含むマス
タ・ディスクを持つことがある。このような場合は、上
述のような媒体欠陥調整は、記憶されたデータの物理ア
ドレスが変化して、計算機プログラムはもはやディスク
上に記憶されたデータを忠実にアクセスできなくなる点
で動作不可能になる。
従って本発明は単1の記録ディスク媒体上の媒体欠陥調
整の2つの代替手段を与える。説明の目的のために、上
記の計算機プログラムと物理ディスク位置との関連を含
むマスタ・ディスクは上述のディレクトリを使用するデ
ィスクの製造位置に与えられる。本発明により、ディス
ク20の別個の部分がこのマスタ・ディスクのアドレッ
シングに基づく記録に割当てられ、取っておかれる。こ
のような配列は第10図に示したディスク20A上に示
されている(Aは代替ディスク配列を意味する)。任意
の選択事項として、マスタ・ディスクに割当てられてい
る記録データを記録するためにディスク20Aに割当て
られる部分はディスク20のデータ記録領域29(第2
図)の半径上一番外側の部分に取っておかれる。ディス
ク制御セクタ(27)はODSDCB36に、マスタ・
ディスク・データを含む周回数を含む。このようにし
て、ディスク20を読取るコントローラ15は先ずOD
SDCS36を読取る。ODSDCS36のトラックも
しくは周回は他のトラックとは異なる媒体欠陥調整機構
を有する。即ちこの媒体欠陥調整は本発明によって与え
られる透過的な欠陥調整でなく、コントローラ15及び
おそらくホスト・プロセッサ10の介入を必要とする。
さらに説明を付け加えると、物理アドレスとマスタ・デ
ィスク(図示されず)のデータ内容間の関係を保持する
ためには媒体欠陥調整は一般的に今日の磁気ディスク記
録に使用している慣用に従う。即ちセクタの区分(消
去)が欠陥セクタに与えられ、代替データ・メモリ領域
にアドレス・ポインタが与えられる。しかしながら、全
セクタは記録不能であるので、欠陥セクタ中に必要なす
べてのことは、これが欠陥性であること、データがその
中に記録されていない事実を識別することである。
本発明によれば、ディスクの半径上一番奥の部分上、た
とえばディレクトリ28の半径上の内部がマスタ・ディ
スクのデータをディスク上に記録する時に媒体の誤りを
調整するための代替データ・メモリ領域282である。
半径上最奥の周回280は磁気もしくは光学データ記録
で慣用されているようにガード帯トラックもしくは診断
トラックである。周回281はマスタ・ディスク・デー
タを記憶するデータ20Aの部分中の欠陥セクタによっ
て必要とされる代替記録領域へのインデックスを含む。
少数の複数の周回282が代替セクタ・データ・メモリ
領域を構成する。欠陥セクタの検出にもとづき、マスタ
・ディスクのデータをこのようなデータのための半径上
最奥に割当てられた領域に記録する時は、セクタ・アド
レスをスパイラル・トラックに沿って下方に押やるので
なく、欠陥セクタに割当てられたデータはマスタ・ディ
スクのデータをディスク20に記録するのに使用したホ
スト・プロセッサ内の通常の方法を使用してソフトウェ
ア(図示もしくは説明されない)によって保持される。
記録が完了すると、ホスト・プロセッサは依然予じめ割
当てられたマスタ・ディスク・データ・メモリ領域中に
1乃至それ以上の欠陥セクタに記録が予定されているデ
ータを保持している。次に、第10図に示されたフォー
マットを使用して、データを代替セクタ282に記録
し、このような代替記録データへのインデックスがセク
タ281中に設定される。セクタ281及びすべての他
のセクタ中の記録にはデータ・セクタ0において開始
し、必要に応じて、第10図に示したようにデータ・セ
クタ23向って反時計方向に進む。データ・セクタ0及
び表領域のセクタ281の他のデータ・セクタ内で、第
1のセクタ・バイト285は一定のデータ内容即ちE0
に等しい表示子を含む。セクタ281の次の下流のバイ
トは領域286中に記録されている通し番号SNであ
る。表項目の組を含むセクタ281中の第1のセクタは
番号0で識別される。同じセクタ中の次のデータ・セク
タは通し番号1で示される(以下同様)セクタ281に
欠陥セクタが見出された場合には、このセクタは無視さ
れ、セクタ281中の次に使用可能なデータ・セクタが
欠陥のあるセクタのために元々意図されていた表データ
を記録するのに使用される。フィールド286中の通し
番号はこの代替データ・トラック表の部分を記憶するの
にどの物理データ・セクタが使用されるかにかかわらず
同じに保持される。バイト286に続くバイト群28
7、288及び289等は夫々マスタ・データ記録領域
中の欠陥セクタのアドレスを含む。セクタ281を走査
して読取るホスト・プロセッサ10は群287、288
等のうちどれが問題の欠陥セクタに関連するかを決定す
る。アドレス287、288の数等は複数のトラック2
82に使用されるデータ・セクタ数に対応する。アドレ
ス287、288、289等にある欠陥領域アドレスの
論理位置は代りに記憶されようとしているデータを記憶
するトラック282中のセクタを指定するのに使用され
る。たとえば、(欠陥ポインタ0として識別される)、
アドレス287の数値の内容は欠陥デマーク・データ記
憶セクタを指定するが、セクタ281のデータ・セクタ
0中の物理的位置は領域282の半径上最も内側のセク
タのデータ・セクタ0を指定する。同じように、アドレ
ス288を構成する欠陥ポインタ番号1は領域282の
半径上最も内側のセクタ中のデータ・セクタ1を指定す
るようにして領域282中のセクタの全集合に及ぶ。代
替セクタ領域282に欠陥セクタが発見された時は、こ
の欠陥セクタに対応するアドレス領域はすべて2進1を
含み、論理的に関連する代替セクタが欠陥性があるこ
と、そして使用されていないことが示される。
上述のすべてから、種々の代替セクタリング、従って種
々のアドレシング・アーキテクチュアを受入れる効率的
な手段が同一の記録媒体上に与えられることが明らかに
されるであろう。本発明により、マスタ・ディスク・デ
ータに割当てられているデータ領域29は割当て可能な
データ領域の大部分を充満できる。即ちディレクトリ2
8は比較的小さくでき、場合によって存在しない。しか
しながら、マスタ・データが読取り時のホスト・プロセ
ッサ10によって実行される計算機プログラムである時
は、若干のセクタが使用時のホスト・プロセッサ10に
よって、計算機プログラムの更新をディスク20上に書
込むために取っておかれる。このようにして、プログラ
ムの販売者は電子的に更新をホスト・プロセッサ10に
転送してプログラム記録媒体として働くディスク20上
に組込むことができる。従ってホスト・プロセッサ10
がディスク20からプログラムをそれ自身のメモリにロ
ードする時は、ホスト・プロセッサ10はマスタ・ディ
スク・データによって表わされた初期プログラムに対す
る更新を識別するためにディレクトリ28をチェックす
るためのプログラミング(説明しない)を含む。
E7キャッシング 第11図を参照するに、本発明を使用するデータ・メモ
リ・システム実行の増強手段が示されている。ホスト・
コンピュータ10はランダム・アクセス・データ・メモ
リ部301を含む。このメモリ部はコンピュータのため
の作業メモリである。ホスト・コンピュータ10のため
のソフトウェア(図示もしくはさらに説明しない)はメ
モリ301の1部をソフトウェア・キャッシュ306と
して使用するように割当て、ディスク20に記憶された
もしくは記憶さるべきデータに関してキャッシュできる
ようにし、又キャッシュ302を割当てて、現ディレク
トリの一部を記憶する。第7図に示した探知及び接続機
能201はディスク20上のディレクトリ・セグメント
によってアクセスすべきデータ領域を識別し、現セグメ
ント300の全ディレクトリの内容が矢印303によっ
て示されたように現ディレクトリ・キャッシュ302に
記憶される。ホスト・コンピュータ10は現ディレクト
リ・キャッシュ302中のコピーを更新することがあ
る。本発明の説明とは関係のないデータ処理動作が完了
すると、更新されたコピーは現セグメント300中に
(このようなメモリ空間がま使用可能として)記憶され
る。現セグメント300が充填されると、記録可能なセ
クタを依然含む最後のディレクトリ・セグメントは更新
されたディレクトリ部を受取る。同じように、ファイル
名に従って記憶されたデータはデータ・キャッシュ30
6中に記憶される。次にホスト・コンピュータ10は、
データ・キャッシュ306及び現ディレクトリ・キャッ
シュ302中に記憶されているディレクトリ部に操作を
加える。データ処理動作が完了すると、データ・キャッ
シュ306中の更新データは上述のようにディスク20
上に記憶される。多くの動作における事象では、現セグ
メント300はディレクトリ中でさらに充満さるべきセ
グメントであり即ち完全に充墳されていないことが予期
される。現セグメント300の内容はどのファイル名の
ファイルがアクセスされたかもしくはアクセスが望まれ
ているかにかかわらず、ホスト・コンピュータ10に進
められることに注意されたい。又ヘッダ領域は現セグメ
ント300の半径上外側にあるが、現ディレクトリ・キ
ャッシュ302へは進められないことに注意されない。
この配列は第5図に関して説明されたディスク20の初
期設定手順に従う。第5図ではディレクトリのより下位
のもくしはより直接部分はインデキシング部よりも開始
点に近く記録されている。
ホスト・コンピュータによるキャッシュ動作及びキャッ
シュとディスク20のようなバッキング・メモリ間のデ
ータ転送は周知であるので、その説明はさらになされな
い。注目すべき重要なことは、全ての現在セグメントの
内容が現在ディレクトリ・キャッシュに進められ、ディ
レクトリ識別及び現セグメントの全てのファイル名のア
ドレスへの高速アクセスが可能になることである。本発
明のこの部分を実施する1つのバージョンではデータ転
送がホスト・コンピュータ10及びディスク20間で開
始されるとすぐ、識別される現セグメントが常に現ディ
レクトリ・キャッシュに進められる。現セグメント中に
含まれていないファイル名をアクセスする場合には、新
ファイルを識別するセグメントが現ディレクトリ・キャ
ッシュ302現セグメントに置換される。
E8データ・エクステント データ・エクステントとは所与のファイルからのデータ
を記憶する連続セクタのことである。たとえば、第1の
データ・セグメント320(第12図)は9個のデータ
記憶セクタを含み、データ記憶セクタの各々は夫々1−
18と番号の付された2つのレコード中に記憶されてい
る。丸でかこまれた番号4、8及び9はデータが記憶さ
れていないセクタ内の割当て空間を示す。データ記憶セ
クタの各々の中で若い番号のレコードは式NX−(N−
1)によって決定される。ここでNは所与のセクタ中に
記憶さるべきレコード数であり、Xはファイル内のセク
タの論理番号である。セクタの論理番号と記録ディスク
上のセクタの物理番号とは混合してはならない。番号及
びXは整数である。最初の記録時に、欠陥セクタは空間
321によって示されたようにディスク上で検出され
る。記録は継続して論理セクタ10及び11を含む番号
322によって示された連続セクタの第2の組が続く。
第2のエクステント322には、2つのレコード20及
び21が夫々論理セクタ10及び11に記録され、記録
領域19及び20はその中にデータを記録していない。
1つのセクタを使用してレコード20及び21を記録す
ることができるが、消去不能媒体中での更新手順を容易
にするために割当てられている。論理セクタ5はレコー
ド9を充満し、レコード10を変更しないで更新される
ものと仮定する。更新後は、更新記録データを識別する
のに2つのデータ・エクステントでなく、4つのデータ
・エクステントが必要になる。更新論理セクタ5はここ
で番号323で示したようにレコード9及び10を含ん
でいる。この更新により、原データ・エクステント32
0は3つの部分に分割される。第1の部分は論理セクタ
1乃至4を含むデータ・エクステント324であり、第
2のデータ・エクステント325は(番号323によっ
て示された)論理セクタ5だけを含み、第3のエクステ
ント326は論理セクタ6乃至9を含む。他のデータ・
エクステント323は(番号327によって示したよう
に)不変である。各ファイル内の論理セクタはデータ・
エクステント内を除きディスク20上の物理セクタとは
物理的関係はない。論理セクタは上述のようにデータ・
バージョンのためのディレクトリ項目を識別するのに使
用される。
F.発明の効果 本発明により、ライトワンス、即ち消去可能な記録技術
において、ディスク・セクタもしくはデータ・メモリ領
域をできるだけ完全に充墳する方法が与えられる。
【図面の簡単な説明】
第1図は本発明により構成された例示的ディレクトリの
木構造を示す論理図である。第2図は本発明が使用する
データ記憶サブシステムの概略図である。第3図はディ
レクトリの一般的位置を示すレコード記録ディスクのマ
ップ図である。第4図は第1図のディレクトリに有用な
データ構造を示す図である。第5図は第3図に示したレ
コード記憶ディスクの初期設定を示す論理的流れ図であ
る。第6図は第2図に示したコントローラ中で使用され
るデータ構造の論理図である。第7図はディレクトリ情
報を探索する際のコントローラの動作を示す論理図であ
る。第8図は第1図に示したディレクトリを更新するの
に使用されるコントローラの動作の論理図である。第9
図はディスク上のデータ記録の極限(末端)を識別する
ためのコントローラの動作の論理図である。第10図は
代替ディスク・アドレッシング配列を受入れるための代
替セクタ配列を示す図である。第11図はデータ・キャ
ッシング及びホスト・コンピュータ中の現在ディレクト
リ部を示す概略図である。第12図は欠陥セクタ及びセ
クタの更新によるデータ・エクステントの分割を示した
図である。 10…ホスト・プロセッサ、11…DOS、12…IO
S、13…データ・メモリ・システム、15…コントロ
ーラ、17…光ディスク・ドライブ、20…レコード・
メモリ・ディスク、22…データ・セクタ、27…OD
DCB、28…ディレクトリ、29…ユーザ・データ、
30…空きスペース、40…アンカー・ベース、45…
ディレクトリ・アンカー・ポインタ、50…ヘッダ、5
2…ルート・セグメントの組、72…サブ・ヘッダ、7
4…サブ・セグメントの組。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ロバート・イー・ワグナー アメリカ合衆国アリゾナ州ツーソン、イー スト・リンバーロスト・ロード11121番地 (56)参考文献 特開 昭60−250449(JP,A) 特開 昭62−177642(JP,A) 特開 昭60−74020(JP,A) 特開 昭63−103341(JP,A)

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】第1及び第2のアドレスが境を接している
    連続アドレス空間を使用し、複数のアドレス可能なデー
    タ記憶セクタが、前記アドレス空間のアドレスによって
    アクセス可能であるデータ記憶装置を有するデータ処理
    装置において、 前記データ記憶装置に接続され、前記データ記憶装置に
    記憶するために種々のデータレコードを繰り返して受け
    取り、この受け取ったデータを前記データ記憶装置の前
    記アドレス可能なデータ記憶セクタの所定のセクタに記
    憶するデータ受け取り手段と、 受け取られ、最後に記憶されたデータレコードの識別情
    報と、この受け取られ、最後に記憶されたデータレコー
    ドが記憶されている前記アドレス可能なデータ記憶セク
    タ識別するアドレス・ポインタとを有するレコード・デ
    ィレクトリ・エントリを作成するディレクトリ作成手段
    と、 前記レコード・ディレクトリ・エントリをディレクトリ
    ・セグメント・モジュールのようなエントリのセグメン
    トのセットに累積するディレクトリ・セグメント・モジ
    ュール作成手段と、 前記ディレクトリ・セグメント・モジュール作成手段及
    び前記データ記憶装置に接続され、作成された前記ディ
    レクトリ・セグメント・モジュールが、最初に作成され
    たディレクトリ・セグメント・モジュールであるか否か
    及び前記最初に作成されたディレクトリ・セグメント・
    モジュールを前記アドレス可能なデータ記憶セクタのう
    ちの最初のセクタに記録するか否かを決定するディレク
    トリ記録手段と、 前記ディレクトリ・セグメント・モジュール作成手段及
    び前記ディレクトリ記録手段に接続され、前記ディレク
    トリ記録手段が、前記作成されたディレクトリ・セグメ
    ント・モジュールが最初に作成されたディレクトリ・セ
    グメント・モジュールでないと決定することに応じて、
    所定の予め記録されたディレクトリ・セグメント・モジ
    ュールのインデックスを含むディレクトリ・ヘッダを作
    成するディレクトリ・ヘッダ作成手段とを備え、 前記ディレクトリ記録手段は、前記ディレクトリ・ヘッ
    ダ作成手段が前記インデックスを作成することに応じ
    て、前記作成されたヘッダ及び前記作成されたディレク
    トリ・セグメント・モジュールの両方を、前記データ記
    憶装置中で、前記アドレス可能なデータ記憶セクタの前
    記最初のセクタに隣接する所与のセクタに記録するよう
    にし、それによって前記セクタのレコードのインデック
    スが次の隣接するセクタに記録されることを特徴とする
    ファイル管理装置。
  2. 【請求項2】前記データ記憶装置は、データ記憶領域の
    内側に与えられた領域が位置し、境界アドレスの一方で
    アドレス可能である内径を有するデータ受取り面及びデ
    ータ記憶領域の外側に与えられた領域が位置し、境界ア
    ドレスの他方でアドレス可能である外径を有するデータ
    受取り面を有する回転記憶ディスクであることを特徴と
    する請求項1記載のファイル管理装置。
JP63032012A 1987-03-26 1988-02-16 ファイル管理装置 Expired - Lifetime JPH0664548B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/030,393 US4827462A (en) 1987-03-26 1987-03-26 Modular data storage directories for large-capacity data storage units
US30393 1987-03-26

Publications (2)

Publication Number Publication Date
JPS63244145A JPS63244145A (ja) 1988-10-11
JPH0664548B2 true JPH0664548B2 (ja) 1994-08-22

Family

ID=21854007

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63032012A Expired - Lifetime JPH0664548B2 (ja) 1987-03-26 1988-02-16 ファイル管理装置

Country Status (6)

Country Link
US (1) US4827462A (ja)
EP (1) EP0284037B1 (ja)
JP (1) JPH0664548B2 (ja)
BR (1) BR8801415A (ja)
CA (1) CA1281424C (ja)
DE (1) DE3856090T2 (ja)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0731901B2 (ja) * 1987-03-11 1995-04-10 ソニー株式会社 デイスク記録再生装置
US5008820A (en) * 1987-03-30 1991-04-16 International Business Machines Corporation Method of rapidly opening disk files identified by path names
JP2543523B2 (ja) * 1987-05-22 1996-10-16 パイオニア株式会社 ディスク及びその再生装置
US5053948A (en) * 1988-01-29 1991-10-01 Wisconsin Alumni Research Foundation File index system for mass storage device
US5053945A (en) * 1988-10-06 1991-10-01 Alphatronix System and method for performing a multi-file transfer operation
US5093915A (en) * 1988-11-02 1992-03-03 Xerox Corporation Method for selectively loading bootable fiber to control apparatus based upon the corresponding bootable attributes
JP2637817B2 (ja) * 1989-02-13 1997-08-06 パイオニア株式会社 情報再生装置
JPH02236612A (ja) * 1989-03-10 1990-09-19 Sony Corp ディスク選択制御方法
EP0389399A3 (en) * 1989-03-20 1993-01-20 International Business Machines Corporation Directory structure for worm optical media
US5491807A (en) * 1989-03-20 1996-02-13 International Business Machines Corporation System and method for worm volume management of new and updated data files using variable threshold block addresses
JPH0646488B2 (ja) * 1989-04-21 1994-06-15 株式会社東芝 記憶媒体のオートチェンジャ装置
US5398142B1 (en) * 1989-05-31 1997-09-16 Raxco Inc Method for eliminating file fragmentation and reducing average seek times in a magnetic disk media environment
JPH087981B2 (ja) * 1989-08-30 1996-01-29 日本ビクター株式会社 追加方式の追記型情報記録媒体及びその情報管理方法
JPH03149614A (ja) * 1989-08-31 1991-06-26 Univ California 情報処理システム及び記憶処理方法
JPH07104812B2 (ja) * 1989-09-11 1995-11-13 日本ビクター株式会社 追記型情報記録媒体の情報管理方法
US5504873A (en) * 1989-11-01 1996-04-02 E-Systems, Inc. Mass data storage and retrieval system
US5280468A (en) * 1989-11-16 1994-01-18 Olympus Optical Co., Ltd. Optical recording medium
EP0429727B1 (en) * 1989-11-30 1996-01-17 Sony Corporation Data recorder
JP2822525B2 (ja) * 1990-01-12 1998-11-11 ソニー株式会社 記録媒体の再生装置及び再生方法並びに検索方法
JPH0833864B2 (ja) * 1990-01-30 1996-03-29 富士通株式会社 データ保全方式
US5095423A (en) * 1990-03-27 1992-03-10 Sun Microsystems, Inc. Locking mechanism for the prevention of race conditions
US5537652A (en) * 1990-08-20 1996-07-16 International Business Machines Corporation Data file directory system and method for writing data file directory information
US5043967A (en) * 1990-08-20 1991-08-27 International Business Machines Corporation Structured data storage method and medium
JP3141242B2 (ja) * 1990-08-24 2001-03-05 ソニー株式会社 光ディスク記録装置
US5347651A (en) * 1991-04-23 1994-09-13 International Business Machines Corporation System for allocating worm optical medium file storage in groups of fixed size addressable areas while tracking unrecorded areas and end of volume
JP2625609B2 (ja) * 1991-07-10 1997-07-02 インターナショナル・ビジネス・マシーンズ・コーポレイション ディスク記憶装置
JPH05313980A (ja) * 1992-05-07 1993-11-26 Olympus Optical Co Ltd 情報記録方法
JPH0628778A (ja) * 1992-05-14 1994-02-04 Matsushita Electric Ind Co Ltd 光ディスクおよび光情報記録再生装置
JP3435703B2 (ja) * 1992-05-20 2003-08-11 ソニー株式会社 再生装置、再生方法
JP3078686B2 (ja) * 1992-10-05 2000-08-21 三菱電機株式会社 光ディスク、光ディスク駆動装置および光ディスクの書き込み読み出し方法
US6529451B2 (en) * 1992-10-05 2003-03-04 Mitsubishi Denki Kabushiki Kaisha Optical disk and optical disk drive device
US7548497B2 (en) * 1992-10-05 2009-06-16 Mitsubishi Denki Kabushiki Kaisha Optical disk and optical disk drive device
US5685003A (en) * 1992-12-23 1997-11-04 Microsoft Corporation Method and system for automatically indexing data in a document using a fresh index table
EP0612071B1 (en) * 1993-02-19 2000-04-26 Canon Kabushiki Kaisha Information reproducing method and apparatus
EP1045377A3 (en) * 1993-06-08 2011-03-16 Panasonic Corporation Optical disk, and information recording/reproduction apparatus
US5933839A (en) * 1993-07-23 1999-08-03 Kabushiki Kaisha Toshiba Distributed file system for renewing data with high integrity
JP3662946B2 (ja) * 1993-09-22 2005-06-22 株式会社東芝 ファイル管理方式および携帯可能電子装置
MY112118A (en) * 1993-12-23 2001-04-30 Hitachi Global Storage Tech Netherlands B V System and method for skip-sector mapping in a data recording disk drive.
US5523903A (en) * 1993-12-23 1996-06-04 International Business Machines Corporation Sector architecture for fixed block disk drive
US5660176A (en) * 1993-12-29 1997-08-26 First Opinion Corporation Computerized medical diagnostic and treatment advice system
US5664172A (en) * 1994-07-19 1997-09-02 Oracle Corporation Range-based query optimizer
US5754351A (en) * 1994-09-06 1998-05-19 Seagate Technology, Inc. Embedded header for split data sectors in zoned bit recorded disc drives
US5590320A (en) * 1994-09-14 1996-12-31 Smart Storage, Inc. Computer file directory system
US5812882A (en) * 1994-10-18 1998-09-22 Lanier Worldwide, Inc. Digital dictation system having a central station that includes component cards for interfacing to dictation stations and transcription stations and for processing and storing digitized dictation segments
JP3666907B2 (ja) * 1994-10-20 2005-06-29 富士通株式会社 データベース用ファイル格納管理システム
WO1997008623A1 (en) * 1995-08-23 1997-03-06 Symantec Corporation Coherent file system access during defragmentation operations on a storage media
JP2963038B2 (ja) * 1995-11-30 1999-10-12 三洋電機株式会社 ディスク記録再生装置及び該装置の制御方法
US5850566A (en) * 1995-12-13 1998-12-15 International Business Machines Corporation Method for storing multiple files without header information and for each storage medium maintaining a separate stored index including header information for each file
US6366930B1 (en) 1996-04-12 2002-04-02 Computer Associates Think, Inc. Intelligent data inventory & asset management systems method and apparatus
US6560701B1 (en) 1997-02-10 2003-05-06 International Business Machines Corporation Alternate boot record
JP3546654B2 (ja) 1997-08-07 2004-07-28 株式会社日立製作所 情報記録装置及び情報記録方法
US6215747B1 (en) * 1997-11-17 2001-04-10 Micron Electronics, Inc. Method and system for increasing the performance of constant angular velocity CD-ROM drives
KR100524297B1 (ko) * 1998-03-24 2006-01-12 엘지전자 주식회사 재기록 가능한 디스크와 이를 이용한 기록 방법
US6697565B2 (en) * 1998-05-15 2004-02-24 Kabushiki Kaisha Toshiba Information recording method and information reproducing method
EP1026670B1 (en) * 1999-02-02 2001-12-12 Matsushita Electric Industrial Co., Ltd. Optical recording medium and recording/reproduction method and apparatus therefor
US6552982B1 (en) * 1999-03-08 2003-04-22 Matsushita Electric Industrial Co., Ltd. Information recording medium, information recording and reproduction method, and information recording and reproduction apparatus
US6330210B1 (en) * 1999-04-29 2001-12-11 Hewlett-Packard Company Data structure for control information on rewriteable data storage media
US20030157292A1 (en) * 1999-06-23 2003-08-21 Dataplay, Inc. Miniature optical disk for data storage
JP2001155346A (ja) * 1999-11-26 2001-06-08 Toshiba Corp 情報記録媒体、情報記録装置、情報記録方法、情報再生装置、情報再生方法
JP3991543B2 (ja) 2000-01-11 2007-10-17 株式会社日立製作所 撮像装置
US6990058B1 (en) 2000-04-03 2006-01-24 Dphi Acquisitions, Inc. Structure and method for storing data on optical disks
US6738333B1 (en) 2000-05-30 2004-05-18 Dphi Acquisitions, Inc. Format for recording data in a storage disk
US7051054B1 (en) * 2000-05-30 2006-05-23 Dphi Acquisitions, Inc. Method and apparatus for emulating read/write file system on a write-once storage disk
EP1436700A2 (en) * 2000-05-30 2004-07-14 DPHI Aquisitions, Inc. Defect management system for write-once storage disk
JP2002082825A (ja) * 2000-06-23 2002-03-22 Sharp Corp ファイル管理方法
DE10034053A1 (de) * 2000-07-13 2002-01-24 Abb Research Ltd Anordnung von Daten auf einem optischen oder magnetooptischen Datenträger
US6798594B2 (en) * 2000-10-10 2004-09-28 Seagate Technology Llc Position sensing system for a disc drive using micro-servo sectors and side-by-side R/W recording elements
US7180849B2 (en) * 2001-05-18 2007-02-20 Sharp Kabushiki Kaisha Optical storage medium enabling uniform light transmittance, optical read/write apparatus for same, and optical read/write method for same
US20050262033A1 (en) * 2002-03-29 2005-11-24 Kazuhiko Yamashita Data recording apparatus, data recording method, program for implementing the method, and program recording medium
US7514037B2 (en) * 2002-08-08 2009-04-07 Kobe Steel, Ltd. AG base alloy thin film and sputtering target for forming AG base alloy thin film
US7613773B2 (en) * 2002-12-31 2009-11-03 Rensselaer Polytechnic Institute Asynchronous network audio/visual collaboration system
US7869315B2 (en) * 2003-02-28 2011-01-11 Samsung Electronics Co., Ltd. Write-once optical disc having update area and access area
US7447786B2 (en) * 2003-05-09 2008-11-04 Oracle International Corporation Efficient locking of shared data that is accessed for reads in a cluster database
US7441097B2 (en) * 2003-09-10 2008-10-21 Seagate Technology Llc Data storage system and method for adaptive reconstruction of a directory structure
DE102004001207A1 (de) * 2004-01-06 2005-07-28 Deutsche Thomson-Brandt Gmbh Verfahren und Vorrichtung zum Aktualisieren von Daten auf einem Plattenspeichermedium
US7663990B2 (en) * 2004-05-21 2010-02-16 Samsung Electronics Co., Ltd. Optical recording medium having access control area and method for recording or reproducing thereof
US20060026432A1 (en) * 2004-07-30 2006-02-02 Weirauch Charles R Drive tracking system for removable media
US7877543B2 (en) * 2004-12-03 2011-01-25 Hewlett-Packard Development Company, L.P. System and method for writing data and a time value to an addressable unit of a removable storage medium
US20060218201A1 (en) * 2005-03-24 2006-09-28 International Business Machines Corporation System and method for effecting thorough disposition of records
US8108693B2 (en) * 2005-04-01 2012-01-31 Ged-I Ltd. Method for data storage protection and encryption
KR20080036946A (ko) * 2005-08-29 2008-04-29 소니 가부시끼 가이샤 기록 장치, 기록 방법, 재생 장치, 재생 방법, 프로그램 및기록 매체
CN100593817C (zh) * 2006-04-30 2010-03-10 凌阳科技股份有限公司 录制有音频视频交错结构文件的光学储存媒体及录制方法
WO2008056593A1 (en) * 2006-11-06 2008-05-15 Panasonic Corporation Recording device
US8631235B2 (en) * 2007-08-08 2014-01-14 Oracle America, Inc. System and method for storing data using a virtual worm file system
US8095509B2 (en) * 2007-08-11 2012-01-10 Novell, Inc. Techniques for retaining security restrictions with file versioning
US20100250726A1 (en) * 2009-03-24 2010-09-30 Infolinks Inc. Apparatus and method for analyzing text in a large-scaled file
DE102010005172B4 (de) * 2010-01-20 2016-01-14 Siemens Aktiengesellschaft Verfahren zum Betreib eines Archivierungssystems für medizinische Bilddatensätze und Archivierungssystem
US9171044B2 (en) * 2010-02-16 2015-10-27 Oracle International Corporation Method and system for parallelizing database requests
US9405668B1 (en) * 2011-02-15 2016-08-02 Western Digital Technologies, Inc. Data storage device initialization information accessed by searching for pointer information
US10802740B2 (en) 2016-04-21 2020-10-13 Netapp, Inc. Systems, methods, and computer readable media providing arbitrary sizing of data extents
US10459810B2 (en) 2017-07-06 2019-10-29 Oracle International Corporation Technique for higher availability in a multi-node system using replicated lock information to determine a set of data blocks for recovery
KR102521054B1 (ko) 2017-10-18 2023-04-12 삼성전자주식회사 조기 중단에 기반한 심층 신경망의 연산 제어 방법 및 시스템
CN110321325B (zh) * 2019-06-21 2024-05-10 腾讯科技(深圳)有限公司 文件索引节点查找方法、终端、服务器、系统及存储介质
CN114490429A (zh) * 2021-12-21 2022-05-13 深圳市鸿合创新信息技术有限责任公司 数据处理方法、设备、电子设备及存储介质

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4468728A (en) * 1981-06-25 1984-08-28 At&T Bell Laboratories Data structure and search method for a data base management system
US4420807A (en) * 1981-08-31 1983-12-13 International Business Machines Corporation Selectively holding data in a buffer for defective backing store tracks
US4408728A (en) * 1981-12-21 1983-10-11 Brunswick Corporation Anti-reverse actuator mechanism
US4611272A (en) * 1983-02-03 1986-09-09 International Business Machines Corporation Key-accessed file organization
JPS59165161A (ja) * 1983-03-11 1984-09-18 インタ−ナシヨナル ビジネス マシ−ンズ コ−ポレ−シヨン ワード・プロセッシング・システムにおけるデータ・セットのボリューム回復方法
JPS6074020A (ja) * 1983-09-30 1985-04-26 Toshiba Corp 記憶装置
US4633393A (en) * 1983-10-21 1986-12-30 Storage Technology Partners Ii Generic key for indexing and searching user data in a digital information storage and retrieval device
US4575827A (en) * 1984-05-18 1986-03-11 International Business Machines Corporation Self-archiving data recording

Also Published As

Publication number Publication date
DE3856090T2 (de) 1998-06-25
CA1281424C (en) 1991-03-12
EP0284037B1 (en) 1997-12-29
BR8801415A (pt) 1988-11-01
EP0284037A3 (en) 1993-03-03
US4827462A (en) 1989-05-02
JPS63244145A (ja) 1988-10-11
EP0284037A2 (en) 1988-09-28
DE3856090D1 (de) 1998-02-05

Similar Documents

Publication Publication Date Title
JPH0664548B2 (ja) ファイル管理装置
US5119291A (en) Modular data storage directories for large-capacity data storage units wherein the index to the records in a sector is located in the next adjacent sector
EP0165382B1 (en) Data processing system including a data storage unit and its method of operation
US4791623A (en) File management system for use in an optical data storage system
KR950014668B1 (ko) 데이타 기록 및 탐색 방법, 데이타 기억 및 액세스 방법, 데이타 기록 및 판독 방법, 데이타 판독 및 기록 시스템 및 일회 기록 다회 판독(worm) 데이타 기억 매체
KR100211790B1 (ko) 직접 액세스 저장 장치에서 데이터 압축을 위한 디렉토리 재 구축 방법 및 장치
US4953122A (en) Pseudo-erasable and rewritable write-once optical disk memory system
JP5000316B2 (ja) オブジェクト・ベースのデータ記憶装置
JP2888958B2 (ja) 部分書き換え可能な記憶媒体におけるファイル管理方式
US6021509A (en) Method and system for rebuilding log-structured arrays
US7051054B1 (en) Method and apparatus for emulating read/write file system on a write-once storage disk
JP2831369B2 (ja) 情報記録再生方式およびシステム
US5164577A (en) Optical recording medium with region for identifying defective written data
JPS61241850A (ja) 光デイスクの記憶管理方式
WO1989001663A1 (en) System for accessing information stored as a link-list with back-pointers on an optical disk by using the back-pointers to generate a directory
WO2005091288A1 (ja) 記録装置、ホスト装置、ドライブ装置、記録方法、指示方法、プログラム、集積回路、再生装置、再生方法および追記型記録媒体
JPH03217972A (ja) ファイル検索装置
WO1997015053A1 (en) Filing system for managing recording and retrieving of information files
JPH0262779A (ja) 回転ディスク記憶装置からのファイル検索方法
JP2612589B2 (ja) ディレクトリ検索方法
JPH0254327A (ja) ディスクデータの管理方式
JPS62145591A (ja) 光デイスクの記憶管理方式
JP2649675B2 (ja) 光ディスクの記憶管理方法
JP2001291367A (ja) 光記録媒体並びに光記録媒体記録方法及び光記録媒体再生方法
JP2689116B2 (ja) 光ディスクの記憶管理方法