JPH0334031A - キューファイル排他制御装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ［発明の目的コ （産業上の利用分野） 本発明は、キューファイルをタスク間のデータ受渡し媒
体として用いた場合に適用されるキューファイル排他制
御装置に関する。

（従来の技術） 従来から、タスク間で要求を受渡す方法の一つとして、
キューファイルと呼ばれる要求の待ち行列を用いた方法
がある。

このキューファイルは、複数の要求を保管するデータ保
管部と、このデータ保管部に対する要求書込み用及び要
求読込み用ポインタを管理するポインタ管理部により実
現され、要求受渡し側のタスクから要求受取り側のタス
クへの要求の受渡しは、上記した各ポインタを用いて行
われるようになっている。

ところで、このようなキューファイルを用いたタスク間
要求受渡渡し機構において、それぞれ独立に動作する要
求受渡し側タスクと要求受取り側タスクが複数浮作した
場合、キューファイルにおけるポインタと要求との対応
関係に矛盾が生じる。

そこで、あるタスクによるキューファイルの更新が行わ
れている間は、その他のタスクに対し排他をかけるとい
った排他制御が要求される。

しかしながら、従来から用いられている排他制御は、一
つのタスクがキューファイルを専有するといった形で行
われるため、データ量の多い要求を受渡す場合や、受渡
しの頻度が高い場合等において、他のタスクが待機して
いる度合が高くなり、処理効率が低下するという問題が
あった。

（発明が角￥決しようとする課題） このように、キューファイルをタスク間での要求受渡し
媒体として用いて、それぞれ複数の要求受渡し側タスク
と要求受取り側タスクとの間で要求の受渡しを行う場合
、一つのタスクが長間間に渡ってキューファイルを専有
してしまうおそれがあり、結果的に要求受渡しの処理効
率が低下してしまうという問題があった。

本発明はこのような３ｍを解決するためのもので、キュ
ーファイルにおけるポインタと要求との対応関係に矛盾
を発生させることなく、同時に複数のタスクがキューフ
ァイルを共有した形で要求の受渡しを進めることができ
、これにより要求受渡し処理効率の向上化を図れるキュ
ーファイル排他制御装置の提供を目的としている。

［発明の構成］ （課題を解決するための手段） 本発明のキューファイル排他制御装置は上記した目的達
成するために、それぞれ独立に動作する複数の要求受渡
し側タスク及び要求受取り側タスクと、複数の要求を保
管する要求保管部とこれに対する要求書込み用及び要求
読込み用ポインタを管理するポインタ管理部とで要求受
渡し側タスクから要求受取り側タスクに要求を受渡すた
めの待ち行列を構成するキューファイルと、ある要求受
渡し側タスクによる要求保管部に対する要求書込み動作
において排他をかける第１の排他制御手段と、ある要求
受取り側タスクによる要求保管部に対する要求読込み動
作において排他をかける第２の排他制御手段と、あるタ
スクによるポインタ管理部に対するポインタ読込み及び
更新動作において排他をかける第３の排他制御手段とを
具備したものである。

（作　用） 本発明のキューファイル排他制御装置では、キューファ
イルを用いた要求受渡し側タスクから閾求受取り側タス
クへの要求受渡し動作において、第１の排他制御手段は
、ある要求受渡し側タスクによる要求保管部に対する要
求書込み動作において排他をかけ、第２の排他制御手段
は、ある要求受取り側タスクによる要求保管部に対する
要求読込み動作において排他をかける。さらに第３の排
他制御手段は、あるタスクによるポインタ管理部に対す
るポインタ読込み及び更新動作において排他をかける。

すなわち、本発明では、キューファイルに対する一回の
要求書込み及び読込み動作毎に、キューファイルにおけ
るポインタと要求との対応関係に矛盾が生じないよう排
他制御を行うので、キューファイルを同時に複数のタス
クが共有した形で要求の受渡しを進めることが可能とな
り、これにより各タスクの待ち時間を低減化して処理効
率を向上させることができる。

（実施例） 以下、本発明の実施例を図面に基づいて説明する。

第１図は本発明に係る一実施例のキューファイル排他制
御装置を採用したタスク間要求受渡し機構の構成を示す
図である。

同図において、１　（ＩＡ、ＩＢ、１．Ｃ）はそれぞれ
要求を受渡す側のタスク、２（２Ａ、２Ｂ。

２Ｃ）はそれぞれ要求を受取る側のタスクで、各タスク
１．２はそれぞれ独立して動作することが可能とされて
いる。

また３は複数の要求を待ち行列の形で保管し、上述した
要求受渡し側タスク１から要求受取り側タスク２に要求
を受渡すためのキューファイルである。このキューファ
イル３は、複数の要求を実際に保管する部分であるデー
タ保管部４と、このデータ保管部４に対する要求書込み
用のポインタと要求読込み用のポインタを管理するポイ
ンタ管理部５とからなっている。

さらに６はある要求受渡し側タスク１によるキューファ
イル３への要求書込み動作において、その他の要求受渡
し側タスク１に対し排他をかける第１の排他制御部、７
はある要求受取り側タスク２によるキューファイル３か
らの要求読込み動作において、その他の要求受取り側タ
スク２に対し排他をかける第２の排他１ｔ１１１御部、
８はあるタスク１．２によるポインタ管理部５の使用（
ポインタの読込み及び更新）において、その他のタスク
１．２によるポインタ管理部５の使用を禁止する第３の
排他制御部である。

