JP2573875B2 - プログラム制御方式 - Google Patents
プログラム制御方式Info
- Publication number
- JP2573875B2 JP2573875B2 JP1161560A JP16156089A JP2573875B2 JP 2573875 B2 JP2573875 B2 JP 2573875B2 JP 1161560 A JP1161560 A JP 1161560A JP 16156089 A JP16156089 A JP 16156089A JP 2573875 B2 JP2573875 B2 JP 2573875B2
- Authority
- JP
- Japan
- Prior art keywords
- task
- state
- activation
- tcb
- waiting
- 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.)
- Expired - Lifetime
Links
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
- G06F9/4881—Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は情報処理装置におけるプログラム制御方式に
関し、特にそのソフトウェアの実行処理方法を規定する
タスク管理機能を用いたプログラム制御方式に関する。
関し、特にそのソフトウェアの実行処理方法を規定する
タスク管理機能を用いたプログラム制御方式に関する。
従来のプログラム制御方式は、実行状態にあるタスク
が待ち状態に遷移する時に次に起動される（待ち状態か
ら実行状態へと遷移する）時の起動アドレスのみを登録
し、待ち状態にあるタスクに起動をかけるタスクの処理
終了後、その起動アドレスに従って待ち状態のタスクに
起動をかけるため、待ち状態のタスクと待ち状態にある
タスクに起動をかけるタスクは１対１の関係にあった。
が待ち状態に遷移する時に次に起動される（待ち状態か
ら実行状態へと遷移する）時の起動アドレスのみを登録
し、待ち状態にあるタスクに起動をかけるタスクの処理
終了後、その起動アドレスに従って待ち状態のタスクに
起動をかけるため、待ち状態のタスクと待ち状態にある
タスクに起動をかけるタスクは１対１の関係にあった。
上述した従来のプログラム制御方式は、ある処理が実
行中に、複数の処理の処理実行終了による起動を待ち合
わせる時、そのプロセス待ち合わせと、待ち合わせの起
動との対応が１対１であるため、待ち合わせを行う処理
は待ち合わせの起動の個数分だけの待ち合わせ処理（実
行→待ち合わせ→起動→実行）を行わなければならず、
処理が複雑になるという欠点がある。
行中に、複数の処理の処理実行終了による起動を待ち合
わせる時、そのプロセス待ち合わせと、待ち合わせの起
動との対応が１対１であるため、待ち合わせを行う処理
は待ち合わせの起動の個数分だけの待ち合わせ処理（実
行→待ち合わせ→起動→実行）を行わなければならず、
処理が複雑になるという欠点がある。
本発明のプログラム制御方式は、実行中の処理の状態
を管理する管理手段（21,22,23）と、該処理が待ち状態
に遷移する際に、複数の起動指示条件を前記管理手段に
登録する登録手段（101,201,301）と、他処理の終了に
よって満たされる起動指示条件と前記登録手段に登録さ
れた複数の起動指示条件とを比較する比較手段（401,40
2）と、前記複数の起動指示条件中に前記他処理の終了
により満たされる起動指示条件と同じものが存在すれば
削除する手段（402）と、前記登録手段に登録された複
数の起動指示条件が全て削除されたか否かにより待ち状
態にある該処理を起動するか否かを判断する手段（40
3）とを有し、複数の処理の動作終了を待って、待ち状
態にある処理を実行状態へと遷移させる（203,303,401
〜404）ことを可能とする。
を管理する管理手段（21,22,23）と、該処理が待ち状態
に遷移する際に、複数の起動指示条件を前記管理手段に
登録する登録手段（101,201,301）と、他処理の終了に
よって満たされる起動指示条件と前記登録手段に登録さ
れた複数の起動指示条件とを比較する比較手段（401,40
2）と、前記複数の起動指示条件中に前記他処理の終了
により満たされる起動指示条件と同じものが存在すれば
削除する手段（402）と、前記登録手段に登録された複
数の起動指示条件が全て削除されたか否かにより待ち状
態にある該処理を起動するか否かを判断する手段（40
3）とを有し、複数の処理の動作終了を待って、待ち状
態にある処理を実行状態へと遷移させる（203,303,401
〜404）ことを可能とする。
第１図は本発明の一実施例を示す流れ図である。処理
Ａは、処理Ｂと処理Ｃの実行結果を待ち合わせるため待
ち状態に遷移し、処理Ｂと処理Ｃの両方からの起動を受
け付けた時点で待ち状態を解除される。
Ａは、処理Ｂと処理Ｃの実行結果を待ち合わせるため待
ち状態に遷移し、処理Ｂと処理Ｃの両方からの起動を受
け付けた時点で待ち状態を解除される。
第２図は同実施例を実現するためのソフトウェアのモ
ジュール構成を示すブロック図である。タスク管理部２
は、タスク制御を要求する処理１の要求により動作し、
要求の種類によりタスク登録制御部3,タスクウェイト制
御部4,タスク起動制御部5,タスク削除制御部６に分類さ
れる。
ジュール構成を示すブロック図である。タスク管理部２
は、タスク制御を要求する処理１の要求により動作し、
要求の種類によりタスク登録制御部3,タスクウェイト制
御部4,タスク起動制御部5,タスク削除制御部６に分類さ
れる。
第３図は第１図，第２図で示すタスク管理を実現する
ための情報を格納するタスクコントロールブロック（以
後TCBと呼ぶ）の一例である。TCBは、実行状態にある処
理の情報を保存するもので、処理起動時にタスク管理部
２のタスク登録制御部３への要求で確保され、その処理
が消滅する時のタスク削除制御部６への要求で削除され
る。第３図に示すTCBにはTCBの有効を示すフラグ７（以
後Ｖビットと呼ぶ）、TCBを取得した処理が現在実行中
であることを示すフラグ８（以後Ｒビットと呼ぶ）、待
ち状態であることを示すフラグ９（以後Ｗビットと呼
ぶ）、実行待ち状態であることを示すフラグ10（以後Ｎ
ビットと呼ぶ）がある。TCBナンバー11は、タスク登録
制御部３に要求を出した処理を保持するTCBの番号であ
る。情報部12には、TCBを既に取得した処理が処理終了
後に満足する条件あるいは待ち状態の処理がその待ち合
わせを解かせるための必要条件（以後、起動指示条件と
呼ぶ）が登録される。起動アドレス部13は、TCBを取得
した処理が待ち状態に遷移した後、起動するアドレスを
保持している。
ための情報を格納するタスクコントロールブロック（以
後TCBと呼ぶ）の一例である。TCBは、実行状態にある処
理の情報を保存するもので、処理起動時にタスク管理部
２のタスク登録制御部３への要求で確保され、その処理
が消滅する時のタスク削除制御部６への要求で削除され
る。第３図に示すTCBにはTCBの有効を示すフラグ７（以
後Ｖビットと呼ぶ）、TCBを取得した処理が現在実行中
であることを示すフラグ８（以後Ｒビットと呼ぶ）、待
ち状態であることを示すフラグ９（以後Ｗビットと呼
ぶ）、実行待ち状態であることを示すフラグ10（以後Ｎ
ビットと呼ぶ）がある。TCBナンバー11は、タスク登録
制御部３に要求を出した処理を保持するTCBの番号であ
る。情報部12には、TCBを既に取得した処理が処理終了
後に満足する条件あるいは待ち状態の処理がその待ち合
わせを解かせるための必要条件（以後、起動指示条件と
呼ぶ）が登録される。起動アドレス部13は、TCBを取得
した処理が待ち状態に遷移した後、起動するアドレスを
保持している。
第１図において処理Ａが起動された時、処理Ａはタス
ク管理部２のタスク登録制御部３に対してTCBの取得を
要求する（ステップ101）。この処理Ａの実行状態ではT
CB上のＲビットがオンである。その後、処理Ａは処理部
B,処理Ｃの実行結果を待つ必要が生じ、処理Ｂと処理Ｃ
の起動（ステップ102,103）をかけ、待ち状態（ステッ
プ105）へと遷移するが、待ち状態に遷移する前に処理
Ａはタスク管理部２のタスク待ち制御部４に対して待ち
状態要求（ウェイト登録）を行う。この時、処理ＡのTC
B上の情報部12に、処理Ａが起動を再開するために必要
な、他の処理の起動指示条件を全て登録（ステップ10
4）すると同時にＲビットをリセット,Wビットをセット
する。以後この登録された複数の起動指示条件のAND条
件を起動条件と呼ぶこととする。また、処理Ａの起動条
件を満足した後に起動されるアドレスをTCB21の起動ア
ドレス部13に格納する。その後、処理Ａは待ち状態にな
る。
ク管理部２のタスク登録制御部３に対してTCBの取得を
要求する（ステップ101）。この処理Ａの実行状態ではT
CB上のＲビットがオンである。その後、処理Ａは処理部
B,処理Ｃの実行結果を待つ必要が生じ、処理Ｂと処理Ｃ
の起動（ステップ102,103）をかけ、待ち状態（ステッ
プ105）へと遷移するが、待ち状態に遷移する前に処理
Ａはタスク管理部２のタスク待ち制御部４に対して待ち
状態要求（ウェイト登録）を行う。この時、処理ＡのTC
B上の情報部12に、処理Ａが起動を再開するために必要
な、他の処理の起動指示条件を全て登録（ステップ10
4）すると同時にＲビットをリセット,Wビットをセット
する。以後この登録された複数の起動指示条件のAND条
件を起動条件と呼ぶこととする。また、処理Ａの起動条
件を満足した後に起動されるアドレスをTCB21の起動ア
ドレス部13に格納する。その後、処理Ａは待ち状態にな
る。
処理Ａによって起動された処理B,処理Ｃは、処理Ａと
同様にタスク登録制御部に対してTCB取得要求を行う
（ステップ201,301）。この時、処理Ｂと処理ＣのTCBの
情報部12にはそれぞれの起動指示条件を登録する。ここ
で、処理Ａは処理Ｂと処理Ｃの実行結果を期待して待ち
状態へと遷移しているため、処理Ａの起動条件は、処理
B,処理ＣのTCB22,23に登録されているそれぞれの起動指
示条件の双方が揃うことによって満足される。
同様にタスク登録制御部に対してTCB取得要求を行う
（ステップ201,301）。この時、処理Ｂと処理ＣのTCBの
情報部12にはそれぞれの起動指示条件を登録する。ここ
で、処理Ａは処理Ｂと処理Ｃの実行結果を期待して待ち
状態へと遷移しているため、処理Ａの起動条件は、処理
B,処理ＣのTCB22,23に登録されているそれぞれの起動指
示条件の双方が揃うことによって満足される。
起動された処理Ｂは対応動作を実行（ステップ202）
する。この間処理ＢのＲビットはセット状態である。処
理Ｂの動作終了後、処理Ｂはタスク管理部２のタスク起
動制御部５に対してタスク起動要求（ステップ203）を
行う。タスク起動要求を受けたタスク管理部２はＷビッ
トのセットされているTCB21を捜索（ステップ401）し、
その情報部に登録された複数の起動指示条件のうち、処
理ＢのTCB22の情報部に登録してある起動指示条件と同
一のものが存在すればこれを削除（ステップ402）す
る。この時点で、ウェイト状態の処理でTCB21内の起動
指示条件が全て消滅すればTCB内の起動アドレス13から
起動がかけられる。処理Ａの場合は処理Ｂの完了により
起動指示条件の１つ（TCB22中の情報部に記載された処
理Ｂの起動指示条件）を満足したものの、その他の起動
指示条件（TCB23中の情報部に記載された処理Ｃの起動
指示条件）を満たしてはいないので、引き続きウェイト
状態を維持する。タスク起動制御部５はウェイト状態の
処理の中で起動指示条件を全て満足しているものに関し
てはTCB21内の起動アドレスによって処理を起動する
が、満足されていない処理については、TCB21の情報部1
2より起動指示条件のうち満足しているものだけを削除
し、タスク制御処理を続行する。その後、処理Ｂはタス
ク管理部２のタスク削除制御部６に対してTCB22の削除
（ステップ204）を要求して処理を終了する。
する。この間処理ＢのＲビットはセット状態である。処
理Ｂの動作終了後、処理Ｂはタスク管理部２のタスク起
動制御部５に対してタスク起動要求（ステップ203）を
行う。タスク起動要求を受けたタスク管理部２はＷビッ
トのセットされているTCB21を捜索（ステップ401）し、
その情報部に登録された複数の起動指示条件のうち、処
理ＢのTCB22の情報部に登録してある起動指示条件と同
一のものが存在すればこれを削除（ステップ402）す
る。この時点で、ウェイト状態の処理でTCB21内の起動
指示条件が全て消滅すればTCB内の起動アドレス13から
起動がかけられる。処理Ａの場合は処理Ｂの完了により
起動指示条件の１つ（TCB22中の情報部に記載された処
理Ｂの起動指示条件）を満足したものの、その他の起動
指示条件（TCB23中の情報部に記載された処理Ｃの起動
指示条件）を満たしてはいないので、引き続きウェイト
状態を維持する。タスク起動制御部５はウェイト状態の
処理の中で起動指示条件を全て満足しているものに関し
てはTCB21内の起動アドレスによって処理を起動する
が、満足されていない処理については、TCB21の情報部1
2より起動指示条件のうち満足しているものだけを削除
し、タスク制御処理を続行する。その後、処理Ｂはタス
ク管理部２のタスク削除制御部６に対してTCB22の削除
（ステップ204）を要求して処理を終了する。
以下処理Ｃも処理Ｂと同様に対応処理（ステップ30
2）終了後にタスク起動制御部５に対して要求を出す
（ステップ303）。タスク起動制御部５は処理Ｂの時と
同様に、ＷビットのセットされているTCB21の中から処
理Ｃに関する起動指示条件を削除する。
2）終了後にタスク起動制御部５に対して要求を出す
（ステップ303）。タスク起動制御部５は処理Ｂの時と
同様に、ＷビットのセットされているTCB21の中から処
理Ｃに関する起動指示条件を削除する。
実施例においてはこの時点で処理Ａの起動指示条件は
全て削除されたので起動条件が満たされたことになる。
その後タスク起動制御部５は処理ＡのTCB21内の起動ア
ドレスに従って、処理Ａを起動（ステップ404）させ
る。このとき、処理ＡのTCB21ではＷビットがリセット,
Nビットがセットされる（待ち状態から実行待ち状態に
遷移）。処理Ｃは、その後タスク削除制御部６に対して
TCB23からの削除（ステップ304）を要求し処理を終了す
る。その後、処理Ａは実行状態となり処理を開始する。
全て削除されたので起動条件が満たされたことになる。
その後タスク起動制御部５は処理ＡのTCB21内の起動ア
ドレスに従って、処理Ａを起動（ステップ404）させ
る。このとき、処理ＡのTCB21ではＷビットがリセット,
Nビットがセットされる（待ち状態から実行待ち状態に
遷移）。処理Ｃは、その後タスク削除制御部６に対して
TCB23からの削除（ステップ304）を要求し処理を終了す
る。その後、処理Ａは実行状態となり処理を開始する。
以上のように、本発明においては、処理が待ち状態に
遷移する前に、本処理が実行中保持される本処理特有の
状態情報に待ち状態から起動されるときの複数の起動指
示条件および次に起動されるアドレスを登録し、他の処
理の処理終了によって起動指示条件の１つが満たされる
毎にこれを削除し、全ての起動指示条件が削除されたこ
とを起動の条件として状態情報内の起動アドレスに従い
待ち状態を解除する。これにより１回の待ち合わせ処理
において複数の処理を待ち合わせることが可能となり、
プログラム構成が簡易化され、処理の高速化が実現され
るという効果を奏する。
遷移する前に、本処理が実行中保持される本処理特有の
状態情報に待ち状態から起動されるときの複数の起動指
示条件および次に起動されるアドレスを登録し、他の処
理の処理終了によって起動指示条件の１つが満たされる
毎にこれを削除し、全ての起動指示条件が削除されたこ
とを起動の条件として状態情報内の起動アドレスに従い
待ち状態を解除する。これにより１回の待ち合わせ処理
において複数の処理を待ち合わせることが可能となり、
プログラム構成が簡易化され、処理の高速化が実現され
るという効果を奏する。
第１図は本発明の一実施例を示すフローチャート、第２
図は同実施例におけるモジュール構成を示すブロック
図、第３図は同実施例におけるタスクコントロールブロ
ックを例示する図である。 １……タスク制御要求処理、２……タスク管理部、３…
…タスク登録制御部、４……タスク待ち制御部、５……
タスク起動制御部、６……タスク制御制御部、７……TC
Bの有効を示すフラグ、８……TCBを取得した処理ラン
（実行）状態、９……TCBを取得した処理がウェイト
（待ち）状態であることを示すフラグ、10……TCBを取
得した処理が待ち状態から実行状態に遷移する間を示す
レディーフラグ、11……TCBナンバー、12……情報部、1
3……起動アドレス部
図は同実施例におけるモジュール構成を示すブロック
図、第３図は同実施例におけるタスクコントロールブロ
ックを例示する図である。 １……タスク制御要求処理、２……タスク管理部、３…
…タスク登録制御部、４……タスク待ち制御部、５……
タスク起動制御部、６……タスク制御制御部、７……TC
Bの有効を示すフラグ、８……TCBを取得した処理ラン
（実行）状態、９……TCBを取得した処理がウェイト
（待ち）状態であることを示すフラグ、10……TCBを取
得した処理が待ち状態から実行状態に遷移する間を示す
レディーフラグ、11……TCBナンバー、12……情報部、1
3……起動アドレス部
Claims (1)
- 【請求項１】実行中の処理の状態を管理する管理手段
と、該処理が待ち状態に遷移する際に、複数の起動指示
条件を前記管理手段に登録する登録手段と、他処理の終
了によって満たされる起動指示条件と前記登録手段に登
録された複数の起動指示条件とを比較する比較手段と、
前記複数の起動指示条件中に前記他処理の終了により満
たされる起動指示条件と同じものが存在すれば削除する
手段と、前記登録手段に登録された複数の起動指示条件
が全て削除されたか否かにより待ち状態にある該処理を
起動するか否かを判断する手段とを有し、複数の処理の
動作終了を待って、待ち状態にある処理を実行状態へと
遷移させることを特徴とするプログラム制御方式。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1161560A JP2573875B2 (ja) | 1989-06-23 | 1989-06-23 | プログラム制御方式 |
| FR9007949A FR2648927B1 (fr) | 1989-06-23 | 1990-06-25 | Methode et arrangement de controle des programmes de gestion des taches |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1161560A JP2573875B2 (ja) | 1989-06-23 | 1989-06-23 | プログラム制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0325624A JPH0325624A (ja) | 1991-02-04 |
| JP2573875B2 true JP2573875B2 (ja) | 1997-01-22 |
Family
ID=15737431
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1161560A Expired - Lifetime JP2573875B2 (ja) | 1989-06-23 | 1989-06-23 | プログラム制御方式 |
Country Status (2)
| Country | Link |
|---|---|
| JP (1) | JP2573875B2 (ja) |
| FR (1) | FR2648927B1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3245500B2 (ja) * | 1994-04-28 | 2002-01-15 | エヌイーシーマイクロシステム株式会社 | マルチプログラミングにおける事象管理方式 |
| JP2718377B2 (ja) * | 1994-10-07 | 1998-02-25 | 日本電気株式会社 | 子タスク終了待ち合わせシステム |
| JP4812320B2 (ja) * | 2005-04-04 | 2011-11-09 | 三菱電機株式会社 | 吹出装置、吹出装置の床下取付構造並びに室内温度調整システム |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6073746A (ja) * | 1983-09-30 | 1985-04-25 | Hitachi Ltd | 情報処理システムおよびプロセス実行制御方式 |
| DE3752059T2 (de) * | 1986-10-29 | 1997-08-14 | United Technologies Corp | Ereignisgesteuertes Exekutivprogramm |
-
1989
- 1989-06-23 JP JP1161560A patent/JP2573875B2/ja not_active Expired - Lifetime
-
1990
- 1990-06-25 FR FR9007949A patent/FR2648927B1/fr not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| FR2648927B1 (fr) | 1993-11-12 |
| FR2648927A1 (fr) | 1990-12-28 |
| JPH0325624A (ja) | 1991-02-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8190857B2 (en) | Deleting a shared resource node after reserving its identifier in delete pending queue until deletion condition is met to allow continued access for currently accessing processor | |
| JP3701816B2 (ja) | タスク終了を通知する方法および装置 | |
| US7752399B2 (en) | Exclusion control method and information processing apparatus | |
| JP2573875B2 (ja) | プログラム制御方式 | |
| US7234142B1 (en) | Task processing system | |
| JP4238490B2 (ja) | データベース管理方法およびシステム | |
| JPH0981438A (ja) | クライアントサーバシステムにおける自動排他制御システム | |
| JPH09330240A (ja) | 資源排他制御方式 | |
| CN109710690B (zh) | 一种业务驱动计算方法及系统 | |
| JPH07114470A (ja) | 共有データ管理システム | |
| JPH0580993A (ja) | ジヨブ実行順序制御方式 | |
| JP3003759B2 (ja) | ジョブ制御方式 | |
| JP3360012B2 (ja) | データ処理方法および装置、情報記憶媒体 | |
| JPH064321A (ja) | 割り込み管理方式 | |
| JP2003288219A (ja) | タイマ管理方式及びタイマ管理プログラム | |
| JPH0414161A (ja) | トランザクション処理システム | |
| JPS63196956A (ja) | フアイル排他方式 | |
| JPH0619726A (ja) | 共有資源の排他制御方法 | |
| JP2001014156A (ja) | 分散オブジェクトの動的切り替え方法 | |
| JPH0713862A (ja) | アプリケーションプログラムの起動手段 | |
| JP2001101193A (ja) | 横断検索結果の取得方法および文書検索システムおよび横断検索プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| JPH11184716A (ja) | キュー管理方式 | |
| JPH0293951A (ja) | フアイル割当て管理方式 | |
| JPH06301556A (ja) | キュー実行管理方法 | |
| JPH07175762A (ja) | 分散処理システムにおけるジョブスケジューリング方法 |