JPH08241212A - タスク管理装置及びその制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 リアルタイム処理を必要とする複数のタスク
を効率よく管理することができるタスク管理装置及びそ
の制御方法を提供する。 【構成】 タスク監視手段１が受信したタスクの優先度
を決定し、その決定に従ってタスク状態管理手段２１が
タスク状態管理テーブル２内で優先度毎にデイジーチェ
イン状に接続したタスク構造体４に当該タスクのアドレ
スを格納し、タスク状態管理テーブル２の実行可能状態
タスクポインタ１２内で優先度が最も高く最先のタスク
を実行中タスクポインタ１１に複写し、タスク処理部３
が実行中タスクポインタ１１に示すアドレスのタスク処
理を実行するタスク管理装置及びその制御方法である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、イベントドリブン方式
のタスク処理装置におけるタスク管理装置及びその制御
方法に係り、特に、異なる回線に同じ優先度を与えるこ
とを可能にすることによって、優先度の高い複数のイベ
ント処理のためのタスクを待たせることなく処理するこ
とができ、それによってリアルタイム処理が必要なイベ
ント処理のためのタスクを複数管理できるタスク管理装
置及びその制御方法に関する。

【０００２】

【従来の技術】従来のタスク管理装置について図８を使
って説明する。図８は、コードレス電話機から受け取っ
たイベントを処理する従来のイベントドリブン方式のタ
スク管理装置の動作を表す説明図である。イベントドリ
ブン方式とは、一連のイベントを監視して反応するタス
ク処理の様式である。

【０００３】例えば、コードレス電話機からのイベント
は、音声を送受信するイベントのほか、電話受信イベン
ト、電話回線切断イベントなどがあるが、ここでは説明
を簡単にするために、コードレス電話機からのイベント
はすべて音声データの受信イベントであるとする。従来
のタスク管理装置は、各回線に固定された優先度を設
け、待ち行列にある優先度の高いタスクから順に処理す
るものである。

【０００４】具体的には、図８に示すように、回線１に
は優先度１、回線２には優先度２、回線３には優先度
３、回線４には優先度４があらかじめ設定されている場
合について説明する。優先度は数字が小さいほど優先順
位が高いものである。

【０００５】まず、回線４でデータを受信する（ｓ１）
と、コードレス電話機の制御手段であるタスク管理装置
は、回線４のタスク処理（回線４で受信したデータに関
するタスク処理）を開始する。この回線４のタスク処理
が終了しないうちに、回線３でデータを受信する（ｓ
２）と、回線３の優先度が回線４の優先度より高いため
に、回線４のタスクは待ち行列に入り、回線３のタスク
処理が開始される。尚、回線４のタスク処理は、処理途
中で中断されて待ち行列に入り、回線３のタスク処理が
終了すると他の優先度の高い回線においてデータが受信
されない限り中断部分から処理が再開されるものであ
る。

【０００６】次に、回線３のタスク処理が終了しないう
ちに、回線１でデータを受信される（ｓ３）と、回線１
の優先度が回線３の優先度より高いために、回線３のタ
スクは待ち行列に入り、タスク１の処理が開始される。
次に、回線１のタスク処理が終了しないうちに、回線２
がデータを受信する（ｓ４）と、回線１の優先度が回線
２の優先度より高いために、回線２のタスクは待ち行列
に入り、回線１のタスク処理が続けられる。

【０００７】回線１のタスク処理が終了する（ｓ５）
と、待ち行列の中で最も優先度の高い回線２のタスクの
処理が開始され、回線２のタスクは待ち行列から除かれ
る。更に、回線２のタスク処理が終了する（ｓ６）と、
待ち行列の中で最も優先度の高い回線３のタスクの処理
が開始され、回線３のタスクは待ち行列から除かれる。

【０００８】ここで、回線３の処理が終了しないうち
に、再び回線１でデータを受信する（ｓ７）と、回線１
の優先度が回線３の優先度より高いために、回線３のタ
スクは再び待ち行列に入り、回線１のタスク処理が開始
される。

