JPH0916463A - メモリ領域の動的割り付け管理システム - Google Patents

Abstract

(57)【要約】 【目的】 メモリ領域の動的割り付け管理システムに関
し、現時点におけるシステムの稼動状態に応じて、高速
かつ最適なメモリ領域の割り付け処理を安定的に実行で
きるようにする。 【構成】 要求回数が最多の要求サイズと割り付け要求
における要求サイズとの大小関係に応じて、最適化空き
領域サーチポインタで示される空き領域管理リストまた
は空き領域管理リストチェインの先頭の空き領域管理リ
ストのいずれかから検索を行う。そして、一定時間ごと
に、アドレス的に連続しているが異なる複数の空き領域
管理リストで別個に管理されている複数の空き領域をひ
とつにマージし、空き領域のサイズをキーとして空き領
域管理リストを昇順にソートした後、統計情報テーブル
に基づき、現時点で使用回数が最多となっている要求サ
イズのメモリ領域を管理する空き領域管理リストが示さ
れるように最適化空き領域サーチポインタの再設定を行
う。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はメモリ領域の動的割り付
け管理システムに係り、特に、新たなメモリ領域の割り
付け処理の高速化および最適化を実現するメモリ領域の
動的割り付け管理システムに関する。

【０００２】

【従来の技術】従来より、プログラム，ジョブ，セショ
ンなどの起動に際して必要となるメモリ領域を、散在す
る空き領域中のいずれかを選択して動的に割り付ける場
合の代表的なアルゴリズムとして、最良適合（best-fi
t）法および最初適合（ first-fit）法の２種類が一般
に知られている。

【０００３】図５は、従来のメモリ領域の動的割り付け
を実現するアルゴリズムの一例を説明するための図であ
り、２ページ分のメモリ領域を必要とするタスクＤを動
的に割り付ける前後のメモリ領域の状態を表している。
すなわち、図５（ａ）は上記タスクＤを割り付ける直前
の全メモリ領域の状態を、図５（ｂ）は上記タスクＤを
最良適合法によって割り付けた直後の全メモリ領域の状
態を、図５（ｃ）は上記タスクＤを最初適合法によって
割り付けた直後の全メモリ領域の状態を、それぞれ示
す。なお、１ページはメモリ領域を割り付ける際の最小
単位である。

【０００４】図５（ａ）において、５００はＯＳ（Oper
ating System）が割り付けられたメモリ領域、５０１〜
５０３はタスクＡ〜Ｃが割り付けられたメモリ領域、５
９１〜５９３は何も割り付けられていない空き領域であ
る。メモリ中に散在している空き領域のサイズは、空き
領域５９１が１ページ分、空き領域５９２が５ページ
分、空き領域５９３が３ページ分である。空き領域５９
１〜５９３は、所定のアドレスに格納された空き領域管
理ポインタをリスト構造の始点とする複数の空き領域管
理リストによって管理されており、各々の空き領域管理
リストは、管理対象とする空き領域の所在アドレスやペ
ージ数などの個別の情報を得るためのものである。

【０００５】最良適合法は、メモリ中に散在している空
き領域のうち、割り付けを行うことで生ずる無駄が最も
少なくなるような空き領域に対して割り付けを行うアル
ゴリズムであり、具体的には、上述した空き領域管理リ
ストを空き領域の先頭から順次参照して、割り付け要求
のあったページ数との差が最小となるようなページ数の
空き領域を見つけ出すものである。

