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

Abstract

(57)【要約】 【目的】 複数のタスクが同時に動作することが可能な
マルチタスクオペレーティングシステムにおいて、アプ
リケーションを必要最小限のメモリサイズで、かつ、シ
ステム全体で使用するメモリ領域が不連続になることを
抑えながら動作させることができるメモリ管理方法を提
供すること。 【構成】 各アプリケーションで使用するメモリを一括
管理するステップと、各アプリケーションの実行に必要
なだけのメモリを譲渡するステップと、各アプリケーシ
ョンの実行に不必要なメモリを回収するステップと、回
収したメモリを一時的に保持するステップと、回収した
メモリから優先的に再利用するステップとを有する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、メモリ管理方法に関
し、更に詳しくはコンピュータを使用した各種機器のオ
ペレーティングシステム、特に複数のタスク（アプリケ
ーション）が同時に動作することが可能なマルチタスク
オペレーティングシステムにおけるメモリ管理方法に関
する。

【０００２】

【従来の技術】一般的なオペレーティングシステム（以
下、ＯＳと略する）では、メモリの管理機構を持ってお
り、アプリケーションはＯＳにメモリを割り当ててもら
うことで互いのメモリ領域を侵すことなく動作する。こ
の時、アプリケーションに与えられたメモリ領域は、プ
ログラム領域，スタック領域，ヒープ（ｈｅａｐ）領域
（動的データ域）に分けられ、アプリケーションでの動
的なメモリの獲得は、ヒープ領域内から行なわれる。こ
のヒープ領域は、通常その容量が不足すると拡大するこ
とができ、動的に大量のメモリを確保することができる
ようになっている。

【０００３】

【発明が解決しようとする課題】しかしながら、一般に
ヒープ領域は連続したメモリ空間に配置されることを前
提としており、それを拡大することはできても縮小する
ことは難しく、そのため一時的に大量のメモリを使用す
るアプリケーションでは、無駄なメモリを抱えたままに
なってしまうということがあった。また、ヒープ領域の
拡大縮小を繰り返すとフラグメンテーションが生じてメ
モリを効率的に使用できなくなることがあった。そし
て、これらの結果、使用していないメモリが十分存在し
ながらも他のアプリケーションを起動できないようなこ
とがあった。

【０００４】本発明は、上述の点に鑑みてなされたもの
で、その目的とするところは、アプリケーションを必要
最小限のメモリサイズで、かつ、システム全体で使用す
るメモリ領域が不連続になることを抑えながら動作させ
ることができるメモリ管理方法を提供することにある。

【０００５】

【課題を解決するための手段】上記目的を達成するた
め、本発明は、コンピュータを使用した各種機器を制御
するオペレーティングシステムのメモリ管理方法におい
て、各アプリケーションで使用するメモリを一括管理す
る第１のステップと、前記各アプリケーションの実行に
必要なだけのメモリを譲渡する第２のステップと、前記
各アプリケーションの実行に不必要なメモリを回収する
第３のステップと、前記第３のステップで回収したメモ
リを一時的に保持する第４のステップと、前記第３のス
テップで回収したメモリから優先的に再利用する第５の
ステップとを有することを特徴とする。

【０００６】また、本発明は好ましくは、前記第２のス
テップは、まず最初に既にアプリケーションが確保した
メモリの空き状況を調べるステップを包含することを特
徴とすることができる。

【０００７】また、本発明は好ましくは、前記第３のス
テップは、各アプリケーションがメモリを解放する毎に
回収するか否かを判断し、不用と判断した場合に直ちに
これを回収するステップを包含することを特徴とするこ
とができる。

【０００８】また、本発明は好ましくは、前記第３のス
テップは、アプリケーションのメモリ解放に関係なくオ
ペレーティングシステムがメモリの回収を開始するステ
ップを包含することを特徴とすることができる。

【０００９】また、本発明は好ましくは、前記第４のス
テップは、隣接するメモリ領域を回収した場合にそれら
を併合して管理するステップと、オペレーティングシス
テムが一括管理するメモリ領域の未使用領域に隣接する
領域を回収した場合にこれを未使用領域に併合するステ
ップとを包含することを特徴とすることができる。

