JPH04167152A - 空きメモリ管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は電子計算機システムのオペレーティングシステ
ムにおける空きメモリ管理方式に関するものである。

〔従来の技術〕

複数のタスクを並行して動作させる機構（マルチタスク
機構）を有するオペレーティングシステムでは、一般に
、自己の管理下に空きメモリと呼ばれる未使用のメモリ
エリアを有しており、タスクからの要求があった時点で
所定のサイズのメモリを空きメモリから貸与するように
している。なお、この空きメモリは、主に、オペレーテ
ィングシス与ムの提供するタスク間通信機能の通信バッ
フッとして使用され、サイズは予め一定値に定められて
いる。

第２図は従来の空きメモリ管理方式の構成例を示したも
のである。

今、例えば、タスク４Ａ’から空きメモリ２゜の貸与要
求がオペレーティングシステム１゛に対しであると、オ
ペレーティングシステム１゛　は空きメモリ管理テーブ
ル３゛を検索する。なお、空きメモリ管理テーブル３゛
には、 ・現在貸与可能な空きメモリのサイズ ・現在貸与可能な空きメモリのアドレス・属性 等がデータとして記録しである。

オペレーティングシステム１゛は、空きメモリ管理テー
ブル３゛を検索することにより、タスク４Ａ”に対して
所定のサイズの空きメモリ２°が貸与可能であるか否か
を判断する。

貸与が可能な場合は、空きメモリ管理テーブル３″の現
在貸与可能な空きメモリのサイズのデータを貸与したサ
イズ分だけ減らした値に書き換え、現在貸与可能な空き
メモリのアドレスを貸与したサイズ分だけずらした値に
書き換え、書き換え前の現在貸与可能な空きメモリのア
ドレスをタスク４Ａ’　に通知することにより、空きメ
モリ２゛の使用権を与える。

いったん貸与された空きメモリ２°はタスク４Ａ゛の管
理下に置かれ、タスク４Ａ’　からの返却要求があるま
でオペレーティングシステム１゛が使用することはない
。

次いで、タスク４八″がメモリを返却する前に、他のタ
スク４Ｂ’　から同様にメモリの貸与要求があったとす
る。

この場合、空きメモリ管理テーブル３′の検索の結果、
所定のサイズの空きメモリ２′が貸与できないと判断し
たとする。

この場合は、オペレーティングシステム１゛はタスク４
Ｂ’　を待ち状態にし、所定のサイズの空きメモリ２“
が確保できるまでタスク４Ｂ’　の実行を行わないよう
にする。

しばらくして、タスク４Ａ’　の処理が終了し、空きメ
モリ２゛の返却要求がオペレーティングシステム１゛に
対してされると、空きメモリ管理テーブル３゛のデータ
を貸与前の状態に戻し、次いで、タスク４Ｂ’　に対し
て前述と同様にメモリを貸与し、タスク４Ｂ’　の待ち
状態を解除して実行させる。

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

従来の空きメモリ管理方式は上述したように構成され動
作するものであり、充分なサイズの空きメモリが存在す
る場合には問題はなかったが、空きメモリのサイズが限
られたものである場合、貸与する空きメモリが不足して
しまうことが多く、その場合は後から空きメモリの貸与
要求をしたタスクは待ち状態にされて処理を進めること
ができなくなるため、それがシステムの異常に対処する
ための処理であるような緊急を要する処理のタスクであ
る場合、予定した時間内に緊急の処理が行えなくなる恐
れがあるという欠点があった。

本発明は上記の点に鑑み提案されたものであり、その目
的とするところは、緊急性に応じて適切に空きメモリの
貸与を行うことのできる空きメモリ管理方式を提供する
ことにある。

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

本発明は上記の目的を達成するため、タスクから要求が
あった時点で所定のサイズのメモリを自己の管理下の空
きメモリから貸与するオペレーティングシステムにおい
て、 空きメモリの貸与状態を記録しておくメモリ貸与管理テ
ーブルと、 このメモリ貸与管理テーブルにデータを書き込むメモリ
貸与登録部と、 未使用の空きメモリが不足した場合、メモリ貸与管理テ
ーブルを検索し、要求のあったタスクよりも優先度が低
い、一時貸与の対象となる空きメモリが既に貸与されて
いるタスクを決定するメモリ貨与状態判定部とを備える
ようにしている。

