JP3082297B2 - タスク制御方式 - Google Patents
タスク制御方式Info
- Publication number
- JP3082297B2 JP3082297B2 JP03126587A JP12658791A JP3082297B2 JP 3082297 B2 JP3082297 B2 JP 3082297B2 JP 03126587 A JP03126587 A JP 03126587A JP 12658791 A JP12658791 A JP 12658791A JP 3082297 B2 JP3082297 B2 JP 3082297B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- task
- reception
- queue
- request
- 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.)
- Expired - Fee Related
Links
Landscapes
- Computer And Data Communications (AREA)
Description
【０００１】
【産業上の利用分野】本発明は送信データバッファにデ
ータを格納する送信処理タスクと、受信データバッファ
に格納されているデータを処理する受信処理タスクと、
送信データバッファに格納されたデータを回線に送出す
ると共に回線を介して加えられたデータを受信データバ
ッファに格納する割込みタスクとが走行するコンピュー
タシステムに於いて、タスクの走行レベルを動的に変更
するタスク制御方式に関する。
ータを格納する送信処理タスクと、受信データバッファ
に格納されているデータを処理する受信処理タスクと、
送信データバッファに格納されたデータを回線に送出す
ると共に回線を介して加えられたデータを受信データバ
ッファに格納する割込みタスクとが走行するコンピュー
タシステムに於いて、タスクの走行レベルを動的に変更
するタスク制御方式に関する。
【０００２】
【従来の技術】従来、送信処理，受信処理，割込みタス
クが走行するコンピュータシステムに於いては、待ち行
列につながれている各タスクに対する要求の個数をチェ
ックし、その個数が多いものは走行レベルを高くし、少
ないものは走行レベルを低くしていた。
クが走行するコンピュータシステムに於いては、待ち行
列につながれている各タスクに対する要求の個数をチェ
ックし、その個数が多いものは走行レベルを高くし、少
ないものは走行レベルを低くしていた。
【０００３】
【発明が解決しようとする課題】上述した従来方式は、
待ち行列につながれている要求の個数が多いタスクほ
ど、走行レベルを高くするものであるので、回線を介し
て他のコンピュータからデータ受信要求が多数連続して
送られてきた場合、受信データを受信データバッファに
格納する割込みタスクの走行レベルが高くなり、他のコ
ンピュータから送られてきた受信データが順次受信デー
タバッファに格納される。割込みタスクは受信データバ
ッファに受信データを格納する毎に、受信処理タスクに
対する受信データ処理要求を待ち行列につなぎ、それに
伴って受信処理タスクの走行レベルも高くなるが、受信
処理タスクの走行レベルが割込みタスクの走行レベルよ
り高くなる前に受信データバッファが満杯になると、受
信処理タスクによる処理が行なわれないため、受信デー
タバッファが満杯状態のままとなり、この結果、他のコ
ンピュータからの受信データを受信できなくなるという
問題があった。
待ち行列につながれている要求の個数が多いタスクほ
ど、走行レベルを高くするものであるので、回線を介し
て他のコンピュータからデータ受信要求が多数連続して
送られてきた場合、受信データを受信データバッファに
格納する割込みタスクの走行レベルが高くなり、他のコ
ンピュータから送られてきた受信データが順次受信デー
タバッファに格納される。割込みタスクは受信データバ
ッファに受信データを格納する毎に、受信処理タスクに
対する受信データ処理要求を待ち行列につなぎ、それに
伴って受信処理タスクの走行レベルも高くなるが、受信
処理タスクの走行レベルが割込みタスクの走行レベルよ
り高くなる前に受信データバッファが満杯になると、受
信処理タスクによる処理が行なわれないため、受信デー
タバッファが満杯状態のままとなり、この結果、他のコ
ンピュータからの受信データを受信できなくなるという
問題があった。
【０００４】本発明の目的は他のコンピュータからの受
信データを確実に受信することができるタスク制御方式
を提供することを目的とする。
信データを確実に受信することができるタスク制御方式
を提供することを目的とする。
【０００５】
【課題を解決するための手段】本発明は上記目的を達成
するため、送信データバッファにデータを格納する送信
処理タスクと、受信データバッファに格納されたデータ
を処理する受信処理タスクと、前記送信データバッファ
に格納されたデータを回線に送出すると共に前記回線を
介して加えられたデータを前記受信データバッファに格
納する割込みタスクとが走行するコンピュータシステム
に於いて、最も優先順位が高い第１の走行レベル，次に
優先順位が高い第２の走行レベル，最も優先順位が低い
第３の走行レベルに１対１で対応する第１，第２，第３
の待ち行列と、他のコンピュータから送られてきた前記
割込みタスクに対するデータ受信要求を前記第２の待ち
行列につなぎ、前記割込みタスクに対するデータ送信要
求を前記第２の待ち行列につなぎ、前記送信処理タスク
に対するデータ送信要求を前記第３の待ち行列につな
ぎ、前記受信処理タスクに対する受信データ処理要求を
前記第１，第３の待ち行列の内の現在の前記受信処理タ
スクの走行レベルに対応する待ち行列につなぎ、前記受
信データバッファに格納されているデータのデータ量が
予め定められている上限値以上となることにより前記受
信処理タスクの走行レベルを第３の走行レベルから第１
の走行レベルに変更すると共に前記第３の待ち行列につ
ながれている受信データ処理要求を前記第１の待ち行列
につなぎ代え、前記受信データバッファに格納されてい
るデータのデータ量が予め定められている下限値以下と
なることにより前記受信処理タスクの走行レベルを前記
第１の走行レベルから前記第３の走行レベルに変更する
と共に前記第１の待ち行列につながれている受信データ
処理要求を前記第３の待ち行列につなぎ代え、前記送信
処理タスク，前記受信処理タスク，前記割込みタスクの
内の、要求がつながれている最も優先順位の高い待ち行
列の先頭の要求に対応するタスクにＣＰＵを割当てるタ
スク管理手段とを備えている。
するため、送信データバッファにデータを格納する送信
処理タスクと、受信データバッファに格納されたデータ
を処理する受信処理タスクと、前記送信データバッファ
に格納されたデータを回線に送出すると共に前記回線を
介して加えられたデータを前記受信データバッファに格
納する割込みタスクとが走行するコンピュータシステム
に於いて、最も優先順位が高い第１の走行レベル，次に
優先順位が高い第２の走行レベル，最も優先順位が低い
第３の走行レベルに１対１で対応する第１，第２，第３
の待ち行列と、他のコンピュータから送られてきた前記
割込みタスクに対するデータ受信要求を前記第２の待ち
行列につなぎ、前記割込みタスクに対するデータ送信要
求を前記第２の待ち行列につなぎ、前記送信処理タスク
に対するデータ送信要求を前記第３の待ち行列につな
ぎ、前記受信処理タスクに対する受信データ処理要求を
前記第１，第３の待ち行列の内の現在の前記受信処理タ
スクの走行レベルに対応する待ち行列につなぎ、前記受
信データバッファに格納されているデータのデータ量が
予め定められている上限値以上となることにより前記受
信処理タスクの走行レベルを第３の走行レベルから第１
の走行レベルに変更すると共に前記第３の待ち行列につ
ながれている受信データ処理要求を前記第１の待ち行列
につなぎ代え、前記受信データバッファに格納されてい
るデータのデータ量が予め定められている下限値以下と
なることにより前記受信処理タスクの走行レベルを前記
第１の走行レベルから前記第３の走行レベルに変更する
と共に前記第１の待ち行列につながれている受信データ
処理要求を前記第３の待ち行列につなぎ代え、前記送信
処理タスク，前記受信処理タスク，前記割込みタスクの
内の、要求がつながれている最も優先順位の高い待ち行
列の先頭の要求に対応するタスクにＣＰＵを割当てるタ
スク管理手段とを備えている。
【０００６】
【作用】タスク管理手段は、他のコンピュータから送ら
れてきた割込みタスクに対するデータ受信要求を第２の
待ち行列につなぎ、受信処理タスクに対する受信データ
処理要求を前記第１，第３の待ち行列の内の現在の受信
処理タスクの走行レベルに対応する待ち行列につなぐ。
他のコンピュータからデータ受信要求が多数連続して送
られてきて受信データバッファ内のデータ量が予め定め
られている上限値以上となると、タスク管理手段は、受
信処理タスクの走行レベルを第３の走行レベルから第１
の走行レベルに変更すると共に第３の待ち行列につなが
れている受信データ処理要求を第１の待ち行列につなぎ
代える。この結果、最も優先順位が高い第１の待ち行列
につながれている受信データ処理要求に対応する受信処
理タスクにＣＰＵが割当てられ、この受信処理タスクに
よって受信データバッファ内のデータが処理されるの
で、受信データバッファが満杯になることはなく、他の
コンピュータからの受信データを確実に受信することが
可能になる。
れてきた割込みタスクに対するデータ受信要求を第２の
待ち行列につなぎ、受信処理タスクに対する受信データ
処理要求を前記第１，第３の待ち行列の内の現在の受信
処理タスクの走行レベルに対応する待ち行列につなぐ。
他のコンピュータからデータ受信要求が多数連続して送
られてきて受信データバッファ内のデータ量が予め定め
られている上限値以上となると、タスク管理手段は、受
信処理タスクの走行レベルを第３の走行レベルから第１
の走行レベルに変更すると共に第３の待ち行列につなが
れている受信データ処理要求を第１の待ち行列につなぎ
代える。この結果、最も優先順位が高い第１の待ち行列
につながれている受信データ処理要求に対応する受信処
理タスクにＣＰＵが割当てられ、この受信処理タスクに
よって受信データバッファ内のデータが処理されるの
で、受信データバッファが満杯になることはなく、他の
コンピュータからの受信データを確実に受信することが
可能になる。
【０００７】
【実施例】次に本発明の実施例について図面を参照して
詳細に説明する。
詳細に説明する。
【０００８】図１は本発明の実施例のブロック図であ
り、コンピュータ１はタスク管理手段２と、送信処理タ
スク３と、受信処理タスク４と、割込みタスク５と、送
信データバッファ６と、受信データバッファ７と、レジ
スタ８と、待ち行列９−１〜９−３とを含んでいる。ま
た、コンピュータ１は回線１０を介して他のコンピュー
タ（図示せず）と接続される。
り、コンピュータ１はタスク管理手段２と、送信処理タ
スク３と、受信処理タスク４と、割込みタスク５と、送
信データバッファ６と、受信データバッファ７と、レジ
スタ８と、待ち行列９−１〜９−３とを含んでいる。ま
た、コンピュータ１は回線１０を介して他のコンピュー
タ（図示せず）と接続される。
【０００９】送信処理タスク３は送信データを送信デー
タバッファ６に格納する。受信処理タスク４は受信デー
タバッファ７に格納されているデータを処理する。割込
みタスク５は回線１０を介して他のコンピュータから送
られてきた受信データを受信データバッファ７に格納す
ると共に、送信データバッファ６に格納されているデー
タを回線１０を介して他のコンピュータに送信する。
タバッファ６に格納する。受信処理タスク４は受信デー
タバッファ７に格納されているデータを処理する。割込
みタスク５は回線１０を介して他のコンピュータから送
られてきた受信データを受信データバッファ７に格納す
ると共に、送信データバッファ６に格納されているデー
タを回線１０を介して他のコンピュータに送信する。
【００１０】レジスタ８には受信処理タスク４の走行レ
ベルを変更する際に使用する上限値，下限値が格納され
ている。
ベルを変更する際に使用する上限値，下限値が格納され
ている。
【００１１】タスク管理手段２は各タスク３〜５に対す
るスケジューリング処理を行なう。また、タスク管理手
段２はスケジューリング処理を行なう際、その最初の処
理として図２の流れ図に示す処理を行ない、受信処理タ
スク４の走行レベルを動的に変更する。
るスケジューリング処理を行なう。また、タスク管理手
段２はスケジューリング処理を行なう際、その最初の処
理として図２の流れ図に示す処理を行ない、受信処理タ
スク４の走行レベルを動的に変更する。
【００１２】待ち行列９−１〜９−３はそれぞれ走行レ
ベルＬ１〜Ｌ３に対応する待ち行列であり、送信処理タ
スク３に対するデータ送信要求，割込みタスク５からの
受信処理タスク４に対する受信データ処理要求，他のコ
ンピュータからの割込みタスク５に対するデータ受信要
求，送信処理タスク３からの割込みタスク５に対するデ
ータ送信要求がつながれる。尚、本実施例では走行レベ
ルＬ１が最も優先順位が高く、走行レベルＬ３が最も優
先順位が低いとする。
ベルＬ１〜Ｌ３に対応する待ち行列であり、送信処理タ
スク３に対するデータ送信要求，割込みタスク５からの
受信処理タスク４に対する受信データ処理要求，他のコ
ンピュータからの割込みタスク５に対するデータ受信要
求，送信処理タスク３からの割込みタスク５に対するデ
ータ送信要求がつながれる。尚、本実施例では走行レベ
ルＬ１が最も優先順位が高く、走行レベルＬ３が最も優
先順位が低いとする。
【００１３】次に本実施例の動作を説明する。尚、本実
施例では送信処理タスク３，受信処理タスク４の走行レ
ベルの初期値はＬ３、割込みタスク５の走行レベルの初
期値はＬ２になっているとする。
施例では送信処理タスク３，受信処理タスク４の走行レ
ベルの初期値はＬ３、割込みタスク５の走行レベルの初
期値はＬ２になっているとする。
【００１４】今、例えば、各タスク３，４，５の走行レ
ベルが初期値Ｌ３，Ｌ３，Ｌ２、受信データバッファ７
のデータ量が「０」、待ち行列９−１〜９−３につなが
れている要求の数が「０」の時に、回線１０を介して他
のコンピュータから割込みタスク５に対するデータ受信
要求が送られてきたとする。
ベルが初期値Ｌ３，Ｌ３，Ｌ２、受信データバッファ７
のデータ量が「０」、待ち行列９−１〜９−３につなが
れている要求の数が「０」の時に、回線１０を介して他
のコンピュータから割込みタスク５に対するデータ受信
要求が送られてきたとする。
【００１５】タスク管理手段２は回線１０を介して他の
コンピュータから割込みタスク５に対するデータ受信要
求が送られてくると、それを割込みタスク５の現在の走
行レベルＬ２に対応した待ち行列９−２につなぐ。
コンピュータから割込みタスク５に対するデータ受信要
求が送られてくると、それを割込みタスク５の現在の走
行レベルＬ２に対応した待ち行列９−２につなぐ。
【００１６】その後、タスク管理手段２はスケジューリ
ング処理を行なう。そのスケジューリング処理の最初の
処理としてタスク管理手段２は図２の流れ図に示す処理
を行なう。
ング処理を行なう。そのスケジューリング処理の最初の
処理としてタスク管理手段２は図２の流れ図に示す処理
を行なう。
【００１７】即ち、タスク管理手段２はステップＳ２０
で受信データバッファ７に格納されているデータのデー
タ量とレジスタ８に設定されている上限値とを比較し、
受信データバッファ７に格納されているデータ量が上限
値以上である場合はステップＳ２１で受信処理タスク４
の走行レベルをＬ１にし、次のステップＳ２４で待ち行
列９−３につながれている受信処理タスク４に対する受
信データ処理要求を待ち行列９−１につなぎ代える。ま
た、ステップＳ２０で受信データバッファ７中のデータ
量が上限値以上でないと判断した場合はステップＳ２２
で受信データバッファ７中のデータ量とレジスタ８に設
定されている下限値とを比較し、データ量が下限値以下
の場合はステップＳ２３で受信処理タスク４の走行レベ
ルを初期値Ｌ３に戻し、次のステップＳ２５で待ち行列
９−１につながれている受信処理タスク４に対する受信
データ処理要求を待ち行列９−３につなぎ代える。この
例の場合、受信データバッファ７にはデータが格納され
ておらず、ステップＳ２０，Ｓ２２の判断結果がＮｏと
なるので、各タスク３，４，５の走行レベルは初期値Ｌ
３，Ｌ３，Ｌ２のままとなる。
で受信データバッファ７に格納されているデータのデー
タ量とレジスタ８に設定されている上限値とを比較し、
受信データバッファ７に格納されているデータ量が上限
値以上である場合はステップＳ２１で受信処理タスク４
の走行レベルをＬ１にし、次のステップＳ２４で待ち行
列９−３につながれている受信処理タスク４に対する受
信データ処理要求を待ち行列９−１につなぎ代える。ま
た、ステップＳ２０で受信データバッファ７中のデータ
量が上限値以上でないと判断した場合はステップＳ２２
で受信データバッファ７中のデータ量とレジスタ８に設
定されている下限値とを比較し、データ量が下限値以下
の場合はステップＳ２３で受信処理タスク４の走行レベ
ルを初期値Ｌ３に戻し、次のステップＳ２５で待ち行列
９−１につながれている受信処理タスク４に対する受信
データ処理要求を待ち行列９−３につなぎ代える。この
例の場合、受信データバッファ７にはデータが格納され
ておらず、ステップＳ２０，Ｓ２２の判断結果がＮｏと
なるので、各タスク３，４，５の走行レベルは初期値Ｌ
３，Ｌ３，Ｌ２のままとなる。
【００１８】図２に示した処理に引き続き、タスク管理
手段２は通常のスケジューリング処理を行なう。この例
の場合、待ち行列９−１〜９−３の内、待ち行列９−２
にしか要求がつながれておらず、その要求は割込みタス
ク５に対するデータ受信要求であるので、タスク管理手
段２は割込みタスク５にＣＰＵを割当てる。これによ
り、割込みタスク５は他のコンピュータにデータの送信
許可を与え、他のコンピュータから回線１０を介して送
られてくるデータを受信データバッファ７に格納する。
手段２は通常のスケジューリング処理を行なう。この例
の場合、待ち行列９−１〜９−３の内、待ち行列９−２
にしか要求がつながれておらず、その要求は割込みタス
ク５に対するデータ受信要求であるので、タスク管理手
段２は割込みタスク５にＣＰＵを割当てる。これによ
り、割込みタスク５は他のコンピュータにデータの送信
許可を与え、他のコンピュータから回線１０を介して送
られてくるデータを受信データバッファ７に格納する。
【００１９】他のコンピュータからの受信データを受信
データバッファ７に格納すると、割込みタスク５は受信
処理タスク４に対する受信データ処理要求を出力する。
受信処理タスク４に対する受信データ処理要求が出力さ
れると、タスク管理手段２はそれを現在の受信処理タス
ク４の走行レベルＬ３に対応する待ち行列９−３につな
ぎ、前述したと同様なスケジューリング処理を行なう。
データバッファ７に格納すると、割込みタスク５は受信
処理タスク４に対する受信データ処理要求を出力する。
受信処理タスク４に対する受信データ処理要求が出力さ
れると、タスク管理手段２はそれを現在の受信処理タス
ク４の走行レベルＬ３に対応する待ち行列９−３につな
ぎ、前述したと同様なスケジューリング処理を行なう。
【００２０】この時、待ち行列９−１〜９−３の内、待
ち行列９−３にしか要求がつながれておらず、その要求
は受信処理タスク４に対する受信データ処理要求である
ので、タスク管理手段２は受信処理タスク４にＣＰＵを
割当てる。これにより、受信処理タスク４は受信データ
バッファ７に格納されているデータを処理する。
ち行列９−３にしか要求がつながれておらず、その要求
は受信処理タスク４に対する受信データ処理要求である
ので、タスク管理手段２は受信処理タスク４にＣＰＵを
割当てる。これにより、受信処理タスク４は受信データ
バッファ７に格納されているデータを処理する。
【００２１】また、例えば、各タスク３，４，５の走行
レベルが初期値Ｌ３，Ｌ３，Ｌ２、受信データバッファ
７に格納されているデータ量が「０」、待ち行列９−１
〜９−３につながれている要求の数が「０」の時に、送
信処理タスク３に対してデータの送信を要求するデータ
送信要求が発生すると、タスク管理手段２は待ち行列９
−１〜９−３の内、送信処理タスク３の走行レベルＬ３
に対応する待ち行列９−３に、送信処理タスク３に対す
るデータ送信要求をつなぎ、その後、前述したと同様な
スケジューリング処理を行なう。
レベルが初期値Ｌ３，Ｌ３，Ｌ２、受信データバッファ
７に格納されているデータ量が「０」、待ち行列９−１
〜９−３につながれている要求の数が「０」の時に、送
信処理タスク３に対してデータの送信を要求するデータ
送信要求が発生すると、タスク管理手段２は待ち行列９
−１〜９−３の内、送信処理タスク３の走行レベルＬ３
に対応する待ち行列９−３に、送信処理タスク３に対す
るデータ送信要求をつなぎ、その後、前述したと同様な
スケジューリング処理を行なう。
【００２２】この時、待ち行列９−１〜９−３の内、待
ち行列９−３にしか要求がつながれておらず、その要求
は送信処理タスク３に対するデータ送信要求であるの
で、タスク管理手段２は送信処理タスク３にＣＰＵを割
当てる。これにより、送信処理タスク３は送信データを
送信データバッファ６に格納する。
ち行列９−３にしか要求がつながれておらず、その要求
は送信処理タスク３に対するデータ送信要求であるの
で、タスク管理手段２は送信処理タスク３にＣＰＵを割
当てる。これにより、送信処理タスク３は送信データを
送信データバッファ６に格納する。
【００２３】送信データを送信データバッファ６に格納
すると、送信処理タスク３は割込みタスク５に対するデ
ータ送信要求を出力する。割込みタスク５に対するデー
タ送信要求が出力されると、タスク管理手段２はその要
求を待ち行列９−１〜９−３の内の割込みタスク５の走
行レベルＬ２に対応する待ち行列９−２につなぎ、その
後、前述したと同様なスケジューリング処理を行なう。
すると、送信処理タスク３は割込みタスク５に対するデ
ータ送信要求を出力する。割込みタスク５に対するデー
タ送信要求が出力されると、タスク管理手段２はその要
求を待ち行列９−１〜９−３の内の割込みタスク５の走
行レベルＬ２に対応する待ち行列９−２につなぎ、その
後、前述したと同様なスケジューリング処理を行なう。
【００２４】この時、待ち行列９−１〜９−３の内、待
ち行列９−２にしか要求がつながれておらず、その先頭
の要求は割込みタスク５に対するデータ送信要求である
ので、タスク管理手段２は割込みタスク５にＣＰＵを割
当てる。これにより、割込みタスク５は送信データバッ
ファ６に格納されているデータを回線１０を介して他の
コンピュータに送信する。
ち行列９−２にしか要求がつながれておらず、その先頭
の要求は割込みタスク５に対するデータ送信要求である
ので、タスク管理手段２は割込みタスク５にＣＰＵを割
当てる。これにより、割込みタスク５は送信データバッ
ファ６に格納されているデータを回線１０を介して他の
コンピュータに送信する。
【００２５】通常は上述した処理が行なわれ、他のコン
ピュータとの間でデータの送受信が行なわれるが、他の
コンピュータからのデータ受信要求が多数連続して発生
した場合には以下のような処理が行なわれる。
ピュータとの間でデータの送受信が行なわれるが、他の
コンピュータからのデータ受信要求が多数連続して発生
した場合には以下のような処理が行なわれる。
【００２６】今、例えば、各タスク３，４，５の走行レ
ベルが初期値Ｌ３，Ｌ３，Ｌ２、受信データバッファ７
のデータ量が「０」、待ち行列９−１〜９−３につなが
れている要求の数が「０」の時に、回線１０を介して他
のコンピュータからデータ受信要求が多数連続して送ら
れてきたとする。
ベルが初期値Ｌ３，Ｌ３，Ｌ２、受信データバッファ７
のデータ量が「０」、待ち行列９−１〜９−３につなが
れている要求の数が「０」の時に、回線１０を介して他
のコンピュータからデータ受信要求が多数連続して送ら
れてきたとする。
【００２７】他のコンピュータから最初のデータ受信要
求が送られてくると、タスク管理手段２はそれを割込み
タスク５の走行レベルＬ２に対応する待ち行列９−２に
つなぎ、その後、前述したと同様のスケジューリング処
理を行なう。これにより、割込みタスク５にＣＰＵが割
当てられ、他のコンピュータからのデータが割込みタス
ク５によって受信データバッファ７に格納される。この
場合、他のコンピュータからのデータ受信要求は連続し
て多数送られてくるので、割込みタスク５が受信データ
を受信データバッファ７に格納している間にも、待ち行
列９−２には他のコンピュータから送られてきたデータ
受信要求がつながれる。
求が送られてくると、タスク管理手段２はそれを割込み
タスク５の走行レベルＬ２に対応する待ち行列９−２に
つなぎ、その後、前述したと同様のスケジューリング処
理を行なう。これにより、割込みタスク５にＣＰＵが割
当てられ、他のコンピュータからのデータが割込みタス
ク５によって受信データバッファ７に格納される。この
場合、他のコンピュータからのデータ受信要求は連続し
て多数送られてくるので、割込みタスク５が受信データ
を受信データバッファ７に格納している間にも、待ち行
列９−２には他のコンピュータから送られてきたデータ
受信要求がつながれる。
【００２８】割込みタスク５は最初のデータ受信要求に
応答して他のコンピュータからの受信データを受信デー
タバッファ７に格納すると、受信処理タスク４に対する
受信データ処理要求を出力する。タスク管理手段２は受
信処理タスク４に対する受信データ処理要求が出力され
ると、それを受信処理タスク４の現在の走行レベルＬ３
に対応する待ち行列９−３につなぎ、再び前述したと同
様なスケジューリング処理を行なう。
応答して他のコンピュータからの受信データを受信デー
タバッファ７に格納すると、受信処理タスク４に対する
受信データ処理要求を出力する。タスク管理手段２は受
信処理タスク４に対する受信データ処理要求が出力され
ると、それを受信処理タスク４の現在の走行レベルＬ３
に対応する待ち行列９−３につなぎ、再び前述したと同
様なスケジューリング処理を行なう。
【００２９】この時、走行レベルＬ３に対応する待ち行
列９−３には受信処理タスク４に対する受信データ処理
要求が１個、走行レベルＬ２に対応する待ち行列９−２
には割込みタスク５に対するデータ受信要求が多数つな
がれている。従って、タスク管理手段２は優先順位の高
い方の待ち行列９−２につながれているデータ受信要求
を処理する割込みタスク５にＣＰＵを割当てることにな
る。この結果、割込みタスク５により他のコンピュータ
からのデータが受信データバッファ７に格納され、格納
完了により、再びタスク管理手段２によるスケジューリ
ング処理が行なわれることになる。
列９−３には受信処理タスク４に対する受信データ処理
要求が１個、走行レベルＬ２に対応する待ち行列９−２
には割込みタスク５に対するデータ受信要求が多数つな
がれている。従って、タスク管理手段２は優先順位の高
い方の待ち行列９−２につながれているデータ受信要求
を処理する割込みタスク５にＣＰＵを割当てることにな
る。この結果、割込みタスク５により他のコンピュータ
からのデータが受信データバッファ７に格納され、格納
完了により、再びタスク管理手段２によるスケジューリ
ング処理が行なわれることになる。
【００３０】上述した処理が繰り返し行なわれることに
より、受信データバッファ７内のデータ量が増加し、レ
ジスタ８に設定されている上限値以上になる。受信デー
タバッファ７内のデータ量がレジスタ８に設定されてい
る上限値以上となると、スケジューリング処理の最初に
行なわれる図２の処理に於いて、ステップＳ２０の判断
結果がＹｅｓとなり、受信処理タスク４の走行レベルが
Ｌ１に変更され（ステップＳ２１）、更に、走行レベル
Ｌ３対応の待ち行列９−３につながれていた受信処理タ
スク４に対する受信データ処理要求が変更後の走行レベ
ルＬ１に対応する待ち行列９−１につなぎ代えられる
（ステップＳ２４）。
より、受信データバッファ７内のデータ量が増加し、レ
ジスタ８に設定されている上限値以上になる。受信デー
タバッファ７内のデータ量がレジスタ８に設定されてい
る上限値以上となると、スケジューリング処理の最初に
行なわれる図２の処理に於いて、ステップＳ２０の判断
結果がＹｅｓとなり、受信処理タスク４の走行レベルが
Ｌ１に変更され（ステップＳ２１）、更に、走行レベル
Ｌ３対応の待ち行列９−３につながれていた受信処理タ
スク４に対する受信データ処理要求が変更後の走行レベ
ルＬ１に対応する待ち行列９−１につなぎ代えられる
（ステップＳ２４）。
【００３１】この結果、タスク管理手段２が以後行なう
スケジューリング処理に於いては受信処理タスク４にＣ
ＰＵが割当てられ、受信データバッファ７内のデータが
処理され、受信データバッファ７内のデータ量が減少す
る。
スケジューリング処理に於いては受信処理タスク４にＣ
ＰＵが割当てられ、受信データバッファ７内のデータが
処理され、受信データバッファ７内のデータ量が減少す
る。
【００３２】そして、上述した処理が繰り返し行なわ
れ、受信データバッファ７内のデータ量がレジスタ８に
設定されている下限値以下になると、スケジューリング
処理の最初に行なわれる図２の処理に於いて、ステップ
Ｓ２０，Ｓ２２の判断結果がそれぞれＮｏ，Ｙｅｓとな
り、受信処理タスク４の走行レベルが初期値Ｌ３に戻さ
れ（ステップＳ２３）、更に、待ち行列９−１につなが
れている受信処理タスク４に対する受信データ処理要求
が変更後の走行レベルＬ３に対応する待ち行列９−３に
つなぎ代えられる (ステップＳ２５）。
れ、受信データバッファ７内のデータ量がレジスタ８に
設定されている下限値以下になると、スケジューリング
処理の最初に行なわれる図２の処理に於いて、ステップ
Ｓ２０，Ｓ２２の判断結果がそれぞれＮｏ，Ｙｅｓとな
り、受信処理タスク４の走行レベルが初期値Ｌ３に戻さ
れ（ステップＳ２３）、更に、待ち行列９−１につなが
れている受信処理タスク４に対する受信データ処理要求
が変更後の走行レベルＬ３に対応する待ち行列９−３に
つなぎ代えられる (ステップＳ２５）。
【００３３】このように、本実施例は受信データバッフ
ァ７内のデータ量がレジスタ８に設定されている上限値
以上となることにより、受信処理タスク４の走行レベル
をＬ１に上げ、受信データバッファ７に格納されている
受信データを処理させているので、受信データバッファ
７が満杯になり、他のコンピュータからのデータを受信
できなくなるということがなくなる。
ァ７内のデータ量がレジスタ８に設定されている上限値
以上となることにより、受信処理タスク４の走行レベル
をＬ１に上げ、受信データバッファ７に格納されている
受信データを処理させているので、受信データバッファ
７が満杯になり、他のコンピュータからのデータを受信
できなくなるということがなくなる。
【００３４】
【発明の効果】以上説明したように、本発明は、他のコ
ンピュータから送られてきた割込みタスクに対するデー
タ受信要求を中間の優先順位の第２の待ち行列につな
ぎ、受信処理タスクに対する受信データ処理要求を最も
優先順位が高い第１の待ち行列，最も優先順位が低い第
３の待ち行列の内の現在の受信処理タスクの走行レベル
に対応する待ち行列につなぎ、受信データバッファ内の
データ量が予め定められている上限値以上となると、受
信処理タスクの走行レベルを第３の走行レベルから第１
の走行レベルに変更すると共に第３の待ち行列につなが
れている受信データ処理要求を第１の待ち行列につなぎ
代えるので、他のコンピュータからデータ受信要求が連
続して多数送られてきた場合にも、従来例のように、受
信データバッファが満杯になり、データ受信不能となる
ことはなく、他のコンピュータからの受信データを確実
に受信することが可能になる効果がある。
ンピュータから送られてきた割込みタスクに対するデー
タ受信要求を中間の優先順位の第２の待ち行列につな
ぎ、受信処理タスクに対する受信データ処理要求を最も
優先順位が高い第１の待ち行列，最も優先順位が低い第
３の待ち行列の内の現在の受信処理タスクの走行レベル
に対応する待ち行列につなぎ、受信データバッファ内の
データ量が予め定められている上限値以上となると、受
信処理タスクの走行レベルを第３の走行レベルから第１
の走行レベルに変更すると共に第３の待ち行列につなが
れている受信データ処理要求を第１の待ち行列につなぎ
代えるので、他のコンピュータからデータ受信要求が連
続して多数送られてきた場合にも、従来例のように、受
信データバッファが満杯になり、データ受信不能となる
ことはなく、他のコンピュータからの受信データを確実
に受信することが可能になる効果がある。
【図１】本発明の実施例のブロック図である。
【図２】タスク管理手段２が行なう処理の一部を示す流
れ図である。
れ図である。
１…コンピュータ ２…タスク管理手段 ３…送信処理タスク ４…受信処理タスク ５…割込みタスク ６…送信データバッファ ７…受信データバッファ ８…レジスタ ９−１〜９−３…待ち行列 １０…回線
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06F 9/46 G06F 13/00 G06F 5/06 G06F 15/163 G06F 15/167
Claims (1)
- 【請求項１】 送信データバッファにデータを格納する
送信処理タスクと、受信データバッファに格納されたデ
ータを処理する受信処理タスクと、前記送信データバッ
ファに格納されたデータを回線に送出すると共に前記回
線を介して加えられたデータを前記受信データバッファ
に格納する割込みタスクとが走行するコンピュータシス
テムに於いて、 最も優先順位が高い第１の走行レベル，次に優先順位が
高い第２の走行レベル，最も優先順位が低い第３の走行
レベルに１対１で対応する第１，第２，第３の待ち行列
と、 他のコンピュータから送られてきた前記割込みタスクに
対するデータ受信要求を前記第２の待ち行列につなぎ、
前記割込みタスクに対するデータ送信要求を前記第２の
待ち行列につなぎ、前記送信処理タスクに対するデータ
送信要求を前記第３の待ち行列につなぎ、前記受信処理
タスクに対する受信データ処理要求を前記第１，第３の
待ち行列の内の現在の前記受信処理タスクの走行レベル
に対応する待ち行列につなぎ、前記受信データバッファ
に格納されているデータのデータ量が予め定められてい
る上限値以上となることにより前記受信処理タスクの走
行レベルを第３の走行レベルから第１の走行レベルに変
更すると共に前記第３の待ち行列につながれている受信
データ処理要求を前記第１の待ち行列につなぎ代え、前
記受信データバッファに格納されているデータのデータ
量が予め定められている下限値以下となることにより前
記受信処理タスクの走行レベルを前記第１の走行レベル
から前記第３の走行レベルに変更すると共に前記第１の
待ち行列につながれている受信データ処理要求を前記第
３の待ち行列につなぎ代え、前記送信処理タスク，前記
受信処理タスク，前記割込みタスクの内の、要求がつな
がれている最も優先順位の高い待ち行列の先頭の要求に
対応するタスクにＣＰＵを割当てるタスク管理手段とを
備えたことを特徴とするタスク制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03126587A JP3082297B2 (ja) | 1991-04-30 | 1991-04-30 | タスク制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP03126587A JP3082297B2 (ja) | 1991-04-30 | 1991-04-30 | タスク制御方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04329443A JPH04329443A (ja) | 1992-11-18 |
| JP3082297B2 true JP3082297B2 (ja) | 2000-08-28 |
Family
ID=14938871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP03126587A Expired - Fee Related JP3082297B2 (ja) | 1991-04-30 | 1991-04-30 | タスク制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3082297B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9323571B2 (en) * | 2004-02-06 | 2016-04-26 | Intel Corporation | Methods for reducing energy consumption of buffered applications using simultaneous multi-threading processor |
| JP5262418B2 (ja) * | 2008-08-19 | 2013-08-14 | 日本電気株式会社 | タスクスケジューリング装置およびタスクスケジューリング方法 |
| CN102479106A (zh) * | 2010-11-23 | 2012-05-30 | 金蝶软件（中国）有限公司 | 一种从多队列节点获取消息的方法及系统 |
-
1991
- 1991-04-30 JP JP03126587A patent/JP3082297B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04329443A (ja) | 1992-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0362107B1 (en) | Method to manage concurrent execution of a distributed application program by a host computer and a large plurality of intelligent work stations on an SNA network | |
| US5781741A (en) | Message communications system in a parallel computer | |
| US5574868A (en) | Bus grant prediction technique for a split transaction bus in a multiprocessor computer system | |
| JP3284311B2 (ja) | データ処理システムにおける通信バス制御装置およびバス制御方法 | |
| JP3082297B2 (ja) | タスク制御方式 | |
| JP2000035954A (ja) | マルチプロセッサおよびそのバス調停方法 | |
| US5539913A (en) | System for judging whether a main processor after processing an interrupt is required to process the I/O control of an I/O control local processor | |
| JP2943710B2 (ja) | バッファのビジー制御方式 | |
| JP3261715B2 (ja) | 入出力データ転送処理装置 | |
| KR100451722B1 (ko) | 직접 메모리 액세스 제어 장치 | |
| JP2000259430A (ja) | コンピュータシステムの処理方法 | |
| JPH0148574B2 (ja) | ||
| JP3243672B2 (ja) | 医用画像処理システム | |
| JP2001325212A (ja) | マルチプロセッサシステムにおけるソースプロセッサから宛先プロセッサにデータブロックを送信する方法と装置 | |
| JPH01305461A (ja) | バス使用権制御方式 | |
| JP2000244585A (ja) | バスインタフェース回路 | |
| JPH0789323B2 (ja) | 多重割込制御方式 | |
| JP3452656B2 (ja) | Ｄｍａコントローラ | |
| JP2829908B2 (ja) | サーバプログラム実行制御方式 | |
| JP3050131B2 (ja) | アービトレーション方式 | |
| JPS6280753A (ja) | バス制御方式 | |
| JP2976343B2 (ja) | 起動受け付け方法 | |
| JPS59177638A (ja) | メツセ−ジ優先送出制御方式 | |
| JPS58182737A (ja) | 情報処理装置 | |
| JP2842639B2 (ja) | データ転送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |