JPH06282447A

JPH06282447A - 待ち行列管理方式

Info

Publication number: JPH06282447A
Application number: JP6995193A
Authority: JP
Inventors: Yasuhiro Kobata; 康博木幡
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-03-29
Filing date: 1993-03-29
Publication date: 1994-10-07

Abstract

(57)【要約】【目的】待ち行列に実行待ち要素を格納する時、処理
開始時刻と優先順位を実行待ち要素に指定することによ
り、待ち行列より要素を取り出し実行する時に正しい順
序で要素を取り出し実行するようにする。【構成】実行待ち要素と処理開始時刻を受け入れるプ
ロセス９ａ〜プロセス９ｃが、順に優先順位の低い待ち
行列から高い待ち行列にアクセスし、処理開始時刻を基
に、時系列に複数存在する待ち行列１６の該当処理開始
時刻の配列Ｔ_n に実行待ち要素を格納し、プロセス９ｄ
が次に実行すべき要素を、処理開始時刻及び優先順位の
昇順に待ち行列１６から取り出す待ち行列管理方式を構
成した。【効果】同じ優先順位を持つ要素が待ち行列に複数存
在していても、処理開始時刻の早い順に実行され、実行
順序が逆になることがなくなる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、待ち行列処理が発生す
るコンピュータシステムにおいて、待ち行列に実行待ち
の要素を格納する時、或いは、待ち行列から次に実行す
べき要素を取り出す時、優先順位の他に処理開始時間、
及び、実行順序番号を指定可能にした待ち行列管理方式
に関するものである。

【０００２】

【従来の技術】図１７は、例えば特開昭６１−１３６１
３４号公報に示された従来の待ち行列資源管理方式に於
けるシステム構成図である。図１７において、１は待ち
行列を制御する待ち行列制御テーブルであり、待ち行列
ごとに１つの待ち行列制御テーブル１ａ，１ｂ，１ｃ・
・・が対応する。２は待ち行列を示し、一つ一つの要素
を待ち行列の要素と呼ぶ。３は空き待ち行列を制御する
空き待ち行列制御テーブルである。４は空き待ち行列、
５は空き待ち行列のカウンタ、６は空き待ち行列につな
ぐための空き待ち行列制御プログラム、７は待ち行列に
つなぐための制御を行う待ち行列制御プログラム、８は
待ち行列２の要素を取り出す制御を行う要素取り出し制
御プログラムであり、要素取り出し制御プログラム８に
より取り出された待ち行列２の要素は、空き待ち行列４
につなげられる。９は待ち行列資源に対して使用要求を
行うプログラム（以下プロセスと呼称する。）であり、
９ａのプロセスＡは優先度の最も低い待ち行列にアクセ
スするプロセス、９ｂのプロセスＢは優先度が中程度の
待ち行列にアクセスするプロセス、９ｃのプロセスＣは
優先度の最も高い待ち行列にアクセスするプロセスとす
る。１０は待ち行列の優先度を判定し、待ち行列に追加
することを許すかどうかを制御する優先度制御手段であ
る。

【０００３】次に図１７のシステム構成の動作について
説明する。待ち行列２を使用するプロセス９ａ，９ｂ，
９ｃは待ち行列制御プログラム７を用いて最初に待ち行
列２に実行待ちの要素を格納する時に、その待ち行列２
に対して優先度を指定する。待ち行列制御プログラム７
が待ち行列２の追加処理を行う時に、優先度制御手段１
０は、空き待ち行列のカウンタ５により、全体の待ち行
列２の要素の個数に対する空き待ち行列４の要素の個数
の割合をチェックして、待ち行列の追加処理を許す。つ
まり、優先度の高いプロセス９ｃは空き待ち行列４の要
素が１個でもあれば、待ち行列２の追加処理が許され
る。優先度の低いプロセス９ａは空き待ち行列４の要素
の割合が小さい時には、待ち行列２に対して追加処理を
せずに、空き待ち行列４が増すまで持たせるようにす
る。これによって、優先度の高いプロセスに対しては確
実に待ち行列２の要素を割当てられるようにする。

【０００４】

【発明が解決しようとする課題】従来例において、複数
の同一の優先度をもつ実行待ちの要素で、かつ、処理さ
れる順番が予め決まっている場合に、処理の順番を先に
すべき実行待ちの要素よりも、処理の順番を後にすべき
要素の方が先に待ち行列に格納されてしまうと、処理の
順番を後にすべき要素の方が先に実行されてしまうとい
う問題があった。又、実行待ちの要素で、予め処理開始
時刻が決まっていても、優先度が低い場合は、処理開始
時刻が到来してもいつまでも待ち行列に格納されずに実
行されないという問題があった。

【０００５】この発明は、上記のような問題を解決する
ためになされたもので、複数の予め処理される順番が決
まっている同一の優先度をもつ実行待ちの要素を待ち行
列に格納し、実行するために取り出す時、処理の順番に
従い実行待ちの要素を取り出せる待ち行列管理方式を得
ることを目的とする。又、優先度が低くても、予め処理
開始時刻が決まっている実行待ちの要素を、処理開始時
刻が到来した場合に取り出して実行できる待ち行列管理
方式を得ることを目的とする。

【０００６】

【課題を解決するための手段】この発明の第１の発明に
係る待ち行列管理方式は、以下の要素を有するものであ
る。（ａ）待ち行列に並べられる要素と、その要素に対して
指定された処理開始時刻とを受け付ける要素受付手段、
（ｂ）予めシステムで決められた、ある一定の時間間隔
毎に時系列的に複数の待ち行列を記憶する待ち行列記憶
手段、（ｃ）上記要素受付手段により受け付けた要素の
指定された処理開始時刻に基づいて、上記待ち行列記憶
手段に記憶された複数の待ち行列の中から格納すべき待
ち行列を決定し、決定された待ち行列にその要素を格納
する要素格納手段、（ｄ）上記待ち行列記憶手段に記憶
した待ち行列の処理開始時刻が到来した場合、上記要素
格納手段によって、その待ち行列に格納されている要素
を取り出し実行する処理開始時刻による要素実行手段。

【０００７】この発明の第２の発明に係る待ち行列管理
方式は、上記第１の発明に係る待ち行列管理方式に対し
て、上記要素受付手段は、さらに、各要素に対して処理
の優先順位を受け付ける優先順位受付手段を有し、上記
要素実行手段は、処理開始時刻が到来した待ち行列の中
から要素を取り出して実行する場合、上記優先順位指定
手段により受け付けた各要素に指定された優先順位に従
って、待ち行列から要素を取り出す優先順位による要素
取出手段を有するものである。

【０００８】この発明の第３の発明にかかる待ち行列管
理方式は、以下の要素を有するものである。（ａ）待ち行列に並べられる要素と、その要素に対して
指定された処理の実行順序番号とを受け付ける要素受付
手段、（ｂ）上記要素受付手段により受け付けられた順
序番号をもつ要素を、待ち行列に格納する要素格納手
段、（ｃ）上記要素格納手段により待ち行列に格納され
た要素を、上記順序番号に基づいて取り出し実行する要
素実行手段、

【０００９】この発明の第４の発明に係る待ち行列管理
方式は、上記第３の発明に係る待ち行列管理方式に対し
て、上記要素受付手段は、さらに、各要素に対して処理
の優先順位を受け付ける優先順位受付手段を有し、上記
要素実行手段は、待ち行列に格納された要素の中から、
優先順位に基づいて要素を取り出すにあたり、実行可能
な要素を複数取り出せる場合に、順序番号に基づいて要
素を取り出して実行する優先順位と順序番号による要素
取出手段を有するものである。

