JPH0612314A - メモリ管理方式 - Google Patents

Abstract

(57)【要約】 【目的】 メモリを使用するプロセスまたはタスクが、
終了時にメモリの解放を明示的に指定しなくとも、必要
に応じてメモリやバッファを保持あるいは解放する。 【構成】 プロセスまたはタスク１−１，〜１−ｎが、
領域を確保する場合に、終了時に保持したままか、ある
いは解放するのかをメモリ割り当て処理部５に要求し、
実メモリ管理領域３−１，〜３−ｍにその旨を記憶す
る。その後、プロセスまたはタスク１−１，〜１−ｎの
終了時に、明示的に保持あるいは解放を指定しなくと
も、メモリ選択解放処理部８がその動作を代行する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、メモリ管理方式に関
し、特に、一つのコンピュータシステム内で動作する複
数の異なるプロセスまたはタスクから参照や更新の可能
なメモリ領域を管理するメモリ管理方式に関する。

【０００２】

【従来の技術】従来のメモリ管理方式は、プロセスまた
はタスクに割り当てられた実メモリ域の解放処理を、当
該のプロセスまたタスクが明示的に解放を指示した場合
に、あるいはプロセスまたはタスクの終了時に全てのメ
モリ領域を無条件に解放していた。

【０００３】

【発明が解決しようとする課題】上述した従来のメモリ
管理方式は、プロセスまたはタスクに割り当てられた実
メモリ域の解放処理を、当該のプロセスまたはタスクが
明示的に解放を指示した場合に、あるいはプロセスまた
はタスクの終了時に全ての実メモリ域を無条件に解放し
ていたので、プロセスまたはタスクが明示的に解放を指
示しない場合には、既に不要になった実メモリ域が残っ
てしまうとともに、プロセスまたはタスクの終了時に全
ての実メモリ域を無条件を解放すると、まだ必要な実メ
モリ域まで解放してしまうという欠点を有している。

【０００４】

【課題を解決するための手段】本発明のメモリ管理方式
は、一つのコンピュータシステム内で動作する複数の異
なるプロセスまたはタスクから、参照や更新が可能なメ
モリ領域を管理するメモリ管理方式において、前記メモ
リ領域で、前記プロセスまたは前記タスクに現在割り当
てられている使用領域および未だ割り当てられていない
または割り当て後に解放された未使用領域を管理するメ
モリ管理テーブルと、前記メモリ管理テーブルからチェ
インされ、それぞれの領域が現在使用中か未使用である
か、どの前記プロセスまたは前記タスクに現在割り当て
られているかを管理する情報を有する実メモリ管理領域
と、前記実メモリ管理領域の情報で制御され、前記プロ
セスまたは前記タスクが各種のメモリやバッファ等の用
途に使用する実メモリ域と、前記プロセスまたは前記タ
スクがメモリの確保を要求した場合に、前記メモリ管理
テーブルからつながっている空きメモリチェインから必
要サイズ分の領域を切り出し、要求元の前記プロセスま
たは前記タスクにメモリ割り当てを行うメモリ割り当て
処理部と、前記実メモリ域の割り当て時に、前記プロセ
スまたは前記タスクの終了後も当該領域を保持しておく
か否かを、前記実メモリ管理領域に設定するメモリ管理
部と、前記プロセスまたは前記タスクが、終了前に不要
となったメモリの解放を要求した場合に、当該領域の割
り当ての解除を行い、空きメモリとして前記メモリ管理
テーブルに戻すメモリ解放処理部と、前記プロセスまた
は前記タスクが終了した場合に、保持しておく必要が無
く、かつ未だ前記プロセスまたは前記タスクに割り当て
られて解放されていない領域を、選択してクリアするメ
モリ選択解放処理部と、を備えて構成されている。

【０００５】

【実施例】以下に、本発明の実施例について図面を参照
して説明する。図１は、本発明のメモリ管理方式の一実
施例を示すブロック図である。図１に示すように、１−
１，〜１−ｎは、一つのコンピュータシステム内で動作
する複数のプロセスまたはタスクである。２は、プロセ
スまたはタスク１−１，〜１−ｎの間で参照や更新可能
なメモリ領域を管理するメモリ管理テーブルである。

【０００６】そして、３−１，〜３−ｍは、メモリ管理
テーブル２からチェインされ、実メモリ４−１，〜４−
ｍが現在使用中か、どのプロセスまたはタスクに割り当
てられているかを管理する実メモリ管理領域である。４
−１，〜４−ｍは、プロセスまたはタスク１−１，〜１
−ｎがそれぞれのテーブルやバッファ等に使用する実メ
モリ域である。