【０００９】回線１のタスク処理が終了する（ｓ８）
と、待ち行列の中で最も優先度の高い回線３のタスク処
理が開始され、回線３のタスクは待ち行列から除かれ
る。回線３のタスク処理が終了する（ｓ９）と、待ち行
列に残っている回線４のタスク処理が開始され、回線４
のタスクは待ち行列から除かれる。回線４のタスク処理
が終了する（ｓ１０）と、すべての処理が終了する。

【００１０】

【発明が解決しようとする課題】しかしながら、上記従
来のタスク管理装置では、異なる回線におけるタスクに
同一の優先度を設定することができないために、優先度
の最も高いタスク以外では処理が開始されるまでに長い
時間がかかることがあり、リアルタイムの処理を必要と
する複数のイベントを処理するタスクを管理することが
できないという問題点があった。

【００１１】本発明は上記実情に鑑みて為されたもの
で、リアルタイム処理を必要とする複数のタスクを管理
することができるタスク管理装置及びその制御方法を提
供することを目的とする。

【００１２】

【課題を解決するための手段】上記従来例の問題点を解
決するための請求項１記載の発明は、タスク管理装置に
おいて、実行中のタスクのアドレスを示す実行中タスク
ポインタと、優先度毎に実行可能な状態のタスクのアド
レスを示す実行可能状態タスクポインタとを具備するタ
スク状態管理テーブルと、タスクの優先度を決定するタ
スク監視手段と、前記タスク状態管理テーブルにおける
実行中タスクポインタが示すアドレスのタスクを実行す
るタスク処理部と、同一優先度の実行可能状態タスクポ
インタにデイジーチェイン状に接続し、次の順番待ちの
タスクのアドレス情報を保持するタスク構造体と、前記
タスク監視手段の優先度の決定に従って当該優先度のタ
スクのアドレスを実行可能状態タスクポインタ又はそれ
に接続するタスク構造体に格納し、優先度が高い実行可
能状態タスクポインタのアドレスを前記実行中タスクポ
インタに複写するタスク状態管理手段とを有することを
特徴としている。

【００１３】上記従来例の問題点を解決するための請求
項２記載の発明は、請求項１記載のタスク管理装置の制
御方法において、タスク監視手段がタスクの優先度を決
定し、タスク状態管理手段が当該決定の優先度の実行可
能状態タスクポインタの空き状態に応じて前記実行可能
状態タスクポインタ又はそれに接続するタスク構造体に
前記タスクのアドレスを格納して、優先度が高い実行可
能状態タスクポインタのアドレスを実行中タスクポイン
タに複写し、タスク処理手段が前記実行中タスクポイン
タに示すタスクを実行することを特徴としている。

【００１４】上記従来例の問題点を解決するための請求
項３記載の発明は、請求項１記載のタスク管理装置にお
いて、タスク状態管理手段が、前記タスク処理部でのタ
スク処理が終了すると当該タスクの優先度のタスク状態
管理テーブルにおける実行可能状態タスクポインタを空
にし、前記実行可能状態タスクポインタに接続するタス
ク構造体があればそのアドレス情報を前記実行可能状態
タスクポインタに格納し、その後、優先度が高い実行可
能状態タスクポインタのアドレスを前記実行中タスクポ
インタに複写するタスク状態管理手段であることを特徴
としている。

【００１５】上記従来例の問題点を解決するための請求
項４記載の発明は、請求項３記載のタスク管理装置の制
御方法において、タスク処理部でのタスク処理が終了す
ると、タスク状態管理手段が、処理が終了したタスクの
優先度の実行可能状態タスクポインタを空にし、前記実
行可能状態タスクポインタに接続するタスク構造体があ
ればそのアドレス情報を前記実行可能状態タスクポイン
タに格納し、その後、優先度が高い実行可能状態タスク
ポインタのアドレスを実行中タスクポインタに複写し、
前記タスク処理手段が前記実行中タスクポインタに示す
タスクを実行することを特徴としている。

