JPH07134670A

JPH07134670A - 領域割付方法

Info

Publication number: JPH07134670A
Application number: JP5279618A
Authority: JP
Inventors: Junichi Kondo; 純一近藤
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 1993-11-09
Filing date: 1993-11-09
Publication date: 1995-05-23

Abstract

(57)【要約】【目的】特に大きなサイズの領域確保要求時の空き領域
検索時間の短縮が図れ、しかも領域の使用効率の低下を
招かないで済むようにする。【構成】外部記憶装置１上のグループ領域１０-1，１０
-2，１０-3を、それぞれ２ＫＢ，８ＫＢ，６４ＫＢのサ
イズで分割して、２ＫＢ割付領域１１-1の群，８ＫＢ割
付領域１１-2の群，６４ＫＢ割付領域１１-3の群を確保
し、更にグループ領域１０-1〜１０-3内の各割付領域１
１-1〜１１-3の空きの有無を管理する管理マップ４１-1
〜４１-3とグループ領域１０-1〜１０-3毎に空きの割付
領域数等を管理する管理テーブル４２を設ける。上位プ
ログラム実行機構２から領域確保要求が出された際に
は、領域管理機構３が管理テーブル４２を参照して要求
サイズに見合うサイズの割付領域の存在を確認し、対応
する管理マップから要求サイズに最適な空きの割付領域
を検索して上位プログラム実行機構２に割付ける。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、磁気ディスク装置な
どの外部記憶装置上の領域を割付ける領域割付方法に関
する。

【０００２】

【従来の技術】従来、磁気ディスク装置などの外部記憶
装置上の領域を確保するための要求（領域確保要求）が
上位プログラム（アプリケーションプログラム）に従っ
て出された場合、ディスク装置のセクタ単位などの単一
（固定的）なサイズを領域の割付単位（領域割付けの管
理単位）として、割付けを行うのが一般的であった。

【０００３】通常、この割付けのために、一定サイズの
各割付単位（単一サイズ割付領域と称する）の使用中／
未使用（空き）を管理する管理マップが用意されてい
る。そして、領域確保要求が出された場合には、当該管
理マップを参照することで、要求サイズに見合った数の
空きの単一サイズ割付領域を探して、それを要求元に割
付けると共に、割付けた単一サイズ割付領域に対応する
管理マップ上の情報を使用中を示すように更新する。

【０００４】また、上位プログラムに従って以前に割付
けられた幾つかの単一サイズ割付領域を解放するための
領域解放要求が出された場合には、管理マップ上の対応
する情報を空きを示すように更新する。

【０００５】

【発明が解決しようとする課題】上記した従来の領域割
付技術では、使用時間の経過につれて領域の確保（拡張
を含む）・解放の累積回数が増大すると、領域の使用中
／未使用（空き）の状態が虫喰い状態となるフラグメン
テーションが発生し、大容量の領域確保要求時には、領
域割付けを管理する手段が、管理マップをもとに、使用
中／未使用（空き）の判断をして必要数の空きを検索し
なければならないため、空き領域検索時間が増大すると
いう問題があった。

【０００６】このフラグメンテーションは、単一サイズ
割付単位が小さいほど発生し易い。そこで、単一サイズ
割付単位を大きくすることが考えられるが、大きくし過
ぎると、小さなサイズの領域確保要求に対しても、大き
なサイズの領域を割付けることになるため、単一サイズ
割付単位が小さい場合に比べて領域の使用効率が低下す
る。

【０００７】この発明は上記事情を考慮してなされたも
のでその目的は、特に大きなサイズの領域確保要求時の
空き領域検索時間の短縮が図れ、しかも領域の使用効率
の低下を招かないで済む領域割付方法を提供することに
ある。

【０００８】

【課題を解決するための手段】この発明は、外部記憶装
置上の予め定められた複数の領域を、その領域に固有の
サイズの割付領域に分割して管理し、外部から領域確保
要求があった場合には、各サイズ毎の空きの割付領域の
中から要求されたサイズに見合う割付サイズとなる少な
くとも１つの割付領域を選択して領域確保要求元に割付
けることを特徴とするものである。

【０００９】

