JPH036649A

JPH036649A - データ処理装置

Info

Publication number: JPH036649A
Application number: JP14191789A
Authority: JP
Inventors: Yukihiro Fujino; 藤野　幸弘
Original assignee: NEC Engineering Ltd
Current assignee: NEC Engineering Ltd
Priority date: 1989-06-02
Filing date: 1989-06-02
Publication date: 1991-01-14

Abstract

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

Description

【発明の詳細な説明】（産業上の利用分野）本発明はデータ処理装置、さらに詳しく云えば各装置か
ら送出される要求の優先順位を決定するデータ処理装置
に関する。

（従来の技術）従来、この樵のデータ処理装置は、複数台の装置からそ
れぞれに要求が送られてぐると、要求を出し九装置ごと
、または要求ごとにフラグを持ち、全フラグの優先順位
を特許のアルゴリズムの優先回路により決定していた。

第３図は従来のこの種のデータ処理装置の１例を示す図
である。

装置Ａ、ｌ：１，０．ＤＩＩＯ〜１１３から出た要求信
号はレジスタ１３０に格納される。優先回路１５０は優
先順位を決定し決定装置番号イｇ号線０より最優先の装
置番号を出力する。

優先回路１５０はレジスタ１５１およびカウンタ１５２
によって−どの装置も優先度が同じになるように制御す
る。

（発明が解決しようとする課題）ところで、従来のデータ処理装置は優先回路のアルゴリ
ズムにより各要求信号の優先度が決まってしまうので、
後から任意の要求信号の優先度を簡単にあげることがで
きないという欠点があった。

本発明の目的は要求信号の優先度を後から容易にあげる
ことができるデータ処理装置を提供することにある。

（課題を解決するための手段）前記目的を達成するために本発明によるデータ処理装置
は複数台の装置がそれぞれ要求を行ない、その要求に対
する処理を行なり順位を決定するデータ処理装置におい
て、複数台の装置からのそれぞれの要求信号を受ける第
１の格納手段と、高優先装置選択信号により前記要求償
号から優先度を上げたい装置の要求信号を選ぶ要求信号
選択手段と、前記要求信号選択手段出力を格納する第２
の格納手段と、前記ｌおよび第２格納手段に格納された
要求信号出力を一定の時間内で均等に選択するように優
先度を決定する優先回路と、前記優先回路の出力信号の
うち、前記第１の格納手段の出力に対応する出力信号よ
り選択された要求信号を作成する選択要求信号作成手段
と、前記選択要求信号作成手段の出力信号と前記高優先
装置選択信号とのいずれかを前記優先回路の出力信号の
うち前記第２の格納手段の出力に対応する出力信号によ
って選択する決定信号選択手段とを有している。

（実施例）以下、図面を参照して本発明をさらに詳しく説明する。

第１図は本発明によるデータ処理装置の一実施例を示す
ブロック図である。

本実施例は複数台の装置Ａ、Ｂ、０．ＤＩＯ〜１３が要
求信号を出し、その要求信号を受けるｇｔの格納手段で
あるレジスタ３０．要求（Ｆｌを選ぶ要求信号選択手段
であるセレクタ２０およびセレクタ２０の出力を受ける
第２の格納手段であるレジスタ４０の他、優先回路５０
、選択要求信号作成手段であるエンコーダ６０および決
定信号選択手段であるセレクタ６１を含んでいる。一定
時間内で均等に選択するように優先度を決める優先回路
５０はレジスタ３０の出力とレジスタ４０の出力の優先
順位を求め、出力のうちレジスタ３０に対応する信号を
エンコーダ６０に送出する。決定信号選択手段であるセ
レクタ６１はエンコーダ６０の出力または高優先装置選
択信号ａを優先回路５０の出力のうちレジスタ４０に対
応する信号により選択する。

次に動作について説明する。

一例として各装置は要求信号による要求が受けつけられ
、処理が終了するとすぐに次の要求信号を出すこととす
る。また、１度に１処理しか実行せず、実行中の処理が
終了してから次の順位の処理を行う。優先回路５０は従
来例と同じようなポインタを１づつ更新して順位を決め
る回路とする。決定装置番号すは何も選ばれない場合は
”ｏ”を出力する。

