JPS63186336A - Message extracting/switching system - Google Patents
Message extracting/switching systemInfo
- Publication number
- JPS63186336A JPS63186336A JP1795987A JP1795987A JPS63186336A JP S63186336 A JPS63186336 A JP S63186336A JP 1795987 A JP1795987 A JP 1795987A JP 1795987 A JP1795987 A JP 1795987A JP S63186336 A JPS63186336 A JP S63186336A
- Authority
- JP
- Japan
- Prior art keywords
- queue
- message
- messages
- mailbox
- mailboxes
- 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
- 238000007616 round robin method Methods 0.000 claims abstract description 7
- 238000000034 method Methods 0.000 claims description 6
- 241001522296 Erithacus rubecula Species 0.000 claims 1
- 238000004422 calculation algorithm Methods 0.000 abstract description 2
- 238000000605 extraction Methods 0.000 abstract 1
- 238000010586 diagram Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000000717 retained effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/167—Interprocessor communication using a common memory, e.g. mailbox
Abstract
Description
【発明の詳細な説明】
（５，産業上の利用分野）
本発明はアプリケーションプログラムよシのメツセージ
取出し要求に応答して取出されるキューメールボックス
の還択メツセージ待ち行列管理に関し、特に滞留したメ
ツセージの数によし取出されるキューメールボックスを
切換えることができるメツセージ取出し切換え方式に関
する。Detailed Description of the Invention (5. Field of Industrial Application) The present invention relates to the management of a return message queue of a queue mailbox that is retrieved in response to a message retrieval request from an application program, and particularly relates to the management of queues for messages that have been retained. The present invention relates to a message retrieval switching method capable of switching the queue mailboxes to be retrieved depending on the number of messages retrieved.
（従来の技術）
従来、端末装置より送られてきたメツセージを一時的に
キューメールボックスに格納しておき、アブ“リケーク
ヨンプログラムよりメツセージの取出し要求があったと
きだ、メールボックスの配下で複数の午ニーメールボッ
クスからメツセージを取出している。この種のキューメ
ールボックスの選択は、メールボックスの配下で、その
前にメツセージを取出したキューメールボックスの次に
エントリされているキューメールボックスをｊ頁次、選
択するラウンドロビン法で行われていた。(Prior art) Conventionally, messages sent from a terminal device are temporarily stored in a queue mailbox, and when a message is requested to be retrieved from an abstraction program, the message is stored under the mailbox. You are retrieving messages from multiple mailboxes.This type of queue mailbox selection selects the queue mailbox that is the entry next to the queue mailbox from which the message was previously retrieved under the mailbox. It was done in a round-robin method to select the next page.
（発明が解決しようとする問題点）
上述した従来のメツセージ取出し方式は、ある特定ノキ
ューメールボックスに多量のメツセージが置かれている
場合でも、順次、メツセージを取出すため、そのキュー
メールボックスからメツセージが取出せないという欠点
がある。(Problems to be Solved by the Invention) In the conventional message retrieval method described above, even if a large number of messages are placed in a particular queue mailbox, the messages are retrieved one after another. The disadvantage is that it cannot be taken out.
本発明の目的は、アプリケーションプログラムよりメツ
セージ取出し要求が送出されたとき、キューメールボッ
クスに滞留したメツセージの数に応じてメールボックス
配下の複数のキューメールボックスでのメツセージを取
出すキューメールボックスの選択方式を切換えることに
よって上記欠点を除去し、一様にメツセージを取出すこ
とができるという効果がある。An object of the present invention is to provide a queue mailbox selection method for retrieving messages from a plurality of queue mailboxes under the mailbox according to the number of messages accumulated in the queue mailbox when a message retrieval request is sent from an application program. By switching between the two, the above disadvantages can be eliminated and messages can be uniformly retrieved.
（問題点を解決するための手段）
本発明によるメツセージ取出し切換え方式は、待ち行列
格納手段と、メツセージ登録手段と、メツセージ取出し
手段とを具備して構成したものである。(Means for Solving the Problems) The message retrieval switching system according to the present invention comprises a queue storage means, a message registration means, and a message retrieval means.
待ち行列格納手段は、待ち行列より成る複数のキューメ
ールボックス、および下位構造として配下とする複数の
キューメールボックスを有し、複数ノキューメールボッ
クスにより二階層待ち行列を形成する複数のメールボッ
クスを格納するためのものである。The queue storage means has a plurality of queue mailboxes consisting of queues and a plurality of subordinate queue mailboxes as subordinate structures, and the plurality of mailboxes forming a two-layer queue by the plurality of queue mailboxes. It is for storing.
メツセージ登録手段は、配下とする複数のキューメール
ボックスにメツセージが蓄積されたときにメールボック
スに対してアプリケーションプログラムよりメツセージ
の取出し要求があった場合には、ラウンドロビン方式に
従ってキューメールボックスを選択するメツセージを登
録するためのものである。The message registration means selects a queue mailbox according to a round-robin method when a message is accumulated in multiple subordinate queue mailboxes and there is a message retrieval request from an application program to the mailbox. This is for registering messages.
メツセージ取出し手段は、キューメールボックスのなか
の最多メツセージ数と２番目のメツセージ数との差があ
らかじめ決定された値以上の場合には、ラウンドロビン
方式によって決定されたキューメールボックスからメツ
セージを取出すのを中止し、最多メツセージ所有キュー
メールボックスよりメツセージを取出すように切換える
ためのものである。If the difference between the highest number of messages in the queue mailbox and the second number of messages is greater than or equal to a predetermined value, the message retrieval means retrieves the message from the queue mailbox determined by the round robin method. This is for switching to canceling the mailbox and retrieving messages from the queue mailbox that has the largest number of messages.
（実施例） 次に、本発明について図面を参照して説明する。(Example) Next, the present invention will be explained with reference to the drawings.
第１図は、本発明によるメツセージ取出し切換え方式に
よって実現される一実施例を示すブロック構成図である
。第１図において、１は端末装置群、２はメツセージ登
録手段、３は午ユーイングファイル、４は平ニーメール
ボックス群、５はメールボックス群、６はメツセージ取
出し手段、７はアプリケーションプログラム、フ１はメ
ツセージ取出し要求である。FIG. 1 is a block diagram showing an embodiment of the message retrieval switching system according to the present invention. In FIG. 1, 1 is a group of terminal devices, 2 is a message registration means, 3 is a mailbox file, 4 is a plain mailbox group, 5 is a mailbox group, 6 is a message retrieval means, 7 is an application program, is a message retrieval request.
第２図は、第１図に示すメツセージ取出し手段６０制御
手順を示すフローチャートである。FIG. 2 is a flowchart showing a control procedure for the message retrieval means 60 shown in FIG.
第１図において、端末装置群１に含まれている端末装置
Ｔ１〜Ｔｎよシメッセージが送られてくると、送出され
てきたメツセージはメツセージ登録手段２によって千ユ
ーイングファイル３上に作成されたキューメールボック
ス群４に含まれたキューメールボックスＱ１〜Ｑｔのう
ちのいずれかに端末装置Ｔ１〜Ｔｎ％あるいはメツセー
ジ種別ごとに振分けられて登録される。In FIG. 1, when a message is sent from terminal devices T1 to Tn included in a terminal device group 1, the sent message is stored in a queue created on a thousand Ewing file 3 by a message registration means 2. The messages are registered in any one of the queue mailboxes Q1 to Qt included in the mailbox group 4, sorted by terminal devices T1 to Tn% or by message type.
一方、アプリケーションプログラム７からメールボック
ス群Ｓに含まれたメールボックスエ、〜工。のうちのい
ずれかのメールボックスを指定し、メツセージの取出し
要求を送出すると、メツセージ取出し手段Ｂが呼出され
る。On the other hand, the mailboxes E, ~, included in the mailbox group S from the application program 7. When one of the mailboxes is designated and a message retrieval request is sent, message retrieval means B is called.
メツセージ取出し手段６は、第２図に示すように、まず
、指定されたメールボックス群Ｓのウチ、メールボック
スエ１の配下にあるすべての千ニーメールボックスＱ菫
〜Ｑｎに対して、それぞれ滞留しているメツセージの数
を調べる。次に、メツセージ数を相互に比較し、最多メ
ツセージを保有しているキューメールボックスのメツセ
ージ数ヲａとし、２番目のメツセージ数をｂと決定する
。As shown in FIG. 2, the message retrieval means 6 first sends messages to all mailboxes Q-Qn under the specified mailbox group S and mailbox E1, respectively. Find out how many messages you have. Next, the number of messages is compared with each other, and the number of messages of the queue mailbox holding the largest number of messages is determined to be a, and the number of messages of the second queue mailbox is determined to be b.
そこで、メールボックスＩ、〜工。からメツセージを取
出すアルゴリズムを変更するため、あらかじめ決められ
ている値Ｃに対して
ａ −ｂ≦Ｃ（１１
が成立するか否かをチェックする。Therefore, mailbox I, ~Eng. In order to change the algorithm for extracting a message from a predetermined value C, it is checked whether a −b≦C (11) holds.
上の第１式が成立しなかった場合には、従来のラウンド
ロビン法を採用する。ラウンドロビン法は、例えばその
前にメツセージを取出したキューメールボックスＱｊの
次にエントリされたキューメールボックスＱｊ−４−ｔ
よりメツセージを取出シ、さらに取出されたキュー
メールボックスＱｊ−４−ｔを記憶しておく。If the first equation above does not hold, the conventional round robin method is used. In the round robin method, for example, the queue mailbox Qj-4-t entered next to the queue mailbox Qj from which the message was previously retrieved is
The message is then retrieved, and the retrieved queue mailbox Qj-4-t is stored.
第１式が成立したときには、メツセージ数ａを有スる最
多メツセージ保有午ニーメールボックスよりメツセージ
を取出し、取出されたメツセージの内容をアプリケーシ
ョンプログラム７へ通知する。これにより、アプリケー
ションプログラム７からのメツセージ取出し要求に対す
るメツセージ取出し手段６の処理が完了する。When the first formula is satisfied, a message is retrieved from the mailbox having the largest number of messages and which has the number of messages a, and the content of the retrieved message is notified to the application program 7. This completes the processing of the message retrieval means 6 in response to the message retrieval request from the application program 7.
（発明の効果）
以上説明したように本発明は、アプリケーションプログ
ラムよ）メツセージの取出し要求があったときくいメツ
セージを取出す命ニーメールボックスを決定して滞留し
たメツセージの数の関係に応じて切換えることにより、
・一つの入力メールボックスの配下にある複数のキュー
メールボックスに対して片寄りのないメツセージの取出
しができるという効果がある。(Effects of the Invention) As explained above, the present invention enables an application program to determine a mailbox from which to retrieve a message when a message retrieval request is received, and to switch the mailbox according to the number of accumulated messages. According to
- There is an effect that messages can be retrieved evenly from multiple queue mailboxes under one input mailbox.
第１図は、本発明によるメツセージ取出し切換え方式を
実現する一実施例を示すブロック構成図である。
第２図は、第１図のメツセージ取出し手段の制御手順を
示すフローチャートである。
１ｅ・・端末装置群。
２・・・メツセージ登録手段
３・・・千ユーイングファイル
４−・・午ニーメールボックス群
Ｓ・・・メールボックス群
Ｂ・・・メツセージ取出し手段
フ・・・アプリケーションプログラム
！ｊ１・・・メツセージ取出し要求
Ｔ、−Ｔｎ・・・端末装置FIG. 1 is a block diagram showing an embodiment of the message retrieval switching system according to the present invention. FIG. 2 is a flowchart showing the control procedure of the message retrieval means of FIG. 1e: Terminal device group. 2...Message registration means 3...Thousand Ewing files 4-...Mailbox group S...Mailbox group B...Message retrieval means F...Application program! j1...Message retrieval request T, -Tn...Terminal device
Claims (1)
下位構造として配下とする前記複数のキューメールボッ
クスを有し、前記複数のキューメールボックスにより二
階層待ち行列を形成する複数のメールボックスを格納す
るための待ち行列格納手段と、前記配下とする複数のキ
ューメールボックスにメッセージが蓄積されたときに前
記メールボックスに対してアプリケーションプログラム
よりメッセージの取出し要求があつた場合には、ラウン
ドロビン方式に従つて前記キューメールボックスを選択
するメッセージを登録するためのメッセージ登録手段と
、前記キューメールボックスのなかの最多メッセージ数
と２番目のメッセージ数との差があらかじめ決定された
値以上の場合には前記ラウンドロビン方式によつて決定
された前記キューメールボックスからメッセージを取出
すのを中止し、最多メッセージ所有キューメールボック
スよりメッセージを取出すように切換えるためのメッセ
ージ取出し手段とを具備して構成したことを特徴とする
メッセージ取出し切換え方式。a plurality of queue mailboxes consisting of a queue, and the plurality of subordinate queue mailboxes as subordinate structures, and for storing a plurality of mailboxes forming a two-layer queue by the plurality of queue mailboxes. When messages are accumulated in the queue storage means and a plurality of queue mailboxes subordinated to the queue storage means, if a message is requested to be retrieved from an application program to the mailbox, the queue storage means stores the messages in accordance with the round robin method. a message registration means for registering a message for selecting a queue mailbox; and when the difference between the highest number of messages and the second number of messages in the queue mailbox is greater than or equal to a predetermined value, the round robin is executed. Message retrieval means for stopping retrieving messages from the queue mailbox determined by the method and switching to retrieving messages from the queue mailbox having the largest number of messages. Message retrieval switching method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1795987A JPS63186336A (en) | 1987-01-28 | 1987-01-28 | Message extracting/switching system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1795987A JPS63186336A (en) | 1987-01-28 | 1987-01-28 | Message extracting/switching system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63186336A true JPS63186336A (en) | 1988-08-01 |
Family
ID=11958284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1795987A Pending JPS63186336A (en) | 1987-01-28 | 1987-01-28 | Message extracting/switching system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS63186336A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05265781A (en) * | 1991-12-31 | 1993-10-15 | Internatl Business Mach Corp <Ibm> | Multimedia data processing system |
| JPH07295839A (en) * | 1994-04-26 | 1995-11-10 | Nec Corp | Inter-task communication system |
-
1987
- 1987-01-28 JP JP1795987A patent/JPS63186336A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05265781A (en) * | 1991-12-31 | 1993-10-15 | Internatl Business Mach Corp <Ibm> | Multimedia data processing system |
| JPH07295839A (en) * | 1994-04-26 | 1995-11-10 | Nec Corp | Inter-task communication system |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105373613B (en) | Memory structure based on strategy is distributed | |
| US8635250B2 (en) | Methods and systems for deleting large amounts of data from a multitenant database | |
| CN106339435B (en) | Data distribution method, device and system | |
| US8126927B1 (en) | Data structure, method, and computer program for providing a linked list in a first dimension and a plurality of linked lists in a second dimension | |
| US11822521B2 (en) | Associating application-specific methods with tables used for data storage | |
| CN111367887A (en) | Multi-tenant data sharing system, management method thereof and database deployment method | |
| CN107515784A (en) | A kind of method and apparatus of computing resource in a distributed system | |
| US9348675B2 (en) | Active service bus | |
| JPS63186336A (en) | Message extracting/switching system | |
| JPH06332834A (en) | Remote procedure calling method | |
| US5706513A (en) | System and method for queuing an retrieving data objects to and from a shared storage medium | |
| US5706512A (en) | Computer program product for queuing and retrieving data objects to and from a shared storage medium | |
| Chakravarthy | Analysis of the MAP/PH/1/K queue with service control | |
| JPH02171846A (en) | Transaction processing system | |
| JP3799080B2 (en) | Information collection method and apparatus | |
| EP0555881A2 (en) | Office automation system wherein files in a database are available to electronic mail services | |
| JPH04257062A (en) | Data processor using hash queue | |
| CN116884132A (en) | Method, device, equipment and storage medium for determining waiting time of on-line queuing | |
| JP2957711B2 (en) | Scheduling method | |
| JP3680228B2 (en) | Execution state management method and system for parallel processing process | |
| JPS63170746A (en) | Resource management processing system | |
| Chang | Sequential server queues for computer communication system analysis | |
| JP2001022822A (en) | Distributing device for inquiry information | |
| JPH02188858A (en) | Job selecting process system | |
| JPH05189390A (en) | Transaction scheduling system |