JPH09128276A - 計算機システムおよびそのシステムで使用されるファイル管理方法 - Google Patents

Abstract

(57)【要約】 【課題】ファイルを格納するための記憶媒体に自動的に
空き領域を生成できるようにし、限られた物理的な記憶
媒体の利用効率の向上を図る。 【解決手段】ファイルシステム２は、記録媒体３の空き
領域が所定値以下になった時や、書き込み対象のファイ
ルサイズよりも記録媒体３の空き領域が少ない時に、フ
ァイル自動消去が必要であると判断される。ファイル自
動消去が必要であると判断されると、消去ファイル選択
部２３は、記録媒体３に格納されている各ファイルの優
先度にしたがって消去対象のファイルを選択する。そし
て、その選択されたファイルを消去するための手続きが
ファイル消去部２４によって行われる。従って、ユーザ
が明示的に消去要求を発生しなくともファイルを格納す
る記憶媒体に自動的に空き領域を生成できるようにな
り、物理的な記憶媒体３の限られた記憶容量を効率良く
利用することが可能となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、計算機システム
およびそのシステムで使用されるファイル管理方法に関
する。

【０００２】

【従来の技術】一般に、計算機システムにて永続的に所
有するデータは、ファイルという論理的な単位でディス
クのような不揮発性記憶媒体に格納される。物理的な不
揮発性記憶媒体の各々の記憶部位にファイルという論理
的なデータ単位を割り当てるソフトウェアをファイルシ
ステムと呼ぶ。

【０００３】ファイルシステムは物理的な記憶媒体を活
用してデータを格納しているため、記憶容量には限界が
ある。新たにファイルを作成したいが空き領域がなくな
ったときには、従来では、ユーザ自身が消去すべきファ
イルを明示的に指定してファイル消去のプログラムを実
行することにより空き領域を作る必要があった。プログ
ラムはオペレーティングシステムに対しファイルを指定
して消去要求を出し、オペレーティングシステムはこれ
を受理すると、ファイルシステムに記憶されている該当
ファイルを無効化し、空き領域を作っていた。つまり、
ファイルシステムに格納するファイルのサイズが増え、
空き領域がなくなったり少なくなったりした場合には、
ユーザが消去すべきファイルを選び、プログラムを起動
することにより明示的にオペレーティングシステムに対
して消去要求を行いファイルを消すことにより空き領域
を作らなければならなかった。

【０００４】

【発明が解決しようとする課題】上述のように、従来で
は、記憶媒体に十分な空き領域がないときに、ユーザ自
身が明示的に消去要求を発生してファイルの消去を行わ
なければならなかった。

【０００５】このため、ユーザが消去すべきファイルを
選択するという操作を行ったり、消去するためのプログ
ラムの使用法を覚えなければならず、計算機の使い勝手
を悪くする一因となっていた。

【０００６】また、ネットワークなどを介して外部から
データが転送されてくる場合には、空き領域がなくなっ
たことに使用者が気がつかないと転送データをファイル
システムに格納することができず、結果としてデータの
受信を失敗する原因となっていた。

【０００７】この発明はこのような点に鑑みてなされた
ものであり、ユーザが明示的に消去要求などを発生しな
くともファイルを格納する記憶媒体に自動的に必要な空
き領域を確保できるようにし、限られた物理的な記憶媒
体の記憶容量を効率良く利用することができる計算機シ
ステムおよびファイル管理方法を提供することを目的と
する。

【０００８】

【課題を解決するための手段】この発明は、複数のファ
イルを保存することが可能な記録媒体に対するファイル
入出力を管理する計算機システムにおいて、前記記録媒
体の空き領域に基づいて、前記記録媒体のファイルを消
去または圧縮する必要性があるか否かを判別する手段
と、この判別手段によってファイル消去または圧縮の必
要性があることが判定されたとき、前記記録媒体に格納
されているファイルの中から消去または圧縮対象のファ
イルを自動的に選択してそれを消去または圧縮するため
の手続きを行うファイル自動消去／圧縮手段とを具備す
ることを特徴とする。

【０００９】この計算機システムにおいては、記録媒体
の空き領域の大きさに応じてファイルの自動消去または
圧縮を行うか否かが判断される。この場合、例えば、記
録媒体の空き領域が所定値以下になった時や、書き込み
対象のファイルサイズよりも記録媒体の空き領域が少な
い時などには、ファイル自動消去または圧縮による空き
領域確保処理の実行が必要であると判断される。ファイ
ル自動消去または圧縮による空き領域確保処理が必要で
あると判断されると、記録媒体に格納されているファイ
ルの中から消去または圧縮対象のファイルが自動的に選
択される。そして、その選択されたファイルを消去また
は圧縮するための手続きが行われる。このファイル消去
／圧縮の手続きでは、ファイル自動消去／圧縮手段自ら
によるファイル消去／圧縮、あるいはオペレーティング
システムに対してファイル消去要求またはファイル圧縮
要求を発行することによって、そのオペレーティングシ
ステムによるファイル消去が行われる。従って、ユーザ
が明示的に消去要求や圧縮要求を発生しなくともファイ
ルを格納する記憶媒体に自動的に空き領域を生成できる
ようになり、物理的な記憶媒体の限られた記憶容量を効
率良く利用することが可能となる。よって、ユーザが消
去すべきファイルや圧縮すべきファイルを選択したり、
消去または圧縮するためのプログラムの使用法を覚える
必要がなく、使い勝手の良い計算機システムを実現でき
る。また、ネットワークや他の計算機からデータが転送
されてくる場合に、ユーザが空き領域を作らなくても転
送データを失わず保存することができる。

【００１０】ファイル自動消去または圧縮による空き領
域確保処理を行うか否かの判別処理は、ユーザプログラ
ムなどからファイル書き込み要求が発行されたとき、あ
るいは定期的に行うことが好ましい。これにより、常に
最適な空き領域を確保することが可能となり、ユーザプ
ログラムによって書き込み指定された新規ファイルが記
憶容量不足で保存できなかったり、ネットワークなどか
らのファイルのダウンロードに失敗するといった不具合
を防止できる。

【００１１】消去または圧縮対象ファイルの選択は、そ
のファイル消去またはファイル圧縮によってユーザに及
ぼす影響の大きさを考慮してファイルの優先度に従って
消去対象ファイル、圧縮対象ファイルを選択することが
望ましい。ここで、ファイルの優先度とは、そのファイ
ル消去または圧縮によってユーザにどの程度の影響を及
ぼすかを示す指標である。どのファイルが重要であるか
はその計算機システムを使用しているユーザ自身の判断
によって決まるものであるので、優先度としては、ユー
ザによってファイル毎に予め指定された優先度情報や、
記録媒体からの各ファイルのファイル読み出しの有無、
読み出し回数、最終読み出し日時などに関する入出力履
歴情報を使用することが好ましい。

【００１２】ユーザによる優先度の指定は、新規ファイ
ルの保存時にそのファイルに付与するファイル名そのも
のによって行ってもよいし、ファイル名とは別の専用の
パラメータを優先度としてファイルに付与してもよい。
このようなユーザ指定の優先度情報を使用することによ
り、そのユーザ自身の重要度判断に基づいた消去ファイ
ル選択が可能となる。また、ファイル拡張子を優先度と
して使用することも出来、この場合には、プログラムフ
ァイル、システムファイル、テキストファイル、圧縮フ
ァイル、画像ファイルなどのファイルの種類や、そのフ
ァイルを扱うプログラムとの関係などに応じた優先度付
けができる。

【００１３】また、全てのファイルの優先度が消去ファ
イルや圧縮ファイルを選択する基準値よりも高く、該当
する消去対象ファイルまたは圧縮対象ファイルが存在し
ない場合には、その基準値を動的に変更したり、それら
基準値を越えるファイルの中で最も優先度の低いファイ
ルを消去対象ファイルまたは圧縮対象ファイルとして選
択してもよい。

【００１４】また、一般には、ユーザによって頻繁に入
出力されるファイル程、あるいは最近参照されたファイ
ル程そのユーザにとって重要度が高いファイルと判断で
きる。一方、ネットワークなどからダウンロードしたニ
ュースや天気予報などのデータファイルなどについて
は、ユーザがすでに一度参照したことがあるファイルは
消しても良いが、まだ参照していないデータは消しては
ならないという用途も考えられる。したがって、ファイ
ルの入出力履歴、特にファイルの読み出しに関するファ
イル参照の履歴に基づいて消去ファイルを選択すること
により、消去によってユーザに与える影響が大きいファ
イル、すなわちこれから読み出されることが予想される
ファイル、をなるべく消去しないようにすることができ
る。

【００１５】さらに、優先度としてファイルサイズを用
い、サイズの大きなファイル程優先的に消去してもよ
い。これにより、より少ない個数のファイル消去だけで
必要な空き容量を確保する事ができる。

【００１６】また、この発明の計算機システムは、記憶
媒体に格納されているファイルの中で相互に変換可能な
異なる形式を持つファイル同士（例えば、ファイル形式
だけが異なる同一内容のテキストファイルや、データフ
ァイルとその圧縮データファイルなど）の関係を示すフ
ァイル内容対応情報を保持しておき、そのファイル内容
対応情報を参照して復旧可能なファイルを消去対象ファ
イルとして優先して選択することを特徴とする。これに
より、ユーザに何等影響を及ぼさずに、効率的にファイ
ルを消去することができる。なお、この構成は、ファイ
ル消去を行う場合に特に好適であるが、ファイル圧縮を
行う場合についても利用することができる。

【００１７】また、ハイパーテキストのように他のファ
イルとの間で参照関係を持つファイルについては、他の
ファイルからの参照数が多いほどそのファイルを消去ま
たは圧縮した時の影響が大きくなるため、記録媒体に格
納されているファイルそれぞれについてそのファイルを
参照している他のファイルの数などの参照数を検出し、
その検出された参照数に従って、前記記録媒体に格納さ
れているファイルの中から消去対象のファイルを選択す
ることが好ましい。

【００１８】さらに、この発明の計算機システムは、以
上の手段に加え、消去ファイル選択手段により選択され
たファイルをユーザに通知して、消去許可を得た上でそ
のファイルを消去する手段などを適宜組み合わせて利用
することにより、よりユーザに対する影響の少ない自動
ファイル消去を実現できる。

【００１９】また、この発明の計算機システムは、ファ
イル自動消去手段とファイル自動圧縮手段の双方を備
え、それらを選択的に使用することを特徴とする。通
常、ファイル圧縮の方がファイル削除を行う場合よりも
ユーザに及ぼす影響が少ないが、ファイル圧縮よりもフ
ァイル削除の方が容易に多くの空き領域を確保すること
ができる。このため、例えば、ユーザによる明示的な指
定などによって圧縮と消去を選択的に使用したり、ある
いは記録媒体の空き領域サイズなどに基づいて圧縮と消
去を自動的に選択すること等により、より効率的なファ
イル管理が可能となる。

【００２０】また、この発明は、ファイル自動消去手段
とファイル自動圧縮手段の双方を備え、圧縮してもよい
ファイルが無くなるまでは（例えば、全てのファイルが
圧縮済みであったり、あるいはディレクトリやファイル
拡張子などによって予め圧縮してはいけないファイルと
して固定的に決められているファイルのようなファイル
しか残っていないときなど）、ファイル自動圧縮を優先
して実行し、圧縮してもよいファイルが無い時にファイ
ル自動圧縮を実行することを特徴とする。このような圧
縮と消去の使い分けにより、ユーザに与える影響をより
少なくすることができる。

