JPH01319819A - 記憶媒体管理システム - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明はコンピュータの外部記憶媒体として利用される
記憶媒体の管理システムに関する。

従来の技術 通常、汎用オペレーティングシステム（以下、Ｏ８と略
記）等からの可搬型記憶媒体の管理方式としては、媒体
を一定サイズの論理ブロックに分割して、この論理ブロ
ックに割り振った通し番号（論理ブ０ツク番号：　Ｌ　
Ｂ　Ｎ　、　Ｌｏｇｉｃａｌ　ＢｌｏｃｋＮｕｍｂｅｒ
　）を使って管理している。つまり、記憶媒体への記録
再生処理は、この論理ブロック単位（通常、数キロバイ
ト程度）で行われる。

この時、記録する情報のサイズがこのブロックサイズに
比べて小さいと記憶媒体上には無駄な記録スペースが発
生する。

従来、２つの情報が一連の処理の中で変更され個別の読
出処理が発生するような場合に、その２つの情報が同一
ブロックに記録可能であったとしても、情報の読出しが
別々に行われるため記憶媒体上には個別に記録していた
。例えば、第８図に示したように情報サイズの小さい第
１情報と第２情報とがほぼ連続して生成され、その書込
処理を行うような場合でも、それぞれ別個のブロックに
記録していた（第８図８０１　、ｓｏ２　）。

また、同一ブロック内に２つの情報を記録することが出
来たとしても、読出し側でそれを判断し、必要な情報の
みを取り出す再生処理を加える必要があった。

上記したような記録再生処理の一例として、文書ファイ
ルシステム等に於ける文書登録時のキーワード情報と文
書格納位置情報の書込処理が挙げられる。これらは、何
れも情報サイズとしては処理ブロックサイズと比較して
小さく、また、読出処理としては、検索処理時（各文書
のキーワード情報を利用して検索処理を行う）と結果表
示（検索結果の文書を表示する際に格納位置全参照する
）時で個別に行われる。

また、別の例としては、追記型光デイスク上で６インチ
再生専用光デイスク（ＣＤ−ＲＯＭ）用の標準フォーマ
ットとの互換性を実現した管理方式（参考文献：ＣＤ−
ＲＯＭ（Ｈ３Ｐ：〕１イシェラフォーマット〕との互換
性を汎用○Ｓ上で実現した追記型光ディスクの記憶管理
方式（１）　、　（２）　暮情報処理学会第３６回全国
大会４３−６．４８−７）を用いた場合の管理情報の更
新処理が挙げられる。

この場合の管理情報としては、階層型管理における各階
層毎のファイル情報及びサブ・ディレクトリを記述した
デイレクトリファイル（標準フォーマットで規定）とデ
ィレクトリの位置情報と各々の階層関係を一括管理した
パステーブルがある。

これらはディレクトリ若しくはファイルの更新時に、同
時に変更処理が必要となシ、且つ読出処理の場合、パス
テーブルの読出しはディスク交換毎の初期設定時、デイ
レクトリファイルの読出しは通常処理時に別個に台われ
る。しかも、パステーブル及びデイレクトリファイルの
更新情報は、ブロックサイズに比ベディレクトリファイ
ルで数百バイト程度、パステーブルで百バイト程度と小
さなものとなっている（パステーブルに関する情報は、
どういった変更を行ったかを示す履歴情報のみを記憶す
る）。

発明が解決しようとする課題 上記した前者の文書ファイルシステムの例では従来、キ
ーワード情報と文書格納位置情報とを同一ブロック内に
記録したものもあるが、個別読出処理を実現するために
、読出処理毎、つまシ読出し側のプログラム毎に、情報
が混在する物理ブロックから必要な情報を取り出す処理
を追加する必要があった。従って、汎用的な用途に用い
る場合には、システムの拡張性、保守の点で大きな弊害
となる。

また後者の追記型光デイスク上でＣＤ−ＲＯＭの標準フ
ォーマットとの互換性を実現した管理方式の例では、特
別な読出処理を追加しない代わりに、デイレクトリファ
イルとパステーブル情報が小さく同一ブロックに書込み
可能な場合でも、個別読出しのために常に記憶媒体には
別々に記録しており、無駄な記録スペースが発生してい
た。この無駄なスペースは、記憶媒体の使用効率の低下
を招き、特に光ディスク等の追記型記憶媒体では、同じ
領域の再利用が出来ないため、使用効率の悪化が問題と
なる。