【０００６】例えば、メモリ領域が図５（ａ）の状態で
あった場合、所要ページ数が２ページのタスクＤを割り
付けるべきメモリ領域は、次に示す各ステップにしたが
って見つけ出される。 〔ステップ１：空き領域５９１のチェック〕 （空き領域５９１）−（所要ページ数） ＝１−２＝−１ ∴ 割り付け不可 〔ステップ２：空き領域５９２のチェック〕 （空き領域５９２）−（所要ページ数） ＝５−２＝＋３ ∴ 割り付け可 〔ステップ３：空き領域５９３のチェック〕 （空き領域５９３）−（所要ページ数） ＝３−２＝＋１ ∴ 割り付け可 〔ステップ４：割り付け可，の大小比較〕 → ＋３ ＞ ＋１ ∴ 空き領域５９３で無駄が最小 したがって、最良適合法により、タスクＤを割り付ける
べきメモリ領域として空き領域５９３が選択され、図５
（ｂ）に示すように、３ページ分の空き領域５９３は、
タスクＤが割り付けられた２ページ分のメモリ領域５０
４ａと、１ページ分の新たな空き領域５９３ａとなる。

【０００７】最初適合法は、メモリ中に散在している空
き領域のうち、最初に見つけた割り付け可能な空き領域
に対して割り付けを行うアルゴリズムであり、具体的に
は、上述した空き領域管理リストをメモリ先頭から順次
参照して、割り付けに必要なページ数より多いページ数
を有する空き領域を見つけ出すものである。

【０００８】例えば、メモリ領域が図５（ａ）の状態で
あった場合、所要ページ数が２ページのタスクＤを割り
付けるべきメモリ領域は、次に示す各ステップにしたが
って見つけ出される。 〔ステップ１：空き領域５９１のチェック〕 （空き領域５９１）−（所要ページ数） ＝１−２＝−１ ∴ 割り付け不可 〔ステップ２：空き領域５９２のチェック〕 （空き領域５９２）−（所要ページ数） ＝５−２＝＋３ ∴ 割り付け可 したがって、最初適合法により、タスクＤを割り付ける
べきメモリ領域として空き領域５９２が選択され、図５
（ｃ）に示すように、５ページ分の空き領域５９２は、
タスクＤが割り付けられた２ページ分のメモリ領域５０
４ｂと、３ページ分の新たな空き領域５９２ｂとなる。

【０００９】

【発明が解決しようとする課題】上記従来技術では、メ
モリ領域の動的割り付けを実現するアルゴリズムとして
最良適合法を採用した場合、メモリ中に散在している空
き領域のすべてについて新たなタスクが要するページ数
と比較しなければならないので、割り付け処理に起因す
るオーバヘッドが高くなってしまうという問題点があっ
た。

【００１０】一方、メモリ領域の動的割り付けを実現す
るアルゴリズムとして最初適合法を採用した場合、常に
メモリ領域の先頭から空き領域の探索が行われてメモリ
領域の利用状況に偏りが生ずることから、メモリ領域の
先頭付近におけるフラグメンテーション（領域の断片
化）の発生頻度が増大し、常に高速かつ最適な領域の割
り付けを行うことが困難となり、プログラム，ジョブ，
セションなどの起動処理性能が不安定となるとともに、
メモリ領域の不足に起因する動的割り付け不可能な状態
が発生しやすくなってしまうという問題点があった。

【００１１】したがって本発明の目的は、上記の問題点
を解決して、現時点におけるシステムの稼動状態に応じ
て、フラグメンテーションの発生やオーバヘッドの増大
などを防止し、高速かつ最適なメモリ領域の割り付け処
理を常に安定的に行うことができるメモリ領域の動的割
り付け管理システムを提供することにある。

【００１２】

【課題を解決するための手段】上記の目的を達成するた
め、本発明のメモリ領域の動的割り付け管理システム
は、メモリ領域の割り付け要求に応じて空き領域を選択
して割り付け処理を行うメモリ領域の動的割り付け管理
システムにおいて、空き領域管理リスト，空き領域
管理リストチェインとを設け、あらかじめ前記空き領域
管理リストチェインを設定して、複数の空き領域管理リ
ストの検索順序を各々の空き領域管理リスト中の管理情
報に含まれている空き領域サイズの値の昇順としておく
ものである。

