JPH07295839A - タスク間通信システム - Google Patents
タスク間通信システムInfo
- Publication number
- JPH07295839A JPH07295839A JP6088222A JP8822294A JPH07295839A JP H07295839 A JPH07295839 A JP H07295839A JP 6088222 A JP6088222 A JP 6088222A JP 8822294 A JP8822294 A JP 8822294A JP H07295839 A JPH07295839 A JP H07295839A
- Authority
- JP
- Japan
- Prior art keywords
- task
- message
- queue
- processing
- communication system
- 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
Abstract
(57)【要約】
【目的】 タスク間通信において、フロー制御の処理速
度を向上させる。 【構成】 送信元タスク１０１は、予め確保されるメッ
セージバッファ１１０につなげられ、送信先タスク１０
６にメッセージを送信するフリーキュー１０４と、前記
送信先タスク１０６において前記送信元タスク１０１か
ら送信されたメッセージの処理が遅れているかどうかを
判定するフローフラグ１０５とを備え、前記送信先タス
ク１０６は、前記フリーキュー１０４から送信されたメ
ッセージを受信する通常キュー１０７と、前記フローフ
ラグ１０５において処理が遅れていると判定された場合
に、判定した前記送信元タスク１０１から送信されたメ
ッセージを受信する優先キュー１０８と、前記通常キュ
ー１０７または前記優先キュー１０８において受信した
メッセージを処理する処理部１１１とを有する
度を向上させる。 【構成】 送信元タスク１０１は、予め確保されるメッ
セージバッファ１１０につなげられ、送信先タスク１０
６にメッセージを送信するフリーキュー１０４と、前記
送信先タスク１０６において前記送信元タスク１０１か
ら送信されたメッセージの処理が遅れているかどうかを
判定するフローフラグ１０５とを備え、前記送信先タス
ク１０６は、前記フリーキュー１０４から送信されたメ
ッセージを受信する通常キュー１０７と、前記フローフ
ラグ１０５において処理が遅れていると判定された場合
に、判定した前記送信元タスク１０１から送信されたメ
ッセージを受信する優先キュー１０８と、前記通常キュ
ー１０７または前記優先キュー１０８において受信した
メッセージを処理する処理部１１１とを有する
Description
【０００１】
【産業上の利用分野】本発明は、通信回線を介さずに同
一システム上で実行され、かつ、フロー制御を必要とす
るタスク間通信システムに関する。
一システム上で実行され、かつ、フロー制御を必要とす
るタスク間通信システムに関する。
【０００２】
【従来の技術】従来のタスク間通信システムにおいて、
フロー制御を行う場合、受信する側のタスクが制御を行
っていた。
フロー制御を行う場合、受信する側のタスクが制御を行
っていた。
【０００３】例えば、図６に示すように、タスクＡ６０
１は受信側のタスクであり、タスクＢ６０２およびタス
クＣ６０３は送信側のタスクである。受信用キュー６０
４は、前記タスクＡに備えられ、前記タスクＡに送信さ
れたメッセージを受信する場合に使用される。タスクＢ
用キュー６０５は、前記受信用キュー６０４につながっ
ているメッセージのうち前記タスクＢから送信されもの
を処理する場合に使用され、タスクＣ用キュー６０６
は、前記受信用キュー６０４につながっているメッセー
ジのうち前記タスクＣから送信されものを処理する場合
に使用される。
１は受信側のタスクであり、タスクＢ６０２およびタス
クＣ６０３は送信側のタスクである。受信用キュー６０
４は、前記タスクＡに備えられ、前記タスクＡに送信さ
れたメッセージを受信する場合に使用される。タスクＢ
用キュー６０５は、前記受信用キュー６０４につながっ
ているメッセージのうち前記タスクＢから送信されもの
を処理する場合に使用され、タスクＣ用キュー６０６
は、前記受信用キュー６０４につながっているメッセー
ジのうち前記タスクＣから送信されものを処理する場合
に使用される。
【０００４】次に、この従来のタスク間通信システムの
動作について図６を参照して説明する。
動作について図６を参照して説明する。
【０００５】まず、タスクＢ６０２からタスクＡ６０１
に対してメッセージの送信を行う場合、まず、タスクＡ
６０１がタスクＢ６０２に対し送信開始要求を送信し
て、前記タスクＢ６０２に送信を促す。このタスクＢ６
０２は、前記タスクＡ６０１から送信された送信開始要
求を受信すると、このタスクＡ６０１に対して、メッセ
ージを送信する。前記タスクＡ６０１は前記タスクＢ６
０２からメッセージを受信すると、このタスクＡ６０１
内の受信用キューにこの受信したメッセージをつないで
おく。ここで、この受信用キュー６０４には、他のタス
ク、例えばタスクＣ６０３から送信されたメッセージ等
もつながっている。ここで、前記タスクＢ６０２から送
信されたメッセージを処理する場合に、さらに、前記メ
ッセージをタスクＢ用キュー６０５につなぎ替えて、次
に、そのメッセージをＦＩＦＯで取り出して処理を実行
する。
に対してメッセージの送信を行う場合、まず、タスクＡ
６０１がタスクＢ６０２に対し送信開始要求を送信し
て、前記タスクＢ６０２に送信を促す。このタスクＢ６
０２は、前記タスクＡ６０１から送信された送信開始要
求を受信すると、このタスクＡ６０１に対して、メッセ
ージを送信する。前記タスクＡ６０１は前記タスクＢ６
０２からメッセージを受信すると、このタスクＡ６０１
内の受信用キューにこの受信したメッセージをつないで
おく。ここで、この受信用キュー６０４には、他のタス
ク、例えばタスクＣ６０３から送信されたメッセージ等
もつながっている。ここで、前記タスクＢ６０２から送
信されたメッセージを処理する場合に、さらに、前記メ
ッセージをタスクＢ用キュー６０５につなぎ替えて、次
に、そのメッセージをＦＩＦＯで取り出して処理を実行
する。
【０００６】ここで、前記タスクＢ用キュー６０５にメ
ッセージがたまり過ぎた場合、前記タスクＡ６０１は前
記タスクＢ６０２に対してメッセージの送信を一時中断
するように要求する。このタスクＢ６０２は、前記タス
クＡ６０１からの送信中断要求を受信すると、メッセー
ジの送信を一時中断する。
ッセージがたまり過ぎた場合、前記タスクＡ６０１は前
記タスクＢ６０２に対してメッセージの送信を一時中断
するように要求する。このタスクＢ６０２は、前記タス
クＡ６０１からの送信中断要求を受信すると、メッセー
ジの送信を一時中断する。
【０００７】次に、前記タスクＢ用キュー６０５にたま
っていたメッセージがある程度処理されると、前記タス
クＡ６０１は再び、前記タスクＢ６０２に対して送信再
開要求を送信する。前記タスクＢ６０２は、前記タスク
Ａ６０１から送信された送信再開要求を受信するとメッ
セージの送信を再開する。
っていたメッセージがある程度処理されると、前記タス
クＡ６０１は再び、前記タスクＢ６０２に対して送信再
開要求を送信する。前記タスクＢ６０２は、前記タスク
Ａ６０１から送信された送信再開要求を受信するとメッ
セージの送信を再開する。
【０００８】
【発明が解決しようとする課題】この従来のタスク間通
信におけるフロー制御では、メッセージの送信先のタス
クが、送信元のタスクに対して送信要求を行い、送信元
のタスクはその送信要求を受信した後、メッセージの送
信を行うために、メッセージ送信に対する負荷が高くな
っていた。
信におけるフロー制御では、メッセージの送信先のタス
クが、送信元のタスクに対して送信要求を行い、送信元
のタスクはその送信要求を受信した後、メッセージの送
信を行うために、メッセージ送信に対する負荷が高くな
っていた。
【０００９】また、送信元のタスクは送信先のタスクか
らの送信要求を受信しなければ、メッセージを送信する
ことができないために、フロー制御を行うのに非常に時
間がかかっていた。
らの送信要求を受信しなければ、メッセージを送信する
ことができないために、フロー制御を行うのに非常に時
間がかかっていた。
【００１０】さらに、ＯＳＩのプロトコルスタック等の
実装の際に層ごとにタスク分割を行う場合に、メッセー
ジを複数のタスク間を中継して送信する必要があるが、
この従来のタスク間通信方法では実行できないという問
題点があった。
実装の際に層ごとにタスク分割を行う場合に、メッセー
ジを複数のタスク間を中継して送信する必要があるが、
この従来のタスク間通信方法では実行できないという問
題点があった。
【００１１】
【課題を解決するための手段】上記問題点を解決するた
めに、本発明のタスク間通信システムは、複数のタスク
間でメッセージの送受信を行うタスク間通信システムに
おいて、送信元タスクは、予め確保されるメッセージバ
ッファにつなげられ、送信先タスクにメッセージを送信
するフリーキューと、前記送信先タスクにおいて前記送
信元タスクから送信されたメッセージの処理が遅れてい
るかどうかを判定する判定手段とを備え、また、前記送
信先タスクは、前記フリーキューから送信されたメッセ
ージを受信する通常キューと、前記判定手段において処
理が遅れていると判定された場合に、判定した前記送信
元タスクから送信されたメッセージを受信する優先キュ
ーと、前記通常キューまたは前記優先キューにおいて受
信したメッセージを処理する処理手段とを有する。
めに、本発明のタスク間通信システムは、複数のタスク
間でメッセージの送受信を行うタスク間通信システムに
おいて、送信元タスクは、予め確保されるメッセージバ
ッファにつなげられ、送信先タスクにメッセージを送信
するフリーキューと、前記送信先タスクにおいて前記送
信元タスクから送信されたメッセージの処理が遅れてい
るかどうかを判定する判定手段とを備え、また、前記送
信先タスクは、前記フリーキューから送信されたメッセ
ージを受信する通常キューと、前記判定手段において処
理が遅れていると判定された場合に、判定した前記送信
元タスクから送信されたメッセージを受信する優先キュ
ーと、前記通常キューまたは前記優先キューにおいて受
信したメッセージを処理する処理手段とを有する。
【００１２】また、前記送信元タスクから前記送信先タ
スクにメッセージを送信する際に、中継用のタスク（中
継タスク）を介して送信する場合、この中継タスクは、
前記フリーキューから送信されたメッセージを受信する
第二の通常キューと、前記判定手段において処理が遅れ
ていると判定された場合に、判定した前記送信元タスク
から送信されたメッセージを受信する第二の優先キュー
と、前記第二の通常キューまたは前記第二の優先キュー
において受信したメッセージを処理する第二の処理手段
と、前記判定手段の判定結果を中継する中継フラグとを
備える。
スクにメッセージを送信する際に、中継用のタスク（中
継タスク）を介して送信する場合、この中継タスクは、
前記フリーキューから送信されたメッセージを受信する
第二の通常キューと、前記判定手段において処理が遅れ
ていると判定された場合に、判定した前記送信元タスク
から送信されたメッセージを受信する第二の優先キュー
と、前記第二の通常キューまたは前記第二の優先キュー
において受信したメッセージを処理する第二の処理手段
と、前記判定手段の判定結果を中継する中継フラグとを
備える。
【００１３】
【実施例】次に、本発明のタスク間通信システムの第一
の実施例について図面を参照して詳細に説明する。
の実施例について図面を参照して詳細に説明する。
【００１４】図１は、第一の実施例のタスク間通信シス
テムの構成を示すブロック図であり、送信元タスク１０
１は、コンピュータ１００上で動作しメッセージを送信
する。送信先タスク１０６は前記コンピュータ１００上
で動作しメッセージを受信するとともにその処理を行
う。各タスクは互いにメッセージの送受信によって同期
をとりながら各々の処理を行っている。通常キュー１０
２および１０７は、各タスクごとに備えられ、メッセー
ジを受信する際に使用される。優先キュー１０３および
１０８は、各タスクごとに備えられ、前記通常キュー１
０２または１０７につなげられるメッセージよりも優先
度の高いメッセージを受信する際に使用される。処理部
１１１は、送信されたメッセージを処理する。フリーキ
ュー１０４は、前記送信元タスク１０１に備えられ、前
記コンピュータ１００が管理するメモリプール１０９に
確保された本システムにおいて使用される最大数のメッ
セージバッファ１１０がつながれる。フローフラグ１０
５は、前記送信元タスク１０１に備えられ、前記フリー
キュー１０４に残っている未使用の前記メッセージバッ
ファ１１０の数にしたがって、前記送信先タスク１０６
における送信されたメッセージの処理が遅れているかど
うかを判断する。つまり、このフローフラグ１０５がＯ
Ｎであれば前記送信先タスク１０６における処理が遅れ
ていることを示す。
テムの構成を示すブロック図であり、送信元タスク１０
１は、コンピュータ１００上で動作しメッセージを送信
する。送信先タスク１０６は前記コンピュータ１００上
で動作しメッセージを受信するとともにその処理を行
う。各タスクは互いにメッセージの送受信によって同期
をとりながら各々の処理を行っている。通常キュー１０
２および１０７は、各タスクごとに備えられ、メッセー
ジを受信する際に使用される。優先キュー１０３および
１０８は、各タスクごとに備えられ、前記通常キュー１
０２または１０７につなげられるメッセージよりも優先
度の高いメッセージを受信する際に使用される。処理部
１１１は、送信されたメッセージを処理する。フリーキ
ュー１０４は、前記送信元タスク１０１に備えられ、前
記コンピュータ１００が管理するメモリプール１０９に
確保された本システムにおいて使用される最大数のメッ
セージバッファ１１０がつながれる。フローフラグ１０
５は、前記送信元タスク１０１に備えられ、前記フリー
キュー１０４に残っている未使用の前記メッセージバッ
ファ１１０の数にしたがって、前記送信先タスク１０６
における送信されたメッセージの処理が遅れているかど
うかを判断する。つまり、このフローフラグ１０５がＯ
Ｎであれば前記送信先タスク１０６における処理が遅れ
ていることを示す。
【００１５】次に、本実施例の動作について図１、図３
および図５を参照して詳細に説明する。
および図５を参照して詳細に説明する。
【００１６】まず、図３のフローチャートを参照して送
信元タスクの動作について説明する。
信元タスクの動作について説明する。
【００１７】送信元タスク１０１は、本システムで使用
される最大数の送信用メッセージバッファ１１０をシス
テム管理下のメモリプール１０９に予め確保し、そのメ
ッセージバッファ１１０をフリーキュー１０４につない
でおく（Ｓ３０１）。さらに、フローフラグ１０５をＯ
ＦＦにセットしておく。
される最大数の送信用メッセージバッファ１１０をシス
テム管理下のメモリプール１０９に予め確保し、そのメ
ッセージバッファ１１０をフリーキュー１０４につない
でおく（Ｓ３０１）。さらに、フローフラグ１０５をＯ
ＦＦにセットしておく。
【００１８】次に、メッセージを送信する際に、前記送
信元タスク１０１は、前記フリーキュー１０４につなが
れているメッセージをはずし（Ｓ３０２）、送信先タス
ク１０６に備えられる通常キュー１０７につなげる（Ｓ
３０３）。ここで、この通常キュー１０７には、前記送
信元タスク１０１以外のタスクから送信されたメッセー
ジもつながれる。
信元タスク１０１は、前記フリーキュー１０４につなが
れているメッセージをはずし（Ｓ３０２）、送信先タス
ク１０６に備えられる通常キュー１０７につなげる（Ｓ
３０３）。ここで、この通常キュー１０７には、前記送
信元タスク１０１以外のタスクから送信されたメッセー
ジもつながれる。
【００１９】さらに、前記送信元タスク１０１は、前記
フローフラグ１０５をチェックし（Ｓ３０４）、このフ
ローフラグ１０５がＯＦＦであれば、さらに、前記フリ
ーキュー１０４が所定量（例えば全体の３／４）以上使
用されているかどうかをチェックし（Ｓ３０６）、使用
されていれば前記フローフラグ１０５をＯＮにする（Ｓ
３０７）。また、前記Ｓ４に手順において、前記フロー
フラグ１０５がＯＮであった場合には、前記通常キュー
１０７につながれているメッセージを先頭から検索し、
最初に発見された前記送信元タスク１０１から送信され
たメッセージを１つだけ優先キュー１０８につなぎかえ
る（Ｓ３０５）。
フローフラグ１０５をチェックし（Ｓ３０４）、このフ
ローフラグ１０５がＯＦＦであれば、さらに、前記フリ
ーキュー１０４が所定量（例えば全体の３／４）以上使
用されているかどうかをチェックし（Ｓ３０６）、使用
されていれば前記フローフラグ１０５をＯＮにする（Ｓ
３０７）。また、前記Ｓ４に手順において、前記フロー
フラグ１０５がＯＮであった場合には、前記通常キュー
１０７につながれているメッセージを先頭から検索し、
最初に発見された前記送信元タスク１０１から送信され
たメッセージを１つだけ優先キュー１０８につなぎかえ
る（Ｓ３０５）。
【００２０】次に、図５のフローチャートを参照して送
信先タスクの動作について説明する。
信先タスクの動作について説明する。
【００２１】前記送信先タスク１０６は、前記送信元タ
スク１０１から送信されたメッセージを受信した場合
に、まず、前記優先キュー１０８にメッセージがあるか
どうかをチェックし（Ｓ５０１）、前記メッセージがな
ければ前記通常キュー１０７の先頭にあるメッセージを
取る（Ｓ５０３）。また、前記優先キュー１０８にメッ
セージがある場合はその優先キュー１０８の先頭にある
メッセージを取る（Ｓ５０２）。
スク１０１から送信されたメッセージを受信した場合
に、まず、前記優先キュー１０８にメッセージがあるか
どうかをチェックし（Ｓ５０１）、前記メッセージがな
ければ前記通常キュー１０７の先頭にあるメッセージを
取る（Ｓ５０３）。また、前記優先キュー１０８にメッ
セージがある場合はその優先キュー１０８の先頭にある
メッセージを取る（Ｓ５０２）。
【００２２】次に、前記通常キュー１０７または優先キ
ュー１０８から取ったメッセージは処理部１１１におい
て処理が行われ（Ｓ５０４）、その後、処理されたメッ
セージを前記送信元タスク１０１に備えられた前記フリ
ーキュー１０４に返す（Ｓ５０５）。
ュー１０８から取ったメッセージは処理部１１１におい
て処理が行われ（Ｓ５０４）、その後、処理されたメッ
セージを前記送信元タスク１０１に備えられた前記フリ
ーキュー１０４に返す（Ｓ５０５）。
【００２３】さらに、前記フリーキュー１０４につなが
れたメッセージの数をチェックし（Ｓ５０６）、この数
が所定量（例えば全体の１／２）以上であれば前記送信
元タスク１０１に備えられる前記フローフラグ１０５を
ＯＮにする（Ｓ５０７）。
れたメッセージの数をチェックし（Ｓ５０６）、この数
が所定量（例えば全体の１／２）以上であれば前記送信
元タスク１０１に備えられる前記フローフラグ１０５を
ＯＮにする（Ｓ５０７）。
【００２４】次に、本発明の第二の実施例について図
２、図３、図４および図５を参照して詳細に説明する。
２、図３、図４および図５を参照して詳細に説明する。
【００２５】図２は、第二の実施例の構成を示すブロッ
ク図である。また、本実施例の構成の大部分は前述の第
一の実施例と同様の構成であるので、重複部分の説明は
省略する。
ク図である。また、本実施例の構成の大部分は前述の第
一の実施例と同様の構成であるので、重複部分の説明は
省略する。
【００２６】中継タスク２０１は、コンピュータ１００
上で動作し、送信元タスク１０１から送信されたメッセ
ージを受信するとともに、送信先タスク１０６に送信す
る。通常キュー２０２および優先キュー２０３は前記中
継タスク２０１に備えられ、前記各タスク１０１、１０
６に備えられているものと同様の機能を有する。処理部
２０５は、前記通常キュー２０２または前記優先キュー
２０３に綱下られためっせーじを処理する。中継フラグ
２０４は、前記中継タスク２０１に備えられ、送信元タ
スク１０１に備えられるフローフラグ１０５の状態を中
継する。
上で動作し、送信元タスク１０１から送信されたメッセ
ージを受信するとともに、送信先タスク１０６に送信す
る。通常キュー２０２および優先キュー２０３は前記中
継タスク２０１に備えられ、前記各タスク１０１、１０
６に備えられているものと同様の機能を有する。処理部
２０５は、前記通常キュー２０２または前記優先キュー
２０３に綱下られためっせーじを処理する。中継フラグ
２０４は、前記中継タスク２０１に備えられ、送信元タ
スク１０１に備えられるフローフラグ１０５の状態を中
継する。
【００２７】次に、本実施例の動作について図２、図
３、図４および図５を参照して詳細に説明する。
３、図４および図５を参照して詳細に説明する。
【００２８】まず、送信元タスク１０１は、本システム
で使用される最大数の送信用メッセージバッファ１１０
をシステム管理下のメモリプール１０９に予め確保し、
そのメッセージバッファ１１０をフリーキュー１０４に
つないでおく（Ｓ３０１）。さらに、フローフラグ１０
５をＯＦＦにセットしておく。
で使用される最大数の送信用メッセージバッファ１１０
をシステム管理下のメモリプール１０９に予め確保し、
そのメッセージバッファ１１０をフリーキュー１０４に
つないでおく（Ｓ３０１）。さらに、フローフラグ１０
５をＯＦＦにセットしておく。
【００２９】次に、メッセージを送信する際に、前記送
信元タスク１０１は、前記フリーキュー１０４につなが
れているメッセージをはずし（Ｓ３０２）、中継タスク
２０１に備えられる通常キュー２０２につなげる（Ｓ３
０３）。ここで、この通常キュー１０７には、前記送信
元タスク１０１以外のタスクから送信されたメッセージ
もつながれる。
信元タスク１０１は、前記フリーキュー１０４につなが
れているメッセージをはずし（Ｓ３０２）、中継タスク
２０１に備えられる通常キュー２０２につなげる（Ｓ３
０３）。ここで、この通常キュー１０７には、前記送信
元タスク１０１以外のタスクから送信されたメッセージ
もつながれる。
【００３０】さらに、前記送信元タスク１０１は、前記
フローフラグ１０５をチェックし（Ｓ３０４）、このフ
ローフラグ１０５がＯＦＦであれば、さらに、前記フリ
ーキュー１０４が所定量（例えば全体の３／４）以上使
用されているかどうかをチェックし（Ｓ３０６）、使用
されていれば前記フローフラグ１０５をＯＮにする（Ｓ
３０７）。また、前記Ｓ４に手順において、前記フロー
フラグ１０５がＯＮであった場合には、前記通常キュー
２０２につなげられたメッセージを先頭から検索し、最
初に発見された前記送信元タスク１０１から送信された
メッセージを１つだけ優先キュー２０３につなぎかえる
（Ｓ３０５）。
フローフラグ１０５をチェックし（Ｓ３０４）、このフ
ローフラグ１０５がＯＦＦであれば、さらに、前記フリ
ーキュー１０４が所定量（例えば全体の３／４）以上使
用されているかどうかをチェックし（Ｓ３０６）、使用
されていれば前記フローフラグ１０５をＯＮにする（Ｓ
３０７）。また、前記Ｓ４に手順において、前記フロー
フラグ１０５がＯＮであった場合には、前記通常キュー
２０２につなげられたメッセージを先頭から検索し、最
初に発見された前記送信元タスク１０１から送信された
メッセージを１つだけ優先キュー２０３につなぎかえる
（Ｓ３０５）。
【００３１】次に、中継タスク２０１は、前記送信元タ
スク１０１から送信されたメッセージを受信した場合
に、まず、前記優先キュー２０３にメッセージがあるか
どうかをチェックし（Ｓ４０１）、メッセージがあった
場合には前記優先キュー２０３の先頭にあるメッセージ
を取る（Ｓ４０２）。さらに、中継フラグ２０４の状態
をチェックし（Ｓ４０３）、この中継フラグ２０４がＯ
ＦＦであればＯＮにする（Ｓ４０４）。また、前記優先
キュー２０３にメッセージがなかった場合には、前記通
常キュー２０２の先頭にあるメッセージを取る（Ｓ４０
５）。さらに、前記中継フラグ２０４の状態をチェック
し（Ｓ４０６）、この中継フラグ２０４がＯＮであれば
ＯＦＦにする（Ｓ４０７）。
スク１０１から送信されたメッセージを受信した場合
に、まず、前記優先キュー２０３にメッセージがあるか
どうかをチェックし（Ｓ４０１）、メッセージがあった
場合には前記優先キュー２０３の先頭にあるメッセージ
を取る（Ｓ４０２）。さらに、中継フラグ２０４の状態
をチェックし（Ｓ４０３）、この中継フラグ２０４がＯ
ＦＦであればＯＮにする（Ｓ４０４）。また、前記優先
キュー２０３にメッセージがなかった場合には、前記通
常キュー２０２の先頭にあるメッセージを取る（Ｓ４０
５）。さらに、前記中継フラグ２０４の状態をチェック
し（Ｓ４０６）、この中継フラグ２０４がＯＮであれば
ＯＦＦにする（Ｓ４０７）。
【００３２】次に、前記優先キュー２０３または通常キ
ュー２０２から取ったメッセージの処理を処理部２０５
において行い（Ｓ４０８）、さらに、前記中継フラグ２
０４の状態をチェック（Ｓ４０９）し、この中継フラグ
２０４がＯＮであれば前記メッセージを送信先タスク１
０６に備えられた優先キュー１０８につなぎ（Ｓ４１
０）、また、前記中継フラグ２０４がＯＦＦであれば前
記送信先タスク１０６に備えられた通常キュー１０７に
つなげる（Ｓ４１１）。
ュー２０２から取ったメッセージの処理を処理部２０５
において行い（Ｓ４０８）、さらに、前記中継フラグ２
０４の状態をチェック（Ｓ４０９）し、この中継フラグ
２０４がＯＮであれば前記メッセージを送信先タスク１
０６に備えられた優先キュー１０８につなぎ（Ｓ４１
０）、また、前記中継フラグ２０４がＯＦＦであれば前
記送信先タスク１０６に備えられた通常キュー１０７に
つなげる（Ｓ４１１）。
【００３３】次に、前記送信先タスク１０６は、前記中
継タスク２０１から送信されたメッセージを受信した場
合に、まず、前記優先キュー１０８にメッセージがある
かどうかをチェックし（Ｓ５０１）、前記メッセージが
なければ前記通常キュー１０７の先頭にあるメッセージ
を取る（Ｓ５０３）。また、前記優先キュー１０８にメ
ッセージがある場合はその優先キュー１０８の先頭にあ
るメッセージを取る（Ｓ５０２）。
継タスク２０１から送信されたメッセージを受信した場
合に、まず、前記優先キュー１０８にメッセージがある
かどうかをチェックし（Ｓ５０１）、前記メッセージが
なければ前記通常キュー１０７の先頭にあるメッセージ
を取る（Ｓ５０３）。また、前記優先キュー１０８にメ
ッセージがある場合はその優先キュー１０８の先頭にあ
るメッセージを取る（Ｓ５０２）。
【００３４】次に、前記通常キュー１０７または優先キ
ュー１０８から取ったメッセージの処理を行い（Ｓ５０
４）、その後、処理されたメッセージを前記送信元タス
ク１０１に備えられた前記フリーキュー１０４に返す
（Ｓ５０５）。
ュー１０８から取ったメッセージの処理を行い（Ｓ５０
４）、その後、処理されたメッセージを前記送信元タス
ク１０１に備えられた前記フリーキュー１０４に返す
（Ｓ５０５）。
【００３５】さらに、前記フリーキュー１０４につなが
れたメッセージの数をチェックし（Ｓ５０６）、この数
が所定量（例えば全体の１／２）以上であれば前記送信
元タスク１０１に備えられる前記フローフラグ１０５を
ＯＮにする（Ｓ５０７）。
れたメッセージの数をチェックし（Ｓ５０６）、この数
が所定量（例えば全体の１／２）以上であれば前記送信
元タスク１０１に備えられる前記フローフラグ１０５を
ＯＮにする（Ｓ５０７）。
【００３６】また、この第二の実施例においては、メッ
セージが送信元タスクから送信先タスクへ送信される間
に、１つのタスクに中継された例を示したが、この中継
タスクは複数であってもよいことは明かであり、それぞ
れの中継タスクは、前述の図４のフローチャートで示し
たものと同様の動作を実行する。この際、中継タスクに
備えられる中継フラグは、送信元タスクに備えられるフ
ローフラグの状態を中継することになるために、中継途
中において、前記フローフラグと同様の機能を果たすこ
ととなる。
セージが送信元タスクから送信先タスクへ送信される間
に、１つのタスクに中継された例を示したが、この中継
タスクは複数であってもよいことは明かであり、それぞ
れの中継タスクは、前述の図４のフローチャートで示し
たものと同様の動作を実行する。この際、中継タスクに
備えられる中継フラグは、送信元タスクに備えられるフ
ローフラグの状態を中継することになるために、中継途
中において、前記フローフラグと同様の機能を果たすこ
ととなる。
【００３７】さらに、上記各実施例においては説明の簡
略化のため、送信元タスク、中継タスクおよび送信先タ
スクを予め設定したが、全てのタスクが送信元タスク、
中継タスクおよび送信先タスクになることができること
は明かである。
略化のため、送信元タスク、中継タスクおよび送信先タ
スクを予め設定したが、全てのタスクが送信元タスク、
中継タスクおよび送信先タスクになることができること
は明かである。
【００３８】
【発明の効果】以上説明したように、本発明のタスク間
通信システムは、送信元のタスクがフロー制御を行うこ
とにより、高速なフロー制御を実現することができる。
さらに、処理の遅れているタスク間通信を優先的に処理
するために、システム全体の処理速度が向上する。
通信システムは、送信元のタスクがフロー制御を行うこ
とにより、高速なフロー制御を実現することができる。
さらに、処理の遅れているタスク間通信を優先的に処理
するために、システム全体の処理速度が向上する。
【００３９】また、タスク間通信において、メッセージ
を複数のタスクに中継させて送信することが可能であ
り、この場合も、送信元のタスクが中継されるタスクを
含めたフロー制御を行うことができるので、システム全
体の高速性が向上する。
を複数のタスクに中継させて送信することが可能であ
り、この場合も、送信元のタスクが中継されるタスクを
含めたフロー制御を行うことができるので、システム全
体の高速性が向上する。
【図１】第一の実施例の構成を示すブロック図。
【図２】第二の実施例の構成を示すブロック図。
【図３】送信元タスクの動作を示すフローチャート。
【図４】中継タスクの動作を示すフローチャート。
【図５】送信先タスクの動作を示すフローチャート。
【図６】従来のタスク間通信システムの構成を示すブロ
ック図。
ック図。
１００ コンピュータ １０１ 送信元タスク １０２ 通常キュー １０３ 優先キュー １０４ フリーキュー １０５ フローフラグ １０６ 送信先タスク １０７ 通常キュー １０８ 優先キュー １０９ メモリプール １１０ メッセージバッファ １１１ 処理部 ２０１ 中継タスク ２０２ 通常キュー ２０３ 優先キュー ２０４ 処理部 ２０５ 中継フラグ ６０１ タスクＡ ６０２ タスクＢ ６０３ タスクＣ ６０４ 受信用キュー ６０５ タスクＢ用キュー ６０６ タスクＣ用キュー
Claims (9)
- 【請求項１】 複数のタスク間でメッセージの送受信を
行うタスク間通信システムにおいて、 送信元タスクは、 予め確保されるメッセージバッファにつなげられ、送信
先タスクにメッセージを送信するフリーキューと、 前記送信先タスクにおいて前記送信元タスクから送信さ
れたメッセージの処理が遅れているかどうかを判定する
判定手段とを備え、 前記送信先タスクは、 前記フリーキューから送信されたメッセージを受信する
第一の通常キューと、 前記判定手段において処理が遅れていると判定された場
合に、判定した前記送信元タスクから送信されたメッセ
ージを受信する第一の優先キューと、 前記第一の通常キューまたは前記第一の優先キューにお
いて受信したメッセージを処理する第一の処理手段とを
有することを特徴とするタスク間通信システム。 - 【請求項２】 前記送信タスクは、システム全体で使用
できる最大数のメッセージバッファを予めシステムが管
理するメモリープールに確保することを特徴とする前記
請求項１に記載のタスク間通信システム。 - 【請求項３】 前記判定手段は、前記フリーキューの使
用状況に基づいて、前記送信先タスクにおけるメッセー
ジの処理の遅れを判定することを特徴とする前記請求項
１に記載のタスク間通信システム。 - 【請求項４】 前記送信元タスクは、前記判定手段にお
いて処理が遅れていると判定した場合に、この送信元タ
スクが送信したメッセージを前記第一の通常キューにつ
ながれたメッセージの中から検索し、最初に検索された
前記メッセージを前記第一の優先キューにつなぎかえる
ことを特徴とする前記請求項１に記載のタスク間通信シ
ステム。 - 【請求項５】 前記処理部は、前記第一の優先キューに
メッセージがある場合には、そのメッセージを前記第一
の通常キューにつなげられたメッセージに対して優先的
に処理することを特徴とする前記請求項１に記載のタス
ク間通信システム。 - 【請求項６】 前記送信元タスクから前記送信先タスク
にメッセージを送信する場合に、他のタスク（以下中継
タスク）を中継して送信されることを特徴とする前記請
求項１に記載のタスク間通信システム。 - 【請求項７】 前記中継タスクは、 前記フリーキューから送信されたメッセージを受信する
第二の通常キューと、 前記判定手段において処理が遅れていると判定された場
合に、判定した前記送信元タスクから送信されたメッセ
ージを受信する第二の優先キューと、 前記第二の通常キューまたは前記第二の優先キューにお
いて受信したメッセージを処理する第二の処理手段と、 前記判定手段の判定結果を中継する中継フラグとを有す
ることを特徴とする前記請求項６に記載のタスク間通信
システム。 - 【請求項８】 前記中継フラグは、前記第二の優先キュ
ーにメッセージがあることを検知することを特徴とする
前記請求項７に記載のタスク間通信システム。 - 【請求項９】 前記中継タスクは、前記中継フラグに基
づいて、前記第二の優先キューにつなげられたメッセー
ジを前記第一の優先キューにつなげることを特徴とする
前記請求項７に記載のタスク間通信システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6088222A JP2611739B2 (ja) | 1994-04-26 | 1994-04-26 | タスク間通信システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6088222A JP2611739B2 (ja) | 1994-04-26 | 1994-04-26 | タスク間通信システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH07295839A true JPH07295839A (ja) | 1995-11-10 |
| JP2611739B2 JP2611739B2 (ja) | 1997-05-21 |
Family
ID=13936856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6088222A Expired - Fee Related JP2611739B2 (ja) | 1994-04-26 | 1994-04-26 | タスク間通信システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2611739B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018531438A (ja) * | 2015-10-22 | 2018-10-25 | オラクル・インターナショナル・コーポレイション | トランザクション処理環境においてｍｓｓｑ通知を提供するためのシステムおよび方法 |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6272040A (ja) * | 1985-09-26 | 1987-04-02 | Fujitsu Ltd | 情報トレ−ス方式 |
| JPS63186336A (ja) * | 1987-01-28 | 1988-08-01 | Nec Corp | メツセ−ジ取出し切換え方式 |
| JPH0271329A (ja) * | 1988-09-07 | 1990-03-09 | Fuji Facom Corp | プログラム間連絡方式 |
| JPH02158840A (ja) * | 1988-12-12 | 1990-06-19 | Fujitsu Ltd | タスク間通信用メッセージ領域制御方式 |
| JPH02297633A (ja) * | 1989-05-12 | 1990-12-10 | Nec Corp | タスク管理方式 |
-
1994
- 1994-04-26 JP JP6088222A patent/JP2611739B2/ja not_active Expired - Fee Related
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6272040A (ja) * | 1985-09-26 | 1987-04-02 | Fujitsu Ltd | 情報トレ−ス方式 |
| JPS63186336A (ja) * | 1987-01-28 | 1988-08-01 | Nec Corp | メツセ−ジ取出し切換え方式 |
| JPH0271329A (ja) * | 1988-09-07 | 1990-03-09 | Fuji Facom Corp | プログラム間連絡方式 |
| JPH02158840A (ja) * | 1988-12-12 | 1990-06-19 | Fujitsu Ltd | タスク間通信用メッセージ領域制御方式 |
| JPH02297633A (ja) * | 1989-05-12 | 1990-12-10 | Nec Corp | タスク管理方式 |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2018531438A (ja) * | 2015-10-22 | 2018-10-25 | オラクル・インターナショナル・コーポレイション | トランザクション処理環境においてｍｓｓｑ通知を提供するためのシステムおよび方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2611739B2 (ja) | 1997-05-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3807614B2 (ja) | マルチリンク通信システムにおけるパケットの順序制御方法 | |
| JPH10327190A (ja) | ネットワークトラフィック優先順位決定方法 | |
| JPH07295839A (ja) | タスク間通信システム | |
| US7233598B2 (en) | System and method for speculatively issuing memory requests while maintaining a specified packet order | |
| JPH09247209A (ja) | 資源予約チャネル用トランスポートレイヤプロトコルのフロー制御方式 | |
| JP3202894B2 (ja) | パケット処理方法 | |
| CN107508755B (zh) | 避免数据冲突的网络通信方法和装置 | |
| JPH1196108A (ja) | 計算機システム及びバス制御装置 | |
| JP2000078187A (ja) | データ通信装置、方法および記憶媒体 | |
| JP2606128B2 (ja) | コンピュータ間通信方法 | |
| US20230370361A1 (en) | Transfer route change system, packet processing apparatus, supervisory apparatus, transfer route change method and program | |
| JP3916881B2 (ja) | コマンド送信システム及びコマンド送信方法 | |
| JP2000183961A (ja) | パケット通信優先制御方法 | |
| JP2000163373A (ja) | 通信端末再開システム | |
| CN113055832A (zh) | 一种多连相同北斗设备的统一管理发送北斗短报文的方法 | |
| JPH0621925A (ja) | 多重化伝送路通信制御方式 | |
| JP4038574B2 (ja) | データ送受信処理プログラム | |
| JPH0514365A (ja) | スキヤン伝送方式 | |
| JPH0553336B2 (ja) | ||
| JPH0728733A (ja) | ネットワークトラフィック制御方法 | |
| JP3879701B2 (ja) | 最大受信バッファサイズ拡張方式 | |
| JP2004193720A (ja) | 中継装置 | |
| KR100440578B1 (ko) | 라우터의 내부 기능 프로세서간 운용자 메시지 처리방법 | |
| JPH06334707A (ja) | ネットワーク通信方式 | |
| JPS62216548A (ja) | デ−タ転送方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19970107 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080227 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090227 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100227 Year of fee payment: 13 |
|
| LAPS | Cancellation because of no payment of annual fees |