JP4119945B2 - タスク処理装置 - Google Patents

Description

この発明は、ＯＳ（Operating System）の機能に関し、特に、タスクスケジューリング技術に関する。

パーソナルコンピュータのような汎用機器用のＯＳに限らず、携帯電話のような専用機器用のＯＳにも高度な機能が求められつつある。特に、１つのＣＰＵ（Central Processing Unit）で複数のタスクを実行可能なＯＳ（以下、このようなタイプのＯＳのことを「マルチタスクＯＳ」ともよぶ）が多くの電子機器に搭載されるようになってきている。

マルチタスクＯＳは、ＣＰＵの処理時間を単位時間（タイムスライス）に分割し、複数のタスクにタイムスライスを順番に割り当てる。各タスクは、ＯＳからタイムスライスを与えられたときだけＣＰＵを使用できる。各タイムスライスにおいては一つのタスクが実行される。タイムスライスはユーザからみて非常に短い時間なので、複数のタスクはあたかも同時実行されているかのようにみえる。このような処理方法によれば、タスクＡが入力待機状態に至りＣＰＵの処理能力を当面必要としなくなったとき、別のタスクＢに実行権を与えることでＣＰＵの処理能力を有効活用できる。ここでいう実行権とは、ＣＰＵの使用権と同義である。

マルチタスクＯＳがタスクの実行権の切り換えることを「タスクスイッチ」とよぶ。タスクスイッチは、タイムスライスが経過したときや、タスクが所定命令を実行したときに発生する。マルチタスクＯＳは、タスクスイッチの実行タイミングに至ると、実行中のタスクのコンテキスト情報をＴＣＢ（Task Control Block）に退避させる。コンテキスト情報とは、タスク実行時においてＣＰＵのレジスタに格納されていたデータやタスクの実行状態に関するデータである。ＴＣＢとは、タスク固有の情報を保持するためにメモリに確保される領域である。マルチタスクＯＳは、実行中のタスクのコンテキスト情報をＴＣＢに退避させたあと、次に実行権を割り当てるタスクを選択し、そのタスクのＴＣＢからコンテキスト情報を読み出して、ＣＰＵレジスタにロードする。このようにして、各タスクはタイムスライスを単位として少しずつ自己の処理をすすめていく。

マルチタスクＯＳは、複数のタスクを効率的に実行できるというメリットがあるが、コンテキスト情報の退避・ロードというオーバーヘッドが新たに発生するというデメリットもある。通常、マルチタスクＯＳのメリットはタスクスイッチにともなうオーバーヘッドを補って余りある。
特開平１１−２７２４８０号公報 特開２００１−７５８２０号公報 森久直、坂巻佳壽美、重松宏志、「組込み制御システム向けリアルタイムＯＳのハードウェア化（Hardware implementation of a read-time operating system for embedded control system）」、東京都立産業技術研究所研究報告、日本、２００５年８月４日（原稿受付）、８、ｐ．５５−５８

近年においては、決められた時間内に処理が完了することを厳密に要求するリアルタイムＯＳ（以下、「ＲＴＯＳ（Real-Time Operating System）」）が組込システム（Enbeded System）を中心として普及しつつある。このような時間的要件の厳しいＲＴＯＳにおいては、タスクスイッチ時のオーバーヘッドがシステム全体のパフォーマンスに大きく影響することがある。本発明者は、マルチタスク処理をいっそう効率化するためには、タスクスイッチにともなうオーバーヘッドを抑制する必要があると認識した。

本発明は、上記課題に鑑みてなされたものであり、その主たる目的は、マルチタスク処理において、より効率的にタスクを実行制御するための技術、を提供することにある。

本発明のある態様は、タスク処理装置である。
この装置は、処理レジスタと、メモリから処理レジスタにデータをロードし、処理レジスタのデータにしたがってタスクを実行する実行制御回路と、複数のタスクに対してそれぞれ対応づけられる複数の退避レジスタと、タスク制御回路を備える。
実行制御回路は、所定のシステムコール命令を実行するとき、その旨をタスク制御回路に通知する。
タスク制御回路は、システムコール命令の実行を通知されると、実行中のタスクに対応づけられている退避レジスタに処理レジスタのデータを退避させ、次に実行すべきタスクを選択し、選択したタスクに対応づけられている退避レジスタのデータを処理レジスタにロードすることにより、実行対象となるタスクを切り換える。

処理レジスタにロードされるデータは、命令（instruction）とオペランド、オペランドを持たない命令、あるいは、プログラムカウンタやスタックポインタのような単純なデータであってもよい。このような処理方法によれば、タスクごとに対応づけられている退避レジスタと、実行用の処理レジスタの間でコンテキスト情報を適宜入れ替えることで、コンテキスト情報の退避およびロードが可能となる。処理レジスタのデータの退避・ロードのためのＴＣＢへのアクセスが実質的に不要となるため、高速なタスクスイッチが実現される。

なお、以上の構成要素の任意の組合せ、本発明を方法、システム、記録媒体、コンピュータプログラムにより表現したものもまた、本発明の態様として有効である。

本発明によれば、マルチタスク処理において、より効率的なタスクの実行制御が実現される。

タスクの状態遷移図である。 一般的なＲＴＯＳの概念図である。 ソフトウェアＲＴＯＳが実行される一般的なＣＰＵの回路図である。 本実施例におけるＲＴＯＳの概念図である。 本実施例におけるタスク処理装置の回路図である。 図５のＣＰＵの回路図である。 実行制御回路１５２がＣＰＵクロックを停止させる仕組みを示す回路図である。 割り込み要求信号発生時における各種信号の関係をを示すタイムチャートである。 システムコール実行時における各種信号の関係を示すタイムチャートである。 パイプライン処理におけるＣＰＵクロックの停止タイミングを説明するための模式図である。 状態記憶部とタスク切換回路の関係を示す回路図である。 一般的なＲＴＯＳによるＲＵＮ−タスク選択に際して利用されるタスクレディリストを示す図である。 実行選択回路の回路図である。 一般的なＲＴＯＳによるセマフォ処理において利用されるウェイトセマフォリストを示す図である。 セマフォ選択回路の回路図である。 タスク切換回路の状態遷移図である。 図５のタスク処理装置のうち、タスク制御回路を搭載しないタスク処理装置の回路図である。 図５のタスク処理装置のうち、退避回路を搭載しないタスク処理装置の回路図である。

本実施例に示すタスク処理装置１００は、マルチタスクＯＳのタスクスケジューリング機能を電子回路により実現している。タスク処理装置１００の詳細を説明する前に、まず図１に関連してタスクの状態遷移について説明する。ここでは一般的なマルチタスクＯＳにおけるタスクの状態遷移として説明するが、タスク処理装置１００によるタスクの状態遷移についても同じである。また、タスク処理装置１００において実行されるシステムコールについても概説する。図２および図３に関連して一般的なマルチタスクＯＳの設計思想について述べた上で、図４から図１０に関連して、本実施例におけるタスク処理装置１００の処理方法について詳述する。更に、セマフォ（Semaphore）やミューテックス（Mutex）、イベントなどに関する処理についても、適宜、一般的な技術と比較しながらタスク処理装置１００の特徴を説明していく。
［タスクの状態遷移］

図１は、タスクの状態遷移図である。
マルチタスク処理において、各タスクは「状態（ステート）」を持つ。各タスクは、後述する複数の状態間を遷移し、常に、いずれかの状態となっている。状態遷移の契機となるのは、「システムコールの実行」と「割り込み要求信号の検出」である。システムコールとは各タスクが実行する命令のうちの特別な命令である。割り込み要求信号とは、キーボードの押下やマウスのクリック、通信データの受信など、周辺機器から所定データを受け取ったときに発生する信号である。もちろん、各タスクに割り当てられるタイムスライスが消費されたときにも状態遷移が発生する。

タスクは「一般タスク」と「特殊タスク」の２種類に大別される。一般タスクとは、システムコールを契機として実行される通常のタスクである。特殊タスクは、割り込み要求信号の検出を契機として実行されるタスクである。いわゆる割り込みハンドラである。まず、各タスク状態について述べた後、各種システムコール命令について説明する。

（１）ＳＴＯＰ状態（休止状態）
タスクが休止状態にあることを示す。一般タスクも特殊タスクもＳＴＯＰ状態となり得る。以下、ＳＴＯＰ状態にあるタスクのことを「ＳＴＯＰ−タスク」とよぶ。
１−１．一般タスク
他のタスクが別のタスクの起動を指示するシステムコール（以下、「起動システムコール」とよぶ）を実行すると、ＳＴＯＰ状態にある一般タスクは後述のＲＥＡＤＹ状態に遷移する。
１−２．特殊タスク
特殊タスクは、通常、ＳＴＯＰ状態にある。後述のタスク切換回路２１０により割り込み要求信号が検出されると、特殊タスクはＳＴＯＰ状態から後述のＲＵＮ状態に遷移する。このときＲＵＮ状態にあったタスクは入れ替わりにＲＥＡＤＹ状態に遷移する。

（２）ＲＵＮ状態（実行状態）
タスクが実行中であることを示す。すなわち、タスクがタイムスライスを割り当てられ、ＣＰＵの使用権を取得している状態である。一般タスクも特殊タスクもＲＵＮ状態となり得る。以下、ＲＵＮ状態にあるタスクのことを「ＲＵＮ−タスク」とよぶ。複数のタスクのうち、ＲＵＮ状態になることができるタスクは常に１つだけであり、同時に２つのタスクがＲＵＮ状態となることはできない。
２−１．一般タスク
ＲＵＮ状態にある一般タスクは、所定のシステムコールを実行するとＲＵＮ状態からＲＥＡＤＹ状態または後述するＷＡＩＴ状態に遷移する。ＲＵＮ状態にある一般タスクは、タイムスライスを消費したときにも、ＲＥＡＤＹ状態に遷移する。いずれの場合においても、ＲＵＮ状態にあった一般タスクの代わりに、ＲＥＡＤＹ状態にある一般タスクがＲＵＮ状態に遷移する。割り込み要求信号が検出されると、ＲＵＮ−タスクはＲＥＡＤＹ状態に遷移する。このときには、ＳＴＯＰ状態にある特殊タスクがＲＵＮ状態に遷移する。
ＲＵＮ−タスクが自らを終了させるシステムコール（以下、「終了システムコール」とよぶ）を実行すると、ＲＵＮ−タスクはＳＴＯＰ状態に遷移する。
２−２．特殊タスク
割り込み要求信号によりＳＴＯＰ状態からＲＵＮ状態に遷移した特殊タスクは、自処理が完了するとＳＴＯＰ状態に戻る。特殊タスクが取り得る状態はＳＴＯＰ状態とＲＵＮ状態のみである。

（３）ＲＥＡＤＹ状態（実行可能状態）
タスクが実行可能な状態にあることを示す。ＲＥＡＤＹ状態にあるタスクは、ＯＳから実行権を与えられればいつでもＲＵＮ状態に遷移できる。一般タスクのみＲＥＡＤＹ状態となり得る。以下、ＲＥＡＤＹ状態にあるタスクのことを「ＲＥＡＤＹ−タスク」とよぶ。
ＲＵＮ状態にある一般タスクがシステムコールの実行によりＲＵＮ状態以外の状態に遷移するとき、または、ＲＵＮ状態にある特殊タスクが自らの処理を終了してＳＴＯＰ状態に遷移するとき、ＲＥＡＤＹ−タスクが入れ替わりにＲＵＮ状態に遷移する。一般タスクは、ＲＥＡＤＹ状態からのみＲＵＮ状態に遷移する。ＲＥＡＤＹ状態にあるタスクが複数存在するときには、コンテキスト情報の一部であるタスク優先順位に基づいて、いずれか一つのＲＥＡＤＹ−タスクがＲＵＮ状態に遷移する。タスク優先順位が同じとなるＲＥＡＤＹ−タスクが複数存在するときには、ＲＥＡＤＹ状態に移行したのが最も古いタスクがＲＵＮ状態に遷移する。

（４）ＷＡＩＴ状態（待機状態）
タスクが所定のＷＡＩＴ解除条件の成立を待っている状態を示す。ＷＡＩＴ解除条件が成立すると、ＷＡＩＴ状態にあるタスクはＲＥＡＤＹ状態に遷移する。一般タスクのみＷＡＩＴ状態となり得る。以下、ＷＡＩＴ状態にあるタスクのことを「ＷＡＩＴ−タスク」とよぶ。ＷＡＩＴ解除条件に関しては後に詳述する。

以上をまとめると、各タスクはＲＵＮ状態にあるときだけＣＰＵを使って自らの処理を進めることができる。ＲＴＯＳは、複数のタスクの状態を管理しながら、適宜、ＲＵＮ−タスクを切り換える。これにより、ＣＰＵが常時いずれかのタスクを実行する処理形態が実現される。
［システムコール］

次に、システムコールについて付言しておく。システムコールは、「起動系」、「ＷＡＩＴ系」、「ＳＥＴ系」の３種類に大別される。
（１）起動系システムコール
ＳＴＯＰ状態とＲＥＡＤＹ状態の間の遷移に関連するシステムコールである。
１−１．起動システムコール
ＲＵＮ−タスクであるタスクＡが別の一般タスクＢを起動させるシステムコールである。このとき、ＳＴＯＰ状態にある一般タスクＢはＲＥＡＤＹ状態に遷移する。
１−２．終了システムコール
このシステムコールを実行したタスクは、自己の処理を終了させ、ＲＵＮ状態からＳＴＯＰ状態に遷移する。終了システムコールは、あるタスクが別のタスクを終了させる命令であってもよい。
（２）ＷＡＩＴ系システムコール
ＲＵＮ状態とＷＡＩＴ状態の間の遷移に関連するシステムコールである。
２−１．ウェイトセマフォシステムコール
セマフォ（後述）の獲得を要求するシステムコールである。
２−２．ウェイトミューテクスシステムコール
ミューテクス（後述）の獲得を要求するシステムコールである。
２−３．ウェイトイベントシステムコール
イベント（後述）の成立を待つシステムコールである。イベントＩＤのほか、待機フラグパターン（後述）やフラグ条件（後述）を変数として実行される。
いずれの場合においても、ＷＡＩＴ系システムコールにより、さまざまなＷＡＩＴ解除条件が設定される。ＷＡＩＴ系システムコールの実行時において、既にＷＡＩＴ解除条件が成立する状況にあるときには、システムコールを実行したＲＵＮ−タスクはＲＥＡＤＹ状態に遷移する。一方、ＷＡＩＴ解除条件が成立していないときには、ＲＵＮ−タスクは、ＷＡＩＴ解除条件の成立を待機するＷＡＩＴ状態に遷移する。
（３）ＳＥＴ系システムコール
ＷＡＩＴ状態とＲＥＡＤＹ状態の間の遷移に関連するシステムコールである。ＳＥＴ系システムコールの実行は、ＷＡＩＴ解除条件の成立契機となる。
３−１．リリースセマフォシステムコール
セマフォを解放するシステムコールである。
３−２．リリースミューテクスシステムコール
ミューテクスを解放するシステムコールである。
３−３．セットイベントシステムコール
イベントのカレントフラグパターン（後述）を設定するシステムコールである。
３−４．クリアフラグシステムコール
カレントフラグパターンをゼロクリアするためのシステムコールである。
本実施例においては、以上の計９種類のシステムコールを対象として説明するが、これ以外にもさまざまなシステムコールを実装可能であることはいうまでもない。
［一般的なＲＴＯＳの設計思想］

