JPH07210446A - 優先順位判別装置 - Google Patents

Abstract

(57)【要約】 【目的】 入出力装置（Ｉ／Ｏ）からメモリまたはメモ
リからＩ／Ｏへのデータ転送時に、どのＩ／Ｏとメモリ
間でデータを転送するかを決定するための、予め決めら
れた優先順位を変えられるようにし、融通性を向上させ
る。 【構成】 一時格納バッファ４１からの出力にもとづき
予め決められた優先順位により、メモリ・インターフェ
ース４２の使用権を与える優先順位判別回路４４Ｂに対
し、残りのデータ転送数が少なくなった一時格納バッフ
ァ４１からの出力だけを通過させ、他の出力をマスクす
るマスク回路４４Ａを設けることで、決められた優先順
位が低いためにデータ転送ができなくなる不都合を回避
する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、データを高速転送す
るＤＭＡ（ダイレクト・メモリ・アクセス）などの転送
技術、特にＩ／Ｏインタフェースが複数個ある場合に、
どのＩ／Ｏインタフェースに対応するバッファメモリと
メモリインタフェース間でデータ転送するかを決定する
優先順位判別装置に関する。具体的には、固定磁気ディ
スク装置などに使用されるＤＭＡ機能を想定しており、
特にマルチ・リード／ライト機能を持つ固定磁気ディス
ク装置のＤＭＡ機能を対象としている。

【０００２】

【従来の技術】この種の従来例を図８に示す。同図にお
いて、１Ａ，１Ｂは入出力装置（Ｉ／Ｏ）、２はデータ
転送制御装置、３はＳＲＡＭ（ｓｔａｔｉｃ ＲＡ
Ｍ），ＤＲＡＭ（ｄｙｎａｍｉｃ ＲＡＭ）などの共通
メモリ（単に、メモリともいう）を示し、ここではＩ／
Ｏ１（１Ａ）からＩ／Ｏ２（１Ｂ）へデータを転送する
ものとして説明する。また、Ｉ／Ｏ１Ａとしては例えば
インターフェースコントローラチップ（スカジーコント
ローラチップなど）を、またＩ／Ｏ１Ｂとしては例えば
固定磁気ディスク装置内のハードディスクコントローラ
をそれぞれ想定している。

【０００３】すなわち、Ｉ／Ｏ１ＡからのデータはＩ／
Ｏインターフェース１を通して、メモリ・インターフェ
ースからメモリ３に記録される。この記録されたデータ
は、再びメモリ・インターフェースによりＩ／Ｏインタ
ーフェース２からＩ／Ｏ１Ｂへと出力される。このと
き、Ｉ／Ｏ１Ａからは次のデータが入力され、したがっ
て、Ｉ／Ｏインターフェース１とＩ／Ｏインターフェー
ス２は入力，出力を同時に行なっていることになる。ま
た、メモリ・インターフェースはデータの流れに不都合
が生じないように、データの入力と出力の切り換えを行
なうようにしている。

【０００４】図９にデータ転送制御装置２の内部構成例
を示し、ここでも、Ｉ／Ｏ１ＡからＩ／Ｏ１Ｂへデータ
を転送するものとする。データ転送手順としては、Ｉ／
Ｏインターフェース１から所定量（例えば２５６バイ
ト）のデータをメモリ３に予め転送し、このデータ転送
が終了すると、この予め転送したデータをメモリ３から
読み出し、Ｉ／Ｏインターフェース２から出力する。こ
れと同時に、Ｉ／Ｏインターフェース１により次のデー
タをメモリ３に転送する。この動作を繰り返すことによ
り、Ｉ／Ｏ１ＡからＩ／Ｏ１Ｂへデータが転送されるこ
とになる。なお、以後の動作においても、Ｉ／Ｏインタ
ーフェース１からは次のデータをメモリ３に転送し、Ｉ
／Ｏインターフェース２からは予め転送されているデー
タをメモリ３から読み出し、出力する動作が並行して行
なわれているものとする。

【０００５】Ｉ／Ｏ１ＡからＩ／Ｏ１Ｂにデータを転送
するとき、優先順位判別装置は、予め設定されている各
Ｉ／Ｏのメモリ・インターフェースの使用優先順位と、
ＦＩＦＯ（ファーストインファーストアウト）式やリン
グバッファ式のバッファメモリ（以下、一時格納バッフ
ァともいう）によるデータ転送要求度からメモリ・イン
ターフェースの使用権を決定し、メモリ・インターフェ
ース使用権のある一時格納バッファとメモリ間でデータ
転送を行なう。

【０００６】使用優先順位の設定は、例えば固定磁気デ
ィスク装置などでは、磁気ヘッド側のデータ、すなわ
ち、磁気ヘッドからの再生データや、磁気ヘッドへの記
録データはリアルタイムにデータ転送を行なう必要があ
り、データの流れが止まると再生失敗や記録失敗になっ
てしまう。これに対し、ホストコンピュータ側のデータ
転送もリアルタイムに行なう必要があるが、この場合は
データの流れが止まっても、データが連続的に転送され
る限りはデータ転送失敗とはならない。

【０００７】そこで、磁気ヘッド側のデータ転送の優先
順位を高くして、上記のような不都合が生じないように
している。いま、メモリ・インターフェースの使用優先
順位を、Ｉ／Ｏ２（１Ｂ）＞Ｉ／Ｏ１（１Ａ）と想定す
る。また、各一時格納バッファの容量を１０バイトと仮
定し、データ転送要求信号として、「ＲＥＱ５」と「Ｒ
ＥＱ１」を用いるものとする。なお、「ＲＥＱ５」と
は、データ転送が５バイト以上可能であることを示す信
号であり、Ｉ／Ｏからメモリにデータを転送するとき
は、Ｉ／Ｏから転送され一時格納バッファに存在するデ
ータが５バイト以上あることを意味する。

【０００８】もちろん、既に一時格納バッファにデータ
が全て（この場合は１０バイト）格納されており、一時
格納バッファからメモリにデータが転送されれば、一時
格納バッファに存在するデータは減り、５バイト未満と
なれば「ＲＥＱ５」はＯＦＦとなる。また、メモリから
Ｉ／Ｏにデータを転送するときは、一時格納バッファが
５バイト以上空いていることを意味する。もちろん、既
に一時格納バッファにデータが全て（この場合は１０バ
イト）格納されており、一時格納バッファからＩ／Ｏに
データが転送されれば、一時格納バッファに存在するデ
ータは減り、５バイト以上空きとなれば「ＲＥＱ５」は
ＯＮとなる。なお、「ＲＥＱ１」は、データ転送が１バ
イト以上可能であることを示す信号であり、転送データ
数が違うだけでその他の点は「ＲＥＱ５」と同様である
とする。一般的には、「ＲＥＱｎ」（ｎは零および負数
を除く任意の整数）を用いることができる。

【０００９】以上のことから、メモリ・インターフェー
スの使用権の優先順位は、メモリ・インターフェースの
使用優先順位とデータ転送要求信号とから、 I/O2(1B) REQ5 ＞I/O1(1A) REQ5 ＞I/O2(1B) REQ1 ＞I/
O1(1A) REQ1 の如く表わされる。ここで、図９において、Ｉ／Ｏ１Ａ
からＩ／Ｏ１Ｂにデータ転送を開始するとき、各一時格
納バッファは全て空き状態であるとする。この状態でデ
ータ転送を開始すると、Ｉ／Ｏ１ＡからのデータはＩ／
Ｏインターフェース１を通して一時格納バッファ１に格
納される。このとき、一時格納バッファ２は空きなの
で、「ＲＥＱ５」はＯＮである。よって、そのメモリ・
インターフェースの使用権の優先順位が最も高いので、
メモリから一時格納バッファ２へとデータ転送が行なわ
れる。

