JPH025150A - 磁気ディスクボリューム空き領域管理方式 - Google Patents

磁気ディスクボリューム空き領域管理方式

Info

Publication number
JPH025150A
JPH025150A JP63157097A JP15709788A JPH025150A JP H025150 A JPH025150 A JP H025150A JP 63157097 A JP63157097 A JP 63157097A JP 15709788 A JP15709788 A JP 15709788A JP H025150 A JPH025150 A JP H025150A
Authority
JP
Japan
Prior art keywords
free space
area
reserved area
information
reserved
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
Application number
JP63157097A
Other languages
English (en)
Inventor
Yasuo Saito
康雄 齋藤
Kimiyoshi Oma
*** 公義
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
NEC Solution Innovators Ltd
Original Assignee
NEC Corp
NEC Solution Innovators Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp, NEC Solution Innovators Ltd filed Critical NEC Corp
Priority to JP63157097A priority Critical patent/JPH025150A/ja
Publication of JPH025150A publication Critical patent/JPH025150A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は磁気ディスクポリニーム空き領域管理方式に関
し、特に磁気ディスクボリューム上の空き領域を効率的
に管理する磁気ディスクボリューム空き領域管理方式に
関する。
〔従来の技術〕
従来、磁気ディスク上にプログラムの実行時にのみ必要
な作業用ファイルを作成するには、次のような方式がと
られていた。
(1)  あらかじめ必要な作業用ファイルをプログラ
ムの数だけ作成しておく方式。
(2)  プログラムの実行時に作業用ファイルを作成
するプログラムを実行する方式。
〔発明が解決しようとする課題〕
上述した従来の作業用ファイル作成方式には、下記のよ
うな欠点がある。
上記(1)のあらかじめ作業用ファイルをプログラムの
数だけ作成する方式では、磁気ディスクボリューム上に
常に作業用ファイルが存在するので、磁気ディスクボリ
ュームの使用効率が低下する。
また、磁気ディスクボリューム上のファイルを検索する
場合には、作業用ファイルの分も検索しなければならな
いので、ファイルの検索に常に余分な時間がかかる。
一方、上記(2)のプログラムの実行時に作業用ファイ
ルを作成する方式では、プログラムの実行時に必要な空
き領域がある保証がないので、プログラムが正しく実行
できないことがある。
上述したことから、磁気ディスクボリューム上に実際に
ファイルを作成せずに必要となる空き領域を予約領域と
して予約しておいて上記(1)の方式の欠点を解消する
一方、プログラム実行時に必要な空き領域が確保できる
ことを保証して上記(2)の方式の欠点を解消する動的
な磁気ディスクボリューム上の空き領域の管理が望まれ
ている。
本発明の目的は、上述の点に漏み、磁気ディスクボリュ
ームの空き領域を空き領域管理表と予約領域管理表との
2つの表を用いて管理することにより、磁気ディスクボ
リュームの空き領域の効率の良い運用を可能にする磁気
ディスクボリューム空き領域管理方式を提供することに
ある。
〔課題を解決するための手段〕
本発明の磁気ディスクボリューム空き領域管理方式は、
磁気ディスクボリュームの空き領域情報を並べた空き領
域管理表と、この空き領域管理表を検索する空き領域検
索手段と、予約要求により登録された予約領域情報を並
べた予約領域管理表と、この予約領域管理表を検索する
予約領域検索手段と、前記空き領域検索手段および前記
予約領域検索手段により得られた空き領域情報および予
約領域情報に基づいて領域の選択を行い空き領域情報お
よび予約領域情報を変更する領域選択手段と、この領域
選択手段により変更された空き領域1n報に基づいて前
記空き領域管理表を更新するための空き領域更新情報を
作成する空き領域更新情報作成手段と、この空き領域更
新情報作成手段により作成された空き領域更新情報に従
って前記空き領域管理表を更新する空き領域更新手段と
、前記領域選択手段により変更された予約領域情報に居
づいて前記予約領域管理表を更新するための予約領域更
新情報を作成する予約領域更新情報作成手段と、この予
約領域更新情報作成手段により作成された予約領域更新
情報に従って前記予約領域管理表を更新する予約領域更
新手段とを有する。
〔作用〕
本発明の磁気ディスクボリューム空き領域管理方式では
、空き領域管理表が磁気ディスクボリュームの空き領域
情報を並べ、空き領域検索手段が空き領域管理表を検索
し、予約領域管理表が予約要求により登録された予約h
■域情報を並べ、予約領域検索手段が予約領域管理表を
検索し、領域選択手段が空き領域検索手段および予約領
域検索手段により得られた空き領域情報および予約領域
情報に基づいて領域の選択を行い空き領域情報および予
約領域情報を変更し、空き領域更新情報作成手段が領域
選択手段により変更された空き領域情報に基づいて空き
領域管理表を更新するための空き領域更新情報を作成し
、空き領域更新手段が空き領域更新情報作成手段により
作成された空き領域更新情報に従って空き領域管理表を
更新し、予約領域更新情報作成手段が領域選択手段によ
り変更された予約領域情報に基づいて予約領域管理表を
更新するための予約領域更新情報を作成し、予約領域更
新手段が予約領域更新情報作成手段により作成された予
約領域更新情報に従って予約領域管理表を更新する。
〔実施例〕
次に、本発明について図面を参照して詳細に説明する。
第1図は、本発明の磁気ディスクボリューム空き領域管
理方式の一実施例の構成を示すブロック図である。本実
施例の磁気ディスクボリューム空き領域管理方式は、磁
気ディスクボリューム(図示せず)の空き領域情報を並
べた空き領域管理表1と、空き領域管理表1を検索する
空き領域検索手段2と、予約要求により登録された予約
領域情報を並べた予約領域管理表3と、予約領域管理表
3を検索する予v′J領域検索手段4と、空き領域検索
手段2および予約領域検索手段4により得られた空き領
域情報および予約領域情報によって空き領域および予約
領域を選択し空き領域情報および予約領域情報を変更す
る領域選択手段5と、領域選択手段5により変更された
空き領域↑り報によって空き領域管理表1を更新するた
めの空き領域更新情報を作成する空き領域更新情報作成
手段6と、空き領域更新情報作成手段6により作成され
た空き領域更新情報に従って空き領域管理表1を更新す
る空き領域更新手段7と、領域選択手段5により変更さ
れた予約領域情報によって予約領域管理表3を更新する
ための予約領域更新情報を作成する予約領域更新情報作
成手段8と、予約領域更新情報作成手段8で作成された
予約領域更新情報に従って予約領域管理表3を更新する
予約領域更新手段9とから構成されている。
第2図を参照すると、空き領域情報は、空き領域開始位
置21と、空き領域容量22と、磁気ディスクボリュー
ム識別子23とから構成される。
第3図を参照すると、予約領域情報は、予約領域識別子
31と、予約領域開始位置32と、予約領域容量33と
、磁気ディスクボリューム識別子34とから構成される
第4図を参照すると、空き領域更新情報は、空き領域更
新種別41と、空き領域開始位置42と、空き領域容量
43と、磁気ディスクボリューム識別子44とから構成
される。なお、空き領域更新種別41は、挿入(1)ま
たは削除(D)を示す。
第5図を参照すると、予約領域更新情報は、予約領域更
新種別51と、予約領域識別子52と、予約領域開始位
置53と、予約領域容量54と、磁気ディスクボリュー
ム識別子55とから構成される。なお、予約領域更新種
別41は、挿入(1)または削除(D)を示す。
次に、このように構成された本実施例の磁気ディスクボ
リューム空き領域管理方式の動作について説明する。
(1)最初に、領域の予約([気ディスクボリューム上
に実際には領域を確保せずに予約領域として予約領域管
理表3に登録すること)を行うときの動作について説明
する。
まず、領域選択手段5は、予約要求に該当する予約領域
がすでに登録されているか否かを調べるために、予約領
域検索手段4に検索情報(予約領域識別子31に相当す
る情Itりを渡して予約領域管理表3の検索を行わせる
予約領域検索手段4は、予約領域管理表3の中において
第3図に示す予約領域情報を検索し、検索情報に一致す
る予約領域識別子31をもつ予約領域情報を見つける。
予約領域検索手段4は、見つけた予約領域情報を取り出
し、取り出した予約領域情報を領域選択手段5に渡す。
該当する予約領域情報が見つからない場合には、予約領
域検索手段4は、領域選択手段5に見つからない旨を通
知する。
また、領域選択手段5は、予約要求に該当する容量の空
き領域があるか否かを調べるために、空き領域検索手段
2に検索情報(空き領域容量22に相当する情報)を渡
して空き領域管理表1の検索を行わせる。
空き領域検索手段2は、空き領域管理表1の中において
第2図に示す空き領域情報を検索し、検索情報に一致す
る空き領域容量22をもつ空き領域情報を見つける。空
き領域検索手段2は、見つけた空き領域情報を取り出し
、取り出した空き領域情報を領域選択手段5に渡す。該
当する空き領域情報が見つからない場合には、空き領域
検索手段2は、先頭の最大の空き領域容量22をもつ空
き領域情報を取り出し、取り出した空き領域情報を領域
選択手段5に渡す。
次に、領域選択手段5は、検索された予約領域情報(ま
たは見つからない旨の通知)と空き領域情報とに基づい
て領域を選択する。詳しくは、予約領域情報が検索され
ていれば、予約領域情報が示す予約領域に予約要求され
た容量があるか否かを判断して、必要に応じて空き領域
情報および予約領域情報を変更する。また、予約領域情
報が検索されていなければ、空き領域情報が示す空き領
域を領域として空き領域情報および予約領域情報を変更
する。そして、領域選択手段5は、変更後の空き領域情
報を空き領域更新情報作成手段6に、変更後の予約領域
情報を予約領域更新情報作成手段8にそれぞれ渡す。
空き領域更新情報作成手段6は、領域選択手段5から渡
された変更後の空き領域情報に従って第4図に示す空き
領域更新情報を単数または複数作成する。
予約領域更新情報作成手段8は、領域選択手段5から渡
された変更後の予約領域情報に従って第5図に示す予約
領域更新情報を単数または複数作成する。
空き領域更新手段7は、空き領域更新情報作成手段6か
ら渡された単数または複数の第4図に示す空き領域更新
情報に従って空き領域管理表1を更新する。
予約領域更新手段9は、予約領域更新情報作成手段8か
ら渡された単数または複数の第5図に示す予約領域更新
情報に従って予約領域管理表3を更新する。
(2)次に、新たなファイルの作成時の予約領域の変更
動作について説明する。
いま、新たなファイルの作成において、領域選択手段5
が空き領域検索手段2により空き領域管理表1を検索し
て必要とする容量の連続領域を表す空き領域情報が空き
領域管理表1になかった場合、領域選択手段5は、空き
領域検索手段2および予約領域検索手段4により空き領
域管理表1および予約領域管理表3を再度検索し、空き
領域と予約領域とによって必要な容量の連続領域が作成
できるか否かを調査する。
必要な容量の連続領域が作成できる場合には、領域選択
手段5は、連Vt’8M域の作成に使用される予約領域
の代わりとなる空き領域を表す空き領域↑n¥gを空き
領域検索手段2により空き領域管理表1から検索する。
連続領域の作成および代替空き領域情報の検索が可能で
あるならば、領域選択手段5は、連続領域を領域として
選択して空き領域情報および予約9■域情報を変更する
。これにより、必要とした連続領域が確保されて新たな
ファイルが作成されるとともに、新たなファイルの作成
により使用された予約領域は別の空き領域で置換される
次に、領域選択手段5は、変更後の空き領域情報を空き
領域更新情報作成手段6に、変更後の予約領域情報を予
約領域更新情報作成手段8にそれぞれ渡す。
空き領域更新情報作成手段6は、領域選択手段5から渡
された空き領域更新情報に従って第4図に示す空き領域
更新情報を単数または複数作成す予約領域更新情報作成
手段8は、領域選択手段5から渡された予約領域更新情
報に従って第5図に示す予約領域更新情報を単数または
複数作成する。
空き領域更新手段7は、空き領域更新情報作成手段6か
ら渡された単数または複数の第4図に示す空き領域更新
情報に従って空き領域管理表1を更新する。
予約領域更新手段9は、予約領域更新情報作成手段8か
ら渡された単数または複数の第5図に示す予約領域更新
情報に従って予約領域管理表3を更新する。
〔発明の効果〕
以上説明したように本発明は、磁気ディスクボリューム
の空き領域を空き領域管理表と予約領域管理表との2つ
の表で管理することにより、磁気ディスクボリューム上
に実際にファイルを作成せずに必要となる空き領域を予
約領域として予約しておける一方、プログラム実行時に
磁気ディスクボリューム」二にファイルとして必要な空
き領域を必ず確保できるので、磁気ディスクボリューム
上の空き領域の効率の良い運用が可能になるという効果
がある。
【図面の簡単な説明】
第1図は本発明の磁気ディスクボリューム空き領域管理
方式の一実施例の構成を示すブロック図、第2図は第1
図中の空き領域管理表に格納される空き領域情報の構成
図、 第3図は第1図中の予約領域管理表に格納される予約領
域情報の構成図、 第4図は第1図中の空き領域更新情報作成手段により作
成される空き領域更新情報の構成図、第5図は第1図中
の予約領域更新情報作成手段により作成される予約領域
更新情報の構成図である。 図において、 ■・・・空き領域管理表、 2・・・空き領域検索手段、 3・・・予約領域管理表、 ・予約領域検索手段、 ・・領域選択手段、 ・・空き領域更新情報作成手段、 ・・空き領域更新手段、 ・・予約領域更新情報作成手段、 ・・予約5■域更新手段、 ・・空き領域開始位置、 空き領域容量、 ・磁気ディスクボリューム識別子、 ・予約領域識別子、 ・・予約領域開始位置、 ・・予約領域容量、 ・・磁気ディスクボリューム識別子、 ・・空き領域更新種別、 ・空き領域開始位置、 ・空き領域容量、 磁気ディスクボリューム識別子、 ・予約領域更新種別、 ・予約領域識別子、 ・予約領域開始位置、 4 ・ 5 ・ 7 ・ 8 ・ 9 ・ 22・ 23・ ・ 32・ 33・ 34・ 41 ・ 42・ 43・ ・ 44・ ・ 51・ 52・ ・ 53・ ・ 54・・・予約領域容量、 55・・・磁気ディスクボリューム識別子である。 第1図

Claims (1)

  1. 【特許請求の範囲】 磁気ディスクボリュームの空き領域情報を並べた空き領
    域管理表と、 この空き領域管理表を検索する空き領域検索手段と、 予約要求により登録された予約領域情報を並べた予約領
    域管理表と、 この予約領域管理表を検索する予約領域検索手段と、 前記空き領域検索手段および前記予約領域検索手段によ
    り得られた空き領域情報および予約領域情報に基づいて
    領域の選択を行い空き領域情報および予約領域情報を変
    更する領域選択手段と、この領域選択手段により変更さ
    れた空き領域情報に基づいて前記空き領域管理表を更新
    するための空き領域更新情報を作成する空き領域更新情
    報作成手段と、 この空き領域更新情報作成手段により作成された空き領
    域更新情報に従って前記空き領域管理表を更新する空き
    領域更新手段と、 前記領域選択手段により変更された予約領域情報に基づ
    いて前記予約領域管理表を更新するための予約領域更新
    情報を作成する予約領域更新情報作成手段と、 この予約領域更新情報作成手段により作成された予約領
    域更新情報に従って前記予約領域管理表を更新する予約
    領域更新手段と、 を有することを特徴とする磁気ディスクボリューム空き
    領域管理方式。
JP63157097A 1988-06-24 1988-06-24 磁気ディスクボリューム空き領域管理方式 Pending JPH025150A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP63157097A JPH025150A (ja) 1988-06-24 1988-06-24 磁気ディスクボリューム空き領域管理方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63157097A JPH025150A (ja) 1988-06-24 1988-06-24 磁気ディスクボリューム空き領域管理方式

Publications (1)

Publication Number Publication Date
JPH025150A true JPH025150A (ja) 1990-01-10

Family

ID=15642181

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63157097A Pending JPH025150A (ja) 1988-06-24 1988-06-24 磁気ディスクボリューム空き領域管理方式

Country Status (1)

Country Link
JP (1) JPH025150A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0538465A (ja) * 1991-08-07 1993-02-19 Kozaburo Nitta スラリー搬送機械の固体分離装置
JPH07325669A (ja) * 1994-05-31 1995-12-12 Mitsubishi Electric Corp ディスク管理方法
EP0795813A2 (en) * 1996-03-14 1997-09-17 Matsushita Electric Industrial Co., Ltd. Recording area management method, error recovery processing method, and storage apparatus
WO2000017874A1 (fr) * 1998-09-18 2000-03-30 Kabushiki Kaisha Toshiba Procede d'enregistrement d'informations, dispositif d'enregistrement d'informations et support d'informations
US7769920B2 (en) 2004-04-15 2010-08-03 Sony Corporation Information processing apparatus, information processing method, and program and recording medium used therewith

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0538465A (ja) * 1991-08-07 1993-02-19 Kozaburo Nitta スラリー搬送機械の固体分離装置
JPH07325669A (ja) * 1994-05-31 1995-12-12 Mitsubishi Electric Corp ディスク管理方法
EP0795813A3 (en) * 1996-03-14 2000-07-12 Matsushita Electric Industrial Co., Ltd. Recording area management method, error recovery processing method, and storage apparatus
EP0795813A2 (en) * 1996-03-14 1997-09-17 Matsushita Electric Industrial Co., Ltd. Recording area management method, error recovery processing method, and storage apparatus
US6546452B2 (en) 1998-09-18 2003-04-08 Kabushiki Kaisha Toshiba Information recording device and a method of recording information based on a relationship between an application layer, file system layer, and an optical disk drive layer
US6530037B2 (en) 1998-09-18 2003-03-04 Kabushiki Kaisha Toshiba Information recording device and a method of recording information by setting the recording area based on contiguous data area
WO2000017874A1 (fr) * 1998-09-18 2000-03-30 Kabushiki Kaisha Toshiba Procede d'enregistrement d'informations, dispositif d'enregistrement d'informations et support d'informations
US6549976B2 (en) 1998-09-18 2003-04-15 Kabushiki Kaisha Toshiba Information recording device and a method of recording information by setting the recording area based on contiguous data area
US6571309B2 (en) 1998-09-18 2003-05-27 Kabushiki Kaisha Toshiba Information recording method apparatus and storage medium for recording information length and file type as part of file entry information
US6594725B2 (en) 1998-09-18 2003-07-15 Kabushiki Kaisha Toshiba Information recording method apparatus and storage medium for recording information length as part of file entry information
US6609175B1 (en) 1998-09-18 2003-08-19 Kabushiki Kaisha Toshiba Information recording method, information recording device, and information storage medium
US6651135B2 (en) 1998-09-18 2003-11-18 Kabushiki Kaisha Toshiba Information recording device and a method of recording information by setting the recording area based on contiguous data area
US6662309B2 (en) 1998-09-18 2003-12-09 Kabushiki Kaisha Toshiba Information recording device and a method of recording information by setting the recording area based on contiguous data area
US7769920B2 (en) 2004-04-15 2010-08-03 Sony Corporation Information processing apparatus, information processing method, and program and recording medium used therewith

Similar Documents

Publication Publication Date Title
KR20010103705A (ko) 동시 dbms 테이블 동작을 위한 방법 및 장치
JPH09330324A (ja) 並列検索技術
JP2000181764A (ja) ファイル管理システム
JPH025150A (ja) 磁気ディスクボリューム空き領域管理方式
JP2006172067A (ja) データベース管理方法、システム及びプログラム
JPH05307478A (ja) データベース管理システムの構成法
JPH07319742A (ja) 論理削除データ物理削除方式
JPH0962696A (ja) データベース管理システム
JP3013856B2 (ja) ファイルの世代自動選択処理装置
JPH04260141A (ja) データ共有処理装置
JPH04336340A (ja) ディスクキャッシュアクセス制御方式
JPH0793192A (ja) ファイル管理方法
JP2817911B2 (ja) キー付ファイルのアクセス制御方式
JPH03222047A (ja) 領域管理方式
JPH04263362A (ja) 文書の版管理方式
JPH02193231A (ja) ファイルスペース空き領域管理方式
JPH03242740A (ja) I/o性能可変なファイルシステムの作成装置
JPH03266149A (ja) 従局下のファイルの簡易選択方式
JPH0561739A (ja) スワツプフアイル管理方式
JPH021056A (ja) データベース処理システム
JPH0896046A (ja) 帳票の書式保存方法
JPH04266121A (ja) プログラム管理方式
JPH03147129A (ja) ソースプログラムの編集方式
JPH0256678A (ja) データベースのレコード格納方式
JP2001142759A (ja) ファイルシステムアクセス方法