【０００７】一方、５は、プロセスまたはタスク１−ｉ
からメモリの確保を要求された場合に、実メモリ域４−
ｊの割り当てを行うメモリ割り当て処理部である。ま
た、６は、メモリの割り当て要求があった場合に、実メ
モリ管理領域３−ｊに実メモリ域４−ｊを、プロセスま
たはタスク１−ｉの終了後も保持するか否かを設定する
メモリ管理部である。

【０００８】そして、７は、プロセスまたタスク１−ｉ
からメモリの割り当て解除を要求された場合に、メモリ
の解放を行うメモリ解放処理部である。８は、プロセス
またはタスク１−ｉの終了時に呼び出されるメモリ選択
解放処理部である。

【０００９】図２は、本実施例におけるメモリ確保時の
処理の一例を示すブロック図である。図２に示すよう
に、５は、メモリ割り当てを行うメモリ割り当て処理部
である。２は、メモリ領域を管理するメモリ管理テーブ
ルである。

【００１０】そして、３−１２，〜３−ｍ２は、割り当
て済みの領域を管理する実メモリ管理領域、３−１１，
〜３−ｍ１は、未使用の領域を管理する実メモリ管理領
域である。４−１１，〜４−ｍ１，４−１２，〜４−ｍ
２は、実メモリ域である。また、６は、領域の割り当て
時に、その領域を最終的に保持するか否かを設定するメ
モリ管理部である。

【００１１】図３は、本実施例におけるメモリ解放時の
処理の一例を示すブロック図である。図３に示すよう
に、７は、領域の割り当ての解除を行うメモリ解放処理
部である。２は、メモリ領域を管理するメモリ管理テー
ブルである。

【００１２】そして、３−１２，〜３−ｍ２は、割り当
て済みの領域を管理する実メモリ管理領域、３−１１，
〜３−ｍ１は、未使用の領域を管理する実メモリ管理領
域である。４−１１，〜４−ｍ１，４−１２，〜４−ｍ
２は、実メモリ域である。

【００１３】図４は、本実施例におけるプロセスまたは
タスクの終了時の処理の一例を示すブロック図である。
図４に示すように、８は、プロセスまたはタスクの終了
時に呼び出されるメモリ選択解放処理部である。２は、
メモリ領域を管理するメモリ管理テーブルである。

【００１４】そして、３−１２，〜３−ｍ２は、割り当
て済みの領域を管理する実メモリ管理領域、３−１１，
〜３−ｍ１は、未使用の領域を管理する実メモリ管理領
域である。４−１１，〜４−ｍ１，４−１２，〜４−ｍ
２は、実メモリ域である。

【００１５】次に、本実施例の動作について説明する。
図１に示すように、コンピュータシステム内のプロセス
またはタスク１−ｉは、参照や変更するテーブルやバッ
ファを確保する場合に、メモリ割り当て処理部５に、領
域の確保を要求する。メモリ割り当て処理部５は、メモ
リ管理テーブル２を参照し、そこからチェインされてい
る実メモリ管理領域３−１，〜３−ｍを検索する。未使
用の領域が見つかれば、メモリ管理部６は、実メモリ管
理領域３−ｊを更新し、実メモリ域４−ｊをプロセスま
たはタスク１−ｉに返却する。

【００１６】また、上記の手順で確保された実メモリ域
４−ｊを解放する場合に、プロセスまたはタスク１−ｉ
は、メモリ解放処理部７にメモリ割り当ての解除を要求
する。そして、プロセスまたはタスク１−ｉの終了時
に、メモリ選択解放処理部８が呼び出され、実メモリ管
理領域３−ｊをチェックし、当該のプロセスまたはタス
ク１−ｉが確保したもので保持の指定がなければ、実メ
モリ域４−ｊを解放する。

【００１７】上記のメモリ割り当て処理では、図２に示
すように、メモリ割り当て処理部５は、メモリ管理テー
ブル２からチェインされている未使用の実メモリ域４−
１１，〜４−ｍ１を管理する実メモリ管理領域３−１
１，〜３−ｍ１を検索する。未使用域が存在すれば、メ
モリ管理部６は、未使用の実メモリ管理領域３−１１，
〜３−ｍ１の何れかに、対応する実メモリ域４−１１，
〜４−ｍ１の何れかを解放する旨を設定する。そして、
使用中の実メモリ管理領域３−１２，〜３−ｍ２の何れ
かにチェインをつなぎ変え、対応する実メモリ域４−１
２，〜４−ｍ２の何れかにする。