図２は、一般的なＲＴＯＳの概念図である。
このＲＴＯＳはマルチタスクＯＳである。一般的なＲＴＯＳはソフトウェアとして実現される。タスクＡからタスクＢへＲＵＮ−タスクを切り換える場合を例として説明する。タスクＡがＣＰＵを占有しているので、ＲＴＯＳはＣＰＵに割り込みをかけて、ＣＰＵの使用権をタスクＡから取り上げる。その上で、タスクＡのコンテキスト情報をＴＣＢに退避させる。ＲＴＯＳは、次のＲＵＮ−タスクとしてタスクＢを選択し、タスクＢのＴＣＢからコンテキスト情報をＣＰＵのレジスタにロードする。ロードが完了すると、ＲＴＯＳはＣＰＵの使用権をタスクＢに渡す。このように、ＲＴＯＳは、一時的にＣＰＵの使用権を取得することにより、タスクＡからタスクＢへのタスクスイッチを実行する。特殊タスクの実行に関しても同様である。この場合にも、ＲＵＮ−タスクのコンテキスト情報をＴＣＢに退避させたあと、特殊タスクにＣＰＵの使用権を渡すことによりタスクスイッチを実現している。
ＲＴＯＳは、ソフトウェアとして実現されるため、自らの処理を実行するためにはＣＰＵの使用権を必要とする。いいかえれば、ＲＴＯＳとタスクは、ＣＰＵの使用に関して競合関係にある。以下、このようにソフトウェアによって実現されるＲＴＯＳのことを「ソフトウェアＲＴＯＳ」とよぶ。

図３は、ソフトウェアＲＴＯＳが実行される一般的なＣＰＵの回路図である。
ＣＰＵ８４は、メモリアクセスや命令の実行等を統括的に制御する実行制御回路９０と、タスクのコンテキスト情報など各種データを格納する処理レジスタ９２、演算を実行する演算回路９４を含む。処理レジスタ９２は複数種類のレジスタの集合であり、特殊レジスタ８８と汎用レジスタ８６に大別される。特殊レジスタ８８は、プログラムカウンタ、スタックポインタ、フラグ等を保持するレジスタである。汎用レジスタ８６は、作業用のデータを保持するレジスタであり、Ｒ０〜Ｒ１５までの計１６レジスタを含む。特殊レジスタ８８は、ユーザ用とシステム用の２面が存在するが、汎用レジスタ８６は一面のみである。以下、処理レジスタ９２に格納されるデータのことを「処理データ」とよぶ。

実行制御回路９０は、出力セレクタ９８に対する制御信号（ＣＴＲＬ）により、処理レジスタ９２のうちの所望のレジスタの処理データを演算回路９４に出力させる。演算回路９４は、処理データ、すなわち、命令や変数にしたがって演算を実行する。演算結果は入力セレクタ９６へ出力される。実行制御回路９０は、入力セレクタ９６に対する制御信号（ＣＴＲＬ）により、処理レジスタ９２のうちの所望のレジスタに演算結果を入力する。

また、実行制御回路９０は、ＣＰＵデータバスを介してメモリからデータを読み出し、入力セレクタ９６を介して処理レジスタ９２に適宜ロードする。実行制御回路９０は、同じくＣＰＵデータバスを介して処理データをメモリに適宜記録する。実行制御回路９０は、特殊レジスタ８８のプログラムカウンタを更新しながら、タスクを実行する。

タスクスイッチが発生するときには、実行制御回路９０は処理データをメモリ上の領域であるＴＣＢに退避させる。仮にタスクＡがシステムコールを実行し、タスクＡからタスクＢへのタスクスイッチが発生したとする。ＲＴＯＳはシステムコール実行を契機としてＣＰＵの使用権を取得するので、ＣＰＵ８４は一時的にＲＴＯＳ用のプログラムにしたがって動作することになる。その処理過程は以下の通りである。
＜タスクＡのコンテキスト情報の退避＞

１．実行制御回路９０は、特殊レジスタ８８をユーザ用からシステム用に切り換える。システム用の特殊レジスタ８８にはＲＴＯＳ処理用の処理データがロードされている。
２．実行制御回路９０は、汎用レジスタ８６のデータを図示しないスタックに退避させる。
３．実行制御回路９０は、図示しない記憶媒体、たとえば、別のレジスタから、ＲＴＯＳのための処理データを汎用レジスタ８６にロードする。この段階で、処理レジスタ９２の処理データは、完全にＲＴＯＳ用の処理データに入れ替わる。
４．ＲＴＯＳは、メモリからタスクＡのＴＣＢを検出し、スタックに退避されている処理データをＴＣＢに書き込む。また、ユーザ用特殊レジスタ８８の処理データもコンテキスト情報の一部としてＴＣＢに書き込む。こうして、タスクＡの処理データがＴＣＢに退避される。ＲＴＯＳは、タスクＡが「ＲＵＮ」から「ＲＥＡＤＹ（またはＷＡＩＴ）」に状態遷移したことをタスクＡのＴＣＢに記録する。
＜タスクＢのコンテキスト情報のロード＞

１．ＲＴＯＳは、メモリからタスクＢのＴＣＢを検出し、ＴＣＢのコンテキスト情報をスタックとユーザ用特殊レジスタ８８に書き込む。ＲＴＯＳは、タスクＢが「ＲＥＡＤＹ」から「ＲＵＮ」に状態遷移したことをタスクＢのＴＣＢに記録する。
２．ＲＴＯＳは、ＲＴＯＳ処理用のデータを汎用レジスタ８６から図示しない記録媒体に退避させる。
３．実行制御回路９０は、スタックのコンテキスト情報を汎用レジスタ８６にロードする。実行制御回路９０は、特殊レジスタ８８をシステム用からユーザ用に切り換える。こうして、タスクＢの処理データが処理レジスタ９２にロードされる。

以上のような処理過程を経て、タスクスイッチが実現される。通常、汎用レジスタ８６は一面構成のため、タスク用の処理データとＲＴＯＳ用の処理データを切り換えるためにスタックを使っている。汎用レジスタ８６も２面化すれば、スタックを介して退避・ロードする必要がなくなるため、より高速なタスクスイッチが可能である。

本実施例においては、更に、タスクごとに退避レジスタ１１０を設けることにより、いっそう高速なタスクスイッチを実現している。退避レジスタ１１０を使ったタスクスイッチについては図５に関連して詳述する。図３に関連して説明したＣＰＵ８４と一般的なソフトウェアＲＴＯＳの場合、タスクスイッチに際して、頻繁にＴＣＢへのアクセスが発生していることがわかる。上記設例では、タスクＡからタスクＢにタスクスイッチするという前提で説明したが、実際には、ＲＴＯＳが次に実行すべきタスクＢを選択するためにも多くの命令を実行する必要がある。このときにも、ＲＴＯＳは頻繁にメモリにアクセスすることになる。本実施例におけるタスク処理装置１００は、後述のタスク制御回路２００がタスク選択処理を専用に実行するため、更に高速なタスクスイッチを実現している。
［タスク処理装置１００によるＲＴＯＳのハードウェア化］

図４は、本実施例におけるＲＴＯＳの概念図である。
一般的なソフトウェアＲＴＯＳと異なり、本実施例におけるＲＴＯＳは、主として、ＣＰＵとは別個のハードウェアとして実現される。以下、ハードウェアによって実現されるＲＴＯＳのことを、「ハードウェアＲＴＯＳ」とよぶ。本実施例のＲＴＯＳは、主として、ＣＰＵとは別個のハードウェアであるため、自らの処理を実行するためにはＣＰＵの使用権を実質的にほとんど必要としない。いいかえれば、ＲＴＯＳとタスクは、ＣＰＵの使用に関してほとんど競合関係にない。図２に示した一般的なソフトウェアＲＴＯＳの場合、ＣＰＵはタスク実行用回路であるとともに、ＲＴＯＳ実行用回路でもあった。これに対し、本実施例におけるハードウェアＲＴＯＳの場合、ＣＰＵはタスク実行回路として明確化され、タスクスケジューリング機能は後述の退避回路１２０とタスク制御回路２００を中心として実現することができる。

図５は、本実施例におけるタスク処理装置１００の回路図である。
タスク処理装置１００は、ＣＰＵ１５０に加えて退避回路１２０とタスク制御回路２００を含む。ＣＰＵ１５０はタスクの実行主体であり、退避回路１２０とタスク制御回路２００が図４に示したＲＴＯＳの役割を担う回路である。タスクススケジューリング処理は、タスク制御回路２００により主導される。

ＣＰＵ１５０は、実行制御回路１５２、処理レジスタ１５４および演算回路１６０を含む。ＣＰＵ１５０は、図３に関連して説明した一般的なＣＰＵであってもよい。ただし、本実施例におけるＣＰＵ１５０は、図３に示したＣＰＵ８４とは信号線の接続方法等が若干変更されている。具体的な回路構成については次の図６に関連して詳述する。

タスク制御回路２００は、タスク切換回路２１０、セマフォテーブル２１２、イベントテーブル２１４、タスク選択回路２３０および状態記憶部２２０を含む。セマフォテーブル２１２とイベントテーブル２１４については、図１３以降に関連して詳述する。状態記憶部２２０は、タスクごとに対応づけられたユニットである。以下、タスクＡに対応する状態記憶部２２０のことを「状態記憶部２２０_Ａ」のように表記する。各状態記憶部２２０は、タスクの状態データを保持する。状態データとは、コンテキスト情報のうち、特に、タスク優先順位や状態など、タスクの属性を示す情報である。具体的なデータの内容については、図１０に関連して後述する。各状態記憶部２２０からは、全タスクの全状態データがタスク選択回路２３０に常時出力している。タスク選択回路２３０は、各タスクの状態データに基づいて、ＲＵＮ−タスクの選択等、各種タスク選択を行う回路である。タスク選択回路２３０についても図１０以降に関連して詳述する。タスク切換回路２１０は、実行制御回路１５２から受信するシステムコール信号（ＳＣ）や外部装置からの割り込み要求信号（ＩＮＴＲ）を検出すると、タスクスイッチを実行する。

実行制御回路１５２はシステムコール実行時には、システムコール信号（ＳＣ）をタスク切換回路２１０に送信する。また、タスク切換回路２１０が割り込み要求信号（ＩＮＴＲ）を検出したときには、タスク切換回路２１０は実行制御回路１５２に対して停止要求信号（ＨＲ）をアサートする。実行制御回路１５２は、ＣＰＵ１５０の動作が停止しているときには停止完了信号（ＨＣ）をタスク切換回路２１０にアサートする。これら３種類の信号によって、ＣＰＵ１５０とタスク制御回路２００が連係動作することになる。

退避回路１２０は、ロード選択回路１１２および複数の退避レジスタ１１０を含む。退避レジスタ１１０も、タスクごとに対応づけられたユニットであり、処理レジスタ１５４の処理データを退避させるためのレジスタである。したがって、退避レジスタ１１０は、処理レジスタ１５４と同等以上のデータ容量を持つ。以下、タスクＡに対応する退避レジスタ１１０のことを「退避レジスタ１１０_Ａ」のように表記する。ロード選択回路１１２は、タスク切換回路２１０から指示されると、いずれかの退避レジスタ１１０のデータ（以下、退避レジスタ１１０が保持するデータのことを「退避データ」とよぶ）を処理レジスタ１５４にロードする。

各退避レジスタ１１０はそれぞれの退避データをロード選択回路１１２に常時出力する。タスク切換回路２１０がロード選択回路１１２にタスクＩＤを指定したタスク選択信号（ＴＳ）を入力すると、ロード選択回路１１２は指定されたタスクに対応する退避レジスタ１１０の退避データを処理レジスタ１５４に出力する。更に、タスク切換回路２１０が処理レジスタ１５４に対して書き込み信号（ＷＴ）を入力すると、その退避データは処理レジスタ１５４に実際にロードされる。

一方、処理レジスタ１５４の全処理データも全退避レジスタ１１０に常時出力されている。タスク切換回路２１０が所望の退避レジスタ１１０に対して書き込み信号（ＷＴ）をアサートすると、その退避レジスタ１１０に処理データが退避される。ここで、処理レジスタ１５４と各退避レジスタ１１０を接続するバスが一度に伝送可能なビット数は、処理データをパラレル転送できるように設定されている。そのため、タスク切換回路２１０は、退避レジスタ１１０に書き込み信号を一度送信するだけで、処理データを退避レジスタ１１０に一気に書き込むことができる。また、退避レジスタ１１０とロード選択回路１１２、ロード選択回路１１２とＣＰＵ１５０を接続するバスのビット数も同様に設定されている。
以下、システムコールと割り込み要求信号のそれぞれについてタスクスイッチの実行方法を説明する。
［１］システムコール実行

ＣＰＵ１５０の実行制御回路１５２がシステムコールを実行するとき、実行制御回路１５２はＣＰＵ１５０のクロック（以下、「ＣＰＵクロック（ＣＬＫ）」とよぶ）を停止させる。具体的な停止方法については、図７等に関連して後に詳述する。実行制御回路１５２は、システムコールの実行を示すシステムコール信号（ＳＣ）をタスク制御回路２００のタスク切換回路２１０に送信する。また、ＣＬＫが停止完了すると、実行制御回路１５２は停止完了信号（ＨＣ）をタスク切換回路２１０にアサートする。

ＣＰＵ１５０とタスク切換回路２１０の間には、システムコール信号伝送用に９本の信号線が接続されている。９本の信号線は先述した９種類のシステムコールに対応する。実行制御回路１５２は、実行されたシステムコールの種類に応じて、いずれかのシステムコール信号線にてデジタルパルスを伝送する。タスク切換回路２１０は、９本のシステムコール信号線のうち、どの信号線からデジタルパルスが検出されたかに応じて、即座に実行されたシステムコールの種類を検出できる。タスク切換回路２１０は、システムコールの種類に応じて、タスク選択回路２３０の出力データから必要なデータを選択し、システムコールにより指示された処理を実行する。この処理は、ＨＣがアサートされたことを条件として実行される。タスク切換回路２１０とタスク選択回路２３０の関係については、図１０に関連して詳述する。なお、システムコールのパラメータや戻り値は、処理レジスタ１５４のうち、所定の汎用レジスタ１５８に書き込まれる。タスク切換回路２１０は汎用レジスタ１５８に対してパラメータの読み出しや戻り値の書き込みを実行可能である。ここでは、ＲＵＮ−タスクであるタスクＡがウェイトセマフォシステムコールを実行したとする。したがって、まず、タスクＡの処理データを退避させる必要がある。
＜タスクＡのコンテキスト情報の退避＞

実行制御回路１５２は、ウェイトセマフォシステムコールを示すＳＣ信号をタスク切換回路２１０に入力する。実行制御回路１５２はＣＬＫを停止させ、停止が完了するとＨＣをアサートする。タスク切換回路２１０はタスク選択回路２３０に内蔵される各種選択回路のうち、後述のセマフォ選択回路２３４に対して待機対象となるセマフォのセマフォＩＤを出力した上で、次に実行すべきタスクＢを選択する。タスク切換回路２１０は、状態記憶部２２０_Ａに対して所定データを書き込む。たとえば、タスクＡの状態として「ＲＵＮ」から「ＲＥＡＤＹ」や「ＷＡＩＴ」に設定変更する。より具体的には、タスク切換回路２１０は、状態データのうちタスク状態を示すデータとして「ＷＡＩＴ」を全状態記憶部２２０に出力した上で、状態記憶部２２０_Ａだけに書き込み信号（ＷＴ_Ａ）を入力する。こうして、タスクＡの状態が設定変更される。

次に、タスク切換回路２１０は、退避レジスタ１１０_Ａに対して書き込み信号（ＷＴ）を出力する。処理レジスタ１５４の処理データは、常時、各退避レジスタ１１０に出力されているので、この書き込み信号（ＷＴ）によりタスクＡの退避レジスタ１１０_Ａに退避される。
＜タスクＢのコンテキスト情報のロード＞