【００１０】このとき、一時格納バッファ２を一杯にす
るかどうかはシステムの構成によるが、ここではメモリ
と一時格納バッファ間のデータ転送を、１回につき最大
１０バイトとする。これは、一時格納バッファからＩ／
Ｏへ出力されることにより、一時格納バッファが一杯に
ならない可能性があるためである。しかし、Ｉ／Ｏの転
送速度よりメモリの転送速度が早ければこのような現象
は発生しない。実際にはメモリの転送速度の方が早い場
合が多く、上記のようなことは発生しないことが多い。
また、ここではメモリの転送速度の方が充分に早いと想
定する。

【００１１】よって、メモリから一時格納バッファ２へ
データが転送されるとき、一時格納バッファ２が空きな
ので、１０バイトのデータ転送が行なわれる。つまり、
データ転送が開始されると、一時格納バッファ２にデー
タが格納されるので、Ｉ／Ｏインターフェース２からデ
ータが出力される。メモリと一時格納バッファ２間のデ
ータが転送が終了すると、一時格納バッファ２からの
「ＲＥＱ５」はＯＦＦとなる。

【００１２】このとき、一時格納バッファ１には既にデ
ータが格納されているため、最低でも一時格納バッファ
１からの「ＲＥＱ１」はＯＮしている。また、Ｉ／Ｏイ
ンターフェース２から少なくとも１バイトのデータが出
力していると考えられるため、一時格納バッファの「Ｒ
ＥＱ１」もＯＮしていると考えられる。したがって、一
時格納バッファ１の「ＲＥＱ５」がＯＮしているかどう
かで、次にメモリとデータ転送を行なう一時格納バッフ
ァが決まることになる。

【００１３】ここでは、一時格納バッファ１の「ＲＥＱ
５」がＯＮしているとする。そうすると、一時格納バッ
ファ１に格納されているデータをメモリに出力する。こ
こでも、上記と同様にメモリと一時格納バッファ間のデ
ータ転送は、１回につき最大１０バイトとする。一時格
納バッファ１とメモリ間のデータ転送が終了すると、一
時格納バッファ１は空きになっていると考えられる。

【００１４】通常、データ転送が開始されると、Ｉ／Ｏ
１ＡからＩ／Ｏ１Ｂにデータ転送する場合、一時格納バ
ッファ１は一杯になることのないように、また、一時格
納バッファ２は空きになることのないように、メモリと
の間でデータ転送が行なわれる。すなわち、各Ｉ／Ｏと
のデータ転送が、途切れることのないように設計されて
いる。

【００１５】したがって、このとき、一時格納バッファ
１の「ＲＥＱ１」はＯＦＦしており、一時格納バッファ
２の「ＲＥＱ１」はＯＮしているはずである。このた
め、メモリとデータ転送を行なうのは一時格納バッファ
２ということになる。メモリと一時格納バッファ２間の
データ転送が終了すると、一時格納バッファ２の「ＲＥ
Ｑ１」はＯＦＦし、一時格納バッファ２の「ＲＥＱ１」
はＯＮしているはずである。よって、メモリとデータ転
送を行なうのは一時格納バッファ２ということになる。
この繰り返しにより、データ転送が行なわれる。

【００１６】ここで、各Ｉ／Ｏとメモリ間で転送したデ
ータのカウントは、次のようなタイミングで行なわれ
る。Ｉ／Ｏからメモリに転送する場合、Ｉ／Ｏから一時
格納バッファにデータを転送する毎にカウントを行な
う。もし、一時格納バッファからメモリにデータを転送
する毎にカウントすると、必要なデータは既にＩ／Ｏか
ら転送されて一時格納バッファに存在するにも関わら
ず、必要以上のデータをＩ／Ｏから入力しようとするこ
とが考えられるためである。

【００１７】これに対し、メモリからＩ／Ｏに転送する
場合、メモリから一時格納バッファにデータを転送する
毎にカウントを行なう。もし、一時格納バッファからＩ
／Ｏにデータを転送する毎にカウントすると、必要なデ
ータは既にメモリから転送されて一時格納バッファに存
在するにも関わらず、必要以上のデータをメモリから入
力しようとすることが考えられる。このように、Ｉ／Ｏ
からメモリに転送する場合は、Ｉ／Ｏから一時格納バッ
ファにデータを転送する毎にカウントを行ない、メモリ
からＩ／Ｏに転送する場合は、メモリから一時格納バッ
ファにデータを転送する毎にカウントを行なうこととす
る。なお、残りのデータ転送数も上記のタイミングで計
算される。

【００１８】

【発明が解決しようとする課題】以上のような従来方式
において、以下の条件のときの動作について考える。 １）Ｉ／Ｏが３個以上の複数個ある。 ２）３個以上のＩ／Ｏとのデータ転送を同じに行なって
いる。 ３）データ転送を行なっているＩ／Ｏのうち、メモリ／
インターフェースの使用優先順位の低いＩ／Ｏの、残り
のデータ転送数が少なくなった。 ４）データ転送数の少なくなったＩ／Ｏのデータ転送方
向は、Ｉ／Ｏからメモリへの転送である。

【００１９】特に、ここでは、具体的に以下のように特
定する。 １）Ｉ／Ｏが３個ある。 ２）３個のＩ／Ｏとのデータ転送を同じに行なってい
る。 ３）メモリ・インターフェースの使用優先順位の最低の
Ｉ／Ｏの、残りのデータ転送数が５バイト未満となっ
た。 ４）データ転送数の少なくなったＩ／Ｏのデータ転送方
向は、Ｉ／Ｏからメモリへの転送である。ここで、Ｉ／
Ｏを３個にしたのは説明を簡略化するためであり、また
５バイト未満としたのは、従来例の説明で「ＲＥＱ５」
を使用しているためである。

【００２０】図１０は上記のような場合の構成を示すブ
ロック図である。これは、Ｉ／Ｏを３個と想定した関係
から、図８に示すものに対しＩ／Ｏ３とＩ／Ｏインター
フェース３を付加して構成されている。そして、メモリ
・インターフェースの使用優先順位の最高のＩ／Ｏを、
ここではＩ／Ｏ１（１Ａ）とし、次にＩ／Ｏ２（１
Ｂ）、最低のＩ／ＯをＩ／Ｏ３（１Ｃ）とする。また、
図示は省略されているが、バッファメモリとして一時格
納バッファ１〜３が設けられているものとする。

【００２１】いま、Ｉ／Ｏ３とのデータ転送方向を、Ｉ
／Ｏ３からメモリへのデータ転送とする。Ｉ／Ｏ１およ
びＩ／Ｏ２のデータ転送方向は特にこだわらないが、そ
れぞれメモリからＩ／Ｏへのデータ転送とし、各Ｉ／Ｏ
とのデータ転送を同時に行なっている。このとき、Ｉ／
Ｏ１およびＩ／Ｏ２の一時格納バッファは空になること
がなく、また、Ｉ／Ｏ３の一時格納バッファは一杯にな
ることがないように、メモリ・インターフェースが各一
時格納バッファを切り換えながらメモリとのデータ転送
を行なっている。すなわち、各Ｉ／Ｏとのデータ転送の
流れに損傷のないように、メモリ・インターフェースを
切り換えながらデータ転送を行なっている。

