JPS61156352A - 命令キュー管理処理方法 - Google Patents

命令キュー管理処理方法

Info

Publication number
JPS61156352A
JPS61156352A JP28062684A JP28062684A JPS61156352A JP S61156352 A JPS61156352 A JP S61156352A JP 28062684 A JP28062684 A JP 28062684A JP 28062684 A JP28062684 A JP 28062684A JP S61156352 A JPS61156352 A JP S61156352A
Authority
JP
Japan
Prior art keywords
group
control word
input
queue
output
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
JP28062684A
Other languages
English (en)
Other versions
JPH049349B2 (ja
Inventor
Yoshifumi Ojiro
雄城 嘉史
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 JP28062684A priority Critical patent/JPS61156352A/ja
Publication of JPS61156352A publication Critical patent/JPS61156352A/ja
Publication of JPH049349B2 publication Critical patent/JPH049349B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/10Program control for peripheral devices
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/38Information transfer, e.g. on bus
    • G06F13/40Bus structure
    • G06F13/4004Coupling between buses
    • G06F13/4022Coupling between buses using switching circuits, e.g. switching matrix, connection or expansion network

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (A)産業上の利用分野 本発明は、命令キュー管理処理方式、特に中央処理装置
がデバイス対応のサブチャネル制mii上に入出力命令
を記述して、処理をチャネル・プロセッサにゆだねる方
式のデータ処理システムにおける命令キュー管理処理方
式に関するものである。
(B)開示の概要    ・・ 中央処理′装置がデバイス対応のサブチャネル制 “□
御語上に入出力命令を記述し、チャネル・プロセッサが
当該サブチャネル制御語上の入出力命令を読み込んで処
理を進めるデータ処理システムにおいて、グループに区
分した制御テーブルについて待機中の入出力命令をちつ
グループに関してグループ制御語リスト・キューをもう
けると共に、当該リスト・キューからグループの1つを
切り出すに当たっで先頭または末尾のグループが切り出
し対象となっている場合にのみ切り出゛しを行うように
することによって、チャネル・プロセッサが効率よく入
出力命令を実行してゆくことができるようにしている。
(C)従来の技術と発明が解決しようとする問題点最近
、エキステンデッド・アーキテクチャの概念の下で構築
されるデータ処理システムが考慮されつつある。そして
入出力命令に対応する処理態様として、中央処理装置が
各入出力デバイス対応に存在するサブチャネル制御語上
に入出力命令を、記述し、チャネル・プロセッサが当該
サブチャネル制御語上の入出力命令を読み込んで処理を
実行するようにすることが行われている。
このようなシステムの場合には、特定の入出力デバイス
に至るバスに処理が集中してしまうことがあり、後述す
る本発明に対応する図面を例にとれば、各入出力デバイ
ス1ないし4は夫々チャネル9ないし12の4個のチャ
ネルからアクセスされるバスをもっているに拘らず1例
えばチャネル9のみがビジーとなり、他のチャネル10
ないし12はアイドルのままとなる如き事態が生じかね
ない。
この点を解決するために、入出力デバイスに至るバスを
グループに区分し、各グループ相互間で処理をローテー
トして、効率よく入出力命令を実行することが考慮され
ている。
しかし、この場合にも次の如き新しい問題が提起される
。即ち、現に入出力命令がまったく記述されていないグ
ループについても、チャネル・プロセッサがその入出力
命令の存在をいちいち確かめるようにすると、そのため
のオーバヘッドが増大する。したがって、現に入出力命
令が存在しているグループについてのグループ制御語リ
スト・キューを用意し、チャネル・プロセッサは当該リ
スト・キューを失とってアクセスするようにすることが
考慮される。ただ、この場合にも、成る時点において1
つのグループに関して、現に入出力命令がまったく存在
しない状態になったときに即時に当該グループを上記リ
スト・キューから切り出すようにしようとすると、この
処理がまた可成りのオーバヘッドとなる。
(D)問題点を解決するための手段 本発明は、上記の点を解決しており、上記グループ制御
語リスト・キューを用意すると共に、当該リスト・キュ
ーの例えば末尾に連結されているグループについて切り
出し可の状態にあるときに当該グループをリスト・キュ
ーから切り出すようにしている。そしてそのため2本発
明の命令キュー管理処理方式□は、記憶装置と1つまた
は複数個のチャネル・プロセッサと複数の入出力デバイ
スとを少なくともそなえ、各入出力デバイスに対応して
もうけられるサブチャネル制御語上に中央処理装置が入
出力命令を記述し、上記チャネル・プロセッサが上記サ
ブチャネル制御語を読み込んで当該入出力命令を実行す
るデータ処理システムにおいて、上記入出力デバイスに
至るバスを複数個のグループに分割すると共に同一のグ
ループに属する複数個の入出力デ)イイスのサブチャネ
ル制御語をグループ内のバス・グループ制御語をアンカ
ーとしてキューに連結するよう構成してなり、上記個々
のチャネル・プロセッサは上記複数のグループを夫々ア
クセスするよう構成されると共に上記中央処理装置によ
って入出力命令が記述されているサブチャネル制御語の
存在しているグループについてのグループ制御語リスト
・キューをもうけて上記チャ□ネル・プロセッサが当該
グループ制御語リスト・キューをたどって上記個々のグ
ループに対するアクセスを行い、かつ上記チャネル・プ
ロセッサは上記グループ制御語リスト・キュー上の先頭
または末尾に位置するグループに関してアクセスが進行
したときに当該゛グループ内のいずれのサブチャネル制
御語内にも上記入出力命令が存在しない場合に当該グル
ープを上記グループ制御語リスト・キューから切り出す
ように構成したことを特徴としている。以下図面を参照
しつつ説明する。
(E)実施例 第1図は本発明の一実施例構成、第2図は本発明にいう
グループ制御語リスト・キューを説明する説明図、第3
図は本発明の一実施例要部構成を示す。
第1図において9図中の符号工ないし4は夫々入出力デ
バイス、5ないし8は夫々入出力制御装置、9ないし1
2は夫々チャネル、13.14は夫々チャネル・プロセ
ッサ、15はグループ内に例えば単一に存在するバス・
グループ制御語、16ないし19は夫々サブチャネル制
御語であって夫々上記入出力デバイス1ないし4に1対
1に対応してもうけられているもの、CI、G2・・・
・・・は夫々本発明にいうバス・グループ、MEMは主
記憶装置、GCTl、GCT2・・・は夫々上記バス・
グループに対応する制御テーブル、20はキュー・アン
カー、21はローテーション・ポインタを表している。
図示していない中央処理装置(CPU)は9個々の入出
力デバイス例えばデバイス1を対象として入出力命令を
発するが、このとき、当該゛入出力命令を対応するサブ
チャネル制御語16上に記述するようにする。そして、
チャネル・プロセラ駅のいずれか1つ例えばチャネル・
プロセッサ13が当該サブチャネル制御語16上の入出
力命令を読み込んだとすると、当該チャネル・プロセッ
サ13が当該入出力命令を実行する。
本発明の場合には、入出力デバイスに至るバスを複数個
のグループG1.G2・・・・・・の如くに分割し、各
グループに対応した形で制御テーブルGCT1.GCT
2・・・・・・を用意するようにしている。
図示の場合には、各制御テーブルGCTI・・・・・・
内に夫々バス・グループ制御語15がもうけられ。
該制御語15内には該当制御テーブル内に存在しかつ入
出力命令が記述されてキューイングされている各サブチ
ャネル制御語についてキュー・アンカー20をもつ。ま
た当該制御語15内にはローテーション・ポインタ21
が用意され2図示複数のチャネル・プロセッサ13や1
4によって現にどのサブチャネル制御語まで一理の順番
がきているかなどを管理するようにされている。
図示構成の場合には、1つのグループに属している所の
入出力デバイスに対する入出力命令は。
一時期に1つのみが実行される。このために当該グルー
プ内では待ち状態を生じる形となるが、グループ相互間
では互いに競合が生じてしまうことがなくなる。即ち、
複数のチャネル・プロセッサ13や14は、夫々上記ロ
ーテーション・ポインタ21の内容をみて、現に処理待
機の状態にあるグループ内のキューを読み込んで処理す
れば足りる。
第2図は本発明にいうグループ制御語リスト・キューを
説明する説明図であり1図中あ符号13゜14.15は
第1図に対応している。また22は中央処理装置、23
はグループ制御語リスト・キュー・アンカー、24はグ
ループ制御語リスト・キューを表している。なお1図示
の符号1’ 5− i(iは1.2.3・・・)はグル
ープiに対応する上述のバス・グループ制御語で”あり
2図示下方に延びる線は当該グループ内に入出力命令が
記述されであるサブチャネル制御語(第1図図示の16
゜17など)が存在していることを表している。また図
示の場合、グループ番号1,2.・・・の順にリスト・
キュー24上に連結されているが本来はランダムな順に
連結される形になるものである。更に図示の場合、グル
ープ15.グループ16.グループ17.グループ18
には入出力命令を記述されているサブチャネル制御語が
存在してなく。
i該グループ15.16.17.18はリスト・キュー
24上に連結されていない状態にある。
グループ制御語リスト・キュー・アンカー23は第1図
図示の主記憶装置MEM上に存在していると考えてよく
、中央処理装置22から1つの入出力デバイス(D V
)に対応するサブチャネル制御語(SCW)に対して人
、出力命令が書き込まれるとすると次のように処理が行
われる。即ち当該書き込まれたサブチャネル制御語(S
CW)の属しているグループiが既に上記リスト・キュ
ー24上に連結されていれば、当該サブチャネル制御語
は当該グループiに属する制御テーブル内のキューに連
結される。上記グループiが未だ上記リスト・キュー2
4上に連結されていなければ、当該サブチャネル制御語
(SCW)はグループiの制御テーブル内のキューに連
結されかつ当該グループiは上記リスト・キュー24の
例えば先頭に連結される。そして各チャネル・プロセッ
サ13や14は、上記リスト・キュー24上のグループ
を順次スキャンし、フェッチし、デキューして夫々の入
出力命令を実行してゆく。
リスト・キュー24上から切り出される(デキューされ
る)状態になうたグループを切り出すに当たっては次の
ように行われる。即ち例えば第2図図示グループ「11
」においては、入出力命令が記述されているサブチャネ
ル制御語(SCW)が存在しなくなっていて、切り出さ
れてもよい状態になっている。しかし、その時点で上記
切り出しを行おうとすると、第2図図示の場合にはグル
ープ「10」の次にグループ「12」を連結するようキ
ュー処理などを行う必要があり、オーバヘッドが無視で
きない。このために、第2図図示の例で言えば、リスト
・キュー24上の末尾に位置するグループ「14」にお
いて切り出される状態になったとすると、この場合には
それ程オーバヘッドを要しないことから、当該グループ
「14」を切り出すようにする。このようにした場合に
は。
リスト・キュー24上に切り出されてもよいグループが
残る形となるが、当該グループが末尾に位置するように
なれば切り出されてゆ(ことから。
いつまでもリスト・キュー24上に残ってしまうような
ことはない。
第3図は本発明の一実施例要部構成を示しており9図中
の符号23.15−1.15−2.・・・は第2図に対
応している。各バス・グループ制御語15−i上には、
当該グループがリスト・キュー24上に連結しているか
否かを指示するフィールドFをもつと共に、自己の次に
どのバス・グループ制御語15−jをポイントするかを
示すポインタP1と、自己のグループ内でのサブチャネ
ル制御語(SCW)に対するキューの先頭を示すポイン
タP2と末尾を示すポインタP3とをもっている。夫々
のポインタがインバリッド(INVALiD)となって
いる場合には、キュー上でそれに続くものが存在しない
ことを意味している。
各チャネル・プロセッサ13.14は夫々リスト・キュ
ー24上のバス・グループ制御語15−1をたどって処
理を行ってゆく、そして、リスト・キュー24上の当該
時点で末尾に位置するグループ(例えば図示グループ1
4)において、サブチャネル制御語(SCW)について
のキューが存在しなくなったとすると、そのとき当該バ
ス・グループ制御語15−14をリスト・キュ−24か
ら切り出すようにする。
(F)発明の詳細 な説明した如く2本発明によれば、グループ間でローテ
ーション・アルゴリズムを採用すると共に、グループ制
御語リスト・キューをもつようにしたので、上記ローテ
ーション・アルゴリズムを効率よく実行することができ
る。またリスト・キューからグル−プをデキューするに
当たっても。
いわば最小限の処理で足りる。
【図面の簡単な説明】
第1図は本発明の一実施例構成、第2図は本発明にいう
グループ制御語リスト・キューを説明する説明図、第3
図は本発明の一実施例要部構成を示す。 図中、1ないし4は夫々入出力デバイス、13゜14は
チャネル・プロセッサ、15はバス・グループ制御語、
16ないし19はサブチャネル制御語、23はグループ
制御語リスト・キュー・アンカー、24はグループ制御
語リスト・キューを表す。

Claims (1)

    【特許請求の範囲】
  1. 記憶装置と1つまたは複数個のチャネル・プロセッサと
    複数の入出力デバイスとを少なくともそなえ、各入出力
    デバイスに対応してもうけられるサブチャネル制御語上
    に中央処理装置が入出力命令を記述し、上記チャネル・
    プロセッサが上記サブチャネル制御語を読み込んで当該
    入出力命令を実行するデータ処理システムにおいて、上
    記入出力デバイスに至るバスを複数個のグループに分割
    すると共に同一のグループに属する複数個の入出力デバ
    イスのサブチャネル制御語をグループ内のバス・グルー
    プ制御語をアンカーとしてキューに連結するよう構成し
    てなり、上記個々のチャネル・プロセッサは上記複数の
    グループを夫々アクセスするよう構成されると共に上記
    中央処理装置によって入出力命令が記述されているサブ
    チャネル制御語の存在しているグループについてのグル
    ープ制御語リスト・キューをもうけて上記チャネル・プ
    ロセッサが当該グループ制御語リスト・キューをたどっ
    て上記個々のグループに対するアクセスを行い、かつ上
    記チャネル・プロセッサは上記グループ制御語リスト・
    キュー上の先頭または末尾に位置するグループに関して
    アクセスが進行したときに当該グループ内のいずれのサ
    ブチャネル制御語内にも上記入出力命令が存在しない場
    合に当該グループを上記グループ制御語リスト・キュー
    から切り出すように構成したことを特徴とする命令キュ
    ー管理処理方式。
JP28062684A 1984-12-27 1984-12-27 命令キュー管理処理方法 Granted JPS61156352A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP28062684A JPS61156352A (ja) 1984-12-27 1984-12-27 命令キュー管理処理方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP28062684A JPS61156352A (ja) 1984-12-27 1984-12-27 命令キュー管理処理方法

Publications (2)

Publication Number Publication Date
JPS61156352A true JPS61156352A (ja) 1986-07-16
JPH049349B2 JPH049349B2 (ja) 1992-02-19

Family

ID=17627671

Family Applications (1)

Application Number Title Priority Date Filing Date
JP28062684A Granted JPS61156352A (ja) 1984-12-27 1984-12-27 命令キュー管理処理方法

Country Status (1)

Country Link
JP (1) JPS61156352A (ja)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5745628A (en) * 1980-08-30 1982-03-15 Nec Corp Data transfer controlling system

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5745628A (en) * 1980-08-30 1982-03-15 Nec Corp Data transfer controlling system

Also Published As

Publication number Publication date
JPH049349B2 (ja) 1992-02-19

Similar Documents

Publication Publication Date Title
KR970067231A (ko) 씨디-롬 드라이브에서의 큐잉 제어방법
JPS62162146A (ja) マルチプロセッサシステムの試験方法
JPS6145272B2 (ja)
JPS61156352A (ja) 命令キュー管理処理方法
EP0376003A2 (en) Multiprocessing system with interprocessor communications facility
JPH03122727A (ja) 仮想計算機システムのタイマ制御方式
JPS61184643A (ja) 仮想計算機の起動制御方式
JPS60178572A (ja) マルチプロセツサ装置
JPH0424733B2 (ja)
JPS5942331B2 (ja) プロセツサソウチノセイギヨホウシキ
JPH05265972A (ja) 共用外部記憶装置の排他制御方式
JPH05204555A (ja) 多重化ディスク装置
JPS62108346A (ja) プロセス間通信方式
JPS6349935A (ja) 中央制御装置
JPH03182945A (ja) 主記憶内データ転送方式
JPH056219B2 (ja)
JPH0247751A (ja) チャネル制御方式
JP2000040053A (ja) 入出力処理装置
JPH03144841A (ja) データ処理システム
JPH0690711B2 (ja) メモリアクセス制御方式
JPS61256421A (ja) 捕助記憶装置転送バツフアの初期化方式
JPH0628320A (ja) マルチプロセッサシステム
JPH0510697B2 (ja)
JPH03211650A (ja) I/oインタフェース制御方法
JPH0318951A (ja) コマンド排他制御方法

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees