JPS6342293B2 - - Google Patents
Info
- Publication number
- JPS6342293B2 JPS6342293B2 JP56186511A JP18651181A JPS6342293B2 JP S6342293 B2 JPS6342293 B2 JP S6342293B2 JP 56186511 A JP56186511 A JP 56186511A JP 18651181 A JP18651181 A JP 18651181A JP S6342293 B2 JPS6342293 B2 JP S6342293B2
- Authority
- JP
- Japan
- Prior art keywords
- address
- program
- written
- control block
- executed
- 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
Links
- 238000007726 management method Methods 0.000 claims description 7
- 238000000034 method Methods 0.000 claims description 5
- 230000008034 disappearance Effects 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 8
- 238000007796 conventional method Methods 0.000 description 6
- 230000008521 reorganization Effects 0.000 description 2
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W99/00—Subject matter not provided for in other groups of this subclass
-
- 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/461—Saving or restoring of program or task context
Description
【発明の詳細な説明】
本発明はプログラムのTASKスケジユールを
管理する処理順序管理方式に関する。
管理する処理順序管理方式に関する。
複数プログラムの実行を、タスク（TASK）
の概念によつて管理するタスク管理方式が広く知
られている。従来のタスクスケジユール管理方式
は、プログラムに対応するタスク制御ブロツク
（TCB）を設け、このTCBに基づいてタスクの
スケジユール（待ち行列）を管理する。従来の管
理方式を図によつて説明する。第１図は従来方式
の説明図であり、１，２，３，４はタスク制御ブ
ロツク（TCB）、A1，A2，A3，A4はプログラム
の配置アドレス、Ｅ，Ｈは欄、L1，L2，L3，L4
はリンク欄、P1，P2，P3，P4はプログラム、QT
はキユーターミナル、S1，S2，S3，S4はステータ
ス情報、T1，T2，T3，T4はTCBのアドレスで
ある。第１図において、TCB１〜３には、プロ
グラムP1〜P3の配置アドレスA1〜A3と、ステー
タス情報S1〜S3とが書込まれており、また各
TCB１及び２のリンク欄L1及びL2には、それぞ
れ次に実行されるべきプログラム対応TCBのア
ドレス（T2，T3）が書込まれてリンクされてい
る。キユーテーブルQTの欄Ｈには、最初に実行
される先頭タスクの制御ブロツク（TCB１）の
アドレスT1が格納され、また欄Ｅには最終タス
クの制御ブロツク（TCB３）のアドレスT3が格
納されている。従つてTCBは、TCB１からTCB
３への順序で採り上げられ、この順序でプログラ
ムP1〜P3が実行されることになる。さて、この
ような状態において新たにタスクが発生した場合
（換言すれば実行さるべきプログラムP4を生じた
とき）、TCB４を前記TCBリンクに挿入する必
要があり、これには次の処理手順を必要とする。
の概念によつて管理するタスク管理方式が広く知
られている。従来のタスクスケジユール管理方式
は、プログラムに対応するタスク制御ブロツク
（TCB）を設け、このTCBに基づいてタスクの
スケジユール（待ち行列）を管理する。従来の管
理方式を図によつて説明する。第１図は従来方式
の説明図であり、１，２，３，４はタスク制御ブ
ロツク（TCB）、A1，A2，A3，A4はプログラム
の配置アドレス、Ｅ，Ｈは欄、L1，L2，L3，L4
はリンク欄、P1，P2，P3，P4はプログラム、QT
はキユーターミナル、S1，S2，S3，S4はステータ
ス情報、T1，T2，T3，T4はTCBのアドレスで
ある。第１図において、TCB１〜３には、プロ
グラムP1〜P3の配置アドレスA1〜A3と、ステー
タス情報S1〜S3とが書込まれており、また各
TCB１及び２のリンク欄L1及びL2には、それぞ
れ次に実行されるべきプログラム対応TCBのア
ドレス（T2，T3）が書込まれてリンクされてい
る。キユーテーブルQTの欄Ｈには、最初に実行
される先頭タスクの制御ブロツク（TCB１）の
アドレスT1が格納され、また欄Ｅには最終タス
クの制御ブロツク（TCB３）のアドレスT3が格
納されている。従つてTCBは、TCB１からTCB
３への順序で採り上げられ、この順序でプログラ
ムP1〜P3が実行されることになる。さて、この
ような状態において新たにタスクが発生した場合
（換言すれば実行さるべきプログラムP4を生じた
とき）、TCB４を前記TCBリンクに挿入する必
要があり、これには次の処理手順を必要とする。
最終TCBのリンク欄L3に、TCB４のアドレ
スT4を書込む。
スT4を書込む。
キユーターミナルQTの欄ＥのアドレスT3を
アドレスT4に書き替える。
アドレスT4に書き替える。
以上のように従来方式では、新たにタスクが発
生した場合、リンク再編成のために上記の項及
び項の処理手順を必要とするが、項の処理手
順を省略することができれば、処理システムの処
理効率を著しく向上することが可能となる。
生した場合、リンク再編成のために上記の項及
び項の処理手順を必要とするが、項の処理手
順を省略することができれば、処理システムの処
理効率を著しく向上することが可能となる。
本発明は上記の点に着目したものであり、リン
クの再編成を不要とする処理順序管理方式の提供
を目的とする。
クの再編成を不要とする処理順序管理方式の提供
を目的とする。
本発明は、複数のプログラムの実行順序を管理
する方式において、第１のデータ欄に書き込まれ
たアドレス情報により所定の方向にかつ環状にリ
ンクされ、第２のデータ欄に実行待ちプログラム
の配置アドレスが書き込まれ、第３のデータ欄に
前記実行待ちプログラムの実行に関わる状態情報
が書き込まれる第２の制御ブロツクを複数個用意
し、更に実行待ちとなつている前記プログラムの
第１実行待ちプログラムを記載する前記第２の制
御ブロツクのアドレスと、ジヨブの発生に伴うプ
ログラムの記載待ちとなつている前記第２の制御
ブロツクのアドレスを両者ともに記載する第１の
制御ブロツクとを設け、前記プログラムの実行順
序をジヨブの発生と消滅に基づいて前記第２の制
御ブロツクのリンクした方向に指定を更新するよ
うに構成されていることを特徴とする処理順序管
理方式である。
する方式において、第１のデータ欄に書き込まれ
たアドレス情報により所定の方向にかつ環状にリ
ンクされ、第２のデータ欄に実行待ちプログラム
の配置アドレスが書き込まれ、第３のデータ欄に
前記実行待ちプログラムの実行に関わる状態情報
が書き込まれる第２の制御ブロツクを複数個用意
し、更に実行待ちとなつている前記プログラムの
第１実行待ちプログラムを記載する前記第２の制
御ブロツクのアドレスと、ジヨブの発生に伴うプ
ログラムの記載待ちとなつている前記第２の制御
ブロツクのアドレスを両者ともに記載する第１の
制御ブロツクとを設け、前記プログラムの実行順
序をジヨブの発生と消滅に基づいて前記第２の制
御ブロツクのリンクした方向に指定を更新するよ
うに構成されていることを特徴とする処理順序管
理方式である。
以下、本発明を図面によつて説明する。第２図
は本発明の一実施例を説明するブロツク図、第３
図は本発明の一実施例の処理を説明するブロツク
図であり、B1，B2，B3は制御ブロツク（b1，b2，
b3）のアドレス、b1，b2，b3は制御ブロツク、Ｃ
はカウンタ欄、Ｅ，ＨはTCBのアドレスを示す
欄、K1，K2，K3はプログラム配置アドレス記入
欄、その他は第１図と同一である。第２図に示す
ように本発明はタスク制御ブロツク（b1〜b3）に
予め全体で一次元リスト、特に環状のリストを持
つリンクを設けたことを特徴とする。この制御ブ
ロツクの数は、処理システムで発生するタスクの
最大数をカバーできるものとする。実施例では制
御ブロツク数を３個（b1〜b3）とし、プログラム
の最大数も３個（P1〜P3）とする。第２図にお
ける制御ブロツクb1〜b3のリンク欄L1〜L3には、
図示のように次の制御ブロツクのアドレスが予め
格納される事でリンクされている。例えば制御ブ
ロツクb1のリンク欄L1には、制御ブロツクb2のア
ドレスB2が格納されている。そして最後の制御
ブロツクb2のリンク欄L3には、先頭の制御ブロツ
クb1のアドレスB1が格納されているので、環状
にリンクされていることになる。またキユーター
ミナルQTのカウンタ欄Ｃは実行待ちタスク数の
カウンタである。このカウンタ欄Ｃが「０」の場
合には、実行すべきジヨブ、つまりタスクが存在
しないことを示すものとする。従つてキユーター
ミナルQTの欄Ｈに設定されたアドレスB1により
制御ブロツクb1が設定されても、第２図の場合に
は、プログラムの実行は行われない。しかし実行
すべきタスクが発生した（例えばプログラムP1
の実行が必要となつた）場合には、プログラム
P1の配置アドレスA1を制御ブロツクb1のアドレ
ス欄K1にセツトすれば、プログラムP1がタスク
として採り上げられ、実行待ち状態にされること
になる。
は本発明の一実施例を説明するブロツク図、第３
図は本発明の一実施例の処理を説明するブロツク
図であり、B1，B2，B3は制御ブロツク（b1，b2，
b3）のアドレス、b1，b2，b3は制御ブロツク、Ｃ
はカウンタ欄、Ｅ，ＨはTCBのアドレスを示す
欄、K1，K2，K3はプログラム配置アドレス記入
欄、その他は第１図と同一である。第２図に示す
ように本発明はタスク制御ブロツク（b1〜b3）に
予め全体で一次元リスト、特に環状のリストを持
つリンクを設けたことを特徴とする。この制御ブ
ロツクの数は、処理システムで発生するタスクの
最大数をカバーできるものとする。実施例では制
御ブロツク数を３個（b1〜b3）とし、プログラム
の最大数も３個（P1〜P3）とする。第２図にお
ける制御ブロツクb1〜b3のリンク欄L1〜L3には、
図示のように次の制御ブロツクのアドレスが予め
格納される事でリンクされている。例えば制御ブ
ロツクb1のリンク欄L1には、制御ブロツクb2のア
ドレスB2が格納されている。そして最後の制御
ブロツクb2のリンク欄L3には、先頭の制御ブロツ
クb1のアドレスB1が格納されているので、環状
にリンクされていることになる。またキユーター
ミナルQTのカウンタ欄Ｃは実行待ちタスク数の
カウンタである。このカウンタ欄Ｃが「０」の場
合には、実行すべきジヨブ、つまりタスクが存在
しないことを示すものとする。従つてキユーター
ミナルQTの欄Ｈに設定されたアドレスB1により
制御ブロツクb1が設定されても、第２図の場合に
は、プログラムの実行は行われない。しかし実行
すべきタスクが発生した（例えばプログラムP1
の実行が必要となつた）場合には、プログラム
P1の配置アドレスA1を制御ブロツクb1のアドレ
ス欄K1にセツトすれば、プログラムP1がタスク
として採り上げられ、実行待ち状態にされること
になる。
上記のアドレスA1の設定手順を第３図によつ
て説明する。第３図ａは初期状態を示し、タスク
（例えばプログラムP1）が発生した場合には、第
２図におけるプログラムP1の配置アドレスA1を、
制御ブロツクb1のアドレス欄K1に書き込む。ま
たキユーターミナルQTの欄ＥのアドレスB1をア
ドレスB2に、またカウンタ欄Ｃ「０」から「１」
に書替える。従つて第３図ｂに示すようにリンク
結合状態となる。次はプログラムP2の実行（タ
スクの発生）が必要となつた場合には、第３図ｃ
に示すように、制御ブロツクb2のアドレス欄K2
にプログラムP2の配置アドレスA2を書き込み、
またキユーターミナルQTの欄ＥのアドレスをB2
からB3に、またカウンタ欄Ｃを「１」から「２」
に書替える。このように新たにタスクが発生した
場合には、そのタスクに関わるプログラムのアド
レスを制御ブロツク（b1〜b2）に設定し、キユー
ターミナルの最終タスクのアドレスデータを（Ｅ
欄の値）を更新するのみでよい。一方制御ブロツ
クに繋がれたプログラムP1の待ち状態が解除さ
れ実行可能状態になると、現在ポイントしていた
キユーターミナルQTのＨ欄内のTCBb1のアドレ
スB1を次のTCBb2のアドレスB2に更新すること
になる。従来方式では、新たなタスクが発生した
場合には、その新タスクのTCBがリンクされる
旧最終タスクのTCBのリンク用のアドレスデー
タの更新を必要としたが、本発明はこれを省略す
ることができる。
て説明する。第３図ａは初期状態を示し、タスク
（例えばプログラムP1）が発生した場合には、第
２図におけるプログラムP1の配置アドレスA1を、
制御ブロツクb1のアドレス欄K1に書き込む。ま
たキユーターミナルQTの欄ＥのアドレスB1をア
ドレスB2に、またカウンタ欄Ｃ「０」から「１」
に書替える。従つて第３図ｂに示すようにリンク
結合状態となる。次はプログラムP2の実行（タ
スクの発生）が必要となつた場合には、第３図ｃ
に示すように、制御ブロツクb2のアドレス欄K2
にプログラムP2の配置アドレスA2を書き込み、
またキユーターミナルQTの欄ＥのアドレスをB2
からB3に、またカウンタ欄Ｃを「１」から「２」
に書替える。このように新たにタスクが発生した
場合には、そのタスクに関わるプログラムのアド
レスを制御ブロツク（b1〜b2）に設定し、キユー
ターミナルの最終タスクのアドレスデータを（Ｅ
欄の値）を更新するのみでよい。一方制御ブロツ
クに繋がれたプログラムP1の待ち状態が解除さ
れ実行可能状態になると、現在ポイントしていた
キユーターミナルQTのＨ欄内のTCBb1のアドレ
スB1を次のTCBb2のアドレスB2に更新すること
になる。従来方式では、新たなタスクが発生した
場合には、その新タスクのTCBがリンクされる
旧最終タスクのTCBのリンク用のアドレスデー
タの更新を必要としたが、本発明はこれを省略す
ることができる。
以上のように本発明は、タスク発生に伴うアド
レスデータ更新の処理手順が、従来方式より少な
くて済むので処理効率を著しく向上しうる利点を
有する。殊に16ビツトのマイクロプロセツサ、例
えばインテル社の8086のように、アドレス設定に
セグメントとオフセツトの２つのアドレス値によ
り、アドレス計算を行うようなプロセツサでは本
発明によるアドレス設定の処理手順の省略は、極
めて効果的なものとなる。
レスデータ更新の処理手順が、従来方式より少な
くて済むので処理効率を著しく向上しうる利点を
有する。殊に16ビツトのマイクロプロセツサ、例
えばインテル社の8086のように、アドレス設定に
セグメントとオフセツトの２つのアドレス値によ
り、アドレス計算を行うようなプロセツサでは本
発明によるアドレス設定の処理手順の省略は、極
めて効果的なものとなる。
第１図は従来方式を説明するブロツク図、第２
図は本発明の一実施例を説明するブロツク図、第
３図は本発明の一実施例の処理を説明するブロツ
クであり、図中に用いた符号は次の通りである。 １，２，３，４はタスク制御ブロツク（TCB）
A1，A2，A3，A4はプログラムの配置アドレス、
B1，B2，B3は制御ブロツク（b1，b2，b3）のア
ドレス、b1，b2，b3は制御ブロツク、Ｃはカウン
タ欄、Ｅ，ＨはTCBアドレスを示す欄、K1，
K2，K3はプログラム配置アドレス記入欄、L1，
L2，L3，L4はリンク欄、QTはキユーターミナ
ル、S1，S2，S3，S4はステータス情報、T1，T2，
T3，T4はTCBのアドレスを示す。
図は本発明の一実施例を説明するブロツク図、第
３図は本発明の一実施例の処理を説明するブロツ
クであり、図中に用いた符号は次の通りである。 １，２，３，４はタスク制御ブロツク（TCB）
A1，A2，A3，A4はプログラムの配置アドレス、
B1，B2，B3は制御ブロツク（b1，b2，b3）のア
ドレス、b1，b2，b3は制御ブロツク、Ｃはカウン
タ欄、Ｅ，ＨはTCBアドレスを示す欄、K1，
K2，K3はプログラム配置アドレス記入欄、L1，
L2，L3，L4はリンク欄、QTはキユーターミナ
ル、S1，S2，S3，S4はステータス情報、T1，T2，
T3，T4はTCBのアドレスを示す。
Claims (1)
- １ 複数のプログラムの実行順序を管理する方式
において、第１のデータ欄に書き込まれたアドレ
ス情報により所定の方向にかつ環状にリンクさ
れ、第２のデータ欄に実行待ちプログラムの配置
アドレスが書き込まれ、第３のデータ欄に前記実
行待ちプログラムの実行に関わる状態情報が書き
込まれる第２の制御ブロツクを複数個用意し、更
に実行待ちとなつている前記プログラムの第１実
行待ちプログラムを記載する前記第２の制御ブロ
ツクのアドレスと、ジヨブの発生に伴うプログラ
ムの記載待ちとなつている前記第２の制御ブロツ
クのアドレスを両者ともに記載する第１の制御ブ
ロツクとを設け、前記プログラムの実行順序をジ
ヨブの発生と消滅に基づいて前記第２の制御ブロ
ツクのリンクした方向に指定を更新する事を特徴
とする処理順序管理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56186511A JPS5887634A (ja) | 1981-11-20 | 1981-11-20 | 処理順序管理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP56186511A JPS5887634A (ja) | 1981-11-20 | 1981-11-20 | 処理順序管理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5887634A JPS5887634A (ja) | 1983-05-25 |
| JPS6342293B2 true JPS6342293B2 (ja) | 1988-08-23 |
Family
ID=16189778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP56186511A Granted JPS5887634A (ja) | 1981-11-20 | 1981-11-20 | 処理順序管理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5887634A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH034779U (ja) * | 1989-06-06 | 1991-01-17 |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6242238A (ja) * | 1985-08-19 | 1987-02-24 | Nec Corp | 待ち行列記憶装置 |
| JPS638831A (ja) * | 1986-06-28 | 1988-01-14 | Fujitsu Ltd | リング型キユ−管理方式 |
| JPH01173137A (ja) * | 1987-12-26 | 1989-07-07 | Fujitsu Ltd | キユー管理方式 |
| JP2532719B2 (ja) * | 1990-05-15 | 1996-09-11 | 松下電器産業株式会社 | 並列処理プロセッサ |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5556272A (en) * | 1978-10-20 | 1980-04-24 | Hitachi Ltd | Queue control system on load share system |
-
1981
- 1981-11-20 JP JP56186511A patent/JPS5887634A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5556272A (en) * | 1978-10-20 | 1980-04-24 | Hitachi Ltd | Queue control system on load share system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH034779U (ja) * | 1989-06-06 | 1991-01-17 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5887634A (ja) | 1983-05-25 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0052712B1 (en) | Method for identifying a process in a data processing system | |
| US6754848B1 (en) | Method, system and program products for operationally migrating a cluster through emulation | |
| JPS6342293B2 (ja) | ||
| AU653044B2 (en) | Data processing system | |
| JPS63126032A (ja) | プログラム更新制御方式 | |
| JPH0922363A (ja) | タスク構成方式 | |
| JPH0334017A (ja) | 製品自動インストール方式 | |
| JPH036535B2 (ja) | ||
| JPS63247824A (ja) | デ−タエントリ画面定義数の拡張方法 | |
| JPH0667903A (ja) | 擬似的タスクスワッピング方式 | |
| JPH04216135A (ja) | プログラム作成システム | |
| JPH04364559A (ja) | オンラインシステム | |
| JPH02284232A (ja) | 計算機システム | |
| JPS63254541A (ja) | デ−タセツト制御情報更新処理方式 | |
| JPS62191962A (ja) | メツセ−ジ処理方式 | |
| JPS63211834A (ja) | 通信システムのロ−ドモジユ−ル管理プロセツサ | |
| JPH04336639A (ja) | データ書き込み方法 | |
| JPS60214039A (ja) | デ−タ処理装置 | |
| JPH03290732A (ja) | プログラム実行制御方式 | |
| JPH0378035A (ja) | タクス実行制御装置 | |
| JPH04101220A (ja) | プログラム実行制御移行方式 | |
| JPH0675757A (ja) | 仮想空間常駐プログラムのリンク方式 | |
| JPH0334031A (ja) | キューファイル排他制御装置 | |
| JPH0421028A (ja) | レジスタ管理方法 | |
| JPH04119443A (ja) | コンピュータネットワークシステム |