JPH07200319A - キュー検索方式 - Google Patents

Abstract

(57)【要約】 【目的】検索中の割り込み時間を一定にするキュー検索
方式を提供する。 【構成】オブジェクトのキュー接続を示す機能を変更す
る機能変更手段１０４、当該オブジェクトを示す機能を
変更するオブジェクト指示機能変更手段１０６、データ
書き込み手段１０５、データ読み込み手段１０８、読み
込まれたデータが“０”か否かを判定するデータ判定手
段１０７、割り込みハンドラ１１０を起動する割り込ハ
ンドラ起動手段１０９を含むデータ処理手段１０１と、
キュー１１４、オブジェクト１１５、割り込みハンドラ
１１０、タスク群１１２およびコード部１１１を含むデ
ータ記憶手段１０２と、割り込み信号を生成し、割り込
ハンドラ起動手段１０９に出力する割り込みコントロー
ラ１０３とを備えて構成され、一つのオブジェクトの検
索が終了する度に、キューの検索が、どのオブジェクト
まで進んたかを更新しながら、当該キューの検索を行う
ことを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はキュー検索方式に関し、
特にオブジェクトに接続されているオブジェクトの操作
方法に関連するキュー検索方式に関する。

【０００２】

【従来の技術】従来のタスクをプライオリティで管理し
ているＯＳにおいては、当該タスクそれぞれにプライオ
リティと呼ばれる正の整数を付し、その値が小さい（プ
ライオリティが高い）ほど処理を優先させるという処理
方式が採られている。従って、プライオリティの値が小
さい（プライオリティが高い）タスクと、プライオリテ
ィの値が大きい（プライオリティが低い）タスクとが動
作可能な状態にあった場合、まずプライオリティの高い
タスクの処理が実行され、その処理が終了するかもしく
は中断した場合には、プライオリティの低いタスクの処
理が実行される。また、ある資源を複数のプライオリテ
ィの異なるタスクが待っている場合には、プライオリテ
ィの高いものから優先的に資源が与えられる。このため
に、資源の待ちキューなどで、プライオリティ順にキュ
ーにつながれているオブジェクトを並べ替える操作が行
われる。

【０００３】従来のキューの検索方式を、リアルタイム
ＯＳで使用するキューについて説明する。図１５は、従
来例のシステムを示すブロック図である。また、図１６
は、従来のキューの検索を行う際のフローチャート、図
１７は、従来のキューの検索時に割り込みを禁止しない
場合のキュー検索時のフローチャート、図１８は、オブ
ジェクトをキューから削除する際のフローチャート、図
１９はオブジェクトをキューに挿入する際のフローチャ
ートである。また、図２０は、割り込みを禁止した状態
でキューの検索を行う前におけるキューの状態を示す
図、図２１は、割り込みを禁止しない状態でオブジェク
トをつなぎ直す前のキューの状態を示す図であり、図２
２は、検索中に割り込み処理が入り、オブジェクトをつ
なぎ直した後のキューの状態を示す図である。

【０００４】図１５に示されるように、本従来例は、デ
ータを書き込む機能を有するデータ書き込み手段１５０
４、データが“０”であるか否かを判定する機能を有す
るデータ判定手段１５０５、データを読み込む機能を有
するデータ読み込み手段１５０６、および割り込みの通
知を受けて、それに対応する割り込みハンドラを起動す
る機能を有する割り込みハンドラ起動手段１５０７を含
むデータ処理手段１５０１と、プログラムコードとして
ＲＴＯＳ、ＲＴＯＳ上において動作する一つ乃至複数の
タスクを含むタスク群１５１０、割り込み信号が入って
きた時に、当該割り込み信号に対する処理が記述されて
いる割り込みハンドラ１５０８、プログラムデータとし
て前記タスクにおいて使用される各種データをＲＴＯＳ
により管理するためのオブジェクト１５１３、そのオブ
ジェクト１５１３をキューイングして管理するためのキ
ュー１５１２、およびコード部１５０９を含むメモリ１
５０２と、割り込みコントローラ１５０３とを備えて構
成される。

【０００５】図２０において、オブジェクト特定情報領
域Ａ２００１は、そのキューの先頭につながれているオ
ブジェクトを特定する情報が入っている領域であり、オ
ブジェクト特定情報領域Ｂ２００２は、そのキューの最
後尾につながれているオブジェクトを特定する情報が入
っている領域である。また、オブジェクト２００３〜２
００５は、そのキューにつながれているオブジェクトで
あり、オブジェクト特定情報領域Ｃ２００６、２００８
および２０１０は、そのオブジェクトの次につながれて
いるオブジェクトを特定する情報が入っている領域、オ
ブジェクト特定情報領域Ｄ２００７、２００９および２
０１１は、そのオブジェクトの一つ前につながれている
オブジェクトを特定する情報が入っている領域である。

【０００６】図２０において、キューに一つもオブジェ
クトがつながれていない場合には、オブジェクト特定情
報領域Ａ２００１およびオブジェクト特定情報領域Ｂ２
００２の領域には、オブジェクトがつながれていないこ
とを示すために、“０”が入るものとする。この従来例
のように、オブジェクトがつながれている場合には、オ
ブジェクト特定情報領域Ａ２００１の領域には、キュー
の先頭につながれているオブジェクトを特定する情報が
入っている。また、キューの先頭につながれているオブ
ジェクト（本従来例においては、オブジェクト２００３
が相当する）の一つ前につながれているオブジェクトは
存在しないので、一つ前につながれているオブジェクト
を特定する情報が入っている領域（本従来例において
は、オブジェクト特定情報領域Ｄ２００７が相当する）
には、一つ前につながれているオブジェクトが存在しな
いことを示すために“０”が入っているものとする。同
様に、キューの最後尾につながれているオブジェクト
（本従来例においては、オブジェクト２００３が相当す
る）の次につながれているオブジェクトが存在しないの
で、次につながれているオブジェクトを特定する情報が
入っている領域（本従来例においては、オブジェクト特
定情報領域Ｃ２０１０が相当する）には、次につながれ
ているオブジェクトが存在しないことを示すために
“０”が入っているものとする。

【０００７】図１６において、ステップ１６０１におい
ては、キューの検索を行うにあたり割り込み禁止状態に
する。そして、ステップ１６０２において、データ処理
手段１５０１のデータ読み込み手段１５０６を用いて、
キューの先頭のオブジェクトを特定する情報を得る。本
従来例においては、オブジェクト特定情報領域Ａ２００
１の領域に入っているキューの先頭につながれているオ
ブジェクト２００３を特定する情報を得る。ステップ１
６０３において、キューにオブジェクトが存在するか否
かを調べる。これは、ステップ１６０２において得られ
たキューの先頭につながれているオブジェクトを特定す
る情報により、データ判定手段１５０５を用いて“０”
であるか否かを判定するものであり、このステップ１６
０３において、前記ステップ１６０２において得られた
キューの先頭につながれているオブジェクト“０”であ
る場合には、そのキューにはオブジェクトがつながれて
いないので、ステップ１６０８に移行し、割り込み禁止
状態を解除して割り込み許可状態とし、キューの検索を
終了する。また、ステップ１６０３において得られた情
報に、キューの先頭につながれているオブジェクトの情
報が入っていた場合、即ちステップ１６０２において得
られたキューの先頭につながられているオブジェクトを
特定する情報が“０”でなかった場合には、ステップ１
６０４に移行する。本従来例においては、キューの先頭
につながれているオブジェクトを特定する情報が入って
いるオブジェクト特定情報領域Ａ２００１の領域には、
オブジェクト２００３を特定する情報が入っているの
で、処理はステップ１６０４に移行する。ステップ１６
０４においては、ステップ１６０２において得られた情
報が指示しているオブジェクトの中が検索され調べられ
る。ステップ１６０５においては、ステップ１６０４に
おいて検索されたオブジェクトが、探していたオブジェ
クトであるか否かがチェックされ、探していたオブジェ
クトである場合には、ステップ１６０８に移行して割り
込み禁止状態が解除され、キューの検索処理を終了す
る。

【０００８】また、ステップ１６０５において、探して
いたオブジェクトでない場合には、ステップ１６０６に
移行し、データ読み込み手段１５０４を用いて、今調べ
たオブジェクトの次につながれているオブジェクトが存
在するか否かを調べるとともに、データ判定手段１５０
５を用いて、今得られた情報が“０”であるか否かを判
定する。当該情報が“０”である場合には、今調べたオ
ブジェクトの次につながれているオブジェクトは存在し
ないことになり、ステップ１６０８に移行して割り込み
禁止状態を解除し、キューの検索処理を終了する。また
“０”でない場合には、次のオブジェクトが存在してい
ることになり、処理はステップ１６０６に移行する。本
従来例においては、今調べたオブジェクトはオブジェク
ト２００３であり、オブジェクト２００３の次につなが
れているオブジェクトが存在しているか否かが調べられ
る。この場合には、データ読み込み手段１５０５を用い
て、オブジェクト２００３の中にあるオブジェクト特定
情報領域Ｃ２００６の次につながれているオブジェクト
を特定する情報を得るとともに、データ判定手段１５０
５を用いて、オブジェクト特定情報領域Ｃ２００６に入
っている情報、即ちオブジェクト２００３の次につなが
れているオブジェクトを特定する情報が“０”であるか
否かを判定する。次につながれているオブジェクトを特
定する情報が“０”である場合には、そのキューにはそ
れ以上オブジェクトがつながれていないことになり、ス
テップ１６０８において割り込み禁止状態を解除して、
キューの検索処理を終了する。次につながれているオブ
ジェクトを特定する情報が“０”でない場合には、ステ
ップ１６０７に移行して、オブジェクトの検索対象は、
次につながれているオブジェクトに移される。本従来例
においては、キューの先頭につながれているオブジェク
トは、探していたオブジェクトではなかったものとす
る。そして、オブジェクト２００３の中にあるオブジェ
クト特定情報領域Ｃ２００６の次につながれているオブ
ジェクトを特定する情報を得て、当該情報が“０”であ
るか否かを判定する。オブジェクト特定情報領域Ｃ２０
０６には、次につながれるオブジェクト２００４を特定
する情報が入っており、従って、本従来例においては、
キューの検索はステップ１６０７に移行する。ステップ
１６０７においては、オブジェクトの検索対象をオブジ
ェクト２００４に移行し、ステップ１６０４に戻って検
索対象となるオブジェクトを調べる検索処理が行われ
る。本従来例においては、オブジェクト２００４が検索
対象となり、ステップ１６０４において、オブジェクト
２００４が調べられる。

【０００９】このようにして、検索されたキューの中に
探しているオブジェクトを発見することができたかを、
キューの中のオブジェクトを対象にして全て検索し終え
るまで、上記の検索処理が継続される。また、キューの
検索処理を開始して終了するまでの間、割り込処理は禁
止状態に設定される。これは、図１５における割り込み
コントローラ１５０３よりキュー１５１２の検索処理中
に割り込み信号が入ってきて、当該割り込み信号に対す
る処理（以下、割り込みハンドラと云う）が、割り込み
ハンドラ起動手段１５０７により起動され、その処理の
中において、検索中のキューから、今まさに検索対象と
なっているオブジェクトが削除されないようにするため
である（これは、検索対象となっているオブジェクトが
キューから削除され、他のキューにつながれる場合の処
理も含む）。

【００１０】次に、図１７の検索処理を行う際のフロー
チャート、図１８のキューからオブジェクトを削除する
際のフローチャート、図１９のキューにオブジェクトを
挿入する際のフローチャートを参照し、図２１のキュー
１およびキュー２の状態図を用いて、キュー１の検索途
中において、今まさに検索対象としているオブジェクト
が、割り込み信号に対する割り込みハンドラの処理によ
り、現在つながれているキュー（キュー１）から削除さ
れ、異なるキュー（キュー２）につなぎ直された場合に
ついて説明する。

【００１１】図２１のオブジェクト特定情報領域Ａ２１
０１は、キュー１の先頭につながれているオブジェクト
を特定する情報が入っている領域であり、オブジェクト
特定情報領域Ｂ２１０２は、キュー１の最後尾につなが
れているオブジェクトを特定する情報が入っている領域
である。オブジェクト２１０３〜２１０５は、キュー１
につながれているオブジェクトで、オブジェクト特定情
報領域Ｃ２１０６、２１０８および２１１０は、それぞ
れオブジェクトの次につながれているオブジェクトを特
定する情報が入っている領域であり、オブジェクト特定
情報領域Ｄ２１０７、２１０９および２１１１は、それ
ぞれオブジェクトの一つ前につながれているオブジェク
トを特定する情報が入っている領域である。また、オブ
ジェクト特定情報領域Ａ２１１２は、キュー２の先頭に
つながれているオブジェクトを特定する情報が入ってい
る領域で、オブジェクト特定情報領域Ａ２１１３は、キ
ュー２の最後尾につながれているオブジェクトを特定す
る情報が入っている領域であり、オブジェクト２１１４
および２１１５は、キュー２につながれているオブジェ
クトである。オブジェクト特定情報領域Ｃ２１１６およ
び２１１８は、それぞれオブジェクトの次につながれて
いるオブジェクトを特定する情報が入っている領域で、
オブジェクト特定情報領域Ｄ２１１７および２１１９
は、それぞれオブジェクトの一つ前につながれているオ
ブジェクトを特定する情報が入っている領域である。

【００１２】図２２は、割り込み信号に対する割り込み
ハンドラの処理中において、キュー１につながれている
オブジェクトＢ２２０４が、キュー２につなぎ直された
状態を示す図である。

