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
【課題】ランダムアクセスであっても即効性のある方式で高キャッシュヒット率を実現してレスポンスを向上させるデータ先読み制御を提供すること。
【解決手段】現時点の入出力要求が、最近の入出力要求であってＩ／Ｏカウントが一定数を超える特定データベースにアクセスしていることを判断し、キャッシュメモリをある程度占有でき他の入出力要求に影響を与えることが無いと判断した場合に、Ｉ／Ｏ要求されたブロック（論理トラック）よりも十分大きな複数ブロックを含んでキャッシュメモリへロードする。最新の入出力要求のデータベースを重視し、キャッシュメモリの使用率を最大限利用するものである。
【選択図】 図６
【解決手段】現時点の入出力要求が、最近の入出力要求であってＩ／Ｏカウントが一定数を超える特定データベースにアクセスしていることを判断し、キャッシュメモリをある程度占有でき他の入出力要求に影響を与えることが無いと判断した場合に、Ｉ／Ｏ要求されたブロック（論理トラック）よりも十分大きな複数ブロックを含んでキャッシュメモリへロードする。最新の入出力要求のデータベースを重視し、キャッシュメモリの使用率を最大限利用するものである。
【選択図】 図６
Description
【０００１】
【発明の属する技術分野】
本発明は、上位処理装置と、外部記憶装置と、上位処理装置と外部記憶装置の間に介在する制御装置と、を含めた情報処理システムに関し、特に、上位処理装置からのランダムアクセス入力要求処理における外部記憶装置からの制御装置内キャッシュメモリへのデータ先読み制御技術に関する。
【０００２】
【従来の技術】
外部記憶装置からの制御装置内キャッシュメモリへの先読み制御技術においては、上位処理装置からのアクセスパターンの履歴情報に基づき、未来のアクセスパターンを予測し、先読みを制御するものが一般的である。この予測においては、アクセスパターンの履歴情報の蓄積が重要となる。
【０００３】
このようなアクセスパターン予測による先読み制御に関する技術は、特開平６−１１９２４４号公報に開示されている。この公報の技術は、上位処理装置から最近受け付けた複数のアクセス要求の際に、キャッシュヒット／ミスの情報を、アクセスを受けた個々の物理的な領域毎に統計情報として管理記憶し、その後、同一の領域をアクセスする際に、統計情報を参照して、キャッシュにロードしておく場合のキャッシュヒットの可能性を判定し、可能性が高い場合、近傍の領域を含めキャッシュメモリにロードするという制御を行うものである。
【０００４】
また、キャッシュメモリへロードする量の最適化を行う技術は、特開平８−１６４６６号公報に開示されている。この公報の技術は、アクセス対象ブロックの過去のキャッシュヒット／ミス回数からヒット率を算出し、ヒット率の水準に応じてキャッシュメモリへロードするデータ量を動的に変動させるというものである。
【０００５】
【発明が解決しようとする課題】
データベースを一定期間に集中してランダムアクセスするような処理が発生した場合に、アクセスパターンの履歴情報などから学習し、キャッシュへのローディングモードを決定する従来技術の方式では、ランダム性のために感度が鈍く最適なローディングモードとはなり得ず、急激なキャッシュヒット率の向上は実現できず、上位処理装置からの入出力要求に対してはキャッシュミスとなって物理デバイス（一般には磁気ディスク装置のＨＤＤ）へのアクセスが発生し、レスポンスはＨＤＤ１台の性能（シーク＋ディスク１回転待ち＋転送時間）に依存してしまう。
【０００６】
したがって、本発明の目的は、ランダムアクセスであっても即効性のある方式で高キャッシュヒット率を実現してレスポンスを向上させるデータ先読み制御方法を提供するにある。
【０００７】
【課題を解決するための手段】
前記課題を解決するために、本発明は主として次のような構成を採用する。 上位処理装置と、上位処理装置が入出力対象とするデータを１台以上の物理デバイスを用いて記憶する外部記憶装置と、前記上位処理装置と前記外部記憶装置との間に介在してデータ授受の制御を行う制御装置と、を備えた情報処理システムにおいて、
前記制御装置は、前記データを或る大きさで分割管理されたブロックを一時的に保持するキャッシュメモリと、前記外部記憶装置と前記キャッシュメモリの使用状況をモニタリングした情報を記憶する制御情報用メモリと、前記ブロックの集合を論理デバイスとして管理するとともに前記キャッシュメモリと前記制御情報用メモリに接続されて前記ブロックの入出力制御を行う制御部と、を有し、
前記制御装置は、前記上位処理装置により入出力要求された前記ブロックを前記上位処理装置へ転送する際に、現時点で発生している前記入出力要求が限定個数のデータ空間群の中の特定データ空間であるか否かを判断し、
更に、現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断し、
現時点で発生している入出力要求が前記特定データ空間であり且つ現時点で行う先読み処理が他の入出力要求に与える影響度が小さいと判断した場合に、前記上位処理装置が入出力要求する前記ブロックとは別に前記特定データ空間内の１つ以上のブロックを前記外部記憶装置から前記キャッシュメモリへロードする情報処理システム。
【０００８】
また、前記情報処理システムにおいて、
現時点で発生している入出力要求が前記特定データ空間であると判断するに際して、前記入出力要求が前記データ空間群に在るか否かを判断し、在ればＩ／Ｏカウントをインクリメントし、無ければ最小のＩ／Ｏカウントのデータ空間と入れ替えし、Ｉ／Ｏカウントが一定値を超える場合に前記特定データ空間であると判断する情報処理システム。
【０００９】
また、前記情報処理システムにおいて、
現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断するに際して、前記データ空間群の中でＩ／Ｏカウントが一定値を超える特定データ空間のそれぞれの容量の総和が、前記キャッシュメモリの使用可能領域容量以下である場合に前記影響度が小さいと判断する情報処理システム。
【００１０】
【発明の実施の形態】
本発明の実施形態に係る情報処理システムについて図面を参照しながら以下詳細に説明する。図１は本発明の実施形態に係る、上位処理装置と外部記憶装置と制御装置とを備えた情報処理システムの全体構成を示す図であり、図２は本実施形態に関する外部記憶装置の構成を示す図であり、図３は本実施形態に関する制御装置内の制御情報用メモリに格納される情報内容を示す図である。また、図４は入出力要求が特定のデータ空間（具体的には、データベース）であるか否かを判断する処理フローを示す図であり、図５は先読み処理が他の入出力要求に影響を及ぼさないか否かを判断する処理フローを示す図であり、図６は特定のデータ空間（具体的には、データベース）内で１つ以上のブロック（具体的には、論理トラック）をキャッシュメモリへロードする処理フローを示す図である。また、図７は物理デバイスを論理トラックに基づいて使用する使用態様を示す図である。
【００１１】
「情報処理システムの全体構成の説明」
図１に示す情報処理システムは、情報の演算等を行う処理装置１０と、データ転送等の入出力制御を行うチャネル１１と、外部記憶装置１３と、処理装置１０及び外部記憶装置１３とデータ授受の制御を行う制御装置１２と、から構成されている。また、制御装置１２は、制御を実施する際に使用する制御情報を記憶する制御情報用メモリ１２２に対する記録再生機能を有する。この情報処理システムは、処理装置１０の命令によりチャネル１１、制御装置１２内のキャッシュメモリ１２４を介して、外部記憶装置１３内に定義される論理デバイス１３２に対してデータの入出力命令を行うものである。処理装置１０から入出力要求のあったデータは、通常、図２に示す論理トラック２０毎に、キャッシュメモリ１２４へ記憶される。
【００１２】
また、制御部１２１が，外部記憶装置１３、物理デバイス１３１及びキャッシュメモリ１２４の使用状況をモニタリングした情報についても、制御情報用メモリ１２２内に記憶される。
【００１３】
図２に示す外部記憶装置１３は、１台以上の物理デバイス１３１（例えば，ＨＤＤ）で構成される。また、処置装置１０の入出力対象となるデータは論理デバイス１３２単位で管理される。論理デバイス１３２は制御装置１２により、１台以上の物理デバイス１３１のグループ上に、１論理デバイスを制御上の論理範囲で分割した形態で定義され、それぞれの分割された領域が各物理デバイス（例えば、個々のＨＤＤ）に分散している。
【００１４】
一般に、１論理デバイスを制御上の論理範囲で分割された領域は論理トラック２０で定義される。この論理トラック２０は、１論理デバイスを制御上の論理範囲で分割した最少単位である論理レコード２１で構成される。処理装置１０は、入出力対象とするデータが存在する論理デバイス１３２内の論理トラックアドレスと論理レコードアドレスを指定し、制御装置１２に対しデータの入出力命令を行う。
【００１５】
図３に示すアクセス中論理デバイス情報テーブル１２３（現時点まででアクセスが頻繁に実施されている論理デバイスのテーブル）は、番号０〜Ｘまでの（Ｘ＋１）個の要素で構成され、それぞれの構成内容は、論理デバイスアドレスとＩ／Ｏカウントである。具体的に云えば、テーブルの個々のデバイスアドレスは、図１の例で論理デバイスＡかＢかＣのいずれか１つの論理デバイスの特定であり、Ｉ／ＯカウントはＩ／Ｏ要求の回数であり、番号０〜Ｘは、現時点までにアドレスした論理デバイスの数を特定したものであって、具体的には一例として、論理デバイスの数が数百〜数千のオーダである場合にＸが数個〜数十個であるというオーダである。この（Ｘ＋１）個がキャッシュメモリへの先読みデータの対象となる論理デバイスの数を表す。
【００１６】
（Ｘ＋１）個は任意の値ではあるが、特定のデータ空間を識別するために上限値は存在する。図３に示す論理デバイスのリストは、キャッシュメモリの容量やアクセスの頻度を勘案してそのリスト個数を決めるものであり、このリストは先読みデータをキャッシュメモリに転送する論理デバイスの候補群である。ここで、データ空間は、上位装置が或る処理を実施するためにアクセスするデータの大きさを云い、アクセスされる論理領域におけるデータ領域である。具体的一例としては、取り扱うデータベースのことを指すが、これに限らず、論理デバイス、論理デバイス上のある特定領域、ＲＡＩＤ上の外部記憶装置であってもよい。
【００１７】
また、上位処理装置が入出力要求に先立ちアクセス範囲を論理トラックの先頭と終端アドレスにて指定するＥＸＴＥＮＴ情報を、アクセス中論理デバイス情報テーブル１２３の要素内の構成内容に追加することで、論理デバイスの特定の領域への入出力要求までの分解能を持つことも可能である。
【００１８】
「入出力要求が特定のデータ空間（データベース）であることを判断する処理に関する説明」
入出力要求が特定のデータ空間であることを判断する処理をフローチャートで示したのが、図４である。ステップ４０１では、処理装置１０は、入出力対象とする論理デバイスアドレスＡ、データが存在する論理デバイス１３２内の論理トラックアドレスαと論理レコードアドレスを指定し、制御装置１２に対しデータの入出力命令を行う。処理装置１０の命令により、制御装置１２は、論理トラックアドレスαに対し入出力処理を実施する。
【００１９】
ステップ４０２では、アクセス中論理デバイス情報テーブル１２３内に入出力対象とする論理デバイスアドレスＡと一致するものが存在するかを検索する。一致するものがある場合は、ステップ４０３へ続く。ステップ４０３では、アクセス中論理デバイステーブル１２３内の論理デバイスアドレスＡのＩ／Ｏカウントをインクリメントする。
【００２０】
一方、一致するものが無い場合、ステップ４０４では、アクセス中論理デバイス情報テーブル１２３内の更新ポインタで示される該当情報（直近にアクセスされた論理デバイスについての情報）を除いた情報内で、Ｉ／Ｏカウントが最小であるアクセス中論理デバイスアドレス情報にデバイスアドレスとしてＡを記憶する。すなわち、処理装置１０からの入出力要求の対象となった論理デバイスが図３に示す情報テーブル１２３の０〜Ｘに存在しない場合には、直近にアクセスされた論理デバイスを除いて、存在する０〜Ｘ中でＩ／Ｏカウントの最小のものと入れ替えて図３中のリストに加えるのである。
【００２１】
ステップ４０５では、論理デバイスアドレスＡを記憶した位置を更新ポインタへ記憶する（新たに図３のリストに加わった論理アドレスＡには、直近のアクセスがあったことを記憶しておく）。ステップ４０６では、論理デバイスアドレスＡのＩ／Ｏカウントを初期化する。
【００２２】
ステップ４０７では、入出力対象である論理デバイスアドレスのＩ／Ｏカウントが一定値より大きいか否を判断する。判断結果が真であるならば、入出力要求が特定のデータ空間（データベース）をアクセスしていると認知する。一方、判断結果が、偽である場合には入出力要求が特定のデータ空間をアクセスしていないと認知する。
【００２３】
以上のように、入出力要求が図３に示すテーブル中の論理デバイスであればＩ／Ｏカウントを＋１し、図３のリスト外であればリスト入れ替えを行う。そして、入出力要求の最新のアドレスには更新ポインタを付す。さらに、Ｉ／Ｏカウントが一定以上になった論理デバイスが特定のデータ空間にアクセスしたものと判断されて、この特定のデータ空間である論理デバイスのデータが先読みされ得る対象とされるのである。
【００２４】
「現時点で行う先読み処理が他の入出力要求に与える影響度を認知する手段に関する説明」
現時点で行う先読み処理が他の入出力要求に与える影響度を認知する処理をフローチャートで示したのが、図５である。
【００２５】
ステップ５０１からステップ５０４においては、アクセス中論理デバイス情報テーブル内のＩ／Ｏカウントが一定値を越える論理デバイスそれぞれの容量の総和からアクセス中論理デバイス総容量を算出する。具体的には、図３に示すテーブルのＸリストの中でＩ／Ｏカウントが一定値を超えるもののそれぞれの論理デバイスの容量の総和であり、アドレスＮを最初は０として順次にアドレスをインクリメントして最後にＸとしてループを形成して求める手順を示している。
【００２６】
ステップ５０５では、制御部１２１がモニタリングしているキャッシュメモリ使用状況からキャッシュメモリ使用可能領域容量（キャッシュ容量−ライトデータ使用量）を算出する。ステップ５０６では、キャッシュメモリ使用可能領域容量よりもアクセス中論理デバイス総容量が小さいかを判断する。判断結果が真であるならば、他の入出力要求に影響を及ぼさないと認知する。一方、判断結果が、偽である場合に他の入出力要求に影響を与えると認知する。
【００２７】
「特定のデータ空間内における１つ以上のブロックをキャッシュメモリへロードする手段に関する説明」
特定のデータ空間（データベース）内における１つ以上のブロック（論理トラック）をキャッシュメモリへロードする処理をフローチャートで示したのが、図６である。
【００２８】
ステップ６０１と６０２では、入出力要求が特定のデータ空間をアクセスしていること（図４の処理フローを参照）と、他の入出力要求に影響を及ぼさないこと（図５の処理フローを参照）の両方が成立していることを判断する。判断結果が、偽である場合、入出力要求対象である論理トラックアドレスα以外のトラックをキャッシュメモリへロードすることは実施しない。
【００２９】
一方、判断結果が真であるならば、ステップ６０３では、キャッシュメモリへのロード開始位置を入出力要求対象である論理トラックアドレス（α＋１）と設定する。すなわち、入出力要求の対象であった論理トラックアドレスαの次の論理トラックアドレスである（α＋１）を先読みしてキャッシュメモリにロードしようとするものである。ステップ６０４では、キャッシュメモリ１２４へのロード数を一定値と決定する（先読みする論理トラックの数を一定値とする）。
【００３０】
ステップ６０５では、図５中ステップ５０５で算出したキャッシュメモリ使用可能領域容量よりも一定値でロードするトラック数の総容量（先読みのデータ容量）が小さいかを判断する。判断結果が、偽である場合、ステップ６０７では、キャッシュメモリ１２４へのロード数を最小値とする（例えば、ロード数を１とする）。なお、外部記憶装置からキャッシュメモリへロードする際に、キャッシュメモリの使用可能領域容量を越えないようにキャッシュメモリへのロードするブロック数（例えば、論理トラック数）を動的に変動させるようにしても良い。一方、判断結果が真であるならば、ステップ６０６では、制御部１２１がモニタリングしている外部記憶装置１３の使用状況から使用率が極めて低いかを判断する。
【００３１】
判断結果が、偽である場合、キャッシュメモリ１２４へのロード数は一定値のままとする。一方、判断結果が真であるならば、ステップ６０８では、制御部１２１がモニタリングしている外部記憶装置１３の使用状況から使用率がゼロであるかを判断する。判断結果が真であるならば、ステップ６０９では、キャッシュメモリ使用可能領域容量よりも該当の外部記憶装置１３の総容量が小さいかを判断する。判断結果が真であるならば、ステップ６１０では、キャッシュメモリ１２４へのロード数を該当の外部記憶装置内の全トラック数とする。この時、ステップ６０３で決定したロード開始位置は無効となる。
【００３２】
一方、ステップ６０８での判断結果が偽である場合（該当の外部記憶装置の使用率が極めて低いが０ではない場合）、もしくは、ステップ６０９での判断結果が偽である場合（キャッシュ使用可能領域容量が該当外部記憶装置の総容量より大でない場合）、ステップ６１１では、キャッシュメモリ使用可能領域容量よりも、上位処理装置１０が入出力要求に先立ちアクセス範囲を論理トラックの先頭と終端アドレスにて指定するＥＸＴＥＮＴ情報に対応するトラック数の総容量が小さいかを判断する。判断結果が真であるならば、ステップ６１２では、キャッシュメモリ１２４へのロード数をＥＸＴＥＮＴ情報に対応するトラック数とする。この時も、ステップ６０３で決定したロード開始位置は無効となる。一方、判断結果が偽である場合、キャッシュメモリ１２４へのロード数は一定値のままとする。
【００３３】
以上説明した図４、図５及び図６に示す処理フローを用いて、外部記憶装置１３１内の物理デバイスより、キャッシュメモリ１２４へデータをロードする。この時の物理デバイス１３１の使用状態について示したのが図７である。図７に示す符号７０１〜７０３は、それぞれの物理デバイス１３１に論理デバイス１３２の論理トラック２０が配置されている状態を示すものである。
【００３４】
図７の符号７０１〜７０３での各桝目は各物理デバイス１３１内での連続するアドレス空間である。一方、図７の符号７０１〜７０３の各桝目上に配置されている論理トラック２０は、当該物理デバイス１３１内で隣接する桝目内の論理トラック２０との関係において、必ずしも論理デバイス１３２内での連続するアドレス空間に対応しているわけではない。
【００３５】
隣接する物理デバイス１３１内の隣接する論理トラック２０との関係において、論理デバイス１３２内での連続するアドレス空間に対応している場合もある。さらには、図７の７０１〜７０３での縦横に隣接する各桝目上の論理トラック２０同士には、論理デバイス１３２内での連続するアドレス空間に対応していない場合もある。
【００３６】
当該物理デバイス１３１内で隣接する桝目内の論理トラック２０との関係において、論理デバイス１３２内での連続するアドレス空間に対応しているのであれば、特定の物理デバイス１３１の縦方向にロード処理が発生する。隣接する物理デバイス１３１内の隣接する論理トラック２０との関係において、論理デバイス１３２内での連続するアドレス空間に対応しているのであれば、横方向に処理が必要であり、複数の物理デバイス１３１でロード処理が発生する。
【００３７】
以上のように動作する物理デバイス１３１の数に差ができるのみであり、本発明は、いかなる論理トラック２０の配置状態であってもその実施において影響を受けるものではない。
【００３８】
以上説明したように、本発明においては、従来技術のように今後のアクセスパターンを予測するのではなく、現在の入出力要求に対して、キャッシュメモリをある程度占有でき他の入出力要求に影響を与えることが無いと判断した場合に、一回のＨＤＤへのアクセスで、Ｉ／Ｏ要求されたブロック（データを分割した単位であり、具体的には単一の論理トラックであるが、２つの論理トラックをまとめて１つのブロックとしても良い）よりも十分大きな複数ブロックを含んでキャッシュメモリへロードする手段を設ける。
【００３９】
すなわち、予測するのではなく、とりあえず読んでおくということで、現在発生している入出力要求に対し、制御装置配下の資源（キャッシュメモリやバスなど）の使用率を最大限にするということが目的である。ランダムアクセスといっても、データベースのサイズが有限である以上は、以前アクセスした領域の近傍にアクセスがある可能性は高い。
【００４０】
制御装置に搭載するキャッシュメモリが増大化している昨今では、この手段にて、後続のランダムＩ／ＯはキャッシュヒットできＨＤＤへのアクセスが無くなるのでＨＤＤ１台の性能以上のレスポンスを得ることができる。
【００４１】
特に、ＲＡＩＤでは複数台のＨＤＤからＲＡＩＤグループを構成し、ＲＡＩＤグループを構成するＨＤＤは大容量なので、このＲＡＩＤグループに複数のデータベースが格納される。ランダムアクセスであることを考慮すれば、次のＩ／Ｏ要求は同一ＲＡＩＤグループ内の別ＨＤＤへのアクセスである確率が高いので、前回のＩ／Ｏ要求で１台のＨＤＤを占有していても、次のＩ／Ｏとの衝突（或る１つのＨＤＤに対して、前回のＩ／Ｏ処理継続中（転送速度が遅い）に次回のＩ／Ｏ要求が発生すること）は少ないので、別ＨＤＤへのランダムアクセスであるＲＡＩＤでは特に効果的である。逆に、ＲＡＩＤグループ内の複数データベースへのアクセスが発生している場合では、１回のＩ／Ｏで長時間ある１台のＨＤＤを占有することは、他のＩ／Ｏとのぶつかりによる待ちでレスポンス低下になるので、多数のデータベースへのアクセスが発生していなことを判断する手段を設ける必要がある。
【００４２】
このように、本発明の実施形態においては、従来技術に示すような、キャッシュヒット又はミスの情報をデータ領域毎に記憶管理して、このアクセスパターンの履歴情報に基づいてキャッシュメモリにロードするという、過去のアクセスパターンを利用するものではなくて、最新の入出力要求のあったデータベースを重視し、キャッシュメモリの使用可能容量を最大限活用して、入出力要求のあった論理トラックに続く論理トラックを先読みロードするものであり、その際にＩ／Ｏカウントが一定値を超えるデータベースであることを勘案するので、最新の且つＩ／Ｏ頻度の多いデータベースの先読みを行って、キャッシュヒットの観点並びにメモリの利用効率の観点で効率性を高めたものである。
【００４３】
【発明の効果】
データベースを一定期間に集中してランダムアクセスするような処理が発生した場合に、アクセスパターンの履歴情報などから学習し、キャッシュへのローディングモードを決定する従来の発明方式ではなく、制御装置内資源の使用率を最大限引き出す処理を実施することで即効性を高め、ランダムアクセスであっても高キャッシュヒット率を実現しレスポンスを向上することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る、上位処理装置と外部記憶装置と制御装置とを備えた情報処理システムの全体構成を示す図である。
【図２】本実施形態に関する外部記憶装置の構成を示す図である。
【図３】本実施形態に関する制御装置内の制御情報用メモリに格納される情報内容を示す図である。
【図４】入出力要求が特定のデータ空間（データベース）であるか否かを判断する処理フローを示す図である。
【図５】先読み処理が他の入出力要求に影響を及ぼさないか否かを判断する処理フローを示す図である。
【図６】特定のデータ空間（データベース）内で１つ以上のブロック（論理トラック）をキャッシュメモリへロードする処理フローを示す図である。
【図７】物理デバイスを論理トラックに基づいて使用する使用態様を示す図である。
【符号の説明】
１０ 処理装置
１１ チャネル
１２ 制御装置
１３ 外部記憶装置
１２１ 制御部
１２２ 制御情報用メモリ
１２３ アクセス中論理デバイス情報テーブル
１２４ キャッシュメモリ
１３１ 物理デバイス
１３２ 論理デバイス
２０ 論理トラック
２１ レコード
７０１，７０２，７０３ 論理トラック配置状態
【発明の属する技術分野】
本発明は、上位処理装置と、外部記憶装置と、上位処理装置と外部記憶装置の間に介在する制御装置と、を含めた情報処理システムに関し、特に、上位処理装置からのランダムアクセス入力要求処理における外部記憶装置からの制御装置内キャッシュメモリへのデータ先読み制御技術に関する。
【０００２】
【従来の技術】
外部記憶装置からの制御装置内キャッシュメモリへの先読み制御技術においては、上位処理装置からのアクセスパターンの履歴情報に基づき、未来のアクセスパターンを予測し、先読みを制御するものが一般的である。この予測においては、アクセスパターンの履歴情報の蓄積が重要となる。
【０００３】
このようなアクセスパターン予測による先読み制御に関する技術は、特開平６−１１９２４４号公報に開示されている。この公報の技術は、上位処理装置から最近受け付けた複数のアクセス要求の際に、キャッシュヒット／ミスの情報を、アクセスを受けた個々の物理的な領域毎に統計情報として管理記憶し、その後、同一の領域をアクセスする際に、統計情報を参照して、キャッシュにロードしておく場合のキャッシュヒットの可能性を判定し、可能性が高い場合、近傍の領域を含めキャッシュメモリにロードするという制御を行うものである。
【０００４】
また、キャッシュメモリへロードする量の最適化を行う技術は、特開平８−１６４６６号公報に開示されている。この公報の技術は、アクセス対象ブロックの過去のキャッシュヒット／ミス回数からヒット率を算出し、ヒット率の水準に応じてキャッシュメモリへロードするデータ量を動的に変動させるというものである。
【０００５】
【発明が解決しようとする課題】
データベースを一定期間に集中してランダムアクセスするような処理が発生した場合に、アクセスパターンの履歴情報などから学習し、キャッシュへのローディングモードを決定する従来技術の方式では、ランダム性のために感度が鈍く最適なローディングモードとはなり得ず、急激なキャッシュヒット率の向上は実現できず、上位処理装置からの入出力要求に対してはキャッシュミスとなって物理デバイス（一般には磁気ディスク装置のＨＤＤ）へのアクセスが発生し、レスポンスはＨＤＤ１台の性能（シーク＋ディスク１回転待ち＋転送時間）に依存してしまう。
【０００６】
したがって、本発明の目的は、ランダムアクセスであっても即効性のある方式で高キャッシュヒット率を実現してレスポンスを向上させるデータ先読み制御方法を提供するにある。
【０００７】
【課題を解決するための手段】
前記課題を解決するために、本発明は主として次のような構成を採用する。 上位処理装置と、上位処理装置が入出力対象とするデータを１台以上の物理デバイスを用いて記憶する外部記憶装置と、前記上位処理装置と前記外部記憶装置との間に介在してデータ授受の制御を行う制御装置と、を備えた情報処理システムにおいて、
前記制御装置は、前記データを或る大きさで分割管理されたブロックを一時的に保持するキャッシュメモリと、前記外部記憶装置と前記キャッシュメモリの使用状況をモニタリングした情報を記憶する制御情報用メモリと、前記ブロックの集合を論理デバイスとして管理するとともに前記キャッシュメモリと前記制御情報用メモリに接続されて前記ブロックの入出力制御を行う制御部と、を有し、
前記制御装置は、前記上位処理装置により入出力要求された前記ブロックを前記上位処理装置へ転送する際に、現時点で発生している前記入出力要求が限定個数のデータ空間群の中の特定データ空間であるか否かを判断し、
更に、現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断し、
現時点で発生している入出力要求が前記特定データ空間であり且つ現時点で行う先読み処理が他の入出力要求に与える影響度が小さいと判断した場合に、前記上位処理装置が入出力要求する前記ブロックとは別に前記特定データ空間内の１つ以上のブロックを前記外部記憶装置から前記キャッシュメモリへロードする情報処理システム。
【０００８】
また、前記情報処理システムにおいて、
現時点で発生している入出力要求が前記特定データ空間であると判断するに際して、前記入出力要求が前記データ空間群に在るか否かを判断し、在ればＩ／Ｏカウントをインクリメントし、無ければ最小のＩ／Ｏカウントのデータ空間と入れ替えし、Ｉ／Ｏカウントが一定値を超える場合に前記特定データ空間であると判断する情報処理システム。
【０００９】
また、前記情報処理システムにおいて、
現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断するに際して、前記データ空間群の中でＩ／Ｏカウントが一定値を超える特定データ空間のそれぞれの容量の総和が、前記キャッシュメモリの使用可能領域容量以下である場合に前記影響度が小さいと判断する情報処理システム。
【００１０】
【発明の実施の形態】
本発明の実施形態に係る情報処理システムについて図面を参照しながら以下詳細に説明する。図１は本発明の実施形態に係る、上位処理装置と外部記憶装置と制御装置とを備えた情報処理システムの全体構成を示す図であり、図２は本実施形態に関する外部記憶装置の構成を示す図であり、図３は本実施形態に関する制御装置内の制御情報用メモリに格納される情報内容を示す図である。また、図４は入出力要求が特定のデータ空間（具体的には、データベース）であるか否かを判断する処理フローを示す図であり、図５は先読み処理が他の入出力要求に影響を及ぼさないか否かを判断する処理フローを示す図であり、図６は特定のデータ空間（具体的には、データベース）内で１つ以上のブロック（具体的には、論理トラック）をキャッシュメモリへロードする処理フローを示す図である。また、図７は物理デバイスを論理トラックに基づいて使用する使用態様を示す図である。
【００１１】
「情報処理システムの全体構成の説明」
図１に示す情報処理システムは、情報の演算等を行う処理装置１０と、データ転送等の入出力制御を行うチャネル１１と、外部記憶装置１３と、処理装置１０及び外部記憶装置１３とデータ授受の制御を行う制御装置１２と、から構成されている。また、制御装置１２は、制御を実施する際に使用する制御情報を記憶する制御情報用メモリ１２２に対する記録再生機能を有する。この情報処理システムは、処理装置１０の命令によりチャネル１１、制御装置１２内のキャッシュメモリ１２４を介して、外部記憶装置１３内に定義される論理デバイス１３２に対してデータの入出力命令を行うものである。処理装置１０から入出力要求のあったデータは、通常、図２に示す論理トラック２０毎に、キャッシュメモリ１２４へ記憶される。
【００１２】
また、制御部１２１が，外部記憶装置１３、物理デバイス１３１及びキャッシュメモリ１２４の使用状況をモニタリングした情報についても、制御情報用メモリ１２２内に記憶される。
【００１３】
図２に示す外部記憶装置１３は、１台以上の物理デバイス１３１（例えば，ＨＤＤ）で構成される。また、処置装置１０の入出力対象となるデータは論理デバイス１３２単位で管理される。論理デバイス１３２は制御装置１２により、１台以上の物理デバイス１３１のグループ上に、１論理デバイスを制御上の論理範囲で分割した形態で定義され、それぞれの分割された領域が各物理デバイス（例えば、個々のＨＤＤ）に分散している。
【００１４】
一般に、１論理デバイスを制御上の論理範囲で分割された領域は論理トラック２０で定義される。この論理トラック２０は、１論理デバイスを制御上の論理範囲で分割した最少単位である論理レコード２１で構成される。処理装置１０は、入出力対象とするデータが存在する論理デバイス１３２内の論理トラックアドレスと論理レコードアドレスを指定し、制御装置１２に対しデータの入出力命令を行う。
【００１５】
図３に示すアクセス中論理デバイス情報テーブル１２３（現時点まででアクセスが頻繁に実施されている論理デバイスのテーブル）は、番号０〜Ｘまでの（Ｘ＋１）個の要素で構成され、それぞれの構成内容は、論理デバイスアドレスとＩ／Ｏカウントである。具体的に云えば、テーブルの個々のデバイスアドレスは、図１の例で論理デバイスＡかＢかＣのいずれか１つの論理デバイスの特定であり、Ｉ／ＯカウントはＩ／Ｏ要求の回数であり、番号０〜Ｘは、現時点までにアドレスした論理デバイスの数を特定したものであって、具体的には一例として、論理デバイスの数が数百〜数千のオーダである場合にＸが数個〜数十個であるというオーダである。この（Ｘ＋１）個がキャッシュメモリへの先読みデータの対象となる論理デバイスの数を表す。
【００１６】
（Ｘ＋１）個は任意の値ではあるが、特定のデータ空間を識別するために上限値は存在する。図３に示す論理デバイスのリストは、キャッシュメモリの容量やアクセスの頻度を勘案してそのリスト個数を決めるものであり、このリストは先読みデータをキャッシュメモリに転送する論理デバイスの候補群である。ここで、データ空間は、上位装置が或る処理を実施するためにアクセスするデータの大きさを云い、アクセスされる論理領域におけるデータ領域である。具体的一例としては、取り扱うデータベースのことを指すが、これに限らず、論理デバイス、論理デバイス上のある特定領域、ＲＡＩＤ上の外部記憶装置であってもよい。
【００１７】
また、上位処理装置が入出力要求に先立ちアクセス範囲を論理トラックの先頭と終端アドレスにて指定するＥＸＴＥＮＴ情報を、アクセス中論理デバイス情報テーブル１２３の要素内の構成内容に追加することで、論理デバイスの特定の領域への入出力要求までの分解能を持つことも可能である。
【００１８】
「入出力要求が特定のデータ空間（データベース）であることを判断する処理に関する説明」
入出力要求が特定のデータ空間であることを判断する処理をフローチャートで示したのが、図４である。ステップ４０１では、処理装置１０は、入出力対象とする論理デバイスアドレスＡ、データが存在する論理デバイス１３２内の論理トラックアドレスαと論理レコードアドレスを指定し、制御装置１２に対しデータの入出力命令を行う。処理装置１０の命令により、制御装置１２は、論理トラックアドレスαに対し入出力処理を実施する。
【００１９】
ステップ４０２では、アクセス中論理デバイス情報テーブル１２３内に入出力対象とする論理デバイスアドレスＡと一致するものが存在するかを検索する。一致するものがある場合は、ステップ４０３へ続く。ステップ４０３では、アクセス中論理デバイステーブル１２３内の論理デバイスアドレスＡのＩ／Ｏカウントをインクリメントする。
【００２０】
一方、一致するものが無い場合、ステップ４０４では、アクセス中論理デバイス情報テーブル１２３内の更新ポインタで示される該当情報（直近にアクセスされた論理デバイスについての情報）を除いた情報内で、Ｉ／Ｏカウントが最小であるアクセス中論理デバイスアドレス情報にデバイスアドレスとしてＡを記憶する。すなわち、処理装置１０からの入出力要求の対象となった論理デバイスが図３に示す情報テーブル１２３の０〜Ｘに存在しない場合には、直近にアクセスされた論理デバイスを除いて、存在する０〜Ｘ中でＩ／Ｏカウントの最小のものと入れ替えて図３中のリストに加えるのである。
【００２１】
ステップ４０５では、論理デバイスアドレスＡを記憶した位置を更新ポインタへ記憶する（新たに図３のリストに加わった論理アドレスＡには、直近のアクセスがあったことを記憶しておく）。ステップ４０６では、論理デバイスアドレスＡのＩ／Ｏカウントを初期化する。
【００２２】
ステップ４０７では、入出力対象である論理デバイスアドレスのＩ／Ｏカウントが一定値より大きいか否を判断する。判断結果が真であるならば、入出力要求が特定のデータ空間（データベース）をアクセスしていると認知する。一方、判断結果が、偽である場合には入出力要求が特定のデータ空間をアクセスしていないと認知する。
【００２３】
以上のように、入出力要求が図３に示すテーブル中の論理デバイスであればＩ／Ｏカウントを＋１し、図３のリスト外であればリスト入れ替えを行う。そして、入出力要求の最新のアドレスには更新ポインタを付す。さらに、Ｉ／Ｏカウントが一定以上になった論理デバイスが特定のデータ空間にアクセスしたものと判断されて、この特定のデータ空間である論理デバイスのデータが先読みされ得る対象とされるのである。
【００２４】
「現時点で行う先読み処理が他の入出力要求に与える影響度を認知する手段に関する説明」
現時点で行う先読み処理が他の入出力要求に与える影響度を認知する処理をフローチャートで示したのが、図５である。
【００２５】
ステップ５０１からステップ５０４においては、アクセス中論理デバイス情報テーブル内のＩ／Ｏカウントが一定値を越える論理デバイスそれぞれの容量の総和からアクセス中論理デバイス総容量を算出する。具体的には、図３に示すテーブルのＸリストの中でＩ／Ｏカウントが一定値を超えるもののそれぞれの論理デバイスの容量の総和であり、アドレスＮを最初は０として順次にアドレスをインクリメントして最後にＸとしてループを形成して求める手順を示している。
【００２６】
ステップ５０５では、制御部１２１がモニタリングしているキャッシュメモリ使用状況からキャッシュメモリ使用可能領域容量（キャッシュ容量−ライトデータ使用量）を算出する。ステップ５０６では、キャッシュメモリ使用可能領域容量よりもアクセス中論理デバイス総容量が小さいかを判断する。判断結果が真であるならば、他の入出力要求に影響を及ぼさないと認知する。一方、判断結果が、偽である場合に他の入出力要求に影響を与えると認知する。
【００２７】
「特定のデータ空間内における１つ以上のブロックをキャッシュメモリへロードする手段に関する説明」
特定のデータ空間（データベース）内における１つ以上のブロック（論理トラック）をキャッシュメモリへロードする処理をフローチャートで示したのが、図６である。
【００２８】
ステップ６０１と６０２では、入出力要求が特定のデータ空間をアクセスしていること（図４の処理フローを参照）と、他の入出力要求に影響を及ぼさないこと（図５の処理フローを参照）の両方が成立していることを判断する。判断結果が、偽である場合、入出力要求対象である論理トラックアドレスα以外のトラックをキャッシュメモリへロードすることは実施しない。
【００２９】
一方、判断結果が真であるならば、ステップ６０３では、キャッシュメモリへのロード開始位置を入出力要求対象である論理トラックアドレス（α＋１）と設定する。すなわち、入出力要求の対象であった論理トラックアドレスαの次の論理トラックアドレスである（α＋１）を先読みしてキャッシュメモリにロードしようとするものである。ステップ６０４では、キャッシュメモリ１２４へのロード数を一定値と決定する（先読みする論理トラックの数を一定値とする）。
【００３０】
ステップ６０５では、図５中ステップ５０５で算出したキャッシュメモリ使用可能領域容量よりも一定値でロードするトラック数の総容量（先読みのデータ容量）が小さいかを判断する。判断結果が、偽である場合、ステップ６０７では、キャッシュメモリ１２４へのロード数を最小値とする（例えば、ロード数を１とする）。なお、外部記憶装置からキャッシュメモリへロードする際に、キャッシュメモリの使用可能領域容量を越えないようにキャッシュメモリへのロードするブロック数（例えば、論理トラック数）を動的に変動させるようにしても良い。一方、判断結果が真であるならば、ステップ６０６では、制御部１２１がモニタリングしている外部記憶装置１３の使用状況から使用率が極めて低いかを判断する。
【００３１】
判断結果が、偽である場合、キャッシュメモリ１２４へのロード数は一定値のままとする。一方、判断結果が真であるならば、ステップ６０８では、制御部１２１がモニタリングしている外部記憶装置１３の使用状況から使用率がゼロであるかを判断する。判断結果が真であるならば、ステップ６０９では、キャッシュメモリ使用可能領域容量よりも該当の外部記憶装置１３の総容量が小さいかを判断する。判断結果が真であるならば、ステップ６１０では、キャッシュメモリ１２４へのロード数を該当の外部記憶装置内の全トラック数とする。この時、ステップ６０３で決定したロード開始位置は無効となる。
【００３２】
一方、ステップ６０８での判断結果が偽である場合（該当の外部記憶装置の使用率が極めて低いが０ではない場合）、もしくは、ステップ６０９での判断結果が偽である場合（キャッシュ使用可能領域容量が該当外部記憶装置の総容量より大でない場合）、ステップ６１１では、キャッシュメモリ使用可能領域容量よりも、上位処理装置１０が入出力要求に先立ちアクセス範囲を論理トラックの先頭と終端アドレスにて指定するＥＸＴＥＮＴ情報に対応するトラック数の総容量が小さいかを判断する。判断結果が真であるならば、ステップ６１２では、キャッシュメモリ１２４へのロード数をＥＸＴＥＮＴ情報に対応するトラック数とする。この時も、ステップ６０３で決定したロード開始位置は無効となる。一方、判断結果が偽である場合、キャッシュメモリ１２４へのロード数は一定値のままとする。
【００３３】
以上説明した図４、図５及び図６に示す処理フローを用いて、外部記憶装置１３１内の物理デバイスより、キャッシュメモリ１２４へデータをロードする。この時の物理デバイス１３１の使用状態について示したのが図７である。図７に示す符号７０１〜７０３は、それぞれの物理デバイス１３１に論理デバイス１３２の論理トラック２０が配置されている状態を示すものである。
【００３４】
図７の符号７０１〜７０３での各桝目は各物理デバイス１３１内での連続するアドレス空間である。一方、図７の符号７０１〜７０３の各桝目上に配置されている論理トラック２０は、当該物理デバイス１３１内で隣接する桝目内の論理トラック２０との関係において、必ずしも論理デバイス１３２内での連続するアドレス空間に対応しているわけではない。
【００３５】
隣接する物理デバイス１３１内の隣接する論理トラック２０との関係において、論理デバイス１３２内での連続するアドレス空間に対応している場合もある。さらには、図７の７０１〜７０３での縦横に隣接する各桝目上の論理トラック２０同士には、論理デバイス１３２内での連続するアドレス空間に対応していない場合もある。
【００３６】
当該物理デバイス１３１内で隣接する桝目内の論理トラック２０との関係において、論理デバイス１３２内での連続するアドレス空間に対応しているのであれば、特定の物理デバイス１３１の縦方向にロード処理が発生する。隣接する物理デバイス１３１内の隣接する論理トラック２０との関係において、論理デバイス１３２内での連続するアドレス空間に対応しているのであれば、横方向に処理が必要であり、複数の物理デバイス１３１でロード処理が発生する。
【００３７】
以上のように動作する物理デバイス１３１の数に差ができるのみであり、本発明は、いかなる論理トラック２０の配置状態であってもその実施において影響を受けるものではない。
【００３８】
以上説明したように、本発明においては、従来技術のように今後のアクセスパターンを予測するのではなく、現在の入出力要求に対して、キャッシュメモリをある程度占有でき他の入出力要求に影響を与えることが無いと判断した場合に、一回のＨＤＤへのアクセスで、Ｉ／Ｏ要求されたブロック（データを分割した単位であり、具体的には単一の論理トラックであるが、２つの論理トラックをまとめて１つのブロックとしても良い）よりも十分大きな複数ブロックを含んでキャッシュメモリへロードする手段を設ける。
【００３９】
すなわち、予測するのではなく、とりあえず読んでおくということで、現在発生している入出力要求に対し、制御装置配下の資源（キャッシュメモリやバスなど）の使用率を最大限にするということが目的である。ランダムアクセスといっても、データベースのサイズが有限である以上は、以前アクセスした領域の近傍にアクセスがある可能性は高い。
【００４０】
制御装置に搭載するキャッシュメモリが増大化している昨今では、この手段にて、後続のランダムＩ／ＯはキャッシュヒットできＨＤＤへのアクセスが無くなるのでＨＤＤ１台の性能以上のレスポンスを得ることができる。
【００４１】
特に、ＲＡＩＤでは複数台のＨＤＤからＲＡＩＤグループを構成し、ＲＡＩＤグループを構成するＨＤＤは大容量なので、このＲＡＩＤグループに複数のデータベースが格納される。ランダムアクセスであることを考慮すれば、次のＩ／Ｏ要求は同一ＲＡＩＤグループ内の別ＨＤＤへのアクセスである確率が高いので、前回のＩ／Ｏ要求で１台のＨＤＤを占有していても、次のＩ／Ｏとの衝突（或る１つのＨＤＤに対して、前回のＩ／Ｏ処理継続中（転送速度が遅い）に次回のＩ／Ｏ要求が発生すること）は少ないので、別ＨＤＤへのランダムアクセスであるＲＡＩＤでは特に効果的である。逆に、ＲＡＩＤグループ内の複数データベースへのアクセスが発生している場合では、１回のＩ／Ｏで長時間ある１台のＨＤＤを占有することは、他のＩ／Ｏとのぶつかりによる待ちでレスポンス低下になるので、多数のデータベースへのアクセスが発生していなことを判断する手段を設ける必要がある。
【００４２】
このように、本発明の実施形態においては、従来技術に示すような、キャッシュヒット又はミスの情報をデータ領域毎に記憶管理して、このアクセスパターンの履歴情報に基づいてキャッシュメモリにロードするという、過去のアクセスパターンを利用するものではなくて、最新の入出力要求のあったデータベースを重視し、キャッシュメモリの使用可能容量を最大限活用して、入出力要求のあった論理トラックに続く論理トラックを先読みロードするものであり、その際にＩ／Ｏカウントが一定値を超えるデータベースであることを勘案するので、最新の且つＩ／Ｏ頻度の多いデータベースの先読みを行って、キャッシュヒットの観点並びにメモリの利用効率の観点で効率性を高めたものである。
【００４３】
【発明の効果】
データベースを一定期間に集中してランダムアクセスするような処理が発生した場合に、アクセスパターンの履歴情報などから学習し、キャッシュへのローディングモードを決定する従来の発明方式ではなく、制御装置内資源の使用率を最大限引き出す処理を実施することで即効性を高め、ランダムアクセスであっても高キャッシュヒット率を実現しレスポンスを向上することができる。
【図面の簡単な説明】
【図１】本発明の実施形態に係る、上位処理装置と外部記憶装置と制御装置とを備えた情報処理システムの全体構成を示す図である。
【図２】本実施形態に関する外部記憶装置の構成を示す図である。
【図３】本実施形態に関する制御装置内の制御情報用メモリに格納される情報内容を示す図である。
【図４】入出力要求が特定のデータ空間（データベース）であるか否かを判断する処理フローを示す図である。
【図５】先読み処理が他の入出力要求に影響を及ぼさないか否かを判断する処理フローを示す図である。
【図６】特定のデータ空間（データベース）内で１つ以上のブロック（論理トラック）をキャッシュメモリへロードする処理フローを示す図である。
【図７】物理デバイスを論理トラックに基づいて使用する使用態様を示す図である。
【符号の説明】
１０ 処理装置
１１ チャネル
１２ 制御装置
１３ 外部記憶装置
１２１ 制御部
１２２ 制御情報用メモリ
１２３ アクセス中論理デバイス情報テーブル
１２４ キャッシュメモリ
１３１ 物理デバイス
１３２ 論理デバイス
２０ 論理トラック
２１ レコード
７０１，７０２，７０３ 論理トラック配置状態
Claims (8)
- 上位処理装置と、上位処理装置が入出力対象とするデータを１台以上の物理デバイスを用いて記憶する外部記憶装置と、前記上位処理装置と前記外部記憶装置との間に介在してデータ授受の制御を行う制御装置と、を備えた情報処理システムにおいて、
前記制御装置は、前記データを或る大きさで分割管理されたブロックを一時的に保持するキャッシュメモリと、前記外部記憶装置と前記キャッシュメモリの使用状況をモニタリングした情報を記憶する制御情報用メモリと、前記ブロックの集合を論理デバイスとして管理するとともに前記キャッシュメモリと前記制御情報用メモリに接続されて前記ブロックの入出力制御を行う制御部と、を有し、
前記制御装置は、前記上位処理装置により入出力要求された前記ブロックを前記上位処理装置へ転送する際に、現時点で発生している前記入出力要求が限定個数のデータ空間群の中の特定データ空間であるか否かを判断し、
更に、現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断し、
現時点で発生している入出力要求が前記特定データ空間であり且つ現時点で行う先読み処理が他の入出力要求に与える影響度が小さいと判断した場合に、前記上位処理装置が入出力要求する前記ブロックとは別に前記特定データ空間内の１つ以上のブロックを前記外部記憶装置から前記キャッシュメモリへロードする
ことを特徴とする情報処理システム。 - 請求項１の情報処理システムにおいて、
現時点で発生している入出力要求が前記特定データ空間であると判断するに際して、前記入出力要求が前記データ空間群に在るか否かを判断し、在ればＩ／Ｏカウントをインクリメントし、無ければ最小のＩ／Ｏカウントのデータ空間と入れ替えし、Ｉ／Ｏカウントが一定値を超える場合に前記特定データ空間であると判断する
ことを特徴とする情報処理システム。 - 請求項１又は２の情報処理システムにおいて、
現時点で行う先読み処理が他の入出力要求に与える影響度の大小を判断するに際して、前記データ空間群の中でＩ／Ｏカウントが一定値を超える特定データ空間のそれぞれの容量の総和が、前記キャッシュメモリの使用可能領域容量以下である場合に前記影響度が小さいと判断する
ことを特徴とする情報処理システム。 - 請求項１、２又は３の情報処理システムにおいて、
前記データ空間は、一の論理デバイス又は前記一の論理デバイス上の或る特定領域を対象とすることを特徴とする情報処理システム。 - 請求項１、２又は３の情報処理システムにおいて、
前記データ空間は、論理グループ化された外部記憶装置を対象とすることを特徴とする情報処理システム。 - 請求項１の情報処理システムにおいて、
前記外部記憶装置から前記キャッシュメモリへロードする際に、前記キャッシュメモリの使用可能領域容量を越えないように前記キャッシュメモリへのロードする前記ブロック数を変動させることを特徴とする情報処理システム。 - 請求項１の情報処理システムにおいて、
現時点で発生している入出力要求が前記特定データ空間でない、又は現時点で行う先読み処理が他の入出力要求に与える影響度が大きいと判断した場合に、前記上位処理装置が入出力要求する前記ブロック以外のブロックを前記外部記憶装置から前記キャッシュメモリへロードしない
ことを特徴とする情報処理システム。 - 請求項１乃至７のいずれか１つの請求項の情報処理システムにおいて、
前記ブロックは、論理トラックを対象とすることを特徴とする情報処理システム。
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 |