本発明はかかる点に鑑み、複数の情報を同一ブロックに
記録し、その情報が混在したブロックの再生時に複数の
記録情報から１つの情報のみを取り出し、読出し側には
あたかもその１つの情報のみが記録されたブロックであ
ると見せることで、混在記録を意識させずに扱える記憶
媒体管理システムを提供するものである。

課題を解決するための手段 本発明では上記課題を解決するために、データを記録す
る記憶媒体と、前記記は媒体に物理ブロック単位での記
録再生を行うアクセス制御手段と、前記データの記録再
生を論理ブロックで指示するファイル管理手段と、前記
指示を対応する物理ブロックへの指示に変換するアドレ
ス変換手段とを具備し、前記アドレス変換手段内に複数
の情報が混在して記録された物理ブロックの再生を一つ
の情報のみが記録されたブロックとして処理する情報再
生処理部を持つ構成になっている。

作用 本発明により、ブロックサイズに比べて小さい複数の情
報が同一ブロックに混在して記録された場合に、複数の
情報が混在するブロック情報から１つの情報のみを取り
出し、あたかも１つの情報だけが記録されたブロック情
報として扱うことで。

読出し側に影響を及ぼさない記憶媒体の効率良い使用が
可能となる。

実施例 第１図〜第８図に本実施例の説明図を示す、３第１図、
第５図は本発明の一実施例における可搬型記憶媒体管理
システムの構成図、第２図は第１図に示す実施例での読
出処理の概略フロー図、第３図、第４図は同一ブロック
に２つの情報を記録した場合の読出時のブロック情報を
示した図、第６図は第５図に示す実施例での書込処理の
概略フロー図、第７図はアドレス変換テーブルの一例を
示している。第４図、第７図では、可搬型記憶媒体とし
て、特に本実施例のような管理方式が有効な追記型光デ
ィスクを例に挙げて説明する。

第１図において、１はデータを記録する可搬型記憶媒体
、２は可搬型記憶媒体１に物理ブロックアドレス（物理
ブロック番号（Ｐｈｙｓｉｃａｌ　ＢｌｏｃｋＮｕｍｂ
ｅｒ）　、以下ＰＢＮと略記）での記録再生を行うアク
セス制御手段、３はデータの記録再生を論理ブロックア
ドレス（論理ブロック番号（ＬｏｇｉｃａｌＢｌｏｃｋ
Ｎｕｍｂｅｒ　）、以下ＬＢＨと略記ンで指示するファ
イル管理手段、４はファイル管理手段３からのＬＢＮに
よる記録再生指示を対応するＰＢＮへの指示に変換する
と共に、アクセス制御手段２からのブロック情報の再生
方法を決定するアドレス変換手段、１１は２つの情報を
同一ブロック内に記録する混在情報領域、４１は同一ブ
ロック内に２つの情報が記録されたブロック情報を第１
情報のみが記録されたものとして再生する第１情報再生
処理部、４２は同一ブロック内に２つの情報が記録され
たブロック情報を第２情報のみが記録されたものとして
再生する第２情報再生処理部、４３はＬＢＨとＰＢＮと
の対応情報と再生処理方法とを記録したアドレス変換テ
ーブルである。ここでは第１情報と第２情報とはファイ
ル管理手段３からは異なる論理空間の情報として管理さ
れている。

第３図（＋Ｌ）はアクセス制御手段２により可搬型記憶
媒体１の混在情報領域１１から読み出される物理ブロッ
クの情報である。第３図（ｂ）は（＆）で示した物理ブ
ロックの情報を第１情報再生装置部４１を介して再生し
た場合の図で、第２情報の部分には。

これを見せないためにＮＵＬＬ（ｏｏ）データが挿入さ
れる。（Ｃ）は（＆）で示した物理ブロックの情報を第
２情報再生処理部４２を介して再生した場合のブロック
情報で、（′ｂ）と同様に第１情報の部分には、これを
読出し側から見せないためにＨＵＬＬ（００）データが
挿入されている。（Ｃ′）は、（ｉａ）に示すブロック
データの第２情報のみをその先頭にずらし、その他の部
分をＮＵＬＬとしたものであるが、これは読出し側が常
にブロックデータの先頭から読み出しを行う場合に必要
となる。

