JPH0247737A - ファイル管理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、ファイルを管理する方法に関するものである
。

従来の技術 第６図は、従来のファイル管理方法のブロック図である
。第８図において、６１はファイル管理手段、６２は中
央処理装置（ＣＰＵ）、ｅ３は情報記録再生装置である
。

以上のように構成された従来のファイル管理方法につい
て、以下その動作を説明する。

ファイル管理手段ｅ１は、ファイルの位置を示す情報を
格納するファイル位置格納領域を、ファイルを一意に識
別可能なファイル識別番号順に情報記録再生装置６３に
装着されている記録媒体中のファイル管理情報を格納す
る領域に配置し、ファイル識別番号を持つファイルが存
在する場合、当該ファイル識別番号と対を成すファイル
位置格納領域にファイルの位置を示す情報を格納し、フ
ァイル識別番号を持つファイルが存在しない場合、当該
ファイル識別番号と対を成すファイル位置格納領域にフ
ァイルが存在しないことを示す情報を格納することによ
りファイルを管理している。

ファイル管理手段６１は、ＣＰＵ６２からファイル削除
の指示を受けると、削除するファイルのファイル識別番
号と対を成すファイル位置格納領域にファイルが存在し
ないことを示す情報を格納する。

ファイル管理手段６１は、ＣＰＵ６２からファイル生成
の指示を受けると第７図のアルゴリズムに従って所与の
ファイル生成を行う。

第７図の説明を行う。第７図は、以下のようなアルゴリ
ズムを示している。第７図中ファイル識別番号はｆ　ｉ
ｄ、ファイル位置格納領域はｆｌａと略記している。

（７０１）検索するファイル識別番号を１にする。

（７０２）へ行く。

（７０２）検索するファイル識別番号と対を成すファイ
ル位置格納領域にファイルが存在しないことを示す情報
が格納されているか否かを判断する。

格納されている場合は、（７０３）へ行く。そうでない
場合は、（７０４）へ行く。

（７０３）（７０２）で検索した領域に作成したファイ
ルの位置を示す情報を格納する。

処理を終了する。

（７０４）検索するファイル識別番号を１増加する。（
７０２）へ行く。

発明が解決しようとする課題 しかしながら、上記のような構成では、あるファイル１
を削除した直後に別のファイル２を新たに生成した時、
ファイル１のファイル識別番号とファイル２のファイル
識別番号が同一の番号となり、ファイ／Ｌ’１を生成し
たプロセスとファイル２を生成し、たプロセスが異なり
、前者のプロセスがファイル識別番号を用いてファイル
を参照した場合、後者のプロセスがファイ／Ｌ／１が削
除する前であればファイＪｖ１を参照し、後者のプロセ
スがファイ／Ｌ／１を削除した後であればファイ／Ｉ／
２を参照し、２つのプロセスの実行順序によって参照す
るファイルが異なり、意図しないファイルを参照すると
いう問題点を有していた。

本発明はかかる点に鑑み、意図しないファイルの参照を
防止することを目的とする。

課題を解決するための手段 本発明は、ファイルを一意に識別可能なファイル識別番
号を各ファイルに割り振り、ファイルの位置を格納する
ファイル位置格納領域とファイル生成時に当該ファイル
識別番号の次に割り振るべきファイル識別番号を格納す
るファイル識別番号順序領域から成るエントリを前記フ
ァイル識別番号ｊ頃にファイル管理情報を格納する領域
に配置し、最初に使用すべきファイル識別番号を格納す
る先頭ファイル識別番号格納領域と最後に使用すべきフ
ァイル識別番号を格納する最終ファイル識別番号格納領
域をファイル管理情報を格納する領域に有し、ファイル
を生成する場合は、前記先頭ファイル識別番号格納領域
で示されるファイル識別番号と対を成すエントリのファ
イル位置格納領域に、生成したファイルの位置を示す情
報を格納し、前記先頭ファイル識別番号格納領域に、当
該エントリのファイル識別番号順序領域に格納されてい
たファイル識別番号を格納し、ファイルを削除する場合
は、前記最終ファイル識別番号格納領域で示されるファ
イル識別番号と対を成すエントリのファイル識別番号順
序領域および前記最終ファイル識別番号格納領域に、当
該ファイルに割り振られていたファイ）ｖ識別番号を格
納し、当該ファイルと対を成すエントリのファイル位置
格納領域にファイルが存在しないことを示す情報を格納
する方法を備えたファイル管理方式である。