【００２１】さらに、圧縮対象ファイルと消去対象ファ
イルの双方をそれぞれの基準で選択し、選択されたファ
イルの関係にしたがってファイル消去と圧縮のどちらを
行うかを切り替えるようにすることにより、最適な空き
領域確保が可能となる。

【００２２】

【発明の実施の形態】以下、図面を参照してこの発明の
実施形態について説明する。

【００２３】図１には、この発明の第１実施形態に係る
計算機システムで使用されるファイルシステムの構成が
示されている。このファイルシステム２は、記録媒体の
空き容量を自動的に確保するための機能として、ファイ
ル自動消去およびファイル自動圧縮の何れか一方を実現
するための機能を有している。このファイルシステム２
は、オペレーティングシステムの一部として実現されて
いる。このファイルシステム２が適用される計算機シス
テムは、ＣＰＵ、メモリ、補助記憶装置、および各種Ｉ
／Ｏ装置などのハードウェア資源を持つ通常のコンピュ
ータから構成されるものであるが、ファイルシステム２
のファイル自動消去／圧縮機能は、例えば携帯型端末な
ど、ファイル記憶のための補助記憶装置の容量が比較的
少ない電子情報機器に好適であるので、以下では、計算
機システムがＰＤＡやサブノートパソコンなどの携帯型
の電子情報機器である場合を例示して説明する。

【００２４】図１に示されているように、この実施形態
１の電子情報機器は、その機器のＣＰＵによって実行さ
れるアプリケーションプログラムなどのユーザプログラ
ム１と、そのプログラム１からファイル操作に関する要
求を受けてファイルの入出力を管理するファイルシステ
ム２と、ファイルを記憶するための補助記憶装置として
使用されるハードディスクやフラッシュメモリカードな
どの不揮発性の記憶媒体３とから構成される。

【００２５】ファイルに関する操作はユーザプログラム
１からだけでなく、ユーザからのキー入力操作に応じて
発行されるＯＳレベルのコマンドによって要求される場
合もあるが、どちらの場合でもファイルシステム２から
見ると他のプログラムから要求される事になる。したが
って、ここでは、ユーザからの要求についてもプログラ
ム１からの要求として扱うことにする。

【００２６】ファイルシステム２は、ファイル消去また
はファイル圧縮による自動空き領域確保機能の実現のた
めに、図示のように、要求受理部２１、消去／圧縮条件
判別部２２、消去／圧縮ファイル選択部２３、ファイル
消去部２４、およびファイル入出力部２５を備えてい
る。

【００２７】要求受理部２１は、ユーザプログラム１か
らファイル読み出しや書き込みなどの通常のファイル操
作要求を受け付ける。消去／圧縮条件判別部２２は、記
録媒体３の空き領域に基づいて、記録媒体３のファイル
を消去または圧縮して空き領域を確保する必要性がある
か否か、つまりファイル消去または圧縮によって空き領
域確保処理を行う条件（消去／圧縮条件）が満たしてい
るかどうかを判別するためのものであり、要求受理部２
１にファイル書き込みなどのファイル操作要求が発行さ
れる度、あるいはある一定の時間間隔で定期的に起動さ
れて、消去／圧縮条件を満たすか否かの判別処理を行
う。

【００２８】消去／圧縮ファイル選択部２３は、消去／
圧縮条件を満たすと判断された時に起動され、記憶媒体
３に格納されているファイル（データファイル、プログ
ラムファイルを含む）の中から、それらファイルそれぞ
れの優先度などに従って消去または圧縮処理の対象とな
るファイルを選択する。ここで、優先度とは、そのファ
イルに対して消去または圧縮の処理を施したときにユー
ザにどの程度の影響を及ぼすかを示す指標であり、及ぼ
す影響が大きいファイル程、優先度が高いファイルであ
る。

【００２９】ファイル消去／圧縮部２４は、選択された
ファイルに対して消去または圧縮の何れか一方の処理を
施すものであり、自動消去機能を有する場合には、選択
された消去対象ファイルを記憶媒体３から消去する処理
を行い、自動圧縮機能を有する場合には、選択された圧
縮対象ファイルを圧縮する処理を行う。ここで、ファイ
ルの消去とはファイル削除と同義であり、オペレーティ
ングシステムによっては用語「ファイル消去」の代わり
に「ファイル削除」を使用することもある。

【００３０】ファイル消去を行う場合には、消去対象フ
ァイルの実体を記録媒体３から消去（削除）してもよい
が、通常のファイルシステムにおけるファイル消去と同
様に、そのファイルに関するディレクトリエントリなど
の管理データだけを無効化して、ファイルの実体をその
まま残したり、いわゆる「ゴミ箱」と称される専用の記
憶領域に移動させるなどの手法を用いてもよい。もちろ
ん、バックアップ用の外部記憶装置を携帯型端末に接続
して使用できる場合には、その消去対象ファイルを記録
媒体３から消去して外部記憶装置にバックアップファイ
ルとして移してもよい。

【００３１】このファイルシステム２で管理されるファ
イル構造を図２に示す。

【００３２】この実施形態では、ファイルを木構造で管
理するものとする。すなわち、あるノードの下に複数の
子ノードを持ち、各ノードから見た親ノードは一意に定
まる。子ノードを持たないノードがファイルでありデー
タを所有する。子ノードを持つノードはディレクトリと
呼ばれる。木構造の最も上位のディレクトリはルートと
呼ばれ、親ノードは自分自身である。

【００３３】図２においては、“ｎｅｗｓ”ディレクト
リの子ノードとしてファイル名「６１６．１」〜「６１
６．４」の４個のファイルが存在し、“ｓｃｈｅｄｕｌ
ｅ”ディレクトリの子ノードとしてファイル名「９５．
１」〜「９５．３」の３個のファイルが存在している様
子が示されている。

【００３４】図３には、図２に対応する実際のファイル
管理構造の一例が示されている。

【００３５】図３において、各ノードの第１フィールド
は、ノードの種類を表す。Ｄはディレクトリ、Ｆはファ
イルである。第２フィールドは、ファイルまたはディレ
クトリの名前である。ディレクトリの場合、第３フィー
ルド以降は子ノードへのポインタである。また、図中の
斜線は終了を示し、通常はポインタとして使用されない
値が登録される。例えばポインタとしてノードの番地を
使用し、終了の記しとしてマイナス１を使えば良い。

【００３６】ファイルの場合、第３フィールドにそのフ
ァイルの重要度を示す値が格納される。この重要度の値
は、前述したファイル優先度として用いられ、消去対象
ファイルまたは圧縮対象ファイルを選択する時に参照さ
れる。図３では、重要度は１から１０までの数値で表現
され、数値が大きいほど重要度が大きい。この重要度の
値は、そのファイルの作成／保存時にユーザによって指
定されるものである。また、第４フィールドは実際のデ
ータの大きさを示し、第５フィールドはデータへのポイ
ンタである。

【００３７】図４には、ファイルシステム２のファイル
管理処理の手順を示すアルゴリズムが示されている。

【００３８】まず、ファイルシステム２の要求受理部１
が、ユーザプログラム１からのファイル操作要求を受け
付ける（ステップＳ１１）。そのファイル操作要求がフ
ァイル書き込み要求でなければ（ステップＳ１２）、そ
のファイル操作要求によって指定されたファイル操作
（ファイル読み出し、ファイル消去、ディレクトリ参照
など）が通常通り行われる（ステップＳ１３）。

【００３９】一方、ユーザプログラム１からのファイル
操作要求が書き込み要求であるならば（ステップＳ１
２）、消去／圧縮条件判別部２２は記憶媒体３の空き容
量に従って、所定の消去／圧縮条件が成立しているか否
かを判断する（ステップＳ１４）。この場合、書き込み
要求されたファイルサイズと記憶媒体３の現在の空き容
量とが比較され、空き領域のサイズが書き込み要求され
たファイルサイズよりも小さい時に消去／圧縮条件が成
立すると判別される。また、書き込み要求されたファイ
ルサイズとは無関係に、記憶媒体３の現在の空き容量が
規定値以下であれば消去／圧縮条件が成立すると判別し
てもよい。

【００４０】記憶媒体３の現在の空き容量の値はファイ
ルシステム２内で保持されている。すなわち、ファイル
システム２は、そのファイルシステム２に割り当てられ
た記憶媒体３の全記憶容量の値をファイル書き込みを行
う度にそのファイルサイズ分だけ減算して行き、その結
果を記憶媒体３の現在の空き容量として保持している。

【００４１】十分な空き容量があって消去または圧縮の
条件が成立しないならば（ステップＳ１５）、要求され
たファイルの書き込みが直ぐに実行される（ステップＳ
１６）。一方、十分な空き容量がなく消去／圧縮条件が
成立したならば（ステップＳ１５）、消去／圧縮ファイ
ル選択部２３によってファイル選択処理が実行される
（ステップＳ１７）。

【００４２】すなわち、消去／圧縮ファイル選択部２３
は、記憶媒体３に格納されているファイルの中で、それ
ら各ファイルに与えられた優先度（図３の重要度）に従
って、重要度の値が基準値以下のファイルを選択する。
そして、その選択されたファイルは、ファイル消去／圧
縮部２４によって消去または圧縮される（ステップＳ１
８）。

【００４３】この後、消去／圧縮条件判別部２２によっ
て再び消去／圧縮の条件が成立しているかどうかの判別
処理が行われ（ステップＳ１４）、成立しなくなるまで
ステップＳ１７、Ｓ１８の処理が繰り返し実行される。
そして、消去／圧縮の条件が成立しなくなった時点で、
ステップＳ１６のファイル書き込み処理が実行される。

【００４４】図５には、要求受理部２１にファイル書き
込み要求を行う場合のユーザプログラム１の例が示され
ている。

【００４５】まず、プログラム１にて新規ファイルの生
成（ファイルクリエイト）が要求される。この場合、図
５の（１）のようにファイル名（“／ｓｃｈｅｄｕｌｅ
／９５．６”）が指定されて、新たなファイル生成のた
めのシステムコールがファイルシステム２に送られる。
ファイル生成が成功すると、ファイルシステム２からプ
ログラム１にファイル識別子（ｆｄ）が返される。つぎ
に、プログラム１によってファイルへの書き込み要求が
行われる。（２）は、ファイル識別子により指定したフ
ァイルｆｄに対して、変数ｂｕｆで特定されるプログラ
ム中の位置から始まる２５６バイトを書き出す要求であ
る。つまり、書き込み要求は、書き込み対象のファイル
と書き込みバイト数を指定して行われる。要求受理部２
１はこの要求を受理し、書き込み対象のファイルと、書
き込みバイト数を得る。

【００４６】次に、消去／圧縮条件判別部２２があらか
じめ定められた消去／圧縮条件が成立しているかどうか
を判別する。この場合、前述したように、記憶媒体３の
空き領域が書き込み要求されたファイルサイズを下回る
とき、あるいは空き領域があらかじめ定められた大きさ
を下回っているときに消去／圧縮条件が成立したと判断
される。

【００４７】図６には、消去／圧縮条件判別部２２によ
る後者の判別方式の具体例が示されている。