【００１０】この発明の第５の発明にかかる待ち行列管
理方式は、上記第１、又は、第２の発明に係る待ち行列
管理方式に対して、上記要素受付手段は、さらに、各要
素に対して処理の実行順序番号を受け付ける順序番号受
付手段を有し、上記要素実行手段は、実行可能な要素を
複数取り出せる場合に、要素に指定された順序番号に基
づいて待ち行列から要素を取り出す順序番号による要素
取出手段を有するものである。

【００１１】

【作用】この発明の第１の発明における待ち行列管理方
式は、要素受付手段が、待ち行列に並べられる要素と、
その要素に対して指定された処理開始時刻とを受け付け
て、待ち行列記憶手段が、ある一定の時間間隔毎に時系
列的に複数の待ち行列を記憶し、要素格納手段が、上記
要素受付手段により受け付けた要素の指定された処理開
始時刻に基づいて、上記待ち行列記憶手段に記憶された
複数の待ち行列の中から、格納すべき待ち行列を決定
し、決定された待ち行列にその要素を格納し、要素実行
手段が、上記待ち行列記憶手段に記憶した待ち行列の処
理開始時刻が到来した場合に、上記要素格納手段によっ
て、その待ち行列に格納されている要素を取り出し実行
するので、待ち行列に後から格納される要素であって
も、指定された処理開始時刻が早ければ、先に待ち行列
に格納された要素よりも先に取り出されて実行されるの
で、処理の順序が逆転されることがなくなる。

【００１２】この発明の第２の発明における待ち行列管
理方式は、上記第１の発明において、上記要素受付手段
が、さらに、各要素に対して処理の優先順位を受け付け
る受付手段を有し、上記要素実行手段が、処理開始時刻
が到来した待ち行列の中から要素を取り出して実行する
場合に、上記優先順位指定手段により受け付けた各要素
に指定された優先順位に従って待ち行列から要素を取り
出す優先順位による要素取出手段を有するので、処理時
刻が到来している要素が複数存在するときに、その要素
の中で最も優先順位の高い要素より先に実行する。従っ
て、上記第１の発明より正しい順序で処理が行われる事
に加えて、要素の有せん処理が可能になる。

【００１３】この発明の第３の発明における待ち行列管
理方式は、上記要素受付手段が、待ち行列に並べられる
要素と、その要素に対して指定された処理の実行順序番
号とを受け付けて、要素格納手段が、上記要素受付手段
により受け付けられた順序番号をもつ要素を、待ち行列
に格納し、要素実行手段が、上記要素格納手段により待
ち行列に格納された要素を、上記順序番号に基づいて実
行するので、実行順序番号の小さい要素が、実行順序番
号の大きい要素よりも後に待ち行列に格納されても、待
ち行列から取り出されるときは、実行順序番号の昇順に
取り出されるので、処理の順番が逆転されて実行される
ことがなくなる。

【００１４】この発明の第４の発明における待ち行列管
理方式は、上記第３の発明において、上記要素受付手段
が、さらに、各要素に対して処理の優先順位を受け付け
る優先順位受付手段を有し、上記要素実行手段が待ち行
列に格納された要素の中から、優先順位に基づいて要素
を取り出し、複数取り出せる場合は、順序番号に基づい
て要素を取り出して実行する優先順位と順序番号による
要素取出手段を有するので、優先順位の高い順に要素を
取り出した時に、優先順位が同じ実行待ち要素が復数あ
る場合でも、取り出した順ではなく、実行順序番号に従
って実行される。従って、上記第３の発明により正しい
順序で処理が行なわれるとともに、要素の優先処理が可
能になる。

【００１５】この発明の第５の発明における待ち行列管
理方式は、上記第１、又は、第２の発明において、上記
要素受付手段が、さらに、各要素に対して処理の実行順
序番号を受け付ける順序番号受付手段を有し、上記要素
実行手段が、実行可能な要素を複数取り出した場合に、
要素に指定された順序番号に基づいて待ち行列から要素
を取り出す順序番号による要素取出手段を有するので、
処理開始時間と優先順位が同じ実行待ち要素が複数ある
場合でも待ち行列に格納された順番ではなく指定された
処理の実行順序番号に従って実行されるので、上記第
１、及び、第２の発明よりもさらに処理の順番が逆転さ
れずに正しく処理されることになる。

【００１６】

【実施例】

実施例１．この実施例は、実行待ち要素に処理開始時刻
を指定して、待ち行列に格納することと、この待ち行列
が、予めシステムで定められた時間間隔ごとに、メモリ
ー上に記憶されていることを特徴としている。以下に詳
しい説明を行う。

【００１７】図１は、本実施によるシステムを示す構成
図であり、図２は待ち行列制御テーブルのデータフォー
マット図であり、図３は要素を受け入れてから格納する
までの処理の手順を示す流れ図、図４は待ち行列から要
素を取り出し実行するまでの処理の手順を示す流れ図で
ある。

【００１８】図１において、３は空き待ち行列（フリー
キュー）を制御する空き待ち行列制御テーブルである。
４は空き待ち行列（フリーキュー）、６は空き待ち行列
に対する制御を行う空き待ち行列制御プログラム、７は
待ち行列に対する制御を行う待ち行列制御プログラム、
８は待ち行列の要素を取り出す制御を行う要素取り出し
制御プログラムであり、要素取り出し制御プログラム８
により、取り出された待ち行列の要素は、空き待ち行列
４に戻される。９は待ち行列資源に対して使用要求を行
うプログラム（以下プロセスと呼称する。）であり、プ
ロセス９ａ，プロセス９ｂ，プロセス９ｃ，プロセス９
ｄの４つのプロセスより構成され、プロセス９ａ〜プロ
セス９ｃは、実行待ち要素を待ち行列に格納する為のプ
ロセスであり、実行待ち要素に対して処理開始時刻を指
定する。プロセス９ｄは、実行待ち要素を待ち行列から
取り出す為のプロセスである。１１はどの待ち行列に格
納するかを決定する時間間隔制御プログラム、１２は待
ち行列から要素を取り出すときに優先順位の制御を行う
優先順位制御プログラム、１３は待ち行列から要素を取
り出すときに順序指定の制御を行う順序制御プログラ
ム、１４は時間間隔の時間監視プログラム、１５は各々
の待ち行列を制御する待ち行列制御テーブルであり、現
在まで取り出した要素の順序番号を持つ。１６は待ち行
列（キュー）を示し、待ち行列に要素を格納する時、指
定された順序番号と優先順位（プライオリティ）を各要
素の中に情報として持つ。又、待ち行列１６は、処理開
始時刻のカレント時刻Ｔ_cに対応する待ち行列をＴ₀ と
して、予めシステムで定められた時間間隔（Ｔ）毎に、
Ｔ₀ ，Ｔ₁ ，Ｔ₂ ，…，Ｔ_m-1 ，Ｔ_m のように複数のｍ
＋１個の待ち行列よりなり、プロセス９ａ〜プロセス９
ｃで指定された処理開始時刻に従って、該当するＴ_n
（０≦ｎ≦ｍ）の待ち行列に要素を格納する。待ち行列
Ｔ_n は、Ｔ_n ａ，Ｔ_n ｂ，Ｔ_n ｃの３つの待ち行列より
構成され、Ｔ_n ａにはプロセス９ａで処理された実行待
ち要素が格納され、Ｔ_n ｂにはプロセス９ｂで処理され
た実行待ち要素が格納され、Ｔ_n ｃにはプロセス９ｃで
処理された実行待ち要素が格納される。プロセス９ａ〜
プロセス９ｃで指定される処理開始時刻は、Ｔ_c ＋Ｔ×
（ｎ−１）以後であって、Ｔ_c ＋Ｔ×ｎより前であるこ
ととする。なお、優先順位制御プログラム１２について
は実施例３で説明し、順序制御プログラム１３について
は、実施例５で説明する。

