JPH01180050A - System for controlling communication between processes - Google Patents
System for controlling communication between processesInfo
- 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)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。(57) [Summary] This bulletin contains application data before electronic filing, so abstract data is not recorded.
Description
【発明の詳細な説明】
〔概 要〕
この発明はオペレーティングシステム上におけるプロセ
ス間通信の制御方式に関し、
通信資源の枯渇とプロセスの負荷状態の均等化を図るこ
とを目的とし、
計算機システム内におけるオペレーティングシステム上
の複数の動作単位であるプロセス間の通信を、資源管理
テーブルに基づいて制御するプロセス間通信制御方式に
おいて、前記資源管理テーブル内に資源の数の空き個数
を監視する警告手段と、前記警告手段を監視し発信元プ
ロセスの動作制御を行なう動作制御手段とを備え、発信
元プロセスからの資源獲得要求時に、前記資源管理テー
ブルを参照して受信元プロセスの負荷状態を検出し、資
源の空き個数が前記警告手段に設定された警告個数以下
のとき前記動作制御手段によって発信元プロセスの動作
を遅延させるように構成する。[Detailed Description of the Invention] [Summary] The present invention relates to a control method for inter-process communication on an operating system, and aims to reduce the exhaustion of communication resources and equalize the load states of processes. In an inter-process communication control method for controlling communication between processes, which are a plurality of operating units on a system, based on a resource management table, a warning means for monitoring the number of free resources in the resource management table; and an operation control means for monitoring the warning means and controlling the operation of the source process, and when a resource acquisition request is made from the source process, the resource management table is referenced to detect the load state of the receiving source process, and the resource control means is provided. When the number of free warnings is equal to or less than the number of warnings set in the warning means, the operation control means delays the operation of the source process.
本発明は、計算機システム内でオペレーティングシステ
ム(O8)上の複数の動作単位、例えば、非同期で動作
する2つのプログラム(以下、プロセスと称す)の間の
通信時における負荷の均等化を図るプロセス間通信制御
方式に関する。The present invention aims to equalize the load during communication between a plurality of operating units on an operating system (O8) in a computer system, for example, two programs (hereinafter referred to as processes) that operate asynchronously. Regarding communication control methods.
第3図は従来のプロセス間通信制御方式の構成図である
。第3図において、31は発信元であるプロセスA13
2は受信元であるプロセスB133はこれらの間に介在
する資源管理プログラムである。34は資源の空き個数
、空き資源のリンク等を格納する資源管理テーブル、3
5は空き資源のプール、36は事象通知キュー、そして
37は処理待ち資源である。ここで、資源(以下req
b)とは計算機システムを使用して仕事をする際にプロ
セス間で受は渡される管理ブロックである。この管理ブ
ロックにより、主メモリ、データ、■/○などがプロセ
ス間で受は渡たされる。従って、これら資源はプロセス
間の通信において常に介在するものである。FIG. 3 is a block diagram of a conventional inter-process communication control system. In FIG. 3, 31 is the source process A13
2 is a receiving source process B 133 is a resource management program that intervenes between them. 34 is a resource management table that stores the number of free resources, links of free resources, etc.;
5 is a pool of free resources, 36 is an event notification queue, and 37 is a resource waiting to be processed. Here, the resource (hereinafter req
b) is a management block that is passed between processes when performing work using a computer system. This management block allows main memory, data, ■/○, etc. to be passed between processes. Therefore, these resources are always involved in communication between processes.
プロセス間通信の要求が発生すると発信元のプロセスA
は資源reqbの獲得要求を資源管理プログラム33に
対して行ない、資源管理プログラムではreqbに空き
があるか否かreqb管理テーブル34を参照しつつ判
断し、空きがあればreqbの割当てをプロセスAに返
し、空きがなければreqbの空き待ち(wait)の
後上述と同様reqbの割当てをプロセスAに返す。従
って、waitは受信元プロセスからreqbの返却が
なされるまでとなる。reqbが返却されると空きre
qbのプール35からreqbの取り出しを行ないプロ
セスAに通知する。プロセスAは当該reqbに対し通
知情報を設定し、受信元であるプロセス已に処理の詳細
情報を通知する。36は通信手段としてのプロセスBの
事象通知キューであり、先入れ先出しのデータ構造体で
ある。処理待ち資源reqb37ではプロセスAからの
通知を処理待ちキューにリンクする。受信元のプロセス
Bでは常にサーチして事象通知キュー36からreqb
を取り出し所定の処理を行なう。処理が終了するとre
qbを資源管理プログラム33に返却する。このように
従来では資源管理テーブル内の空きreqbリンク34
1 と空き個数342の領域により資源の割当てを図っ
ていた。When a request for interprocess communication occurs, the source process A
makes a request to acquire the resource reqb to the resource management program 33, and the resource management program determines whether or not reqb is free by referring to the reqb management table 34, and if there is space, allocates reqb to process A. If there is no free space, the reqb allocation is returned to process A in the same way as described above after waiting for a free reqb. Therefore, the wait period is until the request is returned from the receiving process. When the reqb is returned, the free re
The reqb is taken out from the reqb pool 35 and the process A is notified. Process A sets notification information for the reqb, and notifies the receiving process of detailed processing information. 36 is an event notification queue of process B serving as a communication means, and is a first-in, first-out data structure. The waiting resource reqb37 links the notification from process A to the waiting queue. Process B, which is the receiving source, always searches for requestb from the event notification queue 36.
is extracted and subjected to predetermined processing. When processing is finished, re
qb is returned to the resource management program 33. In this way, conventionally, the free reqb link 34 in the resource management table
1 and 342 free spaces to allocate resources.
上述したように、従来のプロセス間通信制御方式ではプ
ロセス間通信の要求が発生すると、発信元のプロセスは
資源管理プログラムを介して受信元のプロセスの負荷状
態に拘らず通信用の資源を獲得して受信元プロセスに事
象の発生を通知していた。このために、例えば、発信元
のプロセスAが外部から人力されるプログラムを処理す
るプログラムの場合には、外部からの処理要求をそのま
ま取り込み資源の獲得要求を発し、一方、受信元のプロ
セスBは内部の処理を行なうプログラムである場合には
、プロセス間の負荷状態の不均等によって、受信元プロ
セスの処理が発信元プロセスの処理に追いつかなくなる
ことがある。そのため通信用資源が枯渇し、発信元プロ
セスは長時間処理を中断しなければならなくなる問題が
あった。As mentioned above, in the conventional inter-process communication control method, when a request for inter-process communication occurs, the originating process acquires communication resources via the resource management program regardless of the load status of the receiving origin process. The receiving process was notified of the occurrence of the event. For this reason, for example, if the source process A is a program that processes a program manually input from the outside, it will directly accept the processing request from the outside and issue a resource acquisition request, while the receiving process B will issue a resource acquisition request. In the case of a program that performs internal processing, the processing of the receiving source process may not be able to catch up with the processing of the source process due to uneven load conditions among the processes. This causes a problem in that communication resources are exhausted and the source process has to suspend processing for a long time.
本発明の目的は、上述した通信資源の枯渇とプロセスの
負荷状態の不均等を除去するために、資源の割当てと処
理の均等化を図る制御を資源管理プログラム内に設け、
通信の発信元プロセスの動作を遅延させることによって
、通信資源の枯渇の回避とプロセス負荷の均等化を図る
ことにある。An object of the present invention is to provide a control for equalizing resource allocation and processing in a resource management program in order to eliminate the depletion of communication resources and uneven load states of processes described above.
The purpose is to avoid depletion of communication resources and equalize process loads by delaying the operation of the communication source process.
〔課題を解決するための手段および作用〕第1図は本発
明に係るプロセス間通信制御方式の原理構成図である。[Means and operations for solving the problem] FIG. 1 is a diagram showing the principle configuration of an inter-process communication control system according to the present invention.
図において、11は発信元プロセスA、12は受信元プ
ロセス8113は資源管理プログラム、14は資源管理
テーブルである。前述の如く、発信元プロセスAと受信
元プロセスBとの間でプロセス通信を行なう場合、発信
元プロセスAは資源管理プログラム13に対し資源の獲
得要求を発すると資源管理プログラムの制御の下に通信
用資源(reqb)を獲得し、reqbに通知情報を設
定したのち、受信元プロセス已に事象の発生を通知する
。受信元プロセスBは発信元プロセスAから事象の発生
を受信すると、所定の処理後reqbを資源管理プログ
ラムへ返却する。従って資源管理プログラムは資源管理
テーブル14のreqbの空き個数を参照することによ
ってプロセスの負荷状態を認識できる。本発明ではこの
点に着目し、資源管理テーブル14内に、従来設けられ
ていた空きreqbリンク341 とreqbの空き個
数342の他に、資源の割当てと処理の均等化を図る制
御を行なうためにreqbの警告個数を監視する警告手
段141 と、動作遅延制御のための制御手段であるス
ローダウンタイマ142を設け、reqbの獲得要求が
発信元プロセスAからあったとき、資源管理プログラム
は資源管理テーブル14のreqbの空き個数と警告個
数を比較し、空き個数の値が警告個数以下であるならば
、スローダウンタイマの値に従って所定時間だけタイマ
ウェイトした後にreqbの割当てを発信元プロセスA
に通知する。発信元プロセスAがタイマウェイトしてい
る間に、受信元プロセスBの処理が促進され発信元プロ
セスAと受信元プロセスBの負荷状態を均等に保つこと
ができる。尚、空きreqbの警告個数は資源の数の2
〜3割の数に設定することが適切である。In the figure, 11 is a source process A, 12 is a receiving process 8113 is a resource management program, and 14 is a resource management table. As described above, when process communication is performed between the source process A and the receiving process B, when the source process A issues a resource acquisition request to the resource management program 13, the communication is performed under the control of the resource management program. After acquiring the resource (reqb) and setting notification information in reqb, the receiving process is notified of the occurrence of the event. When the receiving process B receives the occurrence of an event from the sending process A, it returns the reqb to the resource management program after predetermined processing. Therefore, the resource management program can recognize the load state of the process by referring to the number of free reqb items in the resource management table 14. The present invention focuses on this point, and in addition to the conventionally provided free reqb links 341 and free reqb numbers 342, in the resource management table 14, in order to perform control for equalizing resource allocation and processing, A warning means 141 that monitors the number of reqb warnings and a slowdown timer 142 that is a control means for controlling operation delay are provided, and when a reqb acquisition request is received from the source process A, the resource management program executes the resource management table. Compare the number of free reqbs and the number of warnings in No. 14, and if the value of the number of free spaces is less than or equal to the number of warnings, the reqb is allocated to the source process A after waiting for a predetermined time according to the value of the slowdown timer.
to notify. While the source process A is waiting for the timer, the processing of the receiver process B is accelerated, and the load states of the source process A and the receiver process B can be kept equal. Note that the number of free reqb warnings is equal to 2 of the number of resources.
It is appropriate to set the number to ~30%.
第2図は本発明に係るプロセス間通信制御方式の一実施
例構成図である。例えば、コマンド処理プログラムにお
いて、キーボード20からのオペレータによる操作指示
によって入力されたコマンドは、発信元の処理要求受付
はプロセス21を経て、受信元の処理要求実行プロセス
22に通知され、実行プロセス22にて要求を実行する
ものとする。発信元の受付はプロセス21では、前述の
如く資源管理プログラム23へのreqbの獲得要求や
受信元の実行プロセス22への通知等処理が実行される
が、これらのための動作時間をt、とする。受信元受付
はプロセス22では事象通知キュー26よりreqbを
取り出し所定の処理を行ない、資源管理プログラム23
へreqbの返却を行なうなどの処理を行なうが、これ
らのための動作時間をt2とする。一方、資源管理テー
ブル24において、資源reqbの個数をn、 、re
qbの警告個数をn2、スローダウンタイマの設定時間
t3とする。FIG. 2 is a configuration diagram of an embodiment of the inter-process communication control method according to the present invention. For example, in a command processing program, when a command is input by an operator using the keyboard 20, the reception of the processing request from the sender is notified to the processing request execution process 22 of the receiving source through the process 21, and the processing request execution process 22 of the receiving source is notified. shall execute the request. In the process 21 of receiving the sender, processes such as requesting the resource management program 23 to acquire the reqb and notifying the receiving source execution process 22 are executed as described above, and the operation time for these is t. do. In the process 22, the receiving source reception takes out the reqb from the event notification queue 26, performs predetermined processing, and sends it to the resource management program 23.
Processing such as returning the request to the server is performed, and the operation time for these is assumed to be t2. On the other hand, in the resource management table 24, the number of resource reqb is n, , re
Let n2 be the number of warnings for qb, and let t3 be the set time of the slowdown timer.
上述した条件で動作する場合に、1つのコマンド処理に
要する時間は受付はプロセス21の動作時間と実行プロ
セス22の動作時間の和、1.+t2である。キーボー
ド20を介して入力されるオペレータのコマンド人力間
隔がt、+t2以上であるならば実行プロセスの事象通
知キュー26上にreqbが停滞することはない。一方
、コマンド入力間隔が1.+12以内になると、req
bは事象通知キュー26上に停滞することになり空きプ
ール27上の空きreqbは減少していくことになる。When operating under the above conditions, the time required to process one command is the sum of the operation time of the reception process 21 and the operation time of the execution process 22, 1. +t2. If the interval between commands input by the operator via the keyboard 20 is greater than or equal to t, +t2, reqb will not be stagnant on the event notification queue 26 of the execution process. On the other hand, the command input interval is 1. If it is within +12, request
b becomes stagnant on the event notification queue 26, and the free reqb on the free pool 27 decreases.
例えば、コマンドがtlの間隔でn、−n2回人力され
ると、空きプール27上のreqbの個数は警告個数と
なる。For example, if a command is manually issued n, -n times at intervals of tl, the number of reqbs on the free pool 27 becomes the warning number.
再びコマンドが入力されると受付はプロセス21が資源
管理プログラム23にreqbの獲得を要求すると、r
eqbの空き個数が警告個数を上まわることができない
ので、受付はプロセス21はt3のタイマウェイト(動
作遅延)することになる。When the command is input again, the reception process 21 requests the resource management program 23 to acquire reqb.
Since the number of free eqb cannot exceed the number of warnings, the process 21 waits for timer t3 (delays operation) for reception.
これにより受付はプロセス21でタイマウェイトしてい
る間に実行プロセス22は処理を進めることができる。This allows the execution process 22 to proceed with processing while the reception process 21 waits for the timer.
コマンド入力のピーク (入力間隔く1、+12)時間
が下式の範囲内ならば、受付はプロセス21はオペレー
タに対して急激なレスポンス悪化(最悪で1.+12)
を示さずに運用することができる。If the command input peak (input interval 1, +12) time is within the range of the following formula, the reception process 21 will suddenly deteriorate the response to the operator (1. +12 at worst)
It can be operated without indicating.
ここで、Tはコマンド入力のピーク時間である。Here, T is the peak time of command input.
尚、CRT、MT等は出力側の表示装置、外部記憶装置
である。Note that CRT, MT, etc. are display devices and external storage devices on the output side.
以上説明したように、本発明によれば、予め発信元プロ
セスの処理を動作遅延させることにより、資源枯渇の発
生を抑えることができ、かつ発生した場合にも処理の中
断時間を極力小さくすることができるので、負荷状態の
均等化を図ることができる。As explained above, according to the present invention, by delaying the processing of the source process in advance, it is possible to suppress the occurrence of resource depletion, and even if it occurs, the interruption time of the processing can be minimized. Therefore, it is possible to equalize the load state.
第1図は本発明に係るプロセス間通信制御方式%式%
第2図は本発明の一実施例構成図、および第3図は従来
の構成図である。
(符号の説明)
11.21.31・・・発信元プロセス、12.22.
32・・・受信元プロセス、13.23.33・・・資
源管理プログラム、14.24.34・・・資源管理テ
ーブル、141・・・警告手段、142・・・スローダ
ウンタイマ、341 ・・・空きreqbリンク、
342・・・reqb空き個数。FIG. 1 is a block diagram of an inter-process communication control system according to the present invention. FIG. 2 is a block diagram of an embodiment of the present invention, and FIG. 3 is a conventional block diagram. (Explanation of symbols) 11.21.31... Source process, 12.22.
32...Receiving source process, 13.23.33...Resource management program, 14.24.34...Resource management table, 141...Warning means, 142...Slowdown timer, 341...・Free reqb link, 342...Number of free reqb.
Claims (1)
ム上の複数の動作単位であるプロセス間の通信を、資源
管理テーブルに基づいて制御するプロセス間通信制御方
式において、 前記資源管理テーブル(14)内に資源(reqb)の
数の空き個数を監視する警告手段(141)と、前記警
告手段を監視し発信元プロセスの動作制御を行なう動作
制御手段(142)とを備え、発信元プロセスからの資
源獲得要求時に、前記資源管理テーブルを参照して受信
元プロセスの負荷状態を検出し、資源の空き個数が前記
警告手段に設定された警告個数以下のとき前記動作制御
手段によって発信元プロセスの動作を遅延させるように
したことを特徴とするプロセス間通信制御方式。[Scope of Claims] 1. An inter-process communication control method that controls communication between processes, which are a plurality of operating units on an operating system in a computer system, based on a resource management table, comprising: the resource management table (14); a warning means (141) that monitors the number of free resources (reqb); and an operation control means (142) that monitors the warning means and controls the operation of the source process. At the time of a resource acquisition request, the load state of the receiving process is detected by referring to the resource management table, and when the number of free resources is less than or equal to the number of warnings set in the warning means, the operation control means controls the operation of the source process. An inter-process communication control method characterized by delaying.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP247188A JPH01180050A (en) | 1988-01-11 | 1988-01-11 | System for controlling communication between processes |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP247188A JPH01180050A (en) | 1988-01-11 | 1988-01-11 | System for controlling communication between processes |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH01180050A true JPH01180050A (en) | 1989-07-18 |
Family
ID=11530233
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP247188A Pending JPH01180050A (en) | 1988-01-11 | 1988-01-11 | System for controlling communication between processes |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH01180050A (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS619742A (en) * | 1984-06-25 | 1986-01-17 | Usac Electronics Ind Co Ltd | Phenomenon control system |
-
1988
- 1988-01-11 JP JP247188A patent/JPH01180050A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS619742A (en) * | 1984-06-25 | 1986-01-17 | Usac Electronics Ind Co Ltd | Phenomenon control system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11157061B2 (en) | Processor management via thread status | |
KR101915198B1 (en) | Method and Apparatus for processing the message between processors | |
US7752370B2 (en) | Splitting one hardware interrupt to multiple handlers | |
CN108319495B (en) | Task processing method and device | |
US9378047B1 (en) | Efficient communication of interrupts from kernel space to user space using event queues | |
US20140359636A1 (en) | Multi-core system performing packet processing with context switching | |
US20060248042A1 (en) | Method to reduce the latency caused by garbage collection in a java virtual machine | |
CN112486638B (en) | Method, apparatus, device and storage medium for executing processing tasks | |
CN108509257B (en) | Message processing method and device based on multithreading | |
US10949367B2 (en) | Method for handling kernel service request for interrupt routines in multi-core environment and electronic device thereof | |
JPH01180050A (en) | System for controlling communication between processes | |
US20120303720A1 (en) | Rapid notification system | |
US11275621B2 (en) | Device and method for selecting tasks and/or processor cores to execute processing jobs that run a machine | |
JP2008225641A (en) | Computer system, interrupt control method and program | |
JP3567911B2 (en) | Loosely coupled multiprocessor system and deadlock release method | |
CN110008010B (en) | System calling method, device, equipment and readable storage medium | |
JP2007323256A (en) | Interruption control method and information processor | |
JPH05120039A (en) | Task scheduling system | |
JPS63300326A (en) | Transaction execution schedule system | |
JP4877317B2 (en) | Information processing apparatus and interrupt control method | |
US20240362061A1 (en) | Mechanism for sharing a common resource in a multi-threaded environment | |
JPS62113260A (en) | Timer monitoring control method in multi-CPU system | |
JPH0644234B2 (en) | Task management device | |
JPH03182937A (en) | Task control device for multi-task system | |
JPH06187312A (en) | Processing method and its device in multi-cpu system |