また物理ブロックへの記録フォーマントの別の例として
同図（ａ′）に示すような第１情報と第２情報のブロッ
ク情報の管理をブロック情報の先頭＋Ｃある各記録情報
の識別子（読出開始位置とサイズ等）により行うような
フォーマットも考えられる。以下の説明では、第３図（
＋Ｌ）の記録フォーマットを用いて行う。

この管理システムにおける読出処理を第２図フロー″を
参照しながら説明する。ここでは可搬型記憶媒体１には
、第１図のように既に情報が記録されているものとする
。

混在情報領域１１の読出処理において、第１情報の読出
しは、ファイル管理手段３より第１情報の論理ブロック
アドレスが指示され（第１図のＬＢＮｈ〜ＬＢＮｉ　）
、アドレス変換手段４が、第１情報再生処理部４１を介
して再生を行う。すなわち、ファイル管理手段３からの
ＬＢＮはアドレス変換テーブル４３によｐＰＢＮに変換
され（第２図２０１　）、そのブロックが混在情報領域
であることが判定される（第２図２０２）。再生領域判
定後、変換されたＰＢＨにより可搬型記憶媒体１に読出
アクセスを行い、アクセス制御手段２より第３図（ａ）
に示すブロック情報が得られる（第２図２０３）。これ
を、第１情報再生処理部４１により第３図（ｂ）に示し
た第１情報のみからなるブロック情報に変換して（第２
図２ｏ４）読出処理を完了する。

同様にして、第２情報の読出処理は、アドレス変換手段
４によシ第２情報再生処理部４２を介して行うことで、
第３図（Ｃ）に示すブロック情報が得られる。この場合
、読出し側が常に読出ブロックの先頭から情報を取９出
すのであれば、更に第２情報再生処理部４２は（Ｃ′）
の形式に変換して読出し側に渡す。

混在記録されていない情報の読出処理は、ファイル管理
部３で指示されるＬＢＨがアドレス変換手段４によりＰ
ＢＨに変換され（第２図２Ｑ１）、混在情報領域１１で
ないことが確認されて（第２図２０２）、アクセス制御
手段２より読み出されたブロック情報（第２図２０５）
が、そのままの形でファイル管理手段３に渡される。

上記いずれの場合でも、読出し側は同一物理ブロックに
記録された情報であるかどうかを知る必要なしに再生す
ることが出来る。

以上、本実施例によれば２つの情報が同一ブロックに記
録されている場合に、読出し側には同一ブロックに記録
したことを意識させずに情報を取シ出すことができ、読
出処理に制約を与えない、記憶媒体の効率良い使用が可
能となる。また、本実施例は特に書き込み手段を持って
いないが、これは読み出し専用システムとしても本発明
が有効であることを示している。

次に書き込み手段を有する場合に関して、第４図に示す
同一ブロックに記録する２つの情報のうち、第１情報が
固定長、第２情報が可変長である実施例について説明す
る。つまり、同一ブロックに書き込む２つの情報のサイ
ズが動的に変化する場合にも対応できる書き込み手段を
有した場合の実施例である。

第４図において６は２つの情報が同一物理ブロックに記
録可能な場合に、同一ブロック内にこれらの情報を記録
する書込制御手段、１２は可変長の第２情報が、第１情
報と共に記録出来なかった場合に、書き込まれる第２情
報記憶領域である。

以下、この管理システムにおける処理内容を第５図フロ
ーを参照しながら説明する。先ず、書込処理として、一
連の処理の中で第１情報と第２情報が生成され（第５図
ｓｏ１，５０２　）、書込制御手段５で２つを合わせた
サイズが判定される（第５図６０３）。

合成した情報のサイズが物理ブロックサイズ以下である
場合には、第１情報と第２情報とから同一ブロックに記
録するブロック情報を作成しく第５図５０４）、混在情
報領域（第４図のＰＢＮａ〜ＰＢＮｂ　）内の同一ブロ
ックに記録する（第５図６０５）。この書込制御手段６
への指示は、ファイル管理手段３を通じて渡される場合
もあるが、特別の外部コマンドとして作成される場合も
ある。