【００１９】次に、図２のデータフォーマットを示す図
を使用して、図３の流れ図に従い、実行待ちの要素を待
ち行列に格納するまでの処理手順を説明する。プロセス
９には、要素を待ち行列に格納するためのプロセスが９
ａ，９ｂ，９ｃとあるが、９ａから順番に要素を待ち行
列に格納する。待ち行列制御プログラム７は、プロセス
９ａより出された実行待ち要素の格納要求を受け入れる
（Ｓ１）。次に、待ち行列制御プログラム７は、プロセ
ス９ａより処理開始時刻を受け入れ、Ｓ１で受け入れた
実行待ち要素に対してこの処理開始時刻を指定する。こ
の実施例での処理開始時刻は１１：０５とする（Ｓ
３）。処理開始時刻はＴ_C ＋Ｔ×（ｎ−１）≦処理開始
時刻＜Ｔ_C ＋Ｔ×ｎである。待ち行列制御プログラム７
は空き待ち行列４に空き要素が存在するか確認し（Ｓ
５）、空き待ち行列４に空き要素が存在するとき、空き
待ち行列制御プログラム６を用いて、空き待ち行列４よ
り空き要素を取り出し（Ｓ７）、Ｓ３でこの実行待ちの
要素に指定された処理開始時刻を、時間間隔制御プログ
ラム１１に渡し、時間間隔制御プログラム１１が処理開
始時刻を基に、図２の待ち行列制御テーブル１５が持つ
「要素が処理されるべき時刻Ｔ１」を参照してＴ₀ 〜Ｔ
_m までの待ち行列の中から格納すべき待ち行列Ｔ_n を決
定する（Ｓ９）。この実施例では、処理開始時刻を９：
００、時間間隔Ｔを５分とするので、格納すべき待ち行
列Ｔ_n は待ち行列Ｔ₂₅となる。待ち行列制御プログラム
７は、Ｓ９で決定された待ち行列Ｔ₂₅に実行待ちの要素
を要素Ａとして格納する（Ｓ１１）。再び、待ち行列制
御プログラム７は、プロセス９ａより実行待ちの要素と
処理開始時刻１１：１０を受け入れ、Ｓ１〜Ｓ１１まで
の処理を繰り返し行い、この実行待ちの要素を要素Ｂと
して待ち行列Ｔ₂₆に格納する。

【００２０】次に、上記図３の流れ図に従い格納された
要素を待ち行列より取り出し、実行するまでの処理手順
について、図４の流れ図に従い説明する。この実施例に
おける待ち行列Ｔ_n は、処理開始時刻のカレント時刻
９：００、時間間隔（Ｔ）を５分としてＴ₀ （９：０
０），Ｔ₁ （９：０５），Ｔ₂ （９：１０），Ｔ₃
（９：１５）…のように存在している。現在処理対象と
している待ち行列をＴ_n-1として、次の処理開始時刻が
到来した時、待ち行列Ｔ_n-1に実行待ち要素が取り出さ
れずに残っている場合、時間監視プログラム１４は、待
ち行列Ｔ_n-1 に納されている実行待ちの要素と、次の処
理開始時刻の待ち行列Ｔ_nに格納されている実行待ちの
要素を、処理開始時刻の早い要素の後方に、処理開始時
刻の遅い要素を追加し、待ち行列Ｔ_n の要素とする（Ｓ
１３）。待ち行列Ｔ_n-1 を待ち行列Ｔ₂₅とし処理開始時
刻が１１：１０になっても、Ｓ１１で格納した要素Ａが
取り出されずに残っていると、要素Ａは待ち行列Ｔ₂₆の
要素となり、待ち行列Ｔ₂₆に格納されている要素の順番
は要素Ａ、要素Ｂの順に格納される。プロセス９ｄは要
素取り出し制御プログラム８を用いて、待ち行列Ｔ₂₆に
格納されている順番に実行待ち要素を取り出す（Ｓ１
５）。空き待ち行列制御プログラム６は、Ｓ１５で実行
待ちの要素が取り出されたことにより空き要素が発生す
るので、空き待ち行列４へ空き要素を格納する（Ｓ１
７）。プロセス９ｄはＳ１５で取り出した実行待ちの要
素を実行状態にする（Ｓ１９）。

【００２１】以上のように、上記実施例１では、実行待
ちの要素を待ち行列に格納する時、処理開始時刻別に格
納され、また、待ち行列Ｔ₀ 〜Ｔ_m は処理開始時刻のカ
レント時刻から一定時間（Ｔ）が経過する毎に、処理開
始時刻が到来した待ち行列Ｔ_n に、待ち行列Ｔ_n-1 に取
り出されずに残っている実行待ち要素を、処理開始時刻
の昇順になるように混ぜてしまい、待ち行列Ｔ_n から要
素を取り出す時は、格納されている順に実行待ち要素を
取り出して実行するので、待ち行列に格納される順番が
遅くても処理開始時刻が早い要素より順に実行される。

【００２２】実施例２．上記実施例１では、待ち行列制
御プログラム７は、プロセス９ａ〜プロセス９ｃより処
理開始時刻を受け入れていたが、業務毎に処理開始時刻
が判断可能なシステムでは、実行待ちの要素に業務名を
識別するための識別子を付加することにより、待ち行列
制御プログラム７において、この識別子より処理開始時
刻を自動的に判断させ、格納すべき待ち行列を決定し、
処理開始時刻の昇順に実行待ち要素を格納するようにし
てもよい。また、上記実施例１では、プロセス９ａ，プ
ロセスｂ，プロセス９ｃで処理された実行待ち要素は、
それぞれ待ち行列Ｔ_n のＴ_n ａ，Ｔ_n ｂ，Ｔ_n ｃに格納
されていたが、図２の待ち行列制御テーブル１５が持っ
ている「業務の名前」に上記識別子を格納し、待ち行列
Ｔ_n のＴ_n ａ，Ｔ_n ｂ，Ｔ_n ｃを業務別の待ち行列とし
てもよい。

【００２３】実施例３．上記実施例１では、待ち行列制
御プログラム７において、プロセス９ａより実行待ち要
素と処理開始時刻を受け付けていたが、本実施例では、
待ち行列制御プログラム７において、実行待ち要素に対
してさらに優先順位を与えることを特徴としている。以
下に詳しい説明を行なう。

【００２４】図５は、実施例による待ち行列に格納され
ている各要素が持っているデータのフォーマット図であ
り、図６は、要素を受け入れてから格納するまでの処理
の手順を示す流れ図、図７は待ち行列から要素を取り出
し、実行するまでの処理の手順を示す流れ図である。
尚、本実施におけるシステム構成は上記実施例１と同様
とするが、プロセス９のプロセス９ａ、プロセス９ｂ、
プロセス９ｃは、プロセス９ａが最も優先順位の低い待
ち行列にアクセスするプロセスであり、以下、プロセス
９ｂ、プロセス９ｃの順に優先順位の高い待ち行列にア
クセスするプロセスとする。