【００１３】オブジェクト特定情報領域Ａ２２０１は、
キュー１の先頭につながれているオブジェクトを特定す
る情報が入っている領域で、オブジェクト特定情報領域
Ｂ２２０２は、キュー１の最後尾につながれているオブ
ジェクトを特定する情報が入っている領域である。オブ
ジェクト２２０３および２２０５はキュー１につながれ
ているオブジェクトで、そのオブジェクト中のオブジェ
クト特定情報領域Ｃ２２０６および２２１０は、それぞ
れのオブジェクトの次につながれているオブジェクトを
特定する情報が入っている領域である。同じく、オブジ
ェクトの中にあるオブジェクト特定情報領域Ｄ２２０７
および２２１１は、それぞれのオブジェクトの一つ前に
つながれているオブジェクトを特定する情報が入ってい
る領域である。更に、オブジェクト特定情報領域Ａ２２
１２は、キュー２につながれているオブジェクトを特定
する情報が入っている領域で、オブジェクト特定情報領
域Ｂ２２１３は、キュー２の最後尾につながれているオ
ブジェクトを特定する情報が入っている領域である。オ
ブジェクト２２１４および２２１５は、キュー２に予め
つながれているオブジェクトであり、そのオブジェクト
の中のオブジェクト特定情報領域Ｃ２２１６および２２
１８は、それぞれのオブジェクトの次につながれている
オブジェクトを特定する情報が入っている領域である。
またオブジェクト特定情報領域Ｄ２２１７および２２１
９は、そのオブジェクトの一つ前につながれているオブ
ジェクトを特定する情報が入っている領域である。オブ
ジェクトＢ２２０４は、キュー１からキュー２につなぎ
直されたオブジェクトであり、そのオブジェクト２２０
４の中にあるオブジェクト特定情報領域Ｃ２２０８は、
そのオブジェクトの次につながれているオブジェクトを
特定する情報が入っている領域である。またオブジェク
ト特定情報領域Ｃ２２０９は、そのオブジェクトの一つ
前につながれているオブジェクトを特定する情報が入っ
ている領域である。

【００１４】図１７において、ステップ１７０１におい
ては、データ処理手段１５０１のデータ読み込み手段１
５０６により、キューの先頭につながれているオブジェ
クトを特定する情報を得る。この場合、オブジェクト特
定情報領域Ａ２１０１に入っているキューの先頭につな
がれているオブジェクト２１０３を特定する情報が得ら
れる。次いでステップ１７０２において、データ処理手
段１５０１のデータ判定手段１５０５により、ステップ
１７０１において得られたキューの先頭につながれてい
るオブジェクトを特定する情報が“０”であるか否かが
検索される。当該情報が“０”である場合には、そのキ
ューにはオブジェクトがないと判定してキューの検索処
理は終了する。また“０”でない場合には、キューには
オブジェクトがあるものと判定されてステップ１７０３
に移行する。本従来例においては、オブジェクト特定情
報領域Ａ２１０１に、オブジェクト２１０３を特定する
情報が入っているので、処理はステップ１７０３に移行
して、ステップ１７０１において得られた情報が指示し
ているオブジェクトの中が検索される。ステップ１７０
４においては、ステップ１７０３において検索されたオ
ブジェクトが、探しているオブジェクトであるか否かが
チェックされ、当該オブジェクトである場合には、キュ
ーの検索処理は終了する。また、探しているオブジェク
トでない場合には、ステップ１７０５において、チェッ
クされたオブジェクトの次につながれているオブジェク
トが存在するか否かが調べられる。本従来例において
は、データ読み込み手段１５０６により、オブジェクト
２１０３の中にあるオブジェクト特定情報領域Ｃ２１０
６の次につながれているオブジェクトを特定する情報を
得て、データ判定手段１５０５を利用して、オブジェク
ト特定情報領域Ｃ２１０６に入っている情報、即ちオブ
ジェクト２１０３の次につながれているオブジェクトを
特定する情報が“０”であるか否かが判定される。当該
情報が“０”の場合には、そのキューには、それ以上オ
ブジェクトがつながれていないものと判定され、キュー
検索処理は終了する。また“０”でない場合には、キュ
ーにはオブジェクトがあるものと判定されてステップ１
７０６に移行し、オブジェクトの検証対象を次につなが
れてるオブジェクトに移して、ステップ１７０３にに戻
る。本従来例においては、キューの先頭につながれてい
るオブジェクトが探しているオブジェクトでないものと
する。オブジェクト２１０３の中にあるオブジェクト特
定情報領域Ｃ２１０６の情報を得て、前述のように、
“０”であるか否かか判定される。オブジェクト特定情
報領域Ｃ２１０６には、次につながれているオブジェク
ト２００４を特定する情報が入っている。従って、キュ
ーの検索は、ステップ１７０６に移行する。ステップ１
７０６においてば、オブジェクトの検索対象をオブジェ
クト２１０４に移して、ステップ１７０３に戻る。本従
来例においては、オブジェクト２１０４が新たな検索対
象となり、ステップ１７０３に戻ってオブジェクト２１
０４に対する検索処理が行われる。

【００１５】ここにおいて、割り込み信号が入ってき
て、その割り込み信号に対応する処理プログラムが起動
されたものする。その割り込み信号に対応する処理プロ
グラム（割り込みハンドラと云う）の処理中で、オブジ
ェクト２１０４がキュー１より削除されて、キュー２の
の最後尾につながれたものとする。この処理について以
下に説明する。

【００１６】割り込み信号が外部から割り込みコントロ
ーラ１５０３に入ってくると、割り込みコントローラ１
５０３より、データ処理手段１５０１に対して割り込み
信号が入ってきたことが伝達される。データ処理手段１
５０１においては、これを受けて、予め割り込み信号に
対して登録されている割り込みハンドラ１５０８による
処理を実行する。この処理中においてキュー１からオブ
ジェクト２１０４を削除し、キュー２につなぎ変える処
理が呼び出されると、まず図１８において、ステップ１
８０１において割り込み禁止状態が設定され、ステップ
１８０２においては、削除されるオブジェクト（本従来
例においては、オブジェクト２１０４）の中にある一つ
前につながれているオブジェクトを特定する情報が入っ
ているオブジェクト特定情報領域Ｃ２１０８の情報を得
る。そして、ステップ１８０３において、削除されるオ
ブジェクトより一つ前につながれているオブジェクトの
中の、次につながれているオブジェクトを特定する情報
が入っている領域に、削除されるオブジェクトの次につ
ながれているオブジェクトを特定する情報を書き込む。
本従来例においては、削除されるオブジェクトはオブジ
ェクト２１０４であり、その一つ前につながれているオ
ブジェクトはオブジェクト２１０３である。そのオブジ
ェクト２１０３の中にある、次につながれているオブジ
ェクトを特定する情報が入っているオブジェクト特定情
報領域Ｃ２１０６に、オブジェクト２１０４の次につな
がれているオブジェクトを特定する情報が書き込まれ
る。オブジェクト２１０４の次につながれているオブジ
ェクトを特定する情報は、オブジェクト２１０５を指示
しているが、この情報は、オブジェクト２１０４の中
の、オブジェクト特定情報領域Ｃ２１０８に入っている
ので、当該データをデータ読み込み手段１５０６を用い
て得た後に、データ書き込み手段１５０４を用いて、オ
ブジェクト特定情報領域Ｃ２１０８の内容が、オブジェ
クト特定情報領域Ｃ２１０６に書き込まれる。

【００１７】次に、ステップ１８０４において、削除さ
れるオブジェクトの次につながれているオブジェクトを
特定する情報を得る。この場合には、データ読み込み手
段１５０６を用いて、削除されるオブジェクト２１０４
の中にある、次につながれているオブジェクトを特定す
る情報が入っているオブジェクト特定情報領域Ｄ２１０
９の中に入っている情報を得る。そして、ステップ１９
０５において、削除されるオブジェクトの中にある、一
つ前につながれているオブジェクトを特定する情報が入
っている領域に、削除されるオブジェクトの一つ前につ
ながれているオブジェクトを特定する情報を書き込む。
この例においては、削除されるオブジェクトはオブジェ
クト２１０４であり、その次につながれているオブジェ
クトはオブジェクト２１０５である。このオブジェクト
２１０５の中の、一つ前につながれているオブジェクト
を特定する情報が入っているオブジェクト特定情報領域
Ｃ２１１０に、オブジェクト２１０４の一つ前につなが
れているオブジェクトを特定する情報が書き込まれる。
オブジェクト２１０４の一つ前につながれているオブジ
ェクトを特定する情報は、オブジェクト２１０４の中の
オブジェクト特定情報領域Ｄ２１０９に入っているの
で、データ読み込み手段１５０６およびデータ書き込み
手段１５０４を用いて、オブジェクト特定情報領域Ｄ２
１０９の内容が、オブジェクト特定情報領域Ｄ２１１１
に書き込まれる。次にステップ１８０６においては、割
り込み禁止状態が解除されて、オブジェクト２１０４の
キュー１からの削除処理は終了する続いて、オブジェク
ト２１０４のキュー２に対する挿入処理が行われる。図
１９に示されるステップ１９０１においては、オブジェ
クトを挿入する処理を行うに当って割り込み禁止状態に
する。ステップ１９０２において、オブジェクトを挿入
する位置の探索が行われる。この例においては、オブジ
ェクト２１０４はキュー２の最後尾につながれるものと
する。次に、ステップ１９０３において、挿入する位置
の一つ前のオブジェクトを特定する情報を書き込む。こ
の例においては、オブジェクト２１０４はキュー２の最
後尾につながれているので、その一つ前のオブジェクト
２１１５を特定する情報を、オブジェクト２１０４の一
つ前につながれているオブジェクトを特定する情報が入
っているオブジェクト特定情報領域Ｃ２１０８に書き込
む。この例においては、データ読み込み手段１５０６を
用いて、キュー２の最後尾につながれているオブジェク
トを特定する情報が入っているオブジェクト特定情報領
域Ｂ２１１３の情報を得て、データ書き込み手段１５０
６を用いて、オブジェクト２１０４の中の、オブジェク
ト特定情報領域Ｃ２１０８にそのデータが書き込まれ
る。もしも、挿入するオブジェクトが、挿入するキュー
の先頭に挿入されるのであれば、挿入するオブジェクト
の一つ前につながれているオブジェクトは存在しないの
で、挿入するオブジェクトの一つ前につながれているオ
ブジェクトを特定する情報が入っている領域には“０”
が書き込まれる。そして同時に、挿入するキューの先頭
につながれているオブジェクトを特定する情報が入って
いる領域に、挿入するオブジェクトを特定する情報が書
き込まれる。しかし、この例においては、挿入されるオ
ブジェクト２１０４はキュー２の先頭にはつながれない
ので、この処理は行われない。

【００１８】次に、ステップ１９０４において、挿入す
るオブジェクトの次につながれているオブジェクトを特
定する情報が入っている領域に、挿入する位置の次につ
ながれるオブジェクトを特定する情報を書き込む。もし
も、挿入するオブジェクトをキュー２の最後尾に挿入す
るのであれば、挿入するオブジェクトの次につながれる
オブジェクトが存在しないので、挿入するオブジェクト
の次につながれるオブジェクトを特定する情報が入って
いる領域には“０”を書き込む。そして同時に、挿入す
るキューの最後尾につながれているオブジェクトを特定
する情報が入っている領域に、挿入するオブジェクトを
特定する情報を、キューの最後尾につながれていオブジ
ェクトを特定する領域に書き込む。この例においては、
オブジェクト２１０４は、キュー２の最後尾につながれ
るので、オブジェクト２１０４の次につながれているオ
ブジェクトが存在しない。このように、次につながれる
オブジェクトが存在しない場合には、データ書き込み手
段１５０４を用いて、挿入するオブジェクトの次につな
がれているオブジェクトを特定する情報が入っている領
域に“０”を書き込む。オブジェクト２１０４の次につ
ながれているオブジェクトが存在しないので、オブジェ
クト２１０４の次につながれているオブジェクトを特定
する情報が入っているオブジェクト特定情報領域Ｄ２１
０９には“０”が書き込まれる。前述したように、同時
にキュー２の最後尾につながれているオブジェクトを特
定する情報が入っているオブジェクト特定情報領域Ｂ２
１１３に挿入するオブジェクト２１０４を特定する情報
は、データ書き込み手段１５０４を用いて書き込まれ
る。

【００１９】次いでステップ１９０５において、挿入す
るオブジェクトの一つ前につながれているオブジェクト
を特定する情報を得て、一つ前につながれているオブジ
ェクトの次につながれている情報が入っている領域を書
き換える。もしも、一つ前につながれているオブジェク
トを特定する情報が、データ判定手段１５０５を用いて
“０”であった場合、即ち挿入するオブジェクトがキュ
ーの先頭に挿入される場合には、何らの処理も行われな
い。この例においては、挿入するオブジェクト２１０４
の一つ前につながれているオブジェクトを特定する情報
が入っているオブジェクト特定情報領域Ｄ２１０９を、
データ読み込み手段１５０６を用いて読み込み、挿入す
るオブジェクトの一つ前につながれているオブジェクト
２１１５を特定する情報を得る。挿入するオブジェクト
の一つ前につながれているオブジェクトを特定する情報
が入っている領域の内容が“０”ではないので、得られ
たオブジェクト２１１５の次につながれている、オブジ
ェクトを特定する情報が入っているオブジェクト特定情
報領域Ｃ２１１８に挿入するオブジェクト２１０４を特
定する情報を、データ書き込み手段１５０４を用いて書
き込む。次に、ステップ１９０６において、挿入するオ
ブジェクトの次につながれているオブジェクトを特定す
る情報を得て、次につながれているオブジェクトの一つ
前につながれているオブジェクトを特定する情報が入っ
ている領域を書き変える。もしも、一つ前につながれて
いるオブジェクトを特定する情報が、データ判定手段１
５０５を用いて、そのデータが“０”と判定される場
合、即ち挿入するオブジェクトがキューの最後尾に挿入
される場合には、何らの処理も行われない。この例の場
合には、挿入するオブジェクト２１０４の次につながれ
ているオブジェクトを特定する情報が入っているオブジ
ェクト特定情報領域Ｃ２１０８を、データ読み込み手段
１５０６を用いて読み込み、挿入するオブジェクトの次
につながれているオブジェクトを特定する情報を得る。
データ判定手段１５０５を用いて、今得られたおデータ
が“０”であるか否かが判定されるが、この場合には得
られたデータが“０”てあるので何らの処理も行われ
ず、ステップ１９０７に移行して割り込み禁止状態を解
除し、オブジェクトをキューに挿入する処理を終了す
る。