【００１６】

【作用】請求項１，２記載の発明によれば、タスク監視
手段で決定された優先度のタスク状態管理テーブルの実
行可能状態タスクポインタの空き状態に応じて実行可能
状態タスクポインタ又はそれに接続するタスク構造体に
当該タスクのアドレスを格納して、優先度が高い実行可
能状態タスクポインタのアドレスを実行中タスクポイン
タに複写し、タスク処理手段が実行中タスクポインタに
示すタスクを実行するタスク管理装置及びその制御方法
としているので、優先度の高い複数のイベント処理のた
めのタスクをあまり待たせることなく、効率的なタスク
処理を実現できる。

【００１７】請求項３，４記載の発明によれば、タスク
状態管理手段が、処理終了タスクの優先度の実行可能状
態タスクポインタを空にし、その実行可能状態タスクポ
インタに接続するタスク構造体があればそのアドレス情
報を当該実行可能状態タスクポインタに格納し、その
後、優先度が高い実行可能状態タスクポインタのアドレ
スを実行中タスクポインタに複写し、タスク処理手段が
実行中タスクポインタに示すタスクを実行する請求項１
記載のタスク管理装置及びその制御方法としているの
で、優先度の高い複数のイベント処理のためのタスクを
あまり待たせることなく、効率的なタスク処理を実現で
きる。

【００１８】

【実施例】本発明の一実施例に係るタスク管理装置につ
いて、図面を参照しながら説明する。本発明の一実施例
に係るタスク管理装置は、従来のタスク管理装置に置き
換えて利用されるものであり、従来と同様に例として、
コードレス電話機のイベントを処理する場合について説
明する。

【００１９】本発明の一実施例に係るタスク管理装置及
びその制御方法は、優先度毎にタスクのアドレスを格納
したタスク状態管理テーブルと、そのテーブルの優先度
毎にデイジーチェイン状に接続し、待ちタスクのアドレ
スを格納したタスク構造体とを設け、タスク状態管理テ
ーブルの優先度に従ってタスク処理部がタスク処理を行
い、また新規のタスクについては優先度に従ってタスク
状態管理手段がタスク状態管理テーブル又はタスク構造
体にアドレスを格納するもので、優先度の高い複数のタ
スクを効率的に処理できるものである。

【００２０】図１は、本発明の一実施例に係るタスク管
理装置の構成ブロック図である。本実施例のタスク管理
装置は、図１に示すように、受信したデータ毎に優先度
を決めるタスク監視手段１と、同一優先度に分類され、
時間的に後に起動されたタスクのアドレス及び各タスク
のプログラムカウンタを内蔵したタスク構造体４と、実
行中のタスクのアドレスを指す実行中タスクポインタ及
び同一優先度に分類されたタスクのうち最先に受信した
タスク構造体４のアドレスを指す実行可能状態タスクポ
インタを内蔵するタスク状態管理テーブル２と、タスク
状態管理テーブル２及びタスク構造体４に内蔵されたポ
インタを書き換えるタスク状態管理手段２１と、実行中
タスクポインタが指すタスク構造体４のプログラムカウ
ンタが指すプログラムを実行するタスク処理部３とから
構成されている。

【００２１】次に、本実施例のタスク管理装置の各部の
働きを説明する。タスク監視手段１は、予め設定された
優先度に関する情報を基に、受信したデータ毎にタスク
の優先度を決定するものである。

【００２２】タスク状態管理テーブル２は、実行中のタ
スク構造体４のアドレスを指し示す実行中タスクポイン
タ１１と、同一優先度を持つタスクの内、最先に受信し
たタスクのアドレスを示す実行可能状態タスクポインタ
１２とから構成されている。従って、実行可能状態タス
クポインタ１２には、優先度１，２，…，の順でポイン
タが構成され、更に各ポインタには最先に受信したタス
クのアドレスが格納されている。

