JPH08202611A - メモリ管理方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】 一つの連続したメモリ空間において、割り当
て領域の静的・動的属性に応じて割り当てる領域を分離
してメモリの使用効率を高め、新たな領域の割り当てや
割り当て済み領域のサイズの変更を効率よく行うメモリ
管理方法及び装置を提供する。 【構成】 一つの連続したメモリ空間６０から領域を割
り当てる際に、移動不可な静的属性を持つ領域は静的メ
モリ管理によりMemHiEnd６２からMemLoEnd６１に向かう
方向に存在する領域６６から割り当てられ、移動可能な
動的属性を持つ領域は動的メモリ管理によりMemLoEnd６
１からMemHiEnd６２に向かう方向に存在する領域６８か
ら割り当てられ、メモリ空間を効率よく管理することが
できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、パーソナルコンピュー
タ、プリンタ等の情報処理機器に搭載されたメモリを管
理するメモリ管理方法及び装置に関するものである。

【０００２】

【従来の技術】従来、パーソナルコンピュータ、プリン
タ等の情報処理機器におけるメモリ管理は、基本的にア
プリケーションプログラムから要求されたプログラムサ
イズに相当するメモリ領域の割り当て、割り当て済みの
領域のサイズ変更、及び割り当て済み領域の解放といっ
た処理を、保有するメモリ空間において行っている。

【０００３】従来のメモリ管理方法について図１１
（ａ）〜（ｉ）を参照して説明する。ここでは、割り当
て済み領域がメモリ空間中を移動することが可能なメモ
リ管理方法（以下、動的メモリ管理方法、また、その割
り当てられた領域を動的な属性を持つ領域という）につ
いて説明する。アプリケーションプログラムに割り当て
られるＲＡＭ等のメモリの連続したメモリ領域１００に
おいて、図１１（ａ）に示すように、下位アドレスから
上位アドレスに向かう順に既に領域D1，D2，D3，D4（そ
れぞれのサイズをSD1 ，SD2 ，SD3 ，SD4 とする）が割
り当て済みで、領域F1，F2，F3，F4，F5（それぞれのサ
イズをSF1 ，SF2 ，SF3 ，SF4 ，SF5 とする）が空いて
いるとする。いま、アプリケーションプログラムよりサ
イズSD5 の領域割り当て要求があった場合、サイズSD5
と、空き領域F1〜F5のそれぞれのサイズ（SF1 〜SF5 ）
とを比較する。その結果、領域F4のサイズSF4 がサイズ
SD5 の領域の確保に十分ならば、図１１（ｂ）に示すよ
うに、領域F4にサイズSD5 のプログラムを割り当て、こ
の領域をD5とし、領域F4の余った空き領域をF6（サイズ
SF6=SF4-SD5 ）とする。

【０００４】しかし、割り当てようとする領域のサイズ
SD5 と、空き領域F1からF4のそれぞれの大きさを比較
し、十分な領域が見つからなかった場合、既に割り当て
済みの領域D1〜D4を、下位アドレス側に移動することに
より、図１１（ｃ）に示すように、新たな空き領域F7
（サイズSF7=SF1+SF2+SF3+SF4+SF5 ）を作り出し、空き
領域F7にサイズSD5 の領域を割り当て、図１１（ｄ）に
示すように、ここをD5とし、D5を割り当ることにより余
った空き領域をF8（サイズSF8=SF7-SD5 ) とする。

【０００５】また、図１１（ａ）の状態で割り当て済み
の領域D2のサイズをSD2 からSD2Lに拡大する場合、例え
ば、SD2L＞SD2+SF3 かつSD2L≦SD2+SF3+SF4 ならば、図
１１（ｅ）に示すように、領域D3を上位アドレス方向、
つまり領域D4側へ移動することにより空き領域F9を作り
出し、図１１（ｆ）に示すように、領域D2を拡大するこ
とによりサイズSD2Lの領域を新たに割り当てる。さら
に、図１１（ａ）に示す状態で、SD2L＞SD2+SF1+SF2+SF
3+SF4 かつSD2L＞SD2+SF1+SF2+SF3+SF4+SF5 のような場
合では、まず、図１１（ｇ）に示すように、領域D1，D2
を下位アドレス方向に移動し、領域D3，D4を上位アドレ
ス方向に移動することにより、連続した空き領域F11 を
作り出し、図１１（ｈ）に示すように、領域D2を拡大し
たD2L を新たに割り当て、D2L を割り当てることにより
余った空き領域をF12 とする。また、図１１（ａ）の状
態で領域D2を解放した場合、図１１（ｉ）に示すように
新たな連続の空き領域F13 （サイズSF13=SF2+SD2+SF3）
が作り出される。