【００２０】その後において、割り込みハンドラの処理
を終了し、割り込みが入ってきた時に処理していた箇所
に処理が戻る。この従来例の場合には、オブジェクト２
１０４を調べる時に割り込み信号が入ってきていたの
で、図１７に示されるステップ１７０３の処理に戻る。
この時点において、キュー１およびキュー２の状態は、
図２１に示される状態から図２２に示される状態へと変
化している。従って、以降の説明は図２２を参照して行
うものとする。

【００２１】図１７において、ステップ１７０３におい
ては、オブジェクト２１０４が検索される。次いでステ
ップ１７０４において、ステップ１７０３において検索
されたオブジェクトが、探しているオブジェクトである
か否かをチェックする。もしも、今調べたオブジェクト
が探しているオブジェクトである場合には、キューの検
索処理は終了する。また、探しているオブジェクトでな
い場合には、ステップ１７０５に移行する。なお、本従
来例の場合には、オブジェクト２１０４が探しているオ
ブジェクトではないものとする。ステップ１７０５にお
いては、今調べたオブジェクトの次につながれているオ
ブジェクトを特定する情報が入っている領域の情報を得
て、次につながれているオブジェクトが存在するか否か
を調べる。もしも存在しなければ、キューの検索処理は
終了し、存在する場合には、ステップ１７０６に移行し
て、本従来例の場合には、今調べたオブジェクト２１０
４の次につながれているオブジェクトを特定する情報が
入っているオブジェクト特定情報領域Ｃ２１０８を、デ
ータ読み込み手段１５０６を用いて読込む。そして、デ
ータ判定手段１５０５を用いて“０”であるか否かがチ
ェックされる。図２１において、オブジェクト２１０４
の次につながれているオブジェクトは存在せず、オブジ
ェクト２１０４の次につながれているオブジェクトを特
定する情報が入っているオブジェクト特定情報領域Ｃ２
１０８には“０”が入っているので、キューの検索は終
了する。

【００２２】以上は、従来の、割り込み禁止状態にする
ことなく行われるキューの検索処理の内容であり、検索
中に、検索対象となっているオブジェクトが異なるキュ
ーにつなぎ直される場合の例であるが、これでは、本来
目的としているキューにつながれているオブジェクトの
検索が途中の状態で終了している。このために、オブジ
ェクト２１０５は検索対象とはならず、検索されること
がない。キューの検索中に割り込み信号が入ってきて、
検索中のキューにつながれている検索中のオブジェクト
を異なるキューにつなぎ直す処理が、割り込みハンドラ
１５０８により行われると、上記の従来例において示さ
れたタイミングだけではなく、検索処理中のどの時点に
おいて行われても、このような現象が生起することにな
る。この現象を防止するために、キューの検索処理の開
始から終了まで割り込み禁止状態にして、キューの検索
処理を行うことが必要となる。

【００２３】

【発明が解決しようとする課題】上述した従来のキュー
検索方式においては、キューの検索開始から終了までの
間は割り込み禁止の状態に置かれる。しかも当該割り込
み禁止状態に置かれる時間は、内部にループが含まれて
いるために、キューにつながれているオブジェクトの数
が多くなるに従い長くなる。このように割り込み禁止状
態の時間が長くなると、割り込み信号に対する応答が遅
れる状態となり、リアルタイム性が欠如されるという欠
点がある。

【００２４】

【課題を解決するための手段】本発明のキュー検索方式
は、組み込みシステム用のオペレーティングシステムで
あり、オブジェクトをキューによって管理しているシス
テムにおいて、オブジェクトがキューにつながれている
ことを示す機能を変更する手段と、キューにつながれて
いるオブジェクトを示す機能を変更する手段と、データ
を書き込む手段ならびにデータを読み込む手段と、前記
データを読み込む手段により読み込まれたデータが０で
あるか否かを判定する手段と、所定の割り込み信号を受
けて、当該割り込み信号に対応する割り込みハンドラを
起動させる割り込ハンドラ起動手段と、を少なくとも含
むデータ処理手段と、前記キューおよびオブジェクト、
前記割り込みハンドラ、プログラムコードとして前記オ
ペレーティングシステム上にて動作するタスク群および
コード部を含むデータ記憶手段と、前記割り込み信号を
生成して、前記割り込ハンドラ起動手段に出力する割り
込みコントローラと、を備えて構成され、キューの検索
がどのオブジェクトまで進行したかを示す機能を有する
ことにより、一つのオブジェクトに対する検索が終了す
る度に、キューの検索がどのオブジェクトまで進んだか
を更新しながら当該キューの検索を行うことを特徴とし
ている。

【００２５】なお、当該キュー検索方式においては、キ
ューの検索処理中に、キューの検索がどのオブジェクト
まで進行したかを示す機能により示されるオブジェクト
が、当該キュー検索処理中に発生した別処理により削除
された場合（他のキューにつながれた場合も含む）に、
前記別処理よりキュー検索処理に戻ってきた時点におい
て、当該キューの先頭からキュー検索処理を再開するこ
とも可能である。

【００２６】

【実施例】次に、本発明について図面を参照して説明す
る。

【００２７】図１は本発明の第１の実施例のシステムを
示すブロック図である。また、図１６は、従来のキュー
の検索を行う際のフローチャート、図２は、本実施例に
おけるキューの検索時のフローチャート、図３は、オブ
ジェクトを他のキューにつなぎ直す際のフローチャート
である。また、図４は検索前のキューの状態を示す図、
図５は検索中のキューの状態を示す図、図６は、オブジ
ェクトをつなぎ直す前のキューの状態を示す図、図７
は、オブジェクトをつなぎ直した後のキューの状態を示
す図である。

【００２８】図１に示されるように、本実施例は、キュ
ーにつながれていることを示す機能を変更するための機
能変更手段１０４、データを書き込む機能を有するデー
タ書き込み手段１０５、キューにつながれている任意の
オブジェクトを示す機能を変更するためのオブジェクト
指示機能変更手段１０６、データが“０”であるか否か
を判定する機能を有するデータ判定手段１０７、データ
を読み込む機能を有するデータ読み込み手段１０８、お
よび割り込みの通知を受けて、それに対応する割り込み
ハンドラを起動する機能を有する割り込みハンドラ起動
手段１０９を含むデータ処理手段１０１と、プログラム
コードとしてＲＴＯＳ、ＲＴＯＳ上において動作する一
つ乃至複数のタスクを含むタスク群１１２、割り込み信
号が入ってきた時に、当該割り込み信号に対応する処理
が記述されている割り込みハンドラ１１０、プログラム
データとして前記タスクにおいて使用される各種データ
をＲＴＯＳにより管理するためのオブジェクトＡ１１
５、そのオブジェクト１１５をキューイングして管理す
るためのキュー１１４、およびコード部１１１を含むデ
ータ記憶手段１０２と、割り込みコントローラ１０３と
を備えて構成される。

【００２９】なお、図４および図５において、オブジェ
クト特定情報領域Ａ４０１および５０１は、キューの先
頭につながれているオブジェクトを特定する情報が入っ
ている領域であり、オブジェクト特定情報領域Ｂ４０２
および５０２は、キューの最後尾につながれているオブ
ジェクトを特定する情報が入っている領域である。ま
た、オブジェクト４０４、４０５、４０６、５０４、５
０５および５０６は、それぞれキュー１１４につながれ
ているオブジェクトで、オブジェクト特定情報領域Ｃ４
０８、４１１、４１４、５０８、５１１および５１４
は、これらのオブジェクトの次につながれているオブジ
ェクトを特定する情報が入っている領域であり、オブジ
ェクト特定情報領域Ｄ４０９、４１２、４１５、５０
９、５１２および５１５は、これらのオブジェクトの一
つ前につながれているオブジェクトを特定する情報が入
っている領域である。更に、検索状態管理領域４０３お
よび５０３は、キューの検索が、当該キューにつながれ
ているオブジェクトの内、どのオブジェクトまで進んだ
かを示す機能を有しており、当該キューにつながれてい
るオブジェクトの内の一つを特定する情報が入っている
領域である。この検索状態管理領域４０３および５０３
は、本実施例においては共にデータ記憶手段１０２内に
含まれている。また、各オブジェクト内に存在するリン
ク状態管理領域４０７、４１０、４１３、５０７、５１
０および５１３は、オブジェクトがキューにつながれて
いたキューに、現在もつながれているか否かを示す情報
が入っている領域である。これらのリンク状態管理領域
は、本実施例においてはデータ記憶手段１０２内のオブ
ジェクトの中に含まれている。

【００３０】図４および図５において、キューにオブジ
ェクトが一つもつながれていない場合には、キューの先
頭につながれているオブジェクトを特定する情報が入っ
ているオブジェクト特定情報領域Ａ４０１および５０１
には、オブジェクトが一つもつながれていないことを示
すための“０”が入るものとする。また、キューの先頭
につながれているオブジェクトの前につながれているオ
ブジェクトは存在しないので、先頭のオブジェクトの一
つ前につながれているオブジェクトを特定する情報が入
っている領域には、オブジェクトが存在しないことを示
す“０”が入るものとする。同様に、図４および図５に
おいて、キューの最後尾につながれているオブジェクト
の後につながれているオブジェクトは存在しないので、
キューの最後尾につながれているオブジェクト４０６お
よび５０６中の、次につながれているオブジェクトの次
につながれているオブジェクトを特定する情報が入って
いるオブジェクト特定情報領域領域Ｃ４１４および５１
４には、次につながれているオブジェクトが存在しない
ことを示すために“０”が入るものとする。

【００３１】本実施例の説明に当り、図４および図５に
示される各オブジェクト内に存在するリンク情報管理領
域４０７、４１０、４１３、５０７、５１０および５１
３には、そのオブジェクトがキューにつながれているこ
とを示す“ＬＩＮＫ”という情報が入っており、キュー
につながれていない場合には、キューにつながれていな
いことを示すために“ＵＮＬＩＮＫ”という情報が入っ
ているものとする。また、或るキューよりオブジェクト
が外されて他のキューにつながれた場合には、そのこと
を示すために“ＵＮＬＩＮＫＥＤ−ＬＩＮＫ”という情
報が入るものとする。また、図４および図５における検
索状態管理領域４０３および５０３には、そのキューに
つながれている任意のオブジェクトを特定する情報が入
っており、この情報により、キューにつながれているオ
ブジェクトの検索が、どのオブジェクトまで進んでいる
かが示される。なお、検索時以外においては、どのよう
な情報が入っていてもよいものとする。

【００３２】図２において、まずステップ２０１におい
て、キューの検索を行うにあたり割り込み禁止状態にす
る。そして、ステップ２０２において、データ処理手段
１０１に含まれるデータ読み込み手段１０８を介して、
図４のオブジェクト特定情報領域Ａ４０１に入ってい
る、キューの先頭につながれているオブジェクトを特定
する情報を得る。本実施例の場合には、オブジェクト特
定情報領域Ａ４０１には、オブジェクト４０４を特定す
る情報が入っている。次いで、ステップ２０３におい
て、キューにつながれているオブジェクトが存在するか
否かを調べる。これは、ステップ２０２において得られ
たキューの先頭につながれているオブジェクトを特定す
る情報が“０”でないか否かを、データ判定手段１０７
を用いて調べる。この判定処理において、キューにオブ
ジェクトが存在しない場合、即ちステップ２０３におい
て調べたキューの先頭につながれているオブジェクトを
特定する情報が“０”である場合には、ステップ２１３
に移行して、割り込み禁止状態を解除し、キューの検索
処理を終了する。また、キューにオブジェクトが存在す
る場合、即ちステップ２０３において調べたキューの先
頭につながれているオブジェクトを特定する情報が
“０”でない場合には、ステップ２０４に移行して、キ
ューの検索処理を続行する。本実施例の場合には、ステ
ップ２０２において得られたキューの先頭につながれて
いるオブジェクトを特定する情報が入っているオブジェ
クト特定情報領域Ａ４０１には、オブジェクト４０４を
特定する情報が入っており“０”ではないので、処理は
ステップ１０４に移行する。

【００３３】ステップ２０４においては、ステップ２０
２において得られたキューの先頭のオブジェクトを特定
する情報を、キュー内の任意のオブジェクトを指し示す
機能を有する検索状態管理領域Ａ４０３に、オブジェク
ト指示機能変更手段１０６を介して書き込む。本実施例
の場合には、ステップ２０２において得られたキューの
先頭につながれているオブジェクトを特定する情報が、
オブジェクト４０４を特定する情報であり、この情報が
検索状態管理領域４０３に書き込まれる。

