JPH0126093B2 - - Google Patents

Info

Publication number
JPH0126093B2
JPH0126093B2 JP16905682A JP16905682A JPH0126093B2 JP H0126093 B2 JPH0126093 B2 JP H0126093B2 JP 16905682 A JP16905682 A JP 16905682A JP 16905682 A JP16905682 A JP 16905682A JP H0126093 B2 JPH0126093 B2 JP H0126093B2
Authority
JP
Japan
Prior art keywords
input
resources
program
queue
slowdown
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
Application number
JP16905682A
Other languages
Japanese (ja)
Other versions
JPS5958552A (en
Inventor
Takanao Hiraoka
Minoru Yamada
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP16905682A priority Critical patent/JPS5958552A/en
Publication of JPS5958552A publication Critical patent/JPS5958552A/en
Publication of JPH0126093B2 publication Critical patent/JPH0126093B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)

Description

【発明の詳細な説明】 発明の技術分野 本発明は、コンピユータシステムにおける資源
の有効利用を図るのに有効なスローダウン制御方
式に関する。
DETAILED DESCRIPTION OF THE INVENTION Technical Field of the Invention The present invention relates to a slowdown control method that is effective in making effective use of resources in a computer system.

従来技術と問題点 大規模コンピユータシステムではプログラム実
行中各種メツセージの受け渡しが行なわれるが、
これにはメモリ領域を確保して、受けたメツセー
ジを該領域に格納し、その後該領域から読出して
渡すという操作がなされる。例えばホスト、端末
コントローラ(TC)、端末装置というコンピユー
タシステムではホストからTCにメツセージが渡
され、それが更に端末へ渡され、逆に端末からメ
ツセージ(データ)がTCに渡され、それが更に
ホストに渡されるという経過をとるが、この際
TCのバツフアに該メツセージまたはデータが一
時的に蓄えられる。メツセージはプログラムの実
行に伴なつて発生するから、プログラムを走行さ
せる前に(システムジエネレーシヨン時に)メモ
リ領域を確保し、プログラム実行で発生したメツ
セージを確実に格納、送出できるようにする。確
保するメモリ領域は広い方が、メツセージを格納
し切れないなどの問題が発生せず好都合である
が、過大に確保すればメモリ、バツフアなどのコ
ンピユータ資源を遊ばせることになり、資源有効
利用上問題である。
Prior Art and Problems In large-scale computer systems, various messages are exchanged during program execution.
This involves securing a memory area, storing the received message in the area, and then reading it from the area and passing it on. For example, in a computer system consisting of a host, a terminal controller (TC), and a terminal device, a message is passed from the host to the TC, which is then passed to the terminal, and conversely, a message (data) is passed from the terminal to the TC, which is then passed to the host. However, at this time, the
The message or data is temporarily stored in the TC buffer. Since messages are generated as a program is executed, a memory area is secured before the program is run (during system generation) to ensure that messages generated during program execution can be stored and sent. It is better to secure a wider memory area to avoid problems such as not being able to store all messages, but if you allocate too much memory, computer resources such as memory and buffers will be left idle, which is a problem in terms of effective resource utilization. That's a problem.

そこで適当な広さのメモリ領域を確保してプロ
グラムをスタートさせることになるが、そのプロ
グラムの実行中メツセージ量が多くて予定以上の
資源が必要となつたような場合従来方式では処理
し切れないのでシステムダウンとなり、プログラ
ムの走行はストツプしCPUは動作停止する。ま
た、ビジー信号を返してメツセージを受付けない
(メツセージ送出を禁止する)方式もある。前者
の場合は入出力装置側から見れば上位装置が動作
停止となつてしまうのでその機能回復を待つまで
休止する外はなく、処理に支障を生じる。後者の
場合は一種のスローダウン制御(処理速度を下げ
る制御)となるが、入出力装置側から見ればリク
エストが撥ね返されてしまつたので再度リクエス
トを上げる必要があり、操作が厄介である。
Therefore, a suitable memory area is secured and the program is started, but if the number of messages during execution of the program is large and requires more resources than planned, the conventional method cannot handle it. Therefore, the system goes down, the program stops running, and the CPU stops working. There is also a method that returns a busy signal and does not accept messages (prohibits message sending). In the former case, from the perspective of the input/output device, the host device will stop operating, so there is no choice but to suspend the operation until the function is restored, which will hinder processing. In the latter case, it is a kind of slowdown control (control to reduce processing speed), but from the perspective of the input/output device, the request is bounced back and the request has to be raised again, making the operation cumbersome.

