JPH07319715A - 階層型資源管理方法 - Google Patents

Abstract

(57)【要約】 【目的】 タイムシェアリング指向のオペレーティング
システムにおいて、システム全体の資源を階層的に管理
してジョブ単位で使用資源を事前に確保することができ
るようにする。 【構成】 システム全体の資源を管理する資源管理ルー
トプロセス20及びプロセス木の任意のプロセスから生成
され自グループの資源を管理する資源管理プロセス50,8
0 毎に、当該プロセス及びその子孫のプロセスのうち新
たに生成された子孫の資源管理グループに含まれないプ
ロセスから構成され且つ自グループの管理する資源情報
を格納する資源管理ブロック30,60,90を含む資源管理グ
ループ10,40,70を生成し、プロセス20,50,80をグループ
間の親子関係に従ってつないだ資源管理木100 を生成す
る。資源管理グループ40,70 の生成時、そのグループで
必要とする資源を、資源管理木100 に従って、資源管理
グループ40,70 の親の資源管理グループ10,40 の保有す
る資源から事前に配分する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、プロセスの生成，消滅
等の制御が親子関係の木構造に従って行われ、プロセス
単位に動的に資源を確保または解放する、ＵＮＩＸで代
表されるタイムシェアリング指向のオペレーティングシ
ステムに関し、具体的には、システム全体の資源を階層
的に管理する階層型資源管理方法に関する。

【０００２】

【従来の技術】従来、ＵＮＩＸを代表とするタイムシェ
アリング指向のオペレーティングシステムでは、コンピ
ュータ資源（物理メモリ等）の獲得方法はすべてプロセ
ス単位に動的に行っており、資源の獲得失敗時には単に
エラーとなるだけであり、メインフレーム系のオペレー
ティングシステムのようにジョブ実行以前に使用資源を
確保しジョブ実行環境の保証を行う機構が根本的に欠落
している。

【０００３】

【発明が解決しようとする課題】上述した従来のタイム
シェアリング指向のオペレーティングシステムの資源獲
得方法では、資源はシステム全体で共有するものである
ため他のプロセスの動作が大きく影響してしまい、資源
が必要となった時点では必要な資源が確保できない状況
が発生する。このため、ジョブの実行が著しく遅延した
り、最悪の場合にはジョブの途中でアボートされる可能
性がある。

【０００４】本発明はこのような従来の問題点を解消す
るもので、その目的は、タイムシェアリング指向のオペ
レーティングシステムにおいて、システム全体の資源を
階層的に管理してジョブ単位で使用資源を事前に確保す
ることができるようにした階層型資源管理方法を提供す
ることにある。

【０００５】

【課題を解決するための手段】本発明の階層型資源管理
方法は、プロセスの生成，消滅等の制御が親子関係の木
構造に従って行われ、プロセス単位に動的に資源を確保
または解放するタイムシェアリング指向のオペレーティ
ングシステムにおいて、システム全体の資源を管理する
資源管理ルートプロセスおよびプロセス木の任意のプロ
セスから生成され自グループの資源を管理する資源管理
プロセス毎に、当該プロセスおよびその子孫のプロセス
のうち新たに生成された子孫の資源管理グループに含ま
れないプロセスから構成され且つ自グループの管理する
資源情報を格納する資源管理ブロックを含む資源管理グ
ループを生成すると共に、前記資源管理ルートプロセス
および前記資源管理プロセスをグループ間の包含関係で
ある親子関係に従ってつないだ資源管理木を生成し、前
記資源管理ルートプロセスを含む資源管理グループ以外
の新たな資源管理グループの生成時に、該生成した資源
管理グループで必要とする資源を、前記資源管理木に従
って、前記生成した資源管理グループの親の資源管理グ
ループの保有する資源から配分するようにしている。