〔作用〕

本発明の空きメモリ管理方式にあっては、メモリ貸与登
録部がメモリ貸与管理テーブルに空きメモリの貸与状態
を書き込んで記録し、未使用の空きメモリが不足した場
合、メモリ貸与状態判定部がメモリ貸与管理テーブルを
検索し、要求のあったタスクよりも優先度が低いタスク
を決定し、これに基づいてそのタスクから空きメモリを
奪い、要求のあったタスクに対して空きメモリを貸与す
る。

〔実施例〕

以下、本発明の実施例につき図面を参照して説明する。

第１図は本発明の空きメモリ管理方式の一実施例を示す
構成図である。

第１図において、本実施例は、オペレーティングシステ
ム１と空きメモリ２と空きメモリ管理テーブル３とメモ
リ貸与管理テーブル５とメモリ貸与登録部６とメモリ貸
与状態判定部７とから構成され、４Ａ、４Ｂは必要に応
じて空きメモリ２の貸与および返却を要求するタスクで
ある。なお、タスクの数は図示のものに限られない。

各部の機能等については、重複を避けるため、以下の動
作を通して説明することとする。

今、例えば、タスク４Ａが空きメモリ２の貸与要求をす
る場合を考える。

タスク４Ａは貸与要求において、パラメータとしてタス
クＩＤ等をオペレーティングシステム１に与える。

オペレーティングシステム１はこの要求を受け、空きメ
モリ管理テーブル３を検索し、空きメモリ２の空き状況
を調べ、貸与可能であるか否かを判断する。

充分な空きがあるとすると、貸与可能であると判断を下
す。

貸与可能と判断したオペレーティングシステム１は、メ
モリ貸与登録部６により、貸与状態をメモリ貸与管理テ
ーブル５にデータとして記録する。

なお、メモリ貸与管理テーブル５には、・要求を行った
タスクのタスクＩＤ ・要求を行ったタスクの優先度 ・貸与した空きメモリのアドレス ・属性 等のデータ項目がある。ここで、タスクＩＤは要求に伴
うパラメータから取得して記録し、アドレスは空きメモ
リ管理テーブル３から取得して記録し、優先度は予めタ
スクに応じて設定されているものを記録する。

次いで、オペレーティングシステムｌは、空きメモリ管
理テーブル３のデータを書き換えて空きメモリ２の使用
権をタスク４Ａに与える。すなわち、空きメモリ管理テ
ーブル３は従来と同様であり、現在貸与可能な空きメモ
リのサイズのデータを貸与したサイズ分だけ減らした値
に書き換え、現在貸与可能な空きメモリの７ドレスを貸
与したサイズ分だけずらした値に書き換え、書き換え前
の現在貸与可能な空きメモリのアドレスをタスク４Ａに
通知することにより、空きメモリ２の使用権を与える。

その後、他のタスク４Ｂが空きメモリ２の貸与要求をす
る場合を考える。なお、タスク４Ｂはタスク４Ａよりも
優先度が高いタスクであるとする。

タスク４Ｂは貸与要求に際してパラメータとしてタスク
ＩＤ等をオペレーティングシステム１に与える。また、
通常の貸与要求と区別する「強制メモリ貸与要求」をす
るものとする。これは、要求したサイズの空きメモリ２
がない場合、低優先度のタスクに貸与されている空きメ
モリ２を奪ってでも貸与することを求めるものである。

オペレーティングシステム１はこの要求を受ケ、空きメ
モリ管理テーブル３を検索し、空きメモリ２の空き状況
を調べ、貸与可能であるか否かを判断する。

今、所定のサイズを満たす空きメモリ２が存在しないも
のとすると、通常の貸与要求であれば従来と同様に貸与
不可であると判断を下してタスク４Ｂを待ち状態にする
が、強制メモリ貸与要求である場合には貸与不可である
と判断を下した場合でも以下の処理を続けて行う。