【００１３】また、上記に加えて、割り付け要求
統計情報テーブル，サーチポインタ設定手段を設け、
新たなメモリ領域の割り付け要求に応じて空き領域を選
択する際、前記最多要求サイズと当該割り付け要求にお
けるメモリ領域の要求サイズとを比較し、前者が後者よ
り大きい場合には前記空き領域管理リストチェインにお
ける最初の空き領域管理リストから検索を行い、前者が
後者より大きくない場合には前記最適化空き領域サーチ
ポインタに指示される空き領域管理リストから検索を行
うようにしたものである。

【００１４】さらにまた、上記あるいは上記
に加えて、空き領域管理リストマージ手段，空き
領域管理リストソート手段を設け、所定のタイミングで
前記空き領域管理リストマージ手段および前記空き領域
管理リストソート手段を動作させるようにしたものであ
る。

【００１５】なお、上記〜の機能構成は以下に示す
通りである。

【００１６】〔空き領域管理リスト〕メモリ領域中に
存在するひとまとまりの空き領域についての管理情報を
得るためのものである。 〔空き領域管理リストチェイン〕前記特定の空き領域
の選択に際して行われる各々の空き領域に対応する複数
の空き領域管理リストの検索順序を設定しておくための
ものである。

【００１７】〔割り付け要求統計情報テーブル〕前記
割り付け処理に伴ってこれまでの前記割り付け要求につ
いての統計情報が蓄積記録される。 〔サーチポインタ設定手段〕前記統計情報中における
個々の前記割り付け要求によるメモリ領域の要求サイズ
の各値の指定回数に基づいて当該指定回数が最も多くな
った最多要求サイズを求めた後、当該最多要求サイズに
最適な空き領域に対応する空き領域管理リストを直接的
に得るための最適化空き領域サーチポインタの設定を行
う。

【００１８】〔空き領域管理リストマージ手段〕割り
付けられていたメモリ領域の解放などによって互いに所
在アドレスが連続した空き領域をひとつにまとめ、まと
められた単一の空き領域に対応する空き領域管理リスト
を生成する。 〔空き領域管理リストソート手段〕前記空き領域管理
リストチェインを再設定して、複数の空き領域管理リス
トの検索順序を各々の空き領域管理リスト中の管理情報
に含まれている空き領域サイズの値の昇順とする。

【００１９】

【作用】上記構成に基づく作用を説明する。

【００２０】本発明のメモリ領域の動的割り付け管理シ
ステムの第１の構成は、メモリ領域の割り付け要求に応
じて空き領域を選択して割り付け処理を行うメモリ領域
の動的割り付け管理システムにおいて、空き領域管理
リスト，空き領域管理リストチェインとを設け、あら
かじめ前記空き領域管理リストチェインを設定して、複
数の空き領域管理リストの検索順序を各々の空き領域管
理リスト中の管理情報に含まれている空き領域サイズの
値の昇順としておくことにより、メモリ領域の割り付け
要求があったとき、前記空き領域管理リストチェインに
したがって複数の空き領域管理リストを順次検索して最
初に見つかった当該割り付け要求に適合し得る特定の空
き領域が実際に割り付け処理を行った場合にすべての空
き領域の中で最も無駄の少ない領域となるので、メモリ
領域の状態に応じて最適なメモリ領域の割り付け処理を
安定的に実行することができる。

【００２１】また、本発明のメモリ領域の動的割り付け
管理システムの第２の構成は、さらに上記第１の構成に
加えて、割り付け要求統計情報テーブル，サーチポ
インタ設定手段を設け、新たなメモリ領域の割り付け要
求に応じて空き領域を選択する際、前記最多要求サイズ
と当該割り付け要求におけるメモリ領域の要求サイズと
を比較し、前者が後者より大きい場合には前記空き領域
管理リストチェインにおける最初の空き領域管理リスト
から検索を行い、前者が後者より大きくない場合には前
記最適化空き領域サーチポインタに指示される空き領域
管理リストから検索を行うことにより、メモリ領域の割
り付け要求に適合し得る特定の空き領域を選択する際に
行われる複数の空き領域管理リストの検索時間を半減さ
せて、オーバヘッドの増大を防止しながらより高速なメ
モリ領域の割り付け処理を実行することができる。

