JPS6339041A - デイスパツチング制御方式 - Google Patents
デイスパツチング制御方式Info
- Publication number
- JPS6339041A JPS6339041A JP18242986A JP18242986A JPS6339041A JP S6339041 A JPS6339041 A JP S6339041A JP 18242986 A JP18242986 A JP 18242986A JP 18242986 A JP18242986 A JP 18242986A JP S6339041 A JPS6339041 A JP S6339041A
- Authority
- JP
- Japan
- Prior art keywords
- task
- request
- priority
- program
- dispatching
- 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 description 6
- 238000010586 diagram Methods 0.000 description 4
- 239000013256 coordination polymer Substances 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000004043 responsiveness Effects 0.000 description 1
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/48—Program initiating; Program switching, e.g. by interrupt
- G06F9/4806—Task transfer initiation or dispatching
- G06F9/4843—Task transfer initiation or dispatching by program, e.g. task dispatcher, supervisor, operating system
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は中央処理装置が複数のタスクで共用されるマル
チプログラミングシステムのディスパッチング制御方式
に関する。
チプログラミングシステムのディスパッチング制御方式
に関する。
従来のディスパッチング方式でも大型システムは各プロ
グラムのＣＰＵ使用率、Ｉ／Ｏ使用率および各１．／Ｏ
装置の使用率を動的に測定し、その情報をもとに各タス
クのディスパッチングプライオリティを動的に制御して
いる。一方、端末等の小型システムではディスパッチン
グプライオリティは固定の場合が多い。
グラムのＣＰＵ使用率、Ｉ／Ｏ使用率および各１．／Ｏ
装置の使用率を動的に測定し、その情報をもとに各タス
クのディスパッチングプライオリティを動的に制御して
いる。一方、端末等の小型システムではディスパッチン
グプライオリティは固定の場合が多い。
しかし、従来の動的ディスパッチングの場合、プログラ
ムのＣＰＵ使用率（■／Ｏ要求を出してから次のＩ／Ｏ
要求を出すまでのＣＰＵ使用状況）は平均値として測定
されるため、個々の場面ではくいちがいが生ずる。例え
ば、次のＩ／Ｏ要求を出すまでのＣＰＵ命令ステップ数
は少ないのに、ＣＰＵ使用率の平均値としては高いため
、スループットを上げるために本来はディスパッチング
プライオリティを上げるべきなのにそうならないことが
ありうる。逆に、ディスパッチングプライオリティを下
げるべきなのにそうならないこともありうる。また、各
プログラムのＣＰＵ使用率を動的に測定し、定期的にデ
ィスパッチングプライオリティを変更するのはその分、
制御プログラムのオーバヘッドとなる。
ムのＣＰＵ使用率（■／Ｏ要求を出してから次のＩ／Ｏ
要求を出すまでのＣＰＵ使用状況）は平均値として測定
されるため、個々の場面ではくいちがいが生ずる。例え
ば、次のＩ／Ｏ要求を出すまでのＣＰＵ命令ステップ数
は少ないのに、ＣＰＵ使用率の平均値としては高いため
、スループットを上げるために本来はディスパッチング
プライオリティを上げるべきなのにそうならないことが
ありうる。逆に、ディスパッチングプライオリティを下
げるべきなのにそうならないこともありうる。また、各
プログラムのＣＰＵ使用率を動的に測定し、定期的にデ
ィスパッチングプライオリティを変更するのはその分、
制御プログラムのオーバヘッドとなる。
一方、各タスクのディスパッチングプライオリティが固
定の場合は、Ｉ／’Ｏ実行完了後から次の１／Ｏ要求を
出すまでの走行ステップ数が少ない場面でも、そのタス
クのディスパッチングプライオリティを変更できないの
で、スループットおよび応答性が下がることがある。
定の場合は、Ｉ／’Ｏ実行完了後から次の１／Ｏ要求を
出すまでの走行ステップ数が少ない場面でも、そのタス
クのディスパッチングプライオリティを変更できないの
で、スループットおよび応答性が下がることがある。
本発明の目的は、プログラムのＣＰＵ使用率および各Ｉ
／Ｏ装置の実行時間を前もって測定した実際の値をディ
スパッチングプライオリティの決定要素とすることによ
りスルーブツトの向上を図ることができ、タスクのサス
ペンドを行なわずにプライオリティの変更を行なうこと
ができるディスパッチングプライオリティ制御方式を提
供することにある。
／Ｏ装置の実行時間を前もって測定した実際の値をディ
スパッチングプライオリティの決定要素とすることによ
りスルーブツトの向上を図ることができ、タスクのサス
ペンドを行なわずにプライオリティの変更を行なうこと
ができるディスパッチングプライオリティ制御方式を提
供することにある。
本発明のディスパッチング制御方式の構成は、中央処理
装置が複数のタスクで共用されるマルチプログラミング
システムのディスパッチング制御方式において、プラグ
ラムがＩ／Ｏ要求を出してから次のＩ／Ｏ要求を出すま
でのプログラムのステップ数で示されるＣＰＵ使用量を
前記Ｉ／Ｏ要求で指定されるＩ／Ｏ装置名および各プロ
グラムのタスク名と対応させて各１／Ｏ要求毎に保持す
るＩ／Ｏ制御ブロックテーブルと、前記各Ｉ／Ｏ装置の
平均Ｉ／′０実行時間を前記Ｉ／Ｏ装置名と対応させて
保持する１／Ｏ時間保持テーブルと、前記各プログラム
のタスク優先度を前記各タスク名と対応させて保持する
タスク制御ブロックテーブルとを有し、前記プログラム
のＩ／Ｏ要求完了時に前記ＣＰＵ使用量、平均ｌ７／Ｏ
実行時間およびタスク優先度をもとに前記ＣＰＵのスル
ープットを高くする様に前記プログラムのディスパッチ
ングプライオリティを決定し前記タスク制御ブロックテ
ーブルのタスク優先度を変更するディスバ・ソチング制
御機構とを含むことを特徴とする。
装置が複数のタスクで共用されるマルチプログラミング
システムのディスパッチング制御方式において、プラグ
ラムがＩ／Ｏ要求を出してから次のＩ／Ｏ要求を出すま
でのプログラムのステップ数で示されるＣＰＵ使用量を
前記Ｉ／Ｏ要求で指定されるＩ／Ｏ装置名および各プロ
グラムのタスク名と対応させて各１／Ｏ要求毎に保持す
るＩ／Ｏ制御ブロックテーブルと、前記各Ｉ／Ｏ装置の
平均Ｉ／′０実行時間を前記Ｉ／Ｏ装置名と対応させて
保持する１／Ｏ時間保持テーブルと、前記各プログラム
のタスク優先度を前記各タスク名と対応させて保持する
タスク制御ブロックテーブルとを有し、前記プログラム
のＩ／Ｏ要求完了時に前記ＣＰＵ使用量、平均ｌ７／Ｏ
実行時間およびタスク優先度をもとに前記ＣＰＵのスル
ープットを高くする様に前記プログラムのディスパッチ
ングプライオリティを決定し前記タスク制御ブロックテ
ーブルのタスク優先度を変更するディスバ・ソチング制
御機構とを含むことを特徴とする。
次に、本発明の一実施例について図面を参照して説明す
る。
る。
第１図は本発明の一実施例のシステムブロック図、第２
図（ａ）、（ｂ）、（ｃ）は第１図のテーブル３１〜３
３の各フォーマットである。
図（ａ）、（ｂ）、（ｃ）は第１図のテーブル３１〜３
３の各フォーマットである。
第１図の／ＯはＣＰＵ、２０はディスパッチング制御？
！横、３０は主記憶、３１はＩ ／’ ＯＲｉ制御ブロ
ックテーブル、３２は１７７０時間保持テーブル、３３
はタスク制御ブロックテーブル、４０はＩＯＰ、４１は
フロッピディスク、４２は通帳、７′伝標プリンタ、４
３は受信専用プリンタである。
！横、３０は主記憶、３１はＩ ／’ ＯＲｉ制御ブロ
ックテーブル、３２は１７７０時間保持テーブル、３３
はタスク制御ブロックテーブル、４０はＩＯＰ、４１は
フロッピディスク、４２は通帳、７′伝標プリンタ、４
３は受信専用プリンタである。
第２図（ａ）の３１はプログラムのフロッピディスク４
１、通帳、／伝標プリンタ４２、受信専用プリンタ４３
のＩ／Ｏ要求時に作成されるＩ、／Ｏ制御ブロツクで、
３はそのＩ、／Ｏ要求が完了後、次のＩｌｏが発行され
るまでのプログラムのステップ数で示されるＣＰＵ使用
量、１は次のＩ／Ｏ要求の出される装置名、２はタスク
名である。バンキング端末のように走行するプログラム
があらかじめ定まっている場合は、各Ｉ／Ｏ要求毎の次
のＩｌｏを出すまでのＣＰ ＬＪ使用量を前もって測定
し、プログラムに反映させておけばよい。
１、通帳、／伝標プリンタ４２、受信専用プリンタ４３
のＩ／Ｏ要求時に作成されるＩ、／Ｏ制御ブロツクで、
３はそのＩ、／Ｏ要求が完了後、次のＩｌｏが発行され
るまでのプログラムのステップ数で示されるＣＰＵ使用
量、１は次のＩ／Ｏ要求の出される装置名、２はタスク
名である。バンキング端末のように走行するプログラム
があらかじめ定まっている場合は、各Ｉ／Ｏ要求毎の次
のＩｌｏを出すまでのＣＰ ＬＪ使用量を前もって測定
し、プログラムに反映させておけばよい。
第２図（ｂ）の３２は各１／Ｏ装置の平均１／Ｏ時間を
保持するためのテーブルで、ｌは装置名、４は平均１／
Ｏ時間である。
保持するためのテーブルで、ｌは装置名、４は平均１／
Ｏ時間である。
第２図（Ｃ）の３３はタスク制御プロ・ツクのテーブル
で、２はタスク名、５はディスパッチングプライオリテ
ィ、６はタスクの優先度である。
で、２はタスク名、５はディスパッチングプライオリテ
ィ、６はタスクの優先度である。
プログラムからＩ／Ｏ要求が発行されると、ディスパッ
チング制御機構２０が起動され、Ｉ ／’Ｏ要求のパラ
メータである次のＩ／Ｏ要求が発行されるまでのＣＰＵ
使用量３と装置名１およびタスク名２をＩ／Ｏ制御ブロ
ックテーブル３１に登録する。Ｉ／Ｏ実行が完了すると
、再びディスパッチング制御機構２０が起動され、ｌ７
７０制御ブロツクテーブル３１から次のＩ／Ｏ要求を出
すまでのＣＰ ＬＪ使用量を求める。また、Ｉ／Ｏ制御
ブロックテーブル３１のタスク名２からタスク制御ブロ
ックテーブル３３の対応するエントリをサーチし、タス
クの優先度を求める。
チング制御機構２０が起動され、Ｉ ／’Ｏ要求のパラ
メータである次のＩ／Ｏ要求が発行されるまでのＣＰＵ
使用量３と装置名１およびタスク名２をＩ／Ｏ制御ブロ
ックテーブル３１に登録する。Ｉ／Ｏ実行が完了すると
、再びディスパッチング制御機構２０が起動され、ｌ７
７０制御ブロツクテーブル３１から次のＩ／Ｏ要求を出
すまでのＣＰ ＬＪ使用量を求める。また、Ｉ／Ｏ制御
ブロックテーブル３１のタスク名２からタスク制御ブロ
ックテーブル３３の対応するエントリをサーチし、タス
クの優先度を求める。
さらにＩ／Ｏ制御ブロックテーブル３１の装置名１から
、各Ｉ 、−’ Ｏ装置の平均１／Ｏ時間を保持するＩ
／Ｏ時間保持テーブル３２の対応するエントリをサーチ
し、装置の平均１／Ｏ時間を求める。
、各Ｉ 、−’ Ｏ装置の平均１／Ｏ時間を保持するＩ
／Ｏ時間保持テーブル３２の対応するエントリをサーチ
し、装置の平均１／Ｏ時間を求める。
次に、これらの３つのパラメータすなわち、次のＩ／Ｏ
要求を出すまでのＣＰＵ使用量、タスクの優先度、装置
の平均１／Ｏ時間からプログラムに対応したタスクのデ
ィスパッチングプライオリティを決定し、タスク制御ブ
ロックテーブル３３のディスパッチングプライオリティ
をかきかえ、タスクにＩｌｏの実行の完了を通知する。
要求を出すまでのＣＰＵ使用量、タスクの優先度、装置
の平均１／Ｏ時間からプログラムに対応したタスクのデ
ィスパッチングプライオリティを決定し、タスク制御ブ
ロックテーブル３３のディスパッチングプライオリティ
をかきかえ、タスクにＩｌｏの実行の完了を通知する。
タスクのディスパッチングプライオリティの決定は、例
えば次のように行う。
えば次のように行う。
ＣＰ Ｕ使用量が多く、その処理速度を昇げたいタスク
、もしくはＣＰＵ使用量が同程度で平均Ｉ／Ｏ実行時間
の長いＩ／Ｏ装置に入出力命令を出力するタスクの優先
度を高くする。
、もしくはＣＰＵ使用量が同程度で平均Ｉ／Ｏ実行時間
の長いＩ／Ｏ装置に入出力命令を出力するタスクの優先
度を高くする。
以上説明したように本発明は、プログラムのＩ／Ｏ要求
が出されてから次のＩ／Ｏ要求が出るまでのＣＰＵ使用
量として平均値ではなく、あらかじめ測定した実際の値
を用いてディスパッチングプライオリティを決めるので
、Ｉｌｏの同時動作によるスループットの向上および応
答時間の短縮の効果は平均値を用いる場合よりも大きい
。
が出されてから次のＩ／Ｏ要求が出るまでのＣＰＵ使用
量として平均値ではなく、あらかじめ測定した実際の値
を用いてディスパッチングプライオリティを決めるので
、Ｉｌｏの同時動作によるスループットの向上および応
答時間の短縮の効果は平均値を用いる場合よりも大きい
。
さらに、プログラムのＩ／Ｏ要求が出されてから次の■
２／Ｏ要求が出るまでのＣＰＵ使用量を実行中に測定す
る必要はなく、またディスパッチングプライオリティの
変更はＩ／Ｏ完了時に行うので、タスクのサスペンドを
行なわずに変更できる場合が多いのでオーバヘッドは少
なくてすむ。
２／Ｏ要求が出るまでのＣＰＵ使用量を実行中に測定す
る必要はなく、またディスパッチングプライオリティの
変更はＩ／Ｏ完了時に行うので、タスクのサスペンドを
行なわずに変更できる場合が多いのでオーバヘッドは少
なくてすむ。
第１図は本発明の一実施例のシステムブロック図、第２
図（ａ）、（ｂ）、（ｃ）は第１図のテーブル３１〜３
３の各フォーマットである。 １・・・装置名、２・・・タスク名、３・・・ＣＰＵ使
用量、４・・・平均１／Ｏ時間、５・・・ディスパッチ
ングプライオリティ、６・・・タスク優先度、／Ｏ・・
・ＣＰＵ、２０・・・ディスパッチング制御機構、３０
・・・主記憶、３１・・・Ｉ／Ｏ制御ブロックテーブル
、３２・・・Ｉ／Ｏ時間保持テーブル、３３・・・タス
ク制御ブロックテーブル、４０・・・ＩＯＰ、４１・・
・フロッピディスク、４２・・・通帳／伝標プリンタ、
４３・・・受声 ２ 図
図（ａ）、（ｂ）、（ｃ）は第１図のテーブル３１〜３
３の各フォーマットである。 １・・・装置名、２・・・タスク名、３・・・ＣＰＵ使
用量、４・・・平均１／Ｏ時間、５・・・ディスパッチ
ングプライオリティ、６・・・タスク優先度、／Ｏ・・
・ＣＰＵ、２０・・・ディスパッチング制御機構、３０
・・・主記憶、３１・・・Ｉ／Ｏ制御ブロックテーブル
、３２・・・Ｉ／Ｏ時間保持テーブル、３３・・・タス
ク制御ブロックテーブル、４０・・・ＩＯＰ、４１・・
・フロッピディスク、４２・・・通帳／伝標プリンタ、
４３・・・受声 ２ 図
Claims (1)
- 中央処理装置が複数のタスクで共用されるマルチプログ
ラミングシステムのディスパッチンダ制御方式において
、プラグラムがＩ／Ｏ要求を出してから次のＩ／Ｏ要求
を出すまでのプログラムのステップ数で示されるＣＰＵ
使用量を前記Ｉ／Ｏ要求で指定されるＩ／Ｏ装置名およ
び各プログラムのタスク名と対応させて各Ｉ／Ｏ要求毎
に保持するＩ／Ｏ制御ブロックテーブルと、前記各Ｉ／
Ｏ装置の平均Ｉ／Ｏ実行時間を前記Ｉ／Ｏ装置名と対応
させて保持するＩ／Ｏ時間保持テーブルと、前記各プロ
グラムのタスク優先度を前記各タスク名と対応させて保
持するタスク制御ブロックテーブルとを有し、前記プロ
グラムのＩ／Ｏ要求完了時に前記ＣＰＵ使用量、平均Ｉ
／Ｏ実行時間およびタスク優先度をもとに前記ＣＰＵの
スループットを高くする様に前記プログラムのディスパ
ッチングプライオリティを決定し前記タスク制御ブロッ
クテーブルのタスク優先度を変更するディスパッチンダ
制御機構とを含むことを特徴とするディスパッチンダ制
御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18242986A JPS6339041A (ja) | 1986-08-01 | 1986-08-01 | デイスパツチング制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP18242986A JPS6339041A (ja) | 1986-08-01 | 1986-08-01 | デイスパツチング制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6339041A true JPS6339041A (ja) | 1988-02-19 |
Family
ID=16118118
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP18242986A Pending JPS6339041A (ja) | 1986-08-01 | 1986-08-01 | デイスパツチング制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6339041A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0231238A (ja) * | 1988-07-21 | 1990-02-01 | Toshiba Corp | コンピュータのタスク優先度制御方式 |
| JP2010218583A (ja) * | 2010-07-05 | 2010-09-30 | Nec Corp | Ｉ／ｏ処理装置及び方法 |
-
1986
- 1986-08-01 JP JP18242986A patent/JPS6339041A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0231238A (ja) * | 1988-07-21 | 1990-02-01 | Toshiba Corp | コンピュータのタスク優先度制御方式 |
| JP2010218583A (ja) * | 2010-07-05 | 2010-09-30 | Nec Corp | Ｉ／ｏ処理装置及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4642756A (en) | Method and apparatus for scheduling the execution of multiple processing tasks in a computer system | |
| US7383548B2 (en) | CPU usage regulation | |
| JP3490473B2 (ja) | プロセッサ間通信システム | |
| CN104598304B (zh) | 用于作业执行中的调度的方法和装置 | |
| JPS6339041A (ja) | デイスパツチング制御方式 | |
| EP0052713A2 (en) | A process management system for scheduling work requests in a data processing system | |
| KR100651722B1 (ko) | 실시간 성능 지원을 위한 리눅스 커널의 구성 방법 및실시간 성능 테스트 방법 | |
| JP2587434B2 (ja) | データの入出力処理方法 | |
| JP3374480B2 (ja) | データ処理装置 | |
| JPS6227818A (ja) | 入出力制御方式 | |
| JPS62177641A (ja) | 排他優先制御方式 | |
| JPH10149311A (ja) | メモリ制御装置 | |
| JPH08137703A (ja) | タスク切替装置 | |
| JPS59117642A (ja) | 計算機への処理割当て方式 | |
| JPS5947652A (ja) | コマンド・スケジユ−リング方式 | |
| JPH0215354A (ja) | Ｉ／ｏスケジューリング方法 | |
| JP2903525B2 (ja) | ジョブ管理方式 | |
| JPS60168240A (ja) | 割込処理回路 | |
| CN113705845A (zh) | 纪念币预约处理方法及装置 | |
| JP2023171264A (ja) | 分散型異機種混在システムに基づくタスクインテリジェント処理方法 | |
| CN105022622B (zh) | 适用于远程程序呼叫的逾时控制单元与远程程序呼叫方法 | |
| JPH0675780A (ja) | 割込み制御装置 | |
| JPH03138730A (ja) | トランザクション処理多重度変更方式 | |
| JP2002318713A (ja) | Ｃｐｕ占有時間測定方法 | |
| JPS63300350A (ja) | マルチプロセッサシステムのタスクスケジュ−ル方式 |