【００４８】この判別処理では、ファイルシステム２に
よる記憶媒体３の使用率が一定値ＳU を越えている時に
書き込み要求を受理した場合に別の一定値ＳL を下回る
までファイル消去または圧縮の空き容量確保処理が繰り
返される。記憶媒体３の使用率はファイル書き込みを行
えば増え、消去や部分的な削除、または圧縮を行えば減
る。図６においては、時刻ｔ１，ｔ２にて、書き込み要
求を受理した際にＳUを越えているため、消去を行いＳL
まで減らした様子が示されている。

【００４９】図７に、図６の消去判別処理に対応するア
ルゴリズムを示す。

【００５０】消去／圧縮条件判別部２２は、記憶媒体３
の現在の使用率ＳR を計算し（ステップＳ２１）、これ
がＳU 以上であるか否かを調べる（ステップＳ２２）。
ＳR≧ＳU であれば、消去／圧縮ファイル選択部２３が
実行されて、消去または圧縮すべきファイルが選択され
る（ステップＳ２３）。次いで、その選択されたファイ
ルがファイル消去／圧縮部２４にて消去または圧縮され
た後、再び使用率ＳRが消去／圧縮条件判別部２２によ
って計算される（ステップＳ２４）。そして、ＳR ≧Ｓ
L であるか否かが消去／圧縮条件判別部２２によって調
べられ、ＳR がＳL を下回るまでステップＳ２３，Ｓ２
４が繰り返えされる。一般にＳL ＜ＳUである。

【００５１】なお、消去／圧縮判別部２２が消去／圧縮
条件が成立していないと判別した場合には、書き込み要
求は通常通りに処理される。すなわち、書き込み権限な
どをチェックの上、問題がなければ書き込みを行う。

【００５２】消去／圧縮判別部２２が消去／圧縮条件が
成立していると判別した場合、消去／圧縮ファイル選択
部２３が消去または圧縮すべきファイルを選択するが、
この選択のためにはいくつものアルゴリズムが考えられ
る。

【００５３】例えばファイルシステムに存在するファイ
ルのうち最も重要度の低いファイルから一つを選択す
る。重要度が最低のファイルが複数ある場合には、任意
の一つを選んでも良いし、そのなかで最もファイルサイ
ズの大きいファイルを選んでも良いし、ファイルサイズ
最小のファイルを選んでも良い。あるいは書き込み要求
されているファイルサイズを下回らない範囲内で、最小
ファイルサイズのファイルを選んでも良い。

【００５４】特定のファイルについては消去または圧縮
の対象にしたくない場合には、消去／圧縮ファイル選択
部２３はある値を越える重要度のファイルは消去または
圧縮対象としないことにしておき、消去または圧縮対象
にしたくないファイルには設定した値を越える重要度を
与えればよい。例えば重要度９を越えるファイルは消去
や圧縮の対象としないものとすれば、図３に示すファイ
ルのうち、「９５．１」、「９５．２」、「９５．３」
は消去や圧縮の対象とされない。これにより、特定のフ
ァイルは消去または圧縮対象から除くことができる。な
お、この値は固定的なものでなく、変更できることにし
ても良い。

【００５５】消去／圧縮条件判別部２２により消去また
は圧縮が必要と判別された場合でも、消去／圧縮ファイ
ル選択部２３にて消去または圧縮対象ファイルが選択で
きないこともある。この場合には、例えば次のように対
処することが好ましい。

【００５６】（１）消去／圧縮ファイル選択部２３は、
該当するファイルがないことをプログラム１に返したり
使用者に通知し、ファイルの消去や圧縮はしない。

【００５７】（２）消去／圧縮ファイル選択部２３が、
あらかじめ設定した値を越える重要度のファイルは選択
しないという方式をとっている場合に、ファイルが選択
できないならば、その設定値を変更して低くする、ある
いはあらかじめ設定した値を越える重要度のファイルの
中から最も重要度の低いファイルを選ぶ。これらの場合
には、ユーザにその旨を通知し、許諾を得てから行うこ
とが好ましい。

【００５８】図８には、この発明の第２の実施形態に係
る電子情報機器のシステム構成が示されている。

【００５９】ここでは、ファイルシステム２に消去／圧
縮通知部２６が追加されており、これによって消去また
は圧縮対象として選択されたファイルがユーザに通知さ
れるように構成されている。

【００６０】すなわち、消去／圧縮ファイル選択部２３
にて選択されたファイルは消去／圧縮通知部２６により
消去／圧縮通知プログラム４に渡されて、ユーザに通知
される。これにより、ユーザは、ファイルが自動消去ま
たは圧縮されること、及びどのファイルが消去または圧
縮されたかを知ることができる。消去／圧縮通知部２６
による通知のタイミングは、ファイル消去／圧縮部２４
によるファイル消去または圧縮の前でも、後でも構わな
い。

【００６１】図９には、この発明の第３の実施形態に係
る電子情報機器のシステム構成が示されている。

【００６２】ここでは、実施形態２の構成に加え、ファ
イルシステム２に諾否受理部２７が設けられている。

【００６３】すなわち、消去／圧縮ファイル選択部２３
にて選択されたファイルは消去／圧縮通知部２６により
消去／圧縮通知プログラム４に渡され、使用者に通知さ
れる。使用者は消去／圧縮通知プログラム４に対して消
去または圧縮を認めるか認めないかを入力する。この諾
否は諾否受理部２７により受理され、消去／圧縮ファイ
ル選択部２４に入力される。もし使用者がそのファイル
の消去または圧縮による空き領域確保処理の実行を認め
れば、このファイルは消去または圧縮される。認めなけ
れば消去／圧縮ファイル選択部２３は別のファイルを選
択する。これにより、重要度の低いファイルといえども
使用者の知らない間に消去や圧縮がなされることはな
く、使用者の許可を受けた上で消去や圧縮が行われる。
図１０に図９に対応するフローチャートを示す。

【００６４】まず、ファイルシステム２の要求受理部１
が、ユーザプログラム１からのファイル操作要求を受け
付ける（ステップＳ３１）。そのファイル操作要求がフ
ァイル書き込み要求でなければ（ステップＳ３２）、そ
のファイル操作要求によって指定されたファイル操作
（ファイル読み出し、ファイル消去、ディレクトリ参照
など）が通常通り行われる（ステップＳ３３）。

【００６５】一方、ユーザプログラム１からのファイル
操作要求が書き込み要求であるならば（ステップＳ３
２）、消去／圧縮条件判別部２２は記憶媒体３の空き容
量に従って、所定の消去／圧縮条件が成立しているか否
かを判断する（ステップＳ３４）。この場合、前述した
ように、書き込み要求されたファイルサイズと記憶媒体
３の現在の空き容量とが比較され、空き領域のサイズが
書き込み要求されたファイルサイズよりも小さい時に消
去／圧縮条件が成立すると判別される。また、書き込み
要求されたファイルサイズとは無関係に、記憶媒体３の
現在の空き容量が規定値以下であれば消去／圧縮条件が
成立すると判別してもよい。空き領域としては、前述し
た使用率ＳR を利用することができる。

【００６６】十分な空き容量があって消去／圧縮条件が
成立しないならば（ステップＳ３５）、要求されたファ
イルの書き込みが直ぐに実行される（ステップＳ３
６）。一方、十分な空き容量がなく消去／圧縮条件が成
立したならば（ステップＳ３５）、消去／圧縮ファイル
選択部２３による消去または圧縮対象ファイルの選択処
理が実行される（ステップＳ３７）。すなわち、消去／
圧縮ファイル選択部２３は、記憶媒体３に格納されてい
るファイルそれぞれについて順番に優先度（図３の重要
度）を調べ、重要度の値が基準値以下のファイルを選択
する。

【００６７】そして、その選択されたファイルは、消去
／圧縮通知部２６により消去／圧縮通知プログラム４に
渡され、使用者に通知される（ステップＳ３８，Ｓ３
９）。使用者は消去／圧縮通知プログラム４に対してそ
のファイルに消去または圧縮の処理を施すことを認める
か認めないかを入力する。この諾否は諾否受理部２７に
より受理され（ステップＳ４０）、消去／圧縮ファイル
選択部２４に入力される。もし使用者がファイル消去や
ファイル圧縮を認めれば（ステップＳ４１）、このファ
イルはファイル消去／圧縮部４２にて消去または圧縮さ
れる（ステップＳ４２）。認めなければ、再び、ステッ
プＳ３７〜Ｓ４１が行われ、消去／圧縮ファイル選択部
２３は別のファイルを選択する。

【００６８】図１１には、各ファイルの優先度管理の他
の例が示されている。

【００６９】すなわち、図３では各ファイルの中に重要
度のフィールドを設け、その中にファイルの重要度を示
す値を格納したが、ファイルの名前と重要度の対からな
る表を図１１のように作成し、それを別個のファイルな
どとして格納してもよい。この表は、ファイルの生成、
削除及び重要度の変更に伴って更新される。

【００７０】また、新規ファイルの作成／保存時にその
ファイルにユーザが付与するファイル名そのものによっ
て優先度を管理しても良い。また、ファイル拡張子を優
先度として使用することも出来、この場合には、プログ
ラムファイル、システムファイル、テキストファイル、
圧縮ファイル、画像ファイルなどのファイルの種類や、
そのファイルを扱うプログラムとの関係などに応じた優
先度付けが可能となる。

【００７１】以上、ファイルシステム２がオペレーティ
ングシステムにファイル管理部として組み込まれている
場合を想定して実施形態１〜３を説明したが、ファイル
システム２のファイル自動消去／圧縮機能はオペレーテ
ィングシステムの外でユーザレベルで動くプログラムと
して実現することもできる。図１２にその場合の携帯型
端末のシステム構成例を示す。

【００７２】すなわち、図１２においては、実施形態１
〜３で説明したファイルシステム２のファイル自動消去
／圧縮機能がオペレーティングシステム外で動作するフ
ァイル管理プログラム６として実装されており、一般の
ユーザプログラム１と別個に動作し、直接一般のプログ
ラム１からの要求を受理しない。オペレーティングシス
テム５から見ると、ファイル管理プログラム６は一般の
プログラム１と同様のユーザプログラムに見える。

【００７３】図１３に、ファイル管理プログラム６の機
能構成を示す。

【００７４】図１３における消去／圧縮条件判別部３
１、消去／圧縮ファイル選択部３２、ファイル消去／圧
縮部３３は、それぞれ図１の消去／圧縮条件判別部２
２、消去／圧縮ファイル選択部２３、ファイル消去／圧
縮部２４に相当するが、図１３の入出力部３４はオペレ
ーティングシステム５とのインタフェースとして機能す
る。

【００７５】消去／圧縮条件判別部３１により消去／圧
縮条件が成立していると判別されると、消去／圧縮ファ
イル選択部３２が実行されて、消去または圧縮すべきフ
ァイルが選択される。選択されたファイルを消去または
圧縮すべく、ファイル消去／圧縮部３３が消去要求と圧
縮要求の何れかを発生する。これは入出力部３４を介し
て、システムコールとしてオペレーティングシステム５
に対して送られる。オペレーティングシステム５はこれ
を受理し、ファイルを消去あるいは圧縮する。消去／圧
縮条件判別部３１および消去／圧縮ファイル選択部３２
によって実行される具体的な処理内容は、図６、図７で
説明した処理と同じである。

