JPH0581042A - プライオリテイ制御回路 - Google Patents

プライオリテイ制御回路

Info

Publication number
JPH0581042A
JPH0581042A JP3242979A JP24297991A JPH0581042A JP H0581042 A JPH0581042 A JP H0581042A JP 3242979 A JP3242979 A JP 3242979A JP 24297991 A JP24297991 A JP 24297991A JP H0581042 A JPH0581042 A JP H0581042A
Authority
JP
Japan
Prior art keywords
request
requests
priority
port
time
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.)
Granted
Application number
JP3242979A
Other languages
English (en)
Other versions
JP2577146B2 (ja
Inventor
Hitoshi Sakurai
仁士 桜井
Naozumi Aoki
直純 青木
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 JP3242979A priority Critical patent/JP2577146B2/ja
Publication of JPH0581042A publication Critical patent/JPH0581042A/ja
Application granted granted Critical
Publication of JP2577146B2 publication Critical patent/JP2577146B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Memory System (AREA)

Abstract

(57)【要約】 【目的】 優先順位が低いリクエストであっても、その
待ち時間を一定時間以内に抑える手段を具備するプライ
オリティ制御回路に関し、異なるリクエストポートのリ
クエストどうしが同じタイミングで互いを抑止し合うこ
とによって、両方のリクエストの待ち状態が継続すると
いう問題点を取り除くことを目的とする。 【構成】 クロックパルスを分周する分周カウンタを設
け、他のリクエストポートのリクエストが選択されるこ
とをリクエストポートごとに異なるタイミングで抑止す
る手段を設けることにより構成する。

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、複数のリクエストの中
からひとつまたは複数のリクエストを選択するプライオ
リティ制御回路に関する。
【0002】ひとつあるいは複数の中央処理装置、入出
力チャネル、主記憶装置および記憶制御装置を有する情
報処理システムにおいて、各中央処理装置および入出力
チャネルが主記憶装置にアクセスする際、多数のリクエ
ストが同時に記憶制御装置のリクエストポートに存在す
ることがある。この場合、各リクエストの要求元および
その内容に応じて処理可能なリクエストが選択される。
続いて、優先順位の高いリクエストから順に処理され
る。しかし、リクエストの優先順位が低い場合、あるい
は他のリクエストが処理中であることに起因して禁止条
件に該当するために主記憶装置へのアクセスが禁止され
る場合に、リクエストが待ち状態から開放されない状況
に陥る可能性がある。従って、このような状況を避ける
必要がある。
【0003】
【従来の技術】図4は、従来の技術を説明する図であ
る。従来のプライオリティ制御回路は、リクエストを受
け付ける複数のリクエストポートを有するリクエストポ
ート部25と、リクエストポートにあるリクエストの内
容がアクセス可能か否かを示すアクセス禁止条件を検査
し、その検査結果と優先順位とに基づいてリクエストを
選択するプライオリティ回路26と、リクエストがプラ
イオリティに参加した時点からの経過時間を計数する待
ち状態カウンタを有する待ち状態カウンタ部27とを具
備する。新たに発生する種々のリクエストは、まず要求
元の装置に対応して設けられたリクエストポートにセッ
トされる。プライオリティ回路26は、このリクエスト
の内容がアクセス可能なものであるかを検査し、アクセ
ス可能なリクエストを選択する。選択されたリクエスト
は、優先順位の高い順に処理される。
【0004】しかし、プライオリティ制御回路内で、自
分より高い優先順位を持つリクエストが長期間存在する
場合、あるいは直前に受け付けられたリクエストが記憶
制御装置内のビジー状態をオンにし、アクセス禁止状態
に該当するようになった場合などには、そのリクエスト
は処理されずに、待ち状態が長い間続くことになる。
【0005】そこで、従来は各リクエストがプライオリ
ティに参加した時からの経過時間を計数する待ち状態カ
ウンタを設け、一定時間が経過したリクエストについて
は、それ以上の待ちを生じさせないようにした。すなわ
ち、一定時間待ち状態が続いたリクエストがあった場合
には、プライオリティに参加した他のリクエストが選択
され、処理されることのないようにして、一定時間待ち
状態が続いたリクエストの選択および処理を行なった。
【0006】
【発明が解決しようとする課題】ところが、この従来の
制御方法では、複数のリクエストが同一期間内にプライ
オリティに参加したとき、一定時間経過後に同時に他の
リクエストを抑止しようとするため、互いに相手のリク
エストを抑止し合い続けるという問題点を生じた。結
局、アクセス禁止条件にかからないものだけが処理され
ることになり、アクセス禁止条件に該当し続けるリクエ
ストは無期限の待ちを生じることになった。このよう
に、従来は、複数のリクエストが待ち状態の経過を契機
として他のリクエストポートにあるリクエストを抑止し
ようとした際、全てのリクエストは禁止条件となり、待
ち時間に期限を設けるという制御が有効に機能しない場
合があるという問題点があった。
【0007】本発明は、このような従来の問題点に鑑
み、長時間の待ちによって複数のリクエストが他のリク
エストを抑止しようとする場合において、それぞれのリ
クエストに他のリクエストを抑止できる期間を個別に定
め、複数のリクエストが同時に抑止を行なうことがない
ようにし、一定周期後には必ず全ての待ち状態にあった
リクエストが処理されるようにし、プライオリティ制御
の効率化を実現することを目的とする。
【0008】
【課題を解決するための手段】本発明によれば、上述の
目的は、前記特許請求の範囲に記載した手段にて達成さ
れる。すなわち、本発明は、リクエストを保持するため
の複数のリクエストポートを有するリクエストポート部
と、各リクエストポートが保持するリクエストの中から
一つまたは複数のリクエストを選択するプライオリティ
選択部と、各リクエストポートが保持するリクエストの
待ち時間を管理する待ち状態カウンタを有する待ち状態
カウンタ部と、あるリクエストポートが保持するリクエ
ストの待ち時間が一定時間以上になったときに前記待ち
状態カウンタが出力する抑止要求に従って他のリクエス
トポートが保持するリクエストが選択されるのを抑止す
るリクエスト抑止部とを具備することにより、優先順位
が低いリクエストであっても、その待ち時間が一定時間
以下になるように構成するプライオリティ制御回路にお
いて、クロックパルスを分周する回路を設けると共に、
該回路の出力に基づいて、前記リクエスト抑止部が、リ
クエストポートごとに異なるタイミングで他のリクエス
トポートが保持するリクエストが選択されるのを抑止す
るように制御する手段を設けるプライオリティ制御回路
である。
【0009】
【作用】図1は、本発明のブロック図である。図1にお
いて、リクエストポート部1は、外部からのリクエスト
を受け付ける複数のリクエストポートを有する。リクエ
ストポートは、リクエストを受け付けるとセット信号を
オンにする。プライオリティ選択部2は、リクエストポ
ートが受け付けたリクエストの中からひとつまたは複数
のリクエストを選択する。待ち状態カウンタ部3は、リ
クエストポート部1が出力するセット信号がオンの間、
分周カウンタ部5が出力する遷移周期信号をもとにリク
エストの待ち時間を計数する。そして、待ち時間が一定
時間を越えると、他のリクエストを抑止するために抑止
要求を出力する。
【0010】リクエスト抑止部4は、抑止要求を受ける
ことによって、リクエストの待ち状態が一定時間以上に
なったことを検知し、分周カウンタ部5が出力する抑止
制御信号に従って抑止信号をオンにする。プライオリテ
ィ選択部2は、抑止信号がオンになると、そのオンを生
じさせたリクエスト以外のリクエストを抑止し、そのオ
ンを生じさせたリクエストを選択し出力する。分周カウ
ンタ部5は、クロックパルスを入力し、これを分周して
抑止制御信号並びに遷移周期信号を出力する。
【0011】
【実施例】図2は、本発明の構成例を示す図である。ま
た、図3は本発明の動作を説明するタイミングチャート
の図である。以下、図3に示すタイミングチャートを参
照しながら図2について説明する。図2に示す構成例に
おいて、四つのリクエストポート6〜9を設けている。
不図示の装置AはリクエストAをリクエストポート6へ
発行し、不図示の装置BはリクエストBをリクエストポ
ート7へ、不図示の装置CはリクエストCをリクエスト
ポート8へ、不図示の装置DはリクエストDをリクエス
トポート9へ発行するものとする。
【0012】各リクエストポート6〜9は、リクエスト
を受け付けると対応するセット信号をオンにする。図3
では、英字符Taが示すタイミングでリクエストポート
6がリクエストAを受け付けており、リクエストAに基
づくセット信号がオフからオンへ変化している。同様
に、英字符Tbが示すタイミングでリクエストポート8
がリクエストCを受け付けており、リクエストCに基づ
くセット信号がオフからオンへ変化している。各待ち状
態カウンタ15〜18は、カウントイネーブル端子CT
Eにオンの入力信号があるときにカウント動作をし、入
力信号がオフの間は初期状態をとる。
【0013】また、カウント動作は、カウントパルス端
子CTPが受ける遷移周期信号のパルスに基づいて行な
う。図2において、遷移周期信号は、抑止許可状態遷移
カウンタ24が端子STOから出力するリクエストAに
係る抑止制御信号と等しいものとしている。すなわち、
図3に示すリクエストAに係る抑止制御信号は、遷移周
期信号と同一のものとして構成してある。
【0014】リクエストAに係る待ち状態カウンタ15
は、リクエストAに係る抑止制御信号に等しい遷移周期
信号のパルスを受けた時に、リクエストAに係るセット
信号がオンであれば加算動作を行なう。加算は、 “00”→“01”→“10”→“11”→“00”→
・・・ のように行なう。図3においては、英字符Taが示すタ
イミングから英字符Tcが示すタイミングまでの間でリ
クエストAに係るセット信号がオンになっているのでそ
の間、リクエストAに係る待ち状態カウンタ15が加算
動作を行なっている。同様に、リクエストCに係る待ち
状態カウンタ17は、英字符Tbが示すタイミングから
英字符Tdが示すタイミングまでの間で加算動作を行な
っている。リクエストBおよびDに係る待ち状態カウン
タ16,18は、図3に示す期間で対応するセット信号
がオフなので初期状態の“00”の値を保っている。
【0015】ゲート19〜22は、待ち状態カウンタ1
5〜18が出力する抑止要求と抑止許可状態遷移カウン
タ24が出力する抑止制御信号との論理積をとり、抑止
信号を出力する。抑止要求は、待ち状態カウンタ15〜
18が“11”のときがオンであり、“00”,“0
1”および“10”のときオフである。抑止制御信号
は、抑止許可状態遷移カウンタ24が分周カウンタ23
の出力をもとに生成しているものである。抑止許可状態
遷移カウンタ24は、4ステートのリングカウンタであ
り、出力端子“ST0”〜“ST3”より図3に示すよ
うな抑止制御信号を出力している。
【0016】ゲート10〜13は、抑止信号がオフのと
きにリクエストポート6〜9にあるリクエストを選択す
ることができる。図3のタイミングチャートでは、英字
符Teが示すタイミングで、リクエストB,C,Dに対
するリクストAの抑止信号がオンになっているので、ゲ
ート11〜13はリクエストポート7〜9にあるリクエ
ストを選択することができない。一方、待ち状態の続い
たリクエストAは、他のリクエストが抑止されているの
で選択され、待ち状態から解放される。その後、このリ
クエストAはリクエストプライオリティ処理回路14で
処理される。同様に、リクエストCは英字符Tfが示す
タイミングで選択され待ち状態から解放される。
【0017】他の実施例として、上記実施例の構成に加
えて、ある一定時間の待ちを生じたリクエストに対し、
優先順位を上げる指示を行なう優先順位変更回路を設け
るという発明がある。例えば、2ビットの待ち状態カウ
ンタの値が“10”になったときに優先順位変更回路が
作用し、そのリクエストの優先順位を上げるように構成
する。優先順位が上がったにもかかわらずそのリクエス
トが、待ち状態カウンタの値が“11”になるまで待ち
状態を継続したならば、先の実施例と同様に抑止制止制
御を行なうようにする。
【0018】
【発明の効果】以上説明したように、本発明によれば、
優先順位またはアクセス禁止条件によって複数のリクエ
ストが選択されずに長時間待たされる結果、遷移周期信
号のあるパルスから次のパルスまでの同一の待ち状態遷
移期間内で、他のリクエストポートからリクエストが選
択されるのを抑止する際に、必ず一定期間内ですべての
待ち状態が解消し、かつ、リクエストが抑止される期間
も短縮できるという効果を奏し、プライオリティ制御の
効率化による情報処理システムの性能向上に寄与すると
ころが大きい。
【図面の簡単な説明】
【図1】本発明のブロック図である。
【図2】本発明の構成例を示す図である。
【図3】本発明の動作を説明するタイミングチャートの
図である。
【図4】従来の技術を説明する図である。
【符号の説明】
1,25 リクエストポート部 2 プライオリティ選択部 3 待ち状態カウンタ部 4 リクエスト抑止部 5 分周カウンタ部 6〜9 リクエストポート 10〜13,19〜22 ゲート 14 リクエストプライオリティ処理回路 15〜18,27 待ち状態カウンタ 23 分周回路 24 抑止許可状態遷移カウンタ 26 プライオリティ回路

Claims (1)

    【特許請求の範囲】
  1. 【請求項1】 リクエストを保持するための複数のリク
    エストポートを有するリクエストポート部(1)と、各
    リクエストポートが保持するリクエストの中から一つま
    たは複数のリクエストを選択するプライオリティ選択部
    (2)と、各リクエストポートが保持するリクエストの
    待ち時間を管理する待ち状態カウンタを有する待ち状態
    カウンタ部(3)と、あるリクエストポートが保持する
    リクエストの待ち時間が一定時間以上になったときに前
    記待ち状態カウンタが出力する抑止要求に従って他のリ
    クエストポートが保持するリクエストが選択されるのを
    抑止するリクエスト抑止部(4)とを具備することによ
    り、優先順位が低いリクエストであっても、その待ち時
    間が一定時間以内になるように構成するプライオリティ
    制御回路において、 クロックパルスを分周する回路を設けると共に、 該回路の出力に基づいて、前記リクエスト抑止部(4)
    が、リクエストポートごとに異なるタイミングで他のリ
    クエストポートが保持するリクエストが選択されるのを
    抑止するように制御する手段を設けることを特徴とする
    プライオリティ制御回路。
JP3242979A 1991-09-24 1991-09-24 プライオリティ制御回路 Expired - Lifetime JP2577146B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3242979A JP2577146B2 (ja) 1991-09-24 1991-09-24 プライオリティ制御回路

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3242979A JP2577146B2 (ja) 1991-09-24 1991-09-24 プライオリティ制御回路

Publications (2)

Publication Number Publication Date
JPH0581042A true JPH0581042A (ja) 1993-04-02
JP2577146B2 JP2577146B2 (ja) 1997-01-29

Family

ID=17097089

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3242979A Expired - Lifetime JP2577146B2 (ja) 1991-09-24 1991-09-24 プライオリティ制御回路

Country Status (1)

Country Link
JP (1) JP2577146B2 (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010134628A (ja) * 2008-12-03 2010-06-17 Renesas Technology Corp メモリコントローラおよびデータ処理装置
US8296489B2 (en) 2007-07-16 2012-10-23 Mstar Semiconductor, Inc. Priority control device
US20140052941A1 (en) * 2012-08-20 2014-02-20 Fujitsu Limited Calculation processing device and control method for calculation processing device
JP2019109726A (ja) * 2017-12-19 2019-07-04 富士通株式会社 演算処理装置、メモリアクセスコントローラおよび演算処理装置の制御方法

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8296489B2 (en) 2007-07-16 2012-10-23 Mstar Semiconductor, Inc. Priority control device
TWI381353B (zh) * 2007-07-16 2013-01-01 Mstar Semiconductor Inc Priority control device
JP2010134628A (ja) * 2008-12-03 2010-06-17 Renesas Technology Corp メモリコントローラおよびデータ処理装置
US20140052941A1 (en) * 2012-08-20 2014-02-20 Fujitsu Limited Calculation processing device and control method for calculation processing device
JP2014038544A (ja) * 2012-08-20 2014-02-27 Fujitsu Ltd 演算処理装置および演算処理装置の制御方法
JP2019109726A (ja) * 2017-12-19 2019-07-04 富士通株式会社 演算処理装置、メモリアクセスコントローラおよび演算処理装置の制御方法

Also Published As

Publication number Publication date
JP2577146B2 (ja) 1997-01-29

Similar Documents

Publication Publication Date Title
US8041870B1 (en) Method and apparatus for dynamically granting access of a shared resource among a plurality of requestors
US5444855A (en) System for guaranteed CPU bus access by I/O devices monitoring separately predetermined distinct maximum non CPU bus activity and inhibiting I/O devices thereof
US4972313A (en) Bus access control for a multi-host system using successively decremented arbitration delay periods to allocate bus access among the hosts
US20020178311A1 (en) Quantized queue length arbiter
JP2009301588A (ja) アクセス制御装置、アクセス制御集積回路、及びアクセス制御方法
US7213084B2 (en) System and method for allocating memory allocation bandwidth by assigning fixed priority of access to DMA machines and programmable priority to processing unit
JPH0581042A (ja) プライオリテイ制御回路
US6678331B1 (en) MPEG decoder using a shared memory
US7836235B2 (en) Resource management device
JPS594733B2 (ja) キヨウツウバスセイギヨカイロ
JP4549458B2 (ja) Dma転送装置
JP2004334361A (ja) マルチポートメモリ
US7747806B2 (en) Resource use management device, resource use management system, and control method for a resource use management device
JPH0660017A (ja) 競合回路
JP2005173859A (ja) メモリアクセス制御回路
JPH04346140A (ja) 共有メモリのアクセス制御装置
JP5494925B2 (ja) 半導体集積回路、情報処理装置およびプロセッサ性能保証方法
JPH07160629A (ja) マイクロプロセッサ
JPH0240754A (ja) Dmaユニット
JPH04271448A (ja) バス監視装置
JPH0744491A (ja) 競合調停装置
JPH0235552A (ja) 割込制御回路
JPH05158864A (ja) Dma制御装置
JPH0736820A (ja) I/o制御装置
JPS63265349A (ja) デ−タ転送制御装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 19960924

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20081107

Year of fee payment: 12

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20091107

Year of fee payment: 13

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101107

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20101107

Year of fee payment: 14

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111107

Year of fee payment: 15

EXPY Cancellation because of completion of term