JPH02193232A - ファイル内空き領域検索方式 - Google Patents
ファイル内空き領域検索方式Info
- Publication number
- JPH02193232A JPH02193232A JP1012883A JP1288389A JPH02193232A JP H02193232 A JPH02193232 A JP H02193232A JP 1012883 A JP1012883 A JP 1012883A JP 1288389 A JP1288389 A JP 1288389A JP H02193232 A JPH02193232 A JP H02193232A
- Authority
- JP
- Japan
- Prior art keywords
- free space
- file
- management table
- free area
- space management
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 4
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
ファイル内の空き領域を検索するファイル内空き領域検
索方式に関し、 ビットマツプ形式の空き領域管理テーブル、およびアド
レス、長さを用いた空き領域管理テーブルの２つを用意
し、要求容量が小（大）の場合に前者（後者）を常駐域
に配置し、空き領域を高速に検索することを目的とし、 ファイル内の空き領域をビットマツプを用いて管理する
空き領域管理テーブル（１）と、ファイル内の空き領域
をアドレスおよび長さを用いて管理する空き領域管理テ
ーブル（２）とを備え、ファイル割り当て要求に対応し
て、要求のあったファイル容量が所定量よりも小の場合
に上記空き領域管理テーブル（１１を作成し、あるいは
ファイル容量が所定量よりも大の場合に上記空き領域管
理テーブル（２）を作成し、この作成した空き領域管理
テーブルｆｌ）あるいは空き領域管理テーブル（２）を
常駐域に配置してファイル内の空き領域を検索するよう
に構成する。
索方式に関し、 ビットマツプ形式の空き領域管理テーブル、およびアド
レス、長さを用いた空き領域管理テーブルの２つを用意
し、要求容量が小（大）の場合に前者（後者）を常駐域
に配置し、空き領域を高速に検索することを目的とし、 ファイル内の空き領域をビットマツプを用いて管理する
空き領域管理テーブル（１）と、ファイル内の空き領域
をアドレスおよび長さを用いて管理する空き領域管理テ
ーブル（２）とを備え、ファイル割り当て要求に対応し
て、要求のあったファイル容量が所定量よりも小の場合
に上記空き領域管理テーブル（１１を作成し、あるいは
ファイル容量が所定量よりも大の場合に上記空き領域管
理テーブル（２）を作成し、この作成した空き領域管理
テーブルｆｌ）あるいは空き領域管理テーブル（２）を
常駐域に配置してファイル内の空き領域を検索するよう
に構成する。
本発明は、ファイル内の空き領域を検索するファイル内
空き領域検索方式に関するものである。
空き領域検索方式に関するものである。
大規模ファイルスペースにおける空き領域の割り当て、
および返却処理を高速に行うことが望まれている。
および返却処理を高速に行うことが望まれている。
従来、ファイルスペース管理は、第４図（イ）に示すよ
うに、使用中のブロックを“１”、未使用中のブロック
を“０”によって表したビットマツプを用いた方式や、
第４図（ロ）に示すように、空き領域のアドレス（開始
番号）、長さをエントリとしたテーブルを用いた方式が
ある。
うに、使用中のブロックを“１”、未使用中のブロック
を“０”によって表したビットマツプを用いた方式や、
第４図（ロ）に示すように、空き領域のアドレス（開始
番号）、長さをエントリとしたテーブルを用いた方式が
ある。
前者のビットマツプ方式は、ファイルスペースに比例し
た大きさのビットマツプが必要となり、大容量のファイ
ルの場合に空き領域管理のためのビットマツプが常駐域
の１ブロツクに収まらない場合があり、１１０回数が多
発して高速に検索し得ないという問題があった。また、
後者の方式は、空き領域が細分化された場合、空き領域
管理のためのサイズが大きくなってしまうと共に高速に
検索し難いという問題があった。
た大きさのビットマツプが必要となり、大容量のファイ
ルの場合に空き領域管理のためのビットマツプが常駐域
の１ブロツクに収まらない場合があり、１１０回数が多
発して高速に検索し得ないという問題があった。また、
後者の方式は、空き領域が細分化された場合、空き領域
管理のためのサイズが大きくなってしまうと共に高速に
検索し難いという問題があった。
本発明は、ビットマツプ形式の空き領域管理テーブル、
およびアドレス、長さを用いた空き領域管理テーブルの
２つを用意し、要求容量が小（大）の場合に前者（後者
）を常駐域に配置し、空き領域を高速に検索することを
目的としている。
およびアドレス、長さを用いた空き領域管理テーブルの
２つを用意し、要求容量が小（大）の場合に前者（後者
）を常駐域に配置し、空き領域を高速に検索することを
目的としている。
第１図は本発明の原理構成図を示す。
第１図において、空き領域管理テーブル１は、ファイル
内の空き領域（データブロック３の空きブロック）をビ
ットマツプを用いて管理するテーブルである。
内の空き領域（データブロック３の空きブロック）をビ
ットマツプを用いて管理するテーブルである。
空き領域管理テーブル２は、ファイル内の空き領域（デ
ータブロック３の空きブロック）をアドレスおよび長さ
を用いて管理するテーブルである。
ータブロック３の空きブロック）をアドレスおよび長さ
を用いて管理するテーブルである。
本発明は、第１図に示すように１、ビットマツプ形式の
空き領域管理テーブル１、およびアドレス、長さを用い
た空き領域管理テーブル２を用意し、ファイル割り当て
要求に対応して、要求のあったファイル容量が小（大）
の場合に空き領域管理テーブル１ （空き領域管理テー
ブル２）を作成し、これを常駐域に配置して空き領域を
検索するようにしている。
空き領域管理テーブル１、およびアドレス、長さを用い
た空き領域管理テーブル２を用意し、ファイル割り当て
要求に対応して、要求のあったファイル容量が小（大）
の場合に空き領域管理テーブル１ （空き領域管理テー
ブル２）を作成し、これを常駐域に配置して空き領域を
検索するようにしている。
従って、ファイル割り当て要求のあったファイル容量に
対応して、ビットマツプ形式の空き領域管理テーブル１
、あるいはアドレス、長さ形式の空き領域管理テーブル
２のいずれかを常駐域に配置し、空き領域を検索する際
のＩ１０アクセス回数などの発生を削減し、高速に空き
領域を検索することが可能となる。
対応して、ビットマツプ形式の空き領域管理テーブル１
、あるいはアドレス、長さ形式の空き領域管理テーブル
２のいずれかを常駐域に配置し、空き領域を検索する際
のＩ１０アクセス回数などの発生を削減し、高速に空き
領域を検索することが可能となる。
次に、第１図から第３図を用いて本発明の１実施例の構
成および動作を順次詳細に説明する。
成および動作を順次詳細に説明する。
第１図において、空き領域管理テーブル１は、データブ
ロック３の空きブロック（ファイル内の空き領域）をビ
ットマツプを用いて管理するテーブルである。“１”が
使用中のブロックを表し、“０”が未使用のブロックを
表す。
ロック３の空きブロック（ファイル内の空き領域）をビ
ットマツプを用いて管理するテーブルである。“１”が
使用中のブロックを表し、“０”が未使用のブロックを
表す。
空き領域管理テーブル２は、データブロック３の空きブ
ロック（ファイル内の空き領域）を使用可能ブロック開
始番号および使用可能ブロックの長さを用いて管理する
テーブルであって、割り者で用補助空き領域管理テーブ
ル２−１および返却用補助空き領域管理テーブル２−２
から構成されている。
ロック（ファイル内の空き領域）を使用可能ブロック開
始番号および使用可能ブロックの長さを用いて管理する
テーブルであって、割り者で用補助空き領域管理テーブ
ル２−１および返却用補助空き領域管理テーブル２−２
から構成されている。
割り当て用補助空き領域管理テーブル２−１は、ファイ
ルスペース中の図示データブロック３について、斜線を
引いた使用中ブロックがある場合、図示のように空きブ
ロックの使用可能ブロック開始番号および使用可能ブロ
ックの長さを格納して管理するテーブルである。例えば
データブロック３の空きブロック１．２．３．４．５が
連続しているので、使用可能ブロック開始番号“ｌ”お
よび使用可能ブロックの長さ“５”となる。
ルスペース中の図示データブロック３について、斜線を
引いた使用中ブロックがある場合、図示のように空きブ
ロックの使用可能ブロック開始番号および使用可能ブロ
ックの長さを格納して管理するテーブルである。例えば
データブロック３の空きブロック１．２．３．４．５が
連続しているので、使用可能ブロック開始番号“ｌ”お
よび使用可能ブロックの長さ“５”となる。
返却用補助空き領域管理テーブル２−２は、割り当てた
ブロックについて返却された場合に格納するテーブルで
ある。
ブロックについて返却された場合に格納するテーブルで
ある。
次に、第２図フローチャートに示す順序に従い、第３図
を用いて本発明の１実施例の構成および動作を詳細に説
明する。
を用いて本発明の１実施例の構成および動作を詳細に説
明する。
第２図において、■は、ファイル割り当て要求（ＳＩＺ
Ｅ＝ファイル容量）を受ける。
Ｅ＝ファイル容量）を受ける。
■は、ファイル容量が大か否かを判定する。これは、■
のファイル割り当て要求のあったファイル容量が所定の
容量よりも大か否かを判定することを意味している。Ｙ
ＥＳの場合（ファイル当て要求のあったファイル容量が
所定の容量よりも大の場合）には、■を実行する。ＮＯ
の場合（ファイル当て要求のあったファイル容量が所定
の容量よりも小の場合）には、■を実行する。
のファイル割り当て要求のあったファイル容量が所定の
容量よりも大か否かを判定することを意味している。Ｙ
ＥＳの場合（ファイル当て要求のあったファイル容量が
所定の容量よりも大の場合）には、■を実行する。ＮＯ
の場合（ファイル当て要求のあったファイル容量が所定
の容量よりも小の場合）には、■を実行する。
■は、■でファイル割り当て要求のあったファイル容量
が大と判定されたので、主管理情報管理ブロックに空き
領域管理テーブル（２）（ブロック開始番号、ブロック
の長さを用いた空き領域管理テーブル２）を作成する（
第３図（ロ）に対応）。
が大と判定されたので、主管理情報管理ブロックに空き
領域管理テーブル（２）（ブロック開始番号、ブロック
の長さを用いた空き領域管理テーブル２）を作成する（
第３図（ロ）に対応）。
■は、■でファイル割り当て要求のあったファイル容量
が小と判定されたので、主管理情報管理ブロックに空き
領域管理テーブル（ｌ］（ビットマツプを用いた空き領
域管理テーブル１）を作成する（第３図（イ）に対応）
。
が小と判定されたので、主管理情報管理ブロックに空き
領域管理テーブル（ｌ］（ビットマツプを用いた空き領
域管理テーブル１）を作成する（第３図（イ）に対応）
。
■は、常駐域に配置し、検索する。これは、■あるいは
■で作成した空き領域管理テーブル（２）、（１）のい
ずれかを常駐域に配置し、空きブロックを検索すること
を意味している。■、■の処理によって第３図（ロ）に
示すように、常駐バッファ上に空き領域管理テーブル２
を配置する。そして、この常駐バッファ上に配置した空
き領域管理テーブル２中の使用可能ブロック開始番号お
よび使用可能ブロックの長さを検索し、該当する長さの
空き領域を見つけ出し、割り当てる。一方、■、■の処
理によって第３図（イ）に示すように、常駐バッファ上
に空き領域管理テーブル１を配置する。
■で作成した空き領域管理テーブル（２）、（１）のい
ずれかを常駐域に配置し、空きブロックを検索すること
を意味している。■、■の処理によって第３図（ロ）に
示すように、常駐バッファ上に空き領域管理テーブル２
を配置する。そして、この常駐バッファ上に配置した空
き領域管理テーブル２中の使用可能ブロック開始番号お
よび使用可能ブロックの長さを検索し、該当する長さの
空き領域を見つけ出し、割り当てる。一方、■、■の処
理によって第３図（イ）に示すように、常駐バッファ上
に空き領域管理テーブル１を配置する。
そして、この常駐バッファ上に配置した空き領域管理テ
ーブル１中の未使用“０”を検索し、該当する長さの空
き領域を見つけ出し、割り当てる。
ーブル１中の未使用“０”を検索し、該当する長さの空
き領域を見つけ出し、割り当てる。
以上のように、ファイル割り当て要求のあったファイル
容量に対応して、ブロック開始番号、長さを用いた空き
領域管理テーブル２を作成、あるいはビットマツプを用
いた空き領域管理テーブル１を作成して常駐バッファ上
に配置し、これを検索して空きブロックを見つけて割り
当てることにより、Ｉ１０アクセス回数などを削減して
高速に空き領域を見つけて割り当てることが可能となる
。
容量に対応して、ブロック開始番号、長さを用いた空き
領域管理テーブル２を作成、あるいはビットマツプを用
いた空き領域管理テーブル１を作成して常駐バッファ上
に配置し、これを検索して空きブロックを見つけて割り
当てることにより、Ｉ１０アクセス回数などを削減して
高速に空き領域を見つけて割り当てることが可能となる
。
第３図（イ）は、小容量ファイルの場合に空き領域管理
テーブル１を常駐バッファに配置する様子を示す。この
常駐バッファ上に配置したビットマツプを用いた空き領
域管理テーブルｌを検索して空き領域を見つけることに
より、高速に空き領域を見つけることが可能となる。
テーブル１を常駐バッファに配置する様子を示す。この
常駐バッファ上に配置したビットマツプを用いた空き領
域管理テーブルｌを検索して空き領域を見つけることに
より、高速に空き領域を見つけることが可能となる。
第３図（ロ）は、大容量ファイルの場合に空き領域管理
テーブル２を常駐バッファに配置する様子を示す。この
常駐バッファ上に配置したアドレス、長さを用いた空き
領域管理テーブル２を検索して空き領域を見つけること
により、Ｉ１０アクセス回数を削減して高速に空き領域
を見つけることが可能となる。
テーブル２を常駐バッファに配置する様子を示す。この
常駐バッファ上に配置したアドレス、長さを用いた空き
領域管理テーブル２を検索して空き領域を見つけること
により、Ｉ１０アクセス回数を削減して高速に空き領域
を見つけることが可能となる。
以上説明したように、本発明によれば、ファイル割り当
て要求のあったファイル容量に対応して、ビットマツプ
形式の空き領域管理テーブル１、あるいはアドレス、長
さ形式の空き領域管理テーブル２のいずれかを作成して
常駐域に配置し、これを検索して空き領域を見つける構
成を採用しているため、空き領域を検索する際のＩ１０
アクセス回数などの発生を削減し、空き領域を高速に検
索することができる。
て要求のあったファイル容量に対応して、ビットマツプ
形式の空き領域管理テーブル１、あるいはアドレス、長
さ形式の空き領域管理テーブル２のいずれかを作成して
常駐域に配置し、これを検索して空き領域を見つける構
成を採用しているため、空き領域を検索する際のＩ１０
アクセス回数などの発生を削減し、空き領域を高速に検
索することができる。
第１図は本発明の原理構成図、第２図は本発明の動作説
明フローチャート、第３図は本発明の１実施例構成図、
第４図は従来技術の説明図を示す。 図中、１はビットマツプ形式の空き領域管理テーブル、
２はアドレス、長さを用いた空き領域管理テーブル、２
−１は割り当て用補助空き領域管理テーブル、２−２は
返却用補助空き領域管理テーブル、３はデータブロック
を表す。
明フローチャート、第３図は本発明の１実施例構成図、
第４図は従来技術の説明図を示す。 図中、１はビットマツプ形式の空き領域管理テーブル、
２はアドレス、長さを用いた空き領域管理テーブル、２
−１は割り当て用補助空き領域管理テーブル、２−２は
返却用補助空き領域管理テーブル、３はデータブロック
を表す。
Claims (1)
- 【特許請求の範囲】 ファイル内の空き領域を検索するファイル内空き領域検
索方式において、 ファイル内の空き領域をビットマップを用いて管理する
空き領域管理テーブル（１）と、 ファイル内の空き領域をアドレスおよび長さを用いて管
理する空き領域管理テーブル（２）とを備え、ファイル
割り当て要求に対応して、要求のあったファイル容量が
所定量よりも小の場合に上記空き領域管理テーブル（１
）を作成し、あるいはファイル容量が所定量よりも大の
場合に上記空き領域管理テーブル（２）を作成し、この
作成した空き領域管理テーブル（１）あるいは空き領域
管理テーブル（２）を常駐域に配置してファイル内の空
き領域を検索するように構成したことを特徴とするファ
イル内空き領域検索方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1012883A JPH02193232A (ja) | 1989-01-20 | 1989-01-20 | ファイル内空き領域検索方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1012883A JPH02193232A (ja) | 1989-01-20 | 1989-01-20 | ファイル内空き領域検索方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02193232A true JPH02193232A (ja) | 1990-07-30 |
Family
ID=11817804
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1012883A Pending JPH02193232A (ja) | 1989-01-20 | 1989-01-20 | ファイル内空き領域検索方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02193232A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08249223A (ja) * | 1995-03-13 | 1996-09-27 | Nec Corp | 領域共用ファイルのデータ領域管理システム |
| WO2004003723A1 (ja) * | 2002-06-27 | 2004-01-08 | Sony Corporation | 情報処理装置、情報処理方法および情報処理プログラム |
-
1989
- 1989-01-20 JP JP1012883A patent/JPH02193232A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08249223A (ja) * | 1995-03-13 | 1996-09-27 | Nec Corp | 領域共用ファイルのデータ領域管理システム |
| WO2004003723A1 (ja) * | 2002-06-27 | 2004-01-08 | Sony Corporation | 情報処理装置、情報処理方法および情報処理プログラム |
| CN100422920C (zh) * | 2002-06-27 | 2008-10-01 | 索尼株式会社 | 信息处理设备、信息处理方法 |
| US7689096B2 (en) | 2002-06-27 | 2010-03-30 | Sony Corporation | Information processing device, information processing method, and information processing program |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH05274152A (ja) | オブジェクト管理方式 | |
| JPH11110236A (ja) | 大きなメモリの割り当て方法及び装置 | |
| JPH02193232A (ja) | ファイル内空き領域検索方式 | |
| JPH03102438A (ja) | コンピュータネットワークシステムにおけるファイル拡張方式 | |
| JPH02193231A (ja) | ファイルスペース空き領域管理方式 | |
| JP3030030B2 (ja) | 領域管理処理方式 | |
| JPH07182239A (ja) | セグメント分割管理システム | |
| JP2994138B2 (ja) | 対話処理システムにおけるカタログの変数管理方法 | |
| JPS62160545A (ja) | 直接アクセス記憶装置の未使用領域管理方式 | |
| JPH03127137A (ja) | ファイル領域割り当て方式 | |
| JP2003085036A (ja) | メモリ管理方法 | |
| JPH0337748A (ja) | 主記憶を利用した外部記憶アクセス方式 | |
| JP2005050010A (ja) | メモリ管理方式 | |
| JPS635443A (ja) | フアイル管理装置 | |
| JPH06208502A (ja) | メモリ管理方法 | |
| JPH06309197A (ja) | 記憶領域管理方式 | |
| JPH03263142A (ja) | メモリ管理方法 | |
| JPH06348572A (ja) | マルチ機構ディスクシステム | |
| JPH0474232A (ja) | タスク実行方法及びキャッシュ装置の割り当て方法 | |
| JPH0793192A (ja) | ファイル管理方法 | |
| JPH02252035A (ja) | 磁気ディスク内領域のファイルへの割り当て方式 | |
| JPH0520142A (ja) | ブロツク管理方式 | |
| JPH04211845A (ja) | データベース領域管理方式 | |
| JPH08153037A (ja) | シーケンシャル領域におけるデータ管理方式 | |
| JPH11224220A (ja) | メモリ管理方式 |