JPS63307555A - ファイル管理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はコンピュータ装置等で取り扱うファイル、すな
わちデータあるいはプログラムの集合を補助記憶装置上
に割り付け、あるいは取り出し等を効率よく行い、使用
者が容易にファイルを取り扱えるようにした機能を有す
るファイル管理装置に関する。

〔従来の技術〕

コンピュータ装置、特にパーソナル・コンピュータ装置
と呼ばれるものは、フレキシブル・ディスタ装置等がそ
の補助記憶装置としてよく利用されている。そして、こ
れらコンピュータ装置で取り扱うデータ、あるいはプロ
グラムの集合であるファイルは、この補助記憶装置レコ
順次記憶され保存される。コンピュータ装置等において
は、これらファイルは次のようにして管理されるのが一
般的である。すなわち、補助記憶装置の記憶部を大きく
２つに分ける。その１つはファイル管理情報記憶部であ
り、他の１つはファイル記憶部である。ファイル記憶部
はファイルそのものを記憶する部分であり、ファイル管
理情報記憶部はファイル記憶部に記憶した各ファイルを
管理するための種々の情報を記憶する部分である。ファ
イル管理情報記憶部はファイル記憶部に記憶するファイ
ルの各々に対して割り当てた単位ファイル管理情報記憶
部を多数備える。この単位ファイル管理情報記憶部は更
にいくつかの記憶部を備える。すなわち、当該単位ファ
イル管理情報記憶部と対応したファイルを特定する情報
、一般的にはファイル名と称する情報を記憶する特定情
報記憶部と、当該ファイルのファイル記憶部上における
記憶位置を示す記憶位置情報記憶部、および当該ファイ
ルを修飾する各種情報を記憶する記憶部である。

ファイルの補助記憶装置への記憶登録に際しては、登録
するファイルおよび当該ファイルを特定する情報を入力
し、ファイルはファイル記憶部へ記憶すると共に、特定
情報およびファイルのファイル記憶部における記憶位置
は、それぞれ当該ファイルに割り当てた単位ファイル管
理記憶部の特定情報記憶部、および記憶位置情報記憶部
に記憶する。このようにして記憶’４Ｂした各種ファイ
ルの読み出しに際しては、特定情報を入力し、この情報
を基に、各単位ファイル管理情報記憶部の特定情報記憶
部の記憶内容を検索する。そして、これが一致する単位
ファイル管理情報記憶部を検索したら、当該単位ファイ
ル管理記憶部の記憶位置情報記憶部の記憶位置情報に基
づいて所定のファイルを読み出すのである。

不要になったファイルの消去に際しては、当該ファイル
を特定する情報を入力し、前記と同様にして該当する単
位ファイル管理情報記憶部を検索し、当該記憶部の特定
情報記憶部に予め定めた所定情報を記憶することによっ
て行う。

この所定情報が特定情報記憶部に記憶された単位・　　
ファイル管理情報記憶部は、以後未使用であることを意
味し、以後のファイル記憶ＳＩＢに利用されることとな
る。

ファイル管理に関しては、特開昭５９−３５５０号、特
開昭５９−９５６４８号が参考になる。

（発明が解決しようとする問題点） 以上のように構成した従来のファイル管理装置は、コン
ピュータ装置等の使用者がファイルを容易に取り扱うこ
とができる点において極めて有効である。しかしながら
、誤ってファイルを消去した場合１．このファイルを復
帰するという点については全く考慮されていなかった。

本発明の目的は誤って消去したファイルや更新してしま
ったファイルの更新前のファイルの内容を容易に復帰す
ることのできるファイル管理装置を得ることにある。

〔問題点を解決するための手段〕

ファイル管理情報記憶部の記憶内容によってファイル記
憶部に記憶登録した多数のファイルを管理するようにし
たものにおいては、任意のファイルの消去処理に当り、
前記したようにファイル管理情報記憶部の特定情報記憶
部に所定の情報を記憶するようにしている。ここで重要
なことは、ファイルの消去処理が実行されても、ファイ
ル記憶部に記憶したファイルは何らの変化もなく、ファ
イル記憶部に残されていることである。すなわち、ファ
イル処理の実行により変化する情報は、該当する単位フ
ァイル管理情報記憶部の特定情報記憶部の内容であるこ
とである。

本発明はこの点に着目して成されたものであり。

その特徴とするところは、ファイル管理情報記憶部を構
成する単位ファイル管理情報記憶部の各々に対応して当
該ファイルの要、又は不要順位を示す不要順位情報記憶
部を備えたことにある。そして、ファイル消去操作に応
答して指定されたファイルに対応する前記不要順位情報
記憶部に不要順位情報を記憶するファイル消去手段と、
前記ファイル管理情報記憶部と前記不要順位情報記憶部
との内容に基づいて前記ファイル記憶部に対するファイ
ルの読み書きを実行し、ファイルの書き込みに際し前記
ファイル記憶部の不足の検知により所定の不要順位情報
を記憶した不要順位記憶部と対応した前記単位ファイル
管理情報記憶部と当該ファイル管理情報によって指定さ
れるファイルを消去すると共にこの消去された記憶位置
にファイルを書き込むファイル読みＸき手段と、ファイ
ル復帰操作に応答して指定されたファイルに対応する前
記不要順位情報記憶部に要情報を記憶するファイル復帰
手段とを具備し、たことにある。

〔作用〕

上記のように構成すれば、ファイル消去手段によって所
定のファイルが消去されると、当該ファイルに対応した
不要順位情報記憶部に不要順位情報が記憶される。ファ
イル読み書きの通常操作はファイル読み書き手段によっ
て実行されるが、このファイル読み書き手段はファイル
管理情報記憶手段と不要順位情報記憶部との内容に基づ
いてこの操作を実行するため、前記ファイル消去手段に
よって消去されたファイルは、操作上、消去されたもの
として取り扱うことができる。また、ファイルの書き込
みに際し、当該ファイルを書き込むファイル記憶部に不
足が生じた場合には、所定の不要順位情報を記憶した不
要順位記憶部と対応した単位ファイル管理情報記憶部と
当該ファイル管理記憶によって指定されるファイルを消
去すると共にこの消去された記憶位置にファイルを書き
込むため、通常操作においてフッイル消去手段によって
消去されたファイルは実質的にも消去されたものとして
取り扱うことができる。何等かの要因により消去された
ファイルの復帰の必要性が生じた場合には、ファイル復
帰手段を起動する。このファイル復帰手段は、指定され
たファイルに対応する不要順位記憶部に要情報を記憶し
、その内容を書換える。この不要順位記憶部の内容が書
換えられたファイルは以後、通常操作時における読み書
き操作の対象となる。すなわち、消去されたファイルが
復帰したこととなる。

