JPH01244558A - メモリ割付・解放管理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はメモリ割付・解放管理方式に関する。

〔従来の技術〕

電子計算機システムでメモリの割り付けと解放の状態を
管理する場合、すでに割り付けられている全メモリブロ
ックを一方向にチェーンさせたアロケートチェーンリス
トと、解放されている全メモリブロックを一方向にチェ
ーンさせたフリーチェーンリストを利用する方式か一般
に採用されている。

メモリを解放する場合には、通常、解放しょうとしてい
るメモリフロックか現在割りイ・１りられている状態で
あることを確認してからそのメモリフロックを解放する
必要かあるか、従来は、アロケートチェーンリストを先
頭から順になどり、解放しようとしているメモリフ１７
ツクのアＦ　ｌ／スと一致するアドレスのメモリフロッ
クかアログー１〜チエーンリス１〜中に存在することを
確かめた上て（マルチタスクの場合）、フリーチェーン
の最後尾に、解放されるメモリフロックを迫力１１する
コニうにしていた。

〔発明か解決しようとする課題〕

メモリフロックの割り付はサイズは１Ｊ変であるが、上
述した従来のメモリ割付　解放管理方式ては、解放され
た空きメモリフロックをフリーチェーンリストに追加す
るときには、そのメモリフロック単独で行なうため、空
きメモリフロックの微４１１１化か進み勝らであるので
、大きなすイスのメモリフロックの割りイ」けかできな
くなるという欠点かある。

〔課題を解決するための手段〕 本発明の方式（」、割りイ＜１（・つられ、または解放
されているメモリフロックか−・方向のそれぞれアロゲ
ーＩ〜チェーンリス１〜とフリーチェーンリストにより
管理されているメモリ割（＝１　　解放管理方式におい
て、 前記アロケートチェーンリスト チェーンリス１へ上てそれぞれザーヂを開始する各アド
レス保持手段と、 前記アドレス保持手段の内容より前記アログー１−ヂエ
ーンリストをたとり、割りイ・１（すたいメモリのサイ
ズに従ってメモリの割り付けを行い、前記アログー１−
チェーンリス１〜および前記フリーチェーンリス１へ並
びに前記各ア１へレス保持手段の更新処理を制御するメ
モリ割り（−＝１（−Ｊ実行手段と、ηＸＪ記ア１ヘレ
ス保持手段の内容より前記フリーチェーンリス）−をた
どり、解放メモリフロックとアドレスが隣接する空きメ
モリブロックを捜す解放メモリブロック決定手段と、 該探索が成功すれば両メモリフロックを一つの空きメモ
リブ１ｑツクとし、前記更新処理を制御するメモリ解放
実行手段とを有する。

〔実施例〕

次に、本発明について図面を参照して説明する。

第１図は本発明の一実施例のフロックｌ’ｊｌである。

本実施例は、アロケートチェーンリス１〜ザーヂ開始ア
１〜レス保持手段］，アロクー１−チェーンリス１〜保
持手段２，メモリ割り付は実行手段３，フリーチェーン
リス１−ザーチ開始アドレス保持手段４、フリーチェー
ンリスト保持手段５，解放メモリフロック決定手段６お
よびメモリ解放実行手段７から構成されている。

次に、このように構成された本実施例の動作について説
明する。

メモリ解放実行手段７け、オペレーデインク′システム
から解放メモリフロックアドレスが渡されるとアロクー
１〜チエーンリストザーチ開始アドレス保持手段１に保
持されているアロケー１へチェーンリスｌ開始−チ開始
ア１〜レスと解放メモリフロラクアドレスを伴って解放
メモリフロック決定手段６に制御を渡す。

解放メモリブロック決定手段６は、メモリ解放実行手段
７より制御が渡されたならば、アログー１〜ヂエーンリ
ス１ヘザーチ開り台ア１−レスよりアログー１〜ヂエー
ンリスト保持手段２て保持されているアロケー１へチェ
ーンを順次たどり、解放メモリフロックア１〜レスと一
致する割り付はメモリフロックを捜す。

