JPH1097435A

JPH1097435A - 資源割当てシステム

Info

Publication number: JPH1097435A
Application number: JP8271862A
Authority: JP
Inventors: Hidehiro Ishii; 秀浩石井; Yosuke Takano; 陽介高野
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-09-20
Filing date: 1996-09-20
Publication date: 1998-04-14

Abstract

(57)【要約】【課題】空き資源の不足時に、早いもの順ではなく重要
な使用者に優先的に資源を割当て、また遊休資源を有効
に使い回す資源割当てシステムの提供。【解決手段】空き資源不足検出手段１１が空き資源の不
足を検出すると、優先度記憶手段４２が提供する資源使
用者の優先度情報に基づいて犠牲決定手段４１が犠牲と
なるべき資源使用者を選択し、資源使用者管理手段１３
は、該資源使用者を強制終了するか、または該資源使用
者に対して資源の解放を依頼する。資源使用者は資源の
解放を依頼されると、自らが使用している資源の一部ま
たは全部を解放する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、資源割当てシステ
ムに関し、特に、資源の回収を能動的に行なう資源割当
てシステムに関する。

【０００２】

【従来の技術】計算機及び通信装置等の情報処理システ
ムにおけるこの種の従来の資源割当てシステムは、プロ
セス等の資源使用者からの要求に従って記憶領域等の資
源を割り当てを行うために用いられている。この従来の
資源割当てシステムの構成の一例を図１６に示す。

【０００３】図１６を参照すると、従来の資源割当てシ
ステムは、資源使用者３が資源割当て要求を資源管理手
段２に送ると、資源管理手段２は要求に合致する空き資
源を探す。この際、資源使用者３からの要求に資源の大
きさなどの性質（特性）が指定されていれば、その性質
に合致した資源の割当てを行わなければならない。そし
て、このような空き資源が存在すれば、資源管理手段２
は、この空き資源を資源使用者３に割り当てる。一方、
要求に合致する空き資源がなければ、資源管理手段２
は、資源割当て要求を単純に拒否する。

【０００４】

【発明が解決しようとする課題】上記した従来の資源割
当システムは、下記記載の問題点を有している。

【０００５】（１）第１の問題点は、上記従来の方式に
おいては、空き資源が不足している時、比較的重要でな
い資源使用者が既に資源を使っている場合であっても、
この資源使用者の既に獲得済みの資源の使用権は守ら
れ、それよりも重要とされる他の資源使用者の新たな資
源要求が拒否されてしまい、後者の重要な資源使用者
は、（ａ）他の資源使用者が資源の使用を終了して資源
を解放するまで、待たなくてはならないか、（ｂ）資源
の不足のために十分な性能または機能を発揮できない
か、あるいは（ｃ）異常終了してしまう、ことになる。

【０００６】（２）第２の問題点は、上記従来の方式に
おいては、ガベージ・コレクション（Gabage Collectio
n）を行うべきタイミングを資源使用者が知ることが困
難である、ということである。

【０００７】確保はしているものの現在使用していない
資源を、自主的に、間欠的に、探索して解放するという
動作、すなわちガベージ・コレクション、を行なう資源
使用者がある。ガベージ・コレクションには、ある程度
のＣＰＵ時間等のコストを要し、ガベージ・コレクショ
ンの後に、資源の使用量が増えて、再び、資源を新たに
獲得すると、さらにＣＰＵ時間等のコストがかかる。

【０００８】また空き資源が十分ある時には、必ずしも
ガベージ・コレクションを行う必要はない。このため、
不要な時のガベージ・コレクションの実行を抑制すれ
ば、そのコストを適切に抑えることができる。

【０００９】したがって、本発明は、上記事情に鑑みて
なされたものであって、その目的は、重要な資源使用者
が正常かつ適切な動作を続けられるように、資源使用者
の重要性に従って、資源を適切に配分する、システムを
提供することにある。

【００１０】本発明の別の目的は、ガベージ・コレクシ
ョンを行なえる資源使用者に適切なタイミングを知らし
めて、必要な時には資源の回収を行なうと共に、必ずし
もガベージ・コレクションを行う必要がない時には余計
なコストをかけることを回避するようにしたシステムを
提供することにある。

【００１１】

【課題を解決するための手段】前記目的を達成するた
め、本発明の第１の資源割当てシステムは、優先度の低
い資源使用者を判定し、この資源使用者から優先的に資
源を回収する、ことを特徴とするものであり、空き資源
が不足した時、重要性の低い資源使用者を強制終了する
ものである。より具体的には、優先度等に基づいて犠牲
となる資源使用者を決定する犠牲選択手段（図１の１
２）と、資源使用者を強制終了する資源使用者管理手段
（図１の１３）と、を有する。

【００１２】また、本発明の第２の資源割当てシステム
は、空き資源が不足した時、いずれかの資源使用者に資
源解放を依頼し、可能な場合に、当該資源使用者が資源
を解放することによって、資源を回収する、ことを特徴
とする。この発明の構成は第１の資源割当てシステムと
ほぼ同様である。ただし、資源使用者管理手段は、資源
使用者を強制終了するのでなく、資源使用者に資源解放
を依頼する。

【００１３】本発明の第３の資源割当てシステムは、空
き資源が不足した時、用途の重要性の比較的低い資源を
強制解放する。より具体的には、解放資源選択手段（図
５の１６）と、資源を強制解放する資源割当て手段（図
５の１４）と、を有する。

【００１４】犠牲選択手段は、資源使用者が生き残る相
対的な重要性を、資源使用者の種類ごとに設定してある
値や、資源使用者自身が指定する値、資源使用者相互の
依存関係、各資源使用者における資源の必要量から考え
た使用資源量の贅沢さ、等から決定する。

【００１５】

【発明の実施の形態】本発明の実施の形態をについて図
面を参照して説明する。

【００１６】

【第１の実施の形態】図１は、本発明の第１の実施の形
態の構成を示すブロック図である。図１を参照すると、
本発明の第１の実施の形態は、資源割当てシステム１
と、記憶領域等の資源２１〜２ｍと、プロセス等の資源
使用者３１〜３ｎと、を備えて構成されている。なお、
資源の数（＝ｍ）と資源使用者の個数（＝ｎ）はそれぞ
れ任意の数とされる。

【００１７】資源割当てシステム１は、データ処理装置
上に実現される。図１を参照して、資源割当てシステム
１は、空き資源の不足を検出する空き資源不足検出手段
１１と、犠牲にすべき資源使用者を選択する犠牲選択手
段１２と、資源使用者を管理する資源使用者管理手段１
３と、資源割当て手段１４と、を備えて構成される。

【００１８】資源使用者管理手段１３は、犠牲選択手段
１２によって指定された犠牲にすべき資源使用者を強制
終了する。

