JPS6074074A - 優先順位制御方式 - Google Patents

優先順位制御方式

Info

Publication number
JPS6074074A
JPS6074074A JP18206783A JP18206783A JPS6074074A JP S6074074 A JPS6074074 A JP S6074074A JP 18206783 A JP18206783 A JP 18206783A JP 18206783 A JP18206783 A JP 18206783A JP S6074074 A JPS6074074 A JP S6074074A
Authority
JP
Japan
Prior art keywords
request
processing
requests
priority
buffer memory
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
Application number
JP18206783A
Other languages
English (en)
Inventor
Kiyoshi Kawanishi
清 川西
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 JP18206783A priority Critical patent/JPS6074074A/ja
Publication of JPS6074074A publication Critical patent/JPS6074074A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14Handling requests for interconnection or transfer

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (a) 発明の技術分野 大公日月を寸千ヤF4音アクセス?kll 4旨体個l
r訟ζ寸ス梶5牛順位制御に関する。
(b) 技術の背景 近年、LSIの発展に伴い、電子計算(外の中央処理装
置も、その内容に依っては1枚のプリント板に実装でき
るようになり、該中央処理装置等を共通母線にて相互接
続して一つのシステムと成し、複数の該システムが一つ
の主記憶装置(以下MMUと略称する)を共有して所暫
マルチ構成の成子計算機として使用することが多くなっ
た。
主記憶アクセスG、tll (ill装置(以下MAC
と略称する)は、該マルチ構成の電子計算機に於ける共
有MMU1’M数の該システムからアクセスする場合の
制御を行う装置であって、MACは、各システムから入
力する処理要求(以下リクエストと略称する)を一時蓄
積するシステム毎に対応して設けられたバッファメモリ
や、該バッファメモリから、況み出された処理要求をシ
ステム夫々に予め付けられたシステム処理順序に従って
優先的に処理を実行させる優先順位回路等から成る。
マルチ4R成の電子計3I様に於て、各システムには様
々なリクエストが幅端しており、MACがこれを如何に
制御するかは電子計算機全体の処理性能に関係し極めて
重要な課題である。
(c) 従来技術と問題点 第1図に2組のシステム数を例に採り、該システムがM
ACに入力して投売順位制御される回路構成を系統図に
て示し、第2図にMACの処理部が他仕事の作動中で新
に入力しようとするリクエストを受け付けないビジィな
状態のとき、システムからリクエストが入力してバッフ
ァメモリに一時蓄積される状況をタイムチャートで示し
、第3図は、第2図のタイムチャートに依るプロセスの
結果、システムからのリクエストがバッファメモはシス
テムA、22はシステムBを示す。10はMACの1部
にて′Og1図にはMMUに入力しようとする各システ
ムからのリクエストの制御に関連する回/’34’f4
成が示されている。11はバッファメモIJA、12は
バッファメモリB、13は優先j−位回路、14は処理
部である。
システムA 21.システムB 2−2から出力するリ
クエストは夫々経路21−1.22−1を経てバッファ
メモリA 11.バッファメモリB 12+こ入力する
。該バッファメモIJA、Bは先入れ先出し方式(ファ
ースト イン ファースト アウトとも称し、以下FI
FOと略称する)にて読み出される。優先順位回路13
は予めシステムに設定されている優先順序に従って処理
部14ヘリクエストを出力させるレジスタにて、例えば
、システムAからのリクエスト(以下リクエストAと呼
ぶ)の処理をリクエストBの処理よりも優先度が高いと
すると、筒先順位回路13に入力したリクエストAとB
は先ずリクエストAから出力し次にリフニス)Bを出力
する。したがって仄にバッファメモリA、Bから該回路
13にリクエストが入力すると再びリフニス)A、Hの
順に該回路13から出力する。
優先順位回路13からの出力は経路13−1を経て処理
部14に入力し、処理が実行されて該処理に基づき経路
14−1を経てMMUにアクセスする。
第2図に於て、サイクル0〜6は第1図のバッファメモ
リ書込みやレジスタ動作のクロックパルスによるタイミ
ング サイクルを示すもので、処理部14の状態がサイ
クルθ〜5の間ビジィのときリフニス)A及びBが図に
示す如<MACloに入力すると、バッファメモリA 
11及びバッファメモl 12には1サイクル置いて図
示する如く該リクエストが蓄積される。
第3図は、第2図の回路動作の結果バッファメモlJA
、Bにリクエストが一時蓄積された状態を11−1.1
2−1に示す。処理部14のビジィ状態(サイクルθ〜
5)が終了しサイクル6になると(tX2図)、処理部
14から処理可能の指示が経路14−2を経て優先順位
回路13に与えられ(第1図)、該回路13に在るリフ
ニス)Al、BlはA1→B1の順序で処理部14に出
力し、処理部14がその後もビジィでなければ順次出力
し、A1→B1→A2→B2→A3の順序で処理部14
に出力して処理される。
上述の従来技術による制御は、バッファメモリに一時蓄
積された各システムのリクエストを例えばA、Bの順序
でバッファメモリが受け付けた順序で公平に出力させる
ことに特徴はあるが、第2図に示す如く、本来、リクエ
ストAの1.2.3を優先して処理させたくても、上述
の如くリクエストBが介入するという問題点があった。
Cd) 発明の目的 上述の問題点に鑑み、本発明は、バッファメモリを有し
複数のシステムから入力するリクエストを優先制御する
主記憶アクセス制御装置に於て、特定システムからの一
連のリクエストを優先して早く処理さ−せることを目的
とする。
(a) 発明のOY成 本発明は、′シ子計算機の複数のシステムからの主記憶
装置に対する処理要求を、処理待受けのため該システム
夫々に対応して設けたバッファメモリに一時蓄積し、処
理可能時に該バッファメモリから該処理要求を読み出し
、該システム夫々に設定されているシステム処理順序に
従って処理を実行する主記憶アクセス制御装置に於て、
該バッファメモリ夫々が受け付けた処理要求に該受付時
点の順位番号を付し、該jぬ位番号に従って該処理要求
を該バッファメモリ夫々より読み出し、該読出し出力夫
々が同−j唄位番号のときは該システム処理順序に従っ
て処理を実行するものであって、本発明により上述の目
的は達成される。
(f) 発明の実適例 第4図に従来技術の第1図と同様にシステム数が2組の
場合を例に採り、本発明による優先順位制御の実施例を
系統図にて示し、第5図に謁4図の夫々の回路榴成がリ
クエストに対し動作する状態をタイムチャートで示し、
第6図に第5図の結果バッファメモリに一時舎積される
リクエストの状態を示す。
第4図に於て、第1図と同一符号は同一対&I吻を示し
、本発明により一部変更が加えられた回路は11のバッ
ファメモリA、12のバッファメモリB、1〕の曖先順
位回路であり、本発明により新たに設けられた回路は1
5のリクエスト番号用カウンタ、16の読出し用カウン
タ、17の比較回路A、18の比較回路Bである。
本発明は、システムの使先順位の決定は従来通りとし、
更にこれにバッファメモリに一時蓄積されたリクエスト
夫々1こも優先)lF1位を付加しようと下るもので、
下記の如〈実施される。
システムA及びBより入力するリクエストA及びBは、
嬉4図に示す如く経路21−1及び22−1を経てバッ
ファメモリA 1−1及びB 12に格納される。この
格納時に夫々のリクエストのデータにリクエスト番号用
カウンタ15よりリクエスト番号が付加される。リクエ
ストa分用カウンタ15(RQと略記)は、バッファメ
モリA及びBのメモリ容量に相当する番号を順次1を加
算し繰返し形成するカウントレジスタである。
処理部14が新しいリクエスト入力を受け付ける状jぷ
になると、指示は経路14−百を経てイf先順位回路1
〕に入力すると共に抗出し用カウ/り16に入力する。
読出し用カウンタ16 (NEXTと略記)はリクエス
ト番号用カウンタ15と同線な番号数を形成するカウン
タにて、処理部14からの該指示により、優先順位回路
11にて今まで処理をしたリクエストの次のリクエスト
番号を比較回路A 17及びB 18に送り、FIFO
方式でバッファメモリA、Bより読6出されたリクエス
トのリクエスト番号と比較し、番号の一致を確認して比
較出力・店号CMPA及びBを優先順位回路13に入力
する。
1yユニ先順位回路1−3はCMPA及びBを入力しC
リクエスト番号に従いト・先順位を定めて処理部に人力
し、CMPA及びBの番号が同一の場合は従来の方式と
同様にシステムの直光順位例えばAをBに1夛先して出
力させる0 第512に上述の状況をタイムチャートにて示す0処理
部14がザイクル5までビジィであり、この間にリフニ
ス)A及びBが図示の如く入力すると、バッファメモリ
A 1!、B 121こ図示のμ口くリクエスト番号刀
3付加され格納される。
1″− 第6図μ該バッファメモリA及びBにリクエストバーし
布石1力n大J1−7格納なス1、たりクエストの状態
を1〕−1及び1〕−1に夫々示す。(小、−の番号は
付加されたリクエスト番号を示す。) 優先順位回路1−3は第6図のリクエスト番号を先ず見
て順位を定め、同じ番号であればAを1髪先して順位を
定めるとすると、A1→A2→A3→B1→B2の順位
で処理部14へ出力する。
上述の如く、本発明に依れば、リフニス)Aが優先して
処理され、途中にリフニス)Bが介在することが無い。
上述のリクエストA及びBの入力は1例に過ぎないが、
仮に処理部のビジィ状態が第5図よりも更に長く続き、
リクエ子トBがリフサイクル3に相当)してから入力す
るようなタイミングであったとすると。従来技術ではリ
クエストA及びBの入力時の優先度は完全に無視され、
リクエストAとBが交互に処理されてしまうが、本発明
によれば、リクエストAの処理が完了して後にリクエス
トBの処理が開始される順序となり、リクエストA及び
Bの入力時の優先度に従った処理をさせることができる
0 上述の実施例はシステム数したがってリクエスト数が2
組の場合を例に採ったが、該システム数が複数の場合も
本発明が適用されることは勿論である。
(g) 発明の効果 バッファメモリを有し+MHのシステムから入力するリ
クエストを1愛先制御する主記憶アクセス制御装置に於
て、本発明はシステムの優先順位に加えバッファメモリ
に入力するリクエストに優先順位を付加するものであっ
て、本発明によりシステムからの一連のリクエストを優
先して処理することができ、′(’ji子計算機の処理
性能の向上に極めて大きな効果をもたらすものである。
【図面の簡単な説明】
第1図に2組のシステム数を例に採りた主記憶アクセス
制御装Wの従来の優先順位制御回路の系統図を示し、第
2図に第1図の回路の動作をタイムチャートで示し、第
3図に第2図の結果バッファメモリに一時蓄積されたリ
クエストの蓄積状態を示す。 第4図に2組のシステム数を例に採った本発明による主
記憶アクセス制1iDl装設の1優先順位制御方式によ
る回路構成実施例を系統図にて示し、第5図に第4図の
回路にリクエストを入力した吻合の各回路の動作を示す
タイムチャートを示し、第6図に第5図の結果バックア
メモリに一時嬉積したリクエストの蓄積状態を示す。 全図を通じ同一符号は同一対象物を示し、11及び1]
は従来及び本発明のバッファメモリAを示し、12及び
1′″2は従来及び本発明のバッファメモリBを示し、
13と1−3は従来及び本発明の優先順位回路を示し、
14は処理部、15はリクエスト番号用カウンタ、 1
6は読出し用カウンタ。 17と18は比較回路A及びB、21はシステムA。 22はシステムBを示す。 第1図 ↓ M/jσ s 2 図 /l−7 第 4 図′ /j ガMtJ 第5図 第G図