【００２５】次に、図５のデータフォーマットを示す図
を使用して、図６の流れ図に従い、実行待ちの要素を待
ち行列に格納するまでの処理手順を説明する。上記実施
例１と同様に、待ち行列制御プログラム７において、プ
ロセス９ａより実行待ちの要素を受けいれる（Ｓ１）。
プロセス９ａで処理される優先順位はａ、プロセス９ｂ
で処理される優先順位はｂ、プロセス９ｃで処理される
優先順位はｃとして優先順位の順はｃ＞ｂ＞ａとする。
待ち行列制御プログラム７は、プロセス９ａより処理開
始時刻１１：０５を受け入れ、優先順位ａとともに実行
待ち要素に指定する（Ｓ３ａ）。次に、上記実施例１と
同様に、待ち行列制御プログラム７は空き待ち行列４に
空き要素が存在するか確認し（Ｓ５）、空き待ち行列４
に空き要素が存在する時、空き待ち行列制御プログラム
６を用いて、空き待ち行列４より空き要素を取り出す
（Ｓ７）。Ｓ３ａで、この実行待ちの要素に指定された
処理開始時刻を時間間隔制御プログラム１１に渡し、時
間間隔制御プログラム１１は、処理開始時刻をもとに待
ち行列Ｔ₀ 〜Ｔ_m より格納すべき待ち行列Ｔ_n を決定す
る（Ｓ９）。この実施例では上記実施例１と同様に処理
開始時刻を９：００、時間間隔（Ｔ）を５分として、Ｔ
₀ （９：００），Ｔ₁ （９：０５），Ｔ₂ （９：１
０），Ｔ₃ （９：１５）…のように待ち行列が構成され
ているので、格納すべき待ち行列Ｔ_n は待ち行列Ｔ₂₅と
なる。待ち行列制御プログラム７はＳ９で決定された待
ち行列Ｔ₂₅に実行待ちの要素を要素Ａとして格納する
（Ｓ１１）。この時、図５の待ち行列の要素１６にある
「優先順位番号」に上記Ｓ３ａで指定された優先順位ａ
が格納される。さらに、待ち行列制御プログラム７で
は、待ち行列に格納する実行待ちの要素を受け入れ、こ
の要素は、上記要素Ａよりも優先順位が高い要素として
プロセス９ｃで処理されたものとする。この２番目の実
行待ちの要素も上記要素Ａと同様に、処理開始時刻を１
１：０５としてＳ１〜Ｓ１１までの処理を行ない、待ち
行列Ｔ₂₅に要素Ｂとして格納する。

【００２６】次に、上記図６の流れ図に従い格納された
要素を待ち行列より取り出し、実行するまでの処理手順
について、図７の流れ図に従い説明する。待ち行列は、
上記実施例１と同様に、現在処理対象としている待ち行
列をＴ_n-1 として、次の処理開始時刻が到来した時、待
ち行列Ｔ_n-1 に実行待ち要素が取り出されずに残ってい
る場合、時間監視プログラム１４は、待ち行列Ｔ_n-1 に
納されている実行待ちの要素と、次の処理開始時刻の待
ち行列Ｔ_n に格納されている実行待ちの要素を、処理開
始時刻の早い要素の後方に、処理開始時刻の遅い要素を
追加し、待ち行列Ｔ_n の要素とする（Ｓ１３）。待ち行
列Ｔ_n には処理開始時刻の昇順に実行待ちの要素が格納
されているので、プロセス９ｄは要素取り出し制御プロ
グラム８を用いて、待ち行列Ｔ_n に格納されている順番
に実行待ち要素を取り出す（Ｓ１５ａ）。上記Ｓ１１に
おいて待ち行列Ｔ₂₅に要素を格納した時、上記要素Ａと
上記要素Ｂは処理開始時刻が１１：０５で同じであっ
た。このため要素取り出し制御プログラム８は２つの要
素を取り出すが、図５の待ち行列要素１６にある「優先
順位番号」を参照して、優先順位番号の高い要素より先
に実行するので、要素Ｂの方が先にＴ₂₅の待ち行列より
取り出される。次に、空き待ち行列制御プログラム６
は、Ｓ１５ａで実行待ちの要素が取り出されたことによ
り空き要素が発生するので、空き待ち行列４へ空き要素
を格納する（Ｓ１７）。プロセス９ｄはＳ１５ａで取り
出された実行待ちの要素を実行状態にする（Ｓ１９）。
次に、プロセス９ｄが実行待ちの要素を待ち行列Ｔ₂₅か
ら取り出すときは、上記Ｓ１１で格納された優先順位番
号ｂをもつ要素Ａを取り出すことになる。

【００２７】以上のように、上記実施例３では、処理開
始時刻が同じ実行待ち要素が、待ち行列に存在する時、
格納した順ではなく、優先順位を確認しているので、格
納した順序が遅い場合でも優先順位が高ければ先に処理
され、上記実施例１よりもさらに確実に希望する順序で
処理が実行できる。

【００２８】実施例４．上記実施例３では、プロセス９
ａ〜プロセス９ｃで実行待ち要素を処理する場合に、処
理するプロセス毎に優先順位を区別していたが、業務毎
に処理の優先順位が予め分かっているようなシステムで
は、待ち行列制御プログラム７において、プロセスに依
存するのではなく、業務名により優先順位を判断して、
優先順位を指定できるようにしてもよい。

【００２９】実施例５．この実施例は、実行待ち要素に
順序番号を指定して待ち行列に格納し、待ち行列から要
素を取り出す時は、順序番号の昇順に要素を取り出すこ
とを特徴としている。以下に詳しい説明を行う。

【００３０】図８は、本実施例によるシステムを示す構
成図であり、図９は要素を受け入れてから格納するまで
の処理の手順を示す流れ図、図１０は待ち行列から要素
を取り出し実行するまでの処理の手順を示す流れ図であ
る。

【００３１】図８において、システムを構成する各構成
要素は上記実施例１の図１と同様であるが、待ち行列１
６は処理開始時刻毎に複数存在するのではなく、待ち行
列が１つ存在するだけである。この為、実行待ちの要素
は必ず同一の待ち行列に格納される。

【００３２】次に、図５のデータフォーマットを示す図
を使用して、図９の流れ図に従い、実行待ちの要素を待
ち行列に格納するまでの処理の手順を説明する。プロセ
ス９には要素を待ち行列に格納するためのプロセス９
ａ，９ｂ，９ｃとあるが上記実施例１と同様に、９ａか
ら順番に要素を受け付け待ち行列に格納するものとす
る。待ち行列制御プログラム７は、プロセス９ａより出
された実行待ち要素の格納要求を受け入れる（Ｓ１）。
次に、待ち行列制御プログラム７は、プロセス９ａより
順序番号を受け入れ、Ｓ１受け入れた実行待ち要素に対
してこの順序番号を指定する。この実施例では順序番号
を「１５」と指定する（Ｓ３ｂ）。待ち行列制御プログ
ラム７は、空き待ち行列４に空き要素が存在するか確認
し（Ｓ５）、空き要素が存在する時、空き待ち行列制御
プログラム６を用いて、空き待ち行列４より空き要素を
取り出す（Ｓ７）。待ち行列制御プログラム７は待ち行
列Ｔ₀ に実行待ち要素を格納する（Ｓ１１）。この時、
図５の待ち行列の要素１６が持っている「実行順序番
号」にＳ３ｂで指定された処理の順序番号「１５」を格
納する。

【００３３】次に、上記図１１の流れ図に従い格納され
た要素を待ち行列より取り出し、実行するまでの処理手
順について、図１０の流れ図に従い説明する。図２の待
ち行列制御テーブル１５が持っている「処理済シーケン
ス番号」に、待ち行列１６から最後に取り出された要素
がもつ順序番号が格納されている。プロセス９ｄはこの
待ち行列制御テーブル１５がもつ「処理済シーケンス番
号」を参照して、次に待ち行列から取り出す要素が存在
するか、待ち行列Ｔ₀ の要素１６がもつ「実行順序番
号」を確認する（Ｓ１４）。この実施例では、待ち行列
制御テーブル１５がもつ処理済シーケンス番号を「１
３」とすると、待ち行列に格納されている要素がもつ順
序番号は、Ｓ３ｂで「１５」としたので、プロセス９ｄ
が次に取り出すべき要素が、待ち行列に存在していない
ことになる。この為、プロセス９ｄは処理済シーケンス
番号＋１、つまり「１４」の順序番号を持つ要素が待ち
行列に格納されるまで、待ち状態になる。プロセス９ｄ
が待ち状態になっている間に、待ち行列制御プログラム
７において、プロセス９ｂより次の実行待ちの要素を順
序番号を「１４」として受け入れ、待ち行列制御プログ
ラム７がこの要素を待ち行列Ｔ₀ に格納すると、プロセ
ス９ｄは待ち状態から解放され、要素取り出し制御プロ
グラム８を用いて、待ち行列Ｔ₀ から順序番号が「１
４」である要素を取り出す（Ｓ１５ｂ）。この時、順序
制御プログラム１３が待ち行列制御テーブル１５の処理
済シーケンス番号に「１」を加算する。Ｓ１５ｂで、待
ち行列から実行待ちの要素が取り出されたことにより空
き要素が発生するので、空き待ち行列４へ空き要素を格
納する（Ｓ１７）。プロセス９ｄはＳ１５ｂで取り出さ
れた実行待ちの要素を実行状態にする（Ｓ１９）。