タスク切換回路２１０は、タスクＡの状態データの変更、処理データの退避が完了すると、タスクＢを指定したタスク選択信号（ＴＳ_Ｂ）をロード選択回路１１２に出力する。これにより、退避レジスタ１１０_Ｂの退避データが処理レジスタ１５４に出力される。タスク切換回路２１０は、処理レジスタ１５４に書き込み信号（ＷＴ）を出力すると、タスクＢの退避データが処理レジスタ１５４にロードされる。また、タスク切換回路２１０は、タスクＢの状態記憶部２２０に対して所定データを書き込む。たとえば、タスクＢの状態を「ＲＥＡＤＹ」から「ＲＵＮ」に設定変更する。以上の処理が完了すると、実行制御回路１５２はＣＰＵクロックを再開させる。ＣＰＵ１５０は、再開されたＣＰＵクロックによりタスクＢの実行を開始する。処理方法の更なる詳細については、図８（ｂ）に関連して後述する。
［２］割り込み要求信号の発生

タスク切換回路２１０は周辺機器からの割り込み要求信号（ＩＮＴＲ）を検出する。より具体的には、割り込み要求信号（ＩＮＴＲ）は、図示しない割込コントローラからタスク切換回路２１０に送信される。割り込み要求信号（ＩＮＴＲ）のレベルを示すパラメータは、割込コントローラが内蔵するレジスタに記録される。タスク切換回路２１０は実行制御回路１５２に停止要求信号（ＨＲ）をアサートし、実行制御回路１５２はＣＰＵクロックを停止させる。システムコール実行時と同様、タスク切換回路２１０はＲＵＮ−タスクの処理データを退避レジスタ１１０に退避させる。次に、タスク切換回路２１０は特殊タスクを起動する。割り込み要求信号のパラメータにかかわらず起動される特殊タスクは１種類である。特殊タスクは、割込コントローラの内蔵レジスタからＩＮＴＲのパラメータを読み出し、パラメータに応じた処理を実行する。特殊タスクが実行する処理は、セットイベントシステムコールやセットセマフォシステムコールの実行かもしれないし、一般タスクの起動かもしれない。パラメータによっては、特殊タスクは特段の処理を実行せずに終了するかもしれない。ＩＮＴＲのパラメータによってどのような処理を実行するかは特殊タスクの実装による。特殊タスクが実行終了すると、ＲＥＡＤＹ−タスクの中から次のＲＵＮ−タスクが選択される。

タスク切換回路２１０は、特殊タスクに対応した退避レジスタ１１０の処理データをＣＰＵ１５０にロードさせる。このような一般タスクから特殊タスクへの切り換えのために要する時間は、タスク制御回路２００の動作クロックによってあらかじめ見積もることができる。ＨＲを実行制御回路１５２にアサートしてからタスク切換回路２１０の動作クロックが所定クロック分経過すると、タスク切換回路２１０はＣＰＵクロックの停止を解除するためにＨＲをネゲートする。実行制御回路１５２はＨＲをネゲートされるとＣＰＵクロックを再開させる。このときには、タスク切換回路２１０によって一般タスクから特殊タスクへのタスクスイッチが完了している。処理方法の詳細については、図８（ａ）に関連して後述する。

いずれの場合においても、
（Ａ）処理データの退避・ロード
（Ｂ）タスクの状態遷移およびＲＵＮ−タスクの選択
というタスクスイッチの中核となる処理をハードウェアにより実現している。（Ａ）および（Ｂ）に関し、メモリ上のＴＣＢにアクセスする必要がなくなることもタスクスイッチの高速化に寄与している。また、タスク処理装置１００を実現するにあたり、ＣＰＵ１５０については、ＣＰＵクロックを停止および再開する機能を追加するだけでよい。なお、これらの機能がすべてハードウェアによって実現されることは、本発明の範囲を限定するものではない。たとえば、（Ａ）または（Ｂ）の主たる機能をハードウェアにより実現し、ハードウェアの機能を補助するためにＲＴＯＳの一部の機能をソフトウェアで実現してもよいことは当業者には理解されるところである。

図６は、図５のＣＰＵ１５０の回路図である。
図３のＣＰＵ８４と異なり、処理レジスタ１５４は特殊レジスタ１５６と汎用レジスタ１５８共に一面だけの構成となっている。処理レジスタ１５４にはそれぞれロード選択回路１１２からの入力バス、退避レジスタ１１０への出力バス、タスク切換回路２１０からの書き込み信号（ＷＴ）用の信号線が追加されている。実行制御回路１５２は、出力セレクタ１６４に対する制御信号（ＣＴＲＬ）により、処理レジスタ９２のうちの所望のレジスタのデータを演算回路１６０に入力する。演算結果は入力セレクタ１６２への入力となる。実行制御回路１５２は、入力セレクタ１６２に対する制御信号（ＣＴＲＬ）により、処理レジスタ１５４のうちの所望のレジスタに演算結果を入力する。実行制御回路１５２は、特殊レジスタ１５６のプログラムカウンタを更新しながら、タスクを実行する。

処理データは、メモリ上のＴＣＢではなく退避レジスタ１１０に退避される。処理レジスタ１５４からは常時、各退避レジスタ１１０に処理データが出力されている。実際にどの退避レジスタ１１０にどのタイミングで処理データを退避させるかは、先述のようにタスク切換回路２１０によって制御される。

処理レジスタ１５４には、メモリ上のＴＣＢではなく退避レジスタ１１０から退避データがロードされる。実際にどの退避レジスタ１１０の処理データをどのタイミングでロードするかは、先述のようにタスク切換回路２１０によって制御される。

処理レジスタ１５４とロード選択回路１１２、処理レジスタ１５４と退避レジスタ１１０を接続するバスは、一度に処理データをパラレル転送可能なビット数のバスである。そのため、タスク切換回路２１０による書き込み信号（ＷＴ）により、一度に読み出しや書き込みが可能となっている。一般的なソフトウェアＲＴＯＳは、タスクスイッチに際しては処理レジスタ１５４を一時的に占有する必要がある。これに対して、本実施例におけるハードウェアＲＴＯＳは、タスクスイッチ処理のための特別な処理データを処理レジスタ１５４にロードする必要がない。タスクＡからタスクＢの切り換えに際しては、タスクＡの処理データを退避したあとにタスクＢの処理データをロードするだけなので、処理レジスタ１５４をシステム用とユーザ用の２面分用意したり、スタックを介したデータの入れ替え処理を実行する必要がない。

図７は、実行制御回路１５２がＣＰＵクロックを停止させる仕組みを示す回路図である。
第２ＡＮＤゲート１７４の入力は原クロック（ＣＬＫ０）と第１ＡＮＤゲート１７２の出力で、後者は負論理である。第１ＡＮＤゲート１７２の出力は停止完了信号（ＨＣ）である。停止完了信号（ＨＣ）は通常は０なので、第２ＡＮＤゲート１７４は、入力された原クロック（ＣＬＫ０）をＣＰＵクロック（ＣＬＫ）としてそのまま出力する。ＣＰＵ１５０は、第２ＡＮＤゲート１７４の出力するＣＰＵクロックを受けて動作する。第１ＡＮＤゲート１７２の出力が「１」のとき、いいかえれば、停止完了信号（ＨＣ）＝１のときには、第２ＡＮＤゲート１７４の出力はゼロに固定され、ＣＰＵクロック（ＣＬＫ）が停止する。

第１ＡＮＤゲート１７２の入力は、ＯＲゲート１７６の出力とＣＰＵビジー信号（ＣＢＵＳＹ）で、後者は負論理である。ＣＢＵＳＹは、ＣＰＵ１５０の内部サイクルを発生させる既知のステートマシンから出力される信号であり、ＣＰＵ１５０が停止可能な状態にあるときに「１」となる信号である。たとえば、演算回路９４が実行中の単一の命令またはロックされている複数の命令の最後の命令を完了させ、ＣＰＵが停止可能な状態になったとき、または、すでにＣＰＵクロックの供給が停止されているときに「０」となる。

ＯＲゲート１７６の入力は、命令復号器１７０の出力（ＳＣ_ＤＥＴＥＣＴ）とタスク切換回路２１０からの停止要求信号（ＨＲ）である。命令復号器１７０は、ＳＣ_ＤＥＴＥＣＴを保持するラッチ回路を内蔵する。命令復号器１７０は、ＣＰＵ１５０からフェッチされたデータ（ＦＤ）を入力とし、ＦＤがシステムコール命令のときにＳＣ_ＤＥＴＥＣＴ＝１を出力する。内蔵ラッチ回路により、その後にＦＤが変化しても、命令復号器１７０はＳＣ_ＤＥＴＥＣＴ＝１を継続して出力する。命令復号器１７０にはタスク切換回路２１０の処理レジスタ１５４に対する書き込み信号（ＷＴ）も入力される。ＷＴが０から１に変化するとき、先述したように退避データの処理レジスタ１５４へのロードが実行される。このＷＴは所定時間後に１から０に戻るパルス信号である。ＷＴが１から０に変化するとき、命令復号器１７０のラッチ回路はリセットされ、命令復号器１７０はＳＣ_ＤＥＴＥＣＴをネゲートする。ＳＣ_ＤＥＴＥＣＴと書き込み信号（ＷＴ）の関係については、図８（ｂ）に関連して詳述する。本実施例における命令復号器１７０は、実行対象命令がシステムコールか否かを判定するために実行制御回路１５２に専用に設けられる装置である。変形例として、命令復号器１７０はＣＰＵ１５０のデコードステージを担当するＣＰＵデコーダと共通化されてもよい。この場合、命令復号器１７０は、ＣＰＵデコーダに、復号したデータがシステムコール命令であったときにＳＣ_ＤＥＴＥＣＴ＝１を出力する機能を追加することにより実現できる。
割り込み要求信号（ＩＮＴＲ）が発生したとき、タスク切換回路２１０は実行制御回路１５２に停止要求信号（ＨＲ）をアサートする。すなわち、ＯＲゲート１７６の出力は、システムコールが実行されるか、停止要求信号（ＨＲ）がアサートされたときに「１」となる。

まとめると、システムコールが実行されるか割り込み要求信号が発生し、かつ、ＣＰＵビジー信号が「０」となったとき、第１ＡＮＤゲート１７２の出力は「１」となり、第２ＡＮＤ１７４からはＣＰＵクロックが出力されなくなる。

図８（ａ）は、割り込み要求信号発生時における各種信号の関係をを示すタイムチャートである。
同図においては、まず、時刻ｔ_０において、タスク切換回路２１０は外部からの割り込み要求信号（ＩＮＴＲ）を検出している。タスク切換回路２１０は、特殊タスクを実行させるため、実行制御回路１５２に停止要求信号（ＨＲ）をアサートする。入力タイミングｔ_１は、検出タイミングｔ_０とほとんど同時である。時刻ｔ_１では、ＣＰＵ１５０のステートマシンは「タスク実行中」であり、ＣＢＵＳＹ＝１である。ＨＲ＝１より、ＯＲゲート１７６は「１」を出力するが、ＣＢＵＳＹ＝１ゆえにＣＰＵ１５０は停止しない。そのため、ＨＲ＝１が入力されても、しばらくはＣＰＵクロック（ＣＬＫ）は原クロック（ＣＬＫ０）に同期して出力される。

時間が経過し、時刻ｔ_２においてＣＢＵＳＹ＝０に変化している。すでにＨＲ＝１のため、第１ＡＮＤゲート１７２はＨＣ＝１を出力し、第２ＡＮＤゲート１７４から出力されるＣＰＵクロックは０に固定される。一方、タスク切換回路２１０は、ＨＣがアサートされたことを契機として、一般タスクから特殊タスクへタスクスイッチを開始する。詳しくは後述するが、このタスクスイッチのために要する時間はタスク制御回路２００の動作クロックにして数回分である。ＨＣがアサートされてから、タスク制御回路２００の動作クロックが所定回数変化したことを条件として（時刻ｔ_３）、タスク制御回路２００は停止要求信号（ＨＲ）をネゲートする。ＨＲ＝０なので、実行制御回路１５２はＣＰＵクロック（ＣＬＫ）を再開させる。ＣＰＵ１５０が処理を再開すると、ＣＰＵ１５０はＣＢＵＳＹを０から１に変化させる（時刻ｔ_４）。このように、ＣＰＵクロックが停止する時刻ｔ_２から時刻ｔ_３の間に、一般タスクから特殊タスクへのタスクスイッチが実行されることになる。
なお、別の処理方法として、タスク制御回路２００の動作クロックが所定回数変化したことを条件とする代わりに、タスク制御回路２００がタスクスイッチを完了させたことを条件として、ＨＲをネゲートしてもよい。そして、実行制御回路１５２が、ＨＲがネゲートされたことを条件として、ＨＣをネゲートさせてもよい。ＨＣ＝０となると、実行制御回路１５２はＣＰＵクロック（ＣＬＫ）を再開させる。こうして、タスクの実行を再開させてもよい。

図８（ｂ）は、システムコール実行時における各種信号の関係を示すタイムチャートである。
同図においては、まず、時刻ｔ_０において、命令復号器１７０がシステムコールを検出し、ＳＣ_ＤＥＴＥＣＴを０から１に変化させている。時刻ｔ_０では、ＣＰＵ１５０のステートマシンは「タスク実行中」であり、ＣＢＵＳＹ＝１である。ＳＣ_ＤＥＴＥＣＴ＝１より、ＯＲゲート１７６は「１」を出力するが、ＣＢＵＳＹ＝１ゆえにＣＰＵ１５０は停止しない。そのため、ＳＣ_ＤＥＴＥＣＴ＝１が出力されても、しばらくはＣＰＵクロック（ＣＬＫ）は原クロック（ＣＬＫ０）に同期して出力される。

時間が経過し、時刻ｔ_１においてＣＢＵＳＹ＝０に変化している。ＳＣ_ＤＥＴＥＣＴ＝１、かつ、ＣＢＵＳＹ＝１となったので、ＨＣはネゲートされ、ＣＰＵクロックは停止される。タスク切換回路２１０は、ＨＣ＝０を入力されると、タスクスイッチ処理を開始し、書き込み信号（ＷＴ）をＣＰＵ１５０に出力する。ＷＴが０から１に変化する時刻ｔ_２に退避データが処理レジスタ１５４にロードされる。書き込み信号（ＷＴ）は、パルス信号のため、所定時間経過後の時刻ｔ_３にＷＴ＝０となる。このＷＴ：１→０の立ち下がり検出により命令復号器１７０にラッチされているＳＣ_ＤＥＴＥＣＴはリセットされる（時刻ｔ_４）。このとき、ＣＢＵＳＹは０から１に変化する。ＣＢＵＳＹ＝１となったので、ＨＣ＝０となり、ＣＰＵクロックが再開される。ＣＰＵクロックが停止する時刻ｔ_１から時刻ｔ_４の間に、タスクスイッチが実行されることになる。
なお、別の処理方法として、ＷＴ：１→０の立ち下がり検出を条件とする代わりに、タスク制御回路２００がタスクスイッチを完了させ、ＨＲをネゲートしたことを条件として、実行制御回路１５２が、ＨＣをネゲートしてもよい。ＨＣ＝０となったことを条件として、ＳＣ_ＤＥＴＥＣＴをリセットする。実行制御回路１５２はＣＰＵクロック（ＣＬＫ）を再開させ、ＣＢＵＳＹは０から１に変化する。

いずれの場合においても、ＣＰＵ１５０は、ＣＰＵクロックが停止している期間にＲＵＮ−タスクの切り換えが行われたことを認識する必要はない。タスク切換回路２１０は、ＣＰＵクロックが停止し、ＣＰＵ１５０がいわばフリーズしている間にタスクスイッチ処理を行うため、ＣＰＵ１５０の処理とタスク制御回路２００の処理はシーケンシャルに分離されている。

図９は、パイプライン処理におけるＣＰＵクロックの停止タイミングを説明するための模式図である。
ＣＰＵ１５０は、複数の命令をメモリから処理レジスタ１５４に順次読み出しながら実行することにより、タスクを実行する。このタスクの実行単位である命令は、以下の４つのフェーズに分解される。
１．Ｆ（フェッチ）：メモリから命令を取り出す。
２．Ｄ（デコード）：命令を解釈する。
３．Ｅ（エグゼキューション）：命令を実行する。
４．ＷＢ（ライトバック）：実行結果をメモリに書き込む。