Claims (1)

    【特許請求の範囲】
  1. 電子計算機の複数のシステムからの主記憶装置に対する
    処理要求を、処理待受けのため該システム夫々に対応し
    て設けたバッファメモリに一時蓄饋し、処理可能時に誼
    バッファメモリから該処理要求を読み出し、該システム
    夫々に設定されているシステム処理順序に従って処理を
    実行する主記憶アクセス制御装置に於て、該バッファメ
    モリ夫々が受け付けた処理要求に該受付時点の順位番号
    を付し、該順位番号1こ従って該処理要求を該バッファ
    メモリ夫々より11yじみ出し、該読出し出力大々が同
    一順位番号のときは該システム処理順序に従って処理を
    実行することを特徴とする優先順位制御方式。
JP18206783A 1983-09-30 1983-09-30 優先順位制御方式 Pending JPS6074074A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP18206783A JPS6074074A (ja) 1983-09-30 1983-09-30 優先順位制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP18206783A JPS6074074A (ja) 1983-09-30 1983-09-30 優先順位制御方式

Publications (1)

Publication Number Publication Date
JPS6074074A true JPS6074074A (ja) 1985-04-26

Family

ID=16111768

Family Applications (1)

Application Number Title Priority Date Filing Date
JP18206783A Pending JPS6074074A (ja) 1983-09-30 1983-09-30 優先順位制御方式