【００１０】

【作用】本発明では、コンピュータを使用した各種機器
を制御するオペレーティングシステムにおいて、各アプ
リケーションで使用するメモリを一括管理するステップ
と、各アプリケーションの実行に必要なだけのメモリを
譲渡するステップと、各アプリケーションの実行に不必
要なメモリを回収するステップと、回収したメモリを一
時的に保持するステップと、回収したメモリから優先的
に再利用するステップを設けているので、アプリケーシ
ョンを必要最小限のメモリサイズで、かつ、システム全
体で使用するメモリ領域が不連続になることを抑えなが
ら動作させることができる。これにより、システム全体
でメモリを効率良く使用でき、より少ないメモリ量でよ
り多くのアプリケーションを実行させることができる。
また、システムで管理するメモリのフラグメンテーショ
ンを早期に解消させることができる。

【００１１】

【実施例】以下、添付図面を参照して本発明の実施例を
詳細に説明する。

【００１２】図１は本発明の実施例であるメモリ管理方
法の基本構成を示す。図１において、１−１はコンピュ
ータを使用した各種機器を制御するＯＳ（オペレーティ
ングシステム）、１−２はそのＯＳ上で動作するアプリ
ケーションプログラム、１−３は上記ＯＳが一括管理す
るメモリ領域（メモリプール）、１−４はメモリプール
の使用状況を記憶するメモリ管理テーブル、１−５はＯ
Ｓがアプリケーションから回収したメモリを一時的に保
持するメモリブロック管理リストである。

【００１３】この図１において、上記アプリケーション
１−２からメモリ獲得要求があると、上記ＯＳ１−１は
上記メモリブロック管理リスト１−５または上記メモリ
プール１−３から必要な大きさのメモリブロックをとり
だし、これを上記アプリケーション１−２に譲渡する。
この時、譲渡されたメモリブロックの情報は上記メモリ
管理テーブル１−４に記憶され保持される。また、上記
アプリケーション１−２からメモリ解放要求があると上
記ＯＳ１−１は譲渡したメモリブロックの使用状況を調
べて、これが回収可能ならばこれを回収し、上記メモリ
ブロック管理リスト１−５に保持する。この時、回収し
たメモリブロックが上記メモリプール１−３の未使用領
域に併合できるならば、上記メモリ管理テーブル１−４
を更新することでこれを併合する。

【００１４】（第１の実施例）本発明の第１の実施例を
図１から図５に基づき説明する。

【００１５】本発明の第１の実施例におけるメモリ管理
方法の概念は上述の図１に示す通りである。この図１に
示すようにすべてのメモリはＯＳ１−１が管理してお
り、アプリケーション１−２はＯＳ１−１に対して必要
ならばメモリブロックを要求し、また不要となったメモ
リブロックは直ちにＯＳ１−１へ返却する。ただし、メ
モリブロックの操作は通常ＯＳ１−１が用意するシステ
ムサービスによって自動的になされ、このサービスを利
用する限りアプリケーション１−２がメモリブロックの
存在を意識することはない。

【００１６】本発明の方法では、連続するメモリ領域を
メモリプール１−３としてＯＳ１−１が管理しており、
アプリケーションからシステムサービスを通じてメモリ
ブロックの獲得要求があると、このメモリプールの中か
ら未使用部分を必要なだけ切り出し、各アプリケーショ
ンへ渡すようにしている。

【００１７】メモリプールはある一定の大きさの単位
（メモリブロック）に切り分けられて管理されており、
そのメモリブロックの使用状況を記録するための領域が
メモリ管理テーブルである。なお、本発明の方法におけ
るメモリプールの管理単位のサイズをｍ、メモリプール
のサイズをＭとすると切り分けられるメモリブロックの
個数の最大値は（Ｍ÷ｍ）個となる。メモリ管理テーブ
ルとメモリプールとの関係は図２に示す様になる。図２
に示すように、メモリ管理テーブル１−４には各メモリ
ブロックを獲得したアプリケーションの番号が２−１の
領域に書き込まれ、そのメモリブロックが使用中である
ことが２−２の領域に記録される。なお、未使用である
メモリブロックの管理テーブルには、システムで規定す
る特殊な値（図２では０）が書き込まれ、使用中の領域
とは区別できるようにしておく。