あるタスクが命令１から命令５を順次実行する場合、命令１のＦからＷＢまで実行した後、命令２のＦを実行してもよい。しかし、より効率的な実行のために、命令１の実行中に命令２の実行を開始することが多い。このような処理方法は、パイプライン処理とよばれる。たとえば、命令１が、Ｄのフェーズに至ったとき、命令２のＦのフェーズを開始する。命令１が、Ｅのフェーズに至ったときには、命令２のＤフェーズ、命令３のＦフェーズを実行する。このように、単位時間当たりに実行される命令の数を増やすことにより、タスクごとの実行時間を減少させることができる。

更に、各フェーズを２つのフェーズに細分化してもよい。たとえば、ＦフェーズをＦ１：Ｆ２という２つのフェーズに分離される。命令１が、Ｆ２のフェーズに至ったとき、命令２のＦ１のフェーズを開始する。命令１が、Ｄ１のフェーズに至ったときには、命令２のＦ２フェーズ、命令３のＦ１フェーズを実行する。フェーズの細分化により、いっそうＣＰＵ１５０の計算資源を効率的に利用できる。図９においては、各フェーズを２つのフェーズに細分化して実行するパイプライン処理において、システムコールが発生したときのＣＰＵクロック停止タイミングについて説明する。

同図において、命令１はＣＰＵクロック「０」のタイミングで処理を開始されている。ＣＰＵクロック「４」のタイミングで、命令１のデコードが完了する。命令１はシステムコールであったとする。命令復号器１７０はＳＣ_ＤＥＴＥＣＴを０から１に変化させる。次にＳＣ_ＤＥＴＥＣＴが１から０に戻る条件は、タスク切換回路２１０から処理レジスタ１５４への書き込み信号（ＷＴ）が１から０に変化することである。ＳＣ_ＤＥＴＥＣＴ＝１となっても、命令２〜５が既に実行中または実行開始済であるため、ＣＢＵＳＹ＝１のままである。そのため、第２ＡＮＤゲート１７４はＣＰＵクロックを引き続き出力することになる。ただし、実行制御回路１５２は、ＳＣ_ＤＥＴＥＣＴ＝１のときには、新たな命令がフェッチされないようにプログラムカウンタの更新を一時停止させる。したがって、命令６以降はメモリからフェッチされなくなる。

ＣＰＵクロック「８」のタイミングで命令１は実行完了するが、命令２〜５は実行中であるため、ＣＰＵビジー信号は「１」のままである。ＣＰＵクロック「１２」のタイミングに至ると命令５が実行完了する。このとき、ＣＰＵビジー信号は「０」となる。あとは、図８（ｂ）に関連したプロセスにしたがって、ＣＰＵクロックの供給が停止される。タスク切換回路２１０は、命令５まで終了した段階の処理データを退避レジスタ１１０に退避させる。このような停止方法によれば、システムコールが実行されたあとの命令の実行結果を無駄にすることなくタスクスイッチできる。タスクスイッチが完了すると、ＣＰＵビジー信号は再び「１」にセットされ、命令復号器１７０の処理も再開される。こうして、ＣＰＵクロックが再び供給されるようになる。
なお、別の処理方法として、システムコール命令が実行完了するタイミングで、ＣＰＵビジー信号を「０」とし、ＣＰＵクロックの供給を停止してもよい。この場合、システムコール命令と同時に実行されていた別の命令は実行途中のまま停止する。中途停止された命令の中間的な処理結果は処理レジスタ１５４に記録されたあと、退避レジスタ１１０に退避される。次回、このタスクがＲＵＮ−タスクとなるときには、中途停止された命令の続きが実行される。たとえば、ある命令が、フェッチを終了した段階で中途停止された場合、メモリから読み出された命令やオペランドは退避レジスタ１１０に退避される。タスク再開時には、退避レジスタ１１０のデータが処理レジスタ１５４にロードされ、デコードステージから続きの処理が実行されることになる。

図１０は、状態記憶部２２０とタスク切換回路２１０の関係を示す回路図である。
状態記憶部２２０は、状態レジスタ２５０とタイマ２５２を含む、状態記憶部２２０は、タスクの状態データを保持する。また、タイマ２５２は、タスクがＲＥＡＤＹ状態またはＷＡＩＴ状態に遷移したときに開始するタイマである。タスクがＲＥＡＤＹ状態に遷移してから経過した時間のことを「ＲＥＡＤＹ経過時間」、タスクがＷＡＩＴ状態に遷移してから経過した時間のことを「ＷＡＩＴ経過時間」とよぶ。タイマ２５２は、その値をＴＩＭ信号として常時出力する。タスク切換回路２１０は、タスクスイッチに際して、あるタスクがＲＥＡＤＹ状態またはＷＡＩＴ状態に変化したときには、そのタスクのタイマ２５２を駆動して時間計測を開始させる。

状態記憶部２２０は、以下に示すレジスタの集合である。
（Ａ）タスクＩＤレジスタ２５４：タスクＩＤを保持する。タスクＩＤレジスタ２５４からはタスクＩＤを示すＩＤ信号がタスク選択回路２３０に常時出力される。以下、タスクＡのタスクＩＤレジスタ２５４からタスク選択回路２３０に出力されるＩＤ信号のことを「ＩＤ_Ａ信号」と表記する。状態記憶部２２０から出力される他の信号についても同様である。
（Ｂ）タスク優先順位レジスタ２５６：タスク優先順位を保持する。タスク優先順位レジスタ２５６からはタスク優先順位を示すＰＲ信号が常時出力される。「０」が最高優先順位であり、値が大きいほどタスク優先順位が低いことを示す。
（Ｃ）タスク状態レジスタ２５８：タスク状態を示す。ＳＴＯＰ、ＲＥＡＤＹ、ＲＵＮ、ＷＡＩＴ、ＩＤＬＥのいずれかがＳＴ信号として常時出力される。なお、ＩＤＬＥとは、タスクが初期化される前の状態である。
（Ｄ）タスク起動アドレスレジスタ２６０：メモリにおけるタスクのＴＣＢアドレスを示す。出力はＡＤ信号である。
（Ｅ）待機理由レジスタ２６２：タスクがＷＡＩＴ状態にあるとき、ＷＡＩＴ解除条件の一部として待機の理由を示す。待機理由は、「セマフォ待ち」、「イベント待ち」、「ミューテックス待ち」のいずれかである。出力はＷＲ信号である。
（Ｆ）セマフォＩＤレジスタ２６４：タスクがセマフォ待ちを理由として、ＷＡＩＴ状態にあるとき、待ち対象のセマフォ（以下、単に「待機セマフォ」）のセマフォＩＤを保持する。出力はＳＩＤ信号である。
（Ｇ）ミューテックスＩＤレジスタ２６５：タスクがミューテックス待ちを理由として、ＷＡＩＴ状態にあるとき、待ち対象のミューテックス（以下、単に「待機ミューテックス」）のミューテックスＩＤを保持する。出力はＭＩＤ信号である。
（Ｈ）イベントＩＤレジスタ２６６：タスクがイベント待ちを理由として、ＷＡＩＴ状態にあるとき、待ち対象のイベント（以下、単に「待機イベント」）のイベントＩＤを保持する。出力はＥＩＤ信号である。
（Ｉ）待機フラグレジスタ２６８：タスクがイベント待ちを理由として、ＷＡＩＴ状態にあるとき、待機フラグパターンを保持する。出力はＦＬ信号である。
（Ｊ）フラグ条件レジスタ２７０：タスクがイベント待ちを理由として、ＷＡＩＴ状態にあるとき、フラグ条件を保持する。出力はＦＬＣ信号である。待機フラグパターンやフラグ条件については後述する。
（Ｋ）フラグ初期化レジスタ２７２：待機フラグパターンの有無を示すデータを保持する。出力はＦＬＩ信号である。
（Ｌ）タイムアウトカウンタ２７４：ＷＡＩＴ系システムコールにおいてはタイムアウト値が変数として指定される。タイムアウトカウンタ２７４は、タイムアウト値を保持する。タスク切換回路２１０は、各タイムアウトカウンタ２７４のタイムアウト値を定期的にデクリメントする。出力はＴＯ信号である。タスク切換回路２１０がタイムアウト値をデクリメントする代わりに、タイムアウトカウンタ２７４自体が自律的に自らのタイムアウト値を定期的にデクリメントしてもよい。

タスク選択回路２３０は、各状態記憶部２２０から出力される各種信号をもとに、タスクの選択を行う。タスク選択回路２３０は、以下に示す回路を含む。
（Ａ）実行選択回路２３２：タスクスイッチに際して、次のＲＵＮ−タスクを選択する。実行選択回路２３２は、状態記憶部２２０から常時出力される状態データにより常にいずれかのタスクをＲＵＮ−タスクとして選択している。実行選択回路２３２の入力信号は、ＩＤ、ＳＴ、ＰＲ、ＴＩＭの４種類である。出力は、次のＲＵＮ−タスクのタスクＩＤである。詳細な回路構成については図１２に関連して詳述する。
（Ｂ）セマフォ選択回路２３４：リリースセマフォシステムコールの実行により、ＷＡＩＴ状態からＲＥＡＤＹ状態に遷移すべきタスクを選択する。リリースセマフォシステムコールにより解放されるセマフォ（以下、単に「解放セマフォ」）のセマフォＩＤをタスク切換回路２１０から入力される。状態記憶部２２０からの入力信号は、ＩＤ、ＳＴ、ＷＲ、ＰＲ、ＳＩＤ、ＴＩＭの６種類である。出力信号は、ＷＡＩＴ状態からＲＥＡＤＹ状態に遷移するタスクのタスクＩＤである。該当するタスクが存在しなければ、−１などの所定値を出力する。より具体的な回路構成については図１３に関連して詳述する。
（Ｃ）イベント選択回路２３６：セットイベントシステムコールの実行により、ＷＡＩＴ状態からＲＥＡＤＹ状態に遷移するタスクを選択する。セットイベントシステムコールによりセットされるイベント（以下、単に「設定イベント」）のイベントＩＤをタスク切換回路２１０から入力される。状態記憶部２２０からの入力信号は、ＩＤ、ＳＴ、ＷＲ、ＥＩＤ、ＦＬ、ＦＬＣの６種類である。出力信号は、ＷＡＩＴ状態からＲＥＡＤＹ状態に遷移するタスクのタスクＩＤと、そのタスクのＦＬ、ＦＬＣを出力する。
（Ｄ）タイムアウト検出回路２３８：ＷＡＩＴ状態のタスクのうち、タイムアウトカウンタ２７４のタイムアウト値がゼロとなったタスクを検出する。タイムアウト検出回路２３８は、タイムアウト値が更新されるごとに駆動される。タイムアウト検出回路２３８の入力信号は、ＩＤ、ＳＴ、ＴＯの３種類である。出力信号は、該当するタスクのタスクＩＤである。該当するタスクが存在しなければ、−１などの所定値を出力する。
（Ｅ）ミューテックス回路２４０：リリースミューテックスシステムコールの実行により、ＷＡＩＴ状態からＲＥＡＤＹ状態に遷移するタスクを選択する。リリースミューテックスシステムコールにより解放されるミューテックス（以下、単に「解放ミューテックス」）のミューテックスＩＤをタスク切換回路２１０から入力される。状態記憶部２２０からの入力信号は、ＩＤ、ＳＴ、ＷＲ、ＰＲ、ＳＩＤ、ＴＩＭの６種類である。出力信号は、ＷＡＩＴ状態からＲＥＡＤＹ状態に遷移するタスクのタスクＩＤである。該当するタスクが存在しなければ、−１などの所定値を出力する。
（Ｆ）検索回路２４２：タスク切換回路２１０からタスクＩＤを入力されると、そのタスクの全状態データを出力する。

以下においては、タスクスイッチに関連し、ＲＵＮ−タスクの選択、セマフォ、イベント、ミューテックス、タイムアウトについて、特に、タスク選択回路２３０の処理を中心として一般的な技術と比較しながら説明する。
［ＲＵＮ−タスク選択］
［１］一般的なソフトウェアＲＴＯＳによるＲＵＮ−タスクの選択

図１１は、一般的なＲＴＯＳによるＲＵＮ−タスク選択に際して利用されるタスクレディリストを示す図である。
タスクレディリストは、メモリ上に形成され、各ＲＥＡＤＹ−タスクのＴＣＢをポインタによって連結したリストである。優先順位ポインタ２８０は、タスク優先順位ごとに設けられ、該当タスク優先順位のタスクのＴＣＢの先頭アドレスを指す。同図のタスクレディリストの場合、タスク優先順位「０」の優先順位ポインタ２８０は、タスクＡのＴＣＢをアドレスし、タスク優先順位「１」の優先順位ポインタ２８０は、タスクＢのＴＣＢをアドレスしている。タスクＡのＴＣＢは、更に、タスクＤのＴＣＢをアドレスしている。 一般的なソフトウェアＲＴＯＳは、このタスクレディリストを走査しながら、次のＲＵＮ−タスクを選択する。このとき、ＲＴＯＳは、
Ａ．ＲＵＮ−タスクをＲＵＮからＲＥＡＤＹに状態遷移させる。
Ｂ．次のＲＵＮ−タスクを選択し、そのタスクのタスク状態をＲＥＡＤＹからＲＵＮに状態遷移させる。
という２段階の処理を行う。ソフトウェアＲＴＯＳによる各処理を分解すると以下の通りである。
＜ＲＵＮ−タスクの状態遷移＞

ここでは、ＲＵＮ−タスクをタスクＪとして説明する。
Ａ１．ＲＴＯＳは、ＲＵＮ−タスクのタスクＩＤをメモリに保持している。このタスクＩＤをもとに、タスクＪのＴＣＢのアドレスを取得する。
Ａ２．ＴＣＢにアクセスし、タスクＪのタスク優先順位を取得する。タスク優先順位は「０」であったとする。
Ａ３．図１１に示すタスクレディリストのうち、タスクＪのタスク優先順位に対応する優先順位ポインタ２８０を取得する。
Ａ４．取得した優先順位ポインタ２８０が示すＴＣＢを検出する。ここではタスクＡのＴＣＢが検出される。
Ａ５．タスクＡのＴＣＢが持つポインタをたどっていき、最後尾のＴＣＢを検出する。同図においては、タスクＦが最後尾である。
Ａ６：タスクＦのＴＣＢのポインタがタスクＪのＴＣＢをアドレスするように設定する。こうして、タスクＪのＴＣＢがタスクレディリストに追加される。
Ａ７．タスクＪのＴＣＢに「ＲＥＡＤＹ」を設定する。また、処理データは、ＴＣＢのレジスタ格納エリアにコピーされる。
＜ＲＥＡＤＹ−タスクの状態遷移＞

Ｂ１．ＲＴＯＳは、タスク優先順位「０」の優先順位ポインタ２８０がいずれかのＴＣＢを示しているか検出する。ＴＣＢがなければ、タスク優先順位「１」の優先順位ポインタ２８０がいずれかのＴＣＢを示しているか検出する。ＴＣＢが見つかるまで、タスク優先順位を下げながらいずれかのタスクを特定する。同図の場合、タスクＡが特定されることになる。
Ｂ２．タスクＡをタスクレディリストからはずす。具体的には、タスク順位「０」の優先順位ポインタ２８０がタスクＡではなくタスクＤのＴＣＢをアドレスするように書き換える。また、タスクＡのポインタがタスクＤをアドレスしないようにＮＵＬＬ設定する。こうして、タスクＡのＴＣＢがタスクレディリストから外される。
Ｂ３．タスクＡのＴＣＢに「ＲＵＮ」を設定する。また、タスクＡのＴＣＢのレジスタ格納エリアに退避されていた処理データが処理レジスタにロードされる。