【０００６】

【発明が解決しようとする課題】しかしながら、上記の
ような従来のメモリ管理方法においては、総ての領域が
アプリケーションプログラムに対し移動可能な動的な属
性で割り当てられている場合、メモリの空き領域の合計
が０になるまで、新たな領域の割り当て、領域サイズの
変更等が可能であったが、プログラムにおける処理の効
率化から割り当て済みの領域がメモリ空間中を移動不可
な静的な属性で領域を割り当てることがある。例えば、
図１１（ａ）に示すように、既に領域D1，D2，D3，D4に
それぞれプログラムが割り当て済みで、領域F1，F2，F
3，F4，F5が空いている。領域D3が移動不可な静的属性
で領域を割り当てられているとする。このとき、前出の
ようなD2のサイズをSD2 からSD2Lに大きくする要求がな
された場合、SD2L＞SD2+SF1+SF2+SF3+SF4+SF5 にも関わ
らず、領域D3が移動不可なために図１１（ｇ）に示した
ような空き領域F11 が作り出せない。そのためにD2のサ
イズの拡大は不可能である。つまり、移動不可な静的属
性を持つ領域がメモリ空間の中央付近に存在すると、空
き領域が十分存在するにも関わらずメモリの新規割り当
て、割り当てサイズの変更が不可能な場合が発生する。
また、上述のような不都合から、割り当てられたプログ
ラムの移動の頻度が増えたり、記憶されたプログラムが
細分化されてメモリ空間の空き領域を効率よく使用でき
ないといった問題が生じていた。

【０００７】本発明は、上述した問題点を解決するため
になされたものであり、一つの連続したメモリ空間にお
いて、領域の静的又は動的の割り当て属性の違いよって
メモリ空間への割り当て領域を分離することにより、メ
モリの使用効率を高め、メモリ空き領域の新たな領域の
割り当てや割り当て済み領域のサイズの変更を効率よく
行うことが可能なメモリ管理方法及び装置を提供するこ
とを目的とする。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に請求項１の発明のメモリ管理方法は、一つの連続した
メモリ空間において、アプリケーションプログラムに対
して割り当て済みの領域が他の領域の新規割り当てある
いは他の領域のサイズ変更に伴い再配置されることがな
い静的なメモリ管理を行う第１のメモリ管理方式と、ア
プリケーションプログラムに対して割り当て済みの領域
が他の領域の新規割り当てあるいは他の領域のサイズ変
更に伴い再配置されることがある動的なメモリ管理を行
う第２のメモリ管理方式とを備え、第１のメモリ管理方
式はメモリ空間の一端から割り当て領域を配置し、第２
のメモリ管理方式はメモリ空間の他端から割り当て領域
を配置するものである。また、請求項２の発明のメモリ
管理方法は、請求項１記載の第１のメモリ管理方式にお
いて、メモリ空間は予め定めたサイズの単位ブロックを
単位に管理され、アプリケーションプログラムに対して
割り当てる領域のサイズを単位ブロックの整数倍とした
ものである。また、請求項３の発明のメモリ管理装置
は、一つの連続したメモリ空間において、アプリケーシ
ョンプログラムに対して割り当て済みの領域が他の領域
の新規割り当てあるいは他の領域のサイズ変更に伴い再
配置されることがない静的なメモリ管理を行う第１のメ
モリ管理手段と、アプリケーションプログラムに対して
割り当て済みの領域が他の領域の新規割り当てあるいは
他の領域のサイズ変更に伴い再配置されることがある動
的なメモリ管理を行う第２のメモリ管理手段とを備え、
第１のメモリ管理手段はメモリ空間の一端から割り当て
領域を配置し、第２のメモリ管理手段はメモリ空間の他
端から割り当て領域を配置するものである。また、請求
項４の発明のメモリ管理装置は、請求項３記載の第１の
メモリ管理手段において、メモリ空間は予め定めたサイ
ズの単位ブロックを単位に管理され、アプリケーション
プログラムに対して割り当てる領域のサイズを単位ブロ
ックの整数倍としたものである。