〔実施例〕

以下１図に示す本発明の一実施例について説明する。こ
の実施例においては、ファイル記憶部を予め定めた記憶
容量単位に区分けした多数の区分記憶部（以下、クラス
タと称する。）で構成し、任意容量のファイルを１つ、
あるいはそれ以上のクラスタに分けて記憶するようにし
た場合について示しである。また、これに伴って、ファ
イル管理情報記憶部をファイル情報記憶部（以下、ディ
レクトリと称する。）とファイル割当情報記憶部（以下
、ファイル割当テーブルという。）とに分ける。

第１２図は本発明の一実施例を適用したパーソナル・コ
ンピュータ装置の全体構成を示すブロック図である。１
はデータ等の入力装置を構成するキーボード、２は演算
処理装置、３は主記憶装置、４は表示装置、５はフレキ
シブル・ディスク装置等の補助記憶装置である。これは
図示のように接続され、キーボード１から入力した各種
データは、主記憶装置３に記憶した各種編集等のプログ
ラムにＪ＆づき、演算処理装置２によって処理され、各
種ファイル、が主記憶袋＠３内に作成される。これらフ
ァイルは必要に応じ補助記憶装置５内に格納され、保存
される。表示装置４はそのファイル内容を適宜表示する
。

第２図は補助記憶装置５の記憶部内に、ファイルをどの
ように記憶するかを示したものである。

まず、補助記憶装置５の記憶部をディレクトリ５】、フ
ァイル割当テーブル５２．ファイル記憶部５３に分ける
。ファイル記憶部５３は予め定めた記憶容量単位である
クラスタＣｒ、Ｃユ、Ｃ３・・。

Ｃｎ単位に区分けする。この各クラスタＣ＋　　、　Ｃ
，。

Ｃ３、・、Ｃｎはファイル割当テーブル５２により、ク
ラスタＣｌ　　＋　Ｃ２＋　Ｃ３＋　”’＋　Ｃｎ毎に
使用状況を管理する。ファイル割当テーブル５２は、ク
ラスタＣＨ＋　Ｃ２，＋　Ｃ７＋　”・！　Ｃｎ毎に用
意された記憶要素Ｍｔ　＋　Ｍ２ｒ　Ｍ３　＋　＝・ｒ
　Ｍ　ｎの集合である。

第４図はこの記憶要素ＭＩ　　ｒ　Ｍユ２Ｍ３．・・・
。

〜ｉｎの１つの構成を示したものであり、使用フラグＭ
ａと次クラスタ番号記憶部Ｍｂとからなる。

使用フラグＭａは対応するクラスタＣｎの使用状況、す
なわち使用、未使用を表す使用状況記憶部としてのフラ
グで、セット状態で使用、リセット状態で未使用を表す
。次クラスタ番号記憶部Ｍｂは、当該記憶要素Ｍと対応
するクラスタＣに記憶されたファイルデータが、次のク
ラスタにまたがる場合、当該法のクラスタのクラスタ番
号を記憶する連結情報記憶部であり、当該クラスタがあ
るファイルデータの占める最後のクラスタの場合。

予め定めた連結終了コードが入いろ。記憶要素Ｍｌ。

Ｍλ、　・、Ｍｎの各々は対応するクラスタが未使用の
場合、その内容は任意である。

ブイレフ１へり５１は複数の単位ファイル情報記憶部（
以下、ディレクトリエントリと称する。）ＥＪ　　＋　
Ｅ２　　＋　ＥＪ　　＋　”’＋　Ｅ　ｍからなり、フ
ァイル１個あたりディレクトリエントリ１個が使用され
る。第３図はディレクトリエントリＥｌ　　、　Ｅｘ　
。

ＥＪ、・、Ｅｍの１つの構成を示すもので、使用フラグ
Ｅａ、ファイル名記憶部Ｅｂ、不要順位情報記憶部Ｅｃ
、開始クラスタ番号記憶部Ｅ　ｄ　、ファイル修飾情報
記憶部Ｅｅからなる。使用フラグＥａは当該ディレクト
リエン１〜すＥＪ　　＋　Ｅ２　＋　　・。

Ｅｍの使用状況、すなわち使用、未使用を表す使用状況
記憶部としてのフラグであり、セット状態で使用、リセ
ット状態で未使用を表す。

開始クラスタ番号記憶部Ｅｄは当該ディレクトリエント
リＥｌ　　＋　Ｅ）　＋　　・・、Ｅｍを割り当てたフ
ァイルデータが占める最初のクラスタＣｔ　　、　Ｃｘ
　。

、Ｃｎのクラスタ番号情報を示す先頭情報を記憶する記
憶部である。

不要順位情報記憶部Ｅｃは当該ディレクトリエン１−り
の示すファイルが必要なファイルであるか不要なファイ
ルであるかを記憶する記憶部であり。

不要なファイルであった場合、その不要順位情報すなわ
ち順位付けをした不要性を記憶する記憶部である。本実
施例では説明のため不要順位情報を数値であられすこと
とし、不要でないファイル。

