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

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、オペレーティングシステムにおけるメモリブ
ロックの使用状態を管理するメモリ管理方法に関する。

従来の技術 第４図は従来のメモリ管理方法の構成を示している。第
４図において、４１は未使用メモリキュ４２はメモリブ
ロックの管理を行なう制御ブロックである。制御ブロッ
ク４２は、連続する１つのメモリブロックに１つ対応し
、次の制御ブロックへの後方キュー４２ａと、メモリブ
ロックのサイズ情報４２ｂと、メモリブロックのアドレ
ス情報４２ｃとを格納する。未使用メモリキュー４１は
、現在使用されていないメモリブロックに対応する制御
ブロック４２につながれる。

次に上記従来例の動作について第５図および第６図を参
照しながら説明する。第５図は従来のメモリ管理方法に
おいてメモリ確保を行なう場合のフローチャートを示し
ている。第５図において、ステップ５１によりメモリの
要求サイズを設定する。この要求サイズと未使用メモリ
キュー４１上の未使用メモリの制御ブロック４２に格納
されているサイズ情報４２ｂを比較しくステップ５２゜
５３．５４）、未使用メモリのサイズ４２ｂが要求サイ
ズを満たす場合にはメモリを与えて終了する（ステップ
５５．５９）。未使用メモリのサイズ４２ｂが要求サイ
ズより小さい場合、未使用メモリキュー４１に他の未使
用メモリが存在するかどうかを調べ（ステップ５６）、
他に存在しない場合には確保失敗のエラーで終了する（
ステップ５７．５９）。未使用メモリキュー４１に他の
未使用メモリが存在する場合には、ステップ５３以降の
処理を繰り返す。

第６図は従来のメモリ管理方法においてメモリの解放を
行なう場合のフローチャートを示している。第６図にお
いて、未使用メモリキュー４１上の未使用メモリの制御
ブロック４２に格納されているアドレス情報４２ｃから
、解放するメモリと未使用メモリが連続するかどうかを
調べる（ステップ６１．６２）。連続する場合には、メ
モリを１つにまとめて終了する（ステップ６５．６７）
。連続していない場合には、未使用メモリキュー４１に
他の未使用メモリが存在するかどうかを調べ（ステップ
６３）、他に存在しない場合には新たな未使用メモリと
して、未使用メモリキュー４１に挿入して終了する（ス
テップ６６゜６７）。他に未使用メモリが存在する場合
にはステップ６２以降の処理を繰り返す。

このように、上記従来のメモリ管理方法でもオペレーテ
ィングシステムにおけるメモリブロックの使用状態の管
理を行なうことができる。

発明が解決しようとする課題 しかしながら、上記従来のメモリ管理方法では、使用中
のメモリブロックが解放されて未使用メモリキューにつ
ながれる場合に、未使用メモリキュー上の未使用メモリ
ブロックと連続する領域であるかどうかのチエツクを行
なわなければならず、このため処理が遅くなるという問
題があった。

本発明は、このような従来の問題を解決するものであり
、簡易な構成で高速に処理することができる優れたメモ
リ管理方法を提供することを目的とするものである。

課題を解決するための手段 本発明は、上記目的を達成するために、未使用メモリキ
ューを廃止し、代わりに使用中のメモリキューを設け、
使用されているメモリブロックに対応する制御ブロック
のみを管理の対象とするように構成したものである。

作用 したがって、本発明によれば、使用中のメモリブロック
のみを管理の対象とすることによって未使用メモリに対
する処理を行なうことが不要となり、メモリブロックを
解放する際に未使用メモリと連続するかどうかの処理を
行なう必要がないため、処理を高速に行なえるとともに
その管理が著しく簡単になるという効果を有する。

実施例 第１図は本発明の一実施例におけるメモリ管理方法の構
成を示すものである。第１図において、１１は使用中メ
モリのキュー　１２は使用中のメモリに対応する制御ブ
ロックである。制御ブロック１２は、次の制御ブロック
への後方キュー１２３と、対応するメモリブロックのサ
イズ情報１２ｂと、アドレス情報１２ｃとを持ち、後方
キュー１２ａにより使用中メモリのキューにメモリブロ
ックのアドレス順につながれる。

次に上記実施例の動作について第２図および第３図を参
照しながら説明する。第２図は上記実施例においてメモ
リブロックを確保する場合のフローチャートを示したも
のであり、初期設定として、管理するメモリ領域の先頭
アドレスおよび要求されたメモリサイズを設定する（ス
テップ２１．２２）。使用中メモリキュー１１につなが
れている制御ブロックを先頭から検索しくステップ２３
）、検索位置のメモリブロックのアドレスとその前につ
ながれているメモリブロックのアドレスおよびサイズか
らメモリが使用されていない領域のサイズを求めて要求
サイズと比較する（ステップ２４．２５）。メモリが使
用されていない領域が要求サイズよりも大きい場合には
、メモリブロックを確保して使用中メモリキュー１１に
挿入して終了する（ステップ２６，３０．３１）。

メモリが使用されていない領域が要求サイズよりも小さ
い場合、検索位置の後ろに空きメモリ空間があるかどう
か調べ（ステップ２７）、ない場合にはメモリの確保失
敗のエラーで終了する（ステップ２８．３１）。メモリ
の空き空間が存在する場合にはステップ２４以降の処理
を繰り返す。

第３図は上記実施例においてメモリブロックを解放する
場合のフローチャートを示したものであり、単に使用中
メモリキュー１１からメモリブロックの制御ブロック１
２をはずして終了する（ステップ３２．３３）。

発明の効果 本発明は、上記実施例から明らかなように、使用中メモ
リキューに使用中のメモリブロックに対応する制御ブロ
ックをアドレスの小さい順につなぐことにより、極めて
簡単に高速でメモリの使用状態を管理することができる
という効果を有する。

【図面の簡単な説明】

第１図は本発明の一実施例におけるメモリ管理方法の構
成を示す概略ブロック図、第２図は同方法におけるメモ
リ確保時のフローチャート、第３図は同方法におけるメ
モリ解放時のフローチャート、第４図は従来のメモリ管
理方法の構成を示す概略ブロック図、第５図は従来の方
法におけるメモリ確保時のフローチャート、第６図は従
来の方法におけるメモリ解放時のフローチャートである
。 １１・・・使用中のメモリキュー　１２・・・使用中メ
モリの制御ブロック、１２ａ・・・後方キュー　１２ｂ
・・・メモリブロックサイズ、１２Ｃ・・・メモリブロ
ックサイズ、４１・・・未使用メモリキュー、４２・・
・未使用メモリの制御ブロック、４２ａ・・・後方キュ
ー　４２ｂ・・・メモリブロックサイズ、４２ｃ・・・
メモリブロックアドレス。

Claims (1)

【特許請求の範囲】
1. 　オペレーティングシステムによって管理される制御ブ
   ロックを用いて、使用中のメモリブロックを上記制御ブ
   ロックと対応させて使用中のメモリキューにメモリアド
   レスの小さい順に並べることにより、メモリブロックの
   使用を管理するメモリ管理方法。