【００７６】以上説明したように、実施形態１〜３の電
子情報機器で使用されるファイルシステム２（ファイル
管理プログラム６を含む）によれば、それにファイル自
動消去機能あるいはファイル自動圧縮機能の何れか一方
を設けることにより、ユーザが明示的に消去要求や圧縮
要求を発生しなくともファイルを格納する記憶媒体３に
自動的に空き領域を生成できるようになり、物理的な記
憶媒体３の限られた記憶容量を効率良く利用することが
可能となる。よって、空き領域が少ない場合でも、ユー
ザが消去すべきファイルを選択したり、消去するための
プログラムの使用法を覚える必要がなく、使い勝手の良
い計算機システムを実現できる。また、ネットワークや
他の計算機からデータが転送されてくる場合に、ユーザ
が空き領域を作らなくても転送データを失わず保存する
ことができる。

【００７７】なお、以上の説明では、ユーザプログラム
１からファイル書き込み要求が発行されたときに消去／
圧縮条件の成立の有無を判定したが、この判定処理はあ
る時間間隔で定期的に行ってもよい。これは、ユーザプ
ログラム１と独立している図１３の構成に好適である。

【００７８】次に、図１４乃至図２１を参照して、この
発明の第４の実施形態を説明する。

【００７９】前述したように実施形態１〜３ではファイ
ルごとに固定的に決められた重要度の値を消去／圧縮フ
ァイル選定のための優先度として使用したが、実施形態
４では、各ファイルの入出力に関する履歴、すなわちユ
ーザによるファイルの使用状況を、消去／圧縮ファイル
選定のための優先度として使用する構成である。このよ
うな優先度を使用するのは、以下の理由によるものであ
る。

【００８０】すなわち、通常、計算機システムでは、頻
繁に参照されるファイルとあまり頻繁に参照されないフ
ァイルとが存在する。頻繁に参照されるファイルを消し
てしまうと、ユーザが再びそのファイルを参照しようと
してもファイルが見つからない、という問題が生じる可
能性が高い。同様に、頻繁に参照されるファイルを圧縮
してしまうと、そのファイルの読み出しの度に伸張処理
が必要とされ、ファイル読み出しに要する時間が長くな
るという問題が発生する。

【００８１】また、これとは逆に、ネットワークなどか
らダウンロードしたニュースなどの文書ファイルについ
ては一旦読み出されたことがあるものはユーザにとって
重要度が低いファイルであると想定する事ができるの
で、ユーザがすでに一度参照したファイルは消してもよ
いが、まだ参照していないファイルは消してはならな
い、という用途もある。

【００８２】したがって、実施形態４では、このような
状況に対応するために、ファイルの読み出しに関する履
歴情報が優先度として使用される。以下、実施形態４の
機能構成を説明する。

【００８３】この実施形態４の電子情報機器は、前述し
た実施形態１〜３のシステム構成と同様に、アプリケー
ションプログラムなどのユーザプログラム１０と、その
プログラム１０からファイル操作に関する要求を受けて
ファイルの入出力を管理するファイルシステム２０と、
ファイルを記憶するための補助記憶装置として使用され
るハードディスクやフラッシュメモリカードなどの不揮
発性の記憶媒体３０とから構成される。

【００８４】ファイルシステム２０は、ファイル入出力
部２０１、ファイル読み出し部２０２、ファイル読み出
し履歴作成部２０３、消去／圧縮ファイル選択部２０
４、およびファイル消去／圧縮部２０５から構成されて
いる。

【００８５】ファイルの読み出し時には、ファイル読み
出し部２０２はファイル入出力部２０１を介して記憶媒
体３０のファイル記憶部３１からファイルを読み出すほ
か、ファイル読み出し履歴作成部２０３に該当ファイル
のファイル名とそのファイルの読み出しがあった旨を通
知する。ファイル読み出し履歴作成部２０３は、ファイ
ル読み出し部２０２からの通知に従って、ファイル読み
出しの有無、読み出し回数、最終読み出し日時などをフ
ァイル毎に示すファイル読み出し履歴情報を作成する。
このファイル読み出し履歴情報は、ファイル入出力部２
０１を介して記憶媒体３０のファイル読み出し履歴記憶
部３２に格納される。

【００８６】消去／圧縮ファイル選択部２０４は、ファ
イル入出力部２０１を介してファイル読み出し履歴記憶
部３２のファイル読み出し履歴情報を参照し、ファイル
記憶部３１に格納されているファイルの中からユーザに
とって重要でないと想定されるファイルを消去または圧
縮対象ファイルとして選択し、そのファイル名をファイ
ル消去／圧縮部２０５に通知する。この消去／圧縮ファ
イル選択部２０４の消去／圧縮ファイル選択処理は、実
施形態１〜３と同様に、プログラム１０からファイル書
き込みなどのファイル操作要求が発行された時、あるい
は定期的に行われる。

【００８７】ファイル消去／圧縮部２０５は、選択され
たファイルを消去または圧縮する。この場合、ファイル
の消去や圧縮は、実施形態１〜３と同様の方式で行われ
る。

【００８８】次に、図１５〜図１７を参照して、ファイ
ル読み出し履歴情報を具体的に説明する。

【００８９】図１５の例では、ファイル読み出し履歴情
報はディレクトリ内にファイル管理情報の１つとして保
持されている。ファイル読み出し履歴情報は、“０”ま
たは“１”のフラグによって表され、フラグ“０”は読
み出されたことがないファイルであることを示し、フラ
グ“１”は読み出されたことがあるファイルであること
を示す。

【００９０】図１６の例では、ファイル読み出し履歴情
報として、ファイル読み出しの有無を示すフラグではな
く、ファイル読み出し回数を示す値が利用されており、
それが図１５と同様に各対応するファイルのディレクト
リエントリに保持されている。

【００９１】これら図１５または図１６のファイル読み
出し履歴情報は、図１７に示されているように、ディレ
クトリとは別個に、読み出し履歴ファイルとして保存す
ることもできる。ファイルの最終読み出し日時について
も、ファイル読み出しの有無や読み出し回数と同様にし
て管理することができる。また、オペレーティングシス
テムによってはそれ自体にファイル毎の最終読み出し日
時を管理する機能を持つものがあるので、それを利用し
てもよい。

【００９２】次に、図１８を参照して、ファイル読み出
し履歴を利用したファイル自動消去／圧縮動作を説明す
る。ここでは、参照頻度の低いファイルを優先して削除
あるいは圧縮する場合を想定する。

【００９３】まず、実施形態１〜３と同じ手法で記憶媒
体３０のファイル記憶部３１に十分な空き領域があるか
否か、すなわち消去／圧縮条件が成立しているか否かが
調べられる（ステップＳ５１）。消去／圧縮条件が成立
したならば、消去／圧縮ファイル選択部２０４の処理が
開始される。すなわち、まず、消去／圧縮ファイル選択
部２０４は、ファイル読み出し履歴記憶部３２から１つ
のファイルに関する読み出し履歴情報を読み出し（ステ
ップＳ５３）、そのファイルが読み出されたことがな
い、あるいは読み出し回数が所定値以下のファイルであ
るか否かを調べる（ステップＳ５４）。読み出されたこ
とがない、あるいは読み出し回数が所定値以下のファイ
ルであれば、消去／圧縮ファイル選択部２０４は、その
ファイル名をファイル消去／圧縮部２０５に伝えて消去
または圧縮させる（ステップＳ５５）。

【００９４】この後、再度、消去／圧縮条件が成立する
か否かが調べられ（ステップＳ５１）、消去／圧縮条件
が成立しなくなるか、あるいは全てのファイルについて
の読み出し履歴情報の読み出しが終了するまで、ステッ
プＳ５３〜Ｓ５５が繰り返される。

【００９５】このように、読み出し履歴を用いて消去や
圧縮を行うファイルを決定することによって、頻繁に読
み出され、これからも読み出されることが予想されるフ
ァイルをなるべく消去あるいは圧縮しないようにするこ
とができる。よって、ファイル消去／圧縮によってユー
ザに与える影響を大幅に低減する事ができる。

【００９６】図１９には、ファイル読み出し履歴情報の
他の例が示されている。

【００９７】ここでは、ファイル読み出し履歴情報とし
て各ファイルの最終読み出し日時情報が用いられてい
る。この場合、ファイルの読み出し時には、ファイル読
み出し部２０２はファイル記憶部３１からファイルを読
み出すほか、ファイル読み出し履歴作成部２０３に該当
ファイルのファイル名を通知する。ファイル読み出し履
歴作成部２０３は、通知されたファイル名と現在の日時
とを対応させてファイル読み出し履歴記憶部３２に記憶
する。

【００９８】次に、図２０を参照して、ファイル読み出
し履歴を利用したファイル自動消去／圧縮動作を説明す
る。ここでは、基本的には、最終読み出し日時が古いフ
ァイル程優先して削除または圧縮される。

【００９９】まず、実施形態１〜３と同じ手法で記憶媒
体３０のファイル記憶部３１に十分な空き領域があるか
否か、すなわち消去／圧縮条件が成立しているか否かが
調べられる（ステップＳ６１）。消去／圧縮条件が成立
したならば、消去／圧縮ファイル選択部２０４の処理が
開始される。すなわち、まず、消去／圧縮ファイル選択
部２０４は、ファイル読み出し履歴記憶部３２から１つ
のファイルに関する読み出し履歴情報を読み出し（ステ
ップＳ６３）、最終読み出し日時が予め決められた所定
の日時よりも古いファイルであるか否かを調べる（ステ
ップＳ６４）。最終読み出し日時が所定の日時よりも古
いファイルであれば、消去／圧縮ファイル選択部２０４
は、そのファイル名をファイル消去／圧縮部２０５に伝
えて消去あるいは圧縮させる（ステップＳ６５）。

【０１００】この後、再度、消去／圧縮条件が成立する
か否かが調べられ（ステップＳ６１）、消去／圧縮条件
が成立しなくなるか、あるいは全てのファイルについて
の読み出し履歴情報の読み出しが終了するまで、ステッ
プＳ６３〜Ｓ６５が繰り返される。

【０１０１】このように、最終の読み出し日時を記録す
ることによって、より最近に参照されたファイルをなる
べく消去あるいは圧縮しなくすることができるため、効
率的な空き領域確保が行える。また、最終の読み出し日
時を前述した読み出し回数と組み合わせて使用すれば、
読み出し回数か少なくても最終の読み出し日時が新しい
ものについては消去／圧縮対象から除外することかでき
るようになり、さらに効率的な空き領域確保が可能にな
る。

【０１０２】次に、図２１を参照して、図１５の読み出
し履歴情報（読み出しの有無）を利用したファイル自動
消去／圧縮動作の別の例を説明する。ここでは、読み出
されたことがあるファイルを優先的に消去あるいは圧縮
するようにしたものである。

【０１０３】まず、実施形態１〜３と同じ手法で記憶媒
体３０のファイル記憶部３１に十分な空き領域があるか
否か、すなわち消去／圧縮条件が成立しているか否かが
調べられる（ステップＳ７１）。消去／圧縮条件が成立
したならば、消去／圧縮ファイル選択部２０４の処理が
開始される。すなわち、まず、消去／圧縮ファイル選択
部２０４は、ファイル読み出し履歴記憶部３２から１つ
のファイルに関する読み出し履歴情報を読み出し（ステ
ップＳ７３）、そのファイルが読み出されたことがある
ファイルであるか否かを調べる（ステップＳ７４）。読
み出されたことがあるファイルであれば、消去／圧縮フ
ァイル選択部２０４は、そのファイル名をファイル消去
／圧縮部２０５に伝えて消去あるいは圧縮させる（ステ
ップＳ７５）。

