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

Abstract

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

Description

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

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

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

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

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

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

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

（ＳＯｌ）　　検索するファイル識別番号を１にする。

（６０２）へ行く。

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

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

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

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

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

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

課題を解決するための手段 本発明は、ファイルを一意に識別可能なファイル識別番
号を各ファイルに割り振シ、ファイルの位置もしくはフ
ァイル生成時に割り振る前記ファイル識別番号の使用順
序を示す情報を格納するファイル位置格納領域を前記フ
ァイル識別番号順にファイル管理情報を格納する領域に
配置し、予め前記ファイル識別番号の順に、番号の若い
ファイル識別番号が先に使用されるように、前記ファイ
ル識別番号の使用順序を示す情報を各々のファイル識別
番号と対を成すファイル位置格納領域に格納し、最初に
使用すべきファイル識別番号を特定する情報を格納する
先頭ファイル識別番号特定領域と最後に使用すべきファ
イル識別番号を特定する情報を格納する最終ファイル識
別番号特定領域をファイルの管理情報を格納する領域に
有し、ファイルを生成する場合は、前記先頭ファイル識
別番号特定領域に示される情報によって特定される最初
に使用すべきファイル識別番号と対を成すファイル位置
格納領域に、生成したファイルの位置を示す情報を格納
し、前記先頭ファイル識別番号特定領域に、次に使用す
べきファイル識別番号を特定する情報を格納し、ファイ
ルを削除する場合は、当該ファイルに割り撮られていた
ファイル識別番号を最後に使用すべきファイル識別番号
とし、当該ファイル識別番号が最後に使用すべきである
ことを示す情報を当該ファイル識別番号と対を成すファ
イル位置格納領域に格納し、前記最終ファイル識別番号
特定領域に削除したファイル識別番号を特定する情報を
格納する方法を備えだファイル管理方式である。

作　　用 本発明は前記した構成により、ファイルを生成する場合
は、前記先頭ファイル識別番号特定領域に示される情報
によって特定される最初に使用すべきファイル識別番号
と対を成すファイル位置格納領域に、生成したファイル
の位置を示す情報を格納し、前記先頭ファイル識別番号
特定領域に、次に使用すべきファイル識別番号を特定す
る情報を格納し、ファイルを削除する場合は、当該ファ
イルに割り撮られていたファイル識別番号を最後に使用
すべきファイル識別番号とし、当該ファイル識別番号が
最後に使用すべきであることを示す情報を当該ファイル
識別番号と対を成すファイル位置格納領域に格納し、前
記最終ファイル識別番号特定領域に削除したファイルの
ファイル識別番号を特定する情報を格納し、意図しない
ファイルの参照を防止することを可能とするものである
。

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

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

ファイル管理手段１１は、ファイルシステム内でファイ
ルを一意に識別可能なファイル識別番号を各ファイルに
割り撮り、ファイルの位置もしくはファイル生成時に割
シ振る前記ファイル識別番号の使用順序を示す情報を格
納するファイル位置格納領域を前記ファイル識別番号順
にファイル管理情報を格納する領域に配置し、予め前記
ファイル識別番号の順に、番号の若いファイル識別番号
が先に使用されるように、前記ファイル識別番号の使用
順序を示す情報を各々のファイル識別番号と対を成すフ
ァイル位置格納領域に格納し、最初に使用すべきファイ
ル識別番号と対を成すファイル位置格納領域に格納され
ている数を示すカウンタ１と最後に使用すべきファイル
識別番号と対を成すファイル位置格納領域に格納されて
いる数を示すカウンタ２をファイルの管理情報を格納す
る領域に有することによってファイルを管理している。

ファイル識別番号の使用順序を示す情報はファイルシス
テムに同時に存在することが可能なファイル数を法とす
る数に１を加えた数の負数を使用して表現する。予めフ
ァイル識別番号の順に、番号の若いファイル識別番号が
先に使用されるように、各々のファイル位置格納領域に
は、−１からファイルシステムに同時に存在することが
可能なファイル数の負数を順に格納し、前記カウンタ１
は−１、前記カウンタ２はファイルシステムに同時に存
在することが可能なファイル数の負数を格納する。