【０００９】

【作用】上記請求項１又は請求項３のメモリ管理方法又
は装置においては、アプリケーションプログラムからの
メモリの割り当て要求に応じて、静的なメモリ管理を行
う第１のメモリ管理方式又は手段はメモリ空間の一端か
ら割り当て領域を配置し、また、動的なメモリ管理を行
う第２のメモリ管理方式又は手段はメモリ空間の他端か
ら割り当て領域を配置する。これにより、メモリの空き
領域の新たな領域の割り当てや割り当て済み領域のサイ
ズ変更を効率よく行うことができる。

【００１０】また、請求項２又は請求項４のメモリ管理
方法又は装置においては、メモリ空間は所定サイズに分
割した単位ブロックに分割されており、アプリケーショ
ンプログラムに対して割り当てる領域のサイズをこのブ
ロックの整数倍としたので、細分化された領域がメモリ
空間中に点在して大きな空き領域を作り出せないといっ
たことがなくなり、また、メモリ空間の細分化が抑制さ
れ、効率よくメモリ管理を行え、大きな空き領域を確保
することができる。

【００１１】

【実施例】以下、本発明を具体化した一実施例を図面を
参照して説明する。図１は、本実施例のメモリ管理装置
をプリンタコントローラに実装した場合の概略ブロック
図である。メモリ管理装置は、ホストコンピュータ１か
ら送られてきた印刷命令等を処理しプリンタエンジン２
に処理された印刷イメージを転送するプリンタコントロ
ーラ３に搭載され、本発明によるメモリ管理方法はこの
プリンタコントローラ３全体を制御するＣＰＵ４により
実行される。プリンタコントローラ３は、前記ＣＰＵ４
の他に、プリンタエンジン２を制御するための制御プロ
グラム及びフォントデータを格納したＲＯＭ５と、ＲＡ
Ｍ６と、ホストコンピュータ１などの外部装置との通信
を行う入出力インターフェース７と、プリンタエンジン
２との通信を行うプリンタエンジンインターフェース８
と、これらを相互に接続するバス９とから構成される。

【００１２】上記構成のメモリ管理装置において、ＣＰ
Ｕ４は、ＲＯＭ５に格納されているプリンタ制御プログ
ラムに含まれるメモリ管理プログラムに基づいてＲＡＭ
６のメモリ領域を管理し、プリンタ制御プログラムから
の要求により、ＲＡＭ６のメモリ空間に領域を割り当て
る。例えば、ホストコンピュータ１から送られてくる印
刷データを一時的に蓄える受信バッファとしての領域
や、印字データを処理する途中で生成される中間データ
を蓄える領域などは静的属性領域に割り当て、一時的に
蓄えられる（キャッシュされる）フォントデータなどは
動的属性領域に割り当てるようにしている。

【００１３】図２は、図１のＲＡＭ６の記憶領域の概念
を示す図である。メモリは連続したメモリ空間６０を想
定する。メモリ空間６０は、一番下位アドレスをMemLoE
nd６１、一番上位のアドレスをMemHiEnd６２で示し、メ
モリの上位アドレスから下位アドレスへ向かう方向に静
的属性を持つ領域が割り当てられ、下位アドレスから上
位アドレスへ向かう方向に動的属性を持つ領域が割り当
てられる。以降、前者を静的メモリ管理、後者を動的メ
モリ管理という。図示するメモリ空間６０の中で、ハッ
チングで示した領域は既に割り当てられている領域であ
り、ハッチングが無い部分は割り当てられていない空き
領域である。

【００１４】静的メモリ管理は、アプリケーションプロ
グラム（本実施例では、プリンタ制御プログラム）が必
要とするサイズの領域をMemStEnd６２から、順番にMemL
oEnd６１方向に向かって割り当てる。メモリ空間６０に
はMemHiEnd６２の直前に静的メモリ管理のための管理領
域６３が確保され、管理領域６３の直前をMemStEnd６４
で示す。MemStEnd６４とStAreaBottom６５の間の領域６
６が、静的メモリ管理で使用されている領域である。St
AreaBottom６５で示すアドレスが、静的メモリ管理によ
って割り当てられている領域の先端であり、StAreaBott
om６５は、領域の割り当て、解放によって移動する。