発明の目的 本発明は、確保する資源は比較的少なくてよ
く、従つて資源の有効利用が図れ、しかもシステ
ムダウン、ビジーなどは発生しないスローダウン
制御方式を提供しようとするものである。
OBJECTS OF THE INVENTION The present invention aims to provide a slowdown control method that requires relatively few resources to be secured, can therefore be used effectively, and does not cause system downtime or busyness.

発明の構成 本発明はメツセージの受け渡しに使用する資源
を予め確保したのちプログラム実行に入いるコン
ピユータシステムのスローダウン制御方式におい
て、各プログラムに与えたプロセスナンバー別に
その使用資源ナンバー及び資源数を格納する第1
のテーブルと、各資源ナンバーとその残り資源数
を格納する第2のテーブルを用意し、入力がある
とき、当該入力の処理プログラムの実行に必要な
資源の確保有無を前記第1、第2のテーブルによ
りチエツクし、確保されていない場合は当該入力
の待ち行列を作りかつスローダウンフラグをオン
にし、入力が中断したときスローダウンフラグを
チエツクしてそれがオンであれば、再び前記第
1、第2のテーブルを参照して待ち行列中実行可
である入力の有無をチエツクし、当該入力の実行
に移ることを特徴とするが、次に実施例につきこ
れを詳細に説明する。
Composition of the Invention The present invention is a slowdown control method for a computer system that starts program execution after securing resources used for message exchange in advance, and stores the used resource number and number of resources for each process number given to each program. 1st
and a second table that stores each resource number and the number of remaining resources, and when there is an input, it is determined whether or not the resources necessary to execute the processing program for the input are secured in the first and second tables. If the input is not reserved, a queue is created for the input and the slowdown flag is turned on. When the input is interrupted, the slowdown flag is checked and if it is on, the first The present invention is characterized in that it refers to the second table to check whether there is an input that can be executed in the queue, and moves on to executing the input.This will be described in detail below with reference to an embodiment.

発明の実施例 図面はホスト、TC、端末からなる前述のコン
ピユータシステムの該端末コントローラTCの要
部つまり本発明関連部分を示すもので、10はプ
ログラム制御部、PAはプログラムA、SPはスロ
ーダウン制御プログラム、TBL1,2はテーブ
ル1,2、WQは待ち行列を示す。また〇印に斜
線を付したものはプログラム間通信用セルを示
す。
Embodiment of the Invention The drawing shows the main parts of the terminal controller TC of the above-mentioned computer system consisting of a host, TC, and terminal, that is, the parts related to the present invention, where 10 is a program control part, PA is a program A, and SP is a slowdown part. In the control program, TBL1 and 2 indicate tables 1 and 2, and WQ indicates a queue. Also, the ones with diagonal lines attached to them indicate cells for communication between programs.

ホストまたは端末からのプログラムへの入力
(リクエスト)があると、プログラム制御部1
0ではどのプログラムに制御を渡せばよいかの判
別(デイスパツチ制御)を行なう。プログラム
はホストからの入力処理用、端末からの入力処理
用などの種類別に分けられており(構造化プログ
ラムとなつている)、入力がホストからであれば
当該プログラムに制御を渡す。今プログラムAに
制御が渡されたとすると、該プログラムは初処理
を行ない、先ずテーブル1を参照して自己の処
理に必要な資源No.と資源数を求める。プログラ
ムは全て番号即ちプロセスNo.が付されており、
このNo.でテーブル1を索引する。また資源
(こゝではメモリ領域)にも番号が付されており、
そして同じNo.を持つ資源は複数個ずつある、或
いは資源No.で区別される各資源はそれぞれ複数
区分からなる。プログラムAは自己のプロセス
No.でテーブル1を索引して例えば資源No.3、必
要資源数3を得ると、次はその資源No.でテーブ
ル2を索引してNo.3の資源の空き資源数を求め
る。本例ではこれは4であり、そして必要資源数
は3であるからプログラム実行可である。この場
合はステツプに移つて本処理に入る。
When there is an input (request) to the program from the host or terminal, the program control unit 1
At 0, it is determined to which program control should be given (dispatch control). Programs are divided into types such as those for processing input from the host and processing input from a terminal (they are structured programs), and if the input is from the host, control is passed to the program in question. If control is now passed to program A, that program will perform initial processing and first refer to Table 1 to find the resource number and number of resources necessary for its own processing. All programs are assigned a number, that is, a process number.
Index Table 1 using this number. Resources (memory areas in this case) are also numbered.
There are multiple resources with the same number, or each resource distinguished by resource number is composed of multiple categories. Program A is its own process
After indexing Table 1 using the number and obtaining, for example, resource No. 3 and the required number of resources 3, next indexing Table 2 using the resource number to find the number of free resources for the resource No. 3. In this example, this is 4, and since the required number of resources is 3, the program can be executed. In this case, the process moves to step 1 and enters the main process.

