(57)【要約】【課題】アクセス要求を確実に満たし、融通性のある装置及び方法を得る。【解決手段】被アクセス部１１１と、複数のスロットを有し任意のスロットにアクセス要求部の識別情報を関連付けるスロット列信号制御部１３３と、前記アクセス要求部の要求信号を保持する要求信号保持部１３１と、前記複数のスロット内の識別情報を順次かつ巡回的に用いて、現在の識別情報に対応するアクセス要求部の要求信号が前記要求信号保持部に保持されているか否かを認識するアクセス要求認識部１３２と、要求信号が確認されたとき、前記対応するアクセス要求部のアクセスを許可するアクセス許可部１３４とを備える。【選択図】      図２
2007115008.tif 000002
【特許請求の範囲】
【請求項１】
被アクセス部と、
複数のスロットを有し任意のスロットにアクセス要求部の識別情報を関連付けると共に、１つのスロットに複数個の前記識別情報を関連付けできるスロット列信号制御部と、
前記アクセス要求部の要求信号を保持する要求信号保持部と、
前記複数のスロット内の識別情報を順次かつ巡回的に用いて、現在の識別情報に対応するアクセス要求部の要求信号が前記要求信号保持部に保持されているか否かを認識するアクセス要求認識部と、
前記識別情報に対応するアクセス要求部の要求信号が確認されたとき、前記対応するアクセス要求部が前記被アクセス部をアクセスするのを許可するアクセス許可部と、
を具備したことを特徴とするアクセス優先順位設定装置。
【請求項２】
前記スロット列信号制御部は、
前記スロット列信号を生成するスロット列生成部と、
前記アクセス要求部の識別情報を前記複数のスロットに割り当てる識別情報割付部と、
を有することを特徴とする請求項１記載のアクセス優先順位設定装置。
【請求項３】
前記スロット列信号制御部は、
前記スロット列信号を生成するスロット列生成部と、
前記アクセス要求部の識別情報を前記複数のスロットに割り当てる識別情報割付部を有し、
前記スロット列生成部は、
前記複数のスロットのスロット数を調整可能であることを特徴とする請求項１記載のアクセス優先順位設定装置。
【請求項４】
前記スロット列信号制御部は、
前記スロット列信号を生成するスロット列生成部と、
前記アクセス要求部の識別情報を前記複数のスロットに割り当てる識別情報割付部を有し、
前記識別情報割付部は、
前記複数のスロットに割り当てているアクセス要求部の識別情報を任意に変更可能であることを特徴とする請求項１記載のアクセス優先順位設定装置。
【請求項５】
前記アクセス要求認識部と、前記アクセス許可部は、
前記複数のスロットの内、１つのスロット内に、複数のアクセス要求部に対応した複数の識別情報が割り当てられているときは、前記複数の識別情報に対応した前記複数のアクセス要求部が前記被アクセス部を順番にアクセスする状態を設定することを特徴とする請求項１記載のアクセス優先順位設定装置。
【請求項６】
前記アクセス要求認識部と、前記アクセス許可部は、
前記スロット列信号の複数のスロットを順次かつ巡回的に検索して行く途中で、検索したスロット内に前記識別情報が設定されていない場合は、次のスロットの検索へジャンプすることを特徴とする請求項１記載のアクセス優先順位設定装置。
【請求項７】
複数のアクセス要求部からのアクセス要求信号が供給され、アクセス要求の優先順位を設定して、被アクセス部に対してアクセス許可を設定するアクセス優先順位設定方法において、
設定回路においては、
複数のスロットを有したスロット列信号の任意のスロットにアクセス要求部の識別情報を関連付け、
前記アクセス要求部の要求信号を保持し、
前記複数のスロット内の識別情報を順次かつ巡回的に用いて、現在の識別情報に対応するアクセス要求部の要求信号が保持されているか否かを認識し、
前記識別情報に対応するアクセス要求部の要求信号が確認されたとき、前記対応するアクセス要求部が前記被アクセス部をアクセスするのを許可する
ことを特徴とするアクセス優先順位設定方法。
【請求項８】
前記スロット列信号の１つのスロットに複数個の前記識別情報を関連付けることを特徴とする請求項７記載のアクセス優先順位設定方法。
【請求項９】
前記スロット列信号は、そのスロット数を調整可能なスロット列生成部で生成されることを特徴とする請求項７記載のアクセス優先順位設定方法。
【請求項１０】
前記アクセス要求部の識別情報は、前記複数のスロットへの割り付けが調整可能な識別情報割付部により割り付けられる、
ことを特徴とする請求項７記載のアクセス優先順位設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、メモリ、ハードディスクなどの被アクセス部に対して、複数のアクセス要求部が存在する場合、そのアクセス優先順位を設定するアクセス優先順位設定装置及び方法に関する。
【背景技術】
【０００２】
メモリなどの被アクセス部に対して、複数のアクセス要求部が存在する場合、アクセス優先順位を設定する必要がある。アクセス優先順位がないと、バスライン上で、データ及びコマンドの衝突が生じる。
【０００３】
この種の優先順位を設定する装置として、特許文献１に記載された技術がある。この技術は、コンピュータのオペレーティングシステムによるタスク・スケジューリング装置として開示されている。ここでは、ラウンドロビン方式を採用しており、同一優先度の複数のタスクが合った場合、複数のタスクをそれぞれタイムスライス値で示されるわずかな時間ずつ順番に実行するように割り当てている。
【０００４】
従来のアクセス優先順位設定方法であると、未解決の点がある。つまり、被アクセス部に対して優先順位の通りにアクセス権を与えると、優先順位の低いアクセス要求部は、最悪の場合永久にアクセスを実行できない場合がある。また、優先順位が１位のものであっても、アクセス要求部の数が多くなると、アクセスの順番が回ってくるまでに時間がかかり過ぎるという問題がある。また、一度優先順位が決定されると、アクセス要求部は、アクセス実行までの待機時間を変更することができない。
【０００５】
また特許文献１に示されるようなラウンドロビン方式であると、一度回ってきたアクセスチャンスであっても、ほかに同一優先度の別のアクセス要求部が存在すると、完全にタスクが終了しないまま、別のアクセス要求部のタスクに移行してしまう。
【特許文献１】特開２００３−１２２５８６公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
この発明に係る一実施の形態では、多数のアクセス要求部の中で優先度の低いアクセス要求部であっても必ずアクセス許可を得ることができ、高い優先度を必要とするアクセス要求部に対しては、任意に優先度を設定でき、アクセス要求部の数の制限がなく、自由度の高いアクセス優先順位設定装置及び方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
この発明に係る一実施の形態では、被アクセス部と、複数のスロットを有し任意のスロットにアクセス要求部の識別情報を関連付けると共に、１つのスロットに複数個の前記識別情報を関連付けできるスロット列信号制御部と、前記アクセス要求部の要求信号を保持する要求信号保持部と、前記複数のスロット内の識別情報を順次かつ巡回的に用いて、現在の識別情報に対応するアクセス要求部の要求信号が前記要求信号保持部に保持されているか否かを認識するアクセス要求認識部と、前記識別情報に対応するアクセス要求部の要求信号が確認されたとき、前記対応するアクセス要求部が前記被アクセス部をアクセスするのを許可するアクセス許可部と、を備えるものである。
【発明の効果】
【０００８】
上記の手段により、多数のアクセス要求部の中で優先度の低いアクセス要求部であっても必ずアクセス許可を得ることができ、高い優先度を必要とするアクセス要求部に対しては、複数のスロットにその識別情報を割り付けることで任意に優先度を設定できる。またスロットの数の拡大は容易でありアクセス要求部の数の制限もない。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照しながらこの発明の一実施の形態を詳細に説明する。図１はこの発明の一実施の形態であり、基本的な構成を示している。１００は、ハードディスクドライブ（ＨＤＤ）であり、ハードディスクコントローラ１１０、ランダムアクセスメモリ（ＲＡＭ）１１１を含む。さらに、ハードディスクドライブ（ＨＤＤ）１００内には、全体の動作を統括する中央演算処理装置（ＣＰＵ）１１２、ディスクリードライト部１１３、ディスク回転を制御するサーボユニット１１４を有する。また、ハードディスクドライブ１００に対しては、外部のホストコンピュータ２００が接続されている。
【００１０】
ハードディスクコントローラ１１０内には、ＣＰＵ制御部１２１、ディスク制御部１２２、サーボユニット制御部１２３を有する。また、ハードディスクコントローラ１１０内には、ホストコンピュータ２００とのデータやり取り及び制御データのやり取りを行うホスト制御部１２４が設けられている。さらに、他のユニットとの交信を行う予備制御部１２５が設けられている。さらにまた、優先順位設定回路１２６が設けられている。
【００１１】
ＣＰＵ制御部１２１は、ＣＰＵ１１２の動作タイミングあるいは制御データの入出力を制御する。ディスク制御部１２２は、ディスクリードライト部１１３へのデータの入出力を制御する。サーボユニット制御部１２３は、ディスクの回転を安定制御するようにサーボユニット１１４を制御する。
【００１２】
ＣＰＵ制御部１２１、ディスク制御部１２２、サーボユニット制御部１２３、ホスト制御部１２４、予備制御部１２５は、アクセス要求部であり、優先順位設定回路１２６に接続されている。優先順位設定回路１２６は、アクセス要求部からアクセス要求があると、後述する特有の方法によりメモリ１１１へのアクセスを許可する。
【００１３】
図２は、上記した優先順位設定回路１２６の内部構成例を示している。優先順位設定回路１２６は、要求信号保持部１３１を有する。アクセス要求認識部１３２、スロット信号制御部１３３、アクセス許可部１３４、ＲＡＭ制御部１３５を有する。前記スロット信号制御部１３３は、スロット列生成部１３３１、ＩＤ割付部１３３２を有する。
【００１４】
要求信号保持部１３１は、前記アクセス要求部であるＣＰＵ制御部１２１、ディスク制御部１２２、サーボユニット制御部１２３、ホスト制御部１２４、予備制御部１２５からアクセス要求信号が出力されたとき、それぞれの要求信号を保持する。要求信号はたとえばフラッグとして要求部ごとに保持される。
【００１５】
スロット信号制御部１３３は、スロット１、スロット２、…、スロット８のスロット列信号を管理する。そして、スロット列信号の各スロットには、アクセス要求部であるディスク制御部１２２、ホスト制御部１２４、サーボユニット制御部１２３、ディスクリードライト部１２２、ＣＰＵ制御部１２１、予備制御部１２５のたとえば識別情報が割付けられている。図の例では、
スロット１…ディスク制御部１２２、スロット２…ホスト制御部１２４、スロット３…サーボユニット制御部１２３、スロット４…ディスクリードライト部１２２、スロット５…ホスト制御部、スロット６…ＣＰＵ制御部１２１及び予備制御部１２５が割り当てられている。スロット７、８は割り当てなしである。
【００１６】
アクセス要求認識部１３２は、複数のスロット１−８内の識別情報を順次かつ巡回的に用いて、現在の識別情報に対応するアクセス要求部の要求信号を要求信号保持部１３１の中から認識する。そして、要求信号がアクセス要求認識部１３２により確認されたときに、アクセス許可部１３４は、ＲＡＭ制御部１３５を解して、認識されたアクセス要求部が被アクセス部（ＲＡＭ１１１）をアクセスするのを許可する。しかし、スロット７及び８のようにアクセス要求が設定されていない場合には、このスロットはスキップされ、有効なスロットのみが判定される。
【００１７】
ホストコンピュータ２００がＲＡＭのアクセスを必要とする場合としては、たとえば、以下のような場合がある。ハードディスクドライブ１００で必要とするシーケンス制御信号をＲＡＭに保存する場合がある、またホストコンピュータ２００からハードディスクに書き込むデータを一時的にＲＡＭ１１に格納する場合がある、またハードディスクから出されてＲＡＭ１１１に一時的に格納されているデータをホストコンピュータ２００に取り込む場合がある。
【００１８】
ディスクリードライト部１１３がＲＡＭのアクセスを要求する場合としては、以下のような場合がある。ＲＡＭ１１１のデータをディスクに書き込む場合、ディスクからの読出しデータをＲＡＭ１１１に格納する場合がある。ＣＰＵ１１２がＲＡＭ１１１のアクセスを要求する場合としては、以下のような場合がある。たとえば新しいプログラムを取り込む場合、演算途中のデータを一時的に格納する場合などである。またサーボユニット１１４がＲＡＭ１１１アクセスを要求する場合としては、以下のような場合がある。演算されてＲＡＭ１１１に格納されているサーボ制御信号を読み取る場合、サーボ制御のために必要な計算要素を一時的にＲＡＭ１１１に格納する場合、また格納されている計算要素をＲＡＭ１１１から読み出す場合がある。
【００１９】
上記したスロット列信号の場合、スロット１からスロット８に設定されているアクセス要求部が順次アクセス許可されることになる。ここで、アクセスを頻繁に実行させたいアクセス要求部、つまり優先度の高いアクセス要求部があるならば、スロット１−８のうち、２つあるいは３つのスロットに優先度の高いアクセス要求部を設定すればよい。図２に示した例では、ホストコンピュータがスロット２とスロット５に設定されているので、優先度が高いことになる。
【００２０】
上記の例では、スロット信号の各スロットに１つずつアクセス要求部が対応しているものとしているが、１つのスロットに複数のアクセス要求部を対応させることができる。１つのスロットに複数のアクセス要求部を対応させた場合、このスロット内の複数のアクセス要求部に対しても、優先順位が設定される。この優先順位の設定は、任意であり、たとえば、図２と同様な設定方法（スロット方式）でもよいし、あらかじめ優先順位を固定していてもよい。
【００２１】
図３には、別のスロット列の例を示している。この例は、スロット２，３，４，６には、それぞれ複数のアクセス要求部が設定されている。アクセス要求部Ａは，スロット１、５に設定されているために優先度が高くなっている。またアクセス要求部Ｂ，Ｃもスロット２と６に設定されており優先度が高くなっている。スロットの１巡回の中で、アクセス数が多いと当該アクセス要求部のアクセス待機時間は短くなる。
【００２２】
図４は、上記した実施の形態の動作を示すフローチャートである。現在のスロットにアクセス要求部の有効な識別情報があるかどうか（対応しているかどうか）を判定する（ステップＳＡ１）。有効な識別情報がない場合には、次のスロットにジャンプする（ステップＳＡ２）。現在のスロットに有効な識別情報があった場合には、当該識別情報を取得する。１つのスロット内の識別情報が２個以上の場合（ステップＳＡ４）、優先順位を設定すし（ステップＳＡ５）、優先順の識別情報を選択する（ステップＳＡ６）。ステップＳＡ４で、識別情報が１個であれば、ステップＳＡ７に移行する。
【００２３】
ステップＳＡ７では、識別情報に対応する要求部からのアクセス要求信号が保持部１３１にあるかどうかを判定する。アクセス要求信号は常に存在するとは限らない。アクセス要求信号がなかった場合には、ステップＳＡ８において、当該スロットに識別情報が複数あった場合は、ステップＳＡ６に戻り、次の識別情報を選択する。ステップＳＡ８の判定で、識別情報が最後であった場合には、ステップＳＡ２に戻り、次のスロットの処理に移る。
【００２４】
ステップＳＡ７で識別情報に対応する要求部からのアクセス要求信号が存在した場合には、対応する要求部がＲＡＭ１１１をアクセスするのを許可する。そして次のステップＳＡ１０では、スロット内のすべての識別情報について保持部のアクセス要求部との対比処理が完了したかどうかを判定する。完了している場合には、ステップＳＡ２に戻る。
【００２５】
本発明の考え方は各種の装置に適用できる。図５には、サーバー３００に適用された例を示している。図５において、サーバー３００は、ハードディスク装置３０１とシステム制御部３０２を含む。ここでサーバー３００には、メインコンピュータ４０１が接続されており、サーバー３００を制御することができる。またサーバー３００には、サーバー３００に対してアクセス要求を行う端末４１１が接続されている。さらにネットワーク４１５を介して、多数の端末４１２、４１３、４１４が接続される。
【００２６】
図６には、上記したサーバー３００のシステム制御部３０２の詳細を示している。システム制御部３０２は、バス３１１にコントローラ３１４が接続されている。またバス３１１には、ＲＡＭ３１２，ＲＯＭ３１３、インターフェース３１５−３１７も表示されている。さらにまた表示処理部３１９が設けられており、メインコンピュータ４０１に対して、表示信号を出力することができる。表示用のデータは、たとえばメニュー画像データ、アイコン画像データ、グラフィックインターフェースなどの基本的なデータは、ＲＯＭ３１３に格納されている。また、外部の端末からインターフェースを介して、動画像データを取り込むことも可能である。
【００２７】
上記したコントローラ３１４には、本発明の要部である優先順位設定部３２０が装備されている。優先順位設定部３２０は、外部からハードディスク装置３０１に対するアクセス要求があったときにその優先順位を管理している。
【００２８】
優先順位設定部３２０では、さきにも説明したようにスロット数の調整、スロットに対するアクセス要求部の割付（優先順位設定）の変更を行うことができる。図７において、スロット数の調整、割付調整を行うための処理手順の一例を説明することにする。
【００２９】
図７において、まず、サーバー３００に接続される接続機器（アクセス要求部）は、その識別情報がメモリに登録されるものとする。優先順位設定部３２０は、調整がなければ、接続機器のアクセス要求優先順位を自動的に設定する（ステップＳＢ１，ＳＢ２）。メニュー画面より優先順位確認のボタン操作を行うと、接続機器の優先順位がメインコンピュータ４０１の画面に表示される。たとえば図８に示すように接続機器の登録欄８２０に識別情報Ａ，Ｂ，Ｃ，…が表示されると共に、スロット列信号８０１が表示され、識別情報の割付状態が表示される。
【００３０】
ここで、たとえばスロット調整操作を行うために、スロット調整ボタン８０２をカーソル８００によりクリックすると、スロット調整モードに移行する（ステップＳＢ５、ＳＢ６）。スロットの増設、削減は、たとえばボタン８０３，８０４をクリックすることで実行される（ステップＳＢ７−ＳＢ１０）。所望のスロット数が得られた決定ボタン８０５を操作することで設定が終了する。また、割付調整を行うために割付調整ボタン８０６を操作すると（ステップＳＢ１２）、割付調整モードに移行する。このときは、カーソル８００により、登録欄８２０の所望の識別情報をクリックし、次に所望のスロットの位置で２回目のクリックを行うと、このスロット位置に所望の識別情報が登録される。逆にあるスロットから識別情報を削除する場合には、当該識別情報をカーソルによりポイントし、たとえば２回クリックすると削除される。
【００３１】
なお、この発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【図面の簡単な説明】
【００３２】
【図１】この発明の一実施の形態を示すブロック構成図である。
【図２】図１の優先順位設定部の具体的構成例を示す図である。
【図３】スロット列信号の他の例を示す説明図である。
【図４】本発明に係る装置が優先順位に従って動作する例を示すフローチャートである。
【図５】この発明が適用されたシステムの他の例を示す説明図である。
【図６】図５のシステム制御部の構成例を示す説明図である。
【図７】スロット数の調整及びスロットへの識別情報割付調整動作の例を示すフローチャートである。
【図８】この発明が適用された装置の画面表示例を示す図である。
【符号の説明】
【００３３】
１００…ハードディスクドライブ、１１０…ハードディスクコントローラ、１１１…ＲＡＭ、１２１…ＣＰＵ制御部、１２２…ディスク制御部、１２３…サーボユニット制御部、１２４…ホスト制御部、１２５…予備制御部、１２６…優先順位設定回路。
【図１】
2007115008.tif 000003
【図２】
2007115008.tif 000004
【図３】
2007115008.tif 000005
【図４】
2007115008.tif 000006
【図５】
2007115008.tif 000007
【図６】
2007115008.tif 000008
【図７】
2007115008.tif 000009
【図８】
2007115008.tif 000010