【００３４】以上のように、上記実施例５では、実行待
ちの要素を待ち行列に格納する時、順序番号を各要素に
付加し、待ち行列から要素を取り出す時は、この順序番
号の昇順に要素を取り出して、該当する順序番号をもつ
要素が存在しない場合は、その順序番号をもつ要素が待
ち行列に格納されるまで待つことになるので確実に希望
する順番に処理が行われることになる。

【００３５】実施例６．上記実施例１、及び、上記実施
例５では、実行待ち要素に対して処理開始時刻、又は、
順序番号のいずれかを指定して、待ち行列に格納してい
たが、この実施例では、処理開始時刻と順序番号の両方
を実行待ち要素に指定して、待ち行列に格納する。ま
た、待ち行列が要素を取り出す時には、処理開始時刻，
順序番号の順で、取り出し条件を確認することを特徴と
している。以下に詳しい説明を行う。

【００３６】図１１は、要素を受け入れてから格納する
までの処理の手順を示す流れ図、図１２は待ち行列から
要素を取り出し実行するまでの処理の手順を示す流れ図
である。尚、本実施例におけるシステムの構成は上記実
施例１のシステム構成と同様に図１のシステム構成図を
使用する。

【００３７】次に、図１１の流れ図に従い、実行待ちの
要素を待ち行列に格納するまでの処理手順を説明する。
プロセス９には、要素を待ち行列に格納するためのプロ
セスが９ａ，９ｂ，９ｃとあるが上記実施例１と同様
に、９ａから順番に要素を受け付け、待ち行列に格納す
る。待ち行列制御プログラム７は、プロセス９ａより出
された格納要求を実行待ち要素の格納要求を受け入れる
（Ｓ１）。次に、待ち行列制御プログラム７は、プロセ
ス９ａより処理開始時刻を９：２０を受け入れる。さら
に待ち行列制御プログラム７は、プロセス９ａより順序
番号「１３」を受け入れ、Ｓ１で受け入れた実行待ち要
素に対して処理開始時刻と順序番号を指定する（Ｓ３
ｃ）。処理開始時刻と順序番号は、必ずそれぞれが昇順
になるように指定を行うものとする。次に、待ち行列制
御プログラム７は、空き待ち行列４に空き要素が存在す
るか確認する（Ｓ５）。空き待ち行列４に空き要素が存
在する時、空き待ち行列制御プログラム６を用いて、空
き待ち行列４より空き要素を取り出す（Ｓ７）。Ｓ３ｃ
でこの実行待ちの要素に指定された処理開始時刻を時間
間隔制御プログラム１１に渡し、時間間隔制御プログラ
ム１１が処理開始時刻を基に、図２の待ち行列制御テー
ブル１５がもつ「要素が処理されるべき時刻Ｔ１」を参
照してＴ₀〜Ｔ_m までの待ち行列の中から格納すべき待
ち行列Ｔ_n を決定する（Ｓ９）。この実施例では、上記
実施例１と同様に、処理開始時刻のカレント時刻を９：
００、時間間隔Ｔを５分としてＴ₀ （９：００），Ｔ₁
（９：０５），Ｔ₂ （９：１０），Ｔ₃ （９：１５）…
のように待ち行列が構成されているので、格納すべき待
ち行列はＴ₄ となる。待ち行列制御プログラム７は、Ｓ
９で決定された待ち行列Ｔ₄ に実行待ちの要素を格納す
る（Ｓ１１）。この時、図５の待ち行列の要素１６がも
つ「実行順序番号」にＳ３ｃで指定した順序番号「１
３」を指定する。再び待ち行列制御プログラム７におい
て、プロセス９ｂより実行待ち要素を処理開始時刻
「９：２０」、順序番号「１２」として受け入れ、上記
Ｓ１〜Ｓ１１までの処理を繰り返し行い、待ち行列Ｔ₄
に格納する。

【００３８】次に、上記図１１の流れ図に従い格納され
た要素を待ち行列より取り出し、実行するまでの処理手
順について、図１２の流れ図に従い説明する。上記実施
例１と同様に、現在処理対象としている待ち行列をＴ
_n-1 として、次の処理開始時刻が到来した時、待ち行列
Ｔ_n-1 に実行待ち要素が取り出されずに残っている場
合、時間監視プログラム１４は、待ち行列Ｔ_n-1 に納さ
れている実行待ちの要素と、次の処理開始時刻の待ち行
列Ｔ_n に格納されている実行待ちの要素を、処理開始時
刻の早い要素の後方に、処理開始時刻の遅い要素を追加
し、待ち行列Ｔ_n の要素とする（Ｓ１３）。図２の待ち
行列制御テーブル１５の「処理済シーケンス番号」に待
ち行列１６から最後に取り出された要素がもつ順序番号
が格納されている。プロセス９ｄはこの待ち行列制御テ
ーブル１５がもつ「処理済シーケンス番号」を参照し
て、待ち行列Ｔ_n に格納されている要素の中に、次に取
り出すべき順序番号をもつ要素が存在するか、待ち行列
Ｔ_n に格納されている要素の実行順序番号を確認する
（Ｓ１４ａ）。この実施例では待ち行列制御テーブル１
５がもつ「処理済シーケンス番号」を「１１」とし、待
ち行列Ｔ_n を待ち行列Ｔ₄ する。待ち行列Ｔ₄ に格納さ
れている要素がもつ順序番号は上記Ｓ３Ｃの説明では
「１２」、「１３」としたが、待ち行列に格納した順番
は順序番号が「１３」の要素の方が先であった。例え
ば、プロセス９ｄにおける待ち行列からの要素の取り出
し処理が、順序番号「１３」の要素を待ち行列に格納し
た後、順序番号「１２」の要素を格納する前に行われた
とすると、次に取り出すべき要素は待ち行列Ｔ₄ に存在
しないことになる。このためプロセス９ｄは、処理済シ
ーケンス番号が「１２」の順序番号をもつ要素が待ち行
列Ｔ₄ に格納されるまで待ち状態になる。プロセス９ｄ
が待ち状態になっている間に順序番号「１２」の実行待
ち要素が待ち行列制御プログラム７によって待ち行列Ｔ
₄ に登録されるとプロセス９ｄは待ち状態から解放さ
れ、要素取出制御プログラム８を用いて、待ち行列Ｔ₄
から順序番号が「１２」である要素を取り出す（Ｓ１５
ｂ）。この時、順序制御プログラム１３は待ち行列制御
テーブル１５の処理済シーケンス番号に「１」を加算す
る。Ｓ１５ｂで待ち行列１６より実行待ちの要素が取り
出されたことにより、空き要素が発生するので、空き待
ち行列４へ空き要素を格納する（Ｓ１７）。プロセス９
ｄは、Ｓ１５ｂで取り出された実行待ちの要素を実行状
態にする。（Ｓ１９）。