【００２２】また、本発明のメモリ領域の動的割り付け
管理システムの第３の構成は、さらに上記第１の構成あ
るいは第２の構成に加えて、空き領域管理リストマー
ジ手段，空き領域管理リストソート手段を設け、所定
のタイミングで前記空き領域管理リストマージ手段およ
び前記空き領域管理リストソート手段を動作させること
により、メモリ領域の割り付けや解放が頻発するような
システムにおいても、最新のメモリ領域の状態に応じて
フラグメンテーションの発生を防止しながら最適なメモ
リ領域の割り付け処理を実行することができる。

【００２３】以上により、システム稼働中におけるメモ
リ領域の動的割り付け処理に際して行われる空き領域の
検索時間を最小限に抑制し、常に最新のメモリ領域の状
態に基づく使用頻度の高いサイズを意識したメモリ領域
の割り付けが行われるので、システムの稼動状態に応じ
て、発生頻度が高いプログラム起動，ジョブ起動，セシ
ョン起動などの起動性能に関する高速化や最適化を図る
ことができる。

【００２４】

【実施例】以下、本発明のメモリ領域の動的割り付け管
理システムの一実施例を図面を用いて詳細に説明する。

【００２５】図１は、本発明のメモリ領域の動的割り付
け管理システムにおける空き領域についての各種の管理
情報の一例を示す図である。同図中、空き領域管理テー
ブル８は、空き領域管理ポインタ１，システムの稼働状
態に応じて再設定される最適化空き領域サーチポインタ
２，統計情報テーブルポインタ１０から構成されてい
る。また、メモリ領域中に存在するひとまとまりの空き
領域についての管理情報を得るための空き領域管理リス
ト４が、それぞれの空き領域ごとに複数設けられてお
り、各々の空き領域管理リスト４は、後続する空き領域
管理リスト４を示すＮＥＸＴポインタ１２と、当該空き
領域管理リスト４に対応する空き領域の空き領域サイズ
７とからなる。そして、メモリ領域の割り付け要求に応
じた割り付け処理の対象とする特定の空き領域の選択に
際し、その検索順序が上述した空き領域サイズ７の値の
昇順となるように、これらの空き領域管理リスト４にお
けるＮＥＸＴポインタ１２の各値をあらかじめ設定し、
空き領域サイズ７の値が最小となる先頭の空き領域管理
リスト４については空き領域管理ポインタ１によってポ
イントすることにより、空き領域管理ポインタ１をリス
ト構造の始点とする空き領域管理リストチェイン１１が
構成される。なお、後続する空き領域管理リスト４がな
い場合、ＮＥＸＴポインタ１２を空き領域管理ポインタ
１を示すＬＡＳＴポインタ１３に置き換える。

【００２６】一方、空き領域管理テーブル８中の統計情
報テーブルポインタ１０によって示される統計情報テー
ブル３（請求項中の“割り付け要求統計情報テーブル”
に相当する）は、メモリ領域の割り付け要求で指定され
た空き領域サイズごとにランク分けされた要求サイズク
ラス部９，対応する要求サイズクラス部９に属するサイ
ズで割り付け要求が行われた回数を格納する要求回数部
６とから構成される。そして、最適化空き領域サーチポ
インタ２には、上述した要求回数部６に格納されている
回数が最大となる要求サイズクラス部９に属するサイズ
の空き領域に対応する空き領域管理リスト４へのポイン
タ値をあらかじめ設定しておく。