【００１８】管理単位であるメモリブロック１つの大き
さはｍであるが、これ以上のサイズのメモリブロックが
必要な場合には、連続するメモリブロックを１つの大き
なメモリブロックとしてアプリケーションが使用できる
ようにする。この場合、先頭のメモリブロックに対応す
るメモリ管理テーブルにのみこのメモリブロックを獲得
したアプリケーションの番号を記録しておくと、いろい
ろなサイズのメモリブロックが存在してもその管理単位
を把握できる。アプリケーションに渡されるメモリブロ
ックは、メモリプールにおける未使用領域の先頭位置を
示すポインタによって管理されており、このポインタは
確保するメモリブロックのサイズにしたがって次々と更
新される。

【００１９】また、メモリブロックをアプリケーション
に渡す時には、確保したメモリブロックの先頭部分にメ
モリブロックを有効に利用するための情報であるヘッダ
（ＭＣＢ）を作成する。したがって、このヘッダの大き
さをＨ、アプリケーションが要求したメモリの大きさを
Ｎとすると、実際にはＨ＋Ｎの大きさを満足するだけの
大きさを持つメモリブロックがメモリを要求したアプリ
ケーションに渡される。ヘッダには例えば下記の表１に
示すようなメモリブロックのサイズ、累積使用サイズ、
使用済みサイズ等を記録することで、メモリブロックを
返却する際の判断材料として使用することができる。

【００２０】

【表１】

【００２１】アプリケーションに渡ったメモリブロック
は、図３に示すようにリスト（ＭＣＢ−ＬＩＳＴ）でつ
ながれて管理される。この時、各メモリブロックはアプ
リケーションでの従来のヒープ領域に代わるものであ
る。この特徴としては、ヒープがリスト構造をとること
で、アプリケーションに必要なメモリを確保するために
必ずしも連続した領域を必要としない。また、ヒープ領
域の拡大はリストへのメモリブロックの付け足しによっ
て、ヒープの縮小はリストからのメモリブロックの削減
によって、簡単に行なうことができることなどが挙げら
れる。

【００２２】ところで、各メモリブロックは最低でもＯ
Ｓが管理するサイズｍの大きさを持っている。したがっ
て、ｍよりも小さなメモリを要求した際には、獲得した
メモリブロック中に未使用メモリが残っていることが十
分考えられる。そこで、本発明の方法では、アプリケー
ションがメモリの獲得を要求する際に利用するシステム
サービスにおいて、まずそのアプリケーションの持つメ
モリブロックに要求を満たすに足る空きがあるかどうか
を調べ、空きがある場合には新たなメモリブロックを割
り当てることなく既に獲得したメモリブロックの中から
要求されたサイズのメモリ領域をアプリケーションに渡
すようにする。このため、獲得したメモリブロックはＭ
ＣＢ（ヘッダ）の情報を使って図３に示すように空き領
域の多い順にリストにつなぐなどの工夫をしておくと効
率良く空きメモリを探すことができる。

【００２３】以上述べたアプリケーションによるメモリ
の獲得要求におけるＯＳのメモリ譲渡のステップをまと
めると図６に示すようになる。

【００２４】ステップ６−１：メモリ獲得要求に従って
メモリのアライメント等を考慮して、実際に確保するメ
モリのサイズを計算する。

【００２５】ステップ６−２：アプリケーションにおい
て既に確保したメモリブロックの内部にステップ６−１
で計算したサイズの空きがないか調べる。この時、アプ
リケーション内のメモリブロックのリスト中に存在する
ブロックのヘッダ情報（ＭＣＢ）を順番に調べる。メモ
リブロック内に空き領域が存在する場合、ステップＳ６
−３へ進み、空き領域がない場合にはステップ６−４へ
進む。

