JPH0520168A - メモリ管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 領域解放処理を行なわずに消滅したプロセス
が確保したメモリを再利用することにある。 【構成】 使用領域確保手段１７では、プロセスからの
領域確保要求により領域確保手段を使い領域ブロックを
取得し、その領域ブロックを要求元のプロセスのプロセ
ス管理ブロックの使用領域管理ブロックによって管理さ
れている領域ブロックのリストに繋ぐ。使用領域解放手
段１８では、プロセスからの領域確保要求により領域ブ
ロックを要求元のプロセスのプロセス管理ブロックの使
用領域管理ブロックによって管理されている領域ブロッ
クのリストから外し、その領域ブロックを前記領域確保
手段を使い未使用状態にする。使用領域強制解放手段１
９では、プロセス終了検出手段１４によってプロセスの
終了が通知されると、そのプロセスのプロセス管理ブロ
ックの使用領域管理ブロックによって管理されている領
域ブロックのリスト上のすべての領域ブロックを使用領
域確保手段１７を使い未使用状態にする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はメモリ管理方法に関し、
特に、情報処理システムにおけるメモリ管理方法に関す
る。

【０００２】

【従来の技術】従来のメモリ管理方法は、メモリ管理対
象領域を領域ブロックにより分割管理している。使用さ
れていない領域を持つ領域ブロックはリストを構成し、
未使用領域管理ブロックにより管理されている。

【０００３】領域確保要求が生じた場合には、要求され
た大きさの領域を持つ領域ブロックを使用されていない
領域を持つ領域ブロックのリストから外し、その領域の
位置を返却、または、要求された大きさの領域を持つ領
域ブロックがリストに存在しない場合には、要求された
大きさ以上の大きさの領域を持つ領域ブロックを分割し
て、その領域の位置を返却している。

【０００４】領域解放要求が生じた場合には、要求され
た領域を持つ領域ブロックを使用されていない領域を持
つ領域ブロックのリストに連結し、隣接する領域ブロッ
クが存在するならばその領域ブロックを併合している。

【０００５】

【発明が解決しようとする課題】上述した従来のメモリ
管理方法は、領域確保要求により切り出された領域の管
理はプロセスに委ねられるため、プロセスが領域解放要
求を行なわずに消滅した場合は、そのプロセスにより管
理されている領域を再使用できなくなるという欠点があ
る。

【０００６】

【課題を解決するための手段】本発明は、メモリを使用
状況別に管理するための領域ブロックを有するメモリ管
理対象領域と、使用されていない領域を持つ領域ブロッ
クのリストを管理している未使用領域管理ブロックと、
プロセスごとに存在し、起動されているプロセスに関す
る情報を保持するプロセス管理ブロックと、領域確保要
求により領域ブロックを未使用領域管理ブロックによっ
て管理されている領域ブロックのリストから外し、その
領域ブロックを使用可能状態にする領域確保手段と、領
域解放要求により領域ブロックを未使用領域管理ブロッ
クによって管理されている領域ブロックのリストに繋
ぎ、その領域ブロックを未使用状態にする領域解放手段
と、プロセスの終了を検出するプロセス終了検出手段と
を具備する情報処理システムのメモリ管理方法におい
て、前記プロセス管理ブロック上に、そのプロセス管理
ブロックにより識別されるプロセスが使用している領域
を持つ領域ブロックのリストを管理する使用領域管理ブ
ロックを設け、プロセスからの領域確保要求により前記
領域確保手段を使い領域ブロックを取得し、その領域ブ
ロックを要求元のプロセスのプロセス管理ブロックの使
用領域管理ブロックによって管理されている領域ブロッ
クのリストに繋ぐ使用領域確保手段と、プロセスからの
領域確保要求により領域ブロックを要求元のプロセスの
プロセス管理ブロックの使用領域管理ブロックによって
管理されている領域ブロックのリストから外し、その領
域ブロックを前記領域確保手段を使い未使用状態にする
使用領域解放手段と、前記プロセス終了検出手段によっ
てプロセスの終了が通知されると、そのプロセスのプロ
セス管理ブロックの使用領域管理ブロックによって管理
されている領域ブロックのリスト上のすべての領域ブロ
ックを前記使用領域確保手段を使い未使用状態にする使
用領域強制解放手段とを実行することを特徴とするもの
である。