【００２７】図２は、本発明のメモリ領域の動的割り付
け管理システムによるメモリ領域の割り付け処理を示す
フローチャートである。メモリ領域の割り付け要求が行
われると、最適化空き領域サーチポインタ２によって示
される空き領域管理リスト４中の空き領域サイズ７と、
当該割り付け要求に指定されたメモリ領域の割り付け要
求サイズ５の値とを比較する（ステップ２０１）。そし
て、前者の値が後者より大きい場合（ステップ２０１＝
ＹＥＳ）、空き領域管理リストチェイン１１における最
初の空き領域管理リスト４から、最適化空き領域サーチ
ポインタ２によって示される空き領域管理リスト４の直
前の空き領域管理リスト４までをサーチする（ステップ
２０２ａ）。一方、前者の値が後者より大きくない場合
（ステップ２０１＝ＹＥＳ）、最適化空き領域サーチポ
インタ２によって示される空き領域管理リスト４から、
空き領域管理リストチェイン１１における最後の空き領
域管理リスト４までをサーチする（ステップ２０２
ｂ）。

【００２８】上記ステップ２０２ａまたはステップ２０
２ｂのいずれでも、メモリ領域の割り付け要求サイズを
満たす空き領域管理リスト４が最初に見つかった場合
（ステップ２０３＝ＮＯ）、当該空き領域管理リスト４
における空き領域サイズ７の値と、メモリ領域の割り付
け要求サイズ５の値とを比較する（ステップ２０４）。
そして、前者と後者が等しい場合（ステップ２０４＝
“＝”）、統計情報テーブル中の要求サイズに対応した
クラスの要求回数部にカウントする（ステップ２０７）
とともに、当該空き領域管理リスト４を空き領域管理リ
ストチェイン１１から取り外して、メモリ領域の割り付
け要求を行った該当するタスク管理ブロックへ使用中リ
ストとして登録させる（ステップ２０８）。さらに、前
者の方が後者より大きい場合（ステップ２０４＝
“＞”）、（当該空き領域管理リスト４に示される空き
領域サイズ７−割り付け要求サイズ５）に相当する空き
領域サイズを管理する新たな空き領域管理リスト４を作
成し、メモリ領域の割り付け要求に応じた割り付け処理
の対象とする特定の空き領域の選択に際しての検索順序
が上述した空き領域サイズ７の値の昇順となるように空
き領域管理リストチェイン１１に登録して（ステップ２
０５）、上記ステップ２０７および２０８の処理を行
う。また、前者の方が後者より小さい場合（ステップ２
０４＝“＜”）、空き領域管理リストチェイン１１にお
ける次の空き領域管理リスト４について、ステップ２０
３以降の処理を繰り返す。

【００２９】図３は、本発明のメモリ領域の動的割り付
け管理システムによるメモリ領域の解放処理を示すフロ
ーチャートである。メモリ領域の解放要求（＝メモリ領
域の割り付け解除要求）があると、該当するタスク管理
ブロックに登録された使用中リストの中から、指定され
た使用中リストを空き領域管理リストチェイン１１の先
頭へ登録する（ステップ３０１）。そして、一定期間を
経過していた場合（ステップ３０２＝ＹＥＳ）、後述す
る空き領域のマージおよびソート処理を実行する（ステ
ップ３０３）。

【００３０】図４は、図３における空き領域のマージお
よびソート処理の詳細を示すフローチャートである。最
初に、空き領域管理リストチェイン１１に登録されてい
るすべての空き領域管理リスト４をサーチして、異なる
複数の空き領域管理リスト４に管理されているアドレス
的に連続した複数の空き領域が存在するか否かを判定す
る（ステップ４０１）。そして、該当する複数の空き領
域が存在する場合（ステップ４０１＝ＹＥＳ）、それら
の空き領域のマージを行って空き領域管理リスト４もひ
とつにまとめ、余った空き領域管理リスト４については
空き領域管理リストチェイン１１から削除する（ステッ
プ４０２）。以上のステップ４０１および４０２の処理
を、異なる複数の空き領域管理リスト４に管理されてい
る連続した複数の空き領域がなくなるまで（ステップ４
０１＝ＮＯ、となるまで）、繰り返し実行する。空き領
域のマージがすべて完了した後、空き領域管理リストチ
ェイン１１に登録されているすべての空き領域管理リス
ト４を、空き領域サイズ７をキーとして昇順となるよう
にソートする（ステップ４０３）。最後に、統計情報テ
ーブル３における要求回数部６に記録されている値によ
り、要求回数が最大となっている要求サイズクラスの先
頭に位置する空き領域管理リスト４が示されるように、
最適化空き領域サーチポインタを更新する（ステップ４
０４）。ここで、上述した各ステップのうち、ステップ
４０１〜４０２が請求項中の“空き領域管理リストマー
ジ手段”に、ステップ４０３が請求項中の“空き領域管
理リストソート手段”に、ステップ４０４が請求項中の
“サーチポインタ設定手段”に、それぞれ相当する。