【００１５】動的メモリ管理は、アプリケーションプロ
グラムが必要とするサイズの領域をMemLoEnd６１から、
順番にMemStEnd６４方向に向かって割り当てる。MemLoE
nd６１とDyAreaTop ６７の間の領域６８が動的メモリ管
理で使用されている領域である。DyAreaTop ６７で示す
アドレスが動的メモリ管理によって割り当てられている
領域の先端であり、DyAreaTop ６７は、領域の割り当
て、解放によって移動する。また、DyAreaTop ６７とSt
AreaBottom６５の領域６９は、静的・動的メモリ管理の
どちらにも管理されていない未使用の空き領域である。

【００１６】次に、静的メモリ管理の基本的な機能（領
域の割り当て、割り当て済み領域のサイズ変更、割り当
て済み領域の開放）について、図３から図６を用いて説
明する。図３は、静的な属性に割り当てられている空間
周辺を示したメモリ空間６０の概念図である。静的メモ
リ管理においては、使用可能な空間（MemLoEnd６１〜Me
mStEnd６４）をある一定のサイズで分割しておく。この
一つ一つを単位ブロックと呼ぶ。単位ブロックのサイズ
は、数百バイトから数Ｋバイトの間で、効率の良いサイ
ズをあらかじめ設定しておく。個々の単位ブロックのそ
れぞれの情報は、管理領域６３に記憶される。静的メモ
リ管理においては、この単位ブロックを割り当て単位と
して管理を行い、アプリケーションプログラムから要求
されたサイズを満たす単位ブロックの整数倍の領域が割
り当てられる。

【００１７】図４は、静的メモリ管理における領域の割
り当てについてのフローチャートである。領域の割り当
て処理において、ＣＰＵ４は、アプリケーションプログ
ラムからの要求サイズに対して、単位ブロックがいくつ
必要か計算し（Ｓ１）、計算された単位ブロック数を使
用可能な空間DyAreaTop ６７からMemStEnd６４の中から
検索し（Ｓ２）、空きブロックが見つかれば（Ｓ３でＹ
ＥＳ）、その空きブロックに関する管理領域６３の管理
情報を更新し（Ｓ４）、空きブロックの先頭アドレスを
アプリケーションプログラムに返して（Ｓ５）、終了す
る。一方、Ｓ３において、十分な空きブロックが見つか
らなかった場合には（Ｓ３でＮＯ）、動的メモリ管理に
対して領域の整頓の要求を出す（Ｓ６）。

【００１８】Ｓ６における動的メモリ管理においては、
割り当て済みの動的プログラムに使用している領域を、
MemLoEnd６１方向に移動して詰めて行くことにより、Dy
AreaTop ６７がMemLoEnd６１方向に移動し、その結果、
DyAreaTop ６７とStAreaBottom６５の間の未割り当ての
空き領域６９が広がる。その未割り当て領域に十分な空
きブロックがあれば（Ｓ７でＹＥＳ）、その空きブロッ
クに関する情報を更新し（Ｓ４）、見付かった空きブロ
ックの先頭アドレスをアプリケーションプログラムに返
して（Ｓ５）、終了する。Ｓ７において十分な空きブロ
ックが見つからなかった場合には（Ｓ７でＮＯ）、割り
当て失敗となり、終了する。

【００１９】図５は、静的メモリ管理における割り当て
済み領域のサイズ変更についてのフローチャートであ
る。この処理においては、既に割り当て済みの領域のサ
イズをアプリケーションプログラムの要求に応じて変更
する。要求サイズに応じて、単位ブロックがいくつ必要
か計算し（Ｓ１１）、今までの割り当て済みブロック数
と今回の要求に対する必要ブロックサイズを比較し、割
り当てブロックの拡大が必要か否かを調べる（Ｓ１
２）。Ｓ１２で今回の要求サイズが今までの割り当てサ
イズよりも小さく、拡大の必要がないと判断されれば
（Ｓ１２でＮＯ）、今までの割り当て済み領域を縮小
し、それに伴い管理領域６３の管理情報も更新し（Ｓ１
３）、終了する。