【００２２】このとき、データ転送制御装置内では各一
時格納バッファからのデータ転送要求信号、すなわち、
「ＲＥＱ５」および「ＲＥＱ１」により優先順位判別装
置がメモリ・インターフェースの使用優先順位を判別
し、その判別結果に応じて一時格納バッファとメモリ間
のデータ転送を行なっている。ここで、データ転送が行
なわれ、Ｉ／Ｏ３の残りのデータ転送数が少なくなって
５バイト未満、例えば４バイトになったとする。また、
Ｉ／Ｏ３のデータ転送方向はＩ／Ｏ３からメモリへのデ
ータ転送なので、転送したデータのカウントはＩ／Ｏか
ら一時格納バッファへデータ転送する毎にカウントす
る。すなわち、残りのデータ転送数が４バイトというこ
とは、残り４バイトのデータがＩ／Ｏから一時格納バッ
ファへ転送されることを意味する。

【００２３】このとき、Ｉ／Ｏ３に対応する一時格納バ
ッファ３は空と想定すると、一時格納バッファ３からの
データ転送要求信号である「ＲＥＱ５」および「ＲＥＱ
１」はＯＦＦしている。ここで、一時格納バッファ１お
よび一時格納バッファ２からのデータ転送要求信号がＯ
Ｎしており、例えば両方とも「ＲＥＱ１」のみがＯＮし
ているとする。すると、最もメモリ・インターフェース
の使用優先順位が高いのは一時格納バッファ１であり、
一時格納バッファ１とメモリ間でデータ転送が行なわれ
る。ここで、Ｉ／Ｏ３と一時格納バッファ３との間でデ
ータ転送が行なわれたとすると、一時格納バッファ３の
「ＲＥＱ１」がＯＮする。ここで注意すべき点は、残り
の４バイトが一時格納バッファ３に転送されても、「Ｒ
ＥＱ１」しかＯＮしないことである。

【００２４】次に、メモリとのデータ転送を行なうの
は、一時格納バッファ２の「ＲＥＱ１」がＯＮのため、
一時格納バッファ２である。そこで、一時格納バッファ
２とメモリとの間でデータ転送が行なわれる。ここで、
再び一時格納バッファ１からの「ＲＥＱ１」がＯＮした
とする。すると、次にメモリとのデータ転送を行なうの
は一時格納バッファ１となり、一時格納バッファ１とメ
モリとの間でデータ転送が行なわれる。さらに、ここで
一時格納バッファ２の「ＲＥＱ１」がＯＮしたとする
と、次にメモリとのデータ転送を行なうのは一時格納バ
ッファ２となる。

【００２５】以上のように、メモリ・インターフェース
の使用優先順位の最も低い一時格納バッファの残りのデ
ータ転送数が少なくなって「ＲＥＱ１」しかＯＮしなく
なり、他の一時格納バッファとメモリ間のデータ転送を
行なっているときに、もう一方の一時格納バッファの
「ＲＥＱ１」がＯＮすると、この一時格納バッファとメ
モリとのデータ転送が行なわれてしまうことになり、結
局、メモリ・インターフェースの使用優先順位の低い一
時格納バッファとメモリとのデータ転送が行なわれな
い、という問題が発生する。したがって、この発明の課
題は、メモリ・インターフェースの使用優先順位の最も
低い一時格納バッファについてもメモリとのデータ転送
ができるようにし、データ転送の融通性を向上させるこ
とにある。

【００２６】

【課題を解決するための手段】このような課題を解決す
るため、この発明では、複数の入出力装置（Ｉ／Ｏ）と
共通メモリとの間に、各Ｉ／Ｏとのインターフェースを
司る複数のＩ／Ｏインターフェースおよび共通メモリと
のインターフェースを司るメモリ・インターフェースを
設けるとともに、各Ｉ／Ｏインターフェースとメモリ・
インターフェースとの間にはそれぞれバッファメモリを
設け、各Ｉ／Ｏから共通メモリまたは共通メモリから各
Ｉ／Ｏに対しデータを転送するに当たり、どのＩ／Ｏイ
ンターフェースに対応するバッファメモリとメモリ・イ
ンターフェース間でデータ転送するかを決定する優先順
位判別装置であって、前記メモリ・インターフェースと
各Ｉ／Ｏ対応のバッファメモリとのデータ転送のうち、
Ｉ／Ｏからメモリへデータを転送するときは、Ｉ／Ｏか
らバッファメモリに転送され共通メモリへは出力されて
いないデータ数にもとづき決定されるデータ転送要求度
と、予め設定されている各バッファメモリのメモリ・イ
ンターフェースの使用優先順位とにより、これに対し、
メモリからＩ／Ｏへデータを転送するときは、メモリか
らバッファメモリに格納可能なデータ数にもとづき決定
されるデータ転送要求度と、予め設定されている各バッ
ファメモリのメモリ・インターフェースの使用優先順位
とにより、それぞれ使用優先順位を判定する優先順位判
定手段を少なくとも有し、各Ｉ／Ｏに対応するバッファ
メモリからのデータ転送要求度が同じならば、メモリ・
インターフェース使用優先順位の高いバッファメモリと
データ転送を行なうと決定し、メモリ・インターフェー
スの使用優先順位が低くても、データ転送要求度の高い
バッファメモリがあるときは、データ転送要求度の高い
バッファメモリとデータ転送を行なうように決定する優
先順位判別装置において、下記（１）または（２）若し
くは（３）のようにすることを特徴としている。

【００２７】（１）所定Ｉ／Ｏに対する残りのデータ転
送数が或る値より少なくなったときは、そのＩ／Ｏに対
するデータ転送が終了するまで、他のＩ／Ｏに対応する
バッファメモリからの転送要求を全てマスクするマスク
手段を設ける（請求項１）。 （２）所定Ｉ／Ｏに対する残りのデータ転送数が或る値
より少なくなったときは、そのＩ／Ｏに対するデータ転
送が終了するまで、他のＩ／Ｏに対応するバッファメモ
リからの転送要求を全てマスクするマスク手段と、残り
のデータ転送数が或る値より少なくなったＩ／Ｏが複数
個あるときは、どのバッファメモリからの転送要求をマ
スクするかを、メモリ・インターフェースの使用優先順
位にもとづき判別するマスク優先判別手段とを設ける
（請求項２）。 （３）所定Ｉ／Ｏに対する残りのデータ転送数が或る値
より少なくなったときは、予め設定されているメモリ・
インターフェース使用優先順位を変更し、残りのデータ
転送数が或る値より少なくなったＩ／Ｏが複数個あると
きは、前記予め設定されているメモリ・インターフェー
ス使用優先順位に応じて使用優先順位を変更する優先順
位入れ換え手段を設けたことを特徴としている（請求項
３）。

【００２８】（４）請求項１では、前記Ｉ／Ｏ対応の各
バッファメモリから出力されるデータ転送要求として優
先順位の高い高データ転送要求と、低い低データ転送要
求の複数種類出力し、低データ転送要求のみを前記マス
ク手段に入力し、低データ転送要求のうちでは残りのデ
ータ転送数が或る値より少なくなったものを最優先させ
ることができる（請求項４）。 （５）請求項２では、前記Ｉ／Ｏ対応の各バッファメモ
リから出力されるデータ転送要求として優先順位の高い
高データ転送要求と、低い低データ転送要求の複数種類
出力し、低データ転送要求のみを前記マスク手段に入力
し、低データ転送要求のうちでは残りのデータ転送数が
或る値より少なくなったものを最優先させることができ
る（請求項５）。 （６）請求項３では、前記Ｉ／Ｏ対応の各バッファメモ
リから出力されるデータ転送要求として優先順位の高い
高データ転送要求と、低い低データ転送要求の複数種類
出力し、低データ転送要求のみを前記優先順位入れ換え
手段に入力し、低データ転送要求のうちでは残りのデー
タ転送数が或る値より少なくなったものを最優先させる
ことができる（請求項６）。

