JPH04199232A - プログラム優先実行制御方式 - Google Patents
プログラム優先実行制御方式Info
- Publication number
- JPH04199232A JPH04199232A JP32141790A JP32141790A JPH04199232A JP H04199232 A JPH04199232 A JP H04199232A JP 32141790 A JP32141790 A JP 32141790A JP 32141790 A JP32141790 A JP 32141790A JP H04199232 A JPH04199232 A JP H04199232A
- Authority
- JP
- Japan
- Prior art keywords
- running
- priority
- program
- aps
- task
- 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 12
- 238000010586 diagram Methods 0.000 description 6
- 230000004913 activation Effects 0.000 description 2
- WCHSQACWYIQTKL-XPWFQUROSA-N [[(2r,3s,4r,5r)-5-(6-aminopurin-9-yl)-3,4-dihydroxyoxolan-2-yl]methoxy-hydroxyphosphoryl] [(2r,3r,4r,5r)-2-(6-aminopurin-9-yl)-4-hydroxy-5-(hydroxymethyl)oxolan-3-yl] hydrogen phosphate Chemical compound C1=NC2=C(N)N=CN=C2N1[C@@H]1O[C@H](CO)[C@@H](O)[C@H]1OP(O)(=O)OP(O)(=O)OC[C@H]([C@@H](O)[C@H]1O)O[C@H]1N1C(N=CN=C2N)=C2N=C1 WCHSQACWYIQTKL-XPWFQUROSA-N 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、オンラインシステムなどのマルチプログラム
環境下における応用プログラムの優先制御方式に関する
。
環境下における応用プログラムの優先制御方式に関する
。
従来、オンラインシステムなどにおいては、応用プログ
ラム（ＡＰ）に対してタスクという論理的走行環境を複
数提供し、このタスクを動作状態／待ち状態に切替える
（タスクディスクパッチ）ことでＡＰの多重走行を実現
し、マルチプログラミング環境を提供している。そこで
は、ＡＰの優先制御は、ＡＰをタスクに対応づけ、タス
クディスクパッチ時に、優先順位の高いタスクから動作
状態とするタスク優先制御を行い、対応するＡＰを走行
可能とすることで実現している。
ラム（ＡＰ）に対してタスクという論理的走行環境を複
数提供し、このタスクを動作状態／待ち状態に切替える
（タスクディスクパッチ）ことでＡＰの多重走行を実現
し、マルチプログラミング環境を提供している。そこで
は、ＡＰの優先制御は、ＡＰをタスクに対応づけ、タス
クディスクパッチ時に、優先順位の高いタスクから動作
状態とするタスク優先制御を行い、対応するＡＰを走行
可能とすることで実現している。
〔発明が解決しようとする課題］
上記従来技術のタスク優先制御に従属するプログラム優
先実行制御方式には次のような問題がある。
先実行制御方式には次のような問題がある。
■ タスクディスパッチによりＡＰの論理とは無関係に
ＡＰが強制的に走行を抑止させられるため、走行抑止前
にＡＰが占有していた各種資源が未解放のまま放置され
、他のＡＰの走行が困難となる可能性がある。
ＡＰが強制的に走行を抑止させられるため、走行抑止前
にＡＰが占有していた各種資源が未解放のまま放置され
、他のＡＰの走行が困難となる可能性がある。
■ タスクの優先度は基本ソフト（○Ｓ）で制御されて
いるため、ＡＰの優先度をタスクに対応づけた場合、基
本ソフトの持つタスク優先度のレベルの範囲内でしか制
御困難となり、優先度レベルが不足したり、走行するＡ
Ｐの他計算機システムへの移植性が損なわれる等の問題
がある。
いるため、ＡＰの優先度をタスクに対応づけた場合、基
本ソフトの持つタスク優先度のレベルの範囲内でしか制
御困難となり、優先度レベルが不足したり、走行するＡ
Ｐの他計算機システムへの移植性が損なわれる等の問題
がある。
■ ＡＰをタスクに対応付けて優先制御が実現している
ため、タスクより小さなＡＰ単位に優先度を持ち、きめ
細かな優先度の制御ができない。
ため、タスクより小さなＡＰ単位に優先度を持ち、きめ
細かな優先度の制御ができない。
本発明の目的は、マルチプログラミング環境下において
、走行中のＡＰが区切り良い箇所で処理を打ち切り、占
有資源を解放し、速やかに走行権を優先度の高いＡＰに
明は渡すことを可能にして、○Ｓに依存することなく、
ＡＰの多重走行性の向上を図ることにある。
、走行中のＡＰが区切り良い箇所で処理を打ち切り、占
有資源を解放し、速やかに走行権を優先度の高いＡＰに
明は渡すことを可能にして、○Ｓに依存することなく、
ＡＰの多重走行性の向上を図ることにある。
［課題を解決するための手段］
上記目的を達成するために、本発明は、マルチタスク、
マルチプログラム走行環境のデータ処理システムにおい
て、走行中のプログラムの実行優先度を管理する手段と
、個々のプログラムに自分より優先度の高いプログラム
の走行有無を通知する手段を設け、個々のプログラムで
、上記通知された情報を基に処理の続行可否を判断せし
めるようにしたものである。
マルチプログラム走行環境のデータ処理システムにおい
て、走行中のプログラムの実行優先度を管理する手段と
、個々のプログラムに自分より優先度の高いプログラム
の走行有無を通知する手段を設け、個々のプログラムで
、上記通知された情報を基に処理の続行可否を判断せし
めるようにしたものである。
［作 用］
個々のプログラムは、処理の区切りなどにおいて、他Ａ
Ｐの走行状態通知をコールする。この応答として、自分
より優先度の高いＡＰが未走行の通知を受は取ると、当
該ＡＰは処理を続行する。
Ｐの走行状態通知をコールする。この応答として、自分
より優先度の高いＡＰが未走行の通知を受は取ると、当
該ＡＰは処理を続行する。
一方、自分より優先度の高いＡＰが走行中の通知を受は
取った場合、ＡＰは区切りの良い所で処理を打ち切り、
占有中の資源を解放し、速やかに走行権を明は渡す。
取った場合、ＡＰは区切りの良い所で処理を打ち切り、
占有中の資源を解放し、速やかに走行権を明は渡す。
以下、本発明の一実施例について図面により説明する。
第１図は本発明のプログラム優先実行制御方式の一実施
例の構成図を示したものである。第１図において、１０
は起動すべきＡＰを選択するＡＰ振分は部であり、各タ
スク１〜ｍに存在する。１１はＡＰ優先度−覧表であり
、マルチプログラミング環境下における全ＡＰ（ここで
はＡ−Ｚ）の実行優先度を予め設定しておくものである
。１２はＡＰ走行状態管理表で、優先度レベル毎のＡ、
Ｐの走行数を管理するものであり、初期状態は全て０
にクリアされている。このＡＰ優先度−覧表１１とＡＰ
走行状態管理表１２は各タスクに共通に用意する。１３
はＡＰ走行状態通知サブルーチンであり、個々のＡＰか
らコール（問合せ）があると、そのＡＰに優先度の高い
他プログラムの走行有無を通知するものである。
例の構成図を示したものである。第１図において、１０
は起動すべきＡＰを選択するＡＰ振分は部であり、各タ
スク１〜ｍに存在する。１１はＡＰ優先度−覧表であり
、マルチプログラミング環境下における全ＡＰ（ここで
はＡ−Ｚ）の実行優先度を予め設定しておくものである
。１２はＡＰ走行状態管理表で、優先度レベル毎のＡ、
Ｐの走行数を管理するものであり、初期状態は全て０
にクリアされている。このＡＰ優先度−覧表１１とＡＰ
走行状態管理表１２は各タスクに共通に用意する。１３
はＡＰ走行状態通知サブルーチンであり、個々のＡＰか
らコール（問合せ）があると、そのＡＰに優先度の高い
他プログラムの走行有無を通知するものである。
ＡＰの起動契機となる処理依頼が、あるタスクに取込ま
れると、そのＡＰ振分は部１０では、当処理依頼をもと
に起動すべきＡＰを特定して制御を移行する。ＡＰ振分
は部１０から制御を移されたＡＰは処理を行った後、再
びＡＰ振分は部１０に制御を戻す。これが各タスクで並
行して実行される。
れると、そのＡＰ振分は部１０では、当処理依頼をもと
に起動すべきＡＰを特定して制御を移行する。ＡＰ振分
は部１０から制御を移されたＡＰは処理を行った後、再
びＡＰ振分は部１０に制御を戻す。これが各タスクで並
行して実行される。
このようなマルチタスク環境下におけるＡＰ走行環境に
おいて、各タスクのＡＰ振分は部１０では、処理依頼を
受けて、起動すべきＡＰを特定したなら、まず、ＡＰ優
先度−覧表１１を参照して当該ＡＰの優先度を知る。次
に、ＡＰ走行状態管理表１２内の対応する優先度の多重
度カウント値に１を加え、当該ＡＰを起動する。その後
、ＡＰ振分は部１０は、起動したＡ、 Ｐから制御が戻
ってきたら、ＡＰ走行状態管理表１２内の対応する優先
度の多重カウント値から１を減じる。
おいて、各タスクのＡＰ振分は部１０では、処理依頼を
受けて、起動すべきＡＰを特定したなら、まず、ＡＰ優
先度−覧表１１を参照して当該ＡＰの優先度を知る。次
に、ＡＰ走行状態管理表１２内の対応する優先度の多重
度カウント値に１を加え、当該ＡＰを起動する。その後
、ＡＰ振分は部１０は、起動したＡ、 Ｐから制御が戻
ってきたら、ＡＰ走行状態管理表１２内の対応する優先
度の多重カウント値から１を減じる。
一方、起動を受けたＡＰは、処理の区切りの良い所でＡ
Ｐ走行状態通知サブルーチン１３を呼び出す。これを受
けてサブルーチン１３はＡＰ優先度−覧表１１及びＡＰ
走行状態管理表１２を参照して、呼び出しのあったＡＰ
より優先度の高いＡＰが走行中か否かチエツクし、チエ
ツク結果を当該ＡＰに通知する。ＡＰでは、Ａ、 Ｐ走
行状態通知サブルーチン１３から自分より優先度の高い
ＡＰが未走行の旨の通知を受取ると処理を続行するが、
自分より優先度の高いＡ、 Ｐが走行中の旨の通知を受
取ると、区切りの良い所で処理を打ち切り、占有中の各
種資源を解放し、走行権を明は渡す。
Ｐ走行状態通知サブルーチン１３を呼び出す。これを受
けてサブルーチン１３はＡＰ優先度−覧表１１及びＡＰ
走行状態管理表１２を参照して、呼び出しのあったＡＰ
より優先度の高いＡＰが走行中か否かチエツクし、チエ
ツク結果を当該ＡＰに通知する。ＡＰでは、Ａ、 Ｐ走
行状態通知サブルーチン１３から自分より優先度の高い
ＡＰが未走行の旨の通知を受取ると処理を続行するが、
自分より優先度の高いＡ、 Ｐが走行中の旨の通知を受
取ると、区切りの良い所で処理を打ち切り、占有中の各
種資源を解放し、走行権を明は渡す。
以下に処理の具体例を示す。いま、ＡＰ優先度−覧表１
１には、第２図のようにＡＰ−八〜Ｚの優先度があらか
じめ定義されているとする。時刻■でＡＰ−Ｂ （優先
度４）に起動をかけ、時刻■てＡ、Ｐ−Ｃ（優先度７）
に起動をかけ、さらに時刻■でＡＰ−Ａ （優先度２）
に起動をかけた場合、ＡＰ走行状態管理表１２は第３図
のように遷移する。この場合の時間経過を第４図に示す
。
１には、第２図のようにＡＰ−八〜Ｚの優先度があらか
じめ定義されているとする。時刻■でＡＰ−Ｂ （優先
度４）に起動をかけ、時刻■てＡ、Ｐ−Ｃ（優先度７）
に起動をかけ、さらに時刻■でＡＰ−Ａ （優先度２）
に起動をかけた場合、ＡＰ走行状態管理表１２は第３図
のように遷移する。この場合の時間経過を第４図に示す
。
ここで、例えばＡ、Ｐ−Ｂ（優先度４）に着目した場合
、ＡＰＰ行状態通知サブルーチン１３は該Ａ、 Ｐ −
Ｂに対し、ＡＰ走行状態の問合せがあると、時刻■〜■
の間では自分より優先度の高いＡＰは未走行の旨を通知
し、時刻■以降では自分より優先度の高いＡＰが走行中
の旨を通知してくる。これにより、Ａ、 Ｐ −Ｂは時
刻■までは処理を続行し、時刻■になると１区切りの良
い所で処理を打ち切り、占有中の資源を解放し、速やか
に走行権を明は渡すことになる。なお、処理を打ち切っ
た場合、その旨が依頼元へ通知されるため、依頼元では
、適当な時期を見て再び処理依頼を行えばよい。
、ＡＰＰ行状態通知サブルーチン１３は該Ａ、 Ｐ −
Ｂに対し、ＡＰ走行状態の問合せがあると、時刻■〜■
の間では自分より優先度の高いＡＰは未走行の旨を通知
し、時刻■以降では自分より優先度の高いＡＰが走行中
の旨を通知してくる。これにより、Ａ、 Ｐ −Ｂは時
刻■までは処理を続行し、時刻■になると１区切りの良
い所で処理を打ち切り、占有中の資源を解放し、速やか
に走行権を明は渡すことになる。なお、処理を打ち切っ
た場合、その旨が依頼元へ通知されるため、依頼元では
、適当な時期を見て再び処理依頼を行えばよい。
第５図は、あるＡＰからＡＰ走行状態の間合せかあった
場合のＡ Ｐ走行状態通知サブルーチン１３の処理フロ
ーである。あるＡＩ）かｌ−１ＡＰ７￥行状態の間合せ
があると、ＡＰ走行状態管理表１２を参照して、走行中
のＡＰＰ先権し／・、ルの内、最も高い優先度レノベル
Ｌ ｒ ｕ ｒ＋を得る（ステップ、ＪＯｌ）。次に、
ＡＰ優先度−覧表１１を参照して。
場合のＡ Ｐ走行状態通知サブルーチン１３の処理フロ
ーである。あるＡＩ）かｌ−１ＡＰ７￥行状態の間合せ
があると、ＡＰ走行状態管理表１２を参照して、走行中
のＡＰＰ先権し／・、ルの内、最も高い優先度レノベル
Ｌ ｒ ｕ ｒ＋を得る（ステップ、ＪＯｌ）。次に、
ＡＰ優先度−覧表１１を参照して。
間合せ元ＡＰの優先度レバルＬ８Ｆ＋を得る（ステップ
５０２：＋、そして、Ｌ ｒ ｕ Ｉ〕と１．、、 、
′３＞）’；ｒ比較し、その結果を間合せ元ＡＰに通知
する（ステップ５０３）、以上の処理を各ＡＰから問合
せがある度に実行する。
５０２：＋、そして、Ｌ ｒ ｕ Ｉ〕と１．、、 、
′３＞）’；ｒ比較し、その結果を間合せ元ＡＰに通知
する（ステップ５０３）、以上の処理を各ＡＰから問合
せがある度に実行する。
なお、実施例では、ＡＰに対する他ＡＰの走行状態の通
知は、各Ａ、 Ｐからの問合せを契機で起動がかる特別
のサブルーチン（ＡＰ走走行状態通知サブルーソノを設
けることで行うとし、だが、通常のＡ、 Ｐに対する各
種サブルーチンのリターン情報として返却する方法も考
えられる。
知は、各Ａ、 Ｐからの問合せを契機で起動がかる特別
のサブルーチン（ＡＰ走走行状態通知サブルーソノを設
けることで行うとし、だが、通常のＡ、 Ｐに対する各
種サブルーチンのリターン情報として返却する方法も考
えられる。
［発明の効果］
以上説明したように１本発明によれば、各ＡＰに他の優
先ＡＰの走行状況を知らせるごとで、走行権を他のＡＰ
に明は渡す前に、占有資源の解放が可能となり、ＡＰの
多重走行性の向上を図ることができる。さらに、ＡＰ走
行状態管理表の優先度を示すエントリ数を増やすことで
、Ｏ８に依存することなく、優先度のレベルを容易に無
制限に増やすことが可能である。
先ＡＰの走行状況を知らせるごとで、走行権を他のＡＰ
に明は渡す前に、占有資源の解放が可能となり、ＡＰの
多重走行性の向上を図ることができる。さらに、ＡＰ走
行状態管理表の優先度を示すエントリ数を増やすことで
、Ｏ８に依存することなく、優先度のレベルを容易に無
制限に増やすことが可能である。
第１図は本発明のプログラム優先実行制御方式の一実施
例の構成図、第２図はＡＰ優先度−覧表の一例を示す図
、第３図はＡＰ走行状態管理表の遷移を示す図、第４図
は時間経過を示す図、第５図はＡＰＰ行状態通知サブル
ーチンの処理フローを示す図である。 １０・・・ＡＰ振分は部、 １１・・・ＡＰ優先度−覧表、 １２・・ＡＰ走行状態管理表、 １３・・・ＡＰＰ行状態通知サブルーチン。 第１図 碍 １ ｆ 丁
例の構成図、第２図はＡＰ優先度−覧表の一例を示す図
、第３図はＡＰ走行状態管理表の遷移を示す図、第４図
は時間経過を示す図、第５図はＡＰＰ行状態通知サブル
ーチンの処理フローを示す図である。 １０・・・ＡＰ振分は部、 １１・・・ＡＰ優先度−覧表、 １２・・ＡＰ走行状態管理表、 １３・・・ＡＰＰ行状態通知サブルーチン。 第１図 碍 １ ｆ 丁
Claims (1)
- （１）マルチタスク、マルチプログラム走行環境のデー
タ処理システムにおいて、 走行中のプログラムの実行優先度を管理する手段と、個
々のプログラムに自分より優先度の高いプログラムの走
行有無を通知する手段を設け、 個々のプログラムは、上記通知された情報を基に処理の
続行可否を判断することを特徴とするプログラム優先実
行制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32141790A JPH04199232A (ja) | 1990-11-26 | 1990-11-26 | プログラム優先実行制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32141790A JPH04199232A (ja) | 1990-11-26 | 1990-11-26 | プログラム優先実行制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04199232A true JPH04199232A (ja) | 1992-07-20 |
Family
ID=18132317
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32141790A Pending JPH04199232A (ja) | 1990-11-26 | 1990-11-26 | プログラム優先実行制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04199232A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06332724A (ja) * | 1993-05-20 | 1994-12-02 | Fuji Facom Corp | オブジェクト指向型システムにおける論理的単位の実装方式、及び実行多重度制御方式、並びに実行優先度制御方式 |
-
1990
- 1990-11-26 JP JP32141790A patent/JPH04199232A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH06332724A (ja) * | 1993-05-20 | 1994-12-02 | Fuji Facom Corp | オブジェクト指向型システムにおける論理的単位の実装方式、及び実行多重度制御方式、並びに実行優先度制御方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5586318A (en) | Method and system for managing ownership of a released synchronization mechanism | |
| US6779182B1 (en) | Real time thread dispatcher for multiprocessor applications | |
| US6754690B2 (en) | Method for time partitioned application scheduling in a computer operating system | |
| Huang et al. | On Using Priority Inheritance In Real-Time Databases. | |
| US7065766B2 (en) | Apparatus and method for load balancing of fixed priority threads in a multiple run queue environment | |
| US5630128A (en) | Controlled scheduling of program threads in a multitasking operating system | |
| US5333319A (en) | Virtual storage data processor with enhanced dispatching priority allocation of CPU resources | |
| US6430594B1 (en) | Real-time operating system and a task management system therefor | |
| EP0527392A2 (en) | Preemptive and non pre-emptive scheduling and executing of program threads in a multitasking operating system | |
| EP0425320A2 (en) | Multiprocessor system and process synchronisation method therefor | |
| US20030037091A1 (en) | Task scheduling device | |
| JP2000330807A (ja) | 複数のプロセッサで同時にスレッドの実行を開始させる方法及びその装置並びにコンピュータ可読記録媒体 | |
| US6738846B1 (en) | Cooperative processing of tasks in a multi-threaded computing system | |
| US5526521A (en) | Method and system for process scheduling from within a current context and switching contexts only when the next scheduled context is different | |
| JPH0954699A (ja) | 計算機のプロセススケジューラ | |
| US6721948B1 (en) | Method for managing shared tasks in a multi-tasking data processing system | |
| US4945470A (en) | Hierarchy multi-processor system and control method therefor | |
| GB2308040A (en) | Telecommunications system | |
| JPH0628323A (ja) | プロセス実行制御方法 | |
| JPH04199232A (ja) | プログラム優先実行制御方式 | |
| JPH05250188A (ja) | プロセスのプライオリティ制御方式 | |
| JP3862293B2 (ja) | 情報処理方法とその装置 | |
| JP2693916B2 (ja) | タスクスケジュール方法 | |
| JPH09160790A (ja) | タスクスケジュール装置及びタスクスケジュール方法 | |
| JPH02204838A (ja) | タスク優先順位管理方式 |