JPH01181121A - 記憶領域割付け方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は計算機システムにおいて、例えばオペレーテ
ィングシステムが磁気ディスク上にファイルの記憶領域
を確保するときに用いられる記憶領域割付は方式に関す
るものである。

〔従来の技術〕

第３図は従来の記憶領域割付は方式を説明するための磁
気ディスクとその記憶領域との概念を示すブロック図で
ある。図において、１はファイルを格納する磁気ディス
ク（記憶装置）、２は磁気ディスク１上の記憶領域の割
付けを管理するためのテーブル、３は磁気ディスクｌ上
の記憶領域の内の一部を示す記憶領域、４は記憶領域３
を拡大し概念を示す記憶領域、５はファイル拡張で磁気
ディスク１上の記憶領域が不足したときに新たに確保す
る記憶領域の拡張要求量をそれぞれ示す。

次に動作について説明する。ファイル記憶領域４におい
て、ファイルＡにデータ（内容）が追加され、この追加
されたデータを含むファイルＡを格納するファイル記憶
領域を拡張する必要が生じた場合に、ファイルＡの記憶
領域４ａの拡張に要する大きさは拡張要求量５に示す値
Ｚであるとする。また、この値Ｚはファイルの利用者が
任意に設定できる値とする。値Ｚが利用者により設定さ
れ、新しいファイル記憶領域を確保する手順は次のよう
になる。

まず、テーブル２に管理されている磁気ディスク１の空
き領域の情報により、値Ｚの大きさを満足する連続した
空き領域が磁気ディスク１上に存在するかどうかを記憶
領域アドレスの若い方から順に探索して行く。そして値
Ｚの大きさの連続領域を見つけ出した〃空きの連続領域
内から切り出して確保する。ここで、値Ｚを満足する空
き領域が複数個あるとき、どの領域を選択するかの基準
は下記の優先順位となっている。即ち、第１順位は、値
Ｚの大きさと等しい大きさの空き領域がある場合にその
空き領域を選択し、第２順位は第１順位で合致する領域
がない場合に値Ｚを満足する最も小さな空き領域を選択
する。

〔発明が解決しようとする課題〕

ところで、このような従来の記憶領域割付は方式では第
３図に示すように空き領域４ｘ、４ｙが磁気ディスク１
の記憶領域４に存在し、例えばファイルへの内容の増加
に伴ってファイル記憶領域４ａの拡張量を示す値Ｚを満
足する領域を新たに記４４１領域４上に確保していく場
合、空き領域４ｘの大きさを示す値Ｘと空き領域４ｙの
大きさを示す値ｙと上記値２との間にＸ　＞　ｙ　＞　
Ｚという関係があるとすると、上述した第２１１１ａ位
における選択動作に従って空き領域４ｙを確保し、ファ
イル記憶領域４ａの拡張を図っている。

ところが、拡張前のファイルＡの記憶領域４ａと空き領
域４ｙとは第３図に示すように連続していないので、フ
ァイルＡの内容は２つの領域に分散されて格納されるこ
とになる。したがって従来方式では、このような場合、
ファイルＡのアクセスタイムの性能が低下し、ファイル
処理速度の向上を図ることが難しいという問題点があっ
た。

この発明は上記のような問題点を解消するためになされ
たもので、ファイルの内容の増加に伴って拡張されるフ
ァイル記憶領域が拡張前のファイル記憶領域にできるだ
け連続するように確保し、これによりファイルの順次処
理におけるアクセスタイムの性能を高め、ファイル処理
速度の向上を図れる記憶領域割付は方式を提供すること
を目的とする。

〔課題を解決するための手段〕

この発明に係る記憶領域割付は方式は、ファイルＡの内
容の増加に伴ってファイル記憶領域を拡張する必要が生
じた場合に、拡張前のファイル記憶領域１３ａの直後に
存在する記憶領域を他の記憶領域よりもできるだけ優先
的に追加ファイル記憶領域１３ｂとして確保し、拡張前
のファイル記憶領域１３ａと追加ファイル記憶領域１３
ｂとを連続領域とした新たなファイル記憶領域１３ｃと
して記憶装置（磁気ディスク１１）上に割付けることを
特徴とするものである。

