JP3259620B2 - 資源割り当て方法 - Google Patents
資源割り当て方法Info
- Publication number
- JP3259620B2 JP3259620B2 JP33303295A JP33303295A JP3259620B2 JP 3259620 B2 JP3259620 B2 JP 3259620B2 JP 33303295 A JP33303295 A JP 33303295A JP 33303295 A JP33303295 A JP 33303295A JP 3259620 B2 JP3259620 B2 JP 3259620B2
- Authority
- JP
- Japan
- Prior art keywords
- group
- resource
- resources
- allocated
- resource allocation
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5005—Allocation of resources, e.g. of the central processing unit [CPU] to service a request
- G06F9/5011—Allocation of resources, e.g. of the central processing unit [CPU] to service a request the resources being hardware resources other than CPUs, Servers and Terminals
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/526—Mutual exclusion algorithms
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/50—Indexing scheme relating to G06F9/50
- G06F2209/5011—Pool
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2209/00—Indexing scheme relating to G06F9/00
- G06F2209/52—Indexing scheme relating to G06F9/52
- G06F2209/522—Manager
Description
【０００１】
【発明の属する技術分野】本発明は、計算機システムに
おける資源管理技術に関する。
おける資源管理技術に関する。
【０００２】
【従来の技術】複数のプロセスを並行に実行する計算機
システムでは、プロセスが一まとまりの論理処理を完了
するまでにこのプロセスに割り当てたファイルなどの資
源を他のプロセスに割り当てないようにする必要がある
この種のプロセスへの資源の割り当て制御技術は、一般
に排他制御と呼ばれる。
システムでは、プロセスが一まとまりの論理処理を完了
するまでにこのプロセスに割り当てたファイルなどの資
源を他のプロセスに割り当てないようにする必要がある
この種のプロセスへの資源の割り当て制御技術は、一般
に排他制御と呼ばれる。
【０００３】ハードウェア技術の進歩により、従来１つ
のプロセスで実行していた処理を、今日では、プロセス
グループという論理的な関係を持つ複数のプロセスで分
担して処理する並列処理が一般になってきた。この場
合、論理的に一貫した意味ある結果を得るためには、従
来どおり、プロセス単位で資源の割当てを制御するとと
もに、プロセスグループ単位で資源の割当てを制御する
必要がある。このため、特開平６−１６１８６１号公報
記載のファイル処理制御システムは、プロセスグループ
単位で資源の割当てを制御する技術を開示している。
のプロセスで実行していた処理を、今日では、プロセス
グループという論理的な関係を持つ複数のプロセスで分
担して処理する並列処理が一般になってきた。この場
合、論理的に一貫した意味ある結果を得るためには、従
来どおり、プロセス単位で資源の割当てを制御するとと
もに、プロセスグループ単位で資源の割当てを制御する
必要がある。このため、特開平６−１６１８６１号公報
記載のファイル処理制御システムは、プロセスグループ
単位で資源の割当てを制御する技術を開示している。
【０００４】上記公報記載のファイル処理制御システム
では、プロセスとこのプロセスが所属するプロセスグル
ープとの対応をプロセス管理手段を用いて管理し、プロ
セスがどのプロセスグループに所属するかを宣言したと
き、プロセス管理手段にプロセスとプロセスグループの
対応関係を登録する。そして、プロセスが要求した資源
が使用されていないか、あるいは同一プロセスグループ
に所属するプロセスが使用している場合、要求したプロ
セスに資源を割当て、他のプロセスグループに所属する
プロセスが使用している場合、要求したプロセスへの資
源の割当てを拒否する。
では、プロセスとこのプロセスが所属するプロセスグル
ープとの対応をプロセス管理手段を用いて管理し、プロ
セスがどのプロセスグループに所属するかを宣言したと
き、プロセス管理手段にプロセスとプロセスグループの
対応関係を登録する。そして、プロセスが要求した資源
が使用されていないか、あるいは同一プロセスグループ
に所属するプロセスが使用している場合、要求したプロ
セスに資源を割当て、他のプロセスグループに所属する
プロセスが使用している場合、要求したプロセスへの資
源の割当てを拒否する。
【０００５】
【発明が解決しようとする課題】上記公報に示された従
来技術には、次に示す課題がある。
来技術には、次に示す課題がある。
【０００６】
【０００７】
【０００８】
【０００９】第４の課題は、プロセスグループ間での資
源の共用に関する。第１と第２のプロセスグループがと
もに資源を参照するだけであれば、第１と第２のプロセ
スグループに同時に資源を割当てることが可能である。
しかし、従来は、プロセスグループの資源の使用法に関
わらず、常に１つのプロセスグループだけにしか資源を
割当てていない。
源の共用に関する。第１と第２のプロセスグループがと
もに資源を参照するだけであれば、第１と第２のプロセ
スグループに同時に資源を割当てることが可能である。
しかし、従来は、プロセスグループの資源の使用法に関
わらず、常に１つのプロセスグループだけにしか資源を
割当てていない。
【００１０】第５の課題は、プロセス間での資源の共用
に関する。第１と第２のプロセスがともに資源を参照す
るだけであれば、第１と第２のプロセスに同時に資源を
割当てることが可能である。しかし、従来は、同一のプ
ロセスグループ内では複数のプロセスが常に資源を共用
するだけであった。このため、資源に対して書き込みを
行うプロセスが同一プロセスグループ内に複数有ると、
論理的に一貫した意味ある結果を得られないことがあっ
た。
に関する。第１と第２のプロセスがともに資源を参照す
るだけであれば、第１と第２のプロセスに同時に資源を
割当てることが可能である。しかし、従来は、同一のプ
ロセスグループ内では複数のプロセスが常に資源を共用
するだけであった。このため、資源に対して書き込みを
行うプロセスが同一プロセスグループ内に複数有ると、
論理的に一貫した意味ある結果を得られないことがあっ
た。
【００１１】本発明の目的は、プロセスグループの「沈
み込み」や「飢餓状態」を防止可能な計算機システムに
おける資源割当て方法を提供することにある。
み込み」や「飢餓状態」を防止可能な計算機システムに
おける資源割当て方法を提供することにある。
【００１２】本発明の他の目的は、資源待ちのプロセス
がＣＰＵを浪費しないですむ計算機システムにおける資
源割当て方法を提供することにある。
がＣＰＵを浪費しないですむ計算機システムにおける資
源割当て方法を提供することにある。
【００１３】本発明の他の目的は、プロセスの「沈み込
み」や「飢餓状態」を防止可能な計算機システムにおけ
る資源割当て方法を提供することにある。
み」や「飢餓状態」を防止可能な計算機システムにおけ
る資源割当て方法を提供することにある。
【００１４】本発明の他の目的は、状況に応じて資源を
複数のプロセスグループに同時に割当て可能な計算機シ
ステムにおける資源割当て方法を提供することにある。
複数のプロセスグループに同時に割当て可能な計算機シ
ステムにおける資源割当て方法を提供することにある。
【００１５】本発明のさらに他の目的は、資源を複数の
プロセスに同時に割当てたり、あるいは、１つのプロセ
スに限定して割当てたりすることを状況に応じて選択可
能な計算機システムにおける資源割当て方法を提供する
ことにある。
プロセスに同時に割当てたり、あるいは、１つのプロセ
スに限定して割当てたりすることを状況に応じて選択可
能な計算機システムにおける資源割当て方法を提供する
ことにある。
【００１６】
【課題を解決するための手段】各プロセスグループから
の資源の割り当て要求時に、この資源を、他のプロセス
グループと共用可能か否かを指定させる。次に、プロセ
スグループがこの資源の割り当てを要求したことに応じ
て、このプロセスグループ及びこの資源が割り当てられ
たプロセスグループの双方が共用を指定しているかを判
定する。そして、判定が肯定であるとき、この資源を他
のプロセスグループと共用させる。一方、判定が否定で
あるとき、この資源が解放されるまで、このプロセスグ
ループへの資源の割り当てを延期する。このようにし
て、状況に応じて資源を複数のプロセスグループに割り
当て可能な計算機システムにおける資源割り当て方法を
提供できる。
の資源の割り当て要求時に、この資源を、他のプロセス
グループと共用可能か否かを指定させる。次に、プロセ
スグループがこの資源の割り当てを要求したことに応じ
て、このプロセスグループ及びこの資源が割り当てられ
たプロセスグループの双方が共用を指定しているかを判
定する。そして、判定が肯定であるとき、この資源を他
のプロセスグループと共用させる。一方、判定が否定で
あるとき、この資源が解放されるまで、このプロセスグ
ループへの資源の割り当てを延期する。このようにし
て、状況に応じて資源を複数のプロセスグループに割り
当て可能な計算機システムにおける資源割り当て方法を
提供できる。
【００１７】
【００１８】
【００１９】
【００２０】各プロセスからの資源の割当て要求時に、
この資源を他のプロセスと共用可能か否かを指定させ
る。そして、プロセスがこの資源の割当てを要求したこ
とに応じて、このプロセスおよびこの資源が割当てられ
たプロセスの双方が共用を指定しているかを判定し、判
定が肯定であることに応じて、この資源を他のプロセス
と共用させる。他方、判定が否定である場合、この資源
の割当てを要求したプロセスを実行待ち状態とする。こ
のようにして、資源を複数のプロセスに同時に割当てた
り、１つのプロセスに限定して割当てたりすることを状
況に応じて選択可能な計算機システムにおける資源割当
て方法を提供できる。
この資源を他のプロセスと共用可能か否かを指定させ
る。そして、プロセスがこの資源の割当てを要求したこ
とに応じて、このプロセスおよびこの資源が割当てられ
たプロセスの双方が共用を指定しているかを判定し、判
定が肯定であることに応じて、この資源を他のプロセス
と共用させる。他方、判定が否定である場合、この資源
の割当てを要求したプロセスを実行待ち状態とする。こ
のようにして、資源を複数のプロセスに同時に割当てた
り、１つのプロセスに限定して割当てたりすることを状
況に応じて選択可能な計算機システムにおける資源割当
て方法を提供できる。
【００２１】
【発明の実施の形態】以下、本発明の実施の形態を図を
用いて説明する。
用いて説明する。
【００２２】図１は、本発明の実施の形態の構成概略図
である。各プロセス１０は、計算機システム９０で実行
される処理の単位であり、ユニークなプロセス識別子
（プロセスＩＤ）を持つ。また、１つ以上のプロセスで
プロセスグループを構成し、各プロセスグループはユニ
ークなプロセスグループ識別子（グループＩＤ）を持
つ。本実施の形態では、グループ登録宣言で同一グルー
プＩＤを指定したプロセスが、１つのプロセスグループ
を構成する。ただし、グループ登録宣言を行なっていな
いプロセスは、このプロセスだけでプロセスグループを
構成すると宣言したものと見なし、そのグループＩＤを
０とする。このように、グループＩＤが０であるプロセ
スは、それぞれ独立したプロセスグループを構成してい
るものとする。
である。各プロセス１０は、計算機システム９０で実行
される処理の単位であり、ユニークなプロセス識別子
（プロセスＩＤ）を持つ。また、１つ以上のプロセスで
プロセスグループを構成し、各プロセスグループはユニ
ークなプロセスグループ識別子（グループＩＤ）を持
つ。本実施の形態では、グループ登録宣言で同一グルー
プＩＤを指定したプロセスが、１つのプロセスグループ
を構成する。ただし、グループ登録宣言を行なっていな
いプロセスは、このプロセスだけでプロセスグループを
構成すると宣言したものと見なし、そのグループＩＤを
０とする。このように、グループＩＤが０であるプロセ
スは、それぞれ独立したプロセスグループを構成してい
るものとする。
【００２３】資源２０は、ファイル、メモリなどのよう
に、プロセス１０を実行するために必要とする計算機資
源である。資源２０はプロセスグループ単位、あるい
は、プロセス単位に割当てられる。
に、プロセス１０を実行するために必要とする計算機資
源である。資源２０はプロセスグループ単位、あるい
は、プロセス単位に割当てられる。
【００２４】排他制御管理手段３０は、プロセス１０あ
るいはプロセスグループによる資源の割当て要求の順
序、資源の割当て要求タイプ、資源の割当て状態などを
管理する。また、グループ管理手段４０は、プロセスと
グループとの対応関係を保持する。さらに、プロセス実
行管理手段８０は、グループ管理手段４０及び排他制御
管理手段３０に記憶された情報に基づき、資源をプロセ
スグループ単位、及び同一プロセスグループに所属する
プロセス単位で排他制御する。
るいはプロセスグループによる資源の割当て要求の順
序、資源の割当て要求タイプ、資源の割当て状態などを
管理する。また、グループ管理手段４０は、プロセスと
グループとの対応関係を保持する。さらに、プロセス実
行管理手段８０は、グループ管理手段４０及び排他制御
管理手段３０に記憶された情報に基づき、資源をプロセ
スグループ単位、及び同一プロセスグループに所属する
プロセス単位で排他制御する。
【００２５】図２は、排他制御管理手段３０の構造であ
る。資源管理テーブル５０は、プロセスグループに割当
てる資源ごとに１つのエントリが対応する。各エントリ
は、プロセスグループに割当てる資源の資源名（ＲＴＮ
ＡＭＥ）５１とグループ要求テーブル（ＧＴ）６０のリ
ストへのポインタ（ＲＴＧＴ）５２から構成される。
る。資源管理テーブル５０は、プロセスグループに割当
てる資源ごとに１つのエントリが対応する。各エントリ
は、プロセスグループに割当てる資源の資源名（ＲＴＮ
ＡＭＥ）５１とグループ要求テーブル（ＧＴ）６０のリ
ストへのポインタ（ＲＴＧＴ）５２から構成される。
【００２６】グループ要求テーブル（ＧＴ）６０は、個
々のプロセスグループからの資源割当ての要求を示し、
プロセスグループからの資源の割当て要求毎に生成す
る。ＧＴ６０の並び（以後、ＧＴリストと呼ぶ）内のＧ
Ｔ６０の順序は、プロセスグループがこのキューに対応
する資源２０を要求した順序である。資源２０は、後述
のようにＧＴリストの先頭のＧＴ６０に対応するプロセ
スグループから順に割当てる。
々のプロセスグループからの資源割当ての要求を示し、
プロセスグループからの資源の割当て要求毎に生成す
る。ＧＴ６０の並び（以後、ＧＴリストと呼ぶ）内のＧ
Ｔ６０の順序は、プロセスグループがこのキューに対応
する資源２０を要求した順序である。資源２０は、後述
のようにＧＴリストの先頭のＧＴ６０に対応するプロセ
スグループから順に割当てる。
【００２７】また、プロセス要求テーブル（ＰＴ）７０
は、ＰＴ７０がキューイングされている資源管理テーブ
ル５０のエントリに対応する資源２０への、プロセス１
０からの資源割当て要求を示しており、１つのＰＴ７０
が１つのプロセスからの資源割当て要求に対応する。Ｐ
Ｔ７０のリストは、同一のプロセスグループに所属する
プロセスからの資源割当て要求で構成する。さらに、Ｐ
Ｔリスト内のＰＴ７０の順序は、同一のプロセスグルー
プに所属するプロセスからの資源割当ての要求の順序で
ある。
は、ＰＴ７０がキューイングされている資源管理テーブ
ル５０のエントリに対応する資源２０への、プロセス１
０からの資源割当て要求を示しており、１つのＰＴ７０
が１つのプロセスからの資源割当て要求に対応する。Ｐ
Ｔ７０のリストは、同一のプロセスグループに所属する
プロセスからの資源割当て要求で構成する。さらに、Ｐ
Ｔリスト内のＰＴ７０の順序は、同一のプロセスグルー
プに所属するプロセスからの資源割当ての要求の順序で
ある。
【００２８】図３に、ＧＴ６０の構造を示す。直後のＧ
Ｔへのポインタ（ＧＴＮＥＸＴ）６１は、次のＧＴ６０
へのポインタであり、ＧＴリストを構成するために使用
する。グループＩＤ（ＧＴＧＩＤ）６２は、このＧＴ６
０に対応するプロセスグループのグループＩＤである。
割当て要求タイプ（ＧＴＴＹＰＥ）６３は、資源割当て
要求時に指定したこのプロセスグループへの資源２０の
割当て方を示す。ＧＴＴＹＰＥ６３が「ＳＨＲ」のと
き、このプロセスグループと「ＳＨＲ」が指定された他
のプロセスグループとに同時に資源を割当て可能（共用
可能）であることを示す。また、ＧＴＴＹＰＥ６３が
「ＥＸＣ」のとき、他プロセスグループの割当て要求タ
イプに関わらず、このプロセスグループと他プロセスグ
ループとに同時に資源を割当てないようにする（排他的
に割当てる）ことを要求していることを示す。
Ｔへのポインタ（ＧＴＮＥＸＴ）６１は、次のＧＴ６０
へのポインタであり、ＧＴリストを構成するために使用
する。グループＩＤ（ＧＴＧＩＤ）６２は、このＧＴ６
０に対応するプロセスグループのグループＩＤである。
割当て要求タイプ（ＧＴＴＹＰＥ）６３は、資源割当て
要求時に指定したこのプロセスグループへの資源２０の
割当て方を示す。ＧＴＴＹＰＥ６３が「ＳＨＲ」のと
き、このプロセスグループと「ＳＨＲ」が指定された他
のプロセスグループとに同時に資源を割当て可能（共用
可能）であることを示す。また、ＧＴＴＹＰＥ６３が
「ＥＸＣ」のとき、他プロセスグループの割当て要求タ
イプに関わらず、このプロセスグループと他プロセスグ
ループとに同時に資源を割当てないようにする（排他的
に割当てる）ことを要求していることを示す。
【００２９】資源割当て状態（ＧＴＡＬＬＯＣ）６４
は、このプロセスグループへの資源の割当て状況を示
す。ＧＴＡＬＬＯＣ６４が「ＨＯＬＤ」のとき、このプ
ロセスグループへ資源が割当てられていることを示す。
また、ＧＴＡＬＬＯＣ６４が「ＷＡＩＴ」のとき、この
プロセスグループへ資源が割当てられていないことを示
す。さらに、プロセス要求テーブル（ＰＴ）リストの先
頭へのポインタ６５（ＧＴＰＴ）は、このプロセスグル
ープに所属するプロセスであって、このキューに対応す
る資源２０の割当てを要求を示しているプロセスに対応
するプロセス要求テーブル（ＰＴ）７０のリストへのポ
インタである。
は、このプロセスグループへの資源の割当て状況を示
す。ＧＴＡＬＬＯＣ６４が「ＨＯＬＤ」のとき、このプ
ロセスグループへ資源が割当てられていることを示す。
また、ＧＴＡＬＬＯＣ６４が「ＷＡＩＴ」のとき、この
プロセスグループへ資源が割当てられていないことを示
す。さらに、プロセス要求テーブル（ＰＴ）リストの先
頭へのポインタ６５（ＧＴＰＴ）は、このプロセスグル
ープに所属するプロセスであって、このキューに対応す
る資源２０の割当てを要求を示しているプロセスに対応
するプロセス要求テーブル（ＰＴ）７０のリストへのポ
インタである。
【００３０】図４に、ＰＴ７０の構造を示す。直後のプ
ロセス要求テーブルへのポインタ（ＰＴＮＥＸＴ）７１
は、次のＰＴを指すポインタであり、ＰＴリストを構成
するために使用する。プロセスＩＤ（ＰＴＰＩＤ）７２
は、資源の割当てを要求しているプロセスのプロセスＩ
Ｄである。資源の割当て要求タイプ（ＰＴＴＹＰＥ）７
３は、このプロセスへの資源２０の割当て方を示す。Ｐ
ＴＴＹＰＥ７３が「ＳＨＲ」であれば、このプロセスと
割当て要求タイプが「ＳＨＲ」である他プロセスとに同
時に資源を割当て可能（共用可能）であることを示す。
また、ＰＴＴＹＰＥ７３が「ＥＸＣ」であれば、他プロ
セスの割当て要求タイプに関わらず、当該プロセスと他
プロセスとに同時に資源を割当てないようにする（排他
的に割当てる）ことを要求していることを示す。
ロセス要求テーブルへのポインタ（ＰＴＮＥＸＴ）７１
は、次のＰＴを指すポインタであり、ＰＴリストを構成
するために使用する。プロセスＩＤ（ＰＴＰＩＤ）７２
は、資源の割当てを要求しているプロセスのプロセスＩ
Ｄである。資源の割当て要求タイプ（ＰＴＴＹＰＥ）７
３は、このプロセスへの資源２０の割当て方を示す。Ｐ
ＴＴＹＰＥ７３が「ＳＨＲ」であれば、このプロセスと
割当て要求タイプが「ＳＨＲ」である他プロセスとに同
時に資源を割当て可能（共用可能）であることを示す。
また、ＰＴＴＹＰＥ７３が「ＥＸＣ」であれば、他プロ
セスの割当て要求タイプに関わらず、当該プロセスと他
プロセスとに同時に資源を割当てないようにする（排他
的に割当てる）ことを要求していることを示す。
【００３１】さらに、資源割当て状態（ＰＴＡＬＬＯ
Ｃ）７４は、このプロセスへの資源の割当て状況を示
す。ＰＴＡＬＬＯＣ７４が「ＨＯＬＤ」のとき、このプ
ロセスに資源が割当てられていることを示し、ＰＴＡＬ
ＬＯＣ７４が「ＷＡＩＴ」のとき、このプロセスに資源
が割当てられていないことを示す。
Ｃ）７４は、このプロセスへの資源の割当て状況を示
す。ＰＴＡＬＬＯＣ７４が「ＨＯＬＤ」のとき、このプ
ロセスに資源が割当てられていることを示し、ＰＴＡＬ
ＬＯＣ７４が「ＷＡＩＴ」のとき、このプロセスに資源
が割当てられていないことを示す。
【００３２】図５は、グループ管理手段４０の構成を示
す。グループ管理手段４０は、プロセス１０とプロセス
グループの関係を管理する。１つのエントリがプロセス
と当該プロセスが所属するプロセスグループの対応を示
す。プロセスＩＤ（ＧＲＰＰＩＤ）４１は、プロセス１
０のプロセスＩＤである。グループＩＤ（ＧＲＰＧＩ
Ｄ）４２は、ＧＲＰＰＩＤ４１が示すプロセスが所属す
るプロセスグループのグループＩＤである。前述したと
おり、グループ登録宣言を行わないプロセスのグループ
ＩＤは０とするが、本実施の形態では、グループ管理手
段４０には登録しない。逆にいうと、グループ管理手段
４０に登録されていないプロセスのグループＩＤは０で
ある。
す。グループ管理手段４０は、プロセス１０とプロセス
グループの関係を管理する。１つのエントリがプロセス
と当該プロセスが所属するプロセスグループの対応を示
す。プロセスＩＤ（ＧＲＰＰＩＤ）４１は、プロセス１
０のプロセスＩＤである。グループＩＤ（ＧＲＰＧＩ
Ｄ）４２は、ＧＲＰＰＩＤ４１が示すプロセスが所属す
るプロセスグループのグループＩＤである。前述したと
おり、グループ登録宣言を行わないプロセスのグループ
ＩＤは０とするが、本実施の形態では、グループ管理手
段４０には登録しない。逆にいうと、グループ管理手段
４０に登録されていないプロセスのグループＩＤは０で
ある。
【００３３】資源の割当て、解放は、後で詳述するが、
概要は次のとおりである。プロセスグループを構成する
各プロセス１０は、同一のグループＩＤを指定してグル
ープ登録宣言を行い、プロセスグループを構成する。次
に、プロセスグループ内のいずれか１つのプロセスがグ
ループ資源要求宣言を行い、プロセスグループとして資
源の割当てを要求する。さらに資源を使用するプロセス
はプロセス資源要求宣言を行い、当該プロセスへの資源
の割当てを要求する。
概要は次のとおりである。プロセスグループを構成する
各プロセス１０は、同一のグループＩＤを指定してグル
ープ登録宣言を行い、プロセスグループを構成する。次
に、プロセスグループ内のいずれか１つのプロセスがグ
ループ資源要求宣言を行い、プロセスグループとして資
源の割当てを要求する。さらに資源を使用するプロセス
はプロセス資源要求宣言を行い、当該プロセスへの資源
の割当てを要求する。
【００３４】プロセス実行管理手段８０は、即時にプロ
セスに資源を割当てることができない場合、プロセスに
資源を割当てられる状態になるまでプロセスを実行待ち
状態に置く。プロセスに資源を割当てられる状態になれ
ば、プロセスを実行可能状態に置く。プロセスが実行状
態になれば、プロセスへ制御が戻るので、プロセスは資
源を使用する。資源の使用が終了すれば、プロセス資源
解放宣言を行い、プロセスから資源を解放する。さらに
プロセスグループとして資源の使用が終了したら、グル
ープ資源解放宣言を行い、グループから資源を解放す
る。
セスに資源を割当てることができない場合、プロセスに
資源を割当てられる状態になるまでプロセスを実行待ち
状態に置く。プロセスに資源を割当てられる状態になれ
ば、プロセスを実行可能状態に置く。プロセスが実行状
態になれば、プロセスへ制御が戻るので、プロセスは資
源を使用する。資源の使用が終了すれば、プロセス資源
解放宣言を行い、プロセスから資源を解放する。さらに
プロセスグループとして資源の使用が終了したら、グル
ープ資源解放宣言を行い、グループから資源を解放す
る。
【００３５】本実施の形態では、グループ登録宣言をし
ていないプロセスは、それ自身でプロセスグループを構
成していると見なす。このため、グループ登録宣言をし
ていないプロセスがプロセス資源要求宣言を行うと、プ
ロセス実行管理手段８０が自動的にグループ資源要求宣
言を行い、プロセス資源解放宣言を行うとプロセス実行
管理手段８０が自動的にグループ資源解放宣言を行う。
このため、グループ登録宣言をしていないプロセスは、
資源の割当て要求はプロセス資源要求宣言だけで、資源
の解放はプロセス資源解放宣言だけで可能である。
ていないプロセスは、それ自身でプロセスグループを構
成していると見なす。このため、グループ登録宣言をし
ていないプロセスがプロセス資源要求宣言を行うと、プ
ロセス実行管理手段８０が自動的にグループ資源要求宣
言を行い、プロセス資源解放宣言を行うとプロセス実行
管理手段８０が自動的にグループ資源解放宣言を行う。
このため、グループ登録宣言をしていないプロセスは、
資源の割当て要求はプロセス資源要求宣言だけで、資源
の解放はプロセス資源解放宣言だけで可能である。
【００３６】図１０は、プロセス１０がグループ登録宣
言を行ったときの、処理フローである。
言を行ったときの、処理フローである。
【００３７】プロセス１０がグループ登録宣言を行う
と、グループ管理手段４０から空きエントリを得て（ス
テップ１００１）、プロセス１０のプロセスＩＤを、求
めた空きエントリのＧＲＰＰＩＤ４１に、宣言で指定さ
れたプロセスグループのグループＩＤをＧＲＰＩＤ４０
に設定し処理を終了する（ステップ１００２）。
と、グループ管理手段４０から空きエントリを得て（ス
テップ１００１）、プロセス１０のプロセスＩＤを、求
めた空きエントリのＧＲＰＰＩＤ４１に、宣言で指定さ
れたプロセスグループのグループＩＤをＧＲＰＩＤ４０
に設定し処理を終了する（ステップ１００２）。
【００３８】図６は、プロセスがグループ資源要求宣言
を行ったときの処理フローである。
を行ったときの処理フローである。
【００３９】グループ資源要求宣言が行われたとき、資
源管理テーブル５０の各エントリのＲＴＮＡＭＥ５１を
参照し、要求された資源２０を管理するためのエントリ
が資源管理テーブル５０に既に存在するかを調べる（ス
テップ６０１）。次に、該当するエントリがあるか否か
を判定し（ステップ６０２）、この判定結果に従って、
以下の処理を行う。
源管理テーブル５０の各エントリのＲＴＮＡＭＥ５１を
参照し、要求された資源２０を管理するためのエントリ
が資源管理テーブル５０に既に存在するかを調べる（ス
テップ６０１）。次に、該当するエントリがあるか否か
を判定し（ステップ６０２）、この判定結果に従って、
以下の処理を行う。
【００４０】（１）エントリがある場合 エントリがあれば、要求元プロセスのグループＩＤを求
め（ステップ６１２）、ＧＴリストから要求元プロセス
と同一のグループＩＤを持つＧＴ６０を求める（ステッ
プ６１３）。次に対応するＧＴ６０があるかを判定し
（ステップ６１４）、要求プロセスのＧＴ６０が存在し
なければ、後述のステップ６０５に進み、プロセスグル
ープとして資源を要求するために、新たにＧＴ６０を作
成し、ＧＴリストの末尾に追加する。
め（ステップ６１２）、ＧＴリストから要求元プロセス
と同一のグループＩＤを持つＧＴ６０を求める（ステッ
プ６１３）。次に対応するＧＴ６０があるかを判定し
（ステップ６１４）、要求プロセスのＧＴ６０が存在し
なければ、後述のステップ６０５に進み、プロセスグル
ープとして資源を要求するために、新たにＧＴ６０を作
成し、ＧＴリストの末尾に追加する。
【００４１】他方、要求元プロセスが属するプロセスグ
ループのＧＴ６０が存在する場合、要求元プロセスのグ
ループＩＤが０か（要求元プロセスがプロセスグループ
を形成しているか否か）を判定する（ステップ６１
５）。そして、グループＩＤが０のとき、求めたＧＴ６
０が要求プロセスのものであるかを判定し（ステップ６
１６）、要求プロセスのＧＴ６０であればエラー処理を
行い（ステップ６１８）、要求プロセスのＧＴ６０でな
ければステップ６１３に戻り、別のＧＴ６０を探す。
ループのＧＴ６０が存在する場合、要求元プロセスのグ
ループＩＤが０か（要求元プロセスがプロセスグループ
を形成しているか否か）を判定する（ステップ６１
５）。そして、グループＩＤが０のとき、求めたＧＴ６
０が要求プロセスのものであるかを判定し（ステップ６
１６）、要求プロセスのＧＴ６０であればエラー処理を
行い（ステップ６１８）、要求プロセスのＧＴ６０でな
ければステップ６１３に戻り、別のＧＴ６０を探す。
【００４２】他方、グループＩＤが０でないとき、求め
たＧＴ６０の割当て要求タイプとプロセスが要求してい
るプロセスタイプが一致するかを、判定する（ステップ
６１７）。そして、要求タイプが一致するとき、処理を
終了し、要求タイプが一致しないとき、割当て要求が矛
盾するとしてエラー処理を行う（ステップ６１８）。
たＧＴ６０の割当て要求タイプとプロセスが要求してい
るプロセスタイプが一致するかを、判定する（ステップ
６１７）。そして、要求タイプが一致するとき、処理を
終了し、要求タイプが一致しないとき、割当て要求が矛
盾するとしてエラー処理を行う（ステップ６１８）。
【００４３】（２）エントリがない場合 エントリがなければ、資源管理テーブル５０から空きエ
ントリを得て（ステップ６０３）、宣言で要求された資
源２０の資源名をＲＴＮＡＭＥ５１に、ＧＴ６０のリス
トが存在しないことを示す空ポインタをＲＴＧＴ５２に
設定し、要求された資源２０を管理するエントリを作成
する（ステップ６０４）。
ントリを得て（ステップ６０３）、宣言で要求された資
源２０の資源名をＲＴＮＡＭＥ５１に、ＧＴ６０のリス
トが存在しないことを示す空ポインタをＲＴＧＴ５２に
設定し、要求された資源２０を管理するエントリを作成
する（ステップ６０４）。
【００４４】次に、新規にＧＴ６０を作成し、ＧＴＧＩ
Ｄ６２に資源の割当てを要求したプロセスグループのグ
ループＩＤを、ＧＴＴＹＰＥ６３にＳＨＲ／ＥＸＣのい
ずれかの宣言で指定された割当て要求タイプを設定し、
また、とりあえず、資源を即時割当てできないとしてＧ
ＴＡＬＬＯＣ６４にＷＡＩＴを、さらに、このプロセス
グループに所属するプロセスからの資源割当て要求はな
しとしてＧＴＰＴ６５に空ポインタを設定する（ステッ
プ６０５）。そして、新規に作成したＧＴ６０をＧＴリ
ストの末尾にＧＴＮＥＸＴ６１を用いて登録する（ステ
ップ６０６）。
Ｄ６２に資源の割当てを要求したプロセスグループのグ
ループＩＤを、ＧＴＴＹＰＥ６３にＳＨＲ／ＥＸＣのい
ずれかの宣言で指定された割当て要求タイプを設定し、
また、とりあえず、資源を即時割当てできないとしてＧ
ＴＡＬＬＯＣ６４にＷＡＩＴを、さらに、このプロセス
グループに所属するプロセスからの資源割当て要求はな
しとしてＧＴＰＴ６５に空ポインタを設定する（ステッ
プ６０５）。そして、新規に作成したＧＴ６０をＧＴリ
ストの末尾にＧＴＮＥＸＴ６１を用いて登録する（ステ
ップ６０６）。
【００４５】ステップ６０７から６１１で、資源の割当
てを要求してきたプロセスグループに資源を割当てられ
るかを調べ、可能であれば、要求してきたプロセスグル
ープに資源を割当てる。資源が割当てられるのは、
（ａ）先行する資源割当て要求が存在しない場合と、
（ｂ）先行する資源割当て要求に資源が割当てられてい
て、先行する資源の割当て要求の割当て要求タイプがＳ
ＨＲで、かつ新規の資源の割当て要求の割当て要求タイ
プがＳＨＲである場合である。
てを要求してきたプロセスグループに資源を割当てられ
るかを調べ、可能であれば、要求してきたプロセスグル
ープに資源を割当てる。資源が割当てられるのは、
（ａ）先行する資源割当て要求が存在しない場合と、
（ｂ）先行する資源割当て要求に資源が割当てられてい
て、先行する資源の割当て要求の割当て要求タイプがＳ
ＨＲで、かつ新規の資源の割当て要求の割当て要求タイ
プがＳＨＲである場合である。
【００４６】まず、先行する資源割当て要求が存在する
かを調べ（ステップ６０７）、存在しなければ新規の資
源割当て要求してきたプロセスグループに資源を割当て
るためにステップ６１１へ分岐する。先行するする資源
割当て要求が存在すれば、直前の資源割当て要求（ＰＧ
Ｔと以後略記する）へ資源が割当てられているか判定し
（ステップ６０８）、割当てがなければ、処理を終了す
る。ＰＧＴに資源が割当てられていれば、ＰＧＴの割当
て要求タイプを判定し（ステップ６０９）、ＥＸＣであ
れば処理を終了する。一方、ＳＨＲであれば、新規ＧＴ
６０の資源割当て要求の割当て要求タイプを判定し（ス
テップ６１０）、ＥＸＣであれば処理を終了する。一
方、ＳＨＲであれば、新規の資源割当て要求を割当て状
態にするため、ＧＴＡＬＬＯＣ６４をＨＯＬＤに変更す
る（ステップ６１１）。
かを調べ（ステップ６０７）、存在しなければ新規の資
源割当て要求してきたプロセスグループに資源を割当て
るためにステップ６１１へ分岐する。先行するする資源
割当て要求が存在すれば、直前の資源割当て要求（ＰＧ
Ｔと以後略記する）へ資源が割当てられているか判定し
（ステップ６０８）、割当てがなければ、処理を終了す
る。ＰＧＴに資源が割当てられていれば、ＰＧＴの割当
て要求タイプを判定し（ステップ６０９）、ＥＸＣであ
れば処理を終了する。一方、ＳＨＲであれば、新規ＧＴ
６０の資源割当て要求の割当て要求タイプを判定し（ス
テップ６１０）、ＥＸＣであれば処理を終了する。一
方、ＳＨＲであれば、新規の資源割当て要求を割当て状
態にするため、ＧＴＡＬＬＯＣ６４をＨＯＬＤに変更す
る（ステップ６１１）。
【００４７】図７は、プロセス１０がプロセス資源要求
宣言をしたときの、処理フローである。
宣言をしたときの、処理フローである。
【００４８】プロセス１０がプロセス資源要求宣言を行
うと、資源管理テーブル５０のＲＴＮＡＭＥ５１にある
資源名を参照し、要求された資源に対応するエントリを
求める（ステップ７０１）。そして、エントリが有るか
を判定し（ステップ７０２）、ない場合というのは、グ
ループ資源要求宣言を行わずに、プロセス資源要求宣言
だけを行った場合であるので、本実施の形態では、グル
ープ登録宣言を自動的に行うためにステップ７１７に進
む。
うと、資源管理テーブル５０のＲＴＮＡＭＥ５１にある
資源名を参照し、要求された資源に対応するエントリを
求める（ステップ７０１）。そして、エントリが有るか
を判定し（ステップ７０２）、ない場合というのは、グ
ループ資源要求宣言を行わずに、プロセス資源要求宣言
だけを行った場合であるので、本実施の形態では、グル
ープ登録宣言を自動的に行うためにステップ７１７に進
む。
【００４９】一方、資源に対応するエントリがあれば、
要求元プロセスのグループＩＤと一致するＧＴ６０をＧ
ＴＧＩＤ６２を参照してＧＴリストから求める（ステッ
プ７０３）。そして、対応するＧＴがあるかを判定し
（ステップ７０４）、対応エントリがない場合、プロセ
スのグループＩＤが０かを判定し（ステップ７２０）、
０でないとき、エラー処理を行う（ステップ７０６）。
また、０のとき、グループＩＤとして０、資源の割当て
要求タイプをプロセスの資源要求タイプとしてグループ
資源要求宣言の処理を行い（ステップ７１７）、ステッ
プ７０７に進む。
要求元プロセスのグループＩＤと一致するＧＴ６０をＧ
ＴＧＩＤ６２を参照してＧＴリストから求める（ステッ
プ７０３）。そして、対応するＧＴがあるかを判定し
（ステップ７０４）、対応エントリがない場合、プロセ
スのグループＩＤが０かを判定し（ステップ７２０）、
０でないとき、エラー処理を行う（ステップ７０６）。
また、０のとき、グループＩＤとして０、資源の割当て
要求タイプをプロセスの資源要求タイプとしてグループ
資源要求宣言の処理を行い（ステップ７１７）、ステッ
プ７０７に進む。
【００５０】一方、対応するＧＴ６０があれば、プロセ
スのグループＩＤが０かを判定し（ステップ７１８）、
０でなければステップ７０５にブランチする。また、０
であれば、ＰＴのプロセスＩＤが一致するかを判定し
（ステップ７１９）、一致すればエラー処理し（ステッ
プ７０６）、一致しなければステップ７０３に戻る。
スのグループＩＤが０かを判定し（ステップ７１８）、
０でなければステップ７０５にブランチする。また、０
であれば、ＰＴのプロセスＩＤが一致するかを判定し
（ステップ７１９）、一致すればエラー処理し（ステッ
プ７０６）、一致しなければステップ７０３に戻る。
【００５１】ステップ７０５では、プロセスグループの
資源の割当てタイプがＳＨＲ、プロセス資源要求宣言の
資源の割当てタイプがＥＸＣという矛盾した割当て要求
が行われていないかを確認する。そして、割当て要求が
矛盾していれば、エラーリターン、異常終了などのエラ
ー処理を行い（ステップ７０６）、処理を終了する。
資源の割当てタイプがＳＨＲ、プロセス資源要求宣言の
資源の割当てタイプがＥＸＣという矛盾した割当て要求
が行われていないかを確認する。そして、割当て要求が
矛盾していれば、エラーリターン、異常終了などのエラ
ー処理を行い（ステップ７０６）、処理を終了する。
【００５２】他方、矛盾がなければ、新規ＰＴを作成し
（ステップ７０７）、ＰＴリストの末尾に登録する（ス
テップ７０８）。次に、ＧＴＡＬＬＯＣ６４を参照し、
このプロセスが所属するプロセスグループに資源が割当
てられているかを判定し（ステップ７０９）、割当てら
れていない場合、ステップ７１６へ分岐し、資源が割当
て可能になるまで、プロセスを待ち状態とする。
（ステップ７０７）、ＰＴリストの末尾に登録する（ス
テップ７０８）。次に、ＧＴＡＬＬＯＣ６４を参照し、
このプロセスが所属するプロセスグループに資源が割当
てられているかを判定し（ステップ７０９）、割当てら
れていない場合、ステップ７１６へ分岐し、資源が割当
て可能になるまで、プロセスを待ち状態とする。
【００５３】また、割当てられている場合、資源の割当
てを要求したプロセスに資源を割当てられる可能性があ
る。このため、先行するプロセスに資源割当ての要求が
有るかを判定し（ステップ７１０）、要求がなければ、
割当てを要求したプロセスに資源を割当てるためにステ
ップ７１４へ分岐する。また、先行するプロセスの資源
割当ての要求があれば、直前に資源割当て要求を行った
プロセスに資源が割当てられているかを判定し（ステッ
プ７１１）、割当てられていなければ、新規の資源割当
て要求プロセスに資源を割当てることはできないので、
資源が割当て可能になるまでプロセスを待ち状態にする
（ステップ７１６）。
てを要求したプロセスに資源を割当てられる可能性があ
る。このため、先行するプロセスに資源割当ての要求が
有るかを判定し（ステップ７１０）、要求がなければ、
割当てを要求したプロセスに資源を割当てるためにステ
ップ７１４へ分岐する。また、先行するプロセスの資源
割当ての要求があれば、直前に資源割当て要求を行った
プロセスに資源が割当てられているかを判定し（ステッ
プ７１１）、割当てられていなければ、新規の資源割当
て要求プロセスに資源を割当てることはできないので、
資源が割当て可能になるまでプロセスを待ち状態にする
（ステップ７１６）。
【００５４】一方、割当てられている場合、直前の資源
割当て要求プロセスの要求タイプがＳＨＲかを判定し
（ステップ７１２）、要求タイプがＥＸＣであれば、新
規の資源割当て要求に資源を割当てることができないの
で、資源が割当て可能になるまでプロセスを待ち状態に
する（ステップ７１６）。次に、直前のプロセスの要求
タイプがＳＨＲのとき、新規の資源割当て要求プロセス
の割当て要求タイプがＳＨＲかを判定し（ステップ７１
３）、ＥＸＣであればステップ７１６に進む。一方、要
求タイプがＳＨＲであれば、新規の資源割当て要求に資
源を割当てたことを示すため、ＰＴＡＬＬＯＣ７４にＨ
ＯＬＤを設定し（ステップ７１４）、新規の資源割当て
要求元のプロセスに資源を割当てることができたため処
理を続行することができるので、要求元プロセスを実行
可能状態に設定し、実行を継続する（ステップ７１
５）。
割当て要求プロセスの要求タイプがＳＨＲかを判定し
（ステップ７１２）、要求タイプがＥＸＣであれば、新
規の資源割当て要求に資源を割当てることができないの
で、資源が割当て可能になるまでプロセスを待ち状態に
する（ステップ７１６）。次に、直前のプロセスの要求
タイプがＳＨＲのとき、新規の資源割当て要求プロセス
の割当て要求タイプがＳＨＲかを判定し（ステップ７１
３）、ＥＸＣであればステップ７１６に進む。一方、要
求タイプがＳＨＲであれば、新規の資源割当て要求に資
源を割当てたことを示すため、ＰＴＡＬＬＯＣ７４にＨ
ＯＬＤを設定し（ステップ７１４）、新規の資源割当て
要求元のプロセスに資源を割当てることができたため処
理を続行することができるので、要求元プロセスを実行
可能状態に設定し、実行を継続する（ステップ７１
５）。
【００５５】図８は、プロセスがプロセス資源解放宣言
を行った時の処理フローである。
を行った時の処理フローである。
【００５６】プロセスがプロセス資源解放宣言を行う
と、資源管理テーブル５０のＲＴＮＡＭＥ５１にある資
源名を参照し、解放する資源に対応するエントリを求め
る（ステップ８０１）。そして、対応するエントリがあ
るかを判定し（ステップ８０２）、なければ、解放する
資源がないということなので、不当な資源解放要求とし
てエラー処理を行う（ステップ８３０）。
と、資源管理テーブル５０のＲＴＮＡＭＥ５１にある資
源名を参照し、解放する資源に対応するエントリを求め
る（ステップ８０１）。そして、対応するエントリがあ
るかを判定し（ステップ８０２）、なければ、解放する
資源がないということなので、不当な資源解放要求とし
てエラー処理を行う（ステップ８３０）。
【００５７】本実施の形態では、グループ登録宣言を行
わない、１つのプロセスだけでグループを構成している
プロセスからの資源解放要求の場合、プロセス資源解放
処理を行うとともに自動的にグループ資源解放処理を行
う。このため、対応するエントリがある場合、資源の解
放を要求しているプロセスが所属するグループＩＤを求
め（ステップ８０３）、グループＩＤが０かを判定する
（ステップ８０４）。ただし、このグループＩＤを求め
る手順は、図１１を用いて後述する。
わない、１つのプロセスだけでグループを構成している
プロセスからの資源解放要求の場合、プロセス資源解放
処理を行うとともに自動的にグループ資源解放処理を行
う。このため、対応するエントリがある場合、資源の解
放を要求しているプロセスが所属するグループＩＤを求
め（ステップ８０３）、グループＩＤが０かを判定する
（ステップ８０４）。ただし、このグループＩＤを求め
る手順は、図１１を用いて後述する。
【００５８】グループＩＤ＝０であれば、グループ登録
宣言を行わず、プロセス自身だけでグループを構成して
いるプロセスであることを示すので、特別な解放処理を
行うためにステップ８２４へ分岐する。分岐後、プロセ
ス資源解放宣言したプロセスのＧＴ６０を求める（ステ
ップ８２４）。そして、条件が成立するＧＴ６０が存在
しない場合、プロセスは資源の割当て要求を行っていな
かったことを示すので、不当な資源解放宣言としてエラ
ー処理を行い処理を終了する（ステップ８３０）。ま
た、条件が成立するＧＴ６０が存在すれば、解放プロセ
スのＰＴ７０かを判定し（ステップ８２６）、そうでな
ければＧＴリストからグループＩＤ＝０である次のＧＴ
６０を求め、ステップ８２５に戻る。一方、解放プロセ
スのＰＴ７０であれば、プロセス資源解放宣言したプロ
セスのＰＴ７０を削除して（ステップ８２８）、自動的
にグループ資源解放宣言を行い処理を終了する（ステッ
プ８２９）。グループ資源解放宣言処理については、図
９を用いて後述する。
宣言を行わず、プロセス自身だけでグループを構成して
いるプロセスであることを示すので、特別な解放処理を
行うためにステップ８２４へ分岐する。分岐後、プロセ
ス資源解放宣言したプロセスのＧＴ６０を求める（ステ
ップ８２４）。そして、条件が成立するＧＴ６０が存在
しない場合、プロセスは資源の割当て要求を行っていな
かったことを示すので、不当な資源解放宣言としてエラ
ー処理を行い処理を終了する（ステップ８３０）。ま
た、条件が成立するＧＴ６０が存在すれば、解放プロセ
スのＰＴ７０かを判定し（ステップ８２６）、そうでな
ければＧＴリストからグループＩＤ＝０である次のＧＴ
６０を求め、ステップ８２５に戻る。一方、解放プロセ
スのＰＴ７０であれば、プロセス資源解放宣言したプロ
セスのＰＴ７０を削除して（ステップ８２８）、自動的
にグループ資源解放宣言を行い処理を終了する（ステッ
プ８２９）。グループ資源解放宣言処理については、図
９を用いて後述する。
【００５９】グループＩＤ＝０でなければ、ＧＴＧＩＤ
６２を参照し、解放要求元のプロセスが所属するプロセ
スグループのグループＩＤと一致するＧＴ６０をＧＴリ
ストから求める（ステップ８０５）。そして、条件を満
たすＧＴかを判定し（ステップ８０６）、見つからなけ
れば、プロセス資源解放宣言を行ったプロセスが所属す
るプロセスグループは、プロセスグループとして資源を
確保していないことを示すので、不当な資源解放宣言と
し、エラー処理を行う（ステップ８３０）。
６２を参照し、解放要求元のプロセスが所属するプロセ
スグループのグループＩＤと一致するＧＴ６０をＧＴリ
ストから求める（ステップ８０５）。そして、条件を満
たすＧＴかを判定し（ステップ８０６）、見つからなけ
れば、プロセス資源解放宣言を行ったプロセスが所属す
るプロセスグループは、プロセスグループとして資源を
確保していないことを示すので、不当な資源解放宣言と
し、エラー処理を行う（ステップ８３０）。
【００６０】また、ＧＴ６０が見つかれば、ＧＴ６０が
指すＰＴリストから、プロセスＩＤとＰＴＰＩＤ７２を
比較してプロセス資源解放宣言を行っているプロセスの
ＰＴ７０を求める（ステップ８０７）。そして、対応す
るＰＴ７０があるかを判定し（ステップ８０８）、見つ
からなければ、プロセス資源解放宣言を行ったプロセス
は資源の割当てを要求していないことを示すので、不要
な資源解放宣言として、エラー処理を行う（ステップ８
３０）。また、ＰＴ７０が見つかった場合、プロセス資
源解放宣言を行ったプロセスのＰＴ７０を削除する（ス
テップ８０９）。
指すＰＴリストから、プロセスＩＤとＰＴＰＩＤ７２を
比較してプロセス資源解放宣言を行っているプロセスの
ＰＴ７０を求める（ステップ８０７）。そして、対応す
るＰＴ７０があるかを判定し（ステップ８０８）、見つ
からなければ、プロセス資源解放宣言を行ったプロセス
は資源の割当てを要求していないことを示すので、不要
な資源解放宣言として、エラー処理を行う（ステップ８
３０）。また、ＰＴ７０が見つかった場合、プロセス資
源解放宣言を行ったプロセスのＰＴ７０を削除する（ス
テップ８０９）。
【００６１】ステップ８１０から８２３では、プロセス
資源解放宣言を行ったことにより、資源を割当てること
が可能になったプロセスへの資源の割当て処理を行う。
ただし、資源がプロセス資源解放宣言を行ったプロセス
が所属するプロセスグループに割当てられていなけれ
ば、他プロセスに資源を割当てられることはない。以
後、プロセス資源解放宣言を行ったプロセスのＰＴ７０
の直前のＰＴ７０をＰＰＴ，直後のＰＴ７０をＮＰＴと
呼ぶことにする。
資源解放宣言を行ったことにより、資源を割当てること
が可能になったプロセスへの資源の割当て処理を行う。
ただし、資源がプロセス資源解放宣言を行ったプロセス
が所属するプロセスグループに割当てられていなけれ
ば、他プロセスに資源を割当てられることはない。以
後、プロセス資源解放宣言を行ったプロセスのＰＴ７０
の直前のＰＴ７０をＰＰＴ，直後のＰＴ７０をＮＰＴと
呼ぶことにする。
【００６２】まず、プロセス資源解放宣言を行ったプロ
セスが所属するプロセスグループに資源２０が割当てら
れているかを判定し（ステップ８１０）、割当てられて
いなければ、他プロセスに資源を割当てることはないの
で、処理を終了する。割当てられていれば、ＮＰＴがあ
るかを判定し（ステップ８１１）、なければ処理を終了
する。また、ＮＰＴがあれば、ＮＰＴに資源が割当てら
れているかを判定し（ステップ８１２）、割当てられて
いれば、プロセス資源解放宣言を行ったプロセスの資源
解放により、後続の資源待ちプロセスに資源を割当てら
れることはないので、処理を終了する。
セスが所属するプロセスグループに資源２０が割当てら
れているかを判定し（ステップ８１０）、割当てられて
いなければ、他プロセスに資源を割当てることはないの
で、処理を終了する。割当てられていれば、ＮＰＴがあ
るかを判定し（ステップ８１１）、なければ処理を終了
する。また、ＮＰＴがあれば、ＮＰＴに資源が割当てら
れているかを判定し（ステップ８１２）、割当てられて
いれば、プロセス資源解放宣言を行ったプロセスの資源
解放により、後続の資源待ちプロセスに資源を割当てら
れることはないので、処理を終了する。
【００６３】他方、ＮＰＴが資源割当て待ちの状態であ
れば、ＰＰＴが存在するかを判定し（ステップ８１
３）、ＰＰＴが存在しない場合、ＮＰＴがＰＴリストの
先頭であることを示すのでステップ８１７へ分岐しＮＰ
Ｔのプロセスへ資源を割当てる。
れば、ＰＰＴが存在するかを判定し（ステップ８１
３）、ＰＰＴが存在しない場合、ＮＰＴがＰＴリストの
先頭であることを示すのでステップ８１７へ分岐しＮＰ
Ｔのプロセスへ資源を割当てる。
【００６４】ＰＰＴが存在する場合、ＰＰＴに資源が割
当てられ、かつＰＰＴの割当て要求タイプがＳＨＲであ
り、かつＮＰＴの割当て要求タイプがＳＨＲであれば、
ＮＰＴに資源を割当てることができる。そこで、ステッ
プ８１４、８１５、８１６で前述の条件がすべて成立す
れば、ＮＰＴのＰＴＡＬＬＯＣ７４をＨＯＬＤに変更
し、プロセス実行管理手段８０を用いてＮＰＴに対応す
るプロセスを実行待ち状態から実行可能状態に変更し
（ステップ８１７）、いづれかが成立しなければ処理を
終了する。
当てられ、かつＰＰＴの割当て要求タイプがＳＨＲであ
り、かつＮＰＴの割当て要求タイプがＳＨＲであれば、
ＮＰＴに資源を割当てることができる。そこで、ステッ
プ８１４、８１５、８１６で前述の条件がすべて成立す
れば、ＮＰＴのＰＴＡＬＬＯＣ７４をＨＯＬＤに変更
し、プロセス実行管理手段８０を用いてＮＰＴに対応す
るプロセスを実行待ち状態から実行可能状態に変更し
（ステップ８１７）、いづれかが成立しなければ処理を
終了する。
【００６５】ステップ８１８から８２３は、ＮＰＴに資
源を割当て、ＮＰＴの割当て要求タイプがＳＨＲである
とき、ＮＰＴの直後のＰＴ７０から割当て要求タイプが
ＳＨＲで連続しているＰＴ７０のプロセスへ資源を割当
てる処理を行う。
源を割当て、ＮＰＴの割当て要求タイプがＳＨＲである
とき、ＮＰＴの直後のＰＴ７０から割当て要求タイプが
ＳＨＲで連続しているＰＴ７０のプロセスへ資源を割当
てる処理を行う。
【００６６】まず、ＮＰＴの割当て要求タイプを判定し
（ステップ８１８）、要求タイプがＥＸＣであれば、Ｎ
ＰＴに後続するＰＴ７０が示すプロセスへ資源を割当て
る必要がないので、処理を終了する。また、要求タイプ
がＳＨＲであれば、ＮＰＴの次のＰＴ７０をカレントＰ
Ｔと設定する（ステップ８１９）。
（ステップ８１８）、要求タイプがＥＸＣであれば、Ｎ
ＰＴに後続するＰＴ７０が示すプロセスへ資源を割当て
る必要がないので、処理を終了する。また、要求タイプ
がＳＨＲであれば、ＮＰＴの次のＰＴ７０をカレントＰ
Ｔと設定する（ステップ８１９）。
【００６７】カレントＰＴが存在するかを判定し（ステ
ップ８２０）、存在しなければ、資源の割当て処理は不
要なので、処理を終了する。カレントＰＴが存在すれ
ば、カレントＰＴの割当て要求タイプを判定し（ステッ
プ８２１）、要求タイプがＥＸＣであれば、カレントＰ
Ｔへ資源を割当てる必要がないので、処理を終了する。
また、カレントＰＴの割当て要求タイプがＳＨＲであれ
ば、カレントＰＴのプロセスに資源を割当て、実行待ち
状態から実行可能状態へとプロセスの状態を変更する
（ステップ８２２）。そして、カレントＰＴの次のＰＴ
を新たにカレントＰＴに設定し（ステップ８２３）、再
度ステップ８２０に分岐し、連続して後続するＰＴに資
源を割当てを試みる。
ップ８２０）、存在しなければ、資源の割当て処理は不
要なので、処理を終了する。カレントＰＴが存在すれ
ば、カレントＰＴの割当て要求タイプを判定し（ステッ
プ８２１）、要求タイプがＥＸＣであれば、カレントＰ
Ｔへ資源を割当てる必要がないので、処理を終了する。
また、カレントＰＴの割当て要求タイプがＳＨＲであれ
ば、カレントＰＴのプロセスに資源を割当て、実行待ち
状態から実行可能状態へとプロセスの状態を変更する
（ステップ８２２）。そして、カレントＰＴの次のＰＴ
を新たにカレントＰＴに設定し（ステップ８２３）、再
度ステップ８２０に分岐し、連続して後続するＰＴに資
源を割当てを試みる。
【００６８】図９は、プロセスグループがグループ資源
解放宣言を行ったときの処理フローである。
解放宣言を行ったときの処理フローである。
【００６９】プロセスグループがグループ資源解放宣言
を行うと、資源管理テーブル５０を参照し、プロセスグ
ループとして資源を解放する資源２０に対応するエント
リを求める（ステップ９０１）。対応するエントリがな
いということは、グループ資源解放宣言を行ったプロセ
スグループは解放しようとしている資源の割当て要求を
行っていなかったということであり、不当な資源解放要
求を行っていることを意味する。このため、対応するエ
ントリがないとき、エラー処理を行い処理を終了する
（ステップ９２９）。
を行うと、資源管理テーブル５０を参照し、プロセスグ
ループとして資源を解放する資源２０に対応するエント
リを求める（ステップ９０１）。対応するエントリがな
いということは、グループ資源解放宣言を行ったプロセ
スグループは解放しようとしている資源の割当て要求を
行っていなかったということであり、不当な資源解放要
求を行っていることを意味する。このため、対応するエ
ントリがないとき、エラー処理を行い処理を終了する
（ステップ９２９）。
【００７０】他方、対応するエントリが見つかったと
き、解放する資源のＧＴリストからグループ資源解放宣
言を行ったプロセスグループのＧＴ６０を求め（ステッ
プ９０３）、対応するＧＴ６０があるかを判定する（ス
テップ９０４）。対応するＧＴ６０が見つからなかいと
いうことは、グループ資源解放宣言を行ったプロセスグ
ループは解放しようとしている資源の割当て要求を行っ
ていなかったということであり、不当な資源解放要求を
行っていることを意味する。このため、対応するＧＴ６
０が見つからない場合、エラー処理を行い処理を終了す
る（ステップ９２９）。
き、解放する資源のＧＴリストからグループ資源解放宣
言を行ったプロセスグループのＧＴ６０を求め（ステッ
プ９０３）、対応するＧＴ６０があるかを判定する（ス
テップ９０４）。対応するＧＴ６０が見つからなかいと
いうことは、グループ資源解放宣言を行ったプロセスグ
ループは解放しようとしている資源の割当て要求を行っ
ていなかったということであり、不当な資源解放要求を
行っていることを意味する。このため、対応するＧＴ６
０が見つからない場合、エラー処理を行い処理を終了す
る（ステップ９２９）。
【００７１】対応するＧＴ６０が見つかったとき、対応
するＧＴ６０にＰＴリストが存在しているかを調べる
（ステップ９０５）。ＧＴ６０にＰＴリストが残ってい
るということは、同一プロセスグループ内の他プロセス
が使用している資源を解放しようとしていることを示
す。このため、残っているとき、不当な資源の解放要求
としてエラー処理を行って、処理を終了する（ステップ
９２９）。ＧＴ６０にＰＴリストが残っていない、つま
り、同一プロセスグループ内の他プロセスが解放しよう
としている資源を使用していなければ、プロセスグルー
プに対応するＧＴ６０をＧＴリストから削除する（ステ
ップ９０６）。
するＧＴ６０にＰＴリストが存在しているかを調べる
（ステップ９０５）。ＧＴ６０にＰＴリストが残ってい
るということは、同一プロセスグループ内の他プロセス
が使用している資源を解放しようとしていることを示
す。このため、残っているとき、不当な資源の解放要求
としてエラー処理を行って、処理を終了する（ステップ
９２９）。ＧＴ６０にＰＴリストが残っていない、つま
り、同一プロセスグループ内の他プロセスが解放しよう
としている資源を使用していなければ、プロセスグルー
プに対応するＧＴ６０をＧＴリストから削除する（ステ
ップ９０６）。
【００７２】ステップ９０７からステップ９２８では、
プロセスグループが資源を解放したことにより、資源を
解放したプロセスグループよりも後に資源の割当てを要
求したプロセスグループへ資源の割当てを試みる。以
後、資源を解放したプロセスグループの直前のプロセス
グループをＰＧＴ，直後のプロセスグループをＮＧＴと
呼ぶことにする。
プロセスグループが資源を解放したことにより、資源を
解放したプロセスグループよりも後に資源の割当てを要
求したプロセスグループへ資源の割当てを試みる。以
後、資源を解放したプロセスグループの直前のプロセス
グループをＰＧＴ，直後のプロセスグループをＮＧＴと
呼ぶことにする。
【００７３】まず、ＮＧＴが存在するかを判定する（ス
テップ９０７）。そして、ＮＧＴが存在しなければ、Ｐ
ＧＴが存在するかを判定し（ステップ９０８）、ＰＧＴ
も存在しない場合、当該資源を割当てを要求するプロセ
スグループが存在しないので、資源管理テーブル５０の
該当エントリを空き状態にし、解放する（ステップ９０
９）。ＮＧＴはないがＰＧＴが存在する場合は、何もす
ることがないので、ステップ９０８で処理を終了する。
テップ９０７）。そして、ＮＧＴが存在しなければ、Ｐ
ＧＴが存在するかを判定し（ステップ９０８）、ＰＧＴ
も存在しない場合、当該資源を割当てを要求するプロセ
スグループが存在しないので、資源管理テーブル５０の
該当エントリを空き状態にし、解放する（ステップ９０
９）。ＮＧＴはないがＰＧＴが存在する場合は、何もす
ることがないので、ステップ９０８で処理を終了する。
【００７４】一方、ＮＧＴが存在する場合、ＮＧＴに資
源が割当てられているかを判定し（ステップ９１０）、
割当てられている場合、それ以降のプロセスグループに
資源を割当てることはないので処理を終了する。また、
ＮＧＴに資源が割当てられていなければ、ＮＧＴ以降の
プロセスグループに資源を割当てられる可能性があるの
で、ＰＧＴがあるかどうかを判定する（ステップ９１
１）。ＰＧＴがないとき、ＮＧＴがＧＴリストの先頭と
なるため、ＮＧＴに資源を割当てるためにステップ９１
５へ分岐する。
源が割当てられているかを判定し（ステップ９１０）、
割当てられている場合、それ以降のプロセスグループに
資源を割当てることはないので処理を終了する。また、
ＮＧＴに資源が割当てられていなければ、ＮＧＴ以降の
プロセスグループに資源を割当てられる可能性があるの
で、ＰＧＴがあるかどうかを判定する（ステップ９１
１）。ＰＧＴがないとき、ＮＧＴがＧＴリストの先頭と
なるため、ＮＧＴに資源を割当てるためにステップ９１
５へ分岐する。
【００７５】ＰＧＴが存在する場合、ＰＧＴに資源が割
当てられているかを判定し（ステップ９１２）、割当て
られていない場合、ＮＧＴに資源を割当てることはでき
ないので、処理を終了する。ＰＧＴに資源が割当てられ
ている場合、ＮＧＴに資源を割当てられる可能性がある
ので、ＰＧＴの資源の割当て要求タイプを判定する（ス
テップ９１３）。そして、要求タイプがＥＸＣであれ
ば、ＮＧＴに資源を割当てることはできないので処理を
終了する。また、ＰＧＴの資源の割当て要求タイプがＳ
ＨＲであれば、ＮＧＴに資源を割当てられる可能性があ
るので、ＮＧＴの要求タイプを判定する（ステップ９１
４）。
当てられているかを判定し（ステップ９１２）、割当て
られていない場合、ＮＧＴに資源を割当てることはでき
ないので、処理を終了する。ＰＧＴに資源が割当てられ
ている場合、ＮＧＴに資源を割当てられる可能性がある
ので、ＰＧＴの資源の割当て要求タイプを判定する（ス
テップ９１３）。そして、要求タイプがＥＸＣであれ
ば、ＮＧＴに資源を割当てることはできないので処理を
終了する。また、ＰＧＴの資源の割当て要求タイプがＳ
ＨＲであれば、ＮＧＴに資源を割当てられる可能性があ
るので、ＮＧＴの要求タイプを判定する（ステップ９１
４）。
【００７６】そして、ＮＧＴの資源の割当て要求タイプ
がＥＸＣであれば、ＰＧＴと同時にＮＧＴに資源を割当
てることができないので、処理を終了する。また、ＮＧ
Ｔの資源の割当て要求タイプがＳＨＲであれば、ＰＧＴ
と同時に資源を割当てることができ、ＮＧＴをカレント
ＧＴとして資源を割当てる（ステップ９１５）。
がＥＸＣであれば、ＰＧＴと同時にＮＧＴに資源を割当
てることができないので、処理を終了する。また、ＮＧ
Ｔの資源の割当て要求タイプがＳＨＲであれば、ＰＧＴ
と同時に資源を割当てることができ、ＮＧＴをカレント
ＧＴとして資源を割当てる（ステップ９１５）。
【００７７】ステップ９１６から９２８までの処理で
は、カレントＧＴ（ＣＧＴ）、及びＣＧＴのプロセスグ
ループに所属するプロセスへの資源割当てを行い、ＣＧ
Ｔの資源の割当て要求がＳＨＲであれば、ＣＧＴから割
当て要求タイプがＳＨＲで連続しているＧＴ６０とこの
ＧＴ６０のプロセスグループに属するプロセスへの資源
の割当て処理を行う。
は、カレントＧＴ（ＣＧＴ）、及びＣＧＴのプロセスグ
ループに所属するプロセスへの資源割当てを行い、ＣＧ
Ｔの資源の割当て要求がＳＨＲであれば、ＣＧＴから割
当て要求タイプがＳＨＲで連続しているＧＴ６０とこの
ＧＴ６０のプロセスグループに属するプロセスへの資源
の割当て処理を行う。
【００７８】まず、ＣＧＴを資源割当て状態とする（ス
テップ９１６）。つまり、ＧＴＡＬＬＯＣ６４にＨＯＬ
Ｄを設定する。ＣＧＴのプロセスグループに所属するプ
ロセスが資源の割当てを要求していれば、ＣＧＴにＰＴ
リストが存在する。即ち、プロセスグループとして資源
が割当てられているので、プロセスグループに所属する
プロセスに資源を割当てることができる。
テップ９１６）。つまり、ＧＴＡＬＬＯＣ６４にＨＯＬ
Ｄを設定する。ＣＧＴのプロセスグループに所属するプ
ロセスが資源の割当てを要求していれば、ＣＧＴにＰＴ
リストが存在する。即ち、プロセスグループとして資源
が割当てられているので、プロセスグループに所属する
プロセスに資源を割当てることができる。
【００７９】そこで、ＣＧＴにＰＴリストが存在するか
を判定し（ステップ９１７）、ＣＧＴにＰＴリストが存
在しない、つまり、ＣＧＴのプロセスグループに所属す
るプロセスからの資源の割当て要求がなければ、ＣＧＴ
の次のＧＴ６０への資源の割当てを試みるために、ステ
ップ９２５へ分岐する。
を判定し（ステップ９１７）、ＣＧＴにＰＴリストが存
在しない、つまり、ＣＧＴのプロセスグループに所属す
るプロセスからの資源の割当て要求がなければ、ＣＧＴ
の次のＧＴ６０への資源の割当てを試みるために、ステ
ップ９２５へ分岐する。
【００８０】一方、ＣＧＴにＰＴリストが存在する、つ
まり、ＣＧＴのプロセスグループに所属するプロセスか
ら資源の割当て要求があれば、ＰＴリストの先頭のＰＴ
には無条件に資源を割当てられるので、先頭のＰＴを資
源割当て状態に変更し、このＰＴ７０のプロセスを実行
待ち状態から実行可能状態へ変更する（ステップ９１
８）。次に先頭のＰＴ７０の資源の割当て要求タイプを
判定し（ステップ９１９）、要求タイプがＥＸＣである
とき、後続のＰＴへ資源を割当てることができないの
で、次のプロセスグループへの資源の割当てを試みるた
め、ステップ９２５へ分岐する。
まり、ＣＧＴのプロセスグループに所属するプロセスか
ら資源の割当て要求があれば、ＰＴリストの先頭のＰＴ
には無条件に資源を割当てられるので、先頭のＰＴを資
源割当て状態に変更し、このＰＴ７０のプロセスを実行
待ち状態から実行可能状態へ変更する（ステップ９１
８）。次に先頭のＰＴ７０の資源の割当て要求タイプを
判定し（ステップ９１９）、要求タイプがＥＸＣである
とき、後続のＰＴへ資源を割当てることができないの
で、次のプロセスグループへの資源の割当てを試みるた
め、ステップ９２５へ分岐する。
【００８１】一方、先頭のＰＴ７０の資源の割当て要求
タイプがＳＨＲであれば、後続のＰＴ７０に資源を割当
てられる可能性があるので、先頭のＰＴ７０の次のＰＴ
７０をカレントＰＴ（ＣＰＴ）とする（ステップ９２
０）。そして、資源を割当てるＣＰＴが存在するかを判
定し（ステップ９２１）、存在しない場合、ステップ９
２１からステップ９２５へ分岐する。また、資源を割当
てるＣＰＴが存在する場合、ＣＰＴの資源割当て要求タ
イプを判定する（ステップ９２２）。
タイプがＳＨＲであれば、後続のＰＴ７０に資源を割当
てられる可能性があるので、先頭のＰＴ７０の次のＰＴ
７０をカレントＰＴ（ＣＰＴ）とする（ステップ９２
０）。そして、資源を割当てるＣＰＴが存在するかを判
定し（ステップ９２１）、存在しない場合、ステップ９
２１からステップ９２５へ分岐する。また、資源を割当
てるＣＰＴが存在する場合、ＣＰＴの資源割当て要求タ
イプを判定する（ステップ９２２）。
【００８２】ＣＰＴの資源割当て要求タイプがＥＸＣで
あれば、ＣＰＴと他ＰＴ７０へ同時に資源を割当てるこ
とはできないので、ステップ９２５へと分岐する。一
方、ＣＰＴの資源割当て要求タイプがＳＨＲであれば、
ＣＰＴを資源割当て状態、つまり、ＰＴＡＬＬＯＣ７４
にＨＯＬＤを設定し、ＣＰＴに対応するプロセスを実行
待ち状態から実行可能状態へ変更する（ステップ９２
３）。そして、ＣＰＴの次のＰＴ７０に資源の割当てを
試みるために、ＣＰＴの次のＰＴ７０を新たにＣＰＴと
し（ステップ９２４）、ステップ９２１へ戻る。
あれば、ＣＰＴと他ＰＴ７０へ同時に資源を割当てるこ
とはできないので、ステップ９２５へと分岐する。一
方、ＣＰＴの資源割当て要求タイプがＳＨＲであれば、
ＣＰＴを資源割当て状態、つまり、ＰＴＡＬＬＯＣ７４
にＨＯＬＤを設定し、ＣＰＴに対応するプロセスを実行
待ち状態から実行可能状態へ変更する（ステップ９２
３）。そして、ＣＰＴの次のＰＴ７０に資源の割当てを
試みるために、ＣＰＴの次のＰＴ７０を新たにＣＰＴと
し（ステップ９２４）、ステップ９２１へ戻る。
【００８３】ステップ９２５ではＣＧＴへの資源の割当
て要求タイプを判定し、ＣＧＴへの資源の割当て要求タ
イプがＥＸＣならば、他のＧＴ６０と同時に資源を割当
てることができないので、処理を終了する。一方、ＣＧ
Ｔへの資源の割当て要求タイプがＳＨＲであれば、ＣＧ
Ｔの次のＧＴ６０に資源を割当てられる可能性があるの
で、ＣＧＴの次のＧＴ６０を新たにＣＧＴと定義し直す
（ステップ９２６）。そして、ＣＧＴがあるかを判定し
（ステップ９２７）、ＣＧＴがなければ、資源の割当て
処理をする必要はないので、処理を終了する。
て要求タイプを判定し、ＣＧＴへの資源の割当て要求タ
イプがＥＸＣならば、他のＧＴ６０と同時に資源を割当
てることができないので、処理を終了する。一方、ＣＧ
Ｔへの資源の割当て要求タイプがＳＨＲであれば、ＣＧ
Ｔの次のＧＴ６０に資源を割当てられる可能性があるの
で、ＣＧＴの次のＧＴ６０を新たにＣＧＴと定義し直す
（ステップ９２６）。そして、ＣＧＴがあるかを判定し
（ステップ９２７）、ＣＧＴがなければ、資源の割当て
処理をする必要はないので、処理を終了する。
【００８４】また、ＣＧＴが存在すれば、ＣＧＴに資源
を割当てることができるかを調べるために、ＣＧＴの資
源の割当て要求タイプを判定し（ステップ９２８）、Ｃ
ＧＴの資源の割当て要求タイプがＥＸＣであれば、他の
ＧＴ６０と資源を共用できないので処理を終了する。他
方、ＣＧＴの資源の割当て要求タイプがＳＨＲであれ
ば、他のＧＴと同時に資源を割当てることができるの
で、ステップ９１６へ分岐し、ＣＧＴ、及びＣＧＴのＰ
Ｔリストへの資源の割当て処理を繰り返す。
を割当てることができるかを調べるために、ＣＧＴの資
源の割当て要求タイプを判定し（ステップ９２８）、Ｃ
ＧＴの資源の割当て要求タイプがＥＸＣであれば、他の
ＧＴ６０と資源を共用できないので処理を終了する。他
方、ＣＧＴの資源の割当て要求タイプがＳＨＲであれ
ば、他のＧＴと同時に資源を割当てることができるの
で、ステップ９１６へ分岐し、ＣＧＴ、及びＣＧＴのＰ
Ｔリストへの資源の割当て処理を繰り返す。
【００８５】図１１は、プロセスが所属するプロセスグ
ループのグループＩＤを求める処理フローである。ただ
し、前にも述べたように本実施の形態では、グループ登
録宣言を行っていないプロセスのグループＩＤは０であ
る。このため、プロセスが所属するプロセスグループの
グループＩＤは、次にようにして求める。まず、プロセ
スのプロセスＩＤとグループ管理手段４０のＧＲＰＰＩ
Ｄ４１が一致するエントリを求める（ステップ１１０
１）。そして、条件に合ったエントリがあれば、求めた
エントリのＧＲＰＧＩＤ４２のグループＩＤを返す（ス
テップ１１０３）。一方、条件に合ったエントリがなけ
れば、グループＩＤとして０を返す（ステップ１１０
４）。
ループのグループＩＤを求める処理フローである。ただ
し、前にも述べたように本実施の形態では、グループ登
録宣言を行っていないプロセスのグループＩＤは０であ
る。このため、プロセスが所属するプロセスグループの
グループＩＤは、次にようにして求める。まず、プロセ
スのプロセスＩＤとグループ管理手段４０のＧＲＰＰＩ
Ｄ４１が一致するエントリを求める（ステップ１１０
１）。そして、条件に合ったエントリがあれば、求めた
エントリのＧＲＰＧＩＤ４２のグループＩＤを返す（ス
テップ１１０３）。一方、条件に合ったエントリがなけ
れば、グループＩＤとして０を返す（ステップ１１０
４）。
【００８６】図１２は、グループ登録解除の処理フロー
である。グループ登録解除処理では、プロセスのプロセ
スＩＤとグループ管理手段４０のＧＲＰＰＩＤ４１が一
致するエントリを求める（ステップ１２０１）。そし
て、条件に合ったエントリが有るかを判定し（ステップ
１２０２）、エントリがなければ処理を終了する。一
方、エントリがあれば、ステップ１２０１で求められた
エントリを空きエントリに変更する（ステップ１２０
３）。
である。グループ登録解除処理では、プロセスのプロセ
スＩＤとグループ管理手段４０のＧＲＰＰＩＤ４１が一
致するエントリを求める（ステップ１２０１）。そし
て、条件に合ったエントリが有るかを判定し（ステップ
１２０２）、エントリがなければ処理を終了する。一
方、エントリがあれば、ステップ１２０１で求められた
エントリを空きエントリに変更する（ステップ１２０
３）。
【００８７】図１３は、プロセスが終了した時の処理フ
ローである。プロセスが終了すると、図１２のグループ
登録解除処理を呼び出し、プロセスが終了することで不
要にになったグループ管理手段４０のエントリを空き領
域として戻す（ステップ１３０１）。
ローである。プロセスが終了すると、図１２のグループ
登録解除処理を呼び出し、プロセスが終了することで不
要にになったグループ管理手段４０のエントリを空き領
域として戻す（ステップ１３０１）。
【００８８】本実施の形態によれば、プロセスグループ
の「沈み込み」や「飢餓状態」を防止可能である。ま
た、資源待ちのプロセスがＣＰＵを浪費しないですむ。
また、プロセスの「沈み込み」や「飢餓状態」を防止可
能である。また、状況に応じて資源を複数のプロセスグ
ループに同時に割当て可能である。さらに、状況に応じ
て資源を複数のプロセスに同時に割当てたり、１つのプ
ロセスに割当てを限定することが可能である。
の「沈み込み」や「飢餓状態」を防止可能である。ま
た、資源待ちのプロセスがＣＰＵを浪費しないですむ。
また、プロセスの「沈み込み」や「飢餓状態」を防止可
能である。また、状況に応じて資源を複数のプロセスグ
ループに同時に割当て可能である。さらに、状況に応じ
て資源を複数のプロセスに同時に割当てたり、１つのプ
ロセスに割当てを限定することが可能である。
【００８９】
【発明の効果】本発明によれば、プロセスグループの
「沈み込み」や「飢餓状態」を防止可能な計算機システ
ムにおける資源割当て方法を提供できる。
「沈み込み」や「飢餓状態」を防止可能な計算機システ
ムにおける資源割当て方法を提供できる。
【００９０】また、資源待ちのプロセスがＣＰＵを浪費
しないですむ計算機システムにおける資源割当て方法を
提供できる。
しないですむ計算機システムにおける資源割当て方法を
提供できる。
【００９１】また、プロセスの「沈み込み」や「飢餓状
態」を防止可能な計算機システムにおける資源割当て方
法を提供できる。
態」を防止可能な計算機システムにおける資源割当て方
法を提供できる。
【００９２】また、状況に応じて資源を複数のプロセス
グループに同時に割当てたり、１つのプロセスグループ
に割当てを限定することが可能な計算機システムにおけ
る資源割当て方法を提供できる。
グループに同時に割当てたり、１つのプロセスグループ
に割当てを限定することが可能な計算機システムにおけ
る資源割当て方法を提供できる。
【００９３】さらに、状況に応じて資源を複数のプロセ
スに同時に割当てたり、１つのプロセスに割当てを限定
することが可能な計算機システムにおける資源割当て方
法を提供できる。
スに同時に割当てたり、１つのプロセスに割当てを限定
することが可能な計算機システムにおける資源割当て方
法を提供できる。
【図１】本発明の一実施形態の構成概略図
【図２】排他制御管理手段の構成図
【図３】グループ要求テーブル
【図４】プロセス要求テーブル
【図５】グループ管理手段の構成図
【図６】グループの資源要求宣言処理の流れ図
【図７】プロセスの資源要求宣言処理の流れ図
【図８】プロセスの資源解放宣言処理の流れ図
【図９】グループの資源解放宣言処理の流れ図
【図１０】グループ登録宣言処理の流れ図
【図１１】グループ検索処理の流れ図
【図１２】グループ登録解除宣言処理の流れ図
【図１３】プロセス終了処理の流れ図
１０：プロセス、２０：資源、３０：排他制御管理手
段、４０：グループ管理手段、５０：資源管理テーブ
ル、６０：グループ要求テーブル、７０：プロセス要求
テーブル、８０：プロセス実行管理手段、９０：計算機
システム
段、４０：グループ管理手段、５０：資源管理テーブ
ル、６０：グループ要求テーブル、７０：プロセス要求
テーブル、８０：プロセス実行管理手段、９０：計算機
システム
フロントページの続き (56)参考文献 特開 平３−73030（ＪＰ，Ａ) 特開 平６−161861（ＪＰ，Ａ) 特開 平４−116731（ＪＰ，Ａ) 大久保英嗣，他２名著，実時間オペレ ーティングシステムＲ２／Ｖ２における タスクグループの実現，情報処理学会論 文誌，社団法人情報処理学会，1990年２ 月15日，第31巻，第２号，ｐ．275−287 斉藤雅彦，他２名著，並列処理用Ｏ Ｓ・ＳＫＹ−１のスレッドインタフェー ス，情報処理学会研究報告，社団法人情 報処理学会，1990年７月18日，第90巻, 第60号（90−ＡＲＣ−83），ｐ．145− 150 前川守，他２名編，分散オペレーティ ングシステム−ＵＮＩＸの次にくるも の，共立出版株式会社，1991年12月25 日，初版，ｐ．232−242 鷹野澄著，ＯＳ／２入門７ ＯＳ／２ のマルチタスキング（２），ｂｉｔ，共 立出版株式会社，1988年12月１日，第20 巻，第12号，ｐ．68−79 (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/46 - 9/54 G06F 12/00
Claims (1)
- 【請求項１】複数のプロセスを含むグループを複数有
し、上記グループが使用する計算機資源の割り当てを制
御する資源割り当て方法において、あるグループに上記
計算機資源を割り当てるときに、該計算機資源が他のグ
ループに属するプロセスによって使用されている場合に
は、上記あるグループと上記他のグループとに該計算機
資源を共用する設定がされているかを判定し、該判定に
より双方のグループに共用が設定されている場合は、上
記あるグループに資源割り当て処理を実行する資源割り
当て方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33303295A JP3259620B2 (ja) | 1995-12-21 | 1995-12-21 | 資源割り当て方法 |
| US08/769,216 US5991793A (en) | 1995-12-21 | 1996-12-18 | Resource allocation method in computer system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP33303295A JP3259620B2 (ja) | 1995-12-21 | 1995-12-21 | 資源割り当て方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09171470A JPH09171470A (ja) | 1997-06-30 |
| JP3259620B2 true JP3259620B2 (ja) | 2002-02-25 |
Family
ID=18261514
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP33303295A Expired - Fee Related JP3259620B2 (ja) | 1995-12-21 | 1995-12-21 | 資源割り当て方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5991793A (ja) |
| JP (1) | JP3259620B2 (ja) |
Families Citing this family (48)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0848334A4 (en) * | 1996-07-01 | 2007-08-29 | Fujitsu Ltd | METHOD AND DEVICE FOR MANAGING THE USE OF SHARED RESOURCES BY SEVERAL GROUPS |
| US6195703B1 (en) | 1998-06-24 | 2001-02-27 | Emc Corporation | Dynamic routing for performance partitioning in a data processing network |
| US6438595B1 (en) * | 1998-06-24 | 2002-08-20 | Emc Corporation | Load balancing using directory services in a data processing system |
| US6421711B1 (en) * | 1998-06-29 | 2002-07-16 | Emc Corporation | Virtual ports for data transferring of a data storage system |
| US6353878B1 (en) | 1998-08-13 | 2002-03-05 | Emc Corporation | Remote control of backup media in a secondary storage subsystem through access to a primary storage subsystem |
| US6269431B1 (en) | 1998-08-13 | 2001-07-31 | Emc Corporation | Virtual storage and block level direct access of secondary storage for recovery of backup data |
| JP3844904B2 (ja) * | 1999-03-31 | 2006-11-15 | 三菱電機株式会社 | 車両制御通信システム |
| US6499039B1 (en) | 1999-09-23 | 2002-12-24 | Emc Corporation | Reorganization of striped data during file system expansion in a data storage system |
| JP2001202279A (ja) * | 2000-01-19 | 2001-07-27 | Victor Co Of Japan Ltd | ファイル管理方法及びファイル管理プログラム記録媒体 |
| JP4434408B2 (ja) * | 2000-02-02 | 2010-03-17 | 富士通株式会社 | 情報処理装置 |
| US20020035474A1 (en) * | 2000-07-18 | 2002-03-21 | Ahmet Alpdemir | Voice-interactive marketplace providing time and money saving benefits and real-time promotion publishing and feedback |
| US6711616B1 (en) * | 2000-05-01 | 2004-03-23 | Xilinx, Inc. | Client-server task distribution system and method |
| GB2364143A (en) * | 2000-06-30 | 2002-01-16 | Nokia Corp | Resource allocation |
| US6859926B1 (en) * | 2000-09-14 | 2005-02-22 | International Business Machines Corporation | Apparatus and method for workload management using class shares and tiers |
| US6775679B2 (en) | 2001-03-20 | 2004-08-10 | Emc Corporation | Building a meta file system from file system cells |
| US7073177B2 (en) * | 2001-05-10 | 2006-07-04 | Sun Microsystems, Inc. | Resource managing system for changing resource consumption state of the lower priority resource entity to more restrictive state when resource reached critical level |
| AU2002356073A1 (en) * | 2001-08-16 | 2003-03-03 | James Eric Damschroder | Method and apparatus for creating a visual representation of a portfolio and determining an efficient allocation |
| US6985914B2 (en) * | 2002-02-20 | 2006-01-10 | Emc Corporation | Cluster meta file system of file system cells managed by respective data movers of a network file server |
| US7316019B2 (en) * | 2003-04-24 | 2008-01-01 | International Business Machines Corporation | Grouping resource allocation commands in a logically-partitioned system |
| US7904910B2 (en) * | 2004-07-19 | 2011-03-08 | Hewlett-Packard Development Company, L.P. | Cluster system and method for operating cluster nodes |
| US7765552B2 (en) * | 2004-09-17 | 2010-07-27 | Hewlett-Packard Development Company, L.P. | System and method for allocating computing resources for a grid virtual system |
| US8166005B2 (en) * | 2004-09-21 | 2012-04-24 | Emc Corporation | Pathname caching and protection of the root directory in a nested multilayer directory structure |
| US7499939B2 (en) * | 2004-10-18 | 2009-03-03 | International Business Machines Corporation | Method for efficiently managing membership in a hierarchical data structure |
| NZ555166A (en) * | 2004-10-19 | 2010-05-28 | Apollo Entpr Solutions Llc | System and method for resolving transactions |
| JP4606142B2 (ja) * | 2004-12-01 | 2011-01-05 | 株式会社ソニー・コンピュータエンタテインメント | スケジューリング方法、スケジューリング装置およびマルチプロセッサシステム |
| JP4377369B2 (ja) * | 2005-11-09 | 2009-12-02 | 株式会社日立製作所 | リソース割当調停装置およびリソース割当調停方法 |
| JP4693664B2 (ja) * | 2006-03-13 | 2011-06-01 | キヤノン株式会社 | プリンタ装置及びプログラムと印刷方法 |
| US20070276945A1 (en) * | 2006-05-23 | 2007-11-29 | Microsoft Corporation | Fault-Tolerant Resource Committal |
| US7672740B1 (en) * | 2006-09-28 | 2010-03-02 | Rockwell Automation Technologies, Inc. | Conditional download of data from embedded historians |
| US7742833B1 (en) | 2006-09-28 | 2010-06-22 | Rockwell Automation Technologies, Inc. | Auto discovery of embedded historians in network |
| US8181157B2 (en) * | 2006-09-29 | 2012-05-15 | Rockwell Automation Technologies, Inc. | Custom language support for project documentation and editing |
| US7913228B2 (en) * | 2006-09-29 | 2011-03-22 | Rockwell Automation Technologies, Inc. | Translation viewer for project documentation and editing |
| US20080114474A1 (en) * | 2006-11-10 | 2008-05-15 | Rockwell Automation Technologies, Inc. | Event triggered data capture via embedded historians |
| US7933666B2 (en) * | 2006-11-10 | 2011-04-26 | Rockwell Automation Technologies, Inc. | Adjustable data collection rate for embedded historians |
| US7974937B2 (en) * | 2007-05-17 | 2011-07-05 | Rockwell Automation Technologies, Inc. | Adaptive embedded historians with aggregator component |
| US7930639B2 (en) * | 2007-09-26 | 2011-04-19 | Rockwell Automation Technologies, Inc. | Contextualization for historians in industrial systems |
| US7930261B2 (en) * | 2007-09-26 | 2011-04-19 | Rockwell Automation Technologies, Inc. | Historians embedded in industrial units |
| US7917857B2 (en) * | 2007-09-26 | 2011-03-29 | Rockwell Automation Technologies, Inc. | Direct subscription to intelligent I/O module |
| US7809656B2 (en) * | 2007-09-27 | 2010-10-05 | Rockwell Automation Technologies, Inc. | Microhistorians as proxies for data transfer |
| US7962440B2 (en) * | 2007-09-27 | 2011-06-14 | Rockwell Automation Technologies, Inc. | Adaptive industrial systems via embedded historian data |
| US7882218B2 (en) * | 2007-09-27 | 2011-02-01 | Rockwell Automation Technologies, Inc. | Platform independent historian |
| US20090089671A1 (en) * | 2007-09-28 | 2009-04-02 | Rockwell Automation Technologies, Inc. | Programmable controller programming with embedded macro capability |
| JP4523965B2 (ja) * | 2007-11-30 | 2010-08-11 | 株式会社日立製作所 | リソース割当方法、リソース割当プログラム、および、運用管理装置 |
| US8156030B2 (en) * | 2008-04-03 | 2012-04-10 | Gravity Investments Llc | Diversification measurement and analysis system |
| JP2010039582A (ja) * | 2008-07-31 | 2010-02-18 | Panasonic Corp | リソース排他制御システム、装置、方法およびプログラム |
| JP5601473B2 (ja) * | 2011-01-13 | 2014-10-08 | 日本電気株式会社 | 共有資源管理システム及び共有資源管理方法 |
| US11036563B2 (en) * | 2019-03-19 | 2021-06-15 | International Business Machines Corporation | Deadlock resolution between distributed processes using process and group information |
| EP3964959A1 (en) * | 2020-09-03 | 2022-03-09 | ARM Limited | Data processing |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4847754A (en) * | 1985-10-15 | 1989-07-11 | International Business Machines Corporation | Extended atomic operations |
| US5003464A (en) * | 1988-05-23 | 1991-03-26 | Bell Communications Research, Inc. | Methods and apparatus for efficient resource allocation |
| US5016166A (en) * | 1989-04-12 | 1991-05-14 | Sun Microsystems, Inc. | Method and apparatus for the synchronization of devices |
-
1995
- 1995-12-21 JP JP33303295A patent/JP3259620B2/ja not_active Expired - Fee Related
-
1996
- 1996-12-18 US US08/769,216 patent/US5991793A/en not_active Expired - Fee Related
Non-Patent Citations (4)
| Title |
|---|
| 前川守，他２名編，分散オペレーティングシステム−ＵＮＩＸの次にくるもの，共立出版株式会社，１９９１年１２月２５日，初版，ｐ．２３２−２４２ |
| 大久保英嗣，他２名著，実時間オペレーティングシステムＲ２／Ｖ２におけるタスクグループの実現，情報処理学会論文誌，社団法人情報処理学会，１９９０年２月１５日，第３１巻，第２号，ｐ．２７５−２８７ |
| 斉藤雅彦，他２名著，並列処理用ＯＳ・ＳＫＹ−１のスレッドインタフェース，情報処理学会研究報告，社団法人情報処理学会，１９９０年７月１８日，第９０巻，第６０号（９０−ＡＲＣ−８３），ｐ．１４５−１５０ |
| 鷹野澄著，ＯＳ／２入門７ ＯＳ／２のマルチタスキング（２），ｂｉｔ，共立出版株式会社，１９８８年１２月１日，第２０巻，第１２号，ｐ．６８−７９ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09171470A (ja) | 1997-06-30 |
| US5991793A (en) | 1999-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3259620B2 (ja) | 資源割り当て方法 | |
| US5377352A (en) | Method of scheduling tasks with priority to interrupted task locking shared resource | |
| US6105098A (en) | Method for managing shared resources | |
| US6438553B1 (en) | Distributed job integrated management system and method | |
| US5826082A (en) | Method for reserving resources | |
| Huang et al. | On Using Priority Inheritance In Real-Time Databases. | |
| US7770177B2 (en) | System for memory reclamation based on thread entry and release request times | |
| JPH07319714A (ja) | 適切なオブジェクト・オーナシップ・モデルを選択的に適用する方法およびシステム | |
| US7353515B1 (en) | Method and apparatus for dynamic allocation and management of semaphores for accessing shared resources | |
| JP3113841B2 (ja) | 並列トランザクション処理システム | |
| US6662364B1 (en) | System and method for reducing synchronization overhead in multithreaded code | |
| US5355488A (en) | Method for adaptively building a library of program threads | |
| McGee | The information management system IMS/VS, Part V: Transaction processing facilities | |
| US11348656B2 (en) | Efficient resource sharing | |
| CN113342511A (zh) | 一种分布式任务管理系统及方法 | |
| JPS6351288B2 (ja) | ||
| JPH01112444A (ja) | データアクセスシステム | |
| JPH0981438A (ja) | クライアントサーバシステムにおける自動排他制御システム | |
| JP2518268B2 (ja) | 共用資源プ−ル管理方式 | |
| JPH09114684A (ja) | ジョブ振り分け方法 | |
| JP2968756B2 (ja) | マルチプロセッサシステムにおける内部リソース一致化方法および装置 | |
| JP2787107B2 (ja) | バッファ制御方式及び装置 | |
| JPH02112030A (ja) | 排他制御方式 | |
| US20020042809A1 (en) | Latch mechanism for concurrent computing environments | |
| JPS62226236A (ja) | トランザクシヨン処理システムにおける資源待ちの状態の中断と再開始処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |