特許
J-GLOBAL ID：200903079485699725
メモリ領域の動的割り付け管理システム
発明者：
,
出願人/特許権者：
代理人 (1件)：
武 顕次郎
公報種別：公開公報
出願番号（国際出願番号）：特願平7-166138
公開番号（公開出願番号）：特開平9-016463
出願日： 1995年06月30日
公開日（公表日）： 1997年01月17日
要約：
【要約】【目的】 メモリ領域の動的割り付け管理システムに関し、現時点におけるシステムの稼動状態に応じて、高速かつ最適なメモリ領域の割り付け処理を安定的に実行できるようにする。【構成】 要求回数が最多の要求サイズと割り付け要求における要求サイズとの大小関係に応じて、最適化空き領域サーチポインタで示される空き領域管理リストまたは空き領域管理リストチェインの先頭の空き領域管理リストのいずれかから検索を行う。そして、一定時間ごとに、アドレス的に連続しているが異なる複数の空き領域管理リストで別個に管理されている複数の空き領域をひとつにマージし、空き領域のサイズをキーとして空き領域管理リストを昇順にソートした後、統計情報テーブルに基づき、現時点で使用回数が最多となっている要求サイズのメモリ領域を管理する空き領域管理リストが示されるように最適化空き領域サーチポインタの再設定を行う。
請求項（抜粋）：
メモリ領域の割り付け要求に応じて空き領域を選択して割り付け処理を行うメモリ領域の動的割り付け管理システムにおいて、メモリ領域中に存在するひとまとまりの空き領域に関する管理情報を得るための空き領域管理リストと、空き領域の選択に際して行われる各々の空き領域に対応する複数の空き領域管理リストの検索順序を設定しておくための空き領域管理リストチェインと、を設ける構成とした上で、あらかじめ前記空き領域管理リストチェインを設定して、複数の空き領域管理リストの検索順序を各々の空き領域管理リスト中の管理情報に含まれている空き領域サイズの値の昇順としておくことを特徴とするメモリ領域の動的割り付け管理システム。
IPC (2件)：
G06F 12/02 540
, G06F 12/00 501
G06F 12/02 540
, G06F 12/00 501 H