【００２０】一方、Ｓ１２において拡大の必要があれ
ば、今まで割り当てられていたブロックの前後のブロッ
クの状況を検索し（Ｓ１４）、今まで割り当てられてい
たブロックと前後の空きブロックで十分な領域が確保で
きるようであれば（Ｓ１５でＹＥＳ）、今まで割り当て
られていたブロックと前後の空きブロックで必要なブロ
ックを新しく割り当て（Ｓ１６）、新しい割り当てに伴
い管理領域６３の管理情報を更新し（Ｓ１７）、必要な
らば今までのブロック内のデータを新しく割り当てられ
たブロックにコピーし（Ｓ１８）、新しく割り当てられ
たブロックの先頭アドレスをアプリケーションプログラ
ム側に返し（Ｓ１９）、終了する。

【００２１】Ｓ１５において、前後の空きブロックでは
空き領域が不十分な場合（Ｓ１５でＮＯ）、十分な空き
ブロックを使用可能な空間DyAreaTop ６７からMemStEnd
６４の中から検索し（Ｓ２０）、新たに割り当て可能か
否かを判断し（Ｓ２１）、可能であれば（Ｓ２１でＹＥ
Ｓ）、その領域のブロックを新規に割り当てるブロック
として割り当て（Ｓ２２）、今までのブロック内のデー
タを新しく割り当てられたブロックにコピーし（Ｓ２
３）、今までのブロック及び、新しいブロックの管理情
報を更新し（Ｓ２４）、新規に割り当てるブロックの先
頭アドレスをアプリケーションプログラム側に返し（Ｓ
２５）、終了する。

【００２２】Ｓ２１において、十分な空きブロックが無
かった場合（Ｓ２１でＮＯ）、上述した図４のＳ６と同
様に動的メモリ管理に対して領域の整頓の要求を出す
（Ｓ２６）。動的メモリ管理においては、割り当て済み
の領域をMemLoEnd６１方向に移動して、詰めて行くこと
により、DyAreaTop ６７がMemLoEnd６１方向に移動し
て、その結果、DyAreaTop ６７とStAreaBottom６５の間
の未割り当て領域が広がる。十分な空きブロックがあれ
ば（Ｓ２７でＹＥＳ）、Ｓ２２以降の処理に移る。Ｓ２
７において、十分な空きブロックが見つからなかった場
合には（Ｓ２７でＮＯ）、サイズ変更失敗となり、終了
する。

【００２３】図６は、静的メモリ管理における割り当て
済み領域の開放についてのフローチャートである。この
処理においては、アプリケーションプログラムから支持
されたブロックを開放して空きブロックとし、管理領域
６３の管理情報等を更新し（Ｓ３１）、終了する。

【００２４】動的メモリ管理について、図７から図１０
を用いて説明する。図７は、動的な属性に割り当てられ
ている空間周辺を示したメモリ空間６０の概念図であ
る。動的メモリ管理ではメモリの下位アドレスから領域
の割り当てを行う。動的メモリ管理において使用可能な
メモリ空間は、メモリの下位アドレスMemLoEnd６１から
静的メモリ管理が使用している空間の下限を示すStArea
Bottom６５までである。動的メモリ管理で割り当てられ
た領域は、新たな空き領域の確保のために移動すること
がある。そのために、アプリケーションプログラム側で
は割り当てられた領域の先頭アドレスでは管理できな
い。そこで、割り当てられた領域の先頭アドレスを別の
領域７５に一度記憶しておき、アプリケーションプログ
ラムからは、その記憶された領域を介して、割り当てら
れた領域の先頭アドレスを得る。割り当てられた領域の
先頭アドレスをまとめて記憶しておく領域７５をポイン
タ記憶領域と呼ぶ。ポインタ記憶領域７５は、動的メモ
リ管理において移動の対象とならないように、静的メモ
リ管理で管理される領域に確保される。

【００２５】また、アプリケーションプログラムから要
求されたサイズの領域が割り当てられるが、割り当てら
れる領域それぞれに、管理領域が付随している。図７に
は割り当て済みの一つの領域８０を拡大しており、アプ
リケーションプログラムに対して割り当てられた領域８
０ａの直前にこの領域８０ａを管理するための管理情報
領域８０ｂが付加されている。この管理情報領域８０ｂ
には、領域８０のサイズ、領域８０の前後に存在する領
域の先頭アドレス、それらの領域の割り当て済み・未割
り当ての属性などが記憶されている。

