JP2004078755A - 情報処理システム - Google Patents
情報処理システム Download PDFInfo
- Publication number
- JP2004078755A JP2004078755A JP2002240719A JP2002240719A JP2004078755A JP 2004078755 A JP2004078755 A JP 2004078755A JP 2002240719 A JP2002240719 A JP 2002240719A JP 2002240719 A JP2002240719 A JP 2002240719A JP 2004078755 A JP2004078755 A JP 2004078755A
- Authority
- JP
- Japan
- Prior art keywords
- input
- processing system
- information processing
- cache memory
- logical
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0862—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with prefetch
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0656—Data buffering arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
【解決手段】現時点の入出力要求が、最近の入出力要求であってI/Oカウントが一定数を超える特定データベースにアクセスしていることを判断し、キャッシュメモリをある程度占有でき他の入出力要求に影響を与えることが無いと判断した場合に、I/O要求されたブロック(論理トラック)よりも十分大きな複数ブロックを含んでキャッシュメモリへロードする。最新の入出力要求のデータベースを重視し、キャッシュメモリの使用率を最大限利用するものである。
【選択図】 図6
Description
【発明の属する技術分野】
本発明は、上位処理装置と、外部記憶装置と、上位処理装置と外部記憶装置の間に介在する制御装置と、を含めた情報処理システムに関し、特に、上位処理装置からのランダムアクセス入力要求処理における外部記憶装置からの制御装置内キャッシュメモリへのデータ先読み制御技術に関する。
【0002】
【従来の技術】
外部記憶装置からの制御装置内キャッシュメモリへの先読み制御技術においては、上位処理装置からのアクセスパターンの履歴情報に基づき、未来のアクセスパターンを予測し、先読みを制御するものが一般的である。この予測においては、アクセスパターンの履歴情報の蓄積が重要となる。
【0003】
このようなアクセスパターン予測による先読み制御に関する技術は、特開平6−119244号公報に開示されている。この公報の技術は、上位処理装置から最近受け付けた複数のアクセス要求の際に、キャッシュヒット/ミスの情報を、アクセスを受けた個々の物理的な領域毎に統計情報として管理記憶し、その後、同一の領域をアクセスする際に、統計情報を参照して、キャッシュにロードしておく場合のキャッシュヒットの可能性を判定し、可能性が高い場合、近傍の領域を含めキャッシュメモリにロードするという制御を行うものである。
【0004】
また、キャッシュメモリへロードする量の最適化を行う技術は、特開平8−16466号公報に開示されている。この公報の技術は、アクセス対象ブロックの過去のキャッシュヒット/ミス回数からヒット率を算出し、ヒット率の水準に応じてキャッシュメモリへロードするデータ量を動的に変動させるというものである。
【0005】
【発明が解決しようとする課題】
データベースを一定期間に集中してランダムアクセスするような処理が発生した場合に、アクセスパターンの履歴情報などから学習し、キャッシュへのローディングモードを決定する従来技術の方式では、ランダム性のために感度が鈍く最適なローディングモードとはなり得ず、急激なキャッシュヒット率の向上は実現できず、上位処理装置からの入出力要求に対してはキャッシュミスとなって物理デバイス(一般には磁気ディスク装置のHDD)へのアクセスが発生し、レスポンスはHDD1台の性能(シーク+ディスク1回転待ち+転送時間)に依存してしまう。
【0006】
したがって、本発明の目的は、ランダムアクセスであっても即効性のある方式で高キャッシュヒット率を実現してレスポンスを向上させるデータ先読み制御方法を提供するにある。
【0007】
【課題を解決するための手段】
前記課題を解決するために、本発明は主として次のような構成を採用する。 上位処理装置と、上位処理装置が入出力対象とするデータを1台以上の物理デバイスを用いて記憶する外部記憶装置と、前記上位処理装置と前記外部記憶装置との間に介在してデータ授受の制御を行う制御装置と、を備えた情報処理システムにおいて、
前記制御装置は、前記データを或る大きさで分割管理されたブロックを一時的に保持するキャッシュメモリと、前記外部記憶装置と前記キャッシュメモリの使用状況をモニタリングした情報を記憶する制御情報用メモリと、前記ブロックの集合を論理デバイスとして管理するとともに前記キャッシュメモリと前記制御情報用メモリに接続されて前記ブロックの入出力制御を行う制御部と、を有し、
前記制御装置は、前記上位処理装置により入出力要求された前記ブロックを前記上位処理装置へ転送する際に、現時点で発生している前記入出力要求が限定個数のデータ空間群の中の特定データ空間であるか否かを判断し、
更に、現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断し、
現時点で発生している入出力要求が前記特定データ空間であり且つ現時点で行う先読み処理が他の入出力要求に与える影響度が小さいと判断した場合に、前記上位処理装置が入出力要求する前記ブロックとは別に前記特定データ空間内の1つ以上のブロックを前記外部記憶装置から前記キャッシュメモリへロードする情報処理システム。
【0008】
また、前記情報処理システムにおいて、
現時点で発生している入出力要求が前記特定データ空間であると判断するに際して、前記入出力要求が前記データ空間群に在るか否かを判断し、在ればI/Oカウントをインクリメントし、無ければ最小のI/Oカウントのデータ空間と入れ替えし、I/Oカウントが一定値を超える場合に前記特定データ空間であると判断する情報処理システム。
【0009】
また、前記情報処理システムにおいて、
現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断するに際して、前記データ空間群の中でI/Oカウントが一定値を超える特定データ空間のそれぞれの容量の総和が、前記キャッシュメモリの使用可能領域容量以下である場合に前記影響度が小さいと判断する情報処理システム。
【0010】
【発明の実施の形態】
本発明の実施形態に係る情報処理システムについて図面を参照しながら以下詳細に説明する。図1は本発明の実施形態に係る、上位処理装置と外部記憶装置と制御装置とを備えた情報処理システムの全体構成を示す図であり、図2は本実施形態に関する外部記憶装置の構成を示す図であり、図3は本実施形態に関する制御装置内の制御情報用メモリに格納される情報内容を示す図である。また、図4は入出力要求が特定のデータ空間(具体的には、データベース)であるか否かを判断する処理フローを示す図であり、図5は先読み処理が他の入出力要求に影響を及ぼさないか否かを判断する処理フローを示す図であり、図6は特定のデータ空間(具体的には、データベース)内で1つ以上のブロック(具体的には、論理トラック)をキャッシュメモリへロードする処理フローを示す図である。また、図7は物理デバイスを論理トラックに基づいて使用する使用態様を示す図である。
【0011】
「情報処理システムの全体構成の説明」
図1に示す情報処理システムは、情報の演算等を行う処理装置10と、データ転送等の入出力制御を行うチャネル11と、外部記憶装置13と、処理装置10及び外部記憶装置13とデータ授受の制御を行う制御装置12と、から構成されている。また、制御装置12は、制御を実施する際に使用する制御情報を記憶する制御情報用メモリ122に対する記録再生機能を有する。この情報処理システムは、処理装置10の命令によりチャネル11、制御装置12内のキャッシュメモリ124を介して、外部記憶装置13内に定義される論理デバイス132に対してデータの入出力命令を行うものである。処理装置10から入出力要求のあったデータは、通常、図2に示す論理トラック20毎に、キャッシュメモリ124へ記憶される。
【0012】
また、制御部121が,外部記憶装置13、物理デバイス131及びキャッシュメモリ124の使用状況をモニタリングした情報についても、制御情報用メモリ122内に記憶される。
【0013】
図2に示す外部記憶装置13は、1台以上の物理デバイス131(例えば,HDD)で構成される。また、処置装置10の入出力対象となるデータは論理デバイス132単位で管理される。論理デバイス132は制御装置12により、1台以上の物理デバイス131のグループ上に、1論理デバイスを制御上の論理範囲で分割した形態で定義され、それぞれの分割された領域が各物理デバイス(例えば、個々のHDD)に分散している。
【0014】
一般に、1論理デバイスを制御上の論理範囲で分割された領域は論理トラック20で定義される。この論理トラック20は、1論理デバイスを制御上の論理範囲で分割した最少単位である論理レコード21で構成される。処理装置10は、入出力対象とするデータが存在する論理デバイス132内の論理トラックアドレスと論理レコードアドレスを指定し、制御装置12に対しデータの入出力命令を行う。
【0015】
図3に示すアクセス中論理デバイス情報テーブル123(現時点まででアクセスが頻繁に実施されている論理デバイスのテーブル)は、番号0〜Xまでの(X+1)個の要素で構成され、それぞれの構成内容は、論理デバイスアドレスとI/Oカウントである。具体的に云えば、テーブルの個々のデバイスアドレスは、図1の例で論理デバイスAかBかCのいずれか1つの論理デバイスの特定であり、I/OカウントはI/O要求の回数であり、番号0〜Xは、現時点までにアドレスした論理デバイスの数を特定したものであって、具体的には一例として、論理デバイスの数が数百〜数千のオーダである場合にXが数個〜数十個であるというオーダである。この(X+1)個がキャッシュメモリへの先読みデータの対象となる論理デバイスの数を表す。
【0016】
(X+1)個は任意の値ではあるが、特定のデータ空間を識別するために上限値は存在する。図3に示す論理デバイスのリストは、キャッシュメモリの容量やアクセスの頻度を勘案してそのリスト個数を決めるものであり、このリストは先読みデータをキャッシュメモリに転送する論理デバイスの候補群である。ここで、データ空間は、上位装置が或る処理を実施するためにアクセスするデータの大きさを云い、アクセスされる論理領域におけるデータ領域である。具体的一例としては、取り扱うデータベースのことを指すが、これに限らず、論理デバイス、論理デバイス上のある特定領域、RAID上の外部記憶装置であってもよい。
【0017】
また、上位処理装置が入出力要求に先立ちアクセス範囲を論理トラックの先頭と終端アドレスにて指定するEXTENT情報を、アクセス中論理デバイス情報テーブル123の要素内の構成内容に追加することで、論理デバイスの特定の領域への入出力要求までの分解能を持つことも可能である。
【0018】
「入出力要求が特定のデータ空間(データベース)であることを判断する処理に関する説明」
入出力要求が特定のデータ空間であることを判断する処理をフローチャートで示したのが、図4である。ステップ401では、処理装置10は、入出力対象とする論理デバイスアドレスA、データが存在する論理デバイス132内の論理トラックアドレスαと論理レコードアドレスを指定し、制御装置12に対しデータの入出力命令を行う。処理装置10の命令により、制御装置12は、論理トラックアドレスαに対し入出力処理を実施する。
【0019】
ステップ402では、アクセス中論理デバイス情報テーブル123内に入出力対象とする論理デバイスアドレスAと一致するものが存在するかを検索する。一致するものがある場合は、ステップ403へ続く。ステップ403では、アクセス中論理デバイステーブル123内の論理デバイスアドレスAのI/Oカウントをインクリメントする。
【0020】
一方、一致するものが無い場合、ステップ404では、アクセス中論理デバイス情報テーブル123内の更新ポインタで示される該当情報(直近にアクセスされた論理デバイスについての情報)を除いた情報内で、I/Oカウントが最小であるアクセス中論理デバイスアドレス情報にデバイスアドレスとしてAを記憶する。すなわち、処理装置10からの入出力要求の対象となった論理デバイスが図3に示す情報テーブル123の0〜Xに存在しない場合には、直近にアクセスされた論理デバイスを除いて、存在する0〜X中でI/Oカウントの最小のものと入れ替えて図3中のリストに加えるのである。
【0021】
ステップ405では、論理デバイスアドレスAを記憶した位置を更新ポインタへ記憶する(新たに図3のリストに加わった論理アドレスAには、直近のアクセスがあったことを記憶しておく)。ステップ406では、論理デバイスアドレスAのI/Oカウントを初期化する。
【0022】
ステップ407では、入出力対象である論理デバイスアドレスのI/Oカウントが一定値より大きいか否を判断する。判断結果が真であるならば、入出力要求が特定のデータ空間(データベース)をアクセスしていると認知する。一方、判断結果が、偽である場合には入出力要求が特定のデータ空間をアクセスしていないと認知する。
【0023】
以上のように、入出力要求が図3に示すテーブル中の論理デバイスであればI/Oカウントを+1し、図3のリスト外であればリスト入れ替えを行う。そして、入出力要求の最新のアドレスには更新ポインタを付す。さらに、I/Oカウントが一定以上になった論理デバイスが特定のデータ空間にアクセスしたものと判断されて、この特定のデータ空間である論理デバイスのデータが先読みされ得る対象とされるのである。
【0024】
「現時点で行う先読み処理が他の入出力要求に与える影響度を認知する手段に関する説明」
現時点で行う先読み処理が他の入出力要求に与える影響度を認知する処理をフローチャートで示したのが、図5である。
【0025】
ステップ501からステップ504においては、アクセス中論理デバイス情報テーブル内のI/Oカウントが一定値を越える論理デバイスそれぞれの容量の総和からアクセス中論理デバイス総容量を算出する。具体的には、図3に示すテーブルのXリストの中でI/Oカウントが一定値を超えるもののそれぞれの論理デバイスの容量の総和であり、アドレスNを最初は0として順次にアドレスをインクリメントして最後にXとしてループを形成して求める手順を示している。
【0026】
ステップ505では、制御部121がモニタリングしているキャッシュメモリ使用状況からキャッシュメモリ使用可能領域容量(キャッシュ容量−ライトデータ使用量)を算出する。ステップ506では、キャッシュメモリ使用可能領域容量よりもアクセス中論理デバイス総容量が小さいかを判断する。判断結果が真であるならば、他の入出力要求に影響を及ぼさないと認知する。一方、判断結果が、偽である場合に他の入出力要求に影響を与えると認知する。
【0027】
「特定のデータ空間内における1つ以上のブロックをキャッシュメモリへロードする手段に関する説明」
特定のデータ空間(データベース)内における1つ以上のブロック(論理トラック)をキャッシュメモリへロードする処理をフローチャートで示したのが、図6である。
【0028】
ステップ601と602では、入出力要求が特定のデータ空間をアクセスしていること(図4の処理フローを参照)と、他の入出力要求に影響を及ぼさないこと(図5の処理フローを参照)の両方が成立していることを判断する。判断結果が、偽である場合、入出力要求対象である論理トラックアドレスα以外のトラックをキャッシュメモリへロードすることは実施しない。
【0029】
一方、判断結果が真であるならば、ステップ603では、キャッシュメモリへのロード開始位置を入出力要求対象である論理トラックアドレス(α+1)と設定する。すなわち、入出力要求の対象であった論理トラックアドレスαの次の論理トラックアドレスである(α+1)を先読みしてキャッシュメモリにロードしようとするものである。ステップ604では、キャッシュメモリ124へのロード数を一定値と決定する(先読みする論理トラックの数を一定値とする)。
【0030】
ステップ605では、図5中ステップ505で算出したキャッシュメモリ使用可能領域容量よりも一定値でロードするトラック数の総容量(先読みのデータ容量)が小さいかを判断する。判断結果が、偽である場合、ステップ607では、キャッシュメモリ124へのロード数を最小値とする(例えば、ロード数を1とする)。なお、外部記憶装置からキャッシュメモリへロードする際に、キャッシュメモリの使用可能領域容量を越えないようにキャッシュメモリへのロードするブロック数(例えば、論理トラック数)を動的に変動させるようにしても良い。一方、判断結果が真であるならば、ステップ606では、制御部121がモニタリングしている外部記憶装置13の使用状況から使用率が極めて低いかを判断する。
【0031】
判断結果が、偽である場合、キャッシュメモリ124へのロード数は一定値のままとする。一方、判断結果が真であるならば、ステップ608では、制御部121がモニタリングしている外部記憶装置13の使用状況から使用率がゼロであるかを判断する。判断結果が真であるならば、ステップ609では、キャッシュメモリ使用可能領域容量よりも該当の外部記憶装置13の総容量が小さいかを判断する。判断結果が真であるならば、ステップ610では、キャッシュメモリ124へのロード数を該当の外部記憶装置内の全トラック数とする。この時、ステップ603で決定したロード開始位置は無効となる。
【0032】
一方、ステップ608での判断結果が偽である場合(該当の外部記憶装置の使用率が極めて低いが0ではない場合)、もしくは、ステップ609での判断結果が偽である場合(キャッシュ使用可能領域容量が該当外部記憶装置の総容量より大でない場合)、ステップ611では、キャッシュメモリ使用可能領域容量よりも、上位処理装置10が入出力要求に先立ちアクセス範囲を論理トラックの先頭と終端アドレスにて指定するEXTENT情報に対応するトラック数の総容量が小さいかを判断する。判断結果が真であるならば、ステップ612では、キャッシュメモリ124へのロード数をEXTENT情報に対応するトラック数とする。この時も、ステップ603で決定したロード開始位置は無効となる。一方、判断結果が偽である場合、キャッシュメモリ124へのロード数は一定値のままとする。
【0033】
以上説明した図4、図5及び図6に示す処理フローを用いて、外部記憶装置131内の物理デバイスより、キャッシュメモリ124へデータをロードする。この時の物理デバイス131の使用状態について示したのが図7である。図7に示す符号701〜703は、それぞれの物理デバイス131に論理デバイス132の論理トラック20が配置されている状態を示すものである。
【0034】
図7の符号701〜703での各桝目は各物理デバイス131内での連続するアドレス空間である。一方、図7の符号701〜703の各桝目上に配置されている論理トラック20は、当該物理デバイス131内で隣接する桝目内の論理トラック20との関係において、必ずしも論理デバイス132内での連続するアドレス空間に対応しているわけではない。
【0035】
隣接する物理デバイス131内の隣接する論理トラック20との関係において、論理デバイス132内での連続するアドレス空間に対応している場合もある。さらには、図7の701〜703での縦横に隣接する各桝目上の論理トラック20同士には、論理デバイス132内での連続するアドレス空間に対応していない場合もある。
【0036】
当該物理デバイス131内で隣接する桝目内の論理トラック20との関係において、論理デバイス132内での連続するアドレス空間に対応しているのであれば、特定の物理デバイス131の縦方向にロード処理が発生する。隣接する物理デバイス131内の隣接する論理トラック20との関係において、論理デバイス132内での連続するアドレス空間に対応しているのであれば、横方向に処理が必要であり、複数の物理デバイス131でロード処理が発生する。
【0037】
以上のように動作する物理デバイス131の数に差ができるのみであり、本発明は、いかなる論理トラック20の配置状態であってもその実施において影響を受けるものではない。
【0038】
以上説明したように、本発明においては、従来技術のように今後のアクセスパターンを予測するのではなく、現在の入出力要求に対して、キャッシュメモリをある程度占有でき他の入出力要求に影響を与えることが無いと判断した場合に、一回のHDDへのアクセスで、I/O要求されたブロック(データを分割した単位であり、具体的には単一の論理トラックであるが、2つの論理トラックをまとめて1つのブロックとしても良い)よりも十分大きな複数ブロックを含んでキャッシュメモリへロードする手段を設ける。
【0039】
すなわち、予測するのではなく、とりあえず読んでおくということで、現在発生している入出力要求に対し、制御装置配下の資源(キャッシュメモリやバスなど)の使用率を最大限にするということが目的である。ランダムアクセスといっても、データベースのサイズが有限である以上は、以前アクセスした領域の近傍にアクセスがある可能性は高い。
【0040】
制御装置に搭載するキャッシュメモリが増大化している昨今では、この手段にて、後続のランダムI/OはキャッシュヒットできHDDへのアクセスが無くなるのでHDD1台の性能以上のレスポンスを得ることができる。
【0041】
特に、RAIDでは複数台のHDDからRAIDグループを構成し、RAIDグループを構成するHDDは大容量なので、このRAIDグループに複数のデータベースが格納される。ランダムアクセスであることを考慮すれば、次のI/O要求は同一RAIDグループ内の別HDDへのアクセスである確率が高いので、前回のI/O要求で1台のHDDを占有していても、次のI/Oとの衝突(或る1つのHDDに対して、前回のI/O処理継続中(転送速度が遅い)に次回のI/O要求が発生すること)は少ないので、別HDDへのランダムアクセスであるRAIDでは特に効果的である。逆に、RAIDグループ内の複数データベースへのアクセスが発生している場合では、1回のI/Oで長時間ある1台のHDDを占有することは、他のI/Oとのぶつかりによる待ちでレスポンス低下になるので、多数のデータベースへのアクセスが発生していなことを判断する手段を設ける必要がある。
【0042】
このように、本発明の実施形態においては、従来技術に示すような、キャッシュヒット又はミスの情報をデータ領域毎に記憶管理して、このアクセスパターンの履歴情報に基づいてキャッシュメモリにロードするという、過去のアクセスパターンを利用するものではなくて、最新の入出力要求のあったデータベースを重視し、キャッシュメモリの使用可能容量を最大限活用して、入出力要求のあった論理トラックに続く論理トラックを先読みロードするものであり、その際にI/Oカウントが一定値を超えるデータベースであることを勘案するので、最新の且つI/O頻度の多いデータベースの先読みを行って、キャッシュヒットの観点並びにメモリの利用効率の観点で効率性を高めたものである。
【0043】
【発明の効果】
データベースを一定期間に集中してランダムアクセスするような処理が発生した場合に、アクセスパターンの履歴情報などから学習し、キャッシュへのローディングモードを決定する従来の発明方式ではなく、制御装置内資源の使用率を最大限引き出す処理を実施することで即効性を高め、ランダムアクセスであっても高キャッシュヒット率を実現しレスポンスを向上することができる。
【図面の簡単な説明】
【図1】本発明の実施形態に係る、上位処理装置と外部記憶装置と制御装置とを備えた情報処理システムの全体構成を示す図である。
【図2】本実施形態に関する外部記憶装置の構成を示す図である。
【図3】本実施形態に関する制御装置内の制御情報用メモリに格納される情報内容を示す図である。
【図4】入出力要求が特定のデータ空間(データベース)であるか否かを判断する処理フローを示す図である。
【図5】先読み処理が他の入出力要求に影響を及ぼさないか否かを判断する処理フローを示す図である。
【図6】特定のデータ空間(データベース)内で1つ以上のブロック(論理トラック)をキャッシュメモリへロードする処理フローを示す図である。
【図7】物理デバイスを論理トラックに基づいて使用する使用態様を示す図である。
【符号の説明】
10 処理装置
11 チャネル
12 制御装置
13 外部記憶装置
121 制御部
122 制御情報用メモリ
123 アクセス中論理デバイス情報テーブル
124 キャッシュメモリ
131 物理デバイス
132 論理デバイス
20 論理トラック
21 レコード
701,702,703 論理トラック配置状態
Claims (8)
- 上位処理装置と、上位処理装置が入出力対象とするデータを1台以上の物理デバイスを用いて記憶する外部記憶装置と、前記上位処理装置と前記外部記憶装置との間に介在してデータ授受の制御を行う制御装置と、を備えた情報処理システムにおいて、
前記制御装置は、前記データを或る大きさで分割管理されたブロックを一時的に保持するキャッシュメモリと、前記外部記憶装置と前記キャッシュメモリの使用状況をモニタリングした情報を記憶する制御情報用メモリと、前記ブロックの集合を論理デバイスとして管理するとともに前記キャッシュメモリと前記制御情報用メモリに接続されて前記ブロックの入出力制御を行う制御部と、を有し、
前記制御装置は、前記上位処理装置により入出力要求された前記ブロックを前記上位処理装置へ転送する際に、現時点で発生している前記入出力要求が限定個数のデータ空間群の中の特定データ空間であるか否かを判断し、
更に、現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断し、
現時点で発生している入出力要求が前記特定データ空間であり且つ現時点で行う先読み処理が他の入出力要求に与える影響度が小さいと判断した場合に、前記上位処理装置が入出力要求する前記ブロックとは別に前記特定データ空間内の1つ以上のブロックを前記外部記憶装置から前記キャッシュメモリへロードする
ことを特徴とする情報処理システム。 - 請求項1の情報処理システムにおいて、
現時点で発生している入出力要求が前記特定データ空間であると判断するに際して、前記入出力要求が前記データ空間群に在るか否かを判断し、在ればI/Oカウントをインクリメントし、無ければ最小のI/Oカウントのデータ空間と入れ替えし、I/Oカウントが一定値を超える場合に前記特定データ空間であると判断する
ことを特徴とする情報処理システム。 - 請求項1又は2の情報処理システムにおいて、
現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断するに際して、前記データ空間群の中でI/Oカウントが一定値を超える特定データ空間のそれぞれの容量の総和が、前記キャッシュメモリの使用可能領域容量以下である場合に前記影響度が小さいと判断する
ことを特徴とする情報処理システム。 - 請求項1、2又は3の情報処理システムにおいて、
前記データ空間は、一の論理デバイス又は前記一の論理デバイス上の或る特定領域を対象とすることを特徴とする情報処理システム。 - 請求項1、2又は3の情報処理システムにおいて、
前記データ空間は、論理グループ化された外部記憶装置を対象とすることを特徴とする情報処理システム。 - 請求項1の情報処理システムにおいて、
前記外部記憶装置から前記キャッシュメモリへロードする際に、前記キャッシュメモリの使用可能領域容量を越えないように前記キャッシュメモリへのロードする前記ブロック数を変動させることを特徴とする情報処理システム。 - 請求項1の情報処理システムにおいて、
現時点で発生している入出力要求が前記特定データ空間でない、又は現時点で行う先読み処理が他の入出力要求に与える影響度が大きいと判断した場合に、前記上位処理装置が入出力要求する前記ブロック以外のブロックを前記外部記憶装置から前記キャッシュメモリへロードしない
ことを特徴とする情報処理システム。 - 請求項1乃至7のいずれか1つの請求項の情報処理システムにおいて、
前記ブロックは、論理トラックを対象とすることを特徴とする情報処理システム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002240719A JP4115204B2 (ja) | 2002-08-21 | 2002-08-21 | 情報処理システム |
US10/628,784 US7035980B2 (en) | 2002-08-21 | 2003-07-28 | Effects of prefetching on I/O requests in an information processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2002240719A JP4115204B2 (ja) | 2002-08-21 | 2002-08-21 | 情報処理システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004078755A true JP2004078755A (ja) | 2004-03-11 |
JP4115204B2 JP4115204B2 (ja) | 2008-07-09 |
Family
ID=31884525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002240719A Expired - Fee Related JP4115204B2 (ja) | 2002-08-21 | 2002-08-21 | 情報処理システム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7035980B2 (ja) |
JP (1) | JP4115204B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007148554A (ja) * | 2005-11-24 | 2007-06-14 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークキャッシュ装置およびプログラム |
JP2008293111A (ja) * | 2007-05-22 | 2008-12-04 | Toshiba Corp | データアクセス処理方法及び記憶制御装置 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005190047A (ja) | 2003-12-25 | 2005-07-14 | Hitachi Ltd | データソート機能を持つストレージシステム |
BRPI0419075A (pt) * | 2004-10-06 | 2007-12-11 | Thomson Licensing | método e sistema para armazenar dados em cache |
JP6106028B2 (ja) * | 2013-05-28 | 2017-03-29 | 株式会社日立製作所 | サーバ及びキャッシュ制御方法 |
US9547448B2 (en) * | 2014-02-24 | 2017-01-17 | Netapp, Inc. | System and method for transposed storage in raid arrays |
CN105573838B (zh) * | 2014-10-14 | 2022-04-29 | 创新先进技术有限公司 | 缓存健康度检测方法及装置 |
JP6294569B2 (ja) * | 2015-06-19 | 2018-03-14 | 株式会社日立製作所 | ストレージシステム及びキャッシュ制御方法 |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06119244A (ja) | 1992-04-20 | 1994-04-28 | Hitachi Ltd | ディスク制御装置およびキャッシュ制御方法 |
US5381539A (en) * | 1992-06-04 | 1995-01-10 | Emc Corporation | System and method for dynamically controlling cache management |
JPH0612328A (ja) | 1992-06-26 | 1994-01-21 | Canon Inc | キャッシュメモリのデータ蓄積方法 |
JP3528094B2 (ja) | 1994-02-09 | 2004-05-17 | 株式会社日立製作所 | バス利用方法および記憶制御装置 |
JPH0816466A (ja) | 1994-06-28 | 1996-01-19 | Nec Eng Ltd | キャッシュメモリ制御方式 |
JP2000003254A (ja) | 1998-06-12 | 2000-01-07 | Sanyo Electric Co Ltd | ディスク装置 |
US6721870B1 (en) * | 2001-06-12 | 2004-04-13 | Emc Corporation | Prefetch algorithm for short sequences |
-
2002
- 2002-08-21 JP JP2002240719A patent/JP4115204B2/ja not_active Expired - Fee Related
-
2003
- 2003-07-28 US US10/628,784 patent/US7035980B2/en not_active Expired - Fee Related
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007148554A (ja) * | 2005-11-24 | 2007-06-14 | Nippon Telegr & Teleph Corp <Ntt> | ネットワークキャッシュ装置およびプログラム |
JP4606998B2 (ja) * | 2005-11-24 | 2011-01-05 | 日本電信電話株式会社 | ネットワークキャッシュ装置およびプログラム |
JP2008293111A (ja) * | 2007-05-22 | 2008-12-04 | Toshiba Corp | データアクセス処理方法及び記憶制御装置 |
JP4558003B2 (ja) * | 2007-05-22 | 2010-10-06 | 株式会社東芝 | データアクセス処理方法及び記憶制御装置 |
Also Published As
Publication number | Publication date |
---|---|
JP4115204B2 (ja) | 2008-07-09 |
US7035980B2 (en) | 2006-04-25 |
US20040039869A1 (en) | 2004-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6418510B1 (en) | Cooperative cache and rotational positioning optimization (RPO) scheme for a direct access storage device (DASD) | |
CN101221537B (zh) | 降级数据的方法和系统 | |
US7120759B2 (en) | Storage system and method for prestaging data in a cache for improved performance | |
JP4060506B2 (ja) | ディスク制御装置 | |
US20080229071A1 (en) | Prefetch control apparatus, storage device system and prefetch control method | |
JPH02281350A (ja) | キヤツシユ・メモリ管理 | |
JPH06348597A (ja) | キャッシュ制御方法および回転形記憶装置 | |
US6925539B2 (en) | Data transfer performance through resource allocation | |
JP2017117179A (ja) | 情報処理装置、キャッシュ制御プログラムおよびキャッシュ制御方法 | |
JPH11288358A (ja) | デ―タ転送/管理システム及び方法 | |
JP2003122634A (ja) | キャッシュ制御プログラムおよびキャッシュ処理を行うコンピュータ | |
US7430641B2 (en) | System method and circuit for retrieving into cache data from one or more mass data storage devices | |
CN115495394A (zh) | 数据预取方法和数据预取装置 | |
JP4115204B2 (ja) | 情報処理システム | |
EP0847555B1 (en) | Method for sequential detection in a cache management system | |
US7877546B2 (en) | System, method, and circuit for retrieving data in data blocks into a cache memory from a mass data storage device based on a triggering event | |
JPH08263380A (ja) | ディスクキャッシュ制御方式 | |
JP4104283B2 (ja) | 記憶サブシステム及び情報処理システム | |
JP5605043B2 (ja) | データコピー装置、データコピー方法およびストレージ装置 | |
JP3166827B2 (ja) | 外部記憶装置とキャッシュメモリの制御方法 | |
JPH0944315A (ja) | 記憶装置及びその方法 | |
JP2000285022A (ja) | ディスク制御装置 | |
JP2000047942A (ja) | キャッシュメモリ制御装置及びその制御方法 | |
JP5104828B2 (ja) | オブジェクトベースストレージシステム、キャッシュ制御装置、キャッシュ制御方法 | |
JPH07134634A (ja) | ディスク装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050621 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20080116 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080122 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080304 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20080408 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20080415 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110425 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120425 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130425 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140425 Year of fee payment: 6 |
|
LAPS | Cancellation because of no payment of annual fees |