【作用】上記の構成において、外部から領域確保要求が
出された場合には、各割付領域の空きの有無を管理する
ための、上記各サイズ別に用意された管理マップのう
ち、要求されたサイズに見合う少なくとも１つの管理マ
ップが参照されて、要求されたサイズを満たす最小の割
付サイズとなるような少なくとも１つの空きの割付領域
が選択され、これが要求元に割付けられる。この際、割
付けた割付領域が使用中であることを示すように、その
領域を管理している管理マップが更新される。

【００１０】このように、上記の構成においては、従来
のような単一のサイズの割付領域から空きの割付領域を
検索して割付けるのではなく、予め用意された、サイズ
の異なる割付領域の中から、要求されたサイズに見合っ
た少なくとも１つの空きの割付領域を検索して組合せて
割付ることができる。

【００１１】このため、従来のように、領域の使用効率
の低下を防止するために小さなサイズの単一サイズの割
付領域を用いる場合に比べて、検索する領域数が少なく
て済むことから、検索時間の短縮が図れる。しかも、要
求されたサイズに見合った割付サイズとなるように、割
付領域が選択されることから、領域の使用効率の低下を
招くこともない。

【００１２】

【実施例】図１はこの発明の一実施例を示すブロック構
成図である。図１において、１は磁気ディスク装置など
の外部記憶装置である。外部記憶装置１上の予め定めら
れた例えば３つの領域１０-1〜１０-3は、それぞれ、そ
の領域１０-1〜１０-3に固有のサイズの複数の割付領域
１１-1〜１１-3に分割されている。本実施例において、
割付領域１１-1のサイズは２ＫＢ（キロバイト）、割付
領域１１-2のサイズは８ＫＢ、割付領域１１-3のサイズ
は６４ＫＢである。

【００１３】そこで、以降の説明では、２ＫＢのサイズ
の割付領域１１-1の集合である領域１０-1を２ＫＢグル
ープ領域１０-1、８ＫＢのサイズの割付領域１１-2の集
合である領域１０-2を８ＫＢグループ領域１０-2、そし
て６４ＫＢのサイズの割付領域１１-3の集合である領域
１０-3を６４ＫＢグループ領域１０-3と、それぞれ呼ぶ
ことにする。

【００１４】２は上位プログラム（アプリケーションプ
ログラム）２１を実行する上位プログラム実行機構、３
は領域管理機構である。上位プログラム実行機構２は、
上位プログラム２１に従い、領域管理機構３に対して外
部記憶装置１上の領域の確保と解放を要求する。領域管
理機構３は、例えばＯＳ（オペレーティングシステム）
により実現されるもので、上位プログラム実行機構２か
らの領域確保要求に応じて要求サイズに見合ったサイズ
の領域の割付けを行うと共に、上位プログラム実行機構
２からの領域解放要求に応じて要求された領域の解放を
行う。

【００１５】４は主記憶である。この主記憶４上には、
２ＫＢグループ領域１０-1内の各割付領域１１-1の空き
の有無（使用中／未使用状態）を管理するための管理マ
ップ４１-1、８ＫＢグループ領域１０-2内の各割付領域
１１-2の空きの有無を管理するための管理マップ４１-
2、６４ＫＢグループ領域１０-3内の各割付領域１１-3
の空きの有無を管理するための管理マップ４１-3、およ
び各管理マップ４１-1〜４１-3と対応するグループ領域
１０-1〜１０-3についての各種情報を登録するための管
理テーブル４２が置かれる。ここで、管理マップ４１-i
（ｉ＝１〜３）上の各割付領域１１-iの空きの有無を示
す情報の相対位置と、グループ領域１０-i内の各割付領
域１１-iの相対位値とは対応している。

【００１６】管理テーブル４２は、図２に示すように、
管理マップ４１-iの数（即ちグループ領域１０-iの数）
が登録されるエントリ４２１と、各管理マップ４１-1〜
４１-3（各グループ領域１０-1〜１０-3）に対応するエ
ントリ４２２-1〜４２２-3とを有する。エントリ４２２
-iには、対応するグループ領域１０-i内の割付領域１１
-iのサイズ（割付領域サイズ）、グループ領域１０-i内
の全割付領域数および空き割付領域数（割付可能領域
数）、対応する管理マップ４１-iを指すポインタ（管理
マップポインタ）、およびグループ領域１０-iの外部記
憶装置１上の位置情報が登録される。ここで、グループ
領域１０-i内の割付領域数と空き割付領域数（割付可能
領域数）とは、領域割付けが何もなされていない初期状
態においては一致する。