【００３９】実施例７．上記実施例６では、実行待ちの
要素を待ち行列に格納する時、始めに格納した要素の処
理開始時刻と、２番目に格納した要素の処理開始時刻を
同じ処理開始時刻に指定したが、始めに格納した要素の
順序番号が「１３」であり、２番目に格納した要素の順
序番号が「１２」であるため、始めに格納した要素の処
理開始時刻を、２番目に格納した要素の処理開始時刻よ
りも遅くなってもかまわない。例えば、順序番号が「１
３」である要素の処理開始時刻を「９：３０」としても
よい。大切なのは、処理開始時刻と処理順序番号が、そ
れぞれ昇順になっていることである。

【００４０】以上のように、上記実施例６〜７では、実
行待ち要素に対して、処理開始時刻と順序番号を同時に
指定して待ち行列に格納し、処理開始時刻が到来した待
ち行列より、順序番号に従い取り出すので、処理開始時
刻の指定のみを行っている上記実施例１、及び、順序番
号の指定のみを行っている上記実施例５よりも、細かく
処理の順番を指定でき、確実に指定した順番で処理が行
われることになる。

【００４１】実施例８．上記実施例６では、実行待ち要
素に対して、順序番号を指定して待ち行列に格納してい
たが、この実施例では、順序番号と優先順位を実行待ち
要素に対して指定して待ち行列に格納する。また、待ち
行列から要素を取り出す時には、優先順位、順序番号の
順で、取り出し条件を確認することを特徴としている。
以下に詳しい説明を行う。

【００４２】図１３は、要素を受け入れてから格納する
までの処理の手順を示す流れ図、図１４は、待ち行列か
ら要素を取り出し実行するまでの処理の手順を示す流れ
図である。尚、本実施例におけるシステム構成は、上記
実施例５のシステム構成と同様とし図８を使用する。

【００４３】次に、図１３の流れ図に従い、実行待ちの
要素を待ち行列に格納するまでの処理の手順を説明す
る。プロセス９には、要素を待ち行列に格納するための
プロセスが９ａ，９ｂ，９ｃとあるが、上記実施例３と
同様にプロセス９ａを最も優先順位の低い待ち行列にア
クセスするプロセスとして、以下、プロセス９ｂ、プロ
セス９ｃの順に優先順位の高い待ち行列にアクセスする
プロセスとする。優先順位はプロセス９ａで処理された
場合はａとし、プロセス９ｂで処理された場合はｂと
し、プロセス９ｃで処理された場合はｃとする。待ち行
列制御プログラム７は、プロセス９ｂより出された実行
待ち要素の格納要求を受け入れる（Ｓ１）。次に、待ち
行列制御プログラム７は、プロセス９ｂより順序番号
「１３」を受け入れ、Ｓ１で受け入れた実行待ち要素に
対して順序番号と優先順位を指定する（Ｓ３ｄ）。待ち
行列制御プログラム７は、空き待ち行列４に空き要素が
存在するか確認する（Ｓ５）。Ｓ５で空き要素が存在す
ることが確認された時、空き待ち行列制御プログラム６
を用いて、空き待ち行列４より空き要素を取り出す（Ｓ
７）。待ち行列制御プログラム７は、待ち行列Ｔ₀ に実
行待ち要素を格納する（Ｓ１１）。この時、待ち行列の
要素１６は、図５の待ち行列の要素１６がもつ「実行順
序番号」に、Ｓ３ｄで指定された処理の順序番号「１
３」を格納し、「優先順位番号」に、上記Ｓ３ｄで指定
した優先順位ｂを格納する。再び、待ち行列制御プログ
ラム７において、プロセス９ｂより実行待ちの要素と順
序番号「１２」を受け入れ、Ｓ１〜Ｓ１１までの処理を
繰り返し行なう。

【００４４】次に、上記図１３の流れ図に従い格納され
た要素を待ち行列より取り出し、実行するまでの処理手
順について、図１４の流れ図に従い説明する。待ち行列
制御テーブル１５は上記実施例５と同様に、図２にある
「処理済シーケンス番号」に、待ち行列Ｔ₀ から最後に
取り出された要素がもつ順序番号を格納している。プロ
セス９ｄは要素取出制御プログラム８を用いて、待ち行
列Ｔ₀ より要素を取り出すが、この時、この実施例では
優先順位の指定を行っているので、優先順位制御プログ
ラム１２により待ち行列Ｔ₀ に格納されている要素のう
ち、最も優先順位の高い要素の待ち行列の要素１６が持
つ「実行順序番号」を参照して、待ち行列制御テーブル
１５がもつ「処理済シーケンス番号」の次の番号をもつ
要素が存在するか確認を行う（Ｓ１４ｂ）。この実施例
では、待ち行列制御テーブル１５がもつ処理済シーケン
ス番号を「１１」とする。始めに格納した要素の優先順
位は「ｂ」、順序番号は「１３」であり、次に格納した
要素の優先順位は「ｂ」、順序番号は「１２」であるの
で、プロセス９ｄが次に取り出すべき要素は、待ち行列
Ｔ₀ に存在していることになるが、この待ち行列からの
要素の取り出し処理が、順序番号「１３」の要素を格納
した処理の後で、順序番号「１２」の要素を格納する前
に行われたとすると、プロセス９ｄが取り出すべき要素
が待ち行列Ｔ₀ に存在しなくなるので、プロセス９ｄは
待ち状態になる。プロセス９ｄが待ち状態になっている
間に、順序番号「１２」をもつ要素が待ち行列Ｔ₀ に格
納されると、プロセス９ｄは待ち状態から解放され、要
素取出制御プログラム８を用いて待ち行列Ｔ₀ から順序
番号が「１２」である要素を取り出す（Ｓ１５ｂ）。こ
の時、順序制御プログラム１３が、待ち行列制御テーブ
ル１５の処理済シーケンス番号に「１」を加算する。Ｓ
１５ｂで待ち行列より実行待ちの要素が取り出されたこ
とにより、空き要素が発生するので、空き待ち行列４へ
空き要素を格納する（Ｓ１７）。プロセス９ｄはＳ１５
ｂで取り出された実行待ちの要素を実行状態にする（Ｓ
１９）。この次に、待ち行列Ｔ₀ から取り出される要素
は１番目に格納された優先順位がｂで順序番号が「１
３」の要素となる。

【００４５】実施例９．上記実施例８では、始めに待ち
行列に格納された要素と、後から待ち行列に格納された
要素は、同じ優先順位であったが、始めに格納された要
素は順序番号が「１３」であり、次に格納された要素は
順序番号が「１２」であり、次に格納された要素の方が
順序番号が小さいため、始めに格納した要素の優先順位
はｂよりも低い優先順位ａでも待ち行列Ｔ₀ から取り出
される順序はかわらない。また、次に格納した要素の順
序番号は、始めに格納した要素の順序番号よりも小さい
ため、次に格納した要素の優先順位はｂよりも高い優先
順位ｃでも待ち行列Ｔ₀ から取り出される順序はかわら
ない。大切なことは、優先順位、及び、順序番号が昇順
になることである。

【００４６】以上のように上記実施例８〜９では、実行
待ちの要素を待ち行列に格納する時、優先順位と順序番
号を同時に指定して、待ち行列に格納し、優先順位の昇
順に順序番号に従い待ち行列より要素を取り出すので、
優先順位の指定のみを行っているシステムに比べ、優先
順位が同じ要素が複数あった場合でも、その複数の中で
順番を決められるので、希望する順序で確実に処理が行
われることになる。

【００４７】実施例１０．上記実施例１〜９では、実行
待ち要素に対して処理開始時刻，優先順位，または，順
序番号をそれぞれ単独で指定するか、３つのうち２つを
指定して待ち行列に格納していたが、この実施例では、
処理開始時刻と優先順位と順序番号の３つを同時に実行
待ち要素に対して指定して、待ち行列に格納する。ま
た、待ち行列から要素を取り出す時には、処理開始時
刻，優先順位，順序番号の順で、取り出し条件を確認す
ることを特徴としている。以下に詳しい説明を行う。