【００３４】次いで、ステップ２０５においては一時的
に割り込み状態を解除する。そしてステップ２０６にお
いて再度割り込み禁止状態とし、検索処理を続行してス
テップ２０７に移行する。ステップ２０７においては、
検索状態管理領域に入っている情報を示すオブジェクト
のリンク状態管理領域に入っている情報を調べる。そし
て、リンク状態管理領域に入っている情報が、キューに
つながれていないことを示す情報であるか、またはキュ
ーから外されて他のキューにつなぎ直されたことを示す
情報が入っている場合には、キュー検索処理はステップ
２１５に移行する。リンク状態管理領域に入っている情
報が、そのオブジェクトがキューにつながれていること
を示す情報であった場合には、ステップ２０８に移行す
る。本実施例においては、検索状態管理領域４０３に入
っている情報が示すオブジェクトは、オブジェクト４０
４であり、オブジェクト４０４のリンク状態管理領域４
０７に入っている情報は“ＬＩＮＫ”である。“ＬＩＮ
Ｋ”という情報は、そのオブジェクトがキューにつなが
れていることを示す情報であるので、キューの検索処理
はステップ２０８に移行する。ステップ２０８において
は、当該オブジェクトの中を調べる。次いで、ステップ
２０９においては、今調べたオブジェクトが探していた
オブジェクトであるか否かをチェックする。もしも探し
ていたオブジェクトである場合には、ステップ２１３に
移行して割り込み禁止状態を解除し、キューの検索処理
を終了する。また、探していたオブジェクトでない場合
には、ステップ２１０において、今調べたオブジェクト
の次につながれているオブジェクトが存在するか否かを
調べる。本実施例においては、今調べたオブジェクト４
０４が探していたオブジェクトでなかったものとする。
従って、この場合には、キューの検索処理は、ステップ
２０９よりステップ２１０に移行する。ステップ２１０
においては、今調べたオブジェクトの次につながれてい
るオブジェクトが存在するかを調べるが、本実施例にお
いては、オブジェクト４０４の次につながれているオブ
ジェクトを特定する情報が入っているオブジェクト特定
情報領域Ｃ４０８を、データ読み込み手段１０８を用い
て読み込む。そして、データ判定手段１０７を用いて、
オブジェクト特定情報領域Ｃ領域４０８に入っているデ
ータが“０”であるか否かを調べる。オブジェクト特定
情報領域Ｃ領域４０８に入っている情報は、オブジェク
ト４０５を特定する情報であり“０”ではないので、キ
ューの検索処理はステップ２１１に移行する。

【００３５】ステップ２１１においては、検索対象とな
るオブジェクトを今調べたオブジェクトの次につながれ
ているオブジェクトに移す。本実施例においては、ステ
ップ２１１において、検索対象となるオブジェクトを、
今調べたオブジェクト４０４の次につながれているオブ
ジェクト４０５に移す。そして、ステップ２１２におい
て検索状態管理領域の変更を行う。本実施例の場合に
は、キューの検索がどのオブジェクトまで進んだかを示
す機能を変更する機能、即ち検索状態管理領域４０３に
より、これから調べようとしているオブジェクト４０５
を特定する情報に変更する。そして、ステップ２０５に
戻り、割り込み禁止状態を一時的に解除する。更に、ス
テップ２０６に移行して、再度割り込み禁止状態にして
ステップ２０７に移行する。このようにして検索処理を
行い、キューの中に探しているオブジェクトを発見する
ことができるか、またはキュー内のオブジェクトを全て
検索し終えるまで、この処理を続けて行う。

【００３６】ここまでの処理において、割り込み禁止状
態となっているのは、図２におけるキューを検索する際
のフローチャートにおいて、ステップ２０７から一つの
オブジェクトの検索を終えて、再びステップ２０６に戻
ってくるまでの間である。次に、キューの検索処理中に
割り込み信号が入ってきて、その割り込み信号に対する
処理プログラムの中で、検索中のキューから検索対象と
なっているオブジェクトを外し、他のキューにつなぎ直
した場合について、図６および図７を用いて説明する。

【００３７】図６および図７において、オブジェクト特
定情報領域Ａ６０１、６１５、７０１および７１５は、
そのキューの先頭につながれているオブジェクトを特定
する情報が入っている領域であり、オブジェクト特定情
報領域６０２、６１６、７０２および７１６は、そのキ
ューの最後尾につながれているオブジェクトを特定する
情報が入っている領域である。そのキューにつながれて
いるオブジェクトが一つも存在しない場合には、キュー
の先頭につながれているオブジェクトを特定する情報が
入っている領域には“０”が入るものとする。オブジェ
クト６０４〜６０６、６１８、６１９、７０４〜７０
６、７１８および７１９は、それぞれのキューにつなが
れているオブジェクトである。オブジェクト特定情報領
域Ｃ６０８、６１１、６１４、６２１、６２４、７０
８、７１１、７１４、７２１および７２４は、それぞれ
のオブジェクトの次につながれているオブジェクトを特
定する情報が入っている領域である。本実施例において
は、そのオブジェクトの次につながれているオブジェク
トが存在しない場合には、この領域には“０”が入るも
のとする。オブジェクト特定情報領域Ｄ６０９、６１
２、６１５、６２２、６２５、７０９、７１２、７１
５、７２２および７２５は、それぞれのオブジェクトの
一つ前につながれているオブジェクトを特定する情報が
入っている領域である。本実施例においては、そのオブ
ジェクトの一つ前につながれているオブジェクトが存在
しない場合には、この領域には“０”が入るものとす
る。検索状態管理領域６０３、６１７、７０３および７
１７は、キューの検索が、そのキューにつながれている
オブジェクトの内、どのオブジェクトまで進んだかを示
す機能で、そのキューにつながれているオブジェクトの
内の一つを特定する情報が入っている領域である。ま
た、各オブジェクト内に存在するリンク状態管理領域６
０７、６１０、６１３、６２０、６２３、７０７、７１
０、７１３、７２０および７２３は、オブジェクトがキ
ューにつながれていることを示す機能で、そのオブジェ
クトがそのキューの検索を開始した時点においてつなが
れていたキューに、現在もつながれているか否かを示す
情報が入っている領域である。

【００３８】図６および図７のキュー１，キュー２にオ
ブジェクトが一つもつながれていない場合には、キュー
の先頭につながれているオブジェクトを特定する情報が
入っているオブジェクト特定情報領域Ａ６０１、６１
５、７０１および７１５には、オブジェクトが一つもつ
ながれていないことを示すため“０”が入るものとす
る。また、キューの先頭につながれているオブジェクト
の前につながれているオブジェクトは存在しないので、
先頭のオブジェクトの一つ前につながれているオブジェ
クトを特定する情報が入っている領域には、オブジェク
トが存在しないことを示すため“０”が入るものとす
る。そして、キューの最後尾につながれているオブジェ
クトの次につながれているオブジェクトは存在しないの
で、キューの最後尾につながれているオブジェクトの中
の、次につながれているオブジェクトを特定する情報が
入っている領域には“０”が入るものとする。

【００３９】本実施例の説明においては、図５および図
６の各オブジェクト内に存在するリンク情報管理領域６
０７、６１０、６１３、６２０、６２３、７０７、７１
０、７１３、７２０および７２３には、そのオブジェク
トがキューにつながれていることを示す“ＬＩＮＫ”と
いう情報が入っており、キューにつながれていない場合
には、キューにつながれていないことを示すため“ＵＮ
ＬＩＮＫ”という情報が入っているものとする。また、
あるキューよりオブジェクトが外されて他のキューにつ
ながれた場合には、このことを示すため“ＵＮＬＩＮＫ
ＥＤ−ＬＩＮＫ”という情報が入るものとする。また、
図６および図７の検索状態管理領域６０３、６１７、７
０３および７１７には、そのキューにつながれている任
意のオブジェクトを特定する情報が入っており、この情
報により、キューにつながれているオブジェクトの検索
がどのオブジェクトまで進んだかを示す。なお、検索時
以外においては、どのような情報が入っていてもよいも
のとする。前述したように、キューの検索をキュー１に
対して行う。

【００４０】まず図２のステップ２０１において割り込
み禁止状態にする。そして、ステップ２０２において
は、検索を行うキューの先頭につながれているオブジェ
クトを特定する情報を得る。本実施例では、データ読み
込み手段１０８を用いて、図６のオブジェクト特定情報
領域Ａ６０１に入っているキュー１の先頭につながれて
いるオブジェクトを特定する情報を得る。このオブジェ
クト特定情報領域Ａ６０１には、オブジェクトＢ６０４
を特定する情報が入っている。ステップ２０３におい
て、キューにつながれているオブジェクトが存在するか
否かを調べる。この場合には、ステップ２０２において
得られたキューの先頭につながれているオブジェクトを
特定する情報が“０”でないか否かを、データ判定手段
１０７を用いて調べる。キューにオブジェクトが存在し
ない場合、即ち、ステップ２０２において得られ、ステ
ップ２０３において調べたキューの先頭につながれてい
るオブジェクトを特定する情報が“０”であった場合に
は、ステップ２１３に移行し、割り込み禁止状態を解除
して、キューの検索処理を終了する。また、キューにオ
ブジェクトが存在する場合、即ち、ステップ２０３にお
いて調べたデータが“０”でない場合には、ステップ２
０４に移行してキューの検索処理を続ける。本実施例の
場合には、ステップ２０２において得られたキューの先
頭につながれているオブジェクトを特定する情報が入っ
ているオブジェクト特定情報領域６０１には、オブジェ
クト６０４を特定する情報が入っており“０”ではない
ので、ステップ２０４に移行し、ステップ２０２におい
て得られたキューの先頭につながれているオブジェクト
を特定する情報を、キュー内の任意のオブジェクトを指
し示す機能である検索状態管理領域に、オブジェクト指
示機能変更手段１０６を用いて書き込む。本実施例にお
いては、ステップ２０２において得られたキュー１の先
頭にＧながれているオブジェクトを特定する情報は、オ
ブジェクト６０４を特定する情報であり、この情報を検
索状態管理領域６１３に書き込む。ステップ２０５にお
いては一時的に割り込み禁止状態を解除する。そして、
ステップ２０６において、再度割り込み禁止状態にして
検索処理を続ける。

【００４１】そして、ステップ２０７においては、検索
状態管理領域に入っている情報が示すオブジェクトの、
リンク状態管理領域に入っている情報を調べる。そし
て、リンク状態管理領域に入っている情報が、キューに
つながれていないことを示す情報であるか、またはキュ
ーから外されて他のキューにつなぎ直されていることを
示す情報が入っている場合には、キュー検索処理はステ
ップ２１５に移行して、リンク状態管理領域に入ってい
る情報が、そのオブジェクトがキューにつながれている
ことを示す情報である場合には、ステップ２０８に移行
する。本実施例においては、検索状態管理領域６０３に
入っている情報が示すオブジェクトはオブジェクト６０
４であり、オブジェクト６０４のリンク状態管理領域６
０７に入っている情報は“ＬＩＮＫ”である。“ＬＩＮ
Ｋ”という情報は、そのオブジェクトがキューにつなが
れていることを示す情報であるので、キューの検索処理
はステップ２０８に移行する。ステップ２０８において
は、そのオブジェクトの中を調べる。ステップ２０９に
おいて、今調べたオブジェクトが探していたオブジェク
トである場合には、ステップ２１３に移行して、割り込
み禁止状態を解除してキューの検索処理を終了する。ま
た、探していたオブジェクトでない場合には、ステップ
２１０に移行して、今調べたオブジェクトの次につなが
れているオブジェクトが存在するか否かを調べる。本実
施例においては、今調べたオブジェクト６０４が、探し
ていたオブジェクトではなかったものとする。オブジェ
クト６０４が、探していたオブジェクトではないので、
キューの検索処理は、ステップ２０９からステップ２１
０に移行する。ステップ２１０においては、今調べたオ
ブジェクト６０４の次につながれているオブジェクトを
特定する情報が入っているオブジェクト特定情報領域Ｃ
６０８を、データ読み込み手段１０８を用いて読み込
む。そして、データ判定手段１０７を用いて、オブジェ
クト特定情報領域Ｃ６０８に入っていたデータが“０”
であるか否かを調べる。オブジェクト特定情報領域Ｃ６
０８の、オブジェクト６０４の次につながれているオブ
ジェクトを特定する情報が入っている領域の情報は、オ
ブジェクト６０５を特定する情報であり“０”ではない
ので、キューの検索処理はステッブ２１１に移行する。
ステッウ２１１においては、検索対象となるオブジェク
トを、今調べたオブジェクトの次につながれているオブ
ジェクトに移す。本実施例においては、ステップ２１１
における処理によって、検索対象となるオブジェクト
を、今調べたオブジェクト６０４の次につながれている
オブジェクト６０５に移す。そして、ステップ２１２に
移行して、検索状態管理領域の変更を行う。本実施例に
おいては、キューの検索がどのオブジェクトまで進んだ
かを示す機能を変更する機能、即ち検索状態管理領域６
０３により、これから調べようとしているオブジェクト
６０５を特定する情報に変更する。そして、処理をステ
ップ２０５に戻し、割り込み禁止状態を解除する。割り
込み禁止状態を解除すると、今まで割り込みを禁止して
いた間に入ってきた割り込み信号に対する処理が開始さ
れる。

【００４２】この割り込みに対する処理で、今検索の対
象となっているオブジェクト６０５がキュー１から外さ
れ、キュー２の最後尾につながれる処理が行われるもの
とする。その手順を図３を用いて説明する。