【０００６】上記の資源の事前配分は、資源管理グルー
プの生成時、新たに生成された資源管理グループで必要
とする量の資源が、該生成された資源管理グループの直
接の親の資源管理グループの保有する未使用中の資源で
充当できるときは、該資源から行われる。また、充当で
きないときは更にその上の親の資源管理グループから順
次に不足分の資源を子の資源管理グループに配分してい
って必要量を確保した上で前記生成された資源管理グル
ープに配分する。更に、資源管理ルートプロセスを含む
資源管理グループまで遡っても不足分の資源を確保でき
ないときは、待ち合わせができない場合には資源管理ル
ートプロセスにおいて確保できる分だけの資源を子の資
源管理グループに配分していって前記生成された資源管
理グループに配分し、待ち合わせができる場合には資源
管理ルートプロセスにおいて子の資源管理グループの資
源解放を待ち合わせ、不足分の資源が獲得できた時点で
順次に子の資源管理グループに配分していって前記生成
された資源管理グループに配分する。待ち合わせできる
か否かは、生成された資源管理グループから指定でき、
両タイプを用意したことにより、事前確保の柔軟性が増
す。

【０００７】

【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。

【０００８】図１は本発明の一実施例を示すモデル図で
ある。資源管理ルートプロセス２０はシステム資源全体
を管理しており、その子孫のプロセス２１，２２と共に
資源管理グループ１０を構成している。資源管理ブロッ
ク３０は資源管理グループ１０の各種資源の情報を格納
している。プロセス２１およびプロセス２２は資源管理
グループ１０内で動作する一般のプロセスであり、プロ
セス２１はプロセス２０を親とし、プロセス２２はプロ
セス２１を親とするプロセスである。

【０００９】資源管理プロセス５０は、資源管理ルート
プロセス２０を親として生成されたもので、資源管理グ
ループ１０を親として生成された資源管理グループ４０
の資源を管理している。資源管理グループ４０は、この
資源管理プロセス５０とその子孫のプロセス５１，５
２，５３から構成される。資源管理ブロック６０は資源
管理グループ４０の各種資源の情報を格納している。プ
ロセス５１，プロセス５２およびプロセス５３は資源管
理グループ４０内で動作する一般のプロセスであり、プ
ロセス５１はプロセス５０を親とし、プロセス５２はプ
ロセス５１を親とし、プロセス５３はプロセス５２を親
とするプロセスである。

【００１０】資源管理プロセス８０は、プロセス５１を
親として生成されたもので、資源管理グループ４０を親
として生成された資源管理グループ７０の資源を管理し
ている。資源管理グループ７０は、この資源管理プロセ
ス８０とその子孫のプロセス８１から構成される。資源
管理ブロック９０は資源管理グループ７０の各種資源の
情報を格納している。プロセス８１は資源管理グループ
７０内で動作する一般のプロセスであり、プロセス８０
を親として生成されたプロセスである。

【００１１】各資源管理グループ１０，４０および７０
の資源管理プロセス２０，５０および８０を、グループ
１０，４０，７０の親子関係に従ってつないだものが資
源管理木１００である。各資源管理グループの資源はこ
の資源管理木１００に沿い、各資源管理グループの資源
管理ブロックを参照して階層的に配分される。なお、プ
ロセス２０〜２２，プロセス５０〜５３，プロセス８
０，８１をつなぐ図中の細い実線はプロセス木を示して
いる。

【００１２】図１のモデル図では、資源管理ルートプロ
セス２０から資源管理プロセス５０が生成され、一般の
プロセス５１から資源管理プロセス８０が生成されてい
る例を示している。このように、資源管理プロセスは、
一般のプロセスと同様にプロセス木の任意のプロセスか
ら生成することができるものである。プロセス２１，２
２，５１〜５３，８１の如き一般のプロセスを生成する
か、プロセス５０，８０の如き資源管理プロセスを生成
するかは、その生成元の親のプロセスから指定でき、資
源管理プロセスを生成すべき指定のあるプロセス生成要
求時に限って資源管理プロセスが生成され、同時にその
資源管理プロセスで参照，更新される資源管理ブロック
が生成される。

【００１３】なお、図１のモデル図において、資源管理
グループ４０は例えばＴＳＳ，バッチ，ＯＬＴＰ（オン
ライントランザクション処理）等のサブシステムに相当
し、資源管理グループ７０はそのサブシステム内で動作
するジョブ単位に例えば相当する。