解放メモリブロック子１〜レスと一致する割り（ｑけメ
モリフロックか得られない場合にはエラーとなり、また
得られた場合には、フリーヂエーンリスタザーチ開始ア
１〜レス保持手段４に保持されているフリーチェーンリ
ストザーヂ開始アドレスより、フリーチェーンリスト保
持手段５で保持されているフリーチェーンを順次なとり
、隣接する空きメモリフロックを捜しメモリ解放実行手
段７に制御を戻す。

メモリ解放実行手段７は、解放メモリフロック決定手段
６より制御が戻ると、解放メモリブロッ６一 りと隣接する空きメモリフロックが解放メモリフロック
決定手段６で得られているならば、解放メモリブロック
と隣接する空きメモリフロック全体を空きメモリブロッ
クとし、フリーチェーンリストサーチ開始アドレス保楯
・手段４．フリーチェーンリスト保持手段５、アロケー
トチェーンリスＩ・サーチ開始アドレス保持手段１およ
びアロクー１〜チエーンリスト保持手段２を更新する。

また、解放メモリ決定手段６て解放メモリブロックと隣
接する空きメモリフロックが得られていなかったならば
、解放メモリブロックのみを空きメモリブロックとし、
フリーチェーンリストサーチ開始アドレス保持手段４．
フリーヂエーンリスト保持手段５．アロケートチェーン
リス１へサーチ開始アドレス保持手段１−およびアロケ
ー１へチェーンリスト保持手段２を更新する。

メモリ割り付は実行手段３はフリーチェーンリストサー
チ開始アドレス保持手段４で保持されているフリーヂエ
ーンリストザーヂ開始アドレスより、フリーチェーンリ
スト保持手段５に保持されているフリーチェーンをたと
り、メモリ割り付はサイズに適合する空きメモリフロッ
クを確保する。そして、アログー１−チエーンリストザ
ーチ開如アドレス保持手段１で保持されているアロケー
トチェーンサーチ開始アドレスより、フリーチェーンリ
スト保持手段５て保持されているアロケートチェーンに
結合する。

その後、アログー１−チェーンリストサーチ開始アドレ
ス保持手段］、アロケートチェーンリスト保持手段２．
フリーチェーンリストサーチ開始アドレス保持手段４お
よびフリーチェーンリスト保持手段５を更新する。

〔発明の効果〕

以上説明したように本発明は、割り付けられなメモリフ
ロックの解放時に、隣接する空きメモリブロック全体を
吸収し空きメモリブロックとする構成としたため、空き
メモリブロックを効率よくメモリ割り付けができる効果
がある。

【図面の簡単な説明】

第１図は本発明の一実施例の機（↑ヒブロ・ンク図であ
る。 １・・・アロケートチェーンリストサーチ開始アドレス
保持手段、２・・・アロケートチェーンリスト保持手段
、３・・・メモリ割り付は実行手段、４・・・フリーチ
ェーンリストサーチ開始アドレス保持手段、５・・フリ
ーチェーンリスト保持手段、６・・・解放メモリブロッ
ク決定手段、７・・・メモリ解放実行手段。

Claims (1)

1. 【特許請求の範囲】 割り付けられ、または解放されているメモリブロックが
   一方向のそれぞれアロケートチェーンリストとフリーチ
   ェーンリストにより管理されているメモリ割付・解放管
   理方式において、 前記アロケートチェーンリスト上、前記フリーチェーン
   リスト上でそれぞれサーチを開始する各アドレス保持手
   段と、 前記アドレス保持手段の内容より前記アロケートチェー
   ンリストをたどり、割り付けたいメモリのサイズに従っ
   てメモリの割り付けを行い、前記アロケートチェーンリ
   ストおよび前記フリーチェーンリスト並びに前記各アド
   レス保持手段の更新処理を制御するメモリ割り付け実行
   手段と、前記アドレス保持手段の内容より前記フリーチ
   ェーンリストをたどり、解放メモリブロックとアドレス
   が隣接する空きメモリブロックを捜す解放メモリブロッ
   ク決定手段と、 該探索が成功すれば両メモリブロックを一つの空きメモ
   リブロックとし、前記更新処理を制御するメモリ解放実
   行手段とを有することを特徴とするメモリ割付・解放管
   理方式。