Pat

J-GLOBAL ID：200903079485699725

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

Inventor： 西部 憲和 ,  落合 博
Applicant, Patent owner： 株式会社日立製作所
Agent (1)： 武 顕次郎
Gazette classification：公開公報
Application number (International application number)：1995166138
Publication number (International publication number)：1997016463
Application date： Jun. 30, 1995
Publication date： Jan. 17, 1997
Summary：

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

Claim (excerpt)：

メモリ領域の割り付け要求に応じて空き領域を選択して割り付け処理を行うメモリ領域の動的割り付け管理システムにおいて、メモリ領域中に存在するひとまとまりの空き領域に関する管理情報を得るための空き領域管理リストと、空き領域の選択に際して行われる各々の空き領域に対応する複数の空き領域管理リストの検索順序を設定しておくための空き領域管理リストチェインと、を設ける構成とした上で、あらかじめ前記空き領域管理リストチェインを設定して、複数の空き領域管理リストの検索順序を各々の空き領域管理リスト中の管理情報に含まれている空き領域サイズの値の昇順としておくことを特徴とするメモリ領域の動的割り付け管理システム。

IPC (2)：

G06F 12/02 540 ,  G06F 12/00 501

FI (2)：

G06F 12/02 540 ,  G06F 12/00 501 H