JPH0421134A - マルチタスク処理システムにおけるイベントデキューイング方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、マルチタスク処理システムにおいて、同一種
別のイベントの処理の順序性を保証するイベントデキュ
ーイング方法に関する。

〔従来の技術〕

キューを使用し、マルチタスクでプログラムが走行する
計算機システム（マルチタスク処理システム）では、キ
ューイングされている複数のイベントが別々のタスクに
渡され、即ち、デキューイングされ、同時に処理が実行
される。この場合、従来はイベントをその種別に関係な
くキューイングされた順序に一義的にデキューイングし
ていた。

従来のイベントデキューイング方法を第２図、第３図に
より説明する。第２図はデキューイング前の状態であり
、キュー１上に、複数のイベント２がＡ工、Ａ２．Ｂ工
、・・・の順序にキューイングされている。ここで、Ａ
工とＡ２とＡ３、あるいはＢより２はそれぞれ同一種別
のイベントを示す。　４と５は走行中のタスクである。

コントローラ３は、タスク４，５の状態を監視し、空き
タスクがあると、キュー１上のイベント２を先頭から取
り出し、空きタスクに渡す制御を行うものである。今、
タスク４，５がいずれも空きタスクとした場合、コント
ローラ３は、まずキュー１上のイベントＡ１を取り呂し
て例えばタスク４に渡し、引き続きイベントＡ２を取り
出してタスク５に渡す。第３図はこのデキューイング後
の状態を示したものである。即ち、キュー１上のイベン
ト２は、Ａ１．　Ａ。

の２個分ブツシュアップされ、Ｂ□が先頭になる。

また、キュー１からデキューイングされたＡ　ｚ　ｇＡ
２はタスク４，５により同時に実行される。

〔発明が解決しようとする課題〕

プログラムが走行中、同一種別のイベント同士では処理
の順序性が保証される必要がある。しかしながら、上記
従来技術では、イベントをその種別に関係なくキューイ
ングされた順序に一義的にデキューイングするので、マ
ルチタスク環境下では同一種別のイベントについて処理
の順序性が必ず保証されるとは限らなかった。例えば第
２図の例の場合、同一種別のＡ工ｇ　Ａｌｐ　Ａ３はこ
の順序に処理を終える必要があるが、先にタスク４に渡
されたＡ１が■／○処理待ちなどにより待ち状態となる
と、後にタスク５に渡されたＡ２が先に処理を終了して
追い越される可能性があり、処理の順序性が保証されな
くなる。

本発明の目的は、複数のイベントが同時に実行されるマ
ルチタスク処理システムにおいて、同一種別のイベント
同士の追い越しを防止し、処理の順序性を保証するイベ
ントデキューイング方法を提供することにある。

〔課題を解決するための手段〕

上記目的を達成するために、本発明は、イベントの種別
を定義し、キューイングされているイベントを先頭から
順番に取り出して空きタスクに渡す時、あるタスクで処
理中のイベントがあると、該イベントと同一種別のイベ
ントはスキップし、異なる種別のイベントを取り出して
空きタスクに渡すようにしたことである。

〔作　用〕

空きタスクが発生して、キューイングされているイベン
トを先頭から取り出して空きタスクに渡す時、同一種別
のイベントについては、以前に空きタスクに渡されたイ
ベントの処理が完了するまでは取り出しをスキップし、
それ以降の異なる種別のイベントを先に取り出して空き
タスクに渡し、処理させる。これにより、処理の順序性
を考慮する必要のない異種のイベントは並列に処理を実
行し、同一種別のイベントについては、その順序に従っ
て処理を実行することが可能になる。

〔実施例〕

以下１本発明の一実施例について図面により説明する。

第１図に本発明の一実施例の処理フローを示す。

第１＠中、制御表とは、各タスクで処理中のイベントの
種別を管理するテーブルであり、ここでは第２図のコン
トローラ３が保持しているとする。

コントローラは、常にタスクの状態を監視しており（ス
テップ１０１）、空きタスクが発生した場合、キュー上
にイベントが存在するかどうか調べる（ステップ１０２
）、キュー上にイベントが存在する場合、制御表を参照
して、処理中のタスクに、キューイングされている先頭
のイベントと同一種別のイベントがあるかどうか調べる
（ステップ１０３）。そして、同一種別の処理中のイベ
ントがあれば、キューイングされている先頭のイベント
をスキップする（ステップ１０４）。ここで、キュー上
に次のイベントがなければ（ステップ１０５）、キュー
の先頭に戻り（ステップ１０６）、キュー上にイベント
が到着するのを待つことになる。