つまり、必要なファイルの不要順位情報を「Ｏ」とし、
不要なファイルのうちで最も不要でないファイルの不要
順位情報を「１」、次に不要でないファイルの不要順位
情報を「２」というように順次順位付けをすることとす
る。また、不・妻順位情報「０」のファイルで同じファ
イル名のファイルは複数存在をせず、不要順位情報「１
」以上のファイルで同じファイル名のファイルは複数存
在できるものとする。また、不要順位情報ｒＯＪのファ
イルと同じファイル名の不要順位情報「１」以上のファ
イルは複数存在できるものとする。各ディレクトリエン
トリＥ＋、Ｅコ　、・・・、Ｅｍは当該ディレクトリエ
ントリが未使用の場合、使用フラグＥａ以外の記憶内容
は任意である。

第１図はファイル操作手段の一実施例を示したフローチ
ャートであり、これはプログラムの形で主記憶装置３に
格納され、必要に応して演算処理装置２で実行され、フ
ァイルに所定の操作を加える。実施例の場合、この操作
手段は５つのコマンドを処理する機能を備えている。す
なわち、ファイル登録、ファイル読出、ファイル消去、
記憶登録ファイル表示、不要ファイル復帰機能である。

この操作手段は、起動されることによりステップ１ａで
ホーボード１からのコマンドの入力を待つ。

コマン１−が入力されると、ステップｌｂ、１ｅｔｌｄ
、ｌｅ、ｉｆ、Ｉｇでこのコマン１−の種類を判定し、
その結果に応してステップｌｈ、ｌｉ。

１ｊ、１に、ＩＪ！に示す各機能手段を実行する。

ステップ１ｂは当該操作手段を終了するか否かを判定す
る。すなわち、キーボード１からの終了コマンドの入力
を判定し、当該操作手段の実行を終了する。ステップ１
ｈはファイル登録手段ＦＥＮＴ、ステップ１１はファイ
ル読出手段ＦＲＥＤ。

ステップ１ｊはファイル消去手段ＦＤＥＬ、ステップ１
には記憶登録ファイル表示手段ＦＤＩＲ，ステップ１ノ
は不要ファイル復帰手段ＦＲＣＶの実行である。

第５図、第６図、第７図、第８図、第９図はファイル操
作手段の一実施例を示したフローチャー１−であり、第
５図はファイル登録手段ＦＥＮＴ、第６図はファイル検
索処理手段Ｆ　Ｓ　ＲＣ，第７図はファイルの不要順位
情報更新処理手段ＦＲＮＷ。

第８図はファイル続出手段ＦＲＥＤ、第９図はファイル
消去手段ＦＤＥＬの一実施例を示したフローチャートで
ある。これら各手段はプログラムの形で主記憶装置３に
格納され、必要に応じて演算処理装置２で実行され、フ
ァイルに所定の操を加える。以下、これら各回につき説
明する。なお、これら各手段の実行に当たっては、種々
の一時記憶部を使用する。第１３図はこの構成を示した
ものであり、ＤＥＰはディレクトリエントり番号記憶部
、Ｃは不要順位カウンタ記憶部、ＳＮ　（Ｃ）はファイ
ル番号保存配列記憶部、ＦＣＭは酸クラスタ番号記憶部
である。これ等の一時記憶部は主記憶装置３の予め定め
たアドレスに設定する。

第５図はファイル登録手段ＦＥＮＴを示すフローチャー
トであり、これは主記憶装置３上に格納しであるファイ
ルを、キーボード１から入力した特定情報、すなわちフ
ァイル名と共に補助記憶装置５に、記憶登録する機能を
有する。当該手段Ｆ　Ｅ　ＮＴが起動されると、まずス
テップ５ａで記憶登録するファイル、すなわち書込みフ
ァイルのノア１′ル名を検索ファイル名とし、また、不
要でない、つまり必要なファイルを検索するため、検索
不要順位情報「ｏ」としてステップ５ｂのファイル検索
を行う処理手段Ｆ　Ｓ　ＲＣを起動する。

第６図はファイル検索を行う処理手段Ｆ　Ｓ　ＲＣを示
すフローチャートであり、これは検索したいファイル名
で、かつ検索したい不要順位のファイルを検索し、その
検索結果を与える処理である。

まず、ディレクトリ５１の各ディレクトリエントリＥ、
　　、　Ｅユ、・・・、Ｅｍを最初から順次走査指定す
るポインタであるディレクトリエントリ番号記憶部ＤＥ
Ｐを主記憶装置３上の予め定めた番地に設定する。当該
処理）’　Ｓ　ＲＣが起動されると、まずステップ６ａ
で主記憶装置３上に設定したディレクトリエントリ番号
記憶部ＤＥＰを初期化、すなわち最初のディレクトリエ
ントリＥＩ　　を示す値を記憶する。続くステップ６ｂ
においては、ディレクトリエントリ番号記憶部ＤＥＰの
差し示すディレクトリエントリＥ７　　ＨＥｉ　　＋　
　・・、Ｅｍの記憶部Ｅｂに記憶した内容が検索ファイ
ル名と一致するか否かを調べ、一致した場合にはステッ
プ６ｃにより当該ディレクトリエントリＥ／　　ｒ　Ｅ
ｌ　＋　・・・。

Ｅｍの使用フラグＥａがセットされているか否かを調べ
る。もし、セットされていなければ、ステップ６ｅでデ
ィレクトリエン１〜り番号記憶部ＤＥＰの内容を次のデ
ィレクトリエントリＥ７　　、　Ｅ：Ｌ。

・・、Ｅｍを示す値に更新し続くステップ６ｆでこの値
がディレクトリエントリＥ、、Ｅλ、・・。

Ｅｍの最大の番号を超えた値であるか否か、すなわちデ
ィレクトリエントリＥ／　　＋　Ｅｉ　＋　　・・、Ｅ
ｍをすべて走査したか否かを判定する。

記憶部ＤＥＰの内容がディレクトリエントリＥ７゜Ｅｉ
、・・・、Ｅｍの最大番号以下である場合には、処理を
ステップ６ｂに戻す。なお、ステップ６ｂでディレクト
リエントリＥ／　　＋　Ｅｌ　＋　・・・、Ｅｍの記憶
部Ｅｂに記憶した内容と検索ファイル名が一致しない場
合には、ステップ６ｃ、６ｄを実行することなくステッ
プ６ｅの実行に処理を移す。また、ステップ６ｃで当該
ディレクトリエントリＥ１゜Ｅｉ、・・、Ｅｍの使用フ
ラグがセットされていた場合、ステップ６ｄで当該ディ
レクトリエントリの不要順位情報が検索順位と一致する
か否かを調入、一致しない場合には、ステップ６ｅの実
行に処理を移す。以後、ステップ６ｂ、６ｃ、６ｄ。