今、高優先装置選択信号ａは装［Ｂを選択しているとす
る。第２図において、矢印は優先回路５０のポインタの
位置を示している。ステップ１においては、レジスタ３
０．４０は全て６１″が格納され、全装置から要求信号
が送られてきている。ポインタは装置Ａを指しているの
で優先回路５０の出力は装置人に対応する箇所のみ１”
である。決定装置番号すはＡとなる。

装置人に対する処理が行なわれると、レジスタ３０の装
置Ａに対応する箇所はリセットされる（ステップ２）。

そして、装置Ａに対する処理が終った時点で、ポインタ
は装［Ｂを指す。レジスタ３０の装置人に対応する箇所
は新しい要求がくるため１′となる。

優先回路５０の出力は装置Ｂに対応する箇所のみ１″で
ある。決定装置番号すはＢとなる（ステップ３）。

装置Ｂに対する処理が行なわれると、レジスタ３０の装
置Ｂに対応する箇所とレジスタ４０はリセットされる（
ステップ４）。

同様にして、ステップ５では決定装置番号すは０となシ
、ステップ７では決定装置番号はＤとなる。ステップ９
ではポインタはレジスタ４０を指す。優先回路５０の出
力はレジスタ４０に対応する箇所のみ”１”となり、セ
レクタ６１は高優先装置選択信号ａの方を選び、この信
号は装置Ｂを示しているので決定装置番号すはＢとなる
。装［Ｂに対する処理が行なわれると。

レジスタ３０の装置Ｂに対応する箇所とレジスタ４０は
リセットされる（ステップ１０）。そして、ステップ１
１ではステップ１と同様の処理が行なわれ、以下、この
動作を繰り返す。決定装置番号すはＡ　−＋　Ｂ→０→
Ｄ−＋Ｂの順で装置を選択するので、装置Ｂの選択され
る頻度があがる。

高優先装置選択信号ａを変えるとそれに対応して頻度の
あがる装置が変わる。

したがって、高優先度選択信号を切り替えることにより
、簡単に任意の要求信号の優先度をあげることができる
。

（発明の効果）以上、説明したように本発明は要求信号を受けつけるレ
ジスタを１ビツト追加し、優先回路に他のレジスタと同
じように取υ扱かい、追加レジスタの入力信号を選択す
ることにより任意の要求信号の優先度を後から簡単にあ
げることができるという効果がある。

【図面の簡単な説明】

第１図は本発明によるデータ処理装置の一実施例を示す
ブロック図、第２図は実施例の動作を説明するための図
、第３図は従来のデータ処理装置の一例を示すブロック
図である。１０．１１，１２．１３・・・装［Ａ、Ｂ、Ｏ，Ｄ２０
．６１・・・セレクタ３０．４０・・・レジスタ５０・・・優先回路６０・・・エンコーダａ・・・高優先装置選択信号ｂ・・・決定装置番号１１０．１１１，１１２．１１３・・・装置Ａ、Ｂ。０、Ｄ１３０．１５１・・・レジスタ１５０・・・優先回路１５２・・・カウンタ１５３・・・デコーダ１５４・・・エンコーダＣ・・・決定装置番号信号線２１図

Claims

【特許請求の範囲】

複数台の装置がそれぞれ要求を行ない、その要求に対す
る処理を行なう順位を決定するデータ処理装置において
、複数台の装置からのそれぞれの要求信号を受ける第１
の格納手段と、高優先装置選択信号により前記要求信号
から優先度を上げたい装置の要求信号を選ぶ要求信号選
択手段と、前記要求信号選択手段出力を格納する第２の
格納手段と、前記１および第２格納手段に格納された要
求信号出力を一定の時間内で均等に選択するように優先
度を決定する優先回路と、前記優先回路の出力信号のう
ち、前記第１の格納手段の出力に対応する出力信号より
選択された要求信号を作成する選択要求信号作成手段と
、前記選択要求信号作成手段の出力信号と前記高優先装
置選択信号とのいずれかを前記優先回路の出力信号のう
ち前記第２の格納手段の出力に対応する出力信号によつ
て選択する決定信号選択手段とを有することを特徴とす
るデータ処理装置。