JPH01142856A - 待ち行列の管理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、情報処理システムで利用される待ち行列の管
理方式に関するものである。

（従来の技術） 電子計算機システムなどの情報処理システムでは、中央
処理装置や入出力処理装置などの複数の処理装置が相互
に処理要求を出し合いながら各種の処理を実行してゆく
ように構成されている。各処理装置から出される処理要
求は、通常、要求先の処理装置ごとに作成される待ち行
列によって管理される。各処理装置ごとに管理される待
ち行列では、その処理装置に対する新たな処理要求が発
生するとこれが待ち行列の末尾に登録され、要求に係わ
る処理の開始や終了に伴い登録が不要になったものにつ
いてはその待ち行列から登録が抹消される。

要求先の処理装置ごとに作成される待ち行列はメモリ上
の異なる領域に作成しなければならないため、登録やそ
の抹消の処理には待ち行列に関するアドレスの管理も必
要になる。このため、従来の待ち行列の管理方式では、
待ち行列ごとに異なる管理ルーチンが用意される。

（発明が解決しようとする問題点） 上記従来の待ち行列の管理方式では、待ち行列ごとに異
なる管理ルーチンを用意しているので、ソフトウェアや
ファムウェアの量がかさみ、システムが複雑になると共
に不経済にもなるという問題がある。

（問題点を解決するための手段） 本発明に係わる待ち行列の管理方式は、処理装置ごとに
管理される各待ち行列の先頭アドレスと最終アドレスを
処理装置ごとに割当てた所定アドレスの領域に格納して
おき、任意の処理装置の待ち行列の変更に際しこの処理
装置に割当てられている上記所定アドレスをアドレスレ
ジスタに設定しこの設定された所定のアドレスで指定さ
れる領域から待ち行列の先頭アドレスや最終アドレスを
読出して必要な変更処理を行うことにより、単一の管理
手段のもとて複数の待ち行列を管理するように構成され
ている。

以下、本発明の作用を実施例と共に詳細に説明する。

（実施例） 第１図は、本発明の一実施例の方式概念図であり、１は
待ち行列管理部、２は管理テーブル、３は管理テーブル
２に対するアドレスレジスタである。この実施例では、
要求先の処理装置としてＡ。

Ｂ、Ｃの３台が存在するものとする。

３台の処理袋ｆｆＡ、Ｂ、Ｃのそれぞれに対応して３個
の待ち行列Ｑａ、Ｑｂ、Ｑａが作成される。

待ち行列Ｑａの先頭アドレスと最終アドレスを管理する
領域として管理テーブル２のアドレスＮが割当てられる
。また、待ち行列Ｑｂの先頭アドレスと最終アドレスを
管理する領域として管理テーブル２のアドレスＮ＋１が
割当てられる。さらに、待ち行列Ｑｃの先頭アドレスと
最終アドレスを管理する領域として管理テーブル２のア
ドレスＮ＋２が割当てられる。

管理テーブル２上の領域Ｍには、上記処理装置の識別コ
ードＡ、Ｂ、Ｃをこれら処理装置に割当てられたアドレ
スＮ、Ｎ＋１．Ｎ＋２に変換する変換テーブルが登録さ
れる。

管理テーブル２の他の領域には、待ち行列Ｑａで代表し
て例示するように、処理装置に対する処理要求ａｌ、ａ
２・・・ａｋが登録される。

管理部１は、いずれかの待ち行列についての変更指令を
うけると第２図のフローチャートに例示する変更処理を
開始する。

管理部１は、ステップ１１，１３．１５において待ち行
列の変更指令に係わる要求先処理装置が処理装置Ａ、Ｂ
、Ｃのいずれであるかを判定して対応のステップ１２．
１４．１６のいずれかに進む。管理部１は、ステップ１
２，１４．１６のいずれかにおいて、管理テーブル２の
領域Ｍに格納中の変換テーブルを参照しつつ処理装置の
識別コードＡ、Ｂ、Ｃのいずれかを対応の管理テーブル
２のアドレスＮ、Ｎ＋ｌ、Ｎ＋２のいずれかに変換し、
これをアドレスレジスタ３に設定する。