【０１０４】この後、再度、消去／圧縮条件が成立する
か否かが調べられ（ステップＳ７１）、消去／圧縮条件
が成立しなくなるか、あるいは全てのファイルについて
の読み出し履歴情報の読み出しが終了するまで、ステッ
プＳ７３〜Ｓ７５が繰り返される。

【０１０５】このように、ユーザがすでに一度参照した
ことがあるファイルを優先的に消去または圧縮するとい
うアルゴリズムは、電話回線やネットワーク、あるいは
電波などの媒体を通じてニュースや天気予報などの文書
ファイルを携帯型端末などの電子情報機器にダウンロー
ドし、ユーザがそれらダウンロードしたファイルを必要
に応じて参照するという用途において特に有効であり、
記憶容量の少ない電子情報機器の記憶媒体を効率良く利
用することが可能となる。

【０１０６】図２２には、この発明の第５の実施形態に
係る電子情報機器のシステム構成が示されている。

【０１０７】このシステムは、概略的には実施形態４の
ファイルシステム２０に対して、ファイル書き込み時に
ファイル読み出し履歴記憶部３２の対応する情報を消去
する機能を追加したものである。すなわち、この実施形
態５で使用されるファイルシステム２０は、ファイル読
み出し履歴情報を参照して消去または圧縮の対象となる
ファイルを選択するという点は実施形態４と同じである
が、そのファイル読み出し履歴情報の信頼性を高めるた
めに、ファイル書き込み部２０６が追加されている。こ
のファイル書き込み部２０６を利用したファイル読み出
し履歴情報の消去動作を図２３に示す。

【０１０８】図２３のフローチャートに示されているよ
うに、ファイル書き込み時においては、ファイル書き込
み部２０６は、まず、ファイル記憶部３１へファイルを
書き込みと共に、ファイル読み出し履歴作成部２０３に
該当ファイルのファイル名を通知する（ステップＳ８
１，Ｓ８２）。ファイル読み出し履歴作成部２０３は、
そのファイル名で指定されるファイルのファイル読み出
し履歴情報を消去、あるいは初期値にリセットする（ス
テップＳ８３）。

【０１０９】例えば、図２４に示されているように、読
み出しの有無を示すファイル読み出し履歴情報を使用し
ている場合においては、ファイル名ｆ３のファイルにつ
いての書き込みが行われたとき、そのファイル名ｆ３の
ファイルに対応する読み出し履歴情報が“０”にリセッ
トされ、これによってそのファイルは読み出されたこと
がないファイルとして扱われる。

【０１１０】このようにファイル書き込みに応じて該当
するファイル読み出し履歴情報を初期化する事により、
ユーザがすでに一度参照したデータは消してもよいが、
まだ参照していないデータは消してはならない、という
用途において、更新後のデータをユーザが読み出したか
どうかまでを考慮して消去対象のファイルを選択できる
ようになる。

【０１１１】図２５には、この発明の第６の実施形態に
係る電子情報機器のシステム構成が示されている。

【０１１２】このシステムで使用されるファイルシステ
ム２０は、ファイル自動消去またはファイル自動圧縮に
よる空き領域確保機能の実現のために、図示のように、
ファイル入出力部３０１、ファイル書き込み部３０２、
ファイルサイズ情報作成部３０３、消去／圧縮ファイル
選択部３０４、およびファイル消去／圧縮部３０５を備
えている。

【０１１３】ファイルの書き込み時には、ファイル書き
込み部３０２は、ファイル入出力部３０１を通じてファ
イル記憶部３１にファイルを書き込むほか、該当ファイ
ルのファイル名およびファイルサイズをファイルサイズ
情報作成部３０３に通知する。ファイルサイズ情報作成
部３０３は、ファイル名とファイルサイズとの対応を示
す表を生成し、それをファイル入出力部３０１を通じて
ファイルサイズ情報記憶部３３に記憶する。このファイ
ルサイズ情報は、各ファイルのディレクトリエントリの
一部に格納する事もできる。ファイル消去または圧縮の
際には、消去／圧縮ファイル選択部３０４が、ファイル
サイズ情報記憶部３３を参照して、各ファイルのサイズ
を得る。そして、サイズがある決められた値を超えるフ
ァイルを選択し、それらのファイルのファイル名をファ
イル消去／圧縮部３０５に伝える。ファイル消去／圧縮
部３０５は消去／圧縮ファイル選択部３０４から得たフ
ァイル名のファイルをファイル記憶部３１から消去す
る。

【０１１４】次に、図２６を参照して、ファイルサイズ
情報を利用したファイル自動消去／圧縮動作を説明す
る。ここでは、サイズの大きなファイルが優先的に消去
または圧縮される。

【０１１５】まず、実施形態１〜３と同じ手法で記憶媒
体３０のファイル記憶部３１に十分な空き領域があるか
否か、すなわち消去／圧縮条件が成立しているか否かが
調べられる（ステップＳ９１）。消去／圧縮条件が成立
したならば、消去／圧縮ファイル選択部３０４の処理が
開始される。すなわち、まず、消去／圧縮ファイル選択
部３０４は、ファイルサイズ情報記憶部３３から１つの
ファイルに関するサイズ情報を読み出し（ステップＳ９
３）、そのファイルサイズが予め決められた基準サイズ
を越えているか否かを調べる（ステップＳ９４）。基準
サイズよりもファイルサイズが大きいファイルであれ
ば、消去／圧縮ファイル選択部３０４は、そのファイル
名をファイル消去／圧縮部３０５に伝えて消去または圧
縮させる（ステップＳ９５）。

【０１１６】この後、再度、消去／圧縮条件が成立する
か否かが調べられ（ステップＳ９１）、消去／圧縮条件
が成立しなくなるか、あるいは全てのファイルについて
のサイズ情報の読み出しが終了するまで、ステップＳ９
３〜Ｓ９５が繰り返される。

【０１１７】このように、サイズが大きなファイルを優
先的に消去または圧縮することによって、ファイル記憶
部３１の容量を空けるために消去または圧縮するファイ
ルの個数を抑えることができ、ユーザが読もうとしたフ
ァイルがすでに消去されている、あるいは圧縮されてお
りその読み出しに時間がかかる、という問題の発生確率
を低減することができる。

【０１１８】また、このようにサイズが大きなファイル
を優先的に消去または圧縮するという処理は、実施形態
４および５で説明したファイル読み出し履歴情報と組み
合わせて使用することもできる。この場合には、まず、
ファイル読み出し履歴情報を参照することによって複数
の候補ファイルを選定し、その中でサイズが大きなファ
イルを優先的に消去または圧縮するという方法を採用す
ることが好ましい。

【０１１９】図２７には、この発明の第７の実施形態に
係る電子情報機器のシステム構成が示されている。

【０１２０】このシステムで使用されるファイルシステ
ム２０は、ファイル自動消去または圧縮による空き領域
確保機能の実現のために、図示のように、ファイル入出
力部４０１、ファイル変換部４０２、ファイル内容対応
関係部４０３、消去／圧縮ファイル選択部４０４、およ
びファイル消去／圧縮部４０５を備えている。

【０１２１】ファイル変換部４０２は、ファイル記憶部
３１からあるファイルｆａの内容を読み出し、その内容
に変換（ファイルデータの圧縮／伸張、文書ファイル形
式の変換など）を加えた上で変換後のファイルをファイ
ル記憶部３１中の別のファイルｆｂとして格納する。こ
の場合、ファイル変換部４０２は、ファイルｆａとｆｂ
が互いに変換可能な内容を持ちデータ形式だけが異なる
ファイルであることを、ファイル内容対応関係作成部４
０３に通知する。

【０１２２】ファイル内容対応関係作成部４０３は、フ
ァイル変換部４０２からの通知に基づき、ファイル記憶
部３１に格納されているファイルの中で相互に変換可能
な内容を持つファイル同士の関係を示すファイル内容対
関係応情報を生成し、それをファイル内容対応関係記憶
部３４に格納する。

【０１２３】ファイル内容対関係応情報としては、各フ
ァイルのディレクトリエントリに登録されるファイル拡
張子などを利用する事もできる。すなわち、例えばある
ファイルｆａを圧縮する事によって得られた圧縮ファイ
ルｆｂに対してファイルｆａと同じファイル名を付与
し、そのファイルタイプを示す拡張子としてデータ圧縮
形式を示す情報を付与すれば、ファイルｆａ，ｆｂそれ
ぞれのファイル名と拡張子の関係から、ファイルｆａ，
ｆｂが相互に変換可能な内容を持つファイルであること
を認識できる。したがって、この方式を採用すれば、フ
ァイル内容対応関係記憶部３４をディレクトリの一部と
して実現する事ができる。

【０１２４】ファイル消去または圧縮の際には、まず、
消去／圧縮ファイル選択部４０４がファイル内容対応関
係記憶部３４を参照して、他のファイルの内容から復元
可能なファイルを選択し、そのファイルのファイル名を
ファイル消去／圧縮部４０５に伝える。ファイル消去／
圧縮部４０５は消去／圧縮ファイル選択部４０４から得
たファイル名のファイルをファイル記憶部３１から消去
または圧縮する。

【０１２５】次に、図２８を参照して、ファイル内容対
応関係記憶情報を利用したファイル自動消去／圧縮動作
を説明する。ここでは、他のファイルからの変換によっ
て内容が復旧できるファイルが優先的に消去または圧縮
される。

【０１２６】まず、実施形態１〜３と同じ手法で記憶媒
体３０のファイル記憶部３１に十分な空き領域があるか
否か、すなわち消去／圧縮条件が成立しているか否かが
調べられる（ステップＳ１０１）。消去／圧縮条件が成
立したならば、消去／圧縮ファイル選択部４０４の処理
が開始される。すなわち、まず、消去／圧縮ファイル選
択部４０４は、ファイル内容対応関係記憶部３４から１
つのファイルに関する情報を読み出し（ステップＳ１０
３）、そのファイルが他のファイル内容から復元可能な
ファイルであるか否かを調べる（ステップＳ１０４）。
復元可能なファイルであれば、消去／圧縮ファイル選択
部４０４は、そのファイル名をファイル消去／圧縮部４
０５に伝えて消去または圧縮させる（ステップＳ１０
５）。

【０１２７】この後、再度、消去／圧縮条件が成立する
か否かが調べられ（ステップＳ１０１）、消去／圧縮条
件が成立しなくなるか、あるいは全てのファイルについ
ての対応関係情報の読み出しが終了するまで、ステップ
Ｓ１０３〜Ｓ１０５が繰り返される。

