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

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は計算機システムのメモリ管理方法に間する。

〔従来の技術〕

従来のメモリ管理方法では、ブロックの使用状況（使用
中／未使用）の管理をブロックのアドレスを管理するブ
ロック管理テーブルの中に含ませ、未使用ブロックを検
索するときは、ブロック管理テーブルを検索していた。

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

上述した従来のメモリ管理方法では、ブロックの使用中
／未使用の管理をブロックのアドレスを管理するブロッ
ク管理テーブルの中に含ませ、未使用ブロックを検索す
るときは、ブロック管理テーブルを上から順番に調べ、
ブロックの未使用を示すフラグのオン・オフを検圧する
ことによって行っていたため、未使用ブロックがブロッ
ク管理テーブルの後の方にしかない場合、検索に時間が
かかり、この結果メモリ確保に対する要求の効率が低下
することを免れない。

〔課題を解決するための手段〕

本発明のメモリ管理方法はブロック単位でメモリを管理
し、前記メモリのブロックのアドレス管理をブロック管
理テーブルで行い、前記メモリのブロックの使用状況の
管理を前記ブロック管理テ−プルとは別に設けた前記ブ
ロックをビットに対応させたテーブル上で前記ビットの
オン・オフ状態により行う構成である。

〔実施例〕

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

本発明の一実施例の構成を示す第１・図を参照すると、
このメモリ管理方法においては、メモリ３をブロック管
理テーブル２及びブロック使用状況管理テーブル１によ
りブロック単位に管理する。

ここで、１ブロツクは何バイトでもよい、ブロック使用
状況管理テーブル１はメモリブロック対応に１ビツトが
割り当てられ、このビットのオン（“１”）／オフ（“
０”）によって対応するブロックの使用中／未使用の状
況が把握できる。また、そのビット位置が対応するメモ
リブロックの先頭アドレスを管理するブロック管理テー
ブル２のインデックスに対応しており、ブロック使用状
況管理テーブル１のｉビット目はブロック管理テーブル
２のｉ番目のエントリが管理するメモリブロックの使用
中／未使用を示している。

第２図は同実施例においてメモリ３の未使用ブロックを
確保するときの手順を示す、まず、ブロック使用状況管
理テーブル１をサーチしくＳｌ）、未使用ブロックの有
無を判定する（Ｓ２）、即ち、ブロック使用状況管理テ
ーブル１中にオンビットがあるか否かを調べる。もし、
未使用ブロックが無ければエラーリターンする（Ｓ３）
、また、未使用ブロックが有れば、ブロック使用状況管
理テーブル１の中のオンピットのビット位置を調べ、そ
れをブロック番号としてレジスタ等に記憶する（Ｓ４）
、続いて、そのブロックが使用中になったことを示すた
め、ブロック使用状況管理テーブル１のブロック番号対
応のビット位置をオンにする（Ｓ５）、次に、ブロック
管理テーブル２のブロック番号対応位置のエントリを見
ることにより、確保したメモリブロックのブロックアド
レスを得る（Ｓ６）。

〔発明の効果〕

以上説明したように本発明によれば、１ブロツクを１ビ
ツトに対応させてそのビットのオン・オフによってブロ
ックの使用状況を識別するブロック使用状況管理テーブ
ルを設けることにより、メモリの未使用ブロックの検索
が高速にできる。また、ビット位置がブロックアドレス
を管理するブロック管理テーブルのインデックスとなる
ので、該当メモリブロックへのアクセスも速やかに行え
る。

【図面の簡単な説明】

第１図及び第２図は本発明の一実施例を示す図である。 １・・・ブロック使用状況管理テーブル、２・・・ブロ
ック管理テーブル、３・・・メモリ。

Claims (1)

【特許請求の範囲】
1. ブロック単位でメモリを管理し、前記メモリのブロック
   のアドレス管理をブロック管理テーブルで行い、前記メ
   モリのブロックの使用状況の管理を前記ブロック管理テ
   ーブルとは別に設けた前記ブロックをビットに対応させ
   たテーブル上で前記ビットのオン・オフ状態により行う
   ことを特徴とするメモリ管理方法。