一般的なソフトウェアＲＴＯＳは、このようなタスクレディリストによりタスクスイッチを行う。すなわち、ＲＴＯＳが複数のＲＥＡＤＹ−タスクの中からＲＵＮ−タスクを選択するポリシは以下の通りである。
１．ＲＥＡＤＹ−タスクであること（第１条件）。
２．ＲＥＡＤＹ−タスクのうち、最もタスク優先順位の高いタスクであること（第２条件）。
３．最もタスク優先順位の高いタスクが複数存在するときには、ＲＥＡＤＹ状態になった時期が最も古いタスクであること（第３条件）。
このような３つの条件のことを、まとめて「ＲＵＮタスク選択条件」とよぶことにする。タスク処理装置１００の実行選択回路２３２は、このようなＲＴＯＳのタスクスケジューリング機能をハードウェアにより実現している。
［２］本実施例のハードウェアＲＴＯＳによるＲＵＮ−タスクの選択

図１２は、実行選択回路２３２の回路図である。
ここでは、タスク０〜タスク７の８つのタスクから、ＲＵＮ−タスクを選択するとして説明する。実行選択回路２３２は、４つの第１比較回路２９０（２９０ａ〜２９０ｄ）、２つの第２比較回路２９２（２９２ａ、２９２ｂ）、１つの第３比較回路２９４を含む。また、８つの判定回路２９６（２９６ａ〜２９６ｈ）も含む。
判定回路２９６は、タスクの状態を示すＳＴ信号を入力とし、ＲＥＡＤＹであれば「１」、ＲＥＡＤＹ以外であれば「０」を示すＣＩＤ信号を出力する。判定回路２９６は、上記ＲＵＮタスク選択条件のうちの第１条件に基づく判定を行っている。第１比較回路２９０は、２つのタスクのＩＤ、ＰＲ、ＴＩＭ、および、判定回路２９６からのＣＩＤ信号を入力とする。

第１比較回路２９０ａに着目して説明する。第１比較回路２９０ａは、タスク０とタスク１を比較し、上記したＲＵＮタスク選択条件に基づいて、より好適なタスクを選択する。
第１の判定：まず、判定回路２９６ａと判定回路２９６ｂのそれぞれから出力されるＣＩＤ信号を比較する。いずれか一方が「１」であれば、いいかえれば、いずれか一方のタスクだけがＲＥＡＤＹ状態であれば、第１比較回路２９０ａは、そのタスクのＩＤ、ＰＲ、ＴＩＭを出力する。いずれも「０」であれば、すなわち、いずれのタスクもＲＥＡＤＹ状態でなければ、第１比較回路２９０ａは、ＩＤ＝ＰＲ＝ＴＩＭ＝ＮＵＬＬを出力する。これは、いずれのタスクも選択されなかったことを示す。いすれも「１」であれば、すなわち、いずれのタスクもＲＥＡＤＹ状態であれば、次の第２の判定が実行される。
第２の判定：タスク０のＰＲ信号とタスク１のＰＲ信号を比較し、タスク優先順位が上位となるタスクを選択する。たとえば、タスク０のタスク優先順位が「１」、タスク１のタスク優先順位が「２」であれば、タスク０のＩＤ、ＰＲ、ＴＩＭを出力する。第２の判定により、タスク優先順位が上位のタスクがＲＵＮ−タスクの候補として選択されることになる。タスク０とタスク１のタスク優先順位が同じであれば、次の第３の判定が実行される。
第３の判定：タスク０のＴＩＭ信号とタスク１のＴＩＭ信号を比較し、ＲＥＡＤＹ経過時間が長い方のタスクを選択する。ＲＥＡＤＹ経過時間が同じであれば、タスク０を選択するものとする。経過時間の大小を比較するだけで判定できるため、タスクレディリストのようなＴＣＢの順序管理が不要となる。

このようにして、タスク０とタスク１、タスク２とタスク３、タスク４とタスク５、タスク６とタスク７がそれぞれＲＵＮタスク選択条件により比較される。第２比較回路２９２は、２つの第１比較回路２９０からの出力により、更にＲＵＮ−タスクの候補を絞り込む。第２比較回路２９２ａは、第１比較回路２９０ａと第１比較回路２９０ｂの出力によりタスク選択を実行する。このため、第２比較回路２９２ａは、タスク０〜タスク３のうち、最もＲＵＮタスク選択条件に適合するタスクのＩＤ、ＰＲ、ＴＩＭを出力する。第３比較回路２９４も同様であり、第３比較回路２９４はタスク０〜タスク７のいずれかのタスクのタスクＩＤを出力する。

このような処理方法によれば、ＲＵＮタスク選択条件をハードウェアにより実現できる。一般的なソフトウェアＲＴＯＳは、タスクレディリストにアクセスしながらＲＵＮ−タスクを選択していたが、本実施例における実行選択回路２３２は、状態記憶部２２０から常時出力される状態データによりＲＵＮ−タスクを選択している。実行選択回路２３２の処理をまとめると以下の通りである。
＜ＲＵＮ−タスクの状態遷移＞

ここでは、ＲＵＮ−タスクをタスクＪとして説明する。
Ａ１．タスク切換回路２１０は、タスクＪのタスク状態レジスタ２５８に「ＲＥＡＤＹ」を設定する。
Ａ２．タスク切換回路２１０は、タスクＪのタイマ２５２をセットしてＲＥＡＤＹ経過時間の計測を開始させる。
こうして、タスクＪはＲＵＮ→ＲＥＡＤＹに状態遷移する。処理データは、先述したようにタスクＪの退避レジスタ１１０に退避される。処理レジスタ１５４と退避レジスタ１１０をつなぐバスは、処理データをパラレルに伝送可能であるため、Ａ１とＡ２の処理は１クロック時間で実行可能である。
＜ＲＥＡＤＹ−タスクの状態遷移＞

Ｂ１．タスク切換回路２１０は、タスクＪの状態遷移が完了したときに実行選択回路２３２が出力するタスクＩＤから、ＲＵＮ−タスクを特定する。このタスクのタスク状態レジスタ２５８に「ＲＵＮ」を設定する。
こうして、特定されたタスクはＲＥＡＤＹ→ＲＵＮに状態遷移する。特定されたタスクの処理データは退避レジスタ１１０から処理レジスタ１５４にロードされる。退避レジスタ１１０と処理レジスタ１５４をつなぐバスも、処理データをパラレルに伝送可能なビット数であるため、Ｂ１の処理は１クロック時間で実行可能である。

ソフトウェアＲＴＯＳは、タスクスイッチに際して、タスクレディリストへのアクセス等によりＣＰＵのＣＰＵクロック時間を多く消費する。これに対し、本実施例におけるタスク制御回路２００は、僅かな時間でタスクスイッチを完了させることができる。状態記憶部２２０は常時状態データを実行選択回路２３２に出力しているため、実行選択回路２３２は常時いずれかのタスクのタスクＩＤを出力している。タスクスイッチが発生してからＲＵＮ−タスクの選択処理を開始するのではなく、タスクスイッチが発生したときの実行選択回路２３２の出力によりＲＵＮ−タスクの選択を行う点もタスクスイッチの高速化に寄与している。ここでは、タスクが８つであるとして説明したが、比較回路の段数を増やすことにより、より多くのタスクにも対応可能である。
［セマフォ処理］

図１３は、一般的なＲＴＯＳによるセマフォ処理において利用されるウェイトセマフォリストを示す図である。
ウェイトセマフォリストを説明する前に、セマフォについて簡単に説明する。セマフォテーブル２１２には、セマフォＩＤとセマフォカウンタが対応づけて記録される。セマフォカウンタは、初期値として有限数に設定される。たとえば、セマフォＩＤ＝４、セマフォカウンタ＝３として設定されているとする。いずれかのタスクがセマフォＩＤ＝４のセマフォを待機セマフォとしてウェイトセマフォシステムコールを実行すると、タスク切換回路２１０は待機セマフォのセマフォカウンタをデクリメントする。セマフォカウンタはウェイトセマフォイベントコールにより獲得要求されるごとにデクリメントされ、０になると獲得できなくなる。セマフォカウンタが０となっているセマフォを待機セマフォとしてウェイトセマフォシステムコールを実行したタスクは、ＷＡＩＴ状態に状態遷移する。

一方、いずれかのタスクがセマフォＩＤ＝４のセマフォを解放セマフォとしてリリースセマフォシステムコールを実行すると、タスク切換回路２１０はセマフォテーブル２１２のセマフォカウンタをインクリメントする。まとめると、
セマフォカウンタ＞０のとき：ウェイトセマフォシステムコールを実行したタスクは、ＲＵＮ→ＲＥＡＤＹに遷移する。このときセマフォカウンタはデクリメントされる。
セマフォカウンタ＝０のとき：ウェイトセマフォシステムコールを実行したタスクは、ＲＵＮ→ＷＡＩＴに遷移する。セマフォカウンタはデクリメントされない。
ウェイトセマフォシステムコールを実行したタスクがＷＡＩＴ状態からＲＥＡＤＹ状態に遷移するためには、別のタスクがリリースセマフォシステムコールを実行する必要がある。
［１］一般的なソフトウェアＲＴＯＳによるセマフォ処理

一般的なソフトウェアＲＴＯＳはウェイトセマフォリストにより、セマフォ待ちを理由としてＷＡＩＴ状態にあるタスク（以下、特に、「セマフォ待ちタスク」とよぶ）のＴＣＢを管理する。ウェイトセマフォリストは、図１１のタスクレディリストと同等の形状のリストであり、メモリ上に形成される。各セマフォ待ちタスクのＴＣＢは、ポインタによって連結される。優先順位ポインタ２８０は、該当タスク優先順位のセマフォ待ちタスクのＴＣＢの先頭アドレスを指す。
一般的なソフトウェアＲＴＯＳは、リリースセマフォシステムコールが実行されたとき、このウェイトセマフォリストを走査しながら、ＷＡＩＴ状態からＲＥＡＤＹ状態に遷移させるべきセマフォ待ちタスクを選択する。ウェイトセマフォシステムコールおよびリリースセマフォシステムコール実行時におけるＲＴＯＳの処理は以下の通りである。
＜ウェイトセマフォシステムコールの実行＞

ここでは、ＲＵＮ−タスクをタスクＪとして説明する。
Ａ１．ＲＴＯＳは、ＲＵＮ−タスクのタスクＩＤをメモリに保持している。このタスクＩＤをもとに、タスクＪのＴＣＢのアドレスを取得する。
Ａ２．ウェイトセマフォシステムコールにおいて指定された待機セマフォのセマフォカウンタを検出する。以下、セマフォカウンタの値に応じて処理は分岐する。
（セマフォカウンタ＞０のとき）
Ａ３．ＲＴＯＳは、待機セマフォのセマフォカウンタをデクリメントする。
Ａ４．タスクＪのＴＣＢに「ＲＥＡＤＹ」を設定する。この場合、タスクＪのＴＣＢはタスクレディリストに追加される。
（セマフォカウンタ＝０のとき）
Ａ３．ＴＣＢにアクセスし、タスクＪのタスク優先順位を取得する。タスク優先順位は「０」であったとする。
Ａ４．ウェイトセマフォリストのうち、タスクＪのタスク優先順位に対応する優先順位ポインタを取得する。
Ａ５．取得した優先順位ポインタが示すＴＣＢを検出する。ここではタスクＡのＴＣＢが検出される。
Ａ６．タスクＡのＴＣＢが持つポインタをたどっていき、最後尾のＴＣＢを検出する。同図においては、タスクＦが最後尾である。
Ａ７：タスクＦのＴＣＢのポインタがタスクＪのＴＣＢをアドレスするように設定する。こうして、タスクＪのＴＣＢがウェイトセマフォリストに追加される。
Ａ８．タスクＪのＴＣＢに「ＷＡＩＴ」を設定する。また、待機セマフォのセマフォＩＤも設定する。
＜リリースセマフォシステムコールの実行＞

Ｂ１．ＲＴＯＳは、タスク優先順位「０」のタスクを順番に辿りながら、解放セマフォを待機セマフォとするセマフォ待ちタスクを検索する。存在しなければ、タスク優先順位「１」のタスクを検索対象とする。解放セマフォを待機セマフォとするセマフォ待ちタスクが検出されるか否かに応じて処理は分岐する。
（検出されたとき）
Ｂ２．検出されたタスクがタスクＥであるとして説明する。タスクＥのＴＣＢに「ＲＥＡＤＹ」を設定する。また、待機セマフォのセマフォＩＤをクリアする。
Ｂ３．タスクＥのＴＣＢをウェイトセマフォリストから外す。
Ｂ４．セマフォを解放したタスクの状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。このタスクのＴＣＢは、タスクレディリストに追加される。
（検出されなかったとき）
Ｂ２．セマフォカウンタをインクリメントする。
Ｂ３．セマフォを解放したタスクの状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。このタスクのＴＣＢは、タスクレディリストに追加される。

一般的なソフトウェアＲＴＯＳは、このようなウェイトセマフォリストを管理することによって、セマフォ関連処理を行う。セマフォの解放に際し、ＲＴＯＳが複数のＷＡＩＴ−タスクの中からＲＥＡＤＹ−タスクを選択するポリシは以下の通りである。
１．ＷＡＩＴ−タスクであること（第１条件）。
２．ＷＡＩＴ−タスクのうち、解放セマフォを待機セマフォとするタスクであること（第２条件）
３．そのようなタスクが複数存在するときには、最もタスク優先順位の高いタスクであること（第３条件）。
４．最もタスク優先順位の高いタスクが複数存在するときには、ＷＡＩＴ状態になった時期が最も古いタスクであること（第４条件）。
このような４つの条件のことを、まとめて「セマフォ待機解除条件」とよぶことにする。タスク処理装置１００のセマフォ選択回路２３４は、このようなＲＴＯＳのタスクスケジューリング機能をハードウェアにより実現している。
［２］本実施例のハードウェアＲＴＯＳによるセマフォ処理

図１４は、セマフォ選択回路２３４の回路図である。
ここでも、タスク０〜タスク７の８つのタスクを前提として説明する。セマフォ選択回路２３４は、４つの第１比較回路３００（３００ａ〜３００ｄ）、２つの第２比較回路３０２（３０２ａ、３０２ｂ）、１つの第３比較回路３０４を含む。また、８つの判定回路３０６（３０６ａ〜３０６ｈ）も含む。
判定回路３０６は、状態記憶部２２０からのＳＴ、ＷＲ、ＳＩＤ信号とタスク切換回路２１０からのセマフォＩＤを示す信号を入力とする回路である。ここで入力されるセマフォＩＤは、解放セマフォのセマフォＩＤである。判定回路３０６は、解放セマフォを待機セマフォとするセマフォ待ちタスクであれば「１」、そうでなければ「０」を示すＣＩＤ信号を出力する。判定回路３０６は、上記セマフォ待機解除条件のうちの第１条件と第２条件に関する判定結果を出力する回路である。第１比較回路３００は、２つのタスクのＩＤ、ＰＲ、ＴＩＭ、および、判定回路３０６からのＣＩＤ信号を入力とする。

第１比較回路３００は、セマフォ待機解除条件のうち第３条件と第４条件についての判定を行う回路である。第２比較回路３０２や第３比較回路３０４も同様である。すでに明らかなように、ＲＵＮタスク選択条件の第２条件および第３条件は、セマフォ待機解除条件の第３条件および第４条件と同じである。実行選択回路２３２の各比較回路は、タスクの状態データ（ＰＲ、ＴＩＭ）を比較する回路である。一方、セマフォ選択回路２３４の各比較回路も、タスクの状態データ（ＰＲ、ＴＩＭ）を比較する回路である。したがって、実行選択回路２３２の第１比較回路２９０とセマフォ選択回路２３４の第１比較回路３００は、同等のロジックを内蔵する回路であり、共通化することができる。各タスクは判定回路３０６により第１条件と第２条件を判定された上で、第１比較回路３００の判定処理に供される。あとは、実行選択回路２３２と同等の判定処理により、いずれかのタスクＩＤが第３比較回路３０４から出力される。ウェイトセマフォシステムコールおよびリリースセマフォシステムコール実行時における処理は以下の通りである。
＜ウェイトセマフォシステムコールの実行＞

