JPS63268029A - 磁気デイスクボリユ−ム空き領域管理方式 - Google Patents
磁気デイスクボリユ−ム空き領域管理方式Info
- Publication number
- JPS63268029A JPS63268029A JP62102194A JP10219487A JPS63268029A JP S63268029 A JPS63268029 A JP S63268029A JP 62102194 A JP62102194 A JP 62102194A JP 10219487 A JP10219487 A JP 10219487A JP S63268029 A JPS63268029 A JP S63268029A
- Authority
- JP
- Japan
- Prior art keywords
- order table
- free space
- capacity
- start position
- magnetic disk
- 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
- 238000007726 management method Methods 0.000 claims description 11
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000000034 method Methods 0.000 description 3
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は磁気ディスクボリューム空き領域管理方式に関
し、特にコンピュータシステムにおける磁気ディスクボ
リューム空き領域管理方式に関する。
し、特にコンピュータシステムにおける磁気ディスクボ
リューム空き領域管理方式に関する。
(従来の技術〕
従来、この種の磁気ディスクボリューム空き領域管理方
式では、空き領域容量順表および空き領域開始位置順表
のいずれかのみにより磁気ディスクボリューム上の領域
の確保時および解放時の空き領域の管理が行われていた
。
式では、空き領域容量順表および空き領域開始位置順表
のいずれかのみにより磁気ディスクボリューム上の領域
の確保時および解放時の空き領域の管理が行われていた
。
空き領域容量順表のみが用いられる場合の磁気ディスク
ボリューム上の領域の解放時には、解放される領域に隣
接する空き領域の開始位置を調べるために空き領域容量
順表の全体を検索しなければならなかった。
ボリューム上の領域の解放時には、解放される領域に隣
接する空き領域の開始位置を調べるために空き領域容量
順表の全体を検索しなければならなかった。
また、空き領域開始位置順表のみが用いられる場合の磁
気ディスクボリューム上の領域の確保時には、要求され
た確保容量を満足する空き領域を見つけるために空き領
域開始位置1+ji表の全体を検索しなければならなか
った。
気ディスクボリューム上の領域の確保時には、要求され
た確保容量を満足する空き領域を見つけるために空き領
域開始位置1+ji表の全体を検索しなければならなか
った。
上述した従来の磁気ディスクボリューム空き領域管理方
式では、空き領域容量順表および空き領域開始位置順表
のいずれか単一の表が用いられて空き領域の管理が行わ
れるので、領域の確保および領域の解放のいずれかの処
理において裏全体の検索が必要になり処理時間が大きく
なるという欠点がある。
式では、空き領域容量順表および空き領域開始位置順表
のいずれか単一の表が用いられて空き領域の管理が行わ
れるので、領域の確保および領域の解放のいずれかの処
理において裏全体の検索が必要になり処理時間が大きく
なるという欠点がある。
本発明の目的は、上述の点に鑑み、磁気ディスクボリュ
ームの空き領域情報を空き領域容量順表と空き領域開始
位置順表との2つの表で管理し、領域の確保および領域
の解放のいずれにおいても裏全体の検索の必要がなくな
り、両方の処理の平均処理時間を短縮することができる
磁気ディスクボリューム空き領域管理方式を提供するこ
とにある。
ームの空き領域情報を空き領域容量順表と空き領域開始
位置順表との2つの表で管理し、領域の確保および領域
の解放のいずれにおいても裏全体の検索の必要がなくな
り、両方の処理の平均処理時間を短縮することができる
磁気ディスクボリューム空き領域管理方式を提供するこ
とにある。
本発明の磁気ディスクボリューム空き領域管理方式は、
磁気ディスクボリュームの空き領域情報が空き領域の容
量順に並べられた空き領域容量順表と、磁気ディスクボ
リュームの空き領域情報が空き領域の開始位置順に並べ
られた空き領域開始位置順表と、磁気ディスクボリュー
ム上の領域の確保時に要求された確保容量に基づき前記
空き領域容量順表を検索する容量順表検索手段と、確保
領域情報と前記容量順表検索手段の検索により得られた
空き領域情報とに基づき前記空き領域容量順表および前
記空き領域開始位置順表を更新するための更新情報を作
成する容量順表更新情報作成手段と、磁気ディスクボリ
ューム上の領域の解放時に解放される領域の開始位置に
基づき前記空き領域開始位置順表を検索する開始位置順
表検索手段と、解放領域情報と前記開始位置順表検索手
段の検索により得られた空き領域情報とに基づき前記空
き領域容量順表および前記空き領域間殆位置順表を更新
するための更新情報を作成する開始位置順表更新1n報
作成手段と、前記容星順表更新情報作成手段および前記
開始位置順表更新情報作成手段により作成された更新情
報に基づいて前記空き領域容量順表を更新する容量順表
更新手段と、この容量順表更新手段による前記空き領域
容量順表の更新と同時に前記容V順表更新情報作成手段
および前記開始位置順表更新情報作成手段により作成さ
れた更新情報に基づいて前記空き領域開始位置順表を更
新する開始位置順表更新手段とを有する。
磁気ディスクボリュームの空き領域情報が空き領域の容
量順に並べられた空き領域容量順表と、磁気ディスクボ
リュームの空き領域情報が空き領域の開始位置順に並べ
られた空き領域開始位置順表と、磁気ディスクボリュー
ム上の領域の確保時に要求された確保容量に基づき前記
空き領域容量順表を検索する容量順表検索手段と、確保
領域情報と前記容量順表検索手段の検索により得られた
空き領域情報とに基づき前記空き領域容量順表および前
記空き領域開始位置順表を更新するための更新情報を作
成する容量順表更新情報作成手段と、磁気ディスクボリ
ューム上の領域の解放時に解放される領域の開始位置に
基づき前記空き領域開始位置順表を検索する開始位置順
表検索手段と、解放領域情報と前記開始位置順表検索手
段の検索により得られた空き領域情報とに基づき前記空
き領域容量順表および前記空き領域間殆位置順表を更新
するための更新情報を作成する開始位置順表更新1n報
作成手段と、前記容星順表更新情報作成手段および前記
開始位置順表更新情報作成手段により作成された更新情
報に基づいて前記空き領域容量順表を更新する容量順表
更新手段と、この容量順表更新手段による前記空き領域
容量順表の更新と同時に前記容V順表更新情報作成手段
および前記開始位置順表更新情報作成手段により作成さ
れた更新情報に基づいて前記空き領域開始位置順表を更
新する開始位置順表更新手段とを有する。
本発明の磁気ディスクボリューム空き領域管理方式では
、空き領域容量順表が磁気ディスクボリュームの空き領
域情報を空き領域の容量順に並べられ、空き領域開始位
置順表が磁気ディスクボリュームの空き領域情報を空き
領域の開始位置順に並べられ、容量順表検索手段が磁気
ディスクボリューム上の領域の確保時に要求された確保
容量に基づき空き領域容量順表を検索し、容量順表更新
情報作成手段が確保領域情報と容量順表検索手段の検索
により得られた空き領域情報とに基づき空き領域容量順
表および空き領域開始位置順表を更新するための更新情
報を作成し、開始位置順表検索手段が磁気ディスクボリ
ューム上の領域の解放時に解放される領域の開始位置に
基づき空き領域開始位置順表を検索し、開始位置順表更
新情報作成子段が解放領域情報と開始位置順表検索手段
の検索により得られた空き領域情報とに基づき空き領域
容量順表および空き領域開始位置順表を更新するための
更新情報を作成し、容量順表更新手段が容量順表更新情
報作成手段および開始位置順表更新情報作成手段により
作成された更新情報に基づいて空き領域容量順表を更新
し、開始位置順表更新手段が容量順表更新手段による空
き領域容量順表の更新と同時に容量順表更新情報作成手
段および開始位置順表更新情報作成手段により作成され
た更新情報に基づいて空き領域開始位置順表を更新する
。
、空き領域容量順表が磁気ディスクボリュームの空き領
域情報を空き領域の容量順に並べられ、空き領域開始位
置順表が磁気ディスクボリュームの空き領域情報を空き
領域の開始位置順に並べられ、容量順表検索手段が磁気
ディスクボリューム上の領域の確保時に要求された確保
容量に基づき空き領域容量順表を検索し、容量順表更新
情報作成手段が確保領域情報と容量順表検索手段の検索
により得られた空き領域情報とに基づき空き領域容量順
表および空き領域開始位置順表を更新するための更新情
報を作成し、開始位置順表検索手段が磁気ディスクボリ
ューム上の領域の解放時に解放される領域の開始位置に
基づき空き領域開始位置順表を検索し、開始位置順表更
新情報作成子段が解放領域情報と開始位置順表検索手段
の検索により得られた空き領域情報とに基づき空き領域
容量順表および空き領域開始位置順表を更新するための
更新情報を作成し、容量順表更新手段が容量順表更新情
報作成手段および開始位置順表更新情報作成手段により
作成された更新情報に基づいて空き領域容量順表を更新
し、開始位置順表更新手段が容量順表更新手段による空
き領域容量順表の更新と同時に容量順表更新情報作成手
段および開始位置順表更新情報作成手段により作成され
た更新情報に基づいて空き領域開始位置順表を更新する
。
次に、本発明について図面を参照して説明する。
第1図は、本発明の磁気ディスクボリューム空き領域管
理方式の一実施例の構成を示すブロック図である。本実
施例の磁気ディスクボリューム空き領域管理方式は、空
き領域容量順表1と、空き領域開始位置順表2と、容量
順表ヰ★索手段3と、容量順表更新情報作成手段4と、
容量順表更新手段5と、開始位置順表検索手段6と、開
始位置順表更新情報作成手段7と、開始位置順表更新手
段8とを含んで構成されている。
理方式の一実施例の構成を示すブロック図である。本実
施例の磁気ディスクボリューム空き領域管理方式は、空
き領域容量順表1と、空き領域開始位置順表2と、容量
順表ヰ★索手段3と、容量順表更新情報作成手段4と、
容量順表更新手段5と、開始位置順表検索手段6と、開
始位置順表更新情報作成手段7と、開始位置順表更新手
段8とを含んで構成されている。
第2図を参照すると、空き領域容量順表1および空き領
域開始位置順表2に登録されている空き領域情報20は
、空き領域開始位置21と、空き領域容量22と、磁気
ディスクボリューム識別子23とから構成されている。
域開始位置順表2に登録されている空き領域情報20は
、空き領域開始位置21と、空き領域容量22と、磁気
ディスクボリューム識別子23とから構成されている。
第3図を参照すると、空き領域容量順表1および空き領
域開始位置順表2の更新に用いられる更新情報30は、
更新動作指示31(削除動作をrDJで示し、挿入動作
をrlJで示す)と、空き領域開始位置32と、空き領
域容量33と、磁気ディスクボリューム識別子34とか
ら構成されている。
域開始位置順表2の更新に用いられる更新情報30は、
更新動作指示31(削除動作をrDJで示し、挿入動作
をrlJで示す)と、空き領域開始位置32と、空き領
域容量33と、磁気ディスクボリューム識別子34とか
ら構成されている。
次に、このように構成された本実施例の磁気ディスクボ
リューム空き領域管理方式の動作について説明する。
リューム空き領域管理方式の動作について説明する。
初めに、磁気ディスクボリューム(図示せず)上の領域
の確保時の動作について説明する。
の確保時の動作について説明する。
まず、容量順表検索手段3は、要求された確保容量に一
致する空き領域容量22を有する空き領域情報20を空
き領域容量順表1から検索して取り出す(検索で所望の
空き領域情報2oが見っがらない場合には、最大の空き
領域容量22を有する(すなわち、先頭の)空き領域情
報20が取り出される)。
致する空き領域容量22を有する空き領域情報20を空
き領域容量順表1から検索して取り出す(検索で所望の
空き領域情報2oが見っがらない場合には、最大の空き
領域容量22を有する(すなわち、先頭の)空き領域情
報20が取り出される)。
取り出された空き領域情報20は、容量順表更新情報作
成手段4に渡される。なお、この空き領域情報20に基
づいて磁気ディスクボリューム識別子23で識別される
磁気ディスクボリューム上の空き領域開始位置21から
の領域の確保が行われる。
成手段4に渡される。なお、この空き領域情報20に基
づいて磁気ディスクボリューム識別子23で識別される
磁気ディスクボリューム上の空き領域開始位置21から
の領域の確保が行われる。
容量順表更新情報作成手段4は、容量順表検索手段3か
ら渡された空き領域情?[320と要求された確保容量
等の確保領域情報とに基づき1または複数の更新情報3
0を作成する。作成された更新情報30は、容量順表更
新手段5に渡されると同時に開始位置順表更新手段8に
も渡される。
ら渡された空き領域情?[320と要求された確保容量
等の確保領域情報とに基づき1または複数の更新情報3
0を作成する。作成された更新情報30は、容量順表更
新手段5に渡されると同時に開始位置順表更新手段8に
も渡される。
容量順表更新手段5は、容量順表更・新情報作成手段4
から渡された更新情報3oに基づいて空き領域容量順表
1を更新する。すなわち、更新動作指示31がrDJで
示される更新情報30の空き領域開始位置32.空き領
域容量33および磁気ディスクボリューム識別子34と
一敗する空き領域開始位置21゜空き領域容量22およ
び磁気ディスクボリューム識別子23を有する空き領域
情報20が削除され、更新動作指示31が「T」で示さ
れる更新情報30の空き領域開始位置32.空き領域容
量33および磁気ディスクボリューム識別子34を空き
領域開始位置21゜空き領域容量22および磁気ディス
クボリューム識別子23とする空き領域情報20が新た
に挿入される。
から渡された更新情報3oに基づいて空き領域容量順表
1を更新する。すなわち、更新動作指示31がrDJで
示される更新情報30の空き領域開始位置32.空き領
域容量33および磁気ディスクボリューム識別子34と
一敗する空き領域開始位置21゜空き領域容量22およ
び磁気ディスクボリューム識別子23を有する空き領域
情報20が削除され、更新動作指示31が「T」で示さ
れる更新情報30の空き領域開始位置32.空き領域容
量33および磁気ディスクボリューム識別子34を空き
領域開始位置21゜空き領域容量22および磁気ディス
クボリューム識別子23とする空き領域情報20が新た
に挿入される。
また、同時に開始位置順表更新手段8は、容量順表更新
情報作成手段4から渡された更新情報30に基づいて空
き領域開始位置順表2を更新する。
情報作成手段4から渡された更新情報30に基づいて空
き領域開始位置順表2を更新する。
次に、磁気ディスクボリューム上の領域の解放時の動作
について説明する。
について説明する。
まず、開始位置順表検索手段6は、解放される領域の開
始位置に隣接する空き領域開始位置21を有する(当然
に、解放される領域を有するCR気ディスクボリューム
を示す磁気ディスクボリューム識別子23も有する)空
き領域情報20を空き領域開始位置順表2から検索し、
開始位置順表更新情報作成手段7に渡す。
始位置に隣接する空き領域開始位置21を有する(当然
に、解放される領域を有するCR気ディスクボリューム
を示す磁気ディスクボリューム識別子23も有する)空
き領域情報20を空き領域開始位置順表2から検索し、
開始位置順表更新情報作成手段7に渡す。
開始位置順表更新情報作成手段7は、開始位置順表検索
手段6から渡された空き領域情報20と解放される領域
の開始位置等の解放領域情報とに基づき1または複数の
更新情報30を作成する。作成された更新情報30は、
開始位置順表更新手段8に渡されると同時に容量順表更
新手段5にも渡される。
手段6から渡された空き領域情報20と解放される領域
の開始位置等の解放領域情報とに基づき1または複数の
更新情報30を作成する。作成された更新情報30は、
開始位置順表更新手段8に渡されると同時に容量順表更
新手段5にも渡される。
開始位置順表更新手段8は、開始位置順表更新情報作成
手段7から渡された更新情報30に基づいて空き領域開
始位置順表2を更新する。
手段7から渡された更新情報30に基づいて空き領域開
始位置順表2を更新する。
また、同時に容量順表更新手段5は、開始位置順表更新
情報作成手段7から渡された更新情f[!30に基づい
て空き領域容量順表1を更新する。
情報作成手段7から渡された更新情f[!30に基づい
て空き領域容量順表1を更新する。
以上説明したように本発明は、磁気ディスクボリューム
の空き領域情報を空き領域容量順表と空き領域開始位置
順表との2つの表で管理することにより、領域の確保お
よび領域の解放のいずれにおいても裏全体の検索の必要
がなくなり、両方の処理の平均処理時間を短縮すること
ができるという効果がある。
の空き領域情報を空き領域容量順表と空き領域開始位置
順表との2つの表で管理することにより、領域の確保お
よび領域の解放のいずれにおいても裏全体の検索の必要
がなくなり、両方の処理の平均処理時間を短縮すること
ができるという効果がある。
第1図は本発明の一実施例の構成を示すブロック図、
第2図は第1図中の空き領域容量順表および空き領域開
始位置順表に登録される空き領域情報の構成を示す図、 第3図は第1図中の空き領域容量順表および空き領域開
始位置順表の更新に用いられる更新情報の構成を示す図
である。 図において、 1・・・空き領域容量順表、 2・・・空き領域開始位置順表、 3・・・容量順表検索手段、 4・・・容量順表更新情報作成手段、 5・・・容量順表更新手段、 6・・・開始位置順表検索手段、 7・・・開始位置順表更新情報作成手段、8・・・開始
位置順表更新手段、 20・・・空き領域情報、 21・・・空き領域開始位置、 22・・・空き領域容量、 23・・・磁気ディスクボリューム識別子、30・・・
更新情報、 31・・・更新動作指示、 32・・・空き領域開始位置、 33・・・空き領域容量、 34・・・磁気ディスクボリューム識別子である。
始位置順表に登録される空き領域情報の構成を示す図、 第3図は第1図中の空き領域容量順表および空き領域開
始位置順表の更新に用いられる更新情報の構成を示す図
である。 図において、 1・・・空き領域容量順表、 2・・・空き領域開始位置順表、 3・・・容量順表検索手段、 4・・・容量順表更新情報作成手段、 5・・・容量順表更新手段、 6・・・開始位置順表検索手段、 7・・・開始位置順表更新情報作成手段、8・・・開始
位置順表更新手段、 20・・・空き領域情報、 21・・・空き領域開始位置、 22・・・空き領域容量、 23・・・磁気ディスクボリューム識別子、30・・・
更新情報、 31・・・更新動作指示、 32・・・空き領域開始位置、 33・・・空き領域容量、 34・・・磁気ディスクボリューム識別子である。
Claims (1)
- 【特許請求の範囲】 磁気ディスクボリュームの空き領域情報が空き領域の容
量順に並べられた空き領域容量順表と、磁気ディスクボ
リュームの空き領域情報が空き領域の開始位置順に並べ
られた空き領域開始位置順表と、 磁気ディスクボリューム上の領域の確保時に要求された
確保容量に基づき前記空き領域容量順表を検索する容量
順表検索手段と、 確保領域情報と前記容量順表検索手段の検索により得ら
れた空き領域情報とに基づき前記空き領域容量順表およ
び前記空き領域開始位置順表を更新するための更新情報
を作成する容量順表更新情報作成手段と、 磁気ディスクボリューム上の領域の解放時に解放される
領域の開始位置に基づき前記空き領域開始位置順表を検
索する開始位置順表検索手段と、解放領域情報と前記開
始位置順表検索手段の検索により得られた空き領域情報
とに基づき前記空き領域容量順表および前記空き領域開
始位置順表を更新するための更新情報を作成する開始位
置順表更新情報作成手段と、 前記容量順表更新情報作成手段および前記開始位置順表
更新情報作成手段により作成された更新情報に基づいて
前記空き領域容量順表を更新する容量順表更新手段と、 この容量順表更新手段による前記空き領域容量順表の更
新と同時に前記容量順表更新情報作成手段および前記開
始位置順表更新情報作成手段により作成された更新情報
に基づいて前記空き領域開始位置順表を更新する開始位
置順表更新手段と、を有することを特徴とする磁気ディ
スクボリューム空き領域管理方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62102194A JPS63268029A (ja) | 1987-04-24 | 1987-04-24 | 磁気デイスクボリユ−ム空き領域管理方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP62102194A JPS63268029A (ja) | 1987-04-24 | 1987-04-24 | 磁気デイスクボリユ−ム空き領域管理方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS63268029A true JPS63268029A (ja) | 1988-11-04 |
Family
ID=14320855
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP62102194A Pending JPS63268029A (ja) | 1987-04-24 | 1987-04-24 | 磁気デイスクボリユ−ム空き領域管理方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS63268029A (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08249223A (ja) * | 1995-03-13 | 1996-09-27 | Nec Corp | 領域共用ファイルのデータ領域管理システム |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS53116744A (en) * | 1977-03-22 | 1978-10-12 | Matsushita Electric Ind Co Ltd | Recording system |
JPS61184651A (ja) * | 1985-02-12 | 1986-08-18 | Hitachi Ltd | 記憶領域管理方式 |
-
1987
- 1987-04-24 JP JP62102194A patent/JPS63268029A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS53116744A (en) * | 1977-03-22 | 1978-10-12 | Matsushita Electric Ind Co Ltd | Recording system |
JPS61184651A (ja) * | 1985-02-12 | 1986-08-18 | Hitachi Ltd | 記憶領域管理方式 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08249223A (ja) * | 1995-03-13 | 1996-09-27 | Nec Corp | 領域共用ファイルのデータ領域管理システム |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109871233B (zh) | 一种云编程文件管理方法及装置、设备、存储介质 | |
JPS63268029A (ja) | 磁気デイスクボリユ−ム空き領域管理方式 | |
JPH08106473A (ja) | データベース管理システム | |
JPH0644309A (ja) | データベース管理方式 | |
JPS6380325A (ja) | 情報検索方法 | |
JPH0962696A (ja) | データベース管理システム | |
JPH0296277A (ja) | 画像データ管理方式 | |
JP3008500B2 (ja) | 更新レコード読み出し機構 | |
JPH05241928A (ja) | データベース管理方法 | |
JP2000322418A (ja) | データベース装置 | |
JPH0447367A (ja) | データベース検索方式 | |
JPH0319044A (ja) | ファイル自動削除方式 | |
JPH01120647A (ja) | ファイル管理方式 | |
JPH04252342A (ja) | 情報処理システムにおけるデータ保存管理装置 | |
JPH0219969A (ja) | 情報検索システム | |
JPH07182224A (ja) | ファイリング装置におけるデータ連携機能 | |
JPS62172427A (ja) | 二次索引装置 | |
JPS62120534A (ja) | デ−タの順序性管理方式 | |
JPS61844A (ja) | デ−タベ−ス・システム | |
JPH03252864A (ja) | 情報検索システム | |
JP2002202904A (ja) | データ管理方法およびコンピュータ読み取り可能な記録媒体 | |
JPH0916611A (ja) | データベース制御方法及び装置 | |
JPS63239540A (ja) | 記憶媒体におけるデ−タ管理方式 | |
JPH02190946A (ja) | キーワード管理方式 | |
JPH03225558A (ja) | データ検索方式 |