【００１４】図２は本発明を計算機に実装した場合の一
実施例であり、図１のモデル図を例に実装状態を表した
ものである。以下、図１のモデル図と図２の実装図を対
応させて説明する。

【００１５】資源管理グループ１１０は図１の資源管理
グループ１０にあたる。プロセス管理構造体１２０は図
１の資源管理ルートプロセス２０を管理するものであ
り、プロセス管理構造体１２１，１２２はそれぞれ図１
のプロセス２１，２２を管理するものである。資源管理
ブロック１３０は図１の資源管理ブロック３０に該当
し、資源管理グループ１１０に属するプロセスの各管理
構造体１２０，１２１および１２２からリンクされてい
る。また資源管理ブロック１３０はこの資源管理グルー
プ１１０の資源管理プロセスのプロセス管理構造体１２
０をリンクする。

【００１６】資源管理グループ１４０は、図１の資源管
理グループ４０にあたる。プロセス管理構造体１５０は
図１の資源管理プロセス５０を管理するものであり、プ
ロセス管理構造体１５１，１５２および１５３はそれぞ
れ図１のプロセス５１，５２および５３を管理するもの
である。資源管理ブロック１６０は図１の資源管理ブロ
ック６０に該当し、資源管理グループ１４０に属するプ
ロセスの各管理構造体１５０，１５１，１５２および１
５３からリンクされている。また資源管理ブロック１６
０はこの資源管理グループ１４０の資源管理プロセスの
プロセス管理構造体１５０をリンクする。更に資源管理
ブロック１６０は資源管理グループ１４０の親の資源管
理グループ１１０の資源管理ブロック１３０をリンクす
る。

【００１７】資源管理グループ１７０は、図１の資源管
理グループ７０にあたる。プロセス管理構造体１８０は
図１の資源管理プロセス８０を管理するものであり、プ
ロセス管理構造体１８１は、図１のプロセス８１を管理
するものである。資源管理ブロック１９０は図１の資源
管理ブロック９０に該当し、資源管理グループ１７０に
属するプロセスの各管理構造体１８０および１８１から
リンクされている。また資源管理ブロック１９０はこの
資源管理グループ１７０の資源管理プロセスのプロセス
管理構造体１８０をリンクする。更に資源管理ブロック
１９０は資源管理グループ１７０の親の資源管理グルー
プ１４０の資源管理ブロック１６０をリンクする。

【００１８】子の資源管理グループの資源管理ブロック
から親の資源管理グループの資源管理ブロックへのリン
クと、各資源管理グループの資源管理ブロックから資源
管理プロセスの構造体（プロセス管理構造体１２０，１
５０，１８０）へのリンクが図１の資源管理木１００に
該当する。子の資源管理グループの資源管理ブロックか
らのリンクにより、親の資源管理グループの資源管理ブ
ロックが求められ、この資源管理ブロックからリンクさ
れた資源管理プロセスにより資源の配分が行われる。

【００１９】図３は新たな資源管理グループ生成時の資
源確保動作を示すフローチャートである。新たな資源管
理グループの生成時、その新たな資源管理グループの資
源管理プロセスはグループ資源の事前確保要求を作成し
（Ｓ１０）、親の資源管理グループに通知する（Ｓ２
０）。なお、この事前確保要求では、待ち合わせ有り，
無しの何れかが指定できる。

【００２０】通知された親の資源管理グループの資源管
理プロセスは自グループの資源管理ブロックを参照し
（Ｓ３０）、要求された資源について、（確保中の容量
−使用中の容量）が通知された要求確保量以上であれ
ば、要求分の資源があると判断し（Ｓ４０でＹＥＳ）、
要求確保量分の資源を子に配分する（Ｓ１００）。

【００２１】他方、（確保中の容量−使用中の容量）が
要求確保量に満たない場合（Ｓ４０でＮＯ）、その資源
管理プロセスは、（要求確保量−（確保中の容量−使用
中の容量））の容量を新たに自グループの親への要求確
保量とする（Ｓ５０）。