【０１２８】このように、他のファイルからの変換によ
って内容が復元できるようなファイルを優先的に消去ま
たは圧縮し、復元ができないファイルに対しては消去や
圧縮の処理を行わないようにする制御は、空き領域確保
のための自動ファイル消去を採用した場合に特に有効で
あり、ユーザが読もうとしたファイルがすでに消去され
ていて読めない、という問題の発生を減らすことができ
る。また、このように復旧可能なファイルを優先的に消
去するという処理は、実施形態４および５で説明したフ
ァイル読み出し履歴情報と組み合わせて使用することも
できる。この場合には、まず、ファイル読み出し履歴情
報を参照することによって複数の消去対象候補を選定
し、その中で復旧可能なファイルを優先的に消去すると
いう方法を採用することが好ましい。

【０１２９】図２９には、この発明の第８の実施形態に
係る電子情報機器のシステム構成が示されている。

【０１３０】このシステムで使用されるファイルシステ
ム２０は、ハイパーテキストのように他のファイルとの
間で参照関係を持つファイルに好適な空き領域自動確保
機能の実現のために、図示のように、ファイル入出力部
５０１、参照関係読み出し部５０２、消去／圧縮ファイ
ル選択部５０３、およびファイル消去／圧縮部５０４を
備えている。

【０１３１】ファイル消去または圧縮の際には、まず、
消去／圧縮ファイル選択部５０３からの指示により参照
関係読み出し部５０２が動作を開始し、ファイル記憶部
３１の各ファイルについて他のファイルからの参照数が
検出される。参照数は、他のファイルそれぞれの内容を
解析して、該当ファイルへのポインタの数を調べる事に
よって検出される。消去／圧縮ファイル選択部５０３
は、他のファイルからの参照数がある一定数よりも少な
いファイルを選択し、そのファイルのファイル名をファ
イル消去／圧縮部５０４に伝える。ファイル消去／圧縮
部５０４は消去／圧縮ファイル選択部５０３から得たフ
ァイル名のファイルをファイル記憶部３１から消去す
る。

【０１３２】次に、図３０を参照して、ファイル参照数
を利用したファイル自動消去／圧縮動作を説明する。こ
こでは、他のファイルからそのファイルへの参照の個数
の少ないファイルが優先的に消去または圧縮される。

【０１３３】まず、実施形態１〜３と同じ手法で記憶媒
体３０のファイル記憶部３１に十分な空き領域があるか
否か、すなわち消去／圧縮条件が成立しているか否かが
調べられる（ステップＳ１１１）。消去／圧縮条件が成
立したならば、消去／圧縮ファイル選択部５０３の処理
が開始される。すなわち、まず、消去／圧縮ファイル選
択部５０３は、ファイル記憶部３１から１つのファイル
を読み出し（ステップＳ１１３）、そのファイルについ
ての他のファイルからの参照数を参照関係読み出し部５
０２に調べさせる。参照関係読み出し部５０２は、他の
ファイルそれぞれの内容を解析して、該当ファイルへの
ポインタの数を調べる事によって参照数を検出し、その
結果を消去／圧縮ファイル選択部５０３に渡す。消去／
圧縮ファイル選択部５０３は、そのファイルに対応する
参照数が予め定められた基準値よりも少ないか否かを調
べる（ステップＳ１１４）。他のファイルからの参照数
が基準値よりも少ないファイルであれば、消去／圧縮フ
ァイル選択部５０３は、そのファイル名をファイル消去
／圧縮部５０４に伝えて消去または圧縮させる（ステッ
プＳ１１５）。

【０１３４】この後、再度、消去／圧縮条件が成立する
か否かが調べられ（ステップＳ１１１）、消去／圧縮条
件が成立しなくなるか、あるいは全てのファイルについ
ての他のファイルからの参照数が調べられるまで、ステ
ップＳ１１３〜Ｓ１１５が繰り返される。

【０１３５】このように、他のファイルからの参照が少
ないファイルを優先的に消去または圧縮し、参照が多い
ファイルをそのままの形で保存することによって、特に
空き領域確保機能のためにファイル消去を採用した場合
には、ユーザが他のファイルからの参照経由で読もうと
したファイルがすでに消去されている、という問題の発
生を減らすことができる。また、このように参照数の少
ないファイルを優先的に消去するという処理は、実施形
態４および５で説明したファイル読み出し履歴情報と組
み合わせて使用することもできる。この場合には、ま
ず、ファイル読み出し履歴情報を参照することによって
複数の消去対象候補を選定し、その中で他のファイルか
らの参照数の少ないファイルを優先的に消去するという
方法を採用することが好ましい。

【０１３６】なお、実施形態４〜８のファイルシステム
２０のファイル自動消去／圧縮機能は、実施形態１〜３
のファイルシステム２の場合と同様に、オペレーティン
グシステムの外でユーザレベルで動くプログラムとして
実現することもできる。この場合、図１４、図２２、図
２５、図２７、図２９それぞれのファイル入出力部だけ
がオペレーティングシステムにファイル管理部として実
装され、他の部分はオペレーティングシステム外で動作
するファイル管理プログラムとして実装されることにな
る。

【０１３７】以上説明したように、実施形態４〜８の電
子情報機器によれば、ファイルの参照履歴・大きさ・内
容の対応関係・参照の個数などが消去または圧縮ファイ
ル選定のための優先度として使用されることにより、静
的な優先度だけを使用する場合よりもユーザに与える影
響の少ないファイル自動消去を行う事ができる。

【０１３８】なお、実施形態４〜８の電子情報機器にお
いても、実施形態２、３で説明したように、消去／圧縮
ファイル選択部により選択されたファイルをユーザに通
知し、消去／圧縮の許可を得た上でそのファイルを消去
または圧縮するという機能を適宜組み合わせて使用する
ことが好ましい。

【０１３９】次に、この発明の第９の実施形態を説明す
る。

【０１４０】この実施形態９の電子情報機器は、前述し
た実施形態１〜３のシステム構成と同様に、アプリケー
ションプログラムなどのユーザプログラム１００と、そ
のプログラム１００からファイル操作に関する要求を受
けてファイルの入出力を管理するファイルシステム２０
０と、ファイルを記憶するための補助記憶装置として使
用されるハードディスクやフラッシュメモリカードなど
の不揮発性の記憶媒体３００とから構成される。

【０１４１】ファイルシステム２００は、記録媒体３０
０の空き容量を自動的に確保するための機能として、フ
ァイル自動消去機能とファイル自動圧縮機能の双方を有
しており、それらファイル自動消去機能とファイル自動
圧縮機能を選択的に使用する構成である。

【０１４２】ファイルシステム２００は、プログラム１
００からの要求を受理する要求受理部６０１と、消去す
べきファイルを選択する消去ファイル選択部６０２と、
ファイルを消去するファイル消去部６０３と、圧縮すべ
きファイルを選択する圧縮ファイル選択部６０４と、フ
ァイルを圧縮するファイル圧縮部６０５と、記憶媒体３
００に記憶されるファイルを入出力するファイル入出力
部６０６と、これらを司る制御部６０７とからなる。

【０１４３】図３２はファイルシステム２００で管理さ
れるファイル構造を示している。

【０１４４】各々のノードの第１フィールドはノードの
種類を表す。Ｄはディレクトリ、Ｆはファイルである。
第２フィールドはファイルまたはディレクトリの名前で
ある。ディレクトリの場合、第３フィールド以降は子ノ
ードへのポインタである。斜め線は終了を示し、ポイン
タとして使用されない値を使えば良い。例えばポインタ
としてノードの番地を格納し、終了の記しとしてマイナ
ス１を使えば良い。ファイルの場合、第３フィールドに
最終更新日時を、第４フィールドに最終参照日時を示
す。／は参照されていないことを示す。第５フィールド
はデータへのポインタである。

【０１４５】図３３はファイル管理方式のアルゴリズム
を示すフローチャートである。本実施形態ではファイル
の最終参照日時を圧縮や消去ファイルを選択するための
属性として使用する。

【０１４６】まず、ファイルシステム２００の要求受理
部６０１が、ユーザプログラム１００からのファイル操
作要求を受け付ける（ステップＳ２０１）。そのファイ
ル操作要求がファイル書き込み要求でなければ（ステッ
プＳ２０２）、そのファイル操作要求によって指定され
たファイル操作（ファイル読み出し、ファイル消去、デ
ィレクトリ参照など）が通常通り行われる（ステップＳ
２０３）。

【０１４７】一方、ユーザプログラム１００からのファ
イル操作要求が書き込み要求であるならば（ステップＳ
２０２）、制御部６０７は記憶媒体３００の空き容量に
従って、所定の消去／圧縮条件が成立しているか否かを
判断する（ステップＳ２０４）。この場合、書き込み要
求されたファイルサイズと記憶媒体３００の現在の空き
容量とが比較され、空き領域のサイズが書き込み要求さ
れたファイルサイズよりも小さい時に消去／圧縮条件が
成立すると判別される。また、書き込み要求されたファ
イルサイズとは無関係に、記憶媒体３００の現在の空き
容量が規定値以下であれば消去／圧縮条件が成立すると
判別してもよい。

【０１４８】十分な空き容量があって消去または圧縮の
条件が成立しないならば（ステップＳ２０５）、要求さ
れたファイルの書き込みが直ぐに実行される（ステップ
Ｓ２０６）。一方、十分な空き容量がなく消去／圧縮条
件が成立したならば（ステップＳ２０５）、制御部６０
７によって、記憶媒体３００に圧縮してもよいと判断さ
れる圧縮可能ファイルが存在するか否かが判断される
（ステップＳ２０７）。この判断は、例えば、全てのフ
ァイルが圧縮済みか否かを調べることなどによって行う
ことができる。この場合には、非圧縮ファイルが残って
いれば圧縮可能ファイルが存在すると判断され、残って
いなければ圧縮可能ファイルが存在しないと判断され
る。また、ディレクトリやファイル拡張子などによって
予め圧縮してはいけないファイルと圧縮してもよいファ
イルをユーザによる明示的な指定などによって固定的に
決めておき、それに基づいて圧縮可能ファイルが存在す
るか否かを判断する事もできる。

【０１４９】記憶媒体３００に圧縮してもよいと判断さ
れる圧縮可能ファイルが残っているならば、圧縮ファイ
ル選択部６０４は、圧縮してもよいファイルの中で最終
参照日時の最も古いもの（参照されたことのないファイ
ルの最終参照時刻は最も古いと解釈される）を圧縮対象
ファイルとして選択し、これがファイル圧縮部６０５に
よって圧縮される（ステップＳ２０８，Ｓ２０９）。こ
の後、再び消去／圧縮の条件が成立しているかどうかの
判別処理が行われ（ステップＳ２０４，Ｓ２０５）、成
立しなくなるまでは、圧縮してもよいファイルが残って
いる限り、ステップＳ２０８，Ｓ２０９が繰り返し実行
される。

【０１５０】一方、圧縮してもよいファイルが無い場合
には、今度は、空き領域確保のために行われる処理が、
ファイル圧縮からファイル消去に切り替えられる。

【０１５１】この場合、消去ファイル選択部６０２は、
全てのファイルの中で最終参照日時の最も古いものを消
去対象ファイルとして選択し、これがファイル消去部６
０３によって消去される（ステップＳ２１０，Ｓ２１
１）。

【０１５２】この後、再び消去／圧縮の条件が成立して
いるかどうかの判別処理が行われ（ステップＳ２０４，
Ｓ２０５）、成立しなくなるまで、ステップＳ２１０，
Ｓ２１１が繰り返し実行される。