【００４３】まず、ステップ３０１において割り込み禁
止状態にする。そして、ステップ３０２において、オブ
ジェクトの一つ前につながれているオブジェクトを特定
する情報を得る。本実施例においては、データ読み込み
手段１０８を用いて、キューから削除するオブジェクト
６０５のオブジェクト特定情報領域Ｄ６１２に入ってい
る情報を得る。次に、ステップ３０３において、ステッ
プ３０２において得られた、キューから削除するオブジ
ェクトの一つ前につながれているオブジェクトの、次に
つながれているオブジェクトを特定する情報が入ってい
る領域を書き替える。本実施例においては、この処理に
より、データ読み込み手段１０８を用いて、キューから
削除されるオブジェクト、オブジェクト６０５の中の次
につながれているオブジェクトを特定する情報が入って
いるオブジェクト特定情報領域Ｃ６１１に入っている情
報を得る。この時点において、オブジェクト特定情報領
域Ｃ６１１の中には、オブジェクト６０６を特定する情
報が入っている。削除するオブジェクトの次につながれ
ているオブジェクトを特定する情報を得た後に、当該情
報をデータ書き込み手段１０５を用いて、ステップ３０
２において得られた削除されるオブジェクトの一つ前に
つながれているオブジェクト６０４の中の、次につなが
れているオブジェクトを特定する情報が入っているオブ
ジェクト特定情報領域Ｃ６０８に書き込む。

【００４４】更に、ステップ３０４において、削除する
オブジェクトの次につながれているオブジェクトを特定
する情報を得る。本実施例においては、この処理は、削
除されるオブジェクト、オブジェクト６０５の中の次に
つながれているオブジェクトを特定する情報が入ってい
るオブジェクト特定情報領域Ｃ６１１に入っている情報
を、データ読み込み手段１０８を用いて得る。次に、ス
テップ３０５においては、削除されるオブジェクトの次
につながれているオブジェクトの一つ前につながれてい
るオブジェクトを特定する情報が入っている領域を書き
換える。本実施例においては、この処理は、データ読み
込み手段１０８を用いて、キューから削除されるオブジ
ェクト６０５の中の一つ前につながれているオブジェク
トを特定する情報が入っているオブジェクト特定情報領
域Ｄ６１２に入っている情報を得る。この時点におい
て、オブジェクト特定情報領域Ｄ６１２の中には、オブ
ジェクト６０４を特定する情報が入っている。削除する
オブジェクトの一つ前につながれているオブジェクトを
特定する情報を得た後に、その情報をデータ書き込み手
段１０５を用いて、ステップ３０４において得られた削
除されるオブジェクトの次につながれているオブジェク
ト６０６の中の、一つ前につながれているオブジェクト
を特定する情報が入っているオブジェクト特定情報領域
Ｄ６１５に書き込む。ここまでの処理により、オブジェ
クト６０４の次にオブジェクト６０６がつながれ、オブ
ジェクト６０６の一つ前にオブジェクト６０４がつなが
れたことになり、オブジェクト６０５はキュー１から完
全に外されたことになる。

【００４５】そして、ステップ３０６において、今キュ
ー１から外したオブジェクトを新たにつなぐキューにつ
なぐ際に、何れの位置に挿入するかを探す。本実施例の
場合においては、オブジェクト６０５は、キュー２の最
後尾につながれるものとする。

【００４６】次に、ステップ３０７において、挿入する
オブジェクトの一つ前につながれているオブジェクトを
特定する情報を書き換える。本実施例において、この処
理は、まず挿入するオブジェクトの一つ前につながれる
オブジェクトを特定する情報を得る。この場合、挿入す
るオブジェクトの一つ前につながれるオブジェクトは、
現在キュー２の最後尾につながれているオブジェクト６
１９である。キューの最後尾にオブジェクトを挿入する
場合には、キューの最後尾につながれているオブジェク
トを特定する情報が入っているオブジェクト特定情報領
域Ｂ６１６に入っている情報を、データ読み込み手段１
０８を用いて得る。次に、今得た情報をデータ書き込み
手段１０５を用いて、挿入するオブジェクトの一つ前に
つながれているオブジェクトを特定する情報が入ってい
る領域に書き込む。本実施例においては、挿入するオブ
ジェクトはオブジェクト６０５であり、そのオブジェク
トの一つ前につながれているオブジェクトを特定する情
報が入っている領域は、オブジェクト特定情報領域Ｄ６
１２である。このオブジェクト特定情報領域Ｄ６１２
に、一つ前につながれるオブジェクト６１９を特定する
情報を書き込む。そして、処理はステップ３０８に移行
して、挿入するオブジェクトの次につながれるオブジェ
クトを特定する情報が入っている領域を書き換える。本
実施例においては、この処理は挿入されるオブジェクト
の一つ前につながれるオブジェクトの次につながれるオ
ブジェクトを特定する情報を、データ読み込み手段１０
８を用いて得る。そして、その得られた情報を、挿入さ
れるオブジェクトの次につながれるオブジェクトを特定
する情報が入っている領域に、データ書き込み手段１０
５を用いて書き込む。本実施例の場合には、挿入される
オブジェクトの一つ前につながれるオブジェクト６１９
の次につながれるオブジェクトを特定するオブジェクト
特定情報領域Ｃ６２４に入っている情報は“０”であ
る。この情報を、挿入されるオブジェクト６０５の一つ
前につながれるオブジェクトを特定する情報が入ってい
るオブジェクト特定情報領域Ｃ６１１に書き込む。更
に、ステップ３０９において、挿入されるオブジェクト
の一つ前につながれるオブジェクトの、次につながれる
オブジェクトを特定する情報が入っている領域を書き換
える。本実施例においては、この処理は、まず挿入され
るオブジェクトの一つ前につながれるオブジェクトを特
定する情報を得る。これは、挿入するオブジェクト６０
５の一つ前につながれるオブジェクトを特定する情報が
入っているオブジェクト特定情報領域Ｄ６１２を、デー
タ読み込み手段１０８を用いることにより得ることがで
きる。このオブジェクト特定情報領域Ｄ６１２のなかに
は、オブジェクト６１９を特定する情報が入っている。
ここで得られたオブジェクトの次につながれているオブ
ジェクトを特定する情報が入っている領域に、挿入する
オブジェクトを特定する情報を、データ書き込み手段１
０５を用いて書き込む。次に、ステップ３１０におい
て、オブジェクト６０５の次につながれているオブジェ
クトの中の、次につながれているオブジェクトを特定す
る情報が入っている領域を書き換える。本実施例におい
ては、挿入するオブジェクトの中の次につながれている
オブジェクトを特定する情報を得て、その得たオブジェ
クトの一つ前につながれているオブジェクトを特定する
情報が入っている領域を、挿入するオブジェクトを特定
する情報に書き換える。本実施例においては、挿入する
オブジェクト６０５の中の次につながれているオブジェ
クトを特定する情報は“０”であるので、挿入されるオ
ブジェクトの次につながれるオブジェクトは存在しな
い。この場合には、処理はステップ３１１に移行する。
ステップ３１１においては、挿入されるオブジェクトの
リンク状態管理領域を、あるキューから外されて他のキ
ューにつながれたことを示す情報に書き換える。本実施
例においては、挿入されるオブジェクト６０５のリンク
状態管理領域６１０を“ＵＮＬＩＮＫＥＤ−ＬＩＮＫ”
に書き換える。そして、ステップ３１２において割り込
み禁止状態を解除し、或るオブジェクトをキューから外
して、他のキューにつなぎ直す処理を終了する。

【００４７】図７は、オブジェクト７０５をキュー１か
らキュー２につなぎなおした状態を示している。以下
に、図７を参照して後の処理について説明する。

【００４８】オブジェクト７０５をキュー１からキュー
２に対するつなぎ直しを含む割り込み処理が終了する
と、ステップ２０６に戻り、ステップ２０６において割
り込み禁止状態にし、ステップ２０７において、検索状
態管理領域に入っている情報が示しているオブジェクト
のリンク状態管理領域を調べる。本実施例においては、
現在検索状態管理領域に入っている情報はオブジェクト
７０５を示しており、オブジェクト７０５のリンク状態
管理領域７１０に入っている情報は“ＵＮＬＩＮＥＤ−
ＬＩＮＫ”である。よって、“ＬＩＮＫ”ではないの
で、処理はステップ２１５に移行する。ステップ２１５
においては、検索状態管理領域に入っている情報が示し
ているオブジェクトのリンク状態管理領域を調べる。そ
して、そのリンク状態管理領域に入っている情報が、あ
るキューからオブジェクトが外されて他のキューにつな
がれたことを示す情報が入っているかを調べる。本実施
例の場合においては、“ＵＮＬＩＮＫＥＤ−ＬＩＮＫ”
であるかを調べる。“ＵＮＬＩＮＫＥＤ−ＬＩＮＫ”で
ない場合には、処理はステップ２０２に移行する。また
“ＵＮＬＩＮＫＥＤ−ＬＩＮＫ”である場合には、処理
をステップ２１４に移行させる。本実施例の場合には、
検索状態管理領域に入っている情報が示しているオブジ
ェクトは、オブジェクト７０５である。このオブジェク
ト７０５のリンク状態管理領域に入っている情報は、或
るキューから外されて他のキューにつながれたことを示
す“ＵＮＬＩＮＫＥＤ−ＬＩＮＫ”が入っている。従っ
て、処理はステップ２１４に移行する。

【００４９】ステップ２１４においては、検索状態管理
領域に入っている情報が示しているオブジェクトのリン
ク状態管理領域をキューにつながれていることを示す情
報に書き換える。本実施例においては、検索状態管理領
域に入っている情報が示しているオブジェクトはオブジ
ェクト７０５であり、オブジェクト７０５のリンク状態
管理領域を、データ書き込み手段１０５を用いて“ＬＩ
ＮＫ”という情報に書き換える。

【００５０】次いで処理はステップ２０２に移り、キュ
ーの先頭につながれているオブジェクトを特定する情報
を得る。更に、ステップ１０３において、キューにつな
がれているオブジェクトが存在するかを調べる。これは
前述したように、ステップ２０２において得られたキュ
ーの先頭につながれているオブジェクトを特定する情報
が“０”でないか否かを、データ判定手段１０７を用い
て調べる。キューにオブジェクトが存在しない場合、即
ち、ステップ２０２において得られて、ステップ２０３
において調べたキューの先頭につながれているオブジェ
クトを特定する情報が“０”であった場合には、処理は
ステップ２１３に移行し、割り込み禁止状態を解除し
て、キューの検索処理を終了する。キューにオブジェク
トが存在した場合、即ち、ステップ２０２において得ら
れて、ステップ２０３において調べたデータが“０”で
なかった場合には、処理はステップ２０４に移行して、
キューの検索処理を続ける。本実施例の場合には、ステ
ップ２０２において得られたキューに、先頭につながれ
ているオブジェクトを特定する情報が入っているオブジ
ェクト特定情報領域Ａ７０１には、オブジェクト７０４
を特定する情報が入っていて“０”ではないので、処理
をステップ２０４に移行する。

【００５１】そして、ステップ２０４において、検索状
態管理領域をキューの先頭につながれているオブジェク
トの情報を示す情報に書き換える。以下、キュー１の検
索をオブジェクト７０４、オブジェクト７０６へと続け
てゆく。また、ステップ２０５において、割り込み禁止
状態を解除した時点において、割り込み信号が入ってき
て割り込み信号に対する処理が行われても、その処理中
に検索状態管理領域が指し示しているオブジェクトをキ
ューから削除しなければ、検索状態管理領域が指し示す
オブジェクトのリンク状態管理領域が変更されないの
で、キューの検索はそのまま続行される。

【００５２】次に、本発明の第２の実施例について説明
する。

【００５３】前述した第１の実施例においては、キュー
の検索がどのオブジェクトまで進んだかを示す検索状態
管理領域をオブジェクトの外に、各オブジェクトのリン
ク状態を示すリンク状態管理領域をオブジェクトの中に
持つ場合について説明しているが、この第２の実施例に
おいては、検索状態管理領域をオブジェクトの中に、リ
ンク状態管理領域をオブジェクトの外に持つ場合につい
て図面を用いて説明する。

【００５４】図８は本発明の第２の実施例のシステムを
示すブロック図である。また、図９は、本実施例におけ
るキューの検索時のフローチャート、図１０は、オブジ
ェクトを他のキューにつなぎ直す際のフローチャート、
図１１は検索前のキューの状態を示す図、図１２は検索
中のキューの状態を示す図、図１３は、オブジェクトを
つなぎ直す前のキューの状態を示す図、そして図１４
は、オブジェクトをつなぎ直した後のキューの状態を示
す図である。

【００５５】図８に示されるように、本実施例は、キュ
ーにつながれていることを示す機能を変更するための機
能変更手段８０４、データを書き込む機能を有するデー
タ書き込み手段８０５、キューにつながれている任意の
オブジェクトを示す機能を変更するためのオブジェクト
指示機能変更手段８０６、データが“０”であるか否か
を判定する機能を有するデータ判定手段８０７、データ
を読み込む機能を有するデータ読み込み手段８０８、お
よび割り込みの通知を受けて、それに対応する割り込み
ハンドラを起動する機能を有する割り込みハンドラ起動
手段８０９を含むデータ処理手段８０１と、プログラム
コードとしてＲＴＯＳ、ＲＴＯＳ上において動作する一
つ乃至複数のタスクを含むタスク群８１２、割り込み信
号が入ってきた時に、当該割り込み信号に対応する処理
が記述されている割り込みハンドラ８１０、プログラム
データとして前記タスクにおいて使用される各種データ
をＲＴＯＳにより管理するためのオブジェクト８１５、
そのオブジェクト８１５をキューイングして管理するた
めのキュー８１４、およびコード部８１１を含むデータ
記憶手段８０２と、割り込みコントローラ８０３とを備
えて構成される。

