JP3325729B2 - メモリ管理装置 - Google Patents
メモリ管理装置Info
- Publication number
- JP3325729B2 JP3325729B2 JP29268194A JP29268194A JP3325729B2 JP 3325729 B2 JP3325729 B2 JP 3325729B2 JP 29268194 A JP29268194 A JP 29268194A JP 29268194 A JP29268194 A JP 29268194A JP 3325729 B2 JP3325729 B2 JP 3325729B2
- Authority
- JP
- Japan
- Prior art keywords
- memory
- area
- management
- unused
- management table
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】
【産業上の利用分野】本発明は、コンピュータシステム
のメモリの利用者プログラムに対する割り当てを管理す
るメモリ管理装置に関する。
のメモリの利用者プログラムに対する割り当てを管理す
るメモリ管理装置に関する。
【０００２】近年のコンピュータシステムは、利用者プ
ログラムの処理する膨大なデータを格納するため、大容
量のメモリを具備していることが多い。しかし、利用者
プログラムの処理するデータ量は、今後もさらに増大が
見込まれることから、ハード的にメモリを大容量化する
のみでなく、メモリを高効率的に使用する必要がある。
本発明は、かかるメモリの高効率的な使用を実現するメ
モリ管理装置に関する。
ログラムの処理する膨大なデータを格納するため、大容
量のメモリを具備していることが多い。しかし、利用者
プログラムの処理するデータ量は、今後もさらに増大が
見込まれることから、ハード的にメモリを大容量化する
のみでなく、メモリを高効率的に使用する必要がある。
本発明は、かかるメモリの高効率的な使用を実現するメ
モリ管理装置に関する。
【０００３】
【従来の技術】メモリ管理装置は、利用者プログラムか
らの要求に応じて、メモリの一部のメモリ領域を、該利
用者プログラムが使用する作業領域として割り当てる処
理、あるいは利用者プログラムに割り当てられたメモリ
領域を解放する処理等を行う装置である。
らの要求に応じて、メモリの一部のメモリ領域を、該利
用者プログラムが使用する作業領域として割り当てる処
理、あるいは利用者プログラムに割り当てられたメモリ
領域を解放する処理等を行う装置である。
【０００４】メモリ領域の利用者プログラムに対する割
り当ての管理は、所定数の登録欄を有する管理テーブル
によって行われる。管理テーブルの登録欄には、利用者
プログラムに割り当てたメモリ領域である割当領域の先
頭アドレス、割当サイズ、及び「使用」又は「不使用」
を示す状態フラグを含む管理情報が登録される。管理テ
ーブルは、単数又は複数がメモリに静的に設定される。
り当ての管理は、所定数の登録欄を有する管理テーブル
によって行われる。管理テーブルの登録欄には、利用者
プログラムに割り当てたメモリ領域である割当領域の先
頭アドレス、割当サイズ、及び「使用」又は「不使用」
を示す状態フラグを含む管理情報が登録される。管理テ
ーブルは、単数又は複数がメモリに静的に設定される。
【０００５】メモリ管理装置は、利用者プログラムから
の要求サイズを含むメモリ獲得要求を受けて、該管理テ
ーブルを検索し、該要求サイズを満たす不使用領域を特
定し、該不使用領域のうちの該要求サイズに対応するメ
モリ領域を割当領域として、該割当領域の先頭アドレ
ス、割当サイズ及び「使用」を示す状態フラグ等の管理
情報を登録欄に登録する。
の要求サイズを含むメモリ獲得要求を受けて、該管理テ
ーブルを検索し、該要求サイズを満たす不使用領域を特
定し、該不使用領域のうちの該要求サイズに対応するメ
モリ領域を割当領域として、該割当領域の先頭アドレ
ス、割当サイズ及び「使用」を示す状態フラグ等の管理
情報を登録欄に登録する。
【０００６】その後、利用者プログラムに対して、該割
当領域の先頭アドレスを含む完了通知を返却する。な
お、不使用領域とは、利用者プログラムに割り当てられ
ていないメモリ領域であり、未使用のメモリ領域の他
に、利用者プログラムに割り当てられ、その後解放され
たメモリ領域を含み、具体的には一の管理テーブルが管
理しているメモリ領域のうちの、状態フラグが「不使
用」となっている単一のメモリ領域又は連続したメモリ
領域群をいう。
当領域の先頭アドレスを含む完了通知を返却する。な
お、不使用領域とは、利用者プログラムに割り当てられ
ていないメモリ領域であり、未使用のメモリ領域の他
に、利用者プログラムに割り当てられ、その後解放され
たメモリ領域を含み、具体的には一の管理テーブルが管
理しているメモリ領域のうちの、状態フラグが「不使
用」となっている単一のメモリ領域又は連続したメモリ
領域群をいう。
【０００７】利用者プログラムは、割当領域が不要とな
った場合には、メモリ管理装置に不要となった割当領域
の先頭アドレスを含むメモリ解放要求を送る。メモリ管
理装置は、管理テーブルの該先頭アドレスに対応する登
録欄についての管理情報の状態フラグを、「使用」から
「不使用」に変更して、利用者プログラムに完了通知を
返却する。
った場合には、メモリ管理装置に不要となった割当領域
の先頭アドレスを含むメモリ解放要求を送る。メモリ管
理装置は、管理テーブルの該先頭アドレスに対応する登
録欄についての管理情報の状態フラグを、「使用」から
「不使用」に変更して、利用者プログラムに完了通知を
返却する。
【０００８】このように、メモリの管理は管理テーブル
により行われており、所定数の登録欄を有する管理テー
ブルは、単数又は複数が静的にメモリに設定されてい
る。しかし、メモリ領域が比較的に小さく割り当てられ
てしまうと、管理テーブルの登録欄に不足が生じ、それ
以上のメモリ領域の割り当てを行うことができず、メモ
リに余力があっても、これを利用者プログラムに割り当
てることができない。
により行われており、所定数の登録欄を有する管理テー
ブルは、単数又は複数が静的にメモリに設定されてい
る。しかし、メモリ領域が比較的に小さく割り当てられ
てしまうと、管理テーブルの登録欄に不足が生じ、それ
以上のメモリ領域の割り当てを行うことができず、メモ
リに余力があっても、これを利用者プログラムに割り当
てることができない。
【０００９】このため、特開平２−２０１５５８号公報
に開示されているように、登録欄が不足した場合に、新
たな管理テーブルを順次作成し、前後の管理テーブルを
ポインタでリンクするようにしたものが提案されてい
る。
に開示されているように、登録欄が不足した場合に、新
たな管理テーブルを順次作成し、前後の管理テーブルを
ポインタでリンクするようにしたものが提案されてい
る。
【００１０】
【発明が解決しようとする課題】しかし、従来技術によ
ると、作成された管理テーブルが使用されなくなった場
合（全ての登録欄の状態フラグが「不使用」となった場
合）であっても、管理テーブルは存在し続けるため、該
管理テーブルにより占有されているメモリ領域を利用者
プログラムに割り当てることができないから、メモリの
使用効率が低いという問題があった。
ると、作成された管理テーブルが使用されなくなった場
合（全ての登録欄の状態フラグが「不使用」となった場
合）であっても、管理テーブルは存在し続けるため、該
管理テーブルにより占有されているメモリ領域を利用者
プログラムに割り当てることができないから、メモリの
使用効率が低いという問題があった。
【００１１】また、作成された管理テーブルの位置は固
定されているため、該管理テーブルによってメモリ領域
の連続性が阻害され、比較的に大きなメモリ領域を割り
当てる場合に支障が生じ、メモリの使用効率が低いとい
う問題もあった。
定されているため、該管理テーブルによってメモリ領域
の連続性が阻害され、比較的に大きなメモリ領域を割り
当てる場合に支障が生じ、メモリの使用効率が低いとい
う問題もあった。
【００１２】よって、本発明の目的は、メモリの使用効
率を向上したメモリ管理装置を提供することである。
率を向上したメモリ管理装置を提供することである。
【００１３】
【課題を解決するための手段】本発明のメモリ管理装置
は、コンピュータシステムのメモリの利用者プログラム
に対する割り当てを、割り当てたメモリ領域についての
管理情報が登録される所定数の登録欄を有する管理テー
ブルにより管理するようにしたメモリ管理装置であっ
て、前記利用者プログラムからの要求に応じて、前記管
理テーブルの前記管理情報を更新する管理情報更新手段
と、前記管理テーブルの前記登録欄に不足を生じた場合
に、前記メモリに新たな管理テーブルを作成するテーブ
ル作成手段と、前記管理テーブルにより管理している全
てのメモリ領域が解放された場合に、該全てのメモリ領
域が解放された管理テーブルを削除するテーブル削除手
段と、を備えて構成される。
は、コンピュータシステムのメモリの利用者プログラム
に対する割り当てを、割り当てたメモリ領域についての
管理情報が登録される所定数の登録欄を有する管理テー
ブルにより管理するようにしたメモリ管理装置であっ
て、前記利用者プログラムからの要求に応じて、前記管
理テーブルの前記管理情報を更新する管理情報更新手段
と、前記管理テーブルの前記登録欄に不足を生じた場合
に、前記メモリに新たな管理テーブルを作成するテーブ
ル作成手段と、前記管理テーブルにより管理している全
てのメモリ領域が解放された場合に、該全てのメモリ領
域が解放された管理テーブルを削除するテーブル削除手
段と、を備えて構成される。
【００１４】
【作用】本発明のメモリ管理装置によると、管理テーブ
ルが不要となった場合（管理テーブルが管理している全
てのメモリ領域が解放された場合）には、当該管理テー
ブルを削除するようにしているから、当該管理テーブル
が存在していたメモリ領域をも利用者プログラムに割り
当てることができるようになる。
ルが不要となった場合（管理テーブルが管理している全
てのメモリ領域が解放された場合）には、当該管理テー
ブルを削除するようにしているから、当該管理テーブル
が存在していたメモリ領域をも利用者プログラムに割り
当てることができるようになる。
【００１５】また、この管理テーブルの削除により、メ
モリ領域の連続性が確保されるから、当該管理テーブル
が存在していた領域の前後の領域に渡って利用者プログ
ラムにメモリ領域を割り当てることができるようにな
る。
モリ領域の連続性が確保されるから、当該管理テーブル
が存在していた領域の前後の領域に渡って利用者プログ
ラムにメモリ領域を割り当てることができるようにな
る。
【００１６】さらに、管理テーブルの作成と削除が必要
に応じて繰り返されることから、管理テーブルの位置は
適宜に移動され、利用者プログラムに対するメモリ領域
の割り当てについての制約が少なくなる。従って、メモ
リの使用効率を大幅に高くすることができる。
に応じて繰り返されることから、管理テーブルの位置は
適宜に移動され、利用者プログラムに対するメモリ領域
の割り当てについての制約が少なくなる。従って、メモ
リの使用効率を大幅に高くすることができる。
【００１７】
【実施例】以下、本発明の実施例を図面に基づいて説明
することにする。 〔１〕全体構成 図１は、本発明実施例の全体構成を示すブロック図であ
る。
することにする。 〔１〕全体構成 図１は、本発明実施例の全体構成を示すブロック図であ
る。
【００１８】同図において、１１は本発明が適用された
コンピュータシステムにより実行される利用者プログラ
ムであり、１２は該コンピュータシステムのメモリであ
る。このメモリ管理装置は、利用者プログラム１１から
メモリ獲得要求、メモリ解放要求又はメモリ再獲得要求
を受けることにより起動される。
コンピュータシステムにより実行される利用者プログラ
ムであり、１２は該コンピュータシステムのメモリであ
る。このメモリ管理装置は、利用者プログラム１１から
メモリ獲得要求、メモリ解放要求又はメモリ再獲得要求
を受けることにより起動される。
【００１９】ここで、メモリ獲得要求は、利用者プログ
ラム１１が獲得（割り当て）を要求するメモリ領域（要
求領域）のサイズ（要求サイズ）を含でいる。メモリ解
放要求は、利用者プログラム１１が割り当ての解放を要
求しているメモリ領域の先頭アドレスを含んでいる。メ
モリ再獲得要求は、利用者プログラムに既に割り当てら
れたメモリ領域（既割当領域）のサイズの変更を要求す
るものであり、既割当領域の先頭アドレス及び新たな要
求サイズを含んでいる。
ラム１１が獲得（割り当て）を要求するメモリ領域（要
求領域）のサイズ（要求サイズ）を含でいる。メモリ解
放要求は、利用者プログラム１１が割り当ての解放を要
求しているメモリ領域の先頭アドレスを含んでいる。メ
モリ再獲得要求は、利用者プログラムに既に割り当てら
れたメモリ領域（既割当領域）のサイズの変更を要求す
るものであり、既割当領域の先頭アドレス及び新たな要
求サイズを含んでいる。
【００２０】メモリ領域の利用者プログラム１１に対す
る割り当ての管理は、図２に示されるような管理テーブ
ル１３によって行われる。管理テーブル１３は、前テー
ブルポインタ１３ａ、後テーブルポインタ１３ｂ等のテ
ーブル情報と、複数の登録欄１３ｃにより構成されてい
る。管理テーブル１３の登録欄１３ｃには、利用者プロ
グラム１１に割り当てたメモリ領域の先頭アドレス１３
ｄ、割当サイズ（大きさ）１３ｅ、及び「使用」又は
「不使用」を示す状態フラグ１３ｆを含む管理情報が登
録される。管理テーブル１３の登録欄１３ｃの数は、所
定数に決められており、管理テーブル１３の大きさは固
定的である。
る割り当ての管理は、図２に示されるような管理テーブ
ル１３によって行われる。管理テーブル１３は、前テー
ブルポインタ１３ａ、後テーブルポインタ１３ｂ等のテ
ーブル情報と、複数の登録欄１３ｃにより構成されてい
る。管理テーブル１３の登録欄１３ｃには、利用者プロ
グラム１１に割り当てたメモリ領域の先頭アドレス１３
ｄ、割当サイズ（大きさ）１３ｅ、及び「使用」又は
「不使用」を示す状態フラグ１３ｆを含む管理情報が登
録される。管理テーブル１３の登録欄１３ｃの数は、所
定数に決められており、管理テーブル１３の大きさは固
定的である。
【００２１】管理テーブル１３は、図３に示されるよう
にメモリ１２に設定される。管理テーブル１３は、前後
の管理テーブルが前及び後テーブルポインタ１３ａ、１
３ｂにより連結されており、各管理テーブル１３の登録
欄１３ｃに複数の割当領域１２ａについての管理情報が
登録される。
にメモリ１２に設定される。管理テーブル１３は、前後
の管理テーブルが前及び後テーブルポインタ１３ａ、１
３ｂにより連結されており、各管理テーブル１３の登録
欄１３ｃに複数の割当領域１２ａについての管理情報が
登録される。
【００２２】図１において、本メモリ管理装置は、メモ
リ制御部１４、メモリ区分処理部１５、テーブル管理部
１６、メモリ獲得処理部１７、メモリ解放処理部１８、
及びメモリ再獲得処理部１９を備えて構成される。
リ制御部１４、メモリ区分処理部１５、テーブル管理部
１６、メモリ獲得処理部１７、メモリ解放処理部１８、
及びメモリ再獲得処理部１９を備えて構成される。
【００２３】〔メモリ制御部〕メモリ制御部１４は、利
用者プログラム１１からのメモリ獲得要求、メモリ解放
要求、メモリ再獲得要求をそれぞれ対応するメモリ獲得
処理部１７、メモリ解放処理部１８、メモリ再獲得処理
部１９に渡すとともに、メモリ獲得処理部１７、メモリ
解放処理部１８、メモリ再獲得処理部１９からの通知を
利用者プログラム１１に渡す。
用者プログラム１１からのメモリ獲得要求、メモリ解放
要求、メモリ再獲得要求をそれぞれ対応するメモリ獲得
処理部１７、メモリ解放処理部１８、メモリ再獲得処理
部１９に渡すとともに、メモリ獲得処理部１７、メモリ
解放処理部１８、メモリ再獲得処理部１９からの通知を
利用者プログラム１１に渡す。
【００２４】〔メモリ区分処理部〕メモリ区分処理部１
５は、メモリ１２を利用者プログラム１１に対する割り
当てが許容されている許容領域と利用者プログラム１１
に対する割り当てが許容されていない非許容領域とに区
分するための区分情報を有し、この区分情報を更新する
ことにより、許容領域と非許容領域のサイズを変更す
る。図３において、２０が区分情報（区分ポインタ）で
あり、区分ポインタ２０より上側が許容領域、下側が非
許容領域を示している。
５は、メモリ１２を利用者プログラム１１に対する割り
当てが許容されている許容領域と利用者プログラム１１
に対する割り当てが許容されていない非許容領域とに区
分するための区分情報を有し、この区分情報を更新する
ことにより、許容領域と非許容領域のサイズを変更す
る。図３において、２０が区分情報（区分ポインタ）で
あり、区分ポインタ２０より上側が許容領域、下側が非
許容領域を示している。
【００２５】〔テーブル管理部〕テーブル管理部１６
は、メモリ獲得処理部１７からの依頼により、メモリ１
２に管理テーブル１３を作成するテーブル作成部及びメ
モリ解放処理部１８からの依頼により管理テーブル１３
を削除するテーブル削除部を有している。
は、メモリ獲得処理部１７からの依頼により、メモリ１
２に管理テーブル１３を作成するテーブル作成部及びメ
モリ解放処理部１８からの依頼により管理テーブル１３
を削除するテーブル削除部を有している。
【００２６】テーブル管理部１６は、最後の管理テーブ
ル１３の削除を行った場合には、該削除された管理テー
ブル１３により管理されていたメモリ領域が前記非許容
領域となるように、メモリ区分処理部１５に区分情報２
０の更新を依頼する。
ル１３の削除を行った場合には、該削除された管理テー
ブル１３により管理されていたメモリ領域が前記非許容
領域となるように、メモリ区分処理部１５に区分情報２
０の更新を依頼する。
【００２７】〔メモリ獲得処理部〕メモリ獲得処理部１
７は、利用者プログラム１１からの要求サイズを含むメ
モリ獲得要求に応じて、管理テーブル１３を検索し、管
理テーブル１３が管理しているメモリ領域に、前記要求
サイズを満たす連続した不使用領域が存在する場合に
は、該不使用領域を管理している登録欄の管理情報を更
新することにより、利用者プログラム１１にメモリ領域
を割り当て、利用者プログラム１１に割り当てたメモリ
領域の先頭アドレスを通知するメモリ獲得処理（前記検
索から通知までの処理）を行う。
７は、利用者プログラム１１からの要求サイズを含むメ
モリ獲得要求に応じて、管理テーブル１３を検索し、管
理テーブル１３が管理しているメモリ領域に、前記要求
サイズを満たす連続した不使用領域が存在する場合に
は、該不使用領域を管理している登録欄の管理情報を更
新することにより、利用者プログラム１１にメモリ領域
を割り当て、利用者プログラム１１に割り当てたメモリ
領域の先頭アドレスを通知するメモリ獲得処理（前記検
索から通知までの処理）を行う。
【００２８】そして、管理テーブル１３が管理している
メモリ領域に、該要求サイズを満たす不使用領域が存在
せず且つ最後の管理テーブルに前記状態フラグが「不使
用」となっている不使用登録欄が無い場合には、テーブ
ル管理部１６のテーブル作成部に新たな管理テーブルの
作成を依頼した後に、該メモリ獲得処理を行う。
メモリ領域に、該要求サイズを満たす不使用領域が存在
せず且つ最後の管理テーブルに前記状態フラグが「不使
用」となっている不使用登録欄が無い場合には、テーブ
ル管理部１６のテーブル作成部に新たな管理テーブルの
作成を依頼した後に、該メモリ獲得処理を行う。
【００２９】メモリ獲得処理部１７は、管理テーブル１
３が管理しているメモリ領域に、前記要求サイズを満た
す不使用領域が存在せず且つ最後の管理テーブル１３に
不使用登録欄が有る場合には、前記要求サイズを満たす
メモリ領域が確保されるように、メモリ区分処理部１５
に区分情報２０を更新するよう依頼した後に、前記メモ
リ獲得処理を行う。
３が管理しているメモリ領域に、前記要求サイズを満た
す不使用領域が存在せず且つ最後の管理テーブル１３に
不使用登録欄が有る場合には、前記要求サイズを満たす
メモリ領域が確保されるように、メモリ区分処理部１５
に区分情報２０を更新するよう依頼した後に、前記メモ
リ獲得処理を行う。
【００３０】メモリ獲得処理部１７は、管理テーブル１
３が管理しているメモリ領域に、前記要求サイズを満た
す不使用領域が存在し且つ該不使用領域を管理している
管理テーブル１３に不使用登録欄が有り、前記不使用登
録欄が複数である場合には、前記不使用領域のうち利用
者プログラム１１に割り当てるメモリ領域以外のメモリ
領域である差領域について、前記不使用登録欄の管理情
報を更新する。
３が管理しているメモリ領域に、前記要求サイズを満た
す不使用領域が存在し且つ該不使用領域を管理している
管理テーブル１３に不使用登録欄が有り、前記不使用登
録欄が複数である場合には、前記不使用領域のうち利用
者プログラム１１に割り当てるメモリ領域以外のメモリ
領域である差領域について、前記不使用登録欄の管理情
報を更新する。
【００３１】メモリ獲得処理部１７は、管理テーブル１
３が管理しているメモリ領域に、前記要求サイズを満た
す不使用領域が存在し且つ前記不使用領域を管理してい
る管理テーブルに不使用登録欄が有り、前記不使用登録
欄が単数である場合には、前記不使用領域のうち利用者
プログラム１１に割り当てるメモリ領域以外のメモリ領
域である差領域に、新たな管理テーブルを作成するよう
前記テーブル管理部１６の前記テーブル作成部に依頼す
る。
３が管理しているメモリ領域に、前記要求サイズを満た
す不使用領域が存在し且つ前記不使用領域を管理してい
る管理テーブルに不使用登録欄が有り、前記不使用登録
欄が単数である場合には、前記不使用領域のうち利用者
プログラム１１に割り当てるメモリ領域以外のメモリ領
域である差領域に、新たな管理テーブルを作成するよう
前記テーブル管理部１６の前記テーブル作成部に依頼す
る。
【００３２】メモリ獲得処理部１７は、前記差領域に新
たな管理テーブルを作成するのに十分なメモリ領域が無
い場合には、前記差領域を含む不使用領域の全体につい
て、前記不使用登録欄の管理情報を更新する。
たな管理テーブルを作成するのに十分なメモリ領域が無
い場合には、前記差領域を含む不使用領域の全体につい
て、前記不使用登録欄の管理情報を更新する。
【００３３】〔メモリ解放処理部〕メモリ解放処理部１
８は、利用者プログラム１１からの先頭アドレスを含む
メモリ解放要求に応じて、管理テーブル１３の該先頭ア
ドレスに対応する登録欄についての管理情報の状態フラ
グを「不使用」に変更する。
８は、利用者プログラム１１からの先頭アドレスを含む
メモリ解放要求に応じて、管理テーブル１３の該先頭ア
ドレスに対応する登録欄についての管理情報の状態フラ
グを「不使用」に変更する。
【００３４】そして、全ての登録欄についての各管理情
報の状態フラグが「不使用」となっている不使用テーブ
ルが存在する場合に、前記テーブル管理部１６の前記テ
ーブル削除部に該不使用テーブルの削除を依頼する。
報の状態フラグが「不使用」となっている不使用テーブ
ルが存在する場合に、前記テーブル管理部１６の前記テ
ーブル削除部に該不使用テーブルの削除を依頼する。
【００３５】〔メモリ再獲得処理部〕メモリ再獲得処理
部１９は、利用者プログラム１１からの既割当領域の先
頭アドレス及び新たな要求サイズを含むメモリ再獲得要
求に応じて、前記新たな要求サイズが前記先頭アドレス
に対応する登録欄についての管理情報の割当サイズより
大きい場合には、メモリ獲得処理部１７に前記メモリ獲
得処理を依頼する。
部１９は、利用者プログラム１１からの既割当領域の先
頭アドレス及び新たな要求サイズを含むメモリ再獲得要
求に応じて、前記新たな要求サイズが前記先頭アドレス
に対応する登録欄についての管理情報の割当サイズより
大きい場合には、メモリ獲得処理部１７に前記メモリ獲
得処理を依頼する。
【００３６】次いで、前記既割当領域に設定されている
全てのデータをメモリ獲得処理部１７により新たに割り
当てられた新割当領域に複写し、メモリ解放処理部１８
に前記既割当領域の解放を依頼する。
全てのデータをメモリ獲得処理部１７により新たに割り
当てられた新割当領域に複写し、メモリ解放処理部１８
に前記既割当領域の解放を依頼する。
【００３７】メモリ再獲得処理部１９は、前記新たな要
求サイズが前記先頭アドレスに対応する登録欄について
の管理情報の割当サイズより小さい場合には、該要求サ
イズに相当するメモリ領域について前記登録欄の管理情
報を更新し、さらに前記管理テーブルに不使用登録欄が
無い場合には、前記既割当領域のうち前記利用者プログ
ラムに割り当てるメモリ領域以外のメモリ領域である残
余領域に、新たな管理テーブルを作成するようテーブル
管理部１６の前記テーブル作成部に依頼する。メモリ再
獲得処理部１９は、管理テーブル１３に不使用登録欄が
有る場合には、前記残余領域について、前記不使用登録
欄に管理情報を登録する。 〔２〕各部の詳細処理 以下、上記各部の処理をフローチャートを参照して、さ
らに詳述する。
求サイズが前記先頭アドレスに対応する登録欄について
の管理情報の割当サイズより小さい場合には、該要求サ
イズに相当するメモリ領域について前記登録欄の管理情
報を更新し、さらに前記管理テーブルに不使用登録欄が
無い場合には、前記既割当領域のうち前記利用者プログ
ラムに割り当てるメモリ領域以外のメモリ領域である残
余領域に、新たな管理テーブルを作成するようテーブル
管理部１６の前記テーブル作成部に依頼する。メモリ再
獲得処理部１９は、管理テーブル１３に不使用登録欄が
有る場合には、前記残余領域について、前記不使用登録
欄に管理情報を登録する。 〔２〕各部の詳細処理 以下、上記各部の処理をフローチャートを参照して、さ
らに詳述する。
【００３８】〔メモリ区分処理部の処理〕図４は、メモ
リ区分処理部１５の処理を示すフローチャートである。
メモリ区分処理部１５は、テーブル管理部１６からの依
頼により起動され、該依頼には、「許容領域の拡大」を
示す識別及び要求サイズ又は「許容領域の縮小」を示す
識別が含まれている。
リ区分処理部１５の処理を示すフローチャートである。
メモリ区分処理部１５は、テーブル管理部１６からの依
頼により起動され、該依頼には、「許容領域の拡大」を
示す識別及び要求サイズ又は「許容領域の縮小」を示す
識別が含まれている。
【００３９】まず、該識別を判断し（ＳＴ１５−１）、
該識別が「許容領域の拡大」である場合には、要求サイ
ズを確保するのに十分な非許容領域が存在するか否かを
判断する（ＳＴ１５−２）。ＳＴ１５−２において、十
分な非許容領域がある場合には、区分ポインタ２０を移
動して、許容領域を該要求サイズに相当する分だけ拡大
し（ＳＴ１５−３）、確保した領域の先頭アドレスを伴
って依頼元に戻る。
該識別が「許容領域の拡大」である場合には、要求サイ
ズを確保するのに十分な非許容領域が存在するか否かを
判断する（ＳＴ１５−２）。ＳＴ１５−２において、十
分な非許容領域がある場合には、区分ポインタ２０を移
動して、許容領域を該要求サイズに相当する分だけ拡大
し（ＳＴ１５−３）、確保した領域の先頭アドレスを伴
って依頼元に戻る。
【００４０】ＳＴ１５−１において、該識別が「許容領
域の縮小」である場合には、区分ポインタ２０を、削除
された管理テーブルの先頭アドレスまで移動して、許容
領域を縮小し（ＳＴ１５−４）、その旨を示すデータを
伴って依頼元に戻る。ＳＴ１５−２において、十分な非
許容領域が無い場合には、その旨を示すデータを伴って
依頼元に戻る。
域の縮小」である場合には、区分ポインタ２０を、削除
された管理テーブルの先頭アドレスまで移動して、許容
領域を縮小し（ＳＴ１５−４）、その旨を示すデータを
伴って依頼元に戻る。ＳＴ１５−２において、十分な非
許容領域が無い場合には、その旨を示すデータを伴って
依頼元に戻る。
【００４１】〔テーブル管理部の処理〕図５は、テーブ
ル管理部１６の処理を示すフローチャートである。テー
ブル管理部１６は、メモリ獲得処理部１７、メモリ解放
処理部１８、又はメモリ再獲得処理部１９からの依頼に
より起動され、該依頼には、メモリ獲得処理部１７及び
メモリ再獲得処理部１９からの呼び出しの場合は「テー
ブルの作成」を示す識別が、メモリ解放処理部１８から
の呼び出しの場合は「テーブルの削除」を示す識別が含
まれている。
ル管理部１６の処理を示すフローチャートである。テー
ブル管理部１６は、メモリ獲得処理部１７、メモリ解放
処理部１８、又はメモリ再獲得処理部１９からの依頼に
より起動され、該依頼には、メモリ獲得処理部１７及び
メモリ再獲得処理部１９からの呼び出しの場合は「テー
ブルの作成」を示す識別が、メモリ解放処理部１８から
の呼び出しの場合は「テーブルの削除」を示す識別が含
まれている。
【００４２】まず、該識別を判断し（ＳＴ１６−１）、
該識別が「テーブルの作成」である場合には、管理テー
ブルを設定するのに十分なメモリ領域が有るか否かを判
断し（ＳＴ１６−２）、管理テーブルを設定するのに十
分なメモリ領域が有る場合には、該メモリ領域に管理テ
ーブル１３を作成し（ＳＴ１６−３）、依頼元に戻る。
ＳＴ１６−２において、管理テーブル１３を作成するの
に十分なメモリ領域が無い場合には、メモリ区分処理部
１５を呼び出し、管理テーブル１３を設定するのに必要
なメモリ領域を確保した後に（ＳＴ１６−４）、ＳＴ１
６−３に進む。
該識別が「テーブルの作成」である場合には、管理テー
ブルを設定するのに十分なメモリ領域が有るか否かを判
断し（ＳＴ１６−２）、管理テーブルを設定するのに十
分なメモリ領域が有る場合には、該メモリ領域に管理テ
ーブル１３を作成し（ＳＴ１６−３）、依頼元に戻る。
ＳＴ１６−２において、管理テーブル１３を作成するの
に十分なメモリ領域が無い場合には、メモリ区分処理部
１５を呼び出し、管理テーブル１３を設定するのに必要
なメモリ領域を確保した後に（ＳＴ１６−４）、ＳＴ１
６−３に進む。
【００４３】ＳＴ１６−１において、該識別が「テーブ
ルの削除」である場合には、該管理テーブル１３を削除
する（ＳＴ１６−５）。次いで、削除した管理テーブル
１３が最後の管理テーブルか否かを判断し（ＳＴ１６−
６）、最後の管理テーブルである場合には、メモリ区分
処理部１５を呼び出し、該削除した管理テーブル及びそ
れが管理していたメモリ領域を非許容領域とするよう、
メモリ区分処理部１５に依頼し（ＳＴ１６−７）、依頼
元に戻る。
ルの削除」である場合には、該管理テーブル１３を削除
する（ＳＴ１６−５）。次いで、削除した管理テーブル
１３が最後の管理テーブルか否かを判断し（ＳＴ１６−
６）、最後の管理テーブルである場合には、メモリ区分
処理部１５を呼び出し、該削除した管理テーブル及びそ
れが管理していたメモリ領域を非許容領域とするよう、
メモリ区分処理部１５に依頼し（ＳＴ１６−７）、依頼
元に戻る。
【００４４】ＳＴ１６−６において、最後の管理テーブ
ルでない場合には、該削除した管理テーブル及びそれが
管理していたメモリ領域について、該削除した管理テー
ブルの一つ前の管理テーブルの登録欄に管理情報を登録
し（ＳＴ１６−８）、依頼元に戻る。
ルでない場合には、該削除した管理テーブル及びそれが
管理していたメモリ領域について、該削除した管理テー
ブルの一つ前の管理テーブルの登録欄に管理情報を登録
し（ＳＴ１６−８）、依頼元に戻る。
【００４５】なお、上記の管理テーブルの作成又は削除
に伴い、その前後に存在する管理テーブルの前及び後テ
ーブルポインタ１３ａ，１３ｂの張り替えが行われるよ
うになっている。
に伴い、その前後に存在する管理テーブルの前及び後テ
ーブルポインタ１３ａ，１３ｂの張り替えが行われるよ
うになっている。
【００４６】〔メモリ獲得処理部の処理〕図６及び図７
は、メモリ獲得処理部１７の処理を示すフローチャート
である。メモリ獲得処理部１７は、利用者プログラム１
１からメモリ制御部１４を介して送られるメモリ獲得要
求又は後に詳述するメモリ再獲得処理部１９からの依頼
により起動され、該メモリ起動要求又は該依頼には、要
求サイズが含まれている。
は、メモリ獲得処理部１７の処理を示すフローチャート
である。メモリ獲得処理部１７は、利用者プログラム１
１からメモリ制御部１４を介して送られるメモリ獲得要
求又は後に詳述するメモリ再獲得処理部１９からの依頼
により起動され、該メモリ起動要求又は該依頼には、要
求サイズが含まれている。
【００４７】まず、図６を参照する。メモリ獲得処理部
１７は、管理テーブル１３を検索し（ＳＴ１７−１）、
該要求サイズを満たす十分な不使用領域が存在するか否
かを判断する（ＳＴ１７−２）。なお、不使用領域と
は、利用者プログラムに割り当てられていないメモリ領
域であり、未使用のメモリ領域の他に、利用者プログラ
ムに割り当てられ、その後解放されたメモリ領域を含
み、具体的には一の管理テーブルが管理しているメモリ
領域のうちの、状態フラグが「不使用」となっている単
一のメモリ領域又は連続したメモリ領域群をいう。
１７は、管理テーブル１３を検索し（ＳＴ１７−１）、
該要求サイズを満たす十分な不使用領域が存在するか否
かを判断する（ＳＴ１７−２）。なお、不使用領域と
は、利用者プログラムに割り当てられていないメモリ領
域であり、未使用のメモリ領域の他に、利用者プログラ
ムに割り当てられ、その後解放されたメモリ領域を含
み、具体的には一の管理テーブルが管理しているメモリ
領域のうちの、状態フラグが「不使用」となっている単
一のメモリ領域又は連続したメモリ領域群をいう。
【００４８】ＳＴ１７−２において、該要求サイズを満
たす十分な不使用領域が存在する場合には、図７のＳＴ
１７−７に進む。該要求サイズを満たす十分な不使用領
域が存在しない場合には、最後の管理テーブルに不使用
登録欄が有るか否かを判断し（ＳＴ１７−３）、該不使
用登録欄が有る場合には、メモリ区分処理部１５に許容
領域の拡大を依頼し（ＳＴ１７−５）、ＳＴ１７−６に
進む。該不使用領域が無い場合には、テーブル管理部１
６に新たなテーブルの作成を依頼し（ＳＴ１７−４）、
ＳＴ１７−１に戻る。
たす十分な不使用領域が存在する場合には、図７のＳＴ
１７−７に進む。該要求サイズを満たす十分な不使用領
域が存在しない場合には、最後の管理テーブルに不使用
登録欄が有るか否かを判断し（ＳＴ１７−３）、該不使
用登録欄が有る場合には、メモリ区分処理部１５に許容
領域の拡大を依頼し（ＳＴ１７−５）、ＳＴ１７−６に
進む。該不使用領域が無い場合には、テーブル管理部１
６に新たなテーブルの作成を依頼し（ＳＴ１７−４）、
ＳＴ１７−１に戻る。
【００４９】ＳＴ１７−６において、該要求サイズを満
たす十分な不使用領域が存在するか否かを、再度判断
し、存在する場合には図７のＳＴ１７−７に進み、存在
しない場合には図７のＳＴ１７−１４に進む。
たす十分な不使用領域が存在するか否かを、再度判断
し、存在する場合には図７のＳＴ１７−７に進み、存在
しない場合には図７のＳＴ１７−１４に進む。
【００５０】次いで、図７を参照する。ＳＴ１７−７に
おいて、不使用領域のサイズと要求サイズの差の有無を
判断し、差が無い場合には要求領域（この場合は該不使
用領域と一致する）について、登録欄の状態フラグを
「不使用」から「使用」に変更する（ＳＴ１７−１
３）。
おいて、不使用領域のサイズと要求サイズの差の有無を
判断し、差が無い場合には要求領域（この場合は該不使
用領域と一致する）について、登録欄の状態フラグを
「不使用」から「使用」に変更する（ＳＴ１７−１
３）。
【００５１】該不使用領域のサイズが要求サイズを越え
ている場合には、該不使用領域を管理している管理テー
ブルに複数の不使用登録欄が存在するか否かを判断し
（ＳＴ１７−８）、複数の不使用登録欄が有る場合に
は、該差領域について登録欄の管理情報（差領域の先頭
アドレス、差領域のサイズ、状態フラグとして「不使
用」等）を登録し（ＳＴ１７−９）、ＳＴ１７−１３に
進む。
ている場合には、該不使用領域を管理している管理テー
ブルに複数の不使用登録欄が存在するか否かを判断し
（ＳＴ１７−８）、複数の不使用登録欄が有る場合に
は、該差領域について登録欄の管理情報（差領域の先頭
アドレス、差領域のサイズ、状態フラグとして「不使
用」等）を登録し（ＳＴ１７−９）、ＳＴ１７−１３に
進む。
【００５２】ＳＴ１７−８において、複数の不使用登録
欄が無い場合は、該差領域に管理テーブルを作成できる
か否かを判断し（ＳＴ１７−１０）、管理テーブルの作
成ができる場合には、該差領域に新たな管理テーブルを
作成するようテーブル管理部１６に依頼し（ＳＴ１７−
１１）、要求領域（該不使用領域のうちの該差領域以外
のメモリ領域）について、登録欄の管理情報（該要求領
域のサイズ、状態フラグとして「使用」等）を登録する
（ＳＴ１７−１３）。ＳＴ１７−１０において、管理テ
ーブルの作成ができない場合には、該不使用領域の全体
（該要求領域及び該差領域）について、登録欄の管理情
報（状態フラグとして「使用」等）を登録し（ＳＴ１７
−１２）、ＳＴ１７−１４に進む。
欄が無い場合は、該差領域に管理テーブルを作成できる
か否かを判断し（ＳＴ１７−１０）、管理テーブルの作
成ができる場合には、該差領域に新たな管理テーブルを
作成するようテーブル管理部１６に依頼し（ＳＴ１７−
１１）、要求領域（該不使用領域のうちの該差領域以外
のメモリ領域）について、登録欄の管理情報（該要求領
域のサイズ、状態フラグとして「使用」等）を登録する
（ＳＴ１７−１３）。ＳＴ１７−１０において、管理テ
ーブルの作成ができない場合には、該不使用領域の全体
（該要求領域及び該差領域）について、登録欄の管理情
報（状態フラグとして「使用」等）を登録し（ＳＴ１７
−１２）、ＳＴ１７−１４に進む。
【００５３】次いで、ＳＴ１７−１４において、割り当
てた領域の先頭アドレスを含む完了通知をメモリ制御部
１４を介して利用者プログラム１１に通知する。なお、
図６のＳＴ１７−６において、十分な不使用領域が無い
と判断した場合には、ＳＴ１７−１４において、メモリ
領域の割り当てができないことを示す通知が利用者プロ
グラム１１に対してなされる。
てた領域の先頭アドレスを含む完了通知をメモリ制御部
１４を介して利用者プログラム１１に通知する。なお、
図６のＳＴ１７−６において、十分な不使用領域が無い
と判断した場合には、ＳＴ１７−１４において、メモリ
領域の割り当てができないことを示す通知が利用者プロ
グラム１１に対してなされる。
【００５４】〔メモリ解放処理部の処理〕図８は、メモ
リ解放処理部１８の処理を示すフローチャートである。
メモリ解放処理部１８は、利用者プログラム１１からメ
モリ制御部１４を介して送られるメモリ解放要求又は後
に詳述するメモリ再獲得処理部１９からの依頼により起
動され、該メモリ解放要求又は該依頼には、解放すべき
メモリ領域の先頭アドレスが含まれている。
リ解放処理部１８の処理を示すフローチャートである。
メモリ解放処理部１８は、利用者プログラム１１からメ
モリ制御部１４を介して送られるメモリ解放要求又は後
に詳述するメモリ再獲得処理部１９からの依頼により起
動され、該メモリ解放要求又は該依頼には、解放すべき
メモリ領域の先頭アドレスが含まれている。
【００５５】まず、解放すべきメモリ領域の先頭アドレ
スに対応する登録欄の状態フラグを「使用」から「不使
用」に変更する（ＳＴ１８−１）。次いで、該管理テー
ブルの全ての登録欄の状態フラグが「不使用」となって
いるか否かを判断し（ＳＴ１８−２）、全ての状態フラ
グが「不使用」となっている場合には、テーブル管理部
１６に該管理テーブルの削除を依頼し（ＳＴ１８−
３）、この処理を終了する。ＳＴ１８−２において。全
ての状態フラグが「不使用」となっていない場合には、
この処理を終了する。
スに対応する登録欄の状態フラグを「使用」から「不使
用」に変更する（ＳＴ１８−１）。次いで、該管理テー
ブルの全ての登録欄の状態フラグが「不使用」となって
いるか否かを判断し（ＳＴ１８−２）、全ての状態フラ
グが「不使用」となっている場合には、テーブル管理部
１６に該管理テーブルの削除を依頼し（ＳＴ１８−
３）、この処理を終了する。ＳＴ１８−２において。全
ての状態フラグが「不使用」となっていない場合には、
この処理を終了する。
【００５６】〔メモリ再獲得処理部の処理〕図９は、メ
モリ再獲得処理部１９の処理を示すフローチャートであ
る。メモリ再獲得処理部１９は、利用者プログラム１１
からメモリ制御部１４を介して送られるメモリ再獲得要
求により起動され、該メモリ再獲得要求には、解放すべ
きメモリ領域（既割当領域）の先頭アドレス及び新たな
要求サイズが含まれている。
モリ再獲得処理部１９の処理を示すフローチャートであ
る。メモリ再獲得処理部１９は、利用者プログラム１１
からメモリ制御部１４を介して送られるメモリ再獲得要
求により起動され、該メモリ再獲得要求には、解放すべ
きメモリ領域（既割当領域）の先頭アドレス及び新たな
要求サイズが含まれている。
【００５７】まず、メモリ再獲得要求に含まれている先
頭アドレスに対応する登録欄の割当サイズと新たな要求
サイズを比較判断し（ＳＴ１９−１）、該割当サイズよ
りも新たな要求サイズが大きい場合には、メモリ獲得処
理部１７に新たな要求サイズを送るとともに、メモリ獲
得処理を依頼する（ＳＴ１９−２）。
頭アドレスに対応する登録欄の割当サイズと新たな要求
サイズを比較判断し（ＳＴ１９−１）、該割当サイズよ
りも新たな要求サイズが大きい場合には、メモリ獲得処
理部１７に新たな要求サイズを送るとともに、メモリ獲
得処理を依頼する（ＳＴ１９−２）。
【００５８】メモリ獲得処理部１７は、メモリ領域の割
り当てが済むと、該メモリ領域の先頭アドレスを送って
くるので、メモリ再獲得処理部１９は、既割当領域の内
容を全て新割当領域に複写する（ＳＴ１９−３）。次い
で、該既割当領域の解放をメモリ解放処理部１８に依頼
し（ＳＴ１９−４）、該新割当領域の先頭アドレスを含
む完了通知を、メモリ制御部１４を介して利用者プログ
ラム１１に送る（ＳＴ１９−５）。
り当てが済むと、該メモリ領域の先頭アドレスを送って
くるので、メモリ再獲得処理部１９は、既割当領域の内
容を全て新割当領域に複写する（ＳＴ１９−３）。次い
で、該既割当領域の解放をメモリ解放処理部１８に依頼
し（ＳＴ１９−４）、該新割当領域の先頭アドレスを含
む完了通知を、メモリ制御部１４を介して利用者プログ
ラム１１に送る（ＳＴ１９−５）。
【００５９】ＳＴ１９−１において、該割当サイズより
も新たな要求サイズが小さい場合には、要求領域につい
て、該登録欄の管理情報（割当サイズ）を更新する（Ｓ
Ｔ１９−６）。次いで、該管理テーブルに不使用登録欄
が有るか否かを判断し（ＳＴ１９−７）、不使用登録欄
が有る場合には、残余領域（既割当領域から新割当領域
を除いた領域）について、登録欄に管理情報（残余領域
の先頭アドレス、残余領域のサイズ、状態フラグとして
「不使用」等）を登録し（ＳＴ１９−８）、ＳＴ１９−
５に進む。
も新たな要求サイズが小さい場合には、要求領域につい
て、該登録欄の管理情報（割当サイズ）を更新する（Ｓ
Ｔ１９−６）。次いで、該管理テーブルに不使用登録欄
が有るか否かを判断し（ＳＴ１９−７）、不使用登録欄
が有る場合には、残余領域（既割当領域から新割当領域
を除いた領域）について、登録欄に管理情報（残余領域
の先頭アドレス、残余領域のサイズ、状態フラグとして
「不使用」等）を登録し（ＳＴ１９−８）、ＳＴ１９−
５に進む。
【００６０】ＳＴ１９−７において、不使用登録欄が無
い場合には、該残余領域に新たな管理テーブルの作成が
可能か否かを判断し（ＳＴ１９−９）、可能な場合に
は、該残余領域に新たな管理テーブルを作成するよう、
テーブル管理部１６に依頼し（ＳＴ１９−１０）、ＳＴ
１９−５に進む。ＳＴ１９−９において、新たな管理テ
ーブルの作成が不可能な場合には、ＳＴ１９−５に進ん
で上記の通知を行い、この処理を終了する。 〔３〕実施例の効果 上述した実施例によると、管理テーブルが不足した場合
には新たな管理テーブルを作成するようにしているか
ら、管理テーブルの登録欄の数が不足することにより、
本来利用者プログラムに割り当てることができるメモリ
領域が存在しながら、その領域の割り当てができないと
いう不都合が無い。
い場合には、該残余領域に新たな管理テーブルの作成が
可能か否かを判断し（ＳＴ１９−９）、可能な場合に
は、該残余領域に新たな管理テーブルを作成するよう、
テーブル管理部１６に依頼し（ＳＴ１９−１０）、ＳＴ
１９−５に進む。ＳＴ１９−９において、新たな管理テ
ーブルの作成が不可能な場合には、ＳＴ１９−５に進ん
で上記の通知を行い、この処理を終了する。 〔３〕実施例の効果 上述した実施例によると、管理テーブルが不足した場合
には新たな管理テーブルを作成するようにしているか
ら、管理テーブルの登録欄の数が不足することにより、
本来利用者プログラムに割り当てることができるメモリ
領域が存在しながら、その領域の割り当てができないと
いう不都合が無い。
【００６１】また、不使用領域の一部のメモリ領域につ
いて、利用者プログラムに割り当てを行った場合には、
該不使用領域のうちの利用者プログラムに割り当てたメ
モリ領域以外の領域である差領域を、管理テーブルの他
の不使用登録欄に登録するようにしたから、該差領域を
有効に利用することができる。この場合において、他の
不使用登録欄が無い場合には、該差領域に管理テーブル
を作成するようにしたから、該差領域の有効利用を図る
ことができる。
いて、利用者プログラムに割り当てを行った場合には、
該不使用領域のうちの利用者プログラムに割り当てたメ
モリ領域以外の領域である差領域を、管理テーブルの他
の不使用登録欄に登録するようにしたから、該差領域を
有効に利用することができる。この場合において、他の
不使用登録欄が無い場合には、該差領域に管理テーブル
を作成するようにしたから、該差領域の有効利用を図る
ことができる。
【００６２】さらに、管理テーブルが不要となった場合
（管理テーブルが管理している全てのメモリ領域が解放
された場合）には、当該管理テーブルを削除するように
しているから、当該管理テーブルが存在していたメモリ
領域をも利用者プログラムに割り当てることができる。
（管理テーブルが管理している全てのメモリ領域が解放
された場合）には、当該管理テーブルを削除するように
しているから、当該管理テーブルが存在していたメモリ
領域をも利用者プログラムに割り当てることができる。
【００６３】そして、この管理テーブルの削除により、
メモリ領域の連続性が確保されるから、当該管理テーブ
ルが存在していた領域の前後の領域に渡って利用者プロ
グラムにメモリ領域を割り当てることができる。
メモリ領域の連続性が確保されるから、当該管理テーブ
ルが存在していた領域の前後の領域に渡って利用者プロ
グラムにメモリ領域を割り当てることができる。
【００６４】また、管理テーブルの作成と削除が必要に
応じて繰り返されることから、管理テーブルの位置はメ
モリ領域の割当状況に応じて適宜に移動され、利用者プ
ログラムに対するメモリ領域の割り当てについての制約
が少なくなる。
応じて繰り返されることから、管理テーブルの位置はメ
モリ領域の割当状況に応じて適宜に移動され、利用者プ
ログラムに対するメモリ領域の割り当てについての制約
が少なくなる。
【００６５】
【発明の効果】以上説明したように、本発明によると、
利用者プログラムに割り当てるメモリ領域を管理するた
めの管理テーブルを必要な時に作成し、不必要になると
削除するようにしたから、管理テーブルに過不足を発生
せず、且つ管理テーブルの利用状況に適合した位置に管
理テーブルを作成することができ、メモリの有効利用が
図れ、その結果として、コンピュータシステムの性能を
大幅に向上することができるという効果を奏する。
利用者プログラムに割り当てるメモリ領域を管理するた
めの管理テーブルを必要な時に作成し、不必要になると
削除するようにしたから、管理テーブルに過不足を発生
せず、且つ管理テーブルの利用状況に適合した位置に管
理テーブルを作成することができ、メモリの有効利用が
図れ、その結果として、コンピュータシステムの性能を
大幅に向上することができるという効果を奏する。
【図１】本発明実施例の全体構成を示すブロック図であ
る。
る。
【図２】本発明実施例の管理テーブルの構成を示す図で
ある。
ある。
【図３】本発明実施例のメモリ割り当ての説明図であ
る。
る。
【図４】本発明実施例のメモリ区分処理部の処理を示す
フローチャートである。
フローチャートである。
【図５】本発明実施例のテーブル管理部の処理を示すフ
ローチャートである。
ローチャートである。
【図６】本発明実施例のメモリ獲得処理部の処理を示す
フローチャート（その１）である。
フローチャート（その１）である。
【図７】本発明実施例のメモリ獲得処理部の処理を示す
フローチャート（その２）である。
フローチャート（その２）である。
【図８】本発明実施例のメモリ解放処理部の処理を示す
フローチャートである。
フローチャートである。
【図９】本発明実施例のメモリ再獲得処理部の処理を示
すフローチャートである。
すフローチャートである。
１１ 利用者プログラム １２ メモリ １３ 管理テーブル １４ メモリ制御部 １５ メモリ区分処理部 １６ テーブル管理部 １７ メモリ獲得処理部 １８ メモリ解放処理部 １９ メモリ再獲得処理部
フロントページの続き (56)参考文献 特開 平２−201558（ＪＰ，Ａ) 特開 昭60−5358（ＪＰ，Ａ) 特開 平４−209045（ＪＰ，Ａ) 特開 平５−270096（ＪＰ，Ａ) 特開 昭61−156450（ＪＰ，Ａ) 特開 昭63−198449（ＪＰ，Ａ) 特開 平１−237740（ＪＰ，Ａ) 特開 平２−272651（ＪＰ，Ａ) (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 12/02
Claims (4)
- 【請求項１】 コンピュータシステムのメモリの利用者
プログラムに対する割り当てを、割り当てたメモリ領域
の先頭アドレス、割当サイズ、及び使用状態を含む管理
情報が登録される所定数の登録欄を有する管理テーブル
により管理するようにしたメモリ管理装置であって、 前記メモリに管理テーブルを作成するテーブル作成部及
び前記管理テーブルを削除するテーブル削除部を有する
テーブル管理手段と、 前記利用者プログラムからの要求サイズを含むメモリ獲
得要求に応じて、前記管理テーブルを検索し、前記管理
テーブルが管理しているメモリ領域に、前記要求サイズ
を満たす不使用領域が存在する場合には、該不使用領域
を管理している登録欄の管理情報を更新することにより
前記利用者プログラムにメモリ領域を割り当て、前記利
用者プログラムに割り当てたメモリ領域のアドレスを通
知するメモリ獲得処理を行い、前記管理テーブルが管理
しているメモリ領域に、前記要求サイズを満たす不使用
領域が存在せず且つ直近に作成された管理テーブルに不
使用登録欄が無い場合には、前記テーブル管理手段の前
記テーブル作成部に新たな管理テーブルの作成を依頼し
た後に、該メモリ獲得処理を行うメモリ獲得処理手段
と、 前記利用者プログラムからのメモリ解放要求に応じて、
前記管理テーブルの対応する登録欄を不使用状態にする
とともに、全ての登録欄について不使用状態となってい
る不使用テーブルが存在する場合に、前記テーブル管理
手段の前記テーブル削除部に該不使用テーブルの削除を
依頼するメモリ解放処理手段とを備え、 前記メモリ獲得処理手段は、前記管理テーブルが管理し
ているメモリ領域に、前記要求サイズを満たす不使用領
域が存在し且つ前記不使用領域を管理している管理テー
ブルに不使用登録欄が有り、前記不使用登録欄が単数で
ある場合には、前記不使用領域のうち前記利用者プログ
ラムに割り当てるメモリ領域以外のメモリ領域である差
領域に、新たな管理テーブルを作成するよう前記テーブ
ル管理手段の前記テーブル作成部に依頼するようにした
ことを特徴とするメモリ管理装置。 - 【請求項２】 請求項１に記載のメモリ管理装置におい
て、 前記メモリ獲得処理手段は、前記差領域に新たな管理テ
ーブルを作成するのに十分なメモリ領域が無い場合に
は、前記差領域を含む不使用領域の全体について、前記
不使用登録欄の管理情報を更新するようにしたことを特
徴とするメモリ管理装置。 - 【請求項３】 コンピュータシステムのメモリの利用者
プログラムに対する割り当てを、割り当てたメモリ領域
の先頭アドレス、割当サイズ、及び使用状態を含む管理
情報が登録される所定数の登録欄を有する管理テーブル
により管理するようにしたメモリ管理装置であって、 前記メモリに管理テーブルを作成するテーブル作成部及
び前記管理テーブルを削除するテーブル削除部を有する
テーブル管理手段と、 前記利用者プログラムからの要求サイズを含むメモリ獲
得要求に応じて、前記管理テーブルを検索し、前記管理
テーブルが管理しているメモリ領域に、前記要求サイズ
を満たす不使用領域が存在する場合には、該不使用領域
を管理している登録欄の管理情報を更新することにより
前記利用者プログラムにメモリ領域を割り当て、前記利
用者プログラムに割り当てたメモリ領域のアドレスを通
知するメモリ獲得処理を行い、前記管理テーブルが管理
しているメモリ領域に、前記要求サイズを満たす不使用
領域が存在せず且つ直近に作成された管理テーブルに不
使用登録欄が無い場合には、前記テーブル管理手段の前
記テーブル作成部に新たな管理テーブルの作成を依頼し
た後に、該メモリ獲得処理を行うメモリ獲得処理手段
と、 前記利用者プログラムからのメモリ解放要求に応じて、
前記管理テーブルの対応する登録欄を不使用状態にする
とともに、全ての登録欄について不使用状態となつてい
る不使用テーブルが存在する場合に、前記テーブル管理
手段の前記テーブル削除部に該不使用テーブルの削除を
依頼するメモリ解放処理手段と、 前記利用者プログラムからの既割当領域の先頭アドレス
及び新たな要求サイズを含むメモリ再獲得要求に応じ
て、前記新たな要求サイズが前記先頭アドレスに対応す
る登録欄についての管理情報の割当サイズより大きい場
合には、前記メモリ獲得処理手段に前記メモリ獲得処理
を依頼し、前記既割当領域に設定されている全てのデー
タを前記メモリ獲得処理手段により新たに割り当てられ
た新割当領域に複写し、前記メモリ解放処理手段に前記
既割当領域の解放を依頼するメモリ再獲得処理手段とを
備え、 前記メモリ再獲得処理手段は、前記新たな要求サイズが
前記先頭アドレスに対応する登録欄についての管理情報
の割当サイズより小さい場合には、該要求サイズに相当
するメモリ領域について前記登録欄の管理情報を更新
し、さらに前記管理テーブルに不使用登録欄が無い場合
には、前記既割当領域のうち前記利用者プログラムに割
り当てるメモリ領域以外のメモリ領域である残余領域
に、新たな管理テーブルを作成するよう前記テーブル管
理手段の前記テーブル作成部に依頼するようにしたこと
を特徴とするメモリ管理装置。 - 【請求項４】 請求項３に記載のメモリ管理装置におい
て、 前記メモリ再獲得処理手段は、前記管理テーブルに不使
用登録欄が有る場合には、前記残余領域について、前記
不使用登録欄に管理情報を登録するようにしたことを特
徴とするメモリ管理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29268194A JP3325729B2 (ja) | 1994-11-28 | 1994-11-28 | メモリ管理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29268194A JP3325729B2 (ja) | 1994-11-28 | 1994-11-28 | メモリ管理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08153036A JPH08153036A (ja) | 1996-06-11 |
| JP3325729B2 true JP3325729B2 (ja) | 2002-09-17 |
Family
ID=17784927
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29268194A Expired - Fee Related JP3325729B2 (ja) | 1994-11-28 | 1994-11-28 | メモリ管理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3325729B2 (ja) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6907508B2 (en) * | 2003-02-26 | 2005-06-14 | Emulex Design & Manufacturing Corporation | Structure and method for managing available memory resources |
| CN111143064A (zh) * | 2019-12-25 | 2020-05-12 | 浙江中控技术股份有限公司 | 一种处理内存的方法及系统 |
-
1994
- 1994-11-28 JP JP29268194A patent/JP3325729B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08153036A (ja) | 1996-06-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2575543B2 (ja) | 同時アクセス管理方法 | |
| EP0447160A2 (en) | Maintaining data consistency in cache storage systems | |
| US5301290A (en) | Method for minimizing lock processing while ensuring consistency among pages common to local processor caches and a shared external store | |
| JP2001527242A (ja) | ロックグループを用いた楽観的並行処理制御のためのきめ細やかな整合性をもたらす仕組み | |
| AU749592B2 (en) | I/O forwarding in a cache coherent shared disk computer system | |
| JP4746838B2 (ja) | データベースへのアクセスを制御するための異なったデータベースサーバ間のデータベースのオーナーシップのパーティション化 | |
| US7200628B2 (en) | Method for reserving pages of database | |
| JP2003150419A (ja) | データベース管理システムの実行情報を取得する手段を有する記憶装置 | |
| WO1991020036A1 (en) | Method for efficient non-virtual main memory management | |
| JPH02300949A (ja) | メモリ制御方法 | |
| JPH0638242B2 (ja) | 要求ペ−ジ仮想アドレス空間におけるメモリ・ブロツク圧縮方法 | |
| JPH0683782A (ja) | データ処理制御方法及びコンピュータ・システム | |
| JP2001508212A (ja) | インスタンス化を用いた共有オペレーティングシステムカーネルコードに対する効率的なマルチユーザアクセスを提供するためのオブジェクトおよび方法 | |
| GB2265734A (en) | Free memory cell management system | |
| US20030028723A1 (en) | Efficient data backup using a single side file | |
| JP2614400B2 (ja) | データ転送方法及び装置 | |
| US20050240748A1 (en) | Locality-aware interface for kernal dynamic memory | |
| JP3325729B2 (ja) | メモリ管理装置 | |
| JP2829115B2 (ja) | ファイル共用方法 | |
| WO2023124423A1 (zh) | 一种存储空间分配方法、装置、终端设备及存储介质 | |
| JP3107094B2 (ja) | 共用バッファのロック期間短縮処理方法及び装置 | |
| JPH06214874A (ja) | メモリ管理方式 | |
| JP3356090B2 (ja) | メモリ管理方法およびメモリ管理装置、並びに記録媒体 | |
| JP3030030B2 (ja) | 領域管理処理方式 | |
| JPH01112444A (ja) | データアクセスシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20020625 |
|
| LAPS | Cancellation because of no payment of annual fees |