【００２６】ステップ６−３：ステップ６−２で空き領
域が存在する場合、または、メモリブロックを譲渡する
場合、メモリ領域を使用可能なようにヘッダ（ＭＣＢ）
を更新して、その位置をアプリケーションに返し、メモ
リ譲渡ステップを終了する（メモリ獲得成功）。

【００２７】ステップ６−４：ステップ６−２において
空き領域が見つからなかった場合には、ＯＳの管理する
メモリブロックを譲渡するため、ヘッダ容量を考慮した
メモリブロックのサイズを計算する。

【００２８】ステップ６−５：ステップ６−４で計算し
たサイズよりも大きなメモリブロックが回収したメモリ
ブロックを管理するリスト中に存在するか否かを各ブロ
ックのヘッダ情報を順番に調べながら探す。条件に合う
メモリブロックが見つかったならば、ステップ６−６へ
進み、そうでなければステップ６−１０へ進む。

【００２９】ステップ６−６：ステップ６−５でメモリ
ブロックが見つかったならば、メモリブロックが必要と
するサイズに対して適正かどうか判定する。要求に対し
て見つけたメモリブロックのサイズが大き過ぎるのなら
ばステップ６−７へ、そうでなければステップ６−８へ
進む。

【００３０】ステップ６−７：ステップ６−６において
見つけたメモリブロックが大き過ぎるのならば、それを
２つに分割する。

【００３１】ステップ６−８：ステップ６−６またはス
テップ６−１１において見つけたブロックをアプリケー
ションに譲渡する。

【００３２】ステップ６−９：その譲渡するメモリブロ
ックがアプリケーションで使用できるようにメモリ管理
テーブルを更新する。

【００３３】ステップ６−１０：ステップ６−５におい
てリスト中に必要とするサイズ以上のメモリブロックが
見つけられなかった場合、ＯＳが管理するメモリプール
から必要とするサイズのメモリブロックが確保できるか
否かを調べる。メモリプールから指定されたメモリブロ
ックを確保できる場合、ステップ６−１１へ進み、そう
でなければエラーを返してメモリ譲渡ステップを終了す
る（メモリ獲得失敗）。

【００３４】ステップ６−１１：ステップ６−１０にお
いてメモリプールから必要とするサイズのメモリブロッ
クが確保できるならば、未使用領域が縮小されるので未
使用領域を示すポインタを更新し、ステップ６−８へ進
む。

【００３５】本発明においてはアプリケーションに渡っ
たメモリブロックは、システム全体でのメモリ使用効率
を上げるために不用になった時点でＯＳに返却される。
あるメモリブロックがそれを持つアプリケーションにと
って不用かどうかの判断は各メモリブロックのＭＣＢの
情報を使用する。本発明の方法では、システムサービス
を通じてアプリケーションからメモリ解放の要求がある
と、まずその解放するメモリ領域が属するメモリブロッ
クの使用状態を調べる。この時、解放するメモリ領域が
どのメモリブロックに属するかは、メモリ管理テーブル
を使って計算することができ、上記の表１の例では求め
たメモリブロックのＭＣＢに記述された累積使用バイト
数と使用済みバイト数が一致すれば、このブロック内で
現在使用中のメモリが無いことになるので、これをＯＳ
に返却可能であると判断できる。ただし、アプリケーシ
ョンがメモリブロックを１つしか持っていない場合など
は、メモリブロックを返却してしまうと次のメモリ獲得
要求時に必ずメモリブロックの移動が生じてしまうの
で、ＭＣＢを初期化するだけでＯＳに返却しないように
することも可能である。また、当然ながらアプリケーシ
ョンの終了時には、そのアプリケーションが獲得したす
べてのメモリブロックがＯＳに返却されるようにしてお
くことが必要である。

【００３６】ＯＳに返却されたメモリブロックはアドレ
ス順にソートされて、返却メモリ管理リストに一旦登録
される（図４参照）。