【００１９】資源割当て手段１４は、資源使用者から資
源割当ての要求を受けて資源を割り当てる。

【００２０】また図１を参照して、犠牲選択手段１２
は、犠牲決定手段４１と、資源使用者の優先度を記憶
し、犠牲決定手段４１に提供する優先度記憶手段４２
と、を備えて構成される。

【００２１】図２は、本発明の第１の実施の形態の動作
を説明するためのフローチャートである。次に、図１及
び図２を参照して、本発明の実施の形態の動作について
説明する。

【００２２】資源使用者は、資源割当て手段１４に資源
割当ての要求を発行する。資源割当て手段１４は、資源
使用者からの割当て要求を受けると、空き資源から要求
されただけの資源を割り当てる。また資源使用者は、不
要になった資源について資源割当て手段１４に資源解放
を申告し、資源割当て手段１４は該資源を回収する。

【００２３】空き資源不足検出手段１１は、資源の割当
てと資源の回収のたびに、空き資源の量を計算し、空き
資源がなくなった時、いずれかの資源使用者が資源割当
て要求を出したが、この要求を満足させるだけの空き資
源が残っていない時、あるいは、まだ足りてはいるが残
りの空き資源が既定値よりも少なくなった時などに、空
き資源の不足を、犠牲選択手段１２に通知する（ステッ
プＳ１）。例えば資源が記憶領域であって、資源使用者
が例えば３２キロバイトの記憶領域の割当てを要求した
が、空き状態の記憶領域が１６キロバイトしかない場
合、空き資源の不足が犠牲選択手段１２に通知される。

【００２４】資源使用者は、固定された生き残り優先度
（以下単に「優先度」と略器する）を持っており、資源
使用者の優先度は優先度記憶手段４２に予め記憶されて
いる。資源使用者が例えばデータ処理装置上でプログラ
ムを実行するプロセスである場合、例えばそのプログラ
ムの種類ごとに優先度を規定しておくことができる。

【００２５】一例として、（ａ）システムが継続して動
作するのに不可欠なサーバ・プロセスの優先度を
「５」、（ｂ）終了してしまうと他の重要なプロセスを
道連れにしてしまう危険が大きいウィンドウ・システム
のウィンドウ・サーバの優先度を「４」、（ｃ）異常終
了するとデータの破壊または損失を起こしやすいエディ
タの優先度を「３」、（ｄ）異常終了しても再実行すれ
ばすむコンパイラやファイル操作プログラムの優先度を
「２」、（ｅ）異常終了しても困らない時計表示プログ
ラムの優先度を「１」、としておく。なお、上記優先度
は、その値が大きい程高いものとする。

【００２６】犠牲決定手段４１は、空き資源の不足の通
知を受けると、優先度記憶手段４２に対して最低優先度
の資源使用者を問い合わせ、これを犠牲とすべき資源使
用者として選択する（ステップＳ２）。例えば優先度
「１」のプロセスが時計表示プログラム１つだけであれ
ば、この時計表示プログラムが犠牲者として選択され
る。

【００２７】また最低優先度のプロセスが複数存在して
いる場合には、犠牲選択手段１２は、それらの中から犠
牲者を選択する。例えば、最低優先度の複数のプロセス
の中からランダムに犠牲者を選択する。

【００２８】資源使用者管理手段１３は、犠牲選択手段
１２から犠牲とすべき資源使用者を通知され、当該資源
使用者を強制終了する（ステップＳ７）。そして空き資
源不足検出の処理に戻る。

【００２９】この第１の実施の形態には、下記記載の各
種変形例が実装可能である。

【００３０】この第１の実施の形態の第１の変形例にお
いては、犠牲者として選択された資源使用者が資源割当
てを要求している最中のものであった場合、これを強制
終了するのではなく、資源割り当て手段４によって、単
に資源割当ての要求を拒否して（ステップＳ３）、処理
を終了し、さらに空き資源不足検出の処理に戻る。

【００３１】またこの第１の実施の形態の第２の変形例
においては、選択された資源使用者を強制終了する前
に、資源使用者管理手段１３は、該資源使用者に対して
警告を送出し（ステップＳ４）、該資源使用者は強制終
了の前に、データの保存などの正常な終了処理を行なっ
て、正常終了することができる（ステップＳ６）。そし
て、もし、ある程度の猶予期間のあともなお該資源使用
者が終了していなかったら、該資源使用者を強制終了す
る（ステップＳ７）。

【００３２】さらにこの第１の実施の形態の第３の変形
例では、上記の第２の変形例と同様であるが、資源使用
者は、警告に先だって、あるいは警告を受けた時に、希
望する猶予期間の長さを申告する（ステップＳ５）。

【００３３】そして資源使用者管理手段１３は、可能で
あれば、申告された時間分待った後、可能でなければ待
たずに、該資源使用者を強制終了する。

【００３４】以上の結果、強制終了された資源使用者が
使用していた資源が解放され、空き資源が増える。

【００３５】次に、本発明の第１の実施の形態の作用効
果を説明する。

【００３６】本発明の第１の実施の形態においては、資
源が不足した時に、後から資源を要求した資源使用者を
必ずしも犠牲にするのではなく、生き残る必要性の最も
低い資源使用者を犠牲にして、相対的に重要な他の資源
使用者に正常動作を続けさせることができる。

【００３７】より具体的には、例えばウィンドウ・サー
バが資源の要求に失敗して異常終了してしまうと、その
端末で動作していた多くのプログラムが道連れになって
しまうことになるが、本発明の第１の実施の形態におい
ては、重要なウィンドウ・サーバではなく、重要性の低
いプロセス、例えば時計表示プログラムだけを犠牲にす
ることで、ウィンドウ・サーバとその端末で動作してい
るその他のプロセスを守ることができる。

【００３８】また、上記第１の変形例では、資源不足時
に資源使用者が自らの資源割当て要求によって自らを強
制終了されてしまうことを防げ、単なる資源割当てのエ
ラーとして処理できる。

【００３９】また、上記第２の変形例では、強制終了の
前に、犠牲として選ばれた資源使用者に警告を送って猶
予を与えるため、選ばれた資源使用者も、データの保存
などの終了処理を行なって正常終了することができる。

【００４０】さらに、上記第３の変形例では、資源使用
者の希望に応じて猶予期間を与えるので、終了処理に特
に長い時間を必要とする資源使用者も正常終了しやす
い。

【００４１】

【実施例】上記した本発明の第１の実施の形態について
更に詳細に説明すべく一実施例の動作を説明する。

【００４２】例えば電子計算機上に、ウィンドウ・サー
バ、ウィンドウ・システムのターミナル・エミュレー
タ、シェル、時計表示プロセスの４つのプロセスと、そ
のほかのいくつかのプロセスが動作しているものとす
る。ここで、ウィンドウ・サーバとは、ウィンドウ・シ
ステムにおいて、各アプリケーション・プロセスからの
要求に応じて画面への表示制御等を行なうプログラムで
ある。