【００２３】タスク構造体４は、同一優先度毎に分類さ
れており、時間的に後続のタスク構造体４のアドレスを
指すアドレス格納部４１と、タスク処理のプログラムの
アドレスを指すプログラムカウンタ４２とから構成され
ている。アドレス格納部４１は、もし後続のタスクがな
ければ「ＮＵＬＬ」になっている。

【００２４】タスク処理部３は、タスク状態管理テーブ
ル２の実行中タスクポインタ１１に格納されたアドレス
が指し示すタスク構造体４に内蔵されたプログラムカウ
ンタ４２が指しているプログラムを実行してタスク処理
を実行するものである。尚、タスク処理部３は、実行中
タスクポインタ１１に処理対象のタスクが格納される
と、タスク状態管理手段２１によって起動されるもので
ある。

【００２５】タスク状態管理手段２１は、タスク監視手
段１によって起動され、データを受信してタスクを待ち
行列に入れる要求があると、タスク構造体４を新規に生
成し、タスク監視手段１で決定されている優先度を基に
して、タスク状態管理テーブル２又は既に生成されたタ
スク構造体４に新規に生成したタスク構造体４がデイジ
ーチェイン状につながるように実行可能状態タスクポイ
ンタ１２又は先に待ち行列にあるタスク構造体４のアド
レス格納部４１を書き換えるものである。

【００２６】また、タスク状態管理手段２１は、タスク
処理部３によって起動され、処理が終了したタスクのア
ドレスをタスク状態管理テーブル２から削除し、タスク
状態管理テーブル２の実行中タスクポインタ１１に待ち
行列にあるタスク構造体４の中で最も優先度が高いもの
の内で最先に受信したもののアドレスを複写するもので
ある。

【００２７】次に、タスク状態管理手段２１の動作につ
いて図３〜図７を用いて具体的に説明する。図３〜図７
は、タスク状態管理手段２１の動作を例示するための説
明図である。本来ならば、実行可能状態タスクポインタ
は４つ以上の優先度の分類に対応しているが、図３〜図
７では説明を簡略化するために３つの優先度に分類する
場合について図示している。

【００２８】まず、同一優先度のタスクが待ち行列に入
っていない状態（当該優先度のタスク状態管理テーブル
２の実行可能状態タスクポインタ１２が空の状態）でタ
スクを待ち行列に入れる要求があった時に、タスク状態
管理テーブル２内が完全に空の場合と、優先度の低いタ
スクが既に実行中である場合と、優先度の高いタスクが
既に実行されている場合とに分けて説明する。

【００２９】第一に、タスク状態管理テーブル２が完全
に空である場合は、タスク状態管理手段２１は、タスク
状態管理テーブル２に内蔵されている該当する優先度の
実行可能状態タスクポインタ１２と実行中タスクポイン
タ１１に新規に生成したタスク構造体４のアドレスを複
写する。

【００３０】例えば、図３に示すように、すべての実行
可能状態タスクポインタ１２が「ＮＵＬＬ」であった場
合に、新しく生成されたＴＣＢ２-1が指す優先度２のタ
スクが待ち行列に入る場合を示しており、図３におい
て、タスク状態管理手段２１は、優先度２に対応する実
行可能状態タスクポインタ１２を「ＮＵＬＬ」から「Ｔ
ＣＢ２-1」に書き換え、同時に実行中タスクポインタ１
１も「ＴＣＢ２-1」に書き換える。そして、ＴＣＢ２-1
のタスクがタスク処理部３で実行される。

【００３１】第二に、優先度の低いタスクが既に実行中
である場合には、タスク状態管理手段２１はタスク状態
管理テーブル２に内蔵されている該当する優先度の実行
可能状態タスクポインタ１２と実行中タスクポインタ１
１に新規に生成したタスク構造体４のアドレスを複写す
る。ここで、実行中であった優先度の低いタスクは、後
に優先度の高い全てのタスクのタスク処理が終了してか
らタスク処理を続けられることになる。

