JPH1063555A - ファイル管理方法 - Google Patents
ファイル管理方法Info
- Publication number
- JPH1063555A JPH1063555A JP8217579A JP21757996A JPH1063555A JP H1063555 A JPH1063555 A JP H1063555A JP 8217579 A JP8217579 A JP 8217579A JP 21757996 A JP21757996 A JP 21757996A JP H1063555 A JPH1063555 A JP H1063555A
- Authority
- JP
- Japan
- Prior art keywords
- file
- block
- data
- allocated
- block number
- 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 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/0614—Improving the reliability of storage systems
- G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
-
- 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/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/99952—Coherency, e.g. same view to multiple users
- Y10S707/99953—Recoverability
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)
- Computer Security & Cryptography (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 ファイル管理テーブル８及びファイル管理情
報領域１１の割当ブロック番号リストは、ファイルに割
り当てられたブロックの番号を割当順に配列したもので
ある。ほとんどオーバヘッドなしでデータ書き込みの中
断したファイルについてテーブル８の割当ブロック番号
リストを回復する。 【解決手段】 領域１１の割当ブロック番号リストはフ
ァイルの先頭のブロックの番号を常に保存する。データ
格納領域１３の各ブロックにはデータと次に連結するブ
ロックの番号又は空のブロックであることを示す識別子
を記録する。ファイル管理プログラム６は、ファイルに
新規データを追加するときに余分の空ブロックを割り当
てる。ファイル書き込み処理が中断したとき、領域１１
中の先頭ブロック番号及び各ブロックの次ブロック番号
を空のブロックまでたどってファイル管理テーブル８を
回復する。
報領域１１の割当ブロック番号リストは、ファイルに割
り当てられたブロックの番号を割当順に配列したもので
ある。ほとんどオーバヘッドなしでデータ書き込みの中
断したファイルについてテーブル８の割当ブロック番号
リストを回復する。 【解決手段】 領域１１の割当ブロック番号リストはフ
ァイルの先頭のブロックの番号を常に保存する。データ
格納領域１３の各ブロックにはデータと次に連結するブ
ロックの番号又は空のブロックであることを示す識別子
を記録する。ファイル管理プログラム６は、ファイルに
新規データを追加するときに余分の空ブロックを割り当
てる。ファイル書き込み処理が中断したとき、領域１１
中の先頭ブロック番号及び各ブロックの次ブロック番号
を空のブロックまでたどってファイル管理テーブル８を
回復する。
Description
【０００１】
【発明の属する技術分野】本発明は、電子計算機による
ファイル管理に係わり、特にファイル管理情報とファイ
ル構造に特徴をもつファイル管理方法に関する。
ファイル管理に係わり、特にファイル管理情報とファイ
ル構造に特徴をもつファイル管理方法に関する。
【０００２】
【従来の技術】従来、計算機システムにおいて外部記憶
装置にファイルを格納する方法としては、ＵＮＩＸ
（注）オペレーティングシステムによって提供されるよ
うな方法があった（注：ＵＮＩＸはＸ／Ｏｐｅｎ社が独
占的にライセンスしている米国ならびに他の国における
登録商標である）。ＵＮＩＸオペレーティングシステム
では、外部記憶装置をブロックと呼ばれる単位に分割し
て管理し、計算機の利用者が格納しようとするデータを
ブロックの集合であるファイルに記録する手段を提供す
る。ＵＮＩＸオペレーティングシステムでは、ファイル
をｉノードと呼ばれる管理情報を用いて管理する。ｉノ
ードはファイルを構成しているブロックの通し番号の一
覧を記憶している。ｉノードは計算機の利用者がファイ
ルを使用していない間は外部記憶装置上に記憶されてお
り、実際にファイルを参照又は更新するためにファイル
の使用開始をするときに計算機の主記憶装置上に読み込
まれる。利用者が新たにファイルにデータを追加するた
めにファイルに新しくブロックを追加する必要が生じた
場合、ＵＮＩＸオペレーティングシステムは、新たなブ
ロックを割り当てたことを主記憶上のｉノードのみに記
録し、オーバヘッド軽減のため、外部記憶装置上のｉノ
ードの更新は先送りにする（「ＵＮＩＸカーネルの設
計」、１９９１ 共立出版 ８７ページ）。この状態で
外部記憶装置にデータを書き込んでいる途中で障害によ
って計算機が停止すると、主記憶上のｉノードの内容が
失われ、かつ外部記憶装置上のｉノードはまだ更新され
ていないために、ファイルにどのブロックを新たに割り
当てたかという情報が失われてファイルの使用開始後に
新しく追加されたブロックに関するデータを取り出すこ
とができなくなる。
装置にファイルを格納する方法としては、ＵＮＩＸ
（注）オペレーティングシステムによって提供されるよ
うな方法があった（注：ＵＮＩＸはＸ／Ｏｐｅｎ社が独
占的にライセンスしている米国ならびに他の国における
登録商標である）。ＵＮＩＸオペレーティングシステム
では、外部記憶装置をブロックと呼ばれる単位に分割し
て管理し、計算機の利用者が格納しようとするデータを
ブロックの集合であるファイルに記録する手段を提供す
る。ＵＮＩＸオペレーティングシステムでは、ファイル
をｉノードと呼ばれる管理情報を用いて管理する。ｉノ
ードはファイルを構成しているブロックの通し番号の一
覧を記憶している。ｉノードは計算機の利用者がファイ
ルを使用していない間は外部記憶装置上に記憶されてお
り、実際にファイルを参照又は更新するためにファイル
の使用開始をするときに計算機の主記憶装置上に読み込
まれる。利用者が新たにファイルにデータを追加するた
めにファイルに新しくブロックを追加する必要が生じた
場合、ＵＮＩＸオペレーティングシステムは、新たなブ
ロックを割り当てたことを主記憶上のｉノードのみに記
録し、オーバヘッド軽減のため、外部記憶装置上のｉノ
ードの更新は先送りにする（「ＵＮＩＸカーネルの設
計」、１９９１ 共立出版 ８７ページ）。この状態で
外部記憶装置にデータを書き込んでいる途中で障害によ
って計算機が停止すると、主記憶上のｉノードの内容が
失われ、かつ外部記憶装置上のｉノードはまだ更新され
ていないために、ファイルにどのブロックを新たに割り
当てたかという情報が失われてファイルの使用開始後に
新しく追加されたブロックに関するデータを取り出すこ
とができなくなる。
【０００３】また計算機に障害が発生した場合でもファ
イルの管理情報が失われないようにするファイル格納方
法として、利用者のデータを外部記憶装置に書き込むと
同時にファイルに対するブロックの追加などの操作の記
録を外部記憶装置上に残す方法があった。この方法によ
れば、障害発生時にもファイル管理情報が失われないよ
うにすることができる。しかしこの方法を用いると、外
部記憶装置上で利用者のデータを格納する領域とは別の
離れた領域に操作の記録を書き込むため、外部記憶装置
に対する書き込み要求数が増加し、ファイルへのデータ
書き込み時のオーバヘッドが増加する（「Ｉｎｓｉｄｅ
Ｗｉｎｄｏｗｓ ＮＴ ファイルシステム」、１９９
５ アスキー出版局）。
イルの管理情報が失われないようにするファイル格納方
法として、利用者のデータを外部記憶装置に書き込むと
同時にファイルに対するブロックの追加などの操作の記
録を外部記憶装置上に残す方法があった。この方法によ
れば、障害発生時にもファイル管理情報が失われないよ
うにすることができる。しかしこの方法を用いると、外
部記憶装置上で利用者のデータを格納する領域とは別の
離れた領域に操作の記録を書き込むため、外部記憶装置
に対する書き込み要求数が増加し、ファイルへのデータ
書き込み時のオーバヘッドが増加する（「Ｉｎｓｉｄｅ
Ｗｉｎｄｏｗｓ ＮＴ ファイルシステム」、１９９
５ アスキー出版局）。
【０００４】
【発明が解決しようとする課題】ＵＮＩＸオペレーティ
ングシステムのファイル格納方法においては、障害発生
時にファイル管理情報が失われ、外部記憶装置に書き込
み中だったデータを回復できなくなる危険性があるとい
う問題があった。またデータ書き込みと同時にファイル
操作の記録を書き込む方法ではＵＮＩＸオペレーティン
グシステムの方法に比べて信頼性が高いものの、通常の
書き込み時にオーバヘッドが増加するという問題点があ
った。
ングシステムのファイル格納方法においては、障害発生
時にファイル管理情報が失われ、外部記憶装置に書き込
み中だったデータを回復できなくなる危険性があるとい
う問題があった。またデータ書き込みと同時にファイル
操作の記録を書き込む方法ではＵＮＩＸオペレーティン
グシステムの方法に比べて信頼性が高いものの、通常の
書き込み時にオーバヘッドが増加するという問題点があ
った。
【０００５】本発明の目的は、ファイルに対する新規ブ
ロックの追加を容易にするようなファイル管理方法を提
供することにある。
ロックの追加を容易にするようなファイル管理方法を提
供することにある。
【０００６】本発明の他の目的は、オーバヘッドをほと
んど増加させずに計算機に障害が発生したときデータ書
き込み中であったファイルのファイル管理情報を回復す
ることにある。
んど増加させずに計算機に障害が発生したときデータ書
き込み中であったファイルのファイル管理情報を回復す
ることにある。
【０００７】本発明のさらに他の目的は、ファイル中の
データを更新するとき更新前のデータを保存するような
ファイル管理方法を提供することにある。
データを更新するとき更新前のデータを保存するような
ファイル管理方法を提供することにある。
【０００８】本発明のさらに他の目的は、更新前後のデ
ータをファイルのバージョンによって区別し、指定した
バージョンのデータブロックへのアクセスを容易にする
ようなファイル管理方法を提供することにある。
ータをファイルのバージョンによって区別し、指定した
バージョンのデータブロックへのアクセスを容易にする
ようなファイル管理方法を提供することにある。
【０００９】
【課題を解決するための手段】本発明は、電子計算機の
主記憶装置に格納されて実行されるファイル管理プログ
ラムによって実現されるファイル管理方法であって、フ
ァイルに新規データのブロックを追加する前にあらかじ
めこのファイルに余分の未使用ブロックを割り当ててお
き、ファイルに新規データのブロックを追加するときに
あらかじめ割り当てられた未使用ブロックに新規データ
を格納するとともに、さらにこのファイルに余分の未使
用ブロックを割り当てるファイル管理方法を特徴とす
る。
主記憶装置に格納されて実行されるファイル管理プログ
ラムによって実現されるファイル管理方法であって、フ
ァイルに新規データのブロックを追加する前にあらかじ
めこのファイルに余分の未使用ブロックを割り当ててお
き、ファイルに新規データのブロックを追加するときに
あらかじめ割り当てられた未使用ブロックに新規データ
を格納するとともに、さらにこのファイルに余分の未使
用ブロックを割り当てるファイル管理方法を特徴とす
る。
【００１０】また本発明は、ファイルに対して最初に割
り当てられたブロックの番号をファイルの管理情報とし
て外部記憶装置上に記録し、ファイルに割り当てられた
各ブロックにはデータと次に連結するブロックの番号又
は空のブロックであることを示す識別子を記録し、ファ
イルに割り当てられたブロックの番号をファイル内のブ
ロックの位置（相対ブロック番号）の順に配列する割当
ブロック一覧を計算機の主記憶装置上に格納しておき、
このファイルに新規データを追加するとき新規データを
格納するブロックの番号を割当ブロック一覧に順次追加
し、ファイルに新規データを追加する処理が中断したと
き、外部記憶装置上に記録されたファイル管理情報及び
各ブロックに記録された次に連結するブロックの番号を
空のブロックまで順次たどることによって主記憶装置上
の割当ブロック一覧を回復するファイル管理方法を特徴
とする。
り当てられたブロックの番号をファイルの管理情報とし
て外部記憶装置上に記録し、ファイルに割り当てられた
各ブロックにはデータと次に連結するブロックの番号又
は空のブロックであることを示す識別子を記録し、ファ
イルに割り当てられたブロックの番号をファイル内のブ
ロックの位置（相対ブロック番号）の順に配列する割当
ブロック一覧を計算機の主記憶装置上に格納しておき、
このファイルに新規データを追加するとき新規データを
格納するブロックの番号を割当ブロック一覧に順次追加
し、ファイルに新規データを追加する処理が中断したと
き、外部記憶装置上に記録されたファイル管理情報及び
各ブロックに記録された次に連結するブロックの番号を
空のブロックまで順次たどることによって主記憶装置上
の割当ブロック一覧を回復するファイル管理方法を特徴
とする。
【００１１】本発明によれば、外部記憶装置上にはファ
イルに最初に割り当てられたブロックの番号が保存さ
れ、ファイルを構成する各ブロックにはデータとともに
次に連結するブロックの番号が記録されるので、ファイ
ルに最初に割り当てられたブロックから順にブロックを
たどることによってデータ書き込み中のファイルの割当
ブロック一覧を回復することができる。しかもブロック
に記録する次に連結するブロックの番号はデータを記録
する１回の書き込み動作の中で記録することが可能なの
で、外部記憶装置に対するオーバヘッドはほとんど増加
しない。
イルに最初に割り当てられたブロックの番号が保存さ
れ、ファイルを構成する各ブロックにはデータとともに
次に連結するブロックの番号が記録されるので、ファイ
ルに最初に割り当てられたブロックから順にブロックを
たどることによってデータ書き込み中のファイルの割当
ブロック一覧を回復することができる。しかもブロック
に記録する次に連結するブロックの番号はデータを記録
する１回の書き込み動作の中で記録することが可能なの
で、外部記憶装置に対するオーバヘッドはほとんど増加
しない。
【００１２】また本発明は、ファイルに対する新規デー
タのブロックの追加と既存データを格納するブロックの
更新とのうちいずれかのデータ書き込みをする前にあら
かじめファイルに余分の未使用ブロックを割り当ててお
き、データ書き込みをするときにあらかじめ割り当てら
れた未使用ブロックに新しい書き込みデータを格納する
とともに、さらにファイルに余分の未使用ブロックを割
り当てるファイル管理方法を特徴とする。
タのブロックの追加と既存データを格納するブロックの
更新とのうちいずれかのデータ書き込みをする前にあら
かじめファイルに余分の未使用ブロックを割り当ててお
き、データ書き込みをするときにあらかじめ割り当てら
れた未使用ブロックに新しい書き込みデータを格納する
とともに、さらにファイルに余分の未使用ブロックを割
り当てるファイル管理方法を特徴とする。
【００１３】さらに本発明は、ファイルの使用開始のた
びにファイルのバージョンを更新し、ファイルのバージ
ョンとこのバージョンに対応して最初に割り当てられた
ブロックの番号をファイルの管理情報として外部記憶装
置上に記録し、ファイルに割り当てられた各ブロックに
はデータとそのブロックが属するバージョンに対応して
次に連結するブロックの番号又は空のブロックであるこ
とを示す識別子を記録し、特定のバージョンが指定され
たとき、ファイル管理情報を参照して指定されたバージ
ョンに対応するファイルの先頭のブロックの番号を取得
し、各ブロックに記録された次に連結するブロック番号
を指定されたバージョンについて空のブロックまで順次
たどることによって指定されたバージョンに属するブロ
ックの番号をファイルの相対ブロック番号の順に配列す
る割当ブロック一覧を作成し、この割当ブロック一覧に
基づいて指定されたブロック位置に対応するブロックに
アクセスするファイル管理方法を特徴とする。
びにファイルのバージョンを更新し、ファイルのバージ
ョンとこのバージョンに対応して最初に割り当てられた
ブロックの番号をファイルの管理情報として外部記憶装
置上に記録し、ファイルに割り当てられた各ブロックに
はデータとそのブロックが属するバージョンに対応して
次に連結するブロックの番号又は空のブロックであるこ
とを示す識別子を記録し、特定のバージョンが指定され
たとき、ファイル管理情報を参照して指定されたバージ
ョンに対応するファイルの先頭のブロックの番号を取得
し、各ブロックに記録された次に連結するブロック番号
を指定されたバージョンについて空のブロックまで順次
たどることによって指定されたバージョンに属するブロ
ックの番号をファイルの相対ブロック番号の順に配列す
る割当ブロック一覧を作成し、この割当ブロック一覧に
基づいて指定されたブロック位置に対応するブロックに
アクセスするファイル管理方法を特徴とする。
【００１４】
【発明の実施の形態】以下本発明の実施形態について図
面を用いて詳細に説明する。
面を用いて詳細に説明する。
【００１５】（１）第１の実施形態 図１は、第１の実施形態のファイル管理システムの構成
図である。計算機１の主記憶装置は、利用者プログラム
５、ファイル管理プログラム６、ファイル管理テーブル
８及びブロック使用状況管理テーブル７を格納する。外
部記憶装置２は、ファイル管理情報領域１１、ブロック
使用状況管理領域１２及びデータ格納領域１３を有す
る。ファイル管理テーブル８は、各ファイルごとに外部
記憶装置２上の割り当てたブロックの番号のリストと余
分に割り当てた空のブロック（仮割当ブロック）の番号
を格納する。ブロック使用状況管理テーブル７は、外部
記憶装置２の各ブロックが使用中か否かブロックの使用
状況を格納する。ファイル管理情報領域１１は、各ファ
イルごとに外部記憶装置２上の割り当てたブロックの番
号のリストを格納する。ブロック使用状況管理領域１２
は、外部記憶装置２の各ブロックが使用中か否かブロッ
クの使用状況を格納する。データ格納領域１３は、固定
長のブロックに分割され、各ブロックは同一ファイル内
の次のブロックの番号を記録するなど制御情報を記録す
る部分とこれに隣接してデータ内容を記録する部分とか
ら構成される。ファイルの実体は次々にチェインされる
（連結される）ブロックの集合で構成され、チェインの
最後のブロックには次ブロックとして仮割当ブロックの
番号が記録される。
図である。計算機１の主記憶装置は、利用者プログラム
５、ファイル管理プログラム６、ファイル管理テーブル
８及びブロック使用状況管理テーブル７を格納する。外
部記憶装置２は、ファイル管理情報領域１１、ブロック
使用状況管理領域１２及びデータ格納領域１３を有す
る。ファイル管理テーブル８は、各ファイルごとに外部
記憶装置２上の割り当てたブロックの番号のリストと余
分に割り当てた空のブロック（仮割当ブロック）の番号
を格納する。ブロック使用状況管理テーブル７は、外部
記憶装置２の各ブロックが使用中か否かブロックの使用
状況を格納する。ファイル管理情報領域１１は、各ファ
イルごとに外部記憶装置２上の割り当てたブロックの番
号のリストを格納する。ブロック使用状況管理領域１２
は、外部記憶装置２の各ブロックが使用中か否かブロッ
クの使用状況を格納する。データ格納領域１３は、固定
長のブロックに分割され、各ブロックは同一ファイル内
の次のブロックの番号を記録するなど制御情報を記録す
る部分とこれに隣接してデータ内容を記録する部分とか
ら構成される。ファイルの実体は次々にチェインされる
（連結される）ブロックの集合で構成され、チェインの
最後のブロックには次ブロックとして仮割当ブロックの
番号が記録される。
【００１６】利用者プログラム５は、ファイル管理プロ
グラム６に対してファイルからのデータの読み取り、デ
ータの書き込み、ファイル削除などの要求を発行する処
理部である。ファイル管理プログラム６は、計算機１の
起動時にファイル管理情報領域１１及びブロック使用状
況管理領域１２の内容をそれぞれファイル管理テーブル
８及びブロック使用状況管理テーブル７に読み込む。デ
ータ読み取り要求を受けたファイル管理プログラム６
は、ファイル管理テーブル８の割当ブロック番号リスト
を参照して指定されたファイル読み取り位置に対応する
ブロック番号を取得し、データ格納領域１３からそのブ
ロック番号のブロックのデータ内容を読み取って利用者
プログラム５に渡す。またデータ書き込み要求を受けた
ファイル管理プログラム６は、そのデータ書き込みが新
規のデータ書き込みであるとき、ブロック使用状況管理
テーブル７を参照して未使用のブロックを検索し、ファ
イル管理テーブル８上の仮割当ブロックの番号と割当ブ
ロック番号リストを更新した上で指定されたファイル書
き込み位置に対応するブロックにデータ内容を書き込
む。このときデータを書き込んだブロックの次ブロック
番号には新たに割り当てた仮割当ブロックの番号を書き
込む。ファイルの使用が終了したとき、ファイル管理プ
ログラム６はファイル管理テーブル８の当該ファイル分
のコピー及びブロック使用状況管理テーブル７をそれぞ
れファイル管理情報領域１１及びブロック使用状況管理
領域１２に格納する。計算機１に障害が発生してファイ
ル管理テーブル８及びブロック使用状況管理テーブル７
が失われたとき、ファイル管理プログラム６はファイル
管理情報領域１１、ブロック使用状況管理領域１２及び
データ格納領域１３を参照してファイル管理テーブル８
及びブロック使用状況管理テーブル７を回復する。
グラム６に対してファイルからのデータの読み取り、デ
ータの書き込み、ファイル削除などの要求を発行する処
理部である。ファイル管理プログラム６は、計算機１の
起動時にファイル管理情報領域１１及びブロック使用状
況管理領域１２の内容をそれぞれファイル管理テーブル
８及びブロック使用状況管理テーブル７に読み込む。デ
ータ読み取り要求を受けたファイル管理プログラム６
は、ファイル管理テーブル８の割当ブロック番号リスト
を参照して指定されたファイル読み取り位置に対応する
ブロック番号を取得し、データ格納領域１３からそのブ
ロック番号のブロックのデータ内容を読み取って利用者
プログラム５に渡す。またデータ書き込み要求を受けた
ファイル管理プログラム６は、そのデータ書き込みが新
規のデータ書き込みであるとき、ブロック使用状況管理
テーブル７を参照して未使用のブロックを検索し、ファ
イル管理テーブル８上の仮割当ブロックの番号と割当ブ
ロック番号リストを更新した上で指定されたファイル書
き込み位置に対応するブロックにデータ内容を書き込
む。このときデータを書き込んだブロックの次ブロック
番号には新たに割り当てた仮割当ブロックの番号を書き
込む。ファイルの使用が終了したとき、ファイル管理プ
ログラム６はファイル管理テーブル８の当該ファイル分
のコピー及びブロック使用状況管理テーブル７をそれぞ
れファイル管理情報領域１１及びブロック使用状況管理
領域１２に格納する。計算機１に障害が発生してファイ
ル管理テーブル８及びブロック使用状況管理テーブル７
が失われたとき、ファイル管理プログラム６はファイル
管理情報領域１１、ブロック使用状況管理領域１２及び
データ格納領域１３を参照してファイル管理テーブル８
及びブロック使用状況管理テーブル７を回復する。
【００１７】図２（ａ）は、ファイル管理テーブル８の
データ形式の例を示す図である。ファイル名８０は利用
者が設定したファイルの名称、ファイル長８１はブロッ
ク数で表現するファイルの長さである。ファイル管理テ
ーブル８中でファイル管理情報を格納していない行のフ
ァイル名８０は空白となる。ファイル使用中フラグ８２
は、ファイルの新規作成の開始又は使用開始のとき１に
セットされ、ファイル使用終了のとき０にリセットされ
るフラグである。ファイル削除中フラグ８６は、ファイ
ル削除操作の開始時に１にセットされ、ファイル削除終
了時に０にリセットされるフラグである。割当ブロック
番号リスト８３は、ファイルに割り当てられているブロ
ックの一覧であり、割当ブロック番号リスト８３の各項
目８３−１、８３−２、・・・は、それぞれファイルの
先頭に割り当てられたブロック、２番めの位置に割り当
てられたブロック、・・・の番号を記憶している。それ
ぞれの位置にブロックが割り当てられていない項目に
は、ブロック番号としては無効な値である−１が書き込
まれている。最終ブロック番号８４は、ファイルを構成
するブロックのうちチェインの最後のデータブロックの
番号である。仮割当ブロック番号８５は、余分に割り当
てられた空のブロックの番号である。仮割当ブロック番
号８５中の−１は、仮割当ブロックがないことを示す。
ファイル管理テーブル８はファイルにアクセスする際に
その管理情報に高速にアクセスするために主記憶装置上
に設けられる。
データ形式の例を示す図である。ファイル名８０は利用
者が設定したファイルの名称、ファイル長８１はブロッ
ク数で表現するファイルの長さである。ファイル管理テ
ーブル８中でファイル管理情報を格納していない行のフ
ァイル名８０は空白となる。ファイル使用中フラグ８２
は、ファイルの新規作成の開始又は使用開始のとき１に
セットされ、ファイル使用終了のとき０にリセットされ
るフラグである。ファイル削除中フラグ８６は、ファイ
ル削除操作の開始時に１にセットされ、ファイル削除終
了時に０にリセットされるフラグである。割当ブロック
番号リスト８３は、ファイルに割り当てられているブロ
ックの一覧であり、割当ブロック番号リスト８３の各項
目８３−１、８３−２、・・・は、それぞれファイルの
先頭に割り当てられたブロック、２番めの位置に割り当
てられたブロック、・・・の番号を記憶している。それ
ぞれの位置にブロックが割り当てられていない項目に
は、ブロック番号としては無効な値である−１が書き込
まれている。最終ブロック番号８４は、ファイルを構成
するブロックのうちチェインの最後のデータブロックの
番号である。仮割当ブロック番号８５は、余分に割り当
てられた空のブロックの番号である。仮割当ブロック番
号８５中の−１は、仮割当ブロックがないことを示す。
ファイル管理テーブル８はファイルにアクセスする際に
その管理情報に高速にアクセスするために主記憶装置上
に設けられる。
【００１８】図２（ｂ）は、ファイル管理情報領域１１
のデータ形式の例を示す図である。ファイル管理情報領
域１１は、ファイル名２０、ファイル長２１、ファイル
使用中フラグ２２、ファイル削除中フラグ２６、割当ブ
ロック番号リスト２３及び最終ブロック番号２４から構
成され、それぞれファイル名８０、ファイル長８１、フ
ァイル使用中フラグ８２、ファイル削除中フラグ８６、
割当ブロック番号リスト８３及び最終ブロック番号８４
と同じ意味をもつ。計算機１の起動時にファイル管理情
報領域１１の内容が計算機１に読み込まれ、ファイル管
理テーブル８が作成される。ファイルの使用が終了した
とき、そのファイルのファイル管理テーブル８の内容が
ファイル管理情報領域１１に書き戻される。図２でファ
イル管理テーブル８の内容とファイル管理情報領域１１
の内容が異なるのは、ファイル名ＸＸＸのファイルが使
用中の状態であり、ファイル使用によって更新されたフ
ァイル管理テーブル８の内容がまだファイル管理情報領
域１１に反映されていないためである。
のデータ形式の例を示す図である。ファイル管理情報領
域１１は、ファイル名２０、ファイル長２１、ファイル
使用中フラグ２２、ファイル削除中フラグ２６、割当ブ
ロック番号リスト２３及び最終ブロック番号２４から構
成され、それぞれファイル名８０、ファイル長８１、フ
ァイル使用中フラグ８２、ファイル削除中フラグ８６、
割当ブロック番号リスト８３及び最終ブロック番号８４
と同じ意味をもつ。計算機１の起動時にファイル管理情
報領域１１の内容が計算機１に読み込まれ、ファイル管
理テーブル８が作成される。ファイルの使用が終了した
とき、そのファイルのファイル管理テーブル８の内容が
ファイル管理情報領域１１に書き戻される。図２でファ
イル管理テーブル８の内容とファイル管理情報領域１１
の内容が異なるのは、ファイル名ＸＸＸのファイルが使
用中の状態であり、ファイル使用によって更新されたフ
ァイル管理テーブル８の内容がまだファイル管理情報領
域１１に反映されていないためである。
【００１９】図３（ａ）は、ブロック使用状況管理テー
ブル７のデータ形式の例を示す図である。ブロック使用
状況管理テーブル７は、各ブロック番号７１ごとにその
ブロックが使用中（符号１）か未使用（符号０）かを示
す使用状況７２を格納する。ブロック使用状況管理テー
ブル７はファイルにブロックを割り当てたり、ブロック
割当解除をする際に高速にアクセスするために主記憶装
置上に設けられる。
ブル７のデータ形式の例を示す図である。ブロック使用
状況管理テーブル７は、各ブロック番号７１ごとにその
ブロックが使用中（符号１）か未使用（符号０）かを示
す使用状況７２を格納する。ブロック使用状況管理テー
ブル７はファイルにブロックを割り当てたり、ブロック
割当解除をする際に高速にアクセスするために主記憶装
置上に設けられる。
【００２０】図３（ｂ）は、ブロック使用状況管理領域
１２のデータ形式の例を示す図である。ブロック使用状
況管理領域１２は、各ブロック番号３１ごとにそのブロ
ックが使用中（符号１）か未使用（符号０）かを示す使
用状況３２を格納する。計算機１の起動時にブロック使
用状況管理領域１２の内容が計算機１に読み込まれ、ブ
ロック使用状況管理テーブル７が作成される。ファイル
の使用が終了したとき、ブロック使用状況管理テーブル
７の内容がブロック使用状況管理領域１２に書き戻され
る。
１２のデータ形式の例を示す図である。ブロック使用状
況管理領域１２は、各ブロック番号３１ごとにそのブロ
ックが使用中（符号１）か未使用（符号０）かを示す使
用状況３２を格納する。計算機１の起動時にブロック使
用状況管理領域１２の内容が計算機１に読み込まれ、ブ
ロック使用状況管理テーブル７が作成される。ファイル
の使用が終了したとき、ブロック使用状況管理テーブル
７の内容がブロック使用状況管理領域１２に書き戻され
る。
【００２１】図４は、データ格納領域１３のデータ形式
の例を示す図である。データ格納領域１３は、複数のブ
ロックから構成され、ブロックにはブロック番号１番か
ら始まる通し番号がつけられている。各ブロックの先頭
には次ブロック番号記録部１０１とファイル内位置記録
部１０２が設けられている。次ブロック番号記録部１０
１は、当該ブロックがファイルに割り当てられている場
合、当該ブロックの次にファイルに割り当てられたブロ
ックの番号を記録する。図２及び図４の例では、ファイ
ル名ＸＸＸのファイルの先頭に割り当てられたブロック
はブロック番号１番のブロックであり、２番目に割り当
てられたブロックはブロック番号３番のブロックである
ことを示している。ブロック番号２番のブロックのよう
にどのファイルにも割り当てられていないブロック及び
ブロック番号５番のブロックのようにファイルの末尾に
割り当てられていてまだデータの書き込まれていないブ
ロックの次ブロック番号記録部１０１にはブロック番号
として無効な値である−１が格納される。ファイル内位
置記録部１０２は、ファイル内でのそのブロックの位置
を示し、相対ブロック番号１番から始まるファイル内通
し番号がつけられている。図２及び図４の例ではファイ
ル名ＸＸＸのファイルにはブロック番号１番、３番及び
４番のブロックが割り当てられ、ファイル内位置がそれ
ぞれ１番、２番及び３番であることを示している。デー
タ記録部１０３は、利用者プログラム５がファイルに書
き込んだデータを保持する。
の例を示す図である。データ格納領域１３は、複数のブ
ロックから構成され、ブロックにはブロック番号１番か
ら始まる通し番号がつけられている。各ブロックの先頭
には次ブロック番号記録部１０１とファイル内位置記録
部１０２が設けられている。次ブロック番号記録部１０
１は、当該ブロックがファイルに割り当てられている場
合、当該ブロックの次にファイルに割り当てられたブロ
ックの番号を記録する。図２及び図４の例では、ファイ
ル名ＸＸＸのファイルの先頭に割り当てられたブロック
はブロック番号１番のブロックであり、２番目に割り当
てられたブロックはブロック番号３番のブロックである
ことを示している。ブロック番号２番のブロックのよう
にどのファイルにも割り当てられていないブロック及び
ブロック番号５番のブロックのようにファイルの末尾に
割り当てられていてまだデータの書き込まれていないブ
ロックの次ブロック番号記録部１０１にはブロック番号
として無効な値である−１が格納される。ファイル内位
置記録部１０２は、ファイル内でのそのブロックの位置
を示し、相対ブロック番号１番から始まるファイル内通
し番号がつけられている。図２及び図４の例ではファイ
ル名ＸＸＸのファイルにはブロック番号１番、３番及び
４番のブロックが割り当てられ、ファイル内位置がそれ
ぞれ１番、２番及び３番であることを示している。デー
タ記録部１０３は、利用者プログラム５がファイルに書
き込んだデータを保持する。
【００２２】以下利用者プログラム５からファイル新規
作成要求、ファイル使用開始要求、データ読み取り要
求、データ書き込み要求、ファイル使用終了要求、ファ
イル削除要求が発行されたときのファイル管理プログラ
ム６の処理について及び計算機１の障害後のファイル管
理プログラム６のファイル管理情報回復処理について説
明する。新規にファイルを作成するときには、利用者プ
ログラム５からファイル新規作成要求を発行する必要が
あり、例えばＯＰＥＮ、ＣＲＥＡＴＥなどのシステムコ
ールを通じてこの要求が発行される。既存のファイルに
アクセスするに際しては、利用者プログラム５からファ
イル使用開始要求を発行する必要があり、ＯＰＥＮなど
のシステムコールを通じてこの要求が発行される。利用
者プログラム５がファイル新規作成要求又はファイル使
用開始要求を発行し正常に受け付けられた後は、任意回
数のデータ読み取り要求又はデータ書き込み要求が可能
である。ファイルの新規作成又は使用を終了するときに
は、利用者プログラム５からファイル使用終了要求を発
行する必要があり、ＣＬＯＳＥなどのシステムコールを
通じてこの要求が発行される。ファイル削除操作は上記
の一連のファイル操作とは独立した操作であり、利用者
プログラム５からファイル削除を要求するシステムコー
ルを発行するか、または図示しないユーザインタフェー
ス部を介してファイル削除を要求するコマンドが発行さ
れたとき実行される。なお空のブロックのファイルへの
割当に関して述べれば、ファイル新規作成要求、ファイ
ル使用開始要求及び新規のデータ書き込み要求があった
とき、ファイル管理プログラム６はそのファイルに空の
ブロックを割り当て、ファイル使用終了要求があったと
き、余分に割り当てた空のブロックを割当解除する。
作成要求、ファイル使用開始要求、データ読み取り要
求、データ書き込み要求、ファイル使用終了要求、ファ
イル削除要求が発行されたときのファイル管理プログラ
ム６の処理について及び計算機１の障害後のファイル管
理プログラム６のファイル管理情報回復処理について説
明する。新規にファイルを作成するときには、利用者プ
ログラム５からファイル新規作成要求を発行する必要が
あり、例えばＯＰＥＮ、ＣＲＥＡＴＥなどのシステムコ
ールを通じてこの要求が発行される。既存のファイルに
アクセスするに際しては、利用者プログラム５からファ
イル使用開始要求を発行する必要があり、ＯＰＥＮなど
のシステムコールを通じてこの要求が発行される。利用
者プログラム５がファイル新規作成要求又はファイル使
用開始要求を発行し正常に受け付けられた後は、任意回
数のデータ読み取り要求又はデータ書き込み要求が可能
である。ファイルの新規作成又は使用を終了するときに
は、利用者プログラム５からファイル使用終了要求を発
行する必要があり、ＣＬＯＳＥなどのシステムコールを
通じてこの要求が発行される。ファイル削除操作は上記
の一連のファイル操作とは独立した操作であり、利用者
プログラム５からファイル削除を要求するシステムコー
ルを発行するか、または図示しないユーザインタフェー
ス部を介してファイル削除を要求するコマンドが発行さ
れたとき実行される。なお空のブロックのファイルへの
割当に関して述べれば、ファイル新規作成要求、ファイ
ル使用開始要求及び新規のデータ書き込み要求があった
とき、ファイル管理プログラム６はそのファイルに空の
ブロックを割り当て、ファイル使用終了要求があったと
き、余分に割り当てた空のブロックを割当解除する。
【００２３】図５は、第１の実施形態におけるファイル
新規作成要求の処理手順を示すフローチャートである。
利用者プログラム５がファイル管理プログラム６に対し
てファイル新規作成要求を発行すると、ファイル管理プ
ログラム６はファイル管理情報テーブル８を参照して新
しいファイルの管理情報を記録できる空きの行があるか
どうかを検索する（ステップ２０１）。空きの行がなけ
れば（ステップ２０１Ｎ）、新規作成するファイルの管
理情報を記録することができないので、処理を終了す
る。空きの行があれば（ステップ２０１Ｙ）、新規に作
成しようとしているファイルと同名のファイルがファイ
ル管理テーブル８に登録されているかどうかを調べる
（ステップ２０２）。同名のファイルが登録済であれば
（ステップ２０２Ｙ）、利用者が新規作成しようとして
いるファイルと同名のファイルが既に存在するので、処
理を終了する。同名のファイルが存在しなければ（ステ
ップ２０２Ｎ）、ブロック使用状況管理テーブル７を参
照して外部記憶装置２のデータ格納領域１３上の未使用
のブロックを検索する。次に未使用のブロックが存在し
たかどうかを判定する（ステップ２０４）。未使用のブ
ロックが存在しなければ（ステップ２０４Ｎ）、新規に
ファイルを作成しても書き込み可能なブロックがないた
めデータを外部記憶装置２に格納することができないの
で、処理を終了する。未使用のブロックがあれば（ステ
ップ２０４Ｙ）、ステップ２０１で検索の結果発見した
ファイル管理情報テーブル８の空きの行に利用者プログ
ラム５が指定した新規に作成するファイルのファイル名
８０、ファイル長８１（新規ファイル作成時であるため
ファイル長は０とする）、ファイル使用中フラグ８２と
して１（使用中）、ファイル削除中フラグ８６として０
（削除中でない）、最終ブロック番号８４としてブロッ
ク番号としては無効な値である−１、割当ブロック番号
リスト８３のすべての項目に−１、仮割当ブロック番号
８５としてステップ２０３での検索の結果発見した未使
用のブロックの番号を記録する（ステップ２０５）。次
にファイル管理情報領域１１の空きの行に新規に作成す
るファイルのファイル名２０、ファイル長２１、ファイ
ル使用中フラグ２２として１（使用中）、ファイル削除
中フラグ２６として０（削除中でない）、割当ブロック
番号リスト２３の先頭の項目２３−１としてステップ２
０３の検索の結果発見したブロックの番号を記録する
（ステップ２０７）。割当ブロック番号リスト２３の残
りの項目及び最終ブロック番号２４には−１を格納す
る。次にブロック使用状況管理テーブル７を更新してス
テップ２０３で発見したブロックの使用状況７２を１
（使用中）に変更する（ステップ２０９）。
新規作成要求の処理手順を示すフローチャートである。
利用者プログラム５がファイル管理プログラム６に対し
てファイル新規作成要求を発行すると、ファイル管理プ
ログラム６はファイル管理情報テーブル８を参照して新
しいファイルの管理情報を記録できる空きの行があるか
どうかを検索する（ステップ２０１）。空きの行がなけ
れば（ステップ２０１Ｎ）、新規作成するファイルの管
理情報を記録することができないので、処理を終了す
る。空きの行があれば（ステップ２０１Ｙ）、新規に作
成しようとしているファイルと同名のファイルがファイ
ル管理テーブル８に登録されているかどうかを調べる
（ステップ２０２）。同名のファイルが登録済であれば
（ステップ２０２Ｙ）、利用者が新規作成しようとして
いるファイルと同名のファイルが既に存在するので、処
理を終了する。同名のファイルが存在しなければ（ステ
ップ２０２Ｎ）、ブロック使用状況管理テーブル７を参
照して外部記憶装置２のデータ格納領域１３上の未使用
のブロックを検索する。次に未使用のブロックが存在し
たかどうかを判定する（ステップ２０４）。未使用のブ
ロックが存在しなければ（ステップ２０４Ｎ）、新規に
ファイルを作成しても書き込み可能なブロックがないた
めデータを外部記憶装置２に格納することができないの
で、処理を終了する。未使用のブロックがあれば（ステ
ップ２０４Ｙ）、ステップ２０１で検索の結果発見した
ファイル管理情報テーブル８の空きの行に利用者プログ
ラム５が指定した新規に作成するファイルのファイル名
８０、ファイル長８１（新規ファイル作成時であるため
ファイル長は０とする）、ファイル使用中フラグ８２と
して１（使用中）、ファイル削除中フラグ８６として０
（削除中でない）、最終ブロック番号８４としてブロッ
ク番号としては無効な値である−１、割当ブロック番号
リスト８３のすべての項目に−１、仮割当ブロック番号
８５としてステップ２０３での検索の結果発見した未使
用のブロックの番号を記録する（ステップ２０５）。次
にファイル管理情報領域１１の空きの行に新規に作成す
るファイルのファイル名２０、ファイル長２１、ファイ
ル使用中フラグ２２として１（使用中）、ファイル削除
中フラグ２６として０（削除中でない）、割当ブロック
番号リスト２３の先頭の項目２３−１としてステップ２
０３の検索の結果発見したブロックの番号を記録する
（ステップ２０７）。割当ブロック番号リスト２３の残
りの項目及び最終ブロック番号２４には−１を格納す
る。次にブロック使用状況管理テーブル７を更新してス
テップ２０３で発見したブロックの使用状況７２を１
（使用中）に変更する（ステップ２０９）。
【００２４】以上の手順によれば、ステップ２０７で外
部記憶装置２内のファイル管理情報領域１１にファイル
名やファイル長などのファイル管理情報を書き込むた
め、ステップ２０７終了後に計算機１に障害が発生した
場合でも新規作成されたファイルの管理情報は外部記憶
装置２上に記録されている。ステップ２０７終了以前に
計算機１に障害が発生した場合は、ファイル管理情報領
域１１及びブロック使用状況管理領域１２は一切更新さ
れていないため、計算機１の障害回復後、障害が発生す
る前と同じ状態で新規ファイル作成処理を再実行するこ
とが可能である。
部記憶装置２内のファイル管理情報領域１１にファイル
名やファイル長などのファイル管理情報を書き込むた
め、ステップ２０７終了後に計算機１に障害が発生した
場合でも新規作成されたファイルの管理情報は外部記憶
装置２上に記録されている。ステップ２０７終了以前に
計算機１に障害が発生した場合は、ファイル管理情報領
域１１及びブロック使用状況管理領域１２は一切更新さ
れていないため、計算機１の障害回復後、障害が発生す
る前と同じ状態で新規ファイル作成処理を再実行するこ
とが可能である。
【００２５】図６は、ファイル使用開始要求の処理手順
を示すフローチャートである。ファイル使用開始要求を
受け取ると、ファイル管理プログラム６はファイル管理
テーブル８を検索してユーザが指定したファイル名のフ
ァイルの管理情報が存在するかどうかを判定する（ステ
ップ３０１）。管理情報が存在しなければ（ステップ３
０１Ｎ）、ユーザが使用開始を要求したファイルが存在
しないので処理を終了する。管理情報が存在すれば（ス
テップ３０１Ｙ）、ファイル使用中フラグ８２を参照し
て利用者が使用開始を要求したファイルが使用中である
かどうかを判定する（ステップ３０２）。ファイルが使
用中であれば（ステップ３０２Ｙ）、処理を終了する。
ファイルが使用中でなければ（ステップ３０２Ｎ）、次
にファイルが削除中であるかどうかを判定する（ステッ
プ３０３）。ファイルが削除中であれば（ステップ３０
３Ｙ）、処理を終了する。ファイルが削除中でなければ
（ステップ３０３Ｎ）、ブロック使用状況管理テーブル
７を参照して未使用のブロックを検索する（ステップ３
０４）。未使用のブロックが存在しなければ（ステップ
３０５Ｎ）、処理を終了する。未使用ブロックが存在す
れば（ステップ３０５Ｙ）、ファイル管理テーブル８の
利用者が使用開始を要求しているファイルのファイル使
用中フラグ８２を１（使用中）にする（ステップ３０
６）。次にファイル管理テーブル８の仮割当ブロック番
号８５としてステップ３０４で発見した未使用ブロック
の番号を記録する（ステップ３０７）。次にファイル管
理テーブル８の利用者が使用開始を要求しているファイ
ルに対応する割当ブロック番号リスト８３を参照して、
割当ブロック番号リストの最初の項目８３−１が−１で
あるかどうかを判定する（ステップ３０９）。最初の項
目が−１であれば（ステップ３０９Ｙ）、ファイルには
ブロックが割り当てられていない状態なので、ファイル
管理情報領域１１のファイル使用中フラグ２２を１（使
用中）にし、かつ割当ブロック番号リスト２３の先頭の
項目２３−１としてステップ３０４で検索した未使用の
ブロックの番号を書き込む（ステップ３１１）。ファイ
ルにブロックが割り当てられていない状態は、ファイル
新規作成要求を発行した後、データ書き込みをせずにフ
ァイル使用終了要求を発行した場合に生じる。ファイル
使用中フラグ２２と割当ブロック番号リスト２３は、外
部記憶装置２の中で近接した位置にあり、これらの２つ
の情報の更新は外部記憶装置２への１回の書き込みで実
現するものとする。ステップ３１１が終了すると、ステ
ップ３１７に進む。最初の項目が−１でなければ（ステ
ップ３０９Ｎ）、ファイル管理情報領域１１のファイル
使用中フラグ２２を１（使用中）にする（ステップ３１
３）。次にファイル管理テーブル８内の最終ブロック番
号８４を参照して、利用者が使用開始を要求しているフ
ァイルのデータの書き込まれているブロックのうち最後
にファイルに割り当てられたブロックの番号を求め、そ
のブロックの次ブロック番号記録部１０１にファイル管
理テーブル８の仮割当ブロック番号８５に記録されてい
るブロックの番号、すなわちステップ３０４で検索した
未使用ブロックのブロック番号を書き込む（ステップ３
１５）。割当ブロック番号リスト２３の先頭の項目２３
−１が−１でない場合（ステップ３０９Ｎ）は、少なく
とも１つ以上のブロックがファイルに割り当てられてい
る場合なので、最終ブロック番号８４は−１以外の有効
なブロックの番号を保持している。次にブロック使用管
理状況テーブル７を更新してステップ３０４での検索の
結果発見した未使用ブロックの使用状況７２を１（使用
中）に変更して（ステップ３１７）、処理を終了する。
を示すフローチャートである。ファイル使用開始要求を
受け取ると、ファイル管理プログラム６はファイル管理
テーブル８を検索してユーザが指定したファイル名のフ
ァイルの管理情報が存在するかどうかを判定する（ステ
ップ３０１）。管理情報が存在しなければ（ステップ３
０１Ｎ）、ユーザが使用開始を要求したファイルが存在
しないので処理を終了する。管理情報が存在すれば（ス
テップ３０１Ｙ）、ファイル使用中フラグ８２を参照し
て利用者が使用開始を要求したファイルが使用中である
かどうかを判定する（ステップ３０２）。ファイルが使
用中であれば（ステップ３０２Ｙ）、処理を終了する。
ファイルが使用中でなければ（ステップ３０２Ｎ）、次
にファイルが削除中であるかどうかを判定する（ステッ
プ３０３）。ファイルが削除中であれば（ステップ３０
３Ｙ）、処理を終了する。ファイルが削除中でなければ
（ステップ３０３Ｎ）、ブロック使用状況管理テーブル
７を参照して未使用のブロックを検索する（ステップ３
０４）。未使用のブロックが存在しなければ（ステップ
３０５Ｎ）、処理を終了する。未使用ブロックが存在す
れば（ステップ３０５Ｙ）、ファイル管理テーブル８の
利用者が使用開始を要求しているファイルのファイル使
用中フラグ８２を１（使用中）にする（ステップ３０
６）。次にファイル管理テーブル８の仮割当ブロック番
号８５としてステップ３０４で発見した未使用ブロック
の番号を記録する（ステップ３０７）。次にファイル管
理テーブル８の利用者が使用開始を要求しているファイ
ルに対応する割当ブロック番号リスト８３を参照して、
割当ブロック番号リストの最初の項目８３−１が−１で
あるかどうかを判定する（ステップ３０９）。最初の項
目が−１であれば（ステップ３０９Ｙ）、ファイルには
ブロックが割り当てられていない状態なので、ファイル
管理情報領域１１のファイル使用中フラグ２２を１（使
用中）にし、かつ割当ブロック番号リスト２３の先頭の
項目２３−１としてステップ３０４で検索した未使用の
ブロックの番号を書き込む（ステップ３１１）。ファイ
ルにブロックが割り当てられていない状態は、ファイル
新規作成要求を発行した後、データ書き込みをせずにフ
ァイル使用終了要求を発行した場合に生じる。ファイル
使用中フラグ２２と割当ブロック番号リスト２３は、外
部記憶装置２の中で近接した位置にあり、これらの２つ
の情報の更新は外部記憶装置２への１回の書き込みで実
現するものとする。ステップ３１１が終了すると、ステ
ップ３１７に進む。最初の項目が−１でなければ（ステ
ップ３０９Ｎ）、ファイル管理情報領域１１のファイル
使用中フラグ２２を１（使用中）にする（ステップ３１
３）。次にファイル管理テーブル８内の最終ブロック番
号８４を参照して、利用者が使用開始を要求しているフ
ァイルのデータの書き込まれているブロックのうち最後
にファイルに割り当てられたブロックの番号を求め、そ
のブロックの次ブロック番号記録部１０１にファイル管
理テーブル８の仮割当ブロック番号８５に記録されてい
るブロックの番号、すなわちステップ３０４で検索した
未使用ブロックのブロック番号を書き込む（ステップ３
１５）。割当ブロック番号リスト２３の先頭の項目２３
−１が−１でない場合（ステップ３０９Ｎ）は、少なく
とも１つ以上のブロックがファイルに割り当てられてい
る場合なので、最終ブロック番号８４は−１以外の有効
なブロックの番号を保持している。次にブロック使用管
理状況テーブル７を更新してステップ３０４での検索の
結果発見した未使用ブロックの使用状況７２を１（使用
中）に変更して（ステップ３１７）、処理を終了する。
【００２６】上記のファイル新規作成要求及びファイル
使用開始要求が正常に終了した後は、ファイル管理テー
ブル８及びファイル管理情報領域１１の利用者プログラ
ム５が新規作成又は使用開始を要求したファイルに対応
する使用中フラグ８２及び２２が１（使用中）の状態に
なる。またファイルの終端には、データの書き込まれた
ブロックとは別に次回の書き込みのためにデータの書込
まれていない空のブロックが１個仮に割り当てられ、そ
の番号が仮割当ブロック番号８５に記憶される。
使用開始要求が正常に終了した後は、ファイル管理テー
ブル８及びファイル管理情報領域１１の利用者プログラ
ム５が新規作成又は使用開始を要求したファイルに対応
する使用中フラグ８２及び２２が１（使用中）の状態に
なる。またファイルの終端には、データの書き込まれた
ブロックとは別に次回の書き込みのためにデータの書込
まれていない空のブロックが１個仮に割り当てられ、そ
の番号が仮割当ブロック番号８５に記憶される。
【００２７】利用者プログラム５からファイルに対する
データ読み取り要求が発行されたときのファイル管理プ
ログラム６の処理手順は次の通りである。ファイル管理
テーブル８を参照して指定されたファイルの使用中フラ
グ８２が１（使用中）であり、かつファイル削除中フラ
グ８６が０（削除中でない）である場合に、割当ブロッ
ク番号リスト８３を参照して指定された読み取り位置に
対応するブロック番号を取得し、そのブロック番号のブ
ロックの内容を読み取ってその中のデータ記録部１０３
の内容を指定された主記憶領域に格納する。次に読み取
りブロック数から１を減じ、残りのブロック数が０でな
ければ読み取り位置に１を加えてから再び割当ブロック
番号リスト８３を参照して次のブロック番号を取得し、
そのブロック番号のブロックの内容を読み取る上記処理
を繰り返す。残りのブロック数０を検出したとき、デー
タ読み取りの処理を終了する。
データ読み取り要求が発行されたときのファイル管理プ
ログラム６の処理手順は次の通りである。ファイル管理
テーブル８を参照して指定されたファイルの使用中フラ
グ８２が１（使用中）であり、かつファイル削除中フラ
グ８６が０（削除中でない）である場合に、割当ブロッ
ク番号リスト８３を参照して指定された読み取り位置に
対応するブロック番号を取得し、そのブロック番号のブ
ロックの内容を読み取ってその中のデータ記録部１０３
の内容を指定された主記憶領域に格納する。次に読み取
りブロック数から１を減じ、残りのブロック数が０でな
ければ読み取り位置に１を加えてから再び割当ブロック
番号リスト８３を参照して次のブロック番号を取得し、
そのブロック番号のブロックの内容を読み取る上記処理
を繰り返す。残りのブロック数０を検出したとき、デー
タ読み取りの処理を終了する。
【００２８】図７は、ファイルに対するデータ書き込み
要求の処理手順を示すフローチャートである。本実施形
態では、書き込み要求を発行する場合、利用者プログラ
ム５はファイル内の書き込み開始位置とデータ書き込み
するブロック数を指定するものとする。ファイルに対す
る書き込み要求を受け取ると、ファイル管理プログラム
６はファイル管理テーブル８内のファイル使用中フラグ
８２を参照して、利用者が書き込みを要求したファイル
が使用中であるかどうかを判定する（ステップ４０
１）。ファイルが使用中でなければ（ステップ４０１
Ｎ）、利用者が使用開始を宣言していないファイルに対
して書き込もうとしている場合であるため、処理を終了
する。ファイルが使用中である場合（ステップ４０１
Ｙ）は、ファイル管理テーブル８内のファイル削除中フ
ラグ８６を参照して、ファイルが削除中であるかどうか
を判定する（ステップ４０２）。ファイルが削除中の場
合（ステップ４０２Ｙ）、処理を終了する。ファイルが
削除中でない場合（ステップ４０２Ｎ）、変数ｎに利用
者が指定した書き込むデータのブロック数を代入し（ス
テップ４０３）、利用者プログラム５が指定したデータ
の書き込み位置（相対ブロック番号）を変数ｐに代入す
る（ステップ４０５）。次にファイル管理テーブル８の
割り当てブロック番号リスト８３の第ｐ番めの項目が−
１であるかどうかを判定する（ステップ４０６）。第ｐ
番めの項目が−１でなければ（ステップ４０６Ｎ）、既
存のデータブロックに対する上書きであることがわかる
ので、割り当てブロック番号リストの第ｐ番めの項目と
して格納されるブロック番号のブロックのデータ記録部
１０３に利用者プログラム５が指定したデータを書き込
み（ステップ４１１）、ステップ４２１に進む。第ｐ番
めの項目が−１の場合（ステップ４０６Ｙ）は、ファイ
ルに新規にブロックを割り当てる場合なので、ブロック
使用状況管理テーブル７を参照して外部記憶装置２のデ
ータ格納領域１３の未使用のブロックを検索する（ステ
ップ４０７）。次にステップ４０７の検索の結果として
未使用ブロックが存在したかどうかを判定する（ステッ
プ４０８）。未使用ブロックが存在しない場合（ステッ
プ４０８Ｎ）には、処理を終了する。未使用ブロックが
存在する場合（ステップ４０８Ｙ）には、ファイル管理
テーブル８内のファイル長８１を１ブロック分増加させ
る（ステップ４１２）。なお第１の実施形態では、新規
の書き込みデータは常にファイル中の最後の書き込み位
置の次のブロックに書き込むので、データの新規書き込
みをするごとにファイル長が増加する。次にファイル管
理テーブル８内の利用者が書き込みを要求したファイル
の割当ブロックリスト８３の第ｐ番めの項目に仮割当ブ
ロック番号８５に記憶されているブロックの番号を書き
込む（ステップ４１３）。次に仮割当ブロック番号８５
にステップ４０７の検索の結果発見した未使用ブロック
の番号を書き込む（ステップ４１５）。次にファイルの
第ｐ番めのブロックの次ブロック番号記録部１０１に仮
割当ブロック番号８５に記録されているブロックの番
号、ファイル内位置記録部１０２に変数ｐの値、データ
記録部１０３に利用者が指定したデータをそれぞれ書き
込む（ステップ４１７）。なお次ブロック番号記録部１
０１とファイル内位置記録部１０２及びデータ記録部１
０３は外部記憶装置２上で隣接しているため、これらの
３つの部分の書き込みは外部記憶装置２に対する１回の
書き込み操作で実行することができる。次にブロック使
用状況管理テーブル７を更新して、ステップ４０７の検
索の結果発見した未使用ブロックの使用状況７２を１
（使用中）にする（ステップ４１９）。次にファイル管
理テーブル８内の利用者が書き込みを要求したファイル
に対応する最終ブロック番号８４にステップ４１７で書
き込んだブロックの番号を書き込み（ステップ４２
０）、書き込み位置を示す変数ｐの値を１増やし（ステ
ップ４２１）、書き込むブロック数の残りを示す変数ｎ
の値を１減らす（ステップ４２３）。次に変数ｎの値が
０であるかどうかを判定する（ステップ４２５）。変数
ｎの値が０でなければ（ステップ４２５Ｎ）、ステップ
４０７に戻って処理を継続する。変数ｎの値が０の場合
（ステップ４２５Ｙ）、処理を終了する。
要求の処理手順を示すフローチャートである。本実施形
態では、書き込み要求を発行する場合、利用者プログラ
ム５はファイル内の書き込み開始位置とデータ書き込み
するブロック数を指定するものとする。ファイルに対す
る書き込み要求を受け取ると、ファイル管理プログラム
６はファイル管理テーブル８内のファイル使用中フラグ
８２を参照して、利用者が書き込みを要求したファイル
が使用中であるかどうかを判定する（ステップ４０
１）。ファイルが使用中でなければ（ステップ４０１
Ｎ）、利用者が使用開始を宣言していないファイルに対
して書き込もうとしている場合であるため、処理を終了
する。ファイルが使用中である場合（ステップ４０１
Ｙ）は、ファイル管理テーブル８内のファイル削除中フ
ラグ８６を参照して、ファイルが削除中であるかどうか
を判定する（ステップ４０２）。ファイルが削除中の場
合（ステップ４０２Ｙ）、処理を終了する。ファイルが
削除中でない場合（ステップ４０２Ｎ）、変数ｎに利用
者が指定した書き込むデータのブロック数を代入し（ス
テップ４０３）、利用者プログラム５が指定したデータ
の書き込み位置（相対ブロック番号）を変数ｐに代入す
る（ステップ４０５）。次にファイル管理テーブル８の
割り当てブロック番号リスト８３の第ｐ番めの項目が−
１であるかどうかを判定する（ステップ４０６）。第ｐ
番めの項目が−１でなければ（ステップ４０６Ｎ）、既
存のデータブロックに対する上書きであることがわかる
ので、割り当てブロック番号リストの第ｐ番めの項目と
して格納されるブロック番号のブロックのデータ記録部
１０３に利用者プログラム５が指定したデータを書き込
み（ステップ４１１）、ステップ４２１に進む。第ｐ番
めの項目が−１の場合（ステップ４０６Ｙ）は、ファイ
ルに新規にブロックを割り当てる場合なので、ブロック
使用状況管理テーブル７を参照して外部記憶装置２のデ
ータ格納領域１３の未使用のブロックを検索する（ステ
ップ４０７）。次にステップ４０７の検索の結果として
未使用ブロックが存在したかどうかを判定する（ステッ
プ４０８）。未使用ブロックが存在しない場合（ステッ
プ４０８Ｎ）には、処理を終了する。未使用ブロックが
存在する場合（ステップ４０８Ｙ）には、ファイル管理
テーブル８内のファイル長８１を１ブロック分増加させ
る（ステップ４１２）。なお第１の実施形態では、新規
の書き込みデータは常にファイル中の最後の書き込み位
置の次のブロックに書き込むので、データの新規書き込
みをするごとにファイル長が増加する。次にファイル管
理テーブル８内の利用者が書き込みを要求したファイル
の割当ブロックリスト８３の第ｐ番めの項目に仮割当ブ
ロック番号８５に記憶されているブロックの番号を書き
込む（ステップ４１３）。次に仮割当ブロック番号８５
にステップ４０７の検索の結果発見した未使用ブロック
の番号を書き込む（ステップ４１５）。次にファイルの
第ｐ番めのブロックの次ブロック番号記録部１０１に仮
割当ブロック番号８５に記録されているブロックの番
号、ファイル内位置記録部１０２に変数ｐの値、データ
記録部１０３に利用者が指定したデータをそれぞれ書き
込む（ステップ４１７）。なお次ブロック番号記録部１
０１とファイル内位置記録部１０２及びデータ記録部１
０３は外部記憶装置２上で隣接しているため、これらの
３つの部分の書き込みは外部記憶装置２に対する１回の
書き込み操作で実行することができる。次にブロック使
用状況管理テーブル７を更新して、ステップ４０７の検
索の結果発見した未使用ブロックの使用状況７２を１
（使用中）にする（ステップ４１９）。次にファイル管
理テーブル８内の利用者が書き込みを要求したファイル
に対応する最終ブロック番号８４にステップ４１７で書
き込んだブロックの番号を書き込み（ステップ４２
０）、書き込み位置を示す変数ｐの値を１増やし（ステ
ップ４２１）、書き込むブロック数の残りを示す変数ｎ
の値を１減らす（ステップ４２３）。次に変数ｎの値が
０であるかどうかを判定する（ステップ４２５）。変数
ｎの値が０でなければ（ステップ４２５Ｎ）、ステップ
４０７に戻って処理を継続する。変数ｎの値が０の場合
（ステップ４２５Ｙ）、処理を終了する。
【００２９】図８は、ファイルの使用終了要求の処理手
順を示すフローチャートである。ファイルの使用終了要
求を受け取ると、ファイル管理プログラム６はファイル
管理テーブル８のファイル使用中フラグ８２を参照し
て、利用者が使用終了を要求しているファイルが使用中
であるかどうかを判定する（ステップ５０１）。ファイ
ル使用中でなければ（ステップ５０１Ｎ）、使用中でな
いファイルに対する使用終了要求なので、処理を終了す
る。ファイル使用中であれば（ステップ５０１Ｙ）、フ
ァイル管理テーブル８のファイル削除中フラグ８６を参
照して、ファイルが削除中であるかどうかを判定する
（ステップ５０２）。ファイル削除中であれば（ステッ
プ５０２Ｙ）、処理を終了する。ファイル削除中でなけ
れば（ステップ５０２Ｎ）、ファイル管理テーブル８内
の利用者が使用終了を要求しているファイルの最終ブロ
ック番号８４が−１であるかどうかを判定する（ステッ
プ５０３）。最終ブロック番号８４が−１であれば（ス
テップ５０３Ｙ）、データの書き込まれたブロックを持
たないファイルの使用を終了しようとしている場合なの
で、ステップ５０９に進む。最終ブロック番号８４が−
１でなければ（ステップ５０３Ｎ）、ステップ５０３で
参照した最終ブロック番号８４のブロックの次ブロック
番号記録部１０１にブロック番号としては無効な値であ
る−１を書き込む（ステップ５０７）。次にブロック使
用状況管理テーブル７を更新して、ファイル管理テーブ
ル８の利用者が使用を終了しようとしているファイルの
仮割当ブロック番号８５のブロックに対応する使用状況
７２を０（未使用）とする（ステップ５０９）。次にフ
ァイル管理テーブル８のファイル使用中フラグ８２を０
にし（ステップ５１１）、仮割当ブロック番号８５にブ
ロック番号としては無効な値である−１を書き込む（ス
テップ５１２）。すなわち仮割当したブロックを割当解
除する。次にファイル管理テーブル８の利用者が使用終
了を要求しているファイルに対応するファイル長８１、
ファイル使用中フラグ８２、ファイル削除中フラグ８
６、割当ブロック番号リスト８３及び最終ブロック番号
８４を、ファイル管理情報領域１１のファイル長２１、
ファイル使用中フラグ２２、ファイル削除中フラグ２
６、割当ブロック番号リスト２３、最終ブロック番号２
４にそれぞれコピーし（ステップ５１３）、ブロック使
用状況管理テーブル７をブロック使用状況管理領域１２
にコピーして（ステップ５１５）、処理を終了する。
順を示すフローチャートである。ファイルの使用終了要
求を受け取ると、ファイル管理プログラム６はファイル
管理テーブル８のファイル使用中フラグ８２を参照し
て、利用者が使用終了を要求しているファイルが使用中
であるかどうかを判定する（ステップ５０１）。ファイ
ル使用中でなければ（ステップ５０１Ｎ）、使用中でな
いファイルに対する使用終了要求なので、処理を終了す
る。ファイル使用中であれば（ステップ５０１Ｙ）、フ
ァイル管理テーブル８のファイル削除中フラグ８６を参
照して、ファイルが削除中であるかどうかを判定する
（ステップ５０２）。ファイル削除中であれば（ステッ
プ５０２Ｙ）、処理を終了する。ファイル削除中でなけ
れば（ステップ５０２Ｎ）、ファイル管理テーブル８内
の利用者が使用終了を要求しているファイルの最終ブロ
ック番号８４が−１であるかどうかを判定する（ステッ
プ５０３）。最終ブロック番号８４が−１であれば（ス
テップ５０３Ｙ）、データの書き込まれたブロックを持
たないファイルの使用を終了しようとしている場合なの
で、ステップ５０９に進む。最終ブロック番号８４が−
１でなければ（ステップ５０３Ｎ）、ステップ５０３で
参照した最終ブロック番号８４のブロックの次ブロック
番号記録部１０１にブロック番号としては無効な値であ
る−１を書き込む（ステップ５０７）。次にブロック使
用状況管理テーブル７を更新して、ファイル管理テーブ
ル８の利用者が使用を終了しようとしているファイルの
仮割当ブロック番号８５のブロックに対応する使用状況
７２を０（未使用）とする（ステップ５０９）。次にフ
ァイル管理テーブル８のファイル使用中フラグ８２を０
にし（ステップ５１１）、仮割当ブロック番号８５にブ
ロック番号としては無効な値である−１を書き込む（ス
テップ５１２）。すなわち仮割当したブロックを割当解
除する。次にファイル管理テーブル８の利用者が使用終
了を要求しているファイルに対応するファイル長８１、
ファイル使用中フラグ８２、ファイル削除中フラグ８
６、割当ブロック番号リスト８３及び最終ブロック番号
８４を、ファイル管理情報領域１１のファイル長２１、
ファイル使用中フラグ２２、ファイル削除中フラグ２
６、割当ブロック番号リスト２３、最終ブロック番号２
４にそれぞれコピーし（ステップ５１３）、ブロック使
用状況管理テーブル７をブロック使用状況管理領域１２
にコピーして（ステップ５１５）、処理を終了する。
【００３０】以上のファイル使用終了要求の処理によ
り、ファイル使用中フラグ８２及び２２が０になり、ま
たファイルの終端に仮に割り当てられていたデータの書
き込まれていないブロックが解放される。
り、ファイル使用中フラグ８２及び２２が０になり、ま
たファイルの終端に仮に割り当てられていたデータの書
き込まれていないブロックが解放される。
【００３１】図９は、ファイルの削除要求の処理手順を
示すフローチャートである。ファイル管理プログラム６
は、ファイル削除要求を受け取ると、まずファイル管理
テーブル８内のファイル使用中フラグ８２を参照して、
削除の対象となるファイルが使用中であるかどうかを判
定する（ステップ６０１）。ファイル使用中であれば
（ステップ６０１Ｙ）、処理を終了する。ファイル使用
中でなければ（ステップ６０１Ｎ）、ファイル管理テー
ブル８内のファイル削除中フラグ８６を参照して、削除
の対象となるファイルがすでに削除中であるかどうかを
判定する（ステップ６０３）。ファイル削除中であれば
（ステップ６０３Ｙ）、処理を終了する。ファイル削除
中でなければ（ステップ６０３Ｎ）、ファイル管理テー
ブル８のファイル削除中フラグ８６を１（削除中）にし
（ステップ６０５）、ファイル管理情報領域１１のファ
イル削除中フラグ２６を１（削除中）にする（ステップ
６０６）。次にファイル管理テーブル８内の割当ブロッ
ク番号リスト８３を参照して、ファイルに割り当てられ
ている全てのブロックについて、ブロック使用状況管理
テーブル７内の使用状況７２を０（未使用）にして（ス
テップ６０７）、ブロック使用状況管理テーブル７の内
容をブロック使用状況管理領域１２にコピーする（ステ
ップ６０９）。次に変数ｉにファイル管理テーブル８の
割当ブロック番号リスト８３の項目数を代入し（ステッ
プ６１１）、割当ブロック番号リスト８３の第ｉ番めの
項目が−１（ファイルにブロックが割り当てられていな
いことを示す）であるか否かを判定する（ステップ６１
３）。−１でない場合（ステップ６１３Ｎ）は、ファイ
ルの第ｉ番めの位置にはブロックが割り当てられている
ので、割当ブロック番号リスト８３を参照してファイル
の第ｉ番めの位置に割り当てられているブロックの次ブ
ロック番号記録部１０１に−１、ファイル内位置記録部
１０２に−１を書き込んで（ステップ６１５）、ステッ
プ６１７に進む。第ｉ番めの項目が−１の場合（ステッ
プ６１３Ｙ）は、変数ｉの値を１減らす（ステップ６１
７）。次に変数ｉの値が０より大きいかどうかを判定し
（ステップ６１９）、０より大きい場合（ステップ６１
９Ｙ）は、ステップ６１３に戻って処理を継続する。変
数ｉの値が０の場合（ステップ６１９Ｎ）は、割当ブロ
ック番号リスト８３のすべての項目について処理が終わ
ったので、ファイル管理テーブル８内の削除対象のファ
イルに対応するファイル名８０を空白、ファイル長８１
を０、ファイル削除中フラグ８６を０、割当ブロック番
号リスト８３の全項目を−１、最終ブロック番号８４を
−１、仮割当ブロック番号８５を−１に初期化し（ステ
ップ６２１）、ファイル管理テーブル８のステップ６２
１で更新した部分をファイル管理情報領域１１にコピー
して（ステップ６２３）、処理を終了する。
示すフローチャートである。ファイル管理プログラム６
は、ファイル削除要求を受け取ると、まずファイル管理
テーブル８内のファイル使用中フラグ８２を参照して、
削除の対象となるファイルが使用中であるかどうかを判
定する（ステップ６０１）。ファイル使用中であれば
（ステップ６０１Ｙ）、処理を終了する。ファイル使用
中でなければ（ステップ６０１Ｎ）、ファイル管理テー
ブル８内のファイル削除中フラグ８６を参照して、削除
の対象となるファイルがすでに削除中であるかどうかを
判定する（ステップ６０３）。ファイル削除中であれば
（ステップ６０３Ｙ）、処理を終了する。ファイル削除
中でなければ（ステップ６０３Ｎ）、ファイル管理テー
ブル８のファイル削除中フラグ８６を１（削除中）にし
（ステップ６０５）、ファイル管理情報領域１１のファ
イル削除中フラグ２６を１（削除中）にする（ステップ
６０６）。次にファイル管理テーブル８内の割当ブロッ
ク番号リスト８３を参照して、ファイルに割り当てられ
ている全てのブロックについて、ブロック使用状況管理
テーブル７内の使用状況７２を０（未使用）にして（ス
テップ６０７）、ブロック使用状況管理テーブル７の内
容をブロック使用状況管理領域１２にコピーする（ステ
ップ６０９）。次に変数ｉにファイル管理テーブル８の
割当ブロック番号リスト８３の項目数を代入し（ステッ
プ６１１）、割当ブロック番号リスト８３の第ｉ番めの
項目が−１（ファイルにブロックが割り当てられていな
いことを示す）であるか否かを判定する（ステップ６１
３）。−１でない場合（ステップ６１３Ｎ）は、ファイ
ルの第ｉ番めの位置にはブロックが割り当てられている
ので、割当ブロック番号リスト８３を参照してファイル
の第ｉ番めの位置に割り当てられているブロックの次ブ
ロック番号記録部１０１に−１、ファイル内位置記録部
１０２に−１を書き込んで（ステップ６１５）、ステッ
プ６１７に進む。第ｉ番めの項目が−１の場合（ステッ
プ６１３Ｙ）は、変数ｉの値を１減らす（ステップ６１
７）。次に変数ｉの値が０より大きいかどうかを判定し
（ステップ６１９）、０より大きい場合（ステップ６１
９Ｙ）は、ステップ６１３に戻って処理を継続する。変
数ｉの値が０の場合（ステップ６１９Ｎ）は、割当ブロ
ック番号リスト８３のすべての項目について処理が終わ
ったので、ファイル管理テーブル８内の削除対象のファ
イルに対応するファイル名８０を空白、ファイル長８１
を０、ファイル削除中フラグ８６を０、割当ブロック番
号リスト８３の全項目を−１、最終ブロック番号８４を
−１、仮割当ブロック番号８５を−１に初期化し（ステ
ップ６２１）、ファイル管理テーブル８のステップ６２
１で更新した部分をファイル管理情報領域１１にコピー
して（ステップ６２３）、処理を終了する。
【００３２】上記のファイル新規作成要求、ファイル使
用開始要求、書き込み要求及びファイル使用終了要求の
手順に従うことにより、新規作成されたファイル及び使
用開始を宣言されたファイルには、１個の空のブロック
が仮に割り当てられ、そのブロックの番号が仮割り当て
ブロック番号８５としてファイル管理テーブル８に記憶
される。ファイルにデータを書き込む際には、既存デー
タに対する上書きの場合は既存のブロックの内容を更新
し、ファイルに対する新規ブロック追加の場合には仮割
当されているブロックにデータを書き込み、同時に新た
なブロックを仮にファイルに割り当てて、ファイルに新
規に追加したブロックの次ブロック番号記録部１０１に
書き込む。これによりファイルに割り当てられるブロッ
クどうしの間に次ブロック番号記録部１０１による参照
関係を構築することができる。図２及び図４の例では、
ファイルＸＸＸがブロック番号１番、３番、４番のファ
イルから構成されることがファイル管理テーブル８に記
録される他に、ファイル新規作成時に外部記憶装置２に
書き込まれる割当ブロック番号リスト２３の先頭の項目
２３−１及びブロック番号１番の次にファイルに割り当
てられたブロックがブロック番号３番のブロックである
ことがブロック番号１番のブロックの次ブロック番号記
録部１０１に、ブロック番号３番のブロックの次にファ
イルに割り当てられたブロックがブロック番号４番のブ
ロックであることがブロック番号３番のブロックの次ブ
ロック番号記録部１０１に、といったように順次書き込
まれており、各ブロックの次ブロック番号記録部１０１
の値を参照することにより、ファイルに割り当てられた
ブロックをファイルの先頭から終端までたどっていくこ
とが可能である。ファイルの終端にはデータの書き込ま
れていない空のブロックが仮に割り当てられているが、
空のブロックでは次ブロック番号記録部１０１の値が−
１となっているので、そのブロックがファイルの終端で
あることが判別できる。すなわち外部記憶装置２に書き
込まれた内容からファイル管理テーブル８の内容を回復
することが可能である。また次ブロック番号記録部１０
１及びファイル内位置記録部１０２はデータ記録部１０
３に付加されて外部記憶装置２に書き込まれるため、外
部記憶装置２に対する書き込み操作の数はＵＮＩＸなど
の方式に比べて増加することはない。すなわちオーバヘ
ッドはほとんど増加しない。またファイル管理テーブル
８を外部記憶装置２に格納されている全ファイルについ
て回復することにより、ブロック使用状況管理テーブル
７及びブロック使用状況管理領域１２の内容も回復する
ことができる。
用開始要求、書き込み要求及びファイル使用終了要求の
手順に従うことにより、新規作成されたファイル及び使
用開始を宣言されたファイルには、１個の空のブロック
が仮に割り当てられ、そのブロックの番号が仮割り当て
ブロック番号８５としてファイル管理テーブル８に記憶
される。ファイルにデータを書き込む際には、既存デー
タに対する上書きの場合は既存のブロックの内容を更新
し、ファイルに対する新規ブロック追加の場合には仮割
当されているブロックにデータを書き込み、同時に新た
なブロックを仮にファイルに割り当てて、ファイルに新
規に追加したブロックの次ブロック番号記録部１０１に
書き込む。これによりファイルに割り当てられるブロッ
クどうしの間に次ブロック番号記録部１０１による参照
関係を構築することができる。図２及び図４の例では、
ファイルＸＸＸがブロック番号１番、３番、４番のファ
イルから構成されることがファイル管理テーブル８に記
録される他に、ファイル新規作成時に外部記憶装置２に
書き込まれる割当ブロック番号リスト２３の先頭の項目
２３−１及びブロック番号１番の次にファイルに割り当
てられたブロックがブロック番号３番のブロックである
ことがブロック番号１番のブロックの次ブロック番号記
録部１０１に、ブロック番号３番のブロックの次にファ
イルに割り当てられたブロックがブロック番号４番のブ
ロックであることがブロック番号３番のブロックの次ブ
ロック番号記録部１０１に、といったように順次書き込
まれており、各ブロックの次ブロック番号記録部１０１
の値を参照することにより、ファイルに割り当てられた
ブロックをファイルの先頭から終端までたどっていくこ
とが可能である。ファイルの終端にはデータの書き込ま
れていない空のブロックが仮に割り当てられているが、
空のブロックでは次ブロック番号記録部１０１の値が−
１となっているので、そのブロックがファイルの終端で
あることが判別できる。すなわち外部記憶装置２に書き
込まれた内容からファイル管理テーブル８の内容を回復
することが可能である。また次ブロック番号記録部１０
１及びファイル内位置記録部１０２はデータ記録部１０
３に付加されて外部記憶装置２に書き込まれるため、外
部記憶装置２に対する書き込み操作の数はＵＮＩＸなど
の方式に比べて増加することはない。すなわちオーバヘ
ッドはほとんど増加しない。またファイル管理テーブル
８を外部記憶装置２に格納されている全ファイルについ
て回復することにより、ブロック使用状況管理テーブル
７及びブロック使用状況管理領域１２の内容も回復する
ことができる。
【００３３】図１０は、ファイルを使用中に又は削除中
のときに計算機１に障害が発生した後に、外部記憶装置
２に記録されたファイル管理情報領域１１及びデータ格
納領域１３からファイル管理テーブル８及びブロック使
用状況管理テーブル７の内容を回復し、これによってフ
ァイル管理情報領域１１及びブロック使用状況管理領域
１２の内容を回復するファイル管理プログラム６のファ
イル管理情報回復処理の手順を示すフローチャートであ
る。
のときに計算機１に障害が発生した後に、外部記憶装置
２に記録されたファイル管理情報領域１１及びデータ格
納領域１３からファイル管理テーブル８及びブロック使
用状況管理テーブル７の内容を回復し、これによってフ
ァイル管理情報領域１１及びブロック使用状況管理領域
１２の内容を回復するファイル管理プログラム６のファ
イル管理情報回復処理の手順を示すフローチャートであ
る。
【００３４】ファイル管理情報回復処理は、計算機１に
障害が発生した後、すなわちファイル管理テーブル８及
びファイル管理情報領域１１の内容が失われている状態
で、利用者によって実行される。計算機１に障害が発生
した時点でファイルを使用中であった場合、通常はファ
イル使用終了要求によって計算機１の主記憶装置から外
部記憶装置２に書き込まれるファイル管理テーブル８及
びブロック使用状況管理テーブル７の内容がファイル管
理情報領域１１及びブロック使用状況管理領域１２に反
映されていない状態になっている。
障害が発生した後、すなわちファイル管理テーブル８及
びファイル管理情報領域１１の内容が失われている状態
で、利用者によって実行される。計算機１に障害が発生
した時点でファイルを使用中であった場合、通常はファ
イル使用終了要求によって計算機１の主記憶装置から外
部記憶装置２に書き込まれるファイル管理テーブル８及
びブロック使用状況管理テーブル７の内容がファイル管
理情報領域１１及びブロック使用状況管理領域１２に反
映されていない状態になっている。
【００３５】ファイル管理情報回復処理が呼び出される
と、ファイル管理プログラム６は、ブロック使用状況管
理領域１２の内容を主記憶装置上のブロック使用状況管
理テーブル７にコピーし（ステップ７０１）、変数ｉに
１を代入する（ステップ７０２）。次にファイル管理情
報領域１１に記録されている第ｉ番めのファイルのファ
イル名２０、ファイル長２１、ファイル使用中フラグ２
２、ファイル削除中フラグ２６、割当ブロック番号リス
ト２３及び最終ブロック番号２４を、主記憶装置内のフ
ァイル管理テーブル８のそれぞれファイル名８０、ファ
イル長８１、ファイル使用中フラグ８２、ファイル削除
中フラグ８６、割当ブロック番号リスト８３及び最終ブ
ロック番号８４にコピーする（ステップ７０３）。次に
仮割当ブロック番号８５に−１を格納する（ステップ７
０４）。次にコピーした第ｉ番めのファイルのファイル
名８０が空白であるかどうかを判定する（ステップ７０
５）。ファイル名８０が空白であれば（ステップ７０５
Ｙ）、ｉ番めのファイルは存在しないのでステップ７１
７に進む。ファイル名８０が空白でなければ（ステップ
７０５Ｎ）、ファイル削除中フラグ８６を参照して、計
算機１に障害が発生時した時点でファイルが削除中であ
ったかどうかを判定する（ステップ７０７）。ファイル
が削除中であったとき（ステップ７０７Ｙ）、削除中フ
ァイル回復処理を行うことによりブロック使用状況管理
テーブル７及びファイル管理テーブル８の内容を回復す
る（ステップ７０９）。ファイルが削除中でないとき
（ステップ７０７Ｎ）、ファイル使用中フラグ８２を参
照して計算機１に障害が発生した時点でファイルが使用
中であったかどうかを判定する（ステップ７１１）。フ
ァイル使用中でない場合（ステップ７１１Ｎ）、ステッ
プ７１７に進む。すなわち計算機１に障害が発生した時
点でファイルが使用中でも削除中でもない場合には、計
算機に障害が発生した時点のファイル管理テーブル８内
のｉ番めのファイルのファイル名８０、ファイル長８
１、ファイル使用中フラグ８２、ファイル削除中フラグ
８６及び最終ブロック番号８４は、ファイル管理情報領
域１１のｉ番めのファイルのファイル名２０、ファイル
長２１、ファイル使用中フラグ２２、ファイル削除中フ
ラグ２６及び最終ブロック番号２４と等しい。従ってフ
ァイル管理情報領域１１の管理情報をファイル管理テー
ブル８にコピーするだけで回復処理が完了する。ファイ
ルが使用中であれば（ステップ７１１Ｙ）、使用中ファ
イル回復処理を行ってブロック使用状況管理テーブル７
及びファイル管理テーブル８の内容を回復する（ステッ
プ７１３）。ステップ７１３の使用中ファイル回復処理
及びステップ７０９の削除中ファイル回復処理が完了す
ると、ファイル管理テーブル８内のｉ番めのファイルに
対応するファイル名８０、ファイル長８１、ファイル使
用中フラグ８２、ファイル削除中フラグ８６及び最終ブ
ロック番号８４を、外部記憶装置２上のファイル管理情
報領域１１のファイル名２０、ファイル長２１、ファイ
ル使用中フラグ２２、ファイル削除中フラグ２６及び最
終ブロック番号２４にコピーする（ステップ７１５）。
次に変数ｉの値に１を加え（ステップ７１７）、ファイ
ル管理情報領域１１の全ファイルについて処理を終了し
たか、すなわち変数ｉの値がファイル管理情報領域１１
の終端を越えるかどうかを判定する（ステップ７１
９）。全ファイルについて処理終了していない場合（ス
テップ７１９Ｎ）は、ステップ７０３に戻って処理を継
続する。全ファイルについて処理終了した場合（ステッ
プ７１９Ｙ）は、ファイル管理情報領域１１が管理する
全てのファイルについて回復処理が終了したので、ステ
ップ７１３及び７０９で回復されているブロック使用状
況管理テーブル７の内容をブロック使用状況管理領域１
２にコピーして（ステップ７２１）、処理を終了する。
と、ファイル管理プログラム６は、ブロック使用状況管
理領域１２の内容を主記憶装置上のブロック使用状況管
理テーブル７にコピーし（ステップ７０１）、変数ｉに
１を代入する（ステップ７０２）。次にファイル管理情
報領域１１に記録されている第ｉ番めのファイルのファ
イル名２０、ファイル長２１、ファイル使用中フラグ２
２、ファイル削除中フラグ２６、割当ブロック番号リス
ト２３及び最終ブロック番号２４を、主記憶装置内のフ
ァイル管理テーブル８のそれぞれファイル名８０、ファ
イル長８１、ファイル使用中フラグ８２、ファイル削除
中フラグ８６、割当ブロック番号リスト８３及び最終ブ
ロック番号８４にコピーする（ステップ７０３）。次に
仮割当ブロック番号８５に−１を格納する（ステップ７
０４）。次にコピーした第ｉ番めのファイルのファイル
名８０が空白であるかどうかを判定する（ステップ７０
５）。ファイル名８０が空白であれば（ステップ７０５
Ｙ）、ｉ番めのファイルは存在しないのでステップ７１
７に進む。ファイル名８０が空白でなければ（ステップ
７０５Ｎ）、ファイル削除中フラグ８６を参照して、計
算機１に障害が発生時した時点でファイルが削除中であ
ったかどうかを判定する（ステップ７０７）。ファイル
が削除中であったとき（ステップ７０７Ｙ）、削除中フ
ァイル回復処理を行うことによりブロック使用状況管理
テーブル７及びファイル管理テーブル８の内容を回復す
る（ステップ７０９）。ファイルが削除中でないとき
（ステップ７０７Ｎ）、ファイル使用中フラグ８２を参
照して計算機１に障害が発生した時点でファイルが使用
中であったかどうかを判定する（ステップ７１１）。フ
ァイル使用中でない場合（ステップ７１１Ｎ）、ステッ
プ７１７に進む。すなわち計算機１に障害が発生した時
点でファイルが使用中でも削除中でもない場合には、計
算機に障害が発生した時点のファイル管理テーブル８内
のｉ番めのファイルのファイル名８０、ファイル長８
１、ファイル使用中フラグ８２、ファイル削除中フラグ
８６及び最終ブロック番号８４は、ファイル管理情報領
域１１のｉ番めのファイルのファイル名２０、ファイル
長２１、ファイル使用中フラグ２２、ファイル削除中フ
ラグ２６及び最終ブロック番号２４と等しい。従ってフ
ァイル管理情報領域１１の管理情報をファイル管理テー
ブル８にコピーするだけで回復処理が完了する。ファイ
ルが使用中であれば（ステップ７１１Ｙ）、使用中ファ
イル回復処理を行ってブロック使用状況管理テーブル７
及びファイル管理テーブル８の内容を回復する（ステッ
プ７１３）。ステップ７１３の使用中ファイル回復処理
及びステップ７０９の削除中ファイル回復処理が完了す
ると、ファイル管理テーブル８内のｉ番めのファイルに
対応するファイル名８０、ファイル長８１、ファイル使
用中フラグ８２、ファイル削除中フラグ８６及び最終ブ
ロック番号８４を、外部記憶装置２上のファイル管理情
報領域１１のファイル名２０、ファイル長２１、ファイ
ル使用中フラグ２２、ファイル削除中フラグ２６及び最
終ブロック番号２４にコピーする（ステップ７１５）。
次に変数ｉの値に１を加え（ステップ７１７）、ファイ
ル管理情報領域１１の全ファイルについて処理を終了し
たか、すなわち変数ｉの値がファイル管理情報領域１１
の終端を越えるかどうかを判定する（ステップ７１
９）。全ファイルについて処理終了していない場合（ス
テップ７１９Ｎ）は、ステップ７０３に戻って処理を継
続する。全ファイルについて処理終了した場合（ステッ
プ７１９Ｙ）は、ファイル管理情報領域１１が管理する
全てのファイルについて回復処理が終了したので、ステ
ップ７１３及び７０９で回復されているブロック使用状
況管理テーブル７の内容をブロック使用状況管理領域１
２にコピーして（ステップ７２１）、処理を終了する。
【００３６】以上の処理により、ファイル管理情報領域
１１が管理している全てのファイルのうち計算機１に障
害が発生した時点で使用中もしくは削除中だったファイ
ルについてのみ、それぞれ使用中ファイル回復処理（ス
テップ７１３）又は削除中ファイル回復処理（ステップ
７０９）を行い、計算機１に障害が発生した時点で使用
中でも削除中でもなかったファイルについては、ファイ
ル管理情報領域１１の管理情報をファイル管理テーブル
８にコピーするだけで回復処理が済み、利用者にとって
計算機１の障害がなかった場合と同じ状態となる。
１１が管理している全てのファイルのうち計算機１に障
害が発生した時点で使用中もしくは削除中だったファイ
ルについてのみ、それぞれ使用中ファイル回復処理（ス
テップ７１３）又は削除中ファイル回復処理（ステップ
７０９）を行い、計算機１に障害が発生した時点で使用
中でも削除中でもなかったファイルについては、ファイ
ル管理情報領域１１の管理情報をファイル管理テーブル
８にコピーするだけで回復処理が済み、利用者にとって
計算機１の障害がなかった場合と同じ状態となる。
【００３７】図１１は、ステップ７１３の使用中ファイ
ル回復処理の処理手順を展開して示すフローチャートで
ある。ファイル管理プログラム６は、まずファイル管理
テーブル８内のｉ番めのファイルに対応する割当ブロッ
ク番号リスト８３の全項目に−１を書き込む（ステップ
８０１）。次にｉ番めのファイルに対応する最終ブロッ
ク番号８４に−１を書き込み（ステップ８０３）、変数
ｐに０を代入して（ステップ８０４）、変数ｑにｉ番め
のファイルに対応する割当ブロック番号リスト２３の先
頭の項目２３−１の値を代入する（ステップ８０５）。
次に変数ｑの値が−１であるかどうかを判定する（ステ
ップ８０７）。変数ｑの値が−１の場合（ステップ８０
７Ｙ）は、ファイルには１つもブロックが割り当てられ
ていないことがわかるので、ステップ８２０に進む。変
数ｑの値が−１でない場合（ステップ８０７Ｎ）、ブロ
ック番号ｑのブロックのファイル内位置記録部１０２の
値が−１であるか否かを判定する（ステップ８０８）。
ファイル内位置記録部１０２の値が−１の場合（ステッ
プ８０８Ｙ）は、ブロック番号ｑのブロックはファイル
の終端に仮に割り当てられたがまだデータを書き込まれ
ていないブロックであることがわかり、従って現在処理
中のファイルにはそれ以上ブロックが存在しないことが
わかるので、ステップ８１９に進む。ファイル内位置記
録部１０２の値が−１でない場合（ステップ８０８Ｎ）
は、変数ｐにブロック番号ｑのブロックのファイル内位
置記録部１０２の値を代入し（ステップ８０９）、第ｉ
番めのファイルに対応する最終ブロック番号８４に変数
ｑの値を代入する（ステップ８１３）。次に割当ブロッ
ク番号リストの第ｐ番めの項目に変数ｑの値を代入し
（ステップ８１５）、ブロック使用状況管理テーブル７
のブロック番号ｑのブロックの使用状況７２を１（使用
中）にし（ステップ８１６）、変数ｑにブロック番号ｑ
のブロックの次ブロック番号記録部１０１の値を代入し
て（ステップ８１７）、ステップ８０８に戻って処理を
継続する。ステップ８１９では、第ｉ番めのファイルに
対応するブロック使用状況管理テーブル７のブロック番
号ｑのブロックの使用状況７２を０（未使用）にし（ス
テップ８１９）、ファイル使用中フラグ８２を０にする
（ステップ８２０）。最後にファイル長８１に変数ｐの
値を代入して（ステップ８２１）、処理を終了する。
ル回復処理の処理手順を展開して示すフローチャートで
ある。ファイル管理プログラム６は、まずファイル管理
テーブル８内のｉ番めのファイルに対応する割当ブロッ
ク番号リスト８３の全項目に−１を書き込む（ステップ
８０１）。次にｉ番めのファイルに対応する最終ブロッ
ク番号８４に−１を書き込み（ステップ８０３）、変数
ｐに０を代入して（ステップ８０４）、変数ｑにｉ番め
のファイルに対応する割当ブロック番号リスト２３の先
頭の項目２３−１の値を代入する（ステップ８０５）。
次に変数ｑの値が−１であるかどうかを判定する（ステ
ップ８０７）。変数ｑの値が−１の場合（ステップ８０
７Ｙ）は、ファイルには１つもブロックが割り当てられ
ていないことがわかるので、ステップ８２０に進む。変
数ｑの値が−１でない場合（ステップ８０７Ｎ）、ブロ
ック番号ｑのブロックのファイル内位置記録部１０２の
値が−１であるか否かを判定する（ステップ８０８）。
ファイル内位置記録部１０２の値が−１の場合（ステッ
プ８０８Ｙ）は、ブロック番号ｑのブロックはファイル
の終端に仮に割り当てられたがまだデータを書き込まれ
ていないブロックであることがわかり、従って現在処理
中のファイルにはそれ以上ブロックが存在しないことが
わかるので、ステップ８１９に進む。ファイル内位置記
録部１０２の値が−１でない場合（ステップ８０８Ｎ）
は、変数ｐにブロック番号ｑのブロックのファイル内位
置記録部１０２の値を代入し（ステップ８０９）、第ｉ
番めのファイルに対応する最終ブロック番号８４に変数
ｑの値を代入する（ステップ８１３）。次に割当ブロッ
ク番号リストの第ｐ番めの項目に変数ｑの値を代入し
（ステップ８１５）、ブロック使用状況管理テーブル７
のブロック番号ｑのブロックの使用状況７２を１（使用
中）にし（ステップ８１６）、変数ｑにブロック番号ｑ
のブロックの次ブロック番号記録部１０１の値を代入し
て（ステップ８１７）、ステップ８０８に戻って処理を
継続する。ステップ８１９では、第ｉ番めのファイルに
対応するブロック使用状況管理テーブル７のブロック番
号ｑのブロックの使用状況７２を０（未使用）にし（ス
テップ８１９）、ファイル使用中フラグ８２を０にする
（ステップ８２０）。最後にファイル長８１に変数ｐの
値を代入して（ステップ８２１）、処理を終了する。
【００３８】以上の処理によって、計算機１の障害発生
時に使用中であったファイルに割り当てられたブロック
を、各ブロックの次ブロック番号記録部１０１を参照す
ることによってファイルの先頭に割り当てられたブロッ
クからファイルの終端に仮に割り当てられているデータ
を書き込まれていないブロックまで順にたどりながらフ
ァイル管理テーブル８の内容を回復することができる。
時に使用中であったファイルに割り当てられたブロック
を、各ブロックの次ブロック番号記録部１０１を参照す
ることによってファイルの先頭に割り当てられたブロッ
クからファイルの終端に仮に割り当てられているデータ
を書き込まれていないブロックまで順にたどりながらフ
ァイル管理テーブル８の内容を回復することができる。
【００３９】計算機１の障害発生時に使用中であったフ
ァイルについては、ステップ４１７で書き込み位置が第
ｐ番めのブロックについて次ブロック番号記録部１０
１、ファイル内位置記録部１０２及びデータ記録部１０
３の書き込みをする前に計算機１の障害が発生した場合
には、書き込み位置が第ｐ−１番めのブロックまではフ
ァイル管理テーブル８の回復処理が済んでいるので、利
用者プログラム５は第ｐ番めのブロックからデータ書き
込み要求をすれば処理を再開始できる。ステップ４１７
で書き込み位置が第ｐ番めのブロックについて書き込み
が終了した後に計算機１の障害が発生した場合には、書
き込み位置が第ｐ番めのブロックまではファイル管理テ
ーブル８の回復処理が済んでいるので、利用者プログラ
ム５はその次のブロックからデータ書き込み要求をすれ
ば処理を継続できる。いずれの場合にも仮割当されたブ
ロックが割当解放され、ファイル管理テーブル８がファ
イル使用終了の状態に回復されているので、ファイル新
規作成要求又はファイル使用開始要求から処理を再開始
することができる。
ァイルについては、ステップ４１７で書き込み位置が第
ｐ番めのブロックについて次ブロック番号記録部１０
１、ファイル内位置記録部１０２及びデータ記録部１０
３の書き込みをする前に計算機１の障害が発生した場合
には、書き込み位置が第ｐ−１番めのブロックまではフ
ァイル管理テーブル８の回復処理が済んでいるので、利
用者プログラム５は第ｐ番めのブロックからデータ書き
込み要求をすれば処理を再開始できる。ステップ４１７
で書き込み位置が第ｐ番めのブロックについて書き込み
が終了した後に計算機１の障害が発生した場合には、書
き込み位置が第ｐ番めのブロックまではファイル管理テ
ーブル８の回復処理が済んでいるので、利用者プログラ
ム５はその次のブロックからデータ書き込み要求をすれ
ば処理を継続できる。いずれの場合にも仮割当されたブ
ロックが割当解放され、ファイル管理テーブル８がファ
イル使用終了の状態に回復されているので、ファイル新
規作成要求又はファイル使用開始要求から処理を再開始
することができる。
【００４０】図１２は、ステップ７０９の削除中ファイ
ル回復処理の処理手順を展開して示すフローチャートで
ある。ファイル管理プログラム６は、まず第ｉ番めのフ
ァイルに対応する割当ブロック番号リスト８３の全項目
に−１を代入する（ステップ９０１）。次に変数ｑに第
ｉ番めのファイルに対応する割当ブロック番号リスト２
３の先頭の項目２３−１の値を代入する（ステップ９０
３）。次に変数ｑの値が−１であるかどうかを判定する
（ステップ９０５）。変数ｑの値が−１の場合（ステッ
プ９０５Ｙ）は、第ｉ番めのファイルを構成する全ブロ
ックについて処理が終了したことがわかるので、ステッ
プ９１１に進む。変数ｑの値が−１でない場合（ステッ
プ９０５Ｎ）は、ブロック番号ｑのブロックに対応する
ブロック使用状況管理テーブル７の使用状況７２を０
（未使用）にし（ステップ９０７）、変数ｑにブロック
番号ｑのブロックの次ブロック番号記録部１０１の値を
代入して（ステップ９０９）、ステップ９０５に戻り、
処理を継続する。ステップ９１１ではファイル管理テー
ブル８内の第ｉ番めのファイルに対応するファイル名８
０を空白にし、ファイル管理テーブル８内の第ｉ番めの
ファイルに対応するファイル長を０にする（ステップ９
１１）。次に最終ブロック番号８４に−１を代入し（ス
テップ９１３）、第ｉ番めのファイルに対応するファイ
ル削除中フラグ８６を０にして（ステップ９１５）、処
理を終了する。
ル回復処理の処理手順を展開して示すフローチャートで
ある。ファイル管理プログラム６は、まず第ｉ番めのフ
ァイルに対応する割当ブロック番号リスト８３の全項目
に−１を代入する（ステップ９０１）。次に変数ｑに第
ｉ番めのファイルに対応する割当ブロック番号リスト２
３の先頭の項目２３−１の値を代入する（ステップ９０
３）。次に変数ｑの値が−１であるかどうかを判定する
（ステップ９０５）。変数ｑの値が−１の場合（ステッ
プ９０５Ｙ）は、第ｉ番めのファイルを構成する全ブロ
ックについて処理が終了したことがわかるので、ステッ
プ９１１に進む。変数ｑの値が−１でない場合（ステッ
プ９０５Ｎ）は、ブロック番号ｑのブロックに対応する
ブロック使用状況管理テーブル７の使用状況７２を０
（未使用）にし（ステップ９０７）、変数ｑにブロック
番号ｑのブロックの次ブロック番号記録部１０１の値を
代入して（ステップ９０９）、ステップ９０５に戻り、
処理を継続する。ステップ９１１ではファイル管理テー
ブル８内の第ｉ番めのファイルに対応するファイル名８
０を空白にし、ファイル管理テーブル８内の第ｉ番めの
ファイルに対応するファイル長を０にする（ステップ９
１１）。次に最終ブロック番号８４に−１を代入し（ス
テップ９１３）、第ｉ番めのファイルに対応するファイ
ル削除中フラグ８６を０にして（ステップ９１５）、処
理を終了する。
【００４１】上記の処理手順により、計算機１に障害が
発生した時点で削除中だったファイルについてファイル
削除要求を完了し、ファイルが削除された状態にする。
発生した時点で削除中だったファイルについてファイル
削除要求を完了し、ファイルが削除された状態にする。
【００４２】第１の実施形態によれば、ファイル新規作
成要求又はファイル使用開始要求の処理終了によって外
部記憶装置２の割当ブロック番号リスト２３の先頭の項
目にはデータ格納領域１３に所在するファイルの先頭の
データブロック又は未使用ブロックのブロック番号が必
ず記録されている。またデータ格納領域１３には割当ブ
ロック番号リスト２３の先頭の項目が指定するブロック
番号のブロックから始まって後続のブロックが次々に次
ブロック番号記録部１０１によってチェインされ、ファ
イルの最後は未使用ブロックで終端する。そしてデータ
書き込み処理のどの時点で計算機１に障害が発生しても
割当ブロック番号リスト２３の先頭の項目とファイルの
終端である未使用ブロックが保存される。またデータ書
き込み処理中に障害が発生したとき、外部記憶装置２の
ファイル使用中フラグ２２には１（使用中）のフラグが
保存されている。従ってファイル使用中フラグ２２が使
用中であるファイルについて割当ブロック番号リスト２
３の先頭の項目で指定されるブロック番号のブロックか
ら始まって次々に次ブロック番号記録部１０１をたどる
ことによって、ファイルの最後に設けられた未使用ブロ
ックまで到達でき、当該ファイルについてファイル管理
テーブル８の内容を回復することができる。また上記説
明によってブロック使用状況管理テーブル７の内容も回
復されることが理解される。ブロック使用状況管理テー
ブル７の回復に伴ってデータ書き込み処理の時点で割り
当てられていた未使用ブロックが解放され、再びファイ
ル新規作成要求又はファイル使用開始要求から処理を再
開始することが可能になる。なおファイル回復のために
必要な次ブロック番号記録部１０１は、利用者プログラ
ム５が要求するデータ記録部１０３のデータに付加して
同時に書き込まれるため、外部記憶装置２に対する書き
込み操作の数は増加せず、従ってオーバヘッドもほとん
ど増加しない。
成要求又はファイル使用開始要求の処理終了によって外
部記憶装置２の割当ブロック番号リスト２３の先頭の項
目にはデータ格納領域１３に所在するファイルの先頭の
データブロック又は未使用ブロックのブロック番号が必
ず記録されている。またデータ格納領域１３には割当ブ
ロック番号リスト２３の先頭の項目が指定するブロック
番号のブロックから始まって後続のブロックが次々に次
ブロック番号記録部１０１によってチェインされ、ファ
イルの最後は未使用ブロックで終端する。そしてデータ
書き込み処理のどの時点で計算機１に障害が発生しても
割当ブロック番号リスト２３の先頭の項目とファイルの
終端である未使用ブロックが保存される。またデータ書
き込み処理中に障害が発生したとき、外部記憶装置２の
ファイル使用中フラグ２２には１（使用中）のフラグが
保存されている。従ってファイル使用中フラグ２２が使
用中であるファイルについて割当ブロック番号リスト２
３の先頭の項目で指定されるブロック番号のブロックか
ら始まって次々に次ブロック番号記録部１０１をたどる
ことによって、ファイルの最後に設けられた未使用ブロ
ックまで到達でき、当該ファイルについてファイル管理
テーブル８の内容を回復することができる。また上記説
明によってブロック使用状況管理テーブル７の内容も回
復されることが理解される。ブロック使用状況管理テー
ブル７の回復に伴ってデータ書き込み処理の時点で割り
当てられていた未使用ブロックが解放され、再びファイ
ル新規作成要求又はファイル使用開始要求から処理を再
開始することが可能になる。なおファイル回復のために
必要な次ブロック番号記録部１０１は、利用者プログラ
ム５が要求するデータ記録部１０３のデータに付加して
同時に書き込まれるため、外部記憶装置２に対する書き
込み操作の数は増加せず、従ってオーバヘッドもほとん
ど増加しない。
【００４３】なお第１の実施形態においては、利用者プ
ログラム５がファイル使用開始要求を発行する際は必ず
ファイル使用中フラグ２２及び８２を１（使用中）に変
更し、なおかつ新しく空のブロックをファイルの終端に
割り当てる処理を行っているが、ファイル使用開始要求
のパラメータとして「読み出し専用」を示すフラグを受
け取り、読み出し専用の目的でファイルの使用を開始す
る場合には空のブロックを割り当てる処理を省略し、ま
たファイル使用中フラグ２２及び８２を０のままにする
ことによって、不要な空のブロックを割り当てるオーバ
ヘッドをなくし、かつ計算機１の障害発生時には、該フ
ァイルをステップ７１３の使用中ファイル回復処理の対
象外とするような実施形態も可能である。この場合には
ファイル使用終了処理は、ファイル使用中でないので何
の処理もせずに終了する。
ログラム５がファイル使用開始要求を発行する際は必ず
ファイル使用中フラグ２２及び８２を１（使用中）に変
更し、なおかつ新しく空のブロックをファイルの終端に
割り当てる処理を行っているが、ファイル使用開始要求
のパラメータとして「読み出し専用」を示すフラグを受
け取り、読み出し専用の目的でファイルの使用を開始す
る場合には空のブロックを割り当てる処理を省略し、ま
たファイル使用中フラグ２２及び８２を０のままにする
ことによって、不要な空のブロックを割り当てるオーバ
ヘッドをなくし、かつ計算機１の障害発生時には、該フ
ァイルをステップ７１３の使用中ファイル回復処理の対
象外とするような実施形態も可能である。この場合には
ファイル使用終了処理は、ファイル使用中でないので何
の処理もせずに終了する。
【００４４】第１の実施形態において、最終ブロック番
号８４は、ファイル使用終了時に仮割当ブロックを解放
するために最終ブロックのファイル内位置記録部１０２
に−１を書き込んで仮割当ブロックをファイルの終端か
ら切り離すときに最終ブロックへのアクセスを速くする
ために使用されており、回復処理では特に必要としな
い。割当ブロック番号リスト８３の項目をたどって行っ
て−１でない最後のブロック番号が最終ブロックである
から、割当ブロック番号リスト８３があれば最終ブロッ
ク番号８４を設けなくても本発明を実施することが可能
である。また第１の実施形態ではデータ格納領域１３上
の各ブロックについてファイル内位置記録部１０２を設
けているが、これは回復処理のときにファイル内位置か
ら割当ブロック番号リスト８３の対応する項目にアクセ
スするために使用される。しかし割当ブロック番号リス
ト２３の先頭の項目で示されるブロック番号のブロック
がファイル内位置（相対ブロック番号）１番のブロック
から始まって次ブロック番号記録部１０１によって次々
にチェインされるブロックの順番がファイル内位置に対
応しているならば、次ブロック番号記録部１０１をたど
って次のブロックにアクセスするときファイル内位置を
１増加させることによってファイル内位置を容易に計算
できるのでファイル内位置記録部１０２は必要ない。こ
のようにファイル内位置記録部１０２がない場合のブロ
ックが仮割当ブロックであるか否かの判定は、次ブロッ
ク番号記録部１０１の値が特定の識別子、例えば−１で
あるか否かによって行うか、または次ブロック番号記録
部１０１とは別にブロックが仮割当ブロックであるか否
かを示すフラグ（識別子）を設け、このフラグを判定す
ることによって行うことが可能である。
号８４は、ファイル使用終了時に仮割当ブロックを解放
するために最終ブロックのファイル内位置記録部１０２
に−１を書き込んで仮割当ブロックをファイルの終端か
ら切り離すときに最終ブロックへのアクセスを速くする
ために使用されており、回復処理では特に必要としな
い。割当ブロック番号リスト８３の項目をたどって行っ
て−１でない最後のブロック番号が最終ブロックである
から、割当ブロック番号リスト８３があれば最終ブロッ
ク番号８４を設けなくても本発明を実施することが可能
である。また第１の実施形態ではデータ格納領域１３上
の各ブロックについてファイル内位置記録部１０２を設
けているが、これは回復処理のときにファイル内位置か
ら割当ブロック番号リスト８３の対応する項目にアクセ
スするために使用される。しかし割当ブロック番号リス
ト２３の先頭の項目で示されるブロック番号のブロック
がファイル内位置（相対ブロック番号）１番のブロック
から始まって次ブロック番号記録部１０１によって次々
にチェインされるブロックの順番がファイル内位置に対
応しているならば、次ブロック番号記録部１０１をたど
って次のブロックにアクセスするときファイル内位置を
１増加させることによってファイル内位置を容易に計算
できるのでファイル内位置記録部１０２は必要ない。こ
のようにファイル内位置記録部１０２がない場合のブロ
ックが仮割当ブロックであるか否かの判定は、次ブロッ
ク番号記録部１０１の値が特定の識別子、例えば−１で
あるか否かによって行うか、または次ブロック番号記録
部１０１とは別にブロックが仮割当ブロックであるか否
かを示すフラグ（識別子）を設け、このフラグを判定す
ることによって行うことが可能である。
【００４５】（２）第２の実施形態 以下本発明の第２の実施形態について説明する。第１の
実施形態と異なる部分についてのみ説明する。本実施形
態は、ファイルに対するデータ書き込みを行う際のオー
バヘッドの増加を抑えつつ計算機１に障害が発生した場
合でもファイルの管理情報を回復することが可能であ
り、なおかつ利用者プログラム５がファイルの使用開始
を宣言するごとにファイルのバージョンを自動的に更新
し、またファイルのデータに上書きをする場合にも必ず
新規のブロックを割り当てることにより、利用者が指定
したバージョンの状態にファイルを回復する手段を提供
することを特徴とする。本実施形態においては、データ
の上書き時にも新規ブロックを割り当てるためブロック
の消費量が増加するが、利用者プログラム５がファイル
の使用終了要求を発行する度に上書きされたブロックを
解放する処理を行うことにより、ブロックの消費量を第
１の実施形態と同程度に抑える。解放された上書き済の
ブロックは、利用者プログラム５の指定により旧バージ
ョンのファイルを回復する際に用いられる他、データ格
納領域１３に未使用のブロックがなくなった場合には、
別ファイルに割り当てるためにも使用される。
実施形態と異なる部分についてのみ説明する。本実施形
態は、ファイルに対するデータ書き込みを行う際のオー
バヘッドの増加を抑えつつ計算機１に障害が発生した場
合でもファイルの管理情報を回復することが可能であ
り、なおかつ利用者プログラム５がファイルの使用開始
を宣言するごとにファイルのバージョンを自動的に更新
し、またファイルのデータに上書きをする場合にも必ず
新規のブロックを割り当てることにより、利用者が指定
したバージョンの状態にファイルを回復する手段を提供
することを特徴とする。本実施形態においては、データ
の上書き時にも新規ブロックを割り当てるためブロック
の消費量が増加するが、利用者プログラム５がファイル
の使用終了要求を発行する度に上書きされたブロックを
解放する処理を行うことにより、ブロックの消費量を第
１の実施形態と同程度に抑える。解放された上書き済の
ブロックは、利用者プログラム５の指定により旧バージ
ョンのファイルを回復する際に用いられる他、データ格
納領域１３に未使用のブロックがなくなった場合には、
別ファイルに割り当てるためにも使用される。
【００４６】第２の実施形態のシステム構成図として、
図１に示す構成図は第２の実施形態にも適用される。以
下に詳述するように、ファイル管理テーブル８、ブロッ
ク使用状況管理テーブル７、ファイル管理情報領域１
１、ブロック使用状況管理領域１２及びデータ格納領域
１３の内容は第１の実施形態と異なり、ファイル管理プ
ログラム６の処理は第１の実施形態の処理と異なるが、
以下同じ符号を用いるものとする。従ってこれらの構成
要素をその符号とともに参照するとき、特に断らない限
りそれらは第２の実施形態の構成要素を指す。
図１に示す構成図は第２の実施形態にも適用される。以
下に詳述するように、ファイル管理テーブル８、ブロッ
ク使用状況管理テーブル７、ファイル管理情報領域１
１、ブロック使用状況管理領域１２及びデータ格納領域
１３の内容は第１の実施形態と異なり、ファイル管理プ
ログラム６の処理は第１の実施形態の処理と異なるが、
以下同じ符号を用いるものとする。従ってこれらの構成
要素をその符号とともに参照するとき、特に断らない限
りそれらは第２の実施形態の構成要素を指す。
【００４７】図１３（ａ）は、ファイル管理テーブル８
のデータ形式の例を示す図である。第１の実施形態のフ
ァイル管理テーブル８に対してファイルＩＤ８７、バー
ジョン８８、ファイル状態８９、上書き済ブロックリス
ト９０及び次ブロック番号テーブル記憶領域９５が追加
又は変更された項目である。ファイルＩＤ８７は、作成
されたファイルごとに割り振られる一意な番号である。
バージョン８８は、利用者プログラム５がファイルの使
用開始及び使用終了を要求するごとに１増加する値であ
る。利用者プログラム５は、ファイルのバージョンを指
定することにより指定したバージョンのデータを格納し
ているブロックが他ファイルに割り当てられていない限
りそのバージョンのファイルの内容を読み出すことがで
きる。ファイル状態８９は、ファイルの状態を示す値で
あり、「未使用」「使用中」「上書き済ブロック解放
中」「格納中」「削除済」のいずれかの値をとる。「未
使用」はファイル管理テーブル８の該当する項目にファ
イル管理情報が存在しない状態であり、「使用中」は利
用者プログラム５がファイル使用開始要求を発行してフ
ァイルを使用している状態であり、「上書き済ブロック
解放中」は利用者プログラム５がファイル使用終了要求
を発行したことによりそれまでに上書きされたブロック
を解放している作業中の状態であり、「格納中」はファ
イル使用終了要求が完了した状態であり、「削除済」は
ファイルが削除された状態であることを示す。
のデータ形式の例を示す図である。第１の実施形態のフ
ァイル管理テーブル８に対してファイルＩＤ８７、バー
ジョン８８、ファイル状態８９、上書き済ブロックリス
ト９０及び次ブロック番号テーブル記憶領域９５が追加
又は変更された項目である。ファイルＩＤ８７は、作成
されたファイルごとに割り振られる一意な番号である。
バージョン８８は、利用者プログラム５がファイルの使
用開始及び使用終了を要求するごとに１増加する値であ
る。利用者プログラム５は、ファイルのバージョンを指
定することにより指定したバージョンのデータを格納し
ているブロックが他ファイルに割り当てられていない限
りそのバージョンのファイルの内容を読み出すことがで
きる。ファイル状態８９は、ファイルの状態を示す値で
あり、「未使用」「使用中」「上書き済ブロック解放
中」「格納中」「削除済」のいずれかの値をとる。「未
使用」はファイル管理テーブル８の該当する項目にファ
イル管理情報が存在しない状態であり、「使用中」は利
用者プログラム５がファイル使用開始要求を発行してフ
ァイルを使用している状態であり、「上書き済ブロック
解放中」は利用者プログラム５がファイル使用終了要求
を発行したことによりそれまでに上書きされたブロック
を解放している作業中の状態であり、「格納中」はファ
イル使用終了要求が完了した状態であり、「削除済」は
ファイルが削除された状態であることを示す。
【００４８】ファイル使用終了の処理が終了したとき、
上書きブロックがあるときには「上書き済ブロック解放
中」から「格納中」に移行し、上書きブロックがないと
きには「使用中」から「格納中」に移行する。またファ
イル削除処理が終了すると、「格納中」が「削除済」に
移行する。ファイル使用開始の処理を行うと、「格納
中」が「使用中」に移行する。またファイル新規作成要
求がなされると「未使用」から「使用中」に移行する
が、ファイル管理テーブル８の「未使用」の行がなくな
ったとき「削除済」の行を「使用中」に移行して使用す
ることが可能である。 上書き済ブロックリスト９０
は、「使用中」のファイルについてデータが上書きされ
たブロックのブロック番号を保持するリストである。次
ブロック番号テーブル記憶領域９５は、最終ブロック番
号８４に格納されているブロック番号のブロックの次ブ
ロック番号テーブル記録部１０４に格納されている次ブ
ロック番号テーブルのコピーである次ブロック番号テー
ブル９６を格納している。次ブロック番号テーブル９６
は、最終ブロック番号８４に格納されているブロック番
号のブロックにデータが書き込まれたときのファイルの
バージョン９７と、データが書き込まれた時点での次ブ
ロックのブロック番号である次ブロック番号９８との対
応表である。
上書きブロックがあるときには「上書き済ブロック解放
中」から「格納中」に移行し、上書きブロックがないと
きには「使用中」から「格納中」に移行する。またファ
イル削除処理が終了すると、「格納中」が「削除済」に
移行する。ファイル使用開始の処理を行うと、「格納
中」が「使用中」に移行する。またファイル新規作成要
求がなされると「未使用」から「使用中」に移行する
が、ファイル管理テーブル８の「未使用」の行がなくな
ったとき「削除済」の行を「使用中」に移行して使用す
ることが可能である。 上書き済ブロックリスト９０
は、「使用中」のファイルについてデータが上書きされ
たブロックのブロック番号を保持するリストである。次
ブロック番号テーブル記憶領域９５は、最終ブロック番
号８４に格納されているブロック番号のブロックの次ブ
ロック番号テーブル記録部１０４に格納されている次ブ
ロック番号テーブルのコピーである次ブロック番号テー
ブル９６を格納している。次ブロック番号テーブル９６
は、最終ブロック番号８４に格納されているブロック番
号のブロックにデータが書き込まれたときのファイルの
バージョン９７と、データが書き込まれた時点での次ブ
ロックのブロック番号である次ブロック番号９８との対
応表である。
【００４９】図１３（ｂ）は、ファイル管理情報領域１
１のデータ形式を示す図である。第１の実施形態のファ
イル管理情報領域１１に対してファイルＩＤ２７、バー
ジョン２８、ファイル状態２９及び先頭ブロック番号テ
ーブル３０が追加又は変更された項目である。ファイル
ＩＤ２７、バージョン２８及びファイル状態２９は、そ
れぞれファイルＩＤ８７、バージョン８８及びファイル
状態８９と同じ意味をもつ。先頭ブロック番号テーブル
３０は、ファイルの先頭のブロックが割り当てられたと
きのファイルのバージョン９１とそのバージョンに対応
するファイルの先頭ブロックの番号９２の対応表であ
る。
１のデータ形式を示す図である。第１の実施形態のファ
イル管理情報領域１１に対してファイルＩＤ２７、バー
ジョン２８、ファイル状態２９及び先頭ブロック番号テ
ーブル３０が追加又は変更された項目である。ファイル
ＩＤ２７、バージョン２８及びファイル状態２９は、そ
れぞれファイルＩＤ８７、バージョン８８及びファイル
状態８９と同じ意味をもつ。先頭ブロック番号テーブル
３０は、ファイルの先頭のブロックが割り当てられたと
きのファイルのバージョン９１とそのバージョンに対応
するファイルの先頭ブロックの番号９２の対応表であ
る。
【００５０】図１４（ａ）は、ブロック使用状況管理テ
ーブル７のデータ形式の例を示す図である。ブロックの
使用状況７２は、「未使用」「使用中」「上書き済」の
３つの状態をとる。「未使用」はブロックが一度もファ
イルに割り当てられたことのない状態、またはファイル
に割り当てられた後にファイルの削除によって解放され
た状態であり、「使用中」はブロックがファイルに割り
当てられている状態、「上書き済」はブロックがファイ
ルに割り当てられた後、上書きによってその内容が古い
ものであることを示す。
ーブル７のデータ形式の例を示す図である。ブロックの
使用状況７２は、「未使用」「使用中」「上書き済」の
３つの状態をとる。「未使用」はブロックが一度もファ
イルに割り当てられたことのない状態、またはファイル
に割り当てられた後にファイルの削除によって解放され
た状態であり、「使用中」はブロックがファイルに割り
当てられている状態、「上書き済」はブロックがファイ
ルに割り当てられた後、上書きによってその内容が古い
ものであることを示す。
【００５１】図１４（ｂ）は、ブロック使用状況管理領
域１２のデータ形式の例を示す図である。ブロック使用
状況管理領域１２はブロック使用状況管理テーブル７の
コピーである。
域１２のデータ形式の例を示す図である。ブロック使用
状況管理領域１２はブロック使用状況管理テーブル７の
コピーである。
【００５２】図１５は、データ格納領域１３のデータ形
式の例を示す図である。第１の実施形態のデータ格納領
域１３に対して次ブロック番号テーブル記録部１０４、
ファイルＩＤ記録部１０５及びブロック状態記録部１０
６が追加又は変更された項目である。次ブロック番号テ
ーブル記録部１０４は、当該ブロックにデータが書き込
まれたときのファイルのバージョンとその時点でのファ
イル内で当該ブロックの次に位置するブロックの番号で
ある次ブロック番号との対応表である。ファイルＩＤ記
録部１０５は、当該ブロックが割り当てられているファ
イルのファイルＩＤ８７を記録する。ブロック状態記録
部１０６は、当該ブロックの状態として「未使用」「使
用中」「上書き済」のいずれかの値を記憶している。そ
れぞれの状態は、ブロック使用状況管理テーブル７の使
用状況７２の意味するところと同じである。
式の例を示す図である。第１の実施形態のデータ格納領
域１３に対して次ブロック番号テーブル記録部１０４、
ファイルＩＤ記録部１０５及びブロック状態記録部１０
６が追加又は変更された項目である。次ブロック番号テ
ーブル記録部１０４は、当該ブロックにデータが書き込
まれたときのファイルのバージョンとその時点でのファ
イル内で当該ブロックの次に位置するブロックの番号で
ある次ブロック番号との対応表である。ファイルＩＤ記
録部１０５は、当該ブロックが割り当てられているファ
イルのファイルＩＤ８７を記録する。ブロック状態記録
部１０６は、当該ブロックの状態として「未使用」「使
用中」「上書き済」のいずれかの値を記憶している。そ
れぞれの状態は、ブロック使用状況管理テーブル７の使
用状況７２の意味するところと同じである。
【００５３】図１６は、本実施形態におけるファイル新
規作成処理の処理手順を示すフローチャートである。フ
ァイル新規作成要求を受け付けると、ファイル管理プロ
グラム６はファイル管理情報領域１１にファイル状態２
９が「未使用」となっている行があるかどうかを判定す
る（ステップ１１０１）。「未使用」の行がない場合
（ステップ１１０１Ｎ）、ファイル管理情報領域１１に
ファイル状態２９が「削除済」となっている行があるか
どうかを判定する（ステップ１１０３）。「削除済」の
行がない場合（ステップ１１０３Ｎ）、ファイル管理情
報領域１１には新規作成するファイルのために利用でき
る行が存在しないことがわかるので、処理を終了する。
「未使用」の行がある場合（ステップ１１０１Ｙ）及び
「削除済」の行がある場合（ステップ１１０３Ｙ）に
は、新規に作成しようとしているファイルとファイル名
２０が同じでかつファイル状態２９が「削除済」でない
行がファイル管理情報領域１１に存在するかどうかを判
定する（ステップ１１０５）。同名のファイルが存在す
る場合（ステップ１１０５Ｙ）は、新規作成しようとす
るファイルがすでに存在するので、処理を終了する。同
名のファイルが存在しない場合（ステップ１１０５Ｎ）
は、空きブロック検索処理を行い（ステップ１１０
７）、検索処理の結果使用可能なブロック（「未使用」
又は「上書き済」のブロック）が存在したかどうかを判
定する（ステップ１１０９）。使用可能なブロックが存
在しない場合（ステップ１１０９Ｎ）は、書き込み可能
なブロックが存在せず、従って新規作成したファイルに
データを書き込むことができないので処理を終了する。
使用可能なブロックが存在する場合（ステップ１１０９
Ｙ）は、ファイル管理テーブル８を作成する（ステップ
１１１１）。すなわちファイル管理テーブル８にファイ
ル名８０として利用者プログラム５の指定したファイル
名、ファイルＩＤ８７として一意にファイルを識別可能
な値、ファイル長８１として０、バージョン８８として
０、ファイル状態８９として「使用中」、仮割当ブロッ
ク番号８５としてステップ１１０７での検索の結果発見
したブロックの番号、最終ブロック番号８４としてブロ
ック番号としては無効な値である−１を書き込み、次ブ
ロック番号テーブル記憶領域９５に記録されている次ブ
ロック番号テーブル９６の全項目についてバージョン９
７を−１、次ブロック番号９８を−１に初期化する。次
にファイル管理情報領域１１のファイル名２０、ファイ
ルＩＤ２７、ファイル長２１、バージョン２８、ファイ
ル状態２９及び最終ブロック番号２４をファイル管理テ
ーブル８のそれぞれファイル名８０、ファイルＩＤ８
７、ファイル長８１、バージョン８８、ファイル状態８
９及び最終ブロック番号８４からコピーし、同時に先頭
ブロック番号テーブル３０の新規項目としてバージョン
９１にファイル管理テーブル８のバージョン８８、ブロ
ック番号９２としてステップ１１０７の空きブロック検
索処理で発見したブロックの番号をもつ項目を追加する
（ステップ１１１３）。なおステップ１１１３でファイ
ル管理情報領域１１に書き込むデータはすべて外部記憶
装置２上で近接した位置にあり、外部記憶装置２に対す
る１回の出力操作で書き込むことができる。次に次ブロ
ック番号テーブル記憶領域９５に記憶されている次ブロ
ック番号テーブル９６をステップ１１０７の空きブロッ
ク検索処理で発見したブロックの次ブロック番号テーブ
ル記録部１０４の次ブロック番号テーブルにコピーする
（ステップ１１１４）。次にブロック使用状況管理テー
ブル７を更新して、ステップ１１０７で発見したブロッ
クの使用状況７２を「使用中」に変更する（ステップ１
１１５）。
規作成処理の処理手順を示すフローチャートである。フ
ァイル新規作成要求を受け付けると、ファイル管理プロ
グラム６はファイル管理情報領域１１にファイル状態２
９が「未使用」となっている行があるかどうかを判定す
る（ステップ１１０１）。「未使用」の行がない場合
（ステップ１１０１Ｎ）、ファイル管理情報領域１１に
ファイル状態２９が「削除済」となっている行があるか
どうかを判定する（ステップ１１０３）。「削除済」の
行がない場合（ステップ１１０３Ｎ）、ファイル管理情
報領域１１には新規作成するファイルのために利用でき
る行が存在しないことがわかるので、処理を終了する。
「未使用」の行がある場合（ステップ１１０１Ｙ）及び
「削除済」の行がある場合（ステップ１１０３Ｙ）に
は、新規に作成しようとしているファイルとファイル名
２０が同じでかつファイル状態２９が「削除済」でない
行がファイル管理情報領域１１に存在するかどうかを判
定する（ステップ１１０５）。同名のファイルが存在す
る場合（ステップ１１０５Ｙ）は、新規作成しようとす
るファイルがすでに存在するので、処理を終了する。同
名のファイルが存在しない場合（ステップ１１０５Ｎ）
は、空きブロック検索処理を行い（ステップ１１０
７）、検索処理の結果使用可能なブロック（「未使用」
又は「上書き済」のブロック）が存在したかどうかを判
定する（ステップ１１０９）。使用可能なブロックが存
在しない場合（ステップ１１０９Ｎ）は、書き込み可能
なブロックが存在せず、従って新規作成したファイルに
データを書き込むことができないので処理を終了する。
使用可能なブロックが存在する場合（ステップ１１０９
Ｙ）は、ファイル管理テーブル８を作成する（ステップ
１１１１）。すなわちファイル管理テーブル８にファイ
ル名８０として利用者プログラム５の指定したファイル
名、ファイルＩＤ８７として一意にファイルを識別可能
な値、ファイル長８１として０、バージョン８８として
０、ファイル状態８９として「使用中」、仮割当ブロッ
ク番号８５としてステップ１１０７での検索の結果発見
したブロックの番号、最終ブロック番号８４としてブロ
ック番号としては無効な値である−１を書き込み、次ブ
ロック番号テーブル記憶領域９５に記録されている次ブ
ロック番号テーブル９６の全項目についてバージョン９
７を−１、次ブロック番号９８を−１に初期化する。次
にファイル管理情報領域１１のファイル名２０、ファイ
ルＩＤ２７、ファイル長２１、バージョン２８、ファイ
ル状態２９及び最終ブロック番号２４をファイル管理テ
ーブル８のそれぞれファイル名８０、ファイルＩＤ８
７、ファイル長８１、バージョン８８、ファイル状態８
９及び最終ブロック番号８４からコピーし、同時に先頭
ブロック番号テーブル３０の新規項目としてバージョン
９１にファイル管理テーブル８のバージョン８８、ブロ
ック番号９２としてステップ１１０７の空きブロック検
索処理で発見したブロックの番号をもつ項目を追加する
（ステップ１１１３）。なおステップ１１１３でファイ
ル管理情報領域１１に書き込むデータはすべて外部記憶
装置２上で近接した位置にあり、外部記憶装置２に対す
る１回の出力操作で書き込むことができる。次に次ブロ
ック番号テーブル記憶領域９５に記憶されている次ブロ
ック番号テーブル９６をステップ１１０７の空きブロッ
ク検索処理で発見したブロックの次ブロック番号テーブ
ル記録部１０４の次ブロック番号テーブルにコピーする
（ステップ１１１４）。次にブロック使用状況管理テー
ブル７を更新して、ステップ１１０７で発見したブロッ
クの使用状況７２を「使用中」に変更する（ステップ１
１１５）。
【００５４】上記の手順によりファイル管理プログラム
６は、利用者プログラム５の要求によって新規ファイル
の管理情報を作成して、ファイル管理テーブル８とファ
イル管理情報領域１1に書き込む。新規作成したファイ
ルにはデータの書き込まれていないブロックが仮に割り
当てられた状態になっており、そのブロック番号がファ
イル管理テーブル８の仮割当ブロック番号８５及びファ
イル管理情報領域１１の先頭ブロック番号テーブル３０
に新しく作成された項目のブロック番号９２として記録
されている。
６は、利用者プログラム５の要求によって新規ファイル
の管理情報を作成して、ファイル管理テーブル８とファ
イル管理情報領域１1に書き込む。新規作成したファイ
ルにはデータの書き込まれていないブロックが仮に割り
当てられた状態になっており、そのブロック番号がファ
イル管理テーブル８の仮割当ブロック番号８５及びファ
イル管理情報領域１１の先頭ブロック番号テーブル３０
に新しく作成された項目のブロック番号９２として記録
されている。
【００５５】図１７は、ステップ１１０７の空きブロッ
ク検索処理の処理手順を示すフローチャートである。空
きブロック検索処理は、新たにデータを書き込むことの
できるブロックを検索する処理である。ファイル管理プ
ログラム６はまず変数ｉに１を代入する（ステップ１２
０１）。次にブロック使用状況管理テーブル７を参照し
てブロック番号ｉのブロックの使用状況７２が「未使
用」であるかどうかを判定する（ステップ１２０３）。
「未使用」である場合（ステップ１２０３Ｙ）、新たに
データを書き込むことのできるブロックが存在すること
がわかったので、処理を終了する。「未使用」でない場
合（ステップ１２０３Ｎ）、ステップ１２０５で変数ｉ
の値に１を加え（ステップ１２０５）、変数ｉの値がブ
ロック使用状況管理テーブル７で管理しているブロック
の個数より大きいかどうかを判定する（ステップ１２０
７）。変数ｉがブロックの個数以下の場合（ステップ１
２０７Ｎ）、ステップ１２０３に戻って処理を継続す
る。変数ｉがブロックの個数より大きい場合（ステップ
１２０７Ｙ）、ブロック状態が「未使用」になっている
ブロックが存在しないことがわかるので、次にブロック
状態が「上書き済」となっているブロックの検索を行
う。まず変数ｉに１を代入する（ステップ１２０９）。
次にブロック使用状況管理テーブル７を参照してブロッ
ク番号ｉのブロックの使用状況７２が「上書き済」であ
るかどうかを判定する（ステップ１２１１）。「上書き
済」である場合（ステップ１２１１Ｙ）、新たなデータ
を書き込むことができるブロックが存在することがわか
るので処理を終了する。「上書き済」でない場合（ステ
ップ１２１１Ｎ）、変数ｉの値に１を加え（ステップ１
２１３）、変数ｉの値がブロック使用状況管理テーブル
７で管理しているブロックの個数より大きいかどうかを
判定する（ステップ１２１５）。変数ｉがブロックの個
数以下の場合（ステップ１２１５Ｎ）、ステップ１２１
１に戻って処理を継続する。変数ｉがブロックの個数よ
り大きい場合（ステップ１２１５Ｙ）、新しいデータを
書き込むために使用可能なブロックが存在しないことが
わかるので処理を終了する。
ク検索処理の処理手順を示すフローチャートである。空
きブロック検索処理は、新たにデータを書き込むことの
できるブロックを検索する処理である。ファイル管理プ
ログラム６はまず変数ｉに１を代入する（ステップ１２
０１）。次にブロック使用状況管理テーブル７を参照し
てブロック番号ｉのブロックの使用状況７２が「未使
用」であるかどうかを判定する（ステップ１２０３）。
「未使用」である場合（ステップ１２０３Ｙ）、新たに
データを書き込むことのできるブロックが存在すること
がわかったので、処理を終了する。「未使用」でない場
合（ステップ１２０３Ｎ）、ステップ１２０５で変数ｉ
の値に１を加え（ステップ１２０５）、変数ｉの値がブ
ロック使用状況管理テーブル７で管理しているブロック
の個数より大きいかどうかを判定する（ステップ１２０
７）。変数ｉがブロックの個数以下の場合（ステップ１
２０７Ｎ）、ステップ１２０３に戻って処理を継続す
る。変数ｉがブロックの個数より大きい場合（ステップ
１２０７Ｙ）、ブロック状態が「未使用」になっている
ブロックが存在しないことがわかるので、次にブロック
状態が「上書き済」となっているブロックの検索を行
う。まず変数ｉに１を代入する（ステップ１２０９）。
次にブロック使用状況管理テーブル７を参照してブロッ
ク番号ｉのブロックの使用状況７２が「上書き済」であ
るかどうかを判定する（ステップ１２１１）。「上書き
済」である場合（ステップ１２１１Ｙ）、新たなデータ
を書き込むことができるブロックが存在することがわか
るので処理を終了する。「上書き済」でない場合（ステ
ップ１２１１Ｎ）、変数ｉの値に１を加え（ステップ１
２１３）、変数ｉの値がブロック使用状況管理テーブル
７で管理しているブロックの個数より大きいかどうかを
判定する（ステップ１２１５）。変数ｉがブロックの個
数以下の場合（ステップ１２１５Ｎ）、ステップ１２１
１に戻って処理を継続する。変数ｉがブロックの個数よ
り大きい場合（ステップ１２１５Ｙ）、新しいデータを
書き込むために使用可能なブロックが存在しないことが
わかるので処理を終了する。
【００５６】以上の手順によりブロックの状態が「未使
用」であるブロックが存在する場合にはそのブロックが
検索によって発見され、なおかつブロックの状態が「未
使用」であるブロックが存在しない場合にのみ「上書き
済」のブロックを検索することができる。本実施形態に
おいては、ファイルを古いバージョンに復旧するときブ
ロックの状態が「上書き済」になっているブロックを参
照することがあるため、状態が「未使用」のブロックが
存在する間は状態が「上書き済」になっているブロック
に新しくデータを書き込むことはせずに、状態が「未使
用」のブロックを使用する。
用」であるブロックが存在する場合にはそのブロックが
検索によって発見され、なおかつブロックの状態が「未
使用」であるブロックが存在しない場合にのみ「上書き
済」のブロックを検索することができる。本実施形態に
おいては、ファイルを古いバージョンに復旧するときブ
ロックの状態が「上書き済」になっているブロックを参
照することがあるため、状態が「未使用」のブロックが
存在する間は状態が「上書き済」になっているブロック
に新しくデータを書き込むことはせずに、状態が「未使
用」のブロックを使用する。
【００５７】なお本実施形態では、「上書き済」のブロ
ックを検索する際にブロック使用状況管理テーブル７の
項目の順に検索し、最初に発見したブロックを空きブロ
ックとしてデータ書き込みに使用するが、ブロックにデ
ータを書き込んだ時刻をブロック使用状況などと同時に
ブロックに書き込み、かつブロック使用状況管理テーブ
ル７及びブロック使用状況管理領域１２に記憶すること
により、空きブロック検索処理において「上書き済」の
ブロックを検索する際にデータを書き込んだ時刻の比較
を行い、データを書き込んだ時刻のもっとも古いブロッ
クを空きブロックとして利用する実施形態も可能であ
る。
ックを検索する際にブロック使用状況管理テーブル７の
項目の順に検索し、最初に発見したブロックを空きブロ
ックとしてデータ書き込みに使用するが、ブロックにデ
ータを書き込んだ時刻をブロック使用状況などと同時に
ブロックに書き込み、かつブロック使用状況管理テーブ
ル７及びブロック使用状況管理領域１２に記憶すること
により、空きブロック検索処理において「上書き済」の
ブロックを検索する際にデータを書き込んだ時刻の比較
を行い、データを書き込んだ時刻のもっとも古いブロッ
クを空きブロックとして利用する実施形態も可能であ
る。
【００５８】図１８は、本実施形態におけるファイル使
用開始要求の処理手順を示すフローチャートである。フ
ァイル使用開始要求を受け取ると、ファイル管理プログ
ラム６は、まずファイル管理テーブル８を参照して利用
者プログラム５が使用開始を要求しているファイルの管
理情報が登録されているかどうかを判定する（ステップ
１３０１）。登録されていない場合（ステップ１３０１
Ｎ）、存在しないファイルに対する使用開始要求なので
処理を終了する。なお利用者プログラム５が使用開始を
要求したファイルが存在しない場合、処理を終了するか
わりに新規ファイル作成の処理を行う実施形態も可能で
ある。登録されている場合（ステップ１３０１Ｙ）、フ
ァイル状態８９が「格納中」であるかどうかを判定する
（ステップ１３０３）。ファイル状態８９が「格納中」
でない場合（ステップ１３０３Ｎ）、処理を終了する。
「格納中」である場合（ステップ１３０３Ｙ）、空きブ
ロック検索処理を実行する（ステップ１３０５）。この
空きブロック検索処理は図１７について説明した処理と
同一のものである。次にステップ１３０５での空きブロ
ック検索処理の結果、データを書き込むことが可能な空
きブロック、すなわち使用状況７２が「未使用」または
「上書き済」のブロックが存在したかどうかを判定する
（ステップ１３０７）。空きブロックが存在しない場合
（ステップ１３０７Ｎ）、処理を終了する。空きブロッ
クが存在する場合（ステップ１３０７Ｙ）、ファイル管
理テーブル８に記憶されているファイルのバージョン８
８の値に１を加える（ステップ１３０９）。次にファイ
ル管理テーブル８に記憶されているファイル状態８９を
「使用中」に変更し（ステップ１３１１）、ファイル管
理テーブル８の仮割当番号８５としてステップ１３０５
の空きブロック検索処理の結果発見した空きブロックの
番号を書き込む（ステップ１３１３）。次にファイル管
理テーブル８に記憶されているファイル長８１が０であ
るかどうかを判定する（ステップ１３１５）。ファイル
長が０の場合（ステップ１３１５Ｙ）は、ブロックがま
ったく割り当てられていないファイルに対する使用開始
要求なので、ファイル管理情報領域１１のファイル状態
２９及びファイルのバージョン２８にファイル管理テー
ブル８のファイル状態８９及びファイルのバージョン８
８をコピーし、かつ先頭ブロック番号テーブル３０に現
在のファイルのバージョン８８の値をバージョン９１、
ステップ１３０５の空きブロック検索処理で発見したブ
ロックの番号をブロック番号９２として持つ項目を新規
に追加する（ステップ１３１７）。なおステップ１３１
７でファイル管理情報領域１１に書き込む管理情報は外
部記憶装置２上で近接した位置に存在するため、外部記
憶装置２に対する１回の出力操作で書き込むことが可能
である。ステップ１３１７が終了すると、ステップ１３
２３に進む。ファイル長が０でない場合（ステップ１３
１５Ｎ）、ファイルにはすでに割り当てられているブロ
ックが存在するので、ファイル管理情報領域１１のファ
イル状態２９とファイルのバージョン２８にファイル管
理テーブル８のファイル状態８９とファイルのバージョ
ン８８をコピーし（ステップ１３１９）、最終ブロック
番号８４を参照してファイルに最後に割り当てられたブ
ロックの次ブロック番号テーブル記録部１０４にバージ
ョンとしてファイルのバージョン８８、次ブロック番号
としてステップ１３０５の空きブロック検索処理で発見
したブロックの番号を持つ項目を追加する（ステップ１
３２１）。次に最終ブロック番号８４に格納されている
ブロック番号のブロックの次ブロック番号テーブル記録
部１０４に格納されている次ブロック番号テーブルを次
ブロック番号テーブル記憶領域９５に格納されている次
ブロック番号テーブル９６にコピーし（ステップ１３２
２）、ブロック使用状況管理テーブル７を更新して、ス
テップ１３０５の空きブロック検索処理で発見したブロ
ックの使用状況７２を「使用中」に変更する（ステップ
１３２３）。
用開始要求の処理手順を示すフローチャートである。フ
ァイル使用開始要求を受け取ると、ファイル管理プログ
ラム６は、まずファイル管理テーブル８を参照して利用
者プログラム５が使用開始を要求しているファイルの管
理情報が登録されているかどうかを判定する（ステップ
１３０１）。登録されていない場合（ステップ１３０１
Ｎ）、存在しないファイルに対する使用開始要求なので
処理を終了する。なお利用者プログラム５が使用開始を
要求したファイルが存在しない場合、処理を終了するか
わりに新規ファイル作成の処理を行う実施形態も可能で
ある。登録されている場合（ステップ１３０１Ｙ）、フ
ァイル状態８９が「格納中」であるかどうかを判定する
（ステップ１３０３）。ファイル状態８９が「格納中」
でない場合（ステップ１３０３Ｎ）、処理を終了する。
「格納中」である場合（ステップ１３０３Ｙ）、空きブ
ロック検索処理を実行する（ステップ１３０５）。この
空きブロック検索処理は図１７について説明した処理と
同一のものである。次にステップ１３０５での空きブロ
ック検索処理の結果、データを書き込むことが可能な空
きブロック、すなわち使用状況７２が「未使用」または
「上書き済」のブロックが存在したかどうかを判定する
（ステップ１３０７）。空きブロックが存在しない場合
（ステップ１３０７Ｎ）、処理を終了する。空きブロッ
クが存在する場合（ステップ１３０７Ｙ）、ファイル管
理テーブル８に記憶されているファイルのバージョン８
８の値に１を加える（ステップ１３０９）。次にファイ
ル管理テーブル８に記憶されているファイル状態８９を
「使用中」に変更し（ステップ１３１１）、ファイル管
理テーブル８の仮割当番号８５としてステップ１３０５
の空きブロック検索処理の結果発見した空きブロックの
番号を書き込む（ステップ１３１３）。次にファイル管
理テーブル８に記憶されているファイル長８１が０であ
るかどうかを判定する（ステップ１３１５）。ファイル
長が０の場合（ステップ１３１５Ｙ）は、ブロックがま
ったく割り当てられていないファイルに対する使用開始
要求なので、ファイル管理情報領域１１のファイル状態
２９及びファイルのバージョン２８にファイル管理テー
ブル８のファイル状態８９及びファイルのバージョン８
８をコピーし、かつ先頭ブロック番号テーブル３０に現
在のファイルのバージョン８８の値をバージョン９１、
ステップ１３０５の空きブロック検索処理で発見したブ
ロックの番号をブロック番号９２として持つ項目を新規
に追加する（ステップ１３１７）。なおステップ１３１
７でファイル管理情報領域１１に書き込む管理情報は外
部記憶装置２上で近接した位置に存在するため、外部記
憶装置２に対する１回の出力操作で書き込むことが可能
である。ステップ１３１７が終了すると、ステップ１３
２３に進む。ファイル長が０でない場合（ステップ１３
１５Ｎ）、ファイルにはすでに割り当てられているブロ
ックが存在するので、ファイル管理情報領域１１のファ
イル状態２９とファイルのバージョン２８にファイル管
理テーブル８のファイル状態８９とファイルのバージョ
ン８８をコピーし（ステップ１３１９）、最終ブロック
番号８４を参照してファイルに最後に割り当てられたブ
ロックの次ブロック番号テーブル記録部１０４にバージ
ョンとしてファイルのバージョン８８、次ブロック番号
としてステップ１３０５の空きブロック検索処理で発見
したブロックの番号を持つ項目を追加する（ステップ１
３２１）。次に最終ブロック番号８４に格納されている
ブロック番号のブロックの次ブロック番号テーブル記録
部１０４に格納されている次ブロック番号テーブルを次
ブロック番号テーブル記憶領域９５に格納されている次
ブロック番号テーブル９６にコピーし（ステップ１３２
２）、ブロック使用状況管理テーブル７を更新して、ス
テップ１３０５の空きブロック検索処理で発見したブロ
ックの使用状況７２を「使用中」に変更する（ステップ
１３２３）。
【００５９】以上の手順により、利用者プログラム５が
ファイル使用開始要求を発行すると、ファイル管理プロ
グラム６はファイル状態２９及び８９を「使用中」に変
更し、ファイルの終端にデータの書き込まれていないブ
ロックを割り当てる。
ファイル使用開始要求を発行すると、ファイル管理プロ
グラム６はファイル状態２９及び８９を「使用中」に変
更し、ファイルの終端にデータの書き込まれていないブ
ロックを割り当てる。
【００６０】図１９は、本実施形態における書き込み要
求の処理手順を示すフローチャートである。なお本実施
形態においても、第１の実施形態と同じく利用者プログ
ラム５は、書き込むデータの長さとデータを書き込むフ
ァイル内の位置をブロック単位で指定するものとする。
書き込み要求を受け付けると、ファイル管理プログラム
６はまずファイル管理テーブル８を参照してファイル状
態８９が「使用中」であるかどうかを判定する（ステッ
プ１４０１）。「使用中」でない場合（ステップ１４０
１Ｎ）は、使用中でないファイルに対する書き込み要求
なので処理を終了する。「使用中」である場合（ステッ
プ１４０１Ｙ）は、変数ｎに利用者プログラム５が指定
した書き込むデータのブロック数を代入し（ステップ１
４０３）、変数ｐに利用者プログラム５が指定したデー
タを書き込むファイル内の位置を代入する（ステップ１
４０５）。次に空きブロック検索処理を行う（ステップ
１４０７）。この空きブロック検索処理は図１７につい
て説明した処理と同一の処理である。次にステップ１４
０７の空きブロック検索処理の結果、データを書き込む
ブロックとして使用可能な空きブロックが存在したかど
うかを判定する（ステップ１４０９）。空きブロックが
存在しない場合（ステップ１４０９Ｎ）、新しいデータ
を書き込むことのできるブロックが存在しないため処理
を終了する。空きブロックが存在する場合（ステップ１
４０９Ｙ）、ファイル管理テーブル８を参照して割当ブ
ロック番号リスト８３の第ｐ番めの項目が−１であるか
どうかを判定する（ステップ１４１１）。−１である場
合（ステップ１４１１Ｙ）、利用者プログラム５がデー
タを書き込もうとしている位置にはブロックが割り当て
られていないことがわかる。すなわち新たにデータを書
き込むことによりファイル長が増加する可能性があるの
で、ｐが現在のファイル長８１より大であるかどうかを
判定する（ステップ１４１３）。ファイル長８１より大
である場合（ステップ１４１３Ｙ）、新たにデータを書
き込むことによりファイル長が長くなることがわかるの
で、ファイル長８１にｐの値を代入して（ステップ１４
１５）、ステップ１４１９に進む。ｐがファイル長８１
以下の場合（ステップ１４１３Ｎ）はデータを書き込ん
でもファイル長が長くならないことがわかるので、ステ
ップ１４１９に進む。ファイル長はファイルの最後の書
き込み位置を示しているので、最初の書き込み位置から
最後の書き込み位置までの間にまだデータを書き込んで
いないブロックが存在する場合にこのケースが生じる。
割当ブロック番号リスト８３の第ｐ番めの項目が−１で
ない場合（ステップ１４１１Ｎ）は、既存のブロックに
対する上書きであるので、上書き済ブロックリスト９０
に上書きされるブロックである割当ブロック番号リスト
８３のｐ番めの項目の値を追加して（ステップ１４１
７）、ステップ１４１９に進む。ステップ１４１９で
は、ファイル管理テーブル８の割当ブロック番号リスト
８３のｐ番めの項目に仮割当ブロック番号８５の値を書
き込み（ステップ１４１９）、次に仮割当ブロック番号
８５にステップ１４０７の空きブロック検索処理で発見
したブロックの番号を書き込む（ステップ１４２１）。
次にファイル管理テーブル８の割当ブロック番号リスト
８３の第ｐ番めの項目に記録されているブロック番号の
ブロックのファイル内位置記録部１０２に変数ｐの値、
ファイルＩＤ記録部１０３にファイルＩＤ８７、ブロッ
ク状態記録部１０６に「使用中」を書き込み、かつ次ブ
ロック番号テーブル記憶領域９５に記憶されているこれ
からデータを書き込むブロックの次ブロック番号テーブ
ルのコピーである次ブロック番号テーブル９６に、バー
ジョン９７としてファイルの現在のバージョン８８、次
ブロック番号９８としてステップ１４０７の空きブロッ
ク検索処理で発見したブロックの番号をもつ項目を追加
し、これらのバージョンと次ブロック番号を次ブロック
番号テーブル記録部１０４に書き込み、また利用者プロ
グラム５の指定したデータをデータ記録部１０３に書き
込む（ステップ１４２３）。なお上記のファイル内位置
記録部１０２、ファイルＩＤ記録部１０５、ブロック状
態記録部１０６、次ブロック番号テーブル記録部１０４
及びデータ記録部１０３は外部記憶装置２上で隣接した
位置に存在しており、外部記憶装置２に対する１回の出
力操作でまとめて書き込むことが可能である。次にファ
イル管理テーブル８の次ブロック番号テーブル記憶領域
９５に格納されている次ブロック番号テーブル９６の全
項目について、バージョン９７を−１に次ブロック番号
９８を−１にする（ステップ１４２４）。これはファイ
ルに仮に割り当てられたブロックである仮割当ブロック
番号８５で示されるブロックの次ブロック番号テーブル
の内容に対応する。次にブロック使用状況管理テーブル
７を更新して、ステップ１４０７の空きブロック検索処
理で発見した空きブロックの使用状況７２を「使用中」
にして（ステップ１４２５）、最終ブロック番号８４の
値をファイル管理テーブル８の割当ブロック番号テーブ
ル８３の第ｐ番めの項目の値にする（ステップ１４２
７）。次に変数ｐの値に１を加え（ステップ１４２
９）、変数ｎの値から１を減じて（ステップ１４３
１）、ｎの値が０であるかどうかを判定する（ステップ
１４３３）。ｎが０でなければ（ステップ１４３３
Ｎ）、書き込むデータがまだ残っているのでステップ１
４０７に戻って処理を継続する。ｎが０の場合（ステッ
プ１４３３Ｙ）、処理を終了する。
求の処理手順を示すフローチャートである。なお本実施
形態においても、第１の実施形態と同じく利用者プログ
ラム５は、書き込むデータの長さとデータを書き込むフ
ァイル内の位置をブロック単位で指定するものとする。
書き込み要求を受け付けると、ファイル管理プログラム
６はまずファイル管理テーブル８を参照してファイル状
態８９が「使用中」であるかどうかを判定する（ステッ
プ１４０１）。「使用中」でない場合（ステップ１４０
１Ｎ）は、使用中でないファイルに対する書き込み要求
なので処理を終了する。「使用中」である場合（ステッ
プ１４０１Ｙ）は、変数ｎに利用者プログラム５が指定
した書き込むデータのブロック数を代入し（ステップ１
４０３）、変数ｐに利用者プログラム５が指定したデー
タを書き込むファイル内の位置を代入する（ステップ１
４０５）。次に空きブロック検索処理を行う（ステップ
１４０７）。この空きブロック検索処理は図１７につい
て説明した処理と同一の処理である。次にステップ１４
０７の空きブロック検索処理の結果、データを書き込む
ブロックとして使用可能な空きブロックが存在したかど
うかを判定する（ステップ１４０９）。空きブロックが
存在しない場合（ステップ１４０９Ｎ）、新しいデータ
を書き込むことのできるブロックが存在しないため処理
を終了する。空きブロックが存在する場合（ステップ１
４０９Ｙ）、ファイル管理テーブル８を参照して割当ブ
ロック番号リスト８３の第ｐ番めの項目が−１であるか
どうかを判定する（ステップ１４１１）。−１である場
合（ステップ１４１１Ｙ）、利用者プログラム５がデー
タを書き込もうとしている位置にはブロックが割り当て
られていないことがわかる。すなわち新たにデータを書
き込むことによりファイル長が増加する可能性があるの
で、ｐが現在のファイル長８１より大であるかどうかを
判定する（ステップ１４１３）。ファイル長８１より大
である場合（ステップ１４１３Ｙ）、新たにデータを書
き込むことによりファイル長が長くなることがわかるの
で、ファイル長８１にｐの値を代入して（ステップ１４
１５）、ステップ１４１９に進む。ｐがファイル長８１
以下の場合（ステップ１４１３Ｎ）はデータを書き込ん
でもファイル長が長くならないことがわかるので、ステ
ップ１４１９に進む。ファイル長はファイルの最後の書
き込み位置を示しているので、最初の書き込み位置から
最後の書き込み位置までの間にまだデータを書き込んで
いないブロックが存在する場合にこのケースが生じる。
割当ブロック番号リスト８３の第ｐ番めの項目が−１で
ない場合（ステップ１４１１Ｎ）は、既存のブロックに
対する上書きであるので、上書き済ブロックリスト９０
に上書きされるブロックである割当ブロック番号リスト
８３のｐ番めの項目の値を追加して（ステップ１４１
７）、ステップ１４１９に進む。ステップ１４１９で
は、ファイル管理テーブル８の割当ブロック番号リスト
８３のｐ番めの項目に仮割当ブロック番号８５の値を書
き込み（ステップ１４１９）、次に仮割当ブロック番号
８５にステップ１４０７の空きブロック検索処理で発見
したブロックの番号を書き込む（ステップ１４２１）。
次にファイル管理テーブル８の割当ブロック番号リスト
８３の第ｐ番めの項目に記録されているブロック番号の
ブロックのファイル内位置記録部１０２に変数ｐの値、
ファイルＩＤ記録部１０３にファイルＩＤ８７、ブロッ
ク状態記録部１０６に「使用中」を書き込み、かつ次ブ
ロック番号テーブル記憶領域９５に記憶されているこれ
からデータを書き込むブロックの次ブロック番号テーブ
ルのコピーである次ブロック番号テーブル９６に、バー
ジョン９７としてファイルの現在のバージョン８８、次
ブロック番号９８としてステップ１４０７の空きブロッ
ク検索処理で発見したブロックの番号をもつ項目を追加
し、これらのバージョンと次ブロック番号を次ブロック
番号テーブル記録部１０４に書き込み、また利用者プロ
グラム５の指定したデータをデータ記録部１０３に書き
込む（ステップ１４２３）。なお上記のファイル内位置
記録部１０２、ファイルＩＤ記録部１０５、ブロック状
態記録部１０６、次ブロック番号テーブル記録部１０４
及びデータ記録部１０３は外部記憶装置２上で隣接した
位置に存在しており、外部記憶装置２に対する１回の出
力操作でまとめて書き込むことが可能である。次にファ
イル管理テーブル８の次ブロック番号テーブル記憶領域
９５に格納されている次ブロック番号テーブル９６の全
項目について、バージョン９７を−１に次ブロック番号
９８を−１にする（ステップ１４２４）。これはファイ
ルに仮に割り当てられたブロックである仮割当ブロック
番号８５で示されるブロックの次ブロック番号テーブル
の内容に対応する。次にブロック使用状況管理テーブル
７を更新して、ステップ１４０７の空きブロック検索処
理で発見した空きブロックの使用状況７２を「使用中」
にして（ステップ１４２５）、最終ブロック番号８４の
値をファイル管理テーブル８の割当ブロック番号テーブ
ル８３の第ｐ番めの項目の値にする（ステップ１４２
７）。次に変数ｐの値に１を加え（ステップ１４２
９）、変数ｎの値から１を減じて（ステップ１４３
１）、ｎの値が０であるかどうかを判定する（ステップ
１４３３）。ｎが０でなければ（ステップ１４３３
Ｎ）、書き込むデータがまだ残っているのでステップ１
４０７に戻って処理を継続する。ｎが０の場合（ステッ
プ１４３３Ｙ）、処理を終了する。
【００６１】以上の処理により、上書き・新規書き込み
を問わずファイル使用開始要求又はファイルの新規作成
要求によってファイルに仮に割り当てられたブロックに
対して、利用者プログラム５の指定したデータを１ブロ
ックずつ書き込みつつ、新しく別のブロックをファイル
に仮に割り当て、なおかつデータを書き込んだブロック
の次ブロック番号テーブルに仮に割り当てたブロックの
番号を示す項目を追加することができる。
を問わずファイル使用開始要求又はファイルの新規作成
要求によってファイルに仮に割り当てられたブロックに
対して、利用者プログラム５の指定したデータを１ブロ
ックずつ書き込みつつ、新しく別のブロックをファイル
に仮に割り当て、なおかつデータを書き込んだブロック
の次ブロック番号テーブルに仮に割り当てたブロックの
番号を示す項目を追加することができる。
【００６２】図２０は、ファイル使用終了要求の処理手
順を示すフローチャートである。ファイル使用終了要求
を受け付けると、ファイル管理プログラム６は、まずフ
ァイル管理テーブル８のファイル状態８９が「使用中」
であるかどうかを判定する（ステップ１５０１）。「使
用中」でない場合（ステップ１５０１Ｎ）、使用中でな
いファイルに対する使用終了要求なので、処理を終了す
る。「使用中」である場合（ステップ１５０１Ｙ）、最
終ブロック番号８４が−１であるかどうかを判定する
（ステップ１５０３）。−１である場合（ステップ１５
０３Ｙ）は、データが書き込まれていないファイルに対
する使用終了要求なので、ステップ１５０７に進む。最
終ブロック番号８４が−１でない場合（ステップ１５０
３Ｎ）は、１つ以上のブロックが書き込まれている状態
のファイルに対する使用終了要求なので、最終ブロック
番号８４で示されるブロックの次ブロック番号テーブル
記録部１０４の次ブロック番号テーブルのコピーである
次ブロック番号テーブル９６に、バージョン９７として
ファイルの現在のバージョン８８、次ブロック番号９８
としてブロック番号としては無効な値である−１をもつ
項目を追加し、最終ブロック番号８４で示されるブロッ
クの次ブロック番号テーブル記録部１０４に書き戻す
（ステップ１５０５）。次にブロック使用状況管理テー
ブル７を更新して、仮割当ブロック番号８５で示される
ブロックの使用状況７２を「未使用」に変更する（ステ
ップ１５０７）。次にファイル管理テーブル８の仮割当
ブロック番号８５の値を−１に変更する（ステップ１５
０９）。次にファイル管理テーブル８のファイル状態８
９を「上書き済ブロック解放中」に変更し（ステップ１
５１１）、ファイルのバージョン８８に１を加え（ステ
ップ１５１３）、ファイル管理テーブル８からファイル
長８１、ファイル状態８９、最終ブロック番号８４、バ
ージョン８８及び割当ブロック番号リスト８３をファイ
ル管理情報領域１１のファイル長２１、ファイル状態２
９、最終ブロック番号２４、バージョン２８及び割当ブ
ロック番号リスト２３へそれぞれコピーする（ステップ
１５１５）。次にブロック使用状況管理テーブル７の内
容をブロック使用状況管理領域１２にコピーする（ステ
ップ１５１７）。以上の処理により利用者プログラム５
が使用終了を要求しているファイルの管理情報につい
て、ファイル管理テーブル８が記憶している内容とファ
イル管理情報領域１１が記憶している内容が同一とな
る。またブロック使用状況管理テーブル７とブロック使
用状況管理領域１２が記憶している内容も同一となる。
そのためステップ１５１７終了後に計算機１に障害が発
生しても、使用終了要求の対象となったファイルの管理
情報はファイル管理情報領域１１から復旧することがで
きる。
順を示すフローチャートである。ファイル使用終了要求
を受け付けると、ファイル管理プログラム６は、まずフ
ァイル管理テーブル８のファイル状態８９が「使用中」
であるかどうかを判定する（ステップ１５０１）。「使
用中」でない場合（ステップ１５０１Ｎ）、使用中でな
いファイルに対する使用終了要求なので、処理を終了す
る。「使用中」である場合（ステップ１５０１Ｙ）、最
終ブロック番号８４が−１であるかどうかを判定する
（ステップ１５０３）。−１である場合（ステップ１５
０３Ｙ）は、データが書き込まれていないファイルに対
する使用終了要求なので、ステップ１５０７に進む。最
終ブロック番号８４が−１でない場合（ステップ１５０
３Ｎ）は、１つ以上のブロックが書き込まれている状態
のファイルに対する使用終了要求なので、最終ブロック
番号８４で示されるブロックの次ブロック番号テーブル
記録部１０４の次ブロック番号テーブルのコピーである
次ブロック番号テーブル９６に、バージョン９７として
ファイルの現在のバージョン８８、次ブロック番号９８
としてブロック番号としては無効な値である−１をもつ
項目を追加し、最終ブロック番号８４で示されるブロッ
クの次ブロック番号テーブル記録部１０４に書き戻す
（ステップ１５０５）。次にブロック使用状況管理テー
ブル７を更新して、仮割当ブロック番号８５で示される
ブロックの使用状況７２を「未使用」に変更する（ステ
ップ１５０７）。次にファイル管理テーブル８の仮割当
ブロック番号８５の値を−１に変更する（ステップ１５
０９）。次にファイル管理テーブル８のファイル状態８
９を「上書き済ブロック解放中」に変更し（ステップ１
５１１）、ファイルのバージョン８８に１を加え（ステ
ップ１５１３）、ファイル管理テーブル８からファイル
長８１、ファイル状態８９、最終ブロック番号８４、バ
ージョン８８及び割当ブロック番号リスト８３をファイ
ル管理情報領域１１のファイル長２１、ファイル状態２
９、最終ブロック番号２４、バージョン２８及び割当ブ
ロック番号リスト２３へそれぞれコピーする（ステップ
１５１５）。次にブロック使用状況管理テーブル７の内
容をブロック使用状況管理領域１２にコピーする（ステ
ップ１５１７）。以上の処理により利用者プログラム５
が使用終了を要求しているファイルの管理情報につい
て、ファイル管理テーブル８が記憶している内容とファ
イル管理情報領域１１が記憶している内容が同一とな
る。またブロック使用状況管理テーブル７とブロック使
用状況管理領域１２が記憶している内容も同一となる。
そのためステップ１５１７終了後に計算機１に障害が発
生しても、使用終了要求の対象となったファイルの管理
情報はファイル管理情報領域１１から復旧することがで
きる。
【００６３】次に上書き済ブロック解放処理を行う（ス
テップ１５１９）。本実施形態ではファイルのデータを
上書きする場合でも新規にブロックを割り当ててデータ
を書き込み、上書きされる前のデータを格納しているブ
ロックに直接上書きすることはしない。ファイルが「使
用中」の状態の間は上書きされる前のデータを格納して
いたブロックはファイルに割り当てられたままの状態に
なっているため、本実施形態ではファイル使用終了要求
が発行された時点でファイル使用開始要求が発行された
時点からファイル使用終了要求が発行された時点までの
間にデータが上書きされたブロックを解放する処理を行
う。なおファイル使用終了要求の時点では上書きされた
ブロックの解放を行わずに、利用者プログラム５が上書
きされたブロックを解放する要求を発行した場合にのみ
上書きされたブロックの解放を行う実施形態も可能であ
る。
テップ１５１９）。本実施形態ではファイルのデータを
上書きする場合でも新規にブロックを割り当ててデータ
を書き込み、上書きされる前のデータを格納しているブ
ロックに直接上書きすることはしない。ファイルが「使
用中」の状態の間は上書きされる前のデータを格納して
いたブロックはファイルに割り当てられたままの状態に
なっているため、本実施形態ではファイル使用終了要求
が発行された時点でファイル使用開始要求が発行された
時点からファイル使用終了要求が発行された時点までの
間にデータが上書きされたブロックを解放する処理を行
う。なおファイル使用終了要求の時点では上書きされた
ブロックの解放を行わずに、利用者プログラム５が上書
きされたブロックを解放する要求を発行した場合にのみ
上書きされたブロックの解放を行う実施形態も可能であ
る。
【００６４】ステップ１５１９の上書き済ブロック解放
処理が終了すると、ファイル管理テーブル８のファイル
状態８９を「格納中」に変更し（ステップ１５２１）、
ファイル管理情報領域１１のファイル状態２９を「格納
中」に変更して（ステップ１５２３）、処理を終了す
る。
処理が終了すると、ファイル管理テーブル８のファイル
状態８９を「格納中」に変更し（ステップ１５２１）、
ファイル管理情報領域１１のファイル状態２９を「格納
中」に変更して（ステップ１５２３）、処理を終了す
る。
【００６５】図２１は、ステップ１５１９の上書き済ブ
ロック解放処理の処理手順を示すフローチャートであ
る。ファイル管理プログラム６はまず変数ｑに−１を代
入する（ステップ１６０１）。次に変数ｐにファイル管
理情報領域１１の先頭ブロック番号テーブル３０の最新
のバージョン９１に対応するブロック番号９２の値を代
入する（ステップ１６０３）。上書き済ブロック解放処
理において変数ｐは上書きされたブロックの番号を示す
ために用い、変数ｑはファイル内で上書きされたブロッ
クの前に割り当てられているブロックの番号を示すため
に用いる。次に変数ｐの値が−１であるかどうかを判定
する（ステップ１６０５）。変数ｐが−１の場合（ステ
ップ１６０５Ｙ）は、ファイルの終端まで処理し終わっ
たことがわかるので、上書き済ブロック解放処理を終了
する。変数ｐが−１でない場合（ステップ１６０５Ｎ）
は、ブロック番号ｐのブロックの次ブロック番号テーブ
ル記録部１０４を参照して最新のバージョンに対するブ
ロック番号を変数ｒに代入する（ステップ１６０７）。
上書き済ブロック解放処理においては、変数ｒはブロッ
ク番号ｐのブロックの次の位置に割り当てられているブ
ロックの番号を示すために用いる。次にファイル管理テ
ーブル８を参照して変数ｐの値が現在処理対象となって
いるファイルの上書き済ブロックリスト９０に含まれて
いるかどうかを判定する（ステップ１６０９）。含まれ
ていない場合（ステップ１６０９Ｎ）は、ブロック番号
ｐのブロックは上書きされていないことがわかるので、
変数ｑに変数ｐの値を代入してステップ１６２１に進
む。変数ｐが上書き済ブロックリスト９０に含まれてい
る場合（ステップ１６０９Ｙ）は、ブロック番号ｐのブ
ロックは上書きされていることがわかるので、変数ｑが
−１であるかどうかを判定する（ステップ１６１３）。
ｑが−１である場合（ステップ１６１３Ｙ）、ブロック
番号ｐのブロックはファイルの先頭に割り当てられたブ
ロックであるので、処理対象となっているファイルの先
頭ブロック番号テーブル３０にバージョン９１として現
在のファイルのバージョン８８、ブロック番号として変
数ｒの値をもつ項目を追加し（ステップ１６１５）、ブ
ロック番号ｐのブロックのブロック状態記録部１０６を
「上書き済」に変更し（ステップ１６１９）、ステップ
１６２１に進む。ｑが−１でない場合（ステップ１６１
３Ｎ）、ブロック番号ｐのブロックはファイルの先頭以
外に割り当てられたブロックであり、ブロック番号ｐの
前の位置に割り当てられているブロックの番号は変数ｑ
が保持しているので、ブロック番号ｑのブロックの次ブ
ロック番号テーブル記録部１０４にバージョンとして現
在のファイルのバージョン８８、ブロック番号として変
数ｒの値をもつ項目を追加して（ステップ１６１７）、
ステップ１６１９に進む。ステップ１６２１では変数ｒ
の値を変数ｐに代入し（ステップ１６２１）、ステップ
１６０５に戻って次のブロックの処理を行う。
ロック解放処理の処理手順を示すフローチャートであ
る。ファイル管理プログラム６はまず変数ｑに−１を代
入する（ステップ１６０１）。次に変数ｐにファイル管
理情報領域１１の先頭ブロック番号テーブル３０の最新
のバージョン９１に対応するブロック番号９２の値を代
入する（ステップ１６０３）。上書き済ブロック解放処
理において変数ｐは上書きされたブロックの番号を示す
ために用い、変数ｑはファイル内で上書きされたブロッ
クの前に割り当てられているブロックの番号を示すため
に用いる。次に変数ｐの値が−１であるかどうかを判定
する（ステップ１６０５）。変数ｐが−１の場合（ステ
ップ１６０５Ｙ）は、ファイルの終端まで処理し終わっ
たことがわかるので、上書き済ブロック解放処理を終了
する。変数ｐが−１でない場合（ステップ１６０５Ｎ）
は、ブロック番号ｐのブロックの次ブロック番号テーブ
ル記録部１０４を参照して最新のバージョンに対するブ
ロック番号を変数ｒに代入する（ステップ１６０７）。
上書き済ブロック解放処理においては、変数ｒはブロッ
ク番号ｐのブロックの次の位置に割り当てられているブ
ロックの番号を示すために用いる。次にファイル管理テ
ーブル８を参照して変数ｐの値が現在処理対象となって
いるファイルの上書き済ブロックリスト９０に含まれて
いるかどうかを判定する（ステップ１６０９）。含まれ
ていない場合（ステップ１６０９Ｎ）は、ブロック番号
ｐのブロックは上書きされていないことがわかるので、
変数ｑに変数ｐの値を代入してステップ１６２１に進
む。変数ｐが上書き済ブロックリスト９０に含まれてい
る場合（ステップ１６０９Ｙ）は、ブロック番号ｐのブ
ロックは上書きされていることがわかるので、変数ｑが
−１であるかどうかを判定する（ステップ１６１３）。
ｑが−１である場合（ステップ１６１３Ｙ）、ブロック
番号ｐのブロックはファイルの先頭に割り当てられたブ
ロックであるので、処理対象となっているファイルの先
頭ブロック番号テーブル３０にバージョン９１として現
在のファイルのバージョン８８、ブロック番号として変
数ｒの値をもつ項目を追加し（ステップ１６１５）、ブ
ロック番号ｐのブロックのブロック状態記録部１０６を
「上書き済」に変更し（ステップ１６１９）、ステップ
１６２１に進む。ｑが−１でない場合（ステップ１６１
３Ｎ）、ブロック番号ｐのブロックはファイルの先頭以
外に割り当てられたブロックであり、ブロック番号ｐの
前の位置に割り当てられているブロックの番号は変数ｑ
が保持しているので、ブロック番号ｑのブロックの次ブ
ロック番号テーブル記録部１０４にバージョンとして現
在のファイルのバージョン８８、ブロック番号として変
数ｒの値をもつ項目を追加して（ステップ１６１７）、
ステップ１６１９に進む。ステップ１６２１では変数ｒ
の値を変数ｐに代入し（ステップ１６２１）、ステップ
１６０５に戻って次のブロックの処理を行う。
【００６６】以上の手順により、次ブロック番号テーブ
ル記録部１０４に書き込まれている最も新しいバージョ
ンに対応する次ブロック番号を順にたどっていくことに
より、上書き済ブロックリスト９０に記録されているブ
ロック以外のブロックのみについて、ファイルの先頭に
割り当てられているブロックからファイルの末尾に割り
当てられているブロックまでたどることができる。また
上書き済ブロックリスト９０に記録されているブロック
については、ブロック状態記録部１０６の状態が「上書
き済」に変更される。すなわち上書きされたブロックは
ファイルから解放される。
ル記録部１０４に書き込まれている最も新しいバージョ
ンに対応する次ブロック番号を順にたどっていくことに
より、上書き済ブロックリスト９０に記録されているブ
ロック以外のブロックのみについて、ファイルの先頭に
割り当てられているブロックからファイルの末尾に割り
当てられているブロックまでたどることができる。また
上書き済ブロックリスト９０に記録されているブロック
については、ブロック状態記録部１０６の状態が「上書
き済」に変更される。すなわち上書きされたブロックは
ファイルから解放される。
【００６７】図２２は、本実施形態におけるファイル管
理情報回復処理の処理手順を示すフローチャートであ
る。ファイル管理情報回復処理は、計算機１に障害が発
生した後、すなわちファイル管理テーブル８及びファイ
ル管理情報領域７の内容が失われている状態で、ファイ
ル管理プログラム６によって実行される処理である。フ
ァイル管理情報回復処理は、ファイル管理情報領域１１
及びデータ格納領域１３内の各ブロックの次ブロック番
号テーブル記録部１０４、ファイル内位置記録部１０
２、ファイルＩＤ記録部１０５及びブロック状態記録部
１０６を用いてファイル管理テーブル８、ブロック使用
状況管理テーブル７及びブロック使用状況管理領域１２
を回復する。
理情報回復処理の処理手順を示すフローチャートであ
る。ファイル管理情報回復処理は、計算機１に障害が発
生した後、すなわちファイル管理テーブル８及びファイ
ル管理情報領域７の内容が失われている状態で、ファイ
ル管理プログラム６によって実行される処理である。フ
ァイル管理情報回復処理は、ファイル管理情報領域１１
及びデータ格納領域１３内の各ブロックの次ブロック番
号テーブル記録部１０４、ファイル内位置記録部１０
２、ファイルＩＤ記録部１０５及びブロック状態記録部
１０６を用いてファイル管理テーブル８、ブロック使用
状況管理テーブル７及びブロック使用状況管理領域１２
を回復する。
【００６８】ファイル管理情報回復処理が実行される
と、ファイル管理プログラム６はまずブロック使用状況
管理領域１２をブロック使用状況管理テーブル７にコピ
ーし（ステップ１７０１）、変数ｉに１を代入する（ス
テップ１７０２）。次にファイル管理情報領域１１の第
ｉ番めのファイルのファイル名２０、ファイル長２１、
ファイル状態２９、割当ブロック番号リスト２３及び最
終ブロック番号２４を、それぞれファイル管理テーブル
８の第ｉ番めのファイルに対応するファイル名８０、フ
ァイル長８１、ファイル状態８９、割当ブロック番号テ
ーブル８３及び最終ブロック番号８４にコピーする（ス
テップ１７０３）。次に仮割当ブロック番号８５に−１
を格納し（ステップ１７０５）、ファイル管理テーブル
８の第ｉ番めのファイルのファイル状態８９が「削除
中」であるかどうかを判定する（ステップ１７０７）。
ファイル状態８９が「削除中」の場合（ステップ１７０
７Ｙ）、削除中ファイル回復処理を行い（ステップ１７
１７）、その後ステップ１７１９に進む。「削除中」で
ない場合（ステップ１７０７Ｎ）、ファイル管理テーブ
ル８の第ｉ番めのファイルのファイル状態８９が「使用
中」であるかどうかを判定する（ステップ１７０９）。
ファイル状態８９が「使用中」の場合（ステップ１７０
９Ｙ）、使用中ファイル回復処理を行い（ステップ１７
１５）、その後ステップ１７１９に進む。「使用中」で
ない場合（ステップ１７０９Ｎ）、ファイル管理テーブ
ル８の第ｉ番めのファイルのファイル状態８９が「上書
き済みブロック解放中」であるかどうかを判定する（ス
テップ１７１１）。「上書き済みブロック解放中」の場
合（ステップ１７１１Ｙ）、上書き済ブロック解放中フ
ァイル回復処理を行い（ステップ１７１３）、ステップ
１７１９に進む。ステップ１７１９では削除中ファイル
回復処理、使用中ファイル回復処理又は上書き済ブロッ
ク解放中ファイル回復処理の結果回復されたファイル管
理テーブル８の第ｉ番めのファイルに対応するファイル
名８０、ファイル長８１、ファイル状態８９、割当ブロ
ック番号リスト８３及び最終ブロック番号８４をファイ
ル管理情報領域１１の第ｉ番めのファイルに対応するフ
ァイル名２０、ファイル長２１、ファイル状態２９、割
当ブロック番号リスト２３及び最終ブロック番号２４に
それぞれコピーして（ステップ１７１９）、ステップ１
７２１に進む。「上書き済みブロック解放中」でない場
合（ステップ１７１１Ｎ）、ファイル状態８９が「削除
中」でも「使用中」でも「上書き済ブロック解放中」で
もない場合、すなわちファイル状態８９が「格納中」ま
たは「削除済」の場合であり、ファイル管理情報の更新
がないので、ステップ１７２１に進む。ステップ１７２
１では変数ｉに１を加え（ステップ１７２１）、変数ｉ
の値がファイル管理情報領域１１の行数を越えている、
すなわちファイル管理情報領域１１で管理している全て
のファイルの処理を終了したかどうかを判定する（ステ
ップ１７２３）。全ファイルの処理終了でない場合（ス
テップ１７２３Ｎ）は、ステップ１７０３に戻って処理
を継続する。全ファイルを処理終了した場合（ステップ
１７２３Ｙ）は、それまでの手順で計算機１に障害が発
生した時点での内容が復旧されているブロック使用状況
管理テーブル７をブロック使用状況管理領域１２にコピ
ーし（ステップ１７２５）、処理を終了する。
と、ファイル管理プログラム６はまずブロック使用状況
管理領域１２をブロック使用状況管理テーブル７にコピ
ーし（ステップ１７０１）、変数ｉに１を代入する（ス
テップ１７０２）。次にファイル管理情報領域１１の第
ｉ番めのファイルのファイル名２０、ファイル長２１、
ファイル状態２９、割当ブロック番号リスト２３及び最
終ブロック番号２４を、それぞれファイル管理テーブル
８の第ｉ番めのファイルに対応するファイル名８０、フ
ァイル長８１、ファイル状態８９、割当ブロック番号テ
ーブル８３及び最終ブロック番号８４にコピーする（ス
テップ１７０３）。次に仮割当ブロック番号８５に−１
を格納し（ステップ１７０５）、ファイル管理テーブル
８の第ｉ番めのファイルのファイル状態８９が「削除
中」であるかどうかを判定する（ステップ１７０７）。
ファイル状態８９が「削除中」の場合（ステップ１７０
７Ｙ）、削除中ファイル回復処理を行い（ステップ１７
１７）、その後ステップ１７１９に進む。「削除中」で
ない場合（ステップ１７０７Ｎ）、ファイル管理テーブ
ル８の第ｉ番めのファイルのファイル状態８９が「使用
中」であるかどうかを判定する（ステップ１７０９）。
ファイル状態８９が「使用中」の場合（ステップ１７０
９Ｙ）、使用中ファイル回復処理を行い（ステップ１７
１５）、その後ステップ１７１９に進む。「使用中」で
ない場合（ステップ１７０９Ｎ）、ファイル管理テーブ
ル８の第ｉ番めのファイルのファイル状態８９が「上書
き済みブロック解放中」であるかどうかを判定する（ス
テップ１７１１）。「上書き済みブロック解放中」の場
合（ステップ１７１１Ｙ）、上書き済ブロック解放中フ
ァイル回復処理を行い（ステップ１７１３）、ステップ
１７１９に進む。ステップ１７１９では削除中ファイル
回復処理、使用中ファイル回復処理又は上書き済ブロッ
ク解放中ファイル回復処理の結果回復されたファイル管
理テーブル８の第ｉ番めのファイルに対応するファイル
名８０、ファイル長８１、ファイル状態８９、割当ブロ
ック番号リスト８３及び最終ブロック番号８４をファイ
ル管理情報領域１１の第ｉ番めのファイルに対応するフ
ァイル名２０、ファイル長２１、ファイル状態２９、割
当ブロック番号リスト２３及び最終ブロック番号２４に
それぞれコピーして（ステップ１７１９）、ステップ１
７２１に進む。「上書き済みブロック解放中」でない場
合（ステップ１７１１Ｎ）、ファイル状態８９が「削除
中」でも「使用中」でも「上書き済ブロック解放中」で
もない場合、すなわちファイル状態８９が「格納中」ま
たは「削除済」の場合であり、ファイル管理情報の更新
がないので、ステップ１７２１に進む。ステップ１７２
１では変数ｉに１を加え（ステップ１７２１）、変数ｉ
の値がファイル管理情報領域１１の行数を越えている、
すなわちファイル管理情報領域１１で管理している全て
のファイルの処理を終了したかどうかを判定する（ステ
ップ１７２３）。全ファイルの処理終了でない場合（ス
テップ１７２３Ｎ）は、ステップ１７０３に戻って処理
を継続する。全ファイルを処理終了した場合（ステップ
１７２３Ｙ）は、それまでの手順で計算機１に障害が発
生した時点での内容が復旧されているブロック使用状況
管理テーブル７をブロック使用状況管理領域１２にコピ
ーし（ステップ１７２５）、処理を終了する。
【００６９】以上の手順により、各ファイルのファイル
状態２９に基づいてステップ１７１３、１７１５又は１
７１７の回復処理の必要なファイルのみを抽出してその
状態に対応した種類の回復処理を実行することができ
る。
状態２９に基づいてステップ１７１３、１７１５又は１
７１７の回復処理の必要なファイルのみを抽出してその
状態に対応した種類の回復処理を実行することができ
る。
【００７０】なお本実施例におけるステップ１７１７の
削除中ファイル回復処理及びステップ１７１５の使用中
ファイル回復処理は第１の実施形態と同様なので説明を
省略する。ただしステップ８０５及びステップ９０３で
割当ブロック番号リスト８３の先頭の項目８３−１の代
わりに先頭ブロック番号テーブル３０を使う点と、ステ
ップ８１７及びステップ９０９で次ブロック番号記録部
１０１ではなく次ブロック番号テーブル記録部１０４の
最新のバージョンに対応するブロック番号を使う点が異
なる。
削除中ファイル回復処理及びステップ１７１５の使用中
ファイル回復処理は第１の実施形態と同様なので説明を
省略する。ただしステップ８０５及びステップ９０３で
割当ブロック番号リスト８３の先頭の項目８３−１の代
わりに先頭ブロック番号テーブル３０を使う点と、ステ
ップ８１７及びステップ９０９で次ブロック番号記録部
１０１ではなく次ブロック番号テーブル記録部１０４の
最新のバージョンに対応するブロック番号を使う点が異
なる。
【００７１】図２３は、本実施形態における上書き済ブ
ロック解放中ファイル回復処理の処理手順を示すフロー
チャートである。ファイル管理プログラム６は、まずフ
ァイル管理テーブル８の処理対象となっているファイル
に対応する割当ブロック番号リスト８３を初期化する
（ステップ１８０１）。次に変数ｑにファイル管理情報
領域１１の処理対象となっているファイルの先頭ブロッ
ク番号テーブル３０の最新のバージョン９１に対応する
ブロック番号９２を代入する（ステップ１８０３）。次
に変数ｐにブロック番号ｑのブロックのファイル内位置
記録部１０２の内容を代入し（ステップ１８０７）、割
当ブロック番号リスト８３の第ｐ番めの項目が−１であ
るかどうかを判定する（ステップ１８０８）。第ｐ番め
の項目が−１でない場合（ステップ１８０８Ｎ）は、上
書き済ブロックリスト９０に変数ｑの値を追加して（ス
テップ１８０９）、ステップ１８１０に進む。第ｐ番め
の項目が−１である場合（ステップ１８０８Ｙ）は、割
当ブロック番号リスト８３の第ｐ番めの項目に変数ｑの
値を書き込む（ステップ１８１０）。次にブロック番号
ｑのブロックの次ブロック番号テーブル記録部１０４を
参照して次ブロック番号テーブルに項目が２つ以上記録
されているかどうかを判定する（ステップ１８１１）。
項目が２つ以上記録されていない場合（ステップ１８１
１Ｎ）、ブロック番号ｑのブロックにはデータが上書き
されたことがないとわかるので、ステップ１８１９に進
む。項目が２つ以上記録されている場合（ステップ１８
１１Ｙ）、変数ｒにブロック番号ｑのブロックの次ブロ
ック番号テーブル記録部１０４の項目のうち最新よりひ
とつ前のバージョンに対応するブロック番号の内容を代
入する（ステップ１８１３）。次にブロック番号ｒのブ
ロックのファイルＩＤ記録部１０５とブロック状態記録
部１０６を参照して、ブロック番号ｒのブロックが現在
処理対象となっているファイルに割り当てられているか
どうかを判定する（ステップ１８１５）。ファイルＩＤ
記録部１０５の値がファイルＩＤ８９と一致しない場
合、もしくはブロック状態記録部１０６の内容が「使用
中」でない場合には、ブロック番号ｒのブロックはファ
イルに割り当てられていないことがわかるので（ステッ
プ１８１５Ｎ）、ステップ１８１９に進む。ファイルＩ
Ｄ記録部１０５の値がファイルＩＤ８９に等しくかつフ
ァイル状態記録部１０６の値が「使用中」である場合に
は、計算機１に障害が発生したのはステップ１６１５ま
たはステップ１６１７が終了した後でかつステップ１６
１９が完了する前の時点だったことがわかるので、ブロ
ック番号ｒのブロックのブロック状態記録部１０６を
「上書き済」に変更して（ステップ１８１７）、変数ｑ
にブロック番号ｑのブロックの次ブロック番号テーブル
記録部１０４の最新のバージョンに対応するブロック番
号の内容を代入する（ステップ１８１９）。次に変数ｑ
の値が−１であるかどうかを判定する（ステップ１８２
１）。変数ｑの値が−１でない場合（ステップ１８２１
Ｎ）、ステップ１８０７に戻って処理を継続する。変数
ｑの値が−１である場合（ステップ１８２１Ｙ）、ファ
イルの最後まで処理を行ったことがわかるので、ステッ
プ１８２７に進む。上記の処理により、処理対象となっ
ているファイルに割り当てられているブロックのうち使
用開始要求から使用終了要求までの間に上書きされたブ
ロックを上書き済ブロックリスト９０に記録することが
できるので、上書き済ブロック解放処理を行い（ステッ
プ１８２７）、ファイル管理テーブル８のファイル状態
８９を「格納中」に変更して（ステップ１８２９）、処
理を終了する。上書き済ブロック解放処理は図２１につ
いて説明した処理と同一の処理である。
ロック解放中ファイル回復処理の処理手順を示すフロー
チャートである。ファイル管理プログラム６は、まずフ
ァイル管理テーブル８の処理対象となっているファイル
に対応する割当ブロック番号リスト８３を初期化する
（ステップ１８０１）。次に変数ｑにファイル管理情報
領域１１の処理対象となっているファイルの先頭ブロッ
ク番号テーブル３０の最新のバージョン９１に対応する
ブロック番号９２を代入する（ステップ１８０３）。次
に変数ｐにブロック番号ｑのブロックのファイル内位置
記録部１０２の内容を代入し（ステップ１８０７）、割
当ブロック番号リスト８３の第ｐ番めの項目が−１であ
るかどうかを判定する（ステップ１８０８）。第ｐ番め
の項目が−１でない場合（ステップ１８０８Ｎ）は、上
書き済ブロックリスト９０に変数ｑの値を追加して（ス
テップ１８０９）、ステップ１８１０に進む。第ｐ番め
の項目が−１である場合（ステップ１８０８Ｙ）は、割
当ブロック番号リスト８３の第ｐ番めの項目に変数ｑの
値を書き込む（ステップ１８１０）。次にブロック番号
ｑのブロックの次ブロック番号テーブル記録部１０４を
参照して次ブロック番号テーブルに項目が２つ以上記録
されているかどうかを判定する（ステップ１８１１）。
項目が２つ以上記録されていない場合（ステップ１８１
１Ｎ）、ブロック番号ｑのブロックにはデータが上書き
されたことがないとわかるので、ステップ１８１９に進
む。項目が２つ以上記録されている場合（ステップ１８
１１Ｙ）、変数ｒにブロック番号ｑのブロックの次ブロ
ック番号テーブル記録部１０４の項目のうち最新よりひ
とつ前のバージョンに対応するブロック番号の内容を代
入する（ステップ１８１３）。次にブロック番号ｒのブ
ロックのファイルＩＤ記録部１０５とブロック状態記録
部１０６を参照して、ブロック番号ｒのブロックが現在
処理対象となっているファイルに割り当てられているか
どうかを判定する（ステップ１８１５）。ファイルＩＤ
記録部１０５の値がファイルＩＤ８９と一致しない場
合、もしくはブロック状態記録部１０６の内容が「使用
中」でない場合には、ブロック番号ｒのブロックはファ
イルに割り当てられていないことがわかるので（ステッ
プ１８１５Ｎ）、ステップ１８１９に進む。ファイルＩ
Ｄ記録部１０５の値がファイルＩＤ８９に等しくかつフ
ァイル状態記録部１０６の値が「使用中」である場合に
は、計算機１に障害が発生したのはステップ１６１５ま
たはステップ１６１７が終了した後でかつステップ１６
１９が完了する前の時点だったことがわかるので、ブロ
ック番号ｒのブロックのブロック状態記録部１０６を
「上書き済」に変更して（ステップ１８１７）、変数ｑ
にブロック番号ｑのブロックの次ブロック番号テーブル
記録部１０４の最新のバージョンに対応するブロック番
号の内容を代入する（ステップ１８１９）。次に変数ｑ
の値が−１であるかどうかを判定する（ステップ１８２
１）。変数ｑの値が−１でない場合（ステップ１８２１
Ｎ）、ステップ１８０７に戻って処理を継続する。変数
ｑの値が−１である場合（ステップ１８２１Ｙ）、ファ
イルの最後まで処理を行ったことがわかるので、ステッ
プ１８２７に進む。上記の処理により、処理対象となっ
ているファイルに割り当てられているブロックのうち使
用開始要求から使用終了要求までの間に上書きされたブ
ロックを上書き済ブロックリスト９０に記録することが
できるので、上書き済ブロック解放処理を行い（ステッ
プ１８２７）、ファイル管理テーブル８のファイル状態
８９を「格納中」に変更して（ステップ１８２９）、処
理を終了する。上書き済ブロック解放処理は図２１につ
いて説明した処理と同一の処理である。
【００７２】図２４は旧バージョンデータ読み出し要求
の処理手順を示すフローチャートである。旧バージョン
データ読み出し要求は、ファイルが現在のバージョンよ
りも古いバージョンだった時点で格納していたデータを
読み出すときに利用者プログラム５によって発行される
要求である。
の処理手順を示すフローチャートである。旧バージョン
データ読み出し要求は、ファイルが現在のバージョンよ
りも古いバージョンだった時点で格納していたデータを
読み出すときに利用者プログラム５によって発行される
要求である。
【００７３】利用者プログラム５は、旧バージョンデー
タ読み出し要求のパラメータとして読み出すデータのバ
ージョンと、データの読み出しを開始するファイル内の
位置と読み出す量とを指定する。ただし本実施形態にお
いては、ファイルのバージョン８８はファイル新規作成
時に０となり、以後ファイルの使用終了要求及び使用開
始要求によって１ずつ増えていくが、ファイル使用終了
要求を実行する前と実行する後のファイルはバージョン
８８が異なるが、データが上書きされたブロックが解放
されているかどうかが異なるのみであって、ファイルに
格納されているデータは同一である。従ってファイル使
用開始要求後に更新されたバージョン８８（たとえば
２）と、その後ファイル使用終了要求が発行された後の
バージョン８８（たとえば３）とは、同一のバージョン
とみなすものとする。
タ読み出し要求のパラメータとして読み出すデータのバ
ージョンと、データの読み出しを開始するファイル内の
位置と読み出す量とを指定する。ただし本実施形態にお
いては、ファイルのバージョン８８はファイル新規作成
時に０となり、以後ファイルの使用終了要求及び使用開
始要求によって１ずつ増えていくが、ファイル使用終了
要求を実行する前と実行する後のファイルはバージョン
８８が異なるが、データが上書きされたブロックが解放
されているかどうかが異なるのみであって、ファイルに
格納されているデータは同一である。従ってファイル使
用開始要求後に更新されたバージョン８８（たとえば
２）と、その後ファイル使用終了要求が発行された後の
バージョン８８（たとえば３）とは、同一のバージョン
とみなすものとする。
【００７４】旧バージョンデータ読み出し要求を受け付
けると、ファイル管理プログラム６は、まずファイル管
理テーブル８を参照して利用者プログラム５の指定した
ファイルのファイル状態８９が「格納中」であるかどう
かを判定する（ステップ１９０１）。「格納中」でない
場合（ステップ１９０１Ｎ）、処理を終了する。「格納
中」である場合（ステップ１９０１Ｙ）、ファイル管理
テーブル８内の利用者プログラム５が旧バージョンデー
タの読み出しを要求したファイルに対応するファイル状
態８９を「使用中」に変更し（ステップ１９０３）、フ
ァイル管理情報領域１１内の利用者プログラム５が旧バ
ージョンデータの読み出しを要求したファイルのファイ
ル状態２９を「使用中」に変更する（ステップ１９０
５）。次に利用者プログラム５が旧バージョンデータの
読み出しを要求しているファイルの先頭ブロック番号テ
ーブル３０を参照して、利用者プログラム５が指定した
バージョンに対応する先頭ブロック番号９２が存在する
かどうかを判定する（ステップ１９０７）。先頭ブロッ
ク番号９２が存在しない場合（ステップ１９０７Ｎ）、
そのバージョンのファイルは存在しないのでステップ１
９２９に進む。先頭ブロック番号９２が存在する場合
（ステップ１９０７Ｙ）、ファイル管理テーブル８内の
利用者プログラム５が旧バージョンデータ読み出しを要
求したファイルの割当ブロック番号リスト８３の全項目
に−１を代入して初期化する（ステップ１９０９）。次
に変数ｑにステップ１９０７で参照した先頭ブロック番
号テーブル３０に格納されている利用者が指定したバー
ジョンに対応する先頭ブロック番号９２の値を代入する
（ステップ１９１１）。次に変数ｑの値が−１であるか
どうかを判定する（ステップ１９１３）。変数ｑの値が
−１である場合（ステップ１９１３Ｙ）、指定したバー
ジョンのファイルに割り当てられていたすべてのブロッ
クを割当ブロック番号リスト８３に登録し終わったこと
がわかるので、ステップ１９１５に進む。ステップ１９
１５では、割当ブロック番号リストを参照して利用者プ
ログラム５の指定したバージョンのファイルの利用者プ
ログラム５が読み出し開始を指定したファイル内の位置
にブロックが割り当てられていたかどうかを判定する
（ステップ１９１５）。ブロックが割り当てられていな
い場合（ステップ１９１５Ｎ）は、旧バージョンデータ
を読み出すことができないので、ステップ１９２７に進
む。ブロックが割り当てられている場合（ステップ１９
１５Ｙ）は、利用者プログラム５の指定した量のデータ
を読み出して（ステップ１９１７）、ステップ１９２７
に進む。変数ｑの値が−１でない場合（ステップ１９１
３Ｎ）、ファイル管理テーブル８内のファイルＩＤ８７
とブロック番号ｑのブロックのファイルＩＤ記録部１０
５を比較することによって、ブロック番号ｑのブロック
が利用者プログラム５の指定したファイルのデータを格
納しているかどうかを判定する（ステップ１９１９）。
指定されたデータを格納していない場合（ステップ１９
１９Ｎ）、利用者プログラム５が指定したバージョンの
ファイルのデータは既に失われているので、ステップ１
９２７に進む。指定されたデータを格納している場合
（ステップ１９１９Ｙ）、ブロック番号ｑのブロックの
ファイル内位置記録部１０２の値を変数ｐに代入する
（ステップ１９２１）。次に割当ブロック番号リストの
第ｐ番めの項目に変数ｑの値を代入する（ステップ１９
２３）。次に変数ｑにブロック番号ｑのブロックの次ブ
ロック番号テーブル記録部１０４内の利用者プログラム
５が指定したバージョンに対応する次ブロック番号を代
入して（ステップ１９２５）、ステップ１９１３に戻
り、処理を継続する。
けると、ファイル管理プログラム６は、まずファイル管
理テーブル８を参照して利用者プログラム５の指定した
ファイルのファイル状態８９が「格納中」であるかどう
かを判定する（ステップ１９０１）。「格納中」でない
場合（ステップ１９０１Ｎ）、処理を終了する。「格納
中」である場合（ステップ１９０１Ｙ）、ファイル管理
テーブル８内の利用者プログラム５が旧バージョンデー
タの読み出しを要求したファイルに対応するファイル状
態８９を「使用中」に変更し（ステップ１９０３）、フ
ァイル管理情報領域１１内の利用者プログラム５が旧バ
ージョンデータの読み出しを要求したファイルのファイ
ル状態２９を「使用中」に変更する（ステップ１９０
５）。次に利用者プログラム５が旧バージョンデータの
読み出しを要求しているファイルの先頭ブロック番号テ
ーブル３０を参照して、利用者プログラム５が指定した
バージョンに対応する先頭ブロック番号９２が存在する
かどうかを判定する（ステップ１９０７）。先頭ブロッ
ク番号９２が存在しない場合（ステップ１９０７Ｎ）、
そのバージョンのファイルは存在しないのでステップ１
９２９に進む。先頭ブロック番号９２が存在する場合
（ステップ１９０７Ｙ）、ファイル管理テーブル８内の
利用者プログラム５が旧バージョンデータ読み出しを要
求したファイルの割当ブロック番号リスト８３の全項目
に−１を代入して初期化する（ステップ１９０９）。次
に変数ｑにステップ１９０７で参照した先頭ブロック番
号テーブル３０に格納されている利用者が指定したバー
ジョンに対応する先頭ブロック番号９２の値を代入する
（ステップ１９１１）。次に変数ｑの値が−１であるか
どうかを判定する（ステップ１９１３）。変数ｑの値が
−１である場合（ステップ１９１３Ｙ）、指定したバー
ジョンのファイルに割り当てられていたすべてのブロッ
クを割当ブロック番号リスト８３に登録し終わったこと
がわかるので、ステップ１９１５に進む。ステップ１９
１５では、割当ブロック番号リストを参照して利用者プ
ログラム５の指定したバージョンのファイルの利用者プ
ログラム５が読み出し開始を指定したファイル内の位置
にブロックが割り当てられていたかどうかを判定する
（ステップ１９１５）。ブロックが割り当てられていな
い場合（ステップ１９１５Ｎ）は、旧バージョンデータ
を読み出すことができないので、ステップ１９２７に進
む。ブロックが割り当てられている場合（ステップ１９
１５Ｙ）は、利用者プログラム５の指定した量のデータ
を読み出して（ステップ１９１７）、ステップ１９２７
に進む。変数ｑの値が−１でない場合（ステップ１９１
３Ｎ）、ファイル管理テーブル８内のファイルＩＤ８７
とブロック番号ｑのブロックのファイルＩＤ記録部１０
５を比較することによって、ブロック番号ｑのブロック
が利用者プログラム５の指定したファイルのデータを格
納しているかどうかを判定する（ステップ１９１９）。
指定されたデータを格納していない場合（ステップ１９
１９Ｎ）、利用者プログラム５が指定したバージョンの
ファイルのデータは既に失われているので、ステップ１
９２７に進む。指定されたデータを格納している場合
（ステップ１９１９Ｙ）、ブロック番号ｑのブロックの
ファイル内位置記録部１０２の値を変数ｐに代入する
（ステップ１９２１）。次に割当ブロック番号リストの
第ｐ番めの項目に変数ｑの値を代入する（ステップ１９
２３）。次に変数ｑにブロック番号ｑのブロックの次ブ
ロック番号テーブル記録部１０４内の利用者プログラム
５が指定したバージョンに対応する次ブロック番号を代
入して（ステップ１９２５）、ステップ１９１３に戻
り、処理を継続する。
【００７５】ステップ１９２７では、すでに旧バージョ
ンデータの読み出しが正常に終了しているかあるいは失
敗した後なので、ファイル管理情報領域１１から現在の
バージョンに対応する割当ブロック番号リスト２３をフ
ァイル管理テーブル８の割当ブロック番号リスト８３に
コピーする（ステップ１９２７）。次にファイル管理情
報領域１１のファイル状態２９を「格納中」に変更し
（ステップ１９２９）、ファイル管理テーブル８のファ
イル状態８９を「格納中」に変更して（ステップ１９３
１）、処理を終了する。
ンデータの読み出しが正常に終了しているかあるいは失
敗した後なので、ファイル管理情報領域１１から現在の
バージョンに対応する割当ブロック番号リスト２３をフ
ァイル管理テーブル８の割当ブロック番号リスト８３に
コピーする（ステップ１９２７）。次にファイル管理情
報領域１１のファイル状態２９を「格納中」に変更し
（ステップ１９２９）、ファイル管理テーブル８のファ
イル状態８９を「格納中」に変更して（ステップ１９３
１）、処理を終了する。
【００７６】第２の実施形態によれば、第１の実施形態
と同様に計算機１に障害が発生した場合にファイル管理
情報を回復することが可能であり、従って計算機１に障
害が発生した時点でファイルに書き込んでいたデータが
取り出せなくなることがなく、しかもファイルに対する
書き込み時のオーバヘッドの増加はほとんどない。さら
に利用者がファイルのバージョンを指定することによ
り、指定したバージョンのファイルの内容を読み出すこ
とが可能である。
と同様に計算機１に障害が発生した場合にファイル管理
情報を回復することが可能であり、従って計算機１に障
害が発生した時点でファイルに書き込んでいたデータが
取り出せなくなることがなく、しかもファイルに対する
書き込み時のオーバヘッドの増加はほとんどない。さら
に利用者がファイルのバージョンを指定することによ
り、指定したバージョンのファイルの内容を読み出すこ
とが可能である。
【００７７】
【発明の効果】本発明によれば、ファイルに新規データ
のブロックを追加するとき、あらかじめ割り当てられた
ブロックを利用できるとともにファイルの終端をブロッ
クの形式で記録できるという効果がある。また本発明に
よれば、外部記憶装置上にファイルに最初に割り当てた
ブロックの番号を保存し、各ブロックにはデータと次に
連結するブロックの番号又は空のブロックであることを
示すフラグを記録するので、外部記憶装置に対するオー
バヘッドをほとんど増加させずに計算機に障害が発生し
たときデータ書き込み処理中であったファイルの管理情
報を回復できる。さらに本発明によれば、上記新規デー
タのブロックを追加するときの効果に加えてファイル中
のデータを更新するとき更新前のデータを保存できると
いう効果がある。さらに本発明によれば、ブロックごと
にそのブロックが属するバージョンを記録するので、指
定されたバージョンのデータブロックへ容易にアクセス
できる。
のブロックを追加するとき、あらかじめ割り当てられた
ブロックを利用できるとともにファイルの終端をブロッ
クの形式で記録できるという効果がある。また本発明に
よれば、外部記憶装置上にファイルに最初に割り当てた
ブロックの番号を保存し、各ブロックにはデータと次に
連結するブロックの番号又は空のブロックであることを
示すフラグを記録するので、外部記憶装置に対するオー
バヘッドをほとんど増加させずに計算機に障害が発生し
たときデータ書き込み処理中であったファイルの管理情
報を回復できる。さらに本発明によれば、上記新規デー
タのブロックを追加するときの効果に加えてファイル中
のデータを更新するとき更新前のデータを保存できると
いう効果がある。さらに本発明によれば、ブロックごと
にそのブロックが属するバージョンを記録するので、指
定されたバージョンのデータブロックへ容易にアクセス
できる。
【図１】第１の実施形態のファイル管理システムの構成
図である。
図である。
【図２】第１の実施形態のファイル管理テーブル８及び
ファイル管理情報領域１１のデータ形式を示す図であ
る。
ファイル管理情報領域１１のデータ形式を示す図であ
る。
【図３】第１の実施形態のブロック使用状況管理テーブ
ル７及びブロック使用状況管理領域１２のデータ形式を
示す図である。
ル７及びブロック使用状況管理領域１２のデータ形式を
示す図である。
【図４】第１の実施形態のデータ格納領域１３のデータ
形式を示す図である。
形式を示す図である。
【図５】第１の実施形態のファイル新規作成要求の処理
手順を示すフローチャートである。
手順を示すフローチャートである。
【図６】第１の実施形態のファイル使用開始要求の処理
手順を示すフローチャートである。
手順を示すフローチャートである。
【図７】第１の実施形態によるデータ書き込み要求の処
理手順を示すフローチャートである。
理手順を示すフローチャートである。
【図８】第１の実施形態のファイル使用終了要求の処理
手順を示すフローチャートである。
手順を示すフローチャートである。
【図９】第１の実施形態のファイル削除要求の処理手順
を示すフローチャートである。
を示すフローチャートである。
【図１０】第１の実施形態のファイル管理情報回復処理
の処理手順の概略を示すフローチャートである。
の処理手順の概略を示すフローチャートである。
【図１１】第１の実施形態のファイル管理情報回復要求
における使用中ファイル回復処理の処理手順を示すフロ
ーチャートである。
における使用中ファイル回復処理の処理手順を示すフロ
ーチャートである。
【図１２】第１の実施形態のファイル管理情報回復要求
における削除中ファイル回復処理の処理手順を示すフロ
ーチャートである。
における削除中ファイル回復処理の処理手順を示すフロ
ーチャートである。
【図１３】第２の実施形態のファイル管理テーブル８及
びファイル管理情報領域１１のデータ形式を示す図であ
る。
びファイル管理情報領域１１のデータ形式を示す図であ
る。
【図１４】第２の実施形態のブロック使用状況管理テー
ブル７及びブロック使用状況管理領域１２のデータ形式
を示す図である。
ブル７及びブロック使用状況管理領域１２のデータ形式
を示す図である。
【図１５】第２の実施形態のデータ格納領域１３のデー
タ形式を示す図である。
タ形式を示す図である。
【図１６】第２の実施形態のファイル新規作成要求の処
理手順を示すフローチャートである。
理手順を示すフローチャートである。
【図１７】第２の実施形態の空きブロック検索処理の処
理手順を示すフローチャートである。
理手順を示すフローチャートである。
【図１８】第２の実施形態のファイル使用開始要求の処
理手順を示すフローチャートである。
理手順を示すフローチャートである。
【図１９】第２の実施形態におけるデータ書き込み要求
の処理手順を示すフローチャートである。
の処理手順を示すフローチャートである。
【図２０】第２の実施形態のファイル使用終了要求の処
理手順を示すフローチャートである。
理手順を示すフローチャートである。
【図２１】第２の実施形態のファイル使用終了要求にお
ける上書き済ブロック解放処理の処理手順を示すフロー
チャートである。
ける上書き済ブロック解放処理の処理手順を示すフロー
チャートである。
【図２２】第２の実施形態のファイル管理情報回復処理
の処理手順を示すフローチャートである。
の処理手順を示すフローチャートである。
【図２３】第２の実施形態のファイル管理情報回復処理
における上書き済ブロック解放中ファイル回復処理の処
理手順を示すフローチャートである。
における上書き済ブロック解放中ファイル回復処理の処
理手順を示すフローチャートである。
【図２４】第２の実施形態の旧バージョンデータ読み出
し要求の処理手順を示すフローチャートである。
し要求の処理手順を示すフローチャートである。
１…計算機、２…外部記憶装置、６…ファイル管理プロ
グラム、８…ファイル管理テーブル、１１…ファイル管
理情報領域、１３…データ格納領域、２３，８３…割当
ブロック番号リスト、８５…仮割当ブロック番号、１０
１…次ブロック番号記録部、１０３…データ記録部
グラム、８…ファイル管理テーブル、１１…ファイル管
理情報領域、１３…データ格納領域、２３，８３…割当
ブロック番号リスト、８５…仮割当ブロック番号、１０
１…次ブロック番号記録部、１０３…データ記録部
フロントページの続き (72)発明者 山下 洋史 神奈川県川崎市幸区鹿島田890番地 株式 会社日立製作所情報・通信開発本部内
Claims (10)
- 【請求項１】複数のブロックから構成されるファイルを
格納する外部記憶装置と、該外部記憶装置に接続され、
該ファイルに新規データを追加するとき該ファイルに該
外部記憶装置の未使用ブロックを新たに割り当てるファ
イル管理プログラムが走行する計算機とを有する計算機
システムのファイル管理方法において、 該ファイルに該新規データのブロックを追加する前にあ
らかじめ該ファイルに余分の未使用ブロックを割り当て
ておき、 該ファイルに該新規データのブロックを追加するときに
あらかじめ割り当てられた未使用ブロックに該新規デー
タを格納するとともに、さらに該ファイルに余分の未使
用ブロックを割り当てることを特徴とするファイル管理
方法。 - 【請求項２】該ファイルの新規作成を開始するとき及び
既存ファイルを使用開始するときに該ファイルに該余分
の未使用ブロックを割り当てておき、ファイルを使用終
了するとき該余分の未使用ブロックの割当を解除するこ
とを特徴とする請求項１記載のファイル管理方法。 - 【請求項３】該ファイルに対して最初に割り当てられた
ブロックの番号を該ファイルの管理情報として該外部記
憶装置上に記録し、該ファイルに割り当てられた各ブロ
ックにはデータと次に連結するブロックの番号又は空の
ブロックであることを示す識別子を記録することを特徴
とする請求項１記載のファイル管理方法。 - 【請求項４】該ファイルに割り当てられたブロックの番
号を該ファイル内のブロックの位置（相対ブロック番
号）の順に配列する割当ブロック一覧を該計算機の主記
憶装置上に格納しておき、該ファイルに新規データを追
加するとき新規データを格納するブロックの番号を該割
当ブロック一覧に順次追加することを特徴とする請求項
３記載のファイル管理方法。 - 【請求項５】該外部記憶装置が有する各ブロックが使用
中か未使用かを示す情報をブロック使用状況管理テーブ
ルとして該計算機の主記憶装置上に格納しておき、該フ
ァイルに未使用ブロックを割り当てるごとに該テーブル
の該未使用ブロックの使用状況を未使用から使用中に更
新することを特徴とする請求項１記載のファイル管理方
法。 - 【請求項６】該ファイルに余分に割り当てる未使用ブロ
ックの番号を仮割当ブロック番号として主記憶装置上に
格納しておき、該ファイルに余分の未使用ブロックを割
り当てるごとに該仮割当ブロック番号を更新することを
特徴とする請求項１記載のファイル管理方法。 - 【請求項７】該ファイルに新規データを追加する処理が
中断したとき、該外部記憶装置上に記録されたファイル
管理情報及び各ブロックに記録された次に連結するブロ
ックの番号を空のブロックまで順次たどることによって
主記憶装置上の該割当ブロック一覧を回復することを特
徴とする請求項４記載のファイル管理方法。 - 【請求項８】複数のブロックから構成されるファイルを
格納する外部記憶装置と、該外部記憶装置に接続され、
該ファイルに新規データを追加するとき該ファイルに該
外部記憶装置の未使用ブロックを新たに割り当てるファ
イル管理プログラムが走行する計算機とを有する計算機
システムのファイル管理方法において、 該ファイルに該新規データのブロックの追加と既存デー
タを格納するブロックの更新とのうちいずれかのデータ
書き込みをする前にあらかじめ該ファイルに余分の未使
用ブロックを割り当てておき、 該データ書き込みをするときにあらかじめ割り当てられ
た未使用ブロックに新しい書き込みデータを格納すると
ともに、さらに該ファイルに余分の未使用ブロックを割
り当てることを特徴とするファイル管理方法。 - 【請求項９】ファイルの使用開始のたびにファイルのバ
ージョンを更新し、該ファイルのバージョンと該ファイ
ルのバージョンに対応して最初に割り当てられたブロッ
クの番号を該ファイルの管理情報として該外部記憶装置
上に記録し、該ファイルに割り当てられた各ブロックに
はデータと該ブロックが属するバージョンに対応して次
に連結するブロックの番号又は空のブロックであること
を示す識別子を記録することを特徴とする請求項８記載
のファイル管理方法。 - 【請求項１０】バージョンが指定されたとき、該ファイ
ルの管理情報を参照して指定されたバージョンに対応す
るファイルの先頭のブロックの番号を取得し、各ブロッ
クに記録された次に連結するブロック番号を指定された
バージョンについて空のブロックまで順次たどることに
よって該ファイルの指定されたバージョンに属するブロ
ックの番号を該ファイル内のブロックの位置（相対ブロ
ック番号）の順に配列する割当ブロック一覧を作成し、
該割当ブロック一覧に基づいて指定されたブロック位置
に対応するブロックにアクセスすることを特徴とする請
求項９記載のファイル管理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8217579A JPH1063555A (ja) | 1996-08-19 | 1996-08-19 | ファイル管理方法 |
| US08/909,073 US5926821A (en) | 1996-08-19 | 1997-08-14 | File control method and system for allocating a free block to a file when the previously allocated block is to be written to |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP8217579A JPH1063555A (ja) | 1996-08-19 | 1996-08-19 | ファイル管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH1063555A true JPH1063555A (ja) | 1998-03-06 |
Family
ID=16706500
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8217579A Pending JPH1063555A (ja) | 1996-08-19 | 1996-08-19 | ファイル管理方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5926821A (ja) |
| JP (1) | JPH1063555A (ja) |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005129217A (ja) * | 2003-10-23 | 2005-05-19 | Thomson Licensing Sa | データを記録し且つ記録データを回復するための方法及び装置 |
| KR100644598B1 (ko) * | 2000-08-17 | 2006-11-10 | 삼성전자주식회사 | 기록 매체의 데이터 공간 관리 방법 |
| KR100714691B1 (ko) | 2005-05-04 | 2007-05-04 | 삼성전자주식회사 | 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법 |
| WO2008032621A1 (en) * | 2006-09-12 | 2008-03-20 | Panasonic Corporation | Memory controller, nonvolatile storage device and nonvolatile storage system |
| WO2008032711A1 (en) * | 2006-09-13 | 2008-03-20 | Panasonic Corporation | Memory controller, nonvolatile storage device, access device and nonvolatile storage system |
| US7363331B2 (en) | 1999-08-31 | 2008-04-22 | Fujitsu Limited | File device and file access method |
| JP2009217340A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | ファイル不正防止装置、ファイル不正防止方法およびプログラム |
| KR101059653B1 (ko) * | 2002-06-27 | 2011-08-25 | 소니 주식회사 | 정보 처리 장치, 정보 처리 방법, 및 기록 매체 |
Families Citing this family (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6178428B1 (en) * | 1997-10-31 | 2001-01-23 | Oracle Corporation | Method and apparatus for accessing a file that can be concurrently written |
| US5946700A (en) * | 1997-10-31 | 1999-08-31 | Oracle Corporation | Method and apparatus for preserving non-current information that can be overwritten in a computer file |
| JP3478130B2 (ja) * | 1998-06-30 | 2003-12-15 | 日本ビクター株式会社 | 情報記録媒体 |
| US8250617B2 (en) | 1999-10-29 | 2012-08-21 | Opentv, Inc. | System and method for providing multi-perspective instant replay |
| US6970641B1 (en) | 2000-09-15 | 2005-11-29 | Opentv, Inc. | Playback of interactive programs |
| US7000245B1 (en) * | 1999-10-29 | 2006-02-14 | Opentv, Inc. | System and method for recording pushed data |
| US20020169940A1 (en) * | 2001-04-12 | 2002-11-14 | Kyler Daniel B. | System and method for using memory mapping to scan a master file table |
| JP2003280754A (ja) * | 2002-03-25 | 2003-10-02 | Nec Corp | 隠蔽化ソースプログラム、ソースプログラム変換方法及び装置並びにソース変換プログラム |
| JP2007011536A (ja) * | 2005-06-29 | 2007-01-18 | Victor Co Of Japan Ltd | 記録装置 |
| US8488178B2 (en) * | 2006-06-21 | 2013-07-16 | Kyocera Document Solutions Inc. | Image forming apparatus storage files with file attribution table having deletion date and flag |
| JP5055853B2 (ja) * | 2006-06-26 | 2012-10-24 | 富士通セミコンダクター株式会社 | ファイル管理装置及び電子機器 |
| JP2008052815A (ja) * | 2006-08-24 | 2008-03-06 | Victor Co Of Japan Ltd | 記録方法、記録装置、記録媒体、再生方法および再生装置 |
| EP2015197A1 (en) * | 2007-06-29 | 2009-01-14 | Siemens Aktiengesellschaft | Method and file system |
| US8849777B1 (en) * | 2011-06-30 | 2014-09-30 | Emc Corporation | File deletion detection in key value databases for virtual backups |
| US8843443B1 (en) | 2011-06-30 | 2014-09-23 | Emc Corporation | Efficient backup of virtual data |
| US9158632B1 (en) | 2011-06-30 | 2015-10-13 | Emc Corporation | Efficient file browsing using key value databases for virtual backups |
| US9092318B2 (en) * | 2012-02-06 | 2015-07-28 | Vmware, Inc. | Method of allocating referenced memory pages from a free list |
| JP5958539B2 (ja) * | 2012-06-25 | 2016-08-02 | 富士通株式会社 | 情報処理装置、ファイル管理方法、及びファイル管理プログラム |
| US10963430B2 (en) | 2015-04-01 | 2021-03-30 | Dropbox, Inc. | Shared workspaces with selective content item synchronization |
| US9852147B2 (en) | 2015-04-01 | 2017-12-26 | Dropbox, Inc. | Selective synchronization and distributed content item block caching for multi-premises hosting of digital content items |
| US9922201B2 (en) | 2015-04-01 | 2018-03-20 | Dropbox, Inc. | Nested namespaces for selective content sharing |
| US10691718B2 (en) | 2015-10-29 | 2020-06-23 | Dropbox, Inc. | Synchronization protocol for multi-premises hosting of digital content items |
| US9479567B1 (en) * | 2015-10-29 | 2016-10-25 | Dropbox, Inc. | Synchronization protocol for multi-premises hosting of digital content items |
| US9870367B2 (en) * | 2016-01-04 | 2018-01-16 | Acronis International Gmbh | System and method of using data blocks to optimize file storage |
| US9537952B1 (en) | 2016-01-29 | 2017-01-03 | Dropbox, Inc. | Apparent cloud access for hosted content items |
| US11169962B2 (en) * | 2016-03-17 | 2021-11-09 | Rakuten Group, Inc. | File management system, file management method, collection program, and non-transitory computer-readable information recording medium |
| US11290531B2 (en) | 2019-12-04 | 2022-03-29 | Dropbox, Inc. | Immediate cloud content item creation from local file system interface |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5504883A (en) * | 1993-02-01 | 1996-04-02 | Lsc, Inc. | Method and apparatus for insuring recovery of file control information for secondary storage systems |
| US5829005A (en) * | 1996-07-03 | 1998-10-27 | Sun Microsystems, Inc. | Circular size-bounded file technique for a computer operating system |
-
1996
- 1996-08-19 JP JP8217579A patent/JPH1063555A/ja active Pending
-
1997
- 1997-08-14 US US08/909,073 patent/US5926821A/en not_active Expired - Fee Related
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7363331B2 (en) | 1999-08-31 | 2008-04-22 | Fujitsu Limited | File device and file access method |
| KR100644598B1 (ko) * | 2000-08-17 | 2006-11-10 | 삼성전자주식회사 | 기록 매체의 데이터 공간 관리 방법 |
| KR101059653B1 (ko) * | 2002-06-27 | 2011-08-25 | 소니 주식회사 | 정보 처리 장치, 정보 처리 방법, 및 기록 매체 |
| JP2005129217A (ja) * | 2003-10-23 | 2005-05-19 | Thomson Licensing Sa | データを記録し且つ記録データを回復するための方法及び装置 |
| KR101121924B1 (ko) * | 2003-10-23 | 2012-03-19 | 톰슨 라이센싱 | 데이터를 기록하고 기록된 데이터를 복구하기 위한 방법및 장치 |
| KR100714691B1 (ko) | 2005-05-04 | 2007-05-04 | 삼성전자주식회사 | 파일 시스템에 추가 정보를 저장하고 관리하는 장치 및방법 |
| WO2008032621A1 (en) * | 2006-09-12 | 2008-03-20 | Panasonic Corporation | Memory controller, nonvolatile storage device and nonvolatile storage system |
| JP2008070929A (ja) * | 2006-09-12 | 2008-03-27 | Matsushita Electric Ind Co Ltd | メモリコントローラ、不揮発性記憶装置、及び不揮発性記憶システム |
| WO2008032711A1 (en) * | 2006-09-13 | 2008-03-20 | Panasonic Corporation | Memory controller, nonvolatile storage device, access device and nonvolatile storage system |
| JP2009217340A (ja) * | 2008-03-07 | 2009-09-24 | Nec Corp | ファイル不正防止装置、ファイル不正防止方法およびプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US5926821A (en) | 1999-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH1063555A (ja) | ファイル管理方法 | |
| US6957362B2 (en) | Instantaneous restoration of a production copy from a snapshot copy in a data storage system | |
| US6792518B2 (en) | Data storage system having mata bit maps for indicating whether data blocks are invalid in snapshot copies | |
| US6934822B2 (en) | Organization of multiple snapshot copies in a data storage system | |
| US7035881B2 (en) | Organization of read-write snapshot copies in a data storage system | |
| US6247024B1 (en) | Method and system for performing deferred file removal in a file system | |
| EP1942414B1 (en) | Snapshot system and method | |
| CN1173231A (zh) | 计算机数据的存储 | |
| JP2001506387A (ja) | ファイル・システムにおけるディスク・スペースの解放 | |
| US6675257B1 (en) | System and method for managing storage space on a sequential storage media | |
| US10445185B1 (en) | Version mapped incremental backups | |
| JPH06139120A (ja) | ファイルの更新方式 | |
| US11531474B1 (en) | Storage system and data replication method in storage system | |
| JP4916892B2 (ja) | トランザクション処理のためのログ情報管理システムおよび方法 | |
| JPH01261745A (ja) | データ・ベース・レコードのトランザクシヨンの回復方法 | |
| EP1470484B1 (en) | Method and system for providing direct access recovery using seekable tape device | |
| JPH11120057A (ja) | ファイルバックアップ方法 | |
| JP2005215940A (ja) | ストレージシステム、サーバ装置及び先行コピーデータ生成方法 | |
| US5978810A (en) | Data management system and method for storing a long record in a set of shorter keyed records | |
| JP7512519B2 (ja) | 管理装置、データベースシステム、管理方法およびプログラム | |
| JP2822869B2 (ja) | ライブラリファイル管理装置 | |
| JP2008123104A (ja) | データアクセス装置 | |
| JP2610972B2 (ja) | データベースのデータ保全方式 | |
| JPH08328929A (ja) | データベース分割管理システム | |
| CN112988766A (zh) | 一种数据库访问方法和装置 |