Country Status (1)

Country Link
JP (1) JPS6074074A (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5132680A (en) * 1988-12-09 1992-07-21 Fujitsu Limited Polling communication system with priority control
EP0572262A3 (en) * 1992-05-28 1994-12-14 C Cube Microsystems Decoder for compressed video signals.

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5132680A (en) * 1988-12-09 1992-07-21 Fujitsu Limited Polling communication system with priority control
US5870497A (en) * 1991-03-15 1999-02-09 C-Cube Microsystems Decoder for compressed video signals
EP0572262A3 (en) * 1992-05-28 1994-12-14 C Cube Microsystems Decoder for compressed video signals.

Similar Documents

Publication Publication Date Title
JP4742116B2 (ja) アウトオブオーダdramシーケンサ
US5253346A (en) Method and apparatus for data transfer between processor elements
JPS6235949A (ja) メモリ−装置
US5944788A (en) Message transfer system and control method for multiple sending and receiving modules in a network supporting hardware and software emulated modules
US5999969A (en) Interrupt handling system for message transfers in network having mixed hardware and software emulated modules
US5983266A (en) Control method for message communication in network supporting software emulated modules and hardware implemented modules
JPS6074074A (ja) 優先順位制御方式
EP0483250B1 (en) Non-busy-waiting resource control
JPS60205760A (ja) メモリ制御装置
US5842003A (en) Auxiliary message arbitrator for digital message transfer system in network of hardware modules
JPH07146814A (ja) メモリ装置
JPH06103026A (ja) メモリシステム
SU1008743A1 (ru) Устройство дл обслуживани запросов в пор дке поступлени
JPS6336021B2 (ja)
JP2847729B2 (ja) 情報処理装置
JPH0346033A (ja) ジヨブ間データ転送制御方法
JP3270149B2 (ja) データ転送装置
JPS63103342A (ja) 主記憶制御装置
JPS59136830A (ja) ダイレクトメモリアクセス制御装置
JPH01283653A (ja) メモリプール管理方式
JPS6019023B2 (ja) デ−タ処理装置
JPH0567058A (ja) カウンタ
JPH03229335A (ja) 入出力処理装置
JP2002132702A (ja) メモリ制御方式
JPH0447431A (ja) 画像メモリ装置