【００２６】図８は、動的メモリ管理における領域の割
り当てについてのフローチャートである。領域の割り当
て処理において、アプリケーションプログラムからの要
求サイズに対して、そのサイズと管理情報領域とを加え
た大きさを満足する空き領域をMemLoEnd６１からStArea
Bottom６５の間で検索し（Ｓ４１）、十分な空き領域が
あれば（Ｓ４２でＹＥＳ）、その領域を割り当て、その
領域に関する管理情報及びその領域の前後領域の管理情
報を管理情報領域８０ｂにて更新する（Ｓ４３）。そし
て、割り当てる領域の先頭アドレスをポインタ記憶領域
７５に書き込み（Ｓ４４）、ポインタ記憶領域７５内の
書き込まれたアドレスをアプリケーションプログラムに
返して（Ｓ４５）、終了する。

【００２７】一方、Ｓ４２において、十分な空き領域が
見つからなかった場合には（Ｓ４２でＮＯ）、動的メモ
リ管理によって管理されている領域（MemLoEnd６１から
DyAreaTop ６７の間）の整頓を行う（Ｓ４６）。すなわ
ち、割り当て済みの領域をMemLoEnd６１方向に移動し
て、詰めてゆくことにより、DyAreaTop ６７がMemLoEnd
６１の方向に移動して、その結果、DyAreaTop ６７とSt
AreaBottom６５の間の未割り当ての空き領域６９が広が
り、その空き領域６９に、十分な空き領域が存在すれば
（Ｓ４７でＹＥＳ）、処理はＳ４３に移る。十分な空き
領域が存在しなければ（Ｓ４７でＮＯ）、割り当て失敗
となり、終了する。

【００２８】図９は、動的メモリ管理における割り当て
済み領域のサイズ変更についてのフローチャートであ
る。この処理においては、既に割り当て済みの領域のサ
イズをアプリケーションプログラムの要求に応じて変更
する。要求サイズと今までの割り当てサイズとを比較し
（Ｓ５１）、今回のサイズが今までよりも小さく、領域
拡大の必要がなければ（Ｓ５１でＮＯ）、今までの割り
当て済み領域を縮小し、それに伴い管理情報も更新し
（Ｓ５２）、終了する。

【００２９】Ｓ５１において領域拡大の必要があれば
（Ｓ５１でＹＥＳ）、今まで割り当てられていた領域の
前後の領域の状況を検索し（Ｓ５３）、今まで割り当て
られていた領域と前後の空き領域で十分な領域が確保で
きるようであれば（Ｓ５４でＹＥＳ）、今まで割り当て
られていた領域と前後の空き領域で必要な領域を新しく
割り当て（Ｓ５５）、新しい割り当てに伴い管理情報を
更新し（Ｓ５６）、今までの領域内のデータを新しく割
り当てられた領域にコピーし（Ｓ５７）、ポインタ記憶
領域７５に書き込まれていた割り当て領域の先頭アドレ
スを新しく割り当てる領域の先頭アドレスに書き換え
（Ｓ５８）、ポインタ記憶領域７５に書き込まれたアド
レスをアプリケーションプログラムに返し（Ｓ５９）、
終了する。

【００３０】Ｓ５４において、十分な空き領域が無かっ
た場合（Ｓ５４でＮＯ）、MemLoEnd６１からStAreaBott
om６５の間で十分な空き領域を検索し（Ｓ６０）、十分
な空き領域があり、新たに割り当て可能であれば（Ｓ６
１でＹＥＳ）、その領域を新規に割り当てる領域とし
（Ｓ６２）、今まで割り当てられていた領域の内部のデ
ータを新しく割り当てる領域にコピーし（Ｓ６３）、今
まで割り当てられていた領域を未使用にし、新しく割り
当てる領域の管理情報を更新し（Ｓ６４）、ポインタ記
憶領域７５に書き込まれていた割り当て領域の先頭アド
レスを新しく割り当てる領域の先頭アドレスに書き換え
（Ｓ６５）、ポインタ記憶領域７５の書き込まれたアド
レスをアプリケーションプログラムに返し（Ｓ６６）、
終了する。

