JPS59170950A - タスク優先制御方式 - Google Patents
タスク優先制御方式Info
- Publication number
- JPS59170950A JPS59170950A JP4418683A JP4418683A JPS59170950A JP S59170950 A JPS59170950 A JP S59170950A JP 4418683 A JP4418683 A JP 4418683A JP 4418683 A JP4418683 A JP 4418683A JP S59170950 A JPS59170950 A JP S59170950A
- Authority
- JP
- Japan
- Prior art keywords
- task
- resource
- resources
- enq
- request
- 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)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は計算機システムのタスク制斜方式に係り、特に
システムの処理効率向上に好適な優先度によるタスク制
両方式に関する。
システムの処理効率向上に好適な優先度によるタスク制
両方式に関する。
計算機システムの資源には、中央処理装置や入出力装置
のように保持中に他の資源を要求してタスクが待ち状態
となることのない一次資源と呼ぶ資源と、保持中に他の
資源を要求してタスクが待ち状態となる可能性のある二
次音源と呼ぶ資源がある。二次資源の一種として逐次再
使用可能資源がある。逐次再使用可能資源とは、同時に
更新操作ができないテーブルのように、プログラムが逐
次的に使用するよう制仰する必要のある資源である。
のように保持中に他の資源を要求してタスクが待ち状態
となることのない一次資源と呼ぶ資源と、保持中に他の
資源を要求してタスクが待ち状態となる可能性のある二
次音源と呼ぶ資源がある。二次資源の一種として逐次再
使用可能資源がある。逐次再使用可能資源とは、同時に
更新操作ができないテーブルのように、プログラムが逐
次的に使用するよう制仰する必要のある資源である。
従来の犬型泪算機システムのオペｌノーディングシステ
ムでは、逐次再使用可能資源をあるタスクが専有中に他
のタスクが使用要求を出した場合、前者のタスクをある
期間スフツブアウト禁止とする。
ムでは、逐次再使用可能資源をあるタスクが専有中に他
のタスクが使用要求を出した場合、前者のタスクをある
期間スフツブアウト禁止とする。
スワッグアウ］・とは、主記憶不足のために実行中のタ
スクを一時停止させて二次記Ｉｔ Ｊ二に退避させる処
理である。
スクを一時停止させて二次記Ｉｔ Ｊ二に退避させる処
理である。
この方式では、逐次再使用ＯＪ′能資源を保持中のタス
クが中央処理装置や入出力装置などの主記憶以外の資源
で待たされる場合は効果がなく、保持時間を短縮できな
い。そのために、逐次再使用可能資源でいくつもの待ち
タスクが発生して、それがシステム性能上のあい路とな
ってしまうという欠点があった。
クが中央処理装置や入出力装置などの主記憶以外の資源
で待たされる場合は効果がなく、保持時間を短縮できな
い。そのために、逐次再使用可能資源でいくつもの待ち
タスクが発生して、それがシステム性能上のあい路とな
ってしまうという欠点があった。
本発明の目的は、多重プログラム処理を行う計算機シス
テムにおいて、高い処理効率を実現するタスク制御方式
を提供することにある。
テムにおいて、高い処理効率を実現するタスク制御方式
を提供することにある。
中央処理装置（ＣＰＵ）や入出力装置の一次資源をタス
クが要求した場合は、第１図に示すようになる。すなわ
ち、−天資源１に対するタスクからの要求は、その資源
１を他のタスクが使用中の場合は待ち行列２に入れられ
、そのタスクは待ち状態となる。その後、−天資源１を
割如当てられるとタスクは実行を再開するが、資源１を
保持したまま他の資源を要求して待ち状態になることは
ない。従って、資源１の保持時間が他の資源の待ち時間
のために長くなるということはない。次に、二次資源の
場合を第２図に示す。二次資源３に対するタスクからの
要求は、資源３を他のタスクが使用中の場合待ち行列４
に入れられタスクは待ち状態となる。その後、資源３を
割シ当てられるとタスクは実行を再開する。このタスク
を仮にタスクＡと呼ぶ。タスクＡは二次資源３だけでは
実行できないので、中央処理装置５、入出力装置７、他
の二次資源９を要求１〜、待ち行列６、待ち行列８、待
ち行列１０に入シ待ち状態となる場合がある。そのよう
な場合に、さらに資源３を要求するタスクＢが発生する
と、タスクＡが資源３を専有しているため待ち行列４で
待たされることになる。
クが要求した場合は、第１図に示すようになる。すなわ
ち、−天資源１に対するタスクからの要求は、その資源
１を他のタスクが使用中の場合は待ち行列２に入れられ
、そのタスクは待ち状態となる。その後、−天資源１を
割如当てられるとタスクは実行を再開するが、資源１を
保持したまま他の資源を要求して待ち状態になることは
ない。従って、資源１の保持時間が他の資源の待ち時間
のために長くなるということはない。次に、二次資源の
場合を第２図に示す。二次資源３に対するタスクからの
要求は、資源３を他のタスクが使用中の場合待ち行列４
に入れられタスクは待ち状態となる。その後、資源３を
割シ当てられるとタスクは実行を再開する。このタスク
を仮にタスクＡと呼ぶ。タスクＡは二次資源３だけでは
実行できないので、中央処理装置５、入出力装置７、他
の二次資源９を要求１〜、待ち行列６、待ち行列８、待
ち行列１０に入シ待ち状態となる場合がある。そのよう
な場合に、さらに資源３を要求するタスクＢが発生する
と、タスクＡが資源３を専有しているため待ち行列４で
待たされることになる。
この状態はタス′りＡが資源３を解放するまで続く。
すなわち、タスクＡ、の資源３の専有時間（この中には
タスクＡの他の資源使用時間だけでなく待ち時間も含ま
れる）が長くなればなるほどタスクＢの待ち時間が長く
なることを意味する。
タスクＡの他の資源使用時間だけでなく待ち時間も含ま
れる）が長くなればなるほどタスクＢの待ち時間が長く
なることを意味する。
以上のように、−天資源はタスクの資源使用時間と要求
の到着状況のみで待ち時間が決まるが、二次資源の待ち
時間はそれに加えて他資源の待ち時間の影響を強く受け
る。従って、二次資源はシステム性能上のあい路となり
やすく、システムの処理効率を低下させる原因ともなる
。
の到着状況のみで待ち時間が決まるが、二次資源の待ち
時間はそれに加えて他資源の待ち時間の影響を強く受け
る。従って、二次資源はシステム性能上のあい路となり
やすく、システムの処理効率を低下させる原因ともなる
。
上記の問題を解決するには、計算機システムを制（財）
するオペレーティングシステムが性能上のあい路となっ
ている二次資源を検出１−で、その資源を保持中のタス
クの処理を優先的に実行することが考えられる。そうす
れば、二次資源保持中のタスクの他資源における待ち時
間が減少ｉ−で二次資源保持時間を短縮できる。そして
、それが性能上のあい路解消につながりシステム処理効
率が向上する。
するオペレーティングシステムが性能上のあい路となっ
ている二次資源を検出１−で、その資源を保持中のタス
クの処理を優先的に実行することが考えられる。そうす
れば、二次資源保持中のタスクの他資源における待ち時
間が減少ｉ−で二次資源保持時間を短縮できる。そして
、それが性能上のあい路解消につながりシステム処理効
率が向上する。
以下、本発明の一実施例を第３図〜第７図により説明す
る。計算機システムを制（財）するオペレーティングシ
ステムにおいて、二次資源の一種である逐次再使用可能
資源の専有／解放を要求するだめの手段としてＥＮＱ／
ＤＥＱというスーパバイザ・マクロが提供されている。
る。計算機システムを制（財）するオペレーティングシ
ステムにおいて、二次資源の一種である逐次再使用可能
資源の専有／解放を要求するだめの手段としてＥＮＱ／
ＤＥＱというスーパバイザ・マクロが提供されている。
本実施例は、そのＥＮＱ／ＤＥＱに本発明を適用したも
のである。
のである。
寸ず、ＥＮＱ／ＤＥＱについて説明する。プログラム中
の逐次再使用可能資源（以後ＥＮＱ資源１４と呼ぶ）に
アクセスする部分の始めにＥＮＱマクロを発行し、終シ
にＤＥＱマクロを発行する。
の逐次再使用可能資源（以後ＥＮＱ資源１４と呼ぶ）に
アクセスする部分の始めにＥＮＱマクロを発行し、終シ
にＤＥＱマクロを発行する。
オペレーティングシステム１５内のＥＮＱ／ＤＥＱルー
チン１７け、タスクからのＥＮＱ要求ごとにＥＮＱ要求
制狽１テーブル２２を作成してＥＮＱ待ち行列２１にキ
ューイングする。要求したＥＮＱ資源１４が空いていれ
ば要求タスクは待たされないが、他のタスクがすでに保
持中ならば要求タスクは待たされる。要求タスクがＥＮ
Ｑ資源１４を確保後、ＤＥＱを行うと、ＥＮＱ／ＤＥＱ
ルーチン１７は対応するＥＮＱ制御テーブル２２を削除
して、次の制御テーブル２３のタスクに資源１４を与え
る。本実施例はあるｇＮＱ資源に待ちが発生した場合に
、そのＥＮＱ資源を保持しているタスクの処理を優先す
るというものである。
チン１７け、タスクからのＥＮＱ要求ごとにＥＮＱ要求
制狽１テーブル２２を作成してＥＮＱ待ち行列２１にキ
ューイングする。要求したＥＮＱ資源１４が空いていれ
ば要求タスクは待たされないが、他のタスクがすでに保
持中ならば要求タスクは待たされる。要求タスクがＥＮ
Ｑ資源１４を確保後、ＤＥＱを行うと、ＥＮＱ／ＤＥＱ
ルーチン１７は対応するＥＮＱ制御テーブル２２を削除
して、次の制御テーブル２３のタスクに資源１４を与え
る。本実施例はあるｇＮＱ資源に待ちが発生した場合に
、そのＥＮＱ資源を保持しているタスクの処理を優先す
るというものである。
次に第３図によυ実施例の構成を説明する。
オペレーティングシステム１５は中央処理装置（ＣＰＵ
１１．１を割り当てるＣＰＵデイスバッチャ１８、入出
力装置１２を割シ当てる入出力スーパバイザ１９、記瞳
装置１３を割り当てる記憶管理ルーチン２０、ＥＮＱ資
源１４を割り当てるＥＮＱ／ＤＥＱルーチン１７の各種
資源割り当てルーチンを持つ。また、資源割り当ての優
先度を決めてタスクの実行を制御する資源集中管理ルー
チン１６を持つ。
１１．１を割り当てるＣＰＵデイスバッチャ１８、入出
力装置１２を割シ当てる入出力スーパバイザ１９、記瞳
装置１３を割り当てる記憶管理ルーチン２０、ＥＮＱ資
源１４を割り当てるＥＮＱ／ＤＥＱルーチン１７の各種
資源割り当てルーチンを持つ。また、資源割り当ての優
先度を決めてタスクの実行を制御する資源集中管理ルー
チン１６を持つ。
ＥＮＱ／ＤＥＱルーチン１７はＥＮＱ資源１４に待ちが
生じたことを検出して、資源集中管埋ルーチン１６に知
らせる役目を持つ。ＥＮＱ資源１４に待ちが生じた場合
、ＥＮＱ／ＤｇＱルーチン１７け資源を保持１〜でいる
ことを示すＥＮＱＨＯＬＤというシステム事象通知２６
で保持タスクのタスク識別子を資源集中管理ルーチン１
６に知らせる。同様に、資源を解放した場合、ＥＮＱＲ
ＬＳＥ というシステム事象通知２６でタスク識別子
を知らせる。第４図ばＥＮＱ／ＤＥＱルーチン１７のＥ
ＮＱ処理の流れを、第５図ばＤＥＱ処理の流れを示して
いる。資源集中管理ルーチン１６はＥＮＱＨＯＬＩ）の
システム事象通知２６を受２５内にある実行優先度を自
動優先度（一般のユーザ・タスクに与える範囲の実行優
先度）よシ高い値に設定するとともにスフツブアウト禁
止属性にする。ＥＮＱＲＬＳＥを受けると、実行優先度
を自動優先度内に戻し、スワツゾアウト禁止を解除する
。第６図は、資源集中管理ルーチン１６のＥＮＱＨＯＬ
Ｄ処理の流れを、第７図けＥＮＱＲＬＳＥ処理の流れを
示している。ＣＰＵディスパッチャ１８、入出力スーパ
バイザ１９、記憶管理ルーチン２０、ＥＮＱ／ＤＥＱル
ーチン１７の各種資源側シ当でルーチンは、各資源に対
応する要求待ち行列の中から、要求タスクの実行医先度
が高いものから順に資源を割り当てていく。実行優先度
はタスク制（財）テーブル・チェイン２４の中のタスク
制御テーブル２５を参照して知ることができる。
生じたことを検出して、資源集中管埋ルーチン１６に知
らせる役目を持つ。ＥＮＱ資源１４に待ちが生じた場合
、ＥＮＱ／ＤｇＱルーチン１７け資源を保持１〜でいる
ことを示すＥＮＱＨＯＬＤというシステム事象通知２６
で保持タスクのタスク識別子を資源集中管理ルーチン１
６に知らせる。同様に、資源を解放した場合、ＥＮＱＲ
ＬＳＥ というシステム事象通知２６でタスク識別子
を知らせる。第４図ばＥＮＱ／ＤＥＱルーチン１７のＥ
ＮＱ処理の流れを、第５図ばＤＥＱ処理の流れを示して
いる。資源集中管理ルーチン１６はＥＮＱＨＯＬＩ）の
システム事象通知２６を受２５内にある実行優先度を自
動優先度（一般のユーザ・タスクに与える範囲の実行優
先度）よシ高い値に設定するとともにスフツブアウト禁
止属性にする。ＥＮＱＲＬＳＥを受けると、実行優先度
を自動優先度内に戻し、スワツゾアウト禁止を解除する
。第６図は、資源集中管理ルーチン１６のＥＮＱＨＯＬ
Ｄ処理の流れを、第７図けＥＮＱＲＬＳＥ処理の流れを
示している。ＣＰＵディスパッチャ１８、入出力スーパ
バイザ１９、記憶管理ルーチン２０、ＥＮＱ／ＤＥＱル
ーチン１７の各種資源側シ当でルーチンは、各資源に対
応する要求待ち行列の中から、要求タスクの実行医先度
が高いものから順に資源を割り当てていく。実行優先度
はタスク制（財）テーブル・チェイン２４の中のタスク
制御テーブル２５を参照して知ることができる。
従って、優先中のＦＪＮＱ資源保持タスクは資源を確保
しやすくなり、ＥＮＱ資源保持中の待ち時間は短くなる
。
しやすくなり、ＥＮＱ資源保持中の待ち時間は短くなる
。
本実施例によれば、ＥＮＱ資源が性能上のあい路となら
安いので、システムの処理効率が向上する。−また、Ｅ
ＮＱ資源を使用するジョブやコマンドの処理時間が短く
なるという効果もある。
安いので、システムの処理効率が向上する。−また、Ｅ
ＮＱ資源を使用するジョブやコマンドの処理時間が短く
なるという効果もある。
本発明によれば、逐次再使用可能資源に代表される二次
資源が性能上のあい路となることを防ぐので、単位時間
あたりのジョブ処理数あるいはコマンド処理数などであ
られすシステムの処理効率が向上゛する。また、二次資
源を１吏用するジョブやコマンドの処理時間を短縮する
という効果もある。
資源が性能上のあい路となることを防ぐので、単位時間
あたりのジョブ処理数あるいはコマンド処理数などであ
られすシステムの処理効率が向上゛する。また、二次資
源を１吏用するジョブやコマンドの処理時間を短縮する
という効果もある。
例えば、コマンド応答時間の３０％がある二次資源の待
ち時間でちり、その二次資源保持時間の、５０％が他資
源待ち時間である場合、本発明の制御により、二次資源
の保持時間と待ち時間がともに２分の１となり、応答時
間が１５％程度短縮される。
ち時間でちり、その二次資源保持時間の、５０％が他資
源待ち時間である場合、本発明の制御により、二次資源
の保持時間と待ち時間がともに２分の１となり、応答時
間が１５％程度短縮される。
第１図は一次資源の概念図、第２図は二次電源の概念図
、第３図は本発明の実施例の構成図、第４図はＥＮＱ処
理の流れ図、第５図はＤＥＱ処理の流れ図、第６図はＥ
ＮＱＨＯＬＤ処理の流れ図、第７図はＥＮＱＲＬＳＥ処
理の流れ図である。 １・・・−天資源、２・・・待ち行列、３・・・二次資
源、４・・・待ち行列、訃・・中央処理装置、６・・・
待ち行列、７・・・入出力装置、８・・・待ち行列、９
・・・二次資源、１０・・・待ち行列、１１・・・中央
処理装置、１２・・・入出力装置、１３・・・記′億装
置、１４・・・ＥＮＱ資源、１５・・・オペレーティン
グシステム、１６・・・資源集中管理ルーチン、１７・
・・ＥＮＱ／ＤＥＱルーチン、１８・・・ＣＰＵディス
パッチャ、１９・・・入出力スーパバイザ、２０・・・
記憶管理ルーチン、２１・・・ＥＮＱ待ち行列、２２・
・・資源保持タスクのＥＮＱ要求制御チーフル、２３・
・・待ちタスクのＥＮＱ要求制（財）テーブル、２４・
・タスク制御テーブル・ヂエイン、２５・・・タスク制
御テーブル、２６・・・システム事象通知。 ４ ） 凶 、１ 第 ２ ロ アρ ゾ 竿 １ ））４− 目 情５し１１ 図
筆７ Ｍ
、第３図は本発明の実施例の構成図、第４図はＥＮＱ処
理の流れ図、第５図はＤＥＱ処理の流れ図、第６図はＥ
ＮＱＨＯＬＤ処理の流れ図、第７図はＥＮＱＲＬＳＥ処
理の流れ図である。 １・・・−天資源、２・・・待ち行列、３・・・二次資
源、４・・・待ち行列、訃・・中央処理装置、６・・・
待ち行列、７・・・入出力装置、８・・・待ち行列、９
・・・二次資源、１０・・・待ち行列、１１・・・中央
処理装置、１２・・・入出力装置、１３・・・記′億装
置、１４・・・ＥＮＱ資源、１５・・・オペレーティン
グシステム、１６・・・資源集中管理ルーチン、１７・
・・ＥＮＱ／ＤＥＱルーチン、１８・・・ＣＰＵディス
パッチャ、１９・・・入出力スーパバイザ、２０・・・
記憶管理ルーチン、２１・・・ＥＮＱ待ち行列、２２・
・・資源保持タスクのＥＮＱ要求制御チーフル、２３・
・・待ちタスクのＥＮＱ要求制（財）テーブル、２４・
・タスク制御テーブル・ヂエイン、２５・・・タスク制
御テーブル、２６・・・システム事象通知。 ４ ） 凶 、１ 第 ２ ロ アρ ゾ 竿 １ ））４− 目 情５し１１ 図
筆７ Ｍ
Claims (1)
- 多重プログラム処理を行う計算機システムのタスク制仰
において、中央処理装置や入出力装置のように、保持中
に他の資源を要求してタスクが待ち状態となるととがな
い資源を一次貴ぶと呼び、オペレーティングシステムの
制御データに代表されるように保持中に他の資源を要求
してタスクが待ち状態となることがある資源を二次資源
と呼んだ場合、二次資源を要冷して待ち状態にあるタス
クが生じたときに、そのニー次資源を専有しているタス
クの処理を優先的に実行することを特徴とするタスク擾
先制一方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4418683A JPS59170950A (ja) | 1983-03-18 | 1983-03-18 | タスク優先制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4418683A JPS59170950A (ja) | 1983-03-18 | 1983-03-18 | タスク優先制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS59170950A true JPS59170950A (ja) | 1984-09-27 |
Family
ID=12684534
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4418683A Pending JPS59170950A (ja) | 1983-03-18 | 1983-03-18 | タスク優先制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59170950A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04100156A (ja) * | 1990-08-17 | 1992-04-02 | Nec Corp | タスクプライオリティ管理装置 |
| JP2007280758A (ja) * | 2006-04-06 | 2007-10-25 | Mitsubishi Electric Corp | 回路遮断装置 |
-
1983
- 1983-03-18 JP JP4418683A patent/JPS59170950A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04100156A (ja) * | 1990-08-17 | 1992-04-02 | Nec Corp | タスクプライオリティ管理装置 |
| JP2007280758A (ja) * | 2006-04-06 | 2007-10-25 | Mitsubishi Electric Corp | 回路遮断装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5333319A (en) | Virtual storage data processor with enhanced dispatching priority allocation of CPU resources | |
| US5274823A (en) | Interrupt handling serialization for process level programming | |
| US20150100965A1 (en) | Method and Apparatus for Dynamic Resource Partition in Simultaneous Multi-Thread Microprocessor | |
| CN102096599A (zh) | 一种多队列任务调度方法及相关系统和设备 | |
| US9367349B2 (en) | Multi-core system and scheduling method | |
| CN110347485A (zh) | 基于固定优先级的多核抢占式的多级融合实时调度方法 | |
| CN111989652A (zh) | 为多核处理器上的操作系统延迟调度任务的装置和方法 | |
| JPH0628323A (ja) | プロセス実行制御方法 | |
| CN103995743B (zh) | 基于资源预约的两级混合任务调度方法 | |
| JP3644042B2 (ja) | マルチタスク処理装置 | |
| CN109614222A (zh) | 一种多线程资源分配方法 | |
| JPS59170950A (ja) | タスク優先制御方式 | |
| CN120540791A (zh) | 中断驱动微调度器中的抢占 | |
| US7765548B2 (en) | System, method and medium for using and/or providing operating system information to acquire a hybrid user/operating system lock | |
| CN111989651B (zh) | 在多核系统中管理内核服务的方法和装置 | |
| CN119225929A (zh) | 一种etl任务调度的优化方法、系统、设备及介质 | |
| JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
| JP2001022601A (ja) | ジョブ実行制御方法及び並列計算機システム | |
| CN110955500B (zh) | 大规模并发任务的调度方法与装置 | |
| JPH05120039A (ja) | タスクスケジユーリング方式 | |
| CN113722078A (zh) | 一种基于线程池高并发数据库访问方法、系统及设备 | |
| US8566829B1 (en) | Cooperative multi-level scheduler for virtual engines | |
| JP2010026575A (ja) | スケジューリング方法およびスケジューリング装置並びにマルチプロセッサシステム | |
| JPS6152761A (ja) | 演算装置 | |
| JPH0612394A (ja) | プロセススケジュール方式 |