この例では、待ち行列の変更指令に係わる要求先処理装
置が処理装置Ａであり、従って、アドレスレジスタ３に
アドレスＮが設定されたものとする。

管理部１は、次のステップ１７に進み、アドレスレジス
タ３に設定中のアドレスＮで指示される管理テーブル２
の領域から待ち行列Ｑａの先頭アドレスと最終アドレス
を読出す。管理部１は、次のステップ１８で変更指令が
登録であるかその抹消であるかを判定し、登録であれば
ステップ１９に進む。管理部１は、ステップ１９におい
て待ち行列Ｑａの最終アドレスからこの待ち行列の末尾
に登録中の処理要求を探索し、この処理要求の次になる
ように指令に係わる処理要求を登録する。

管理部１は、変更指令が登録の抹消指令であれば、ステ
、ツブ２０に進み、抹消指令に係わる登録中の処理要求
を待ち行列Ｑａの先頭から順に照合することによっ探索
し、照合する処理要求を待ち行列Ｑａから外すことによ
りその登録を抹消する。

管理部１は、最後のステップ２１において、登録やその
抹消に伴って先頭アドレスや最終アドレスに変更が生じ
た場合には、その変更後の先頭アドレスや最終アドレス
をアドレスＮの領域に書込み、変更処理を終了する。

管理部１は、処理装置ＢやＣを要求先装置とする待ち行
列ＱｂやＱｃについて登録やその抹消指令を受けた場合
にも、待ち行列Ｑａに関し上述したと全く同様の処理を
行う。

以上、所定アドレスの領域から待ち行列の先頭アドレス
と最終アドレスを読出す構成を説明したが、変更が登録
処理である場合には最終アドレスのみを読出すなど一方
のみを読出す構成としてもよい。

また、要求先の処理装置ごとに待ち行列を作成し管理す
る構成を例示したが、要求元の処理装置ごとに待ち行列
を作成し管理する場合にも本発明の管理方式を適用でき
る。

（発明の効果） 以上詳細に説明したように本発明に係わる待ち行列の管
理方式は、各待ち行列の先頭アドレスと最終アドレスを
処理装置ごとに割当てられている所定アドレスの領域に
格納しておき、待ち行列の変更に際しその処理装置に割
当てられている所定アドレスをアドレスレジスタに設定
し対応の領域から待ち行列の先頭アドレスや最終アドレ
スを読出して必要な変更処理を行う構成であるから、単
一の管理手段のもとて複数の待ち行列を管理することが
可能となる。

このため、待ち行列ごとに異なる管理手段を用意する従
来方式に比べてソフトウェアやファムウェアの量が大幅
に圧縮され、システムの簡易化と経済化が実現されると
いう効果が奏される。

【図面の簡単な説明】

第１図は本発明の一実施例の方式概念図、第２図は第１
図の管理部ｌによる待ち行列変更処理の内容を例示する
フローヂャートである。 ｌ・・・管理部、２・・・管理テーブル、３・・・管理
テーブル２に対するアドレスレジスタ。

Claims (1)

1. 【特許請求の範囲】 複数の処理装置に対する処理要求を処理装置ごとの待ち
   行列によって管理する待ち行列の管理方式において、 処理装置ごとに管理される各待ち行列の先頭アドレスと
   最終アドレスを処理装置ごとに割当てた所定アドレスの
   領域に格納しておき、 任意の処理装置の待ち行列の変更に際し、この処理装置
   に割当てられた前記所定アドレスをアドレスレジスタに
   設定し、この設定された所定のアドレスで指定される領
   域から待ち行列の先頭アドレス及び最終アドレス又はそ
   の一方を読出して変更処理を行うことを特徴とする待ち
   行列の管理方式。