【００２９】

【作用】残りのデータ転送数が少なくなった一時格納バ
ッファのメモリ・インターフェースの使用優先順位を高
くすることにより、たとえ一時格納バッファから低いデ
ータ転送要求信号しか出力されなくても、メモリ・イン
ターフェースの使用優先順位を高くしてメモリ・インタ
ーフェースの使用権を確保できるようにし、他の一時格
納バッファからのデータ転送要求信号との関係から、メ
モリ・インターフェースの使用権が与えられなくなると
いう事態を回避し得るようにする。

【００３０】

【実施例】図１はこの発明の実施例を示す構成図であ
る。４１（２１Ａ，２１Ｂ，２１Ｃ），４２はそれぞれ
図９と同様の一時格納バッファ，メモリ・インターフェ
ースである。４３は残りのデータ転送数計算装置、４４
はマスク回路４４Ａおよび優先順位判別回路４４Ｂから
なる優先順位判別装置、４５はメモリ・インターフェー
ス切り換え装置である。

【００３１】残りのデータ転送数計算装置４３の内部に
は各Ｉ／Ｏに対応する転送総数を格納するレジスタ４３
Ａ、およびデータ転送を開始してから実際に転送したデ
ータのカウント数を格納するレジスタまたはカウンタ
（ここではレジスタとする）４３Ｂが設けられている。
転送総数レジスタ４３Ａには転送総数ｈ〜ｊが入力さ
れ、転送カウント数レジスタ４３Ｂにはカウント数ｋ〜
ｍが入力される。なお、データ転送数計算装置４３は、
これらの転送総数と転送カウント数との減算により、残
りのデータ転送数を計算する。

【００３２】データ転送数計算装置４３は、所定の演算
により求めた残りのデータ転送数の計算結果から、或る
Ｉ／Ｏの残りのデータ転送数が或る値より少なくなった
らマスク制御信号ｇを出力する。このマスク制御信号ｇ
には、どのＩ／Ｏの残りのデータ転送数が少なくなった
かの情報を含んでいる。マスク制御信号ｇがマスク回路
４４Ａに入力されると、マスク回路４４Ａは残りのデー
タ転送数の少なくなったＩ／Ｏに対するデータ転送要求
信号、例えばｃのみを通し、マスク後のデータ転送要求
信号ｆのみを出力する。

【００３３】このように、優先順位判別回路４４Ｂでは
一時格納バッファ４１Ａに対応するマスク後のデータ転
送要求信号ｄ、および一時格納バッファ４１Ｂに対応す
るマスク後のデータ転送要求信号ｅはマスクされている
ため、データ転送要求信号がＯＦＦしているのと等し
く、そのため、一時格納バッファ４１Ｃに対応するマス
ク後のデータ転送要求信号ｆしかＯＮしていないと判断
し、一時格納バッファ４１Ｃにメモリインタフェースの
使用権を与えると判断し、優先順位判別回路４４Ｂから
優先順位判断結果ｐを出力する。

【００３４】この優先順位判断結果ｐはメモリ・インタ
ーフェース切り換え装置４５に入力されるので、切り換
え装置４５では優先順位判断結果ｐに応じて、各一時格
納バッファ４１のデータライン（ｑ〜ｓ）をメモリ・イ
ンターフェース４２に接続する。このマスク状態は、残
りのデータ転送数が或る値より少なくなったＩ／Ｏのデ
ータ転送が終了するまで続き、データ転送が終了すると
マスク状態は解除され、通常状態に戻る。

【００３５】図２はこの発明の第２の実施例を示すブロ
ック図である。図２からも明らかなように、この実施例
は図１に示すものに対し、マスク優先順位判別回路４４
Ｃを付加して構成される。Ｉ／Ｏからメモリにデータを
転送するとき、Ｉ／Ｏから一時格納バッファにデータが
転送されると、データのカウントが行なわれる。すなわ
ち、メモリとの間でデータ転送が行なわれなくても、カ
ウントは行なわれる。これは、メモリ・インターフェー
スの使用権が与えられなくてもカウントが行なわれ、優
先順位判別装置やメモリとは独立してカウントが行なわ
れることを意味する。

【００３６】つまり、マスク回路４４Ａによってデータ
転送要求信号がマスクされ、メモリ・インターフェース
の使用権が与えられなくてもカウントが行なわれ、残り
のデータ転送数が少なくなることが考えられる。すなわ
ち、或るＩ／Ｏの残りのデータ転送数が少なくなった
後、別のＩ／Ｏの残りのデータ転送数が少なくなること
が発生する可能性がある。このとき、先に残りのデータ
転送数が少なくなったＩ／Ｏのデータ転送を行ない、こ
のデータ転送を先に終わらせてから、次にメモリとのデ
ータ転送を行なうか、もともとの優先順位に従い優先順
位の高いＩ／Ｏのデータ転送を先に行ない、そのデータ
転送を先に終わらせてから、次にメモリとのデータ転送
を行なうかが問題となる。図１は前者の例、図２は後者
の例ということになる。

【００３７】図２におけるメモリ・インターフェース４
２の使用優先順位は、以下のようになる。 Ｉ／Ｏ１＞Ｉ／Ｏ２＞Ｉ／Ｏ３ また、Ｉ／Ｏ１，Ｉ／Ｏ２，Ｉ／Ｏ３に対応するマスク
制御信号はｇ１，ｇ２，ｇ３である。したがって、マス
ク制御信号の優先順位は以下のようになる。 ｇ１＞ｇ２＞ｇ３

【００３８】いま、Ｉ／Ｏ３の残りのデータ転送数が少
なくなると、Ｉ／Ｏ３に対応するマスク制御信号ｇ３が
ＯＮする。このとき、マスク優先順位判別回路４４Ｃは
信号ｇ３のみがＯＮのため、Ｉ／Ｏ３以外のデータ転送
要求信号をマスクする命令であるマスク制御信号ｇをマ
スク回路４４Ａへ出力する。その結果、マスク回路４４
ＡはＩ／Ｏ１およびＩ／Ｏ２のデータ転送要求信号であ
るａおよびｂをマスクし、マスク後のデータ転送要求信
号ｆのみを出力する。

【００３９】その後、Ｉ／Ｏ２の残りのデータ転送数が
少なくなると、Ｉ／Ｏ２に対応するマスク制御信号ｇ２
がＯＮする。このとき、マスク優先順位判別回路４４Ｃ
には信号ｇ２およびｇ３が入力されている。マスク優先
順位判別回路４４Ｃは、上記優先順位にもとづき優先順
位の高い方ｇ２を選択し、Ｉ／Ｏ２以外のデータ転送要
求信号をマスクする命令であるマスク制御信号ｇをマス
ク回路４４Ａへ出力する。つまり、マスク回路４４Ａは
Ｉ／Ｏ２のデータ転送要求信号であるｂのマスクを中止
し、Ｉ／Ｏ１およびＩ／Ｏ３のデータ転送要求信号であ
るａおよびｃをマスクし、マスク後のデータ転送要求信
号ｅのみを出力する。