【００２２】そして、当該資源管理プロセスが資源管理
ルートプロセスでなかった場合は（Ｓ６０でＮＯ）、Ｓ
５０で計算した要求確保量分の新たな確保要求を親の資
源管理グループに通知し、再帰的に資源確保を行なう。
即ち、確保要求の通知を受けた親の資源管理グループで
は、（確保中の容量−使用中の容量）が通知された要求
確保量以上であれば要求分の資源を子に配分し、要求確
保量に満たなければ、（要求確保量−（確保中の容量−
使用中の容量））の容量を新たに自グループの親への要
求確保量とする動作が再帰的に繰り返される。

【００２３】また、当該資源管理プロセスが資源管理ル
ートプロセスであった場合、或いは上記再帰的な処理で
資源管理ルートプロセスまで遡ってきたが、なお必要な
資源量が確保できなかった場合には（Ｓ６０でＹＥ
Ｓ）、出された資源の事前確保要求が待ち合わせ有りか
無しかを資源管理ルートプロセスで判断し（Ｓ７０）、
待ち合わせ無しの場合には現在確保できているだけの資
源を子のグループに再帰的に配分して、最終的に上記生
成された資源管理グループに配分する（Ｓ１００）。ま
た、出された資源の事前確保要求が待ち合わせ有りの場
合には（Ｓ７０でＹＥＳ）、資源管理ルートプロセスに
おいて、要求された量の資源が子から解放されるまで子
の資源解放を待ち（Ｓ８０，Ｓ９０）、要求された量の
資源が確保できたら（Ｓ９０でＹＥＳ）、子のグループ
に再帰的に配分して、最終的に上記生成された資源管理
グループに事前確保要求分の資源を配分する（Ｓ１０
０）。

【００２４】即ち、図３の例では、新たに生成される資
源管理グループの資源管理プロセスがその直接の親の資
源管理グループに事前確保する資源の要求確保量を通知
したとき、その直接の親の資源管理グループ内に必要な
資源が残っていればそこから配分し、残っていなければ
不足分の容量を更に親の資源管理グループに通知して確
保するという処理を資源管理木に従って再帰的に資源管
理ルートプロセスまで遡って行い、途中で要求確保量を
満たした場合には資源管理木をたどるのを中止して子の
グループに確保量を再帰的に通知し、資源管理ルートプ
ロセスまで遡っても資源の獲得ができなかった場合に
は、待ち合わせができない場合には確保できただけの容
量を子のグループに再帰的に通知し、待ち合わせができ
る場合には子の資源管理グループの資源解放を待って、
要求確保量を満たした時点で子のグループに要求確保量
を配分するという方法で、資源の事前確保を行うもので
ある。

【００２５】図４は物理メモリを事前確保する資源の一
例として図２の実装例における新たな資源管理グループ
生成時の資源確保動作を説明したものである。

【００２６】図４において、資源管理グループ２１０は
システム全体の資源を管理するグループであり、このグ
ループの資源管理ブロック２３０には、システム全体の
物理メモリ量１００ＭＢを確保し、子の資源管理グルー
プ２４０に５０ＭＢのメモリを配分し、資源管理グルー
プ２１０自身で４０ＭＢ使用中のため、合計９０ＭＢの
物理メモリを使用している状態が管理されている。同様
に、資源管理グループ２４０の資源管理ブロック２６０
には、５０ＭＢのメモリを確保し、グループ自身で２０
ＭＢのメモリが使われている状態が管理されている。

【００２７】この状態で、資源管理グループ２７０が生
成され、生成時に物理メモリを、３０ＭＢ，４０ＭＢ，
５０ＭＢ事前確保するものとすると、それぞれ以下のよ
うな動作となる。

【００２８】事前確保容量３０ＭＢの場合；資源管理グ
ループ２７０の資源管理プロセス２８０は、親の資源管
理グループ２４０の資源管理プロセス２５０に対して３
０ＭＢの物理メモリの事前確保要求を行う。ここで、親
の資源管理グループ２４０の資源管理プロセス２５０
は、資源管理グループ２７０の資源管理ブロック２９０
からの資源管理ブロック２６０へのリンク，更にこの資
源管理ブロック２６０からの資源管理プロセス２５０へ
のリンクにより求められる。要求が通知された資源管理
グループ２４０の資源管理プロセス２５０はリンクされ
た資源管理ブロック２６０を参照する。この場合、（獲
得中の物理メモリ容量−使用中の物理メモリ量）は３０
ＭＢであり、要求分の物理メモリ容量を満足できる。こ
のため、この３０ＭＢの物理メモリを資源管理グループ
２７０に配分する。これにより、資源管理グループ２７
０の物理メモリの事前確保が完了する。