【０１５３】このように、この実施形態では、ファイル
自動圧縮処理がファイル自動消去処理もよりも優先して
実行するように制御されるので、空き領域の自動確保機
能の実行によってユーザに与える影響をより少なく抑え
ることができる。

【０１５４】参照されたことのないファイルの最終参照
時刻は最も古いと解釈すればよい。これを繰り返せば、
書き込むファイルに同等以上の空き領域を作ることがで
きる。

【０１５５】なお、ここでは、圧縮と消去の対象ファイ
ルを選択する際に、どちらも最終参照時刻という同一の
属性を用いたが、必ずしもこの限りではない。圧縮は最
終参照時刻の最も古いものを選択し、消去はファイルサ
イズの大きいものを選択する、というように異なる属性
を使用しても良い。

【０１５６】図３４はファイル管理方式の別のアルゴリ
ズムを示すフローチャートである。図３３に示す例で
は、例えば全ての非圧縮ファイルを圧縮してから消去を
するため、引き続いて使用される可能性の高いファイル
も圧縮されてしまう恐れがある。ファイルの圧縮にはＣ
ＰＵ時間や電力を消費すること、また空き領域がない状
態にすぐに戻ってしまうことにより、すぐに使われるフ
ァイルを圧縮するのは得策ではない。これを改善するた
めには、すぐに使用される可能性が高いファイルは非圧
縮状態であっても圧縮せずに、むしろ使用される可能性
の低いファイルを消去した方がよい。一般に使用される
か否かの判定は困難であるため、時間的局所性を仮定
し、最終参照日時が新しいものほど使用される可能性が
高いと判定することが多い。本アルゴリズムでもこれを
利用する。

【０１５７】まず、ファイルシステム２００の要求受理
部６０１が、ユーザプログラム１００からのファイル操
作要求を受け付ける（ステップＳ３０１）。そのファイ
ル操作要求がファイル書き込み要求でなければ（ステッ
プＳ３０２）、そのファイル操作要求によって指定され
たファイル操作（ファイル読み出し、ファイル消去、デ
ィレクトリ参照など）が通常通り行われる（ステップＳ
３０３）。

【０１５８】一方、ユーザプログラム１００からのファ
イル操作要求が書き込み要求であるならば（ステップＳ
３０２）、制御部６０７は記憶媒体３００の空き容量に
従って、所定の消去／圧縮条件が成立しているか否かを
判断する（ステップＳ３０４）。この場合、書き込み要
求されたファイルサイズと記憶媒体３００の現在の空き
容量とが比較され、空き領域のサイズが書き込み要求さ
れたファイルサイズよりも小さい時に消去／圧縮条件が
成立すると判別される。また、書き込み要求されたファ
イルサイズとは無関係に、記憶媒体３００の現在の空き
容量が規定値以下であれば消去／圧縮条件が成立すると
判別してもよい。

【０１５９】十分な空き容量があって消去または圧縮の
条件が成立しないならば（ステップＳ３０５）、要求さ
れたファイルの書き込みが直ぐに実行される（ステップ
Ｓ３０６）。一方、十分な空き容量がなく消去／圧縮条
件が成立したならば（ステップＳ３０５）、圧縮しても
よいファイルである例えば非圧縮ファイルの中から最も
最終参照日時の古いものを選びＦｃとし、そのＦｃの最
終参照日時をｔ（Ｆｃ）とする（ステップＳ３０７）。
次に、全ての管理対象ファイルの中から最も最終参照日
時の古いものを選びＦｄとし、そのＦｄの最終参照日時
をｔ（Ｆｄ）とする（ステップＳ３０７）。

【０１６０】次に、現在の日時をｔとするとき、｜ｔ
（Ｆｄ）−ｔ｜と｜ｔ（Ｆｃ）−ｔ｜の比があらかじめ
定めた定数ｐを越えるか否か、つまり ｜ｔ（Ｆｄ）−ｔ｜ ／ ｜ｔ（Ｆｃ）−ｔ｜ ＞ ｐ が成立するか否かが調べられる（ステップＳ３０９）、
成立しているとき、つまり圧縮対象ファイルＦｃの最終
参照日時よりもＦｄが著しく古いファイルであれば、Ｆ
ｄの消去が行われる（ステップＳ３１１）。一方、ステ
ップＳ３０９の条件が成立していないときは、圧縮対象
ファイルＦｃの圧縮が行われる（ステップＳ３１０）。

【０１６１】最終変更日時を圧縮や消去の属性として使
用する場合には、圧縮によりできたファイルの最終変更
日時は非圧縮状態の最終変更日時を継承するものとすれ
ばよい。また、最終参照日時を圧縮や消去の属性として
使用する場合には、圧縮や消去の対象とするために行っ
たファイルの属性へのアクセスは参照とはみなさず最終
参照日時は変更されないものとする。

【０１６２】なお、以上の実施形態１〜９では、ファイ
ル管理の対象を特に記述しなかったが、管理の対象は限
定されても良い。例えばあるドライブのファイルシステ
ムだけが当該ファイルの管理対象になる、あるドライブ
内の特定のファイルシステムだけが当該ファイルの管理
対象になる、あるディレクトリの下だけが当該ファイル
の管理対象になる、あるアプリケーションが使用するフ
ァイルだけが当該ファイルの管理対象になる、などの管
理方法を使用して圧縮または削除対象となりうるファイ
ルを制限してもよい。また、前述したようにファイル管
理は必ずしもＯＳの一部である必要はない。別のモジュ
ールとして実現されても良い。あるいは、あるアプリケ
ーションの使用するファイルだけが当該ファイルの管理
対象になる場合はそのアプリケーションが当該ファイル
管理を行っても良い。

【０１６３】また、実施形態１〜９のファイル管理方法
はコンピュータによって実行可能なプログラムとして実
現されているため、フロッピーディスクやＣＤ−ＲＯＭ
などの記録媒体にそのプログラムを格納して配布するこ
とにより、それら媒体からそのプログラムをコンピュー
タにインストールするだけで、簡単にディスクなどの２
次記憶装置の空き領域を管理することが可能となる。

【０１６４】

【発明の効果】以上説明したように、この発明によれ
ば、ファイルシステムが管理する記憶媒体の空き領域に
応じてファイル消去あるいは圧縮による空き領域確保処
理が自動的に行われるため、ユーザが消去すべきファイ
ルを選択したり、消去するためのプログラムの使用法を
覚える必要がなく、使い勝手の良い計算機システムを提
供することができる。また、外部からデータが転送され
てくる場合に、ユーザが空き領域を作らなくても転送デ
ータを失わずファイルシステムに格納することができ
る。さらに、ファイルの参照履歴、内容の対応関係、参
照の個数を利用して消去を行うことにより、ユーザが参
照する可能性が低いファイルを消去できるようになり、
自動消去の利便性を向上することができる。

【図面の簡単な説明】

【図１】この発明の第１実施形態に係る計算機システム
で使用されるファイルシステムの機能構成を示すブロッ
ク図。

【図２】同第１実施形態のシステムで扱われるファイル
の階層構造を示す図。

【図３】同第１実施形態のシステムで扱われるファイル
の内部構成を示す図。

【図４】同第１実施形態のシステムにおけるファイル自
動消去処理の手順を示すフローチャート。

【図５】同第１実施形態のシステムに対して書き込み要
求を行うプログラムの一例を示す図。

【図６】同第１実施形態のシステムにおけるファイル自
動消去処理で用いられる消去条件判定処理を説明するた
めの図。

【図７】同第１実施形態のシステムにおけるファイル自
動消去処理で実行される消去条件判定処理および消去フ
ァイル選択処理の手順を示すフローチャート。

【図８】この発明の第２実施形態に係る計算機システム
で使用されるファイルシステムの機能構成を示すブロッ
ク図。

【図９】この発明の第３実施形態に係る計算機システム
で使用されるファイルシステムの機能構成を示すブロッ
ク図。

【図１０】同第３実施形態のシステムにおけるファイル
自動消去処理の手順を示すフローチャート。

【図１１】同第３実施形態のシステムにおいて消去対象
ファイルを選択するための参照されるファイルの重要度
の一例を示す図。

【図１２】同第１実施形態のファイルシステムをオペレ
ーティングシステムと独立したユーザプログラムとして
実現した様子を示す図。

【図１３】同第１実施形態のファイルシステムをユーザ
プログラムとして実現した場合におけるそのファイルシ
ステムの機能構成を示すブロック図。

【図１４】この発明の第４実施形態に係る計算機システ
ムで使用されるファイルシステムの機能構成を示すブロ
ック図。

【図１５】同第４実施形態のシステムで管理されるファ
イル読み出し履歴情報の一例を示す図。

【図１６】同第４実施形態のシステムで管理されるファ
イル読み出し履歴情報の他の例を示す図。

【図１７】同第４実施形態のシステムで管理されるファ
イル読み出し履歴情報のさらに他の例を示す図。

【図１８】同第４実施形態のシステムにおけるファイル
自動消去処理の手順を示すフローチャート。

【図１９】同第４実施形態のシステムで管理されるファ
イル読み出し履歴情報のさらに別の例を示す図。

【図２０】同第４実施形態のシステムにおける他のファ
イル自動消去処理の手順を示すフローチャート。

【図２１】同第４実施形態のシステムにおけるさらに他
のファイル自動消去処理の手順を示すフローチャート。

【図２２】この発明の第５実施形態に係る計算機システ
ムで使用されるファイルシステムの機能構成を示すブロ
ック図。

【図２３】同第５実施形態のシステムにおけるファイル
読み出し履歴情報の消去処理の手順を示すフローチャー
ト。

【図２４】同第５実施形態のシステムにおいてファイル
読み出し履歴情報が消去される様子を示す図。

【図２５】この発明の第６実施形態に係る計算機システ
ムで使用されるファイルシステムの機能構成を示すブロ
ック図。

【図２６】同第６実施形態のシステムにおけるファイル
自動消去処理の手順を示すフローチャート。

【図２７】この発明の第７実施形態に係る計算機システ
ムで使用されるファイルシステムの機能構成を示すブロ
ック図。

【図２８】同第７実施形態のシステムにおけるファイル
自動消去処理の手順を示すフローチャート。

【図２９】この発明の第８実施形態に係る計算機システ
ムで使用されるファイルシステムの機能構成を示すブロ
ック図。

【図３０】同第８実施形態のシステムにおけるファイル
自動消去処理の手順を示すフローチャート。

【図３１】この発明の第９実施形態に係る計算機システ
ムで使用されるファイルシステムの機能構成を示すブロ
ック図。

【図３２】同第９実施形態のシステムで使用されるファ
イル管理構造の一例を示す図。

【図３３】同第９実施形態のシステムにおいてファイル
自動消去処理とファイル自動圧縮処理とを選択的に使用
した空き領域確保処理の手順を示すフローチャート。

【図３４】同第９実施形態のシステムにおいてファイル
自動消去処理とファイル自動圧縮処理とを選択的に使用
した空き領域確保処理の別の手順を示すフローチャー
ト。

【符号の説明】