【００４０】Ｉ／Ｏ２に対するデータ転送が行なわれ、
そのデータ転送が終了すると、Ｉ／Ｏ２に対応するマス
ク制御信号ｇ２がＯＦＦする。すると、Ｉ／Ｏ３に対応
するマスク制御信号ｇ３のみがＯＮするため、マスク優
先順位判別回路４４Ｃは、再びＩ／Ｏ３以外のデータ転
送要求信号をマスクする信号としての、マスク制御信号
ｇをマスク回路４４Ａへ出力する。これにより、マスク
回路４４ＡはＩ／Ｏ１，Ｉ／Ｏ２のデータ転送要求信号
であるａ，ｂをマスクし、マスク後のデータ転送要求信
号ｆのみを出力する。優先順位判別回路４４Ｂは、マス
ク回路４４Ａからの出力に応じて優先順位判別結果ｐを
出力し、メモリ・インターフェース切り換え装置４５を
切り換え、一時格納バッファ４１（ここでは４１Ｃ）と
メモリ間でデータ転送を行なう。

【００４１】図３はこの発明の第３の実施例を示すブロ
ック図である。ここでは、優先順位判別回路４４Ｂの入
力信号がｕ，ｖ，ｗ，…であり、優先順位判別回路４４
Ｂにおける優先順位判別の論理が、 ｕ＞ｖ＞ｗ… となっている点が特徴である。ここに、ｕは優先順位が
最も高いデータ転送要求信号、ｖは次に高いデータ転送
要求信号、ｗはその次に高いデータ転送要求信号であ
る。また、優先順位判別回路４４Ｂはデータ転送要求信
号ｕ，ｖ，ｗ，…により優先順位判別結果ｐを出力す
る。

【００４２】ｔ１，ｔ２，ｔ３は優先順位入れ換え制御
信号であり、図２のマスク制御信号ｇ１，ｇ２，ｇ３…
と全く同じ信号と見て良く、残りのデータ転送数が少な
くなるとＯＮし、データ転送が終了するとＯＦＦする信
号である。また、優先順位入れ換え回路４４Ｄは優先順
位入れ換え制御信号ｔ１，ｔ２，ｔ３を受け、予め設定
してあるメモリ・インターフェースの優先順位に従い、
優先順位の入れ換えを行なう。さらに、データ転送数の
カウントは、図１や図２の場合と異なり、データ転送要
求信号を入れ換えるだけのため、ほぼ通常状態でカウン
トされているものと考えて良い。よって、或るＩ／Ｏの
残りのデータ転送数が少なくなった後、別のＩ／Ｏの残
りのデータ転送数が少なくなる場合が、多々発生するも
のと予想される。

【００４３】いま、図３において、予め設定しているメ
モリ・インターフェースの優先順位に対応する、一時格
納バッファからのデータ転送要求信号ａ，ｂ，ｃの優先
関係を、 ａ＞ｂ＞ｃ とする。そうすると、優先順位入れ換え制御信号ｔ１，
ｔ２，ｔ３が全てＯＦＦの状態では、優先順位入れ換え
回路４４Ｄの入力信号と出力信号との関係は、次のよう
になる。 ｕ＝ａ，ｖ＝ｂ，ｗ＝ｃ

【００４４】ここで、優先順位入れ換え制御信号ｔ３が
ＯＮすると、優先順位入れ換え回路４４Ｄにおける入力
信号と出力信号の関係が入れ換わる。このとき、一時格
納バッファからのデータ転送要求信号ｃの優先順位をど
こまで高くするかが問題であるが、この例では最も高い
と想定する。すると、優先順位入れ換え回路４４Ｄの入
力信号と出力信号の関係は以下の如くなる。 ｕ＝ｃ，ｖ＝ａ，ｗ＝ｂ 次に、優先順位入れ換え制御信号ｔ２もＯＮすると、一
時格納バッファからのデータ転送要求信号ｃよりも、一
時格納バッファからのデータ転送要求信号ｂの方が予め
設定されている優先順位が高いため、優先順位入れ換え
回路４４Ｄの入力信号と出力信号の関係は次のようにな
る。 ｕ＝ｂ，ｖ＝ｃ，ｗ＝ａ

【００４５】以上のように、優先順位入れ換え制御信号
ｔ１，ｔ２，ｔ３により、優先順位入れ換え回路４４Ｄ
では一時格納バッファからのデータ転送要求信号ａ，
ｂ，ｃを入れ換え、入れ換え後のデータ転送要求信号
ｕ，ｖ，ｗにより優先順位判別回路４４Ｂは優先順位を
判別して優先順位判別結果ｐを出力し、メモリ・インタ
ーフェース切り換え装置４５を切り換え、一時格納バッ
ファとメモリ間でデータ転送を行なう。このとき、優先
順位判別結果ｐは入れ換え前のデータ転送要求信号ａ，
ｂ，ｃ、および入れ換え後のデータ転送要求信号ｕ，
ｖ，ｗとの関係を把握している。

【００４６】一時格納バッファとデータ転送要求信号
ａ，ｂ，ｃおよび優先順位入れ換え制御信号ｔ１，ｔ
２，ｔ３との関係を表１に示す。

【表１】

【００４７】また、優先順位入れ換え回路４４Ｄの論
理、つまり優先順位入れ換え制御信号ｔ１，ｔ２，ｔ３
のＯＮ／ＯＦＦ時におけるデータ転送要求信号ａ，ｂ，
ｃおよびｕ，ｖ，ｗの関係を表２に示す。

【表２】

【００４８】すなわち、表２では、ｔ_x がＯＮしたとき
にはｔ_x に対応する一時格納バッファの優先順位が最高
となり、複数個のｔ_x がＯＮしたときにはｔ_x がＯＦＦ
している一時格納バッファの優先順位よりも高くなり、
かつ、ｔ_x がＯＮした一時格納バッファの中では、予め
設定されている優先順位に従って優先順位を決めるよう
にしている。

【００４９】図４は第４の実施例を示すブロック図であ
る。これは、図１に示すものに対し、一時格納バッファ
からのデータ転送要求信号ａ，ｂ，ｃがａ１，ｂ１，ｃ
１とａ２，ｂ２，ｃ２の２系統に分割され、ａ２，ｂ
２，ｃ２のみをマスク回路４４Ａに導入されている点が
特徴である。ここに、ａ１，ｂ１，ｃ１は優先順位の高
い高データ転送要求信号、ａ２，ｂ２，ｃ２は優先順位
の低い低データ転送要求信号である。したがって、マス
ク回路４４Ａには低データ転送要求信号が入力されてい
ることになる。なお、ここではデータ転送要求信号を
高，低の２種類としているが、一般的には複数種類にす
ることができる。

【００５０】図４において、例えば一時格納バッファ４
１Ｃの残りのデータ転送数が少なくなるとマスク制御信
号ｇが出力され、マスク回路４４Ａは一時格納バッファ
４１Ａ，４１Ｂの低データ転送要求信号ａ２，ｂ２をマ
スクする。すると、優先順位判別回路４４Ｂはａ１，ｂ
１，ｃ１およびｃ２であるｆしか入力していないのと同
等である。このため、優先順位判別回路４４Ｂにおける
優先順位は以下のようになる。 ａ１＞ｂ１＞ｃ１…＞ｆ

【００５１】すなわち、低データ転送要求ではａ２，ｂ
２は無視されてｃ２のみが有効となるので、一時格納バ
ッファ４１Ｃが最優先される。そこで、ａ１，ｂ１，ｃ
１，…，ｆの状態によって優先順位判別回路４４Ｂは優
先順位を判別して優先順位判別結果ｐを出力し、メモリ
インタフェース切り換え装置４５を切り換え、一時格納
バッファとメモリ間でデータ転送を行なう。なお、以上
のマスク状態はＩ／Ｏ３のデータ転送が終了すると、解
除される。

