JPH02122334A - 資源再割当て方式 - Google Patents
資源再割当て方式Info
- Publication number
- JPH02122334A JPH02122334A JP27668488A JP27668488A JPH02122334A JP H02122334 A JPH02122334 A JP H02122334A JP 27668488 A JP27668488 A JP 27668488A JP 27668488 A JP27668488 A JP 27668488A JP H02122334 A JPH02122334 A JP H02122334A
- Authority
- JP
- Japan
- Prior art keywords
- resource
- resources
- priority
- requested
- waiting
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 93
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 2
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000012913 prioritisation Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は資源再割当て方式に関し、特に資源待ち処理と
資源再割当て処理とを備えた電子計算機システムにおい
て資源要求プロセスの優先順位に従った資源再割当てを
行う資源再割当て方式に関する。
資源再割当て処理とを備えた電子計算機システムにおい
て資源要求プロセスの優先順位に従った資源再割当てを
行う資源再割当て方式に関する。
電子計算機システムでは、複数のプロセスによる資源要
求が重複して資源割当てが不可能なプロセスが発生した
場合、資源待ち処理において該プロセスは資源待ち状態
におかれ、資源要求の重複が解除されると、資源待ちプ
ロセスに対する資源再割当て処理が行われる。
求が重複して資源割当てが不可能なプロセスが発生した
場合、資源待ち処理において該プロセスは資源待ち状態
におかれ、資源要求の重複が解除されると、資源待ちプ
ロセスに対する資源再割当て処理が行われる。
従来は、資源要求の重複により任意の順序で資源待ち状
態に入った各資源待ちプロセスは、資源要求の重複の解
除により任意の順序で資源待ち状態を解除され、任意の
順序で資源再割当て処理が行われていた。
態に入った各資源待ちプロセスは、資源要求の重複の解
除により任意の順序で資源待ち状態を解除され、任意の
順序で資源再割当て処理が行われていた。
上述した従来の資源再割当て方式では、資源要求の重複
により任意の順序で資源待ち状態に入った各資源待ちプ
ロセスが資源要求の重複の解除により任意の順序で資源
待ち状態を解除され任意の順序で資源再割当て処理が行
われていたので、資源要求の発生順位、資源待ち状態の
発生順位等の資源再割当て処理を行うにあたって考慮す
べき順序とは関係ない順序で資源再割当て処理が行われ
るという欠点がある。
により任意の順序で資源待ち状態に入った各資源待ちプ
ロセスが資源要求の重複の解除により任意の順序で資源
待ち状態を解除され任意の順序で資源再割当て処理が行
われていたので、資源要求の発生順位、資源待ち状態の
発生順位等の資源再割当て処理を行うにあたって考慮す
べき順序とは関係ない順序で資源再割当て処理が行われ
るという欠点がある。
本発明の目的は、上述の点に鑑み、資源再割当て処理に
おいて優先順位に従って資源待ちプロセスの資源再割当
て処理を行い該プロセスの優先順位の変更を行うことに
より、資源再割当てを効率的に行うことができる資源再
割当て方式を提供することにある。
おいて優先順位に従って資源待ちプロセスの資源再割当
て処理を行い該プロセスの優先順位の変更を行うことに
より、資源再割当てを効率的に行うことができる資源再
割当て方式を提供することにある。
本発明の資源再割当て方式は、資源待ち処理と資源再割
当て処理とを備えた電子計算機システムにおいて、前記
資源待ち処理で資源待ちプロセスの優先順位の決定およ
び記憶を行う優先順位決定・記憶手段と、前記資源待ち
処理で資源待ちプロセスの要求資源の記憶を行う要求資
源記憶手段と、前記資源再割当て処理で前記優先順位決
定・記憶手段により決定および記憶された優先順位に従
って資源待ちプロセスの要求資源の読出しを行う要求資
源読出し手段と、前記資源再割当て処理で前記優先順位
決定・記憶手段により決定および記憶された優先順位の
再順位付けを行う優先順位記憶変更手段とを有する。
当て処理とを備えた電子計算機システムにおいて、前記
資源待ち処理で資源待ちプロセスの優先順位の決定およ
び記憶を行う優先順位決定・記憶手段と、前記資源待ち
処理で資源待ちプロセスの要求資源の記憶を行う要求資
源記憶手段と、前記資源再割当て処理で前記優先順位決
定・記憶手段により決定および記憶された優先順位に従
って資源待ちプロセスの要求資源の読出しを行う要求資
源読出し手段と、前記資源再割当て処理で前記優先順位
決定・記憶手段により決定および記憶された優先順位の
再順位付けを行う優先順位記憶変更手段とを有する。
本発明の資源再割当て方式では、優先順位決定・記憶手
段が資源待ち処理で資源待ちプロセスの優先順位の決定
および記憶を行い、要求資源記憶手段が資源待ち処理で
資源待ちプロセスの要求資源の記憶を行い、要求資源読
出し手段が資源再割当て処理で優先順位決定・記憶手段
により決定および記憶された優先順位に従って資源待ち
プロセスの要求資源の読出しを行い、優先順位記憶変更
手段が資源再割当て処理で優先１順位決定・記憶手段に
より決定および記憶された優先順位の再順位付けを行う
。
段が資源待ち処理で資源待ちプロセスの優先順位の決定
および記憶を行い、要求資源記憶手段が資源待ち処理で
資源待ちプロセスの要求資源の記憶を行い、要求資源読
出し手段が資源再割当て処理で優先順位決定・記憶手段
により決定および記憶された優先順位に従って資源待ち
プロセスの要求資源の読出しを行い、優先順位記憶変更
手段が資源再割当て処理で優先１順位決定・記憶手段に
より決定および記憶された優先順位の再順位付けを行う
。
次に、本発明について図面を参照して詳細に説明する。
第１図は、本発明の一実施例に係る資源再割当て方式の
構成を示すブロック図である０本実施例の資源再割当て
方式は、資源待ち処理１と、資源再割当て処理２とから
、その主要部が構成されている。
構成を示すブロック図である０本実施例の資源再割当て
方式は、資源待ち処理１と、資源再割当て処理２とから
、その主要部が構成されている。
資源待ち処理１は、優先順位決定・記憶手段１１と、要
求資源記憶手段１２とを含む。
求資源記憶手段１２とを含む。
資源再割当て処理２は、優先順位記憶変更手段２１と、
要求資源読出し手段２２とを含む。
要求資源読出し手段２２とを含む。
優先順位決定・記憶手段１１．要求資源記憶手段１２、
優先順位記憶変更手段２１および要求資源続出し手段２
２は、優先順位記憶部３１および要求資源記憶部３２を
参照および変更可能となっている。
優先順位記憶変更手段２１および要求資源続出し手段２
２は、優先順位記憶部３１および要求資源記憶部３２を
参照および変更可能となっている。
第２図を参照すると、資源再割当て処理２における処理
は、優先順位ポインタ（ｐ ｒ ｔ ｙ）初期設定ステ
ップＡ１と、ｐｒｔｙ対応プロセス要求資源読出しステ
ップＡ２と、要求全資源割当て可能判定ステップＡ３と
、資源割当てステップＡ４と、ｐｒｔｙ対応プロセス優
先順位削除および再順位付はステップＡ５と、ｐｒｔｙ
インクリメントステップ八６とへ全資源待ちプロセス処
理終了判定ステップＡ７とからなる。
は、優先順位ポインタ（ｐ ｒ ｔ ｙ）初期設定ステ
ップＡ１と、ｐｒｔｙ対応プロセス要求資源読出しステ
ップＡ２と、要求全資源割当て可能判定ステップＡ３と
、資源割当てステップＡ４と、ｐｒｔｙ対応プロセス優
先順位削除および再順位付はステップＡ５と、ｐｒｔｙ
インクリメントステップ八６とへ全資源待ちプロセス処
理終了判定ステップＡ７とからなる。
第３図は、優先順位決定・記憶手段１１により資源待ち
プロセスの優先順位の決定および記憶を行う際と、優先
順位記憶変更手段２１によりｐｒｔｙ対応プロセスの優
先順位の削除および再順位付けを行う際とに使用される
優先順位記憶部３１の内容を示す概念図である。すなわ
ち、優先順位記憶部３１には、資源待ちプロセスが優先
順位順に登録される。
プロセスの優先順位の決定および記憶を行う際と、優先
順位記憶変更手段２１によりｐｒｔｙ対応プロセスの優
先順位の削除および再順位付けを行う際とに使用される
優先順位記憶部３１の内容を示す概念図である。すなわ
ち、優先順位記憶部３１には、資源待ちプロセスが優先
順位順に登録される。
次に、このように構成された本実施例の資源再割当て方
式の動作について説明する。
式の動作について説明する。
資源待ち処理１は、複数のプロセスによる資源要求が重
複して資源割当て不可能なプロセスが発生した場合、該
プロセスを資源待ち状態にする処理を行う。
複して資源割当て不可能なプロセスが発生した場合、該
プロセスを資源待ち状態にする処理を行う。
詳しくは、資源待ち処理ｌば、優先順位決定・記憶手段
１１により資源再割当て処理２を行う際の該プロセスの
優先順位を決定し、優先順位記憶部３１に記憶する０次
に、要求資源記憶手段１２により該プロセスの要求資源
を要求資源記憶部３２に記憶する。
１１により資源再割当て処理２を行う際の該プロセスの
優先順位を決定し、優先順位記憶部３１に記憶する０次
に、要求資源記憶手段１２により該プロセスの要求資源
を要求資源記憶部３２に記憶する。
資源要求の重複が解除されると、資源再割当て処理２は
、各資源待ちプロセスに対して優先順位に従った資源の
再割当てを行う。
、各資源待ちプロセスに対して優先順位に従った資源の
再割当てを行う。
詳しくは、資源再割当て処理２は、資源の再割当てを行
う資源待ちプロセスに対応する優先順位ポインタ（ｐ
ｒ ｔ ｙ）を１に初期設定する（ステップＡｌ）。次
に、要求資源読出し手段２２により要求資源記憶部３２
からｐｒｔｙ対応プロセスの要求資源の読出しを行い（
ステップＡ２）、ｐｒｔｙ対応プロセスが要求する全資
源の割当てが可能かどうかを判断する（ステップＡ３）
。ステップＡ３での判断結果が全資源の割当て可能であ
った場合には、資源の割当てを行う（ステップＡ４）。
う資源待ちプロセスに対応する優先順位ポインタ（ｐ
ｒ ｔ ｙ）を１に初期設定する（ステップＡｌ）。次
に、要求資源読出し手段２２により要求資源記憶部３２
からｐｒｔｙ対応プロセスの要求資源の読出しを行い（
ステップＡ２）、ｐｒｔｙ対応プロセスが要求する全資
源の割当てが可能かどうかを判断する（ステップＡ３）
。ステップＡ３での判断結果が全資源の割当て可能であ
った場合には、資源の割当てを行う（ステップＡ４）。
続いて、優先順位記憶変更手段２１により優先順位記憶
部３１に対してｐｒｔｙ対応プロセスの優先順位の削除
と再順位付け（優先順位の再決定および記憶）とを行う
（ステップＡ５）、ステップＡ３での判断結果が全資源
の割当て不可能であった場合には、ｐｒｔｙに１を加算
する（ステップＡ６）。ステップＡ５またはステップＡ
６の次に、全資源待ちプロセスに対する処理が終了した
かどうかの判断を行う（ステップＡ７）。ステップＡ７
での判断結果が全資源待ちプロセスに対する処理の終了
でなかった場合には、ステ・７１Ａ２に戻って処理を繰
り返す。ステップＡ７での判断結果が全資源待ちプロセ
スに対する資源再割当て処理の終了であった場合には、
処理を終了する。
部３１に対してｐｒｔｙ対応プロセスの優先順位の削除
と再順位付け（優先順位の再決定および記憶）とを行う
（ステップＡ５）、ステップＡ３での判断結果が全資源
の割当て不可能であった場合には、ｐｒｔｙに１を加算
する（ステップＡ６）。ステップＡ５またはステップＡ
６の次に、全資源待ちプロセスに対する処理が終了した
かどうかの判断を行う（ステップＡ７）。ステップＡ７
での判断結果が全資源待ちプロセスに対する処理の終了
でなかった場合には、ステ・７１Ａ２に戻って処理を繰
り返す。ステップＡ７での判断結果が全資源待ちプロセ
スに対する資源再割当て処理の終了であった場合には、
処理を終了する。
以上説明したように本発明は、複数のプロセスによる資
源要求が重複して資源割当てが不可能なプロセスが発生
した場合、資源待ち処理で該プロセスの優先順位の決定
および記憶と該プロセスの要求資源の記憶とを行い、資
源要求の重複が解除されると、資源再割当て処理で優先
順位に従って資源待ちプロセスの要求資源を読み出して
資源の割当てを行い、優先順位の変更を行うことにより
、資源再割当てを効率的に行うことができるという効果
がある。
源要求が重複して資源割当てが不可能なプロセスが発生
した場合、資源待ち処理で該プロセスの優先順位の決定
および記憶と該プロセスの要求資源の記憶とを行い、資
源要求の重複が解除されると、資源再割当て処理で優先
順位に従って資源待ちプロセスの要求資源を読み出して
資源の割当てを行い、優先順位の変更を行うことにより
、資源再割当てを効率的に行うことができるという効果
がある。
第１図は本発明の一実施例に係る資源再割当て方式の構
成を示すブロック図、 第２図は本実施例の資源再割当て方式における資源再割
当て処理を示す流れ図、 第３図は第１図中の優先順位記憶部の内容を示す図であ
る。 図において、 １・・・資源待ち処理、 ２・・・資源再割当て処理、 １１・・・優先順位決定・記憶手段、 １２・・・要求資源記憶手段、 ２１・・・優先順位記憶変更手段、 ２２・・・要求資源読出し手段、 ３１・・・優先順位記憶部、 ３２・・・要求資源記憶部である。 第 図
成を示すブロック図、 第２図は本実施例の資源再割当て方式における資源再割
当て処理を示す流れ図、 第３図は第１図中の優先順位記憶部の内容を示す図であ
る。 図において、 １・・・資源待ち処理、 ２・・・資源再割当て処理、 １１・・・優先順位決定・記憶手段、 １２・・・要求資源記憶手段、 ２１・・・優先順位記憶変更手段、 ２２・・・要求資源読出し手段、 ３１・・・優先順位記憶部、 ３２・・・要求資源記憶部である。 第 図
Claims (1)
- 【特許請求の範囲】 資源待ち処理と資源再割当て処理とを備えた電子計算機
システムにおいて、 前記資源待ち処理で資源待ちプロセスの優先順位の決定
および記憶を行う優先順位決定・記憶手段と、 前記資源待ち処理で資源待ちプロセスの要求資源の記憶
を行う要求資源記憶手段と、 前記資源再割当て処理で前記優先順位決定・記憶手段に
より決定および記憶された優先順位に従って資源待ちプ
ロセスの要求資源の読出しを行う要求資源読出し手段と
、 前記資源再割当て処理で前記優先順位決定・記憶手段に
より決定および記憶された優先順位の再順位付けを行う
優先順位記憶変更手段と を有することを特徴とする資源再割当て方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27668488A JPH02122334A (ja) | 1988-11-01 | 1988-11-01 | 資源再割当て方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27668488A JPH02122334A (ja) | 1988-11-01 | 1988-11-01 | 資源再割当て方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02122334A true JPH02122334A (ja) | 1990-05-10 |
Family
ID=17572879
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27668488A Pending JPH02122334A (ja) | 1988-11-01 | 1988-11-01 | 資源再割当て方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02122334A (ja) |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6140643A (ja) * | 1984-07-31 | 1986-02-26 | Hitachi Ltd | システムの資源割当て制御方式 |
| JPS6320634A (ja) * | 1986-07-15 | 1988-01-28 | Nec Corp | 計算機資源排他制御方式 |
-
1988
- 1988-11-01 JP JP27668488A patent/JPH02122334A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6140643A (ja) * | 1984-07-31 | 1986-02-26 | Hitachi Ltd | システムの資源割当て制御方式 |
| JPS6320634A (ja) * | 1986-07-15 | 1988-01-28 | Nec Corp | 計算機資源排他制御方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1278235C (zh) | 用于向一处理器让与资源的系统 | |
| US5884077A (en) | Information processing system and method in which computer with high load borrows processor of computer with low load to execute process | |
| US4779194A (en) | Event allocation mechanism for a large data processing system | |
| CN114138422B (zh) | 可扩展性的NVMe存储虚拟化方法和系统 | |
| US20070169121A1 (en) | System, method and program to migrate a virtual machine | |
| JPH0628053B2 (ja) | マルチプロセッサシステムの資源の割当制御方法 | |
| JPH07175698A (ja) | ファイルシステム | |
| CN100568182C (zh) | 在逻辑地分区的数据处理系统内分布工作的方法和系统 | |
| JPH0551942B2 (ja) | ||
| JPH0997189A (ja) | 共有資源の排他制御方式 | |
| JPH06250928A (ja) | 情報処理装置 | |
| EP0362903B1 (en) | A special purpose processor for off-loading many operating system functions in a large data processing system | |
| CN119718539B (zh) | 服务器无感知安全容器的内存热插拔控制方法及电子设备 | |
| JPH09146904A (ja) | アドレス空間共有システム | |
| JPH0877026A (ja) | 情報処理方法とその装置 | |
| JPH03147137A (ja) | 資源待ちプロセスへの資源割当て方式 | |
| Panda | Operating System | |
| JPH0251740A (ja) | プロセス割当制御方式 | |
| JPH0342740A (ja) | ファイルの媒体割付け方法 | |
| JPH0126093B2 (ja) | ||
| JPH03148733A (ja) | 共有記憶領域割当処理方式 | |
| JPH0378837A (ja) | タスク制御方式 | |
| JPH02207350A (ja) | 共通記憶域割付け方式 | |
| JPH01193947A (ja) | フアイルアクセル処理方式 | |
| JPH02304615A (ja) | 並列ディスク制御バッファの割当て方式 |