すなわち、オペレーティングシステム１はメモリ貸与状
態判定部７により、メモリ貸与管理テーブル５を検索し
、要求のあったタスク４Ｂより優先度が低いタスクを決
定する。

今の例ではタスク４Ａが該当するものとすると、オペレ
ーティングシステム１はメモリ貸与管理テーブル５のそ
のタスク４Ａの空きメモリの記録に「一時貸与」の属性
を書き加えた上で、タスク４Ａを待ち状態にする。

そして、新たに要求してきたタスク４Ｂに対してその空
きメモリ２のアドレスを通知し、その使用権を与える。

なお、一時貸与された空きメモリ２の内容が失われない
ように、メモリ貸与の時点でタスク４Ｂが自己の管理す
るローカルメモリエリアに空きメモリ２の内容をセーブ
する。なお、オペレーティングシステム１の制御により
セーブを行うようにしてもよいが、このような優先的な
処理は容易に行えるようにしてはならないため、高優先
度側のタスクに行わせるのが望ましい。

しばらくして、タスク４Ｂが処理を終了して空きメモリ
２の返却要求をすると、オペレーティングシステム１は
メモリ貸与登録部６によりメモリ貸与管理テーブル５の
内容を元通りに書き直し、タスク４Ａに空きメモリ２を
返却して実行させる。

また、ローカルメモリエリアにセーブされていた以前の
内容も元通りに復元される。

一方、タスク４Ｂからの強制メモリ貸与要求に対して、
タスク４Ｂよりも低優先度のタスクが存在しない場合に
は、従来と同様にタスク４Ｂは待ち状態にされる。

また、一時貸与の対象を選択する際に、優先度が低いも
のが複数存在する場合には、適当な基準に従って最適な
ものを選択する。

〔発明の効果〕

以上説明したように、本発明の空きメモリ管理方式にあ
っては、緊急を要し優先度の高いタスクに対しては、空
きメモリが不足していても低優先度のタスクから空きメ
モリを取り上げて貸与するようにしているので、緊急の
処理の実行を遅らせてしまうことを防止でき、緊急性に
応じて適切に空きメモリの貸与を行うことができる。す
なわち、緊急な処理に対しては一定時間内に処理を終了
できることが保証されることになり、その結果、より信
顧性の高いシステムとすることができる。

【図面の簡単な説明】

第１図は本発明の空きメモリ管理方式の一実施例を示す
構成図および、 第２図は従来の空きメモリ管理方式の例を示す構成図で
ある。 図において、 １・・・・・・・・・・・・・・・オペレーティングシ
ステム２・・・・・・・・・・・・・・・空きメモリ３
・・・・・・・・・・・・・・・空きメモリ管理テーブ
ル４Ａ、４Ｂ・・・タスク

Claims (3)

【特許請求の範囲】
1. （１）タスクから要求があった時点で所定のサイズのメ
   モリを自己の管理下の空きメモリから貸与するオペレー
   ティングシステムにおいて、 空きメモリの貸与状態を記録しておくメモリ貸与管理テ
   ーブルと、 このメモリ貸与管理テーブルにデータを書き込むメモリ
   貸与登録部と、 未使用の空きメモリが不足した場合、メモリ貸与管理テ
   ーブルを検索し、要求のあったタスクよりも優先度が低
   い、一時貸与の対象となる空きメモリが既に貸与されて
   いるタスクを決定するメモリ貸与状態判定部とを備えた
   ことを特徴とする空きメモリ管理方式。
2. （２）メモリ貸与管理テーブルは、要求を行ったタスク
   のタスクＩＤと、要求を行ったタスクの優先度と、貸与
   した空きメモリのアドレスと、属性とをデータ項目とし
   て有していることを特徴とする請求項１記載の空きメモ
   リ管理方式。
3. （３）強制メモリ貸与要求がされた場合にのみ、低優先
   度のタスクから空きメモリを奪って一時貸与することを
   特徴とした請求項１または２記載の空きメモリ管理方式
   。