空き領域検索方法

発明者：
出願人/特許権者：
代理人 (1件)：小川勝男
公報種別：公開公報
出願番号（国際出願番号）：特願平3-199085
公開番号（公開出願番号）：特開平5-046447
出願日： 1991年08月08日
公開日（公表日）： 1993年02月26日
要約：

【要約】【目的】スペース効率の低下を招くことなく、記憶装置の大容量にともなって増加する領域管理テーブル検索オーバヘッドを低減する。【構成】ディスク10とディスク上のファイル割当て領域20、及びファイル割当て領域20の使用状況を管理する管理テーブルとして、前記領域20を、1MB単位に管理する管理テーブル300と、4KB単位に管理する管理テーブル400、さらに、管理テーブル300、管理テーブル400を、要求されたファイル容量に応じて選択し、必要な空きスペース量検索するスペース検索プログラム100により構成される。まず、大管理単位用テーブル300で検索し、次に小管理単位用テーブル400で検索すると言った階層組合せ検索を実施する。【効果】記憶装置の容量増加に合わせて、比較的自由に、大管理単位を設定可能となり、記憶装置の容量増加に比例して増加する空きスペース検索の為の命令実行オーバヘッドを抑止でき、小容量検索においても、スペース効率の悪化を抑止できる。

請求項（抜粋）：

(a)複数の分割サイズの一つにそれぞれ対応して設けられた管理テーブルの各々に記憶装置内の同一領域を、その管理テーブルに対応する分割サイズにより分割して得られる単位領域の各々の使用状況を記憶し、(b)該領域内の空き領域を検索する場合、検索すべき空き領域の総量に応じて該複数の管理テーブルの一つを選択し、この選択された管理テーブルを用いて、それが管理する複数の単位領域の内、その総量が上記検索すべき総量より小さくない一つ又は複数の使用中でない単位領域を検索し、(c)その後、各管理テーブルが管理する単位領域の内、該検索された一つ又は複数の単位領域に対応する単位領域の使用状況を書きかえるよう、各管理テーブルを更新する空き領域検索方法。

引用特許：

審査官引用 (3件)

特開平2-252035
特開平2-096213
特開平3-092941

前のページに戻る