ここでは、ＲＵＮ−タスクをタスクＪとして説明する。
Ａ１．タスク切換回路２１０は、ウェイトセマフォシステムコールにおいて指定されたセマフォのセマフォカウンタをセマフォテーブル２１２から検出する。以下、セマフォカウンタの値に応じて処理は分岐する。
（セマフォカウンタ＞０のとき）
Ａ２．タスク切換回路２１０は、セマフォテーブル２１２のセマフォカウンタをデクリメントする。
Ａ３．タスクＪのタスク状態レジスタ２５８に「ＲＥＡＤＹ」を設定する。このとき、タスク切換回路２１０は、ＲＵＮ−タスクのタイマ２５２をセットしてＲＥＡＤＹ経過時間の計測を開始させる。
（セマフォカウンタ＝０のとき）
Ａ２．タスク切換回路２１０は、タスクＪのタスク状態レジスタ２５８に「ＷＡＩＴ」、待機理由レジスタ２６２に「セマフォ待ち」、セマフォＩＤレジスタ２６４に待機セマフォのセマフォＩＤをセットし、タイマ２５２をセットしてＷＡＩＴ経過時間の計測を開始させる。
こうして、ウェイトセマフォシステムコールを実行したタスクはＲＵＮ→ＲＥＡＤＹまたはＷＡＩＴに状態遷移する。
＜リリースセマフォシステムコールの実行＞

Ｂ１．タスク切換回路２１０は、解放セマフォのセマフォＩＤを各判定回路３０６に入力する。各判定回路３０６は、このセマフォＩＤを対象としてセマフォ待機解除条件のうちの第１条件および第２条件の成否を判定する。したがって、各第１比較回路３００は、第３条件および第４条件にもとづいてタスクを選択する。
（いずれかの判定回路３０６が「１」を出力し、第３比較回路３０４がいずれかのタスクＩＤを出力したとき）
Ｂ２．検出されたタスクのタスク状態レジスタ２５８に「ＲＥＡＤＹ」を設定し、待機理由レジスタ２６２とセマフォＩＤレジスタ２６４をクリアし、タイマ２５２にＲＥＡＤＹ経過時間を計測させる。
Ｂ３．システムコールを実行したタスクのタスク状態レジスタ２５８に「ＲＥＡＤＹ」に設定し、ＲＥＡＤＹ経過時間の計測を開始する。
（いずれの判定回路３０６も「１」を出力せず、第３比較回路３０４がいずれのタスクＩＤも出力しないとき）
Ｂ２．タスク切換回路２１０はセマフォテーブル２１２のセマフォカウンタをインクリメントする。
Ｂ３．システムコールを実行したタスクの状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。

状態記憶部２２０は常時状態データをセマフォ選択回路２３４に出力しているため、タスク切換回路２１０がセマフォＩＤを判定回路３０６に入力すると、セマフォ選択回路２３４は直ちに選択処理を実行できる。
［ミューテックス処理］

ミューテックスもセマフォと同じく、タスク間の同期処理に利用される。ミューテックスとセマフォは以下の点において相違する。
１．セマフォカウンタは１以上の整数を設定可能である。これに対し、ミューテックスはセマフォカウンタが１または０の特殊なセマフォである。セマフォカウンタが２以上のときには、同一セマフォを２以上のタスクが獲得できる。しかし、ミューテックスの場合、あるミューテックスを獲得できるタスクは常に１つだけである。
２．リリースセマフォシステムコールによりセマフォを解放できるタスクは、ウェイトセマフォシステムコールによりセマフォを獲得したタスクに限らない。これに対し、リリースミューテックスシステムコールによりミューテックスを解放できるタスクは、ウェイトミューテックスシステムコールによりミューテックスを獲得したタスクだけである。

ミューテックスの解放に際し、複数のＷＡＩＴ−タスクの中からＲＥＡＤＹ−タスクを選択するポリシは以下の通りである。
１．ＷＡＩＴ−タスクであること（第１条件）。
２．ＷＡＩＴ−タスクのうち、解放ミューテックスを待機ミューテックスとするタスクであること（第２条件）
３．そのようなタスクが複数存在するときには、最もタスク優先順位の高いタスクであること（第３条件）。
４．最もタスク優先順位の高いタスクが複数存在するときには、ＷＡＩＴ状態になった時期が最も古いタスクであること（第４条件）。
このような４つの条件のことを、まとめて「ミューテックス待機解除条件」とよぶことにする。

したがって、ウェイトミューテックスシステムコールおよびリリースミューテックスシステムコール実行時における本実施例のハードウェアＲＴＯＳの処理は以下の通りである。セマフォテーブル２１２には、ミューテックスＩＤと、そのミューテックスがいずれかのタスクに占有されているか否かを示す占有状態データが対応づけて保持されている。占有状態データは、占有されていないときには「０」であり、占有されているときにはミューテックスを占有しているタスクのタスクＩＤとなる。
＜ウェイトミューテックスシステムコールの実行＞

ここでは、ＲＵＮ−タスクをタスクＪとして説明する。
Ａ１．タスク切換回路２１０は、ウェイトミューテックスシステムコールにおいて指定されたミューテックスが占有されているか検出する。以下、ミューテックスの占有状態に応じて処理は分岐する。
（ミューテックスが占有されていないとき）
Ａ２．タスク切換回路２１０は、ミューテックスの占有データとして、システムコールを実行したタスクのタスクＩＤを記録する。
Ａ３．タスクＪのタスク状態レジスタ２５８に「ＲＥＡＤＹ」を設定する。このとき、タスク切換回路２１０は、ＲＵＮ−タスクのタイマ２５２をセットしてＲＥＡＤＹ経過時間の計測を開始させる。
（ミューテックスが占有されているとき）
Ａ２．タスク切換回路２１０は、タスクＪのタスク状態レジスタ２５８に「ＷＡＩＴ」、待機理由レジスタ２６２に「ミューテックス待ち」、ミューテックスＩＤレジスタ２６５に待機ミューテックスのミューテックスＩＤをセットし、タイマ２５２をセットしてＷＡＩＴ経過時間の計測を開始させる。
＜リリースミューテックスシステムコールの実行＞

Ｂ１．タスク切換回路２１０は、システムコールを実行したタスクが、解放ミューテックスを占有していることを条件として、解放セマフォＩＤをミューテックス回路２４０に入力する。ミューテックス回路２４０も、図１４と同じく多段接続された比較回路とミューテックス待機解除条件のうちの第１条件および第２条件の成否を判定する判定回路を含む。この判定回路は、このミューテックスを対象としてミューテックス待機条件のうちの第１条件および第２条件が共に成立したときだけ「１」を出力する。なお、解放ミューテックスを占有しないタスクがリリースミューテックスシステムコールを実行したときには、そのタスクの状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。
（いずれかの判定回路が「１」を出力し、ミューテックス回路２４０からいずれかのタスクＩＤを出力したとき）
Ｂ２．検出されたタスクのタスク状態レジスタ２５８に「ＲＥＡＤＹ」を設定し、待機理由レジスタ２６２とミューテックスＩＤレジスタ２６５をクリアし、タイマ２５２をＲＥＡＤＹ経過時間を計測させる。
Ｂ３．システムコールを実行したタスクのタスク状態レジスタ２５８に「ＲＥＡＤＹ」に設定し、ＲＥＡＤＹ経過時間の計測を開始する。
（いずれの判定回路も「１」を出力せず、ミューテックス回路２４０がいずれのタスクＩＤも出力しないとき）
Ｂ２．タスク切換回路２１０はセマフォテーブル２１２において、ミューテックスを非占有状態に設定する。
Ｂ３．システムコールを実行したタスクの状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。
［イベント処理］

本実施例におけるイベント管理について簡単に説明する。イベントテーブル２１４には、イベントＩＤにフラグパターン（以下、「カレントフラグパターン」とよぶ）が対応づけて記録される。フラグパターンは８ビットのビットパターンである。
セットイベントシステムコールは、カレントフラグパターンを設定変更するシステムコールであり、イベントＩＤとフラグパターン（以下、「セットフラグパターン」とよぶ）をパラメータとする。セットイベントシステムコールが実行されると、該当イベントについて、カレントフラグパターンは、セットフラグパターンとの論理和に変更される。たとえば、カレントフラグパターン「００００１１００」、セットフラグパターン「０００００１０１」のときには、カレントフラグパターンは、「００００１１０１」となる。以下、各フラグパターンについて左から第０ビット、第１ビット、・・・、第７ビットとよぶ。

ウェイトイベントシステムコールは、待機イベントのカレントフラグパターンが所定条件を満たすのを待つためのシステムコールであり、イベントＩＤ、フラグパターン（以下、「待機フラグパターン」とよぶ）、フラグ条件をパラメータとする。ウェイトイベントシステムコールが実行されると、カレントフラグパターンと待機フラグパターンの間にフラグ条件が成立するか判定される。フラグ条件は論理和（ＯＲ）または論理積（ＡＮＤ）である。フラグ条件が論理積（ＡＮＤ）の場合、待機フラグパターンにおいて「１」となっているすべてのビットについて、カレントフラグパターンの該当ビットも全て「１」であることがＷＡＩＴ解除条件となる。フラグ条件が論理和（ＯＲ）の場合、待機フラグパターンにおいて「１」となっているいずれかのビットについて、カレントフラグパターンの該当ビットが「１」であることがＷＡＩＴ解除条件となる。たとえば、カレントフラグパターン「００００１１０１」、待機フラグパターン「００００００１１」、フラグ条件「論理和（ＯＲ）」の場合、待機フラグパターンの第６ビットおよび第７ビットのうち、カレントフラグパターンの第７ビットが１なので、この場合には、ウェイトイベントシステムコールによるＷＡＩＴ解除条件は成立する。一方、フラグ条件が「論理積（ＡＮＤ）」の場合、カレントフラグパターンの第６ビットが「０」なのでＷＡＩＴ解除条件は成立しない。
［１］一般的なソフトウェアＲＴＯＳによるイベント処理

ウェイトイベントシステムコールおよびセットイベントシステムコール実行時における一般的なＲＴＯＳの処理は以下の通りである。一般的なＲＴＯＳにおいては、イベント管理のために、メモリ上にイベントテーブルを保持する。このイベントテーブルにおいては、イベントＩＤ、カレントフラグパターンだけではなく、通常、そのイベントを待機イベントとしてＷＡＩＴ状態にあるタスク（以下、「イベント待ちタスク」とよぶ）のタスクＩＤ、待機フラグパターン、フラグ条件が対応づけられて保持される。
＜ウェイトイベントシステムコールの実行＞

Ａ１．ＲＴＯＳは、システムコールで指定されたイベントのカレントフラグパターンをイベントテーブルから読み出す。
Ａ２．カレントフラグパターンと待機フラグパターンをフラグ条件にしたがって比較し、ＷＡＩＴ解除条件の成否を判定する。
（ＷＡＩＴ解除条件が成立するとき）
Ａ３．システムコールを実行したタスクのタスク状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。
（ＷＡＩＴ解除条件が成立しないとき）
Ａ３．イベントテーブルに、システムコールを実行したタスクのタスクＩＤを記録する。
Ａ４．イベントテーブルに待機フラグパターンを記録する。
Ａ５．イベントテーブルにフラグ条件を記録する。
Ａ６．システムコールを実行したタスクのタスク状態をＲＵＮ→ＷＡＩＴに状態遷移させる。
＜セットイベントシステムコールの実行＞

Ｂ１．ＲＴＯＳは、システムコールで指定された設定イベントについて、イベントテーブルからカレントフラグパターン、タスクＩＤ、待機フラグパターン、フラグ条件を読み出す。
Ｂ２．カレントフラグパターンとセットフラグパターンの論理和を新たなカレントフラグパターンとして記録する。
（設定イベントについてイベント待ちタスクが存在しないとき、または、存在したとしても待機フラグパターンとフラグ条件からＷＡＩＴ解除条件が成立しないとき）
Ｂ３．システムコールを実行したタスクのタスク状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。
（設定イベントについてイベント待ちタスクが存在し、ＷＡＩＴ解除条件が成立するとき）
Ｂ３．イベントを待機していたタスクのタスク状態をＷＡＩＴ→ＲＥＡＤＹに状態遷移させる。
Ｂ４．イベントテーブルにおける待機タスクＩＤ、待機フラグパターン、フラグ条件をクリアする。
Ｂ５．システムコールを実行したタスクのタスク状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。また、ＲＵＮ−タスクの選択が行われる。

セットイベントシステムコールが実行されるとき、複数のＷＡＩＴ−タスクの中からＲＥＡＤＹ−タスクを選択するポリシは以下の通りである。
１．ＷＡＩＴ−タスクであること（第１条件）。
２．ＷＡＩＴ−タスクのうち、設定イベントを待機イベントとするタスクであること（第２条件）。
３．待機フラグパターンとカレントフラグパターン、フラグ条件を比較してＷＡＩＴ解除条件が成立するタスクであること（第３条件）
このような３つの条件のことを、まとめて「イベント待機解除条件」とよぶことにする。
［２］本実施例のハードウェアＲＴＯＳによるイベント処理

タスク処理装置１００のウェイトイベントシステムコールおよびセットイベントシステムコール実行時における処理は以下の通りである。タスク処理装置１００が内蔵するセマフォテーブル２１２においては、イベントＩＤとカレントフラグパターンが対応づけられている。待機タスクＩＤや待機フラグパターンなどの情報は、状態記憶部２２０に格納される。
＜ウェイトイベントシステムコールの実行＞

Ａ１．タスク切換回路２１０は、イベントテーブル２１４からカレントフラグパターンを読み出す。
Ａ２．タスク切換回路２１０は、カレントフラグパターンと待機フラグパターンをフラグ条件にしたがって比較し、ＷＡＩＴ解除条件の成否を判定する。
（ＷＡＩＴ解除条件が成立するとき）
Ａ３．システムコールを実行したタスクのタスク状態レジスタ２５８に「ＲＥＡＤＹ」を設定する。
（ＷＡＩＴ解除条件が成立しないとき）
Ａ３．タスク切換回路２１０は、システムコールを実行したタスクのタスク状態レジスタ２５８に「ＷＡＩＴ」、待機理由レジスタ２６２に「イベント待ち」、イベントＩＤレジスタ２６６に待機イベントのイベントＩＤ、待機フラグレジスタ２６８に待機フラグパターン、フラグ条件レジスタ２７０にフラグ条件をそれぞれ設定する。
＜セットイベントシステムコールの実行＞

Ｂ１．タスク切換回路２１０は、イベントテーブル２１４からカレントフラグパターンを読み出すとともに、システムコールで指定された設定イベントのイベントＩＤをイベント選択回路２３６に入力する。
Ｂ２．タスク切換回路２１０は、イベントテーブル２１４のカレントフラグパターンにセットフラグパターンを論理加算する。
Ｂ３．イベント選択回路２３６は、入力されたイベントＩＤについて、イベント待機条件が成立するタスクを選択する。このとき、タスク優先順位やＷＡＩＴ経過時間にかかわらず複数のタスクが選択されてもよい。
（イベント待機解除条件を満たすタスクが存在するとき）
Ｂ４．イベント待ちタスクのタスク状態レジスタ２５８に「ＲＥＡＤＹ」を設定し、イベントＩＤレジスタ２６６、待機フラグレジスタ２６８、フラグ条件レジスタ２７０をクリアする。
Ｂ５．システムコールを実行したタスクのタスク状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。
（イベント待機解除条件を満たすタスクが存在しないとき）
Ｂ４．システムコールを実行したタスクのタスク状態をＲＵＮ→ＲＥＡＤＹに状態遷移させる。
［タイムアウト処理］