６ｅ、６ｆの処理を繰り返す。そして、ステップ６ｄで
条件が満されると、検索ファイルが検出できたことを報
告する。なお、ステップ６ｄの条件が満たされる前に、
ステップ６ｆでディレクトリエントリ番号記憶部ＤＥＰ
の記憶内容がディレクトリエントリＥ／　＋　Ｅ２　ｒ
・・・、Ｅｍの最大値を超えた場合は、検索ファイルが
検出できなかったことを報告し、当該ファイル検索処理
を終了する。

第５図ステップ５ｂのファイル検索処理手段ＦＳＲＣを
実行した結果をステップ５ｃで判定し、検索ファイルが
検出できた場合には、書込みファイルと同しファイル名
で、かつ必要なファイルが存在するため、ステップ５ｄ
で不要順位情報更新ファイル名として検出した書込みフ
ァイル名を記憶登録して、ステップ５ｅでファイルの不
要順位情報を更新する処理ＦＲＮＷを起動する。

第７図はファイルの不要順位情報を更新する処理手段Ｆ
ＲＮＷを示すフローチャートであり、これは、不要順位
情報更新ファイルの不要順位情報を最も不要でない不要
なファイルを示す不要順位情報「１」とし、その他の不
要順位情報「１」以上の不要なファイルの不要順位情報
を順次繰り下げる処理である。まず、ステップ７ａで、
不要順位情報の更新を行うため、主記憶装置３の予め定
めた番地に用意した不要順位カウンタＣに、初期設定値
として、不要なファイルのうち最も不要でないファイル
の不要順位を示す値ｒｌＪをセットする。つづいて、ス
テップ７ｂで、主記憶装置３上の予め定めた番地に設定
したディレクトリ５１の各ディレクトリエントリＥｔ、
Ｅユ　、・・・、Ｅｍを最初から順次走査指定するポイ
ンタであるディレクトリエントリ番号記憶部ＤＥＰを初
期化、すなわち最初のディレクトリエントリＥ／　を示
す値を記憶する。続くステップ７ｃにおいては、ディレ
クトリエントリ番号記憶部ＤＥＰの指し示すディレクト
リエントリＥ／　　＋　ＢＩ　　Ｔ・・・、Ｅｍの使用
フラグＥａがセットされているか否かを調へる。もし、
セットされていなければ、ステップ７ｇでディレクトリ
エントリ番号記憶部ＤＥＰの内容を次のディレクトリエ
ントリＥ／　、Ｅ：２．・・・、Ｅｍを示す値に更新し
続くステップ７ｈでこの値がディレクトリエントリＥ／
　　、　Ｅ２　、・・・、Ｅｍの最大の番号を超えた値
であるか否か、すなわちディレクトリエントリＥ、　　
、　Ｅ、　、・・・、Ｅｍをすべて走査したか否かを判
定する記憶部ＤＥＰの内容がディレクトリエントリＥ、
　　、　Ｅ２　、　　・・、Ｅｍの最大番号以下である
場合には、処理をステップ７ｃに戻す。

なお、ステップ７ｃでディレクトリエントリＥ／。

Ｅ２、−・、Ｅｍの使用フラグＥａがセットされていた
場合には、ステップ７ｄの処理しこ実行を移し、ディレ
クトリエントリＥｔ　＋　Ｅ２ｒ・・・、Ｅｒｎの不要
順位情報Ｅｃが不要順位カウンタＣと一致するか否かを
調べ、一致しない場合にはステップ７ｇの実行に処理を
移す。以後、ステップ７ｃ、７ｄ。

７ｇ、７ｈの処理を繰り返す。そして、ステップ７ｄで
ディレクトリエントリＥ７　　、　Ｅ２　、・・・。

Ｅｍの不要順位情報Ｅ　ｃ、が不要順位カウンタＣと一
致した場合、ステップ７ｅの実行に処理を移す。

ステップ７ｅの実行に当っては、ディレクトリエントリ
Ｅ７　、　Ｅｘ　、・・・、ＩＥｍの不要順位情報ＥＣ
が不要順位カウンタＣと一致した時、不要順位順にディ
レクトリエン１〜Ｉ！Ｅ、、Ｅλ、・・、Ｅｍのディレ
クトリエントリ番号を一時的に記憶する配列、ファイル
番号保存配列５Ｎ（Ｃ）を、主記憶装置３の予め定めた
番地に設定しておく。

ファイル番号保存配列ＳＮ　（Ｃ）は、Ｃ＝１からｍま
でディレクトリエントリＪ　　＋　Ｅ、＋・・・。

Ｅｍの個数と同じ数より成る配列構造となっており、不
要順位情報「１」のディレクトリエントリＥのディレク
トリエントリ番号をファイル番号保存配列ＳＮ　（１）
に不要順位情報「２」のディレクトリエントリＥのディ
レクトリエントリ番号をファイル番号保存配列ＳＮ　（
２）に、と不要順位順にディレクトリエントリ番号を一
時的に記憶しておく。ステップ７ｅでは、主記憶装置３
上に予め定めたファイル番号保存配列５Ｎ（Ｃ）の不要
順位カウンタＣ番目の記憶部に、不要順位情報Ｃのディ
レクトリエントリ番号を示しているディレクトリエント
リ番号記憶部ＤＥＰの内容をセットする。その後、ステ
ップ７ｆにて、不要順位カウンタＣを「１」加算し、次
の不要順位情報を持つディレクトリエントリを検索する
ため、実行をステップ７ｂの処理に移す。

以後、ステップ７ｂ、７ｃ、７ｄ、７ｅ、７ｆ。

７ｇ、７ｈの処理を繰り返し、ステップ７ｈの処理にお
いて、ディレクトリエントリ番号記憶部ＤＥＰの記憶内
容がディレクトリエントリＥ、　　、　Ｅ２゜・・・、
Ｅｍの最大値を超えるまで、不要順位情報Ｃのディレク
トリエントリが検出できなかった場合、実行をステップ
７１の処理に移し、不要順位カウンタＣを「１」減算し
て、ステップ７ｅにて最後に記憶したディレクトリエン
トリ番号の不要順位情報と不要順位カウンタＣの値を一
致させる。続いて、ステップ７ｊにて不要順位カウンタ
がｒＯＪになったか否かを調べ、「０」でない場合には
、ステップ７ｋにてステップ７ｅで不要順位類にディレ
クトリエントリ番号を記憶したファイル番号保存配列５
Ｎ（Ｃ）の不要順位カウンタＣ番目の内容の示すディレ
クトリエントリの不要順位情報ＥＣを「１」加算し、不
要順位を１ランク繰り下げる。続いて、処理をステップ
７ｊに戻し不要順位カウンタＣを「１」減算して、ステ
ップ７１にて不要順位カウンタＣが「０」になるまでス
テップ”＋　７Ｊｌ　７ｋを繰り返し、ファイル番号保
存配列５Ｎ（Ｃ）に記憶したディレクトリエントリの不
要順位情報Ｅｃを順次繰り下げろ。ステップ７ｊにて不
要順位カウンタＣが「Ｏ」となった時、実行をステップ
７ノの処理に移し、不要順位情報更新ファイルのディレ
クトリエントリ不要順位情報Ｅｃを「１」とし、ファイ
ルの不要順位情報を更新する処理を完了する。

第５図ステップ５ｅでファイルの不要順位情報を更新し
た後、実行をステップ５ｆの処理に移す。

なお、ステップ５Ｃにて検索ファイルが検出できなかっ
た場合には書込みファイルと同じファイル名で、かつ、
不要順位情報「０」のファイルは存在しないのでファイ
ルの不要順位情報を更新する処理を実行する必要はなく
、ステップ５ｆの処理に実行を移す。ステップ５ｆでデ
ィレクトリ５１からの未使用のディレクトリエントリＥ
／、Ｅλ。

・・・、Ｅｍを捜す。これは、各ディレクトリエントリ
Ｅ／　＋　ＥＬ　＋・・・、Ｅｍの使用フラグＥａがリ
セットされているものを検索することによって行う。

次に、ステップ５ｇで、ステップ５ｆにて見つかった未
使用ディレクトリエントリＥ／　　、　Ｅｚ　　、　　
・・。

Ｅｎに１作成しようとすファイルのファイル名情報をセ
ットし、使用フラグＥａをセットする。また、開始クラ
スタ番号記憶部Ｅｃには予め定めた連結終了コードを予
めセットする。

また、不要順位情報記憶部Ｅｃには必要なファイルであ
ることを示す不要順位情報「ｏ」の値をセットする。

当該手段Ｆ　Ｅ　Ｎ　’ｒの実行に当っては、ディレク
トリエントリＥｔ　　＋　Ｅ２　、・・・、Ｅｍの開始
クラスタ番号記憶部Ｅｃ、およびファイル割当テーブル
５２の各記憶要素Ｍｌ　ｇ　Ｍ２ｇ・・・＋　Ｍ　ｎの
次クラスタ番号記憶部Ｍｂに所定のクラスタ番号情報を
記憶するため、処理の途中で任意のクラスタ番号情報を
一時的に記憶する前クラスタ番号記憶部ＦＣＭを、主記
憶装置の予め定めた番地に設定する。

ステップ５ｈでは、ファイル登録処理の初期時点である
ため、二の前クラスタ番号記憶部ＦＣＭに予め定めた開
始コードを記憶する。

個々のクラスタＣｔ　　、　Ｃ＞　、・・、Ｃｎへのフ
ァイルを構成するデータの書き込みは次のとおりである
。まず、ステップ５１で書き込みデータが終了か否か、
すなわち１つのファイルを全てファイル記憶部５３に記
憶したか否かを調べる。これか終了していなければ、ス
テップ５Ｊでファイル割当テーブル５２の各要素Ｍ、、
Ｍノ、・・＋Ｍｎの使用フラグＭａを調へて未使用クラ
スタを捜し。

見つからなかった場合にはステップ５ｋにて、使用フラ
グのセットされた全てのディレクトリエントリの巾で最
も不要順位情報Ｅｃの値の大きなディレクトリエントリ
を捜し、そのディレクトリエントリの使用フラグＥａを
リセット、すなわち未使用状態とする。また、当該ブイ
レフ１−リエン１−りの開始クラスタ番号記憶部Ｅｄの
内容が指し示すクラスタ使用状態を表す次クラスタ番号
Ｍｂの内容に従い、次クラスタ番号に予め定めた終了コ
ードが記憶されているクラスタまでの一連の次クラスタ
番号記憶部の使用フラグを順次リセットすなわち未使用
状態とすることにより当該デイレクトリエントリが占有
しているクラスタＣ（、Ｃｘ　。

・、Ｃｎを未使用状態とし、最も不要順位情報ＥＣの値
の大きさは、すなわち最も不要なファイルを消去する。

また、ステップ５ｊにて未使用クラスタが見つかった場
合にはステップ５にの処理を行わず、実行をステップ５
Ｊ２の処理に移す。ステップ５）で未使用クラスタＣ，
，ｃ２．・・・。