作　　用 本発明は前記した構成により、ファイルを生成する場合
は、前記先頭ファイル識別番号格納領域で示されるファ
イル識別番号と対を成すエントリのファイル位置格納領
域に、生成したファイルの位置を示す情報を格納し、前
記先頭ファイル識別番号格納領域に、当該エントリのフ
ァイル識別番号順序領域に格納されていたファイル識別
番号を格納し、ファイルを削除する場合は、前記最終フ
ァイル識別番号格納領域で示されるファイル識別番号と
対を成すエントリのファイル識別番号順序領域および前
記最終ファイル識別番号格納領域に、当該ファイルに割
り振られていたファイル識別番号を格納し、当該ファイ
ルと対を成すエントリのファイル位置格納領域にファイ
ルが存在しないことを示す情報を格納し、意図しないフ
ァイルの参照を防止することを可能とするものである。

実施例 第１図は本発明の一実施例におけるファイル管理方法の
ブロック図を示すものである。第１図において、１１は
ファイル管理手段、１２は中央処理装置（ＣＰＵ）、１
３は情報記録再生装置である。

以上のように構成された本実施例のファイル管理方法に
ついて以下その動作を説明する。

ファイル管理手段１１は、ファイルシステム内でファイ
ルを一意に識別可能なファイル識別番号を各ファイルに
割り振シ、ファイルの位置を格納するファイル位置格納
領域とファイル生成時に当該ファイル識別番号の次に割
り振るべきファイル識別番号を格納するファイル識別番
号順序領域から成るエントリを前記フフイ／ｌ／識別番
号順にファイル管理情報を格納する領域に配置し、最初
に使用すべきファイル識別番号を格納する先頭ファイ）
Ｖ識別番号格納領域と最後に使用すべきファイル識別番
号を格納する最終ファイル識別番号格納領域をファイル
管理情報を格納する領域に有することによりファイルを
管理している。ファイル識別番号は、１からファイルシ
ステムに同時に存在することが可能なファイル数までの
正の整数を使用して表現する。次に割り振るべきファイ
ル識別番号が存在しない場合は、当該ファイル識別番号
順序領域に０を格納する。予めファイル識別番号の若い
順にファイル識別番号が使用されるように、ファイルシ
ステムに同時に存在することが可能なファイルの数と等
しいファイル識別番号と対を成すエントリのファイル識
別番号順序領域には０が格納されており、それ以外のエ
ントリのファイル識別番号順序領域には当該ファイル識
別番号に１を加えた数が格納されている。前記先頭ファ
イル識別番号格納領域には１、前記最終ファイル識別番
号格納領域には、ファイルシステムに同時に存在するこ
とが可能なファイル数が格納されている。

第２図はエントリの概念図である。第２図において、２
１はファイル位置格納領域、２２はファイル識別番号順
序領域である。

第３図はファイル管理情報を格納する領域の概念図であ
る。第３図において、３１は先頭ファイル識別番号格納
領域、３２は最終ファイル識別番号格納領域、３３ｉ；
ｔエントリである。第３図では、ファイル識別番号の使
用順序はエンド１７　ｂ　、エントリＣ，エントリｅと
対を成すファイル識別番号の順であり、二ントリａ、エ
ントリｄと対を成すファイル識別番号は使用されている
。

ファイル管理手段１１は、ＣＰＵ１２からファイル削除
の指示を受けると第４図のアルゴリズムに従って、所与
のファイル削除を行う。