【００５２】図５はこの発明の第５実施例を示すブロッ
ク図である。これは、図２の変形例を示すもので、図４
と同じく一時格納バッファからのデータ転送要求信号
ａ，ｂ，ｃがａ１，ｂ１，ｃ１とａ２，ｂ２，ｃ２の２
系統に分割され、ａ２，ｂ２，ｃ２のみをマスク回路４
４Ａに導入している点が特徴である。ここでも、ａ１，
ｂ１，ｃ１は優先順位の高い高データ転送要求信号、ａ
２，ｂ２，ｃ２は優先順位の低い低データ転送要求信号
である。したがって、マスク回路４４Ａには低データ転
送要求信号が入力されていることになる。図２との相違
は、低データ転送要求信号のみマスク回路４４Ａに入力
するようにしている点にある。

【００５３】また、データ転送数のカウントは図２の場
合とは異なり、ほぼ、通常状態でカウントされていると
考えて良い。これは、ａ１，ｂ１，ｃ１はマスクされ
ず、通常状態と同様に優先順位判別回路４４Ｂに入力さ
れているため、ａ１，ｂ１，ｃ１の状態により、それぞ
れメモリ・インターフェースを切り換え、各々の一時格
納バッファとメモリ間でデータ転送を行なうためであ
る。このため、或るＩ／Ｏの残りのデータ転送数が少な
くなった後、別のＩ／Ｏの残りのデータ転送数が少なく
なる場合が、多々発生するものと予想される。

【００５４】さらに、図５の図４との相違点は、マスク
優先順位判別回路４４Ｃを備えている点にある。すなわ
ち、残りのデータ転送数が少なくなったＩ／Ｏが複数個
あるとき、または複数個になったときは予め設定された
優先順位に従い、残りのデータ転送数が少なくなったＩ
／Ｏのうち、最も優先順位の高いＩ／Ｏに対応する低デ
ータ転送要求信号のみを優先順位判別回路４４Ｂに出力
することである。

【００５５】つまり、図５において、例えばＩ／Ｏ３の
残りのデータ転送数が少なくなったとすると、残りのデ
ータ転送数計算装置４３はマスク制御信号ｇ３を出力す
る。このとき、他のマスク制御信号はＯＦＦのため、マ
スク優先順位判別回路４４Ｃはマスク制御信号ｇ３を、
優先順位判別後のマスク制御信号ｇとして出力する。こ
れにより、マスク回路４４ＡはＩ／Ｏ３に対応する低デ
ータ転送要求信号ｃ２以外の低データ転送要求信号をマ
スクし、マスク後の低データ転送要求信号としてｆを出
力する。したがって、優先順位判別回路４４Ｂはａ１，
ｂ１，ｃ１およびｆにより、優先順位を判別することに
なる。

【００５６】その後、データ転送が行なわれ、例えばＩ
／Ｏ２の残りのデータ転送数が少なくなったとすると、
残りのデータ転送数計算装置４３はマスク制御信号ｇ２
を出力する。すると、マスク優先順位判別回路４４Ｃは
マスク制御信号ｇ２，ｇ３からマスクする優先順位を判
別し、ここではｇ２の方が高いため、Ｉ／Ｏ２以外の低
データ転送要求信号をマスクするための制御信号ｇを、
マスク回路４４Ａへ出力する。マスク回路４４Ａでは、
Ｉ／Ｏ２に対応する低データ転送要求信号ｂ２以外の低
データ転送要求信号をマスクし、マスク後の低データ転
送要求信号としてｅを出力する。

【００５７】Ｉ／Ｏ２に対するデータ転送が行なわれ、
Ｉ／Ｏ２に対するデータ転送が終了すると、Ｉ／Ｏ２に
対応するマスク制御信号ｇ２がＯＦＦし、Ｉ／Ｏ３に対
応するマスク制御信号ｇ３のみがＯＮするため、マスク
回路４４Ａは再び低データ転送要求信号ｃ２以外の低デ
ータ転送要求信号をマスクし、マスク後の低データ転送
要求信号としてｆを出力する。優先順位判別回路４４Ｂ
はマスク回路４４Ａからの出力にもとづき優先順位を判
別して優先順位判別結果ｐを出力し、メモリ・インター
フェース切り換え装置４５を切り換え、一時格納バッフ
ァとメモリ間でデータ転送を行なう。

【００５８】図６は第６の実施例を示すブロック図であ
る。これは、図３を変形したものであるが、図４，図５
と同様一時格納バッファからのデータ転送要求信号ａ，
ｂ，ｃがａ１，ｂ１，ｃ１とａ２，ｂ２，ｃ２の２系統
に分割され、ａ２，ｂ２，ｃ２のみを優先順位入れ換え
回路４４Ｄに導入している点が特徴である。ここに、ａ
１，ｂ１，ｃ１は優先順位の高い高データ転送要求信
号、ａ２，ｂ２，ｃ２は優先順位の低い低データ転送要
求信号である。したがって、優先順位入れ換え回路４４
Ｄには低データ転送要求信号が入力されていることにな
る。

【００５９】また、データ転送数のカウントは、図３の
場合と同じく、低データ転送要求信号を入れ換えるだけ
のため、ほぼ、通常状態でカウントされていると考えた
方が良い。よって、或るＩ／Ｏの残りのデータ転送数が
少なくなった後、別のＩ／Ｏの残りのデータ転送数が少
なくなる場合が多々発生することが予想される。

【００６０】いま、データ転送要求信号ａ，ｂ，ｃの優
先関係および優先順位入れ換え制御信号ｔ１，ｔ２，ｔ
３の働き等は図３と同様とし、信号ｔ１，ｔ２，ｔ３が
全てＯＦＦ状態とすると、優先順位入れ換え回路４４Ｄ
における入力信号と出力信号との関係は、次のようにな
る。ｕ＝ａ２，ｖ＝ｂ２，ｗ＝ｃ２

【００６１】ここで、例えば制御信号ｔ３がＯＮしたと
すると、優先順位入れ換え回路４４Ｄではその入力信号
と出力信号との関係が変わる。ここで、一時格納バッフ
ァからのデータ転送要求信号ｃ１の優先順位をどこまで
高くするかが問題であるが、この例でも最も高いとす
る。すると、優先順位入れ換え回路４４Ｄの入力信号と
出力信号との関係は、以下のようになる。 ｕ＝ｃ２，ｖ＝ａ２，ｗ＝ｂ２次に、制御信号ｔ２もＯ
Ｎすると、一時格納バッファからの低データ転送要求信
号ｃ２よりも、ｂ２の方が予め設定されている優先順位
が高いため、優先順位入れ換え回路４４Ｄの入力信号と
出力信号との関係は、下記のようになる。 ｕ＝ｂ２，ｖ＝ｃ２，ｗ＝ａ２

【００６２】以上のように、優先順位入れ換え制御信号
ｔ１，ｔ２，ｔ３により、優先順位入れ換え回路４４Ｄ
では一時格納バッファからの低データ転送要求信号ａ
２，ｂ２，ｃ２を入れ換え、高データ転送要求信号ａ
１，ｂ１，ｃ１と、入れ換え後のデータ転送要求信号
ｕ，ｖ，ｗにより優先順位判別回路４４Ｂは優先順位を
判別して優先順位判別結果ｐを出力し、メモリ・インタ
ーフェース切り換え装置４５を切り換え、一時格納バッ
ファとメモリ間でデータ転送を行なう。このとき、優先
順位判別結果ｐは入れ換え前の低データ転送要求信号ａ
２，ｂ２，ｃ２と、入れ換え後のデータ転送要求信号
ｕ，ｖ，ｗとの関係を把握している。また、制御信号ｔ
１，ｔ２，ｔ３のＯＮ／ＯＦＦ時におけるａ２，ｂ２，
ｃ２とｕ，ｖ，ｗとの関係は表２と同様である。