【００１７】外部記憶装置１上には、管理マップ４１-1
〜４１-3および管理テーブル４２の控え（バックアップ
情報）となる、管理ファイル１２が置かれる。システム
立上げ時には、この管理ファイル１２の内容が管理マッ
プ４１-1〜４１-3および管理テーブル４２として主記憶
４上に展開される。

【００１８】次に、この発明の一実施例の動作を、図３
のフローチャートを参照して説明する。なお、図３のフ
ローチャートは、領域管理機構３の領域割付処理の手順
を示すものである。

【００１９】今、上位プログラム２１に従って上位プロ
グラム実行機構２から領域管理機構３に対して例えば７
ＫＢのサイズの領域の領域確保要求が出されたものとす
る。領域管理機構３は、上位プログラム実行機構２から
の領域確保要求を受付けると、要求サイズ（７ＫＢ）を
変数ｘとして設定すると共に、管理テーブル４２で示さ
れる割付領域１１-1〜１１-3のうちの最大サイズ（ここ
では、６４ＫＢ）を、変数ＭＡＸとして設定する（ステ
ップＳ１，Ｓ２）。

【００２０】次に領域管理機構３は、ｘがＭＡＸを越え
ているか否かをチェックし（ステップＳ３）、この例の
ように越えていなければ、ｘ（ここでは７ＫＢの要求サ
イズ）を満たす最適なサイズの空きの割付領域１１-iが
存在するか否かを、管理テーブル４２のエントリ４２２
-iの内容（空き割付領域数）からチェックする（ステッ
プＳ４）。ここで、ｘを満たす最適なサイズとは、ｘ以
上のサイズの空きの割付領域１１-iのうち、最も小さな
サイズをいう。

【００２１】したがって、上記の例のように、ｘが７Ｋ
Ｂである場合には、８ＫＢの空きの割付領域１１-2が少
なくとも存在するならば、８ＫＢが最適サイズとなり、
６４ＫＢの空きの割付領域１１-3は存在しても、８ＫＢ
の空きの割付領域１１-2が存在しないならば、６４ＫＢ
が最適サイズとなる。また、空きの割付領域１１-2，１
１-3がいずれも存在しないならば、ｘを満たす最適サイ
ズ（の空きの割付領域１１-i）は存在しないことにな
る。

【００２２】もし、ｘ（７ＫＢ）を満たす最適なサイズ
の空きの割付領域１１-iが存在するならば、領域管理機
構３は、管理テーブル４２のエントリ４２２-iに登録さ
れている管理マップポインタの指す管理マップ４１-iか
ら空き状態（未使用状態）にある割付領域１１-iを検索
し、その割付領域１１-iを確保する（ステップＳ５）。
この際、領域管理機構３は、確保した割付領域１１-iに
対応する管理マップ４１-i上の情報を使用中状態を示す
ように書換えると共に、管理テーブル４２内のグループ
領域１０-iについての空き割付領域数を−１する。

【００２３】そして領域管理機構３は、確保した割付領
域１１-iのサイズ情報（割付領域１１-iが割付領域１１
-2であるならば、８ＫＢ）と当該割付領域１１-iに対応
する管理マップ４１-i上の位置情報（相対位値情報）と
を要求元の上位プログラム実行機構２に渡すことによ
り、領域割付けを終了する（ステップＳ６）。なお、こ
の上位プログラム実行機構２に渡される情報は、割付け
た割付領域１１-iを特定するためのものであり、外部記
憶装置１上の位置情報であっても構わない。

【００２４】以上の領域割付けにより、上位プログラム
実行機構２から７ＫＢのサイズの領域の確保要求が出さ
れた例では、８ＫＢのサイズの空きの割付領域１１-2が
存在するならば、当該割付領域１１-2が上位プログラム
実行機構２（により実行されている上位プログラム２
１）に割付けられることになる。この場合には、８ＫＢ
用の管理マップ４１-2から空きの割付領域１１-2を１つ
検索するだけで済む。

【００２５】これに対して従来は、もし単一サイズ割付
け領域が、領域の使用効率の低下を防止するために、本
実施例における割付領域１１-1と同じ２ＫＢという小さ
なサイズに設定されているものとすると、４つの空きの
単一サイズ割付け領域を検索する必要があり、検索に時
間を要する。この検索時間の相違は、要求サイズが大き
くなるほど顕著となる。