Ｃｎにファイルを構成するデータを書き込む。次に、ス
テップ５ｍで使用フラグＭａをセットし、次クラスタ番
号記憶部Ｍｂには、予め定めた連結終了コードを書き込
んでおく。次にステップ５ｎで前クラスタ番号記憶部Ｆ
ＣＭの内容が開始コードか否か、すなわち現在の状態が
ファイルを記憶する最初のクラスタＣ＋、Ｃλ、・・・
、Ｃｎへの書き込みか否かを判定する。そして前クラス
タ番号記憶部ＦＣＭの内容が開始コ・−ドでなければ、
ステップ５ｏでこの記憶部ＦＣＭにて指定された記憶要
素Ｍ、ｒ　Ｍλ、・・、Ｍｎの次クラスタ記憶部Ｍｂに
ステップ５ノでデータを書込んだ未使用クラスタのクラ
スタ番号情報を記憶する。前クラスタ番号記憶部ＦＣＭ
の内容が開始コードである場合は、ステップ５ｐでステ
ップ５ｇにて使用フラグＥａをセントしたディレクトリ
エントリの開始クラスタ番号記憶部Ｅｄにステップ５β
でデータを書込んだ未使用クラスタのクラスタ番号情報
を記憶する。

ステップ５ｏ、５ｐのいずれかのステップの実行後、ス
テップ５ｇで前クラスタ番号記憶部ＦＣＭにステップ５
！でデータを書込んだ未使用クラスタのクラスタ番号情
報を記憶し、処理をステップ５１に戻す。

以下、ステップ５１〜５ｇの処理を、目的のファイルが
全てファイル記憶部５３に記憶登録されるまで、すなわ
ちステップ５ｊで書き込みデータが終了したと判定され
るまで繰り返し実行し、ファイルの登録を終了する。

第８図はファイル読出手段ＦＲＥＤを示すフローチャー
トであり、これは補助記憶装置５に記憶した任意のファ
イルを読み出す機能を有しキーボード１からのファイル
名の入力に基づいて実行される５当該手段Ｆ　ＲＥ　Ｄ
が起動さ九ると、まずステップ８ａで読出しファイルの
ファイル名を検索ファイル名とし、また不要でない、つ
まり必要なファイルを検索するため、検索不要順位を不
要順位情ｔｆｆ　ｒＯノとしてステップ８ｂのファイル
検索を行う処理手段Ｆ　Ｓ　Ｉ＜　Ｃを起動する。第６
図で示されるファイル検索を行う処理手段ＦＳＲＣにて
読出しファイルが検出できたか否かをステップ８ｃにて
調べ、検出できなかった場合には、ステップ８ｅで所望
のファイルはＷ録されていない旨の表示等のファイル未
検出処理を実行し、当該ファイル読出し処理を終了する
。また、ステップ８ｃにて当該読出しファイルが検出で
きた場合には、当該読出し７フアイルのブイレフ１−リ
エントリＥ、、Ｅλ。

・・・、Ｅｍの開始クラスタ番号記憶部Ｅｃの記憶内容
、およびファイル割当テーブル５２の記憶要素Ｍ　ｔ　
＋　Ｍλ、・・・、Ｍｎの次クラスタ番号記憶部Ｍｂの
記憶内容に基づき、所定のクラスタＣ１、ＣｘＨ・・・
、Ｃｎから所望のファイルを構成するデータを順次読み
出し、主記憶装置３上に記憶する。

これにより、所定のファイルの読み出しが完了する。

第９図はファイル消去手段ＦＤＥＬを示すフローチャー
トであり、これは補助記憶装置５に記憶した任意のファ
イルを不要なファイルにする機能を有しキーボード１か
らのファイル名の入力に基づいて実行される。当該手段
ＦＤＥＬが起動されると、まずステップ９ａで消去ファ
イルのファイル名を検索ファイル名とし、また不要でな
い、つまり必要なファイルを検索するため、検索不要順
位を不要順位情報「ｏ」としてステップ９ｂのファイル
検索を行う処理手段ＦＳＲＣを起動する。第６図で示さ
れるファイル検索を行う処理手段ＦＳＲＣにて消去ファ
イルが検出できたか否かをステップ９ｃにて調べ、検出
できなかった場合には、ステップ９ｆで所望のファイル
は登録されていない旨の表示等のファイル未検出処理を
実行し、当該ファイル消去処理を終了する。また、ステ
ップ９Ｃにて当該消去ファイルが検出できた場合には、
ステップ９ｄの実行に処理を移し、当該消去ファイルの
不要順位情報Ｅｃを不要でない、つまり必要なファイル
不要なファイルにするために、不要順位情報更新ファイ
ル名を消去ファイル名として、ステップ９ｅでファイル
の不要順位情報を更新する処理手段ＦＲＮＷを起動する
。第７図で示されるファイルの不要順位情報を更新する
処理手段ＦＲＮＷにて、消去ファイルのブイレフ１−リ
エントリの不要順位情報Ｅｃを最も不要でない不要なフ
ァイルを示す不要順位情報「１」とし、その他の不要順
位情報「１」以上の不要なファイルの不要順位情報Ｅｃ
を順次繰下げる。これにより、所定のファイル消去処理
が完了する。

第１０図、第１１図は不要となり消去したファイルを復
帰する手段の一実施例を示したフローチャートであり、
第１０図は記憶登録ファイル表示手段ＦＤ　Ｉ　Ｒ，第
１１図は不要ファイル復帰手段ＦＲＣＶの一実施例を示
したフローチャートである。

これら各手段はプログラムの形で主記憶装置３に格納さ
れ、必要に応じて演算処理袋＠２で実行され、ファイル
に所定の操作を加える。以下、これら各回につき説明す
る。

第１０図は記憶登録ファイル表示手段ＦＤＩＲを示すフ
ローチャートであり、これは補助記憶装置５に記憶登録
されたファイルのうち不要でない、つまり必要なファイ
ルのファイル名を、あるいは不要なファイルをも含めた
全てのファイルのファイル名とその不要順位情報を、キ
ーボード１から入力した特定情報すなわち、全ファイル
のファイル名を表示するか否かの指定に従い、表示装置
４に表示する機能を有する。当該手段ＦＤＩＲが起動さ
゛れるとステップ１０ａにて前記ファイル検索処理ＦＳ
ＲＣと同様、主記憶装置３上に設定したディレクトリエ
ントリ番号記憶部ＤＥＰを初期化。

すなわち最初のディレクトリエントリＥ／　　を示す値
を記憶する。続くステップ１０ｂにおいては。

ディレクトリエントリ番号記憶部ＤＥＰの差し示すディ
レクトリエントリＥｔ　　＊　ＥＪ、・・・、Ｅｍの使
用フラグＥ３　がリセットされているか否かを調べる。

