(57)【特許請求の範囲】
【請求項１】
複数のディスク装置それぞれに対するアクセス頻度を適応的にほぼ均等に分散させるためのディスク制御装置であって、
各ディスク装置のアクセス回数に関する頻度情報をディスクブロックごとに管理するアクセス頻度管理手段と、
前記アクセス頻度管理手段により管理される頻度情報に基づき、前記複数のディスク装置間のアクセス頻度の偏りが予め定められた許容範囲を越えていないかどうかを監視し、予め定められた許容範囲を越えるアクセス頻度の偏りを検出したときに、予め定められた規則で選定されるアクセス頻度の高いディスク装置のディスクブロック上のデータとアクセス頻度の低いディスク装置のディスクブロック上のデータとを交換するディスク制御手段と、
前記ディスク制御手段によりデータが交換されたディスクブロックのアドレスとそのデータを実際に格納するディスクブロックのアドレスとを対応づけるマッピングテーブルを管理するマッピング管理手段と、
いずれかのディスクブロックに対するアクセスが要求されたときに、前記マッピング管理手段により管理されるマッピングテーブルを参照し、必要に応じてアドレス変換を行った後に前記複数のディスク装置に対するアクセスを実行するアクセス制御手段と、
前記マッピング管理手段により管理されるマッピングテーブルに基づき、ディスクブロックすべてを交換前の状態に復元するディスク復元手段と、
を具備することを特徴とするディスク制御装置。
【請求項２】
前記ディスク制御手段は、各ディスク装置のトラックサイズの倍数の大きさのデータを交換することを特徴とする請求項１記載のディスク制御装置。
【請求項３】
前記アクセス頻度管理手段は、定期的に頻度情報を初期化することを特徴とする請求項１記載のディスク制御装置。
【請求項４】
前記アクセス頻度管理手段は、頻度情報に含まれる所定期間以上過去のアクセス回数を破棄することを特徴とする請求項１記載のディスク制御装置。
【請求項５】
前記マッピング管理手段は、システム停止時にマッピングテーブルを前記複数のディスク装置の中のいずれかの記憶領域に退避させ、システム起動時にその退避させたマッピングテーブルを復元する手段を有することを特徴とする請求項１記載のディスク制御装置。
【請求項６】
前記マッピング管理手段は、マッピングテーブルの更新時にその差分または全体を前記複数のディスク装置の中のいずれかの記憶領域に保存する手段を有することを特徴とする請求項５記載のディスク制御装置。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、特定のディスク装置への負荷の集中を適応的に回避してパフォーマンスを改善させることを可能とするディスク制御装置に関する。
【０００２】
【従来の技術】
従来より、ディスクアクセスの高速化のためにデータを複数のディスクに分散する方法として、ディスクのストライピングなどの技術が知られている。
【０００３】
これは、複数のディスク装置でアレイを構成することにより、アレイ全体を仮想的に１つのディスク装置とみなし、この仮想ディスク装置内のアドレッシングによってデータをアレイ全体に分散させる方法である。
【０００４】
【発明が解決しようとする課題】
しかしながら、このような手法では、特定のディスク装置にアクセスが集中した場合には、その負荷を分散することができないといった問題があった。
【０００５】
さらに、計算機システムを実際に運用した際、どのディスク装置に負荷が集中するかは運用環境に影響されるものであり、システム設計時点でディスク装置ごとの負荷状況を予測することは難しく、ディスク負荷をすべてのディスクに平均的に分散することはほぼ不可能であった。
【０００６】
この発明はこのような事情を考慮してなされたものであり、特定のディスク装置への負荷の集中を適応的に回避してパフォーマンスを改善させることを可能とするディスク制御装置を提供することを目的とする。
【０００７】
【課題を解決するための手段】
前述した目的を達成するために、この発明のディスク制御装置は、複数のディスク装置間のアクセス頻度の偏りを是正すべく、アクセス頻度の高いディスク装置のデータとアクセス頻度の低いディスク装置のデータとを上位システムに意識させることなく動的に入れ替えるようにしたものであり、そのために、複数のディスク装置それぞれに対するアクセス頻度を適応的にほぼ均等に分散させるためのディスク制御装置であって、各ディスク装置のアクセス回数に関する頻度情報をディスクブロックごとに管理するアクセス頻度管理手段と、前記アクセス頻度管理手段により管理される頻度情報に基づき、前記複数のディスク装置間のアクセス頻度の偏りが予め定められた許容範囲を越えていないかどうかを監視し、予め定められた許容範囲を越えるアクセス頻度の偏りを検出したときに、予め定められた規則で選定されるアクセス頻度の高いディスク装置のディスクブロック上のデータとアクセス頻度の低いディスク装置のディスクブロック上のデータとを交換するディスク制御手段と、前記ディスク制御手段によりデータが交換されたディスクブロックのアドレスとそのデータを実際に格納するディスクブロックのアドレスとを対応づけるマッピングテーブルを管理するマッピング管理手段と、いずれかのディスクブロックに対するアクセスが要求されたときに、前記マッピング管理手段により管理されるマッピングテーブルを参照し、必要に応じてアドレス変換を行った後に前記複数のディスク装置に対するアクセスを実行するアクセス制御手段と、前記マッピング管理手段により管理されるマッピングテーブルに基づき、ディスクブロックすべてを交換前の状態に復元するディスク復元手段と、を具備することを特徴とする。
【０００８】
この発明のディスク装置においては、各ディスク装置に対するアクセス頻度が動的に分散されていくため、システムを稼働させていくにしたがってパフォーマンスが改善され、また、上位システムに意識させることがないため、既存のシステムの修正を何ら伴うことがない。さらに、たとえばデータ交換がすでに行われているディスク装置を他のディスク装置と切り離して他のシステムに移動させる必要が生じたとしても、そのディスク装置を本来の状態に容易に復元することが可能となる。
【０００９】
また、この発明のディスク制御装置は、各ディスク装置のトラックサイズの倍数の大きさのデータを交換することが好ましい。
【００１０】
この発明のディスク制御装置においては、データの交換を行っても、トラック上のデータの連続性が確保されるため、データ分散によるパフォーマンスへの悪影響はほとんどない。
【００１１】
また、この発明のディスク制御装置は、前記アクセス頻度管理手段が、定期的に頻度情報を初期化することが好ましい。
【００１２】
この発明のディスク制御装置においては、最新のディスク負荷状況の変動に動的に追従することができるため、過去の実績に囚われない適切なデータ分散が実現されることになる。
【００１３】
また、この発明のディスク制御装置は、前記アクセス頻度管理手段が、頻度情報に含まれる所定期間以上過去のアクセス回数を破棄することが好ましい。
【００１４】
この発明のディスク制御装置においては、前述と同様、最新のディスク負荷状況の変動に動的に追従することができるため、過去の実績に囚われない適切なデータ分散が実現されることになり、また、一時的な変動をある程度吸収して必要以上のデータ交換を発生させることを防止する。
【００１７】
また、この発明のディスク制御装置は、前記マッピング管理手段が、システム停止時にマッピングテーブルを前記複数のディスク装置の中のいずれかの記憶領域に退避させ、システム起動時にその退避させたマッピングテーブルを復元する手段を有することが好ましい。
【００１８】
この発明のディスク制御装置においては、シャットダウン後の再起動時にシャットダウン時の状態を引き継ぐことができるようになるため、シャットダウン時にすべてのディスク装置の状態を本来の状態に復元するような後処理を行う必要がなく、また、このディスク制御装置そのものを他のディスク制御装置と交換してシャットダウン後の再起動を行っても、何ら問題なくシャットダウン時の状態を引き継ぐことができることになる。
【００１９】
また、この発明のディスク制御装置は、前記マッピング管理手段が、マッピングテーブルの更新時にその差分または全体を前記複数のディスク装置の中のいずれかの記憶領域に保存する手段を有することが好ましい。
【００２０】
この発明のディスク制御装置においては、たとえば不慮の電源断などが発生したとしても、データの交換状況に関わる最新の情報を失うことがなく、電源回復後もディスク装置に対するアクセスを継続することが可能となる。
【００２５】
【発明の実施の形態】
以下、図面を参照してこの発明の実施形態を説明する。
図１は、この発明の実施形態に係るディスク制御装置を適用するコンピュータシステムの構成図である。
【００２６】
図１に示すように、このコンピュータシステムでは、システムバスとしてＰＣＩバス１が敷設されており、このＰＣＩバス１に、ＣＰＵ１１、システムメモリ１２、ディスプレイコントローラ１３、キーボードコントローラ１４およびホストバスアダプタ（ＨＢＡ）１５が接続されている。
【００２７】
ＣＰＵ１１は、このコンピュータシステム全体の制御を司るものであり、システムメモリ１２に格納されたオペレーティングシステムやユーティリティを含むアプリケーションプログラム等の記述に基づいて動作する。
【００２８】
システムメモリ１２は、このコンピュータシステムの主記憶となるメモリデバイスであり、ＣＰＵ１１の動作を記述したオペレーティングシステムやユーティリティを含むアプリケーションプログラム等と、これらの実行に用いられる各種処理データとを格納する。
【００２９】
ディスプレイコントローラ１３は、このコンピュータシステムのユーザインタフェースのアウトプットを司るものであり、ＣＰＵ１１により描画されたビデオＲＡＭ１３１内の表示データをＣＲＴ１３２やＬＣＤ１３３等の表示装置に表示制御する。
【００３０】
キーボードコントローラ１４は、このコンピュータシステムのユーザインタフェースのインプットを司るものであり、キーボード１４１やマウス１４２等の入力装置の操作をデータ化してＣＰＵ１１に引き渡す。
【００３１】
ホストバスアダプタ（ＨＢＡ）１５は、このコンピュータシステムの外部記憶となる複数のディスク装置１６ａ〜１６ｎを制御する、いわゆるディスク制御装置であり、ＳＣＳＩバス２を介して複数のディスク装置１６ａ〜１６ｎとの間のデータ授受を実行する。なお、このホストバスアダプタ（ＨＢＡ）１５により制御される複数のディスク装置１６ａ〜１６ｎは、あくまで上位システムからそれぞれが認識される互いに独立したドライブであり、上位システムに対して論理的に単一のディスクに見せかけるべくアレイを構成するものではない。
【００３２】
そして、この実施形態のホストバスアダプタ（ＨＢＡ）１５は、複数のディスク装置１６ａ〜１６ｎ間のアクセス頻度の偏りを是正すべく、アクセス頻度の高いディスク装置のデータとアクセス頻度の低いディスク装置のデータとを上位システムに意識させることなく動的に入れ替える点を特徴としており、以下、この点について詳述する。
【００３３】
図２は、この実施形態に係るホストバスアダプタ（ＨＢＡ）１５の構成を示す図である。
【００３４】
図２に示すように、このホストバスアダプタ（ＨＢＡ）１５は、ＳＣＳＩ制御機構１５１に加えて、マッピングテーブル１５２およびアクセス頻度管理機構１５３を備えている。
【００３５】
ＳＣＳＩ制御機構１５１は、このホストバスアダプタ（ＨＢＡ）１５の中核をなすものであり、ＰＣＩバス１を介して上位システムから要求されるディスク装置１６ａ〜１６ｎに対するアクセスを、ＳＣＳＩバス２で定められたプロトコルにしたがって実行する。また、このＳＣＳＩ制御機構１５１は、マッピングテーブル１５２に基づき、後述するこの発明に特有のアクセス制御を実行する。
【００３６】
また、アクセス頻度管理機構１５３は、複数のディスク装置１６ａ〜１６ｎのすべてのディスクブロックに対するアクセス統計情報を記録するものであり、定期的に統計情報のリセットを行うが、そのリセット前に統計情報を集計し、たとえば特定のディスク装置にアクセスが集中している、あるいは、特定のディスク装置に対するアクセスのみが発生していない、等のアクセスの偏りが認められた場合に、以下の処理を実行して、その是正を図っている。
【００３７】
まず、アクセス頻度の高いディスクブロックの内容を、アクセス頻度の低いディスク装置のいずれかのディスクブロックの内容と交換する。次に、このディスクブロックを交換したことをマッピングテーブル１５２に登録する。図３は、このディスクブロックの交換の様子を示す概念図である。なお、この交換処理対象となるディスクブロックの大きさは、各ディスク装置のトラックサイズの倍数となるように考慮されている。これは、その交換後もトラック上のデータの連続性を確保し、データ分散によるパフォーマンスへの悪影響を抑えるためである。
【００３８】
また、このマッピングテーブル１５２は、ホストバスアダプタ（ＨＢＡ）１５のメモリ領域に確保されるものであり、アクセス頻度管理機構１５３は、システム停止時にこのマッピングテーブル１５２を複数のディスク装置１６ａ〜１６ｎの中のいずれかに退避させ、システム起動時にその退避させたマッピングテーブル１５２をロードする。
【００３９】
一方、ＳＣＳＩ制御機構１５１は、上位システムからディスクアクセスを要求された場合、まず、そのリクエストで指定されたディスクブロックが、アクセス頻度管理機構１５３によって他のディスク装置に移動されていないかどうかをマッピングテーブル１５２を参照して判定する。
【００４０】
もし、指定されたディスクブロックがマッピングテーブル１５２に登録されていたとすると、ＳＣＳＩ制御機構１５１は、このディスクブロックの移動先をマッピングテーブル１５２から特定し、このリクエストを移動先ブロックへのアクセスに変換する。
【００４１】
ここで、図４を参照して、このホストバスアダプタ（ＨＢＡ）１５のディスクアクセス時における動作手順を説明する。
【００４２】
上位システムからディスクアクセスが要求されると、ＳＣＳＩ制御機構１５１は、そのターゲットがマッピングテーブル１５２に登録されているかどうかを判定する（ステップＡ１）。ここで、マッピングテーブル１５２に登録されていた場合（ステップＡ１のＹＥＳ）、ＳＣＳＩ制御機構１５１は、このマッピングテーブル１５２に基づいたアドレス交換を実行する（ステップＡ２）。
【００４３】
その後、ＳＣＳＩ制御機構１５１は、ディスクに対するアクセスを実行し（ステップＡ３）、また、アクセス頻度管理機構１５３は、このアクセスに伴ってアクセス頻度情報を更新する（ステップＡ４）。
【００４４】
次に、アクセス頻度管理機構１５３が定期的に統計情報のリセットを行う際に実行される、このホストバスアダプタ（ＨＢＡ）１５のデータ置き換えアルゴリズムについて説明する。
【００４５】
いま、アクセス頻度差の許容範囲が５０％で、アクセス回数が図５（ａ）に示す頻度であった場合を考える。
【００４６】
図５（ａ）に示すように、アクセス回数の総数は４０回、ディスクドライブ数は２であるため、１つのディスクあたりの平均アクセス数は２０回となる。これに対してアクセス頻度差の許容範囲が５０％であるため、それぞれのディスクへのアクセス回数が１０回〜３０回になるように、ディスクブロックの置き換えを行なう。
【００４７】
まず、ディスク１の各ブロックのうち、アクセス回数の総和が１０以上になるようなディスクブロックの集合を求める。ここでは、ブロックＢのみでこの条件を満たすことができる。次に、このブロックＢと置き換えることによって５０％の許容範囲に収まるようなディスクブロックをディスク２の各ブロックから選択する。ここでは、ブロックＦをブロックＢと置き換えることによって、ディスク１と２のアクセス回数は１５回と２５回になるため、アクセス頻度差が５０％以内に収めることができることがわかる。
【００４８】
この結果、ディスクブロックＢとディスクブロックＦとを置き換える処理を開始する。図５（ｂ）は、置き換え後のディスク１，２の状態を示す図である。
【００４９】
次に、アクセス頻度差の許容範囲が５０％で、アクセスが図６（ａ）に示すようにディスク１に偏ってはいるが各々では平均的に行われているような頻度であった場合を考える。
【００５０】
図６（ａ）に示すように、アクセス回数の総数は６０回、ディスクドライブ数は２であるため、１つのディスクあたりの平均アクセス数は３０回となる。これに対してアクセス頻度差の許容範囲が５０％であるため、それぞれのディスクへのアクセス回数が１５回〜４５回になるように、ディスクブロックの置き換えを行なう。
【００５１】
この場合、ディスク１のいずれか１つのディスクブロックをディスク２のいずれか１つのディスクブロックと交換しても、ディスク１と２のアクセス回数は５０回と１０回になり、許容範囲には収まらない。したがって、複数のディスクブロックを交換する必要がある。
【００５２】
そこで、ディスク１から２つのブロックＡ，Ｂを選択して、ディスク２のブロックＦ，Ｇと交換した場合を考える。このとき、ディスクアクセス回数は、それぞれ３０回、２０回となり、許容範囲に入ることがわかるため、この置き換え処理を開始する。図６（ｂ）は、置き換え後のディスク１，２の状態を示す図である。
【００５３】
次に、アクセス頻度差の許容範囲が５０％で、アクセス回数が図７（ａ）に示す頻度であった場合を考える。
【００５４】
図７（ａ）に示すように、アクセス回数の総数は２０回、ディスクドライブ数は２であるため、１つのディスクあたりの平均アクセス数は１０回となる。これに対してアクセス頻度差の許容範囲が５０％であるため、それぞれのディスクへのアクセス回数が５回〜１５回になるように、ディスクブロックの置き換えを行なう。
【００５５】
ディスク１の各ブロックのうち、アクセス回数の総和が５以上になるようなディスクブロックの集合を求める。ここでは、ブロックＢのみでこの条件を満たすことができる。しかし、このブロックＢをディスク２のブロックＤ，Ｅ，Ｆのいずれと置き換えても、アクセス頻度差は許容範囲内には収まらない。同様に、アクセス回数が５以上になるいかなるディスク１のディスクブロックの集合についても、ディスク２とのブロック交換によってはアクセス頻度差が許容範囲に収まらないことがわかる。
【００５６】
このような場合には、ディスクブロックの置き換えによるアクセス頻度の偏り是正を断念する。したがって、この置き換えアルゴリズム終了後もディスクブロックの配置は変わらない。図７（ｂ）は、置き換えアルゴリズム終了後のディスク１，２の状態を示す図である。
【００５７】
以上を踏まえ、図８を参照して、このホストバスアダプタ（ＨＢＡ）１５のデータ置き換えアルゴリズムの実行動作手順を説明する。
【００５８】
まず、アクセス頻度管理機構１５３は、各ディスクあたりの平均アクセス回数を求める（ステップＢ１）。次に、アクセス頻度の高いディスクのブロックのすべての部分集合を検査したかどうかを調べ（ステップＢ２）、検査し終えていれば（ステップＢ２のＹＥＳ）、この処理を終了する。
【００５９】
一方、検査し終えていなければ（ステップＢ２のＮＯ）、アクセス頻度がもっとも高いディスクに属するディスクブロックの集合Ａを１つ選択する（ステップＢ３）。ここで、アクセス頻度のもっとも低いディスクの部分集合で、要素数が集合Ａと同じすべての組み合わせを検査したかどうかを調べ（ステップＢ４）、検査し終えていれば（ステップＢ４のＹＥＳ）、ステップＢ２からの処理を繰り返す。
【００６０】
また、検査し終えていなければ（ステップＢ４のＮＯ）、アクセス頻度のもっとも低いディスクに属する、集合Ａと同じ要素数のディスクブロックの集合Ｂを１つ選択する（ステップＢ５）。
【００６１】
そして、この選択した集合Ａと集合Ｂを交換した場合にアクセス頻度差が許容範囲に収まるかどうかを判定し（ステップＢ６）、収まらなければ（ステップＢ６のＮＯ）、ステップＢ４からの処理を繰り返し、収まれば（ステップＢ６のＹＥＳ）、この置き換えを実行して（ステップＢ７）、この処理を終了する。
【００６２】
このように、この実施形態のホストバスアダプタ（ＨＢＡ）１５は、ＳＣＳＩバス２上の複数のディスク装置１６ａ〜１６ｎに対するアクセス頻度を動的に分散させることを実現する。
【００６３】
なお、アクセス頻度管理機構１５３によってディスクブロックが他のディスク装置と交換されたディスク装置は、通常のディスク装置としてアクセスすることはできない。したがって、これらのディスク装置を取り外して他のシステムに移動させるためには、移動したディスクブロックを元に戻す必要がある。
【００６４】
そこで、このホストバスアダプタ（ＨＢＡ）１５では、アクセス頻度管理機構１５３に、マッピングテーブル１５２に記録されたディスクブロック移動の履歴を逆に辿って移動したディスクブロックを書き戻す機能を設けることにより、通常のディスク装置としてもアクセス可能とする。
【００６５】
なお、前述の実施形態では、定期的に統計情報のリセットを行い、そのリセット前に統計情報を集計することにより、データ交換を必要に応じて実行しているが、これは、過去の実績に囚われずに最新のディスク負荷状況の変動に動的に追従した適切なデータ分散を実現するためである。また、たとえばリセット直後の一時的な変動をある程度吸収するために、この定期的なリセットに代えて、所定期間以上過去のアクセス回数を常時破棄していくようにし、統計情報の集計およびデータ交換を定期的に実行するようにすることも有効である。
【００６６】
また、前述の実施形態では、アクセス頻度管理機構１５３が、システム停止時にマッピングテーブル１５２を複数のディスク装置１６ａ〜１６ｎの中のいずれかに退避させ、システム起動時にその退避させたマッピングテーブル１５２をロードしているが、これは、シャットダウン後の再起動時にシャットダウン時の状態を引き継げるようにすることにより、シャットダウン時にすべてのディスク装置の状態を本来の状態に復元するような後処理を行う必要をなくすとともに、このホストバスアダプタ（ＨＢＡ）１５を他のホストバスアダプタ（ＨＢＡ）１５と交換してシャットダウン後の再起動を行っても、何ら問題なくシャットダウン時の状態を引き継げるようにするためである。また、アクセス頻度管理機構１５３が、このマッピングテーブル１５２の更新時にその差分または全体を複数のディスク装置１６ａ〜１６ｎの中のいずれかに保存していくようにすれば、たとえば不慮の電源断などが発生したとしても、データの交換状況に関わる最新の情報を失うことがなく、電源回復後もディスク装置に対するアクセスを継続できるようになり、有効である。
【００６７】
また、仮に、アクセス頻度の偏りを考慮する仕組みを持たなくとも、このマッピングテーブル１５２を用いたデータ交換機能や交換後のアドレス変換機能を備えれば、たとえばディスク装置の台数を増設する際、データの再配置などをユーザ自らが行わなくとも、パフォーマンス改善のためのデータ分散を自動的に実行させることなどが可能となる。
【００６８】
【発明の効果】
以上詳述したように、この発明のディスク制御装置によれば、複数のディスク装置間のアクセス頻度の偏りを是正すべく、アクセス頻度の高いディスク装置のデータとアクセス頻度の低いディスク装置のデータとを上位システムに意識させることなく動的に入れ替えるようにしたことから、各ディスク装置に対するアクセス頻度が動的に分散されていき、システムを稼働させていくにしたがってパフォーマンスが改善され、また、上位システムに意識させることがなく、既存のシステムの修正を何ら伴うことがない。
【００６９】
また、各ディスク装置のトラックサイズの倍数の大きさのデータを交換することにより、データ交換後もトラック上のデータの連続性が確保され、データ分散によるパフォーマンスへの悪影響がほとんどない。
【００７０】
また、定期的に頻度情報を初期化することにより、最新のディスク負荷状況の変動に動的に追従することができ、過去の実績に囚われない適切なデータ分散が実現されることになり、さらに頻度情報に含まれる所定期間以上過去のアクセス回数を破棄するようにすれば、一時的な変動をある程度吸収して必要以上のデータ交換を発生させることを防止する。。
【００７１】
また、このマッピングテーブルに基づいてディスクブロックすべてを交換前の状態に復元する機能を備えることにより、たとえばデータ交換がすでに行われているディスク装置を他のディスク装置と切り離して他のシステムに移動させる必要が生じたとしても、そのディスク装置を本来の状態に容易に復元することが可能となる。
【００７２】
また、システム停止時にマッピングテーブルを複数のディスク装置の中のいずれかの記憶領域に退避させ、システム起動時にその退避させたマッピングテーブルを復元することにより、シャットダウン後の再起動時にシャットダウン時の状態を引き継ぐことができるようになり、シャットダウン時にすべてのディスク装置の状態を本来の状態に復元するような後処理を行う必要がなく、また、このディスク制御装置そのものを他のディスク制御装置と交換してシャットダウン後の再起動を行っても、何ら問題なくシャットダウン時の状態を引き継ぐことができることになり、さらに、マッピングテーブルの更新時にその差分または全体を複数のディスク装置の中のいずれかの記憶領域に保存するようにすれば、たとえば不慮の電源断などが発生したとしても、データの交換状況に関わる最新の情報を失うことがなく、電源回復後もディスク装置に対するアクセスを継続することが可能となる。
【図面の簡単な説明】
【図１】この発明の実施形態に係るディスク制御装置を適用するコンピュータシステムの構成図。
【図２】同実施形態に係るホストバスアダプタ（ＨＢＡ）の構成を示す図。
【図３】同実施形態のディスクブロックの交換の様子を示す概念図。
【図４】同実施形態のホストバスアダプタ（ＨＢＡ）のディスクアクセス時における動作手順を説明するためのフローチャート。
【図５】同実施形態のホストバスアダプタ（ＨＢＡ）のデータ置き換えアルゴリズムを説明するための第１の図。
【図６】同実施形態のホストバスアダプタ（ＨＢＡ）のデータ置き換えアルゴリズムを説明するための第２の図。
【図７】同実施形態のホストバスアダプタ（ＨＢＡ）のデータ置き換えアルゴリズムを説明するための第３の図。
【図８】同実施形態のホストバスアダプタ（ＨＢＡ）のデータ置き換えアルゴリズムの実行動作手順を説明するためのフローチャート。
【符号の説明】
１…ＰＣＩバス
２…ＳＣＳＩバス
１１…ＣＰＵ
１２…システムメモリ
１３…ディスプレイコントローラ
１４…キーボードコントローラ
１５…ホストバスアダプタ（ＨＢＡ）
１６ａ〜ｎ…ディスク装置
１３１…ビデオＲＡＭ
１３２…ＣＲＴ
１３３…ＬＣＤ
１４１…キーボード
１４２…マウス
１５１…ＳＣＳＩ制御機構
１５２…マッピングテーブル
１５３…アクセス頻度管理機構
【図１】
0003977573.tif 000002
【図２】
0003977573.tif 000003
【図３】
0003977573.tif 000004
【図４】
0003977573.tif 000005
【図５】
0003977573.tif 000006
【図６】
0003977573.tif 000007
【図７】
0003977573.tif 000008
【図８】
0003977573.tif 000009