【００３１】Ｓ６１において、十分な空き領域が見つか
らなかった場合は（Ｓ６１でＮＯ）、上述した図８のＳ
４６と同様に動的メモリ管理によって管理している領域
（MemLoEnd６１からDyAreaTop ６７の間）の整頓を行う
（Ｓ６７）。すなわち、割り当て済みの領域をMemLoEnd
６１方向に移動して、詰めていくことにより、DyAreaTo
p ６７がMemLoEnd６１方向に移動して、その結果、DyAr
eaTop ６７とStAreaBottom６５の間の未割り当て領域が
広がる。その未割り当て領域に、十分な空き領域が存在
すれば（Ｓ６８でＹＥＳ）、処理はＳ６２に移る。十分
な空き領域が存在しなければ（Ｓ６８でＮＯ）、割り当
て失敗となり、終了する。

【００３２】図１０は、動的メモリ管理における割り当
て済み領域の開放についてのフローチャートである。こ
の処理においては、アプリケーションプログラムから指
示された領域を開放して空き領域とし、管理情報等を更
新し（Ｓ７１）、終了する。

【００３３】本実施例によるメモリ管理方法及び装置に
よれば、メモリ空間６０を管理する際、静的メモリ管理
はメモリ空間６０の上位アドレスMemHiEnd６２からMemL
oEnd６１へ向かう方向に静的な属性を持つ領域を割り当
て（図４〜図６の処理）、動的メモリ管理はメモリ空間
６０の下位アドレスMemLoEnd６１からMemHiEnd６２へ向
かう方向に動的な属性を持つ領域を割り当てる（図８〜
図１０の処理）ことにより２つの異なる属性の領域が分
離され、メモリ空間６０を有効に利用することができ
る。また、静的メモリ管理で管理される領域６６は、一
定のサイズのブロックに分割され、領域をこのブロック
の整数倍として割り当てるようにしたことで、一定サイ
ズ以下にメモリ空間６０が細分化されることはなく、効
率的なメモリ管理が行える。

【００３４】また、動的メモリ管理で管理される領域６
８の割り当ては、動的属性で割り当てられる領域の先頭
アドレス情報をポインタ記憶領域７５を介してアプリケ
ーションプログラムに返すようにしているので（図８の
Ｓ４３〜Ｓ４５、図９のＳ６４〜Ｓ６６及びＳ５６〜Ｓ
５９、図１０のＳ７１）、動的属性を持つ領域のサイズ
変更、他の動的属性を持つ領域の割り当て、他の動的属
性を持つ領域のサイズ変更、静的メモリ管理からの領域
の整頓要求が行われても、割り当て済み領域が自由にメ
モリ空間中を移動可能であるために、メモリ管理の自由
度が大きく、メモリ使用の高効率化を図ることができ、
適正にメモリ管理を行うことができる。

【００３５】なお、本発明は上記実施例構成に限られず
種々の変形が可能である。例えば、上記実施例では、静
的プログラム領域６６は使い易いバイト数の単位ブロッ
クに任意に分割しておくことで一層メモリ空間６０を効
率よく使用することができる。また、実施例では上位ア
ドレスから下位アドレスへ向かう方向に静的メモリ管理
による管理、下位アドレスから上位アドレスへ向かう方
向に動的メモリ管理による管理を行うようにしたが、静
的メモリ管理で下位アドレスから上位アドレスへ向かう
方向に、動的メモリ管理で上位アドレスから下位アドレ
スへ向かう方向に領域を割り当てるようにしてもよい。

【００３６】

【発明の効果】以上のように請求項１又は３の発明に係
るメモリ管理方法又は装置によれば、メモリ空間を静的
属性を持つ領域と、動的属性を持つ領域とに分離し、静
的属性を持つ領域を管理する静的メモリ管理はメモリ空
間の一端から他端へ向かう方向に領域を割り当て、動的
属性を持つ領域を管理する動的メモリ管理は他端から一
端へ向かう方向に領域を割り当てるようにしたことによ
り、動的属性で割り当てられた領域間に静的属性で割り
当てられた領域が存在することがなく、他の動的属性の
領域の割り当てやサイズ変更が自在となり、従って、効
率の良いメモリ管理が実現できる。