ＷＡＩＴ状態に移行したタスクは、ＷＡＩＴ解除条件が成立したときにＲＥＡＤＹ状態に遷移する。しかし、何らかの外的要因やアプリケーションプログラムのバグにより、ＷＡＩＴ解除条件の成立が阻害されると、タスクはＷＡＩＴ状態から抜け出せなくなってしまう。そこで、通常、タスクをＷＡＩＴ状態に遷移させるときにはタイムアウト値を設定する。タイムアウト値は定期的にデクリメントされ、ゼロとなったときには、ＷＡＩＴ解除条件が成立していなくてもタスクはＷＡＩＴ状態からＲＥＡＤＹ状態に遷移する。すなわち、タイムアウト値以上の時間、タスクがＷＡＩＴ状態に止まるのを防止している。
［１］一般的なソフトウェアＲＴＯＳによるタイムアウト処理

ソフトウェアによる一般的なＲＴＯＳの場合、ＷＡＩＴ状態のタスクのＴＣＢにはタイムアウト値が設定され、このタイムアウト値は定期的にデクリメントされる。ＲＴＯＳは周期的にＣＰＵの処理に割り込みをかけ、全ＴＣＢをチェックし、タイムアウト値がゼロに至ったＷＡＩＴ−タスクを検出する。このようなタスクが検出されたときには、ＲＴＯＳはそのタスクのタスク状態をＷＡＩＴからＲＥＡＤＹに状態遷移させる。
［２］本実施例のハードウェアＲＴＯＳによるタイムアウト処理

一方、本実施例の場合、タスク切換回路２１０は各タイムアウトカウンタ２７４のタイムアウト値を定期的にデクリメントする。タイムアウト値は、ＷＡＩＴ系システムコールを実行する時にパラメータとして設定され、タスク切換回路２１０はそのシステムコールを実行したタスクのタイムアウトカウンタ２７４にタイムアウト値を設定する。

タイムアウト値のデクリメント処理にＣＰＵ１５０が介在しないため、タスク切換回路２１０がタスク実行処理とは独立してタイムアウト値を更新できる。そのため、ＣＰＵ１５０がタスクを実行している最中にも、タスク制御回路２００において自律的にタイムアウト値の更新がなされる。タイムアウト検出回路２３８には状態データが常時入力されているので、タイムアウト検出回路２３８は、タイムアウトカウント値が更新されたタイミングとほぼ同じタイミングにて、タイムアウトカウント値がゼロとなったタスクを検出できる。タイムアウト検出回路２３８は、そのようなタスクのタスクＩＤを出力する。タスク切換回路２１０は、タイムアウト検出回路２３８からタスクＩＤを入力されると、タイムアウトが発生したと認識し、ＨＣをアサートしてＣＰＵクロックを供給停止させる。タスク制御回路２００は、タイムアウトが発生したＷＡＩＴ−タスクをＲＥＡＤＹ状態に遷移させるとともに、ＲＵＮ−タスクをＲＥＡＤＹ状態に遷移させる。タスク切換回路２１０は、ＲＥＡＤＹ−タスクの中から次に実行すべきタスクを選択する。また、タスク切換回路２１０は、タイムアウトが発生したタスクのタイマ２５２をリスタートさせ、ＲＥＡＤＹ経過時間を計測させる。

このような処理方法によれば、タスクの実行中、すなわち、ＣＰＵクロックの動作中にタイムアウトが発生したときに、即時的にＣＰＵ１５０に割り込みをかけて、タスクスイッチを実行できる。また、タスクの実行中において、タスク切換回路２１０はＣＰＵ１５０の処理能力を借りることなく独立してタイムアウト値の更新処理を実行できる。
［有限ステートマシンとしてのタスク切換回路２１０］

図１５は、タスク切換回路２１０の状態遷移図である。
初期化処理（Ａ１）においては、全タスクがＩＤＬＥ状態にある。初期化処理が完了すると（Ｓ１０）、いずれかのタスクがＲＵＮ−タスクとなりタスク実行状態（Ａ２）となる。割り込み要求信号が検出されると（Ｓ１２）、特殊タスクがＲＵＮ−タスクとなり、割り込み処理（Ａ３）が実行される。割り込み処理が終了すると（Ｓ１４）、タスク切換回路２１０は、一般タスクからＲＵＮ−タスクを選択し、Ａ２に遷移する。

また、タスク実行中（Ａ２）において、システムコールが実行されると（Ｓ１６）、システムコール処理が実行される（Ａ４）。タスクスイッチ、すなわち、ＲＵＮ−タスクの切り換えが発生しない場合には（Ｓ１８）、Ａ２に戻る。一方、システムコール処理（Ａ４）により、タスクスイッチが発生する場合には（Ｓ２０）、タスク切換回路２１０は実行選択回路２３２の出力に基づいてＲＵＮ−タスクの選択を行う（Ａ５）。タスクスイッチが完了すると（Ｓ２２）、処理状態はＡ２に移行する。
最後に、タスク処理装置１００の主要素である退避回路１２０とタスク制御回路２００のうち一方のみを実装する場合について付言する。
［タスク制御回路２００を搭載しないタイプのタスク処理装置１００］

図１６は、図５のタスク処理装置１００のうち、タスク制御回路２００を搭載しないタスク処理装置１００の回路図である。
タスク制御回路２００を搭載しない代わりに、レジスタ切換制御回路３２２と処理データ保持部３２０を追加している。タスク制御回路２００を搭載しないため、タスクスケジューリング機能はソフトウェアＲＴＯＳにより実現される。したがって、ＲＴＯＳはタスクスイッチに際して、ＣＰＵ１５０の使用権を一時的に取得する必要が生じる。処理データ保持部３２０は、通常、ＲＴＯＳのための処理データを保持する。ＲＴＯＳがＣＰＵ１５０の使用権を取得するときには、処理データ保持部３２０は処理データ保持部３２０にあるＲＴＯＳ用の処理データと特殊レジスタ１５６のタスク用の処理データを入れ替える。以下、タスクＡからタスクＢへタスクスイッチするとして、その処理過程を説明する。

Ａ１．タスクＡがシステムコール実行するとき、システムコールの変数やシステムコールのＩＤを汎用レジスタ１５８の一部に記録する。
Ａ２．レジスタ切換制御回路３２２は、タスクＡの処理データを処理データ保持部３２０に移動させ、処理データ保持部３２０のＲＴＯＳ用処理データを処理レジスタ１５４にロードする。この段階で、ＲＴＯＳがＣＰＵ１５０の使用権を取得する。
Ａ３．レジスタ切換制御回路３２２は、退避レジスタ１１０ａに書き込み信号を入力し、処理データ保持部３２０のタスクＡ用処理データを退避レジスタ１１０に退避させる。
Ａ４．ＲＴＯＳは、汎用レジスタ１５８に記録されているシステムコールの変数やＩＤに基づき、システムコールに対応する処理を実行する。また、タスクＡのＴＣＢのタスク状態データを「ＲＥＡＤＹ」に設定し、タスクレディリストにタスクＡのＴＣＢを追加する。

Ｂ１．次に、ＲＴＯＳは先述したＲＵＮタスク選択条件にしたがって、ＲＵＮ−タスク、ここでは、タスクＢを選択する。
Ｂ２．ＲＴＯＳはレジスタ切換制御回路３２２に指示して、タスクＢを指定したタスク選択信号をロード選択回路１１２に入力させる。退避レジスタ１１０ｂから処理データ保持部３２０に処理データが移動される。
Ｂ３．レジスタ切換制御回路３２２は、処理データ保持部３２０のタスクＢ用処理データと処理レジスタ１５４のＲＴＯＳ用処理データを入れ替える。これにより、タスクＢがＣＰＵ１５０の使用権を取得する。

このような処理方法によれば、タスク制御回路２００を搭載する図５のタスク処理装置１００に比べて、タスク処理装置１００全体としての回路サイズをコンパクトにできる。ＲＴＯＳはソフトウェアとして実現されるが、処理データのロード・退避はレジスタ切換制御回路３２２からの信号によってハードウェア制御できる。処理レジスタ１５４、処理データ保持部３２０、ロード選択回路１１２、退避レジスタ１１０をそれぞれつなぐバスは処理データをパラレル転送可能なビット数に設定すれば、ＴＣＢへの処理データの退避やＴＣＢからの処理データのロードに比べて高速なタスクスイッチが可能となる。
［退避回路１２０を搭載しないタイプのタスク処理装置１００］

図１７は、図５のタスク処理装置１００のうち、退避回路１２０を搭載しないタスク処理装置１００の回路図である。
退避回路１２０を搭載しない代わりに、割込インタフェース回路３２４を追加している。退避回路１２０を搭載しないため、処理データはメモリのＴＣＢに退避される。処理データの退避・ロードに関してはソフトウェアベースのＲＴＯＳにより実現される。したがって、ＲＴＯＳはタスクスイッチに際して、ＣＰＵ１５０の使用権を一時的に取得する必要が生じる。以下、タスクＡからタスクＢへタスクスイッチするとして、その処理過程を説明する。

システムコールの実行によりタスクスイッチが発生すると、まず、ソフトウェアＲＴＯＳがタスクＡの処理データをタスクＡのＴＣＢに退避させる。そして、ＲＴＯＳ用の処理データを処理レジスタ１５４にロードする。このときの処理方法は、図３に関連して説明した内容と同等となる。

ソフトウェアＲＴＯＳは、割込インタフェース回路３２４にシステムコールのパラメータを書き込む。実行制御回路１５２は、ＣＰＵ１５０のＣＰＵクロックを停止させる。割込インタフェース回路３２４は、タスク制御回路２００にタスクスイッチを実行させる。タスク切換回路２１０は、まず、タスクＡのタスク状態レジスタ２５８をＲＥＡＤＹに設定し、タスク選択回路２３０からの出力により次のＲＵＮ−タスクであるタスクＢを選択する。タスク切換回路２１０は、割込インタフェース回路３２４に指示してタスクＢの処理データをロードを指示する。ここで、割込インタフェース回路３２４は実行制御回路１５２にＣＰＵクロックを再開させる。また、割込インタフェース回路３２４は、タスクＢが選択された旨をソフトウェアＲＴＯＳに通知する。ソフトウェアＲＴＯＳは、タスクＢのＴＣＢにアクセスし、タスクＢの処理データを処理レジスタ１５４にロードする。

このような処理方法によっても、退避回路１２０を搭載する図５のタスク処理装置１００に比べて、タスク処理装置１００全体としての回路サイズをコンパクトにできる。ＲＴＯＳの機能の一部はソフトウェアとして実現されるが、タスク選択処理はタスク制御回路２００により実現できる。

図２および図３に関連して説明したソフトウェアＲＴＯＳに比べて、図１６および図１７のタスク処理装置１００は、いずれもＲＴＯＳの機能の一部をハードウェア化することができる。図１６に関連して説明したように、退避回路１２０が存在することによって、処理データの退避・ロードのためにＴＣＢにアクセスする必要がなくなる。このため、レジスタ切換制御回路３２２により処理データの退避・ロード処理を実行可能となっている。また、図１７に関連して説明したように、タスク制御回路２００が存在することによって、ソフトウェアＲＴＯＳはタスク選択機能をタスク制御回路２００に委譲できる。

図５に関連して説明したように、退避回路１２０とタスク制御回路２００を搭載するタスク処理装置１００の場合、ＲＴＯＳのタスクスケジューリング機能を完全にハードウェア化できる。タスクスイッチに際してメモリのＴＣＢにアクセスする必要性がなくなるため、タスクスイッチ処理がいっそう高速化される。本発明者らの実験によると、図３等に関連して説明した一般的なソフトウェアＲＴＯＳに比べて、本実施例におけるタスク処理装置１００は約１００倍の速度で動作することが確認されている。

以上、本発明を実施例をもとに説明した。実施の形態は例示であり、それらの各構成要素や各処理プロセスの組合せにいろいろな変形例が可能なこと、またそうした変形例も本発明の範囲にあることは当業者に理解されるところである。

請求項に記載のセレクタ回路の機能は、本実施例においてはロード選択回路１１２により実現されている。
このほかにも、請求項に記載の各構成要件が果たすべき機能は、本実施例において示された各機能ブロックの単体もしくはそれらの連係によって実現されることも当業者には理解されるところである。

以上の実施の形態および変形例から把握される発明のいろいろな態様をすでに特許請求の範囲に記載したものも含む形にて以下に例示する。タスク制御回路２００の特徴に関連し、以下の発明が認識される。

Ｃ１．タスク実行のためのデータを一時的に保持する処理レジスタと、
命令（instruction）およびオペランドをメモリから前記処理レジスタにロードし、前記処理レジスタの命令とオペランドにしたがってタスクを実行する実行制御回路と、
タスクスケジューリングのためのタスクごとの状態データを保持するレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の状態レジスタと、
タスクの切り換えを実行するタスク切換回路と、
複数の前記状態レジスタからパラレルに出力される状態データを入力として、所定の選択条件によりタスクを選択するタスク選択回路と、を備え、
前記実行制御回路は、システムコール命令を実行するとき、所定のシステムコール信号を前記タスク切換回路に送信し、
前記タスク選択回路は、前記所定のシステムコール命令の有無によらず、実行可能に待機している状態を示すＲＥＡＤＹ（レディ）状態のタスクの中から実行対象となるタスクを選択し、
前記タスク切換回路は、前記システムコール信号を受信したときの前記タスク選択回路からの出力により次の実行対象となるタスクを選択し、前記処理レジスタのデータを所定の記憶領域に退避させるとともに、実行中のタスクに対応する前記状態レジスタの状態データをタスク実行中を示すＲＵＮ（ラン）状態からＲＥＡＤＹ状態に設定変更し、選択したタスクについて前記記憶領域に退避されていたデータを前記処理レジスタにロードするとともにそのタスクに対応する前記状態レジスタの状態データをＲＥＡＤＹ状態からＲＵＮ状態に変更することにより、実行対象となるタスクを切り換えることを特徴とするタスク処理装置。

Ｃ２．前記タスク選択回路は、多段階に接続される比較回路を内蔵し、
第１段の比較回路が、２以上のタスクの状態データを前記所定の選択条件により比較して、いずれかのタスクの状態データを第２段の比較回路に出力し、
第ｎ（ｎは２以上の自然数）段の比較回路が、第（ｎ−１）段に位置する複数の比較回路から出力された状態データを前記所定の選択条件により比較して、いずれかのタスクの状態データを出力することにより、
最後段の比較回路により特定されたタスクを実行対象として選択することを特徴とするＣ１に記載のタスク処理装置。

Ｃ３．第ｋ（ｋは自然数）段の比較回路は、入力された状態データがいずれも前記所定の選択条件を満たさないときには、いずれのタスクの状態データも出力しないことを特徴とするＣ２に記載のタスク処理装置。

Ｃ４．前記状態レジスタは、状態データの一部としてタスク優先度を保持し、
前記タスク選択回路は、タスク切り換えに際してＲＥＡＤＹ状態のタスクが複数あるときには、それらのタスクのうちタスク優先度が最も高いタスクを実行対象として選択することを特徴とするＣ１に記載のタスク処理装置。

Ｃ５．前記タスク選択回路は、タスク切り換えに際してＲＥＡＤＹ状態のタスクが複数存在し、かつ、それらのタスクのうちタスク優先度が最も高く設定されているタスクも複数存在するときには、それらのタスクのうちＲＥＡＤＹ状態に設定されてからの経過時間が最も長いタスクを実行対象として選択することを特徴とするＣ４に記載のタスク処理装置。

Ｃ６．複数のタスクに対してそれぞれ対応づけられる複数のタイマを更に備え、
前記タスク切換回路は、タスクをＲＥＡＤＹ状態に設定するとき、そのタスクについてのタイマをセットして経過時間の計測を開始させることを特徴とするＣ５に記載のタスク処理装置。

