JPH1185580A - ファイル管理システム及びファイル管理方法 - Google Patents
ファイル管理システム及びファイル管理方法Info
- Publication number
- JPH1185580A JPH1185580A JP9247019A JP24701997A JPH1185580A JP H1185580 A JPH1185580 A JP H1185580A JP 9247019 A JP9247019 A JP 9247019A JP 24701997 A JP24701997 A JP 24701997A JP H1185580 A JPH1185580 A JP H1185580A
- Authority
- JP
- Japan
- Prior art keywords
- block
- data
- dummy
- file
- read
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/0604—Improving or facilitating administration, e.g. storage management
- G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
-
- 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)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 ファイル管理システムにおけるブロック
管理の適正化を図るものである。 【解決手段】 データブロック割り当て手段３０に特定
ファイルの現在の最終のファイルオフセットＯｎから１
ブロック以上離れたオフセットを新たなデータの書き始
め位置とする書き込み要求があったとき、実データの存
在しないダミーブロックの数を算出する機能を備えるよ
うにし、更に、上記未使用ブロック管理手段４０に、未
使用データブロック数から上記ダミーブロック数を引い
た数を未使用ブロック数として管理する機能を備えるよ
うにする。更に、ダミーブロック管理手段１１０を設
け、上記データブロック割り当て手段３０で算出された
数のダミーブロックのブロック番号を未使用ブロック管
理手段４０より抽出して管理するようにし、ダミーブロ
ック割り当て手段１２０で、上記ダミーブロックが少な
くとも１つ存在するダミーブロック領域への書き込み要
求があったときに上記ダミーブロック管理手段１１０が
管理するダミーブロックを書き込み対照のデータに割り
当るようにする。
管理の適正化を図るものである。 【解決手段】 データブロック割り当て手段３０に特定
ファイルの現在の最終のファイルオフセットＯｎから１
ブロック以上離れたオフセットを新たなデータの書き始
め位置とする書き込み要求があったとき、実データの存
在しないダミーブロックの数を算出する機能を備えるよ
うにし、更に、上記未使用ブロック管理手段４０に、未
使用データブロック数から上記ダミーブロック数を引い
た数を未使用ブロック数として管理する機能を備えるよ
うにする。更に、ダミーブロック管理手段１１０を設
け、上記データブロック割り当て手段３０で算出された
数のダミーブロックのブロック番号を未使用ブロック管
理手段４０より抽出して管理するようにし、ダミーブロ
ック割り当て手段１２０で、上記ダミーブロックが少な
くとも１つ存在するダミーブロック領域への書き込み要
求があったときに上記ダミーブロック管理手段１１０が
管理するダミーブロックを書き込み対照のデータに割り
当るようにする。
Description
【０００１】
【産業上の利用分野】本発明は、記憶装置を使用するフ
ァイル管理システム及びファイル管理システムのファイ
ル管理方法に関するものである。
ァイル管理システム及びファイル管理システムのファイ
ル管理方法に関するものである。
【０００２】
【従来の技術】図１１は従来のファイル管理システムの
概要を示すブロック図である。図１１において、記憶装
置９００の記憶領域は所定サイズ（例えば８キロバイ
ト）のデータブロックに分割され、各データブロックに
はブロック番号が付されてその使用状態が未使用ブロッ
ク管理手段４０で管理されている。また既に特定のファ
イルに使用されているブロックは記憶装置９００に格納
されたブロックテーブルＴｂに登録されており、以下の
ようにデータの書き込み、読み出し処理に使用される。
概要を示すブロック図である。図１１において、記憶装
置９００の記憶領域は所定サイズ（例えば８キロバイ
ト）のデータブロックに分割され、各データブロックに
はブロック番号が付されてその使用状態が未使用ブロッ
ク管理手段４０で管理されている。また既に特定のファ
イルに使用されているブロックは記憶装置９００に格納
されたブロックテーブルＴｂに登録されており、以下の
ようにデータの書き込み、読み出し処理に使用される。
【０００３】図１２は上記ファイル管理システムにおけ
るブロックテーブルＴｂの構造を示す概念図である。当
該ブロックテーブルＴｂには、データブロックＢ1,Ｂ2,
Ｂ3,Ｂ4,... Ｂn のブロック番号Ｂn （ここでは上記Ｂ
1,Ｂ2,Ｂ3,Ｂ4,... Ｂn をそのまま用いる）が対応する
ファイルオフセットＯn の順番に登録されるようになっ
ている。
るブロックテーブルＴｂの構造を示す概念図である。当
該ブロックテーブルＴｂには、データブロックＢ1,Ｂ2,
Ｂ3,Ｂ4,... Ｂn のブロック番号Ｂn （ここでは上記Ｂ
1,Ｂ2,Ｂ3,Ｂ4,... Ｂn をそのまま用いる）が対応する
ファイルオフセットＯn の順番に登録されるようになっ
ている。
【０００４】ここで、新たにファイルを作成する場合、
ファイル作成手段１０がデータブロック割り当て手段３
０にブロック番号取得命令を出すとともに、そのファイ
ルオフセットＯn を通知し、さらにデータ書き込み手段
２０に書き込むべきデータを通知する。
ファイル作成手段１０がデータブロック割り当て手段３
０にブロック番号取得命令を出すとともに、そのファイ
ルオフセットＯn を通知し、さらにデータ書き込み手段
２０に書き込むべきデータを通知する。
【０００５】データブロック割り当て手段３０は、まず
記憶装置９００上に格納された上記のブロックテーブル
Ｔｂを読み出し、通知されたファイルオフセットＯn に
対応する場所（ブロック）が既に書き込み対象のファイ
ルのために確保されているか否かを検索する。
記憶装置９００上に格納された上記のブロックテーブル
Ｔｂを読み出し、通知されたファイルオフセットＯn に
対応する場所（ブロック）が既に書き込み対象のファイ
ルのために確保されているか否かを検索する。
【０００６】ここで、通知されたファイルオフセットＯ
n に対応する位置に既にデータブロックが割り当てられ
ていた場合、すなわちブロック番号が登録されている場
合は、そのブロック番号Ｂn を取り出す。また、データ
ブロックがまだ割り当てられていない場合は、未使用ブ
ロック管理手段４０に新たなデータブロックの検索命令
を出す。
n に対応する位置に既にデータブロックが割り当てられ
ていた場合、すなわちブロック番号が登録されている場
合は、そのブロック番号Ｂn を取り出す。また、データ
ブロックがまだ割り当てられていない場合は、未使用ブ
ロック管理手段４０に新たなデータブロックの検索命令
を出す。
【０００７】上記未使用ブロック管理手段４０は上記の
ように各データブロックの使用、未使用状態及びファイ
ル管理システム全体の現在の未使用ブロック数を管理す
るようになっており、上記未使用ブロック管理手段４０
が検出した未使用ブロックのブロック番号Ｂn をデータ
ブロック割り当て手段３０に通知する。
ように各データブロックの使用、未使用状態及びファイ
ル管理システム全体の現在の未使用ブロック数を管理す
るようになっており、上記未使用ブロック管理手段４０
が検出した未使用ブロックのブロック番号Ｂn をデータ
ブロック割り当て手段３０に通知する。
【０００８】データブロック割り当て手段３０は受け取
ったブロック番号Ｂn と、上記のようにファイル作成手
段１０より得られたファイルオフセットＯn を対応させ
てブロックテーブルＴｂに登録し、記憶装置９００にこ
のブロックテーブルＴｂを格納する。また、データブロ
ック割り当て手段３０は、獲得しているブロック番号Ｂ
n をデータ書き込み手段２０に通知し、データ書き込み
手段２０は記憶装置９００に対して、受け取ったブロッ
ク番号Ｂn の位置にデータを書き込む。
ったブロック番号Ｂn と、上記のようにファイル作成手
段１０より得られたファイルオフセットＯn を対応させ
てブロックテーブルＴｂに登録し、記憶装置９００にこ
のブロックテーブルＴｂを格納する。また、データブロ
ック割り当て手段３０は、獲得しているブロック番号Ｂ
n をデータ書き込み手段２０に通知し、データ書き込み
手段２０は記憶装置９００に対して、受け取ったブロッ
ク番号Ｂn の位置にデータを書き込む。
【０００９】この状態で、外部からの要求に基づいて特
定のファイルのデータを読み出す時には、ファイル読み
出し手段５０は読み出したいファイルオフセットＯn
（現実には先頭からの時間、子見出しがあるような場合
は該子見出しを指定するように外部より入力され、ファ
イル読み出し手段では、入力されたデータに基づいてオ
フセット番号Ｏn を得る）をブロック取り出し手段６０
に通知し、ブロック取り出し手段６０は記憶装置９００
に格納されている上記ブロックテーブルＴｂを読み出
し、与えられたファイルオフセットＯn に対応するブロ
ックテーブルＴｂのブロック番号Ｂn を取得して、デー
タ読み出し手段７０に通知する。
定のファイルのデータを読み出す時には、ファイル読み
出し手段５０は読み出したいファイルオフセットＯn
（現実には先頭からの時間、子見出しがあるような場合
は該子見出しを指定するように外部より入力され、ファ
イル読み出し手段では、入力されたデータに基づいてオ
フセット番号Ｏn を得る）をブロック取り出し手段６０
に通知し、ブロック取り出し手段６０は記憶装置９００
に格納されている上記ブロックテーブルＴｂを読み出
し、与えられたファイルオフセットＯn に対応するブロ
ックテーブルＴｂのブロック番号Ｂn を取得して、デー
タ読み出し手段７０に通知する。
【００１０】ブロック番号Ｂn を受け取ったデータ読み
出し手段７０は、このブロック番号Ｂn の示す記憶装置
９００上の位置より目的とするデータを読み出して、フ
ァイル読み出し手段５０に転送する。
出し手段７０は、このブロック番号Ｂn の示す記憶装置
９００上の位置より目的とするデータを読み出して、フ
ァイル読み出し手段５０に転送する。
【００１１】ここで、データの書き込み時に、書き込み
開始ファイルオフセットとして現在のファイルの最後か
ら１データブロックのサイズよりも大きく離れた値を指
定すると、図３に示すように、ブロックテーブルＴｂ上
に実データの存在しないブロック（以下ダミーブロック
という）領域が生じる。
開始ファイルオフセットとして現在のファイルの最後か
ら１データブロックのサイズよりも大きく離れた値を指
定すると、図３に示すように、ブロックテーブルＴｂ上
に実データの存在しないブロック（以下ダミーブロック
という）領域が生じる。
【００１２】ここで、通常のデータ書き込みはたとえデ
ータブロックが離れた位置に連続したデータが書き込ま
れたとしても、ブロックテーブルＴｂ上では各ブロック
が相互に連続した状態で管理されるが、ここでいう実デ
ータの存在しないブロック領域とは、例えば後に別のデ
ータを書き込むことを意図して故意に実データの存在し
ないブロック領域を形成する場合をいう。
ータブロックが離れた位置に連続したデータが書き込ま
れたとしても、ブロックテーブルＴｂ上では各ブロック
が相互に連続した状態で管理されるが、ここでいう実デ
ータの存在しないブロック領域とは、例えば後に別のデ
ータを書き込むことを意図して故意に実データの存在し
ないブロック領域を形成する場合をいう。
【００１３】このように実データの存在しないブロック
領域を形成した場合の処理として、該ブロック領域に必
ずデータブロックを割り当てる方法と、該領域には、デ
ータブロックを割り当てない方法がある。
領域を形成した場合の処理として、該ブロック領域に必
ずデータブロックを割り当てる方法と、該領域には、デ
ータブロックを割り当てない方法がある。
【００１４】実データの存在しないブロック領域に必ず
データブロックを割り当てる従来のファイル管理システ
ムでは、割り当てられた実データの存在しないデータブ
ロックに対して、ダミーのデータ（例えば０クリアされ
たデータ）を書き込むことで、この実データの存在しな
いブロックからの読み出し時に不定なデータが読み出さ
れないようにしていた。
データブロックを割り当てる従来のファイル管理システ
ムでは、割り当てられた実データの存在しないデータブ
ロックに対して、ダミーのデータ（例えば０クリアされ
たデータ）を書き込むことで、この実データの存在しな
いブロックからの読み出し時に不定なデータが読み出さ
れないようにしていた。
【００１５】また、実データの存在しないブロック領域
に、データブロックを割り当てない従来のファイル管理
システムでは、実データの存在しないブロック領域から
の読み出し時に、ブロック取り出し手段６０がブロック
テーブルＴｂの該当する位置を検索して、まだデータブ
ロックが割り当てられていないことを検出するので、デ
ータ読み出し手段７０に対してデータブロックが存在し
ないことを通知することで、データ読み出し手段７０が
ダミーのデータを用意して、ファイル読み出し手段５０
に転送していた。そして、実データの存在しないブロッ
ク領域に対して、後から実データの書き込みが発生した
時に、あらためてデータブロックの割り当て動作を実行
していた。
に、データブロックを割り当てない従来のファイル管理
システムでは、実データの存在しないブロック領域から
の読み出し時に、ブロック取り出し手段６０がブロック
テーブルＴｂの該当する位置を検索して、まだデータブ
ロックが割り当てられていないことを検出するので、デ
ータ読み出し手段７０に対してデータブロックが存在し
ないことを通知することで、データ読み出し手段７０が
ダミーのデータを用意して、ファイル読み出し手段５０
に転送していた。そして、実データの存在しないブロッ
ク領域に対して、後から実データの書き込みが発生した
時に、あらためてデータブロックの割り当て動作を実行
していた。
【００１６】
【発明が解決しようとする課題】ここで、実データの存
在しないブロック領域に対して必ずデータブロックを割
り当てる従来のファイル管理システムでは、上記のよう
に書き込み開始ファイルオフセットとして現在のファイ
ルの最後から離れた値を指定してデータを書き込むと、
実データの存在しないブロック領域へのブロック割り当
て及びダミーデータの書き込みが同時に発生する。
在しないブロック領域に対して必ずデータブロックを割
り当てる従来のファイル管理システムでは、上記のよう
に書き込み開始ファイルオフセットとして現在のファイ
ルの最後から離れた値を指定してデータを書き込むと、
実データの存在しないブロック領域へのブロック割り当
て及びダミーデータの書き込みが同時に発生する。
【００１７】しかしながら、実データの存在しないブロ
ック領域に対しては、後から実データの書き込みが発生
する場合が多いので、ダミーデータを書き込む時間が結
果的に無駄になる。
ック領域に対しては、後から実データの書き込みが発生
する場合が多いので、ダミーデータを書き込む時間が結
果的に無駄になる。
【００１８】また、実データの存在しないブロック領域
に、データブロックを割り当てない従来のファイル管理
システムでは、後から実データの存在しないブロック領
域に対する実データの書き込みが発生した場合に、この
実データの存在しないブロック領域にデータブロックを
割り当てなければならない。
に、データブロックを割り当てない従来のファイル管理
システムでは、後から実データの存在しないブロック領
域に対する実データの書き込みが発生した場合に、この
実データの存在しないブロック領域にデータブロックを
割り当てなければならない。
【００１９】ところが、実データが存在しないブロック
領域にデータブロックが割り当てられていないため、先
に書き込まれる他のファイルのデータによってその領域
が占有されることがあり、その後に書き込まれる同一フ
ァイルのデータに対する割り当てに必要な未使用ブロッ
クが存在していることを保証できないため、実データの
書き込みに失敗する恐れがある。
領域にデータブロックが割り当てられていないため、先
に書き込まれる他のファイルのデータによってその領域
が占有されることがあり、その後に書き込まれる同一フ
ァイルのデータに対する割り当てに必要な未使用ブロッ
クが存在していることを保証できないため、実データの
書き込みに失敗する恐れがある。
【００２０】本発明は、従来のファイル管理システムの
このような課題を考慮し、データの書き込み時には、実
データの存在しないブロック領域へのダミーデータの書
き込みは行わず、しかしながら後から実データの存在し
ないブロック領域に対する実データの書き込みが発生し
た場合には、この実データの存在しないブロック領域に
必ず割り当てることのできるデータブロックが存在する
ことを保証するファイル管理システムとファイル管理方
法を提供することを目的とする。
このような課題を考慮し、データの書き込み時には、実
データの存在しないブロック領域へのダミーデータの書
き込みは行わず、しかしながら後から実データの存在し
ないブロック領域に対する実データの書き込みが発生し
た場合には、この実データの存在しないブロック領域に
必ず割り当てることのできるデータブロックが存在する
ことを保証するファイル管理システムとファイル管理方
法を提供することを目的とする。
【００２１】
【課題を解決するための手段】本発明は、前記の目的を
達成するために、以下の手段を採用している。まず、本
発明は記憶装置９００の記憶領域を所定のサイズのデー
タブロック単位に分割し、該データブロックの番号と該
データブロックに書き込まれたファイルのファイルオフ
セットＯｎとを対応させてブロックテーブルＴｂに登録
しておく一方、未使用ブロックを未使用ブロック管理手
段４０で管理するようにし、書き込み指示があったとき
にデータブロック割り当て手段３０が、上記ブロックテ
ーブルＴｂを参照して書き込み処理をするファイル管理
システムを選定とする。
達成するために、以下の手段を採用している。まず、本
発明は記憶装置９００の記憶領域を所定のサイズのデー
タブロック単位に分割し、該データブロックの番号と該
データブロックに書き込まれたファイルのファイルオフ
セットＯｎとを対応させてブロックテーブルＴｂに登録
しておく一方、未使用ブロックを未使用ブロック管理手
段４０で管理するようにし、書き込み指示があったとき
にデータブロック割り当て手段３０が、上記ブロックテ
ーブルＴｂを参照して書き込み処理をするファイル管理
システムを選定とする。
【００２２】上記ファイル管理システムにおいて、本発
明は、上記データブロック割り当て手段３０に特定ファ
イルの現在の最終のファイルオフセットＯｎから１ブロ
ック以上離れたオフセットを新たなデータの書き始め位
置とする書き込み要求があったとき、実データの存在し
ないダミーブロックの数を算出する機能を備えるように
し、更に、上記未使用ブロック管理手段４０に、未使用
データブロック数から上記ダミーブロック数を引いた数
を未使用ブロック数として管理する機能を備えるように
する。
明は、上記データブロック割り当て手段３０に特定ファ
イルの現在の最終のファイルオフセットＯｎから１ブロ
ック以上離れたオフセットを新たなデータの書き始め位
置とする書き込み要求があったとき、実データの存在し
ないダミーブロックの数を算出する機能を備えるように
し、更に、上記未使用ブロック管理手段４０に、未使用
データブロック数から上記ダミーブロック数を引いた数
を未使用ブロック数として管理する機能を備えるように
する。
【００２３】これによって、未使用ブロック数は常に必
要なブロック数を除いた数になり、必要なブロックを以
下のようにして確保できることになる。すなわち、更
に、ダミーブロック管理手段１１０を設け、上記データ
ブロック割り当て手段３０で算出された数のダミーブロ
ックのブロック番号を未使用ブロック管理手段４０より
抽出して管理するようにし、ダミーブロック割り当て手
段１２０で、上記ダミーブロックが少なくとも１つ存在
するダミーブロック領域への書き込み要求があったとき
に上記ダミーブロック管理手段１１０が管理するダミー
ブロックを書き込み対象のデータに割り当てるようにす
る。
要なブロック数を除いた数になり、必要なブロックを以
下のようにして確保できることになる。すなわち、更
に、ダミーブロック管理手段１１０を設け、上記データ
ブロック割り当て手段３０で算出された数のダミーブロ
ックのブロック番号を未使用ブロック管理手段４０より
抽出して管理するようにし、ダミーブロック割り当て手
段１２０で、上記ダミーブロックが少なくとも１つ存在
するダミーブロック領域への書き込み要求があったとき
に上記ダミーブロック管理手段１１０が管理するダミー
ブロックを書き込み対象のデータに割り当てるようにす
る。
【００２４】これによって、上記ダミーブロックを必要
に応じて使用できることになる。また、ダミーブロック
登録手段３３０を備えて、上記データブロック割り当て
手段３０で算出された数のダミーブロックのブロック番
号を未使用ブロック管理手段４０より抽出し、ブロック
テーブル上の上記ダミーブロックに対応するファイルオ
フセット位置に上記ダミーブロックのブロック番号を登
録するともに、該ブロックに実データが存在していない
ことを示すブロック識別子Ｉｂを付加するようにするこ
とでも、上記と同様の効果をえることができる。
に応じて使用できることになる。また、ダミーブロック
登録手段３３０を備えて、上記データブロック割り当て
手段３０で算出された数のダミーブロックのブロック番
号を未使用ブロック管理手段４０より抽出し、ブロック
テーブル上の上記ダミーブロックに対応するファイルオ
フセット位置に上記ダミーブロックのブロック番号を登
録するともに、該ブロックに実データが存在していない
ことを示すブロック識別子Ｉｂを付加するようにするこ
とでも、上記と同様の効果をえることができる。
【００２５】
（実施例１）図１は、本発明にかかる第１の実施例のフ
ァイル管理システムの構成図であり、図２は図１の実施
例におけるデータ書き込み手順を示すフロー図であり、
更に、図３は図１の実施例で使用されるブロックテーブ
ルの一例を示す概念図である。以下本実施例の構成につ
いて図面を用いて、その動作とともに説明する。
ァイル管理システムの構成図であり、図２は図１の実施
例におけるデータ書き込み手順を示すフロー図であり、
更に、図３は図１の実施例で使用されるブロックテーブ
ルの一例を示す概念図である。以下本実施例の構成につ
いて図面を用いて、その動作とともに説明する。
【００２６】従来と同様、記憶装置９００は所定サイズ
（例えば８キロバイト）毎のデータブロックに分割さ
れ、各データブロックにはブロック番号が付されてその
使用・未使用状態が例えば図示しないテーブルに登録さ
れて、未使用ブロック管理手段４０で管理されている。
また、特定のファイルに対して以下の手順でデータブロ
ックが割り当てられると図３に示すブロックテーブルＴ
ｂが形成される。
（例えば８キロバイト）毎のデータブロックに分割さ
れ、各データブロックにはブロック番号が付されてその
使用・未使用状態が例えば図示しないテーブルに登録さ
れて、未使用ブロック管理手段４０で管理されている。
また、特定のファイルに対して以下の手順でデータブロ
ックが割り当てられると図３に示すブロックテーブルＴ
ｂが形成される。
【００２７】ファイル作成手段１０は外部（例えばユー
ザ端末）よりの書き込み要求を受けて、データ書き込み
手段２０に書き込むべきファイルのデータを通知すると
ともに、データブロック割り当て手段３０にファイルオ
フセットと記憶装置９００上のデータブロックのブロッ
ク番号取得命令を出す（図２、ステップＳ１０１）。
ザ端末）よりの書き込み要求を受けて、データ書き込み
手段２０に書き込むべきファイルのデータを通知すると
ともに、データブロック割り当て手段３０にファイルオ
フセットと記憶装置９００上のデータブロックのブロッ
ク番号取得命令を出す（図２、ステップＳ１０１）。
【００２８】上記ブロック番号取得命令を受けたデータ
ブロック割り当て手段３０は、まず書き込み対象のデー
タのファイルオフセットＯn が、現在のファイルサイズ
より大きいか否かを判別する（図２、ステップＳ１０
２）。ここで、上記ファイルオフセットＯn が現在のフ
ァイルサイズより小さいとき、記憶装置９００上に格納
されたブロックテーブルＴｂを読み出し、通知されたフ
ァイルオフセットＯn に対応する場所を検索する（図
２、ステップＳ１１３）。
ブロック割り当て手段３０は、まず書き込み対象のデー
タのファイルオフセットＯn が、現在のファイルサイズ
より大きいか否かを判別する（図２、ステップＳ１０
２）。ここで、上記ファイルオフセットＯn が現在のフ
ァイルサイズより小さいとき、記憶装置９００上に格納
されたブロックテーブルＴｂを読み出し、通知されたフ
ァイルオフセットＯn に対応する場所を検索する（図
２、ステップＳ１１３）。
【００２９】そして、該当する位置に既にデータブロッ
クが割り当てられている場合は、そのブロック番号Ｂn
を取り出して、書き込み処理に移行する（図２、ステッ
プＳ１１４：Ｙes→Ｓ１１９）。また、データブロック
がまだ割り当てられていない場合は、以下のようにして
ダミーブロック割り当て手段１２０で管理されるダミー
ブロックを取得することになるが、この点は後述する。
クが割り当てられている場合は、そのブロック番号Ｂn
を取り出して、書き込み処理に移行する（図２、ステッ
プＳ１１４：Ｙes→Ｓ１１９）。また、データブロック
がまだ割り当てられていない場合は、以下のようにして
ダミーブロック割り当て手段１２０で管理されるダミー
ブロックを取得することになるが、この点は後述する。
【００３０】上記ファイルサイズ判別処理（ステップＳ
１０２）で、書き込み対象のデータファイルオフセット
が現在のファイルサイズより大きいとき、上記データブ
ロック割り当て手段３０は更に、上記書き込み対象のフ
ァイルオフセットが現在のファイルサイズより１データ
ブロックより大きく離れているか否かを判別する（図
２、ステップＳ１０３）。
１０２）で、書き込み対象のデータファイルオフセット
が現在のファイルサイズより大きいとき、上記データブ
ロック割り当て手段３０は更に、上記書き込み対象のフ
ァイルオフセットが現在のファイルサイズより１データ
ブロックより大きく離れているか否かを判別する（図
２、ステップＳ１０３）。
【００３１】ここで１データブロック以上離れていない
場合（１データブロック以上の空白ができないとき）に
は、上記データブロック割り当て手段３０が記憶手段９
００よりブロックテーブルＴｂを読み出すとともに、未
使用ブロック管理手段４０にデータブロック検索命令を
だす。このようにデータブロックの検索命令を受けた未
使用ブロック管理手段４０は、記憶装置９００上の未使
用データブロックを抽出し、該ブロック番号Ｂn をデー
タブロック割り当て手段３０に通知する（図２、ステッ
プＳ１０８→Ｓ１０９）。
場合（１データブロック以上の空白ができないとき）に
は、上記データブロック割り当て手段３０が記憶手段９
００よりブロックテーブルＴｂを読み出すとともに、未
使用ブロック管理手段４０にデータブロック検索命令を
だす。このようにデータブロックの検索命令を受けた未
使用ブロック管理手段４０は、記憶装置９００上の未使
用データブロックを抽出し、該ブロック番号Ｂn をデー
タブロック割り当て手段３０に通知する（図２、ステッ
プＳ１０８→Ｓ１０９）。
【００３２】このブロック番号Ｂn の通知を受けたデー
タブロック割り当て手段３０は、上記のようにファイル
作成手段１０より受け取ったファイルオフセットＯn に
対応する、記憶装置９００から読み込んでいるブロック
テーブルＴｂ上の位置にブロック番号Ｂn を登録し、ブ
ロックテーブルＴｂを記憶装置９００に格納する（図
２、ステップＳ１１０）。
タブロック割り当て手段３０は、上記のようにファイル
作成手段１０より受け取ったファイルオフセットＯn に
対応する、記憶装置９００から読み込んでいるブロック
テーブルＴｂ上の位置にブロック番号Ｂn を登録し、ブ
ロックテーブルＴｂを記憶装置９００に格納する（図
２、ステップＳ１１０）。
【００３３】そして、データブロック割り当て手段３０
は獲得したブロック番号Ｂn をデータ書き込み手段２０
に通知し、データ書き込み手段２０は記憶装置９００に
対して、受け取ったブロック番号Ｂn の位置に、上記の
ようにファイル作成手段１０から受け取ったファイルデ
ータを書き込む（図２、ステップＳ１１１→Ｓ１１
２）。
は獲得したブロック番号Ｂn をデータ書き込み手段２０
に通知し、データ書き込み手段２０は記憶装置９００に
対して、受け取ったブロック番号Ｂn の位置に、上記の
ようにファイル作成手段１０から受け取ったファイルデ
ータを書き込む（図２、ステップＳ１１１→Ｓ１１
２）。
【００３４】ここで、上記１ブロックサイズ以上の空き
があるか否かの判定処理（図２、ステップＳ１０３）
で、ファイルオフセットＯn の値として現在のファイル
の最後から１データブロックのサイズよりも大きく離れ
た値が指定されていると、図３のように、ブロックテー
ブルＴｂ上に実データの存在しないブロック（以下単に
ダミーブロックという）領域が生じることになる（図
２、ステップＳ１０３：Ｙes）。
があるか否かの判定処理（図２、ステップＳ１０３）
で、ファイルオフセットＯn の値として現在のファイル
の最後から１データブロックのサイズよりも大きく離れ
た値が指定されていると、図３のように、ブロックテー
ブルＴｂ上に実データの存在しないブロック（以下単に
ダミーブロックという）領域が生じることになる（図
２、ステップＳ１０３：Ｙes）。
【００３５】そこで、このダミーブロック領域の発生を
検出したデータブロック割り当て手段３０は、現在のフ
ァイルの最後の値とファイルオフセットＯn の値からこ
のダミーブロック領域を埋めるのに必要なだけのブロッ
ク数を算出し、このブロック数とともにブロック獲得命
令をダミーブロック管理手段１１０に通知する（図２、
ステップＳ１０４→Ｓ１０５）。
検出したデータブロック割り当て手段３０は、現在のフ
ァイルの最後の値とファイルオフセットＯn の値からこ
のダミーブロック領域を埋めるのに必要なだけのブロッ
ク数を算出し、このブロック数とともにブロック獲得命
令をダミーブロック管理手段１１０に通知する（図２、
ステップＳ１０４→Ｓ１０５）。
【００３６】ブロック獲得命令を受けたダミーブロック
管理手段１１０は、未使用ブロック管理手段４０に対し
て、受け取った上記ブロック数に対応する回数だけ、デ
ータブロックの検索命令を出し、必要な数のブロック番
号を受け取り、これらを管理する（図２、ステップＳ１
０６→Ｓ１０７）。これにより未使用ブロック管理手段
４０が管理しているファイル管理システム全体の未使用
ブロック数が、ダミーブロック管理手段１１０が受け取
ったブロック数だけ減少し、従って例えば他のファイル
へのデータ書き込み時に未使用ブロック管理手段４０が
管理するファイル管理システム全体の未使用ブロック数
をすべて割り当ててしまっても、ダミーブロック管理手
段１１０が管理するダミーブロックが上記ダミーブロッ
ク領域を埋めるために必ず使用できる。
管理手段１１０は、未使用ブロック管理手段４０に対し
て、受け取った上記ブロック数に対応する回数だけ、デ
ータブロックの検索命令を出し、必要な数のブロック番
号を受け取り、これらを管理する（図２、ステップＳ１
０６→Ｓ１０７）。これにより未使用ブロック管理手段
４０が管理しているファイル管理システム全体の未使用
ブロック数が、ダミーブロック管理手段１１０が受け取
ったブロック数だけ減少し、従って例えば他のファイル
へのデータ書き込み時に未使用ブロック管理手段４０が
管理するファイル管理システム全体の未使用ブロック数
をすべて割り当ててしまっても、ダミーブロック管理手
段１１０が管理するダミーブロックが上記ダミーブロッ
ク領域を埋めるために必ず使用できる。
【００３７】次に、ファイル作成手段１０が外部より受
けた書き込み要求における、データを書き込むべきファ
イルオフセットＯn が、ダミーブロック領域のブロック
に対応する場合、すなわち、上記のようにダミーブロッ
クとして確保されたダミーブロック領域のブロックに対
する実データの書き込みについて説明する。
けた書き込み要求における、データを書き込むべきファ
イルオフセットＯn が、ダミーブロック領域のブロック
に対応する場合、すなわち、上記のようにダミーブロッ
クとして確保されたダミーブロック領域のブロックに対
する実データの書き込みについて説明する。
【００３８】この場合、ファイル作成手段１０からデー
タブロック割り当て手段３０にファイルオフセットＯn
が通知され、データブロック割り当て手段３０が記憶装
置９００上に格納されたブロックテーブルＴｂを読み出
した時に、ブロックテーブルＴｂ上のファイルオフセッ
トＯn に対応する位置にデータブロックが割り当てられ
ていないことが判明し、さらにこの時のファイルの最後
の値とファイルオフセットＯn の値からダミーブロック
領域への実データの書き込み、すなわち、データブロッ
クが未だ割り当てられていない場合であることがわかる
（図２、ステップＳ１１４：Ｎo ）。
タブロック割り当て手段３０にファイルオフセットＯn
が通知され、データブロック割り当て手段３０が記憶装
置９００上に格納されたブロックテーブルＴｂを読み出
した時に、ブロックテーブルＴｂ上のファイルオフセッ
トＯn に対応する位置にデータブロックが割り当てられ
ていないことが判明し、さらにこの時のファイルの最後
の値とファイルオフセットＯn の値からダミーブロック
領域への実データの書き込み、すなわち、データブロッ
クが未だ割り当てられていない場合であることがわかる
（図２、ステップＳ１１４：Ｎo ）。
【００３９】ここで、データブロック割り当て手段３０
は、未使用ブロック管理手段４０ではなく、ダミーブロ
ック割り当て手段１２０に対して、ファイルオフセット
Ｏnとともにデータブロックの検索命令を出す。
は、未使用ブロック管理手段４０ではなく、ダミーブロ
ック割り当て手段１２０に対して、ファイルオフセット
Ｏnとともにデータブロックの検索命令を出す。
【００４０】データブロックの検索命令を受け取ったダ
ミーブロック割り当て手段１２０は、ダミーブロック管
理手段１１０に対して管理しているダミーブロックの抽
出命令を出し、抽出されたデータブロックのブロック番
号Ｂd を受け取って、このブロック番号Ｂd をデータブ
ロック割り当て手段３０に通知する（図２、ステップＳ
１１５〜Ｓ１１８）。
ミーブロック割り当て手段１２０は、ダミーブロック管
理手段１１０に対して管理しているダミーブロックの抽
出命令を出し、抽出されたデータブロックのブロック番
号Ｂd を受け取って、このブロック番号Ｂd をデータブ
ロック割り当て手段３０に通知する（図２、ステップＳ
１１５〜Ｓ１１８）。
【００４１】ブロック番号Ｂd の通知を受けたデータブ
ロック割り当て手段３０は、通常の書き込み動作と同様
に、ブロック番号Ｂd のブロックテーブルＴｂへの登
録、及びデータ書き込み手段２０への通知を実行し、デ
ータ書き込み手段２０がファイルデータを書き込む（図
２、ステップＳ１１０〜Ｓ１１８）。
ロック割り当て手段３０は、通常の書き込み動作と同様
に、ブロック番号Ｂd のブロックテーブルＴｂへの登
録、及びデータ書き込み手段２０への通知を実行し、デ
ータ書き込み手段２０がファイルデータを書き込む（図
２、ステップＳ１１０〜Ｓ１１８）。
【００４２】以上、書き込み側の構成について説明した
が、以下に読み出し側の構成についてその動作とともに
説明する。ファイル読み出し手段５０は外部（例えばユ
ーザ端末）より指定された読み出し対象となるデータの
ファイルオフセットＯn をブロック取り出し手段６０に
通知し、これによって、該ブロック取り出し手段６０は
記憶装置９００上に格納されたブロックテーブルＴｂを
読み出し、ブロックテーブルＴｂの与えられたファイル
オフセットＯn に対応する位置を検索する。
が、以下に読み出し側の構成についてその動作とともに
説明する。ファイル読み出し手段５０は外部（例えばユ
ーザ端末）より指定された読み出し対象となるデータの
ファイルオフセットＯn をブロック取り出し手段６０に
通知し、これによって、該ブロック取り出し手段６０は
記憶装置９００上に格納されたブロックテーブルＴｂを
読み出し、ブロックテーブルＴｂの与えられたファイル
オフセットＯn に対応する位置を検索する。
【００４３】その結果、ブロック番号Ｂn を取得し、こ
れをデータ読み出し手段７０に通知する。ブロック番号
Ｂn を受け取ったデータ読み出し手段７０は、このブロ
ック番号Ｂn の示す記憶装置９００上の位置より目的と
するデータを読み出して、ファイル読み出し手段５０に
転送する。ここで、ブロック取り出し手段６０によるブ
ロックテーブルＴｂの検索の結果、ファイルオフセット
Ｏn に対応する位置にデータブロックが割り当てられて
いないことが判明する、すなわちダミーブロック領域へ
の読み出しであることが判明すると、ブロック取り出し
手段６０はデータブロックが未割り当てであることをデ
ータ読み出し手段７０に通知する。
れをデータ読み出し手段７０に通知する。ブロック番号
Ｂn を受け取ったデータ読み出し手段７０は、このブロ
ック番号Ｂn の示す記憶装置９００上の位置より目的と
するデータを読み出して、ファイル読み出し手段５０に
転送する。ここで、ブロック取り出し手段６０によるブ
ロックテーブルＴｂの検索の結果、ファイルオフセット
Ｏn に対応する位置にデータブロックが割り当てられて
いないことが判明する、すなわちダミーブロック領域へ
の読み出しであることが判明すると、ブロック取り出し
手段６０はデータブロックが未割り当てであることをデ
ータ読み出し手段７０に通知する。
【００４４】読み出すべきデータブロックが存在しない
ことを通知されたデータ読み出し手段７０は、所定のデ
ータパターンを持つダミーデータを用意し、あたかも記
憶装置９００からデータを読み込んだかのように、この
ダミーデータをファイル読み出し手段５０に転送する。
ことを通知されたデータ読み出し手段７０は、所定のデ
ータパターンを持つダミーデータを用意し、あたかも記
憶装置９００からデータを読み込んだかのように、この
ダミーデータをファイル読み出し手段５０に転送する。
【００４５】以上のように本実施例によれば、ファイル
へのデータ書き込み時に、ダミーブロック領域が発生し
た場合に、このブロック領域にデータブロックを割り当
てないので、ダミーデータを余分に書き込むことなく、
読み出し時にダミーデータを転送することができる上
に、このダミーブロック領域を埋めるためのデータブロ
ックはダミーブロック管理手段１１０が管理しているた
め、後からこのブロック領域を実データで埋めるときに
必ず割り当てるべきデータブロックの存在を保証するこ
とができる。
へのデータ書き込み時に、ダミーブロック領域が発生し
た場合に、このブロック領域にデータブロックを割り当
てないので、ダミーデータを余分に書き込むことなく、
読み出し時にダミーデータを転送することができる上
に、このダミーブロック領域を埋めるためのデータブロ
ックはダミーブロック管理手段１１０が管理しているた
め、後からこのブロック領域を実データで埋めるときに
必ず割り当てるべきデータブロックの存在を保証するこ
とができる。
【００４６】（実施例２）上記の実施例では、データの
書き込み時に、ダミーブロック管理手段１１０に対して
ダミーブロック領域を埋めるのに必要なだけのブロック
数のみを通知していたが、別の実施例として現在書き込
み対象となっているファイルを識別するためのファイル
識別子をファイル作成手段１０からデータブロック割り
当て手段３０を通してダミーブロック管理手段１１０に
通知することとし、図４に示すように、ダミーブロック
管理手段１１０は未使用ブロック管理手段４０から受け
取ったブロック番号とこのファイル識別子を対応させ
て、ダミーブロックを管理することとする。
書き込み時に、ダミーブロック管理手段１１０に対して
ダミーブロック領域を埋めるのに必要なだけのブロック
数のみを通知していたが、別の実施例として現在書き込
み対象となっているファイルを識別するためのファイル
識別子をファイル作成手段１０からデータブロック割り
当て手段３０を通してダミーブロック管理手段１１０に
通知することとし、図４に示すように、ダミーブロック
管理手段１１０は未使用ブロック管理手段４０から受け
取ったブロック番号とこのファイル識別子を対応させ
て、ダミーブロックを管理することとする。
【００４７】そして、ダミーブロック領域のブロックに
対する実データの書き込み時に、ファイル作成手段１０
からデータブロック割り当て手段３０を介してダミーブ
ロック割り当て手段１２０にこのファイルを識別するた
めのファイル識別子を通知し、ダミーブロック割り当て
手段１２０がダミーブロック管理手段１１０に対して管
理しているダミーブロックの抽出命令を出すと同時にこ
のファイル識別子も通知する。
対する実データの書き込み時に、ファイル作成手段１０
からデータブロック割り当て手段３０を介してダミーブ
ロック割り当て手段１２０にこのファイルを識別するた
めのファイル識別子を通知し、ダミーブロック割り当て
手段１２０がダミーブロック管理手段１１０に対して管
理しているダミーブロックの抽出命令を出すと同時にこ
のファイル識別子も通知する。
【００４８】さらに、ダミーブロック管理手段１１０
は、ダミーブロックの抽出時にこの受け取ったファイル
識別子と自分が管理するファイル識別子との一致を判断
して割り当てるべきデータブロックを決定する（図５、
ステップＳ１１５ｂ参照）。
は、ダミーブロックの抽出時にこの受け取ったファイル
識別子と自分が管理するファイル識別子との一致を判断
して割り当てるべきデータブロックを決定する（図５、
ステップＳ１１５ｂ参照）。
【００４９】これにより、あるファイルへのデータ書き
込み時にダミーブロック管理手段１１０が獲得したダミ
ーブロックが必ずこのファイルに割り当てられることに
なり、例えばファイルへのデータ書き込み時の設定や条
件により割り当てられるべきデータブロックの特徴が決
まっている場合に、このダミーブロックが他のファイル
に割り当てられることを防止することができる。
込み時にダミーブロック管理手段１１０が獲得したダミ
ーブロックが必ずこのファイルに割り当てられることに
なり、例えばファイルへのデータ書き込み時の設定や条
件により割り当てられるべきデータブロックの特徴が決
まっている場合に、このダミーブロックが他のファイル
に割り当てられることを防止することができる。
【００５０】（実施例３）図６は第３の実施例のファイ
ル管理システムの構成図であり、図７は当該第３の実施
例の動作手順を示すフロー図であり、更に、図８は図６
の実施例で使用されるブロックテーブルと識別子の一例
を示す概念図である。以下本実施例の構成についてその
動作とともに説明する。
ル管理システムの構成図であり、図７は当該第３の実施
例の動作手順を示すフロー図であり、更に、図８は図６
の実施例で使用されるブロックテーブルと識別子の一例
を示す概念図である。以下本実施例の構成についてその
動作とともに説明する。
【００５１】上記の実施例１と同様に、ファイル作成手
段１０は外部（例えばユーザ端末）よりの書き込み要求
を受けて、データ書き込み手段２０に書き込むべきファ
イルのデータを通知するとともに、データブロック割り
当て手段３０にファイルオフセットと記憶装置９００上
のデータブロックのブロック番号取得命令を出す（図
７、ステップＳ２０１）。
段１０は外部（例えばユーザ端末）よりの書き込み要求
を受けて、データ書き込み手段２０に書き込むべきファ
イルのデータを通知するとともに、データブロック割り
当て手段３０にファイルオフセットと記憶装置９００上
のデータブロックのブロック番号取得命令を出す（図
７、ステップＳ２０１）。
【００５２】上記ブロック番号取得命令を受けたデータ
ブロック割り当て手段３０は、まず書き込み対象のデー
タのファイルオフセットＯn が、現在のファイルサイズ
より大きいか否かを判別する（図７、ステップＳ２０
２）。ここで、上記ファイルオフセットＯn が現在のフ
ァイルサイズより小さいとき、記憶装置９００上に格納
されたブロックテーブルＴｂを読み出し、通知されたフ
ァイルオフセットＯn に対応する場所を検索する（図
７、ステップＳ２１３）。
ブロック割り当て手段３０は、まず書き込み対象のデー
タのファイルオフセットＯn が、現在のファイルサイズ
より大きいか否かを判別する（図７、ステップＳ２０
２）。ここで、上記ファイルオフセットＯn が現在のフ
ァイルサイズより小さいとき、記憶装置９００上に格納
されたブロックテーブルＴｂを読み出し、通知されたフ
ァイルオフセットＯn に対応する場所を検索する（図
７、ステップＳ２１３）。
【００５３】この実施例では以下に説明するように、該
当する位置に既に実データの存在するデータブロックあ
るいはダミーブロックが既に割り当てられているので、
ダミーブロックへの書き込みであるか否かの判断をし
て、該当するブロック番号Ｂnを取り出して、書き込み
処理に移行する（図７、ステップＳ２１４→Ｓ２１９
ａ）。
当する位置に既に実データの存在するデータブロックあ
るいはダミーブロックが既に割り当てられているので、
ダミーブロックへの書き込みであるか否かの判断をし
て、該当するブロック番号Ｂnを取り出して、書き込み
処理に移行する（図７、ステップＳ２１４→Ｓ２１９
ａ）。
【００５４】上記ファイルサイズ判別処理（ステップＳ
２０２）で、書き込み対象のデータファイルオフセット
が現在のファイルサイズより大きいとき、上記データブ
ロック割り当て手段３０は更に、上記書き込み対象のフ
ァイルオフセットが現在のファイルサイズより１データ
ブロック以上離れているか否かを判別する（図７、ステ
ップＳ２０３）。
２０２）で、書き込み対象のデータファイルオフセット
が現在のファイルサイズより大きいとき、上記データブ
ロック割り当て手段３０は更に、上記書き込み対象のフ
ァイルオフセットが現在のファイルサイズより１データ
ブロック以上離れているか否かを判別する（図７、ステ
ップＳ２０３）。
【００５５】ここで、１データブロック以上離れていな
い場合の処理は、図２に説明した手順と同様、ブロック
テーブルＴｂの読み出し（図７、ステップＳ２０８）、
未使用ブロック管理手段４０よりのブロック番号取得
（図７、ステップＳ２０９）、ブロックテーブルＴｂの
該当位置への新しく取得したブロック番号の登録（図
７、ステップＳ２１０）、書き込み処理（図７、ステッ
プＳ２１１→Ｓ２１２）となる。
い場合の処理は、図２に説明した手順と同様、ブロック
テーブルＴｂの読み出し（図７、ステップＳ２０８）、
未使用ブロック管理手段４０よりのブロック番号取得
（図７、ステップＳ２０９）、ブロックテーブルＴｂの
該当位置への新しく取得したブロック番号の登録（図
７、ステップＳ２１０）、書き込み処理（図７、ステッ
プＳ２１１→Ｓ２１２）となる。
【００５６】上記ファイルサイズの判別処理（図７、ス
テップＳ２０３）で書き込み対象のファイルオフセット
が現在のファイルサイズより１データブロック以上離れ
ている場合、すなわちダミーブロック領域が発生してい
る場合は以下の処理に移行する（図７、ステップＳ２０
３：Ｙes）。
テップＳ２０３）で書き込み対象のファイルオフセット
が現在のファイルサイズより１データブロック以上離れ
ている場合、すなわちダミーブロック領域が発生してい
る場合は以下の処理に移行する（図７、ステップＳ２０
３：Ｙes）。
【００５７】上記ダミーブロック領域の発生を検出した
データブロック割り当て手段３０は、現在のファイルの
最後の値とファイルオフセットＯn の値からこのダミー
ブロック領域を埋めるのに必要なだけのブロック数を算
出し、このブロック数とともにブロック獲得命令をダミ
ーブロック登録手段３３０に通知する（図７、ステップ
Ｓ２０４→Ｓ２０５）。
データブロック割り当て手段３０は、現在のファイルの
最後の値とファイルオフセットＯn の値からこのダミー
ブロック領域を埋めるのに必要なだけのブロック数を算
出し、このブロック数とともにブロック獲得命令をダミ
ーブロック登録手段３３０に通知する（図７、ステップ
Ｓ２０４→Ｓ２０５）。
【００５８】ブロック獲得命令を受けたダミーブロック
登録手段３３０は、未使用ブロック管理手段４０に対し
て、受け取った上記ブロック数に対応する回数だけ、デ
ータブロックの検索命令を出し、必要な数のブロック番
号を受け取り、記憶装置９００上のブロックテーブルＴ
ｂのスタートオフセットに対応する位置からブロック数
分だけのブロック番号を登録し、さらに、図８(b) に示
すようにこれらのブロックがダミーブロックであること
を示すブロック識別子Ｉｂを登録する識別子フィールド
Ｆｉを追加して登録し、上記ブロックテーブルＴｂとと
もに記憶装置９００上に格納する（図７、ステップＳ２
０６→Ｓ２０７）。この後の処理は、上記実施例と同じ
くデータの書き込み動作を続行する。
登録手段３３０は、未使用ブロック管理手段４０に対し
て、受け取った上記ブロック数に対応する回数だけ、デ
ータブロックの検索命令を出し、必要な数のブロック番
号を受け取り、記憶装置９００上のブロックテーブルＴ
ｂのスタートオフセットに対応する位置からブロック数
分だけのブロック番号を登録し、さらに、図８(b) に示
すようにこれらのブロックがダミーブロックであること
を示すブロック識別子Ｉｂを登録する識別子フィールド
Ｆｉを追加して登録し、上記ブロックテーブルＴｂとと
もに記憶装置９００上に格納する（図７、ステップＳ２
０６→Ｓ２０７）。この後の処理は、上記実施例と同じ
くデータの書き込み動作を続行する。
【００５９】また、ダミーブロック領域のブロックに対
する実データの書き込みが発生した場合、ファイル作成
手段１０からデータブロック割り当て手段３０にファイ
ルオフセットＯn が通知され、データブロック割り当て
手段３０が記憶装置９００上に格納されたブロックテー
ブルＴｂを読み出した時に、ブロックテーブルＴｂ上の
ファイルオフセットＯn に対応する位置の識別子を読み
出し、このブロックがダミーブロックであることが判明
することで、データブロック割り当て手段３０は、この
書き込みがダミーブロック領域への実データの書き込み
であることがわかる（図７、ステップＳ２１４：Ｎ
ｏ）。
する実データの書き込みが発生した場合、ファイル作成
手段１０からデータブロック割り当て手段３０にファイ
ルオフセットＯn が通知され、データブロック割り当て
手段３０が記憶装置９００上に格納されたブロックテー
ブルＴｂを読み出した時に、ブロックテーブルＴｂ上の
ファイルオフセットＯn に対応する位置の識別子を読み
出し、このブロックがダミーブロックであることが判明
することで、データブロック割り当て手段３０は、この
書き込みがダミーブロック領域への実データの書き込み
であることがわかる（図７、ステップＳ２１４：Ｎ
ｏ）。
【００６０】ここで、ブロックテーブルＴｂ上のファイ
ルオフセットＯn に対応する位置には、データブロック
のブロック番号が（ダミーブロックとして）登録されて
いるため、データブロック割り当て手段３０は、このブ
ロック番号を取得できる。そこで、データブロック割り
当て手段３０はこのファイルオフセットＯn に対応する
識別子に対してこれに対応するブロックがダミーブロッ
クから実データが存在する実ブロックになったことを示
すように変更を行い、記憶装置９００上に格納する。後
は、通常の書き込み動作と同じくデータの書き込み動作
を続行する（図７、ステップＳ２１９ｂ→Ｓ２２０）。
ルオフセットＯn に対応する位置には、データブロック
のブロック番号が（ダミーブロックとして）登録されて
いるため、データブロック割り当て手段３０は、このブ
ロック番号を取得できる。そこで、データブロック割り
当て手段３０はこのファイルオフセットＯn に対応する
識別子に対してこれに対応するブロックがダミーブロッ
クから実データが存在する実ブロックになったことを示
すように変更を行い、記憶装置９００上に格納する。後
は、通常の書き込み動作と同じくデータの書き込み動作
を続行する（図７、ステップＳ２１９ｂ→Ｓ２２０）。
【００６１】次に、読み出し側の構成についてその動作
とともに説明する。ファイル読み出し手段５０は外部
（例えばユーザ端末）より指定された読み出し対象とな
るデータのファイルオフセットＯn をブロック取り出し
手段６０に通知し、これによって、該ブロック取り出し
手段６０は記憶装置９００上に格納されたブロックテー
ブルＴｂを読み出すとともに、図８(b) に示す識別子フ
ィールドＦｉのブロック識別子Ｉｂを読み出して、ブロ
ックテーブルＴｂの与えられたファイルオフセットＯn
に対応するブロックがダミーブロックであるか実ブロッ
クであるかの判断をする。
とともに説明する。ファイル読み出し手段５０は外部
（例えばユーザ端末）より指定された読み出し対象とな
るデータのファイルオフセットＯn をブロック取り出し
手段６０に通知し、これによって、該ブロック取り出し
手段６０は記憶装置９００上に格納されたブロックテー
ブルＴｂを読み出すとともに、図８(b) に示す識別子フ
ィールドＦｉのブロック識別子Ｉｂを読み出して、ブロ
ックテーブルＴｂの与えられたファイルオフセットＯn
に対応するブロックがダミーブロックであるか実ブロッ
クであるかの判断をする。
【００６２】この識別子が対応するデータブロックが実
ブロックであることを示していた場合、ファイルオフセ
ットＯn に対応するブロックテーブルＴｂ上の位置から
ブロック番号Ｂn を取得し、これをデータ読み出し手段
７０に通知する。ブロック番号Ｂn を受け取ったデータ
読み出し手段７０は、このブロック番号Ｂn の示す記憶
装置９００上の位置より目的とするデータを読み出し
て、ファイル読み出し手段５０に転送する。
ブロックであることを示していた場合、ファイルオフセ
ットＯn に対応するブロックテーブルＴｂ上の位置から
ブロック番号Ｂn を取得し、これをデータ読み出し手段
７０に通知する。ブロック番号Ｂn を受け取ったデータ
読み出し手段７０は、このブロック番号Ｂn の示す記憶
装置９００上の位置より目的とするデータを読み出し
て、ファイル読み出し手段５０に転送する。
【００６３】ここで、ブロックテーブルＴｂのブロック
識別子Ｉｂが対応するデータブロックがダミーブロック
であることを示していた場合、この情報をデータ読み出
し手段７０に通知する。このように読み出すべきデータ
ブロックが存在しないことを通知されたデータ読み出し
手段７０は、所定のデータパターンを持つダミーデータ
を用意し、あたかも記憶装置９００からデータを読み込
んだかのように、このダミーデータをファイル読み出し
手段５０に転送する。
識別子Ｉｂが対応するデータブロックがダミーブロック
であることを示していた場合、この情報をデータ読み出
し手段７０に通知する。このように読み出すべきデータ
ブロックが存在しないことを通知されたデータ読み出し
手段７０は、所定のデータパターンを持つダミーデータ
を用意し、あたかも記憶装置９００からデータを読み込
んだかのように、このダミーデータをファイル読み出し
手段５０に転送する。
【００６４】以上のように本実施例によれば、ファイル
へのデータ書き込み時に、ダミーブロック領域が発生し
た場合に、ダミーデータを余分に書き込むことなく、読
み出し時にダミーデータを転送することができる上に、
このダミーブロック領域には実際には既にデータブロッ
クが割り当てられているので、後からこのブロック領域
に実データを書き込むときにデータブロックの存在を保
証することができる。
へのデータ書き込み時に、ダミーブロック領域が発生し
た場合に、ダミーデータを余分に書き込むことなく、読
み出し時にダミーデータを転送することができる上に、
このダミーブロック領域には実際には既にデータブロッ
クが割り当てられているので、後からこのブロック領域
に実データを書き込むときにデータブロックの存在を保
証することができる。
【００６５】（実施例４）ここで、上記３つの実施例に
おいて、ダミーブロック領域のブロックに対するデータ
読み出しが発生した場合に、データ読み出し手段７０が
ダミーのデータを用意するが、この時どのようなデータ
パターンを用いるかの、図９(b) に示すような付加情報
Ｄａを登録した付加情報フィールドＦａをブロックテー
ブルＴｂ（図９(a))に持たせることにより、任意のデー
タパターンを持つダミーデータを読み出すことが可能に
なる。
おいて、ダミーブロック領域のブロックに対するデータ
読み出しが発生した場合に、データ読み出し手段７０が
ダミーのデータを用意するが、この時どのようなデータ
パターンを用いるかの、図９(b) に示すような付加情報
Ｄａを登録した付加情報フィールドＦａをブロックテー
ブルＴｂ（図９(a))に持たせることにより、任意のデー
タパターンを持つダミーデータを読み出すことが可能に
なる。
【００６６】尚、この付加情報Ｄａは各ファイル毎に持
つことも可能であり、これによりファイル毎に違うデー
タパターンのダミーデータを読み出すことが可能にな
る。また、この付加情報Ｄａをダミーブロック領域のす
べてのブロック毎に持つことも可能であり、これにより
ブロック毎に違うデータパターンのダミーデータを読み
出すことが可能になる。更に、付加情報を入力する方法
は種々考えられるが、複数のデフォルト値をデータブロ
ック割り当て手段３０に用意していおき、ダミーブロッ
ク毎あるいはファイル毎に自動的に付加情報フィールド
Ｆａの所定位置に書き込む方法、オペレータが必要に応
じてブロックテーブルＴｂを読み出して、該ブロックテ
ーブルＴｂの上記付加情報フィールドＦａ位置に手動で
書き込む方法等が考えられる。
つことも可能であり、これによりファイル毎に違うデー
タパターンのダミーデータを読み出すことが可能にな
る。また、この付加情報Ｄａをダミーブロック領域のす
べてのブロック毎に持つことも可能であり、これにより
ブロック毎に違うデータパターンのダミーデータを読み
出すことが可能になる。更に、付加情報を入力する方法
は種々考えられるが、複数のデフォルト値をデータブロ
ック割り当て手段３０に用意していおき、ダミーブロッ
ク毎あるいはファイル毎に自動的に付加情報フィールド
Ｆａの所定位置に書き込む方法、オペレータが必要に応
じてブロックテーブルＴｂを読み出して、該ブロックテ
ーブルＴｂの上記付加情報フィールドＦａ位置に手動で
書き込む方法等が考えられる。
【００６７】（実施例５）図１０は本発明の別の実施例
に用いるブロックテーブルの概念図である。ブロックテ
ーブルＴｂは上記したように、図１０(a) に示すブロッ
クテーブルＴｂに対応して、登録されるすべてのブロッ
クに対して該ブロックがダミーブロックであるかどうか
を示すブロック識別子Ｉｂが登録された識別子フィール
ドＦｉ（図１０(b) ）が用意され、さらにこのブロック
テーブルの各ブロック単位毎に該ブロックが実ブロック
の場合は、記憶装置９００から実データを読み出すか、
あるいは実データを持ちながらダミーブロックとして読
み出すかを示す読み出し指定フラグＦr を登録した図１
０(c) に示すフラグフィールドＦｆを備える構成とす
る。
に用いるブロックテーブルの概念図である。ブロックテ
ーブルＴｂは上記したように、図１０(a) に示すブロッ
クテーブルＴｂに対応して、登録されるすべてのブロッ
クに対して該ブロックがダミーブロックであるかどうか
を示すブロック識別子Ｉｂが登録された識別子フィール
ドＦｉ（図１０(b) ）が用意され、さらにこのブロック
テーブルの各ブロック単位毎に該ブロックが実ブロック
の場合は、記憶装置９００から実データを読み出すか、
あるいは実データを持ちながらダミーブロックとして読
み出すかを示す読み出し指定フラグＦr を登録した図１
０(c) に示すフラグフィールドＦｆを備える構成とす
る。
【００６８】これにより、ファイルへのデータ書き込み
時に、指定された書き込みオフセットアドレスに対応す
るデータブロックが初めて割り当てられた時、このブロ
ックのデータを読み出す時に実ブロックとして記憶装置
９００から実データを読み出すか、あるいはダミーブロ
ックとしてダミーデータを読み出すかの情報を外部から
の指定により上記読み出し指定フラグに設定することが
可能となる。
時に、指定された書き込みオフセットアドレスに対応す
るデータブロックが初めて割り当てられた時、このブロ
ックのデータを読み出す時に実ブロックとして記憶装置
９００から実データを読み出すか、あるいはダミーブロ
ックとしてダミーデータを読み出すかの情報を外部から
の指定により上記読み出し指定フラグに設定することが
可能となる。
【００６９】つまり、ファイルのデータ読み出し時にお
いて、ファイル読み出し手段５０は外部（例えばユーザ
端末）より指定された読み出し対象となるデータのファ
イルオフセットＯn をブロック取り出し手段６０に通知
し、これによって、該ブロック取り出し手段６０は記憶
装置９００上に格納されたブロックテーブルＴｂを読み
出し、ブロックテーブルＴｂの与えられたファイルオフ
セットＯn に対応するブロック識別子Ｉｂを識別子フィ
ールドＦｉより検索する。
いて、ファイル読み出し手段５０は外部（例えばユーザ
端末）より指定された読み出し対象となるデータのファ
イルオフセットＯn をブロック取り出し手段６０に通知
し、これによって、該ブロック取り出し手段６０は記憶
装置９００上に格納されたブロックテーブルＴｂを読み
出し、ブロックテーブルＴｂの与えられたファイルオフ
セットＯn に対応するブロック識別子Ｉｂを識別子フィ
ールドＦｉより検索する。
【００７０】このブロック識別子Ｉｂが対応するデータ
ブロックが実ブロックであることを示していた場合、さ
らに対応する上記読み出し指定フラグをフラグフィール
ドＦｆより検索して、該ブロックを実データとして読み
出すのかダミーブロックとして読み出すのかを決定す
る。
ブロックが実ブロックであることを示していた場合、さ
らに対応する上記読み出し指定フラグをフラグフィール
ドＦｆより検索して、該ブロックを実データとして読み
出すのかダミーブロックとして読み出すのかを決定す
る。
【００７１】該ブロックを実データとして読み出す場合
は、ブロック番号を、ダミーブロックとして読み出す場
合には、ダミーブロックとしての情報をブロック取り出
し手段６０からデータ読み出し手段７０に通知する。ま
たブロックテーブルの対応するブロック識別子Ｉｂがダ
ミーブロックであることを示していた場合もこの情報を
データ読み出し手段７０に通知する。
は、ブロック番号を、ダミーブロックとして読み出す場
合には、ダミーブロックとしての情報をブロック取り出
し手段６０からデータ読み出し手段７０に通知する。ま
たブロックテーブルの対応するブロック識別子Ｉｂがダ
ミーブロックであることを示していた場合もこの情報を
データ読み出し手段７０に通知する。
【００７２】そして、読み出すべきデータブロックが存
在しないこと、あるいはダミーブロックとして扱うこと
を通知されたデータ読み出し手段７０は、所定のデータ
パターンを持つダミーデータを用意し、あたかも記憶装
置９００からデータを読み込んだかのように、このダミ
ーデータをファイル読み出し手段５０に転送する。
在しないこと、あるいはダミーブロックとして扱うこと
を通知されたデータ読み出し手段７０は、所定のデータ
パターンを持つダミーデータを用意し、あたかも記憶装
置９００からデータを読み込んだかのように、このダミ
ーデータをファイル読み出し手段５０に転送する。
【００７３】これにより、各ブロック単位で実ブロック
上のデータを壊すことなく、所定のデータパターンを持
つデータを読み出すことが可能となり、従って、必要に
応じて実データを読み出すかダミーデータを読み出すか
を選択することができるようになる。
上のデータを壊すことなく、所定のデータパターンを持
つデータを読み出すことが可能となり、従って、必要に
応じて実データを読み出すかダミーデータを読み出すか
を選択することができるようになる。
【００７４】尚、データ読み出し手段がダミーのデータ
を用意する時に、どのようなデータパターンを用いるか
の付加情報Ｄａを図７に示した付加情報フィールドＦａ
に持つことにより、任意のデータパターンを持つダミー
データを読み出すことが可能になり、またこの付加情報
Ｄａは、各ファイル毎あるいは各ブロック毎に持つこと
も可能である。更に、読み出し指定フラグを入力する方
法は種々考えられるが、オペレータが必要に応じてブロ
ックテーブルＴｂを読み出して、該ブロックテーブルＴ
ｂの上記フラグフィールドＦf に手動で書き込むことが
考えられる。
を用意する時に、どのようなデータパターンを用いるか
の付加情報Ｄａを図７に示した付加情報フィールドＦａ
に持つことにより、任意のデータパターンを持つダミー
データを読み出すことが可能になり、またこの付加情報
Ｄａは、各ファイル毎あるいは各ブロック毎に持つこと
も可能である。更に、読み出し指定フラグを入力する方
法は種々考えられるが、オペレータが必要に応じてブロ
ックテーブルＴｂを読み出して、該ブロックテーブルＴ
ｂの上記フラグフィールドＦf に手動で書き込むことが
考えられる。
【００７５】
【発明の効果】以上のように本発明によれば、データの
書き込み時にダミーブロック領域へのダミーデータの書
き込みは行わないので無駄な書き込み時間が発生しない
とともに、このブロック領域に割り当てられるべきデー
タブロックは必ず確保されているので、後から該ブロッ
ク領域に対して実データの書き込みが行われたときに、
必要な未使用ブロックの獲得を保証することができ、さ
らにダミーデータの読み出し時に各ファイル毎あるいは
ブロック毎に任意のデータパターンを読み出すことが可
能となる。
書き込み時にダミーブロック領域へのダミーデータの書
き込みは行わないので無駄な書き込み時間が発生しない
とともに、このブロック領域に割り当てられるべきデー
タブロックは必ず確保されているので、後から該ブロッ
ク領域に対して実データの書き込みが行われたときに、
必要な未使用ブロックの獲得を保証することができ、さ
らにダミーデータの読み出し時に各ファイル毎あるいは
ブロック毎に任意のデータパターンを読み出すことが可
能となる。
【図１】本発明にかかる第１実施例のファイル管理シス
テムの構成図である。
テムの構成図である。
【図２】本発明にかかる第１実施例のデータ書き込み時
の動作手順を示すフロー図である。
の動作手順を示すフロー図である。
【図３】本発明にかかる第１実施例のブロックテーブル
の構成を示す概念図である。
の構成を示す概念図である。
【図４】本発明にかかる第２実施例のダミーブロック管
理手段のテーブルの概念図である。
理手段のテーブルの概念図である。
【図５】本発明にかかる第２実施例のデータ書き込み時
の動作手順の一部を示すフロー図である。
の動作手順の一部を示すフロー図である。
【図６】本発明にかかる第３の実施例のファイル管理シ
ステムの構成図である。
ステムの構成図である。
【図７】本発明にかかる第３の実施例のデータ書き込み
時の動作手順を示すフロー図である。
時の動作手順を示すフロー図である。
【図８】本発明にかかる第３の実施例のブロック識別子
を持つブロックテーブルの概念図である。
を持つブロックテーブルの概念図である。
【図９】本発明に使用する付加情報を持つブロックテー
ブルの概念図である。
ブルの概念図である。
【図１０】本発明にかかる第５実施例のブロック識別子
と読み出し指定フラグを持つブロックテーブルの概念図
である。
と読み出し指定フラグを持つブロックテーブルの概念図
である。
【図１１】従来のファイル管理システムの構成図であ
る。
る。
【図１２】従来例におけるブロックテーブルの構成を示
す概念図である。
す概念図である。
１０ ファイル作成手段 ２０ データ書き込み手段 ３０ データブロック割り当て手段 ４０ 未使用ブロック管理手段 ５０ ファイル読み出し手段 ６０ ブロック取り出し手段 ７０ データ読み出し手段 １１０ ダミーブロック管理手段 １２０ ダミーブロック割り当て手段 ３３０ ダミーブロック登録手段 ９００ 記憶装置
Claims (14)
- 【請求項１】 記憶装置の記憶領域を所定のサイズのデ
ータブロック単位に分割し、該データブロックの番号と
該データブロックに書き込まれたファイルのファイルオ
フセットとを対応させてブロックテーブルに登録してお
く一方、未使用ブロックを未使用ブロック管理手段で管
理するようにし、書き込み指示があったときにデータブ
ロック割り当て手段が、上記ブロックテーブルを参照し
て書き込み処理をするファイル管理システムにおいて、 特定ファイルの現在の最終のファイルオフセットから１
ブロック以上離れたオフセットを新たなデータの書き始
め位置とする書き込み要求があったとき、実データの存
在しないダミーブロックの数を算出する上記データブロ
ック割り当て手段と、 未使用データブロック数から上記ダミーブロック数を引
いた数を未使用ブロック数として管理する上記未使用ブ
ロック管理手段とを備えたことを特徴とするファイル管
理システム。 - 【請求項２】 更に、上記データブロック割り当て手段
で算出された数のダミーブロックのブロック番号を未使
用ブロック管理手段より抽出して管理するダミーブロッ
ク管理手段と、上記ダミーブロックが少なくとも１つ存
在するダミーブロック領域への書き込み要求があったと
きに上記ダミーブロック管理手段が管理するダミーブロ
ックを書き込み対象のデータに割り当てるダミーブロッ
ク割り当て手段とを備えた請求項１に記載のファイル管
理システム。 - 【請求項３】 上記ダミーブロック管理手段が上記ブロ
ック番号とともに、対応するファイル識別子を管理し、
上記ダミーブロック領域への書き込み要求があったとき
には、ダミーブロック割り当て手段は上記ファイル識別
子を参照してブロック割り当てを実行する請求項２に記
載のファイル管理システム。 - 【請求項４】 更に、上記データブロック割り当て手段
で算出された数のダミーブロックのブロック番号を未使
用ブロック管理手段より抽出し、ブロックテーブル上の
上記ダミーブロックに対応するファイルオフセット位置
に上記ダミーブロックのブロック番号を登録するととも
に、該ブロックに実データが存在していないことを示す
ブロック識別子を付加するダミーブロック登録手段を備
えた請求項１に記載のファイル管理システム。 - 【請求項５】 記憶装置の記憶領域を所定のサイズのデ
ータブロック単位に分割し、該データブロックの番号と
該データブロックに書き込まれたファイルのファイルオ
フセットとを対応させてブロックテーブルに登録してお
く一方、未使用ブロックを未使用ブロック管理手段で管
理するようにし、書き込み指示があったときにデータブ
ロック割り当て手段が、上記ブロックテーブルを参照し
て書き込み処理をするファイル管理方法において、 特定ファイルの現在の最終のファイルオフセットから１
ブロック以上離れたオフセットを新たなデータの書き始
め位置とする書き込み要求があったとき、上記未使用ブ
ロック管理手段で未使用データブロック数から上記実デ
ータの存在しないダミーブロック数を引いた数を未使用
ブロック数として管理することを特徴とするファイル管
理方法。 - 【請求項６】 上記ダミーブロック番号をダミーブロッ
ク管理手段で管理し、上記ダミーブロック領域への書き
込み要求があったときにダミーブロック割り当て手段で
上記ダミーブロック管理手段が管理するダミーブロック
を書き込み対象のデータに割り当てる請求項５に記載の
ファイル管理方法。 - 【請求項７】 上記ダミーブロック管理手段が上記ブロ
ック番号とともに、対応するファイル識別子を管理し、
上記ダミーブロック領域への書き込み要求があったとき
には、ダミーブロック割り当て手段は上記ファイル識別
子を参照してブロック割り当てを実行する請求項６に記
載のファイル管理方法。 - 【請求項８】 上記ダミーブロック番号を上記ブロック
テーブルの対応するファイルオフセットに書き込むとと
もに、各データブロックにダミーブロックであることを
示すデータ識別子を付加して管理する請求項５に記載の
ファイル管理方法。 - 【請求項９】 読み出し指示があったとき上記ブロック
テーブルを参照してデータ読み出し手段が読み出し処理
をするファイル管理方法において、 上記データ読み出し手段が、ファイルの上記ダミーブロ
ック領域の読み出し時に、ダミーのデータとして所定の
データパターンを読み出すための付加情報を持つ請求項
６、７または８のいずれかに記載のファイル管理システ
ム。 - 【請求項１０】 読み出し指示があったとき上記ブロッ
クテーブルを参照してデータ読み出し手段が読み出し処
理をするファイル管理方法において、 上記データ読み出し手段が、上記ファイルの上記ダミー
ブロック領域の読み出し時に、ダミーのデータとして所
定のデータパターンを読み出すための付加情報を各ファ
イル毎に持つ請求項６、７または８のいずれかに記載の
ファイル管理システム。 - 【請求項１１】 読み出し指示があったとき上記ブロッ
クテーブルを参照してデータ読み出し手段が読み出し処
理をするファイル管理方法において、 上記ファイルの前記実データの存在しないブロック領域
の読み出し時に、ダミーのデータとして所定のデータパ
ターンを読み出すための付加情報を前記ブロックテーブ
ル上の各ブロック毎に持つ請求項６、７または８のいず
れかに記載のファイル管理システム。 - 【請求項１２】 読み出し指示があったとき上記ブロッ
クテーブルを参照してデータ読み出し手段が読み出し処
理をするファイル管理方法において、 上記ブロックテーブルに登録されている各ブロック単位
毎に該ブロックが実データの存在する実ブロックの場合
は、前記記憶装置から実データを読み出すか、あるいは
ダミーブロックとして読み出すかを示す読み出し指定フ
ラグを持ち、読み出し対象となるブロックがダミーブロ
ックであることを示す上記ブロック識別子がある場合、
または前記読み出し指定フラグにより実ブロックをダミ
ーブロックとして読み出す場合に、ダミーのデータとし
て所定のデータパターンを読み出すための付加情報を持
つことを特徴とする請求項８に記載のファイル管理方
法。 - 【請求項１３】 読み出し指示があったとき上記ブロッ
クテーブルを参照してデータ読み出し手段が読み出し処
理をするファイル管理方法において、 上記ブロックテーブルに登録されている各ブロック単位
毎に該ブロックが実ブロックの場合は、前記記憶装置か
ら実データを読み出すか、あるいはダミーブロックとし
て読み出すかを示す読み出し指定フラグを持ち、読み出
し対象となるブロックがダミーブロックであることを示
す上記ブロック識別子がある場合、または前記読み出し
指定フラグにより実ブロックをダミーブロックとして読
み出す場合に、ダミーのデータとして所定のデータパタ
ーンを読み出すための付加情報を各ファイル毎に持つ請
求項８に記載のファイル管理方法。 - 【請求項１４】 読み出し指示があったとき上記ブロッ
クテーブルを参照してデータ読み出し手段が読み出し処
理をするファイル管理方法において、 上記ブロックテーブルに登録されている各ブロック単位
毎に該ブロックが実ブロックの場合は、前記記憶装置か
ら実データを読み出すか、あるいはダミーブロックとし
て読み出すかを示す読み出し指定フラグを持ち、読み出
し対象となるブロックがダミーブロックであることを示
す前記識別子がある場合、または前記読み出し指定フラ
グにより実ブロックをダミーブロックとして読み出す場
合に、ダミーのデータとして所定のデータパターンを読
み出すための付加情報を各ブロック毎に持つ請求項８に
記載のファイル管理方法。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9247019A JPH1185580A (ja) | 1997-09-11 | 1997-09-11 | ファイル管理システム及びファイル管理方法 |
| EP98307325A EP0902354B1 (en) | 1997-09-11 | 1998-09-10 | File management system and file management method |
| DE69814772T DE69814772D1 (de) | 1997-09-11 | 1998-09-10 | Dateiverwaltungssystem und -verfahren |
| US09/150,694 US6308183B1 (en) | 1997-09-11 | 1998-09-10 | File management system and file management method capable of managing unoccupied blocks without the use of dummy data |
| KR10-1998-0037533A KR100510941B1 (ko) | 1997-09-11 | 1998-09-11 | 파일관리시스템및파일관리방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9247019A JPH1185580A (ja) | 1997-09-11 | 1997-09-11 | ファイル管理システム及びファイル管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1185580A true JPH1185580A (ja) | 1999-03-30 |
Family
ID=17157201
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9247019A Pending JPH1185580A (ja) | 1997-09-11 | 1997-09-11 | ファイル管理システム及びファイル管理方法 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US6308183B1 (ja) |
| EP (1) | EP0902354B1 (ja) |
| JP (1) | JPH1185580A (ja) |
| KR (1) | KR100510941B1 (ja) |
| DE (1) | DE69814772D1 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100714691B1 (ko) * | 2005-05-04 | 2007-05-04 | 삼성전자주식회사 | 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법 |
| JP5728982B2 (ja) * | 2010-02-26 | 2015-06-03 | 株式会社Ｊｖｃケンウッド | 処理装置および書込方法 |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE2750284A1 (de) * | 1977-11-10 | 1979-05-17 | Bayer Ag | Verfahren zur gewinnung von maleinsaeureanhydrid aus destillationsrueckstaenden |
| US4467421A (en) * | 1979-10-18 | 1984-08-21 | Storage Technology Corporation | Virtual storage system and method |
| JPH0212346A (ja) * | 1988-06-29 | 1990-01-17 | Nec Corp | データ保証方式 |
| JPH0344745A (ja) * | 1989-07-12 | 1991-02-26 | Nec Corp | 集合型ｖｔｏｃファイル管理方式 |
| JPH03127137A (ja) * | 1989-10-12 | 1991-05-30 | Nec Corp | ファイル領域割り当て方式 |
| US5434991A (en) * | 1990-03-20 | 1995-07-18 | Sharp Kabushiki Kaisha | Method and apparatus for recording and reproducing information in black on a rewritable recording medium |
| GB2251324B (en) * | 1990-12-31 | 1995-05-10 | Intel Corp | File structure for a non-volatile semiconductor memory |
| US5333305A (en) * | 1991-12-27 | 1994-07-26 | Compaq Computer Corporation | Method for improving partial stripe write performance in disk array subsystems |
| US5305295A (en) * | 1992-06-29 | 1994-04-19 | Apple Computer, Inc. | Efficient method and apparatus for access and storage of compressed data |
| US5542066A (en) * | 1993-12-23 | 1996-07-30 | International Business Machines Corporation | Destaging modified data blocks from cache memory |
| JPH086825A (ja) * | 1994-06-17 | 1996-01-12 | Hitachi Ltd | ファイル生成方法 |
| US5754817A (en) * | 1994-09-29 | 1998-05-19 | Intel Corporation | Execution in place of a file stored non-contiguously in a non-volatile memory |
| JP2882302B2 (ja) * | 1995-02-24 | 1999-04-12 | 株式会社日立製作所 | 情報の記録方法及び再生方法 |
| US5781733A (en) * | 1996-06-20 | 1998-07-14 | Novell, Inc. | Apparatus and method for redundant write removal |
| US6041393A (en) * | 1996-08-23 | 2000-03-21 | Hewlett-Packard Co. | Array padding for higher memory throughput in the presence of dirty misses |
| JPH10301818A (ja) * | 1997-04-28 | 1998-11-13 | Matsushita Electric Ind Co Ltd | ファイルシステム及びその管理方法 |
-
1997
- 1997-09-11 JP JP9247019A patent/JPH1185580A/ja active Pending
-
1998
- 1998-09-10 EP EP98307325A patent/EP0902354B1/en not_active Expired - Lifetime
- 1998-09-10 DE DE69814772T patent/DE69814772D1/de not_active Expired - Lifetime
- 1998-09-10 US US09/150,694 patent/US6308183B1/en not_active Expired - Fee Related
- 1998-09-11 KR KR10-1998-0037533A patent/KR100510941B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| US6308183B1 (en) | 2001-10-23 |
| EP0902354B1 (en) | 2003-05-21 |
| EP0902354A2 (en) | 1999-03-17 |
| DE69814772D1 (de) | 2003-06-26 |
| KR100510941B1 (ko) | 2005-10-25 |
| KR19990029725A (ko) | 1999-04-26 |
| EP0902354A3 (en) | 1999-07-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN111478961A (zh) | 多租户的服务调用方法及装置 | |
| US20070113039A1 (en) | System and method for the sub-allocation of shared memory | |
| CN111190962B (zh) | 一种文件同步方法、装置及本地终端 | |
| CN108897628A (zh) | 一种分布式锁的实现方法、装置及电子设备 | |
| CN108089916A (zh) | 一种生成id的方法及装置 | |
| CN111338689B (zh) | 文件调用方法、装置及设备 | |
| CN106201648A (zh) | 一种虚拟机创建方法及装置 | |
| CN112256930A (zh) | 针对分布式业务批量生成识别码的方法、装置和系统 | |
| CN111177021A (zh) | Java卡碎片管理方法及其存储装置 | |
| JPH1185580A (ja) | ファイル管理システム及びファイル管理方法 | |
| CN111984293A (zh) | 一种信息处理方法、装置和存储介质 | |
| US20030177131A1 (en) | Data processing method, data processing apparatus, and data processing program | |
| CN111090500B (zh) | 存储进程管理方法及装置 | |
| CN113157476B (zh) | 虚拟云环境中显卡故障的处理方法及装置 | |
| CN110674156B (zh) | 多机房数据的同步方法、计算设备及计算机存储介质 | |
| CN114764403A (zh) | 一种数据迁移方法、装置、设备及存储介质 | |
| CN111026896B (zh) | 特征值存储、处理方法、设备及存储装置 | |
| JPH11338719A (ja) | 計算機システム | |
| JP6676203B2 (ja) | 管理装置、ストレージシステム、ストレージ管理方法、及びプログラム | |
| JPS5835656A (ja) | セル管理制御方式 | |
| CN114327573A (zh) | 系统升级过程中的flash分区方法及相关设备 | |
| CN117909259A (zh) | 固态硬盘逻辑地址的管理方法、设备以及可读存储介质 | |
| CN117850662A (zh) | 用于数据更新的方法、装置、电子设备及存储介质 | |
| CN113836225A (zh) | 对象存储多站点同步告警方法、系统、终端及存储介质 | |
| CN116775076A (zh) | 集群中应用的升级方法、装置、存储介质及电子设备 |