【００４３】またウィンドウ・システムのターミナル・
エミュレータとは、ウィンドウ・システムにおいて、例
えば画面上の矩形領域内で文字端末をエミュレートする
アプリケーションである。

【００４４】さらにシェルとは、ユーザからコマンドを
受け付け・解釈して該コマンドの要求に応じてアプリケ
ーションの起動などを行なうプログラムである。

【００４５】初めの４つのプロセスの各プログラムの実
行ファイルにはそれぞれ４、３、２、１の優先度が設定
されていて、残りのすべてのプロセスには５以上の優先
度が設定されているものとする。

【００４６】今、ウィンドウ・サーバが記憶領域の割当
てを要求し、その際、空き記憶領域がその要求量に満た
なかったとする。空き資源不足検出手段１１は、空き領
域の不足を検出し、犠牲選択手段に空き資源の不足を通
知する（図２のステップＳ１）。

【００４７】すると、犠牲選択手段１２は、優先度が最
低である時計表示プロセスを犠牲として選択する（ステ
ップＳ２）。資源使用者管理手段１３は、この通知を受
け、該時計表示プロセスを強制終了する（ステップＳ
７）。

【００４８】この強制終了により、該時計表示プロセス
が占有使用していた記憶領域が解放される。ここで解放
された記憶領域と元々空いていた記憶領域とを合わせて
ウィンドウ・サーバの要求を満たすに十分であれば、ウ
ィンドウ・サーバの要求は満たされ、ウィンドウ・サー
バは処理を続行できる。

【００４９】一方、十分でなければ、さらに空き資源不
足検出手段１１が空き資源の不足を検出した後、犠牲選
択などの処理が続行され、最終的に、ウィンドウ・サー
バの要求が満たされる。

【００５０】

【第２の実施の形態】次に、本発明の第２の実施の形態
を図面を参照して説明する。この実施の形態の構成自体
は、図１に示した上記第１の実施の形態と、基本的に
は、同じとされているが、資源使用者管理手段１３が、
当該資源使用者に対して、資源の解放を依頼する、点
が、上記第１の実施の形態と相違している。

【００５１】この第２の実施の形態の動作を、図面を参
照して説明する。図３は、本発明の第２の実施の形態の
動作を説明するためのフローチャートである。

【００５２】ステップＳ１及びステップＳ２は、図２に
示した上記第１の実施の形態と基本的に同じであるが、
この実施の形態においては、ステップＳ２の犠牲選択手
段１２における犠牲選択の方法は、上記第１の実施の形
態の場合とは異なる方法が有効である。

【００５３】すなわち、例えばすべての資源使用者を順
番に選択する。より具体的には例えば、初めて選択する
時は、資源使用者の識別番号（例えばプロセス番号）が
最小である資源使用者を選択し、次に選択する時には、
前回選択した識別番号に次いで小さい識別番号の資源使
用者を選択し、という具合とし、前回選択した番号より
も大きい識別番号を有する資源使用者がいなくなれば、
初めに戻って、最小の識別番号の資源使用者を選択す
る。

【００５４】そして、資源使用者管理手段１３は、犠牲
者の選択結果を通知されると、該資源使用者に資源の解
放を依頼する（ステップＳ８）。

【００５５】解放を依頼された該資源使用者は、資源解
放が可能な場合（解放依頼に応える機能があって、余剰
資源を持っている場合等）、自らが保有している資源の
一部または全部を解放する（ステップＳ９）。例えば、
資源使用者が過去に獲得して一時は使ったが、既に不要
になっている資源は、解放できる場合がある。また例え
ば、資源使用者が資源を利用してデータのキャッシュを
行なっている場合、このキャッシュを縮小または廃止し
て該資源を解放することができる場合がある。

【００５６】そして、資源の解放が済むと、空き資源不
足検出の処理（ステップＳ１）に戻る。その際、依頼か
ら十分な時間を待って、空き資源不足検出の処理（ステ
ップＳ１）に戻るようにしてもよい。

【００５７】また資源使用者に対する資源解放の依頼に
よっても十分な量の資源が回収できる見込みがなけれ
ば、資源の解放を待たずに、ステップＳ１に戻って処理
を繰り返す。すなわち、例えば該資源使用者が解放依頼
に答える機能を有しない場合、あるいは該資源使用者が
使用している資源の総量が資源の不足量に満たない場合
には、この見込みがない、と判断する。

【００５８】この第２の実施の形態の変形例において
は、該資源使用者は、解放依頼を受けると、解放する予
定の資源の量、または解放を実行するかしないかを解放
の実行の前に、空き資源不足検出手段１１に通知する。
解放依頼によって十分な量の資源が解放されないことが
分かった場合には、解放の実行を待たずに、犠牲者選択
の処理（ステップＳ１）に戻る。

【００５９】次に、本発明の第２の実施の形態の作用効
果について説明する。

【００６０】この第２の実施の形態においては、資源の
不足時に、資源割当ての要求を拒否して失敗させるので
はなく、資源の余裕のある資源使用者に資源を譲っても
らって、これを使い回す。すなわち、解放依頼に応えて
くれる資源使用者がいなくならない間は、資源が不足し
た時においても、いずれの資源使用者も、正常動作を継
続することができる。さらに、その結果として、限られ
た資源を使ってより多くの仕事を並行して行なうことが
できる。

【００６１】また上記変形例では、犠牲として選んだ資
源使用者への依頼によって資源が回収できるか否か、ま
たどれだけの資源が回収できるかの判断を容易化し、次
の犠牲選択に移る前に、一定時間を待つ必要もないた
め、必要なだけの資源を素早く回収することができる。

【００６２】

【実施例】上記した本発明の第２の実施の形態を更に具
体的に例示すべく一実施例を説明する。図４は、上記第
２の実施の形態を例示するための一実施例を説明するた
めの図である。

【００６３】図４及び図１を参照して、例えばキャッシ
ュを持つプロセス３３が動作しており、別のプロセス３
１が資源割当て手段１４に記憶領域の割当てを要求した
とする。この時、空いている記憶領域の量がこの要求を
満たすに十分でないと、資源割当てシステム１の空き資
源不足検出手段１１は、資源の不足を犠牲選択手段１２
に通知する。

【００６４】これを受けて犠牲選択手段１２は、プロセ
ス番号が最小であるプロセス３２を選択して資源使用者
管理手段１３に伝える。

【００６５】資源使用者管理手段１３は、プロセス３２
に対し資源解放を依頼する。プロセス３２が余剰資源を
持っていなかったとすると、空き資源の不足は解消され
ないので、さらに犠牲選択手段１２は、次にプロセス番
号が小さいプロセス３３を選択して資源使用者管理手段
１３に通知する。