【００６３】図７に図１，図２，図４，図５などで用い
られるマスク回路の１例を示す。すなわち、複数のスイ
ッチ記号で示されるマスク回路４４Ａの各スイッチは、
例えば図７のようなアンドゲート５で示すことができ
る。このアンドゲート５にはデータ転送要求信号ａ，
ｂ，ｃ…と、マスク制御信号ｇとが入力され、マスクす
べきデータ転送要求信号に対応するアンドゲートのマス
ク制御信号ｇをハイレベル（Ｈ）としてマスクし、優先
させるアンドゲートにのみマスク制御信号ｇをローレベ
ル（Ｌ）として使用権を与えるようにする。

【００６４】

【発明の効果】この発明によれば、残りのデータ転送数
が少なくなったＩ／Ｏに対応するデータ転送要求信号の
優先順位を変更し、他のＩ／Ｏに対応するデータ転送要
求信号よりも優先順位を高くするようにしているため、
他のデータ転送要求信号との関係から優先順位が低い場
合でも、残りのデータ転送数が少なくなったＩ／Ｏに対
応する、一時格納バッファとメモリ間でデータ転送が行
なわれないという不都合を回避し、データ転送の融通性
を向上させることが可能になるという利点が得られる。
特に、請求項１によれば構成を最も簡単にすることがで
きる。

【００６５】しかし、他にも残りのデータ転送数が少な
くなったＩ／Ｏがある場合、メモリ・インターフェース
の使用優先順位が低いにもかかわらず、メモリ・インタ
ーフェースを専有する可能性があるので、請求項２の如
く、マスク手段の他にマスク優先判別手段を設け、メモ
リ・インターフェースの使用優先順位に応じて使用権を
与えることにより、上記のような不都合の解消を図る。

【００６６】ところが、上記のような手当てをしたとし
ても、何らかの原因により、残りのデータ転送数が少な
くなったＩ／Ｏとのデータ転送が行なわれないことが有
り得る。このような場合としては、Ｉ／Ｏ側でデータ転
送を行なうための準備ができていないことが考えられ、
このような場合が続くと、残りのデータ転送数が少なく
なったＩ／Ｏに対応するデータ転送要求信号以外をマス
クしているため、他のＩ／Ｏとのデータ転送が行なわれ
ない可能性が充分にある。つまり、データ転送要求信号
を単にマスクするだけでは、以上のような問題が生じる
ことになる。

【００６７】そこで、請求項３の如く、データ転送要求
信号をマスクするだけではなく、データ転送要求信号の
優先順位を入れ換えるようにしている。しかし、この例
は表２にも示すように、例えばＩ／Ｏが３個あれば８通
りの論理があり、構成的に非常に複雑となる。したがっ
て、回路構成上の制約がある場合は好ましくない。

【００６８】また、請求項１〜３では予め設定している
優先順位を変更してしまうので、当初の意図が失われて
しまう、という問題がある。特に、固定磁気ディスク装
置などでは、ヘッド側のデータの優先順位を最も高くし
ておく必要があるが、請求項１〜３ではヘッド側のデー
タの流れが途切れ、データ記録エラーまたはデータ再生
エラーとなる可能性がある。これに工夫をしたものが請
求項４〜６である。

【００６９】すなわち、請求項４は請求項１に対応して
おり、上記の問題に対処し得る最も簡単な例である。こ
れについては、残りのデータ転送数が少なくなったＩ／
Ｏが複数あると、優先順位が低いにもかかわらず、他の
データ転送要求信号をマスクすることがある。そこで、
請求項５のように、データ転送要求の高いレベル（系統
または群）においては設定されている優先順位に従い、
データ転送要求の低いレベルにおいては残りのデータ転
送数の少ないＩ／Ｏを優先する。また、残りのデータ転
送数が少なくなったＩ／Ｏが複数個ある場合、残りのデ
ータ転送数の少ないＩ／Ｏのうちデータ転送要求の低い
レベルにおいては、予め設定されている優先順位の最も
高いＩ／Ｏが優先される。

【００７０】請求項５では低データ転送要求信号をマス
クするので、好ましくない点もあるが、機能的にも構成
的にも最も良い例と考えられる。請求項６は請求項５の
好ましくない点を工夫したもので、低データ転送要求信
号を入れ換え、全てのデータ転送要求信号を優先判別回
路で見ているため、機能的にはとても良い。ただし、こ
れも請求項３と同じく構成が非常に複雑となるため、回
路構成上で制約がある場合は好ましくないことになる。

【図面の簡単な説明】

【図１】この発明の第１実施例を示すブロック図であ
る。

【図２】この発明の第２実施例を示すブロック図であ
る。

【図３】この発明の第３実施例を示すブロック図であ
る。

【図４】この発明の第４実施例を示すブロック図であ
る。

【図５】この発明の第５実施例を示すブロック図であ
る。

【図６】この発明の第６実施例を示すブロック図であ
る。

【図７】図１，図２，図４，図５に示すマスク回路の具
体例を示す構成図である。

【図８】データ転送装置の全体構成を示す概要図であ
る。

【図９】図８に示すデータ転送制御装置の具体例を示す
概要図である。

【図１０】従来装置の問題点を説明するための概要図で
ある。

【符号の説明】

１Ａ，１Ｂ，１Ｃ…入出力装置（Ｉ／Ｏ）、２…データ
転送制御装置、３…メモリ、５…アンドゲート、４１
（４１Ａ，４１Ｂ，４１Ｃ）…一時格納バッファ、４２
…メモリ・インターフェース、４３…残りのデータ転送
数計算装置、４４…優先順位判別装置、４４Ａ…マスク
回路、４４Ｂ…優先順位判別回路、４４Ｃ…マスク優先
順位判別回路、４４Ｄ…優先順位入れ換え回路、４５…
メモリ・インターフェース切り換え装置。

Claims (6)

【特許請求の範囲】
1. 【請求項１】 複数の入出力装置（Ｉ／Ｏ）と共通メモ
   リとの間に、各Ｉ／Ｏとのインターフェースを司る複数
   のＩ／Ｏインターフェースおよび共通メモリとのインタ
   ーフェースを司るメモリ・インターフェースを設けると
   ともに、各Ｉ／Ｏインターフェースとメモリ・インター
   フェースとの間にはそれぞれバッファメモリを設け、各
   Ｉ／Ｏから共通メモリまたは共通メモリから各Ｉ／Ｏに
   対しデータを転送するに当たり、どのＩ／Ｏインターフ
   ェースに対応するバッファメモリとメモリ・インターフ
   ェース間でデータ転送するかを決定する優先順位判別装
   置であって、 前記メモリ・インターフェースと各Ｉ／Ｏ対応のバッフ
   ァメモリとのデータ転送のうち、Ｉ／Ｏからメモリへデ
   ータを転送するときは、Ｉ／Ｏからバッファメモリに転
   送され共通メモリへは出力されていないデータ数にもと
   づき決定されるデータ転送要求度と、予め設定されてい
   る各バッファメモリのメモリ・インターフェースの使用
   優先順位とにより、これに対し、メモリからＩ／Ｏへデ
   ータを転送するときは、メモリからバッファメモリに格
   納可能なデータ数にもとづき決定されるデータ転送要求
   度と、予め設定されている各バッファメモリのメモリ・
   インターフェースの使用優先順位とにより、それぞれ使
   用優先順位を判定する優先順位判定手段を少なくとも有
   し、 各Ｉ／Ｏに対応するバッファメモリからのデータ転送要
   求度が同じならば、メモリ・インターフェース使用優先
   順位の高いバッファメモリとデータ転送を行なうと決定
   し、メモリ・インターフェースの使用優先順位が低くて
   も、データ転送要求度の高いバッファメモリがあるとき
   は、データ転送要求度の高いバッファメモリとデータ転
   送を行なうように決定する優先順位判別装置において、 所定Ｉ／Ｏに対する残りのデータ転送数が或る値より少
   なくなったときは、そのＩ／Ｏに対するデータ転送が終
   了するまで、他のＩ／Ｏに対応するバッファメモリから
   の転送要求を全てマスクするマスク手段を設けたことを
   特徴とする優先順位判別装置。