第４図の説明を行う。第４図は、以下のようなアルゴリ
ズムを示している。第４図中ファイル識別番号はｆｉｄ
１最終ファイル識別番号格納領域はｌｆａ、ファイル位
置格納領域はｆｌａ、ファイル識別番号順序領域はｆｏ
ａと略記している。

（４０１）前記最終ファイル識別番号格納領域に格納さ
れているファイル識別番号を得る。（４０２）へ行く。

（４０２）（４０１）で得たファイル識別番号と対を成
すエントリのファイル識別番号順序領域に削除するファ
イルのファイル識別番号を格納する。

（４０３）へ行く。

（４０３）前記最終ファイル識別番号格納領域に削除す
るファイルのファイル識別番号を格納する。

（４０４）へ行く。

（４０４）削除するファイルのファイル識別番号と対を
成すエントリのファイル位置格納領域に０を格納する。

（４０５）へ行く。

（４０５）削除するファイルのファイル識別番号と対を
成すエントリのファイル識別番号順序領域に０を格納す
る。処理を終了する。

ファイル管理手段１１は、ＣＰＵ１２からファイル生成
の指示を受けると第５図のアルゴリズムに従って、所与
のファイル生成を行う。

第５図の説明を行う。第５図は、以下のような７　／Ｌ
／−ｆリズムを示している。第５図中ファイル識別番号
はｆ　ｉｄ、先頭ファイル識別番号格納領域はｆｆａ、
ファイル位置格納領域はｆｌａ、ファイル識別番号順序
領域はｆｏａと略記している。

（５０１）前記先頭ファイル識別番号格納領域１に格納
されているファイル識別番号を得る。（５０２）へ行く
。

（５０２）（５０１）で得たファイル識別番号と対を成
すエン）　ＩＪのファイル識別番号順序領域に格納され
ているファイル識別番号を得る。（５０３）へ行く。

（５０３）（５０１）で得たファイル識別番号と対を成
すエントリのファイル位置格納領域に生成したファイル
の位置を示す情報を格納する。（５０４）へ行く。

（５０４）（５０１）で得たファイル識別番号と対を成
すエントリのファイル識別番号順序領域に（５０２）で
得たファイル識別番号を格納する。

（ＳＯＳ　）へ行く。

（５０５）前記先頭ファイル識別番号格納領域に（５０
２）で得たファイル識別番号を格納する。

処理を終了する。

以上のように本実施例によれば、ファイルを一意に識別
可能なファイル識別番号を各ファイルに割り振り、ファ
イルの位置を格納するファイル位置格納領域とファイル
生成時に当該ファイル識別番号の次に割シ振るべきファ
イル識別番号を格納するファイル識別番号順序領域から
成るエントリを前記ファイル識別番号順にファイル管理
情報を格納する領域に配置し、最初に使用すべきファイ
ル識別番号を格納する先頭ファイル識別番号格納領域と
最後に使用すべきファイル識別番号を格納する最終ファ
イル識別番号格納領域をファイル管理情報を格納する領
域に有し、ファイルを生成する場合は、前記先頭ファイ
ル識別番号格納領域で示されるファイル識別番号と対を
成すエントリのファイル位置格納領域に、生成したファ
イルの位置を示す情報を格納し、前記先頭ファイル識別
番号格納領域に、当該エントリのファイル識別番号順序
領域に格納されていたファイル識別番号を格納し、ファ
イルを削除する場合は、前記最終ファイル識別番号格納
領域で示されるファイル識別番号と対を成すエントリの
ファイル識別番号順序領域および前記最終ファイル識別
番号格納領域に、当該ファイルに割り振られていたファ
イル識別番号を格納し、当該ファイルと対を成すエント
リのファイル位置格納領域にファイルが存在しないこと
を示す情報を格納することによシ、意図しないファイル
の参照を防止することを可能とする。