【００３２】例として、図４に示すように、ＴＣＢ２-1
が指す優先度２のタスクが既に実行中である時に、ＴＣ
Ｂ１-1が指す優先度１のタスクが待ち行列に入る場合を
示しており、図４において、タスク状態管理手段２１
は、優先度１に対応する実行可能状態タスクポインタ１
２を「ＴＣＢ２-1」から「ＴＣＢ１-1」に書き換え、同
時に実行中タスクポインタ１１も「ＴＣＢ１-1」に書き
換える。そして、ＴＣＢ１-1のタスクがタスク処理部３
で実行される。

【００３３】第三に、優先度の高いタスクが既に実行さ
れている場合には、タスク状態管理手段２１は、該当す
る優先度の実行可能状態タスクポインタ１２に新規に生
成したタスク構造体４のアドレスを複写する。新規に待
ち行列に入った優先度の低いタスクは、後に優先度の高
い全てのタスクのタスク処理が終了してからタスク処理
が開始されることになる。

【００３４】例として、図５に示すように、ＴＣＢ１-1
が指す優先度１のタスクとＴＣＢ２-1が指す優先度２の
タスクがすでに待ち行列に入っている時に、ＴＣＢ３-1
が指す優先度３のタスクが待ち行列に入る場合を示して
おり、図５において、タスク状態管理手段２１は、優先
度３に対応する実行可能状態タスクポインタ１２を「Ｎ
ＵＬＬ」から「ＴＣＢ３-1」に書き換える。

【００３５】次に、同一優先度のタスクが待ち行列に既
に入っている状態で新規のタスクを待ち行列に入れる要
求があった時のタスク状態管理手段２１の動作を説明す
る。タスク状態管理手段２１は、該当する優先度の待ち
行列にある最後のタスク構造体４に内蔵されているアド
レス格納部４１に新規に生成したタスク構造体４へのア
ドレスを複写する。

【００３６】例として、図６に示すように、ＴＣＢ１-1
が指す優先度１のタスクとＴＣＢ２-1が指す優先度２の
タスクとＴＣＢ３-1が指す優先度３のタスクが既に待ち
行列に入っている時に、ＴＣＢ２-2が指す優先度２のタ
スクが待ち行列に入る場合を示しており、図６におい
て、タスク状態管理手段２１は、ＴＣＢ２-1が指すタス
ク構造体４のアドレス格納部４１を「ＮＵＬＬ」から後
続のタスクへのアドレス「ＴＣＢ２-2」に書き換える。
同一優先度のタスクはこのようにして、該当する優先度
の実行可能状態タスクポインタ１２にデイジーチェイン
状にリンクされるものである。

【００３７】次に、タスク状態管理テーブル２に内蔵さ
れている実行中タスクポインタが指しているタスクのタ
スク処理が終了したときのタスク状態管理手段２１の動
作を説明する。タスク状態管理手段２１は、実行中のタ
スク処理が終了すると、実行中タスクポインタ１１が示
すアドレスのタスク構造体４（タスク処理が終了したタ
スク構造体４）のアドレス格納部４１の内容を実行可能
状態タスクポインタ１２に複写して、タスク処理が終了
したタスク構造体４を削除する。

【００３８】そして、タスク状態管理手段２１は、優先
度が高い実行可能状態タスクポインタ１２を調べ、実行
可能状態タスクポインタ１２が「ＮＵＬＬ」でなけれ
ば、その実行可能状態タスクポインタ１２が示すタスク
構造体４のアドレスで実行中タスクポインタ１１の内容
を書き換える。すると、実行中タスクポインタ１１が示
すアドレスのタスク構造体４におけるプログラムカウン
タ４２のタスクがタスク処理部３で実行されることにな
る。