【００２９】事前確保容量４０ＭＢの場合；事前確保要
求が４０ＭＢの場合、親である資源管理グループ２４０
の配分可能な物理メモリは３０ＭＢしかないため、資源
管理プロセス２５０は、不足分の１０ＭＢを更に親の資
源管理グループ２１０に要求する。親の資源管理グルー
プ２１０の資源管理プロセス（資源管理ルートプロセ
ス）２２０は資源管理ブロック２３０を参照し、現在１
０ＭＢの空きがあるため、この１０ＭＢを子の資源管理
グループ２４０に配分する。資源管理プロセス２５０は
この通知された１０ＭＢと既に確保済みの３０ＭＢとの
合計４０ＭＢの物理メモリを資源管理グループ２７０に
配分する。これにより、資源管理グループ２７０の物理
メモリの事前確保が完了する。

【００３０】事前確保容量５０ＭＢの場合；事前確保容
量が５０ＭＢの場合、前記と同様に不足分の２０ＭＢの
物理メモリの獲得要求が資源管理グループ２１０に発行
される。資源管理グループ２１０の資源管理プロセス２
２０は資源管理ルートプロセスであり、現在１０ＭＢの
空きしかないため、待ち合わせ無しの要求であった場合
にはこの１０ＭＢを獲得できた物理メモリとして通知す
る。資源管理プロセス２５０は、待ち合わせ無しの要求
なので、この通知された１０ＭＢと既に確保済みの３０
ＭＢとの合計４０ＭＢの物理メモリを資源管理グループ
２７０に配分する。他方、待ち合わせ有りの要求の場合
には、資源管理ルートプロセス２２０は物理メモリの解
放を待ち合わせ、資源管理ブロック２３０を参照して２
０ＭＢの空きができた時点で獲得通知を行う。この結
果、要求分の５０ＭＢの獲得通知が資源管理グループ２
７０に対し行われる。

【００３１】図５は資源管理グループ消滅時の資源解放
動作を示すフローチャートである。資源管理グループの
消滅時、その資源管理グループの資源管理プロセス内で
資源解放要求が発生する（Ｓ１１０）。消滅する資源管
理グループの資源管理プロセスは自分の管理する資源管
理グループの資源管理ブロックを参照し（Ｓ１２０）、
確保中の資源の解放を親の資源管理グループに通知する
（Ｓ１３０）。親は通知された資源を自分の資源管理グ
ループに含め（Ｓ１４０）、資源の解放を子に通知する
（Ｓ１５０）。これで、消滅する資源管理グループが確
保していた資源の解放が完了する。その後、当該資源管
理グループが消滅する。

【００３２】図６は消滅する資源管理グループの資源解
放動作を、資源の一例として物理メモリを例にして図２
の実装例をもとに説明したものである。

【００３３】図６において、資源管理グループ３７０は
２０ＭＢの物理メモリを確保しており、この資源管理グ
ループ３７０が消滅するものとする。資源管理グループ
３７０の資源管理プロセス３８０は資源管理ブロック３
９０を参照し、確保中の物理メモリ２０ＭＢの解放を親
の資源管理グループ３４０に通知する。親の資源管理グ
ループ３４０の資源管理プロセス３５０は解放された物
理メモリを自グループで管理するものとし、資源管理ブ
ロック３６０を更新する。すなわち、資源管理ブロック
３６０の使用中の物理メモリを４０ＭＢから２０ＭＢに
更新する。これにより資源管理グループ３４０の物理メ
モリの空きが２０ＭＢ増加することになる。その後、物
理メモリが解放されたことを子の資源管理プロセス３８
０に通知し、資源管理グループ３７０の物理メモリの解
放が完了する。

