特許
J-GLOBAL ID:200903034760503190

ファイルシステム

発明者:
出願人/特許権者:
代理人 (1件): 山内 梅雄
公報種別:公開公報
出願番号(国際出願番号):特願平6-252211
公開番号(公開出願番号):特開平8-115238
出願日: 1994年10月18日
公開日(公表日): 1996年05月07日
要約:
【要約】【目的】 内部断片化およびファイルの断片化の発生を軽減したファイルシステムを提供することにある。【構成】 記憶領域を確保する単位としての単位記憶領域の大きさを複数種類設定する。各大きさの単位記憶領域をそれぞれ任意の数だけ互いに重複することを許して記憶手段の記憶領域上に配置する。これら配置されたそれぞれの単位記憶領域の使用状況を管理する管理テーブルを用意する。データの格納時は、そのデータ量に見合った大きさの空き領域を確保する。確保した領域自体およびこれとその全部あるいは一部が重複する他の単位記憶領域の使用状況を使用中に変更する。領域を開放するときは、開放する領域自体およびこれと重複する単位記憶領域であってこれを開放することによってその記憶領域内のすべて空き状態になる単位記憶領域の管理テーブルを空き状態に変更する。
請求項(抜粋):
データの記憶を行う記憶手段と、この記憶手段から一度に確保できる記憶領域としての単位記憶領域の大きさを複数種類設定する領域サイズ設定手段と、この領域サイズ設定手段によって設定された各大きさの単位記憶領域をそれぞれ任意の数だけ互いの重複を許して前記記憶手段の記憶領域に配置する領域配置手段と、この領域配置手段によって配置されたそれぞれの単位記憶領域の使用状況を登録するための使用状況登録テーブルと、この使用状況登録テーブルを基にして記憶すべきデータ量に応じた大きさの空き状態の単位記憶領域を確保する領域確保手段とを具備することを特徴とするファイルシステム。
IPC (2件):
G06F 12/00 501 ,  G06F 12/00

前のページに戻る