【００２６】一方、要求サイズ７ＫＢを満たす最適なサ
イズの空きの割付領域が６４ＫＢの割付領域１１-3の場
合には、６４ＫＢ用の管理マップ４１-3から空きの割付
領域１１-3を１つ検索するだけで済むものの、領域の使
用効率は低下する。但し、この際の領域使用効率の低下
は、従来方式で検索時間を短くするために、単一サイズ
割付領域を、本実施例における割付領域１１-3と同じ６
４ＫＢという大きなサイズに設定する場合と同程度であ
る。しかも、この従来方式では、要求サイズが小さい場
合には、常に領域の使用効率が低下するのに対し、本実
施例では、要求サイズを満たす最小のサイズの空きの割
付領域１１-iが存在する限りは、領域の使用効率の低下
を招かない。

【００２７】次に、要求サイズ７ＫＢを満たす最適なサ
イズの空きの割付領域１１-iが存在しない場合には、領
域管理機構３は、管理テーブル４２から空きの割付領域
のうちの最大サイズを求め、これを変数ＭＡＸとして
（ステップＳ７）、ステップＳ３に戻る。ここでは、空
きの割付領域は２ＫＢの割付領域１１-1だけであり、Ｍ
ＡＸが２ＫＢに設定されたものとする。なお、図２のフ
ローチャートでは示されていないが、ステップＳ７の処
理の際に、空きの割付領域が存在しなかったならば、領
域管理機構３は上位プログラム実行機構２にエラーを返
す。

【００２８】さて、ステップＳ７でＭＡＸ＝２ＫＢに設
定された場合には、ｘ（＝７ＫＢ）＞ＭＡＸ（＝２Ｋ
Ｂ）であることから、領域管理機構３はステップＳ３で
ＹＥＳを判定する。

【００２９】この場合、領域管理機構３は、サイズがＭ
ＡＸ（＝２ＫＢ）に一致する空きの割付領域、即ち２Ｋ
Ｂの空きの割付領域１１-1が存在するか否かをチェック
し（ステップＳ８）、この例のように空きの割付領域１
１-1が存在するならば、管理マップ４１-1から空き状態
（未使用状態）にある割付領域１１-1を１つ検索し、そ
の割付領域１１-1を確保する（ステップＳ９）。この
際、領域管理機構３は、確保した割付領域１１-1に対応
する管理マップ４１-1上の情報を使用中状態を示すよう
に書換えると共に、管理テーブル４２内の２ＫＢグルー
プ領域１０-1についての割付可能領域数（空き割付領域
数）を−１する。

【００３０】そして領域管理機構３は、ｘ（＝７ＫＢ）
からＭＡＸ（＝２ＫＢ）を減じた値（５ＫＢ）を新たな
ｘとして（ステップＳ１０）、ステップＳ３に戻る。こ
の際のｘ（＝５ＫＢ）は、要求サイズではなく、割付け
る残りのサイズとなる。なお、ステップＳ１０の結果ｘ
＝０となった場合には、要求サイズに見合ったサイズの
領域が確保できたものとして、（図３のフローチャート
では省略されているが）ステップＳ６に進む。

【００３１】さて、ステップＳ１０からステップＳ３に
戻った後は、２ＫＢの空きの割付領域１１-1が存在する
限り、ステップＳ８〜Ｓ１０が繰返される。そして、合
計３つの割付領域１１-1（即ち６ＫＢの領域）が確保さ
れて、ｘの値が１ＫＢとなると、ｘ（＝１ＫＢ）＜ＭＡ
Ｘ（＝２ＫＢ）となることから、ステップＳ３からステ
ップＳ４に進む。

【００３２】ここで、ｘ＝１ＫＢを満たす最適なサイズ
の空きの割付領域１１-1が存在するならば、領域管理機
構３は、その割付領域１１-1を１つ確保し、確保した割
付領域１１-1に対応する管理マップ４１-1上の情報が使
用中状態を示すように書換える（ステップＳ５）。この
際、領域管理機構３は、管理テーブル４２内の２ＫＢグ
ループ領域１０-1についての割付可能領域数（空き割付
領域数）を−１する。