もし、セットされていれば、ステップ１０Ｃでキーボー
ド１より入力された特定情報、すなわち不要ファイルも
含めた全ファイルのファイル名と不要順位情報を表示装
置５に表示するか否かを調べる。この時、キーボード１
より入力された特定情報により、全ファイルのファイル
名と不要順位情報を表示するよう指定されていなければ
実行をステップ１０ｄの処理に移し、当該ディレクトリ
エントリＥ／　　＋　ＥＪ　＋・・・、Ｅｍの不要順位
情報Ｅｃが不要順位情報「０」、すなわち必要なファイ
ルであるか否かを調べ、不要順位情報「０」だった場合
には、ステップ１０ｅにて表示装置４に当該ディレクト
リエントリＥｔ　　ｇ　Ｅ２＋・・・、Ｅｍのファイル
名Ｅｂを表示する。

続くステップＬｏｇでディレクトリエントリ番号記憶部
ＤＥＰの内容を次のディレクトリエントリＥ／、Ｅ２．
・・・、Ｅｍを示す値に更新し１次のステップ１０ｈで
この値がディレクトリエントリＥｒ。

Ｅｌ　、・・・、Ｅｍの最大の番号を超えた値であるか
否か、すなわちディレクトリエントリＥ、、Ｅλ。

・・・、Ｅｍをすべて走査したか否かを判定する。

記憶部ＤＥＰの内容がディレクトリエントリＥ／　　。

ＥＪ　、・・・、Ｅｍの最大番号以下である場合には、
処理をステップ１０ｂに戻す。ステップ１０ｄにおいて
、当該ディレクトリエントリＥ　’　　ｌ　ＥＪ−１・
・・、Ｅｍの不要順位情報ＥｃがｒＯＪ以外、すなわち
不要なファイルだった場合、ステップ１０ｅの処理を実
行せず、ステップｌｏｇの実行に処理を移す。また、ス
テップＩＯＣにてキーボード１より入力された特定情報
により、全ファイルのファイル名と不要順位情報を表示
するよう指定されていれば、実行をステップ１０ｆの処
理に移し、当該ディレクトリエントリＥｌ　ｇ　Ｅｘ　
＋・・・、Ｅｍのファイル名Ｅｂおよび、不要順位情報
Ｅｃを表示装置４に表示した後、ステップＬｏｇの処理
に実行を移す、また、ステップ１０ｂにおいて、当該デ
ィレクトリエントリＥＬ　　＋　Ｅｌ　＋・・・、Ｅｍ
の使用フラグＥａがセットされていない場合には、ステ
ップ１０ｅまたはｌｏｆのファイル名等の表示処理を行
わず、実行をステップｌｏｇの処理に移す。以降、ステ
ップ１０ｂ、１０ｃ、ｌｏｄ、１０ｅ、１０ｆ、ｌｏｇ
、１０ｈ（７）処ｉをｍ＋）　返Ｌ、ステップ１０ｈの
処理において、ディレクトリエントリ番号記憶部ＤＥＰ
の記憶内容がディレクトリエントリＥ、、Ｅλ、・・・
、Ｅｍの最大値を超えた時、当該記憶登録ファイル表示
手段ＦＤＩＲの処理を終了する。当該記憶登録ファイル
表示手段ＦＤＩＲの実行によって、補助記憶装置５に記
憶登録されている全てのファイルのファイル名とその不
要順位情報を調べることができる。”第１１図はファイ
ル復帰手段ＦＲＣＶを示すフローチャートである。これ
は、ファイル登録手段ＦＥＮＴにより既存ファイル名と
同一ファイル名でのファイル内容の記憶登録をしたり、
ファイル消去手段ＦＤＥＬによって、既に不要なファイ
ルとして当該ディレクトリエントリＥ、、Ｅλ、・・・
。

Ｅｍの不要順位情報Ｅｃを不要順位情報ｒＯＪ以外の値
に更新されたファイルを、ファイル読出手段ＦＲＥＤで
ファイルの内容を読出せるようにファイルを復帰する機
能を有する。この手段ＦＲＣＶは、前記の各手段ＦＥＮ
Ｔ、ＦＲＥＤ、ＦＤＥＬと同様、プログラムの形で主記
憶装置３に格納し。

必要に応じて演算処理装置２で実行し、不要なファイル
を必要なファイルに復帰する。以下、この図について説
明する。

当該ファイル復帰手段ＦＲＣＶは、前記記憶登録ファイ
ル名表示手段ＦＤＩＲによって予め調べておいた、復帰
したいファイルのファイル名、すなわち復帰ファイル名
および、そのファイルの不要順位情報をキーボード１よ
り入力することにより実行される。当該手段ＦＲＣＶが
起動されると、まずステップｌｌａで復帰したいファイ
ルのファイル名を検索ファイル名とし、また、復帰した
いファイルの不要順位情報を検索不要順位としてステッ
プｌｌｂによりファイル検索処理ＦＳＲＣを起動する。