【００３９】また、調べて実行可能状態タスクポインタ
１２が「ＮＵＬＬ」であれば、タスク状態管理手段２１
は、次に優先度が高い実行可能状態タスクポインタ１２
を調べ、上記と同様の処理を行うものである。

【００４０】そして、全ての実行可能状態タスクポイン
タ１２が「ＮＵＬＬ」であれば、タスク状態管理手段２
１は、タスク状態管理テーブル２に処理すべきタスクが
存在しないと判断して、実行中タスクポインタ１１の内
容を「ＮＵＬＬ」に書き変えて処理を終了する。尚、タ
スク状態管理手段２１は、新たにタスクが受信される
と、タスク監視手段１により起動されるものである。

【００４１】例えば、この場合のタスク状態管理手段２
１の動作を図７を用いて具体的に説明する。図７では、
アドレスＴＣＢ１-1が指す優先度１のタスクの処理が終
了した状態を示しており、この時、タスク状態管理手段
２１は、まず、優先度１のＴＣＢ１-1の示しているタス
ク構造体４に内蔵されているアドレス格納部４１の内容
である「ＮＵＬＬ」を当該優先度１の実行可能状態タス
クポインタ１２に複写する。

【００４２】次に、タスク状態管理手段２１は、優先度
１の実行可能状態タスクポインタ１２を調べ、優先度１
の実行可能状態タスクポインタ１２が「ＮＵＬＬ」にな
っていることから、優先度１の待ち行列にはタスクが存
在しないと判断して、次に優先度２の実行可能状態タス
クポインタ１２を調べる。

【００４３】そして、優先度２の実行可能状態タスクポ
インタ１２は、「ＮＵＬＬ」ではなく、「ＴＣＢ２-1」
を示しているので、タスク状態管理手段２１は、優先度
２のタスクへのアドレス「ＴＣＢ２-1」を実行中タスク
ポインタ１１に複写する。これにより、ＴＣＢ２-1のタ
スクがタスク処理部３により実行される。

【００４４】次に、本実施例のタスク管理装置によるタ
スク管理方法について、図２を参照しながら説明する。
図２は、本実施例のタスク管理装置によるコードレス電
話機のイベント処理の流れを示す説明図である。図２に
示す例において、回線１から３までには優先度１が回線
４には優先度２が割り当てられている。

【００４５】まず、優先度２の回線４がデータを受信す
ると、本実施例のタスク管理装置に内蔵されているタス
ク状態管理手段２１は、タスク状態管理テーブル２の優
先度２の実行可能状態タスクポインタ１２に回線４のタ
スクへのアドレス「ＴＣＢ２-1」を複写し、同時に実行
中タスクポインタ１１にも「ＴＣＢ２-1」を複写するの
で、タスク処理部３は、回線４のタスク処理を行う（ｓ
３０）。そして、待ちタスクは無い状態である。

【００４６】次に、回線４のタスク処理が終了しないう
ちに、回線３がデータを受信すると、タスク状態管理手
段２１は、タスク状態管理テーブル２の優先度１の実行
可能状態タスクポインタ１２に回線３のタスクへのアド
レス「ＴＣＢ１-1」を複写し、ＴＣＢ１-1の指すタスク
の優先度がＴＣＢ２-1の指すタスクの優先度より高いた
めに、実行中タスクポインタ１１にも「ＴＣＢ２-1」を
複写することとなり、タスク処理部３は、回線４のタス
クを待たせて回線３のタスク処理を行う（ｓ３１）。

【００４７】次に、回線３のタスク処理が終了しないう
ちに、回線１がデータを受信すると、タスク状態管理手
段２１は、回線１のタスクへのアドレス「ＴＣＢ１-2」
を回線３のタスクへのアドレス「ＴＣＢ１-1」が指すタ
スク構造体４のアドレス格納部４１に複写して、回線１
のタスクを回線３のタスクの後にデイジーチェイン状に
待ち行列に入れるが、実行中タスクポインタ１１の書き
換えは行わないので、回線１，４のタスクを待たせて回
線３のタスク処理が続行される（ｓ３２）。

