JPH0683543A - 記憶媒体に制御情報及びデータを記録する方法及び装置 - Google Patents
記憶媒体に制御情報及びデータを記録する方法及び装置Info
- Publication number
- JPH0683543A JPH0683543A JP4052143A JP5214392A JPH0683543A JP H0683543 A JPH0683543 A JP H0683543A JP 4052143 A JP4052143 A JP 4052143A JP 5214392 A JP5214392 A JP 5214392A JP H0683543 A JPH0683543 A JP H0683543A
- Authority
- JP
- Japan
- Prior art keywords
- value
- token
- data storage
- data
- file
- 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/0608—Saving storage space on 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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to 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/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/0643—Management of files
-
- 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/0683—Plurality of storage devices
- G06F3/0686—Libraries, e.g. tape libraries, jukebox
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/002—Programmed access in sequence to a plurality of record carriers or indexed parts, e.g. tracks, thereof, e.g. for editing
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
- G11B27/19—Indexing; Addressing; Timing or synchronising; Measuring tape travel by using information detectable on the record carrier
- G11B27/28—Indexing; 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
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/21—Disc-shaped record carriers characterised in that the disc is of read-only, rewritable, or recordable type
- G11B2220/215—Recordable discs
- G11B2220/218—Write-once discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/40—Combinations of multiple record carriers
- G11B2220/41—Flat as opposed to hierarchical combination, e.g. library of tapes or discs, CD changer, or groups of record carriers that together store one title
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
- G11B27/36—Monitoring, i.e. supervising the progress of recording or reproducing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99951—File or database maintenance
- Y10S707/99956—File allocation
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Library & Information Science (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Management Or Editing Of Information On Record Carriers (AREA)
Abstract
(57)【要約】
【目的】記憶媒体に関して制御情報の記録及び管理を効
果的に行う。 【構成】各ファイルを記録するごとに、記録ファイルを
指示するトークンを記録するのでなく、前の最大値トー
クンより大きな数値をとる最大値ファイル・トークンを
制御域に記録して、この最大値トークンを使って、ディ
スクを受け取る任意の光記録装置がデータの記録を開始
できるようにする。ファイル指示トークン値が最大値ト
ークンに達した場合、新しい最大値トークンが作成され
る（６７）。割り振られたが記録されていないディスク
のアドレス可能データ記憶域の一つを指す疑似ＥＯＶ値
が、ＥＯＶとして維持される。ＥＯＶより大きなアドレ
スをもつ、割り振られたすべてのデータ記録域が、連続
してアドレス指定されたデータ記録域に記録される。ア
ドレスがＥＯＶより高いデータ記憶域が記録されないま
まである場合、ＥＯＶがこの未記録の割振りデータ記憶
域を指すように更新される（６４）。
果的に行う。 【構成】各ファイルを記録するごとに、記録ファイルを
指示するトークンを記録するのでなく、前の最大値トー
クンより大きな数値をとる最大値ファイル・トークンを
制御域に記録して、この最大値トークンを使って、ディ
スクを受け取る任意の光記録装置がデータの記録を開始
できるようにする。ファイル指示トークン値が最大値ト
ークンに達した場合、新しい最大値トークンが作成され
る（６７）。割り振られたが記録されていないディスク
のアドレス可能データ記憶域の一つを指す疑似ＥＯＶ値
が、ＥＯＶとして維持される。ＥＯＶより大きなアドレ
スをもつ、割り振られたすべてのデータ記録域が、連続
してアドレス指定されたデータ記録域に記録される。ア
ドレスがＥＯＶより高いデータ記憶域が記録されないま
まである場合、ＥＯＶがこの未記録の割振りデータ記憶
域を指すように更新される（６４）。
Description
【０００１】
【産業上の利用分野】本発明は、記録済み及び未記録の
アドレス可能域にアクセスするのが容易なように記憶媒
体、特に追記型（好ましくは光）媒体を使用すること、
及びこのような記憶媒体用の新しい書式に関する。
アドレス可能域にアクセスするのが容易なように記憶媒
体、特に追記型（好ましくは光）媒体を使用すること、
及びこのような記憶媒体用の新しい書式に関する。
【０００２】
【従来の技術及び発明が解決しようとする課題】種々の
データを永久記録するために、数年来、追記型（ＷＯＲ
Ｍ）光媒体が用いられて来た。各追記型媒体は、通常は
ディスクであるが、記録されているユーザ・データその
他のデータに対するディレクトリを含めて制御情報も記
憶する。ディスクすなわち媒体の連続するセクタまたは
アドレス可能域に次々に記録することが、通常の慣行で
あった。すなわち、例えば半径方向の内縁部から外縁部
へと記録が進められる。記録が進むにつれて、半径方向
の内縁部から最後にデータ／制御情報を記録されたアド
レス可能域までの間の全アドレス可能域にデータが記憶
される。このような記録の一手法は、非ディレクトリ・
データを第１の半径方向縁部から記録し、ディレクトリ
・データを第２の半径方向縁部から記録するものであ
る。他のシステムでは、ディレクトリと非ディレクトリ
の記録が、第１の縁部から第２の縁部に向かって進めら
れる。
データを永久記録するために、数年来、追記型（ＷＯＲ
Ｍ）光媒体が用いられて来た。各追記型媒体は、通常は
ディスクであるが、記録されているユーザ・データその
他のデータに対するディレクトリを含めて制御情報も記
憶する。ディスクすなわち媒体の連続するセクタまたは
アドレス可能域に次々に記録することが、通常の慣行で
あった。すなわち、例えば半径方向の内縁部から外縁部
へと記録が進められる。記録が進むにつれて、半径方向
の内縁部から最後にデータ／制御情報を記録されたアド
レス可能域までの間の全アドレス可能域にデータが記憶
される。このような記録の一手法は、非ディレクトリ・
データを第１の半径方向縁部から記録し、ディレクトリ
・データを第２の半径方向縁部から記録するものであ
る。他のシステムでは、ディレクトリと非ディレクトリ
の記録が、第１の縁部から第２の縁部に向かって進めら
れる。
【０００３】データが記憶されているアドレス可能域の
間に未記録のアドレス可能域が散在する追記型媒体上に
データを記録することが望まれる。また、制御情報によ
って使用されるアドレス可能域の数が最小になり、ある
いは減少するように、追記型媒体を使用することも望ま
れる。すなわち、媒体の制御及びその結果得られる媒体
は、最後に記録されたデータ（ボリュームの終り（ＥＯ
Ｖ））を見つけやすいこと、ならびにＥＯＶポインタや
ファイル指示トークンの記録など、制御情報の記録され
る回数を減少させることが望まれる。このようなトーク
ンは、媒体上に記録されているファイルを識別する、英
数字または数値である。通常、このようなトークンは、
コンピュータ・ユーザにとってトランスペアレントであ
る。すなわち、トークンはデータ記憶システムの内部機
構である。ＥＯＶポインタ及びファイル指示トークンの
次々に増加する値を記憶するのに要する、アドレス可能
域の数を減少させることが望まれる。
間に未記録のアドレス可能域が散在する追記型媒体上に
データを記録することが望まれる。また、制御情報によ
って使用されるアドレス可能域の数が最小になり、ある
いは減少するように、追記型媒体を使用することも望ま
れる。すなわち、媒体の制御及びその結果得られる媒体
は、最後に記録されたデータ（ボリュームの終り（ＥＯ
Ｖ））を見つけやすいこと、ならびにＥＯＶポインタや
ファイル指示トークンの記録など、制御情報の記録され
る回数を減少させることが望まれる。このようなトーク
ンは、媒体上に記録されているファイルを識別する、英
数字または数値である。通常、このようなトークンは、
コンピュータ・ユーザにとってトランスペアレントであ
る。すなわち、トークンはデータ記憶システムの内部機
構である。ＥＯＶポインタ及びファイル指示トークンの
次々に増加する値を記憶するのに要する、アドレス可能
域の数を減少させることが望まれる。
【０００４】米国特許第４８２７４６２号明細書は、追
記型光媒体へのデータの記録を開示している。この特許
明細書は、ディレクトリ・データを光ディスクの第１の
半径方向縁部から第２の半径方向縁部に向かって記録
し、非ディレクトリ・データを第２の半径方向縁部から
第１の半径方向縁部に向かって記録することを教示して
いる。すべての記録動作では、データを次の空いたアド
レス可能域（ディスク・セクタ）に記録し、したがって
記録済みアドレス可能域の間に未記録の記録可能なアド
レス可能域が散在するようになる。ディスク上で、記録
された非ディレクトリ・データが記録されたディレクト
リ・データと出会ったとき、そのディスクは満杯とな
る。
記型光媒体へのデータの記録を開示している。この特許
明細書は、ディレクトリ・データを光ディスクの第１の
半径方向縁部から第２の半径方向縁部に向かって記録
し、非ディレクトリ・データを第２の半径方向縁部から
第１の半径方向縁部に向かって記録することを教示して
いる。すべての記録動作では、データを次の空いたアド
レス可能域（ディスク・セクタ）に記録し、したがって
記録済みアドレス可能域の間に未記録の記録可能なアド
レス可能域が散在するようになる。ディスク上で、記録
された非ディレクトリ・データが記録されたディレクト
リ・データと出会ったとき、そのディスクは満杯とな
る。
【０００５】米国特許第４７９１６２３号明細書は、デ
ィレクトリ・データが、最も近接するディレクトリ・デ
ータとアドレス指定上親近性をもつ非ディレクトリ・デ
ータの間に散在するように、追記型ディスク上でディレ
クトリ・データと非ディレクトリ・データを混在させる
特定の方法を開示している。外見上、すべての全アドレ
ス可能域（セクタ）が連続して順次記録されるように見
える。
ィレクトリ・データが、最も近接するディレクトリ・デ
ータとアドレス指定上親近性をもつ非ディレクトリ・デ
ータの間に散在するように、追記型ディスク上でディレ
クトリ・データと非ディレクトリ・データを混在させる
特定の方法を開示している。外見上、すべての全アドレ
ス可能域（セクタ）が連続して順次記録されるように見
える。
【０００６】データ記憶媒体における空間管理及びデー
タ・アクセス指定が容易な、従来技術を越える改良を提
供することが望まれる。
タ・アクセス指定が容易な、従来技術を越える改良を提
供することが望まれる。
【０００７】本発明の１つの目的は、ファイル識別子が
生成され、記録中のデータに割り当てられる方式を管理
することにより、制御情報を記憶するために割り当てら
れるディスク・セクタなどのアドレス可能域の数を最小
にすることにある。
生成され、記録中のデータに割り当てられる方式を管理
することにより、制御情報を記憶するために割り当てら
れるディスク・セクタなどのアドレス可能域の数を最小
にすることにある。
【０００８】本発明の他の目的は、記録済み域の間に未
記録の記録可能域が散在している時に、ボリュームの終
りを見つけやすくすることにある。
記録の記録可能域が散在している時に、ボリュームの終
りを見つけやすくすることにある。
【０００９】
【課題を解決するための手段】本発明の第１の実施態様
によれば、ファイル識別トークンに最大トークン値より
小さな値を割り当てる。最大トークン値に到達すると、
新しい最大トークン値を割り当てる。記録動作を開始す
る際、まず最後に記録された最大トークン値を見つけ
る。その後の記録動作で、記録中のファイルにその最大
トークン値よりも大きな値を順次割り当てる。新しい各
最大トークン値は、最後に記録された最大トークン値よ
り大きな値をとる。
によれば、ファイル識別トークンに最大トークン値より
小さな値を割り当てる。最大トークン値に到達すると、
新しい最大トークン値を割り当てる。記録動作を開始す
る際、まず最後に記録された最大トークン値を見つけ
る。その後の記録動作で、記録中のファイルにその最大
トークン値よりも大きな値を順次割り当てる。新しい各
最大トークン値は、最後に記録された最大トークン値よ
り大きな値をとる。
【００１０】本発明の第２の実施態様によれば、ＥＯＶ
ポインタ（所定の１つのアドレス可能域のアドレス）
は、ＥＯＶポインタが生成された時点で、最後に割り当
てられたアドレス可能域に関係する現アドレスをもつ。
ＥＯＶポインタが生成される時、このような最後の割振
りは、データを含むことも含まないこともある。ＥＯＶ
ポインタのアドレスよりも大きなアドレスをもつデータ
が、アドレス可能データ記憶セクタに記録可能であり、
したがってＥＯＶポインタが必ずしも真のボリュームの
終りを指すとは限らない。ＥＯＶポインタのアドレスよ
りも大きなアドレスをもつ、アドレス可能データ記憶域
に記録されているセクタは、連続してアドレス指定され
たアドレス可能データ記憶域に記憶することが好まし
い。真のボリュームの終りを見つけるため、アドレス可
能データ記憶域を指すＥＯＶに密接に関係する所定のア
ドレス可能データ記憶域から始めて、より高いアドレス
のアドレス可能データ記憶域に向かって、未記録域のア
ドレス可能域が見つかるまで、アドレス可能データ記憶
域を走査する。それが見つかると走査を終了し、データ
の記録をどこから続けるかが指示される。
ポインタ（所定の１つのアドレス可能域のアドレス）
は、ＥＯＶポインタが生成された時点で、最後に割り当
てられたアドレス可能域に関係する現アドレスをもつ。
ＥＯＶポインタが生成される時、このような最後の割振
りは、データを含むことも含まないこともある。ＥＯＶ
ポインタのアドレスよりも大きなアドレスをもつデータ
が、アドレス可能データ記憶セクタに記録可能であり、
したがってＥＯＶポインタが必ずしも真のボリュームの
終りを指すとは限らない。ＥＯＶポインタのアドレスよ
りも大きなアドレスをもつ、アドレス可能データ記憶域
に記録されているセクタは、連続してアドレス指定され
たアドレス可能データ記憶域に記憶することが好まし
い。真のボリュームの終りを見つけるため、アドレス可
能データ記憶域を指すＥＯＶに密接に関係する所定のア
ドレス可能データ記憶域から始めて、より高いアドレス
のアドレス可能データ記憶域に向かって、未記録域のア
ドレス可能域が見つかるまで、アドレス可能データ記憶
域を走査する。それが見つかると走査を終了し、データ
の記録をどこから続けるかが指示される。
【００１１】本発明の第３の実施態様では、上記の２つ
の実施態様を組み合わせて、追記型媒体に関係する操作
を効率的に管理する。
の実施態様を組み合わせて、追記型媒体に関係する操作
を効率的に管理する。
【００１２】
【実施例】次に、添付図面をより詳しく参照するが、様
々な図で同じ番号は同じ部分及び構造的特徴を示す。図
１で、ホスト・プロセッサ１０は、本発明を実施する、
図４ないし６に示すマシン動作を実行するファイル管理
プログラム１１を有する。周辺制御装置１３は、ホスト
・プロセッサまたはホスト・コンピュータ１０を１台ま
たは複数の追記型光ディスク記録再生装置１４に通常の
方法で接続する。周辺制御装置１３はホスト・コンピュ
ータに差込み可能な回路板でもよく、ホスト・コンピュ
ータの一部分として埋め込まれていてもよく、ホスト・
コンピュータへの接続カードでもよく、またホスト・コ
ンピュータに接続された別個の独立した装置でもよいこ
とに留意されたい。このような周辺制御装置はまた、主
としてホスト・プロセッサ内でプログラミングすること
もできる。主記憶装置すなわちランダム・アクセス・メ
モリ（ＲＡＭ）１２は、ファイル管理プログラム１１と
ホスト・プロセッサ中で実行される他のプログラムによ
って共用される。追記型光記憶再生装置（一般に再生装
置とも呼ぶ）１４は、通常の方法で周辺制御装置１３に
接続される。
々な図で同じ番号は同じ部分及び構造的特徴を示す。図
１で、ホスト・プロセッサ１０は、本発明を実施する、
図４ないし６に示すマシン動作を実行するファイル管理
プログラム１１を有する。周辺制御装置１３は、ホスト
・プロセッサまたはホスト・コンピュータ１０を１台ま
たは複数の追記型光ディスク記録再生装置１４に通常の
方法で接続する。周辺制御装置１３はホスト・コンピュ
ータに差込み可能な回路板でもよく、ホスト・コンピュ
ータの一部分として埋め込まれていてもよく、ホスト・
コンピュータへの接続カードでもよく、またホスト・コ
ンピュータに接続された別個の独立した装置でもよいこ
とに留意されたい。このような周辺制御装置はまた、主
としてホスト・プロセッサ内でプログラミングすること
もできる。主記憶装置すなわちランダム・アクセス・メ
モリ（ＲＡＭ）１２は、ファイル管理プログラム１１と
ホスト・プロセッサ中で実行される他のプログラムによ
って共用される。追記型光記憶再生装置（一般に再生装
置とも呼ぶ）１４は、通常の方法で周辺制御装置１３に
接続される。
【００１３】図２は、再生装置１４に取外し可能に挿入
できる追記型光ディスクの平面図を簡略化した形で示し
ている。ディスク１５は、多数のほぼ同心状のトラック
を含み、そのうちの３つをそれぞれ１６、１７、１８で
示す。一本のらせん状トランクがしばしば使用される
が、それだけに限定されるものではない。本明細書で
は、同心状トラックという用語はらせん状トラックの各
渦巻をも指すものとする。ディスクの非使用時はトラン
スデューサ（図示せず）がディスクの一方の半径方向縁
部に一時停留していると仮定すると、トラック１８はボ
リューム媒体情報（ＶＭＩ）を含むことができる。ディ
スクを使用するにつれてＶＭＩ情報が増加するので、Ｖ
ＭＩ情報の一部を記憶するために、トラック１７及び１
６も使用されることがあり得る。他のトラック（図示せ
ず）は、すべて周知のように、ディレクトリ及び他の制
御情報ならびにユーザ・データを記憶する。
できる追記型光ディスクの平面図を簡略化した形で示し
ている。ディスク１５は、多数のほぼ同心状のトラック
を含み、そのうちの３つをそれぞれ１６、１７、１８で
示す。一本のらせん状トランクがしばしば使用される
が、それだけに限定されるものではない。本明細書で
は、同心状トラックという用語はらせん状トラックの各
渦巻をも指すものとする。ディスクの非使用時はトラン
スデューサ（図示せず）がディスクの一方の半径方向縁
部に一時停留していると仮定すると、トラック１８はボ
リューム媒体情報（ＶＭＩ）を含むことができる。ディ
スクを使用するにつれてＶＭＩ情報が増加するので、Ｖ
ＭＩ情報の一部を記憶するために、トラック１７及び１
６も使用されることがあり得る。他のトラック（図示せ
ず）は、すべて周知のように、ディレクトリ及び他の制
御情報ならびにユーザ・データを記憶する。
【００１４】追記型光ディスクは、しばしば、ディスク
１５上に記録されているファイルの記憶データをリンク
するために、このファイルがＶＭＩなどの制御ファイル
であろうとユーザ・ファイルであろうと、いわゆる連続
チェーンを用いる。ＶＭＩ連続チェーン（図３）を作成
する際、本明細書でアドレス可能データ記憶域と呼ぶデ
ィスク・セクタの群が、大きさが一定の割振り単位を形
成する。このような群は、ＤＯＳベースのシステムのク
ラスタ割振りに匹敵する。記憶域群をＶＭＩ情報連続チ
ェーンに割り振るには、このような記憶域群が各トラッ
ク内の記憶域の数の整数倍またはその数分の一倍である
ことが好ましい。図示されている実施例では、１群が、
１トラック内の記憶域の数に等しい数の記憶域から構成
されている。らせん状トラックを仮定する。開始アドレ
ス、すなわち第１記憶域、すなわち最低のアドレスをも
つ群中の記憶域のアドレスが決まると、群中の記憶域数
を最低のアドレスすなわち第１アドレスに加えることに
より、群中の最終記憶域のアドレスが容易に計算でき
る。より大きい、より高いなどの語は、逓減式の逐次ア
ドレス指定、すなわち最初のアドレスがディスク１５中
の最高アドレスであり、続いて割り振られるまたは使用
される記憶域が、次々に減少するアドレス番号によって
アドレス指定可能または識別される場合も含むものとす
る。
１５上に記録されているファイルの記憶データをリンク
するために、このファイルがＶＭＩなどの制御ファイル
であろうとユーザ・ファイルであろうと、いわゆる連続
チェーンを用いる。ＶＭＩ連続チェーン（図３）を作成
する際、本明細書でアドレス可能データ記憶域と呼ぶデ
ィスク・セクタの群が、大きさが一定の割振り単位を形
成する。このような群は、ＤＯＳベースのシステムのク
ラスタ割振りに匹敵する。記憶域群をＶＭＩ情報連続チ
ェーンに割り振るには、このような記憶域群が各トラッ
ク内の記憶域の数の整数倍またはその数分の一倍である
ことが好ましい。図示されている実施例では、１群が、
１トラック内の記憶域の数に等しい数の記憶域から構成
されている。らせん状トラックを仮定する。開始アドレ
ス、すなわち第１記憶域、すなわち最低のアドレスをも
つ群中の記憶域のアドレスが決まると、群中の記憶域数
を最低のアドレスすなわち第１アドレスに加えることに
より、群中の最終記憶域のアドレスが容易に計算でき
る。より大きい、より高いなどの語は、逓減式の逐次ア
ドレス指定、すなわち最初のアドレスがディスク１５中
の最高アドレスであり、続いて割り振られるまたは使用
される記憶域が、次々に減少するアドレス番号によって
アドレス指定可能または識別される場合も含むものとす
る。
【００１５】図３に示すＶＭＩ連続チェーンは、アドレ
ス可能データ記憶域２３の３つの群２０、２１、２２を
含んでいる。この３つの群とそのアドレス可能データ記
憶域２３は、後述するアドレス・ポインタによってリン
クされる。記憶域２３の第１群２０はトラック１８中に
存在する。群２０の最終記憶域２４は、第１記憶域のア
ドレスに群中の記憶域の数を加えた（差引いた）値に等
しいディスク１５のアドレスをもつ。記憶域２３の第２
群２１はトラック１７中にある。群２０と２１は次のよ
うにリンクされる。第２群２１の記憶域２５は群２０の
最終記憶域２４を指す逆方向ポインタをもち、記憶域２
４は記憶域２５を指す順方向ポインタをもつ。同様に、
第２群は、第２群２１の最終記憶域２６及び第３群２２
の第１記憶域２７のアドレス・ポインタによって第３群
にリンクされる。この考察では、第３群２２中の記憶域
２８が、ＶＭＩデータを記憶する連続チェーン中の最終
記憶域であるものとする。記憶域２９は、ＶＭＩ連続チ
ェーン中のアドレス可能データ記憶域２３の最初の空白
域すなわち空の記憶域である。この連続チェーンに関す
る操作は、図４ないし図６から明らかになろう。
ス可能データ記憶域２３の３つの群２０、２１、２２を
含んでいる。この３つの群とそのアドレス可能データ記
憶域２３は、後述するアドレス・ポインタによってリン
クされる。記憶域２３の第１群２０はトラック１８中に
存在する。群２０の最終記憶域２４は、第１記憶域のア
ドレスに群中の記憶域の数を加えた（差引いた）値に等
しいディスク１５のアドレスをもつ。記憶域２３の第２
群２１はトラック１７中にある。群２０と２１は次のよ
うにリンクされる。第２群２１の記憶域２５は群２０の
最終記憶域２４を指す逆方向ポインタをもち、記憶域２
４は記憶域２５を指す順方向ポインタをもつ。同様に、
第２群は、第２群２１の最終記憶域２６及び第３群２２
の第１記憶域２７のアドレス・ポインタによって第３群
にリンクされる。この考察では、第３群２２中の記憶域
２８が、ＶＭＩデータを記憶する連続チェーン中の最終
記憶域であるものとする。記憶域２９は、ＶＭＩ連続チ
ェーン中のアドレス可能データ記憶域２３の最初の空白
域すなわち空の記憶域である。この連続チェーンに関す
る操作は、図４ないし図６から明らかになろう。
【００１６】ＶＭＩ連続チェーンの割り振られた群２２
は、いくつかの空白域すなわち空の記憶域２９及び２９
Ａを含んでいる。データの記録は、ディスク１５の群２
２の記憶域に接するアドレス可能データ記憶域２９Ｂか
ら順に、ディスク１５上で進められる。この配列は、記
録済みの記憶域２８と２９Ｂの間に空白域すなわち空の
記憶域２９及び２９Ａを示している。ＶＭＩ連続チェー
ンについて述べた手順を用いると、このように隔離され
た記録域の間に空白域２９Ｂが介在する、多くの例が生
じる。このような空白域の介在は、ユーザ・データ・フ
ァイルの割振りが、割振りに続く最初の記録操作で使用
されるこのような割り振られた記憶域の数を越えるとき
にも生じる。最初の空白域（最低のアドレスの空白域）
を求めて走査することなどによって、真のＥＯＶを見つ
ける際、このような介在する空白域は無視しなければな
らない。本発明では、速く真のＥＯＶを見つけるため
に、ＥＯＶポインタ値を用いて、このような介在する空
白域をすべて論理的に「飛び越す」。
は、いくつかの空白域すなわち空の記憶域２９及び２９
Ａを含んでいる。データの記録は、ディスク１５の群２
２の記憶域に接するアドレス可能データ記憶域２９Ｂか
ら順に、ディスク１５上で進められる。この配列は、記
録済みの記憶域２８と２９Ｂの間に空白域すなわち空の
記憶域２９及び２９Ａを示している。ＶＭＩ連続チェー
ンについて述べた手順を用いると、このように隔離され
た記録域の間に空白域２９Ｂが介在する、多くの例が生
じる。このような空白域の介在は、ユーザ・データ・フ
ァイルの割振りが、割振りに続く最初の記録操作で使用
されるこのような割り振られた記憶域の数を越えるとき
にも生じる。最初の空白域（最低のアドレスの空白域）
を求めて走査することなどによって、真のＥＯＶを見つ
ける際、このような介在する空白域は無視しなければな
らない。本発明では、速く真のＥＯＶを見つけるため
に、ＥＯＶポインタ値を用いて、このような介在する空
白域をすべて論理的に「飛び越す」。
【００１７】アドレス可能データ記憶域２３は、それぞ
れ同じ様式をもつ。第１フィールド３０は、後述する最
大値ファイル指示トークン（最大トークン）を記憶す
る。第２フィールド３１は、ＥＯＶポインタを記憶す
る。本発明の実施に当たって、ＥＯＶポインタは必ずし
も真のＥＯＶを指すものではないことに留意されたい。
本発明の理解に直接関係ない他の制御データは、第３フ
ィールド３２にある。逆方向ポインタ３３は直前の記憶
域２３のアドレスを含んでいる。すなわち、記憶域２５
の逆方向ポインタは記憶域２４を指す。順方向ポインタ
３４は次の記憶域２３を、それがデータを含んでいても
いなくても、指す。すなわち、群２２の記憶域２８にお
ける順方向ポインタ３４は、空白であって、記録された
データを含んでいない次の記憶域２９を指す。記憶域２
８は、いくつかの空白域がその群の割振り内に残ってい
ても、ＶＭＩ連続チェーンの最終記憶域として定義され
る。第３の群２２の最終記憶域（番号付けされていな
い）がデータで満杯になると、第４の群（図示せず）が
ＶＭＩチェーンに割り振られ、順方向ポインタはこの第
４群の最初の記憶域（図示せず）を指す。このとき、Ｅ
ＯＶはこのような第４群の最終記憶域（図示せず）を指
すことになる。すなわち、データを含む最終記憶域とＥ
ＯＶポインタが指す記憶域の間に、空白記憶域が存在す
る。したがって、ＥＯＶポインタは、それが空白であろ
うとデータを含んでいようと、新たな記録動作に使えな
いディスク上の最終記憶域を指す。番号３８は、ディス
ク１５上の全データが連続チェーンを用いて記録される
ことを示す。ＶＭＩ連続チェーンは大きさの等しい割振
り群中で割り振られるが、他の連続チェーンは大きさが
可変の割振り群をもつことができる。
れ同じ様式をもつ。第１フィールド３０は、後述する最
大値ファイル指示トークン（最大トークン）を記憶す
る。第２フィールド３１は、ＥＯＶポインタを記憶す
る。本発明の実施に当たって、ＥＯＶポインタは必ずし
も真のＥＯＶを指すものではないことに留意されたい。
本発明の理解に直接関係ない他の制御データは、第３フ
ィールド３２にある。逆方向ポインタ３３は直前の記憶
域２３のアドレスを含んでいる。すなわち、記憶域２５
の逆方向ポインタは記憶域２４を指す。順方向ポインタ
３４は次の記憶域２３を、それがデータを含んでいても
いなくても、指す。すなわち、群２２の記憶域２８にお
ける順方向ポインタ３４は、空白であって、記録された
データを含んでいない次の記憶域２９を指す。記憶域２
８は、いくつかの空白域がその群の割振り内に残ってい
ても、ＶＭＩ連続チェーンの最終記憶域として定義され
る。第３の群２２の最終記憶域（番号付けされていな
い）がデータで満杯になると、第４の群（図示せず）が
ＶＭＩチェーンに割り振られ、順方向ポインタはこの第
４群の最初の記憶域（図示せず）を指す。このとき、Ｅ
ＯＶはこのような第４群の最終記憶域（図示せず）を指
すことになる。すなわち、データを含む最終記憶域とＥ
ＯＶポインタが指す記憶域の間に、空白記憶域が存在す
る。したがって、ＥＯＶポインタは、それが空白であろ
うとデータを含んでいようと、新たな記録動作に使えな
いディスク上の最終記憶域を指す。番号３８は、ディス
ク１５上の全データが連続チェーンを用いて記録される
ことを示す。ＶＭＩ連続チェーンは大きさの等しい割振
り群中で割り振られるが、他の連続チェーンは大きさが
可変の割振り群をもつことができる。
【００１８】図４は、ディスク１５を再生装置１４に装
着する、すなわちロードする場合に実行されるマシン動
作を示す。ディスク１５にはＶＭＩ連続チェーンその他
のデータが記憶されることになる。機械ステップ４０
で、ディスク１５を再生装置１４に装着（挿入）する。
再生装置１４は、ディスク１５の装着を検出する通常の
装置を含んでいる。再生装置１４は、ディスク１５の装
着をファイル管理プログラム１１に報告する。ファイル
管理プログラム１１は、機械ステップ４１を実行するコ
マンドで再生装置１４に応答する。機械ステップ４１で
は、ＶＭＩ連続チェーン（図３）の最終セクタ（アドレ
ス可能データ記憶域）を見つける。このような最終記憶
域２８は、ＥＯＶと最大トークンの現在値を記憶してい
る。記憶域２８は、次に隣接する空白域すなわち空の記
憶域２９を指す、その順方向ポインタ３４によって識別
される。機械ステップ４２で、フィールド３０を読み取
って現最大トークン値を見つける。機械ステップ４３
で、現トークン値をＲＡＭに通常の方法で記憶する。機
械ステップ４４で、現ＥＯＶを記憶域２８のフィールド
３１から読み取る。機械ステップ４５で、現ＥＯＶ値を
ＲＡＭ１２に記憶する。番号４６は、次いで他のマシン
動作が実行されることを示す。たとえば、まず現ＥＯＶ
値で指示されるディスク１５上の記憶域にアクセスする
ことにより、真のＥＯＶを見つける。これに関連して、
ＥＯＶ値は、最後に割り振られた記憶域またはその直後
に続く記憶域（直後に続くとは、最後に割り振られた記
憶域のアドレスに１を加えた、次のアドレス値をもつ記
憶域を意味する）を指すことがあることに留意された
い。本発明によれば、真のＥＯＶは、ＥＯＶの指す記憶
域に続く最初の空白セクタである。ある例では、ＥＯＶ
ポインタよりも大きなアドレスをもつ、連続する多数の
データ充填域が存在し得る。光記録技術で通常行われて
いるように、データをディスク１５上に記録する、デー
タをディスク１５から読み取る、状況などを報告するな
ど、その他のマシン動作も４６で行われる。
着する、すなわちロードする場合に実行されるマシン動
作を示す。ディスク１５にはＶＭＩ連続チェーンその他
のデータが記憶されることになる。機械ステップ４０
で、ディスク１５を再生装置１４に装着（挿入）する。
再生装置１４は、ディスク１５の装着を検出する通常の
装置を含んでいる。再生装置１４は、ディスク１５の装
着をファイル管理プログラム１１に報告する。ファイル
管理プログラム１１は、機械ステップ４１を実行するコ
マンドで再生装置１４に応答する。機械ステップ４１で
は、ＶＭＩ連続チェーン（図３）の最終セクタ（アドレ
ス可能データ記憶域）を見つける。このような最終記憶
域２８は、ＥＯＶと最大トークンの現在値を記憶してい
る。記憶域２８は、次に隣接する空白域すなわち空の記
憶域２９を指す、その順方向ポインタ３４によって識別
される。機械ステップ４２で、フィールド３０を読み取
って現最大トークン値を見つける。機械ステップ４３
で、現トークン値をＲＡＭに通常の方法で記憶する。機
械ステップ４４で、現ＥＯＶを記憶域２８のフィールド
３１から読み取る。機械ステップ４５で、現ＥＯＶ値を
ＲＡＭ１２に記憶する。番号４６は、次いで他のマシン
動作が実行されることを示す。たとえば、まず現ＥＯＶ
値で指示されるディスク１５上の記憶域にアクセスする
ことにより、真のＥＯＶを見つける。これに関連して、
ＥＯＶ値は、最後に割り振られた記憶域またはその直後
に続く記憶域（直後に続くとは、最後に割り振られた記
憶域のアドレスに１を加えた、次のアドレス値をもつ記
憶域を意味する）を指すことがあることに留意された
い。本発明によれば、真のＥＯＶは、ＥＯＶの指す記憶
域に続く最初の空白セクタである。ある例では、ＥＯＶ
ポインタよりも大きなアドレスをもつ、連続する多数の
データ充填域が存在し得る。光記録技術で通常行われて
いるように、データをディスク１５上に記録する、デー
タをディスク１５から読み取る、状況などを報告するな
ど、その他のマシン動作も４６で行われる。
【００１９】図５は、ユーザ・データのファイルを連続
するアドレス可能データ記憶域に記憶し、このファイル
を識別するようにファイル指示トークン値を更新する、
マシン動作を、簡略化された形で示す。機械ステップ５
０で、ファイル管理プログラム１１は、データをディス
ク１５上にファイルとして記録する要求を受け取る。機
械ステップ５１で、現トークン値が１だけ増分される。
次いで、機械ステップ５２で、ファイル管理プログラム
１１が、更新されたトークン値を、図４で述べるボリュ
ーム装着中にフィールド３０から検索された最大値トー
クン（最大トークン）の現在値と比較する。更新された
トークン値が最大トークン値より小さい場合には、ファ
イル管理プログラム１１は機械ステップ５３に進み、フ
ァイルをディスク１５に記録する。図５では、ディスク
１５上でファイル用データ記録スペースを獲得する通常
の割振りステップを省略してあることに留意されたい。
受け取ったファイルを記録した後、ファイル管理プログ
ラム１１及びホスト・プロセッサ１０のその他のプログ
ラム（図示せず）は他のマシン動作に進む。
するアドレス可能データ記憶域に記憶し、このファイル
を識別するようにファイル指示トークン値を更新する、
マシン動作を、簡略化された形で示す。機械ステップ５
０で、ファイル管理プログラム１１は、データをディス
ク１５上にファイルとして記録する要求を受け取る。機
械ステップ５１で、現トークン値が１だけ増分される。
次いで、機械ステップ５２で、ファイル管理プログラム
１１が、更新されたトークン値を、図４で述べるボリュ
ーム装着中にフィールド３０から検索された最大値トー
クン（最大トークン）の現在値と比較する。更新された
トークン値が最大トークン値より小さい場合には、ファ
イル管理プログラム１１は機械ステップ５３に進み、フ
ァイルをディスク１５に記録する。図５では、ディスク
１５上でファイル用データ記録スペースを獲得する通常
の割振りステップを省略してあることに留意されたい。
受け取ったファイルを記録した後、ファイル管理プログ
ラム１１及びホスト・プロセッサ１０のその他のプログ
ラム（図示せず）は他のマシン動作に進む。
【００２０】機械ステップ５２で、更新されたトークン
値が最大トークン値以上の場合には、ファイル管理プロ
グラム１１は新しいトークン値を生成して、古い最大ト
ークン値と置き換える。いかなる時点でも、有効な最大
トークン値がただ一つ存在する。機械ステップ５５で、
ファイル管理プログラム１１は、６４、１２８、２５６
など所定の値を現最大トークン値に加えることにより、
新しい最大トークンを作成する。この所定値は、ファイ
ル管理プログラム１１がディスク１５のアドレス可能記
憶域を保存することを可能とする数値クッションとな
る。その際に、最大トークンは、図４に関して述べたよ
うに、ディスク１５上で記録を再設定するのに使用でき
る最小の独自のファイル指示トークン値を指定する。こ
のような新しい最大トークン値は、追加のファイル指示
トークン値をＶＭＩ連続チェーンに記録せずに、所定数
のファイルをディスク１５上に記録できるようにするこ
とにより、ＶＭＩ連続チェーン用に使用されるアドレス
可能記憶域２３の数が減るように選択する。新しい最大
トークン値を空白域２９などＶＭＩ連続チェーン（図
３）の次のアドレス可能データ記憶域中のフィールド３
０に記憶すると（このような記録動作では、フィールド
３０〜３４もすべて記録される）、どの再生装置１４で
もディスク１５を受け取り、速やかに最後に記録された
最大トークン値に基づく新しい独自のファイル指示トー
クン値の受け取ったファイルへの割当てを開始できるよ
うになる。したがって、機械ステップ５６で、ファイル
管理プログラム１１は、新しい最大トークン値をディス
ク１５上に記録し、ファイルをディスク１５上に記録し
ようとするたびに機械ステップ５２を実行するためにこ
の値を保持する。機械ステップ５６終了後、ファイル管
理プログラム１１は機械ステップ５２及び５３に戻る。
値が最大トークン値以上の場合には、ファイル管理プロ
グラム１１は新しいトークン値を生成して、古い最大ト
ークン値と置き換える。いかなる時点でも、有効な最大
トークン値がただ一つ存在する。機械ステップ５５で、
ファイル管理プログラム１１は、６４、１２８、２５６
など所定の値を現最大トークン値に加えることにより、
新しい最大トークンを作成する。この所定値は、ファイ
ル管理プログラム１１がディスク１５のアドレス可能記
憶域を保存することを可能とする数値クッションとな
る。その際に、最大トークンは、図４に関して述べたよ
うに、ディスク１５上で記録を再設定するのに使用でき
る最小の独自のファイル指示トークン値を指定する。こ
のような新しい最大トークン値は、追加のファイル指示
トークン値をＶＭＩ連続チェーンに記録せずに、所定数
のファイルをディスク１５上に記録できるようにするこ
とにより、ＶＭＩ連続チェーン用に使用されるアドレス
可能記憶域２３の数が減るように選択する。新しい最大
トークン値を空白域２９などＶＭＩ連続チェーン（図
３）の次のアドレス可能データ記憶域中のフィールド３
０に記憶すると（このような記録動作では、フィールド
３０〜３４もすべて記録される）、どの再生装置１４で
もディスク１５を受け取り、速やかに最後に記録された
最大トークン値に基づく新しい独自のファイル指示トー
クン値の受け取ったファイルへの割当てを開始できるよ
うになる。したがって、機械ステップ５６で、ファイル
管理プログラム１１は、新しい最大トークン値をディス
ク１５上に記録し、ファイルをディスク１５上に記録し
ようとするたびに機械ステップ５２を実行するためにこ
の値を保持する。機械ステップ５６終了後、ファイル管
理プログラム１１は機械ステップ５２及び５３に戻る。
【００２１】図６は、データ記録用のスペースを割り振
るたびに、その後、最大トークン値及びＥＯＶ値を更新
し記録する、機械動作を示している。デマウント・コマ
ンドの発行時や、セッション終了指示を受け取った時な
ど、あるシステム状況が変化した時、ならびにタイムア
ウト時間満了、時刻、活動レベル指示の変化など、その
他の時に、ある記録動作が望まれることがある。このよ
うな所望の記録動作は、状況変化が起ころうとするとき
に、ＥＯＶ及び最大トークンの更新値が記録されていな
い場合に行われる。どのような構成のシステムにおいて
も、上記の判定基準及び方法のどれか一つ、いくつか、
あるいはすべてを、本発明を実施するのに使用すること
ができる。
るたびに、その後、最大トークン値及びＥＯＶ値を更新
し記録する、機械動作を示している。デマウント・コマ
ンドの発行時や、セッション終了指示を受け取った時な
ど、あるシステム状況が変化した時、ならびにタイムア
ウト時間満了、時刻、活動レベル指示の変化など、その
他の時に、ある記録動作が望まれることがある。このよ
うな所望の記録動作は、状況変化が起ころうとするとき
に、ＥＯＶ及び最大トークンの更新値が記録されていな
い場合に行われる。どのような構成のシステムにおいて
も、上記の判定基準及び方法のどれか一つ、いくつか、
あるいはすべてを、本発明を実施するのに使用すること
ができる。
【００２２】番号６０のマシン動作の流れ経路の入り口
を介して、ホスト・プロセッサ１０中のプログラム（図
示せず）から割振り要求を受け取ると、ファイル管理プ
ログラム１１は、直ちに割振りステップ６１を実行す
る。割振りステップ６１では、記憶域２３など多数のア
ドレス可能データ記憶域を、連続する記録動作用に割り
振る。２つの既知の割振りモードが使用でき、周知のよ
うに、どちらのモードにもいくつかの変形がある。通常
通り、各割振りの際には、連続する空白域が割り振られ
る。第１のモードでは、割振りステップ６１で、記録し
ようとするファイルまたはファイルの一部分のデータを
記憶するのに充分な数の記憶域を割り振る。ホスト・プ
ロセッサ１０の他のすべてのプログラム（図示せず）
が、ファイル管理プログラム１１に、所望する記憶域の
数を指示する。次に続く記録動作で、データが割り振ら
れたばかりのすべての記憶域に記録される。第２のモー
ドでは、割振りステップ６１で、ファイル管理プログラ
ム１１が、次に続く記録動作で必要とされる記憶域数を
越える数の記憶域を割り振る。ホスト・プロセッサ１０
が、割り振ろうとする所望の記憶域の数を指示すること
もあり、あるいは割振り要求が、所定数の記憶域が割り
振られることを推論で指示することもある。すなわち、
割振り要求が、ファイル管理プログラム１１によって割
振られる記憶域の所与の数を指示するものと解釈される
情報を含むことがある。この例で使用するモードは、Ｅ
ＯＶ値を更新し記録するための判定基準である。割り振
ろうとする記憶域の数の選択がファイル管理プログラム
１１とは独立にホスト・プロセッサ１０によって完全に
制御できるときは、ホスト・プロセッサ１０の他のプロ
グラム（図示せず）が、割振りステップ６１の後または
他のある時にＥＯＶ値を更新するよう指令するＥＯＶ更
新指示フラグを、ファイル管理プログラム１１に送るこ
とができる。
を介して、ホスト・プロセッサ１０中のプログラム（図
示せず）から割振り要求を受け取ると、ファイル管理プ
ログラム１１は、直ちに割振りステップ６１を実行す
る。割振りステップ６１では、記憶域２３など多数のア
ドレス可能データ記憶域を、連続する記録動作用に割り
振る。２つの既知の割振りモードが使用でき、周知のよ
うに、どちらのモードにもいくつかの変形がある。通常
通り、各割振りの際には、連続する空白域が割り振られ
る。第１のモードでは、割振りステップ６１で、記録し
ようとするファイルまたはファイルの一部分のデータを
記憶するのに充分な数の記憶域を割り振る。ホスト・プ
ロセッサ１０の他のすべてのプログラム（図示せず）
が、ファイル管理プログラム１１に、所望する記憶域の
数を指示する。次に続く記録動作で、データが割り振ら
れたばかりのすべての記憶域に記録される。第２のモー
ドでは、割振りステップ６１で、ファイル管理プログラ
ム１１が、次に続く記録動作で必要とされる記憶域数を
越える数の記憶域を割り振る。ホスト・プロセッサ１０
が、割り振ろうとする所望の記憶域の数を指示すること
もあり、あるいは割振り要求が、所定数の記憶域が割り
振られることを推論で指示することもある。すなわち、
割振り要求が、ファイル管理プログラム１１によって割
振られる記憶域の所与の数を指示するものと解釈される
情報を含むことがある。この例で使用するモードは、Ｅ
ＯＶ値を更新し記録するための判定基準である。割り振
ろうとする記憶域の数の選択がファイル管理プログラム
１１とは独立にホスト・プロセッサ１０によって完全に
制御できるときは、ホスト・プロセッサ１０の他のプロ
グラム（図示せず）が、割振りステップ６１の後または
他のある時にＥＯＶ値を更新するよう指令するＥＯＶ更
新指示フラグを、ファイル管理プログラム１１に送るこ
とができる。
【００２３】本発明はまた、割振りステップを記録ステ
ップと独立なものにする。すなわち、通常は、記録は記
憶域の割振りの直後に行われる。本発明では、未使用の
記憶域をずっと後で記録するために割り振られた状態に
残しながら、真のＥＯＶを将来の割振りのために速やか
に識別することができる。
ップと独立なものにする。すなわち、通常は、記録は記
憶域の割振りの直後に行われる。本発明では、未使用の
記憶域をずっと後で記録するために割り振られた状態に
残しながら、真のＥＯＶを将来の割振りのために速やか
に識別することができる。
【００２４】割振りが終了すると直ちに、ファイル管理
プログラム１１は機械ステップ６２に進み、ＥＯＶを更
新するために選択される制御モードを決定する。「即
時」ＥＯＶ更新モードは、割振りステップ６１でその第
２モードで割振りを実行した直後に、ＥＯＶ値を更新す
る。それ以外の場合は、第１モードで完了したどのよう
な割振りも、ＥＯＶ値を更新しない。即時モードを仮定
すると、機械ステップ６３で、ファイル管理プログラム
１１は以前の割振りで使用されたモードを、すなわち第
２モードで空白域が現れるかどうかを、決定する。この
場合、ファイル管理プログラム１１は、機械ステップ６
４に進み、更新済みのＥＯＶ値を生成する。最大トーク
ンに関する後述のマシン動作が完了するまで、ファイル
管理プログラム１１によってディスク１５上に記録する
ために、更新済みＥＯＶ値はＲＡＭ１２に記憶される。
プログラム１１は機械ステップ６２に進み、ＥＯＶを更
新するために選択される制御モードを決定する。「即
時」ＥＯＶ更新モードは、割振りステップ６１でその第
２モードで割振りを実行した直後に、ＥＯＶ値を更新す
る。それ以外の場合は、第１モードで完了したどのよう
な割振りも、ＥＯＶ値を更新しない。即時モードを仮定
すると、機械ステップ６３で、ファイル管理プログラム
１１は以前の割振りで使用されたモードを、すなわち第
２モードで空白域が現れるかどうかを、決定する。この
場合、ファイル管理プログラム１１は、機械ステップ６
４に進み、更新済みのＥＯＶ値を生成する。最大トーク
ンに関する後述のマシン動作が完了するまで、ファイル
管理プログラム１１によってディスク１５上に記録する
ために、更新済みＥＯＶ値はＲＡＭ１２に記憶される。
【００２５】機械ステップ６３で、最終割振りステップ
６１の実行が第１モードであった場合には、ファイル管
理プログラム１１は機械ステップ６５に進んで、現最大
トークン値に関する新しいファイル指示トークン値を評
価する。機械ステップ６５はまた、機械ステップ６４ま
たは６６からも実行される。機械ステップ６４は、図５
の前記機械ステップ５２と同一である。
６１の実行が第１モードであった場合には、ファイル管
理プログラム１１は機械ステップ６５に進んで、現最大
トークン値に関する新しいファイル指示トークン値を評
価する。機械ステップ６５はまた、機械ステップ６４ま
たは６６からも実行される。機械ステップ６４は、図５
の前記機械ステップ５２と同一である。
【００２６】機械ステップ６２のＥＯＶモードが「その
他」の場合、機械ステップ６６で、ファイル管理プログ
ラム１１は、空白域を割り振られたセクタ群に残してお
く以外の判定基準が、新しいＥＯＶ値の即時生成を必要
とするかそれとも据置き生成を必要とするかを確認す
る。レジスタ６６Ｃは、新しいＥＯＶ値が必要なことを
指示する可能性のある、ホスト・プロセッサ１０の他の
プログラム（図示せず）からの制御データを記憶する。
様々な判定基準を単独であるいは所定の組合せで使用す
ることができ、すべてシステムの設計及びプログラミン
グに依存している。所与の例は、ＥＯＶ値の更新を実行
するのに使える判定基準のすべてではない。レジスタ６
６Ｃにあるものとして与えられている例は、時間切れタ
イマ（ＴＯＴ）の満了であり、所定の時刻（ＴＯＤ）に
達すると、ユーザ・データ・ファイルの割振りが後続の
最初の記録（ＵＮ）後に空白域を残すようにすることも
しないこともあり、あるいは活動（ＡＣＴ）のタイプ及
び強度が最近の計算でＥＯＶ値を更新するのが有利なこ
とを示すようなものである。このような活動は、割振り
ステップ６１の反復実行において所定数の連続する割振
りを含むことができ、あるいは機械ステップ６１のこの
ような実行によって、所定数の記憶域が割り振られてい
る。以上の説明からすぐに分かるように、ＥＯＶ値の更
新を活動化するために、非常に様々な判定基準を使用す
ることができる。
他」の場合、機械ステップ６６で、ファイル管理プログ
ラム１１は、空白域を割り振られたセクタ群に残してお
く以外の判定基準が、新しいＥＯＶ値の即時生成を必要
とするかそれとも据置き生成を必要とするかを確認す
る。レジスタ６６Ｃは、新しいＥＯＶ値が必要なことを
指示する可能性のある、ホスト・プロセッサ１０の他の
プログラム（図示せず）からの制御データを記憶する。
様々な判定基準を単独であるいは所定の組合せで使用す
ることができ、すべてシステムの設計及びプログラミン
グに依存している。所与の例は、ＥＯＶ値の更新を実行
するのに使える判定基準のすべてではない。レジスタ６
６Ｃにあるものとして与えられている例は、時間切れタ
イマ（ＴＯＴ）の満了であり、所定の時刻（ＴＯＤ）に
達すると、ユーザ・データ・ファイルの割振りが後続の
最初の記録（ＵＮ）後に空白域を残すようにすることも
しないこともあり、あるいは活動（ＡＣＴ）のタイプ及
び強度が最近の計算でＥＯＶ値を更新するのが有利なこ
とを示すようなものである。このような活動は、割振り
ステップ６１の反復実行において所定数の連続する割振
りを含むことができ、あるいは機械ステップ６１のこの
ような実行によって、所定数の記憶域が割り振られてい
る。以上の説明からすぐに分かるように、ＥＯＶ値の更
新を活動化するために、非常に様々な判定基準を使用す
ることができる。
【００２７】レジスタ６６ＣのＡＣＴ制御の１実施態様
によれば、割振りステップ６１で、近く行われる割振り
がアンブレラ割振りスペース内で行われることを予期し
て、スペースのアンブレラ割振りまたはスーパー割振り
を実行する。ＥＯＶポインタは、アンブレラ割振りスペ
ースの終りを指すように前進する。アンブレラ割振りス
ペースを越えた時は、新しいアンブレラス・ペースが割
り振られ、ＥＯＶポインタがそのスペースの終りを指す
ように前進する。すなわち、ＥＯＶポインタを、現在使
用を考慮されている最高のアドレスまで前進させ、ＶＭ
Ｉ連続チェーンに書き込むことができる。アンブレラＥ
ＯＶポインタが最大トークン３０となることも可能であ
る。それにより、各アンブレラ割振りで、ＶＭＩチェー
ンが本明細書に記載のように更新される。
によれば、割振りステップ６１で、近く行われる割振り
がアンブレラ割振りスペース内で行われることを予期し
て、スペースのアンブレラ割振りまたはスーパー割振り
を実行する。ＥＯＶポインタは、アンブレラ割振りスペ
ースの終りを指すように前進する。アンブレラ割振りス
ペースを越えた時は、新しいアンブレラス・ペースが割
り振られ、ＥＯＶポインタがそのスペースの終りを指す
ように前進する。すなわち、ＥＯＶポインタを、現在使
用を考慮されている最高のアドレスまで前進させ、ＶＭ
Ｉ連続チェーンに書き込むことができる。アンブレラＥ
ＯＶポインタが最大トークン３０となることも可能であ
る。それにより、各アンブレラ割振りで、ＶＭＩチェー
ンが本明細書に記載のように更新される。
【００２８】ディスク媒体が再生装置１４内に収容さ
れ、受け機構１４Ｒが、マシン制御下にある限り、ディ
スク媒体は、図８及び図９に関して後述するような、密
閉環境中にあると考えることができる。個々の各再生装
置に、図９に示す手順を適用することができる。このよ
うな場合、図８の記憶装置２９のような永久記憶装置に
シャドーＥＯＶが記憶される。この手順により、最大ト
ークン値及びＥＯＶ値をＶＭＩ連続チェーン中に記録し
なければならない回数がさらに制限される。
れ、受け機構１４Ｒが、マシン制御下にある限り、ディ
スク媒体は、図８及び図９に関して後述するような、密
閉環境中にあると考えることができる。個々の各再生装
置に、図９に示す手順を適用することができる。このよ
うな場合、図８の記憶装置２９のような永久記憶装置に
シャドーＥＯＶが記憶される。この手順により、最大ト
ークン値及びＥＯＶ値をＶＭＩ連続チェーン中に記録し
なければならない回数がさらに制限される。
【００２９】後述の手順では、デマウント・コマンド発
行済または所定の他の何らかの時点（経過時間、割振り
数など）で、ファイル管理プログラム１１はアンブレラ
割振り域で行われた割振りを分析する。割振り状況の分
析で、アンブレラＥＯＶをより小さな値にできることが
示されることがある。この時点で、少なくとも許される
ＥＯＶ値が現ＥＯＶ値より小さくなるように、割り振ら
れたすべてのセクタまたは記憶域が満杯になる（最新の
割振りで、割り振られていない記録の記憶域やセクタが
ない）よう、実際に用いられるスペースの割振りが進行
している時、アンブレラＥＯＶと最大トークン値を共に
（異なる値でも同じ値であっても）減少させることがで
きる。以上数段の説明からすぐに分かるように、本発明
を実施する際、制御の多くの変形が可能である。
行済または所定の他の何らかの時点（経過時間、割振り
数など）で、ファイル管理プログラム１１はアンブレラ
割振り域で行われた割振りを分析する。割振り状況の分
析で、アンブレラＥＯＶをより小さな値にできることが
示されることがある。この時点で、少なくとも許される
ＥＯＶ値が現ＥＯＶ値より小さくなるように、割り振ら
れたすべてのセクタまたは記憶域が満杯になる（最新の
割振りで、割り振られていない記録の記憶域やセクタが
ない）よう、実際に用いられるスペースの割振りが進行
している時、アンブレラＥＯＶと最大トークン値を共に
（異なる値でも同じ値であっても）減少させることがで
きる。以上数段の説明からすぐに分かるように、本発明
を実施する際、制御の多くの変形が可能である。
【００３０】機械ステップ６５には、新しいＥＯＶ値が
生成されないことを示す機械ステップ６６から、機械ス
テップ６４から、あるいは機械ステップ６３から入る。
機械ステップ６５を実行する際、新しい最大トークン値
が必要な場合には、機械ステップ６７でファイル管理プ
ログラム１１が新しい最大トークン値を生成する。機械
ステップ６７は、図５の前記機械ステップ５５と同じで
ある。機械ステップ６５または６７から進んで、機械ス
テップ６８で、ファイル管理プログラム１１は、ＲＡＭ
１２を読み取って、図のマシン動作を通過する現在の経
路で、ＥＯＶ値または最大トークン値が更新されたかど
うかを判定する。ＥＯＶ値または最大トークン値が更新
された場合、機械ステップ６９で、ＶＭＩ連続チェーン
（図３）中の新しいエントリが作成され、その最初の空
白セクタに記録される。図３で、記憶域２８は、ＶＭＩ
連続チェーンの現最終記憶域であり、記憶域２８の次の
空白域である記憶域２９に記録される新しいＶＭＩエン
トリをもたらす。現ＶＭＩエントリの未変化の情報もす
べて記録される。
生成されないことを示す機械ステップ６６から、機械ス
テップ６４から、あるいは機械ステップ６３から入る。
機械ステップ６５を実行する際、新しい最大トークン値
が必要な場合には、機械ステップ６７でファイル管理プ
ログラム１１が新しい最大トークン値を生成する。機械
ステップ６７は、図５の前記機械ステップ５５と同じで
ある。機械ステップ６５または６７から進んで、機械ス
テップ６８で、ファイル管理プログラム１１は、ＲＡＭ
１２を読み取って、図のマシン動作を通過する現在の経
路で、ＥＯＶ値または最大トークン値が更新されたかど
うかを判定する。ＥＯＶ値または最大トークン値が更新
された場合、機械ステップ６９で、ＶＭＩ連続チェーン
（図３）中の新しいエントリが作成され、その最初の空
白セクタに記録される。図３で、記憶域２８は、ＶＭＩ
連続チェーンの現最終記憶域であり、記憶域２８の次の
空白域である記憶域２９に記録される新しいＶＭＩエン
トリをもたらす。現ＶＭＩエントリの未変化の情報もす
べて記録される。
【００３１】データを記録しようとする時は、機械ステ
ップ６８（ＥＯＶまたは最大トークンの更新なし）また
は機械ステップ６９から進んで、機械ステップ７０で、
データを記録する。このような記録動作は、ホスト・プ
ロセッサ１０で待ち行列に入れられていることがあり、
この説明の範囲を越える他の活動を必要とすることもあ
る。機械ステップ７０から、ファイル管理プログラム１
１及びホスト・プロセッサ１０の他のプログラムは他の
マシン動作に進む。
ップ６８（ＥＯＶまたは最大トークンの更新なし）また
は機械ステップ６９から進んで、機械ステップ７０で、
データを記録する。このような記録動作は、ホスト・プ
ロセッサ１０で待ち行列に入れられていることがあり、
この説明の範囲を越える他の活動を必要とすることもあ
る。機械ステップ７０から、ファイル管理プログラム１
１及びホスト・プロセッサ１０の他のプログラムは他の
マシン動作に進む。
【００３２】システムの考慮に基づき、ある種のシステ
ム状況の変更には未記録のＥＯＶ値や最大トークン値を
記録することが必要なことがある。ボリュームまたはデ
ィスクのデマウント・コマンドが与えられた場合、ファ
イル管理プログラム１１は、機械ステップ７５から機械
動作経路８０を経て機械ステップ８１に進む。機械ステ
ップ８１で、ファイル管理プログラム１１は、ＲＡＭ１
２の内容を調べることにより、新しいＶＭＩエントリが
必要かどうかを判定する。現在ＶＭＩ連続チェーンに記
憶されている値と異なる現ＥＯＶ値または現最大トーク
ン値をファイル管理プログラム１１中に有するだけでな
く、他の制御データが、新しいＶＭＩエントリを作成し
記録する必要を示すことがある。この場合、機械ステッ
プ６８以下を実行して、ＥＯＶまたは最大トークンの何
らかの未記録の更新済みデータを含めることができる。
記録する必要がない場合は、動作経路７１を介して他の
動作が実行される。注意する必要のある他のシステム状
況には、機械ステップ７６で検出される（たとえば、デ
マウントなしの）ディスク・セッション終了、または機
械ステップ７７で検出される別のシステム状況（本明細
書には記載せず）が含まれる。
ム状況の変更には未記録のＥＯＶ値や最大トークン値を
記録することが必要なことがある。ボリュームまたはデ
ィスクのデマウント・コマンドが与えられた場合、ファ
イル管理プログラム１１は、機械ステップ７５から機械
動作経路８０を経て機械ステップ８１に進む。機械ステ
ップ８１で、ファイル管理プログラム１１は、ＲＡＭ１
２の内容を調べることにより、新しいＶＭＩエントリが
必要かどうかを判定する。現在ＶＭＩ連続チェーンに記
憶されている値と異なる現ＥＯＶ値または現最大トーク
ン値をファイル管理プログラム１１中に有するだけでな
く、他の制御データが、新しいＶＭＩエントリを作成し
記録する必要を示すことがある。この場合、機械ステッ
プ６８以下を実行して、ＥＯＶまたは最大トークンの何
らかの未記録の更新済みデータを含めることができる。
記録する必要がない場合は、動作経路７１を介して他の
動作が実行される。注意する必要のある他のシステム状
況には、機械ステップ７６で検出される（たとえば、デ
マウントなしの）ディスク・セッション終了、または機
械ステップ７７で検出される別のシステム状況（本明細
書には記載せず）が含まれる。
【００３３】図７は、ディスク１５の初期設定を示す。
機械ステップ８０で、いわゆるスクラッチ・ディスク１
５が動作のために再生装置１４に装着され、通常の方法
で記録のために初期設定される。装着は手動でも自動で
もよい。機械ステップ８１で、ファイル管理プログラム
１１は、機械ステップ８０の初期設定の完了に応答し
て、たとえば５１２の初期最大トークン値を生成する。
ファイル指示トークン値は、１またはその他の好ましく
は正の整数値から始まる。機械ステップ８２で、ディス
ク１５上に記録するのに必要な初期制御チェーンを生成
する。このようなチェーンは、図３のＶＭＩ連続チェー
ンの群２０の割振りを含む。次いで、機械ステップ８３
で、ファイル管理プログラム１１は、これらの制御チェ
ーン中の最後に割り振られたアドレス可能データ記憶域
を指す第１ＥＯＶ値を生成する。次いで、ファイル管理
プログラム１１は、初期最大トークン値及び初期ＥＯＶ
値を群２０の第１割振り域に記録する。
機械ステップ８０で、いわゆるスクラッチ・ディスク１
５が動作のために再生装置１４に装着され、通常の方法
で記録のために初期設定される。装着は手動でも自動で
もよい。機械ステップ８１で、ファイル管理プログラム
１１は、機械ステップ８０の初期設定の完了に応答し
て、たとえば５１２の初期最大トークン値を生成する。
ファイル指示トークン値は、１またはその他の好ましく
は正の整数値から始まる。機械ステップ８２で、ディス
ク１５上に記録するのに必要な初期制御チェーンを生成
する。このようなチェーンは、図３のＶＭＩ連続チェー
ンの群２０の割振りを含む。次いで、機械ステップ８３
で、ファイル管理プログラム１１は、これらの制御チェ
ーン中の最後に割り振られたアドレス可能データ記憶域
を指す第１ＥＯＶ値を生成する。次いで、ファイル管理
プログラム１１は、初期最大トークン値及び初期ＥＯＶ
値を群２０の第１割振り域に記録する。
【００３４】図８及び図９は、密閉動作環境で、すなわ
ちディスク媒体が記録動作または再生動作のためにディ
スク再生装置に装着されていようと、あるいは記憶スロ
ットのライブラリ・アレイなど他の場所に格納されてい
ようと、連続的に自動機械制御下にある環境で、本発明
を用いる実施例を簡略化した形で示す。図１のホスト・
プロセッサ１０など１つまたは複数の使用装置９０がラ
イブラリ制御装置９１に接続されている。ライブラリ制
御装置９１は、図１の制御装置１３及びファイル管理プ
ログラム１１、あるいは所与のシステム設計に適するそ
の部分の代用となることができる。図の密閉環境は、制
御情報を記憶する磁気ディスク記憶装置９２（あるいは
その他の形式の保持性記憶装置）を有するライブラリ制
御装置９１を含むライブラリ・システムで実現される。
直線アレイ、管状アレイなどのディスク格納アレイ９３
が、複数のディスク媒体を多数のアドレス可能ディスク
格納区画またはスロットに格納する。自動ディスク・ア
クセス装置９４が、ディスク媒体を当該の区画に格納
し、当該の区画に格納されているディスク媒体を取り出
すため、アレイ９１の個々のディスク格納区画またはス
ロットにアドレス可能にアクセスする。周知のように、
ディスク・アクセス装置９４は適当なディスク媒体操作
装置を備えた一つまたは複数の走行エレベータを有す
る。ディスク・アクセス装置９４は、ライブラリ制御装
置９１のコマンドに応じて、それぞれが受け機構１４Ｒ
などのディスク受け機構を備えている複数のディスク再
生装置９５のうちアドレス指定された再生装置の間でデ
ィスク媒体を搬送する。このような搬送を３本線９６で
表す。線９７で示されているように、ディスク再生装置
９５はライブラリ制御装置９１によって制御される。当
技術分野で周知のように、線９７に含まれるデータ転送
もケーブルを介して行われる。上記の装置は、使用装置
９０によって指令され参照されるように、すべてのディ
スク媒体をライブラリ制御装置９１の制御下に保つ。デ
ィスク媒体は、出入口部９８を介して、制御可能にディ
スク・アレイ９３に入れ、そこから取り外される。出入
口部（ＩＯ）９８のマシン制御は、図９から明らかとな
ろう。ディスク・アクセス装置９４は、アレイ９１の１
つまたは複数のアドレス可能区画であるかのように、出
入口部９８にアクセスすることを理解されたい。出入口
部９８は、ディスク媒体を順次アレイ９１に入れるため
の一つの入口ポートと、ディスク媒体をアレイ９１から
取り外すための一つの出口ポートを有することができ
る。この入力及び取外しの機能を実行するためにいくつ
かのポートを設けることができる。出入口部９８は、手
動または自動でロードしアンロードすることができる。
ちディスク媒体が記録動作または再生動作のためにディ
スク再生装置に装着されていようと、あるいは記憶スロ
ットのライブラリ・アレイなど他の場所に格納されてい
ようと、連続的に自動機械制御下にある環境で、本発明
を用いる実施例を簡略化した形で示す。図１のホスト・
プロセッサ１０など１つまたは複数の使用装置９０がラ
イブラリ制御装置９１に接続されている。ライブラリ制
御装置９１は、図１の制御装置１３及びファイル管理プ
ログラム１１、あるいは所与のシステム設計に適するそ
の部分の代用となることができる。図の密閉環境は、制
御情報を記憶する磁気ディスク記憶装置９２（あるいは
その他の形式の保持性記憶装置）を有するライブラリ制
御装置９１を含むライブラリ・システムで実現される。
直線アレイ、管状アレイなどのディスク格納アレイ９３
が、複数のディスク媒体を多数のアドレス可能ディスク
格納区画またはスロットに格納する。自動ディスク・ア
クセス装置９４が、ディスク媒体を当該の区画に格納
し、当該の区画に格納されているディスク媒体を取り出
すため、アレイ９１の個々のディスク格納区画またはス
ロットにアドレス可能にアクセスする。周知のように、
ディスク・アクセス装置９４は適当なディスク媒体操作
装置を備えた一つまたは複数の走行エレベータを有す
る。ディスク・アクセス装置９４は、ライブラリ制御装
置９１のコマンドに応じて、それぞれが受け機構１４Ｒ
などのディスク受け機構を備えている複数のディスク再
生装置９５のうちアドレス指定された再生装置の間でデ
ィスク媒体を搬送する。このような搬送を３本線９６で
表す。線９７で示されているように、ディスク再生装置
９５はライブラリ制御装置９１によって制御される。当
技術分野で周知のように、線９７に含まれるデータ転送
もケーブルを介して行われる。上記の装置は、使用装置
９０によって指令され参照されるように、すべてのディ
スク媒体をライブラリ制御装置９１の制御下に保つ。デ
ィスク媒体は、出入口部９８を介して、制御可能にディ
スク・アレイ９３に入れ、そこから取り外される。出入
口部（ＩＯ）９８のマシン制御は、図９から明らかとな
ろう。ディスク・アクセス装置９４は、アレイ９１の１
つまたは複数のアドレス可能区画であるかのように、出
入口部９８にアクセスすることを理解されたい。出入口
部９８は、ディスク媒体を順次アレイ９１に入れるため
の一つの入口ポートと、ディスク媒体をアレイ９１から
取り外すための一つの出口ポートを有することができ
る。この入力及び取外しの機能を実行するためにいくつ
かのポートを設けることができる。出入口部９８は、手
動または自動でロードしアンロードすることができる。
【００３５】図９の、機械ステップ１００で、図８に示
したライブラリ・システムが、ライブラリ制御装置９１
の連続的制御下でアレイ９３に格納した、ライブラリ・
システムで使用する光ディスクを出入口部９８で受け取
る。出入口部９８は、受け取ったディスク媒体を検出し
指示するための適当な検知機構（図示せず）を有する。
ライブラリ制御装置９１は、このような指示に応答し
て、ディスク・アクチュエータ９４を始動させ、受け取
ったディスク媒体をアドレス指定された光ディスク再生
装置９５に搬送させる。この時点で、ライブラリ制御装
置９１は、入力ディスク媒体を保持するアドレスされた
ディスク再生装置９５を始動させて、そのＥＯＶを見つ
ける。スクラッチ・ディスクまたは未記録のディスク媒
体では、ライブラリ制御装置９１がスクラッチ・ディス
クの書式と、入力ディスク媒体上に記録されておらず、
シャドーＥＯＶとして入力ディスク媒体の内部表示と共
に永久記憶装置９２中に記録されている、初期ＥＯＶの
生成を指令する。このような初期ＥＯＶはいわゆるシャ
ドーＥＯＶとして記憶される。一部または全部記録済み
の入力ディスクでは、図４に関して述べたように、ＥＯ
Ｖは自動的に決定される。次いで、こうして決定された
ＥＯＶが、シャドーＥＯＶとして永久記憶装置９２に記
憶される。この時点で、最大トークン値は必ずしも処理
されていない。受け取ったディスク媒体の最大トークン
値がある場合は、それが読み取られ、シャドーＥＯＶの
横に記憶される。上記のように、記憶されているＥＯＶ
及び受け取ったディスク媒体に関するその他の情報への
アクセスは、ディスク媒体の内部表示による。このよう
な内部表示は、複数の形式のうちのいずれをとることも
できる。１例を挙げると、内部表示は、受け取ったディ
スク媒体を記憶するアレイ９３の区画のアドレスとする
ことができるが、閉鎖的環境では、アドレス可能なアレ
イ９３の任意の区画を使ってディスク媒体を格納するの
が容易になるように、受け取ったディスク媒体の通し番
号とすることもできる。
したライブラリ・システムが、ライブラリ制御装置９１
の連続的制御下でアレイ９３に格納した、ライブラリ・
システムで使用する光ディスクを出入口部９８で受け取
る。出入口部９８は、受け取ったディスク媒体を検出し
指示するための適当な検知機構（図示せず）を有する。
ライブラリ制御装置９１は、このような指示に応答し
て、ディスク・アクチュエータ９４を始動させ、受け取
ったディスク媒体をアドレス指定された光ディスク再生
装置９５に搬送させる。この時点で、ライブラリ制御装
置９１は、入力ディスク媒体を保持するアドレスされた
ディスク再生装置９５を始動させて、そのＥＯＶを見つ
ける。スクラッチ・ディスクまたは未記録のディスク媒
体では、ライブラリ制御装置９１がスクラッチ・ディス
クの書式と、入力ディスク媒体上に記録されておらず、
シャドーＥＯＶとして入力ディスク媒体の内部表示と共
に永久記憶装置９２中に記録されている、初期ＥＯＶの
生成を指令する。このような初期ＥＯＶはいわゆるシャ
ドーＥＯＶとして記憶される。一部または全部記録済み
の入力ディスクでは、図４に関して述べたように、ＥＯ
Ｖは自動的に決定される。次いで、こうして決定された
ＥＯＶが、シャドーＥＯＶとして永久記憶装置９２に記
憶される。この時点で、最大トークン値は必ずしも処理
されていない。受け取ったディスク媒体の最大トークン
値がある場合は、それが読み取られ、シャドーＥＯＶの
横に記憶される。上記のように、記憶されているＥＯＶ
及び受け取ったディスク媒体に関するその他の情報への
アクセスは、ディスク媒体の内部表示による。このよう
な内部表示は、複数の形式のうちのいずれをとることも
できる。１例を挙げると、内部表示は、受け取ったディ
スク媒体を記憶するアレイ９３の区画のアドレスとする
ことができるが、閉鎖的環境では、アドレス可能なアレ
イ９３の任意の区画を使ってディスク媒体を格納するの
が容易になるように、受け取ったディスク媒体の通し番
号とすることもできる。
【００３６】図９の機械ステップ１０２は、受け取った
ディスク媒体がライブラリ・システムすなわち密閉鎖環
境にある間に、この媒体上で複数の動作が実行され得る
ことを示している。ライブラリ・システム内の任意のデ
ィスク媒体に対して新しいＥＯＶが生成されるたびに、
シャドーＥＯＶが記憶装置９２に永久記憶されているシ
ャドーＥＯＶの最新値で更新される。ディスク媒体のこ
うした常駐中、ライブラリ・システムによって制御され
るすべてのディスク媒体の最大トークン値は、このよう
なディスク媒体の任意のＶＭＩチェーン中で変更され
る。
ディスク媒体がライブラリ・システムすなわち密閉鎖環
境にある間に、この媒体上で複数の動作が実行され得る
ことを示している。ライブラリ・システム内の任意のデ
ィスク媒体に対して新しいＥＯＶが生成されるたびに、
シャドーＥＯＶが記憶装置９２に永久記憶されているシ
ャドーＥＯＶの最新値で更新される。ディスク媒体のこ
うした常駐中、ライブラリ・システムによって制御され
るすべてのディスク媒体の最大トークン値は、このよう
なディスク媒体の任意のＶＭＩチェーン中で変更され
る。
【００３７】ライブラリ・システムによって制御される
ディスク媒体のいくつかを搬出したり取り外したりする
ことが望まれる時がある。ライブラリ制御装置９１は、
使用装置９０の一つから、所与のディスク媒体を取り外
すコマンドを受け取る。あるいは有意なまたは使用可能
な記録スペースがどのディスク媒体にまだあるかどうか
を確認するために現シャドーＥＯＶ値をしきい値と突き
合わせる、評価プログラムをライブラリ制御装置９１が
もっていることがある。ＬＲＵ制御を使って、ライブラ
リ・システムから搬出するディスク媒体を選択すること
ができる。いずれの場合にも、機械ステップ１０４で、
ライブラリ制御装置９１はディスク媒体を搬出する準備
をする。機械ステップ１０５で、最大トークン値が、現
シャドー・トークン値よりも大きな値“ｎ”（ｎは整
数）として生成される。搬出しようとするディスク媒体
のボリューム容量が満杯になっている場合は、最大トー
クン値を媒体容量に設定し、ＥＯＶを最大トークン値に
設定してディスク媒体が満杯であることを示す。次い
で、ライブラリ制御装置９１が、最大トークン値を、図
３に示すような他の制御情報とともに、搬出しようとす
るディスク媒体のＶＭＩ連続チェーンに記録する。ＶＭ
Ｉチェーンの更新を首尾よく完了すると、機械ステップ
１０７で、ディスク媒体が出入口部９８を介してライブ
ラリ・システムから物理的に搬出されまたは取り外され
る。次いで、ライブラリ制御装置９１は永久記憶装置９
２を、このような搬出を反映するように更新する。この
ような制御データを、通常通りで、関係する使用装置９
０に報告することもできる。
ディスク媒体のいくつかを搬出したり取り外したりする
ことが望まれる時がある。ライブラリ制御装置９１は、
使用装置９０の一つから、所与のディスク媒体を取り外
すコマンドを受け取る。あるいは有意なまたは使用可能
な記録スペースがどのディスク媒体にまだあるかどうか
を確認するために現シャドーＥＯＶ値をしきい値と突き
合わせる、評価プログラムをライブラリ制御装置９１が
もっていることがある。ＬＲＵ制御を使って、ライブラ
リ・システムから搬出するディスク媒体を選択すること
ができる。いずれの場合にも、機械ステップ１０４で、
ライブラリ制御装置９１はディスク媒体を搬出する準備
をする。機械ステップ１０５で、最大トークン値が、現
シャドー・トークン値よりも大きな値“ｎ”（ｎは整
数）として生成される。搬出しようとするディスク媒体
のボリューム容量が満杯になっている場合は、最大トー
クン値を媒体容量に設定し、ＥＯＶを最大トークン値に
設定してディスク媒体が満杯であることを示す。次い
で、ライブラリ制御装置９１が、最大トークン値を、図
３に示すような他の制御情報とともに、搬出しようとす
るディスク媒体のＶＭＩ連続チェーンに記録する。ＶＭ
Ｉチェーンの更新を首尾よく完了すると、機械ステップ
１０７で、ディスク媒体が出入口部９８を介してライブ
ラリ・システムから物理的に搬出されまたは取り外され
る。次いで、ライブラリ制御装置９１は永久記憶装置９
２を、このような搬出を反映するように更新する。この
ような制御データを、通常通りで、関係する使用装置９
０に報告することもできる。
【００３８】
【発明の効果】制御情報の記録のためのアドレス可能域
の数や、制御情報の記録回数を少なくすることができ
る。又、ＥＯＶを容易に見つけることができ、ひいて
は、アドレス可能域に対するアクセスを容易にすること
ができる。
の数や、制御情報の記録回数を少なくすることができ
る。又、ＥＯＶを容易に見つけることができ、ひいて
は、アドレス可能域に対するアクセスを容易にすること
ができる。
【図１】本発明が有利に適用される、データ記憶システ
ムの簡略化した構成図である。
ムの簡略化した構成図である。
【図２】図１のシステムで使用可能な追記型光ディスク
の平面図である。
の平面図である。
【図３】図２のディスク上に記憶される、連続チェーン
の概略図である。
の概略図である。
【図４】図１のシステムにおける本発明の実施を示すマ
シン動作図である。
シン動作図である。
【図５】図１のシステムにおける本発明の実施を示すマ
シン動作図である。
シン動作図である。
【図６】図１のシステムにおける本発明の実施を示すマ
シン動作図である。
シン動作図である。
【図７】図１のシステムにおける本発明の実施を示すマ
シン動作図である。
シン動作図である。
【図８】光ディスク・ライブラリ・システムなどの制御
された環境での、本発明の実施を示す簡略化した図であ
る。
された環境での、本発明の実施を示す簡略化した図であ
る。
【図９】光ディスク・ライブラリ・システムなどの制御
された環境での、本発明の実施を示す簡略化した図であ
る。
された環境での、本発明の実施を示す簡略化した図であ
る。
１０ ホスト・プロセッサ １１ ファイル処理プログラム １２ 主記憶装置（ＲＡＭ） １３ 周辺制御装置 １４ 記録再生装置 １５ ディスク １６ トラック １７ トラック １８ トラック ２３ アドレス可能データ記憶域
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ラリー・ウェイン・ローン アメリカ合衆国55901、ミネソタ州ロチェ スター、11 １／２アベニュー、ノース・ ウエスト 3117番地 (72)発明者 ランディー・キース・ロルフ アメリカ合衆国55901、ミネソタ州ロチェ スター、エイティーンス・アベニュー・ノ ース・ウエスト 3955番地
Claims (8)
- 【請求項１】所定の値をもつファイル指示トークンを記
憶媒体上に記憶しようとする所与のファイルに自動的に
割り当て、ファイル指示トークンを媒体の所定の区域に
記憶することを含めてファイルを媒体に記憶する機械実
行ステップと、 光媒体用の最大値ファイル指示トークンを自動的に確立
し、所定の値よりも所定の増分値だけ大きな値を割り当
てる機械実行ステップと、 次々に大きな値をとるファイル指示トークンを、光媒体
上に順次記録されたファイルに自動的に繰り返し割り当
てる機械実行ステップと、 割り当てられたより大きな値をそれぞれ最大値トークン
と自動的に比較し、割り当てられたファイル指示トーク
ン値が最大値トークン値に等しい場合には、比較された
大きな方の値よりも上記所定の増分値だけ大きな値をも
つ新しい最大値トークンを確立し、新しい最大値トーク
ンを媒体上に記録する機械実行ステップとを含む、デー
タ記憶媒体の状況を記録する機械実施方法。 - 【請求項２】それぞれ所定数のアドレス可能記憶域をも
つ多数のほぼ平行な細長いデータ記憶トラックを有し、
データ記憶トラックを横断して第１縁部から第２縁部ま
で延びる、バンドを有する追記型光媒体であって、 上記アドレス可能データ記憶域の群に配列された、記録
された制御指標から構成され、それぞれが複数のアドレ
ス可能データ記憶域のうちの当該記憶域のアドレスとな
っている複数のＥＯＶポインタと、それぞれがその中に
空所を含む数列中の値をとる、制御域中の所与の複数の
ファイル指示トークンと、それぞれのトークンが異なる
値をもち、ファイル指示数の数列中のそれぞれの空所の
終端を表す、所与の複数より小さな複数の最大値トーク
ンとを含む制御部を有する光媒体と、 光媒体上に位置する１つのアドレス可能データ記憶域の
アドレスを有し、それぞれその中にデータが記憶されて
いない所定の他の第１及び第２のデータ記憶域が、媒体
中の上記の１つのアドレス可能データ記憶域と上記第１
及び第２の縁部との間にあるようになっている、少なく
とも１つのＥＯＶポインタとを併せ含む追記型光媒体。 - 【請求項３】それぞれ所定数のアドレス可能記憶域をも
つ多数のほぼ平行な細長いデータ記憶トラックを有し、
データ記憶トラックを横断して第１縁部から第２縁部ま
で延びる、バンドを有する追記型光媒体であって、 上記アドレス可能データ指示域の群に配列された、記録
された制御指標から構成され、制御部と、それぞれがそ
の中に空所を含む数列中の値をとる、制御域中の所与の
複数のファイル指示トークンと、ファイル指示数の数列
中の対応する空所の終端を表す、所与の複数より小さな
複数の最大値トークンとを含む制御部を有する光媒体を
含む追記型光媒体。 - 【請求項４】複数のアドレス可能データ記憶域を有し、
光媒体と共に光学的に動作して、データを光媒体上に記
憶し、光媒体から検索する、光データ記憶手段と、 コンピュータ手段が光データ記憶手段を起動させて上記
アドレス可能データ記憶域にアクセスし上記記憶及び検
索を実行できるようにするためのオペレーティング・プ
ログラム指標を有する、光データ記憶手段に接続され
た、コンピュータ手段と、 コンピュータ手段が上記アドレス可能データ記憶域の群
を割り振って制御データやユーザ・データを含む所定の
データを受け取ることができるようにするための、コン
ピュータ手段中の割振りプログラム指標と、 コンピュータ手段が光媒体上に記憶されているファイル
を指示する所定の値をもつファイル・トークンを確立し
光記録媒体上に記録することができるようにし、さら
に、コンピュータ手段が上記値を逐次割り振り、連続す
るトークン値を連続する各ファイルごとに第１の所定値
だけ変えて、最後に割り振られた値が現ファイル・トー
クン値となるようにすることができるようにするため
の、コンピュータ手段中のファイル・トークン・プログ
ラム指標と、 コンピュータ手段が第１の所定値よりもかなり大きな値
の整数である第２の所定値だけ現最大トークンよりも大
きな値の新しい最大トークンを生成できるようにし、且
つ新しい最大トークン値を現最大トークン値として確立
し、いかなる瞬間でも現最大トークン値がただ１つ存在
するようにするための、コンピュータ手段中の最大トー
クン・プログラム指標と、 コンピュータ手段が現最大トークン値を所定の最大トー
クン値と比較し、２つの値が所定の近似関係にあること
を示す比較結果に応じて最大トークン・プログラム指標
を始動させて、新しい最大トークン値を生成できるよう
にするための、コンピュータ手段中の比較プログラム指
標と、 コンピュータ手段が新しい各最大トークン値を現最大ト
ークン値として光媒体上に記録できるようにするため
の、オペレーティング・プログラム指標中の制御記録プ
ログラム指標とを併せ含むデータ記憶装置。 - 【請求項５】光媒体を受け取って、受け取った媒体上に
データを記録しそれからデータを読み取るための受取り
手段を有するデータ記憶装置であって、 受け取った媒体上に記憶されているデータ・ファイルに
割り当てようとする所定のファイル・トークン値の列を
生成するためのトークン手段と、 現最大トークン値を含む、制御指標を記憶するための媒
体の区域を割り振るための、割振り手段と、 現最大トークン値よりかなり大きな値をもつ新しい最大
トークン値を生成するための最大トークン手段と、 割振り手段及び最大トークン手段に接続され、新しい最
大トークン値を媒体の割振り域に記録するための記録手
段と、 現最大トークン値を媒体から読み取るための現最大トー
クン手段と、 ファイル・トークン値と最大トークン値の間の所定の数
的関係を指示する比較に応答して、新しい最大トークン
値を生成する、最大トークン手段に接続された、始動手
段を備える、トークン手段及び現最大トークン手段に接
続され、最後に生成されたファイル・トークンの値を現
最大トークンと比較する比較手段とを併せ含むデータ記
憶装置。 - 【請求項６】所定のアドレス範囲内でアドレス指定可能
な多数のアドレス可能データ記憶域を有する光データ記
憶媒体と共に動作するデータ記憶装置であって、 上記データ記憶域の群を、上記アドレス範囲の第１の端
部からその第２の端部に向かってアドレス値の昇順に割
り振る、割振り手段と、 割り振られたデータ記憶域のいくつかを記録されないま
まにしておくことを含めて、上記の割り振られたデータ
記憶域のうちの所定の記憶域にデータを記憶する手段
と、 記憶手段に結合され、上記記憶手段に、上記の記録され
ていない未割振りの任意のデータ記憶セクタの最高アド
レス値によって指示される、割り振られたデータ記憶セ
クタのうちの記録されていないセクタを指示するボリュ
ーム終り（ＥＯＶ）手段とを併せ含むデータ記憶装置。 - 【請求項７】第１の低いアドレスから第２の高いアドレ
スまでのアドレス範囲内でアドレス指定可能な多数のア
ドレス可能データ記憶域を有する追記型光媒体上にデー
タを記録する機械実施方法であって、 上記第１の低アドレスから始まり、上記第２の高アドレ
スに向かってアドレスの昇順で、上記の連続するアドレ
ス可能データ記憶域を自動的に割り振る機械実行ステッ
プと、 割り振られたアドレス可能データ記憶域のうちの所定の
記憶域にデータを自動的に記録する機械実行ステップ
と、 媒体のＥＯＶが、任意の記録されていない割振り済みデ
ータ記憶域の最高アドレスを有する、記録されていない
割振り済みデータ記録域のアドレスにあることを自動的
に指示する機械実行ステップと、 ＥＯＶとして指示されたアドレスよりも高いアドレスを
有する連続するデータ記憶域中の、ＥＯＶとして指示さ
れたデータ記憶域よりも高いアドレスを有するデータ記
憶域にデータを自動的に記録する機械実行ステップとを
含む機械実施方法。 - 【請求項８】複数の光ディスク再生装置と、媒体を再生
装置とライブラリの間で移動させる自動移送手段、予備
媒体を記憶システム中に受け取り、媒体を記憶システム
から弾き出す出入口部を備えた光ディスク・ライブラリ
と、光媒体から分離された永久データ記憶手段とを含
む、光ディスク・ライブラリ・データ記憶システムを操
作する、機械実施方法であって、 ＥＯＶ標識を有する光媒体を記憶システム中に受け取る
機械実行ステップと、 受け取った光媒体からＥＯＶ標識及び最大ファイル・ト
ークン値を読み取り、読み取ったＥＯＶ標識を永久デー
タ記憶手段に記憶する機械実行ステップと、 データを光媒体上に繰り返し記憶する機械実行ステップ
と、 媒体上に記憶されているデータに対するファイル指示ト
ークン値を生成し、上記永久記憶手段中に光媒体に対す
るファイル指示トークン値のカウントを保持し、永久記
憶手段に記憶されたトークン値を用いて光媒体に対する
新しいファイル指示トークン値を生成する機械実行ステ
ップと、 永久記憶手段中の現ファイル指示トークン値よりも大き
な所定の値を有する新しい最大トークン値を生成するこ
とを含めて、記憶システムから光媒体を取り外すべきこ
とを指示する機械実行ステップと、 上記新しい最大トークン値を光媒体に記憶し、次いで光
媒体を上記出入口部から排出する機械実行ステップとを
含む機械実施方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US689584 | 1991-04-23 | ||
| US07/689,584 US5347651A (en) | 1991-04-23 | 1991-04-23 | System for allocating worm optical medium file storage in groups of fixed size addressable areas while tracking unrecorded areas and end of volume |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0683543A true JPH0683543A (ja) | 1994-03-25 |
| JPH0727437B2 JPH0727437B2 (ja) | 1995-03-29 |
Family
ID=24769079
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4052143A Expired - Lifetime JPH0727437B2 (ja) | 1991-04-23 | 1992-03-11 | 記憶媒体の状態を記録する方法及びデータ記憶装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5347651A (ja) |
| EP (1) | EP0510909A2 (ja) |
| JP (1) | JPH0727437B2 (ja) |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5537652A (en) | 1990-08-20 | 1996-07-16 | International Business Machines Corporation | Data file directory system and method for writing data file directory information |
| US5579516A (en) * | 1994-12-15 | 1996-11-26 | Hewlett-Packard Company | Method for storing data files on a multiple volume media set |
| US5715455A (en) * | 1995-05-18 | 1998-02-03 | International Business Machines Corporation | Apparatus and method for storing file allocation table efficiently in memory |
| JP3637660B2 (ja) * | 1995-12-15 | 2005-04-13 | ソニー株式会社 | データ配信方法及びその装置 |
| US5832526A (en) * | 1996-01-24 | 1998-11-03 | Symantec Corporation | Method and apparatus using slack area of file storage structures for file reconstruction |
| US5761503A (en) * | 1996-10-24 | 1998-06-02 | International Business Machines Corporation | Automated volser range management for removable media storage library |
| AU2938300A (en) * | 1999-03-10 | 2000-09-28 | Matsushita Electric Industrial Co., Ltd. | Information recording medium, information recording / reproducing method, and information recording / reproducing device |
| US20030157292A1 (en) * | 1999-06-23 | 2003-08-21 | Dataplay, Inc. | Miniature optical disk for data storage |
| 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 |
| US20060123232A1 (en) * | 2004-12-08 | 2006-06-08 | International Business Machines Corporation | Method for protecting and managing retention of data on worm media |
| US20090043268A1 (en) * | 2007-08-06 | 2009-02-12 | Eddy Patrick E | Wound treatment system and suction regulator for use therewith |
| US8577892B2 (en) * | 2009-06-05 | 2013-11-05 | Microsoft Corporation | Utilizing affinity groups to allocate data items and computing resources |
| US10127295B2 (en) * | 2009-06-05 | 2018-11-13 | Microsoft Technolofy Licensing, Llc | Geographic co-location service for cloud computing |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4627019A (en) * | 1982-07-08 | 1986-12-02 | At&T Bell Laboratories | Database management system for controlling concurrent access to a database |
| US4791623A (en) * | 1986-04-03 | 1988-12-13 | Optotech, Inc. | File management system for use in an optical data storage system |
| US5034914A (en) * | 1986-05-15 | 1991-07-23 | Aquidneck Systems International, Inc. | Optical disk data storage method and apparatus with buffered interface |
| US4827462A (en) * | 1987-03-26 | 1989-05-02 | International Business Machines Corporation | Modular data storage directories for large-capacity data storage units |
| US5119291A (en) * | 1987-03-26 | 1992-06-02 | International Business Machines Corporation | 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 |
| US5129088A (en) * | 1987-11-30 | 1992-07-07 | International Business Machines Corporation | Data processing method to create virtual disks from non-contiguous groups of logically contiguous addressable blocks of direct access storage device |
| US5053948A (en) * | 1988-01-29 | 1991-10-01 | Wisconsin Alumni Research Foundation | File index system for mass storage device |
| US4939598A (en) * | 1988-02-08 | 1990-07-03 | International Business Machines Corporation | Managing data storage space on large capacity record media |
| US5107481A (en) * | 1988-03-16 | 1992-04-21 | Matsushita Electric Industrial Co., Ltd. | Recording area management system for writable type optional disk |
| JP2578918B2 (ja) * | 1988-06-28 | 1997-02-05 | 松下電器産業株式会社 | 光ディスク記録再生装置 |
| JPH0223417A (ja) * | 1988-07-13 | 1990-01-25 | Matsushita Electric Ind Co Ltd | 情報記録方式と情報記録媒体 |
| US5247660A (en) * | 1989-07-13 | 1993-09-21 | Filetek, Inc. | Method of virtual memory storage allocation with dynamic adjustment |
| JPH087981B2 (ja) * | 1989-08-30 | 1996-01-29 | 日本ビクター株式会社 | 追加方式の追記型情報記録媒体及びその情報管理方法 |
| US5043967A (en) * | 1990-08-20 | 1991-08-27 | International Business Machines Corporation | Structured data storage method and medium |
-
1991
- 1991-04-23 US US07/689,584 patent/US5347651A/en not_active Expired - Lifetime
-
1992
- 1992-03-11 JP JP4052143A patent/JPH0727437B2/ja not_active Expired - Lifetime
- 1992-04-21 EP EP92303537A patent/EP0510909A2/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| EP0510909A3 (ja) | 1994-03-02 |
| EP0510909A2 (en) | 1992-10-28 |
| US5347651A (en) | 1994-09-13 |
| JPH0727437B2 (ja) | 1995-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2045947C (en) | Structured data storage method and medium | |
| US6131147A (en) | Large capacity storage apparatus having storage cells, an accessor, a cache memory and a disc update section to set a number of frequently accessed storage media | |
| US5111444A (en) | Method of managing defective sectors in a disk-shaped information recording medium and an apparatus for performing the same | |
| JPH0683543A (ja) | 記憶媒体に制御情報及びデータを記録する方法及び装置 | |
| US5321824A (en) | Accessing last recorded data in a continuation chain | |
| US5440686A (en) | Selecting a data unit candidate to be demoted to a backing store from a front store based upon thresholds individual to each of the data candidates | |
| US5805864A (en) | Virtual integrated cartridge loader for virtual tape storage system | |
| US5596736A (en) | Data transfers to a backing store of a dynamically mapped data storage system in which data has nonsequential logical addresses | |
| EP0795813B1 (en) | Recording area management method and storage apparatus | |
| US6031798A (en) | Library control of media capacity scaling and library component attributes | |
| US6000023A (en) | Method for partitioning storage regions on hard disk and computer system adapted to the same | |
| US5481691A (en) | Cache page replacement using sequential LIFO and non-sequential LRU cast out | |
| US5390315A (en) | Allocation of uniform contiguous blocks of DASD storage by maintaining both a bit and a bit map record of available storage | |
| JPH01128266A (ja) | 書込み可能型ディスク用ドライブ装置の制御方法 | |
| JPH06214838A (ja) | データ記憶階層の効率改善方法 | |
| JP2003150447A (ja) | キャッシュ・バッファ制御方法及び制御装置 | |
| US6260006B1 (en) | System and method for multi-volume tape library | |
| EP0738954B1 (en) | Data transfer control method and apparatus for external storage subsystem | |
| US5025432A (en) | Autochanger of writable discs including a non-volatile memory for storing most recent defect management information relating to the writable discs | |
| US5623471A (en) | Adaptive backup for storage library | |
| US5392413A (en) | Record medium reproducing device | |
| EP0418723B1 (en) | Buffered disk unit and method of transferring data therein | |
| JPH0854991A (ja) | ライブラリ装置 | |
| JPH06214720A (ja) | ディスク記憶装置のデータ更新方法 | |
| JPH05342817A (ja) | ファイル管理方法及び情報記録再生装置 |