【００３７】この時、リスト上にあって連続するメモリ
ブロックは１つのメモリブロックとしてまとめて管理す
る（図５参照）。ただし、メモリプール内において未使
用領域に隣接するメモリブロックが返却された場合に
は、メモリ管理テーブルを更新して未使用領域に併合す
る。そして、この時メモリプールの未使用領域の先頭位
置を示すポインタが更新される。例えば、未使用領域に
隣接するメモリブロックとは、図２におけるタスク２で
使用中のメモリブロック２−３であり、これがＯＳに返
却された場合、未使用領域の先頭位置のポインタは２−
４のブロックを指すようになる。また、この時、すでに
タスク３がメモリブロック２−５，２−６の解放を行な
っていたならば、未使用領域の先頭位置のポインタは、
メモリブロック２−５を指すようになる。以上のような
操作をすることで、返却メモリ管理リストにメモリブロ
ックが登録されている状態はメモリプールにフラグメン
テーションが生じている場合に限定される。したがっ
て、次のメモリブロック獲得要求の際に、返却メモリ管
理リストに登録されているメモリブロックから優先的に
ブロックを渡すようにすれば、メモリプールのフラグメ
ンテーションの解消を早めることができるので結果的に
メモリの使用効率を上げることができる。

【００３８】以上述べたアプリケーションによるメモリ
の解放要求におけるＯＳのメモリ回収のステップをまと
めると図７に示すようになる。

【００３９】ステップ７−１：メモリ解放要求にしたが
ってアプリケーションの持つメモリブロックのヘッダ情
報（ＭＣＢ）を更新する。

【００４０】ステップ７−２：ステップ７−１で更新し
たメモリブロックのヘッダ情報を調べ、それが回収可能
か判定する。回収可能ならばステップ７−３へ進み、回
収不可能ならば回収ステップを完了する。

【００４１】ステップ７−３：ステップ７−２で回収可
能と判断されたならば、そのメモリブロックを回収し、
回収したメモリブロックをメモリブロック管理リストに
登録する。この時回収したブロックはアドレス順にリス
ティングする。

【００４２】ステップ７−４：ステップ７−３によって
回収されたブロックと隣接するブロックがメモリブロッ
ク管理リストで管理されるブロックの中にあるか否かを
調べる。隣接するブロックがあるのならばステップ７−
５へ進み、なければステップ７−６へ進む。

【００４３】ステップ７−５：ステップ７−４で回収さ
れたブロックと隣接するブロックがあったならば、これ
らを併合して１つの回収ブロックとして管理し、隣接す
るブロックがなければ、ステップ７−６へ進む。

【００４４】ステップ７−６：回収したブロックがメモ
リプールの未使用領域に隣接するか否かを調べる。回収
したブロックが未使用領域に隣接するならば、ステップ
７−７へ進み、そうでなければ回収ステップを終了す
る。

【００４５】ステップ７−７：ステップ７−６におい
て、回収したブロックがメモリプールの未使用領域に隣
接するならば、回収したメモリブロックを未使用領域と
するためにメモリ管理テーブルを更新する。

【００４６】ステップ７−８：ステップ７−６において
メモリ未使用領域が拡大したので、未使用領域管理ポイ
ンタを更新しメモリ回収ステップを完了する。

【００４７】本実施例では上記のようなステップを設け
ることで、アプリケーションを必要最小限のメモリサイ
ズで、かつ、システム全体を使用するメモリ領域が不連
続になることを抑えながら動作させることができる。

【００４８】（他の実施例） （第２の実施例）本発明の第２の実施例を図８から図１
０を参照して説明する。

【００４９】上述の本発明の第１の実施例では、各アプ
リケーションにおいてメモリを解放する時に回収できる
メモリブロックを回収するようにした手順を示したが、
本第２実施例では、各アプリケーションから不必要なメ
モリを強制回収するステップを設け、メモリが足りなく
なってからメモリの回収を開始するようにした手順を示
す。