１，１０…ユーザプログラム、２，２０…ファイルシス
テム、３，３０…記憶媒体、４…許可通知プログラム、
５…オペレーティングシステム、６…ファイル管理プロ
グラム、２１…要求受理部、２２…消去／圧縮条件判別
部、２３…消去／圧縮ファイル選択部、２４…ファイル
消去／圧縮部、２５…ファイル入出力部、２６…消去／
圧縮通知部、２７…諾否受理部、３２…ファイル読み出
し履歴記憶部、３３…ファイルサイズ情報記憶部、３４
…ファイル内容対応関係記憶部、２０１…ファイル入出
力部、２０２…ファイル読み出し部、２０３…ファイル
読み出し履歴作成部、２０４…消去／圧縮ファイル選択
部、２０５…ファイル消去部、２０６…ファイル書き込
み部、３０３…ファイルサイズ情報作成部、４０３…フ
ァイル内容対応関係作成部、５０２…参照関係読み出し
部。

Claims (16)

【特許請求の範囲】
1. 【請求項１】 複数のファイルを保存することが可能な
   記録媒体に対するファイル入出力を管理する計算機シス
   テムにおいて、 前記記録媒体の空き領域に基づいて、前記記録媒体のフ
   ァイルを消去または圧縮する必要性があるか否かを判別
   する手段と、 この判別手段によってファイル消去または圧縮の必要性
   があることが判定されたとき、前記記録媒体に格納され
   ているファイルの中から消去または圧縮対象のファイル
   を自動的に選択してそれを消去または圧縮するための手
   続きを行うファイル自動消去／圧縮手段とを具備するこ
   とを特徴とする計算機システム。
2. 【請求項２】 前記判別手段の判別処理は、前記計算機
   システム上で実行されるプログラムからファイル書き込
   み要求が発行される度、または定期的に実行されること
   を特徴とする請求項１記載の計算機システム。
3. 【請求項３】 複数のファイルを保存することが可能な
   記録媒体に対するファイル入出力を管理する計算機シス
   テムにおいて、 前記記録媒体の空き領域に基づいて、前記記録媒体のフ
   ァイルを消去または圧縮する必要性があるか否かを判別
   する手段と、 この判別手段によってファイル消去または圧縮の必要性
   があることが判定されたとき、前記記録媒体に格納され
   ているファイルの中から、それら各ファイルの優先度に
   従って消去または圧縮対象のファイルを選択する消去／
   圧縮ファイル選択手段と、 この消去／圧縮ファイル選択手段によって選択されたフ
   ァイルを消去または圧縮するための手続きを行うファイ
   ル消去／圧縮手段とを具備することを特徴とする計算機
   システム。
4. 【請求項４】 前記各ファイルの優先度は、ユーザによ
   ってファイル毎に予め指定された優先度情報によって規
   定され、 前記消去／圧縮ファイル選択手段は、前記ユーザによっ
   て指定された優先度情報を参照して消去または圧縮対象
   ファイルを選択することを特徴とする請求項３記載の計
   算機システム。
5. 【請求項５】 前記各ファイルの優先度は、前記記録媒
   体に対する各ファイルの入出力履歴情報によって規定さ
   れ、 前記消去／圧縮ファイル選択手段は、前記入出力履歴情
   報を参照して消去または圧縮対象ファイルを選択するこ
   とを特徴とする請求項３記載の計算機システム。
6. 【請求項６】 記録媒体を利用して複数のファイルを保
   存および管理する計算機システムにおいて、 前記記録媒体に格納されているファイル毎に前記記録媒
   体からの読み出しの有無、読み出し回数、または最終読
   み出し日時を示すファイル読み出し履歴情報を保持する
   手段と、 前記ファイル読み出し履歴情報を参照して、前記記録媒
   体に格納されているファイルの中から消去または圧縮対
   象のファイルを選択する消去／圧縮ファイル選択手段
   と、 この消去／圧縮ファイル選択手段によって選択されたフ
   ァイルを消去または圧縮するための手続きを行うファイ
   ル消去／圧縮手段とを具備することを特徴とする計算機
   システム。
7. 【請求項７】 複数のファイルを保存することが可能な
   記録媒体に対するファイル入出力を管理する計算機シス
   テムにおいて、 前記記録媒体に格納されているファイル毎にファイルサ
   イズを示すファイルサイズ情報を保持する手段と、 前記ファイルサイズ情報を参照して、前記記録媒体に格
   納されているファイルの中から消去または圧縮対象のフ
   ァイルを選択する消去／圧縮ファイル選択手段と、 この消去／圧縮ファイル選択手段によって選択されたフ
   ァイルを消去または圧縮するための手続きを行うファイ
   ル消去／圧縮手段とを具備することを特徴とする計算機
   システム。
8. 【請求項８】 複数のファイルを保存することが可能な
   記録媒体に対するファイル入出力を管理する計算機シス
   テムにおいて、 前記記録媒体に格納されているファイルの中で相互に変
   換可能な内容を持つファイル同士の関係を示すファイル
   内容対応情報を保持する手段と、 前記ファイル内容対応情報を参照して、前記記録媒体に
   格納されているファイルの中から他のファイルの内容か
   ら復元可能なファイルを消去対象ファイルとして選択す
   る消去ファイル選択手段と、 この消去ファイル選択手段によって選択されたファイル
   を消去するための手続きを行うファイル消去手段とを具
   備することを特徴とする計算機システム。
9. 【請求項９】 複数のファイルを保存することが可能な
   記録媒体に対するファイル入出力を管理する計算機シス
   テムにおいて、 前記記録媒体に格納されているファイルそれぞれについ
   て他のファイルからの参照数を検出する手段と、 その検出された参照数に従って、前記記録媒体に格納さ
   れているファイルの中から消去または圧縮対象のファイ
   ルを選択する消去／圧縮ファイル選択手段と、 この消去／圧縮ファイル選択手段によって選択されたフ
   ァイルを消去または圧縮するための手続きを行うファイ
   ル消去／圧縮手段とを具備することを特徴とする計算機
   システム。
10. 【請求項１０】 計算機システムの記録媒体の空き領域
    を管理するファイル管理方法であって、 前記記録媒体の空き領域に基づいて、前記記録媒体のフ
    ァイルを消去または圧縮する必要性があるか否かを判別
    し、 ファイル消去または圧縮の必要性があることが判別され
    たとき、前記記録媒体に格納されているファイルの中か
    ら消去または圧縮対象のファイルを自動的に選択してそ
    れを消去または圧縮するための手続きを実行し、 前記記録媒体に空き領域を自動的に確保できるようにし
    たことを特徴とするファイル管理方法。
11. 【請求項１１】 計算機システム上で実行され、その計
    算機システムのファイル記憶装置の空き領域を管理する
    ファイル管理プログラムが格納された記録媒体であっ
    て、 前記ファイル管理プログラムには、 前記記録媒体の空き領域に基づいて、前記記録媒体のフ
    ァイルを消去または圧縮する必要性があるか否かを判別
    し、 ファイル消去または圧縮の必要性があることが判別され
    たとき、前記記録媒体に格納されているファイルの中か
    ら消去または圧縮対象のファイルを自動的に選択し、そ
    れを消去または圧縮するための手続きが記述されている
    ことを特徴とする記録媒体。
12. 【請求項１２】 複数のファイルを保存することが可能
    な記録媒体に対するファイル入出力を管理する計算機シ
    ステムにおいて、 前記記録媒体に格納されているファイルの中から消去対
    象のファイルを選択してそれを消去するための手続きを
    行うファイル消去手段と、 前記記録媒体に格納されているファイルの中から圧縮対
    象のファイルを選択してそれを圧縮するための手続きを
    行うファイル圧縮手段と、 前記記録媒体の空き領域に基づいて前記記録媒体のファ
    イルを消去または圧縮する必要性があるか否かを判別
    し、ファイル消去または圧縮の必要性があると判定した
    とき、前記ファイル消去手段および前記ファイル圧縮手
    段の一方を選択して実行させる手段とを具備することを
    特徴とする計算機システム。
13. 【請求項１３】 複数のファイルを保存することが可能
    な記録媒体に対するファイル入出力を管理する計算機シ
    ステムにおいて、 前記記録媒体に格納されているファイルの中から消去対
    象のファイルを選択してそれを消去するための手続きを
    行うファイル消去手段と、 前記記録媒体に格納されているファイルの中から圧縮対
    象のファイルを選択してそれを圧縮するための手続きを
    行うファイル圧縮手段と、 前記記録媒体の空き領域に基づいて前記記録媒体のファ
    イルを消去または圧縮する必要性があるか否かを判別す
    る手段と、 この判別手段によってファイル消去または圧縮の必要性
    があることが判定されたとき、前記記録媒体から圧縮し
    てもよいファイルが無くなるまで、前記ファイル圧縮手
    段の実行を前記ファイル消去手段よりも優先させる手段
    とを具備することを特徴とする計算機システム。
14. 【請求項１４】 複数のファイルを保存することが可能
    な記録媒体に対するファイル入出力を管理する計算機シ
    ステムにおいて、 前記記録媒体の空き領域に基づいて、前記記録媒体のフ
    ァイルを消去または圧縮する必要性があるか否かを判別
    する手段と、 この判別手段によってファイル消去または圧縮の必要性
    があることが判定されたとき、前記記録媒体に格納され
    ているファイルの中から、それら各ファイルの優先度に
    従って消去対象のファイルを選択する消去ファイル選択
    手段と、 この消去ファイル選択手段によって選択されたファイル
    を消去するための手続きを行うファイル消去手段と、 前記判別手段によってファイル消去または圧縮の必要性
    があることが判定されたとき、前記記録媒体に格納され
    ているファイルの中から、それら各ファイルの優先度に
    従って圧縮対象のファイルを選択する圧縮ファイル選択
    手段と、 この圧縮ファイル選択手段によって選択されたファイル
    を圧縮するための手続きを行うファイル圧縮手段と、 前記選択された消去対象ファイルと圧縮対象ファイルと
    の関係に基づいて、前記ファイル消去手段と前記ファイ
    ル圧縮手段を選択的に実行させる手段とを具備すること
    を特徴とする計算機システム。
15. 【請求項１５】 計算機システムの記録媒体の空き領域
    を管理するファイル管理方法であって、 前記記録媒体の空き領域に基づいて、前記記録媒体のフ
    ァイルを消去または圧縮する必要性があるか否かを判別
    し、 ファイル消去または圧縮の必要性があることが判別され
    たとき、前記記録媒体に格納されているファイルの中に
    圧縮してもよいファイルが存在するか否かを判別し、 圧縮してもよいファイルが存在しているとき、その圧縮
    してもよいファイルの中から圧縮対象のファイルを選択
    してそれを圧縮するための手続きを実行し、 圧縮してもよいファイルが存在しないとき、前記記録媒
    体に格納されているファイルの中から消去対象のファイ
    ルを選択してそれを消去するための手続きを実行するこ
    とを特徴とするファイル管理方法。
16. 【請求項１６】 計算機システムの記録媒体の空き領域
    を管理するファイル管理方法であって、 前記記録媒体の空き領域に基づいて、前記記録媒体のフ
    ァイルを消去または圧縮する必要性があるか否かを判別
    し、 ファイル消去または圧縮の必要性があることが判別され
    たとき、前記記録媒体に格納されているファイルの中か
    ら、それら各ファイルの優先度に従って消去対象ファイ
    ルおよび圧縮対象ファイルをそれぞれ選択し、 それら選択された消去対象ファイルと圧縮対象ファイル
    との関係に基づいて、前記消去対象ファイルの消去また
    は前記圧縮対象ファイルの圧縮を行うための手続きを実
    行することを特徴とするファイル管理方法。