【００４８】図１５は、本実施例による要素を受け入れ
てから格納するまでの処理の手順を示す流れ図、図１６
は、待ち行列から要素を取り出し実行するまでの処理の
手順を示す流れ図である。尚、本実施例におけるシステ
ムの構成は上記実施例１と同様に図１のシステム構成と
する。

【００４９】次に、図１５の流れ図に従い実行待ちの要
素を待ち行列に格納するまでの処理手順を説明する。プ
ロセス９には、要素を待ち行列に格納するためのプロセ
スが９ａ，９ｂ，９ｃとあるが、上記実施例３と同様に
プロセス９ａを最も優先順位の低い待ち行列にアクセス
するプロセスとして、以下、プロセス９ｂ、プロセス９
ｃの順に優先順位の高い待ち行列にアクセスするプロセ
スとする。優先順位はプロセス９ａで処理された場合は
ａとし、プロセス９ｂで処理された場合はｂとし、プロ
セス９ｃで処理された場合はｃとする。待ち行列制御プ
ログラム７は、プロセス９ａより出された実行待ち要素
の格納要求を受け入れる（Ｓ１）。次に、待ち行列制御
プログラム７は、プロセス９ｂより処理開始時刻９：２
０と順序番号「１３」とを受け入れ、Ｓ１で受け入れた
実行待ち要素に対して処理開始時刻９：２０と、順序番
号「１３」と、優先順位ｂとを指定する（Ｓ３ｅ）。待
ち行列制御プログラム７は、空き待ち行列４に空き要素
が存在するか確認し（Ｓ５）、空き待ち行列４に空き要
素が存在する時、空き待ち行列制御プログラム６を用い
て、空き待ち行列４より空き要素を取り出す（Ｓ７）。
この実施例は、上記実施例１と同様に処理開始時刻のカ
レント時刻を９：００、時間間隔（Ｔ）を５分としてＴ
₀ （９：００），Ｔ₁ （９：０５），Ｔ₂ （９：１
０），Ｔ₃ （９：１５）…のようにＴ₀ 〜Ｔ_m までの複
数の待ち行列をもつシステムとする。Ｓ３ｅで指定され
た処理開始時刻を、時間間隔制御プログラム１１に渡
し、時間間隔制御プログラム１１が処理開始時刻をもと
に、図２の待ち行列制御テーブル１５がもつ「要素が処
理されるべき時刻Ｔ１」を参照してＴ₀ 〜Ｔ_m の待ち行
列の中から格納すべき待ち行列Ｔ_n を決定する（Ｓ
９）。この実施例では、格納すべき待ち行列はＴ₄にな
る。待ち行列制御プログラム７は、Ｓ９で決定された待
ち行列Ｔ₄ に実行待ち要素を格納する（Ｓ１１）。この
時、順序制御プログラム１３によって待ち行列の要素１
６がもつ「実行順序番号」に、Ｓ３ｅで指定された順序
番号「１３」を格納し、「優先順位番号」には、Ｓ３ｅ
で指定された優先順位番号ｂを格納する。さらに、待ち
行列制御プログラム７において、プロセス９ｂより実行
待ち要素を処理開始時刻９：２０、実行順序番号「１
２」として受け付れ、上記Ｓ１からＳ１１までの処理を
繰り返す。

【００５０】次に、上記図１５で格納された要素を待ち
行列より取り出し、実行するまでの処理手順について、
図１６の流れ図に従い説明する。待ち行列は、上記実施
例１と同様に、現在処理対象としている待ち行列をＴ
_n-1 として、次の処理開始時刻が到来した時、待ち行列
Ｔ_n-1 に実行待ち要素が取り出されずに残っている場
合、時間監視プログラム１４は、待ち行列Ｔ_n-1 に納さ
れている実行待ちの要素と、次の処理開始時刻の待ち行
列Ｔ_n に格納されている実行待ちの要素を、処理開始時
刻の早い要素の後方に、処理開始時刻の遅い要素を追加
し、待ち行列Ｔ_n の要素とする（Ｓ１３）。この時、処
理開始時刻の早い要素の後に処理開始時刻の遅い要素を
追加するように格納をする。図２の待ち行列制御テーブ
ル１５がもつ「処理済シーケンス番号」には待ち行列Ｔ
_n-1 から最後に取り出された要素がもつ順序番号が格納
されている。プロセス９ｄは、この待ち行列制御テーブ
ル１５がもつ処理済シーケンス番号を参照して、待ち行
列Ｔ_n に取り出すべき順序番号をもつ要素が存在する
か、待ち行列Ｔ_n の待ち行列の要素１６がもつ「実行順
序番号」を確認する（Ｓ１４ｃ）。この時、待ち行列の
要素１６がもつ「優先順位番号」も同時に参照し、優先
順位番号の高い要素から先に、実行順序番号の確認を行
うようにする。この実施例では、待ち行列制御テーブル
１５がもつ処理済シーケンス番号を「１１」とし、待ち
行列Ｔ_n を待ち行列Ｔ₄ すると、待ち行列に格納されて
いる要素がもつ順序番号は、「１３」と「１２」である
ため、次に取り出すべき要素は存在しているが、順序番
号が「１３」の要素を格納した後で、順序番号が「１
２」の要素を格納する前に、この要素の取り出し処理を
行った場合は、待ち行列Ｔ₄ には、次に実行すべき要素
が存在しないことになる。このため、プロセス９ｄは待
ち状態になる。プロセス９ｄが待ち状態になっている間
に、順序番号「１２」の要素が待ち行列Ｔ₄ に格納され
ると、プロセス９ｄは待ち状態から解放され、要素取り
出し制御プログラム８を用いて、待ち行列から順序番号
が「１２」である要素を取り出すことができる（Ｓ１５
ｂ）。この時、順序制御プログラム１３は待ち行列制御
テーブル１５がもつ「処理済シーケンス番号」に「１」
を加算する。Ｓ１５ｂで待ち行列より実行待ちの要素が
取り出されたことにより、空き要素が発生するので、空
き待ち行列４へ空き要素を格納する（Ｓ１７）。プロセ
ス９ｄは、Ｓ１５ｂで取り出された実行待ちの要素を実
行状態にする（Ｓ１９）。この後、再度待ち行列からの
要素取り出し処理が行われると、プロセス９ｄは順序番
号が「１３」である要素を取り出し実行を行う。

【００５１】実施例１１．上記実施例１０では、始めに
待ち行列に格納した要素と、次に格納した要素の優先順
位は、互いにプロセス９ｂで格納処理を行っていたた
め、同じ優先順位であったが、始めに格納された要素の
順序番号が「１３」であり、次に格納した要素の順序番
号が「１２」であるので、始めに格納した要素の優先順
位は、後で格納した優先順位よりも低くても待ち行列か
ら取り出される順序はかわらない。大切なことは、順序
番号と優先順位が昇順になっていることである。また、
上記実施例１０では、２つの要素は処理開始時刻が
「９：２０」で同じであったが、先に格納した要素の方
が、次に格納した要素よりも順序番号が遅いので、始め
に格納した要素の処理開始時刻を「９：２０」よりも遅
い時間、例えば「９：３０」であっても待ち行列から取
り出される順序はかわらない。大切なことは、順序番号
と処理開始時刻、及び、優先順位が昇順であることであ
る。

【００５２】以上のように、上記実施例１０〜１１で
は、実行待ち要素に対して、処理開始時刻と優先順位と
順序番号を同時に指定して待ち行列に格納し、処理の開
始時刻と優先順位を基準に、順序番号に従い待ち行列よ
り取り出すので、処理開始時刻と優先順位が同じ実行待
ち要素が存在していても、順序番号があることにより正
しい順序で処理が実行されることになる。