【００３７】また、請求項２又は４の発明に係るメモリ
管理方法又は装置によれば、メモリ空間を予め所定サイ
ズの単位ブロックに分割しておき、アプリケーションプ
ログラムに対して単位ブロックの整数倍で割り当て、割
り当てられた領域の先頭アドレスを固定するようにして
いるので、不規則なサイズによるメモリ空間の細分化を
防ぐことが可能となり、空き領域の確保が容易となり、
メモリ空間を効率よく管理することができる。

【図面の簡単な説明】

【図１】本発明の一実施例によるメモリ管理方法が用い
られるメモリ管理装置の概略構成を示すブロック図であ
る。

【図２】本メモリ管理方法におけるメモリ空間の概念を
示した図である。

【図３】本メモリ管理方法の静的属性を持つ領域の管理
におけるメモリ空間の概念を示した図である。

【図４】静的属性を持つ領域の管理における領域の割り
当て処理を示したフローチャートである。

【図５】静的属性を持つ領域の管理における割り当て済
み領域のサイズ変更処理を示したフローチャートであ
る。

【図６】静的属性を持つ領域の管理における割り当て済
み領域の解放処理を示したフローチャートである。

【図７】本メモリ管理方法の動的属性を持つ領域の管理
におけるメモリ空間の概念を示した図である。

【図８】動的属性を持つ領域の管理における領域の割り
当て処理を示したフローチャートである。

【図９】動的属性を持つ領域の管理における割り当て済
み領域のサイズ変更処理を示したフローチャートであ
る。

【図１０】動的属性を持つ領域の管理における割り当て
済み領域の解放処理を示したフローチャートである。

【図１１】従来のメモリ管理方法におけるメモリ空間の
動きを示した概念図である。

【符号の説明】

３ プリンタコントローラ（メモリ管理装置） ４ ＣＰＵ（制御装置） ５ ＲＯＭ ６ ＲＡＭ（メモリ） ６０ メモリ空間 ６１ MemLoEnd（最下位アドレス） ６２ MemHiEnd（最上位アドレス） ６３ 管理領域 ６６ 静的なメモリ管理で使用されている領域 ６８ 動的なメモリ管理で使用されている領域 ７５ ポインタ記憶領域 ８０ｂ 管理情報領域

Claims (4)

【特許請求の範囲】
1. 【請求項１】 一つの連続したメモリ空間において、 アプリケーションプログラムに対して割り当て済みの領
   域が他の領域の新規割り当てあるいは他の領域のサイズ
   変更に伴い再配置されることがない静的なメモリ管理を
   行う第１のメモリ管理方式と、 アプリケーションプログラムに対して割り当て済みの領
   域が他の領域の新規割り当てあるいは他の領域のサイズ
   変更に伴い再配置されることがある動的なメモリ管理を
   行う第２のメモリ管理方式とを備え、 前記第１のメモリ管理方式は前記メモリ空間の一端から
   割り当て領域を配置し、前記第２のメモリ管理方式は前
   記メモリ空間の他端から割り当て領域を配置することを
   特徴とするメモリ管理方法。
2. 【請求項２】 前記第１のメモリ管理方式において、メ
   モリ空間は予め定めたサイズの単位ブロックを単位に管
   理され、アプリケーションプログラムに対して割り当て
   る領域のサイズは前記単位ブロックの整数倍であること
   を特徴とする請求項１記載のメモリ管理方法。
3. 【請求項３】 一つの連続したメモリ空間において、 アプリケーションプログラムに対して割り当て済みの領
   域が他の領域の新規割り当てあるいは他の領域のサイズ
   変更に伴い再配置されることがない静的なメモリ管理を
   行う第１のメモリ管理手段と、 アプリケーションプログラムに対して割り当て済みの領
   域が他の領域の新規割り当てあるいは他の領域のサイズ
   変更に伴い再配置されることがある動的なメモリ管理を
   行う第２のメモリ管理手段とを備え、 前記第１のメモリ管理手段は前記メモリ空間の一端から
   割り当て領域を配置し、前記第２のメモリ管理手段は前
   記メモリ空間の他端から割り当て領域を配置することを
   特徴とするメモリ管理装置。
4. 【請求項４】 前記第１のメモリ管理手段において、メ
   モリ空間は予め定めたサイズの単位ブロックを単位に管
   理され、アプリケーションプログラムに対して割り当て
   る領域のサイズは前記単位ブロックの整数倍であること
   を特徴とする請求項３記載のメモリ管理装置。