JPH0122937B2 - - Google Patents
Info
- Publication number
- JPH0122937B2 JPH0122937B2 JP57105180A JP10518082A JPH0122937B2 JP H0122937 B2 JPH0122937 B2 JP H0122937B2 JP 57105180 A JP57105180 A JP 57105180A JP 10518082 A JP10518082 A JP 10518082A JP H0122937 B2 JPH0122937 B2 JP H0122937B2
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- buffers
- information processing
- jobs
- job
- 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
Links
- 239000000872 buffer Substances 0.000 claims description 71
- 238000012545 processing Methods 0.000 claims description 23
- 238000003672 processing method Methods 0.000 claims description 2
- 230000010365 information processing Effects 0.000 description 21
- 238000000034 method Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 238000012423 maintenance Methods 0.000 description 2
- 238000007796 conventional method Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements 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/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/524—Deadlock detection or avoidance
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
【発明の詳細な説明】
本発明は情報処理システムの多重処理方式に関
する。
する。
多重処理を目的とする情報処理システムにおい
ては、情報処理システムに要求される複数のジヨ
ブを記憶し、これを内部処理中も記憶し続けるた
めに複数個のバツフアを含む記憶装置が必要であ
る。それぞれのジヨブが完全に終結するときに、
使用されていたバツフアは空になり、新しいジヨ
ブで使用することが可能となる。情報処理システ
ムに要求されるジヨブには情報処理システムの外
部から要求されて発生するジヨブと、いつたん情
報処理システムの内部に取込まれ、処理中のジヨ
ブから要求されて発生するジヨブとがある。第１
図は上記ジヨブを説明するためのシステム構成を
示す図である。第１図で１は処理装置、２は入力
装置、３は記憶装置である。
ては、情報処理システムに要求される複数のジヨ
ブを記憶し、これを内部処理中も記憶し続けるた
めに複数個のバツフアを含む記憶装置が必要であ
る。それぞれのジヨブが完全に終結するときに、
使用されていたバツフアは空になり、新しいジヨ
ブで使用することが可能となる。情報処理システ
ムに要求されるジヨブには情報処理システムの外
部から要求されて発生するジヨブと、いつたん情
報処理システムの内部に取込まれ、処理中のジヨ
ブから要求されて発生するジヨブとがある。第１
図は上記ジヨブを説明するためのシステム構成を
示す図である。第１図で１は処理装置、２は入力
装置、３は記憶装置である。
第１図に示す情報処理システムでP1〜P3、
PP1，J1〜J8，JJ1，B1〜B6などは多重処理をモ
デル化したものである。すなわち、B1〜B6は第
１〜第６のバツフアである。J1〜J8は情報処理シ
ステムの外部から情報処理システムに要求された
ジヨブを表わす。J1〜J3は既に内部処理が進んで
いて記憶装置に存在し、処理装置上ではP1，P2，
P3と記してあるジヨブを指す。J4〜J8のジヨブは
末だ内部処理に入つていないジヨブを指す。処理
Piから情報処理システムに要求したジヨブをJJi
によつて表わすことにするが、第１図では内部処
理中のP1から情報処理システムに要求されたジ
ヨブJJ1がバツフア上に存在し、処理装置上では
PP1と記してある。このようなシステムでは、一
般にバツフアのメモリサイズが有限なために、情
報処理システムの外部から要求されるジヨブの要
求が高まつてくると、バツフアがつぎつぎに使用
されて満杯になる。いつたんバツフアが満杯にな
ると、内部に取込まれて処理中のジヨブから要求
されるジヨブには、これに使用するバツフアも用
意することができなくなる。この場合には、ひた
すらバツフアが空くのを待つのみで、内部処理を
進めることができなくなるというシステムデツド
ロツクの状態が生じる。
PP1，J1〜J8，JJ1，B1〜B6などは多重処理をモ
デル化したものである。すなわち、B1〜B6は第
１〜第６のバツフアである。J1〜J8は情報処理シ
ステムの外部から情報処理システムに要求された
ジヨブを表わす。J1〜J3は既に内部処理が進んで
いて記憶装置に存在し、処理装置上ではP1，P2，
P3と記してあるジヨブを指す。J4〜J8のジヨブは
末だ内部処理に入つていないジヨブを指す。処理
Piから情報処理システムに要求したジヨブをJJi
によつて表わすことにするが、第１図では内部処
理中のP1から情報処理システムに要求されたジ
ヨブJJ1がバツフア上に存在し、処理装置上では
PP1と記してある。このようなシステムでは、一
般にバツフアのメモリサイズが有限なために、情
報処理システムの外部から要求されるジヨブの要
求が高まつてくると、バツフアがつぎつぎに使用
されて満杯になる。いつたんバツフアが満杯にな
ると、内部に取込まれて処理中のジヨブから要求
されるジヨブには、これに使用するバツフアも用
意することができなくなる。この場合には、ひた
すらバツフアが空くのを待つのみで、内部処理を
進めることができなくなるというシステムデツド
ロツクの状態が生じる。
第２図は第１図に示したシステム構成において
システムデツドロツクが生じた状態を説明する図
である。第１図の状態で処理P2，P3がジヨブJJ2，
JJ3を発生させる以前に、ジヨブJ4，J5がバツフ
ア面B5，B6に入れられて処理P4，P5を作り出し、
さらに処理P1，PP1が終了してバツフア面B1，
B2が空いたときに、バツフア面B1，B2にジヨブ
J6，J7が入れられてしまうと、処理装置上のPiが
ジヨブJJiを発生させようとしたときにはバツフ
ア面に空きがなく、処理Piを行う場合にはジヨブ
JJiのためにバツフア面が空くのを待つのみで処
理を進めることができない。
システムデツドロツクが生じた状態を説明する図
である。第１図の状態で処理P2，P3がジヨブJJ2，
JJ3を発生させる以前に、ジヨブJ4，J5がバツフ
ア面B5，B6に入れられて処理P4，P5を作り出し、
さらに処理P1，PP1が終了してバツフア面B1，
B2が空いたときに、バツフア面B1，B2にジヨブ
J6，J7が入れられてしまうと、処理装置上のPiが
ジヨブJJiを発生させようとしたときにはバツフ
ア面に空きがなく、処理Piを行う場合にはジヨブ
JJiのためにバツフア面が空くのを待つのみで処
理を進めることができない。
従来、このようなときには保守者、または操作
者が介在し、システムの立上げを行わなければな
らない。自動的に事態を解決できないか、または
システムの立上げを行つても、システムデツドロ
ツクの状態からシステムが立上がるまでの期間に
わたり、保守者、または操作者はジヨブを停止さ
せている。このため、情報処理システムに対する
需要によりシステムが立上つた後、集中してバツ
フアの満杯が起り、再びシステムデツドロツクの
状態に落入る現象や、システムデツドロツクなど
をできる限り起さないようにするために、情報処
理システムに要求される最悪の事態を見込み、充
分なバツフアサイズを用意する必要があるため、
従来技術によれば経済性が劣ると云う欠点があつ
た。
者が介在し、システムの立上げを行わなければな
らない。自動的に事態を解決できないか、または
システムの立上げを行つても、システムデツドロ
ツクの状態からシステムが立上がるまでの期間に
わたり、保守者、または操作者はジヨブを停止さ
せている。このため、情報処理システムに対する
需要によりシステムが立上つた後、集中してバツ
フアの満杯が起り、再びシステムデツドロツクの
状態に落入る現象や、システムデツドロツクなど
をできる限り起さないようにするために、情報処
理システムに要求される最悪の事態を見込み、充
分なバツフアサイズを用意する必要があるため、
従来技術によれば経済性が劣ると云う欠点があつ
た。
本発明の目的は多重処理を行う情報処理システ
ムにおいて、バツフアが満杯になつたときにもシ
ステムデツドロツクの状態に落入ることなく、一
時的な輻輳状態に留めるにすぎない多重処理方式
を提供することにある。
ムにおいて、バツフアが満杯になつたときにもシ
ステムデツドロツクの状態に落入ることなく、一
時的な輻輳状態に留めるにすぎない多重処理方式
を提供することにある。
既に説明したように、多重処理を目的とする従
来の情報処理システムにおいては、バツフアが満
杯になることによつてシステムデツドロツクの状
態が生じる。こうした状態を引起さず、内部処理
を円滑に遂行させる対策が必要である。しかし、
バツフア満杯の事態はまれにしか起ることはない
ので、バツフア満杯の状態を起させないためにバ
ツフアをあらゆる事態に対応した充分な量だけ用
意することは既に説明したように不経済である。
来の情報処理システムにおいては、バツフアが満
杯になることによつてシステムデツドロツクの状
態が生じる。こうした状態を引起さず、内部処理
を円滑に遂行させる対策が必要である。しかし、
バツフア満杯の事態はまれにしか起ることはない
ので、バツフア満杯の状態を起させないためにバ
ツフアをあらゆる事態に対応した充分な量だけ用
意することは既に説明したように不経済である。
そこで、通常の需要に対して適正なメモリサイ
ズのバツフアを用意し、バツフア使用要求に対し
て優先度を付け、低位の優先度のバツフア使用要
求は空きバツフアの数が一定値以上のときのみに
許すための装置を付加することにより従来方式の
問題点を解決した。
ズのバツフアを用意し、バツフア使用要求に対し
て優先度を付け、低位の優先度のバツフア使用要
求は空きバツフアの数が一定値以上のときのみに
許すための装置を付加することにより従来方式の
問題点を解決した。
すなわち、本発明による多重処理方式では入力
装置と、内部処理用の情報を記憶するための複数
個のバツフアを含む記憶装置と、処理装置とを具
備した多重処理方式において、バツフア管理装置
を付加したものである。バツフア管理装置はカウ
ンタとバツフア要求判定回路とを備えたものであ
る。カウンタは空いているバツフアの数を計数し
て表示するものである。バツフア要求判定回路は
優先度が高位のバツフア要求に対し、空いている
バツフアがある限り、使用要求を受付け、優先度
を付加した低位のバツフア使用要求に対し、カウ
ンタの値があらかじめ定められた一定値より小さ
くなるとバツフアの使用を禁止する。したがつ
て、低位の優先度のバツフア使用要求は、空いて
いるバツフアの数が一定値以上のときにのみ受付
けられるように構成したものである。
装置と、内部処理用の情報を記憶するための複数
個のバツフアを含む記憶装置と、処理装置とを具
備した多重処理方式において、バツフア管理装置
を付加したものである。バツフア管理装置はカウ
ンタとバツフア要求判定回路とを備えたものであ
る。カウンタは空いているバツフアの数を計数し
て表示するものである。バツフア要求判定回路は
優先度が高位のバツフア要求に対し、空いている
バツフアがある限り、使用要求を受付け、優先度
を付加した低位のバツフア使用要求に対し、カウ
ンタの値があらかじめ定められた一定値より小さ
くなるとバツフアの使用を禁止する。したがつ
て、低位の優先度のバツフア使用要求は、空いて
いるバツフアの数が一定値以上のときにのみ受付
けられるように構成したものである。
次に本発明の実施例について図面を参照して説
明する。第３図は第１図に示すシステム構成の情
報処理システムに対してバツフア管理装置を付加
した多重処理方式のブロツク図である。第３図に
おいて、バツフア管理装置４はバツフア要求判定
回路４１とカウンタ４２とから構成されている。
バツフア管理装置４は空いているバツフアの数を
計数しており、カウンタ４２の値が一定値未満に
なると低位のバツフア使用要求に対してはバツフ
ア捕捉を禁止している。低位のバツフア使用要求
は、処理システムの外部にある入力装置から入つ
てくるジヨブに対するバツフア使用要求を指す。
本実施例ではカウンタの初期値は６であり、バツ
フアが使用される毎に値は減算され、バツフアが
空きの状態に戻される毎に加算される。その後、
内部処理が終了して、空きバツフアの数が一定値
以上になると低位のバツフア使用要求に対しても
バツフア使用要求を許して受付ける。
明する。第３図は第１図に示すシステム構成の情
報処理システムに対してバツフア管理装置を付加
した多重処理方式のブロツク図である。第３図に
おいて、バツフア管理装置４はバツフア要求判定
回路４１とカウンタ４２とから構成されている。
バツフア管理装置４は空いているバツフアの数を
計数しており、カウンタ４２の値が一定値未満に
なると低位のバツフア使用要求に対してはバツフ
ア捕捉を禁止している。低位のバツフア使用要求
は、処理システムの外部にある入力装置から入つ
てくるジヨブに対するバツフア使用要求を指す。
本実施例ではカウンタの初期値は６であり、バツ
フアが使用される毎に値は減算され、バツフアが
空きの状態に戻される毎に加算される。その後、
内部処理が終了して、空きバツフアの数が一定値
以上になると低位のバツフア使用要求に対しても
バツフア使用要求を許して受付ける。
このバツフア管理装置４により、該当情報処理
システムに対する外部からのジヨブ需要が、用意
しているバツフアサイズを大幅に上廻わつた際で
も、高位のバツフア使用要求を有する内部処理か
らジヨブがつぎつぎに実行されて行くため、設計
基準を上廻わる需要に対しても情報処理システム
の一時的な輻輳に留めることが可能である。よつ
て、情報処理システムは中断なくジヨブ処理する
ことができ、輻輳状態をより効果的に解除でき
る。
システムに対する外部からのジヨブ需要が、用意
しているバツフアサイズを大幅に上廻わつた際で
も、高位のバツフア使用要求を有する内部処理か
らジヨブがつぎつぎに実行されて行くため、設計
基準を上廻わる需要に対しても情報処理システム
の一時的な輻輳に留めることが可能である。よつ
て、情報処理システムは中断なくジヨブ処理する
ことができ、輻輳状態をより効果的に解除でき
る。
本実施例ではバツフアの優先度が２つの場合を
示してある。すなわち、入力装置２を通して情報
処理システムに入つてくるジヨブに対するバツフ
ア使用要求と、既に内部に取込まれて処理中のジ
ヨブから要求されるバツフア使用要求とに対する
優先度を取扱つている。システムが複雑化して内
部に取込まれて処理中のジヨブから要求されるバ
ツフア使用要求が複数になる場合でも、ジヨブ毎
に優先度をつけることによつて同様な方法で本法
を適用することが可能である。
示してある。すなわち、入力装置２を通して情報
処理システムに入つてくるジヨブに対するバツフ
ア使用要求と、既に内部に取込まれて処理中のジ
ヨブから要求されるバツフア使用要求とに対する
優先度を取扱つている。システムが複雑化して内
部に取込まれて処理中のジヨブから要求されるバ
ツフア使用要求が複数になる場合でも、ジヨブ毎
に優先度をつけることによつて同様な方法で本法
を適用することが可能である。
本発明は以上説明したように、バツフア管理装
置を採用することによりバツフアが満杯の際にも
システムデツドロツク状態を起すことなく、輻輳
状態を円滑に解除できると云う効果がある。
置を採用することによりバツフアが満杯の際にも
システムデツドロツク状態を起すことなく、輻輳
状態を円滑に解除できると云う効果がある。
第１図は従来の多重処理方式のジヨブの実行を
説明する図、第２図は第１図に示す多重処理方式
で発生したシステムデツドロツク状態を説明する
図、第３図は本発明による多重処理方式の実施例
を示すブロツク図である。 １…処理装置、２…入力装置、３…記憶装置、
４…バツフア管理装置、４１…バツフア要求判定
回路、４２…カウンタ。
説明する図、第２図は第１図に示す多重処理方式
で発生したシステムデツドロツク状態を説明する
図、第３図は本発明による多重処理方式の実施例
を示すブロツク図である。 １…処理装置、２…入力装置、３…記憶装置、
４…バツフア管理装置、４１…バツフア要求判定
回路、４２…カウンタ。
Claims (1)
- １ 入力装置と、内部処理用の情報を記憶するた
めの複数個のバツフアを含む記憶装置と、処理装
置とを具備した多重処理方式において、カウンタ
とバツフア要求判定回路とから成立つバツフア管
理装置を具備し、前記カウンタが空いているバツ
フアの数を計数して表示し、且つ、前記バツフア
要求判定回路は高位の優先度を有するバツフア使
用要求に対しバツフアが空いている限り要求を受
付け、低位の優先度を有するバツフア使用要求に
対し前記カウンタの値があらかじめ定められた一
定値より小さくなると前記バツフアの使用を禁止
し、前記空いているバツフアの数が前記一定値以
上のときにのみ受付けられるように構成したこと
を特徴とする多重処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10518082A JPS58222350A (ja) | 1982-06-18 | 1982-06-18 | 多重処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP10518082A JPS58222350A (ja) | 1982-06-18 | 1982-06-18 | 多重処理方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS58222350A JPS58222350A (ja) | 1983-12-24 |
| JPH0122937B2 true JPH0122937B2 (ja) | 1989-04-28 |
Family
ID=14400474
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP10518082A Granted JPS58222350A (ja) | 1982-06-18 | 1982-06-18 | 多重処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58222350A (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS61136134A (ja) * | 1984-12-06 | 1986-06-24 | Mitsubishi Electric Corp | 待ち行列資源管理方式 |
| JPS61290551A (ja) * | 1985-06-19 | 1986-12-20 | Hitachi Ltd | オペレ−テイングシステム |
| JPH08263308A (ja) * | 1995-03-22 | 1996-10-11 | Nec Software Ltd | メモリ割り当て管理方式 |
-
1982
- 1982-06-18 JP JP10518082A patent/JPS58222350A/ja active Granted
Non-Patent Citations (1)
| Title |
|---|
| FACOM OS F4 VTAM-Fgªc±lxbýÐ E40ibÐc=S55 * |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS58222350A (ja) | 1983-12-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5893924A (en) | System and method for overflow queue processing | |
| US7765545B2 (en) | Method for automatically imparting reserve resource to logical partition and logical partitioned computer system | |
| EP0351556A2 (en) | Semaphore memory to reduce common bus contention | |
| JPS5812611B2 (ja) | デ−タテンソウセイギヨホウシキ | |
| CN104461707A (zh) | 一种锁请求处理方法及装置 | |
| US5901334A (en) | System for calculating expected length of time in transient queue by a formula in the event items cannot be allocated to the buffer | |
| JP3832341B2 (ja) | メモリプール管理方式 | |
| DE69803873T2 (de) | Steuerungsvorrichtung zum verteilten speicherzugriff | |
| US5692156A (en) | Computer program product for overflow queue processing | |
| JPH0122937B2 (ja) | ||
| Ackerman et al. | An implementation of a multiprocessing computer system | |
| JP3746826B2 (ja) | 資源ロック制御機構 | |
| JP2874571B2 (ja) | メモリ管理装置 | |
| JPH0115899B2 (ja) | ||
| CN101751293B (zh) | 程序的线程群组管理方法 | |
| CN114968385B (zh) | 基于微内核操作系统的驱动协调方法、设备及存储介质 | |
| DE69417948T2 (de) | Kopiergerät zum Durchführen einer Kopieroperation zwischen einem aktiven Verarbeitungs- und einem Bereitschaftssystem | |
| JP7025966B2 (ja) | 車両制御装置 | |
| JPS63292456A (ja) | 複数媒体収納型デ−タ記録装置の媒体割り当て制御方式 | |
| JPH012149A (ja) | ログ情報収集制御方式 | |
| US6996646B2 (en) | Bus system | |
| JPH07160645A (ja) | マルチプロセッサシステムにおける共通資源排他制御方法 | |
| JPH02204838A (ja) | タスク優先順位管理方式 | |
| JPS62282344A (ja) | バッファ管理回路 | |
| JP2523628B2 (ja) | リソ−ス管理制御方式 |