【０００７】

【実施例】次に、本発明について図面を参照して説明す
る。

【０００８】図１は本発明の一実施例のメモリ管理方法
が適用される情報処理システムの構成図である。この情
報処理システムは、未使用領域管理ブロック１１と、プ
ロセス管理ブロック１２と、メモリ管理対象領域１３
と、プロセス終了検出手段１４と、領域確保手段１５
と、領域解放手段１６と、使用領域確保手段１７と、使
用領域解放手段１８と、使用領域強制解放手段１９とを
具備する。

【０００９】プロセス管理ブロック１２は使用領域強制
解放手段１９を有する。プロセス管理ブロック１２は、
使用領域管理ブロック１２１を有する。メモリ管理対象
領域１３は、領域ブロック１３１を有する。領域ブロッ
ク１３１は、標識１３１１と、領域サイズ１３１２と、
領域リスト１３１３と、領域１３１４と、標識１３１５
と、領域サイズ１３１６とを有する。標識１３１１およ
び標識１３１５は、領域１３１４が使用中か未使用状態
かを示し、隣接する領域ブロック１３１の状態を判断す
るために領域ブロック１３１の先頭と末尾に存在する。
領域サイズ１３１２および領域サイズ１３１６は、領域
１３１４の大きさを示し、隣接する領域ブロック１３１
の大きさを判断するために標識１３１１および領域サイ
ズ１３１２の直後に存在する。領域１３１４は、プロセ
スに対して提供されるメモリである。

【００１０】図２は、未使用領域の管理例を示す図であ
る。未使用の標識１３１１および標識１３１５を含む領
域ブロック１３１は、リストを構成している。領域リス
ト１３１３は、リスト上の領域ブロック１３１を示す。
未使用領域管理ブロック１１は、リスト上の先頭の領域
ブロック１３１を示す。

【００１１】図３は、使用領域を管理例を示す図であ
る。使用中の標識１３１１および標識１３１５を含む領
域ブロック１３１は、メモリ確保要求を行なったプロセ
スごとのリストを構成している。領域リスト１３１３
は、リスト上の次の領域ブロック３１３を示す。使用領
域管理ブロック１２１は、リスト上の領域ブロック１３
１を示す。

【００１２】領域確保手段１５は、呼び出されると未使
用領域管理ブロック１１が示す領域ブロック１３１のリ
ストから要求された大きさの領域ブロック１３１を外
す、または、要求された大きさの領域１３１４を持つ領
域ブロック１３１が存在しない場合には要求された大き
さ以上の大きさの領域１３１４を持つ領域ブロック１３
１を分割して要求された大きさの領域１３１４を持つ領
域ブロック１３１を生成する。領域確保手段１５は、取
得した領域ブロック１３１の標識１３１１および標識１
３１５を使用中に変更し、その領域ブロック１３１の位
置を返却する。

【００１３】プロセスが領域確保要求を行なった場合に
は、使用領域確保手段１７が領域確保手段１５を呼び出
し、領域確保要求を行なったプロセスのプロセス管理ブ
ロック１２に含まれる使用領域管理ブロック１２１が示
すリストに取得した領域ブロック１３１を接続した後、
領域１３１４の位置を返却する。

【００１４】領域解放手段１６は、呼び出されると取得
した領域ブロック１３１の標識１３１１および標識１３
１５を未使用に変更し、未使用領域管理ブロック１１が
示す領域ブロック１３１のリストに取得した領域ブロッ
ク１３１を接続する。メモリ解放要求の対象の領域ブロ
ック１３１と隣接する領域ブロック１３１の標識１３１
１および標識１３１５が未使用であれば１つの領域ブロ
ック１３１に併合される。