ブロー）クサイズを越える場合には、第１情報及び第２
情報を別々のブロックに記録する（第５図５０６）。こ
の際、第１情報は常に混在情報領域に記録されるものと
し、第２情報は第２情報格納領域１２（第４図のＰＢＮ
ｂ−ＰＢＮｃ）に記録される。

次に読出処理を説明すると、第２情報の読出処理におい
て、アドレス変換手段４は、ファイル管理手段３からの
ＬＢＨが混在情報領域１１に対応したものである場合（
論理アドレス：ＬＢＮがＬＢＮｊ−ＬＢＮｋ）、第２情
報再生処理部４２を介して再生を行い（第３図に示した
フロー動作と同じ）、第２情報格納領域１２に対応する
アドレスである場合には（論理アドレス：　ＬＢＮがＬ
ＢＮｋ−ＬＢＮｍ）、アクセス制御手段２かものブロッ
ク情報をそのままファイル管理手段３に渡す。

以上１本実施例によれば同一ブロックに記録する情報の
サイズが動的に変化し、場合によっては同一ブロックに
書き込めないことが生じる場合に、そのサイズに応じて
同一ブロックに記録可能か否かを判断して記録処理全行
うことが出来る。

次に、上記した２つの実施例を利用した具体的例につい
て説明する。

まず、第１の実施例で述べた情報再生手段による再生処
理の一例としては、追記型光デイスク上でハイシェラフ
ォーマットとの互換を取った管理システムでのデイレク
トリファイル情報とパステーブル履歴情報があシ、この
時のブロック情報を第６図に示す。

第６図において、デイレクトリファイル情報は、サブデ
ィレクトリ等のデイレクトリファイルの記録位置及びサ
イズと識別子を記録したディレクトリエントリとディレ
クトリ内のファイルの記録位置、サイズ、識別子を記録
したファイルエントリとから構成され、通常は数百バイ
ト程度の小さなものとなる。またパステーブルは、ディ
レクトリの位置情報と各々の階層関係を一括管理したテ
ーブルであるが、パステーブルの更新情報としてはその
変更に伴う差分情報である履歴情報を記録してあυ、百
バイト程度の小さな情報となる。つまり、この２つの情
報は読出し側の論理ブロックサイズに比較し小さく、同
一ブロック空間に記録することが媒体の効率的利用の面
からも得策と考えられる。

従って、この２つの情報が記憶媒体上で同一ブロックに
記録される場合、その再生処理は本実施例を用い読出し
側に制約を与えることなく行うことが出来る。例えば、
パステーブル情報は光ディスクの装着時の初期設定処理
として読み出され、第４図（Ｃ）若しくは（Ｃ′）の形
式で再生されて光ディスクの管理情報として使用される
。また、デイレクトリファイル情報は、通常のファイル
読出し等で、アドレス変換手段４により第６図（′ｂ）
の形式で再生される。上記いずれの場合もこれら情報を
読み出す汎用Ｏ８等には影響を及ぼさずに再生処理を行
っている。

また、前記したデイレクトリファイル情報とパステーブ
ル情報の記録処理において、デイレクトリファイル情報
がブイレフ）　ＩＪ下のファイル数によりサイズが異な
り（パステーブル情報は固定）、場合によっては同一ブ
ロックに書き込めないことが生じる。これは第２の実施
例によればそのサイズに応じて同一ブロックに記録可能
か否かを判断することで対処できる。

次に、同一ブロック内に情報が混在しているが否かを効
率良く判定する実施例について説明する。

これは通常、アドレス変換テーブル４３にＬＢＮ毎に混
在情報領域か否かを判定する情報を持たせることで可能
であるが、この方式ではアドレス変換テーブル４３が太
きくなり、実用上実現が困難であると考えられる。この
ため、第７図に示すアドレス変換テーブル４３を用いて
、一定数の論理ブロック毎にまとまった論理ページ単位
で判定を行う。図では、１００論理ブロツクを１論理ペ
ージとしている。