【００５０】図８は、アプリケーションによるメモリ要
求におけるＯＳのメモリ譲渡の手順を示したものであ
る。ここで特徴的なのは、１度メモリブロックの獲得に
失敗（図８のステップ８−１０でＮｏ（否定判定）の場
合）しても前述のメモリ強制回収ステップによって、実
行中の各アプリケーションから使用済みのメモリを回収
し（図８のステップ８−１３）、再度メモリが獲得でき
るか否かをチェックする（図８のステップ８−５，８−
１０）点である。他の処理ステップは第１の実施例の図
６と同一である。

【００５１】また、図９は、アプリケーションによるメ
モリ解放要求におけるＯＳの振舞いを示したものであ
る。ここでは、メモリブロックが回収可能（図９のステ
ップ９−２でＹｅｓ（肯定判定）の場合）であっても、
この時点では回収せず、ヘッダを初期化する（図９のス
テップ９−３）にとどめ、必要になるまで回収のタイミ
ングを遅らすようにしている。実際の回収作業は上記の
メモリ強制回収ステップ（図８のステップ８−１３）に
任せることで、オンデマンドな形態でのメモリ回収が実
現できる。

【００５２】図１０は、上述のメモリの強制回収ステッ
プ８−１３の手順の詳細を示したものである。以下、順
に説明する。

【００５３】ステップ１０−１：すべてのアプリケーシ
ョンについてメモリブロックの調査が終了したならば、
メモリの回収ステップを終了する、そうでなければステ
ップ１０−２へ進む。

【００５４】ステップ１０−２：ステップ１０−１で調
査対象となったアプリケーションの各メモリブロックの
ヘッダ情報を調べ、それが初期化されているか否かでそ
れが回収可能か否かを判定する。回収可能なブロックが
あればステップ１０−３へ進み、回収不可能ならば次の
アプリケーションを調べるためにステップ１０−１へ戻
る。

【００５５】ステップ１０−３：ステップ１０−２で回
収可能と判断されたメモリブロックがあれば、そのメモ
リブロックを回収し、回収したメモリブロックをメモリ
ブロック管理リストに登録する。この時、回収したブロ
ックはアドレス順にリスティングする。

【００５６】ステップ１０−４：ステップ１０−３によ
って回収されたブロックと隣接するブロックがメモリブ
ロック管理リストで管理されるブロック中にあるか否か
を調べる。隣接するブロックがあるのならばステップ１
０−５へ進み、なければステップ１０−６へ進む。

【００５７】ステップ１０−５：ステップ１０−４で回
収されたブロックと隣接するブロックがあったならば、
これらを併合して１つの回収ブロックとして管理し、隣
接するブロックがなければ、ステップ１０−６へ進む。

【００５８】ステップ１０−６：回収したブロックがメ
モリプールの未使用領域に隣接するか否かを調べる。回
収したブロックが未使用領域に隣接するならば、ステッ
プ１０−７へ進み、そうでなければ次のアプリケーショ
ンを調べるためにステップ１０−１へ戻る。

【００５９】ステップ１０−７：ステップ１０−６にお
いて、回収したブロックがメモリプールの未使用領域に
隣接するならば、回収したメモリブロックを未使用領域
とするためにメモリ管理テーブルを更新する。

【００６０】ステップ１０−８：ステップ１０−６にお
いてメモリ未使用領域が拡大したので、未使用領域管理
ポインタを更新しメモリ回収ステップを完了する。

【００６１】本実施例では上記のようなステップを設け
ることで、本発明の第１の実施例と同様に、アプリケー
ションを必要最小限のメモリサイズで、かつ、システム
全体で使用するメモリ領域が不連続になることを抑えな
がら動作させることができる。また、この時、図１のＯ
Ｓ１−１でＣＰＵのアイドル状態を検知してメモリの強
制回収を行なう様にすれば、メモリの強制回収のために
費やすＣＰＵパワーを効率良く分散でき、システムのレ
スポンスを上げることができる。

【００６２】

【発明の効果】以上説明したように、本発明によれば、
アプリケーションを必要最小限のメモリサイズで、か
つ、システム全体で使用するメモリ領域が不連続になる
ことを抑えながら動作させることができる。

【００６３】これにより、本発明によれば、システム全
体でメモリを効率良く使用でき、より少ないメモリ量で
より多くのアプリケーションを実行させることができる
という効果が得られる。