2. 【請求項２】 複数の入出力装置（Ｉ／Ｏ）と共通メモ
   リとの間に、各Ｉ／Ｏとのインターフェースを司る複数
   のＩ／Ｏインターフェースおよび共通メモリとのインタ
   ーフェースを司るメモリ・インターフェースを設けると
   ともに、各Ｉ／Ｏインターフェースとメモリ・インター
   フェースとの間にはそれぞれバッファメモリを設け、各
   Ｉ／Ｏから共通メモリまたは共通メモリから各Ｉ／Ｏに
   対しデータを転送するに当たり、どのＩ／Ｏインターフ
   ェースに対応するバッファメモリとメモリ・インターフ
   ェース間でデータ転送するかを決定する優先順位判別装
   置であって、 前記メモリ・インターフェースと各Ｉ／Ｏ対応のバッフ
   ァメモリとのデータ転送のうち、Ｉ／Ｏからメモリへデ
   ータを転送するときは、Ｉ／Ｏからバッファメモリに転
   送され共通メモリへは出力されていないデータ数にもと
   づき決定されるデータ転送要求度と、予め設定されてい
   る各バッファメモリのメモリ・インターフェースの使用
   優先順位とにより、これに対し、メモリからＩ／Ｏへデ
   ータを転送するときは、メモリからバッファメモリに格
   納可能なデータ数にもとづき決定されるデータ転送要求
   度と、予め設定されている各バッファメモリのメモリ・
   インターフェースの使用優先順位とにより、それぞれ使
   用優先順位を判定する優先順位判定手段を少なくとも有
   し、 各Ｉ／Ｏに対応するバッファメモリからのデータ転送要
   求度が同じならば、メモリ・インターフェース使用優先
   順位の高いバッファメモリとデータ転送を行なうと決定
   し、メモリ・インターフェースの使用優先順位が低くて
   も、データ転送要求度の高いバッファメモリがあるとき
   は、データ転送要求度の高いバッファメモリとデータ転
   送を行なうように決定する優先順位判別装置において、 所定Ｉ／Ｏに対する残りのデータ転送数が或る値より少
   なくなったときは、そのＩ／Ｏに対するデータ転送が終
   了するまで、他のＩ／Ｏに対応するバッファメモリから
   の転送要求を全てマスクするマスク手段と、残りのデー
   タ転送数が或る値より少なくなったＩ／Ｏが複数個ある
   ときは、どのバッファメモリからの転送要求をマスクす
   るかを、メモリ・インターフェースの使用優先順位にも
   とづき判別するマスク優先判別手段とを設けたことを特
   徴とする優先順位判別装置。
3. 【請求項３】 複数の入出力装置（Ｉ／Ｏ）と共通メモ
   リとの間に、各Ｉ／Ｏとのインターフェースを司る複数
   のＩ／Ｏインターフェースおよび共通メモリとのインタ
   ーフェースを司るメモリ・インターフェースを設けると
   ともに、各Ｉ／Ｏインターフェースとメモリ・インター
   フェースとの間にはそれぞれバッファメモリを設け、各
   Ｉ／Ｏから共通メモリまたは共通メモリから各Ｉ／Ｏに
   対しデータを転送するに当たり、どのＩ／Ｏインターフ
   ェースに対応するバッファメモリとメモリ・インターフ
   ェース間でデータ転送するかを決定する優先順位判別装
   置であって、 前記メモリ・インターフェースと各Ｉ／Ｏ対応のバッフ
   ァメモリとのデータ転送のうち、Ｉ／Ｏからメモリへデ
   ータを転送するときは、Ｉ／Ｏからバッファメモリに転
   送され共通メモリへは出力されていないデータ数にもと
   づき決定されるデータ転送要求度と、予め設定されてい
   る各バッファメモリのメモリ・インターフェースの使用
   優先順位とにより、これに対し、メモリからＩ／Ｏへデ
   ータを転送するときは、メモリからバッファメモリに格
   納可能なデータ数にもとづき決定されるデータ転送要求
   度と、予め設定されている各バッファメモリのメモリ・
   インターフェースの使用優先順位とにより、それぞれ使
   用優先順位を判定する優先順位判定手段を少なくとも有
   し、 各Ｉ／Ｏに対応するバッファメモリからのデータ転送要
   求度が同じならば、メモリ・インターフェース使用優先
   順位の高いバッファメモリとデータ転送を行なうと決定
   し、メモリ・インターフェースの使用優先順位が低くて
   も、データ転送要求度の高いバッファメモリがあるとき
   は、データ転送要求度の高いバッファメモリとデータ転
   送を行なうように決定する優先順位判別装置において、 所定Ｉ／Ｏに対する残りのデータ転送数が或る値より少
   なくなったときは、予め設定されているメモリ・インタ
   ーフェース使用優先順位を変更し、残りのデータ転送数
   が或る値より少なくなったＩ／Ｏが複数個あるときは、
   前記予め設定されているメモリ・インターフェース使用
   優先順位に応じて使用優先順位を変更する優先順位入れ
   換え手段を設けたことを特徴とする優先順位判別装置。
4. 【請求項４】 前記Ｉ／Ｏ対応の各バッファメモリから
   出力されるデータ転送要求として優先順位の高い高デー
   タ転送要求と、低い低データ転送要求の複数種類出力
   し、低データ転送要求のみを前記マスク手段に入力し、
   低データ転送要求のうちでは、残りのデータ転送数が或
   る値より少なくなったものを最優先させることを特徴と
   する請求項１に記載の優先順位判別装置。
5. 【請求項５】 前記Ｉ／Ｏ対応の各バッファメモリから
   出力されるデータ転送要求として優先順位の高い高デー
   タ転送要求と、低い低データ転送要求の複数種類出力
   し、低データ転送要求のみを前記マスク手段に入力し、
   低データ転送要求のうちでは、残りのデータ転送数が或
   る値より少なくなったものを最優先させることを特徴と
   する請求項２に記載の優先順位判別装置。
6. 【請求項６】 前記Ｉ／Ｏ対応の各バッファメモリから
   出力されるデータ転送要求として優先順位の高い高デー
   タ転送要求と、低い低データ転送要求の複数種類出力
   し、低データ転送要求のみを前記優先順位入れ換え手段
   に入力し、低データ転送要求のうちでは残りのデータ転
   送数が或る値より少なくなったものを最優先させること
   を特徴とする請求項３に記載の優先順位判別装置。