第７図において、７０１は各論理ページの先頭ＬＢＨ１
７０２はコノ論理ページ内（７）Ｌ　Ｂ　ＮＶｃ対する
再生処理方法を示した再生情報、７ｏ３は光デイスク内
に割当てられたこのページの先頭ＰＢＮである。７０３
が未使用となっている論理ページは光デイスク内には対
応するページが存在しないことを示す。

このアドレス変換テーブルにより、再生方法の管理を容
易に行うと共に、論理ページ空間７０１を自由に記憶媒
体上の物理ページに設定出来るため、記憶媒体の効率良
い使用が可能となる。つまり、第７図に示すように異な
る情報の媒体上割当てを容易に管理できる（第１情報は
論理ページが２００で物理ページ１００．第２情報は論
理ページが５・００で物理ページが１００（第１楕報と
同−ページ））。また、論理ページ空間と物理ページ空
間が必ずしも同じページ位置である必要はなく、利用に
応じた媒体の使用ができ、ライトワンスである追記型光
ディスクでは、効果的な管理方法となる。

なお、本実施例では一定サイズの論理ページ単位で情報
の再生方法を判定する方法を示したが、領域の先頭ＬＢ
Ｎと最終Ｉ、ＢＮ−ｉｉ管理することにより可変サイズ
のページで管理することも可能である。

発明の効果 本発明によると、記憶媒体において、書込情報のサイズ
と論理ブロックサイズとの間で生ずる、記憶媒体内の書
込時の無駄なスペースを削減できると共に、システムの
拡張性を損ねることなく、特に追記型光ディスクの場合
に効率良く使用できる。

【図面の簡単な説明】

第１図、第４図は本発明による可搬型記憶媒体管理シス
テムの構成図、第２図は第１図に示す実施例での読出処
理の概略フロー図、第３図、第６図は異なる２つの情報
を混在して記録する場合のセクタ内情報図、第５図は第
４図に示す実症例での書込処理の概略フロー図、第７図
はアドレス変換テーブルの一例を示す説明図、第８図は
従来の書込処理の概略フロー図である。 １・・・・・・可搬型記憶媒体、２・・・・・・アクセ
ス制御手段、３・・・・・・ファイル管理手段、４・・
・・・・アドレス変換手段、６・・・・・・書込制御手
段、１１・・・・・・混在情報領域、１２・・・・・・
第２情報格納領域、４１・・・・・・第１情報再生処理
部、４２・・・・・・第２情報再生処理部、４３・・・
・・・アドレス変換テーブル。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第２
図 第３図 仇 （ｂ） （ＣＩ） 迄　　　　　　　　　　　　　　へ 第５図 第６図 （ａン どｂ） （Ｃ） （（勺

Claims (1)

1. 【特許請求の範囲】 （１）データを記録する記憶媒体と、前記記憶媒体に物
   理ブロック単位での記録再生を行うアクセス制御手段と
   、前記データの記録再生を論理ブロックで指示するファ
   イル管理手段と、前記指示を対応する物理ブロックへの
   指示に変換するアドレス変換手段とを具備し、前記アド
   レス変換手段内に、複数の情報が混在して記録された物
   理ブロックデータの再生を一つの情報のみが記録された
   ブロックとして処理する情報再生処理部を有することを
   特徴とする記憶媒体管理システム。 （２）同一物理ブロックに記録する複数の情報のうち少
   なくとも１つが可変長であり、前記複数の情報の合計サ
   イズにより同一物理ブロックに混在記録するか否かを判
   定する書込制御手段を有することを特徴とする特許請求
   の範囲第１項記載の記憶媒体管理システム。（３）アド
   レス変換手段が、一定数の論理ブロックをまとめた論理
   ページ毎に論理ブロックアドレスと物理ブロックアドレ
   スの対応情報を記録したアドレス変換テーブルを有し、
   前記アドレス変換テーブルにより前記論理ページ単位で
   ブロック情報の再生を情報再生処理部を介して行うか否
   かを決定することを特徴とする特許請求の範囲第１項記
   載の記憶媒体管理システム。 （４）可搬型記憶媒体が追記型記憶媒体であることを特
   徴とする特許請求の範囲第１項記載の記憶媒体管理シス
   テム。