Ｃ７．セマフォＩＤとセマフォカウンタを対応づけて保持するセマフォ情報保持部を更に備え、
前記実行制御回路が、セマフォを要求するためのシステムコール命令であるウェイトセマフォ命令をセマフォＩＤを指定して実行する場合において、
前記タスク切換回路は、指定されたセマフォのセマフォカウンタが１以上のときにはセマフォカウンタをデクリメントした上で前記ウェイトセマフォ命令を実行したタスクの状態データをＲＥＡＤＹ状態に設定し、セマフォカウンタが０以下のときには前記ウェイトセマフォ命令を実行したタスクを所定条件が成立するまで実行できない状態を示すＷＡＩＴ（ウェイト）状態に設定するとともに、そのタスクのＷＡＩＴ状態解除の条件として前記指定されたセマフォＩＤを前記状態レジスタに設定し、
前記実行制御回路が、セマフォを解放するためのシステムコール命令であるリリースセマフォ命令をセマフォＩＤを指定して実行する場合において、
前記タスク選択回路は、指定されたセマフォＩＤについてＷＡＩＴ状態にあるタスクのうち、いずれかのタスクを所定の選択条件にしたがって選択し、
前記タスク切換回路は、前記タスク選択回路によりいずれかのタスクが選択されたときにはそのタスクの状態データをＲＥＡＤＹ状態に設定し、いずれのタスクも選択されなかったときには前記指定されたセマフォのセマフォカウンタをインクリメントすることを特徴とするＣ１に記載のタスク処理装置。

Ｃ８．イベントＩＤと第１のフラグパターンを対応づけて保持するイベント情報保持部を更に備え、
前記実行制御回路が、イベントの成立を待ち合わせるためのシステムコール命令であるウェイトイベント命令をイベントＩＤと第２のフラグパターンを指定して実行する場合において、
前記タスク切換回路は、指定されたイベントについて第１のフラグパターンと第２のフラグパターンとの間で所定の演算条件が成立するときには、前記ウェイトイベント命令を実行したタスクの状態データをＲＥＡＤＹ状態に設定し、成立しないときには前記ウェイトイベント命令を実行したタスクを所定条件が成立するまで実行できない状態を示すＷＡＩＴ状態に設定するとともにそのタスクのＷＡＩＴ状態解除の条件として前記指定されたイベントＩＤと第２のフラグパターンを前記状態レジスタに設定し、
前記実行制御回路が、第１のフラグパターンを設定するためのシステムコール命令であるセットイベント命令をイベントＩＤと第３のフラグパターンを指定して実行する場合において、
前記タスク切換回路は、指定されたイベントについて第１のフラグパターンに第３のフラグパターンを論理加算し、
前記タスク選択回路は、前記指定されたイベントＩＤについてＷＡＩＴ状態にあるタスクを選択し、
前記タスク切換回路は、前記タスク選択回路によりいずれかのタスクが選択されたときには、そのタスクの前記状態レジスタに保持されている第２のフラグパターンと第１のフラグパターンとの間で前記所定の演算条件が成立することを条件として、選択されたタスクをＷＡＩＴ状態からＲＥＡＤＹ状態に設定変更することを特徴とするＣ１に記載のタスク処理装置。

Ｃ９．前記状態レジスタは、状態データの一部としてタイムアウトカウンタを保持し、
前記実行制御回路がタイムアウト条件つきのシステムコール命令を実行する場合において、
前記タスク切換回路は、前記タイムアウト条件つきのシステムコール命令を実行したタスクの状態データをＷＡＩＴ状態に設定するとともにタイムアウトカウンタの更新を開始させ、
前記タスク選択回路は、ＷＡＩＴ状態にあるタスクのうち、タイムアウトしたタスクを検出し、
前記タスク切換回路は、タイムアウトしたタスクの状態データをＷＡＩＴ状態からＲＥＡＤＹ状態に設定変更することを特徴とするＣ１に記載のタスク処理装置。

Ｃ１０．ミューテックスＩＤとミューテックスの取得状態を対応づけて保持するミューテックス情報保持部を更に備え、
前記実行制御回路が、ミューテックスを要求するためのシステムコール命令であるウェイトミューテックス命令をミューテックスＩＤを指定して実行する場合において、
前記タスク切換回路は、指定されたミューテックスが非占有状態のときには占有状態に設定変更して前記ウェイトミューテックス命令を実行したタスクの状態データをＲＥＡＤＹ状態に設定し、占有状態のときには前記ウェイトミューテックス命令を実行したタスクを所定条件が成立するまで実行できない状態を示すＷＡＩＴ状態に設定するとともにそのタスクのＷＡＩＴ状態解除の条件として前記指定されたミューテックスＩＤを前記状態レジスタに設定し、
前記実行制御回路が、ミューテックスを解放するためのシステムコール命令であるリリースミューテックス命令をミューテックスＩＤを指定して実行する場合において、
前記タスク選択回路は、指定されたミューテックスＩＤについてＷＡＩＴ状態にあるタスクのうち、いずれかのタスクを所定の選択条件にしたがって選択し、
前記タスク切換回路は、指定されたミューテックスを非占有状態に設定し、前記タスク選択回路によりいずれかのタスクが選択されたときには選択されたタスクの状態データをＲＥＡＤＹ状態に設定することを特徴とするＣ１に記載のタスク処理装置。

Ｃ１１．前記処理レジスタのデータを退避させるためのレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の退避レジスタを更に備え、
前記タスク切換回路は、前記所定のシステムコール信号を受信すると、実行中のタスクに対応づけられている前記退避レジスタに前記処理レジスタのデータを退避させ、前記タスク選択回路により選択されたタスクに対応づけられている前記退避レジスタのデータを前記処理レジスタにロードすることを特徴とするＣ１に記載のタスク処理装置。

本発明によれば、マルチタスク処理において、より効率的なタスクの実行制御が実現される。

Claims (12)

1. タスク実行のためのデータを一時的に保持する処理レジスタと、
   命令（instruction）およびオペランドをメモリから前記処理レジスタにロードし、前記処理レジスタの命令とオペランドにしたがってタスクを実行する実行制御回路と、
   前記処理レジスタのデータを退避させるためのレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の退避レジスタと、
   タスクの切り換えを制御するタスク制御回路と、を備え、
   前記実行制御回路は、実行対象となる命令が所定のシステムコール命令であるか否かを判定する命令復号器を有し、前記所定のシステムコール命令であるときには所定のシステムコール信号を前記タスク制御回路に送信し、
   前記タスク制御回路は、前記所定のシステムコール信号を受信すると、実行中のタスクに対応づけられている前記退避レジスタに前記処理レジスタのデータを退避させ、次に実行すべきタスクを所定の規則にしたがって選択し、選択したタスクに対応づけられている前記退避レジスタのデータを前記処理レジスタにロードすることにより、実行対象となるタスクを切り換えることを特徴とするタスク処理装置。
2. タスク実行のためのデータを一時的に保持する処理レジスタと、
   前記処理レジスタからデータを取得して演算を実行する演算回路と、
   命令（instruction）およびオペランドをメモリから前記処理レジスタにロードし、前記処理レジスタの命令とオペランドにしたがって前記演算回路に演算を実行させることによりタスクを実行する実行制御回路と、
   前記処理レジスタのデータを退避させるためのレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の退避レジスタと、
   タスクの切り換えを制御するタスク制御回路と、を備え、
   前記演算回路と前記処理レジスタは、信号線により１対１の関係にて対応づけられており、
   前記実行制御回路は、実行対象となる命令が所定のシステムコール命令であるか否かを命令復号器により判定し、前記所定のシステムコール命令であるときには所定のシステムコール信号を前記タスク制御回路に送信し、
   前記タスク制御回路は、前記所定のシステムコール信号を受信すると、実行中のタスクに対応づけられている前記退避レジスタに前記処理レジスタのデータを退避させ、次に実行すべきタスクを所定の規則にしたがって選択し、選択したタスクに対応づけられている前記退避レジスタのデータを前記処理レジスタにロードすることにより、実行対象となるタスクを切り換えることを特徴とするタスク処理装置。
3. 前記実行制御回路は、前記所定のシステムコール命令を実行するときにタスクの実行プロセスを進めるための実行用クロックを供給停止させ、前記退避レジスタから前記処理レジスタへデータがロードされたあとに前記実行用クロックを再開させることを特徴とする請求項１または２に記載のタスク処理装置。
4. 複数の命令をパイプライン処理する場合において、
   前記実行制御回路は、前記所定のシステムコール命令を実行するときに実行中の他の命令が所定の中断可能なフェーズまで実行されたことを条件として、前記実行用クロックを停止させることを特徴とする請求項３に記載のタスク処理装置。
5. 複数の命令をパイプライン処理する場合において、
   前記実行制御回路は、前記所定のシステムコール命令を実行するときに実行中の他の命令が存在するときには、前記実行用クロックを停止させると共に前記他の命令の中間的な処理結果を前記退避レジスタに退避させることを特徴とする請求項３に記載のタスク処理装置。
6. 前記処理レジスタのデータは、複数の前記退避レジスタに対して常時出力されており、
   前記タスク制御回路は、実行中のタスクに対応する前記退避レジスタに対して書き込み信号を入力することにより、前記退避レジスタに前記処理レジスタのデータを退避させることを特徴とする請求項１から５のいずれかに記載のタスク処理装置。
7. 前記退避レジスタから前記処理レジスタへデータをロードするときに、データ送信元となる前記退避レジスタを選択するセレクタ回路を更に備え、
   複数の前記退避レジスタのデータは、前記セレクタ回路に対して常時出力されており、
   前記タスク制御回路は、実行対象として選択したタスクに対応する前記退避レジスタを指定した出力信号を前記セレクタ回路に送信することにより、前記退避レジスタのデータを前記処理レジスタへロードすることを特徴とする請求項１から６のいずれかに記載のタスク処理装置。
8. 前記処理レジスタのデータをパラレルに送信可能なビット数のバスを介して、前記処理レジスタと複数の前記退避レジスタを接続することを特徴とする請求項１から７のいずれかに記載のタスク処理装置。
9. 前記タスク制御回路は、外部から所定の割り込み要求信号を受信すると、前記実行制御回路に対して停止要求信号を送信し、
   前記実行制御回路は、前記停止要求信号を受信すると前記実行用クロックを供給停止させ、割込タスクを実行するためのデータを前記処理レジスタにロードした上で、前記実行用クロックを供給再開させることにより、前記割り込み要求信号に対応した割込タスクを実行させることを特徴とする請求項３に記載のタスク処理装置。
10. ＣＰＵと、
    前記ＣＰＵの外部に設置され、複数のタスクに対してそれぞれ対応づけられる複数の退避レジスタと、
    前記ＣＰＵの外部に設置され、タスクの切り換えを制御するタスク制御回路と、を備え、
    前記ＣＰＵは、
    タスク実行のためのデータを一時的に保持する処理レジスタと、
    命令（instruction）およびオペランドをメモリから前記処理レジスタにロードし、前記処理レジスタの命令とオペランドにしたがってタスクを実行する実行制御回路と、を内蔵し、
    前記実行制御回路は、実行対象となる命令が所定のシステムコール命令であるか否かを命令復号器により判定し、前記所定のシステムコール命令であるときには所定のシステムコール信号を前記タスク制御回路に送信し、
    前記タスク制御回路は、前記所定のシステムコール信号を受信すると、実行中のタスクに対応づけられている前記退避レジスタに前記処理レジスタのデータを退避させ、次に実行すべきタスクを所定の規則にしたがって選択し、選択したタスクに対応づけられている前記退避レジスタのデータを前記処理レジスタにロードすることにより、実行対象となるタスクを切り換えることを特徴とするタスク処理装置。
11. タスク実行のためのデータを一時的に保持する処理レジスタと、
    命令（instruction）およびオペランドをメモリから前記処理レジスタにロードし、前記処理レジスタの命令とオペランドにしたがってタスクを実行する実行制御回路と、
    前記処理レジスタのデータを退避させるためのレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の退避レジスタと、
    タスクスケジューリングのためのタスクごとの状態データを保持するレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の状態レジスタと、
    タスクの切り換えを制御するタスク切換回路と、
    複数の前記状態レジスタから出力される状態データを入力として、所定の選択条件によりタスクを選択するタスク選択回路と、を備え、
    前記実行制御回路は、実行対象となる命令が所定のシステムコール命令であるか否かを判定する命令復号器を有し、前記所定のシステムコール命令であるときには所定のシステムコール信号を前記タスク制御回路に送信し、
    前記タスク選択回路は、実行可能に待機している状態を示すＲＥＡＤＹ（レディ）状態のタスクの中から実行対象となるタスクを選択し、
    前記タスク切換回路は、前記所定のシステムコール信号を受信すると、実行中のタスクに対応づけられている前記退避レジスタに前記処理レジスタのデータを退避させ、実行中のタスクに対応する前記状態レジスタの状態データをタスク実行中を示すＲＵＮ（ラン）状態から別の状態に設定変更するとともに前記タスク選択回路からの出力により次の実行対象となるタスクを特定し、特定したタスクに対応づけられている前記退避レジスタのデータを前記処理レジスタにロードするとともにそのタスクに対応する前記状態レジスタの状態データをＲＥＡＤＹ状態からＲＵＮ状態に変更することにより、実行対象となるタスクを切り換えることを特徴とするタスク処理装置。
12. タスク実行のためのデータを一時的に保持する処理レジスタと、
    命令（instruction）およびオペランドをメモリから前記処理レジスタにロードし、前記処理レジスタの命令とオペランドにしたがってタスクを実行する実行制御回路と、
    前記処理レジスタのデータを退避させるためのレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の退避レジスタと、
    タスクスケジューリングのためのタスクごとの状態データを保持するレジスタであって、複数のタスクに対してそれぞれ対応づけられる複数の状態レジスタと、
    タスクの切り換えを制御するタスク切換回路と、
    複数の前記状態レジスタからパラレルに出力される状態データを入力として、所定の選択条件によりタスクを選択するタスク選択回路と、
    前記退避レジスタから前記処理レジスタへデータをロードするときに、データ送信元となる前記退避レジスタを選択するセレクタ回路と、を備え、
    前記状態レジスタは、状態データの一部としてタスク優先度を保持し、
    前記処理レジスタのデータは、複数の前記退避レジスタに対して常時出力されており、
    複数の前記退避レジスタのデータは、前記セレクタ回路に対して常時出力されており、
    前記実行制御回路は、実行対象となる命令が所定のシステムコール命令であるか否かを判定する命令復号器を有し、前記所定のシステムコール命令であるときには、タスクの実行プロセスを進めるための実行用クロックを供給停止させると共に所定のシステムコール信号を前記タスク制御回路に送信し、
    前記タスク選択回路は、実行可能に待機している状態を示すＲＥＡＤＹ（レディ）状態のタスクの中から実行対象となるタスクを選択する回路であり、
    ＲＥＡＤＹ状態のタスクが複数あるときには、そのうちタスク優先度が最も高いタスクを実行対象として選択し、
    前記タスク切換回路は、前記所定のシステムコール信号を受信すると、実行中のタスクに対応する前記退避レジスタに対して書き込み信号を入力することにより実行中のタスクに対応づけられている前記退避レジスタに前記処理レジスタから常時出力されているデータを退避させ、実行中のタスクに対応する前記状態レジスタの状態データをタスク実行中を示すＲＵＮ（ラン）状態から別の状態に設定変更するとともに前記タスク選択回路からの出力により次の実行対象となるタスクを特定し、実行対象として特定したタスクに対応する前記退避レジスタを指定した出力信号を前記セレクタ回路に送信することにより、特定したタスクに対応づけられている前記退避レジスタから常時出力されているデータを前記処理レジスタにロードするとともにそのタスクに対応する前記状態レジスタの状態データをＲＥＡＤＹ状態からＲＵＮ状態に変更することにより、実行対象となるタスクを切り換え、
    前記実行制御回路は、前記退避レジスタから前記処理レジスタへデータがロードされたあとに前記実行用クロックを再開させて新たに実行対象として特定されたタスクを実行することを特徴とするタスク処理装置。

Images