【００３３】そして領域管理機構３は、それまでに確保
した（要求サイズ７ＫＢに見合った８ＫＢ分の）４つの
割付領域１１-1のうちの先頭の（最初に確保した）割付
領域１１-1のサイズ情報（２ＫＢ）と当該割付領域１１
-1に対応する管理マップ４１-1上の位置情報とを要求元
の上位プログラム実行機構２に渡すことにより、領域割
付けを終了する（ステップＳ６）。

【００３４】ここで、上位プログラム実行機構２からの
領域確保要求に対して、複数の割付領域１１-iが確保さ
れた場合には、最後に確保された割付領域１１-iを除く
割付領域１１-iの所定部分（ヘッダ部）に、次の割付領
域１１-iを指すポインタ（チェーン）情報が設定され
て、確保された複数の割付領域１１-iが、当該ポインタ
情報によりつながれるようになっている。このポインタ
情報の設定は、ステップＳ５またはステップＳ９で、２
個目以降の領域が確保された際に行われる。そのため、
ステップＳ５で領域確保が行われた際には、確保した割
付領域１１-iのサイズ情報と位置情報を、後続の領域へ
のポインタ情報として、当該後続の領域が確保されるま
で保持しておくようになっている。

【００３５】さて領域管理機構３は、主記憶４上の管理
マップ４１-1〜４１-3および管理テーブル４２の内容
と、外部記憶装置１上の管理ファイル１２の内容の一致
を図るために、管理マップ４１-1〜４１-3および管理テ
ーブル４２の更新が行われる都度、或いは自身の空き時
間内に、その更新部分を管理ファイル１２に書き出す。
こうすることにより、電源遮断等の障害が発生した場合
にも、管理ファイル１２をもとに管理マップ４１-1〜４
１-3および管理テーブル４２の内容を元の状態に復元す
ることができる。

【００３６】最後に、領域解放について簡単に説明す
る。上位プログラム実行機構２は、領域管理機構３によ
り割付けられた領域が不要となった場合には、領域管理
機構３に対して領域解放要求を出す。この領域解放要求
中には、解放の対象となる領域が領域管理機構３により
割付けられた際に同管理機構３から渡されたサイズ情報
と位置情報が含まれている。

【００３７】領域管理機構３は、上位プログラム実行機
構２からの領域解放要求を受付けると、まず管理テーブ
ル４２を参照して、当該領域解放要求で示されているサ
イズ情報を持つエントリ４２２-i中の管理マップポイン
タを検索すると共に、そのエントリ４２２-i中の空き割
付け領域数を−１する。

【００３８】そして領域管理機構３は、管理マップポイ
ンタの指す管理マップ４１-i上の、領域解放要求で示さ
れている位置の情報を空き状態（未使用状態）に書換え
る。次に領域管理機構３は、この位置に対応する外部記
憶装置１上のグループ領域１０-i内の割付領域１１-iを
アクセスして、そのヘッダ部に、次の割付領域１１-iを
指すポインタ（チェーン）情報（サイズ情報と位置情
報）が設定されているか否かをチェックする。もし、サ
イズ情報と位置情報からなるポインタ情報が設定されて
いるならば、領域管理機構３は、そのポインタ情報中の
サイズ情報の示すサイズに対応した管理テーブル４２内
のエントリ４２２-iをアクセスする。そして領域管理機
構３は、当該エントリ４２２-i中の空き割付け領域数を
−１すると共に、当該エントリ４２２-i中の管理マップ
ポインタの指す管理マップ４１-i上の、ポインタ情報中
の位置情報で示されている位置の情報を空き状態（未使
用状態）に書換える。

【００３９】このようにして、上位プログラム実行機構
２からの領域解放要求で指定された領域の解放を行うこ
とができる。なお、前記実施例では、領域割付けに利用
可能な割付領域のサイズが、２ＫＢ、８ＫＢおよび６４
ＫＢの３種である場合について説明したが、これに限る
ものではない。例えば、上記の他に、４ＫＢ、１６ＫＢ
および３２ＫＢの割付領域を用意することも可能であ
る。