第２図は、ファイル管理情報を格納する領域の概念図で
ある。第２図において、２１はカウンタ１．２２はカウ
ンタ２．２３はファイル位置格納領域である。

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

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

（３０１）　　前記カウンタ２で示される数を得る。

（３０２）へ行く。

（３０２）　　（３０１）で得た数の絶対値がファイル
システムに同時に存在することが可能なファイルの数と
等しいか否かを判断する。等しい場合は（３０３）へ行
く。等しくない場合は、（３０４）へ行く。

（３０３）　削除するファイルのファイル識別番号と対
を成すファイル位置格納領域に−１を格納する。（３０
５）へ行く。

（３０４）　　削除するファイルのファイル識別番号と
対を成すファイル位置格納領域に（３０１）で得た数か
ら１減じた数を格納する。（３０５）へ行く。

（３０５）　　削除するファイルのファイル識別番号と
対を成すファイル位置格納領域に格納された数をカウン
タ２に格納する。処理を終了する。

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

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

（４Ｃ）１　）　　前記カウンタ１で示される数を得る
。

（４０２）へ行く。

（４０２）　　（４０１）で得た数が格納されているフ
ァイル位置格納領域に生成したファイルの位置を示す情
報を格納する。（４０３）へ行く。

（４ｏ３）　　（４０１）で得た数の絶対値がファイル
システムに同時に存在することが可能なファイルの数と
等しいか否かを判断する。等しい場合は（４０４）へ行
く。等しくない場合は（４０５）へ行く。

（４０４）　　前記カウンタ１に−１を格納する。処理
を終了する。

（ａＯＳ）　　前記カウンタ１に（４ｏ１）で得た数か
ら１減じた数を格納する。処理を終了する。

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

発明の詳細 な説明したように、本発明によれば、ファイルを一意に
識別可能なファイル識別番号を各ファイルに割り振り、
ファイルの位置もしくはファイル生成時に割り振る前記
ファイル識別番号の使用順序を示す情報を格納するファ
イル位置格納領域を前記ファイル識別番号順にファイル
管理情報を格納する領域に配置し、予め前記ファイル識
別番号の順に、番号の若いファイル識別番号が先に使用
されるように、前記ファイル識別番号の使用順序を示す
情報を各々のファイル識別番号と対を成すファイル位置
格納領域に格納し、最初に使用すべきファイル識別番号
を特定する情報を格納する先頭ファイル識別番号特定領
域と最後に使用すべきファイル識別番号を特定する情報
を格納する最終ファイル識別番号特定領域をファイルの
管理情報を格納する領域に有し、ファイルを生成する場
合は、前記先頭ファイル識別番号特定領域に示される情
報によって特定される最初に使用すべきファイル識別番
号と対を成すファイル位置格納領域に、生成したファイ
ルの位置を示す情報を格納し、前記先頭ファイル識別番
号特定領域に、次に使用すべきファイル識別番号を特定
する情報を格納し、ファイルを削除する場合は、当該フ
ァイルに割り振られていたファイル識別番号を最後に使
用すべき識別番号とし、当該ファイル識別番号が最後に
使用すべきであることを示す情報を当該ファイル識別番
号と対を成すファイル位置格納領域に格納し、前記最終
ファイル識別番号特定領域に削除したファイルのファイ
ル識別番号を特定する情報を格納することにより、意図
しないファイルの参照を防止することを可能とし、その
実用的効果は太きい。

【図面の簡単な説明】

第１図は本発明における一実施例のファイル管理方法の
ブロック図、第２図はファイル管理情報を格納する領域
の概念図、第３図は本発明における一実施例のファイル
削除のアルゴリズムを示すフローチャート、第４図は本
発明における一実施例のファイル生成のアルゴリズムを
示すフローチャート、第５図は従来例のファイル管理方
法のブロック図、第６図は従来例のファイル生成のアル
ゴリズムを示すフローチャートである。 １１・・・・・・ファイル管理手段、１２・・・・・・
中日処理装置（ＣＰＵ）、１３・・・・・・情報記録再
生装置、２１・・・・・・カウンタ１．２２・・・・・
・カウンタ２．２３・・・・・・ファイル位置格納領域
。 代理人の氏名　弁理士粟野　重孝＃＞１名第２図 第 図 第 図

Claims (1)

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