プロセスNo.2のプログラムのように資源No.1、
必要資源数4であると、この資源の残り数は図示
のように3であるから資源数が不足する。この場
合はステツプに入り、スローダウン制御プログ
ラムに制御を渡す(通信用セルで)。スローダウ
ン制御プログラムではセルを待ち行列WQにつけ
、そしてスローダウンフラグをオンにして、
待ち行列を作つたもしくは待ち行列があることを
示し、然るのち制御をプログラム制御部10に戻
して、次の入力を待つ。制御が渡されるとプロ
グラム制御部10は次の入力の処理を行なう。こ
の入力が、待ち行列を作つた資源No.本例では3
を使用するものでなければそして空いている資源
No.のものであれば直ちに実行に移され、また不
足資源No.本例では1からメツセージを掃き出す
ものであればそれを実行し、資源No.1を使用す
るものであれば待ち行列Qに加えたりする処理を
行なう。資源No.1からメツセージを掃き出す処
理がなされゝば該資源No.1は空くことになる。
入力がなくそしてスローダウンフラグがオンであ
るとプログラム制御部10は制御をスローダウン
制御部に渡す。スローダウン制御部では待ち行
列Q中の各セルに従つてテーブル1,2を参照
し、残り資源数が必要資源数より多くなつたセル
があれば制御を当該プログラム本例ではAに渡す
、なければプログラム制御部10に制御を返
す。プログラムAに制御が渡されると、、の
ルートで実行に入つた場合と同様になり(但し初
処理は不要)、本処理に入る。
Resource No.1, like process No.2 program
If the required number of resources is 4, the remaining number of resources is 3 as shown in the figure, so the number of resources is insufficient. In this case, step is entered and control is passed to the slowdown control program (in the communication cell). The slowdown control program puts the cell in queue WQ and turns on the slowdown flag,
It indicates that a queue has been created or that there is a queue, and then control is returned to the program control unit 10 to wait for the next input. When control is passed, the program control unit 10 processes the next input. This input is the resource number that created the queue. In this example, 3
and free resources
If the message is to be flushed out from resource No. 1 in this example, it will be executed immediately, and if it is to use resource No. 1, it will be executed in queue Q. Perform processing such as adding. If the process of sweeping out messages from resource No. 1 is performed, the resource No. 1 becomes vacant.
If there is no input and the slowdown flag is on, program control section 10 passes control to the slowdown control section. The slowdown control unit refers to Tables 1 and 2 according to each cell in the queue Q, and if there is a cell in which the number of remaining resources is greater than the number of required resources, control is passed to the program A in this example. In this case, control is returned to the program control unit 10. When control is passed to program A, the program enters the main process in the same way as when execution is started using the route (however, initial processing is not necessary).

テーブル2の残り資源数は常に更新されるもの
であり、この更新はプログラム制御部10が行な
う。テーブル1は固定であり、システム設計時に
定義され、変更があれば修正される。図では各プ
ロセスNo.は1種類の資源No.しか使わないよう
に示しているが、勿論これは複数の資源No.を使
用することもあり、この場合はテーブル1の当該
プロセスNo.欄に資源Noほが複数個、必要資源
数と共に記される。
The number of remaining resources in table 2 is constantly updated, and this update is performed by program control unit 10. Table 1 is fixed, defined at the time of system design, and modified if changes occur. In the figure, each process number is shown to use only one type of resource number, but of course, multiple resource numbers may be used, and in this case, the corresponding process number column in Table 1 is Multiple resource numbers are listed along with the required number of resources.

待ち行列は資源毎に作る、ということも考えら
れるが、資源No.数が多い、1入力の使用資源
No.数が多い、などの場合は制御が厄介になる。
この点本発明のように待ち行列は入力(リクエス
ト)単位で作り、当該入力の処理に必要な資源が
全て確保されているか否かで実行、待ち行列に区
別した方が制御が簡単である。
It is possible to create a queue for each resource, but it is possible to create a queue for each resource, but it is possible to create a queue for each resource.
If there are many numbers, control becomes difficult.
In this regard, control is easier if a queue is created for each input (request) as in the present invention, and the execution and queue are distinguished depending on whether all the resources necessary for processing the input are secured.

発明の効果 以上説明したように本発明によれば、入力があ
ると当該入力の処理に必要な資源が確保できるか
をチエツクし、確保できなければ当該入力を待ち
行列に組入れ資源の空くのを待つので、資源は過
大に確保する必要がなく従つて資源有効利用が図
れ、かつ再入力の必要はないので操作が厄介でな
い等の利点が得られる。
Effects of the Invention As explained above, according to the present invention, when there is an input, it is checked whether the resources necessary to process the input can be secured, and if the resources cannot be secured, the input is placed in a queue and the resources are freed. Since the system waits, it is not necessary to secure excessive resources, and therefore resources can be used effectively, and there is no need for re-input, so there are advantages such as ease of operation.