【００１５】プロセスが領域解放要求を行なった場合に
は、使用領域解放手段１８は領域解放要求を行なったプ
ロセスのプロセス管理ブロック１２に含まれる使用領域
管理ブロック１２１が示す領域ブロック１３１のリスト
から解放要求された領域１３１４を持つ領域ブロック１
３１を外し、領域解放手段１６を呼び出す。

【００１６】プロセスが消滅する場合には、プロセス終
了検出手段１４は使用領域強制解放手段１９を呼び出
す。使用領域強制解放手段１９は呼び出されると、消滅
するプロセスのプロセス管理ブロック１２に含まれるプ
ロセス管理ブロック１２１が示す領域ブロック１３１の
リスト上のすべての領域ブロック１３１をリストから外
し、領域解放手段１６を呼び出す。

【００１７】

【発明の効果】以上説明したように、本発明は、メモリ
の使用状態をプロセスごとに管理することにより、領域
解放処理を行なわずに消滅したプロセスが確保したメモ
リを再利用できる効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施例が適用された情報処理システ
ムの構成図である。

【図２】本発明の一実施例における未使用領域の管理例
を示す図である。

【図３】本発明の一実施例における使用領域の管理例を
示す図である。

【符号の説明】

１１ 未使用領域管理ブロック １２ プロセス管理ブロック １３ メモリ管理対象領域 １４ プロセス終了検出手段 １５ 領域確保手段 １６ 領域解放手段 １７ 使用領域確保手段 １８ 使用領域解放手段 １９ 使用領域強制解放手段 １２１ 使用領域管理ブロック １３１ 領域ブロック １３１１ 標識 １３１２ 領域サイズ １３１３ 領域リスト １３１４ 領域 １３１５ 標識 １３１６ 領域サイズ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 メモリを使用状況別に管理するための領
   域ブロックを有するメモリ管理対象領域と、使用されて
   いない領域を持つ領域ブロックのリストを管理している
   未使用領域管理ブロックと、プロセスごとに存在し、起
   動されているプロセスに関する情報を保持するプロセス
   管理ブロックと、領域確保要求により領域ブロックを未
   使用領域管理ブロックによって管理されている領域ブロ
   ックのリストから外し、その領域ブロックを使用可能状
   態にする領域確保手段と、領域解放要求により領域ブロ
   ックを未使用領域管理ブロックによって管理されている
   領域ブロックのリストに繋ぎ、その領域ブロックを未使
   用状態にする領域解放手段と、プロセスの終了を検出す
   るプロセス終了検出手段とを具備する情報処理システム
   のメモリ管理方法において、 前記プロセス管理ブロック上に、そのプロセス管理ブロ
   ックにより識別されるプロセスが使用している領域を持
   つ領域ブロックのリストを管理する使用領域管理ブロッ
   クを設け、 プロセスからの領域確保要求により前記領域確保手段を
   使い領域ブロックを取得し、その領域ブロックを要求元
   のプロセスのプロセス管理ブロックの使用領域管理ブロ
   ックによって管理されている領域ブロックのリストに繋
   ぐ使用領域確保手段と、 プロセスからの領域確保要求により領域ブロックを要求
   元のプロセスのプロセス管理ブロックの使用領域管理ブ
   ロックによって管理されている領域ブロックのリストか
   ら外し、その領域ブロックを前記領域確保手段を使い未
   使用状態にする使用領域解放手段と、 前記プロセス終了検出手段によってプロセスの終了が通
   知されると、そのプロセスのプロセス管理ブロックの使
   用領域管理ブロックによって管理されている領域ブロッ
   クのリスト上のすべての領域ブロックを前記使用領域確
   保手段を使い未使用状態にする使用領域強制解放手段と
   を実行することを特徴とするメモリ管理方法。
2. 【請求項２】 領域が使用中か未使用状態かを示し、隣
   接する領域ブロックの状態を判断するために領域ブロッ
   クの先頭と末尾に標識を存在させ、領域の大きさを示
   し、隣接する領域ブロックの大きさを判断するために前
   記標識および前記領域サイズの直後に領域サイズおよび
   領域サイズを存在させ、前記領域は、プロセスに対して
   提供されるようにしたことを特徴とする請求項１記載の
   メモリ管理方法。