【００３４】また、その後に資源管理グループ３４０が
消滅する場合、資源管理プロセス３５０は資源管理ブロ
ック３６０を参照し、確保中の物理メモリ５０ＭＢの解
放を親の資源管理グループ３１０に通知し、資源管理ル
ートプロセス３２０は資源管理ブロック３３０の使用中
の物理メモリを９０ＭＢから４０ＭＢに更新する。そし
て、物理メモリが解放されたことを子の資源管理プロセ
ス３５０に通知する。

【００３５】図７は資源管理グループ内の個々のプロセ
スの資源確保動作のフローチャートである。資源管理プ
ロセス内の或るプロセスから資源の獲得が要求された場
合（Ｓ２１０）、その資源管理グループの資源管理プロ
セスが資源管理ブロックを参照し（Ｓ２２０）、要求さ
れた資源の現在の確保量と使用量を確認する（Ｓ２３
０）。（確保中の資源量−使用中の資源量）が要求分の
資源量以上の場合は（Ｓ２４０でＹＥＳ）、要求元のプ
ロセスに通知を出して、要求された分の資源を要求プロ
セスに分配する（Ｓ２５０）。これで要求元のプロセス
の資源獲得が完了する。

【００３６】他方、（確保中の資源量−使用中の資源
量）が要求分の資源量よりも小さい場合は（Ｓ２４０で
ＮＯ）、同一資源管理グループ内の他プロセス或いは子
の資源管理グループからの資源の解放を待ち合わせ（Ｓ
２６０）、他プロセスから資源が解放されたらステップ
Ｓ２２０に戻って、上述した処理を繰り返す。ここで、
子の資源管理グループからの資源の解放は前述したよう
に行われ、同一資源管理グループ内の他プロセスからの
資源の解放は、その資源管理グループの資源管理プロセ
スが資源管理ブロック４３０を更新して、使用中資源量
を減ずることで行われる。

【００３７】図８は資源管理グループ内の個々のプロセ
スの資源確保動作を、資源の一例として物理メモリを例
にして図２の実装例をもとに説明したものである。

【００３８】図８において、資源管理グループ４１０内
のプロセス４２１が物理メモリを獲得する場合、この資
源管理グループ４１０の資源管理プロセス４２０は資源
管理ブロック４３０を参照する。今、プロセス４２１が
要求した物理メモリ量を１０ＭＢとすると、物理メモリ
の空きが現在２０ＭＢあるため、資源管理プロセス４２
０はそれから１０ＭＢをプロセス４２１に分配する。こ
れにより、プロセス４２１は１０ＭＢの物理メモリを獲
得できる。

【００３９】また、プロセス４２１が要求した物理メモ
リ量が３０ＭＢであったとすると、この資源管理グルー
プ４１０に分配された物理メモリ量には現在それだけの
空きがないため、直ちには分配は行われず、資源管理グ
ループ４１０内のプロセス４２２，４２３または子の資
源管理グループ４４０からの物理メモリの解放を待ち合
わせ、要求された３０ＭＢの物理メモリの空きが発生し
た時点でプロセス４２１に物理メモリが分配される。こ
れにより、資源管理グループ４１０内で確保された範囲
の物理メモリ量の制限を超えずに、資源管理グループ４
１０内の各プロセスに物理メモリを分配できる。

【００４０】

【発明の効果】以上説明した本発明の階層型資源管理方
法によれば、以下のような効果を得ることができる。

【００４１】親子関係を持つ階層的な資源管理グループ
を構成することにより、資源管理を階層的に行うことが
でき、そして、資源の配分をこの資源管理グループを対
象にして、ジョブの実行に必要な資源は資源管理グルー
プ生成時に事前に確保できるようにしたので、ジョブ実
行以前に使用資源を確保してジョブ実行環境を保証する
ことができる。また、ＴＳＳ，バッチ，ＯＬＴＰ等のサ
ブシステムレベル間で資源を分割して使用することも可
能となる。

【００４２】資源管理グループに配分された資源の総量
を超えないように資源管理グループ内の個々のプロセス
に資源を配分するため、他の資源管理グループで動作す
るプロセスの影響を受けずに、また影響を与えないで、
各々のジョブの実行を保証することができる。