【００６６】資源使用者管理手段１３は、これを受けて
プロセス３３に資源解放を依頼する。プロセス３３は、
記憶領域を使ってキャッシュを運用しており、資源の解
放が可能であることから、キャッシュに使っている資源
の一部または全部を解放する。以上によりプロセス３１
の要求が満たされる。

【００６７】

【第３の実施の形態】次に、本発明の第３の実施の形態
を、図面を参照して説明する。図５は、本発明の第３の
形態の構成を示すブロック図である。

【００６８】図５を参照すると、本発明の第３の実施の
形態は、資源割当てシステム１が、犠牲選択手段１２に
代えて、解放資源選択手段１６を具備している点が、前
記第１の実施の形態の構成と相違している。

【００６９】図５を参照して、解放資源選択手段１６
は、解放資源決定手段６１、資源最新参照時刻順序記録
手段６２、及び犠牲選択手段１２を備えて構成されてい
る。

【００７０】解放資源選択手段１６は、解放すべき資源
を選択する。資源最新参照時刻順序記録手段６２は、各
資源について最も最近参照した時刻に従い資源を並べた
順番を記録する。解放資源決定手段６１は、資源最新参
照時刻順序記録手段６２と犠牲選択手段１２が提供する
情報を使い、解放すべき資源を決定する。

【００７１】また、資源使用者管理手段１３は、解放し
ようとする資源を参照している資源使用者に対して、必
要に応じて資源の解放を通知する。

【００７２】資源割当手段１４は、資源使用者から資源
割当の要求を受け付け資源を割り当てることに加え、資
源の強制解放も行なう。

【００７３】図６は、本発明の第３の実施の形態の動作
を説明するためのフローチャートである。この第３の実
施の形態の動作を以下に説明する。

【００７４】図５及び図６を参照して、空き資源不足検
出手段１１が、空き資源の不足を解放資源選択手段１６
に通知すると（ステップＳ１）、解放資源選択手段１６
は解放すべき資源を選択する（ステップＳ１０）。その
際、解放すべき資源は、例えば、まず上記第１の実施の
形態と同様に、犠牲選択手段１２が犠牲となる資源使用
者を選択し、該資源使用者が参照している資源のうち最
新参照時刻が最も古い資源を資源最新参照時刻順序記録
手段６２が提供する情報から知り、解放資源決定手段６
１が、該資源を選択する。

【００７５】資源割当て手段１４は、解放すべき資源の
選択結果を受け取り、該資源を強制解放する（ステップ
Ｓ１３）。そして、空き資源不足検出（ステップＳ１）
の処理に戻る。

【００７６】この第３の実施の形態の第１の変形例にお
いては、解放資源選択手段１６が解放資源選択後、この
選択結果を、資源使用者管理手段１３が受け取り、該資
源を参照している資源使用者に強制解放の警告を送り
（ステップＳ１１）、可能であれば、該資源使用者は、
資源の強制解放に対応した適切な措置を取る（ステップ
Ｓ１２）。ここで、適切な措置としては、例えば強制解
放によるデータの紛失を防ぐためにデータを保存するこ
と、あるいは終了処理を行なうことなど、があげられ
る。

【００７７】また第３の実施の形態の第２の変形例にお
いては、資源割当て手段１４が資源を強制解放すると同
時に、または、強制解放した後に、該資源を参照してい
る資源使用者に対して資源使用者管理手段１３が強制解
放の通知を送り（ステップＳ１４）、該資源使用者は、
これを受けて、可能であれば、資源の強制解放に対応し
た適切な措置をとる（ステップＳ１５）。その際、適切
な措置としては、上記した第１の変形例と同様とされ
る。

【００７８】次に、本発明の第３の実施の形態の作用効
果を説明する。

【００７９】上記第１の実施の形態および上記第２の実
施の形態と相違して、この第３の実施の形態において
は、資源使用者まるごとではなく、資源単位に解放する
ように構成したことにより、該資源を使用している資源
使用者も、該資源をアクセスするまでは正常動作を継続
することが可能とされている。そして、資源使用者は該
資源をアクセスしなければ、最後まで支障なく、処理を
行なうことも可能である。

【００８０】

【実施例】上記した本発明の第３の実施の形態を更に具
体的に例示すべく一実施例を説明する。図７は、上記第
３の実施の形態を例示するための一実施例を説明するた
めの図である。

【００８１】図６及び図７を参照すると、まず資源使用
者であるプロセス３１が資源割当手段１４に記憶領域割
当ての要求を行ない、資源割当て手段１４が記憶領域を
割り当てた結果、残りの空き領域がわずかになったとす
る。

【００８２】空き資源不足検出手段１１が、空き領域が
わずかになった時に不足と判断するように設定してある
とすると、この時点で、空き領域の不足が、解放資源選
択手段１６に通知される（ステップＳ１）。プロセス３
２の優先度が最低であって、プロセス３２が参照してい
る記憶領域の中で記憶領域２１の最終参照時刻がもっと
も古いとすると、資源割当て手段１４は、記憶領域２１
を強制解放する（ステップＳ１３）。

【００８３】この結果、空き記憶領域が増加する。

【００８４】また上記第３の実施の形態の第１の変形例
においては、強制解放に先んじて、資源使用者管理手段
１３がプロセス３２に強制解放の警告を送り（ステップ
Ｓ９）、プロセス３２は例えばデータの保存を行なう
（ステップＳ１２）。

【００８５】さらに上記第３の実施の形態の第２の変形
例では、記憶領域２１の強制解放後、資源管理手段１３
はプロセス３２に強制解放の通知を送り（ステップＳ１
４）、プロセス３２は例えば正常終了の処理を行なう
（ステップＳ１５）。

【００８６】

【第４の実施の形態】次に本発明の第４の実施の形態を
説明する。

【００８７】上記第１および第２の各実施の形態におい
て、犠牲選択手段１２における犠牲とすべき資源使用者
の選択方法には、各種変形（バリエーション）がある。
本発明の第４の実施の形態及びこれに続く実施の形態に
おいては、犠牲選択手段１２における犠牲選択方法のバ
リエーションが説明される。

【００８８】図８は、本発明の第４の実施の形態の構成
を示すブロック図である。図８を参照すると、本発明の
第４の実施の形態において、犠牲選択手段１２は、デフ
ォルト優先度記憶手段４３と、現優先度管理手段４４
と、犠牲決定手段４１と、を備えて構成されている。こ
のうち、デフォルト優先度記憶手段４３は、各資源使用
者のデフォルトの優先度を、資源使用者の種類毎に予め
記憶している。例えばシェルの優先度は「３」、ウィン
ドウ・サーバの優先度は「５」、という具合である。