【００３１】以上のように本実施例では、システム稼働
中におけるメモリ領域の動的割り付け処理に際して空き
領域のサーチをほとんど行うことなく、常に使用頻度の
高いサイズを意識したメモリ領域の割り付けが行われる
ので、システムの稼動状態に応じて、発生頻度が高いプ
ログラム起動，ジョブ起動，セション起動などの起動性
能に関する高速化および最適化を図ることができる。

【００３２】

【発明の効果】以上詳しく説明したように、本発明のメ
モリ領域の動的割り付け管理システムによれば、メモリ
領域の割り付け要求に応じて空き領域を選択して割り付
け処理を行うメモリ領域の動的割り付け管理システムに
おいて、空き領域管理リスト，空き領域管理リスト
チェインとを設け、あらかじめ前記空き領域管理リスト
チェインを設定して、複数の空き領域管理リストの検索
順序を各々の空き領域管理リスト中の管理情報に含まれ
ている空き領域サイズの値の昇順としておくことによ
り、メモリ領域の割り付け要求があったとき、前記空き
領域管理リストチェインにしたがって複数の空き領域管
理リストを順次検索して最初に見つかった当該割り付け
要求に適合し得る特定の空き領域が実際に割り付け処理
を行った場合にすべての空き領域の中で最も無駄の少な
い領域となるので、メモリ領域の状態に応じて最適なメ
モリ領域の割り付け処理を安定的に実行することができ
るという効果が得られる。

【００３３】また、上記に加えて、割り付け要求
統計情報テーブル，サーチポインタ設定手段を設け、
新たなメモリ領域の割り付け要求に応じて空き領域を選
択する際、前記最多要求サイズと当該割り付け要求にお
けるメモリ領域の要求サイズとを比較し、前者が後者よ
り大きい場合には前記空き領域管理リストチェインにお
ける最初の空き領域管理リストから検索を行い、前者が
後者より大きくない場合には前記最適化空き領域サーチ
ポインタに指示される空き領域管理リストから検索を行
うことにより、メモリ領域の割り付け要求に適合し得る
特定の空き領域を選択する際に行われる複数の空き領域
管理リストの検索時間を半減させて、オーバヘッドの増
大を防止しながらより高速なメモリ領域の割り付け処理
を実行することができるという効果が得られる。

【００３４】さらにまた、上記あるいは上記
に加えて、空き領域管理リストマージ手段，空き
領域管理リストソート手段を設け、所定のタイミングで
前記空き領域管理リストマージ手段および前記空き領域
管理リストソート手段を動作させることにより、メモリ
領域の割り付けや解放が頻発するようなシステムにおい
ても、最新のメモリ領域の状態に応じてフラグメンテー
ションの発生を防止しながら最適なメモリ領域の割り付
け処理を実行することができるという効果が得られる。

【００３５】以上により、システム稼働中におけるメモ
リ領域の動的割り付け処理に際して行われる空き領域の
検索時間を最小限に抑制し、常に最新のメモリ領域の状
態に基づく使用頻度の高いサイズを意識したメモリ領域
の割り付けが行われるので、システムの稼動状態に応じ
て、発生頻度が高いプログラム起動，ジョブ起動，セシ
ョン起動などの起動性能に関する高速化や最適化を図る
ことができるという効果が得られる。