〔作用〕

ファイルＡの内容の増加に伴ってファイル記憶領域を拡
張する必要が生じると、内容の増加前のファイルＡを格
納しているファイル記憶領域１３ａの直後に存在する記
憶領域が所定条件を満たせば優先的にこの記憶領域を追
加ファイル記憶領域１３ｂとして確保する。拡張前のフ
ァイル記憶領域１３ａと追加ファイル記憶領域１３ｂと
は連続領域と見なされ、新たなファイル記憶領域１３Ｇ
として記憶装置（磁気ディスク１１）上に割付けられる
。

〔発明の実施例〕

第１図はこの発明の一実施例に係る記憶領域割付は方式
を説明するための記憶領域などの概念を示すブロック図
である。図において、１１はファイルを格納する磁気デ
ィスク（記憶領域）、１２は磁気ディスク１１上の各フ
ァイル記憶領域および空き領域を管理するためのテーブ
ル、１３は磁気ディスク１１上の記憶領域の一部を示す
記憶領域、１３ａは記憶領域１３上のファイルＡを格納
するファイル記憶領域、１３ｂはファイルＡの内容の増
加に伴って追加されたファイルＡの拡張記憶領域である
追加ファイル記憶領域、１３ｃはファイルＡの記憶領域
１３ａとファイルＡの拡張記憶領域１３ｂとを連続領域
とした新たなファイル記憶領域、１３ｄは拡張前にデー
タが格納されていない空き領域をそれぞれ示す。

また、上記テーブル１２内のＭはファイルの記ｉｔ　Ｇ
Ｊｉ域を示す情報を示し、この実施例ではファイルＡの
内容の増加前は記憶領域１３ａが磁気ディスク１１上に
割付けられており、したがって情報Ｍは記憶領域１３ａ
を示すものである。

次に第２図に示すフローチャートを参照してこの実施例
の動作について説明する。ファイルＡの内容の増加に伴
ってファイル記憶領域１３ａの拡張の必要が生じ、この
場合、拡張に要求された追加ファイル記憶領域の大きさ
がｂであるとし、また、増加前のファイルＡを格納する
ファイル記憶領域１３ａの直後に大きさｄ　（ｄ＞ｂ）
の空き領域１３ｄが存在しているとする。この実施例で
は、このような場合、増加したファイルＡを格納する　
″連続領域を確保するために、従来方式のように優先順
位に従って最初に大きさｂの空き領域１３ｂを探索する
ようなことはせず、先ず拡張前のファイル記憶領域１３
ａの直後に空き領域１３ｄが存在するかどうかを調べ（
ステップＳ１）、存在すれば空き領域１３ｄの大きさｄ
と、上記大きさｂとを比較しくステップＳ２）　、ｄ＞
ｂであればその空き領域１３ｄから新たに空き領域１３
ｂを追加ファイル記ｔα領域として確保する（ステップ
Ｓ３）。そして、ファイルの割付は記憶領域を連続領域
の個数を単位としてカウントしている場合に、拡張によ
って直後の連続領域（空き領域１３ｂ）を確保できると
、拡張前の連続領域（ファイル記憶領域１３ａ）とその
直後の連続領域とを接続して合体させ、この合体領域（
ファイル記憶領域１３Ｃ）を一つの連続領域と見なす。

このため、ファイル領域管理テーブル１２にその連続領
域の情報を記録するが、このテーブル１２内の管理情Ｋ
ＭにはファイルＡを格納する領域としてファイル記憶領
域１３ａと追加ファイル記憶領域１３ｂの二つの情報が
存在するようにはせず、新しくファイル記憶領域１３ｃ
の情報が一つ存在するように設定する。即ち、ファイル
領域管理テーブル１２に領域１３ａと領域１３ｂとを一
つにした領域１３Ｇの情報を書く　（ステップＳ４）。