【００８９】現優先度管理手段４４は、現存している各
資源使用者の現在の優先度を記憶する。優先度の初期値
は、デフォルト優先度記憶手段４３から得、また資源使
用者等からの優先度変更の申告があると、優先度をその
申告の値に変更・記憶する。

【００９０】犠牲決定手段１２は、現優先度管理手段４
４が記憶している各資源使用者の優先度を参照し、優先
度が最低である資源使用者を犠牲として選択する。

【００９１】次に、この第４の実施の形態の動作につい
て説明する。

【００９２】デフォルト優先度記憶手段４３には、資源
使用者ごとのデフォルトの優先度を予め記憶しておく。
資源使用者がプロセスである場合、例えばそのプログラ
ムごとにデフォルトの優先度を設定しておく。

【００９３】例えばウィンドウ・サーバ、ウィンドウ・
システムのターミナル・エミュレータ、エディタ、シェ
ル、コンパイラ、ディレクトリをリストするコマンド、
時計表示プログラム、の各プログラムに適切な優先度を
考える。

【００９４】時計表示プログラムは、いわば飾りのよう
なものであり、資源枯渇時にエラーして終了してしまっ
ても、さほど困らない（致命的でない）。またコンパイ
ラやディレクトリをリストする等のコマンド等は、エラ
ーして終了してしまっても再実行すればすむ。

【００９５】これに対して、エディタは、異常終了する
と、ファイルの喪失等に繋がりやすいので、なるべく異
常終了して欲しくない。

【００９６】さらにウィンドウ・システムの使用時は、
ウィンドウ・サーバが終了してしまうと、その末端に接
続しているほとんどのプロセスが道連れになって終了し
てしまうので、ウィンドウ・サーバはなるべく終了して
欲しくない。

【００９７】またシェルは、対話的に動作している時
は、これが終了するとその子孫として動作中の他のプロ
セスの世話ができなくなるので比較的エラーして欲しく
ないが、シェル・スクリプトのインタプリタとして動作
している時は、他の一般のコマンドと同程度の優先度で
良い。すなわち、シェルは、対話的な動作時と、シェル
・スクリプトのインタプリタとしての動作時と、でその
優先度を可変させたい。

【００９８】そこで、この第４の実施の形態において
は、例えば、ウィンドウ・サーバ、ウィンドウ・システ
ムのターミナル・エミュレータ、エディタ、シェル、コ
ンパイラ、ディレクトリをリストするコマンド、時計表
示プログラム、の各プログラムのデフォルトの優先度を
それぞれ、「５」、「４」、「３」、「３」、「２」、
「２」、「１」と、デフォルト優先度記憶手段４３に予
め記憶しておく。

【００９９】そしてシェルについては、対話的に動作す
る時は優先度の変更を申告せず、シェル・スクリプトの
インタプリタとして動作する時は、現優先度管理手段４
４に、コンパイラ等と同じ優先度「２」を申告する。

【０１００】ウィンドウ・サーバ、ウィンドウ・システ
ムのターミナル・エミュレータ、エディタ、対話型のシ
ェル、シェル・スクリプトのインタプリタとしてのシェ
ルがそれぞれ資源使用者として動作している時、それぞ
れの優先度は、「５」、「４」、「３」、「３」、
「２」であるので、この時には、犠牲決定手段４１は優
先度が最低の「２」であるシェル・スクリプトのインタ
プリタとして働いているシェルを犠牲として選ぶ。

【０１０１】次に、本発明の第４の実施の形態の作用効
果について説明する。

【０１０２】この第４の実施の形態においては、資源使
用者の優先度を動的に変更できるため、プログラム毎の
ような固定的な判断基準に加えて、その利用の形態や状
況に応じたきめ細かな制御を行なうことができる。

【０１０３】

【第５の実施の形態】次に、本発明の第５の実施の形態
を説明する。この第５の実施の形態は、犠牲選択手段１
２における犠牲選択方法の変形に関する。

【０１０４】図９は、本発明の第５の実施の形態の構成
を示すブロック図である。図９を参照すると、この第５
の実施の形態において、犠牲選択手段１２は、依存関係
管理手段４５と、犠牲決定手段４１と、を備えて構成さ
れている。

【０１０５】依存関係管理手段４５は、資源使用者から
の申告により、資源使用者間の依存関係を記憶する。こ
こで、「依存関係」とは、次のような意味である。すな
わち、ある資源利用者が、別の資源利用者が正常動作を
続けていないと処理を実行できなくなるか、あるいは自
らの目的を達成できなくなる場合、前記ある資源利用者
は、前記別の資源利用者に依存している、ということと
する。より具体的には、例えばサーバ・クライアント型
のシステムにおいて、クライアント・プロセスはサーバ
・プロセスに「依存」している。

【０１０６】犠牲決定手段４１は、依存関係管理手段４
５が記憶している依存関係情報に基づき、ある資源使用
者に依存されている他の資源使用者の優先度は、前者の
資源使用者の優先度より低くないという規則をもって、
資源使用者の相対的な優先度を決定し、犠牲者を決定す
る。

【０１０７】この第５の実施の形態の第１の変形例にお
いては、図１０に示すように、資源使用者監視手段４６
が付加されている。

【０１０８】資源使用者監視手段４６は、通信等、依存
関係を示す資源使用者の動作を監視する。依存関係管理
手段４５は、ここでは、資源使用者監視手段４６が提供
する情報に基づいて、資源使用者間の依存関係を推測・
記憶する。

【０１０９】図１１は、この第５の実施の形態の第２の
変形例の構成を示すブロック図である。

【０１１０】図１１を参照すると、第２の変形例におい
て、犠牲選択手段１２は、資源使用者監視手段４６、依
存関係管理手段４５、固有優先度記憶手段４７、実効優
先度管理手段４８、及び犠牲決定手段４１を備えて構成
されている。なお、資源使用者監視手段４６を廃し、依
存関係管理手段４５が、資源使用者からの申告に基づい
て資源使用者間の依存関係を記憶するように構成しても
良い。

【０１１１】固有優先度記憶手段４７は、各資源使用者
固有の優先度を記憶する。実効優先度管理手段４８は、
各資源使用者の依存関係と固有優先度から、各資源使用
者の実効優先度を決定する。犠牲決定手段４１は、犠牲
となる資源使用者を実効優先度から決定する。

【０１１２】次に、本発明の第５の実施の形態の動作を
説明する。

【０１１３】各資源使用者は、自らが他のどの資源使用
者に依存しているかを依存関係管理手段４５に申告し、
依存関係管理手段４５は、申告された依存関係の情報を
記録する。

【０１１４】例えば、資源使用者３３が資源使用者３２
に依存していると申告し、資源使用者３２が資源使用者
３１に依存していると申告し、資源使用者３４も資源使
用者３１に依存していると申告すると、依存関係管理手
段４５は、これを順次記録する。この時、図１２に示す
ような依存関係があることになる。

