JPS5887634A - 処理順序管理方式 - Google Patents
処理順序管理方式Info
- Publication number
- JPS5887634A JPS5887634A JP56186511A JP18651181A JPS5887634A JP S5887634 A JPS5887634 A JP S5887634A JP 56186511 A JP56186511 A JP 56186511A JP 18651181 A JP18651181 A JP 18651181A JP S5887634 A JPS5887634 A JP S5887634A
- Authority
- JP
- Japan
- Prior art keywords
- address
- program
- task
- control block
- written
- 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.)
- Granted
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明はグ調グツムのTASKスケジェールを管理する
処ms序管理方式に関するO 複数のプログラムの実行を、タスク(TASK)の概、
tKようて管理するタスク管理方式が広く知られている
。従来のタスクスケジ一−ル管理方式は、プログラムに
対応するタスク制御ブロック(TCB)1−設け、こ0
TCHに基づいてタスクのスケジェール(待ち行列)f
管理する。従来の管理方式を図によりて説明する6@1
図は従来方式の説明図であり、1* L 3*
4Fiタスク制御ブロツク(TCB)、A1.A自@
Am @ Amけプログラムの配置アドレス、E、Hは
欄、Ll、L雪L・、L番はりンク橢、P*e P@
= P*−P番はプログラム、QTFiキエーターミナ
ル、Sl。
処ms序管理方式に関するO 複数のプログラムの実行を、タスク(TASK)の概、
tKようて管理するタスク管理方式が広く知られている
。従来のタスクスケジ一−ル管理方式は、プログラムに
対応するタスク制御ブロック(TCB)1−設け、こ0
TCHに基づいてタスクのスケジェール(待ち行列)f
管理する。従来の管理方式を図によりて説明する6@1
図は従来方式の説明図であり、1* L 3*
4Fiタスク制御ブロツク(TCB)、A1.A自@
Am @ Amけプログラムの配置アドレス、E、Hは
欄、Ll、L雪L・、L番はりンク橢、P*e P@
= P*−P番はプログラム、QTFiキエーターミナ
ル、Sl。
8審581184はステータス情報、T亀、T曾T=−
74はTCBの7)’しxfあルo譲111JCおいて
、TCBI〜3には、プログラムP*〜P−の配置アド
レスAl〜Asと、ステータス情報81〜Saとが書込
まれており、また各’I’CB1及び2のりンク欄La
及びり、には、それぞれ次Kl!行さするべきプログラ
ム対応TCHのアドレス(TI、丁a)が書込オれてり
ンクさ釣ている・キューテーブルQTの*HKは、最初
Km行される先願タスクの制御ブロック[’CB1)の
アドレスTIが格納され、tた欄′EKは最終タスクの
制御ブロック(TCB3)のアドレスTsが格納されて
いる。従うてTCBけ、TCBlからTCB3へO順序
で採り上けられ、この順序でプログラムP1〜Paが嘴
行されるととになる。さて、仁のような状!IIにおい
て新たにタスクが発生した場合(換言すわば奥行さるべ
きプログラムPat生じたとき)、TCB4を前記TC
Bりンクに挿入する必要があり、これには次の処理手l
1IIt必要とする0 ■ 最終TCB 30りンク橢L・に、TCB4のアド
レスT4Vr書込む・ ■ キエーター2ナルQTO欄EのアドレスT・をアド
レスT4に書き替える。
74はTCBの7)’しxfあルo譲111JCおいて
、TCBI〜3には、プログラムP*〜P−の配置アド
レスAl〜Asと、ステータス情報81〜Saとが書込
まれており、また各’I’CB1及び2のりンク欄La
及びり、には、それぞれ次Kl!行さするべきプログラ
ム対応TCHのアドレス(TI、丁a)が書込オれてり
ンクさ釣ている・キューテーブルQTの*HKは、最初
Km行される先願タスクの制御ブロック[’CB1)の
アドレスTIが格納され、tた欄′EKは最終タスクの
制御ブロック(TCB3)のアドレスTsが格納されて
いる。従うてTCBけ、TCBlからTCB3へO順序
で採り上けられ、この順序でプログラムP1〜Paが嘴
行されるととになる。さて、仁のような状!IIにおい
て新たにタスクが発生した場合(換言すわば奥行さるべ
きプログラムPat生じたとき)、TCB4を前記TC
Bりンクに挿入する必要があり、これには次の処理手l
1IIt必要とする0 ■ 最終TCB 30りンク橢L・に、TCB4のアド
レスT4Vr書込む・ ■ キエーター2ナルQTO欄EのアドレスT・をアド
レスT4に書き替える。
以上のように従来方式では、新たにタスクが発生した場
合、リンク再St成のために上紀O■項及び0項の処理
手順を必要とするが、■璃の処理手順を省略することが
できれば、処理システムO処理効率を着しく向上すゐこ
とが可能となるQ本発明は上記の点に着目したものであ
シーリンクの再−成を不要とする処班馳序管理方式の提
供を目的とする。
合、リンク再St成のために上紀O■項及び0項の処理
手順を必要とするが、■璃の処理手順を省略することが
できれば、処理システムO処理効率を着しく向上すゐこ
とが可能となるQ本発明は上記の点に着目したものであ
シーリンクの再−成を不要とする処班馳序管理方式の提
供を目的とする。
本発明は、複数のグーグラムの奥行順序を管理する方式
において、館lのデータ欄に書き込まれたアドレス情報
によシリングされ、第2のデータ11に実行待ちプログ
ラムの配「ドレスが書き込すれ、第3のデータ欄に前記
実行待ちプログラムの実行に関わる状態情報が書き込ま
れる第2の制御ブロックf複数個用意し、更に実行待ち
となっている前記グログラムの第11!行待ち1aグラ
ムを記載すると共にジ曹ブO発生に伴うプロダラムO記
敏待ちとなりている前t!嬉20制御ブqツクOアドレ
ス管記載する第1の制御ブ牌ツクとを設け、前記プログ
ラムの実行順序會ジlプの発生と消滅に基づいて前11
8諏20制御ブロツクのアドレス指定を更新する事で行
う事を特徴とする処理順序管理方式である◎ 以下、本発明を図面によフて説明する。第21111は
本発明の一実施例を説−するブロック図、第3図は本発
明O−一実施例処Il?説明するブロック図であ)、B
、、B、、B番は制御ブロック(t)sb、、b、6の
アドレス−hb、、b、、t)set制御ブロック、C
はカウンタ欄、E、HはTCBのアドレス管示す欄、K
m * Km g Ksけグログラム配量アドレス記入
−1その他は第1図と同一である。第2図に示すように
本発明はタスク制御ブロック(bt〜b自)K予め所定
のリンクを投は喪ことt%像とする。この制御ブロック
tDsIは、処理システムで発生するタスクの最大数を
力、<−できるものとする6!f1施例では制御ブロッ
ク数を3 m (b *〜bs)とし、プログラムの最
大数も3個(Ps〜pa)とするO第2図における制御
ブロックb、−mb、 Oりンク欄り富〜LsKは、図
示のように次の制御ブロックのアドレスが予め格納され
為事でリンクされている。例えば制御ブ訪ツクb、Oリ
ンク−L*KFi−制御ブロックb。
において、館lのデータ欄に書き込まれたアドレス情報
によシリングされ、第2のデータ11に実行待ちプログ
ラムの配「ドレスが書き込すれ、第3のデータ欄に前記
実行待ちプログラムの実行に関わる状態情報が書き込ま
れる第2の制御ブロックf複数個用意し、更に実行待ち
となっている前記グログラムの第11!行待ち1aグラ
ムを記載すると共にジ曹ブO発生に伴うプロダラムO記
敏待ちとなりている前t!嬉20制御ブqツクOアドレ
ス管記載する第1の制御ブ牌ツクとを設け、前記プログ
ラムの実行順序會ジlプの発生と消滅に基づいて前11
8諏20制御ブロツクのアドレス指定を更新する事で行
う事を特徴とする処理順序管理方式である◎ 以下、本発明を図面によフて説明する。第21111は
本発明の一実施例を説−するブロック図、第3図は本発
明O−一実施例処Il?説明するブロック図であ)、B
、、B、、B番は制御ブロック(t)sb、、b、6の
アドレス−hb、、b、、t)set制御ブロック、C
はカウンタ欄、E、HはTCBのアドレス管示す欄、K
m * Km g Ksけグログラム配量アドレス記入
−1その他は第1図と同一である。第2図に示すように
本発明はタスク制御ブロック(bt〜b自)K予め所定
のリンクを投は喪ことt%像とする。この制御ブロック
tDsIは、処理システムで発生するタスクの最大数を
力、<−できるものとする6!f1施例では制御ブロッ
ク数を3 m (b *〜bs)とし、プログラムの最
大数も3個(Ps〜pa)とするO第2図における制御
ブロックb、−mb、 Oりンク欄り富〜LsKは、図
示のように次の制御ブロックのアドレスが予め格納され
為事でリンクされている。例えば制御ブ訪ツクb、Oリ
ンク−L*KFi−制御ブロックb。
OアドレスB・が格納されているOそ【、て最後の制御
ブロックb、のりンク欄り、には、先頭の制御ブロック
b、0アドレスBiが格納されているので、リンク状に
りンクされていることKなるOまえキエーターンナルQ
Tのカウンタ欄Cは実行待ちタスク数Oカウンタである
・こOカウンタ欄Cが「0」の場合には、実行すべきジ
ョブ、りまシタスフが存在しないことを示すものとする
O従りてキエーターZナルQTの欄HK設定さrたアド
レスBsKよ多制御ブロックblが指定されても、第2
@0場合には、グログラムの実行は行わhfkい・しか
し実行すべきタスクが発生した(例えばプログラムP*
c[行が必要となりた)場合KH−プ璽タグラムP+0
配會アドレスAグーグラムP@がタスクとして蝿り上げ
もね1実行待ち状11KJわることKなる。
ブロックb、のりンク欄り、には、先頭の制御ブロック
b、0アドレスBiが格納されているので、リンク状に
りンクされていることKなるOまえキエーターンナルQ
Tのカウンタ欄Cは実行待ちタスク数Oカウンタである
・こOカウンタ欄Cが「0」の場合には、実行すべきジ
ョブ、りまシタスフが存在しないことを示すものとする
O従りてキエーターZナルQTの欄HK設定さrたアド
レスBsKよ多制御ブロックblが指定されても、第2
@0場合には、グログラムの実行は行わhfkい・しか
し実行すべきタスクが発生した(例えばプログラムP*
c[行が必要となりた)場合KH−プ璽タグラムP+0
配會アドレスAグーグラムP@がタスクとして蝿り上げ
もね1実行待ち状11KJわることKなる。
上記のアドレスA10投足手m1m3図によりて説明す
る。第38(a)Fi初期状態を示し、タスク(例えば
プログラムPK)が発生した場合には、第2図における
プログラムP−の配置アドレスAs管、制御ブロックb
toアドレス欄KiK書き込む。またキ轟−ターンナル
Q’l’09EOアドレスB、をアドレスB*に1オた
カウンタ欄CtrQJからrlJK書替える0従9て#
I3図(b)に示すようにリンク結合状態となる・次は
プログラムP・O実行(タスクの発生)が必要となうた
場合には、第311(C)K示すように、制御ブロック
b−Oアドレス欄に*にプログラムPeO配會アドレス
A−ヲ書き込ミ、t * 定JL −fi −Z t
# Q T 04111 E 。
る。第38(a)Fi初期状態を示し、タスク(例えば
プログラムPK)が発生した場合には、第2図における
プログラムP−の配置アドレスAs管、制御ブロックb
toアドレス欄KiK書き込む。またキ轟−ターンナル
Q’l’09EOアドレスB、をアドレスB*に1オた
カウンタ欄CtrQJからrlJK書替える0従9て#
I3図(b)に示すようにリンク結合状態となる・次は
プログラムP・O実行(タスクの発生)が必要となうた
場合には、第311(C)K示すように、制御ブロック
b−Oアドレス欄に*にプログラムPeO配會アドレス
A−ヲ書き込ミ、t * 定JL −fi −Z t
# Q T 04111 E 。
アドレスtB、からBsK−管たカウンタsCをrlJ
から「2」に書替える・このようKlhたにタスクが発
生した場合には、そのタスクに関わるプ買グラムのアド
レスを制御ブ四ツタ(b璽〜t)s)K#&定し、キ1
−ターンナルの最終タスクのアドレスデータを更新する
の一1m’t’よいO従来方式では、新た表タスクが発
生し九場合KFi、その新タスクのTCBがリンクされ
る旧最終タスクのTCHのアドレスデータOl!新を必
要としたが、本発明はこれを省略することができるO 以上Oように本発明は、タスク発生に伴うアドレスデー
タ更fIO処理手順が、従来方式より少なくて済むので
処理効率を著しく向上しうる利点を有する・殊に16ビ
ツトのリイクーリセッす、例えばインテル社の8086
のように、アドレス設定にセグメントとオフセットの2
つのアドレス値によシ、アドレス計算を行うようなプロ
セッサでは本発明によるアドレス設定の処理手順の省略
は、極めて効果的なものとなる・
から「2」に書替える・このようKlhたにタスクが発
生した場合には、そのタスクに関わるプ買グラムのアド
レスを制御ブ四ツタ(b璽〜t)s)K#&定し、キ1
−ターンナルの最終タスクのアドレスデータを更新する
の一1m’t’よいO従来方式では、新た表タスクが発
生し九場合KFi、その新タスクのTCBがリンクされ
る旧最終タスクのTCHのアドレスデータOl!新を必
要としたが、本発明はこれを省略することができるO 以上Oように本発明は、タスク発生に伴うアドレスデー
タ更fIO処理手順が、従来方式より少なくて済むので
処理効率を著しく向上しうる利点を有する・殊に16ビ
ツトのリイクーリセッす、例えばインテル社の8086
のように、アドレス設定にセグメントとオフセットの2
つのアドレス値によシ、アドレス計算を行うようなプロ
セッサでは本発明によるアドレス設定の処理手順の省略
は、極めて効果的なものとなる・
り
#E1図は従来方式を説明するブロッ#図、′lXZ図
は本発−の一実施例Vr観明するブロック図1第3図は
本発明の一実施例の処理を説明するブロック図であ抄、
図中に用いた符号は次O通シであゐ01= 2e 3
e 4はタスク制御ブロック(TCB)Am e At
a As e A4はプログラムの配置アドレス、B
e−B聰mB−1d制御ブロツク(b、。 b、、 ba )12)アドレス、bhe blm
b・は制御グ謬ツク1Cはカウンタ欄、E、HはT
CBアドレスを示す顧、Km e Km * Kmはグ
ロダラム配壷アドレス配入欄、L婁HLm @ Ls
@ L4はリンク機、QTFiキ1−ターiナル、Ss
@5−8−.8mはステータス情報、Ts*T*tTa
aT、 FiTcBのアドレスを示す。 ′f7/ 吊 QT 稟 2− 酎
は本発−の一実施例Vr観明するブロック図1第3図は
本発明の一実施例の処理を説明するブロック図であ抄、
図中に用いた符号は次O通シであゐ01= 2e 3
e 4はタスク制御ブロック(TCB)Am e At
a As e A4はプログラムの配置アドレス、B
e−B聰mB−1d制御ブロツク(b、。 b、、 ba )12)アドレス、bhe blm
b・は制御グ謬ツク1Cはカウンタ欄、E、HはT
CBアドレスを示す顧、Km e Km * Kmはグ
ロダラム配壷アドレス配入欄、L婁HLm @ Ls
@ L4はリンク機、QTFiキ1−ターiナル、Ss
@5−8−.8mはステータス情報、Ts*T*tTa
aT、 FiTcBのアドレスを示す。 ′f7/ 吊 QT 稟 2− 酎
Claims (1)
- 複数のプログラムの実行順序を管理する方式において、
第1のデータ機に書き込まわたアドレス情報によりリン
クされ、第2のデータ欄に実行待ちグログラムの配置ア
ドレスが書き込まれ、第3、のデータ欄に前記実行待ち
プログラムの実行に関わる状態情報が書き込まれる第2
の制御ブロックを襟数個用意し、更に実行待ちとなって
いる咄紀プログラムO第1II行持ちプログラム管記載
すると共にジM”jlD発生に伴うプログラムの記載待
ちとな9ている前記第2の制御ブロックのアドレスを記
載する#!1の制御ブロックとを設け、前記グログラム
の実行順序をジ冒ブO発生と消滅に基づいて前記第20
fltlJIitlブロツクのアドレス指定t−吏飴す
る事で行う事を特徴とする処理順序管理方式・
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 true JPS5887634A (ja) | 1983-05-25 |
JPS6342293B2 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 (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 | キユー管理方式 |
JPH0424748A (ja) * | 1990-05-15 | 1992-01-28 | Matsushita Electric Ind Co Ltd | 並列処理プロセッサ |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH034779U (ja) * | 1989-06-06 | 1991-01-17 |
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 (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 | キユー管理方式 |
JPH0424748A (ja) * | 1990-05-15 | 1992-01-28 | Matsushita Electric Ind Co Ltd | 並列処理プロセッサ |
Also Published As
Publication number | Publication date |
---|---|
JPS6342293B2 (ja) | 1988-08-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104965757B (zh) | 虚拟机热迁移的方法、虚拟机迁移管理装置及*** | |
JP5088234B2 (ja) | メッセージ紐付け処理装置、方法及びプログラム | |
CN108388615B (zh) | 一种数据交换方法、***以及电子设备 | |
CN101730881B (zh) | 包括多个处理器的***以及操作该***的方法及设备 | |
JPS5818728A (ja) | デ−タ通信実行方法 | |
CN101889263B (zh) | 控制路径i/o虚拟化 | |
JPS5887634A (ja) | 処理順序管理方式 | |
JPS63280365A (ja) | ダイレクトメモリアクセスオ−ダ競合制御方式 | |
US5754781A (en) | Data transfer controller device for controlling data transferred by and among separate clusters | |
US4985894A (en) | Fault information collection processing system | |
JP5226189B2 (ja) | 伝票処理プログラムおよび伝票処理装置 | |
CN1021604C (zh) | 在向量数据处理运算中从缺页故障中恢复的设备和方法 | |
CN111552709A (zh) | 一种基于并发模型挂单的执行方法 | |
JPWO2020156798A5 (ja) | ||
JPS63233435A (ja) | 遅延処理方法及びその装置 | |
JPS5844267B2 (ja) | 障害復旧方式 | |
JPS6016661B2 (ja) | 主メモリ割付方式 | |
JPH02138631A (ja) | 情報退避・復元方式 | |
JP4048037B2 (ja) | データ書出プログラムおよび記録媒体 | |
JPS5854444A (ja) | デ−タ・ベ−ス作業域共用制御方式 | |
JPS62267851A (ja) | マルチプロセツサシステムにおけるプロセツサ間デ−タ転送方式 | |
SU1462314A1 (ru) | Устройство дл распределени за вок по процессорам | |
JP2573439B2 (ja) | マルチ通信プロセッサシステムにおける通信制御方法 | |
JP2550945B2 (ja) | 時分割多重時間スイツチの制御方式 | |
JPH0329021A (ja) | プリンタサーバ |