JPH0512038A - Cpu待ち時間制御デイスパツチング方式 - Google Patents
Cpu待ち時間制御デイスパツチング方式Info
- Publication number
- JPH0512038A JPH0512038A JP16793891A JP16793891A JPH0512038A JP H0512038 A JPH0512038 A JP H0512038A JP 16793891 A JP16793891 A JP 16793891A JP 16793891 A JP16793891 A JP 16793891A JP H0512038 A JPH0512038 A JP H0512038A
- Authority
- JP
- Japan
- Prior art keywords
- cpu
- priority
- waiting time
- job
- dispatching method
- 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
Abstract
(57)【要約】
【構成】 簡単なディスパッチング方式にプライオリテ
ィのみを用いた方式がある。この方法では、システムに
高低2つのプライオリティをもつジョブが存在した場
合、プライオリティが高いジョブのみ実行されるという
不都合が発生する。そこで、待ち時間の関数1としてプ
ライオリティを設定する。現在、実行されているジョブ
よりプライオリティが高くなった時点でそのジョブにC
PUの割り当てを行う。 【効果】 不特定多数のジョブがシステムに投入されマ
ルチジョブ実行環境下においてジョブにCPU資源を割
当て制御をする場合、“CPU待ち時間”という制御変
数を導入することにより、CPU割り当ての保証ができ
る。
ィのみを用いた方式がある。この方法では、システムに
高低2つのプライオリティをもつジョブが存在した場
合、プライオリティが高いジョブのみ実行されるという
不都合が発生する。そこで、待ち時間の関数1としてプ
ライオリティを設定する。現在、実行されているジョブ
よりプライオリティが高くなった時点でそのジョブにC
PUの割り当てを行う。 【効果】 不特定多数のジョブがシステムに投入されマ
ルチジョブ実行環境下においてジョブにCPU資源を割
当て制御をする場合、“CPU待ち時間”という制御変
数を導入することにより、CPU割り当ての保証ができ
る。
Description
【0001】
【産業上の利用分野】本発明はCPU待ち時間制御ディ
スパッチング方式に関し、特にコンピュータシステムに
おけるマルチジョブコントロール時の各ジョブへのCP
U資源割当てに関する。
スパッチング方式に関し、特にコンピュータシステムに
おけるマルチジョブコントロール時の各ジョブへのCP
U資源割当てに関する。
【0002】
【従来の技術】従来のディスパッチング方式には、ジョ
ブに対しプライオリティをつけることにより制御するプ
ライオリティディスパッチング,ジョブ毎にCPU割り
当て時間を決めそれ以上になったら次のジョブを実行す
るというタイムスライスディスパッチング,I/OやC
PU時間などをプライオリティに反映させコントロール
するダイナミックディスパッチングなどがある。
ブに対しプライオリティをつけることにより制御するプ
ライオリティディスパッチング,ジョブ毎にCPU割り
当て時間を決めそれ以上になったら次のジョブを実行す
るというタイムスライスディスパッチング,I/OやC
PU時間などをプライオリティに反映させコントロール
するダイナミックディスパッチングなどがある。
【0003】
【発明が解決しようとする課題】上述した従来のディス
パッチング方式は、CPU資源を各ジョブに割り当てる
為の制御変数としてプライオリティやそのジョブのもつ
特性(例えばI/Oの頻度)が用いられている。しか
し、不特定多数のジョブがシステムに投入された場合に
各ジョブの待ち時間が考慮されていないので、あるジョ
ブは長時間待たされることがあるという欠点が発生して
いる。
パッチング方式は、CPU資源を各ジョブに割り当てる
為の制御変数としてプライオリティやそのジョブのもつ
特性(例えばI/Oの頻度)が用いられている。しか
し、不特定多数のジョブがシステムに投入された場合に
各ジョブの待ち時間が考慮されていないので、あるジョ
ブは長時間待たされることがあるという欠点が発生して
いる。
【0004】
【課題を解決するための手段】本発明のCPU待ち時間
制御ディスパッチング方式は、雑多な特性をそなえた複
数のジョブがコンピュータシステムに投入されCPU資
源の割当を待っているとき、前記CPU資源の待ち時間
に従ってディスパッチングの優先順位を変更し、前記優
先度の高い順にCPU資源を割当てるようにして構成さ
れる。
制御ディスパッチング方式は、雑多な特性をそなえた複
数のジョブがコンピュータシステムに投入されCPU資
源の割当を待っているとき、前記CPU資源の待ち時間
に従ってディスパッチングの優先順位を変更し、前記優
先度の高い順にCPU資源を割当てるようにして構成さ
れる。
【0005】
【実施例】次に、本発明について図面を参照して説明す
る。
る。
【0006】まず、簡単なディスパッチング方式にプラ
イオリティのみを用いた方式がある。この方法では、シ
ステムに高低2つのプライオリティをもつジョブが存在
した場合、プライオリティが高いジョブのみ実行される
という不都合が発生する。そこで、待ち時間の関数1と
してプライオリティを図1の様に設定する。現在、実行
されているジョブよりプライオリティが高くなった時点
でそのジョブにCPUの割り当てを行う。
イオリティのみを用いた方式がある。この方法では、シ
ステムに高低2つのプライオリティをもつジョブが存在
した場合、プライオリティが高いジョブのみ実行される
という不都合が発生する。そこで、待ち時間の関数1と
してプライオリティを図1の様に設定する。現在、実行
されているジョブよりプライオリティが高くなった時点
でそのジョブにCPUの割り当てを行う。
【0007】
【発明の効果】以上説明したように本発明は不特定多数
のジョブがシステムに投入されマルチジョブ実行環境下
においてジョブにCPU資源を割当て制御をする場合、
“CPU待ち時間”という制御変数を導入することによ
り、CPU割り当ての保証ができるという効果がある。
のジョブがシステムに投入されマルチジョブ実行環境下
においてジョブにCPU資源を割当て制御をする場合、
“CPU待ち時間”という制御変数を導入することによ
り、CPU割り当ての保証ができるという効果がある。
【図1】CPU待ち時間とディスパッチングプライオリ
ティの関係を例示する説明図。
ティの関係を例示する説明図。
1 関数
Claims (1)
- 【特許請求の範囲】 【請求項1】 雑多な特性をそなえた複数のジョブがコ
ンピュータシステムに投入されCPU資源の割当を待っ
ているとき、前記CPU資源の待ち時間に従ってディス
パッチングの優先順位を変更し、前記優先度の高い順に
CPU資源を割当てることを特徴とするCPU待ち時間
制御ディスパッチング方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16793891A JPH0512038A (ja) | 1991-07-09 | 1991-07-09 | Cpu待ち時間制御デイスパツチング方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP16793891A JPH0512038A (ja) | 1991-07-09 | 1991-07-09 | Cpu待ち時間制御デイスパツチング方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0512038A true JPH0512038A (ja) | 1993-01-22 |
Family
ID=15858840
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP16793891A Pending JPH0512038A (ja) | 1991-07-09 | 1991-07-09 | Cpu待ち時間制御デイスパツチング方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0512038A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02251292A (ja) * | 1989-03-24 | 1990-10-09 | Shinagawa Nenryo Kk | 冷却塔用殺菌材 |
| JPH06324887A (ja) * | 1993-05-11 | 1994-11-25 | Nec Corp | ジョブショップ用生産制御方法 |
-
1991
- 1991-07-09 JP JP16793891A patent/JPH0512038A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH02251292A (ja) * | 1989-03-24 | 1990-10-09 | Shinagawa Nenryo Kk | 冷却塔用殺菌材 |
| JPH06324887A (ja) * | 1993-05-11 | 1994-11-25 | Nec Corp | ジョブショップ用生産制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7467385B2 (en) | Interrupt and exception handling for multi-streaming digital processors | |
| US4908750A (en) | Data processing system having tunable operating system means | |
| US8793695B2 (en) | Information processing device and information processing method | |
| WO2003025784A2 (en) | Method of scheduling in a reconfigurable hardware architecture with multiple hardware configurations | |
| JP4185103B2 (ja) | 実行可能プログラムをスケジューリングするためのシステム及び方法 | |
| CN116431335B (zh) | 一种基于控制组的容器消息队列资源配额控制方法 | |
| WO2000070482A1 (en) | Interrupt and exception handling for multi-streaming digital processors | |
| KR102923127B1 (ko) | 어플리케이션이 실행되는 전자 디바이스 및 어플리케이션 제어 방법 | |
| JPH1063515A (ja) | マルチタスク制御のスケジューリング方法 | |
| JPH05108380A (ja) | データ処理システム | |
| JPH07230387A (ja) | 排他制御方法 | |
| JPS60181934A (ja) | タスク優先度制御方式 | |
| EP0838757B1 (en) | Process scheduler | |
| JPH0946373A (ja) | パケット処理方法 | |
| JP2000259430A (ja) | コンピュータシステムの処理方法 | |
| JPH04257915A (ja) | 情報処理装置 | |
| JP3169316B2 (ja) | タスクスケジューリング方法 | |
| JP2522388B2 (ja) | タスクの制御方法 | |
| JPH11102349A (ja) | メモリ共有型マルチプロセッサシステムの負荷制御方式 | |
| JPH0644234B2 (ja) | タスク管理装置 | |
| JPH0822396A (ja) | タスク実行管理装置とその方法 | |
| CN113448705B (zh) | 一种不平衡作业调度算法 | |
| JP2570198B2 (ja) | タイムスライスディスパッチングシステム | |
| JPS63636A (ja) | タスク制御方式 | |
| JP2601693B2 (ja) | 自動ジヨブスケジユーリング方法 |