Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
JPH0126093B2 - - Google Patents
[go: Go Back, main page]

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
English (en)
Other versions
JPS5958552A (ja
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/ja
Publication of JPS5958552A publication Critical patent/JPS5958552A/ja
Publication of JPH0126093B2 publication Critical patent/JPH0126093B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; 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

【発明の詳細な説明】 発明の技術分野 本発明は、コンピユータシステムにおける資源
の有効利用を図るのに有効なスローダウン制御方
式に関する。
従来技術と問題点 大規模コンピユータシステムではプログラム実
行中各種メツセージの受け渡しが行なわれるが、
これにはメモリ領域を確保して、受けたメツセー
ジを該領域に格納し、その後該領域から読出して
渡すという操作がなされる。例えばホスト、端末
コントローラ(TC)、端末装置というコンピユー
タシステムではホストからTCにメツセージが渡
され、それが更に端末へ渡され、逆に端末からメ
ツセージ(データ)がTCに渡され、それが更に
ホストに渡されるという経過をとるが、この際
TCのバツフアに該メツセージまたはデータが一
時的に蓄えられる。メツセージはプログラムの実
行に伴なつて発生するから、プログラムを走行さ
せる前に(システムジエネレーシヨン時に)メモ
リ領域を確保し、プログラム実行で発生したメツ
セージを確実に格納、送出できるようにする。確
保するメモリ領域は広い方が、メツセージを格納
し切れないなどの問題が発生せず好都合である
が、過大に確保すればメモリ、バツフアなどのコ
ンピユータ資源を遊ばせることになり、資源有効
利用上問題である。
そこで適当な広さのメモリ領域を確保してプロ
グラムをスタートさせることになるが、そのプロ
グラムの実行中メツセージ量が多くて予定以上の
資源が必要となつたような場合従来方式では処理
し切れないのでシステムダウンとなり、プログラ
ムの走行はストツプしCPUは動作停止する。ま
た、ビジー信号を返してメツセージを受付けない
(メツセージ送出を禁止する)方式もある。前者
の場合は入出力装置側から見れば上位装置が動作
停止となつてしまうのでその機能回復を待つまで
休止する外はなく、処理に支障を生じる。後者の
場合は一種のスローダウン制御(処理速度を下げ
る制御)となるが、入出力装置側から見ればリク
エストが撥ね返されてしまつたので再度リクエス
トを上げる必要があり、操作が厄介である。
発明の目的 本発明は、確保する資源は比較的少なくてよ
く、従つて資源の有効利用が図れ、しかもシステ
ムダウン、ビジーなどは発生しないスローダウン
制御方式を提供しようとするものである。
発明の構成 本発明はメツセージの受け渡しに使用する資源
を予め確保したのちプログラム実行に入いるコン
ピユータシステムのスローダウン制御方式におい
て、各プログラムに与えたプロセスナンバー別に
その使用資源ナンバー及び資源数を格納する第1
のテーブルと、各資源ナンバーとその残り資源数
を格納する第2のテーブルを用意し、入力がある
とき、当該入力の処理プログラムの実行に必要な
資源の確保有無を前記第1、第2のテーブルによ
りチエツクし、確保されていない場合は当該入力
の待ち行列を作りかつスローダウンフラグをオン
にし、入力が中断したときスローダウンフラグを
チエツクしてそれがオンであれば、再び前記第
1、第2のテーブルを参照して待ち行列中実行可
である入力の有無をチエツクし、当該入力の実行
に移ることを特徴とするが、次に実施例につきこ
れを詳細に説明する。
発明の実施例 図面はホスト、TC、端末からなる前述のコン
ピユータシステムの該端末コントローラTCの要
部つまり本発明関連部分を示すもので、10はプ
ログラム制御部、PAはプログラムA、SPはスロ
ーダウン制御プログラム、TBL1,2はテーブ
ル1,2、WQは待ち行列を示す。また〇印に斜
線を付したものはプログラム間通信用セルを示
す。
ホストまたは端末からのプログラムへの入力
(リクエスト)があると、プログラム制御部1
0ではどのプログラムに制御を渡せばよいかの判
別(デイスパツチ制御)を行なう。プログラム
はホストからの入力処理用、端末からの入力処理
用などの種類別に分けられており(構造化プログ
ラムとなつている)、入力がホストからであれば
当該プログラムに制御を渡す。今プログラムAに
制御が渡されたとすると、該プログラムは初処理
を行ない、先ずテーブル1を参照して自己の処
理に必要な資源No.と資源数を求める。プログラ
ムは全て番号即ちプロセスNo.が付されており、
このNo.でテーブル1を索引する。また資源
(こゝではメモリ領域)にも番号が付されており、
そして同じNo.を持つ資源は複数個ずつある、或
いは資源No.で区別される各資源はそれぞれ複数
区分からなる。プログラムAは自己のプロセス
No.でテーブル1を索引して例えば資源No.3、必
要資源数3を得ると、次はその資源No.でテーブ
ル2を索引してNo.3の資源の空き資源数を求め
る。本例ではこれは4であり、そして必要資源数
は3であるからプログラム実行可である。この場
合はステツプに移つて本処理に入る。
プロセス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に制御が渡されると、、の
ルートで実行に入つた場合と同様になり(但し初
処理は不要)、本処理に入る。
テーブル2の残り資源数は常に更新されるもの
であり、この更新はプログラム制御部10が行な
う。テーブル1は固定であり、システム設計時に
定義され、変更があれば修正される。図では各プ
ロセスNo.は1種類の資源No.しか使わないよう
に示しているが、勿論これは複数の資源No.を使
用することもあり、この場合はテーブル1の当該
プロセスNo.欄に資源Noほが複数個、必要資源
数と共に記される。
待ち行列は資源毎に作る、ということも考えら
れるが、資源No.数が多い、1入力の使用資源
No.数が多い、などの場合は制御が厄介になる。
この点本発明のように待ち行列は入力(リクエス
ト)単位で作り、当該入力の処理に必要な資源が
全て確保されているか否かで実行、待ち行列に区
別した方が制御が簡単である。
発明の効果 以上説明したように本発明によれば、入力があ
ると当該入力の処理に必要な資源が確保できるか
をチエツクし、確保できなければ当該入力を待ち
行列に組入れ資源の空くのを待つので、資源は過
大に確保する必要がなく従つて資源有効利用が図
れ、かつ再入力の必要はないので操作が厄介でな
い等の利点が得られる。
【図面の簡単な説明】
図面は本発明の実施例を示すブロツク図であ
る。 図でTBL1は第1のテーブル、TBL2は第2
のテーブル、WQは待ち行列、10はプログラム
制御部、SPはスローダウン制御プログラムであ
る。

Claims (1)

  1. 【特許請求の範囲】 1 メツセージの受け渡しに使用する資源を予め
    確保したのちプログラム実行に入いるコンピユー
    タシステムのスローダウン制御方式において、 各プログラムに与えたプロセスナンバー別にそ
    の使用資源ナンバー及び資源数を格納する第1の
    テーブルと、各資源ナンバーとその残り資源数を
    格納する第2のテーブルを用意し、 入力があるとき、当該入力の処理プログラムの
    実行に必要な資源の確保有無を前記第1、第2の
    テーブルによりチエツクし、確保されていない場
    合は当該入力の待ち行列を作りかつスローダウン
    フラグをオンにし、 入力が中断したときスローダウンフラグをチエ
    ツクしてそれがオンであれば、再び前記第1、第
    2のテーブルを参照して待ち行列中実行可である
    入力の有無をチエツクし、当該入力の実行に移る
    ことを特徴とするスローダウン制御方式。
JP16905682A 1982-09-28 1982-09-28 スロ−ダウン制御方式 Granted JPS5958552A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16905682A JPS5958552A (ja) 1982-09-28 1982-09-28 スロ−ダウン制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16905682A JPS5958552A (ja) 1982-09-28 1982-09-28 スロ−ダウン制御方式

Publications (2)

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

Family

ID=15879516

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16905682A Granted JPS5958552A (ja) 1982-09-28 1982-09-28 スロ−ダウン制御方式

Country Status (1)

Country Link
JP (1) JPS5958552A (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04123234A (ja) * 1990-09-14 1992-04-23 Hitachi Ltd マルチプロセッサのプロセススケジューリング方式及びメモリ管理方式
US7865684B2 (en) * 2005-06-27 2011-01-04 Ab Initio Technology Llc Managing message queues

Also Published As

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

Similar Documents

Publication Publication Date Title
US3639912A (en) Management control subsystem for multiprogrammed data processing system
JPH0126093B2 (ja)
JPH0798663A (ja) 非同期i/o制御方式
JPH05120039A (ja) タスクスケジユーリング方式
JPS594743B2 (ja) マルチプロセツサシステムノセイギヨホウシキ
JP2585905B2 (ja) マルチタスク実行装置
JPS603229B2 (ja) 情報処理方式
JP2941809B2 (ja) 画像処理方法及びその装置
JPH05265779A (ja) タスク間通信システム
JP2590872B2 (ja) タスクスケジュール方法
JPH10507548A (ja) データ処理システムおよび方法およびこのようなシステムとの通信システム
JP2924686B2 (ja) ジョブスケジューリング方式
JPH0690671B2 (ja) 入出力装置のアクセス方法
JPS6049464A (ja) マルチプロセッサ計算機におけるプロセッサ間通信方式
JPH0251740A (ja) プロセス割当制御方式
JPH06337796A (ja) プライオリティアクセス制御装置
JPH0573507A (ja) 電子計算機間メツセージ交信時の救済装置
JPH0695899A (ja) コンピュータシステム
JPH11161506A (ja) 情報処理装置のディスパッチ方法、情報処理装置及びその記録媒体
JPH113231A (ja) ソフトウェア処理方法
JPH0452490B2 (ja)
JPH0535507A (ja) 中央処理装置
JPS60167058A (ja) 計算機間交信方式
JPH0644257B2 (ja) 不特定長連続領域のバッファリング方法
JPH076045A (ja) 多重処理システムにおけるメモリ管理方法