【図面の簡単な説明】

【図１】本発明の一実施例を示すモデル図である。

【図２】本発明を計算機に実装した場合の一実施例であ
り、図１のモデル図を例に実装状態を表したものであ
る。

【図３】新たな資源管理グループ生成時の資源確保動作
を示すフローチャートである。

【図４】物理メモリを事前確保する資源の一例として、
図２の実装例における新たな資源管理グループ生成時の
資源確保動作を説明する図である。

【図５】資源管理グループ消滅時の資源解放動作を示す
フローチャートである。

【図６】消滅する資源管理グループの資源解放動作を、
資源の一例として物理メモリを例にして図２の実装例を
もとに説明した図である。

【図７】資源管理グループ内の個々のプロセスの資源確
保動作のフローチャートである。

【図８】資源管理グループ内の個々のプロセスの資源確
保動作を、資源の一例として物理メモリを例にして図２
の実装例をもとに説明した図である。

【符号の説明】

１０，４０，７０…資源管理グループ ２０…資源管理ルートプロセス ２１，２２，５１，５２，５３，８１…一般のプロセス ３０，６０，９０…資源管理ブロック ５０，８０…資源管理プロセス １００…資源管理木

Claims (4)

【特許請求の範囲】
1. 【請求項１】 プロセスの生成，消滅等の制御が親子関
   係の木構造に従って行われ、プロセス単位に動的に資源
   を確保または解放するタイムシェアリング指向のオペレ
   ーティングシステムにおいて、 システム全体の資源を管理する資源管理ルートプロセス
   およびプロセス木の任意のプロセスから生成され自グル
   ープの資源を管理する資源管理プロセス毎に、当該プロ
   セスおよびその子孫のプロセスのうち新たに生成された
   子孫の資源管理グループに含まれないプロセスから構成
   され且つ自グループの管理する資源情報を格納する資源
   管理ブロックを含む資源管理グループを生成すると共
   に、前記資源管理ルートプロセスおよび前記資源管理プ
   ロセスをグループ間の親子関係に従ってつないだ資源管
   理木を生成し、 前記資源管理ルートプロセスを含む資源管理グループ以
   外の新たな資源管理グループの生成時に、該生成した資
   源管理グループで必要とする資源を、前記資源管理木に
   従って、前記生成した資源管理グループの親の資源管理
   グループの保有する資源から事前に配分するようにした
   ことを特徴とする階層型資源管理方法。
2. 【請求項２】 資源管理グループの生成時、新たに生成
   された資源管理グループで必要とする量の資源が、該生
   成された資源管理グループの直接の親の資源管理グルー
   プの保有する未使用中の資源で充当できるときは該資源
   から配分し、 充当できないときは更にその上の親の資源管理グループ
   から順次に不足分の資源を子の資源管理グループに配分
   していって必要量を確保した上で前記生成された資源管
   理グループに配分し、 資源管理ルートプロセスを含む資源管理グループまで遡
   っても不足分の資源を確保できないときは、待ち合わせ
   ができない場合には資源管理ルートプロセスにおいて確
   保できる分だけの資源を子の資源管理グループに配分し
   ていって前記生成された資源管理グループに配分し、待
   ち合わせができる場合には資源管理ルートプロセスにお
   いて子の資源管理グループの資源解放を待ち合わせ、不
   足分の資源が獲得できた時点で順次に子の資源管理グル
   ープに配分していって前記生成された資源管理グループ
   に配分することを特徴とする請求項１記載の階層型資源
   管理方法。
3. 【請求項３】 資源管理グループの消滅時、該消滅する
   資源管理グループで確保されていた資源を解放して、そ
   の直接の親の資源管理グループの保有する未使用中の資
   源量に組み入れることを特徴とする請求項１記載の階層
   型資源管理方法。
4. 【請求項４】 資源管理グループ内の個々のプロセスへ
   の資源の配分は、該資源管理グループに配分された資源
   の総量の範囲内で行うことを特徴とする請求項１記載の
   階層型資源管理方法。