【００４０】この場合、領域管理機構３からの要求サイ
ズが前記実施例と同じ７ＫＢであるものとすると、８Ｋ
Ｂ以上の空きの割付領域がなくても、４ＫＢの空きの割
付領域が２つ以上あるならば、この４ＫＢの空きの割付
領域を領域割付けに用いることができるため、前記実施
例において２ＫＢの空きの割付領域を領域割付けに用い
た場合より、空き領域の検索が短時間で行える。

【００４１】同様に、８ＫＢの空きの割付領域がなくて
も、１６ＫＢ以上の空きの割付領域があるならば、１６
ＫＢの空きの割付領域を領域割付けに用いることができ
るため、前記実施例において６４ＫＢの空きの割付領域
を領域割付けに用いた場合より、領域の使用効率が低下
しないで済む。

【００４２】また、前記実施例では、領域管理機構３が
ＯＳにより実現されるものとして説明したが、例えばア
プリケーションプログラムの共通ルーチンとしてでも実
現可能である。例えば、ＯＳで２ＫＢ固定のサイズの領
域管理を行っていても、アプリケーションプログラムで
予め必要な（適当な）サイズのファイルを作成してお
き、そのファイルの各々を割付対象の領域として扱うこ
とにより実現可能となる。

【００４３】また、前記実施例では、ｘを満たす最適な
サイズの空き領域がない場合（ステップＳ４のＮＯ判定
時）には、空きの割付領域の検索時間の短縮を優先させ
るために、空きの割付領域の最大サイズを新たな変数Ｍ
ＡＸとして設定するようにしたが（ステップＳ７）、こ
れに限るものではない。例えば、領域の使用効率の低下
防止を優先させるために、空きの割付領域の最小サイズ
を新たな変数ＭＡＸとして設定するようにしても構わな
い。更に、いずれを優先させるかを、上位プログラム実
行機構２からの領域確保要求で指定することも可能であ
る。

【００４４】

【発明の効果】以上詳述したようにこの発明によれば、
外部記憶装置上の予め定められた複数の領域を、その領
域に固有のサイズの割付領域に分割して管理することに
より、領域割付けの管理単位のサイズを複数用意し、外
部から領域確保要求があった場合には、各サイズ毎の空
きの割付領域の中から要求サイズに見合う割付サイズと
なる少なくとも１つの割付領域を選択（検索）して領域
確保要求元に割付ける構成としたので、従来の、管理単
位のサイズを固定とし、領域の使用効率の低下を防止す
るために、そのサイズを小さなものとして、要求サイズ
に見合った単一サイズの空きの割付領域を検索するよう
にしていた方法に比べて、特に要求サイズが管理単位よ
り大きい場合の空き領域検索に要する時間が短縮でき、
しかも領域の使用効率の低下を招かないで済む。

【図面の簡単な説明】

【図１】本発明の一実施例を示すブロック構成図。

【図２】図１中の管理テーブル４２の構造を示す図。

【図３】同実施例の動作を説明するためのフローチャー
ト。

【符号の説明】１…外部記憶装置、２…上位プログラム実行機構、３…
領域管理機構、４…主記憶、１０-1…２ＫＢグループ領
域、１０-2…８ＫＢグループ領域、１０-3…６４ＫＢグ
ループ領域、１１-1〜１１-3…割付領域、１２…管理フ
ァイル、２１…上位プログラム、４１-1〜４１-3…管理
マップ、４２…管理テーブル。

Claims

【特許請求の範囲】

【請求項１】外部記憶装置上の予め定められた複数の
領域を、その領域に固有のサイズの割付領域に分割して
管理し、外部から領域確保要求があった場合には、前記
各サイズ毎の空きの割付領域の中から要求されたサイズ
に見合う割付サイズとなる少なくとも１つの割付領域を
選択して領域確保要求元に割付けることを特徴とする領
域割付方法。
【請求項２】外部記憶装置上の予め定められた複数の
領域を、その領域に固有のサイズの割付領域に分割し
て、この各割付領域の空きの有無を、前記各サイズ別に
用意された管理マップにより管理し、外部から領域確保
要求があった場合には、要求されたサイズに見合う少な
くとも１つの管理マップを参照することにより前記要求
されたサイズに見合う割付サイズとなる少なくとも１つ
の空きの割付領域を選択して領域確保要求元に割付ける
と共に、この割付けた割付領域が使用中であることを示
すように、この割付け領域を管理している前記管理マッ
プを更新することを特徴とする領域割付方法。