【００１８】また、メモリ解放処理では、図３に示すよ
うに、メモリ解放処理部７は、メモリ管理テーブル２か
らチェインされている使用中の領域を管理する実メモリ
管理領域３−１２，〜３−ｍ２を検索する。メモリ解放
処理部７は、割り当て解除を指定された実メモリ管理領
域３−１２，〜３−ｍ２の何れかを未使用に変更する。
そして、未使用の実メモリ管理領域３−１１，〜３−ｍ
１の何れかにチェインをつなぎ変え、対応する実メモリ
域４−１１，〜４−ｍ１の何れかを空き領域とする。

【００１９】一方、プロセスまたはタスクの終了処理で
は、図４に示すように、メモリ選択解放処理部８は、プ
ロセスまたはタスク１−ｉの終了時に呼び出される。メ
モリ選択解放処理部８は、メモリ管理テーブル２からチ
ェインされている使用中の領域を管理する実メモリ管理
領域３−１２，〜３−ｍ２を検索する。プロセスまたは
タスク１−ｉが使用していて、なおかつ、保持の指定が
なされていない使用中の実メモリ管理領域３−１２，〜
３−ｍ２の各々を未使用に変更する。そして、未使用の
実メモリ管理領域３−１１，〜３−ｍ１の何れかにチェ
インをつなぎ変え、対応する実メモリ域４−１１，〜４
−ｍ１の何れかを空き領域とする。なお、そうではな
く、保持の指定がされていれば、その実メモリ域４−１
２，〜４−ｍ２の各々を解放することなく保持する。

【００２０】

【発明の効果】以上説明したように、本発明のメモリ管
理方式は、プロセスまたはタスクがメモリ解放を明示的
に指定しなくとも、当該のプロセスまたはタスクの終了
時に、不必要な領域を解放するとともに、プロセスまた
はタスクの終了後も、必要な領域であれば、そのまま残
すので、メモリの有効活用を図ることが可能となるとい
う効果を有している。

【図面の簡単な説明】

【図１】本発明のメモリ管理方式の一実施例を示すブロ
ック図である。

【図２】本実施例におけるメモリ確保時の処理の一例を
示すブロック図である。

【図３】本実施例におけるメモリ解放時の処理の一例を
示すブロック図である。

【図４】本実施例におけるプロセスまたはタスクの終了
時の処理の一例を示すブロック図である。

【符号の説明】

１−１，１−２，〜１−ｎ プロセスまたはタスク ２ メモリ管理テーブル ３−１，〜３−ｍ，３−１１，〜３−ｍ１，３−１２，
〜３−ｍ２ 実メモリ管理領域 ４−１，〜４−ｍ，４−１１，〜４−ｍ１，４−１２，
〜４−ｍ２ 実メモリ域 ５ メモリ割り当て処理部 ６ メモリ管理部 ７ メモリ解放処理部 ８ メモリ選択解放処理部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 一つのコンピュータシステム内で動作す
   る複数の異なるプロセスまたはタスクから、参照や更新
   が可能なメモリ領域を管理するメモリ管理方式におい
   て、 前記メモリ領域で、前記プロセスまたは前記タスクに現
   在割り当てられている使用領域および未だ割り当てられ
   ていないまたは割り当て後に解放された未使用領域を管
   理するメモリ管理テーブルと、 前記メモリ管理テーブルからチェインされ、それぞれの
   領域が現在使用中か未使用であるか、どの前記プロセス
   または前記タスクに現在割り当てられているかを管理す
   る情報を有する実メモリ管理領域と、 前記実メモリ管理領域の情報で制御され、前記プロセス
   または前記タスクが各種のメモリやバッファ等の用途に
   使用する実メモリ域と、 前記プロセスまたは前記タスクがメモリの確保を要求し
   た場合に、前記メモリ管理テーブルからつながっている
   空きメモリチェインから必要サイズ分の領域を切り出
   し、要求元の前記プロセスまたは前記タスクにメモリ割
   り当てを行うメモリ割り当て処理部と、 前記実メモリ域の割り当て時に、前記プロセスまたは前
   記タスクの終了後も当該領域を保持しておくか否かを、
   前記実メモリ管理領域に設定するメモリ管理部と、 前記プロセスまたは前記タスクが、終了前に不要となっ
   たメモリの解放を要求した場合に、当該領域の割り当て
   の解除を行い、空きメモリとして前記メモリ管理テーブ
   ルに戻すメモリ解放処理部と、 前記プロセスまたは前記タスクが終了した場合に、保持
   しておく必要が無く、かつ未だ前記プロセスまたは前記
   タスクに割り当てられて解放されていない領域を、選択
   してクリアするメモリ選択解放処理部と、 を備えることを特徴とするメモリ管理方式。