発明の詳細 な説明したように、本発明によれば、ファイルを一意に
識別可能な、ファイル識別番号を各ファイルに割り振り
、ファイルの位置を格納するファイル位置格納領域とフ
ァイル生成時に当該ファイル識別番号の次に割シ振るべ
きファイル識別番号を格納するファイル識別番号順序領
域から成るエントリを前記ファイル識別番号順にファイ
ル管理情報を格納する領域に配置し、最初に使用すべき
ファイル識別番号を格納する先頭ファイル識別番号格納
領域と最後に使用すべきファイル識別番号を格納する最
終ファイル識別番号格納領域をファイル管理情報を格納
する領域に有し、ファイルを生成する場合は、前記先頭
ファイル識別番号格納領域で示されるファイル識別番号
と対を成すエントリのファイル位置格納領域に、生成し
たファイルの位置を示す情報を格納し、前記先頭ファイ
ル識別番号格納領域に、当該エントリのファイル識別番
号順序領域に格納されていたファイル識別番号を格納し
、ファイルを削除する場合は、前記最終ファイル識別番
号格納領域で示されるファイル識別番号と対を成す二ン
）　Ｉ７のファイル識別番号順序領域および前記最終フ
ァイル識別番号格納領域に、当該ファイルに割シ振られ
ていたファイル識別番号を格納し、当該ファイルと対を
成すエントリのファイル位置格納領域にファイルが存在
しないことを示す情報を格納することにより、意図しな
いファイルの参照を防止することを可能とし、その実用
的効果は大きい。

【図面の簡単な説明】

第１図は本発明における一実施例のファイル管理方法の
ブロック図、第２図はエントリの概念図、第３図はファ
イル管理情報を格納する領域の概念図、第４図は本発明
における一実施例のファイル削除のアルゴリズムを示す
フローチャート、第６図は本発明における一実施例のフ
ァイル生成のアルゴリズムを示すフローチャート、第６
図は従来例のファイル管理方法のブロック図、第７図は
従来例のファイル生成のアルゴリズムを示すフローチャ
ートである。 １１・・・・・・ファイル管理手段、１２・・・・・・
中央処理装置（ＣＰＵ）、１３・・・・・・情報記録再
生装置、２１・・・・・・ファイル位置格納領域、２２
・・・・・・ファイル識別番号順序領域、３１・・・・
・・先頭ファイル識別番号格納領域、３２・・・・・・
最終ファイル識別番号格納領域、３３・・・・・・エン
トリ。 代理人の氏名　弁理士　粟　野　重　孝　ほか１名第 図 第 図 第 図 第 図 第 因

Claims (1)

【特許請求の範囲】
1. ファイルを一意に識別可能なファイル識別番号を各ファ
   イルに割り振り、ファイルの位置を格納するファイル位
   置格納領域とファイル生成時に当該ファイル識別番号の
   次に割り振るべきファイル識別番号を格納するファイル
   識別番号順序領域から成るエントリを前記ファイル識別
   番号順にファイル管理情報を格納する領域に配置し、最
   初に使用すべきファイル識別番号を格納する先頭ファイ
   ル識別番号格納領域と最後に使用すべきファイル識別番
   号を格納する最終ファイル識別番号格納領域をファイル
   管理情報を格納する領域に有し、ファイルを生成する場
   合は、前記先頭ファイル識別番号格納領域で示されるフ
   ァイル識別番号と対を成すエントリのファイル位置格納
   領域に、生成したファイルの位置を示す情報を格納し、
   前記先頭ファイル識別番号格納領域に、当該エントリの
   ファイル識別番号順序領域に格納されていたファイル識
   別番号を格納し、ファイルを削除する場合は、前記最終
   ファイル識別番号格納領域で示されるファイル識別番号
   と対を成すエントリのファイル識別番号順序領域および
   前記最終ファイル識別番号格納領域に、当該ファイルに
   割り振られていたファイル識別番号を格納し、当該ファ
   イルと対を成すエントリのファイル位置格納領域にファ
   イルが存在しないことを示す情報を格納することを特徴
   とするファイル管理方法。