一方、キューイングされているイベントが終りでなけれ
ば、スキップした次のイベントについて、再びステップ
１０３の処理を実行する。ここで、該イベントに対して
、同一種別の処理中のイベントがなければ、該イベント
を取り出して空きタスクへ渡し、処理させる（ステップ
１０７）。そして、制御表に当該イベントの種別を登録
する（ステップ１０８）。その後、イベントを渡したタ
スクが処理を完了したかどうか監視しくステップ１０９
）、処理を完了すれば（ステップ１１０）、該完了した
イベントを制御表から削除しくステップ１１１）、ステ
ップ１０１に戻る。

上記処理を第２図の場合に適用すると、デキューイング
後の状態は第４図のようになる。即ち。

コントローラ３は、タスク４．５がいずれも空き状態の
場合、まず、キュー１上の先頭のイベントＡ１を例えば
空きタスク４に渡し処理させる。　その時、制御表３１
にＡ１の種別（例えば識別子ＩＤなど）を登録する。次
にコントローラ３はキュー１上の次のイベントＡ２を空
きタスク５に渡そうとするが、それと同一種別のＡ工が
制御表３１に登録されているため、Ａ２をスキップし、
　その次のＡ１とは異なる種別のイベントＢ１を空きタ
スク５に渡して処理させ、制御表３１にＢ□の種別を登
録する。　これらの処理と並行してコントローラ３はイ
ベント処理中のタスク４，５を監視し、処理の完了した
ものから、そのイベントの種別を制御表３１から削除す
る。

次に、具体的システムについて本発明と従来のマルチタ
スク処理を比較してみる。

第５図は、センタ計算機１０と端末計算機３０でデータ
通信を行う際、該センタ計算機１０と端末計算機３０の
間にプロトコル変換等を行う中継計算機２０を設置した
例である。このような環境下で中継計算機２０上のプロ
グラムをマルチタスクで走行させた場合（本例ではタス
クＡとタスクＢ）、送信側で送信した電文の順番と受信
側で受信した電文の順番が等しくなるようにするために
は、イベントの追越しがあってはならない。

しかるに、従来のマルチタスク処理では、イベントの追
越しが発生する事があった。これを第５図で説明すると
、まず、センタ計算機１０より送信された電文が中継計
算機２０に到着し、その時の電文の順番は“・１口、Δ
″であったとする。

ところが、・と口が並行に処理される場合、エフ０時間
の長さの違いによって、到着した順番と処理が完了して
送信される順番が逆転し、゛′口、・。

Δ”となる事があった。これに対し、本発明を適用する
と、第６図に示すように、中継計算機２０上のプログラ
ムをマルチタスクで走行させても、センタ計算機１０で
送信した電文の順番通り、端末計算機３０で電文が受信
される。

〔発明の効果〕

以上説明したように、本発明によれば、マルチタスクで
イベント処理を実行する計算機システムにおいて、キュ
ー上のイベントをデキューイングする際、同一種別のイ
ベントについて、比較的容易に処理の順序性が保証され
るようにデキューイングを実行することが可能になる。

【図面の簡単な説明】

第１図は本発明のイベントデキューイング方法を実現す
る処理フローの一例を示す図、第２図は従来及び本発明
の詳細な説明するための具体例のデキューイング前の状
態を示す図、第３図は第２図の例について従来のデキュ
ーイング後の状態を示す図、第４図は本発明のデキュー
イング後の状態を示す図、第５図及び第６図は具体的シ
ステムについて従来及び本発明の動作を比較した図であ
る。 １・・・キュー、　　２・・・キューイングイベント、
３・・・コントローラ、　　３１・・・制御表、４．５
・・・タスク。 第２図 第３５１１ 第４ 図

Claims (1)

【特許請求の範囲】
1. （１）マルチタスクでプログラムが走行中、処理待ちの
   イベントをキューイングし、空きタスクに順次渡して複
   数のイベントを同時に実行するマルチタスク処理システ
   ムにおいて、 イベントの種別を定義し、キューイングされているイベ
   ントを先頭から順番に取り出して空きタスクに渡す時、
   処理中のイベントがあると、該イベントと同一種別のイ
   ベントを飛ばし、異なる種別のイベントを取り出すこと
   を特徴とするイベントキューイング方法。