【図面の簡単な説明】[Brief explanation of drawings]

図面は本発明の実施例を示すブロツク図であ
る。 図でTBL1は第1のテーブル、TBL2は第2
のテーブル、WQは待ち行列、10はプログラム
制御部、SPはスローダウン制御プログラムであ
る。
The drawing is a block diagram showing an embodiment of the invention. In the figure, TBL1 is the first table and TBL2 is the second table.
In the table, WQ is a queue, 10 is a program control unit, and SP is a slowdown control program.

Claims (1)

【特許請求の範囲】 1 メツセージの受け渡しに使用する資源を予め
確保したのちプログラム実行に入いるコンピユー
タシステムのスローダウン制御方式において、 各プログラムに与えたプロセスナンバー別にそ
の使用資源ナンバー及び資源数を格納する第1の
テーブルと、各資源ナンバーとその残り資源数を
格納する第2のテーブルを用意し、 入力があるとき、当該入力の処理プログラムの
実行に必要な資源の確保有無を前記第1、第2の
テーブルによりチエツクし、確保されていない場
合は当該入力の待ち行列を作りかつスローダウン
フラグをオンにし、 入力が中断したときスローダウンフラグをチエ
ツクしてそれがオンであれば、再び前記第1、第
2のテーブルを参照して待ち行列中実行可である
入力の有無をチエツクし、当該入力の実行に移る
ことを特徴とするスローダウン制御方式。
[Claims] 1. In a slowdown control method for a computer system that starts program execution after securing resources used for message delivery in advance, the used resource number and number of resources are stored for each process number given to each program. A first table that stores each resource number and the number of remaining resources is prepared, and when there is an input, it is determined whether or not the resources necessary to execute the processing program of the input are secured. If the second table is not reserved, create a queue for the input and turn on the slowdown flag, and when the input is interrupted, check the slowdown flag and if it is on, use the above again. A slowdown control method characterized by referring to first and second tables to check whether there is an input that can be executed in a queue, and then proceeding to execute the input.
JP16905682A 1982-09-28 1982-09-28 Slowdown control system Granted JPS5958552A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16905682A JPS5958552A (en) 1982-09-28 1982-09-28 Slowdown control system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16905682A JPS5958552A (en) 1982-09-28 1982-09-28 Slowdown control system

Publications (2)

Publication Number Publication Date
JPS5958552A JPS5958552A (en) 1984-04-04
JPH0126093B2 true JPH0126093B2 (en) 1989-05-22

Family

ID=15879516

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16905682A Granted JPS5958552A (en) 1982-09-28 1982-09-28 Slowdown control system

Country Status (1)

Country Link
JP (1) JPS5958552A (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU612681B2 (en) * 1987-08-21 1991-07-18 Samsung Electronics Co., Ltd. Customization by automated resource substitution
JPH04123234A (en) * 1990-09-14 1992-04-23 Hitachi Ltd Process scheduling system and memory control system for multiprocessor
US7865684B2 (en) * 2005-06-27 2011-01-04 Ab Initio Technology Llc Managing message queues

Also Published As

Publication number Publication date
JPS5958552A (en) 1984-04-04

Similar Documents

Publication Publication Date Title
US4318174A (en) Multi-processor system employing job-swapping between different priority processors
US3639912A (en) Management control subsystem for multiprogrammed data processing system
JPH0126093B2 (en)
JPH0798663A (en) Asynchronous i/o control system
JPS594743B2 (en) Multiprocessor system information
JP2585905B2 (en) Multitask execution device
JPS603229B2 (en) Information processing method
JPH05120039A (en) Task scheduling system
JP2941809B2 (en) Image processing method and apparatus
JPH08137703A (en) Task switching device
JP2590872B2 (en) Task scheduling method
JPH10507548A (en) Data processing systems and methods and communication systems with such systems
JP2924686B2 (en) Job scheduling method
JPS6049464A (en) Inter-processor communication system of multi-processor computer
JPH0251740A (en) Control system for process allocation
JPH05265779A (en) Inter-task communication system
JPH11161506A (en) Dispatch method for information processor, information processor and storage medium thereof
JPH0452490B2 (en)
JPH0644257B2 (en) Buffering method for unspecified length continuous area
JPS60167058A (en) System for communications between computers
JPH113231A (en) Software processing method
JPH02129724A (en) Program executing system
JPS593531A (en) Terminal output processing system
JPS61139842A (en) Save control system of program
JPH01128149A (en) Loading control system for control program of work station