【０１１５】すると犠牲決定手段４１は、この情報を受
け、どの資源使用者からも依存されていない資源使用者
を犠牲として選択する。

【０１１６】図１２に示す依存関係の例では、資源使用
者３３または資源使用者３４のどちらかを犠牲者として
選ぶ。依存されていない資源使用者が複数ある場合に、
これらのうちからどれを選ぶかの基準は各種考えられる
が、例えばランダムに選ぶことができる。

【０１１７】申告を記録した結果、どの資源使用者も他
のいずれかの資源使用者から依存されていることが分か
った場合には、例えば該資源使用者に依存している資源
使用者の数が最小のものを犠牲として選ぶ。その際、最
小のものが複数ある場合において、これらのうちのどれ
を犠牲者として選ぶかの方法は、依存されていない資源
使用者が複数ある場合における上記した選択方法と同様
である。

【０１１８】また、資源使用者間に、親子関係が定義で
きる場合、親が子の面倒を見ることがあるので、申告の
代わりに、あるいは申告に加えて、子は親に依存してい
るとする方法もある。

【０１１９】また上記第１の変形例では、図１０に示す
ように資源使用者監視手段４６を設け、資源使用者監視
手段４６が各資源使用者の動作（他の資源使用者との通
信など）を監視し、これに基づいて依存関係を推測し
て、依存関係管理手段に申告する。

【０１２０】例えば、資源使用者監視手段４６が、オペ
レーティングシステムのプロセス間通信サブシステムを
監視して、資源使用者３１が資源使用者３２に対して通
信路を張った時、資源使用者監視手段４６は、これを依
存関係管理手段４５に通知し、依存関係管理手段４５、
は資源使用者３１が資源使用者３２に依存していると記
録する。こうすると、資源使用者同士がクライアントと
サーバの関係にある時は、通常、クライアント側からサ
ーバに対して通信路が張られるので、クライアントであ
る資源使用者は、そのサーバである資源使用者に依存し
ている、ということを検出できる。

【０１２１】また上記第２の変形例では、上記第１の実
施例または第４の実施例のようにして、各資源使用者の
固有の優先度を決定する。すなわち、固有優先度記憶手
段４７は、上記第４の実施例における、デフォルト優先
度記憶手段４３と現優先度管理手段４４の組み合わせ、
あるいは上記第１の実施例における、優先度記憶手段４
２に相当し、これらと同様に動作する。

【０１２２】依存関係管理手段４５は、上記第５の実施
の形態またはその第１の変形例と同様に、資源使用者間
の依存関係を記憶する。

【０１２３】また実効優先度管理手段４８は、固有優先
度と資源使用者間の依存関係を基にして、各資源使用者
の実効優先度を決定する。例えば、どの資源使用者にも
依存されていない資源使用者の実効優先度は自分の固有
優先度に等しいものとし、いずれかの資源使用者に依存
されている資源使用者の実効優先度は、自分に依存して
いる他の資源使用者の各実効優先度と自分の固有優先度
の中の最大値とする。

【０１２４】図１３は、実効優先度の計算例を示す図で
ある。図１３では、資源使用者３３が、資源使用者３２
と資源使用者３４に、資源使用者３２が資源使用者３１
に、資源使用者３５が資源使用者３４に、資源使用者３
４が資源使用者３１に、それぞれ依存している。資源使
用者３１、３２、３３、３４、及び３５の固有優先度が
それぞれ「２」、「２」、「３」、「２」、及び「１」
であるとすると、資源使用者３１、３２、３３、３４、
３５の実効優先度は、それぞれ「３」、「３」、
「３」、「３」、「１」となる。

【０１２５】次に、本発明の第５の実施の形態の作用効
果を説明する。

【０１２６】ある資源使用者を犠牲にしてこれがエラー
したり終了してしまうと、この資源使用者に依存してい
る他の資源使用者も、エラーしたり、又は異常終了して
しまう、ことになり易い。

【０１２７】本発明の第５の実施の形態においては、資
源使用者間の依存関係を基にして、他に依存されていな
い資源使用者を犠牲とするため、このような「道連れ」
が発生しない。

【０１２８】また、この第５の実施の形態の上記第１の
変形例では、依存関係を自動的に検出するため、資源使
用者が依存関係を申告するというような、各資源使用者
のプログラム上の複雑さを抑制することができる。

【０１２９】さらにこの第５の実施の形態の上記第２の
変形例では、各資源使用者の固有優先度と依存関係の両
方から各資源使用者の実効優先度を決定するため、重要
な資源使用者ほど犠牲にならず、しかも前述のような道
連れも発生しない。

【０１３０】

【第６の実施の形態】次に、本発明の第６の実施の形態
を説明する。図１４は、本発明の第６の実施の形態の構
成を示すブロック図である。

【０１３１】図１４を参照すると、本発明の第６の実施
の形態は、上記第４の実施の形態または上記第５の実施
の形態における、優先度の表現形式と比較手段を表す。

【０１３２】この実施の形態においては、資源使用者の
優先度を複数の数の組で表すことにする。以降では各部
分を「桁」と呼ぶ。

【０１３３】すなわち、この第６の実施の形態は、桁比
較手段７１〜７ｎと、優先度比較決定手段８１と、を備
えて構成される。桁比較手段７１〜７ｎは、資源使用者
の優先度の各桁を比較する。優先度比較決定手段８１
は、桁比較手段７１〜７ｎの比較結果を参照し、資源使
用者の優先度の大小を判断する。

【０１３４】次に、この第６の実施の形態の動作につい
て説明する。

【０１３５】上位の桁が異なる資源使用者同士では、上
位の桁の大きい方の優先度が高いと定義し、上位の桁が
同じである資源使用者同士では、下位の桁が大きい方の
優先度が高いと定義する。

【０１３６】すなわち、資源使用者ｘの優先度をＰｘと
表し、優先度がｎ桁で構成され、資源使用者ｘの優先度
の第ｃ桁（最下位から第０桁、第１桁、…とする）をＰ
ｘ（ｃ）と表すと、優先度の順番は、

【０１３７】

【数１】

【０１３８】となる。

【０１３９】本発明の第６の実施の形態においては、大
雑把な優先度を上の桁で指定し、同じくらいの優先度の
資源使用者同士の相対的な優先度を下の桁で指定すると
いうことを可能とする、という作用効果を有する。

【０１４０】

【実施例】上記した本発明の第３の実施の形態を更に具
体的に例示すべく一実施例を説明する。例えば、優先度
を２桁で表すこととし、プログラムの種類や実効の形態
に応じて予め定義された値に上位桁を用いる。例えばシ
ェルの優先度の上位桁を「３」とし、下位桁のデフォル
トを「０」とする。システム管理者のシェルは、資源不
足時には、一般利用者のシェルよりも優先して正常に動
作することが望まれるので、一般利用者のシェルはこの
優先度のまま実行し、システム管理者のシェルは下位桁
を例えば「１０」に変更する。すると、システム管理者
のシェルは一般利用者のシェルより優先して正常に動作
する。

