JPH11237994A - ジョブ多重度オーバロード制御方式、ジョブ多重度オーバロード制御方法、および記録媒体 - Google Patents
ジョブ多重度オーバロード制御方式、ジョブ多重度オーバロード制御方法、および記録媒体Info
- Publication number
- JPH11237994A JPH11237994A JP3907598A JP3907598A JPH11237994A JP H11237994 A JPH11237994 A JP H11237994A JP 3907598 A JP3907598 A JP 3907598A JP 3907598 A JP3907598 A JP 3907598A JP H11237994 A JPH11237994 A JP H11237994A
- Authority
- JP
- Japan
- Prior art keywords
- job
- priority
- overload
- scheduling
- execution
- 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 (6)
- 【請求項１】 優先的に実行されることが指定されてい
ない非優先ジョブより後に優先的に処理されるべき優先
ジョブが投入された場合、同時に実行できるジョブの個
数であるジョブ多重度に対する前記非優先ジョブの実行
可能な個数の割合の上限であるスケジューリングのオー
バロード上限値を越えないように前記非優先ジョブを実
行させることにより、後から投入された前記優先ジョブ
を前記非優先ジョブより先に実行させる機能を有するこ
とを特徴とするジョブ多重度オーバロード制御方式。 - 【請求項２】（ａ）ユーザにより入力されたジョブの入
力処理を行うジョブ入力処理手段と、（ｂ）同時に実行
できるジョブの個数であるジョブ多重度および前記ジョ
ブ多重度に対する前記非優先ジョブの実行可能な個数の
割合の上限であるスケジューリングのオーバロード上限
値を格納するジョブオーバロード制御情報格納手段と、
（ｃ）ジョブの動作状況情報を格納するジョブ動作状況
格納手段と、（ｄ）前記ジョブオーバロード制御情報格
納手段内の前記ジョブ多重度、前記スケジューリングの
オーバロード上限値、および前記動作状況格納手段内の
前記ジョブの動作状況情報をジョブのスケジューリング
オーバーロード状況としてまとめるジョブオーバロード
制御手段と、（ｅ）前記ジョブ入力処理手段に入力され
たジョブに対して、前記ジョブオーバロード制御手段か
らの前記スケジューリングオーバーロード状況に基づい
て、実行順序を決定し、実行開始を指示するジョブスケ
ジューリング処理手段と、（ｆ）前記ジョブスケジュー
リング処理手段からの前記指示により、ジョブの実行開
始・終了を起動し、かつ、ジョブの実行開始・終了を含
む前記ジョブの動作状況情報を前記ジョブ動作状況格納
手段に通知するジョブ実行開始・終了処理手段と、を有
することを特徴とするジョブ多重度オーバロード制御方
式。 - 【請求項３】 前記ジョブスケジューリング処理手段
が、優先的に実行されることが指定されていない非優先
ジョブより後に優先的に処理されるべき優先ジョブが投
入された場合、スケジューリングのオーバロード上限値
を越えないように前記非優先ジョブを実行させることに
より、後から投入された前記優先ジョブを前記非優先ジ
ョブより先に実行させるようにジョブの実行順序を決定
することを特徴とする請求項２記載のジョブ多重度オー
バロード制御方式。 - 【請求項４】 優先的に実行されることが指定されてい
ない非優先ジョブより後に優先的に処理されるべき優先
ジョブが投入された場合、同時に実行できるジョブの個
数であるジョブ多重度に対する前記非優先ジョブの実行
可能な個数の割合の上限であるスケジューリングのオー
バロード上限値を越えないように前記非優先ジョブを実
行させることにより、後から投入された前記優先ジョブ
を前記非優先ジョブより先に実行させる手順を含むこと
を特徴とするジョブ多重度オーバロード制御方法。 - 【請求項５】（ａ）ユーザにより入力されたジョブの入
力処理を行う第１のステップと、（ｂ）前記第１のステ
ップにおいて入力されたジョブに対応して、ジョブのス
ケジューリングオーバロード状況（ジョブの実施状況と
スケジューリングの状況）を問い合わせる第２のステッ
プと、（ｃ）前記第２のステップにおける問い合わせに
対応して、あらかじめ格納されたオーバロード条件（ジ
ョブ多重度およびスケジューリングのオーバロード上限
値）を参照して、かつジョブの実行開始、終了状況に基
づいて、ジョブのスケジューリングオーバロード状況を
通知する第３のステップと、（ｄ）前記第３のステップ
の通知によるジョブのスケジューリングオーバロード状
況に基づいて、優先的に実行されることが指定されてい
ない非優先ジョブより後に優先的に処理されるべき優先
ジョブが投入された場合、同時に実行できるジョブの個
数であるジョブ多重度に対する前記非優先ジョブの実行
可能な個数の割合の上限であるスケジューリングのオー
バロード上限値を越えないように前記非優先ジョブを実
行させることにより、後から投入された前記優先ジョブ
を前記非優先ジョブより先に実行させるようにジョブの
実行順序を決定し、ジョブの実行を指示する第４のステ
ップと、（ｅ）前記第４のステップにおける指示に対応
して、決定されたジョブの実行を開始する第５のステッ
プと、（ｆ）ジョブの実行開始・終了時に、実行開始ま
たは終了したジョブの情報を格納する第６のステップ
と、を含むことを特徴とするジョブ多重度オーバロード
制御方法。 - 【請求項６】（ａ）ユーザにより入力されたジョブの入
力処理を行う第１のステップと、（ｂ）前記第１のステ
ップにおいて入力されたジョブに対応して、ジョブのス
ケジューリングオーバロード状況（ジョブの実施状況と
スケジューリングの状況）を問い合わせる第２のステッ
プと、（ｃ）前記第２のステップにおける問い合わせに
対応して、あらかじめ格納されたオーバロード条件（ジ
ョブ多重度およびスケジューリングのオーバロード上限
値）を参照して、かつジョブの実行開始、終了状況に基
づいて、ジョブのスケジューリングオーバロード状況を
通知する第３のステップと、（ｄ）前記第３のステップ
の通知によるジョブのスケジューリングオーバロード状
況に基づいて、優先的に実行されることが指定されてい
ない非優先ジョブより後に優先的に処理されるべき優先
ジョブが投入された場合、同時に実行できるジョブの個
数であるジョブ多重度に対する前記非優先ジョブの実行
可能な個数の割合の上限であるスケジューリングのオー
バロード上限値を越えないように前記非優先ジョブを実
行させることにより、後から投入された前記優先ジョブ
を前記非優先ジョブより先に実行させるようにジョブの
実行順序を決定し、ジョブの実行を指示する第４のステ
ップと、（ｅ）前記第４のステップにおける指示に対応
して、決定されたジョブの実行を開始する第５のステッ
プと、（ｆ）ジョブの実行開始・終了時に、実行開始ま
たは終了したジョブの情報を格納する第６のステップ
と、をコンピュータに実行させるプログラムを記録する
記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3907598A JPH11237994A (ja) | 1998-02-20 | 1998-02-20 | ジョブ多重度オーバロード制御方式、ジョブ多重度オーバロード制御方法、および記録媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3907598A JPH11237994A (ja) | 1998-02-20 | 1998-02-20 | ジョブ多重度オーバロード制御方式、ジョブ多重度オーバロード制御方法、および記録媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH11237994A true JPH11237994A (ja) | 1999-08-31 |
Family
ID=12543007
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3907598A Pending JPH11237994A (ja) | 1998-02-20 | 1998-02-20 | ジョブ多重度オーバロード制御方式、ジョブ多重度オーバロード制御方法、および記録媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH11237994A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014049112A (ja) * | 2012-08-29 | 2014-03-17 | Fujitsu Ltd | 情報処理装置、プログラム、およびジョブ制御方法 |
-
1998
- 1998-02-20 JP JP3907598A patent/JPH11237994A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2014049112A (ja) * | 2012-08-29 | 2014-03-17 | Fujitsu Ltd | 情報処理装置、プログラム、およびジョブ制御方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4367856B2 (ja) | プロセス制御システム及びその制御方法 | |
| JPH06202881A (ja) | ジョブステップ並列実行方式 | |
| JPH11237994A (ja) | ジョブ多重度オーバロード制御方式、ジョブ多重度オーバロード制御方法、および記録媒体 | |
| JPH07230387A (ja) | 排他制御方法 | |
| JP2022102333A (ja) | 実行スケジューリング決定方法及び実行スケジューリング決定プログラム | |
| JPH1165623A (ja) | プログラマブルコントローラ | |
| JPH07114518A (ja) | マルチプロセッサシステムにおけるタスクスケジューリング方式 | |
| JP2007249661A (ja) | 入出力制御装置、入出力制御方法および入出力制御プログラム | |
| JPH0836553A (ja) | マルチプロセッサシステムおよび同システムにおけるタスクスケジューリング方法 | |
| JP2822728B2 (ja) | コンピュータシステム | |
| JPS63636A (ja) | タスク制御方式 | |
| JP2988427B2 (ja) | ジョブ操作方式、ジョブ操作方法およびジョブ操作プログラムを記録した記録媒体 | |
| JP2006146641A (ja) | マルチスレッドプロセッサ及びマルチスレッドプロセッサの割込み方法 | |
| JP3214557B2 (ja) | 入出力制御装置及びｄｍａ転送制御方法 | |
| JPH02211545A (ja) | ジョブ実行制御方式 | |
| JP3008890B2 (ja) | 処理制御装置 | |
| JPH0527990A (ja) | イニシエータ自動スケジユーリング方式 | |
| JP3362673B2 (ja) | チャネルコントロール装置 | |
| JP2004009499A (ja) | 印字制御装置 | |
| JP2008217659A (ja) | Ｄｍａ転送起動方法 | |
| JPH036738A (ja) | ジョブスケジュール制御方法 | |
| JPS63304361A (ja) | ネットワ−クジョブ転送制御方式 | |
| JPH05224941A (ja) | アプリケーション・プログラム制御方式 | |
| JPH06110710A (ja) | バッチ処理制御システム | |
| JPH0778091A (ja) | マルチタスク管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20000816 |