JPH07141208A - マルチタスク処理装置 - Google Patents
マルチタスク処理装置Info
- Publication number
- JPH07141208A JPH07141208A JP5308640A JP30864093A JPH07141208A JP H07141208 A JPH07141208 A JP H07141208A JP 5308640 A JP5308640 A JP 5308640A JP 30864093 A JP30864093 A JP 30864093A JP H07141208 A JPH07141208 A JP H07141208A
- Authority
- JP
- Japan
- Prior art keywords
- task
- tasks
- register
- bank
- register bank
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 239000011159 matrix material Substances 0.000 abstract description 5
- 238000000034 method Methods 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 28
- 238000010586 diagram Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 230000001419 dependent effect Effects 0.000 description 2
- 101100328887 Caenorhabditis elegans col-34 gene Proteins 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
Abstract
(57)【要約】
【目的】 リアルタイムオペレーティングシステムを用
いたマルチタスク処理装置で、並行して実行できるタス
クの数が制限されず、ディスパッチ時間を短縮できるよ
うにする。 【構成】 各タスクＴ１〜Ｔ４に対応して占有される複
数のレジスタバンクＢ１〜Ｂ４を設ける。このため、コ
ンテキスト等の退避／復帰がレジスタバンクＢ１〜Ｂ４
を切り替えることにより行なえ、ディスパッチ時間が短
縮される。この複数のレジスタバンクＢ１〜Ｂ４を各タ
スクに動的に割り当てることにより、実行されるタスク
の数がレジスタバンクの数に制限されなくなる。
いたマルチタスク処理装置で、並行して実行できるタス
クの数が制限されず、ディスパッチ時間を短縮できるよ
うにする。 【構成】 各タスクＴ１〜Ｔ４に対応して占有される複
数のレジスタバンクＢ１〜Ｂ４を設ける。このため、コ
ンテキスト等の退避／復帰がレジスタバンクＢ１〜Ｂ４
を切り替えることにより行なえ、ディスパッチ時間が短
縮される。この複数のレジスタバンクＢ１〜Ｂ４を各タ
スクに動的に割り当てることにより、実行されるタスク
の数がレジスタバンクの数に制限されなくなる。
Description
【０００１】
【産業上の利用分野】この発明は、リアルタイムオペレ
ーティングシステムを用いたマルチタスク処理装置に関
する。
ーティングシステムを用いたマルチタスク処理装置に関
する。
【０００２】
【従来の技術】リアルタイムオペレーティングシステム
は、例えば組み込み機器用のオペレーティングシステム
として用いられる。リアルタイムオペレーティングシス
テムは、一定時間以内での応答を保証するようなオペレ
ーティングシステムであり、複数のタスクを並列的に実
行させるためのマルチタスク機能が不可欠である。
は、例えば組み込み機器用のオペレーティングシステム
として用いられる。リアルタイムオペレーティングシス
テムは、一定時間以内での応答を保証するようなオペレ
ーティングシステムであり、複数のタスクを並列的に実
行させるためのマルチタスク機能が不可欠である。
【０００３】リアルタイムオペレーティングシステム
は、タスク管理機能、タスク付属同期機能、同期・通信
機能、メモリプール管理機能、割り込み管理機能、時間
管理機能、システム管理機能を有している。
は、タスク管理機能、タスク付属同期機能、同期・通信
機能、メモリプール管理機能、割り込み管理機能、時間
管理機能、システム管理機能を有している。
【０００４】タスク管理機能は、タスクの状態を直接操
作したり、参照したりする機能である。タスク付属同期
機能は、タスクをサスペンド状態にして一時的に実行を
停止する機能とそれを解除する機能等を含むタスクに予
め付加されている同期機能である。同期・通信機能は、
セマフォ、イベントフラグ、メールボックスを用いたタ
スクとは独立した同期機能及び通信機能である。メモリ
プール管理機能は、カーネルによってメモリブロックの
割当及びメモリプールの管理を行う機能である。割り込
み管理機能は、外部割り込みの禁止／許可及び外部割り
込みに対するハンドラの定義を行う機能である。時間管
理機能は、システムクロックの設定や参照する機能、タ
スクを遅延させる機能及び指定した時刻に起動されるハ
ンドラの定義を行う機能である。システム管理機能は、
カーネルのバージョンを参照する機能である。
作したり、参照したりする機能である。タスク付属同期
機能は、タスクをサスペンド状態にして一時的に実行を
停止する機能とそれを解除する機能等を含むタスクに予
め付加されている同期機能である。同期・通信機能は、
セマフォ、イベントフラグ、メールボックスを用いたタ
スクとは独立した同期機能及び通信機能である。メモリ
プール管理機能は、カーネルによってメモリブロックの
割当及びメモリプールの管理を行う機能である。割り込
み管理機能は、外部割り込みの禁止／許可及び外部割り
込みに対するハンドラの定義を行う機能である。時間管
理機能は、システムクロックの設定や参照する機能、タ
スクを遅延させる機能及び指定した時刻に起動されるハ
ンドラの定義を行う機能である。システム管理機能は、
カーネルのバージョンを参照する機能である。
【０００５】オペレーティングシステムがタスクを管理
するための制御領域は、ＴＣＢ（Task Control Block）
と呼ばれている。ＴＣＢは、各タスクを管理するため
に、タスク毎に必要になる。ＴＣＢには、タスクに割当
られたＩＤ番号であるタスクＩＤ、タスクの状態を示す
タスクステータス、タスク起動時のタスクの優先度を示
すタスク優先度、タスクに割り当てられたスタックポイ
ンタを示すスタックポインタ、レジスタ、プログラムス
テータスワードを示すコンテキスト、個別情報等が格納
される。
するための制御領域は、ＴＣＢ（Task Control Block）
と呼ばれている。ＴＣＢは、各タスクを管理するため
に、タスク毎に必要になる。ＴＣＢには、タスクに割当
られたＩＤ番号であるタスクＩＤ、タスクの状態を示す
タスクステータス、タスク起動時のタスクの優先度を示
すタスク優先度、タスクに割り当てられたスタックポイ
ンタを示すスタックポインタ、レジスタ、プログラムス
テータスワードを示すコンテキスト、個別情報等が格納
される。
【０００６】マルチタスク処理を行うためのタスクの状
態としては、実行状態（ＲＵＮ）、実行可能状態（ＲＥ
ＡＤＹ）、待ち状態（ＷＡＩＴ）、休止状態（ＤＯＲＭ
ＡＮＴ）の４状態がある。実行状態は、カーネルによっ
て実行権が渡されたタスクの状態である。待ち状態は、
カーネルから実行権が渡されれば実行状態になれるタス
クの状態である。待ち状態は、タスクが何らかの条件が
満たされるのを待っている状態であり、実行条件が整え
ば実行可能となる。休止状態は、タスクが起動されてい
ない状態又は終了後の状態である。
態としては、実行状態（ＲＵＮ）、実行可能状態（ＲＥ
ＡＤＹ）、待ち状態（ＷＡＩＴ）、休止状態（ＤＯＲＭ
ＡＮＴ）の４状態がある。実行状態は、カーネルによっ
て実行権が渡されたタスクの状態である。待ち状態は、
カーネルから実行権が渡されれば実行状態になれるタス
クの状態である。待ち状態は、タスクが何らかの条件が
満たされるのを待っている状態であり、実行条件が整え
ば実行可能となる。休止状態は、タスクが起動されてい
ない状態又は終了後の状態である。
【０００７】従来のリアルタイムオペレーティングシス
テムでは、アプリケーションのタスクから処理要求があ
ると、タスクから処理要求を行い、リアルタイムオペレ
ーティングシステムの該当する処理要求の中でコテキス
ト等の退避を行い、処理要求の処理を行い、実行可能状
態のタスクから次に実行するタスクをサーチし（スケジ
ューリング）、実際に実行するためにコンテキスト等を
復帰させ実行権を与える（ディスパッチ）ような処理が
行われる。スケジューリングを行う場合には、タスクが
持っているタスク優先度が考慮される。つまり、２つの
タスクＡ、Ｂが実行可能状態で、先にタスクＢの方が実
行可能状態になったとしても、タスクＡの方が高い優先
度が与えられていたなら、タスクＡに実行権が与えられ
る。
テムでは、アプリケーションのタスクから処理要求があ
ると、タスクから処理要求を行い、リアルタイムオペレ
ーティングシステムの該当する処理要求の中でコテキス
ト等の退避を行い、処理要求の処理を行い、実行可能状
態のタスクから次に実行するタスクをサーチし（スケジ
ューリング）、実際に実行するためにコンテキスト等を
復帰させ実行権を与える（ディスパッチ）ような処理が
行われる。スケジューリングを行う場合には、タスクが
持っているタスク優先度が考慮される。つまり、２つの
タスクＡ、Ｂが実行可能状態で、先にタスクＢの方が実
行可能状態になったとしても、タスクＡの方が高い優先
度が与えられていたなら、タスクＡに実行権が与えられ
る。
【０００８】
【発明が解決しようとする課題】リアルタイムオペレー
ティングシステムでは、システムコールに対する応答時
間を短縮することが重要である。システムコールに対す
る応答時間は、アプリケーションからシステムコールを
発行して、次のアプリケーションに制御が戻ってくる時
間であり、これはディスパッチ時間と呼ばれる。つま
り、数々の事象に対して最適なのは実時間に応答するこ
とであるが、システムコールには、オーバーヘッドすな
わちディスパッチ時間がある。したがって、この時間が
如何に短縮されているかにより、リアルタイムオペレー
ティングシステムの性能を評価することができる。
ティングシステムでは、システムコールに対する応答時
間を短縮することが重要である。システムコールに対す
る応答時間は、アプリケーションからシステムコールを
発行して、次のアプリケーションに制御が戻ってくる時
間であり、これはディスパッチ時間と呼ばれる。つま
り、数々の事象に対して最適なのは実時間に応答するこ
とであるが、システムコールには、オーバーヘッドすな
わちディスパッチ時間がある。したがって、この時間が
如何に短縮されているかにより、リアルタイムオペレー
ティングシステムの性能を評価することができる。
【０００９】そこで、各タスクに対応してレジスタバン
クを用意することで、ディスパッチ時間を短縮すること
が考えられる。すなわち、従来では、システムコールが
発行されると、コンテキストの退避／復帰の処理が行わ
れる。このため、ディスパッチ時間が長くかかる。これ
に対して、各レジスタバンクを各タスクに対応して用意
しておけば、コンテキスト等の退避／復帰がレジスタバ
ンクを切り替えることにより行なえる。
クを用意することで、ディスパッチ時間を短縮すること
が考えられる。すなわち、従来では、システムコールが
発行されると、コンテキストの退避／復帰の処理が行わ
れる。このため、ディスパッチ時間が長くかかる。これ
に対して、各レジスタバンクを各タスクに対応して用意
しておけば、コンテキスト等の退避／復帰がレジスタバ
ンクを切り替えることにより行なえる。
【００１０】しかしながら、レジスタバンクの数は有限
である。このため、各タスクを各レジスタバンクに１対
１に対応させると、並行して動作するタスクの数は、レ
ジスタバンクの数に制限され、レジスタバンクの空きが
なければ、処理を実行することができないことになる。
このことは、アプリケーションを作成する上で制限事項
となる。
である。このため、各タスクを各レジスタバンクに１対
１に対応させると、並行して動作するタスクの数は、レ
ジスタバンクの数に制限され、レジスタバンクの空きが
なければ、処理を実行することができないことになる。
このことは、アプリケーションを作成する上で制限事項
となる。
【００１１】したがって、この発明の目的は、並行して
実行できるタスクの数が制限されず、ディスパッチ時間
を短縮できるマルチタスク処理装置を提供することにあ
る。
実行できるタスクの数が制限されず、ディスパッチ時間
を短縮できるマルチタスク処理装置を提供することにあ
る。
【００１２】
【課題を解決するための手段】この発明は、複数のタス
クが並列的に実行されるマルチタスク処理を行うマルチ
タスク処理装置において、各タスクに対応して占有され
る複数のレジスタバンクを有し、複数のレジスタバンク
が各タスクに動的に割り当てられるようにしたマルチタ
スク処理装置である。
クが並列的に実行されるマルチタスク処理を行うマルチ
タスク処理装置において、各タスクに対応して占有され
る複数のレジスタバンクを有し、複数のレジスタバンク
が各タスクに動的に割り当てられるようにしたマルチタ
スク処理装置である。
【００１３】この発明では、更に、バンクの空き待ち行
列手段を有し、各レジスタバンクは、そのレジスタバン
クのタスクの処理が終了した時点でそのタスクを解放
し、タスクを解放したバンクに空き待ち行列手段に待機
されているタスクを割り当てるようにしている。
列手段を有し、各レジスタバンクは、そのレジスタバン
クのタスクの処理が終了した時点でそのタスクを解放
し、タスクを解放したバンクに空き待ち行列手段に待機
されているタスクを割り当てるようにしている。
【００１４】
【作用】複数のタスクに対応してレジスタバンクが用意
される。このため、コンテキスト等の退避／復帰がレジ
スタバンクを切り替えることにより行なえる。そして、
複数あるレジスタバンクが個々にオペレーティングシス
テムにより管理され、起動時に空いているレジスタバン
クにタスクが動的に割り当てられ、タスクが終了される
と、占有されていたレジスタバンクが解放される。オペ
レーティングシステムが管理しているレジスタバンクに
空きが無ければ、起動したタスクはレジスタバンクの空
き待ちの状態となり、タスクが占有しているレジスタバ
ンクを解放するまで、待機される。このため、実行され
るタスクの数がレジスタバンクの数に制限されなくな
る。
される。このため、コンテキスト等の退避／復帰がレジ
スタバンクを切り替えることにより行なえる。そして、
複数あるレジスタバンクが個々にオペレーティングシス
テムにより管理され、起動時に空いているレジスタバン
クにタスクが動的に割り当てられ、タスクが終了される
と、占有されていたレジスタバンクが解放される。オペ
レーティングシステムが管理しているレジスタバンクに
空きが無ければ、起動したタスクはレジスタバンクの空
き待ちの状態となり、タスクが占有しているレジスタバ
ンクを解放するまで、待機される。このため、実行され
るタスクの数がレジスタバンクの数に制限されなくな
る。
【００１５】
【実施例】以下、この発明の一実施例について図面を参
照して説明する。図１は、この発明を実現するためのハ
ードウェアの構成を示すものである。図１に示すよう
に、この発明が適用された中央処理装置１は、ＣＰＵコ
ア部２と、ＲＯＭ３と、ＲＡＭ４と、レジスタバンク５
−１〜５−ｎと、割り込みコントローラ６と、Ｉ／Ｏポ
ート７とを含んでいる。レジスタバンク５−１〜５−ｎ
は、例えばバンク数が１５（ｎ＝１５）であり、これら
のレジスタバンクは各タスクに占有される。このレジス
タバンク５−１〜５−ｎを利用することで、ディスパッ
チ時間が短縮できる。
照して説明する。図１は、この発明を実現するためのハ
ードウェアの構成を示すものである。図１に示すよう
に、この発明が適用された中央処理装置１は、ＣＰＵコ
ア部２と、ＲＯＭ３と、ＲＡＭ４と、レジスタバンク５
−１〜５−ｎと、割り込みコントローラ６と、Ｉ／Ｏポ
ート７とを含んでいる。レジスタバンク５−１〜５−ｎ
は、例えばバンク数が１５（ｎ＝１５）であり、これら
のレジスタバンクは各タスクに占有される。このレジス
タバンク５−１〜５−ｎを利用することで、ディスパッ
チ時間が短縮できる。
【００１６】すなわち、従来では、システムコールが発
行されると、コンテキストの退避／復帰の処理が行われ
る。このため、ディスパッチ時間が長くかかる。これに
対して、各レジスタバンク５−１〜５−ｎを各タスクに
対応して用意しておけば、コンテキスト等の退避／復帰
がレジスタバンク５−１〜５−ｎを切り替えることによ
り行なえる。
行されると、コンテキストの退避／復帰の処理が行われ
る。このため、ディスパッチ時間が長くかかる。これに
対して、各レジスタバンク５−１〜５−ｎを各タスクに
対応して用意しておけば、コンテキスト等の退避／復帰
がレジスタバンク５−１〜５−ｎを切り替えることによ
り行なえる。
【００１７】しかしながら、レジスタバンク５−１〜５
−ｎの数は有限（例えば１５）である。このため、各タ
スクを各レジスタバンク５−１〜５−ｎに１対１に対応
させると、並行して動作するタスクの数は、レジスタバ
ンク５−１〜５−ｎの数に制限され、レジスタバンク５
−１〜５−ｎの空きがなければ、処理を実行することが
できないことになる。
−ｎの数は有限（例えば１５）である。このため、各タ
スクを各レジスタバンク５−１〜５−ｎに１対１に対応
させると、並行して動作するタスクの数は、レジスタバ
ンク５−１〜５−ｎの数に制限され、レジスタバンク５
−１〜５−ｎの空きがなければ、処理を実行することが
できないことになる。
【００１８】そこで、このようなレジスタバンク５−１
〜５−ｎの数によるタスクの数の制限を無くすために、
複数あるレジスタバンク５−１〜５−ｎが個々にオペレ
ーティングシステムにより管理され、起動時に空いてい
るレジスタバンク５−１〜５−ｎにタスクが動的に割り
当てられる。割り当てられたレジスタバンク５−１〜５
−ｎがそのタスク用の資源として占有される。タスクが
終了されると、占有されていたレジスタバンク５−１〜
５−ｎが解放される。オペレーティングシステムが管理
しているレジスタバンク５−１〜５−ｎに空きが無けれ
ば、起動したタスクはレジスタバンクの空き待ちの状態
となり、タスクが占有しているレジスタバンク５−１〜
５−ｎを解放するまで、待機される。
〜５−ｎの数によるタスクの数の制限を無くすために、
複数あるレジスタバンク５−１〜５−ｎが個々にオペレ
ーティングシステムにより管理され、起動時に空いてい
るレジスタバンク５−１〜５−ｎにタスクが動的に割り
当てられる。割り当てられたレジスタバンク５−１〜５
−ｎがそのタスク用の資源として占有される。タスクが
終了されると、占有されていたレジスタバンク５−１〜
５−ｎが解放される。オペレーティングシステムが管理
しているレジスタバンク５−１〜５−ｎに空きが無けれ
ば、起動したタスクはレジスタバンクの空き待ちの状態
となり、タスクが占有しているレジスタバンク５−１〜
５−ｎを解放するまで、待機される。
【００１９】以下、具体例について説明する。図２にお
いて、Ｂ１〜Ｂ４は、レジスタバンクである。これらの
レジスタバンクＢ１〜Ｂ４は、図１におけるレジスタバ
ンク５−１〜５−ｎに対応している。レジスタバンク５
−１〜５−ｎのバンク数は例えば１５であるが、ここで
は説明を簡単とするため、バンク数を４としている。こ
れらレジスタバンクＢ１〜Ｂ４のうち、レジスタバンク
Ｂ１〜Ｂ３は実行される各タスクに割り当てられ、レジ
スタバンクＢ４はオペレーティングシステムＯＳ用に割
り当てられる。Ｔ１〜Ｔ４はタスクであり、これらのタ
スクＴ１〜Ｔ４は、同じ優先度のものである。Ｑ１は、
実行されるタスクが待機される実行可能タスク行列であ
る。Ｑ２は、レジスタバンク待ちのタスクが待機される
バンク空き待ち行列である。
いて、Ｂ１〜Ｂ４は、レジスタバンクである。これらの
レジスタバンクＢ１〜Ｂ４は、図１におけるレジスタバ
ンク５−１〜５−ｎに対応している。レジスタバンク５
−１〜５−ｎのバンク数は例えば１５であるが、ここで
は説明を簡単とするため、バンク数を４としている。こ
れらレジスタバンクＢ１〜Ｂ４のうち、レジスタバンク
Ｂ１〜Ｂ３は実行される各タスクに割り当てられ、レジ
スタバンクＢ４はオペレーティングシステムＯＳ用に割
り当てられる。Ｔ１〜Ｔ４はタスクであり、これらのタ
スクＴ１〜Ｔ４は、同じ優先度のものである。Ｑ１は、
実行されるタスクが待機される実行可能タスク行列であ
る。Ｑ２は、レジスタバンク待ちのタスクが待機される
バンク空き待ち行列である。
【００２０】４つのタスクＴ１〜Ｔ４は、先ず、実行可
能タスク行列Ｑ１に待機される。これらのタスクのう
ち、先ず、タスクＴ１、Ｔ２の順に起動されるとする
と、タスクＴ１にはレジスタバンクＢ１が資源として割
り当てられ、タスクＴ２にはレジスタバンクＢ２が資源
として割り当てられる。各レジスタバンクＢ１、Ｂ２
は、処理が終了するまで、これらの各タスクＴ１、Ｔ２
に占有される。
能タスク行列Ｑ１に待機される。これらのタスクのう
ち、先ず、タスクＴ１、Ｔ２の順に起動されるとする
と、タスクＴ１にはレジスタバンクＢ１が資源として割
り当てられ、タスクＴ２にはレジスタバンクＢ２が資源
として割り当てられる。各レジスタバンクＢ１、Ｂ２
は、処理が終了するまで、これらの各タスクＴ１、Ｔ２
に占有される。
【００２１】次に、タスクＴ３、Ｔ４が起動されるとす
る。この時、レジスタバンクＢ３は空いている。このた
め、タスクＴ３にレジスタバンクＢ３が資源として割り
当てられる。これで、全てのレジスタバンクＢ１〜Ｂ４
が使われたことになり、タスクＴ４に割り当てるべきレ
ジスタバンクがなくなる。そこで、タスクＴ４は、バン
ク空き待ち行列Ｑ２に待機される。
る。この時、レジスタバンクＢ３は空いている。このた
め、タスクＴ３にレジスタバンクＢ３が資源として割り
当てられる。これで、全てのレジスタバンクＢ１〜Ｂ４
が使われたことになり、タスクＴ４に割り当てるべきレ
ジスタバンクがなくなる。そこで、タスクＴ４は、バン
ク空き待ち行列Ｑ２に待機される。
【００２２】その後、レジスタバンクＢ１〜Ｂ３に割り
当てられたいずれかのタスクの処理が終了して休止状態
になったとすると、オペレーティングシステムＯＳは、
バンク待ち行列Ｑ２に待機されていたタスクＴ４を、処
理の終了したタスクのレジスタバンクに割り当てる。
当てられたいずれかのタスクの処理が終了して休止状態
になったとすると、オペレーティングシステムＯＳは、
バンク待ち行列Ｑ２に待機されていたタスクＴ４を、処
理の終了したタスクのレジスタバンクに割り当てる。
【００２３】図３及び図４は、第２の例である。この例
では、５つのタスクＴ１１、Ｔ１２、Ｔ１３、Ｔ１４、
Ｔ１５が実行可能タスク行列Ｑ１に待機される。図３に
示すように、これらのタスクのうち、タスクＴ１３、Ｔ
１４、Ｔ１５の順に起動されるとすると、タスクＴ１３
にはレジスタバンクＢ１が資源として割り当てられ、タ
スクＴ１４にはレジスタバンクＢ２が資源として割り当
てられ、タスクＴ１５にはレジスタバンクＢ３が資源と
して割り当てられる。各レジスタバンクＢ１〜Ｂ３は、
処理が終了するまで、これらの各タスクＴ１３、Ｔ１
４、Ｔ１５に占有される。
では、５つのタスクＴ１１、Ｔ１２、Ｔ１３、Ｔ１４、
Ｔ１５が実行可能タスク行列Ｑ１に待機される。図３に
示すように、これらのタスクのうち、タスクＴ１３、Ｔ
１４、Ｔ１５の順に起動されるとすると、タスクＴ１３
にはレジスタバンクＢ１が資源として割り当てられ、タ
スクＴ１４にはレジスタバンクＢ２が資源として割り当
てられ、タスクＴ１５にはレジスタバンクＢ３が資源と
して割り当てられる。各レジスタバンクＢ１〜Ｂ３は、
処理が終了するまで、これらの各タスクＴ１３、Ｔ１
４、Ｔ１５に占有される。
【００２４】次に、タスクＴ１１、Ｔ１２が起動される
とする。この時、レジスタバンクＢ１、Ｂ２、Ｂ３は、
タスクＴ１３、Ｔ１４、Ｔ１５に占有されているため、
タスクＴ１１、Ｔ１２に割り当てるべきレジスタバンク
がない。このため、タスクＴ１１、Ｔ１２は、バンク空
き待ち行列Ｑ２に待機される。
とする。この時、レジスタバンクＢ１、Ｂ２、Ｂ３は、
タスクＴ１３、Ｔ１４、Ｔ１５に占有されているため、
タスクＴ１１、Ｔ１２に割り当てるべきレジスタバンク
がない。このため、タスクＴ１１、Ｔ１２は、バンク空
き待ち行列Ｑ２に待機される。
【００２５】その後、タスクＴ１４が処理を終了して休
止状態になったとすると、図４で破線で示すように、オ
ペレーティングシステムＯＳは、タスクＴ１４に占有さ
れていたレジスタバンクＢ２を解放し、バンク待ち行列
Ｑ２で待機されていたタスク（この場合にはタスクＴ１
１）にこのレジスタバンクＢ４を割り当てる。更にその
後、レジスタバンクＢ１〜Ｂ３に割り当てられたいずれ
かのタスクの処理が終了して休止状態になったときに、
オペレーティングシステムＯＳは、バンク待ち行列Ｑ２
に待機されていたタスクＴ１２を、処理の終了したタス
クのレジスタバンクに割り当てる。
止状態になったとすると、図４で破線で示すように、オ
ペレーティングシステムＯＳは、タスクＴ１４に占有さ
れていたレジスタバンクＢ２を解放し、バンク待ち行列
Ｑ２で待機されていたタスク（この場合にはタスクＴ１
１）にこのレジスタバンクＢ４を割り当てる。更にその
後、レジスタバンクＢ１〜Ｂ３に割り当てられたいずれ
かのタスクの処理が終了して休止状態になったときに、
オペレーティングシステムＯＳは、バンク待ち行列Ｑ２
に待機されていたタスクＴ１２を、処理の終了したタス
クのレジスタバンクに割り当てる。
【００２６】
【発明の効果】この発明によれば、複数のタスクに対応
してレジスタバンクが用意される。このため、コンテキ
スト等の退避／復帰がレジスタバンクの切り替えること
により行なえ、ディスパッチ時間が短縮できる。そし
て、複数あるレジスタバンクが個々にオペレーティング
システムにより管理され、起動時に空いているレジスタ
バンクにタスクが動的に割り当てられ、タスクが終了さ
れると、占有されていたレジスタバンクが解放される。
オペレーティングシステムが管理しているレジスタバン
クに空きが無ければ、起動したタスクはレジスタバンク
の空き待ちの状態となり、タスクが占有しているレジス
タバンクを解放するまで、他のタスクが待機される。こ
のため、実行されるタスクの数がレジスタバンクの数に
制限されなくなる。
してレジスタバンクが用意される。このため、コンテキ
スト等の退避／復帰がレジスタバンクの切り替えること
により行なえ、ディスパッチ時間が短縮できる。そし
て、複数あるレジスタバンクが個々にオペレーティング
システムにより管理され、起動時に空いているレジスタ
バンクにタスクが動的に割り当てられ、タスクが終了さ
れると、占有されていたレジスタバンクが解放される。
オペレーティングシステムが管理しているレジスタバン
クに空きが無ければ、起動したタスクはレジスタバンク
の空き待ちの状態となり、タスクが占有しているレジス
タバンクを解放するまで、他のタスクが待機される。こ
のため、実行されるタスクの数がレジスタバンクの数に
制限されなくなる。
【図１】この発明が適用できる中央処理装置の一例のブ
ロック図である。
ロック図である。
【図２】この発明の一実施例の動作説明図である。
【図３】この発明の一実施例の動作説明図である。
【図４】この発明の一実施例の動作説明図である。
５−１〜５−ｎ，Ｂ１〜Ｂ４ レジスタバンク Ｔ１〜Ｔ４，Ｔ１〜Ｔ１５ タスク ＯＳ オペレーティングシステム Ｑ１ 実行可能タスク行列 Ｑ２ バンク空き待ち行列
Claims (2)
- 【請求項１】 複数のタスクが並列的に実行されるマル
チタスク処理を行うマルチタスク処理装置において、 各タスクに対応して占有される複数のレジスタバンクを
有し、 上記複数のレジスタバンクが各タスクに動的に割り当て
られるようにしたマルチタスク処理装置。 - 【請求項２】 更に、レジスタバンクの空き待ち行列手
段を有し、 上記各レジスタバンクは、そのバンクのタスクの処理が
終了した時点でそのタスクを解放し、タスクを解放した
バンクに上記空き待ち行列手段に待機されているタスク
を割り当てるようにした請求項１記載のマルチタスク処
理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30864093A JP3644042B2 (ja) | 1993-11-15 | 1993-11-15 | マルチタスク処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP30864093A JP3644042B2 (ja) | 1993-11-15 | 1993-11-15 | マルチタスク処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07141208A true JPH07141208A (ja) | 1995-06-02 |
| JP3644042B2 JP3644042B2 (ja) | 2005-04-27 |
Family
ID=17983494
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP30864093A Expired - Fee Related JP3644042B2 (ja) | 1993-11-15 | 1993-11-15 | マルチタスク処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3644042B2 (ja) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004063925A1 (ja) | 2003-01-09 | 2004-07-29 | Japan Science And Technology Agency | コンテキスト切り替え方法・装置・プログラム・記憶媒体、中央演算装置 |
| US6948009B2 (en) * | 2002-06-04 | 2005-09-20 | International Business Machines Corporation | Method, system, and article of manufacture for increasing processor utilization |
| US7412590B2 (en) | 2004-09-21 | 2008-08-12 | Sanyo Electric Co., Ltd. | Information processing apparatus and context switching method |
| WO2009063536A1 (ja) * | 2007-11-16 | 2009-05-22 | Netcleus Systems Corporation | タスク処理装置 |
| JP2011154534A (ja) * | 2010-01-27 | 2011-08-11 | Fujitsu Semiconductor Ltd | リコンフィギュラブル回路および半導体集積回路 |
| US8266629B2 (en) | 2008-12-02 | 2012-09-11 | Hitachi, Ltd. | Virtual machine system, hypervisor in virtual machine system, and scheduling method in virtual machine system |
| JP2015534188A (ja) * | 2012-09-28 | 2015-11-26 | インテル・コーポレーション | ユーザレベルのスレッディングのために即時のコンテキスト切り替えを可能とする新規の命令および高度に効率的なマイクロアーキテクチャ |
| US10949634B2 (en) | 2005-06-03 | 2021-03-16 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US11317050B2 (en) | 2005-03-11 | 2022-04-26 | Hand Held Products, Inc. | Image reader comprising CMOS based image sensor array |
-
1993
- 1993-11-15 JP JP30864093A patent/JP3644042B2/ja not_active Expired - Fee Related
Cited By (23)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6948009B2 (en) * | 2002-06-04 | 2005-09-20 | International Business Machines Corporation | Method, system, and article of manufacture for increasing processor utilization |
| WO2004063925A1 (ja) | 2003-01-09 | 2004-07-29 | Japan Science And Technology Agency | コンテキスト切り替え方法・装置・プログラム・記憶媒体、中央演算装置 |
| US8020169B2 (en) | 2003-01-09 | 2011-09-13 | Japan Science And Technology Agency | Context switching system having context cache and a register file for the save and restore context operation |
| US7412590B2 (en) | 2004-09-21 | 2008-08-12 | Sanyo Electric Co., Ltd. | Information processing apparatus and context switching method |
| US11968464B2 (en) | 2005-03-11 | 2024-04-23 | Hand Held Products, Inc. | Image reader comprising CMOS based image sensor array |
| US11863897B2 (en) | 2005-03-11 | 2024-01-02 | Hand Held Products, Inc. | Image reader comprising CMOS based image sensor array |
| US11323650B2 (en) | 2005-03-11 | 2022-05-03 | Hand Held Products, Inc. | Image reader comprising CMOS based image sensor array |
| US11323649B2 (en) | 2005-03-11 | 2022-05-03 | Hand Held Products, Inc. | Image reader comprising CMOS based image sensor array |
| US11317050B2 (en) | 2005-03-11 | 2022-04-26 | Hand Held Products, Inc. | Image reader comprising CMOS based image sensor array |
| US11238252B2 (en) | 2005-06-03 | 2022-02-01 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US12001913B2 (en) | 2005-06-03 | 2024-06-04 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US11238251B2 (en) | 2005-06-03 | 2022-02-01 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US12026580B2 (en) | 2005-06-03 | 2024-07-02 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US12020111B2 (en) | 2005-06-03 | 2024-06-25 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US12001914B2 (en) | 2005-06-03 | 2024-06-04 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US11604933B2 (en) | 2005-06-03 | 2023-03-14 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US11625550B2 (en) | 2005-06-03 | 2023-04-11 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| US10949634B2 (en) | 2005-06-03 | 2021-03-16 | Hand Held Products, Inc. | Apparatus having hybrid monochrome and color image sensor array |
| WO2009063536A1 (ja) * | 2007-11-16 | 2009-05-22 | Netcleus Systems Corporation | タスク処理装置 |
| US8266629B2 (en) | 2008-12-02 | 2012-09-11 | Hitachi, Ltd. | Virtual machine system, hypervisor in virtual machine system, and scheduling method in virtual machine system |
| JP2011154534A (ja) * | 2010-01-27 | 2011-08-11 | Fujitsu Semiconductor Ltd | リコンフィギュラブル回路および半導体集積回路 |
| US9720879B2 (en) | 2010-01-27 | 2017-08-01 | Cypress Semiconductor Corporation | Reconfigurable circuit having rows of a matrix of registers connected to corresponding ports and a semiconductor integrated circuit |
| JP2015534188A (ja) * | 2012-09-28 | 2015-11-26 | インテル・コーポレーション | ユーザレベルのスレッディングのために即時のコンテキスト切り替えを可能とする新規の命令および高度に効率的なマイクロアーキテクチャ |
Also Published As
| Publication number | Publication date |
|---|---|
| JP3644042B2 (ja) | 2005-04-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5390329A (en) | Responding to service requests using minimal system-side context in a multiprocessor environment | |
| US7925869B2 (en) | Instruction-level multithreading according to a predetermined fixed schedule in an embedded processor using zero-time context switching | |
| US6006247A (en) | Method and system for scheduling threads and handling exceptions within a multiprocessor data processing system | |
| JP3557947B2 (ja) | 複数のプロセッサで同時にスレッドの実行を開始させる方法及びその装置並びにコンピュータ可読記録媒体 | |
| US6715016B1 (en) | Multiple operating system control method | |
| US20050015768A1 (en) | System and method for providing hardware-assisted task scheduling | |
| TWI454933B (zh) | 管理一虛擬機器監視器中超級呼叫的裝置與方法以及虛擬機器監視器 | |
| US5666523A (en) | Method and system for distributing asynchronous input from a system input queue to reduce context switches | |
| US20060130062A1 (en) | Scheduling threads in a multi-threaded computer | |
| GB2453284A (en) | Mechanism for notifying a kernel of a thread entering a critical section. | |
| JPH06250853A (ja) | プロセス・スケジューリングの管理方法およびシステム | |
| JP3644042B2 (ja) | マルチタスク処理装置 | |
| EP0052713B1 (en) | A process management system for scheduling work requests in a data processing system | |
| US11301304B2 (en) | Method and apparatus for managing kernel services in multi-core system | |
| KR20190085391A (ko) | Gpu 커널 트랜잭션화 방법 및 컴퓨팅 장치 | |
| WO2004061663A2 (en) | System and method for providing hardware-assisted task scheduling | |
| JPH05108380A (ja) | データ処理システム | |
| JP2002163117A (ja) | タスクスケジューリング装置 | |
| JP2693916B2 (ja) | タスクスケジュール方法 | |
| Saranya et al. | An implementation of partitioned scheduling scheme for hard real-time tasks in multicore linux with fair share for linux tasks | |
| Rothberg | Interrupt handling in Linux | |
| JPH1124946A (ja) | タスクスケジューリング装置および方法 | |
| JP2579008B2 (ja) | 時分割マルチタスク実行装置 | |
| WO1992003783A1 (en) | Method of implementing kernel functions | |
| JP2594557B2 (ja) | マルチタスク処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20040519 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040629 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040826 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20050111 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20050124 |
|
| LAPS | Cancellation because of no payment of annual fees |