【００６４】また、本発明では、アプリケーションを必
要最小限のメモリサイズで、かつ、システム全体で使用
するメモリ領域が不連続になることを抑えながら動作さ
せることができるので、システムで管理するメモリのフ
ラグメンテーションを早期に解消させることができると
いう効果もある。

【００６５】従って、本発明は仮想記憶機構のない小規
模なマルチタスクオペレーティングシステムにおいて特
に有効であると期待される。

【図面の簡単な説明】

【図１】本発明の第１の実施例における各ステップを実
行する装置の基本構成を示すブロック図である。

【図２】本発明の第１の実施例においてメモリの一括管
理の方法を説明する図である。

【図３】本発明の第１の実施例においてアプリケーショ
ンでのメモリ管理の方法を説明する図である。

【図４】本発明の第１の実施例においてＯＳが回収した
メモリを管理する方法を説明する図である。

【図５】本発明の第１の実施例においてＯＳが回収した
メモリを管理する方法を説明する図である。

【図６】本発明の第１の実施例において、アプリケーシ
ョンがＯＳにメモリを獲得要求する場合の手順を示すフ
ローチャートである。

【図７】本発明の第１の実施例において、アプリケーシ
ョンが使用済みのメモリを解放する場合の手順を示すフ
ローチャートである。

【図８】本発明の第２の実施例において、アプリケーシ
ョンがＯＳにメモリを獲得要求する場合の手順を示すフ
ローチャートである。

【図９】本発明の第２の実施例において、アプリケーシ
ョンが使用済みのメモリを解放する場合の手順を示すフ
ローチャートである。

【図１０】本発明の第２の実施例において、ＯＳが各ア
プリケーションから使用済みのメモリを強制回収する場
合の手順を示すフローチャートである。

【符号の説明】 １−１ コンピュータを使用した各種機器を制御するＯ
Ｓ １−２ そのＯＳ上で動作するアプリケーションプログ
ラム １−３ 上記ＯＳが一括管理するメモリ領域（メモリプ
ール） １−４ メモリプールの使用状況を記憶するメモリ管理
テーブル １−５ ＯＳがアプリケーションから回収したメモリを
一時的に保持するメモリブロック管理リスト

Claims (5)

【特許請求の範囲】
1. 【請求項１】 コンピュータを使用した各種機器を制御
   するオペレーティングシステムのメモリ管理方法におい
   て、 各アプリケーションで使用するメモリを一括管理する第
   １のステップと、 前記各アプリケーションの実行に必要なだけのメモリを
   譲渡する第２のステップと、 前記各アプリケーションの実行に不必要なメモリを回収
   する第３のステップと、 前記第３のステップで回収したメモリを一時的に保持す
   る第４のステップと、 前記第３のステップで回収したメモリから優先的に再利
   用する第５のステップとを有することを特徴とするメモ
   リ管理方法。
2. 【請求項２】 前記第２のステップは、まず最初に既に
   アプリケーションが確保したメモリの空き状況を調べる
   ステップを包含することを特徴とする請求項１に記載の
   メモリ管理方法。
3. 【請求項３】 前記第３のステップは、各アプリケーシ
   ョンがメモリを解放する毎に回収するか否かを判断し、
   不用と判断した場合に直ちにこれを回収するステップを
   包含することを特徴とする請求項１または２に記載のメ
   モリ管理方法。
4. 【請求項４】 前記第３のステップは、アプリケーショ
   ンのメモリ解放に関係なくオペレーティングシステムが
   メモリの回収を開始するステップを包含することを特徴
   とする請求項１または２に記載のメモリ管理方法。
5. 【請求項５】 前記第４のステップは、隣接するメモリ
   領域を回収した場合にそれらを併合して管理するステッ
   プと、オペレーティングシステムが一括管理するメモリ
   領域の未使用領域に隣接する領域を回収した場合にこれ
   を未使用領域に併合するステップとを包含することを特
   徴とする請求項１ないし４のいずれかに記載のメモリ管
   理方法。