【００４８】次に、回線３のタスク処理が終了しないう
ちに、回線２がデータを受信すると、タスク状態管理手
段２１は、同じように回線２のタスクへのアドレス「Ｔ
ＣＢ１-3」を回線１へのアドレス「ＴＣＢ１-2」が指す
タスク構造体４のアドレス格納部４１に複写して、回線
２のタスクを回線１のタスクの後にデイジーチェイン状
に待ち行列に入れるが、実行中タスクポインタ１１の書
き換えは行わないので、回線２，１，４のタスクを待た
せて回線３のタスク処理が続行される（ｓ３３）。

【００４９】次に、回線３のタスク処理が終了すると、
タスク状態管理手段２１は、回線３のタスクへのアドレ
ス「ＴＣＢ１-1」のタスク構造体４のアドレス格納部４
１に格納されている「ＴＣＢ１-2」（タスク１のアドレ
ス）をタスク状態管理テーブル２の優先度１の実行可能
状態タスクポインタ１２に複写し、同時に実行中タスク
ポインタ１１にもＴＣＢ１-2を複写するので、回線１の
タスク処理が行われる（ｓ３４）。次に、回線１のタス
ク処理が終了すると、同じようにして回線１のタスクに
デイジーチェイン状につながれた回線２のタスク処理が
行われる（ｓ３５）。

【００５０】また、回線２のタスク処理が終了しないう
ちに、回線１がデータを受信すると、回線１のタスクは
回線２のタスクの次にデイジーチェイン状に待ち行列に
入り、回線２のタスク処理が続行される（ｓ３６）。回
線２のタスク処理が終了すると、回線２のタスクにデイ
ジーチェイン状につながれた回線１のタスク処理が行わ
れる（ｓ３７）。回線１のタスク処理が終了すると、処
理ｓ３０までで行われていた優先度の低い回線４のタス
ク処理が続行される（ｓ３８）。回線４のタスク処理が
終了すると、待ち行列は空となり（ｓ３９）、タスク状
態管理手段２１での処理が終了する。

【００５１】本実施例のタスク管理装置及びその制御方
法によれば、同一優先度に分類されたタスクを起動時間
順（受信順）に処理できるようにしているので、リアル
タイム処理を必要とする優先度の高いタスクをあまり待
たせることなく、複数タスクを効率的に管理することが
できる効果がある。

【００５２】

【発明の効果】請求項１，２記載の発明によれば、タス
ク監視手段で決定された優先度のタスク状態管理テーブ
ルの実行可能状態タスクポインタの空き状態に応じて実
行可能状態タスクポインタ又はそれに接続するタスク構
造体に当該タスクのアドレスを格納して、優先度が高い
実行可能状態タスクポインタのアドレスを実行中タスク
ポインタに複写し、タスク処理手段が実行中タスクポイ
ンタに示すタスクを実行するタスク管理装置及びその制
御方法としているので、優先度の高い複数のイベント処
理のためのタスクをあまり待たせることなく、効率的な
タスク処理を実現できる効果がある。

【００５３】請求項３，４記載の発明によれば、タスク
状態管理手段が、処理終了タスクの優先度の実行可能状
態タスクポインタを空にし、その実行可能状態タスクポ
インタに接続するタスク構造体があればそのアドレス情
報を当該実行可能状態タスクポインタに格納し、その
後、優先度が高い実行可能状態タスクポインタのアドレ
スを実行中タスクポインタに複写し、タスク処理手段が
実行中タスクポインタに示すタスクを実行する請求項１
記載のタスク管理装置及びその制御方法としているの
で、優先度の高い複数のイベント処理のためのタスクを
あまり待たせることなく、効率的なタスク処理を実現で
きる効果がある。

【図面の簡単な説明】

【図１】本発明の一実施例に係るタスク管理装置の構成
ブロック図である。

【図２】本実施例のタスク管理装置によるコードレス電
話機のイベント処理の流れを示す説明図である。