【００５６】なお、図１１および図１２において、オブ
ジェクト特定情報領域Ａ１１０１および１２０１は、キ
ューの先頭につながれているオブジェクトを特定する情
報が入っている領域であり、オブジェクト特定情報領域
Ｂ１１０２および１２０２は、キューの最後尾につなが
れているオブジェクトを特定する情報が入っている領域
である。また、オブジェクト１１０４、１１０５、１１
０６、１２０４、１２０５および１２０６は、それぞれ
キュー８１４につながれているオブジェクトで、オブジ
ェクト特定情報領域Ｃ１１０８、１１１１、１１１４、
１２０８、１２１１および１２１４は、これらのオブジ
ェクトの次につながれているオブジェクトを特定する情
報が入っている領域であり、オブジェクト特定情報領域
Ｄ１１０９、１１１２、１１１５、１２０９、１２１２
および１２１５は、これらのオブジェクトの一つ前につ
ながれているオブジェクトを特定する情報が入っている
領域である。

【００５７】更に各オブジェクト内に存在する検索状態
管理領域１１０７，１１１０，１１１３，１２０７，１
２１０および１２１３は、キューの検索が、当該キュー
につながれているオブジェクトの内、どのオブジェクト
まで進んだかを示す機能を有しており、当該キューにつ
ながれているオブジェクトの内の１つを特定する情報が
入っている領域である。これらの検索状態管理領域は、
本実施例においては、共にデータ記憶手段８０２内に含
まれている。また、リンク状態管理領域１１０３および
１２０３は、オブジェクトがキューにつながれているこ
とを示す機能を有しており、当該オブジェクトがそのキ
ューの検索を開始した時点においてつながれていたキュ
ーに、現在もつながれているか否かを示す情報が入って
いる領域である。このリンク状態管理領域は、本実施例
においては、データ記憶手段８０２内のキュー８１４の
中に含まれている。

【００５８】図１１および図１２において、キュー１に
オブジェクトが一つもつながれていない場合には、キュ
ー１の先頭につながれているオブジェクトを特定する情
報が入っているオブジェクト特定情報領域Ａ１１０１お
よび１２０１には、オブジェクトが一つもつながれてい
ないことを示すため“０”が入るものとする。また、キ
ューの先頭につながれているオブジェクトの前につなが
れているオブジェクトは存在しないので、先頭のオブジ
ェクトの一つ前につながれているオブジェクトを特定す
る情報が入っている領域には、オブジェクトが存在しな
いことを示すため“０”が入るものとする。同様に図１
１および図１２において、キューの最後尾につながれて
いるオブジェクトの後には、つながれているオブジェク
トは存在しないので、キューの最後尾につながれている
オブジェクト１１０６および１２０６中の、次につなが
れているオブジェクトの次につながれているオブジェク
トを特定する情報が入っているオブジェクト特定情報領
域Ｃ１１１４および１２１４には、次につながれている
オブジェクトが存在しないことを示すために“０”が入
るものとする。

【００５９】本実施例においては、図１１および図１２
の各オブジェクト内に存在するリンク状態管理領域１１
０３および１２０３には、検索対象となっているオブジ
ェクトがキューにつながれていることを示す“ＬＩＮ
Ｋ”という情報が入っており、キューにつながれていな
い場合には、キューにつながれていないことを示すため
“ＵＮＬＩＮＫ”という情報が入っているものとする。
なおこの領域の初期状態として、検索対象となっている
オブジェクトが、そのキューにつながれていることを示
す情報が入っているものとする。本実施例の場合には、
この領域には“ＬＩＮＫ”という情報が入っているもの
とする。本実施例においては、図１１および図１２にお
ける、検索状態管理領域１１０７、１１１０、１１１
３、１２０７、１２１０および１２１３には、そのキュ
ーにつながれている任意のオブジェクトを特定する情報
が入っており、この情報により、キューにつながれてい
るオブジェクトの検索がどのオブジェクトまで進んだか
を示す。本実施例においては、当該オブジェクトが検索
対象のオブジェクトである場合には、検索対象であるこ
とを示すため“ＭＡＲＫ”という情報が入っており、検
索対象でない場合には”ＮＯＭＡＲＫ”という情報が入
っているものとする。検索中のキューにおいて検索状態
管理領域が“ＭＡＲＫ”であるオブジェクトは、そのキ
ューの中に一つだけで、残りのオブジェクトの検索状態
管理領域には“ＮＯＭＡＲＫ”が入っているものとす
る。

【００６０】図９に示されるステップ９０１において
は、キューの検索を行うにあたり、割り込み禁止状態に
する。そして、ステップ９０２において、キューの先頭
につながれているオブジェクトを特定する情報を得る。
本実施例においては、図８におけるデータ読み込み手段
８０８を利用して、図１１のオブジェクト特定情報領域
Ａ１１０１に入っているキューの先頭につながれている
オブジェクトを特定する情報を得る。本実施例において
は、オブジェクト特定情報領域Ａ１１０１には、オブジ
ェクト１１０４を特定する情報が入っている。ステップ
９０３において、キューにつながれているオブジェクト
が存在するかを調べる。これはステップ９０２において
得られたキューの先頭につながれているオブジェクトを
特定する情報が“０”でないか否かを、図８のデータ判
定手段８０８を用いて調べる。キューにオブジェクトが
存在しない場合、即ち、ステップ９０２において得られ
て、ステップ９０３において調べたキューの先頭につな
がれているオブジェクトを特定する情報が“０”であっ
た場合には、処理はステップ９１４に移行し、割り込み
禁止状態を解除してキューの検索処理を終了する。ま
た、キューにオブジェクトが存在する場合、即ち、ステ
ップ９０２において得られて、ステップ９０３において
調べたデータが“０”でなかった場合には、処理をステ
ップ９０４に移行させてキューの検索処理を続ける。本
実施例の場合には、ステップ９０２において得られたキ
ューの先頭につながれているオブジェクトを特定する情
報が入っているオブジェクト特定情報領域Ａ１１０１に
は、オブジェクト１１０４を特定する情報が入っていて
“０”ではないので、処理はステップ９０４に移行し、
ステップ９０２において得られたキューの先頭につなが
れているオブジェクトの検索状態管理領域に入っている
情報を、検索中であることを示すために検索対象である
ことを示す情報に書き換える。本実施例においては、キ
ューの先頭につながれているオブジェクトはオブジェク
ト１１０４であり、そのオブジェクト１１０４の検索状
態管理領域１１０７を“ＭＡＲＫ”に書き換える。

【００６１】次に、ステップ９０５に移行して割り込み
禁止状態を解除する。その後、ステップ９０６において
再び割り込み禁止状態にし、検索処理を続ける。そし
て、ステップ９０７において、キュー内に存在するリン
ク状態管理領域に入っている情報が検索対象となってい
るオブジェクトがキューにつながれていることを示す情
報であるか否かを調べる。リンク状態管理領域に入って
いる情報が、検索対象となっているオブジェクトがキュ
ーより外されていることを示す情報に出会った場合に
は、キューの検索処理はステップ９０２に戻る。また、
リンク状態管理領域に入っている情報が、検索対象とな
っているオブジェクトがキューにつながれていることを
示す情報であった場合には、キューの検索処理はステッ
プ９０８に移行する。本実施例の場合には、図１１にお
いてキューのリンク状態管理領域に入っている情報は、
検索対象となっているオブジェクト１１０４がキューに
つながれていることを示す情報の“ＬＩＮＫ”である。
よって、キューの検索処理は、ステップ９０７からステ
ップ９０８に移行する。ステップ９０８においては、今
検索対象となっているオブジェクトが探していたオブジ
ェクトであるか否かを調べる。そして、ステップ９０９
において、今調べたオブジェクトが探していたオブジェ
クトか否かをチェックする。もし、今調べたオブジェク
トが探していたオブジェクトであった場合には、ステッ
プ９１４に移行して、割り込み禁止状態を解除し、キュ
ーの検索処理を終了する。また、探していたオブジェク
トでなかった場合には、ステップ９１０に移行して、今
調べたオブジェクトの次につながれているオブジェクト
が存在するか否かを調べる。本実施例においては、今調
べたオブジェクト１１０４は探していたオブジェクトで
なかったものとする。オブジェクト１１０４が探してい
たオブジェクトでなかったので、キューの検索処理はス
テップ９０９からステップ９１０に移行する。

【００６２】ステップ９１０においては、今調べたオブ
ジェクトの次につながれているオブジェクトが存在する
かを調べるが、本実施例においては、今調べたオブジェ
クト１１０４の次につながれているオブジェクトを特定
する情報が入っているオブジェクト特定情報領域Ｃ１２
０８をデータ読み込み手段を用いて読み込む。そして、
同じくデータ判定手段８０７を用いて、オブジェクト特
定情報領域Ｃ１１０８に入っていたデータが“０”であ
るか否かを調べる。もし、次につながれているオブジェ
クトを特定する情報が“０”であった場合には、そのキ
ューには、そのオブジェクト以降につながれているオブ
ジェクトは存在しないので、処理をステップ９１４に移
行して、割り込み禁止状態を解除し、キューの検索処理
を終了する。次につながれているオブジェクトを特定す
る情報が“０”でなかった場合には、即ち、次につなが
れているオブジェクトを特定する情報が入っていた場合
には、キューの検索処理をステップ９１１に移行させ
て、検索処理を続ける。本実施例においては、オブジェ
クト特定情報領域Ｃ１１０８には、オブジェクト１１０
４の次につながれているオブジェクト１１０５を特定す
る情報が入っているので、キューの検索処理はステップ
９１１に移行する。ステップ９１１においては、現在検
索対象となっているオブジェクトの検索状態管理領域に
入っている情報を、検索対象外であることを示す情報に
書き換える。本実施例においては、現在検索対象となっ
ているオブジェクト１１０４の検索状態管理領域に入っ
ている情報を、データ書き込み手段８０８を用いて、
“ＭＡＲＫ”から“ＮＯＭＡＲＫ”に書き換える。ステ
ップ９１２においては、検索対象となるオブジェクト
を、今調べたオブジェクトの次につながれているオブジ
ェクトに移動する。本実施例においては、オブジェクト
１１０４の次につながれているオブジェクト１１０５に
検索対象を移す。ステップ９１３において、新たに検索
対象となったオブジェクトの検索状態管理領域に入って
いる情報を、検索対象となっていることを示す情報に変
更する。本実施例においては、新たに検索対処となった
オブジェクトは、図１１におけるオブジェクト１１０５
であり、オブジェクト１１０５の検索対象管理領域に入
っている情報を、データ書き込み手段８０５を用いて、
検索対象となっていることを示す“ＭＡＲＫ”に変更す
る。そして処理はステップ９０５に戻って割り込み禁止
状態を解除し、ステップ９０６において割り込み禁止状
態にする。次に、ステップ９０７において、新たに検索
対象となったオブジェクトのリンク状態管理領域を判定
する。このようにして、探していたオブジェクトが見つ
かるか、検索していたキューにつながれているオブジェ
クトを全て調べ終わるまで検索処理を続ける。

【００６３】次に、前述した第１の実施例のようにキュ
ーの検索中に割り込み信号が入ってきて、その割り込み
信号に対応する割り込みハンドラの中で、検索中のオブ
ジェクトをキュー１から外し、キュー２につなぎ替える
処理があった場合について、図面を用いて説明する。

【００６４】図１０は、本実施例において用いたキュー
からオブジェクトを外し、他のキューにつなぎ替える際
のフローチャートであり、図１３は、検索処理を開始し
た時の各キューおよび各オブジェクトの状態を示した図
である。また、図１４は、キュー１からオブジェクトを
はずし、キュー２につなぎなおした状態を示した図であ
る。図１３および図１４において、オブジェクト特定情
報領域Ａ１３０１、１３１５、１４０１および１４１５
は、キューの先頭につながれているオブジェクトを特定
する情報が入っている領域であり、オブジェクト特定情
報領域Ｂ１３０２、１３１６、１４０２および１４１６
は、キューの最後尾につながれているオブジェクトを特
定する情報が入っている領域である。オブジェクト１３
０４、１３０５、１３０６、１３１８、１３１９、１４
０４、１４０５、１４０６、１４１８および１４１９
は、それぞれキューにつながれているオブジェクトで、
オブジェクト特定情報領域Ｃ１３０８、１３１１、１３
１４、１３２１、１３２４、１４０８、１４１１、１４
１４、１４２１および１４２４は、それらのオブジェク
トの次につながれているオブジェクトを特定する情報が
入っている領域であり、オブジェクト特定情報領域Ｄ１
３０９、１３１２、１３１５、１３２２、１３２５、１
４０９、１４１２、１４１５、１４２２および１４２５
は、それぞれのオブジェクトの１つ前につながれている
オブジェクトを特定する情報が入っている領域である。
更に各オブジェクト内に存在する検査状態管理領域１３
０７、１３１０、１３１３、１３２０、１３２３、１４
０７、１４１０、１４１３、１４２０および１４２３
は、キューの検索が、そのキューにつながれているオブ
ジェクトの内、どのオブジェクトまで進んだかを示す機
能で、そのキューにつながれているオブジェクトのうち
の１つを特定する情報が入っている領域である。なお、
この検査状態管理領域は、図８におけるデータ記憶手段
８０２に含まれている。また、リンク管理領域１３０
３、１３１７、１４０３および１４１７は、オブジェク
トがキューにつながれていることを示す機能で、当該オ
ブジェクトがそのキューの検索を開始した時点において
つながれていたキューに、現在もつながれているか否か
を示す情報が入っている領域である。このリンク状態管
理領域は、データ記憶手段８０２内のキューの中に含ま
れている。