次にこの実施例の動作を第２図及び第３図のフローチャ
ートを参照しながら説明する。

ＩＡの要求受渡し側タスクよりキューファイル３に対し
て要求の書込みを行う場合、まず第１の排他制御部６は
、その他の要求受渡し側タスク１Ｂ、ＩＣに対して排他
をかけ、これらのタスク１Ｂ、ＩＣによるキューファイ
ル３への要求の書込み動作を禁止する（ステップａ）。

この排他処理を行った後、次に要求受渡し側タスクＩＡ
は、キューファイル３のポインタ管理部５が提供する要
求書込み用ポインタに従ってデータ保管部４に要求を書
込む訳であるが、ここで第３の排他制御部８は、ポイン
タ管理部５に対して排他をかけることにより、その他全
てのタスクによるポインタ管理部５の使用を禁止状態に
する（ステップｂ）。

次に、要求受渡し側タスクＩＡは、上述の如くポインタ
管理部５が提供する要求書込み用ポインタを読込み（ス
テップｃ）、ポインタ管理部５の排他を一旦解除した後
（ステップｄ）、読込んだ要求書込み用ポインタに従っ
てデータ保管部４に要求を書込む（ステップｅ）。

この後、再び第３の排他制御部８によりポインタ管理部
５に対し排他がかけられ（ステップｆ）、この間にポイ
ンタ管理部５の書込み用ポインタが更新される（ステッ
プｇ）。

このポインタ更新が完了すると、ポインタ管理部５に対
する排他制御の解除と（ステップｈ）、第１の排他制御
部６による排他制御の解除が続いて行われて（ステップ
ｔ）、要求の書込み動作が季冬了する。

一方、２Ａの要求受取り側タスクによりキューファイル
３からの要求読込みを行う場合は、まず第２の排他制御
部７は、その他の要求受取り側タスク２Ｂ、２Ｃに対し
て排他をかけ、それらのタスク２Ｂ、２Ｃによる要求の
読込み動作を禁止する（ステップｊ）。

次に第３の排他制御部８は、ポインタ管理部５に対して
排他をかけ、その他全てのタスクによるポインタ管理部
５の使用を禁止状態とする（ステップｋ）。

続いて要求受取り側タスク２Ａは、ポインタ管理部５が
提供する要求読込み用ポインタを読込む（ステップ１）
。この後、ポインタ管理部５の排他を一旦解除しくステ
ップｍ）、読込んだポインタの値が書込み用ポインタの
値よりも小さいことを確認した後（ステップｎ）、読込
み用ポインタに従ってデータ保管部４からの要求の読込
みを行う（ステップ０）。

この後、再び第３の排他制御部８によりポインタ管理部
５に対する排他処理が行われ（ステラプル）、この間に
ポインタ管理部５の読込み用ポインタが更新される（ス
テップｑ）。

このポインタ更新後、第３の排他制御部８によるポイン
タ管理部５に対する排他制御を解除しくステップｒ）、
続いて第２の排他制御部７による要求受取り側タスク２
に対する排他制御を解除して（ステップｓ）、要求の読
込み動作を終了する。

かくしてこの実施例のキューファイル排他制御装置によ
れば、キューファイル３に対する一回の要求書込み／読
込み動作毎に排他制御を実行することで、同時に複数の
タスクがキューファイル３を共有した形で要求の受渡し
を進めることが可能となる。

したがって、各タスク毎の待機時間に大幅な差異が生じ
なくなり、この結果、処理効率の大幅な向上が期待でき
る。

［発明の効果］ 以上説明したように本発明のキューファイル排他制御装
置によれば、キューファイルにおけるポインタと要求と
の対応関係に矛盾を発生させることなく、同時に複数の
タスクがキューファイルを共有した形で要求の受渡しを
進めることが可能となり、これにより要求受渡し処理効
率の向上化を図れる。

【図面の簡単な説明】

第１図は本発明に係る一実施例のキューファイル排他制
御装置を採用したタスク間要求受渡し機構の構成を示す
ブロック図、第２図は第１図のタスク間要求受渡し機構
におけるキューファイルへの要求書込み動作の流れを示
すフローチャート、第３図は同タスク間要求受渡し機構
におけるキューファイルからの要求読込み動作の流れを
示すフローチャートである。 ＩＡ、ＩＢ、ＩＣ・・要求受渡し側タスク、２Ａ。 ２Ｂ、２Ｃ・・・要求受取り側タスク、３・・・キュー
ファイル、４・・・データ保管部、５・・・ポインタ管
理部、６・・・第１の排他制御部、７・・・第２の排他
制御部、８・・・第３の排他制御部。

Claims (1)

1. 【特許請求の範囲】 それぞれ独立に動作する複数の要求受渡し側タスク及び
   要求受取り側タスクと、 複数の要求を保管する要求保管部とこれに対する要求書
   込み用及び要求読込み用ポインタを管理するポインタ管
   理部とで前記要求受渡し側タスクから前記要求受取り側
   タスクに要求を受渡すための待ち行列を構成するキュー
   ファイルと、 ある要求受渡し側タスクによる前記要求保管部に対する
   要求書込み動作において排他をかける第１の排他制御手
   段と、 ある要求受取り側タスクによる前記要求保管部に対する
   要求読込み動作において排他をかける第２の排他制御手
   段と、 あるタスクによる前記ポインタ管理部に対するポインタ
   読込み及び更新動作において排他をかける第３の排他制
   御手段とを具備したことを特徴とするキューファイル排
   他制御装置。