【図３】本実施例のタスク管理装置におけるタスク状態
管理手段２１の動作を例示するための説明図である。

【図４】本実施例のタスク管理装置におけるタスク状態
管理手段２１の動作を例示するための説明図である。

【図５】本実施例のタスク管理装置におけるタスク状態
管理手段２１の動作を例示するための説明図である。

【図６】本実施例のタスク管理装置におけるタスク状態
管理手段２１の動作を例示するための説明図である。

【図７】本実施例のタスク管理装置におけるタスク状態
管理手段２１の動作を例示するための説明図である。

【図８】コードレス電話機のタスク処理における従来の
タスク管理装置の動作を表す説明図である。

【符号の説明】

１…タスク監視手段、 ２…タスク状態管理テーブル、
３…タスク処理部、４…タスク構造体、 ２１…タス
ク状態管理手段、 ４１…アドレス格納部、４２…プロ
グラムカウンタ

───────────────────────────────────────────────────── フロントページの続き (72)発明者 佐藤 健 秋田県南秋田郡天王町天王字長沼64 五洋 電子工業株式会社内

Claims (4)

【特許請求の範囲】
1. 【請求項１】 実行中のタスクのアドレスを示す実行中
   タスクポインタと、優先度毎に実行可能な状態のタスク
   のアドレスを示す実行可能状態タスクポインタとを具備
   するタスク状態管理テーブルと、タスクの優先度を決定
   するタスク監視手段と、前記タスク状態管理テーブルに
   おける実行中タスクポインタが示すアドレスのタスクを
   実行するタスク処理部と、同一優先度の実行可能状態タ
   スクポインタにデイジーチェイン状に接続し、次の順番
   待ちのタスクのアドレス情報を保持するタスク構造体
   と、前記タスク監視手段の優先度の決定に従って当該優
   先度のタスクのアドレスを実行可能状態タスクポインタ
   又はそれに接続するタスク構造体に格納し、優先度が高
   い実行可能状態タスクポインタのアドレスを前記実行中
   タスクポインタに複写するタスク状態管理手段とを有す
   ることを特徴とするタスク管理装置。
2. 【請求項２】 タスク監視手段がタスクの優先度を決定
   し、タスク状態管理手段が当該決定の優先度の実行可能
   状態タスクポインタの空き状態に応じて前記実行可能状
   態タスクポインタ又はそれに接続するタスク構造体に前
   記タスクのアドレスを格納して、優先度が高い実行可能
   状態タスクポインタのアドレスを実行中タスクポインタ
   に複写し、タスク処理手段が前記実行中タスクポインタ
   に示すタスクを実行することを特徴とする請求項１記載
   のタスク管理装置の制御方法。
3. 【請求項３】 タスク状態管理手段が、前記タスク処理
   部でのタスク処理が終了すると当該タスクの優先度のタ
   スク状態管理テーブルにおける実行可能状態タスクポイ
   ンタを空にし、前記実行可能状態タスクポインタに接続
   するタスク構造体があればそのアドレス情報を前記実行
   可能状態タスクポインタに格納し、その後、優先度が高
   い実行可能状態タスクポインタのアドレスを前記実行中
   タスクポインタに複写するタスク状態管理手段であるこ
   とを特徴とする請求項１記載のタスク管理装置。
4. 【請求項４】 タスク処理部でのタスク処理が終了する
   と、タスク状態管理手段が、処理が終了したタスクの優
   先度の実行可能状態タスクポインタを空にし、前記実行
   可能状態タスクポインタに接続するタスク構造体があれ
   ばそのアドレス情報を前記実行可能状態タスクポインタ
   に格納し、その後、優先度が高い実行可能状態タスクポ
   インタのアドレスを実行中タスクポインタに複写し、前
   記タスク処理手段が前記実行中タスクポインタに示すタ
   スクを実行することを特徴とする請求項３記載のタスク
   管理装置の制御方法。