【００６５】図１３および図１４のキューに、オブジェ
クトが一つもつながれていない場合には、キューの先頭
につながれているオブジェクトを特定する情報が入って
いるオブジェクト特定情報領域Ａ１３０１および１４０
１には、オブジェクトが一つもつながれていないことを
示すため“０”が入るものとする。また、キューの先頭
につながれているオブジェクトの前には、つながれてい
るオブジェクトは存在しないので、先頭のオブジェクト
の一つ前につながれているオブジェクトを特定する情報
が入っている領域には、オブジェクトが存在しないこと
を示すため“０”が入るものとする。同様に、図１３お
よび図１４において、キューの最後尾につながれている
オブジェクトの後には、つながれているオブジェクトは
存在しないので、キューの最後尾につながれているオブ
ジェクト１３０６および１４０６中の、次につながれて
いるオブジェクトの次につながれているオブジェクトを
特定する情報が入っているオブジェクト特定情報領域Ｃ
１３１４および１４１４には、次につながれているオブ
ジェクトが存在しないことを示すために、“０”が入る
ものとする。

【００６６】本実施例においては、図１３および図１４
の各オブジェクト内に存在するリンク状態管理領域１３
０３および１４０３には、検索対象となっているオブジ
ェクトが、キューにつながれていることを示す“ＬＩＮ
Ｋ”という情報が入っており、キューにつながれていな
い場合には、キューにつながれていないことを示すため
に、“ＵＮＬＩＮＫ”という情報が入っているものとす
る。なお、この領域の初期状態としては、検索対象とな
っているオブジェクトが、当該キューにつながれている
ことを示す情報が入っているものとする。本実施例の場
合には、この領域には“ＬＩＮＫ”という情報が入って
いるものとする。

【００６７】本実施例において、図１３および図１４の
検索状態管理領域１３０７、１３１０、１３１３、１４
０７、１４１０および１４１３には、そのキューにつな
がれている任意のオブジェクトを特定する情報が入って
おり、この情報により、キューにつながれているオブジ
ェクトの検索が、どのオブジェクトまで進んだかを示
す。本実施例においては、そのオブジェクトが検索対象
のオブジェクトであった場合には、検索対象であること
を示すために“ＭＡＲＫ”という情報が入っており、検
索対象でない場合には“ＮＯＭＡＲＫ”という情報が入
っているものとする。検索中のキューにおいて検索状態
管理領域が“ＭＡＲＫ”であるオブジェクトは、そのキ
ューの中においては一つだけで、残りのオブジェクトの
検索状態管理領域には“ＮＯＭＡＲＫ”が入っているも
のとする。

【００６８】まず図９におけるステップ９０１におい
て、キューの検索を行うにあたり割り込み禁止状態にす
る。そして、ステップ９０２において、キューの先頭に
つながれているオブジェクトを特定する情報を得る。本
実施例においては、図８図のデータ読み込み手段８０８
を利用して、図１３のオブジェクト特定情報領域Ａ１３
０１に入っているキューの先頭につながれているオブジ
ェクトを特定する情報を得る。本実施例においては、オ
ブジェクト特定情報領域Ａ１３０１には、オブジェクト
１３０４を特定する情報が入っている。ステップ９０３
において、キューにつながれているオブジェクトが存在
するかを調べる。これはステップ９０２において得られ
たキューの先頭につながれているオブジェクトを特定す
る情報が“０”でないか否か、データ判定手段８０７を
用いて調べる。キューにオブジェクトが存在しない場
合、即ち、ステップ９０２において得られて、ステップ
９０３において調べたキューの先頭につながれているオ
ブジェクトを特定する情報が“０”であった場合には、
処理はステップ９１４に移行して、割り込み禁止状態を
解除し、キューの検索処理を終了する。またキューにオ
ブジェクトが存在する場合、即ち、ステップ９０２にお
いて得られて、ステップ９０３において調べたデータが
“０”でなかった場合には、処理をステップ９０４に移
行させて、キューの検索処理を続ける。本実施例の場合
には、ステップ９０２において得られたキューの先頭に
つながれているオブジェクトを特定する情報が入ってい
るオブジェクト特定情報領域Ａ１３０１には、オブジェ
クト１３０４を特定する情報が入っていて“０”ではな
いので、処理をステップ９０４に移行する。

【００６９】ステップ９０４においては、ステップ９０
２において得られたキューの先頭につながれているオブ
ジェクトの検索状態管理領域に入っている情報を、検索
中であることを示すために、検索対象であることを示す
情報に書き換える。本実施例においては、キューの先頭
につながれているオブジェクトはオブジェクト１３０４
であり、そのオブジェクト１３０４の検索状態管理領域
１３０７を“ＭＡＲＫ”に書き換える。次に、ステップ
９０５に処理を移して、割り込み禁止状態を解除する。
その後、ステップ９０６において、再び割り込み禁止状
態にして検索処理を続ける。そして、ステップ９０７に
おいて、キュー内に存在するリンク状態管理領域に入っ
ている情報が検索対象となっているオブジェクトが、キ
ューにつながれていることを示す情報であるか否か調べ
る。リンク状態管理領域に入っている情報が検索対象と
なっているオブジェクトが、キューより外されているこ
とを示す情報に出会った場合には、キューの検索処理は
ステップ９０２に戻り、リンク状態管理領域に入ってい
る情報が検索対象となっているオブジェクトが、キュー
につながれていることを示す情報であった場合には、キ
ューの検索処理はステップ９０８に移行する。本実施例
の場合には、図１３において、キューのリンク状態管理
領域に入っている情報は、検索対象となっているオブジ
ェクト１３０４がキューにつながれていることを示す情
報の“ＬＩＮＫ”である。従って、キューの検索処理
は、ステップ９０７からステップ９０８に移行する。ス
テップ９０８においては、今検索対象となっているオブ
ジェクトが探していたオブジェクトであるか否かを調べ
る。そして、ステップ９０９において、今調べたオブジ
ェクトが探していたオブジェクトか否かをチェックす
る。もし、今調べたオブジェクトが探していたオブジェ
クトであった場合には、ステップ９１４に処理を移行し
て、割り込み禁止状態を解除し、キューの検索処理を終
了する。また探していたオブジェクトでなかった場合に
は、ステップ９１０に移行して、今調べたオブジェクト
の次につながれているオブジェクトが存在するか否かを
調べる。本実施例においては、今調べたオブジェクト１
３０４は、探していたオブジェクトではなかったものと
する。オブジェクト１３０４が探していたオブジェクト
でなかったので、キューの検索処理はステップ９０９か
らステップ９１０に移行する。

【００７０】ステップ９１０においては、今調べたオブ
ジェクトの次につながれているオブジェクトが存在する
かを調べるが、本実施例においては、今調べたオブジェ
クト１３０４の次につながれているオブジェクトを特定
する情報が入っているオブジェクト特定情報領域Ｃ１３
０８を、データ読み込み手段８０８を用いて読み込む。
そして、データ判定手段８０７を用いて、オブジェクト
特定情報領域Ｃ１３０８に入っていたデータが“０”で
あるか否かを調べる。もし、次につながれているオブジ
ェクトを特定する情報が“０”であった場合には、その
キューには、そのオブジェクト以降につながれているオ
ブジェクトは存在しないので、処理をステップ９１４に
移して、割り込み禁止状態を解除し、キューの検索処理
を終了する。次につながれているオブジェクトを特定す
る情報が“０”でなかった場合には、即ち、次につなが
れているオブジェクトを特定する情報が入っていた場合
には、キューの検索処理をステップ９１１に移行させ
て、検索処理を続ける。本実施例においては、オブジェ
クト特定情報領域Ｃ１３０８には、オブジェクトＢ１３
０４の次につながれているオブジェクトＢ１３０５を特
定する情報が入っているので、キューの検索処理は、ス
テップ９１１に移行する。ステップ９１１においては、
現在検索対象となっているオブジェクトの検索状態管理
領域に入っている情報を、検索対象外であることを示す
情報に書き換える。本実施例においては、現在検索対象
となっているオブジェクト１３０４の検索状態管理領域
１３０７に入っている情報を、データ書き込み手段８０
５を用いて、“ＭＡＲＫ”から“ＮＯＭＡＲＫ”に書き
換える。

【００７１】ステップ９１２においては、検索対象とな
るオブジェクトを、今調べたオブジェクトの次につなが
れているオブジェクトに移動する。本実施例において
は、オブジェクト１３０４の次につながれているオブジ
ェクト１３０５に、検索対象を移す。ステップ９１３に
おいて、新たに検索対象となったオブジェクトの検索状
態管理領域に入っている情報を、検索対象となっている
ことを示す情報に変更する。本実施例においては、新た
に検索対処となったオブジェクトは、図１３のオブジェ
クト１３０５であり、オブジェクト１３０５の検索対象
管理領域に入っている情報を、データ書き込み手段８０
５を用いて、検索対象となっていることを示す“ＭＡＲ
Ｋ”に変更する。そして、処理はステップ９０５に戻
り、割り込み禁止状態を解除する。割り込み禁止状態が
解除されると、今まで割り込みを禁止していた間に入っ
てきた割り込み信号に対する処理が開始される。この割
り込みに対する処理で、今検索の対象となっているオブ
ジェクト１３０５がキュー１から外され、キュー２の最
後尾につながれる処理が行われるものとする。その手順
を図１０を用いて説明する。

【００７２】まず図１０に示されるステップ１００１に
おいて、割り込み禁止状態にする。そして、ステップ１
００２において、キューから削除するオブジェクトの一
つ前につながれているオブジェクトを特定する情報を得
る。本実施例においては、データ読み込み手段８０５を
用いて、キューから削除するオブジェクト１３０５の、
オブジェクト特定情報領域Ｄ１３１２に入っている情報
を得る。次に、ステップ１００３において、ステップ１
００２において得られたキューから削除するオブジェク
トの一つ前につながれているオブジェクトの次につなが
れているオブジェクトを特定する情報が入っている領域
を書き換える。本実施例においては、この処理は、デー
タ読み込み手段８０８を用いて、キューから削除される
オブジェクト１３０５の中の、次につながれているオブ
ジェクトを特定する情報が入っているオブジェクト特定
情報領域Ｃ１３１１に入っている情報を得る。この時点
において、オブジェクト特定情報領域Ｃ１３１１の中に
は、オブジェクト１３０６を特定する情報が入ってい
る。削除するオブジェクトの次につながれているオブジ
ェクトの次につながれているオブジェクトを特定する情
報を得た後に、その情報をデータ書き込み手段８０２を
用いて、ステップ１００２において得られた、削除され
るオブジェクトの一つ前につながれているオブジェクト
１３０４の中の、次につながれているオブジェクトを特
定する情報が入っているオブジェクト特定情報領域Ｃ１
３０８に書き込む。

【００７３】更に、ステップ１００４において、削除す
るオブジェクトの次につながれているオブジェクトを特
定する情報を得る。本実施例においては、この処理は、
削除されるオブジェクト１３０５の中の、次につながれ
ているオブジェクトを特定する情報が入っている、オブ
ジェクト特定情報領域Ｃ１３１１に入っている情報を、
データ読み込み手段８０８を用いて得る。次に、ステッ
プ１００５において削除されるオブジェクトの次につな
がれているオブジェクトの一つ前につながれているオブ
ジェクトを特定する情報が入っている領域を書き換え
る。本実施例においては、この処理は、データ読み込み
手段８０８を用いて、キューから削除されるオブジェク
ト１３０５の中の、１つ前につながれているオブジェク
トを特定する情報が入っているオブジェクト特定情報領
域Ｄ１３１２に入っている情報を得る。この時点におい
て、オブジェクト特定情報領域Ｄ１３１２の中には、オ
ブジェクト１３０４を特定する情報が入っている。削除
するオブジェクトの一つ前につながれているオブジェク
トを特定する情報を得た後に、当該情報をデータ書き込
み手段８０５を用いて、ステップ１００４において得ら
れた、削除されるオブジェクトの次につながれているオ
ブジェクト１３０６の中の、一つ前につながれているオ
ブジェクトを特定する情報が入っているオブジェクト特
定情報領域Ｄ１３１５に書き込む。

【００７４】ここまでの処理により、オブジェクト１３
０４の次にオブジェクト１３０６がつながれ、オブジェ
クト１３０６の一つ前にオブジェクト１３０４がつなが
れたことになり、オブジェクト１３０５はキュー１から
完全に外されたことになる。続いて、ステップ１００６
において、削除されたオブジェクトの検索状態管理領域
を調べ、そのオブジェクトが検索対象となっていたかを
チェックする。もし、削除されたオブジェクトの検索状
態管理領域に入っている情報が、そのオブジェクトが検
索対象でないことを示す情報である場合には、処理はス
テップ１００９に移行して、その処理を続ける。また、
削除されたオブジェクトの検索状態管理領域に入ってい
る情報が、そのオブジェクトが検索対象であることを示
す情報である場合には、処理はステップ１００７に移行
する。本実施例の場合には、削除されたオブジェクト１
３０５の検索状態管理領域１３１０の情報が、当該オブ
ジェクトが検索対象であることを示す情報の“ＭＡＲ
Ｋ”であるので、処理はステップ１００７に移行する。
ステップ１００７においては、削除したオブジェクトの
検索状態管理領域を、当該オブジェクトが検索対象でな
いことを示す情報に書き換える。本実施例の場合には、
オブジェクト１３０５の中の検索状態管理領域１３１１
を“ＮＯＭＡＲＫ”に書き換える。続いて、ステップ１
００８において、削除したオブジェクトがそれまでつな
がれていたキューの中にあるリンク状態管理領域に入っ
ている情報を、検索対象であるオブジェクトが、そのキ
ューから外されたことを示す情報に書き換える。本実施
例の場合には、削除したオブジェクト１３０５がそれま
でつながれていたキュー１の中のリンク状態管理領域１
３０３に入っている情報を、検索対象のオブジェクトが
削除されたことを示す“ＵＮＬＩＮＫ”に書き換える。
そして、ステップ１００９において、今キュー１から外
されたオブジェクトを、新たにつなぐキューにつなぐ際
にどの位置に挿入するかを探す。本実施例の場合には、
オブジェクト１３０５はキュー２の最後尾につながれる
ものとする。

