JPH01180050A - プロセス間通信制御方式 - Google Patents
プロセス間通信制御方式Info
- Publication number
- JPH01180050A JPH01180050A JP247188A JP247188A JPH01180050A JP H01180050 A JPH01180050 A JP H01180050A JP 247188 A JP247188 A JP 247188A JP 247188 A JP247188 A JP 247188A JP H01180050 A JPH01180050 A JP H01180050A
- Authority
- JP
- Japan
- Prior art keywords
- reqb
- resource management
- resource
- free
- source
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 92
- 238000004891 communication Methods 0.000 title claims description 26
- 238000007726 management method Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 6
- 230000001934 delay Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000013468 resource allocation Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概 要〕
この発明はオペレーティングシステム上におけるプロセ
ス間通信の制御方式に関し、 通信資源の枯渇とプロセスの負荷状態の均等化を図るこ
とを目的とし、 計算機システム内におけるオペレーティングシステム上
の複数の動作単位であるプロセス間の通信を、資源管理
テーブルに基づいて制御するプロセス間通信制御方式に
おいて、前記資源管理テーブル内に資源の数の空き個数
を監視する警告手段と、前記警告手段を監視し発信元プ
ロセスの動作制御を行なう動作制御手段とを備え、発信
元プロセスからの資源獲得要求時に、前記資源管理テー
ブルを参照して受信元プロセスの負荷状態を検出し、資
源の空き個数が前記警告手段に設定された警告個数以下
のとき前記動作制御手段によって発信元プロセスの動作
を遅延させるように構成する。
ス間通信の制御方式に関し、 通信資源の枯渇とプロセスの負荷状態の均等化を図るこ
とを目的とし、 計算機システム内におけるオペレーティングシステム上
の複数の動作単位であるプロセス間の通信を、資源管理
テーブルに基づいて制御するプロセス間通信制御方式に
おいて、前記資源管理テーブル内に資源の数の空き個数
を監視する警告手段と、前記警告手段を監視し発信元プ
ロセスの動作制御を行なう動作制御手段とを備え、発信
元プロセスからの資源獲得要求時に、前記資源管理テー
ブルを参照して受信元プロセスの負荷状態を検出し、資
源の空き個数が前記警告手段に設定された警告個数以下
のとき前記動作制御手段によって発信元プロセスの動作
を遅延させるように構成する。
本発明は、計算機システム内でオペレーティングシステ
ム（Ｏ８）上の複数の動作単位、例えば、非同期で動作
する２つのプログラム（以下、プロセスと称す）の間の
通信時における負荷の均等化を図るプロセス間通信制御
方式に関する。
ム（Ｏ８）上の複数の動作単位、例えば、非同期で動作
する２つのプログラム（以下、プロセスと称す）の間の
通信時における負荷の均等化を図るプロセス間通信制御
方式に関する。
第３図は従来のプロセス間通信制御方式の構成図である
。第３図において、３１は発信元であるプロセスＡ１３
２は受信元であるプロセスＢ１３３はこれらの間に介在
する資源管理プログラムである。３４は資源の空き個数
、空き資源のリンク等を格納する資源管理テーブル、３
５は空き資源のプール、３６は事象通知キュー、そして
３７は処理待ち資源である。ここで、資源（以下ｒｅｑ
ｂ）とは計算機システムを使用して仕事をする際にプロ
セス間で受は渡される管理ブロックである。この管理ブ
ロックにより、主メモリ、データ、■／○などがプロセ
ス間で受は渡たされる。従って、これら資源はプロセス
間の通信において常に介在するものである。
。第３図において、３１は発信元であるプロセスＡ１３
２は受信元であるプロセスＢ１３３はこれらの間に介在
する資源管理プログラムである。３４は資源の空き個数
、空き資源のリンク等を格納する資源管理テーブル、３
５は空き資源のプール、３６は事象通知キュー、そして
３７は処理待ち資源である。ここで、資源（以下ｒｅｑ
ｂ）とは計算機システムを使用して仕事をする際にプロ
セス間で受は渡される管理ブロックである。この管理ブ
ロックにより、主メモリ、データ、■／○などがプロセ
ス間で受は渡たされる。従って、これら資源はプロセス
間の通信において常に介在するものである。
プロセス間通信の要求が発生すると発信元のプロセスＡ
は資源ｒｅｑｂの獲得要求を資源管理プログラム３３に
対して行ない、資源管理プログラムではｒｅｑｂに空き
があるか否かｒｅｑｂ管理テーブル３４を参照しつつ判
断し、空きがあればｒｅｑｂの割当てをプロセスＡに返
し、空きがなければｒｅｑｂの空き待ち（ｗａｉｔ）の
後上述と同様ｒｅｑｂの割当てをプロセスＡに返す。従
って、ｗａｉｔは受信元プロセスからｒｅｑｂの返却が
なされるまでとなる。ｒｅｑｂが返却されると空きｒｅ
ｑｂのプール３５からｒｅｑｂの取り出しを行ないプロ
セスＡに通知する。プロセスＡは当該ｒｅｑｂに対し通
知情報を設定し、受信元であるプロセス已に処理の詳細
情報を通知する。３６は通信手段としてのプロセスＢの
事象通知キューであり、先入れ先出しのデータ構造体で
ある。処理待ち資源ｒｅｑｂ３７ではプロセスＡからの
通知を処理待ちキューにリンクする。受信元のプロセス
Ｂでは常にサーチして事象通知キュー３６からｒｅｑｂ
を取り出し所定の処理を行なう。処理が終了するとｒｅ
ｑｂを資源管理プログラム３３に返却する。このように
従来では資源管理テーブル内の空きｒｅｑｂリンク３４
１ と空き個数３４２の領域により資源の割当てを図っ
ていた。
は資源ｒｅｑｂの獲得要求を資源管理プログラム３３に
対して行ない、資源管理プログラムではｒｅｑｂに空き
があるか否かｒｅｑｂ管理テーブル３４を参照しつつ判
断し、空きがあればｒｅｑｂの割当てをプロセスＡに返
し、空きがなければｒｅｑｂの空き待ち（ｗａｉｔ）の
後上述と同様ｒｅｑｂの割当てをプロセスＡに返す。従
って、ｗａｉｔは受信元プロセスからｒｅｑｂの返却が
なされるまでとなる。ｒｅｑｂが返却されると空きｒｅ
ｑｂのプール３５からｒｅｑｂの取り出しを行ないプロ
セスＡに通知する。プロセスＡは当該ｒｅｑｂに対し通
知情報を設定し、受信元であるプロセス已に処理の詳細
情報を通知する。３６は通信手段としてのプロセスＢの
事象通知キューであり、先入れ先出しのデータ構造体で
ある。処理待ち資源ｒｅｑｂ３７ではプロセスＡからの
通知を処理待ちキューにリンクする。受信元のプロセス
Ｂでは常にサーチして事象通知キュー３６からｒｅｑｂ
を取り出し所定の処理を行なう。処理が終了するとｒｅ
ｑｂを資源管理プログラム３３に返却する。このように
従来では資源管理テーブル内の空きｒｅｑｂリンク３４
１ と空き個数３４２の領域により資源の割当てを図っ
ていた。
上述したように、従来のプロセス間通信制御方式ではプ
ロセス間通信の要求が発生すると、発信元のプロセスは
資源管理プログラムを介して受信元のプロセスの負荷状
態に拘らず通信用の資源を獲得して受信元プロセスに事
象の発生を通知していた。このために、例えば、発信元
のプロセスＡが外部から人力されるプログラムを処理す
るプログラムの場合には、外部からの処理要求をそのま
ま取り込み資源の獲得要求を発し、一方、受信元のプロ
セスＢは内部の処理を行なうプログラムである場合には
、プロセス間の負荷状態の不均等によって、受信元プロ
セスの処理が発信元プロセスの処理に追いつかなくなる
ことがある。そのため通信用資源が枯渇し、発信元プロ
セスは長時間処理を中断しなければならなくなる問題が
あった。
ロセス間通信の要求が発生すると、発信元のプロセスは
資源管理プログラムを介して受信元のプロセスの負荷状
態に拘らず通信用の資源を獲得して受信元プロセスに事
象の発生を通知していた。このために、例えば、発信元
のプロセスＡが外部から人力されるプログラムを処理す
るプログラムの場合には、外部からの処理要求をそのま
ま取り込み資源の獲得要求を発し、一方、受信元のプロ
セスＢは内部の処理を行なうプログラムである場合には
、プロセス間の負荷状態の不均等によって、受信元プロ
セスの処理が発信元プロセスの処理に追いつかなくなる
ことがある。そのため通信用資源が枯渇し、発信元プロ
セスは長時間処理を中断しなければならなくなる問題が
あった。
本発明の目的は、上述した通信資源の枯渇とプロセスの
負荷状態の不均等を除去するために、資源の割当てと処
理の均等化を図る制御を資源管理プログラム内に設け、
通信の発信元プロセスの動作を遅延させることによって
、通信資源の枯渇の回避とプロセス負荷の均等化を図る
ことにある。
負荷状態の不均等を除去するために、資源の割当てと処
理の均等化を図る制御を資源管理プログラム内に設け、
通信の発信元プロセスの動作を遅延させることによって
、通信資源の枯渇の回避とプロセス負荷の均等化を図る
ことにある。
〔課題を解決するための手段および作用〕第１図は本発
明に係るプロセス間通信制御方式の原理構成図である。
明に係るプロセス間通信制御方式の原理構成図である。
図において、１１は発信元プロセスＡ、１２は受信元プ
ロセス８１１３は資源管理プログラム、１４は資源管理
テーブルである。前述の如く、発信元プロセスＡと受信
元プロセスＢとの間でプロセス通信を行なう場合、発信
元プロセスＡは資源管理プログラム１３に対し資源の獲
得要求を発すると資源管理プログラムの制御の下に通信
用資源（ｒｅｑｂ）を獲得し、ｒｅｑｂに通知情報を設
定したのち、受信元プロセス已に事象の発生を通知する
。受信元プロセスＢは発信元プロセスＡから事象の発生
を受信すると、所定の処理後ｒｅｑｂを資源管理プログ
ラムへ返却する。従って資源管理プログラムは資源管理
テーブル１４のｒｅｑｂの空き個数を参照することによ
ってプロセスの負荷状態を認識できる。本発明ではこの
点に着目し、資源管理テーブル１４内に、従来設けられ
ていた空きｒｅｑｂリンク３４１ とｒｅｑｂの空き個
数３４２の他に、資源の割当てと処理の均等化を図る制
御を行なうためにｒｅｑｂの警告個数を監視する警告手
段１４１ と、動作遅延制御のための制御手段であるス
ローダウンタイマ１４２を設け、ｒｅｑｂの獲得要求が
発信元プロセスＡからあったとき、資源管理プログラム
は資源管理テーブル１４のｒｅｑｂの空き個数と警告個
数を比較し、空き個数の値が警告個数以下であるならば
、スローダウンタイマの値に従って所定時間だけタイマ
ウェイトした後にｒｅｑｂの割当てを発信元プロセスＡ
に通知する。発信元プロセスＡがタイマウェイトしてい
る間に、受信元プロセスＢの処理が促進され発信元プロ
セスＡと受信元プロセスＢの負荷状態を均等に保つこと
ができる。尚、空きｒｅｑｂの警告個数は資源の数の２
〜３割の数に設定することが適切である。
ロセス８１１３は資源管理プログラム、１４は資源管理
テーブルである。前述の如く、発信元プロセスＡと受信
元プロセスＢとの間でプロセス通信を行なう場合、発信
元プロセスＡは資源管理プログラム１３に対し資源の獲
得要求を発すると資源管理プログラムの制御の下に通信
用資源（ｒｅｑｂ）を獲得し、ｒｅｑｂに通知情報を設
定したのち、受信元プロセス已に事象の発生を通知する
。受信元プロセスＢは発信元プロセスＡから事象の発生
を受信すると、所定の処理後ｒｅｑｂを資源管理プログ
ラムへ返却する。従って資源管理プログラムは資源管理
テーブル１４のｒｅｑｂの空き個数を参照することによ
ってプロセスの負荷状態を認識できる。本発明ではこの
点に着目し、資源管理テーブル１４内に、従来設けられ
ていた空きｒｅｑｂリンク３４１ とｒｅｑｂの空き個
数３４２の他に、資源の割当てと処理の均等化を図る制
御を行なうためにｒｅｑｂの警告個数を監視する警告手
段１４１ と、動作遅延制御のための制御手段であるス
ローダウンタイマ１４２を設け、ｒｅｑｂの獲得要求が
発信元プロセスＡからあったとき、資源管理プログラム
は資源管理テーブル１４のｒｅｑｂの空き個数と警告個
数を比較し、空き個数の値が警告個数以下であるならば
、スローダウンタイマの値に従って所定時間だけタイマ
ウェイトした後にｒｅｑｂの割当てを発信元プロセスＡ
に通知する。発信元プロセスＡがタイマウェイトしてい
る間に、受信元プロセスＢの処理が促進され発信元プロ
セスＡと受信元プロセスＢの負荷状態を均等に保つこと
ができる。尚、空きｒｅｑｂの警告個数は資源の数の２
〜３割の数に設定することが適切である。
第２図は本発明に係るプロセス間通信制御方式の一実施
例構成図である。例えば、コマンド処理プログラムにお
いて、キーボード２０からのオペレータによる操作指示
によって入力されたコマンドは、発信元の処理要求受付
はプロセス２１を経て、受信元の処理要求実行プロセス
２２に通知され、実行プロセス２２にて要求を実行する
ものとする。発信元の受付はプロセス２１では、前述の
如く資源管理プログラム２３へのｒｅｑｂの獲得要求や
受信元の実行プロセス２２への通知等処理が実行される
が、これらのための動作時間をｔ、とする。受信元受付
はプロセス２２では事象通知キュー２６よりｒｅｑｂを
取り出し所定の処理を行ない、資源管理プログラム２３
へｒｅｑｂの返却を行なうなどの処理を行なうが、これ
らのための動作時間をｔ２とする。一方、資源管理テー
ブル２４において、資源ｒｅｑｂの個数をｎ、 、ｒｅ
ｑｂの警告個数をｎ２、スローダウンタイマの設定時間
ｔ３とする。
例構成図である。例えば、コマンド処理プログラムにお
いて、キーボード２０からのオペレータによる操作指示
によって入力されたコマンドは、発信元の処理要求受付
はプロセス２１を経て、受信元の処理要求実行プロセス
２２に通知され、実行プロセス２２にて要求を実行する
ものとする。発信元の受付はプロセス２１では、前述の
如く資源管理プログラム２３へのｒｅｑｂの獲得要求や
受信元の実行プロセス２２への通知等処理が実行される
が、これらのための動作時間をｔ、とする。受信元受付
はプロセス２２では事象通知キュー２６よりｒｅｑｂを
取り出し所定の処理を行ない、資源管理プログラム２３
へｒｅｑｂの返却を行なうなどの処理を行なうが、これ
らのための動作時間をｔ２とする。一方、資源管理テー
ブル２４において、資源ｒｅｑｂの個数をｎ、 、ｒｅ
ｑｂの警告個数をｎ２、スローダウンタイマの設定時間
ｔ３とする。
上述した条件で動作する場合に、１つのコマンド処理に
要する時間は受付はプロセス２１の動作時間と実行プロ
セス２２の動作時間の和、１．＋ｔ２である。キーボー
ド２０を介して入力されるオペレータのコマンド人力間
隔がｔ、＋ｔ２以上であるならば実行プロセスの事象通
知キュー２６上にｒｅｑｂが停滞することはない。一方
、コマンド入力間隔が１．＋１２以内になると、ｒｅｑ
ｂは事象通知キュー２６上に停滞することになり空きプ
ール２７上の空きｒｅｑｂは減少していくことになる。
要する時間は受付はプロセス２１の動作時間と実行プロ
セス２２の動作時間の和、１．＋ｔ２である。キーボー
ド２０を介して入力されるオペレータのコマンド人力間
隔がｔ、＋ｔ２以上であるならば実行プロセスの事象通
知キュー２６上にｒｅｑｂが停滞することはない。一方
、コマンド入力間隔が１．＋１２以内になると、ｒｅｑ
ｂは事象通知キュー２６上に停滞することになり空きプ
ール２７上の空きｒｅｑｂは減少していくことになる。
例えば、コマンドがｔｌの間隔でｎ、−ｎ２回人力され
ると、空きプール２７上のｒｅｑｂの個数は警告個数と
なる。
ると、空きプール２７上のｒｅｑｂの個数は警告個数と
なる。
再びコマンドが入力されると受付はプロセス２１が資源
管理プログラム２３にｒｅｑｂの獲得を要求すると、ｒ
ｅｑｂの空き個数が警告個数を上まわることができない
ので、受付はプロセス２１はｔ３のタイマウェイト（動
作遅延）することになる。
管理プログラム２３にｒｅｑｂの獲得を要求すると、ｒ
ｅｑｂの空き個数が警告個数を上まわることができない
ので、受付はプロセス２１はｔ３のタイマウェイト（動
作遅延）することになる。
これにより受付はプロセス２１でタイマウェイトしてい
る間に実行プロセス２２は処理を進めることができる。
る間に実行プロセス２２は処理を進めることができる。
コマンド入力のピーク （入力間隔く１、＋１２）時間
が下式の範囲内ならば、受付はプロセス２１はオペレー
タに対して急激なレスポンス悪化（最悪で１．＋１２）
を示さずに運用することができる。
が下式の範囲内ならば、受付はプロセス２１はオペレー
タに対して急激なレスポンス悪化（最悪で１．＋１２）
を示さずに運用することができる。
ここで、Ｔはコマンド入力のピーク時間である。
尚、ＣＲＴ、ＭＴ等は出力側の表示装置、外部記憶装置
である。
である。
以上説明したように、本発明によれば、予め発信元プロ
セスの処理を動作遅延させることにより、資源枯渇の発
生を抑えることができ、かつ発生した場合にも処理の中
断時間を極力小さくすることができるので、負荷状態の
均等化を図ることができる。
セスの処理を動作遅延させることにより、資源枯渇の発
生を抑えることができ、かつ発生した場合にも処理の中
断時間を極力小さくすることができるので、負荷状態の
均等化を図ることができる。
第１図は本発明に係るプロセス間通信制御方式％式％
第２図は本発明の一実施例構成図、および第３図は従来
の構成図である。 （符号の説明） １１．２１．３１・・・発信元プロセス、１２．２２．
３２・・・受信元プロセス、１３．２３．３３・・・資
源管理プログラム、１４．２４．３４・・・資源管理テ
ーブル、１４１・・・警告手段、１４２・・・スローダ
ウンタイマ、３４１ ・・・空きｒｅｑｂリンク、 ３４２・・・ｒｅｑｂ空き個数。
の構成図である。 （符号の説明） １１．２１．３１・・・発信元プロセス、１２．２２．
３２・・・受信元プロセス、１３．２３．３３・・・資
源管理プログラム、１４．２４．３４・・・資源管理テ
ーブル、１４１・・・警告手段、１４２・・・スローダ
ウンタイマ、３４１ ・・・空きｒｅｑｂリンク、 ３４２・・・ｒｅｑｂ空き個数。
Claims (1)
- 【特許請求の範囲】 １、計算機システム内におけるオペレーティングシステ
ム上の複数の動作単位であるプロセス間の通信を、資源
管理テーブルに基づいて制御するプロセス間通信制御方
式において、 前記資源管理テーブル（１４）内に資源（ｒｅｑｂ）の
数の空き個数を監視する警告手段（１４１）と、前記警
告手段を監視し発信元プロセスの動作制御を行なう動作
制御手段（１４２）とを備え、発信元プロセスからの資
源獲得要求時に、前記資源管理テーブルを参照して受信
元プロセスの負荷状態を検出し、資源の空き個数が前記
警告手段に設定された警告個数以下のとき前記動作制御
手段によって発信元プロセスの動作を遅延させるように
したことを特徴とするプロセス間通信制御方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP247188A JPH01180050A (ja) | 1988-01-11 | 1988-01-11 | プロセス間通信制御方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP247188A JPH01180050A (ja) | 1988-01-11 | 1988-01-11 | プロセス間通信制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01180050A true JPH01180050A (ja) | 1989-07-18 |
Family
ID=11530233
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP247188A Pending JPH01180050A (ja) | 1988-01-11 | 1988-01-11 | プロセス間通信制御方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01180050A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS619742A (ja) * | 1984-06-25 | 1986-01-17 | Usac Electronics Ind Co Ltd | 事象管理方式 |
-
1988
- 1988-01-11 JP JP247188A patent/JPH01180050A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS619742A (ja) * | 1984-06-25 | 1986-01-17 | Usac Electronics Ind Co Ltd | 事象管理方式 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US11157061B2 (en) | Processor management via thread status | |
| US7752370B2 (en) | Splitting one hardware interrupt to multiple handlers | |
| US9378047B1 (en) | Efficient communication of interrupts from kernel space to user space using event queues | |
| KR20140021433A (ko) | 프로세서간 메시지처리장치 및 방법 | |
| US9588808B2 (en) | Multi-core system performing packet processing with context switching | |
| CN112486638A (zh) | 用于执行处理任务的方法、装置、设备和存储介质 | |
| US20240362061A1 (en) | Mechanism for sharing a common resource in a multi-threaded environment | |
| US20060143616A1 (en) | System and method for performing multi-task processing | |
| US20210279097A1 (en) | Interrupt handling method, computer system, and non-transitory storage medium | |
| CN108509257B (zh) | 一种基于多线程的消息处理方法及装置 | |
| US20060248042A1 (en) | Method to reduce the latency caused by garbage collection in a java virtual machine | |
| JPH01180050A (ja) | プロセス間通信制御方式 | |
| US20220091888A1 (en) | Resource utilization method, electronic device, and computer program product | |
| CN119473544A (zh) | 一种异构事件的处理方法、装置、电子设备及存储介质 | |
| US20200125510A1 (en) | Method for handling kernel service request for interrupt routines in multi-core environment and electronic device thereof | |
| US20190340034A1 (en) | Device and method for processing jobs | |
| JP2008225641A (ja) | コンピュータシステム、割り込み制御方法及びプログラム | |
| CN117009263A (zh) | 微处理器、电子设备、数据传输方法及存储介质 | |
| JP3567911B2 (ja) | 疎結合マルチプロセッサシステム及びデッドロック解除方法 | |
| JPH05120039A (ja) | タスクスケジユーリング方式 | |
| CN110008010B (zh) | 系统调用方法、装置、设备及可读存储介质 | |
| HK1202952A1 (en) | A computing system and a method for operating a lock in the computing system | |
| JPS62113260A (ja) | マルチｃｐｕシステムにおけるタイマ監視制御方式 | |
| JP4877317B2 (ja) | 情報処理装置、割り込み制御方法 | |
| JPH0644234B2 (ja) | タスク管理装置 |