【０１４１】

【第７の実施の形態】次に、本発明の第７の実施の形態
を説明する。図１５は、本発明の第７の実施の形態の構
成を示すブロック図である。この実施の形態は、前記第
１の実施の形態および前記第２の実施の形態にて説明し
た犠牲選択手段１２の犠牲選択方法に関するものであ
り、特に上記第２の実施の形態への適用が有効である。

【０１４２】図１５に示すように、この第７の実施の形
態において、犠牲選択手段１２は、標準使用量記憶手段
４９、使用量検出手段５０、及び犠牲決定手段４１を備
えて構成されている。

【０１４３】標準使用量記憶手段４９は、各資源使用者
の標準的な資源使用量（以下「標準使用量」という）を
記憶する。「標準使用量」とは、該資源使用者がその程
度の資源を利用すれば一応動作可能であり、ぎりぎりよ
りも多く、且つ贅沢であるほどよりも少ない量をいう。

【０１４４】使用量検出手段５０は、各資源使用者が実
際に使用している資源の量を検出する。

【０１４５】犠牲決定手段４１は、前記２手段の情報を
元に、標準使用量を超えて資源を使用している資源使用
者を犠牲として選択する。

【０１４６】次に、この第７の実施の形態の動作を説明
する。

【０１４７】標準使用量記憶手段４９は、各資源使用者
の標準使用量を記憶する。例えば資源使用者が、標準使
用量記憶手段４９に申告する。あるいは、資源使用者ご
との優先使用量の表を、予め標準使用量記憶手段４９内
に格納しておく。

【０１４８】使用量検出手段５０は、資源割当て手段１
４から各資源使用者の資源使用量を教えてもらう。犠牲
決定手段４１は、各資源使用者について、その標準使用
量に対する実際の使用量の相対値が大きいものを犠牲者
として選択する。

【０１４９】標準使用量に対する実際の使用量の相対値
の定義方法はいくつか考えられる。標準使用量をｓ、実
際の使用量をｐ、相対値をｒとした時、例えば次のよう
な定義方法がある。

【０１５０】ｒ＝ｐ／ｓ、またはｒ＝ｐ・ｓ

【０１５１】この第７の実施の形態の変形例では、相対
値が大きいものほど高い頻度で犠牲とする。例えば、資
源使用者ｐを犠牲とする割合をｖ（ｐ）、資源使用者ｐ
の相対値をｒ（ｐ）として、全資源使用者の相対値の和
をΣｒ（ｑ）して、次式の割合になるように犠牲を選
ぶ。

【０１５２】ｖ（ａ）＝（１／ｒ（ｐ））×Σｒ（ｑ）

【０１５３】次に、本発明の第７の実施の形態の効果に
ついて説明する。

【０１５４】この第７の実施の形態においては、標準資
源使用量の導入により、贅沢に資源を使っている資源使
用者から積極的に資源を回収し、そうでない資源使用者
からはなるべく資源を回収しないようにするので、資源
の配分が適切に行なわれる。

【０１５５】

【実施例】次に、上記した本発明の第７の実施の形態を
更に具体的に例示すべく一実施例を説明する。

【０１５６】例えば、標準使用量記憶手段４９に、１ｉ
ｓｐインタプリタのプロセスが自らの標準量を２メガバ
イトと申告し、シェルが５００キロバイトと申告したと
する。ある時の実際の使用量がそれぞれ４メガバイト、
４００キロバイトだとする。

【０１５７】使用量検出手段５０は、この実際の使用量
を犠牲決定手段４１に伝える。標準使用量に対する実際
の使用量の相対値を、ｒ−ｐ／ｓと定義したとすると、犠牲決定手段４１は、１ｉｓｐイ
ンタプリタの相対値を「２」、シェルの相対値を「０．
８」と計算し、相対値が高い１ｉｓｐインタプリタを犠
牲として選ぶ。

【０１５８】以上、資源不足時に空き資源を増やすため
の３通りの方法、すなわち資源使用者の強制終了、資源
使用者への資源解放依頼、資源の強制解放を示したが、
これらを組み合わせることも有効である。

【０１５９】例えば、資源の不足時には、まず資源の解
放依頼を行ない、これでまだ資源が不足している時は
に、資源使用者の強制終了または資源の強制解放を行な
う。

【０１６０】あるいは、空き資源が残り少ない時には解
放依頼だけを行ない、資源の割当て要求があって、これ
を満たすだけの空き資源がない時には、強制終了または
強制解放も行なうようにしてもよい。

【０１６１】また、以上で示した犠牲選択手段は様々な
組合せが可能であり、上記実施の形態で説明した組合せ
は本発明を限定するものではない。

【０１６２】

【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。

【０１６３】（１）本発明の第１の効果は、資源の不足
時に、後から資源割当てを要求した資源使用者を必ずし
も犠牲にするのではなく、重要度が低くない資源使用者
には正常動作を続けさせることができる、ということで
ある。

【０１６４】その理由は、本発明においては、犠牲選択
手段が、各資源使用者を生き残りの重要度で比較し、重
要度の低いものから資源を回収する、ように構成された
ことによる。

【０１６５】（２）本発明の第２の効果は、余剰の資源
を持っている資源使用者から資源を回収し、これを使い
回せる、ということである。

【０１６６】その理由は、本発明においては、犠牲選択
手段が余剰資源を持っている資源使用者を推測し、この
推測をベースとして資源使用者管理手段が適切な資源使
用者に資源解放を依頼する、ように構成したことによ
る。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態の構成を示すブロッ
ク図である。

【図２】本発明の第１の実施の形態の動作を示すフロー
チャートである。

【図３】本発明の第２の実施の形態の動作を示すフロー
チャートである。

【図４】本発明の第１の実施の形態を具体的に説明する
ための実施例を示すブロック図である。

【図５】本発明の第３の形態の構成を示すブロック図で
ある。

【図６】本発明の第３の実施の形態の動作を示すフロー
チャートである。

【図７】本発明の第３の実施の形態を具体的に説明する
ための実施例を示すブロック図である。

【図８】本発明の第４の実施の形態の構成を示すブロッ
ク図である。

【図９】本発明の第５の実施の形態の構成を示すブロッ
ク図である。

【図１０】本発明の第５の実施の形態の第１の変形例の
構成を示すブロック図である。

【図１１】本発明の第５の実施の形態の第２の変形例の
構成を示すブロック図である。

【図１２】本発明の第５の実施の形態の動作における資
源使用者間の依存関係の例を示す図である。

【図１３】本発明の第５の実施の形態の第２の変形例の
動作における資源使用者間の依存関係と優先度の例を示
す図である。

【図１４】本発明の第６の実施の形態の構成を示すブロ
ック図である。

【図１５】本発明の第７の実施の形態の構成を示すブロ
ック図である。

【図１６】従来の資源割当てシステムの構成を示すブロ
ック図である。

【符号の説明】

１資源割当てシステム２１〜２ｍ資源３１〜３ｎ資源使用者１１空き資源不足検出手段１２犠牲選択手段１３資源使用者管理手段１４資源割当て手段１６解放資源選択手段４１犠牲決定手段４２優先度記憶手段４３デフォルト優先度記憶手段４４現優先度管理手段４５依存関係管理手段４６資源使用者監視手段４７固有優先度記憶手段４８実効優先度管理手段４９標準使用量記憶手段５０使用量検出手段６１解放資源決定手段６２資源最新参照時刻順序記憶手段７１〜７ｎ桁比較手段８１優先度比較決定手段

Claims

【特許請求の範囲】

【請求項１】優先度の低い資源使用者を判定し、この資
源使用者から優先的に資源を回収する、ことを特徴とす
る資源割当てシステム。
【請求項２】要求された資源割当量に対して資源不足が
検出された場合に、資源を確保している資源使用者の中
から、該資源使用者と資源割当要求を発したものの優先
度情報に基づき、犠牲となるべき資源使用者を選択し、
該選択された資源使用者から資源の回収を行い、該回収
された資源を利用して前記資源割当要求に対して資源の
割当てを行う、ことを特徴とする資源割当てシステム。
【請求項３】前記優先度の低い資源使用者を強制終了す
ることによって、資源を回収することを特徴とする、請
求項１記載の資源割当てシステム。
【請求項４】前記優先度の低い資源使用者の少なくとも
一部の資源を強制解放することによって、資源を回収す
ることを特徴とする、請求項３記載の資源割当てシステ
ム。
【請求項５】資源使用者に資源の解放を依頼し、可能な
場合に、当該資源使用者が資源を解放することによっ
て、資源を回収する、ことを特徴とする資源割当てシス
テム。
【請求項６】優先度の低い資源使用者を判定し、この資
源使用者に資源の解放を依頼することを特徴とする、請
求項５記載の資源割当てシステム。
【請求項７】空き資源の不足時に、資源回収を行なうこ
とを特徴とする、請求項１〜６のいずれか一に記載の資
源割当てシステム。
【請求項８】資源割当て要求時に、該要求を満たすだけ
の空き資源がないことが検知された際に、空き資源の不
足とする、ことを特徴とする請求項７記載の資源割当て
システム。
【請求項９】前記空き資源が、ある程度少なくなったこ
とが検知された際に、空き資源の不足とする、ことを特
徴とする請求項７記載の資源割当てシステム。
【請求項１０】資源回収の相手が、資源割当ての要求中
であった場合には、その要求を拒否することを特徴とす
る、請求項１〜９のいずれか一に記載の資源割当てシス
テム。
【請求項１１】資源回収の前に、資源回収の相手に警告
を送ることを特徴とする、請求項１〜１０のいずれか一
に記載の資源割当てシステム。
【請求項１２】資源回収の警告から、実際の資源回収ま
での猶予期間の希望を資源使用者が申告することを特徴
とする、請求項１１記載の資源割当てシステム。
【請求項１３】資源使用者の優先度を記憶しておく手段
を備えたことを特徴とする、請求項１〜１２のいずれか
一に記載の資源割当てシステム。
【請求項１４】すべての資源使用者に、順に、資源解放
を依頼することを特徴とする、請求項５〜１３のいずれ
か一に記載の資源割当てシステム。
【請求項１５】優先度の低い資源使用者が保有している
資源の中で、最新の参照時刻が最も古い資源を、強制解
放することを特徴とする、請求項４、及び７〜１３のい
ずれか一に記載の資源割当てシステム。
【請求項１６】各資源使用者のデフォルトの優先度を設
け、動的に優先度を変更できることを特徴とする、請求
項１〜４、６〜１３、及び１５のいずれか一に記載の資
源割当てシステム。
【請求項１７】ある資源使用者に依存されている資源使
用者の優先度は、前者の資源使用者の優先度よりも低く
ないという規則に従い資源使用者間の相対的な優先度を
決定することを特徴とする、請求項１〜４、６〜１３、
１５、及び１６のいずれか一に記載の資源割当てシステ
ム。
【請求項１８】ある資源使用者に依存されている資源使
用者の優先度は、前者の資源使用者の優先度より高いと
いう規則に従い資源使用者間の相対的な優先度を決定す
ることを特徴とする、請求項１〜４、６〜１３、１５、
及び１６のいずれか一に記載の資源割当てシステム。
【請求項１９】前記資源使用者から依存関係の申告を受
けて記憶することを特徴とする、請求項１７または１８
記載の資源割当てシステム。
【請求項２０】前記資源使用者の動作を監視することに
よって資源利用者間の依存関係を判断する、請求項１７
または１８記載の資源割当てシステム。
【請求項２１】前記資源使用者の通信を監視することに
よって資源利用者間の依存関係を判断する、ことを特徴
とする請求項２０記載の資源割当てシステム。
【請求項２２】前記資源使用者間の通信路の確立を監視
し、ある資源使用者が別の資源使用者に通信路を張る
と、前者の資源使用者が後者の資源使用者に依存してい
ると判断する、ことを特徴とする請求項２１記載の資源
割当てシステム。
【請求項２３】どの資源使用者にも依存されていない資
源使用者の実効優先度を自分の固有の優先度に等しいも
のと定義し、いずれかの資源使用者に依存されている資
源使用者の実効優先度は、自分に依存している他の資源
使用者の各実効優先度と自分の固有の優先度の中の最大
値と定義し、実効優先度によって資源使用者間の優先性
を判断することを特徴とする、資源割当てシステム。
【請求項２４】優先度を複数の桁で表し、上位の桁が異
なる資源使用者同士では、上位の桁の大きい方の優先度
が高いと定義し、上位の桁が同じである資源使用者同士
では、下位の桁が大きい方の優先度が高いと定義する、
請求項１〜４、６〜２３のいずれか一に記載の資源割当
てシステム。
【請求項２５】空き資源の不足を検出する手段と、優先度記憶手段に記憶される資源使用者の優先度情報に
基づいて、現在資源を使用している資源使用者のうち犠
牲となるべき資源使用者を選択する特性選択手段と、前記選択手段にて選択された該資源使用者を、可能な場
合に、強制終了するか、あるいは該資源使用者に対して
資源の解放を依頼し、該資源使用者は資源の解放が依頼
されると自らが使用している資源の一部または全部を解
放し、このようにして回収された資源を用いて資源割当て要求
者に対して資源の割り当てを行う、ことを特徴とする資
源割当てシステム。