【００７５】次にステップ１０１０において、挿入する
オブジェクトの一つ前につながれているオブジェクトを
特定する情報を書き換える。本実施例においては、この
処理は、まず挿入するオブジェクトの一つ前につながれ
るオブジェクトを特定する情報を得る。この場合、挿入
するオブジェクトの一つ前につながれるオブジェクト
は、現在キュー２の最後尾につながれているオブジェク
ト１３１９である。キューの最後尾にオブジェクトを挿
入する場合は、キューの最後尾につながれているオブジ
ェクトを特定する情報が入っているオブジェクト特定情
報領域Ｂ１３１６に入っている情報を、データ読み込み
手段８０８を用いて得る。次に、今得た情報をデータ書
き込み手段８０５を用いて、挿入するオブジェクトの一
つ前につながれているオブジェクトを特定する情報が入
っている領域に書き込む。本実施例においては、挿入す
るオブジェクトはオブジェクト１３０５であり、そのオ
ブジェクトの一つ前にるつながれているオブジェクトを
特定する情報が入っている領域は、オブジェクト特定情
報領域Ｄ１３１２である。このオブジェクト特定情報領
域Ｄ１３１２に、一つ前につながれているオブジェクト
１３１９を特定する情報を書き込む。

【００７６】そして、処理はステップ１０１１に移行し
て、挿入するオブジェクトの次につながれるオブジェク
トを特定する情報が入っている領域を書き換える。本実
施例においては、この処理は、挿入されるオブジェクト
の一つ前につながれるオブジェクトの次につながれるオ
ブジェクトを特定する情報を、データ読み込み手段８０
８を用いて得る。そして、その得た情報を、挿入される
オブジェクトの次につながれるオブジェクトを特定する
情報が入っている領域に、データ書き込み手段８０５を
用いて書き込む。本実施例の場合には、挿入されるオブ
ジェクトの一つ前につながれるオブジェクト１３１９の
次につながれるオブジェクトを特定する情報が入ってい
るオブジェクト特定情報領域Ｃ１３２４に入っている情
報が“０”である。この情報を、挿入されるオブジェク
ト１３０５の一つ前につながれるオブジェクトを特定す
る情報が入っているオブジェクト特定情報領域１３１１
に書き込む。

【００７７】更に、ステップ１０１２において、挿入さ
れるオブジェクトの一つ前につながれるオブジェクト
の、次につながれるオブジェクトを特定する情報が入っ
ている領域を書き換える。本実施例においては、この処
理は、まず挿入されるオブジェクト１３０５の一つ前に
つながれるオブジェクトを特定する領域に入っている情
報を得る。これは、挿入するオブジェクト１３０５の一
つ前につながれるオブジェクトを特定する情報が入って
いるオブジェクト特定情報領域Ｄ１３１２を、データ読
み込み手段８０８を用いることにより得ることができ
る。このオブジェクト特定情報領域Ｄ１３１２の中に
は、オブジェクト１３１９を特定する情報が入ってい
る。ここで得たオブジェクトの次につながれているオブ
ジェクトを特定する情報が入っている領域に、挿入する
オブジェクトを特定する情報を、データ書き込み手段を
８０５用いて書き込む。次に、ステップ１０１３におい
て、オブジェクト１３０５の次につながれているオブジ
ェクトの中の、次につながれているオブジェクトを特定
する情報が入っている領域を書き換える。本実施例にお
いては、挿入するオブジェクトの中の次につながれてい
るオブジェクトを特定する情報を得て、その得たオブジ
ェクトの一つ前につながれているオブジェクトを特定す
る情報が“０”であるので、挿入されるオブジェクトの
次につながれるオブジェクトは存在しない。この場合に
は、処理はステップ１０１４に移行する。そして、ステ
ップ１０１４において割り込み禁止状態を解除し、或る
オブジェクトをキューから外して、他のキューにつなぎ
直す処理を終了する。

【００７８】図１４は、オブジェクト１４０５をキュー
１からキュー２につなぎなおした状態を示している。次
に、図１４を参照して後の処理について説明する。

【００７９】オブジェクト１４０５をキュー１からキュ
ー２につなぎ直すことを含む割り込み処理が終了する
と、図９に示されるステップ９０６に戻る。ステップ９
０６において、割り込み禁止状態にし、ステップ９０７
においてリンク状態管理領域を調べる。もし、リンク状
態管理領域に入っている情報が検索対象となっているオ
ブジェクトが、そのキューより外されていない場合に
は、処理はステップ９０８に移行する。もし、リンク状
態管理領域に入っている情報が検索対象となっているオ
ブジェクトが、そのキューより外されたことを示す情報
であった場合には、処理はステップ９０２に戻り、再び
そのキューの検索をキューの先頭につながれているオブ
ジェクトより始める。本実施例の場合には、キュー１の
リンク状態管理領域は検索対象であるオブジェクトがキ
ューより外されたことを示す情報の“ＵＮＬＩＮＫ”で
あるので、処理はステップ９０２に移り、キューの先頭
につながれているオブジェクトを特定する情報を得る。

【００８０】以下、キュー１の検索をオブジェクト１７
０４から１７０６へと続けて行う。また、ステップ９０
５において、割り込み禁止状態を解除した時点で割り込
み信号が入ってきて、当該割り込み信号に対する処理が
行われても、その処理中に検索状態管理領域が、そのオ
ブジェクトが検索対象となっていることを示す“ＭＡＲ
Ｋ”となっているオブジェクトをキューから削除しなけ
れば、検索状態管理領域は変更されないので、キューの
検索はそのまま続行される。

【００８１】

【発明の効果】以上説明したように、本発明は、キュー
の検索がどのオブジェクトまで進行したかを示す機能を
有し、一つのオブジェクトに対する検索が終了する度
に、キューの検索がどのオブジェクトまで進んだかを更
新しながら当該キューの検索を行うことにより、当該キ
ュー検索処理中に発生した別処理により削除された場
合、または他のキューにつながれた場合に、前記別処理
よりキュー検索処理に戻ってきた時点において、当該キ
ューの先頭からキュー検索処理を再開することが可能と
なり、これにより、キュー検索処理中における繰返し処
理中に割り込み禁止状態を解除する区間を設けることが
でき、割り込み禁止状態の時間を一定にすることができ
るという効果がある。

【００８２】また、割り込み禁止状態を解除することに
より、割り込み処理において検索対象となったオブジェ
クトが削除されても、検索処理自体は何らの矛盾を起す
ことなく、検索処理を続行することができるとい効果が
ある。

【図面の簡単な説明】

【図１】本発明の第１の実施例のシステムを示すブロッ
ク図である。

【図２】前記実施例におけるキュー検索のフローチャー
トを示す図である。

【図３】前記実施例におけるオブジェクトを他のキュー
につなぎ直すフローチャートを示す図である。

【図４】前記実施例における検索前のキューの状態を示
す図である。

【図５】前記実施例における検索中のキューの状態を示
す図である。

【図６】前記実施例におけるオブジェクトをつなぎ直す
前のキューの状態を示す図である。

【図７】前記実施例におけるオブジェクトをつなぎ直し
た後のキューの状態を示す図である。

【図８】本発明の第２の実施例のシステムを示すブロッ
ク図である。

【図９】第２の実施例におけるキュー検索のフローチャ
ートを示す図である。

【図１０】第２の実施例におけるオブジェクトを他のキ
ューにつなぎ直すフローチャートを示す図である。

【図１１】第２の実施例における検索前のキューの状態
を示す図である。

【図１２】第２の実施例における検索中のキューの状態
を示す図である。

【図１３】第２の実施例におけるオブジェクトをつなぎ
直す前のキューの状態を示す図である。

【図１４】第２の実施例におけるオブジェクトをつなぎ
直した後のキューの状態を示す図である。

【図１５】従来例のシステムを示すブロック図である。

【図１６】従来例におけるキュー検索のフローチャート
（１）を示す図である。

【図１７】従来例におけるキュー検索のフローチャート
（２）を示す図である。

【図１８】従来例におけるオブジェクトをキューより削
除する際のフローチャートを示す図である。

【図１９】従来例におけるオブジェクトをキューに挿入
する際のフローチャートを示す図である。

【図２０】従来例における検索前のキューの状態を示す
図である。

【図２１】従来例におけるオブジェクトをつなぎ直す前
のキューの状態を示す図である。

【図２２】従来例におけるオブジェクトをつなぎ直した
後のキューの状態を示す図である。

【符号の説明】

１０１、８０１、１５０１ データ処理手段 １０２、８０２、１５０２ メモリ １０３、８０３、１５０３ 割り込みコントローラ １０４、８０４ 機能変更手段 １０５、８０５、１５０４ データ書き込み手段 １０６、８０６ オブジェクト指示機能変更手段 １０７、８０７、１５０５ データ判定手段 １０８、８０８、１５０６ データ読み込み手段 １０９、８０９、１５０７ 割り込みハンドラ起動手
段 １１０、１１１、８１０、８１１、１５０８、１５０９
コード部 １１２、８１２、１５１０ タスク群 １１３、８１３、１５１１ データ部 １１４、８１４、１５１２ キュー １１５、４０４〜４０６、５０４〜５０６、６０４〜６
０６、６１８、６１９、７０４〜７０６、７１８、７１
９、８１５、１１０４〜１１０６、１２０４〜１２０
６、１３０４〜１３０６、１３１８、１３１９、１４０
４〜１４０６、１４１８、１４１９、１５１３、２００
３、２００４、２００５、２１０３〜２１０５、２１１
４、２１１５、２２０３〜２２０５、２２１４、２２１
５ オブジェクト ４０１、５０１、６０１、６１５、７０１、７１５、１
１０１、１２０１、１３０１、１３１５、１４０１、１
４１５、２００１、２１０１、２１１２、２２０１、２
２１２ オブジェクト特定情報領域Ａ ４０２、５０２、６０２、６１６、７０２、７１６、１
１０２、１２０２、１３０２、１３１６、１４０２、１
４１６、２００２、２１０２、２１１３、２２０２、２
２１３ オブジェクト特定情報領域Ｂ ４０３、５０３、６０３、６１７、７０３、７１７、１
１０７、１１１０、１１１３、１２０７、１２１０、１
２１３、１３０７、１３１０、１３１３、１３２０、１
３２３、１４０７、１４１０、１４１３、１４２０、１
４２３ 検索状態管理領域 ４０７、４１０、４１３、５０７、５１０、５１３、６
０７、６１０、６１３、６２０、６２３、７０７、７１
０、７１３、７２０、７２３、１１０３、１２０３、１
３０３、１３１７、１４０３、１４１７ リンク状態
管理領域 ４０８、４１１、４１４、５０８、５１１、５１４、６
０８、６１１、６１４、６２１、６２４、７０８、７１
１、７１４、７２１、７２４、１１０８、１１１１、１
１１４、１２０８、１２１１、１２１４、１３０８、１
３１１、１３１４、１３２１、１３２４、１４０８、１
４１１、１４１４、１４２１、１４２４、２００６、２
００８、２０１０、２１０６、２１０８、２１１０、２
１１６、２１１８、２２０６、２２０８、２２１０、２
２１６、２２１８ オブジェクト特定情報領域Ｃ ４０９、４１２、４１５、５０９、５１２、５１５、６
０９、６１２、６１５、６２２、６２５、７０９、７１
２、７１５、７２２、７２５、１１０９、１１１２、１
１１５、１２０９、１２１２、１２１５、１３０９、１
３１２、１３１５、１３２２、１３２５、１４０９、１
４１２、１４１５、１４２２、１４２５、２００９、２
０１２、２０１５、２１０７、２１０９、２１１１、２
１１７、２１１９、２２０７、２２０９、２２１１、２
２１７、２２１９ オブジェクト特定情報領域Ｄ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 組み込みシステム用のオペレーティング
   システムであり、オブジェクトをキューによって管理し
   ているシステムにおいて、 オブジェクトがキューにつながれていることを示す機能
   を変更する手段と、キューにつながれているオブジェク
   トを示す機能を変更する手段と、データを書き込む手段
   ならびにデータを読み込む手段と、前記データを読み込
   む手段により読み込まれたデータが０であるか否かを判
   定する手段と、所定の割り込み信号を受けて、当該割り
   込み信号に対応する割り込みハンドラを起動させる割り
   込ハンドラ起動手段と、を少なくとも含むデータ処理手
   段と、 前記キューおよびオブジェクト、前記割り込みハンド
   ラ、プログラムコードとして前記オペレーティングシス
   テム上にて動作するタスク群およびコード部を含むデー
   タ記憶手段と、 前記割り込み信号を生成して、前記割り込ハンドラ起動
   手段に出力する割り込みコントローラと、 を備えて構成され、キューの検索がどのオブジェクトま
   で進行したかを示す機能を有することにより、一つのオ
   ブジェクトに対する検索が終了する度に、キューの検索
   がどのオブジェクトまで進んだかを更新しながら当該キ
   ューの検索を行うことを特徴とするキュー検索方式。
2. 【請求項２】 キューの検索処理中に、キューの検索が
   どのオブジェクトまで進行したかを示す機能により示さ
   れるオブジェクトが、当該キュー検索処理中に発生した
   別処理により削除された場合（他のキューにつながれた
   場合も含む）に、前記別処理よりキュー検索処理に戻っ
   てきた時点において、当該キューの先頭からキュー検索
   処理を再開することを特徴とするキュー検索方式。