【図面の簡単な説明】

【図１】本発明のメモリ領域の動的割り付け管理システ
ムにおける空き領域についての各種の管理情報の一例を
示す図である。

【図２】本発明のメモリ領域の動的割り付け管理システ
ムによるメモリ領域の割り付け処理を示すフローチャー
トである。

【図３】本発明のメモリ領域の動的割り付け管理システ
ムによるメモリ領域の解放処理を示すフローチャートで
ある。

【図４】図３における空き領域のマージおよびソート処
理の詳細を示すフローチャートである。

【図５】従来のメモリ領域の動的割り付けを実現するア
ルゴリズムの一例を説明するための図である。

【符号の説明】

１ 空き領域管理ポインタ ２ 最適化空き領域サーチポインタ ３ 統計情報テーブル ４ 空き領域管理リスト ５ 要求サイズ ６ 要求回数部 ７ 空き領域サイズ ８ 空き領域管理テーブル ９ 要求サイズクラス部 １０ 統計情報テーブルポインタ １１ 空き領域管理リストチェイン １２ ＮＥＸＴポインタ １３ ＬＡＳＴポインタ

Claims (3)

【特許請求の範囲】
1. 【請求項１】 メモリ領域の割り付け要求に応じて空き
   領域を選択して割り付け処理を行うメモリ領域の動的割
   り付け管理システムにおいて、 メモリ領域中に存在するひとまとまりの空き領域に関す
   る管理情報を得るための空き領域管理リストと、 空き領域の選択に際して行われる各々の空き領域に対応
   する複数の空き領域管理リストの検索順序を設定してお
   くための空き領域管理リストチェインと、を設ける構成
   とした上で、 あらかじめ前記空き領域管理リストチェインを設定し
   て、複数の空き領域管理リストの検索順序を各々の空き
   領域管理リスト中の管理情報に含まれている空き領域サ
   イズの値の昇順としておくことを特徴とするメモリ領域
   の動的割り付け管理システム。
2. 【請求項２】 前記割り付け処理に伴ってこれまでの前
   記割り付け要求についての統計情報が蓄積記録される割
   り付け要求統計情報テーブルと、 前記統計情報中における個々の前記割り付け要求による
   メモリ領域の要求サイズの各値の指定回数に基づいて当
   該指定回数が最も多くなった最多要求サイズを求めた
   後、当該最多要求サイズに最適な空き領域に対応する空
   き領域管理リストを直接的に得るための最適化空き領域
   サーチポインタの設定を行うサーチポインタ設定手段
   と、を設ける構成として、 新たなメモリ領域の割り付け要求に応じて空き領域を選
   択する際、前記最多要求サイズと当該割り付け要求にお
   けるメモリ領域の要求サイズとを比較し、 前者が後者より大きい場合には前記空き領域管理リスト
   チェインにおける最初の空き領域管理リストから検索を
   行い、前者が後者より大きくない場合には前記最適化空
   き領域サーチポインタに指示される空き領域管理リスト
   から検索を行うことを特徴とする請求項１記載のメモリ
   領域の動的割り付け管理システム。
3. 【請求項３】 割り付けられていたメモリ領域の解放な
   どによって互いに所在アドレスが連続した空き領域をひ
   とつにまとめ、まとめられた単一の空き領域に対応する
   空き領域管理リストを生成する空き領域管理リストマー
   ジ手段と、 前記空き領域管理リストチェインを再設定して、複数の
   空き領域管理リストの検索順序を各々の空き領域管理リ
   スト中の管理情報に含まれている空き領域サイズの値の
   昇順とする空き領域管理リストソート手段と、を設ける
   構成として、 所定のタイミングで前記空き領域管理リストマージ手段
   および前記空き領域管理リストソート手段を動作させる
   ことを特徴とする請求項１または２記載のメモリ領域の
   動的割り付け管理システム。