第６図で示されるファイル検索を行う処理ＦＳＲＣにて
復帰ファイルが検出できたか否かをステップ１１Ｃで調
べ、検出できなかった場合には、ステップｌｌｋで所望
のファイルは登録されていない旨の表示等のファイル未
検出処理を実行し、当該ファイル復帰手段ＦＲＣＶを終
了する。また、ステップ１１Ｃにおいて当該復帰ファイ
ルが検出できた場合には、実行をステップ１１ｄの処理
に移し、検出できたディレクトリエントリ番号を一時的
に保存しておくため、予め主記憶装置３上の特定番地に
設定した復帰ファイル番号に当該ディレクトリエントリ
番号記憶部ＤＥＰの内容格納しておく、続いて、ステッ
プｌｉｅで復帰ファイル名と同じファイル名で不要でな
いファイルが存在するか否かを調べるため復帰ファイル
のファイル名を検索ファイル名とし、検索不要順位を不
要順位情報ｒＯＪとして、ステップｌｌｆのファイル検
索を行う処理手段ＦＳＲＣを起動する。第６図で示され
るファイル検索を行う処理手段ＦＳＲＣにて復帰ファイ
ル名と同じファイル名で不要でないファイルが検出でき
たか否かをステップｌ１ｇで調べる。検出できた場合に
は実行をステップｌｌｈに処理を移し、補助記憶袋＠５
に記憶登録されている復帰ファイル名と同じファイル名
で不要でないファイルの不要順位情報を不要なファイル
とするために、不要順位情報更新ファイル名を復帰ファ
イル名として、ステップｌｌｉでファイルの不要順位情
報を更新する処理ＦＲＮＷを起動する。第７図で示され
るファイルの不要順位情報を更新する処理ＦＲＮＷにて
、復帰ファイルのディレクトリエントリの不要順位情報
Ｅｃを最も不要でない不要なファイルを示す不要順位情
報「１」とし、その他の不要順位情報「１」以上の不要
なファイルの不要順位情報を順次繰り下げた後、実行を
ステップｌｌｊの処理に移す。

また、ステップｌ１ｇにて復帰ファイル名と同じファイ
ル名で不要でないファイルが検出できなかった場合には
、ステップｌｌｈおよびｌｌｉの処理を実行せずにステ
ップ１１ｊの実行に処理を移す。

ステップ１１ｊではステップｌｉｄにて主記憶装置３上
の特定番地に一時的に格納しておいた復帰ファイル番号
の示すディレクトリエントリＥ、。

Ｅ〕、・・−、Ｅｍの不要順位情報Ｅｃを不要順位情報
「０」に変更し、必要なファイルに復帰して、当該ファ
イル復帰手段ＦＲＣＶの処理を終了する。

これにより、第８図からも明らかなように、当該ファイ
ルは必要に応じ読出し可能となる。

以上のようにすれば、ファイルを消去したり、既存ファ
イルと同一ファイル名でファイルの内容を更新した後で
も、補助記憶装置５に予め用意されたデータ記憶登録領
域である各クラスタが不足して、ファイル書込み時に自
動的に消去されない限り、不要となったファイルの復帰
が容易に行え、ファイル管理操作をより一層容易化でき
る。

〔発明の効果〕

以上の説明から明らかなように、本発明によれば、誤っ
て消去したファイルや、更新してしまったファイルの更
新前のファイルの内容を、容易に復帰することのできる
ファイル管理装置を得ることができる。

【図面の簡単な説明】

図は本発明の一実施例を示したものであり、第１図はフ
ァイル操作手段の全体構成を示すフローチャート、第２
図はファイル管理における記憶部の構成の一例を示す構
成図、第３図はファイル情報記憶部の構成を示す記憶部
構成図、第４図は第２図のファイル割当情報記憶部の構
成を示す記憶部構成図、第５図はファイル登録手段の一
例を示すフローチャート、第６図はファイル検索手段の
一例を示すフローチャート、第７図はファイル不要順位
情報更新処理手段の一例を示すフローチャート、第８図
はファイル続出手段の一例を示すフローチャート、第９
図はファイル消去手段の一例を示すフローチャート、第
１０図は記憶登録ファイル名表示手段の一例を示すフロ
ーチャート、第１１図はファイル復帰手段の一例を示す
フローチャート、第１２図は機器構成を示すブロック図
、第１３図は各種の一時記憶部の構成を示す記憶部構成
図である。 ５１．５２：ファイル管理情報記憶部、５３：ファイル
記憶部、Ｅｃ：不要順位情報記憶部、ＦＤＥＬ：ファイ
ル消去手段、ＦＥＮＴ、ＦＲＥＤ：ファイル読み書き手
段、ＦＲＣＶ：ファイル復帰手段。 し′ 第　１　　目 第　２　図 芽　　３　　図 ＄　　４　　図 ＄＝　　５　　図 第　６　　図 Ｆ　Ｓｌ？Ｃ 第　　７　　図 ＲＮＷ 第　９　図 ＦＤＥＬ ＄ＩＯ図 ＤＩＲ 差　１１　　図 ＲＣＶ 糸　！２　　図 ＄１３　　図

Claims (1)

1. 【特許請求の範囲】 １、多数のファイルを記憶するファイル記憶部と、当該
   ファイル記憶部に記憶するファイルの各々に対して割り
   当てた単位ファイル管理情報記憶部を多数備えたファイ
   ル管理情報記憶部とを備え、当該ファイル管理情報記憶
   部の記憶内容に基づいてファイルの管理を行なうように
   したものにおいて、前記各単位ファイル管理情報記憶部
   に当該記憶部と対応するファイルの要情報、又は不要順
   位情報を記憶する不要順位情報記憶部と、ファイル消去
   操作に応答して指定されたファイルに対応する前記不要
   順位情報記憶部に不要順位情報を記憶するファイル消去
   手段と、前記ファイル管理情報記憶部と前記不要順位情
   報記憶部との内容に基づいて前記ファイル記憶部に対す
   るファイルの読み書きを実行し、ファイルの書き込みに
   際し前記ファイル記憶部の不足の検知により所定の不要
   順位情報を記憶した不要順位記憶部と対応した前記単位
   ファイル管理情報記憶部と当該ファイル管理情報によっ
   て指定されるファイルを消去すると共にこの消去された
   記憶位置にファイルを書き込むファイル読み書き手段と
   、ファイル復帰操作に応答して指定されたファイルに対
   応する前記不要順位情報記憶部に要情報を記憶するファ
   イル復帰手段とを具備して成ることを特徴とするファイ
   ル管理装置。 ２、不要順位情報記憶部に記憶する不要順位は対応する
   ファイルが消去された順であることを特徴とする特許請
   求の範囲第１項記載のファイル管理装置。 ３、不要順位情報記憶部に記憶する不要順位は指定され
   た順であることを特徴とする特許請求の範囲第１項記載
   のファイル管理装置。 ４、ファイル読み書き手段は不要順位情報記憶部に要情
   報を記憶したものであることを特徴とする特許請求の範
   囲第１項記載のファイル管理装置。