一方、ステップＳ１において拡張前のファイル記憶領域
１３ａの直後に空き領域が存在しない場合、あるいはス
テップＳ２においてｄλｂでない場合は従来方式の処理
を行う（ステップＳ５）。

上記実施例によれば、ファイルの内容増加に伴って新し
くファイル記憶領域を確保するときに、従来からあるフ
ァイル領域管理テーブルより空き領域を取り出す条件を
満たし、割り付けた領域を直前の領域と接続し連続した
新しい領域と見なせるように、ファイル割付は領域をフ
ァイル領域管理テーブルの設定に修正を加えたので、フ
ァイルの内容が増加されていっても、磁気ディスクの空
き領域の条件を満たせば、常にファイル記憶領域の連続
性を高めるように作用し、ファイルのアクセスタイムの
向上を図れる。

なお、上記実施例では、ｄ−≧−すであるときのみ拡張
前のファイル記憶領域の直後の空き領域から大きさｂの
領域１３ｂを確保するようにしたが、それに限らすｄａ
ｂであっても直後の空き領域から得られるだけの大きさ
の領域を確保し、足りない領域骨を新たに大きさｂの条
件で別途確保して行くようにしてもよい。

また、ファイル記憶領域をできるだけ磁気ディスクの一
箇所に集中させることにより、ディスク・アームの動き
を少なくしファイルのアクセスタイムの向上を図るとい
う考えで、ファイル記憶領域の最後の連続領域の直後に
空き領域がなければ、そのファイル記憶領域の直前の空
き領域、あるいはできるだけ近くの空き領域から新たな
ファイル記憶領域を確保してもよい。また、上記実施例
ではファイルを格納する記憶装置として磁気ディスクを
用いたが、その他の記憶装置、例えば光ディスクや磁気
テープなどであってもよい。

〔発明の効果〕

以上のように本発明によれば、ファイル記（Ｑ　領域を
拡張する必要が生じた場合に、拡張前のファイル記憶領
域の直後に存在する記憶ｊｉ域を他の記憶領域よりもで
きるだけ優先的に追加ファイル記憶領域として確保し、
拡張前のファイル記憶領域と追加ファイル記憶領域とを
連続領域として新たなファイル記憶領域として記憶装置
上に割付けるようにしたので、記憶装置上のファイル記
憶領域の連続性の度合を高めることができ、これにより
ファイルの順次処理におけるアクセスタイムの性能が上
がり、したがってファイル処理速度の向上を図れるとい
う効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例に係る記憶領域割付は方式
を説明するための記ｔｑ領域などの概念を示すブロック
図、第２図はこの実施例の動作を説明するためのフロー
チャート第３図は従来の記憶領域割付は方式を説明する
ための記ｔａ領域などの概念を示すブロック図である。 １１・・・・・・磁気ディスク（記憶装置）、１２・・
・・・・ファイル領域管理テーブル、１３・・・・・・
記憶領域、１３ａ・・・・・・拡張前のファイル記憶領
域、１３ｂ・・・・・・追加ファイル記↑ａ領域、１３
ｃ・・・・・・新たなファイル記憶領域。 代理人　　大君　増雄（ほか２名） 第１図 使：Ｍ＝１３ｃ＊ ￥２図 第３図 手続補正書（自９り

Claims (1)

【特許請求の範囲】
1. ファイルを格納するファイル記憶領域を記憶装置に確保
   して割付ける記憶領域割付け方式において、上記ファイ
   ルの内容の増加に伴ってファイル記憶領域を拡張する必
   要が生じた場合に、拡張前のファイル記憶領域の直後に
   存在する記憶領域を他の記憶領域よりも優先的に追加フ
   ァイル記憶領域として確保し、拡張前のファイル記憶領
   域と追加ファイル記憶領域とを連続領域とした新たなフ
   ァイル記憶領域として上記記憶装置に割付けることを特
   徴とする記憶領域割付け方式。