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
Application number
JP56186511A
Other languages
English (en)
Other versions
JPS6342293B2 (ja
Inventor
Osamu Kimoji
喜文字 修
Katsuhiko Okamoto
勝彦 岡本
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP56186511A priority Critical patent/JPS5887634A/ja
Publication of JPS5887634A publication Critical patent/JPS5887634A/ja
Publication of JPS6342293B2 publication Critical patent/JPS6342293B2/ja
Granted legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W99/00Subject matter not provided for in other groups of this subclass
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/461Saving 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。
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に書き替える。
以上のように従来方式では、新たにタスクが発生した場
合、リンク再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。
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なる。
上記のアドレス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 。
アドレスtB、からBsK−管たカウンタsCをrlJ
から「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− 酎

Claims (1)

    【特許請求の範囲】
  1. 複数のプログラムの実行順序を管理する方式において、
    第1のデータ機に書き込まわたアドレス情報によりリン
    クされ、第2のデータ欄に実行待ちグログラムの配置ア
    ドレスが書き込まれ、第3、のデータ欄に前記実行待ち
    プログラムの実行に関わる状態情報が書き込まれる第2
    の制御ブロックを襟数個用意し、更に実行待ちとなって
    いる咄紀プログラムO第1II行持ちプログラム管記載
    すると共にジM”jlD発生に伴うプログラムの記載待
    ちとな9ている前記第2の制御ブロックのアドレスを記
    載する#!1の制御ブロックとを設け、前記グログラム
    の実行順序をジ冒ブO発生と消滅に基づいて前記第20
    fltlJIitlブロツクのアドレス指定t−吏飴す
    る事で行う事を特徴とする処理順序管理方式・
JP56186511A 1981-11-20 1981-11-20 処理順序管理方式 Granted JPS5887634A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH034779U (ja) * 1989-06-06 1991-01-17

Citations (1)

* Cited by examiner, † Cited by third party
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

Patent Citations (1)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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) プリンタサーバ