JP2001222382A - ディスク装置 - Google Patents
ディスク装置Info
- Publication number
- JP2001222382A JP2001222382A JP2000028832A JP2000028832A JP2001222382A JP 2001222382 A JP2001222382 A JP 2001222382A JP 2000028832 A JP2000028832 A JP 2000028832A JP 2000028832 A JP2000028832 A JP 2000028832A JP 2001222382 A JP2001222382 A JP 2001222382A
- Authority
- JP
- Japan
- Prior art keywords
- priority
- memory access
- queue
- disk device
- stored
- 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
Links
Landscapes
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】
【課題】 複数の計算機から受信したメモリアクセスに
対し、各メモリアクセスの緊急度や重要度に合わせた実
行順序の入換えを行うディスク装置を提供する。 【解決手段】ディスク装置１の制御を担うＣＰＵ２２
は、各計算機よりメモリアクセス（書込み要求または読
み出し要求）を受信すると、優先度テーブル２３２を参
照して優先度を決定する。そしてキュー２３１に既に格
納されているメモリアクセスが存在するときには、該メ
モリアクセスの優先度と比較を行い、格納されているメ
モリアクセスの優先度よりも高い場合には実行順序を入
換え、逆に低い場合には実行順序を入換えずにキュー２
３１に格納する。
対し、各メモリアクセスの緊急度や重要度に合わせた実
行順序の入換えを行うディスク装置を提供する。 【解決手段】ディスク装置１の制御を担うＣＰＵ２２
は、各計算機よりメモリアクセス（書込み要求または読
み出し要求）を受信すると、優先度テーブル２３２を参
照して優先度を決定する。そしてキュー２３１に既に格
納されているメモリアクセスが存在するときには、該メ
モリアクセスの優先度と比較を行い、格納されているメ
モリアクセスの優先度よりも高い場合には実行順序を入
換え、逆に低い場合には実行順序を入換えずにキュー２
３１に格納する。
Description
【０００１】
【発明の属する技術分野】本発明は、複数の計算機によ
って共有されるディスク装置に係り、特に、各計算機か
らのアクセス要求を、緊急度に応じて制御する機能を有
したディスク装置に関する。
って共有されるディスク装置に係り、特に、各計算機か
らのアクセス要求を、緊急度に応じて制御する機能を有
したディスク装置に関する。
【０００２】
【従来の技術】現在、1台のディスク装置と複数の計算
機を同一のＬＡＮに接続させ、各計算機によって前記デ
ィスク装置を共有するシステムがある。図７は、上述の
ようなシステムの概要を示す図であり、１台のディスク
装置７０と複数の計算機７１〜７ｍが、ＬＡＮ（Local
Area Network）８０に接続されている。さらに、デ
ィスク装置７０には、計算機７１〜７ｎからの書込み／
読み出し要求（以下、書込み要求と読み出し要求を総称
して、メモリアクセスと呼ぶ。）にかかる処理を実行す
るディスク制御部８１と、複数のディスク８２〜８ｎが
備えられている。このようなシステムでは、各計算機７
１〜７ｍは、アプリケーションプログラム（サービス）
の処理に合わせて必要なデータをディスク装置７０から
読み出し、また演算結果を保存するために、ＬＡＮ８０
を介してメモリアクセスを行う。ディスク装置７０は、
このメモリアクセスを受信すると、読み出し要求であれ
ば、該当するデータが記憶されているディスクよりデー
タを読み出し、ＬＡＮ８０を介して読み出し要求を出し
た計算機へ送信する。また逆に、書込み要求であれば、
書込み要求に含まれる論理アドレスから物理アドレスを
求め、該当するディスクに対して書込み処理を実行す
る。
機を同一のＬＡＮに接続させ、各計算機によって前記デ
ィスク装置を共有するシステムがある。図７は、上述の
ようなシステムの概要を示す図であり、１台のディスク
装置７０と複数の計算機７１〜７ｍが、ＬＡＮ（Local
Area Network）８０に接続されている。さらに、デ
ィスク装置７０には、計算機７１〜７ｎからの書込み／
読み出し要求（以下、書込み要求と読み出し要求を総称
して、メモリアクセスと呼ぶ。）にかかる処理を実行す
るディスク制御部８１と、複数のディスク８２〜８ｎが
備えられている。このようなシステムでは、各計算機７
１〜７ｍは、アプリケーションプログラム（サービス）
の処理に合わせて必要なデータをディスク装置７０から
読み出し、また演算結果を保存するために、ＬＡＮ８０
を介してメモリアクセスを行う。ディスク装置７０は、
このメモリアクセスを受信すると、読み出し要求であれ
ば、該当するデータが記憶されているディスクよりデー
タを読み出し、ＬＡＮ８０を介して読み出し要求を出し
た計算機へ送信する。また逆に、書込み要求であれば、
書込み要求に含まれる論理アドレスから物理アドレスを
求め、該当するディスクに対して書込み処理を実行す
る。
【０００３】なお、ディスク装置７０は、各計算機７１
〜７ｍからのメモリアクセスを受信すると、この要求を
一旦キューメモリ（図示せず）に保持し、保持した順番
に従って処理を行っている。
〜７ｍからのメモリアクセスを受信すると、この要求を
一旦キューメモリ（図示せず）に保持し、保持した順番
に従って処理を行っている。
【０００４】
【発明が解決しようとする課題】しかしながら、上述の
ようなディスク装置にも、まだ解決すべき課題が残され
ている。すなわち、ディスク装置は、各計算機からのメ
モリアクセスを一旦キューメモリに保存し、保存した順
序に従って処理するため、各メモリアクセスを平等に扱
うことになる。これは、各計算機で実行されているサー
ビスの重要度や緊急度にばらつきがない状況では、特に
問題を生じることはないが、緊急度の高いサービスを実
行する計算機が混在するシステムにあっては、先に受信
したメモリアクセスの処理が終了するまで緊急度の高い
処理が待たされることになるため、サービスの質の低下
を引き起こすことになってしまう。そこで、本発明は上
記事情に鑑みてなされたもので、その目的は、各計算機
で実行されるサービスの重要度や緊急度に応じたメモリ
アクセスの優先処理を可能としたディスク装置を提供す
ることにある。
ようなディスク装置にも、まだ解決すべき課題が残され
ている。すなわち、ディスク装置は、各計算機からのメ
モリアクセスを一旦キューメモリに保存し、保存した順
序に従って処理するため、各メモリアクセスを平等に扱
うことになる。これは、各計算機で実行されているサー
ビスの重要度や緊急度にばらつきがない状況では、特に
問題を生じることはないが、緊急度の高いサービスを実
行する計算機が混在するシステムにあっては、先に受信
したメモリアクセスの処理が終了するまで緊急度の高い
処理が待たされることになるため、サービスの質の低下
を引き起こすことになってしまう。そこで、本発明は上
記事情に鑑みてなされたもので、その目的は、各計算機
で実行されるサービスの重要度や緊急度に応じたメモリ
アクセスの優先処理を可能としたディスク装置を提供す
ることにある。
【０００５】
【課題を解決するための手段】本発明は、上記課題を解
決するため、請求項１にかかる発明では、ネットワーク
を介して複数の計算機によって共有されるディスク装置
に、前記各計算機より受信した書込み要求と読み出し要
求を保持するキューと、前記書込み要求または読み出し
要求毎に設定される優先度情報を保持する優先度テーブ
ルと、前記書込み要求または読み出し要求を受信する
と、前記優先度テーブルを参照して書込み要求または読
み出し要求毎に優先度を決定し、前記キュー内に既に格
納されている他の書込み要求または読み出し要求の優先
度と比較して実行順序の入換え処理を行うキュー制御部
とを備えたことを特徴とするものである。また、請求項
２にかかる発明では、前記優先度テーブルに、同一の書
込み要求または読み出し要求に対する実行順序の入換え
処理回数の上限値を持たせたことを特徴とするものであ
る。
決するため、請求項１にかかる発明では、ネットワーク
を介して複数の計算機によって共有されるディスク装置
に、前記各計算機より受信した書込み要求と読み出し要
求を保持するキューと、前記書込み要求または読み出し
要求毎に設定される優先度情報を保持する優先度テーブ
ルと、前記書込み要求または読み出し要求を受信する
と、前記優先度テーブルを参照して書込み要求または読
み出し要求毎に優先度を決定し、前記キュー内に既に格
納されている他の書込み要求または読み出し要求の優先
度と比較して実行順序の入換え処理を行うキュー制御部
とを備えたことを特徴とするものである。また、請求項
２にかかる発明では、前記優先度テーブルに、同一の書
込み要求または読み出し要求に対する実行順序の入換え
処理回数の上限値を持たせたことを特徴とするものであ
る。
【０００６】
【発明の実施の形態】以下、図面を参照の上、本発明の
一実施形態の内容を説明する。図1は、本発明のディス
ク装置の概要を示す図である。同図において、ディスク
装置１は、装置全体の制御を行うディスク制御部２とｎ
台のディスク（ＨＤＤ）３１〜３ｋとからなっており、
さらに制御部２は、外部のネットワークと接続しデータ
の送受信を行うためのインタフェース２１、ディスク３
１〜３ｋへのデータ書込みや読み出し等を実行しディス
ク装置１の動作を担うプロセッサ（ＣＰＵ）２２、そし
てＣＰＵ２２の作業に供されるメモリ２３とを備えてい
る。また、メモリ２３には、本発明の読み出し／書込み
制御を実現するために必要な機能として、キュー２３１
と優先度テーブル２３２が確保されている。なお、ディ
スク装置１は、ＲＡＩＤ（Redundant Arrays of Ind
ependentDisks）方式を採用したもので、保存されるデ
ータは、固定長にストライピングされた単位で各ディス
ク３１〜３ｋに保存される。次に、本発明の動作につい
て説明する。まず、システムを構成した段階で、計算機
毎もしくはアプリケーションプログラム（サービス）毎
に優先度を決定し、優先度テーブル２３２として登録を
行うが、通常、銀行端末の操作に対する応答のように、
レスポンス性、つまり緊急性の要求されるアプリケーシ
ョンでは優先度が高く、逆に、プログラミング作業のよ
うに確実に保存されれば良く、レスポンス性が問わない
ものについては優先度が低く設定される。
一実施形態の内容を説明する。図1は、本発明のディス
ク装置の概要を示す図である。同図において、ディスク
装置１は、装置全体の制御を行うディスク制御部２とｎ
台のディスク（ＨＤＤ）３１〜３ｋとからなっており、
さらに制御部２は、外部のネットワークと接続しデータ
の送受信を行うためのインタフェース２１、ディスク３
１〜３ｋへのデータ書込みや読み出し等を実行しディス
ク装置１の動作を担うプロセッサ（ＣＰＵ）２２、そし
てＣＰＵ２２の作業に供されるメモリ２３とを備えてい
る。また、メモリ２３には、本発明の読み出し／書込み
制御を実現するために必要な機能として、キュー２３１
と優先度テーブル２３２が確保されている。なお、ディ
スク装置１は、ＲＡＩＤ（Redundant Arrays of Ind
ependentDisks）方式を採用したもので、保存されるデ
ータは、固定長にストライピングされた単位で各ディス
ク３１〜３ｋに保存される。次に、本発明の動作につい
て説明する。まず、システムを構成した段階で、計算機
毎もしくはアプリケーションプログラム（サービス）毎
に優先度を決定し、優先度テーブル２３２として登録を
行うが、通常、銀行端末の操作に対する応答のように、
レスポンス性、つまり緊急性の要求されるアプリケーシ
ョンでは優先度が高く、逆に、プログラミング作業のよ
うに確実に保存されれば良く、レスポンス性が問わない
ものについては優先度が低く設定される。
【０００７】このような基準より作成された優先度テー
ブル２３２は、図２に示すように論理アドレスの先頭の
値、この先頭の値を基準に同一優先順位のアドレス空間
を示すアドレス範囲、そして優先度情報から構成され
る。このように、アドレス空間単位で優先度の設定を行
うのは、アプリケーション毎に使用するアドレス空間が
固定されているため、アドレス空間単位での優先度の設
定が、アプリケーション単位での設定と等しくなるため
である。なおここでは、優先度は１が最も高く、数値が
大きくなるほど優先度が低くなるものとしている。以上
のような優先度テーブル２３２の設定が完了すると、デ
ィスク装置１は優先度に基づいたメモリアクセスの処理
が可能となり、ＣＰＵ２２は、図３に示すフローに従っ
てメモリアクセスの実行順序の変更操作を行うことにな
る。そして、このＣＰＵ２２の変更操作によるキュー２
３１の状態変化の例は、図４に示されている。また、発
明の特徴を理解しやすくするため、キュー２３１内に、
既に２つのメモリアクセス４１及び４２（いずれも優先
度２）が存在している状態から説明を始める。ディスク
装置１のＣＰＵ２２は、インタフェース２１を介したメ
モリアクセスの受信を確認し（ステップ１：図面中では
「Ｓ１」と記載する。以下同様。）、新たなメモリアク
セスが受信されると、まずキュー２３１内に他のメモリ
アクセスが格納されているか確認し（ステップ２）、格
納されていなければ、優先度テーブル２３２を参照し
て、新たなメモリアクセスの優先度を決定し、単にキュ
ー２３１に格納する（ステップ３）。
ブル２３２は、図２に示すように論理アドレスの先頭の
値、この先頭の値を基準に同一優先順位のアドレス空間
を示すアドレス範囲、そして優先度情報から構成され
る。このように、アドレス空間単位で優先度の設定を行
うのは、アプリケーション毎に使用するアドレス空間が
固定されているため、アドレス空間単位での優先度の設
定が、アプリケーション単位での設定と等しくなるため
である。なおここでは、優先度は１が最も高く、数値が
大きくなるほど優先度が低くなるものとしている。以上
のような優先度テーブル２３２の設定が完了すると、デ
ィスク装置１は優先度に基づいたメモリアクセスの処理
が可能となり、ＣＰＵ２２は、図３に示すフローに従っ
てメモリアクセスの実行順序の変更操作を行うことにな
る。そして、このＣＰＵ２２の変更操作によるキュー２
３１の状態変化の例は、図４に示されている。また、発
明の特徴を理解しやすくするため、キュー２３１内に、
既に２つのメモリアクセス４１及び４２（いずれも優先
度２）が存在している状態から説明を始める。ディスク
装置１のＣＰＵ２２は、インタフェース２１を介したメ
モリアクセスの受信を確認し（ステップ１：図面中では
「Ｓ１」と記載する。以下同様。）、新たなメモリアク
セスが受信されると、まずキュー２３１内に他のメモリ
アクセスが格納されているか確認し（ステップ２）、格
納されていなければ、優先度テーブル２３２を参照し
て、新たなメモリアクセスの優先度を決定し、単にキュ
ー２３１に格納する（ステップ３）。
【０００８】ここでは、図４（ａ）に示すように、新た
なメモリアクセス４３を受信したとき、キュー２３１に
は２つのメモリアクセス４１および４２が格納されてい
るため、一つ前のメモリアクセスの優先度との比較を実
行する（ステップ５）。この比較の結果、一つ前のメモ
リアクセスの優先度より低いと判定されると、新たなメ
モリアクセスは比較したメモリアクセスの直後に格納さ
れる（ステップ６）。このステップ５とステップ６の処
理を表しているのが、図４（ａ）乃至（ｂ）である。即
ち、図４（ａ）に示すように、新たなメモリアクセス４
３に含まれる論理アドレスが「４０００」であるため、
優先度テーブル２３２の情報からメモリアクセス４３の
優先度は３と決定されるが、この優先度は一つ前のメモ
リアクセス４２の優先度２より低いため、図４（ｂ）に
示すようにキュー２３１内では、メモリアクセス４３は
メモリアクセス４２の後ろに格納されることになる。前
記ステップ５での比較で、新たなメモリアクセスの優先
度が一つ前のメモリアクセスの優先度より高い場合、新
たなメモリアクセスを、比較を行ったメモリアクセスの
前に格納し、実行順序の入換え処理が行われる（ステッ
プ７）。
なメモリアクセス４３を受信したとき、キュー２３１に
は２つのメモリアクセス４１および４２が格納されてい
るため、一つ前のメモリアクセスの優先度との比較を実
行する（ステップ５）。この比較の結果、一つ前のメモ
リアクセスの優先度より低いと判定されると、新たなメ
モリアクセスは比較したメモリアクセスの直後に格納さ
れる（ステップ６）。このステップ５とステップ６の処
理を表しているのが、図４（ａ）乃至（ｂ）である。即
ち、図４（ａ）に示すように、新たなメモリアクセス４
３に含まれる論理アドレスが「４０００」であるため、
優先度テーブル２３２の情報からメモリアクセス４３の
優先度は３と決定されるが、この優先度は一つ前のメモ
リアクセス４２の優先度２より低いため、図４（ｂ）に
示すようにキュー２３１内では、メモリアクセス４３は
メモリアクセス４２の後ろに格納されることになる。前
記ステップ５での比較で、新たなメモリアクセスの優先
度が一つ前のメモリアクセスの優先度より高い場合、新
たなメモリアクセスを、比較を行ったメモリアクセスの
前に格納し、実行順序の入換え処理が行われる（ステッ
プ７）。
【０００９】この入換え処理後、さらに前にメモリアク
セスが格納されているか確認が行われ（ステップ８）、
格納されていなければ処理を終了させ、格納されている
場合には、ステップ５乃至ステップ８の処理を比較すべ
きメモリアクセスがなくなるまで継続する。この処理
は、図４（ｃ）乃至（ｄ）で表される。図４（ｃ）に示
すように、ＣＰＵ２２が新たなメモリアクセス４４を受
信したとき、キュー２３１には３つのメモリアクセス４
１〜４３が格納されているため、上述と同様にステップ
５まで処理が進むが、ステップ４の優先度判定処理で
は、メモリアクセス４４に含まれるアドレスが「９５０
０」であるため、優先度が１であると決定される。この
結果、メモリアクセス４４は、一つ前のメモリアクセス
４３の優先度３より高いものと判定され、実行順序の入
換えが行われる。そして、さらにメモリアクセス４１お
よび４２が存在していることから、同様に優先度の比較
が行われ、結局、メモリアクセス４４の実行順序は、図
４（ｄ）に示す如く、先頭に位置することになるため、
このメモリアクセス４４の処理が最優先されることにな
る。このように、本発明のディスク装置では、複数ある
計算機それぞれからのメモリアクセスを受信すると、各
メモリアクセスの優先度に基づいて実行順序の変更操作
を行うため、緊急度の高いメモリアクセスをより短時間
で実行させることができ、サービスの低下を避けること
が可能となる。
セスが格納されているか確認が行われ（ステップ８）、
格納されていなければ処理を終了させ、格納されている
場合には、ステップ５乃至ステップ８の処理を比較すべ
きメモリアクセスがなくなるまで継続する。この処理
は、図４（ｃ）乃至（ｄ）で表される。図４（ｃ）に示
すように、ＣＰＵ２２が新たなメモリアクセス４４を受
信したとき、キュー２３１には３つのメモリアクセス４
１〜４３が格納されているため、上述と同様にステップ
５まで処理が進むが、ステップ４の優先度判定処理で
は、メモリアクセス４４に含まれるアドレスが「９５０
０」であるため、優先度が１であると決定される。この
結果、メモリアクセス４４は、一つ前のメモリアクセス
４３の優先度３より高いものと判定され、実行順序の入
換えが行われる。そして、さらにメモリアクセス４１お
よび４２が存在していることから、同様に優先度の比較
が行われ、結局、メモリアクセス４４の実行順序は、図
４（ｄ）に示す如く、先頭に位置することになるため、
このメモリアクセス４４の処理が最優先されることにな
る。このように、本発明のディスク装置では、複数ある
計算機それぞれからのメモリアクセスを受信すると、各
メモリアクセスの優先度に基づいて実行順序の変更操作
を行うため、緊急度の高いメモリアクセスをより短時間
で実行させることができ、サービスの低下を避けること
が可能となる。
【００１０】続いて、本発明の他の実施の形態について
説明する。図５は、他の実施の形態にかかる優先度テー
ブル２３２（以下、優先度テーブル２３２’とする）を
示す図で、図２の優先度テーブルの構成に、比較回数情
報を追加した点が異なっている。この比較回数情報は、
ディスク装置１がメモリアクセスを受信した後、キュー
２３１内での実行順序の入換えのために、比較作業を実
行する回数を表している。言い方を変えれば、メモリア
クセスの実行順序の入換え操作で、追い越すことのでき
るメモリアクセスの最大値を示している。この優先度テ
ーブル２３２’を使ってメモリアクセスの処理を実施し
た場合、図４に示すメモリアクセスの実行順序の入換え
処理は、図６の通りとなる。ただし、メモリアクセス４
３の場合は、優先度テーブル２３２を使用した場合と同
様、実行順序の入換えが行われないため、結果の異なる
メモリアクセス４４をディスク装置１が受信した以降に
ついて説明するものとし、図６にはメモリアクセス４４
を受信して以降のキュー２３１の状態が示されている。
図６（ａ）に示すように、ディスク装置１が新たなメモ
リアクセス４４を受信したとき、キュー２３１には３つ
のメモリアクセス４１，４２そして４３が格納されてい
る。
説明する。図５は、他の実施の形態にかかる優先度テー
ブル２３２（以下、優先度テーブル２３２’とする）を
示す図で、図２の優先度テーブルの構成に、比較回数情
報を追加した点が異なっている。この比較回数情報は、
ディスク装置１がメモリアクセスを受信した後、キュー
２３１内での実行順序の入換えのために、比較作業を実
行する回数を表している。言い方を変えれば、メモリア
クセスの実行順序の入換え操作で、追い越すことのでき
るメモリアクセスの最大値を示している。この優先度テ
ーブル２３２’を使ってメモリアクセスの処理を実施し
た場合、図４に示すメモリアクセスの実行順序の入換え
処理は、図６の通りとなる。ただし、メモリアクセス４
３の場合は、優先度テーブル２３２を使用した場合と同
様、実行順序の入換えが行われないため、結果の異なる
メモリアクセス４４をディスク装置１が受信した以降に
ついて説明するものとし、図６にはメモリアクセス４４
を受信して以降のキュー２３１の状態が示されている。
図６（ａ）に示すように、ディスク装置１が新たなメモ
リアクセス４４を受信したとき、キュー２３１には３つ
のメモリアクセス４１，４２そして４３が格納されてい
る。
【００１１】受信されたメモリアクセス４４は、優先度
テーブル２３２’の情報に基づき優先度が決定される
が、同図にあるようにメモリアクセス４４の論理アドレ
スが「９５００」なので、優先度は１と決定される。ま
ず、メモリアクセス４４は、一つ前に格納されているメ
モリアクセス４３の優先度と比較されるが、メモリアク
セス４３の優先度が３であるため、上述と同様に実行順
序の入換え操作が行われる。このとき、優先度テーブル
２３２’の比較回数の初期値が２とされているため、１
減算されて、ＣＰＵ２２はメモリアクセス４４に対する
優先度の比較回数は残り１回であると認識し、この値を
保持する。次いで、メモリアクセス４４は更に一つ前に
格納されているメモリアクセス４２の優先度と比較され
るが、メモリアクセス４２の優先度２よりも高いため、
さらに実行順序の入換え操作が行われる。そして、同様
に比較回数が１だけ減算されて０となるため、メモリア
クセス４４の実行順序の変更処理は衆力され、図６
（ｂ）に示すような状態となる。この結果は、優先度テ
ーブル２３２を使用した場合と異なり、どんなに優先度
の高いメモリアクセスであっても、先のメモリアクセス
を追い越す回数が制限されることになってしまう。
テーブル２３２’の情報に基づき優先度が決定される
が、同図にあるようにメモリアクセス４４の論理アドレ
スが「９５００」なので、優先度は１と決定される。ま
ず、メモリアクセス４４は、一つ前に格納されているメ
モリアクセス４３の優先度と比較されるが、メモリアク
セス４３の優先度が３であるため、上述と同様に実行順
序の入換え操作が行われる。このとき、優先度テーブル
２３２’の比較回数の初期値が２とされているため、１
減算されて、ＣＰＵ２２はメモリアクセス４４に対する
優先度の比較回数は残り１回であると認識し、この値を
保持する。次いで、メモリアクセス４４は更に一つ前に
格納されているメモリアクセス４２の優先度と比較され
るが、メモリアクセス４２の優先度２よりも高いため、
さらに実行順序の入換え操作が行われる。そして、同様
に比較回数が１だけ減算されて０となるため、メモリア
クセス４４の実行順序の変更処理は衆力され、図６
（ｂ）に示すような状態となる。この結果は、優先度テ
ーブル２３２を使用した場合と異なり、どんなに優先度
の高いメモリアクセスであっても、先のメモリアクセス
を追い越す回数が制限されることになってしまう。
【００１２】しかしながら、優先度の高いメモリアクセ
スの実行順序を際限なく前に持っていった場合、ディス
ク装置１を共有する計算機が増えれば増えるほどディス
ク装置１が受信するメモリアクセスの受信数が増えるこ
とになり、よって優先度の低いメモリアクセスがいつま
で経っても処理されない状態を生じることになる。この
ため、上述のように実行順序の入換え操作を一定回数に
制限することにより、優先度の高いメモリアクセスをで
きるだけ優先して処理すると共に、優先度の低いメモリ
アクセスの処理を保障することが可能となる。なお、上
述の説明では、メモリアクセスを格納するキューを一つ
として説明したが、設定する優先度の数が少ない場合に
は、優先度毎にキューを設け、ＣＰＵは優先度テーブル
を参照して決定した優先度毎にメモリアクセスを同一優
先度を示すキューに格納するようにしてもよい。この場
合、キュー内には同一優先度のメモリアクセスが可能さ
れることになるため、ＣＰＵはメモリアクセスを受信し
たときに優先度の決定とキューへの格納処理を実行する
のみでよく、キュー内での実行順序の入換え処理が不要
となるため、このキュー内での実行順序の入換え処理に
要する不可を軽減することが可能となる。
スの実行順序を際限なく前に持っていった場合、ディス
ク装置１を共有する計算機が増えれば増えるほどディス
ク装置１が受信するメモリアクセスの受信数が増えるこ
とになり、よって優先度の低いメモリアクセスがいつま
で経っても処理されない状態を生じることになる。この
ため、上述のように実行順序の入換え操作を一定回数に
制限することにより、優先度の高いメモリアクセスをで
きるだけ優先して処理すると共に、優先度の低いメモリ
アクセスの処理を保障することが可能となる。なお、上
述の説明では、メモリアクセスを格納するキューを一つ
として説明したが、設定する優先度の数が少ない場合に
は、優先度毎にキューを設け、ＣＰＵは優先度テーブル
を参照して決定した優先度毎にメモリアクセスを同一優
先度を示すキューに格納するようにしてもよい。この場
合、キュー内には同一優先度のメモリアクセスが可能さ
れることになるため、ＣＰＵはメモリアクセスを受信し
たときに優先度の決定とキューへの格納処理を実行する
のみでよく、キュー内での実行順序の入換え処理が不要
となるため、このキュー内での実行順序の入換え処理に
要する不可を軽減することが可能となる。
【００１３】
【発明の効果】以上詳述したように請求項１にかかる発
明によれば、ディスク装置が受信した書込み要求または
読み出し要求毎に実行の優先度を決定し、この優先度に
基づいてキュー内での書込み要求及び読み出し要求の実
行順序を変更するため、計算機で実行されているアプリ
ケーションプログラム（サービス）の緊急度や重要度に
合わせ、より緊急度や重要度の高いサービスに関する書
込み要求及び読み出し要求を優先して実行することが可
能となる。さらに請求項２にかかる発明によれば、緊急
度や重要度の高い書き込み要求または読み出し要求の実
行を優先して行うと共に、優先度の低い書き込み要求ま
たは読み出し要求の実行も保障することが可能となる。
明によれば、ディスク装置が受信した書込み要求または
読み出し要求毎に実行の優先度を決定し、この優先度に
基づいてキュー内での書込み要求及び読み出し要求の実
行順序を変更するため、計算機で実行されているアプリ
ケーションプログラム（サービス）の緊急度や重要度に
合わせ、より緊急度や重要度の高いサービスに関する書
込み要求及び読み出し要求を優先して実行することが可
能となる。さらに請求項２にかかる発明によれば、緊急
度や重要度の高い書き込み要求または読み出し要求の実
行を優先して行うと共に、優先度の低い書き込み要求ま
たは読み出し要求の実行も保障することが可能となる。
【図１】本発明の実施形態にかかるディスク装置の構成
を表す図。
を表す図。
【図２】本発明の実施形態にかかる優先度テーブルを表
す図。
す図。
【図３】本発明の実施形態の優先度に基づく実行順序の
変更処理を示すフロー図。
変更処理を示すフロー図。
【図４】本発明の実施形態にかかるキューの状態を表わ
す図。
す図。
【図５】本発明の他の実施形態にかかる優先度テーブル
を表わす図。
を表わす図。
【図６】本発明の他の実施形態にかかるキューの状態を
表わす図。
表わす図。
【図７】従来のディスク装置を備えたシステム構成を表
わす図。
わす図。
１ … ディスク装置 ２ … ディスク制御部 ３１，３２，・・，３ｎ … ディスク ２３ … メモリ ２３１ … キュー ２３２，２３２’ … 優先度テーブル ４１，４２，４３，４４ … メモリアクセス
Claims (2)
- 【請求項１】 ネットワークを介して複数の計算機によ
って共有されるディスク装置であって、 前記各計算機より受信した書込み要求と読み出し要求を
保持するキューと、 前記書込み要求または読み出し要求毎に設定される優先
度情報を保持する優先度テーブルと、 前記書込み要求または読み出し要求を受信すると、前記
優先度テーブルを参照して書込み要求または読み出し要
求毎に優先度を決定し、前記キュー内に既に格納されて
いる他の書込み要求または読み出し要求の優先度と比較
して実行順序の入換え処理を行うキュー制御部とを備え
たことを特徴とするディスク装置。 - 【請求項２】 請求項１記載のディスク装置において、 前記優先度テーブルは、同一の書込み要求または読み出
し要求に対する実行順序の入換え処理回数の上限値を含
むことを特徴とするディスク装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000028832A JP2001222382A (ja) | 2000-02-07 | 2000-02-07 | ディスク装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000028832A JP2001222382A (ja) | 2000-02-07 | 2000-02-07 | ディスク装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001222382A true JP2001222382A (ja) | 2001-08-17 |
Family
ID=18554173
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000028832A Pending JP2001222382A (ja) | 2000-02-07 | 2000-02-07 | ディスク装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001222382A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2006215615A (ja) * | 2005-02-01 | 2006-08-17 | Nec Corp | 情報記録再生装置およびその制御方法 |
| US7240234B2 (en) | 2004-04-07 | 2007-07-03 | Hitachi, Ltd. | Storage device for monitoring the status of host devices and dynamically controlling priorities of the host devices based on the status |
| JP2008097502A (ja) * | 2006-10-16 | 2008-04-24 | Hitachi Ltd | 容量監視方法及び計算機システム |
| JP2010152571A (ja) * | 2008-12-25 | 2010-07-08 | Kyocera Mita Corp | Ｒａｉｄドライバ及びこれを備えた電子機器並びにｒａｉｄに対するアクセス要求調停方法 |
-
2000
- 2000-02-07 JP JP2000028832A patent/JP2001222382A/ja active Pending
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7240234B2 (en) | 2004-04-07 | 2007-07-03 | Hitachi, Ltd. | Storage device for monitoring the status of host devices and dynamically controlling priorities of the host devices based on the status |
| JP2006215615A (ja) * | 2005-02-01 | 2006-08-17 | Nec Corp | 情報記録再生装置およびその制御方法 |
| JP2008097502A (ja) * | 2006-10-16 | 2008-04-24 | Hitachi Ltd | 容量監視方法及び計算機システム |
| US8234480B2 (en) | 2006-10-16 | 2012-07-31 | Hitachi, Ltd. | Storage capacity management system in dynamic area provisioning storage |
| US8296544B2 (en) | 2006-10-16 | 2012-10-23 | Hitachi, Ltd. | Storage capacity management system in dynamic area provisioning storage |
| JP2010152571A (ja) * | 2008-12-25 | 2010-07-08 | Kyocera Mita Corp | Ｒａｉｄドライバ及びこれを備えた電子機器並びにｒａｉｄに対するアクセス要求調停方法 |
| US8347032B2 (en) | 2008-12-25 | 2013-01-01 | Kyocera Document Solutions Inc. | Image forming apparatus and access request arbitration method for a RAID driver |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6665740B1 (en) | Logical volume selection in a probability-based job scheduler | |
| US7913034B2 (en) | DRAM access command queuing | |
| US6141707A (en) | Input/output request allocation by establishing master command queue among plurality of command queues to receive and store commands, determine logical volume, and forwarding command to determined logical volume | |
| US8001323B2 (en) | Network storage system, management method therefor, and control program product therefor | |
| EP1094392B1 (en) | Method and apparatus for interfacing with a secondary storage system | |
| US6665746B1 (en) | System and method for prioritized context switching for streaming data memory transfers | |
| US20070255897A1 (en) | Apparatus, system, and method for facilitating physical disk request scheduling | |
| US7818478B2 (en) | Input/Output completion system for a data processing platform | |
| US20100169546A1 (en) | Flash memory access circuit | |
| US7330930B1 (en) | Method and apparatus for balanced disk access load distribution | |
| JP2005149283A (ja) | 情報処理システム、情報処理システムの制御方法及びプログラム | |
| JP2005339299A (ja) | ストレージ装置のキャッシュ制御方法 | |
| JP2001222382A (ja) | ディスク装置 | |
| WO2000028418A1 (en) | Scheduling resource requests in a computer system | |
| TW202303378A (zh) | 多個固態硬碟（ｓｓｄ）提交佇列間的公平共享 | |
| US6401151B1 (en) | Method for configuring bus architecture through software control | |
| US11734131B2 (en) | Memory device having redundant media management capabilities | |
| US11347667B2 (en) | Bus controller and related methods | |
| US20220342837A1 (en) | Peripheral component interconnect express device and operating method thereof | |
| JPH03127157A (ja) | 記憶装置の負荷バランス制御方式 | |
| JPH1021203A (ja) | Ｉ／ｏ装置のアクセス方法およびそのためのマルチプロセッサシステム | |
| JP2588946B2 (ja) | 入出力経路の制御方法および入出力サブシステム | |
| JPS59231665A (ja) | デイスク制御装置 | |
| JP3251764B2 (ja) | 入出力バッファ制御装置 | |
| JPH08263340A (ja) | ファイル管理システム及びファイル管理方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050131 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20050322 |
|
| A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20050328 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071031 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071113 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080408 |