【００５３】

【発明の効果】以上のように第１の発明によれば、実行
待ちの要素を待ち行列に格納する場合、処理開始時刻を
指定し、また、待ち行列は処理開始時刻から一定時間間
隔毎に待ち行列を複数もつように構成しているので、待
ち行列に実行待ちの要素を格納する時、及び、待ち行列
から実行する要素を取り出す時に、処理の開始時刻の昇
順に格納したり、取り出して実行するので、優先順位に
よる実行順序の指定よりも確実に処理の順序が正しく行
われる効果がある。

【００５４】また、第２の発明によれば、第１の発明の
ような処理開始時刻を指定する他に、さらに、優先順位
を実行待ちの要素を待ち行列に格納する時に指定可能に
したので、待ち行列から実行すべき要素を取り出す時
に、処理開始時刻が同じ要素が存在していても、優先順
位の高い要素より先に取り出され実行されるので、上記
第１の発明よりもさらに実行順序が確実に守られること
に加えて、優先処理が可能になる効果がある。

【００５５】また、第３の発明によれば、実行待ち要素
を待ち行列に格納する場合、順序番号を指定し、また、
待ち行列から実行すべき要素を取り出す場合、順序番号
の昇順になるように要素を取り出すので、格納される順
番に関係なく希望する処理の順番通りに要素を取り出
し、実行する効果がある。

【００５６】また、第４の発明によれば、上記第３の発
明では、順序番号を指定して実行待ちの要素を格納して
いたが、順序番号の他に、さらに、優先順位を実行待ち
要素に指定して待ち行列に格納するので、待ち行列から
実行すべき要素を取り出す時に、同じ優先順位をもつ要
素が待ち行列に複数存在していても順序番号を指定する
ことにより、格納順序に関係なく優先順位の高い要素か
ら順序番号の昇順に要素を取り出し、実行するので、上
記第３の発明よりもさらに希望する処理の順番通りに要
素を取り出し、実行する効果がある。

【００５７】さらに、第５の発明によれば、上記第１の
発明〜第４の発明では処理開始時刻、優先順位、実行順
序番号の３つのうち各１つを実行待ち要素に対して指定
し、待ち行列に格納するか、または、３つのうち２つを
組み合わせて実行待ち要素に指定して、待ち行列に格納
していたが、さらに３つを同時に指定し、待ち行列に格
納することにより、待ち行列から実行待ち要素を取り出
して実行するときに、処理開始時刻が同じで、優先順位
も同じ要素が複数存在していたとしても、順序番号が指
定されていることにより、格納順序に関係なく希望する
処理の順番通りに要素を取り出し実行する効果がある。

【図面の簡単な説明】

【図１】この発明の実施例１のシステム構成を示すシス
テム構成図。

【図２】この発明の待ち行列制御テーブルのデータフォ
ーマットを示す図。

【図３】この発明の実施例１における、要素を待ち行列
に格納するまでの処理手順を示す流れ図。

【図４】この発明の実施例１における、要素を待ち行列
から取り出し実行するまでの処理手順を示す流れ図。

【図５】この発明の待ち行列の要素のデータフォーマッ
トを示す図。

【図６】この発明の実施例３における、要素を待ち行列
に格納するまでの処理手順を示す流れ図。

【図７】この発明の実施例３における、要素を待ち行列
から取り出し実行するまでの処理手順を示す流れ図。

【図８】この発明の実施例５における、システムの構成
を示す構成図。

【図９】この発明の実施例５における、要素を待ち行列
に格納するまでの処理手順を示す流れ図。

【図１０】この発明の実施例５における、要素を待ち行
列から取り出し実行するまでの処理手順を示す流れ図。

【図１１】この発明の実施例６における、要素を待ち行
列に格納するまでの処理手順を示す流れ図。

【図１２】この発明の実施例６における、要素を待ち行
列から取り出し実行するまでの処理手順を示す流れ図。

【図１３】この発明の実施例８における、要素を待ち行
列に格納するまでの処理手順を示す流れ図。

【図１４】この発明の実施例８における、要素を待ち行
列から取り出し実行するまでの処理手順を示す流れ図。

【図１５】この発明の実施例１０における、要素を待ち
行列に格納するまでの処理手順を示す流れ図。

【図１６】この発明の実施例１０における、要素を待ち
行列から取り出し実行するまでの処理手順を示す流れ
図。

【図１７】従来例１におけるシステムの構成を示すシス
テム構成図。

【符号の説明】

１待ち行列制御テーブル２待ち行列３空き待ち行列制御テーブル４空き待ち行列５空き待ち行列のカウンタ６空き待ち行列制御プログラム７待ち行列制御プログラム８要素取り出し制御プログラム９プロセス１０優先度制御手段１１時間間隔制御プログラム１２優先順位制御プログラム１３順序制御プログラム１４時間監視プログラム１５待ち行列制御テーブル１６待ち行列

Claims

【特許請求の範囲】

【請求項１】コンピュータシステムの待ち行列におい
て、以下の要素を有する待ち行列管理方式（ａ）待ち行列に並べられる要素と、その要素に対して
指定された処理開始時刻とを受けつける要素受付手段、
（ｂ）ある一定の時間間隔毎に時系列的に複数の待ち行
列を記憶する待ち行列記憶手段、（ｃ）上記要素受付手
段により受け付けた要素の指定された処理開始時刻に基
づいて、上記待ち行列記憶手段に記憶された複数の待ち
行列の中から、格納すべき待ち行列を決定し、決定され
た待ち行列にその要素を格納する要素格納手段、（ｄ）
上記待ち行列記憶手段に記憶した待ち行列の処理開始時
刻が到来した場合、上記要素格納手段によって、その待
ち行列に格納されている要素を取り出し実行する処理開
始時刻による要素実行手段。
【請求項２】上記要素受付手段は、さらに、各要素に
対して処理の優先順位を受け付ける優先順位受付手段を
有し、上記要素実行手段は、処理開始時刻が到来した待
ち行列の中から要素を取り出して実行する場合、上記優
先順位指定手段により受け付けた各要素に指定された優
先順位に従って、待ち行列から要素を取り出す優先順位
による要素取出手段を有することを特徴とする請求項１
記載の待ち行列管理方式。
【請求項３】コンピュータシステムの待ち行列処理に
おいて、以下の要素を有する待ち行列管理方式（ａ）待ち行列に並べられる要素と、その要素に対して
指定された処理の実行順序番号とを受け付ける要素受付
手段、（ｂ）上記要素受付手段により受け付けられた順
序番号を持つ要素を、待ち行列に格納する要素格納手
段、（ｃ）上記要素格納手段により待ち行列に格納され
た要素を、上記順序番号に基づいて取り出し実行する要
素実行手段。
【請求項４】上記要素受付手段は、さらに、各要素に
対して処理の優先順位を受け付ける優先順位受付手段を
有し、上記要素実行手段は、待ち行列に格納された要素
の中から、優先順位に基づいて要素を取り出すにあた
り、実行可能な要素を複数取り出せる場合に、順序番号
に基づいて要素を取り出して実行する優先順位と順序番
号による要素取出手段を有することを特徴とする請求項
３記載の待ち行列管理方式。
【請求項５】上記要素受付手段は、さらに、各要素に
対して処理の実行順序番号を受け付ける順序番号受付手
段を有し、上記要素実行手段は、実行可能な要素を複数
取り出せる場合に、要素に指定された順序番号に基づい
て待ち行列から要素を取り出す順序番号による要素取出
手段を有することを特徴とする請求項１、又は、２記載
の待ち行列管理方式。