WO2011007459A1 - ストレージ装置及びその制御方法 - Google Patents

Abstract

　ホスト装置からみたコピー処理の処理速度を高速化し得る信頼性の高いストレージ装置及びその制御方法を提案する。ホスト装置から与えられたコマンドをコマンドキューに格納すると共に、当該コマンドキューに格納したコマンドを、当該コマンドキューへの格納順に実行するストレージ装置及びその制御方法において、ホスト装置から与えられたコマンドのうちのコピーコマンドを一時的に保持するためのコピーキューをメモリ上に設定し、コピーコマンドをコピーキューに移動すると共に、当該コマンドの送信元のホスト装置に当該コマンドに応じたコピー処理の実行完了応答を送信し、コピーキューに移動したコピーコマンドを、当該コピーキューへの格納順にバックグランドで実行するようにした。

Description

ストレージ装置及びその制御方法

　本発明は、ストレージ装置及びその制御方法に関し、例えば装置内の任意の論理ボリュームから同一装置内の同一又は他の論理ボリュームにデータをコピーするコピー機能（以下、これを内部コピー機能と呼ぶ）が搭載されたストレージ装置に適用して好適なものである。

　従来、アドレスによってコピー元及びコピー先が指定されるコピー処理は、コピー元アドレスからデータを読み、コピー先アドレスにそのデータを書き込むことにより行われる。
　このようなコピー処理の処理時間を短縮する方法の１つとして、アクセス時間が短いキャッシュを使用し、キャッシュ上でコピーを実行する方法がある。この方法によれば、かかるコピー処理が完了した段階で、コピー先となるディスクにデータを書き込む前であっても、ホスト装置からそのデータにアクセスすることができる。
　また内部コピー機能に関する他の技術として、論理ボリューム単位でのコピー処理を行う際に、ホスト装置に対してはコピー処理の完了前に当該コピー処理の実行完了を通知し、その後、そのコピー処理をバックグラウンドで実行する技術が存在する。

　アドレスによってコピー元及びコピー先が指定されるコピー処理の時間短縮化は、コピー対象となるデータの容量が少ない場合は有効である。しかしながら、同じアドレスに対して大量のデータをコピーすべきコピーコマンドが複数個、連続してホスト装置からストレージ装置に発行された場合、ストレージ装置において、先行するコピーコマンドが実行完了するまで次以降のコピーコマンドが待たされ、ホスト装置においてタイムアウトが発生する場合がある。
　またコピー処理が論理ボリューム単位となると、予めコピー元と同じ容量の論理ボリュームをコピー先として用意しておく必要があり、さらにはコピー範囲にデータが格納されていない記憶領域までをも含むこととなるために、コピー時間もその分長くなるという問題がある。
　本発明は以上の点を考慮してなされたもので、ホスト装置からみたコピー処理の処理速度を高速化し得る信頼性の高いストレージ装置及びその制御方法を提案しようとするものである。

　かかる課題を解決するため本発明においては、ストレージ装置において、ホスト装置からのコマンドを一時的に保持するためのコマンドキューが設定されるメモリと、前記ホスト装置から与えられた前記コマンドを前記コマンドキューに格納すると共に、当該コマンドキューに格納した前記コマンドを、当該コマンドキューへの格納順に実行する制御部とを設け、前記制御部が、前記ホスト装置から与えられたコマンドのうちのコピーコマンドを一時的に保持するためのコピーキューを前記メモリ上に設定し、前記コマンドキューに格納した前記ホスト装置からのコマンドのうちの前記コピーコマンドを前記コピーキューに移動すると共に、当該コマンドの送信元の前記ホスト装置に当該コマンドに応じたコピー処理の実行完了応答を送信し、前記コピーキューに移動した前記コピーコマンドを、当該コピーキューへの格納順にバックグランドで実行するようにした。
　また本発明においては、ホスト装置から与えられたコマンドをコマンドキューに格納すると共に、当該コマンドキューに格納した前記コマンドを、当該コマンドキューへの格納順に実行するストレージ装置の制御方法において、前記ホスト装置から与えられたコマンドのうちのコピーコマンドを一時的に保持するためのコピーキューを前記メモリ上に設定する第１のステップと、前記コマンドキューに格納した前記ホスト装置からのコマンドのうちの前記コピーコマンドを前記コピーキューに移動すると共に、当該コマンドの送信元の前記ホスト装置に当該コマンドに応じたコピー処理の実行完了応答を送信する第２のステップと、前記コピーキューに移動した前記コピーコマンドを、当該コピーキューへの格納順にバックグランドで実行する第３のステップとを設けるようにした。

　本発明によれば、ホスト装置が同じアドレスを対象として大容量のデータをコピーすべきコピーコマンドを複数個、連続して発行する場合において、ホスト装置側において、個々のコピーコマンドが実行完了するのを待つ必要がなく、タイムアウトが発生するのを未然に防止することができる。かくするにつき、ホスト装置からみたコピー処理の処理速度を高速化し得る信頼性の高いストレージ装置及びその制御方法を実現することができる。

　図１は、本実施の形態による計算機システムの全体構成を示すブロック図である。
　図２は、コピーコマンドを受領したストレージ装置の内部処理概要の説明に供する概念図である。
　図３は、コピーキューの説明に供する図表である。
　図４は、コピーコマンドの状態の説明に供する図表である。
　図５は、ハッシュテーブルの説明に供する概念図である。
　図６は、リード／ライト動作の基本パターンの説明に供する概念図である。
　図７は、リード／ライト動作の基本パターンの説明に供する図表である。
　図８は、リード／ライト動作の基本パターンの説明に供する概念図である。
　図９は、リード／ライト動作の基本パターンの説明に供する概念図である。
　図１０は、リード／ライト動作の基本パターンの説明に供する概念図である。
　図１１は、リード／ライト動作の応用パターンの説明に供する概念図である。
　図１２は、リード／ライト動作の応用パターンの説明に供する図表である。
　図１３は、リード／ライト動作の応用パターンの説明に供する概念図である。
　図１４は、リード／ライト動作の応用パターンの説明に供する図表である。
　図１５は、リード／ライト動作の応用パターンの説明に供する概念図である。
　図１６は、リード／ライト動作の応用パターンの説明に供する図表である。
　図１７は、リード／ライト動作の応用パターンの説明に供する概念図である。
　図１８は、リード／ライト動作の応用パターンの説明に供する概念図である。
　図１９は、リード／ライト動作の応用パターンの説明に供する概念図である。
　図２０はリード処理の処理手順を示すフローチャートである。
　図２１はハッシュ検索処理の処理手順を示すフローチャートである。
　図２２は、ハッシュ検索処理の説明に供する概念図である。
　図２３はデータリード処理の処理手順を示すフローチャートである。
　図２４はライト処理の処理手順を示すフローチャートである。
　図２５Ａはデータライト処理の処理手順を示すフローチャートである。
　図２５Ｂはデータライト処理の処理手順を示すフローチャートである。
　図２６は、コピーコマンド処理の処理手順を示すフローチャートである。
　図２７は、ハッシュテーブル登録処理の処理手順を示すフローチャートである。

　１……計算機システム、２……ホスト装置、４……ストレージ装置、１０……ディスク装置、１２Ａ，１２Ｂ……コントローラ、２２Ａ，２２Ｂ……ＣＰＵ、２３Ａ，２３Ｂ……キャッシュメモリ、３０……コマンドキュー、３１……コピーキュー、３２……差分ビットマップ、４０……ハッシュテーブル、４１……エントリ、４２……ビットマップ、ＣＯＭ１，ＣＯＭ１０，ＣＯＭ１１，ＣＯＭ２０，ＣＯＭ２１，ＣＯＭ３０，ＣＯＭ３１ＣＯＭ４０，ＣＯＭ４１，ＣＯＭ５０，ＣＯＭ５１，ＣＯＭ６０，ＣＯＭ６１……コピーコマンド、ＡＲ１，ＡＲ１０，ＡＲ１２，ＡＲ２０，ＡＲ２２，ＡＲ３０，ＡＲ３２，ＡＲ４０，ＡＲ４２，ＡＲ５０，ＡＲ５２，ＡＲ６０，ＡＲ６２……コピー元領域、ＡＲ２，ＡＲ１１，ＡＲ１３，ＡＲ２１，ＡＲ２３，ＡＲ３１，ＡＲ３３，ＡＲ４１，ＡＲ４３，ＡＲ５１，ＡＲ５３，ＡＲ６１，ＡＲ６３……コピー先領域。

　以下図面について本発明の一実施の形態について詳述する。
（１）本実施の形態による計算機システムの構成
　図１において、１は全体として本実施の形態による計算機システムを示す。この計算機システム１は、複数のホスト装置２がネットワーク３を介してストレージ装置４に接続されることにより構成されている。
　ホスト装置２は、ＣＰＵ（Ｃｅｎｔｒａｌ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ）やメモリ等の情報処理資源を備えたコンピュータ装置であり、例えばパーソナルコンピュータ、ワークステーション又はメインフレームなどから構成される。またホスト装置２は、キーボードスイッチやポインティングデバイス、マイクロフォン等の情報入力装置（図示せず）と、モニタディスプレイやスピーカー等の情報出力装置（図示せず）とを備える。
　ネットワーク３は、例えば、ＬＡＮ（Ｌｏｃａｌ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、ＳＡＮ（Ｓｔｏｒａｇｅ　Ａｒｅａ　Ｎｅｔｗｏｒｋ）、インターネット、専用回線又は公衆回線などから構成される。ホスト装置２及びストレージ装置４間の通信は、ネットワーク３がＬＡＮである場合には、ｉＳＣＳＩ（ｉｎｔｅｒｎｅｔ　Ｓｍａｌｌ　Ｃｏｍｐｕｔｅｒ　Ｓｙｓｔｅｍ　Ｉｎｔｅｒｆａｃｅ）プロトコル又はＴＣＰ／ＩＰ（Ｔｒａｎｓｍｉｓｓｉｏｎ　Ｃｏｎｔｒｏｌ　Ｐｒｏｔｏｃｏｌ／Ｉｎｔｅｒｎｅｔ　Ｐｒｏｔｏｃｏｌ）プロトコルに従って行われ、ネットワーク３がＳＡＮである場合には、ファイバチャネルプロトコルに従って行われる。
　ストレージ装置４は、複数のディスク装置１０から構成される記憶部１１と、これら複数のディスク装置１０に対するデータの入出力を制御する０系及び１系のコントローラ１２Ａ，１２Ｂとから構成される。
　ディスク装置１０は、例えばＳＣＳＩディスク等の高価なディスクや、ＳＡＴＡ（Ｓｅｒｉａｌ　ＡＴ　Ａｔｔａｃｈｍｅｎｔ）ディスクや光ディスク等の安価なディスクなどから構成される。１又は複数のディスク装置１０により１つのＲＡＩＤグループ１３が構成され、１つのＲＡＩＤグループ１３を構成する各ディスク装置１０が提供する物理的な記憶領域上に、１又は複数の論理ボリュームが設定される。そしてクライアントからのデータは、この論理ボリューム内に所定大きさのブロック（以下、これを論理ブロックと呼ぶ）を単位として記憶される。
　各論理ボリュームには、それぞれ固有のボリューム番号が付与される。本実施の形態の場合、データの入出力は、このボリューム番号と、各論理ブロックにそれぞれ付与されるその論理ブロックのブロック番号（ＬＢＡ：Ｌｏｇｉｃａｌ　Ｂｌｏｃｋ　Ａｄｄｒｅｓｓ）とを組み合わせたものをアドレスとして、当該アドレスを指定して行われる。
　コントローラ１２Ａ，１２Ｂは、それぞれ上位インタフェース２０Ａ，２０Ｂ、ローカルメモリ２１Ａ，２１Ｂ、ＣＰＵ２２Ａ，２２Ｂ、キャッシュメモリ２３Ａ，２３Ｂ及びドライブインタフェース２４Ａ，２４Ｂを備える。
　上位インタフェース２０Ａ，２０Ｂは、ネットワーク３に対するインタフェースであり、ＮＩＣ（Ｎｅｔｗｏｒｋ　Ｉｎｔｅｒｆａｃｅ　Ｃａｒｄ）などから構成される。この上位インタフェース２０Ａ，２０Ｂは、かかるネットワーク３を介してライトデータ又はリードデータや各種コマンドなどをホスト装置２との間で送受する。
　ローカルメモリ２１Ａ，２１Ｂは、ストレージ装置４の起動時に所定のディスク装置１０から読み出された制御プログラムを記憶するために用いられるほか、ＣＰＵ２２Ａ，２２Ｂのワークメモリとしても用いられる。
　ＣＰＵ２２Ａ，２２Ｂは、ホスト装置２から送信されるリードコマンド、ライトコマンド又はコピーコマンド等に応答してディスク装置１０に対するデータの入出力処理を制御するプロセッサであり、ローカルメモリ２１Ａ，２１Ｂに格納された上述の制御プログラムに基づいて所定の制御処理を実行する。
　キャッシュメモリ２３Ａ，２３Ｂは、主として上位インタフェース２０Ａ，２０Ｂ及びドライブインタフェース２４Ａ，２４Ｂ間において転送されるデータを一時的に記憶するために用いられる。またキャッシュメモリ２３Ａ，２３Ｂの一部は、０系及び１系の２つのコントローラ１２Ａ，１２Ｂとの共有メモリとして使用される。これにより、一方のコントローラ１２Ａ，１２Ｂに障害が発生した場合に、正常な他方のコントローラ１２Ｂ，１２Ｂが情報を引き継ぎ得るようになされている。
　ドライブインタフェース２４Ａ，２４Ｂは、ディスク装置１０に対するインタフェースである。このドライブインタフェース２４Ａ，２４Ｂは、上位インタフェース２０Ａ，２０Ｂを介して与えられるホスト装置２からのライトコマンドやリードコマンドに応じて対応するディスク装置１０を制御することにより、ライトデータやリードデータをライトコマンドやリードコマンドにおいて指定された論理ボリューム内の当該ライトコマンド又はリードコマンドにおいて指定されたアドレス位置に読み書きする。
（２）ストレージ装置における各種処理
　次に、ホスト装置２からのコピーコマンドを受領したストレージ装置４において実行される一連の処理内容について説明する。
　本実施の形態の場合、ストレージ装置４は、図２に示すように、ホスト装置２から送信されるコマンドを一時的に保持するためのコマンドキュー３０をキャッシュメモリ２３Ａ，２３Ｂ上に備える。そしてストレージ装置４（正確にはＣＰＵ２２Ａ，２２Ｂ）は、ホスト装置２から送信されるコマンドをこのコマンドキュー３０に格納し、格納したコマンドを当該コマンドキュー３０への格納順に実行する。
　またストレージ装置４は、かかるコマンドキュー３０に加えて、コピーコマンドだけを一時的に保持するためのコピーキュー３１をキャッシュメモリ２３Ａ，２３Ｂ上に備える。
　このコピーキュー３１は、図３に示すように、ＩＤ欄３１Ａ、コピー元欄３１Ｂ、コピー先欄３１Ｃ及び状態欄３１Ｄから構成される。そしてＩＤ欄３１Ａには、対応するコピーコマンドに対して付与されたＩＤ（以下、これをコピーコマンドＩＤと呼ぶ）が格納される。
　またコピー元欄３１Ｂは、ＬＵＮ欄３１ＢＡ、開始アドレス欄３１ＢＢ及び終了アドレス欄３１ＢＣから構成されており、ＬＵＮ欄３１ＢＡに、対応するコピーコマンドにおいてコピー元として指定された論理ボリュームのボリューム番号が格納され、開始アドレス欄３１ＢＢ及び終了アドレス欄３１ＢＣに、その論理ボリューム内のコピー元として指定された記憶領域（以下、これをコピー元領域と呼ぶ）の開始アドレス及び終了アドレスがそれぞれ格納される。
　同様に、コピー先欄３１Ｃは、ＬＵＮ欄３１ＣＡ、開始アドレス欄３１ＣＢ及び終了アドレス欄３１ＣＣから構成されており、ＬＵＮ欄３１ＣＡに、対応するコピーコマンドにおいてコピー先として指定された論理ボリュームのボリューム番号が格納され、開始アドレス欄３１ＣＢ及び終了アドレス欄３１ＣＣに、その論理ボリューム内のコピー先として指定された記憶領域（以下、これをコピー先領域と呼ぶ）の開始アドレス及び終了アドレスがそれぞれ格納される。
　また状態欄３１Ｄには、コピー元領域からコピー先領域へのコピーの状態が格納される。なお、かかるコピーの状態としては、図４に示すように、コピーが実行されていない「初期状態」と、バックグラウンドでのコピーが実行中である「バックグラウンドコピー状態」と、障害が発生してコピーが実行できない「エラー状態」と、対象領域が他の処理で使用されているためにコピーを実行できない「ビジー状態」とがある。
　そしてストレージ装置４は、ホスト装置２からのコマンドを受領すると、図２に示すように、このコマンドをコマンドキュー３０に格納した後（ＳＰ１）、このコマンドの種別を判別し、そのコマンドがコピーコマンドであった場合には、当該コピーコマンドをコピーキュー３１に移動させた後、かかるコピーコマンドをコマンドキュー３０から削除する（ＳＰ２）。
　この後、ストレージ装置４は、そのコピーコマンドに対するコピー処理の実行完了の応答（以下、これをコピー実行完了応答と呼ぶ）をホスト装置２に送信する（ＳＰ３）。この場合、ホスト装置２は、このコピー実行完了応答を受領した時点でかかるコピーコマンドに応じたコピーが完了したと認識するため、当該ホスト装置２において、後続の同じアドレスに対するコマンドが待たされることがない。
　さらにストレージ装置４は、この後、コマンドキュー３０に格納されたコマンドに応じた処理と並行して、コピーキュー３１に格納されたコピーコマンドに応じたコピー処理をコピーキュー３１への格納順にバックグラウンドで実行する（ＳＰ４）。
　なお、ストレージ装置４は、上述のステップＳＰ２においてコピーコマンドをコピーキューに移動する際に、そのコピーコマンドにおいて指定されたコピー元領域及びコピー先領域間のデータの差分を示す差分ビットマップ３２をキャッシュメモリ２３Ａ，２３Ｂ上に作成する。
　この差分ビットマップ２３Ａ，２３Ｂは、各差分ビットがそれぞれコピー元領域内の各単位領域と対応付けられたものである。従って、例えば単位領域が６４Ｋバイトであり、コピー元領域が２５６Ｍバイトである場合には、差分ビットマップ３２は５１２バイトの大きさとなる。
　また差分ビットマップ３２は、コピーコマンドをコピーキュー３１に移動した直後は、コピー元領域及びコピー先領域にそれぞれ格納されているデータが一致していないため、すべての差分ビットがオン（「１」）に設定される。
　そしてストレージ装置４は、コピー元領域内の１つの単位領域分のデータをコピー先領域にバックグランドでコピーし終えるごとに、対応する差分ビットをオフ（「０」）に設定する。またストレージ装置４は、コピーキュー３１に格納された１つのコピーコマンドに応じたバックグランドでのコピー処理が完了すると、そのコピーコマンドのエントリをコピーキュー３１から削除すると共に、当該コピーコマンドに対応付けられた差分ビットマップ３２をキャッシュメモリ２３Ａ，２３Ｂ上から削除する。
　ところで、ホスト装置２は、上述のようにコピーコマンドを発行後、対応するコピー実行完了応答を受領した時点でそのコピーコマンドに応じたコピー処理が完了したと認識する。このためホスト装置２は、この後、かかるコピーコマンドに応じたコピー処理が完了する前に、そのコピーコマンドのコピー先領域を対象としたリードコマンドや、そのコピーコマンドのコピー元領域に格納されたデータを書き換えようとするライトコマンドをストレージ装置４に対して発行することが可能となる。
　従って、上述のようなバックグランドコピー機能をストレージ装置４に搭載するに際しては、コピーコマンドに応じたコピー処理の完了前にかかるリードコマンドを受領した場合においても、リードデータとして、かかるコピーコマンドの実行完了後にそのコピー先領域に格納されているべきデータをホスト装置２に送信できるようにストレージ装置４を構築する必要がある。同様に、コピーコマンドに応じたコピー処理の完了前にかかるライトコマンドを受領した場合においても、そのライトコマンドを実行する前にそのコピーコマンドのコピー先領域に格納されているデータを退避させ得るようにストレージ装置４を構築する必要がある。
　前者の要求を満たす方法の１つとして、ストレージ装置４が、ホスト装置２からリードコマンドを受領した場合にコピーキュー３１を全検索し、リードコマンドにおいてデータをリードすべき領域として指定された記憶領域（以下、これをリード領域と呼ぶ）とコピー先領域の一部又は全部が重複する未実行のコピーコマンドが存在するときには、そのコピーコマンドを実行した後に、かかるリードコマンドを実行する方法が考えられる。
　また後者の要求を満たす方法の１つとして、ストレージ装置４が、ホスト装置２からライトコマンドを受領した場合にコピーキュー３１を全検索し、ライトコマンドにおいてデータをライトすべき領域として指定された記憶領域（以下、これをライト領域と呼ぶ）とコピー領域の一部又は全部が重複する未実行のコピーコマンドが存在するときには、そのコピーコマンドを実行した後に、かかるライトコマンドを実行する方法が考えられる。
　ただし、上述のようなコピーキュー３１の全検索処理には相応の時間を必要とするため、リードコマンドやライトコマンドを受領するごとにこのようなコピーキュー３１の全検索処理を実行するものとすると、リードコマンドやライトコマンドに対するストレージ装置４の応答性能を低下させることになる。
　そこで、本実施の形態の場合、ストレージ装置４には、かかる検索処理を高速化するための手段として、図５に示すようなハッシュテーブル４０が設けられている。
　このハッシュテーブル４０は、複数のスロット４０Ａ~４０Ｌから構成されるもので、これら各スロット４０Ａ~４０Ｌにそれぞれ「０」から「スロット数−１」までの数値が順番に対応付けられている。
　そしてストレージ装置４は、コピーコマンドを受領すると、そのコピーコマンドのコピー元領域及びコピー先領域（以下、適宜、これらをまとめてコピーコマンドの対象領域と呼ぶ）のそれぞれについて、図５に示すようなハッシュテーブル４０のエントリ４１を作成する。
　このエントリ４１は、そのコピーコマンドにおいて指定された対象領域をアドレスの例えば１Ｍバイト境界ごとに区切った領域ごとにそれぞれ作成される。従って、例えば１Ｍバイトを１０２４ｋバイト、１アドレスを１ｋバイトとし、コピーコマンドにおいて指定された対象領域のアドレスが「１０００」~「１２００」であるものとすると、アドレスが「１０００」~「１０２３」の対象領域に対して１つのエントリ４１が作成され、アドレスが「１０２４」~「１２００」の対象領域に対してもう１つのエントリ４１が作成されることになる。以下、このようにコピーコマンドにおいて指定された対象領域をアドレスの１Ｍバイト境界ごとに順次区切ることを「対象領域を１Ｍバイト境界ごとに丸める」と呼ぶものとする。
　エントリ４１は、図５からも明らかなように、コピーコマンドＩＤ欄４１Ａ、ビットマップ欄４１Ｂ、アドレス属性欄４１Ｃ及びポインタ欄４１Ｄから構成される。
　そしてコピーコマンド欄４１Ａには、そのコピーコマンドに付与されたコピーコマンドＩＤが格納され、ビットマップ欄４１Ｂには、対応する１Ｍバイトの対象領域を上述の単位領域（例えば６４Ｋバイトの領域）ごとに区分してなる各区分領域とそれぞれ対応付けられた複数の差分ビットから構成されるビットマップ４２が格納される。
　またアドレス属性欄４１Ｃには、そのエントリ４１と対応付けられた対象領域がコピー元領域及びコピー先領域のいずれであるかを表す属性情報が格納され、ポインタ欄４１Ｄには、同じコピーコマンドの次のエントリ４１が存在する場合に、そのエントリ４１へのポインタ（キャッシュメモリ２３Ａ，２３Ｂ上のそのエントリ４１のデータが格納された領域の開始アドレスであり、以下、これをハッシュ用ポインタと呼ぶ）が格納される。
　そしてストレージ装置４は、受領したコピーコマンドの対象領域（コピー元領域及びコピー先領域）に対応する１又は複数のエントリ４１を対象領域ごとに作成すると共に、これら対象領域ごとに、それぞれその開始アドレスをハッシュテーブル４０のスロット数で割り、その余りの数値と対応付けられたスロット（以下、これを対象スロットと呼ぶ）４０Ａ~４０Ｋ又は４０Ｌにそのコピーコマンドのエントリ４１を対応付ける。
　具体的に、ストレージ装置４は、かかるコピーコマンドの対象領域に対応する対象スロット４０Ａ~４０Ｋ又は４０Ｌに対して未だ他のコピーコマンドのエントリ４１が対応付けられていない場合には、当該対象領域の最初のエントリ４１へのハッシュ用ポインタを対象スロット４０Ａ~４０Ｋ又は４０Ｌに格納し、対応付けられている場合には、当該対象領域の最初のエントリ４１のハッシュ用ポインタを、その対象スロット４０Ａ~４０Ｋ又は４０Ｌに対応付けられた最後のエントリ４１のポインタ欄４１Ｄに格納する。
　またストレージ装置４は、その最初のエントリ４１のビットマップ欄４１Ｂに格納されているビットマップ４２について、そのコピーコマンドの対象領域に含まれる上述の区分領域に対応する各差分ビットをそれぞれオン（「１」）に設定する。
　さらにストレージ装置４は、かかる対象領域の次以降の各エントリ４１については、それぞれそのエントリ４１のハッシュ用ポインタを１つ前のエントリ４１のポインタ欄４１Ｄに格納すると共に、当該次以降のエントリ４１のビットマップ欄４１Ｂに格納されているビットマップ４２について、その対象領域に含まれる区分領域に対応する各差分ビットをそれぞれオン（「１」）に設定する。
　以上のようなハッシュテーブル４０のスロット４０Ａ~４０Ｌに対するコピーコマンドのエントリ４１の対応付けは、コピーコマンドをコピーキュー３１に登録するタイミングで行われる。そして、スロット４０Ａ~４０Ｌに対応付けられた各エントリ４１は、対応するコピーコマンドに基づくコピーが完了すると、その後削除される。
　かくしてストレージ装置４は、ホスト装置２からのリードコマンドやライトコマンドを受領した場合には、まず、そのリードコマンドにおいて指定されたリード領域や、そのライトコマンドにおいて指定されたライト領域の開始アドレスをハッシュテーブル４０のスロット数で割り、そのときの余りと対応付けられたスロット４０Ａ~４０Ｌと対応付けられた各エントリ４１のビットマップ欄４２にそれぞれ格納されているビットマップ４２を参照して、上述のようにそのとき受領したリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域の一部又は全部をコピー先領域とするコピーコマンドであって、未実行のコピーコマンドが存在するか否かを判定する。
（３）ストレージ装置におけるリード処理及びライト処理の流れ
（３−１）基本的な動作パターン
　次に、図６に示すように、論理ボリュームＶＯＬ１内のコピー元領域ＡＲ１から他の論理ボリュームＶＯＬ２内のコピー先領域ＡＲ２にデータをコピーすべきコピーコマンドＣＯＭ１がコピーキュー３１に格納されている場合に、ストレージ装置４が、そのコピーコマンドＣＯＭ１のコピー元領域ＡＲ１又はコピー先領域ＡＲ２の一部又は全部とリード領域又はライト領域が重複するリードコマンド又はライトコマンドを実行するときのストレージ装置４の動作パターンについて説明する。
　図７は、図６について上述した条件のもとで、リードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域のうち、コピーコマンドＣＯＭ１のコピー元領域ＡＲ１又はコピー先領域ＡＲ２との重複する領域についてストレージ装置４が実行するリード処理及びライト処理の具体的な処理内容を示す。なお、かかるリード領域又はライト領域のうち、コピー元領域ＡＲ１又はコピー先領域ＡＲ２との重複していない領域については、通常通りのリード処理又はライト処理が行われる。
　図７に示すように、ストレージ装置４は、リードコマンドを実行しようとする場合であって、そのリードコマンドにおいて指定されたリード領域がコピーコマンドＣＯＭ１のコピー元領域ＡＲ１の一部又は全部と重複する場合には、リード領域のうちのその重複する領域について、コピーコマンドＣＯＭ１に基づくコピーが未実行か実行済みかに関わらず、通常通りにデータを読み出す（図７の「♯」が「１」及び「２」の行の「コピー元」欄参照）。リードコマンドにおいて指定されたリード領域が、コピーコマンドＣＯＭ１のコピー先領域ＡＲ２の一部又は全部と重複する場合にも同様である（図７の「♯」が「２」の行の「コピー先」欄を参照）。
　これに対して、ストレージ装置４は、リードコマンドを実行しようとする場合であって、そのリードコマンドにおいて指定されたリード領域がコピーコマンドＣＯＭ１のコピー先領域ＡＲ２の一部又は全部と重複しており、その重複する領域に対してコピーコマンドＣＯＭ１に基づくコピーが実行されていない場合には、リード領域のうちのその重複する領域ついて、コピーコマンドＣＯＭ１に従ったコピーを実行した後に、当該重複する領域からデータをリードする（図７の「♯」が「１」の行の「コピー先」欄を参照）。
　具体的に、ストレージ装置４は、図８に示すように、まず、コピーコマンドＣＯＭ１のコピー元領域ＡＲ１のうちのリード領域と重複する領域に格納されているデータをキャッシュメモリ２３Ａ，２３Ｂのリード面２３ＡＲ，２３ＢＲに読み出す（ＳＰ１０）。またストレージ装置４は、この後、このデータをキャッシュメモリ２３Ａ，２３Ｂのライト面２３ＡＷ，２３ＢＷにコピーする（ＳＰ１１）。
　次いでストレージ装置４は、このキャッシュメモリ２３Ａ，２３Ｂのライト面２３ＡＷ，２３ＢＷにコピーしたデータをリードデータとしてホスト装置２に送信する一方（ＳＰ１２）、当該リードデータをかかるコピーコマンドＣＯＭ１のコピー先領域ＡＲ２に書き込み、これに応じてそのコピーコマンドＣＯＭ１に対応する差分ビットマップ３２（図２）上のかかるコピーを行った領域に対応する差分ビットをオンからオフに変更する（ＳＰ１３）。
　一方、ストレージ装置４は、ライトコマンドを実行しようとする場合であって、当該ライトコマンドにおいて指定されたライト領域がコピーコマンドＣＯＭ１のコピー元領域ＡＲ１と一部又は全部が重複しており、その重複する領域についてコピーコマンドＣＯＭ１に基づくコピーが実行されていない場合には、ライト領域のうちのその重複する領域について、当該重複する領域に格納されたデータをコピーコマンドＣＯＭ１において指定された対応するコピー先領域ＡＲ２に退避させた後に、ライトデータを書き込む（図７の「♯」が「３」の行の「コピー元」欄を参照）。
　具体的に、ストレージ装置４は、図９に示すように、まず、コピーコマンドＣＯＭ１のコピー元領域ＡＲ１のうちのライト領域と重複する領域に格納されているデータをキャッシュメモリ２３Ａ，２３Ｂのリード面２３ＡＲ，２３ＢＲに読み出す（ＳＰ２０）。またストレージ装置４は、この後、このデータをキャッシュメモリ２３Ａ，２３Ｂのライト面２３ＡＷ，２３ＢＷにコピーし（ＳＰ２１）、さらにキャッシュメモリ２３Ａ，２３Ｂのライト面２３ＡＷ，２３ＢＷにコピーしたデータを、コピーコマンドＣＯＭ１のコピー先領域ＡＲ２にコピーする（ＳＰ２２）。
　次いでストレージ装置４は、ホスト装置２から与えられるライトデータを受領し、これをキャッシュメモリ２３Ａ，２３Ｂのライト面２３ＡＷ，２３ＢＷに書き込む（ＳＰ２３）。そしてストレージ装置４は、この後、このライトデータをキャッシュメモリ２３Ａ，２３Ｂから読み出し、ライトコマンドにおいて指定されたライト領域に書き込む。またストレージ装置４は、コピーコマンドＣＯＭ１に対応する差分ビットマップ３２（図２）について、ステップＳＰ２２においてデータがコピーされた領域に対応する差分ビットをオンからオフに変更する（ＳＰ２４）。
　他方、ストレージ装置４は、ライトコマンドを実行しようとする場合であって、そのライトコマンドにおいて指定されたライト領域がコピーコマンドＣＯＭ１のコピー先領域ＡＲ２と一部又は全部と重複しており、その重複する領域についてコピーコマンドＣＯＭ１に基づくコピーが実行されていない場合には、ライト領域のうちのその重複する領域について、当該重複する領域に格納されているデータを当該コピーコマンドのコピー先領域ＡＲ２にコピーした後に、ライトデータを書き込む（図７の「♯」が「３」の行の「コピー先」欄を参照）。
　具体的に、ストレージ装置４は、図１０に示すように、まず、コピーコマンドＣＯＭ１のコピー元領域ＡＲ１のうちのライト領域と重複する領域からキャッシュメモリ２３Ａ，２３Ｂのリード面２３ＡＲ，２３ＢＲにデータを読み出し（ＳＰ３０）、このデータをキャッシュメモリ２３Ａ，２３Ｂのライト面２３ＡＷ，２３ＢＷにコピーする（ＳＰ３１）。
　次いでストレージ装置４は、ホスト装置２から受領したライトデータを、キャッシュメモリ２３Ａ，２３Ｂのライト面２３ＡＷ，２３ＢＷにコピーした上述のデータに上書きする（ＳＰ３２）。この後、ストレージ装置４は、かかるライトデータが上書きされたデータを、コピーコマンドＣＯＭ１のコピー先領域ＡＲ２に書き込むと共に、このコピーコマンドＣＯＭ１に対応する差分ビットマップ３２（図２）における、当該コピーコマンドＣＯＭ１のコピー元領域ＡＲ１のうちのライト領域と重複する領域に対応する差分ビットをオンからオフに変更する（ＳＰ３３）。
（３−２）関連する２つのコピーコマンドがある場合の動作パターン
　次に、コピー元領域及び又はコピー先領域が重複する２つのコピーコマンドがコピーキュー３１に格納されている場合に、リードコマンド又はライトコマンドを実行しようとするストレージ装置４の動作パターンについて説明する。
　なお、以下においても、リードコマンドやライトコマンドにおいて指定されたリード領域又はライト領域のうち、かかる２つのコピーコマンドのコピー元領域又はコピー先領域と重複しない部分については、通常通りのリード処理又はライト処理が行われる。
（３−２−１）第１の応用動作パターン
　図１１は、コピー元領域ＡＲ１０，ＡＲ１２が重複する第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１がコピーキュー３１に登録されている事例を示す。ここでは、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の順番でコピーキュー３１に登録されたものであり、これら第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１はこの順番で実行されるものとする。
　図１２は、上述のような事例において、ストレージ装置４が、かかる第１及び又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー元領域ＡＲ１０，ＡＲ１２又はコピー先領域ＡＲ１１，ＡＲ１３とリード領域又はライト領域の一部又は全部が重複するリードコマンド又はライトコマンドを実行する際に、リード領域又はライト領域のうちのかかるコピー元領域ＡＲ１０，ＡＲ１２又はコピー先領域ＡＲ１１，ＡＲ１３と重複する領域についてストレージ装置４が実行するリード処理及びライト処理の具体的な処理内容を示す。
　図１２において、「コピー元（重複あり）」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域が、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の各コピー元領域ＡＲ１０，ＡＲ１２の重複部分の一部又は全部と重複する場合のストレージ装置４の処理内容を示す。
　また図１２の「コピー元（重複なし）」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域が、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の各コピー元領域ＡＲ１０，ＡＲ１２の重複部分と重複しない場合（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー元領域ＡＲ１０，ＡＲ１２とは重複する）のストレージ装置４の処理内容を示す。
　さらに図１２の「コピー先」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域が、第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー先領域ＡＲ１０，ＡＲ１２と重複する場合のストレージ装置４の処理内容を示す。
　ストレージ装置４は、リードコマンドを実行する場合であって、当該リードコマンドにおいて指定されたリード領域が、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の各コピー元領域ＡＲ１０，ＡＲ１２の重複部分と一部又は全部が重複するときには、リード領域のうちの当該重複部分と重複する領域について、かかる第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが未実行か実行済みかに関わらず、通常通りにデータを読み出す（図１２の「♯」が「１」及び「２」の行の「コピー元（重複あり）」欄参照）。
　またストレージ装置４は、リードコマンドにおいて指定されたリード領域が、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー元領域ＡＲ１０，ＡＲ１２の重複部分と重複しないときにも、リード領域のうちの第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー元領域ＡＲ１０，ＡＲ１２と重複する領域について、かかる第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが未実行か実行済みかに関わらず、通常通りにデータを読み出す（図１２の「♯」が「１」及び「２」の行の「コピー元（重複なし）」欄参照）。
　これに対してストレージ装置４は、リードコマンドにおいて指定されたリード領域が、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のいずれか一方のコピー先領域ＡＲ１１，ＡＲ１３の一部又は全部と重複しており、その重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが実行されていない場合には、図８について上述した場合と同様に、そのリード領域のうちの第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー先領域ＡＲ１１，ＡＲ１３と重複する領域について、当該第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に従ったコピーの実行完了後に、データをリードする。またストレージ装置４は、これと併せて、その第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に対応する差分ビットマップ３２（図２）における上述のようにコピーを行った領域に対応する差分ビットをオンからオフに変更する（図１２の「♯」が「１」の行の「コピー先」欄を参照）。
　またストレージ装置４は、リードコマンドにおいて指定されたリード領域が第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のいずれか一方のコピー先領域ＡＲ１１，ＡＲ１３と一部又は全部が重複しており、その重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１が実行済みのときには、当該重複する領域について、通常通りにデータを読み出す（図１２の「♯」が「２」の行の「コピー先」欄参照）。
　一方、ストレージ装置４は、ライトコマンドを実行する場合であって、当該ライトコマンドにおいて指定されたライト領域が第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の各コピー元領域ＡＲ１０，ＡＲ１２の重複部分と一部又は全部が重複しており、その重複する領域（リード領域のうちのかかる重複部分と重複する領域）に対する第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが未実行のときには、当該重複する領域について、データをそれぞれ対応する第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー先領域ＡＲ１１，ＡＲ１３に退避させる。
　またストレージ装置４は、これと併せて、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１にそれぞれ対応する各差分ビットマップ３２におけるそのときデータの退避を行った領域に対応する差分ビットをオンからオフに変更し、この後、ライトコマンドにおいて指定されたライト領域にライトデータを書き込む（図１２の「♯」が「３」の行の「コピー元（重複あり）」欄参照）。
　またストレージ装置４は、ライトコマンドにおいて指定されたライト領域が第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の各コピー元領域ＡＲ１０，ＡＲ１２の重複部分と一部又は全部が重複しており、その重複する領域（リード領域のうちのかかる重複部分と重複する領域）に対する第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが実行済みのときには、当該重複する領域について、通常通りにライトデータを書き込む（図１２の「♯」が「４」の行の「コピー元（重複あり）」欄参照）。
　さらにストレージ装置４は、ライトコマンドにおいて指定されたライト領域が第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の各コピー元領域ＡＲ１０，ＡＲ１２のうちのこれら２つのコピー元領域ＡＲ１０，ＡＲ１２の重複部分とは重複しておらず（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー元領域ＡＲ１０，ＡＲ１２の一部とは重複する）、ライト領域のうちのかかるコピー元領域ＡＲ１０，ＡＲ１２と重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが未実行の場合には、その重複する領域について、図９について上述した場合と同様にして、その第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー元領域ＡＲ１０，ＡＲ１２に格納されたデータを当該第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー先領域に退避させた後に、ライトデータを書き込む（図１２の「♯」が「３」の行の「コピー元（重複なし）」欄を参照）。
　またストレージ装置４は、ライトコマンドにおいて指定されたライト領域が、第１及び第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１の各コピー元領域ＡＲ１０，ＡＲ１２のうちのこれら２つのコピー元領域ＡＲ１０，ＡＲ１２の重複部分とは重複しておらず（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー元領域ＡＲ１０，ＡＲ１２の一部とは重複する）、ライト領域のうちのかかるコピー元領域ＡＲ１０，ＡＲ１２と重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが実行済みの場合には、その重複する領域について、通常通りにライトデータを書き込む（図１２の「♯」が「４」の行の「コピー元（重複なし）」欄参照）。
　これに対してストレージ装置４は、ライトコマンドにおいて指定されたライト領域が第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー先領域ＡＲ１１，ＡＲ１３と一部又は全部が重複しており、その重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが未実行の場合には、その重複する領域について、当該重複する領域に格納されたデータを当該第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー先領域ＡＲ１１，ＡＲ１３にコピーした後に、ライトデータを書き込む（図１２の「♯」が「３」の行の「コピー先」欄を参照）。
　またストレージ装置４は、ライトコマンドにおいて指定されたライト領域が第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１のコピー先領域ＡＲ１１，ＡＲ１３と一部又は全部が重複しており、その重複する領域についてかかる第１又は第２のコピーコマンドＣＯＭ１０，ＣＯＭ１１に基づくコピーが実行済みの場合には、当該重複する領域について、通常通りにライトデータを書き込む（図１２の「♯」が「４」の行の「コピー先」欄参照）。
（３−２−２）第２の応用動作パターン
　次に、図１３に示すように、コピー先領域ＡＲ２１，ＡＲ２３の一部又は全部が重複する第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１（「Ｆａｓｔ１」及び「Ｆａｓｔ２」）がコピーキュー３１に登録されている場合の事例について説明する。
　なお、ストレージ装置４は、第１のコピーコマンドＣＯＭ２０を実行するときに、第１のコピーコマンドＣＯＭ２０のコピー先領域ＡＲ２１に第２のコピーコマンドＣＯＭ２１のコピー先領域ＡＲ２３との重複部分があるか否かを検索し、ある場合には第１のコピーコマンドＣＯＭ２０の実行後、第２のコピーコマンドＣＯＭ２１に対応する差分ビットマップ３２における当該重複部分に対応する差分ビットをオフに設定する。
　図１４は、上述のような事例において、ストレージ装置４が、かかる第１及び又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー元領域ＡＲ２０，ＡＲ２２又はコピー先領域ＡＲ２１，ＡＲ２３とリード領域又はライト領域の一部又は全部が重複するリードコマンド又はライトコマンドを受領したときに、当該ストレージ装置４が実行するリード処理及びライト処理の具体的な処理内容を示す。
　図１４において、「コピー元」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域が、第１又は第２のコピーコマンドＣＯＭ２０のコピー先領域ＡＲ２０，ＡＲ２１と一部又は全部が重複する場合のストレージ装置４の動作内容を示す。
　また図１４の「コピー先（重複あり）」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域が、第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１の各コピー先領域ＡＲ２１，ＡＲ２３の重複部分の一部又は全部と重複する場合のストレージ装置４の動作内容を示す。
　さらに図１４の「コピー先（重複なし）」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域が、第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１の各コピー先領域ＡＲ２１，ＡＲ２３の重複部分と重複しない場合（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー元領域ＡＲ２０，ＡＲ２２とは重複する）のストレージ装置４の動作内容を示す。
　ストレージ装置４は、リードコマンドを実行する場合であって、当該リードコマンドにおいて指定されたリード領域が、第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のいずれか一方のコピー元領域ＡＲ２０，ＡＲ２２と一部又は全部が重複するときには、その重複する領域に対してかかる第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが未実行か実行済みかに関わらず、当該重複する領域について、通常通りにデータを読み出す（図１４の「♯」が「１」及び「２」の行の「コピー元」欄参照）。
　またストレージ装置４は、リードコマンドにおいて指定されたリード領域が、第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー先領域ＡＲ２１，ＡＲ２３の重複部分と一部又は全部が重複しており、その重複する領域（リード領域のうちのかかる重複部分と重複する領域）に対して第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーがいずれも未実行の場合には、当該重複する領域について、第２のコピーコマンドＣＯＭ２１に従ったコピー処理を実行完了してからデータをリードする。またストレージ装置４は、これと併せて、その第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に対応する差分ビットマップ３２（図２）における上述のようにコピーを行った領域に対応する差分ビットをオンからオフに変更する（図１４の「♯」が「１」の行の「コピー先（重複あり）」欄参照）。
　さらにストレージ装置４は、リードコマンドにおいて指定されたリード領域が、第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー元領域ＡＲ２０，ＡＲ２１の重複部分と一部又は全部が重複しており、その重複する領域（リード領域のうちのかかる重複部分と重複する領域）に対して第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが実行済みの場合には、当該重複する領域について、通常通りにデータを読み出す（図１４の「♯」が「２」の行の「コピー先（重複あり）」欄参照）。
　これに対してストレージ装置４は、リードコマンドにおいて指定されたリード領域が第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー先領域ＡＲ２１，ＡＲ２３の重複部分と重複しておらず（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー元領域ＡＲ２０，ＡＲ２２の一部とは重複する）、リード領域のうちのかかるコピー先領域ＡＲ２１，ＡＲ２３と重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが未実行の場合には、その重複する領域について、図８について上述した場合と同様にして、その第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１を実行した後に、データをリードする。
　またストレージ装置４は、その第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１と対応する差分ビットマップ３２（図２）のうち、そのときコピーを実行した領域と対応する差分ビットをオンからオフに変更する（図１４の「♯」が「１」の行の「コピー先（重複なし）」欄参照）。
　またストレージ装置４は、リードコマンドにおいて指定されたリード領域が、第１及び第２のコピーコマンドＣＯＭ２０のコピー先領域ＡＲ２１，ＡＲ２３の重複部分と重複しておらず（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー元領域ＡＲ２０，ＡＲ２２の一部とは重複する）、リード領域のうちのかかるコピー先領域ＡＲ２１，ＡＲ２３と重複する領域について対応する第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１がいずれも実行済みである場合には、その重複する領域について、通常通りにデータを読み出す（図１４の「♯」が「２」の行の「コピー先（重複なし）」欄参照）。
　一方、ストレージ装置４は、ライトコマンドを実行する場合であって、当該ライトコマンドにおいて指定されたライト領域が第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー元領域ＡＲ２０，ＡＲ２２と一部又は全部が重複しており、その重複する領域に対する第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが未実行の場合には、図９について上述した場合と同様にして、その重複する領域について、当該重複する領域に格納されているデータを第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー先領域ＡＲ２１，ＡＲ２３に退避させた後に、通常通りにライトデータを書き込む（図１４の「♯」が「３」の行の「コピー元」欄参照）。
　これに対して、ストレージ装置４は、かかるライトコマンドにおいて指定されたライト領域が第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のいずれか一方のコピー元領域ＡＲ２０，ＡＲ２１と一部又は全部が重複しているときであっても、その重複する領域についてその第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが実行済みである場合には、その重複する領域について、通常通りにライトデータを書き込む（図１４の「♯」が「４」の行の「コピー元」欄参照）。
　さらにストレージ装置４は、ライトコマンドにおいて指定されたライト領域が第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１の各コピー先領域ＡＲ２１，ＡＲ２３の重複部分と一部又は全部が重複している場合であって、その重複する領域（ライト領域のうちのかかる重複部分と重複する領域）に対する第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが未実行の場合には、その重複する領域について、第２のコピーコマンドＣＯＭ２１のコピー元領域ＡＲ２２に格納されているデータをコピーしてからライトデータをライトする。またストレージ装置４は、第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１にそれぞれ対応する差分ビットマップ３２上のかかるコピーを行った領域に対応する各差分ビットをそれぞれオフに設定する（図１４の「♯」が「３」の行の「コピー先（重複あり）」欄参照）。
　これに対してストレージ装置４は、ライトコマンドにおいて指定されたライト領域が第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１の各コピー先領域ＡＲ２１，ＡＲ２３の重複部分と一部又は全部が重複している場合であって、その重複する領域（ライト領域のうちのかかる重複部分と重複する領域）に対する第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが実行済みの場合には、その重複する領域について、通常通りにライトデータを書き込む（図１４の「♯」が「４」の行の「コピー先（重複あり）」欄参照）。
　さらにストレージ装置４は、ライトコマンドにおいて指定されたライト領域が第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１の各コピー先領域ＡＲ２１，ＡＲ２３の重複部分と重複しておらず（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー先領域ＡＲ２１，ＡＲ２３とは重複する）、ライト領域のうちのかかるコピー先領域ＡＲ２１，ＡＲ２３と重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１に基づくコピーが実行されていない場合には、その重複する領域について、図１０について上述した場合と同様に、その第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー元領域ＡＲ２０，ＡＲ２２に格納されたデータをコピーした後に、ライトデータを書き込む（図１４の「♯」が「３」の行の「コピー先（重複なし）」欄を参照）。
　これに対して、ストレージ装置４は、ホスト装置２からのライトコマンドにおいて指定されたライト領域が、第１及び第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１の各コピー先領域ＡＲ２１，ＡＲ２３のうちのこれら２つのコピー先領域ＡＲ２１，ＡＲ２３の重複部分と重複しておらず（ただし、当該重複部分以外の第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１のコピー先領域ＡＲ２１，ＡＲ２３とは重複する）、ライト領域のうちのかかるコピー先領域ＡＲ２１，ＡＲ２３と重複する領域について対応する第１又は第２のコピーコマンドＣＯＭ２０，ＣＯＭ２１が実行済みの場合には、その重複する領域について、通常通りにライトデータを書き込む（図１４の「♯」が「４」の行の「コピー先（重複なし）」欄参照）。
（３−２−３）第３の動作パターン
　次に、図１５に示すように、コピー元領域ＡＲ３０，ＡＲ３２の一部又は全部と、コピー先領域ＡＲ３１，ＡＲ３３の一部又は全部とが重複する第１及び第２のコピーコマンドＣＯＭ３０，ＣＯＭ３１（「Ｆａｓｔ１」及び「Ｆａｓｔ２」）がコピーキュー３１に登録されている場合の事例について説明する。
　図１５において、第１のコピーコマンドＣＯＭ３０のコピー元領域ＡＲ３０は第１の論理ボリュームＶＯＬ３０内のアドレスが「１００」~「１５０」の領域、当該第１のコピーコマンドＣＯＭ３０のコピー先領域ＡＲ３１は第２の論理ボリュームＶＯＬ３１内のアドレスが「１０」~「６０」の領域であり、第２のコピーコマンドＣＯＭ３１のコピー元領域ＡＲ３２が第１の論理ボリュームＶＯＬ３０内のアドレスが「１２０」~「２２０」の領域、当該第２のコピーコマンドＣＯＭ３１のコピー先領域ＡＲ３３は第２の論理ボリュームＶＯＬ３１内のアドレスが「３０」~「１３０」の領域である。本事例においても、第１及び第２のコピーコマンドＣＯＭ３０，ＣＯＭ３１はこの順番でコピーキュー３１に登録されたものとする。
　図１６は、上述のような事例において、ストレージ装置４が、かかる第１及び又は第２のコピーコマンドＣＯＭ３０，ＣＯＭ３１のコピー元領域ＡＲ３０，ＡＲ３２又はコピー先領域ＡＲ３１，ＡＲ３３とリード領域又はライト領域の一部又は全部が重複するリードコマンド又はライトコマンドを受領したときに、当該ストレージ装置４により実行されるリード処理及びライト処理の具体的な処理内容を示す。
　図１６において、「コピー元（重複あり）」の列及び「コピー先（重複あり）」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域に、第１及び第２のコピーコマンドＣＯＭ３０，ＣＯＭ３１の各コピー元領域ＡＲ３０，ＡＲ３２又は各コピー先領域ＡＲ３１，ＡＲ３３の重複部分が含まれる場合のストレージ装置４の動作内容を示す。
　また図１６において、「コピー元（重複なし）」の列及び「コピー先（重複なし）」の列は、そのとき実行しようとするリードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域に、第１及び第２のコピーコマンドＣＯＭ３０，ＣＯＭ３１の各コピー元領域ＡＲ３０，ＡＲ３２の重複部分や、第１及び第２のコピーコマンドＣＯＭ３０，ＣＯＭ３１の各コピー先領域ＡＲ３０，ＡＲ３２の重複部分が含まれない場合のストレージ装置４の動作内容を示す。
　この図１６からも明らかなように、ストレージ装置４は、リードコマンド又はライトコマンドを実行する場合であって、当該リードコマンド又はライトコマンドにおいて指定されたリード領域又はライト領域が第１及び第２のコピーコマンドＣＯＭ３０，ＣＯＭ３１の各コピー元領域ＡＲ３０，ＡＲ３２の重複部分と一部又は全部が重複しているときには、図１２の「♯」が「１」~「４」の各「コピー元（重複あり）」欄についてそれぞれ上述した場合と同様の処理を実行する（図１６の「♯」が「１」~「４」の各「コピー元（重複あり）」欄参照）。
　またストレージ装置４は、これ以外の場合には、図１４について上述した場合と同様の処理を実行する（図１６の「♯」が「１」~「４」の各「コピー元（重複なし）」欄、各「コピー先（重複あり）」欄及び各「コピー先（重複なし）」欄参照）。
（３−２−４）第４の動作パターン
　図１７に示すように、コピーキュー３１に第１のコピーコマンドＣＯＭ４０が登録されている状態で、第１のコピーコマンドＣＯＭ４０のコピー先領域ＡＲ４１とそのコピー元領域ＡＲ４２の一部又は全部が重複し、第１のコピーコマンドＣＯＭ４０のコピー元領域ＡＲ４０とそのコピー先領域ＡＲ４３の一部又は全部とが重複する第２のコピーコマンドＣＯＭ４１がホスト装置２から与えられた場合、ストレージ装置４は、その第２のコピーコマンドＣＯＭ４１を拒否する。
　このようにストレージ装置４は、かかる第２のコピーコマンドＣＯＭ４１を拒否することによって、コピー処理がループ状態となるのを回避する。
（３−２−５）第５の動作パターン
　図１８に示すように、コピーキュー３１に第１のコピーコマンドＣＯＭ５０が登録されている状態で、第１のコピーコマンドＣＯＭ５０のコピー先領域ＡＲ５１とそのコピー元領域ＡＲ５２の一部又は全部が重複する第２のコピーコマンドＣＯＭ５１がホスト装置２から与えられた場合、ストレージ装置４は、その第２のコピーコマンドＣＯＭ５１を拒否する。
　このようにストレージ装置４は、かかる第２のコピーコマンドＣＯＭ５１を拒否することによって、多段処理になるのを回避する。
（３−２−６）第６の動作パターン
　図１９に示すように、コピーキュー３１に第１のコピーコマンドＣＯＭ６０が登録されている状態で、第１のコピーコマンドＣＯＭ６０のコピー元領域ＡＲ６０とそのコピー先領域ＡＲ６３の一部又は全部が重複する第２のコピーコマンドＣＯＭ６１がホスト装置２から与えられた場合にも、ストレージ装置４は、その第２のコピーコマンドＣＯＭ６１を拒否する。
　このようにストレージ装置４は、かかる第２のコピーコマンドＣＯＭ６１を拒否することによって、コピー処理がループ状態となるのを回避する。
（４）ストレージ装置のＣＰＵの具体的な処理内容
　次に、ストレージ装置４が以上のような第１~第６の動作を行うために、当該ストレージ装置４のＣＰＵ２２Ａ，２２Ｂ（図１）が実行するリード処理及びライト処理の具体的な処理内容について説明する。
（４−１）リード処理に関するＣＰＵの各種処理
（４−１−１）リード処理
　図２０は、コマンドキュー３０に格納されたリードコマンドを処理する際に、ストレージ装置４のＣＰＵ２２Ａ，２２Ｂが実行するリード処理の処理手順を示す。
　ＣＰＵ２２Ａ，２２Ｂは、このリード処理を開始すると、まず、そのリードコマンドにおいて指定されたリード領域の開始アドレスと、当該リードコマンドにおいて指定されたリード領域の長さとを引数にして、当該リード領域が、コピーキュー３１に登録されているいずれかのコピーコマンドのコピー元領域又はコピー先領域と一部又は全部が重複するか否かを、ハッシュテーブル４０（図５）を参照して判定する（ＳＰ４０）。
　続いてＣＰＵ２２Ａ，２２Ｂは、かかるステップＳＰ４０において得られた判定結果に基づいて、ドライブインタフェース２４Ａ，２４Ｂを介して対応するディスク装置１０を制御することにより、リードコマンドにおいて指定されたリード領域に格納されている又は格納されているべきデータをそのディスク装置１０から読み出し、読み出したデータをホスト装置２に送信し（ＳＰ４１）、この後、このリード処理を終了する。
（４−１−２）ハッシュ検索処理
　図２１は、かかるリード処理のステップＳＰ４０においてＣＰＵ２２Ａ，２２Ｂにより実行されるハッシュ検索処理の具体的な処理内容を示す。
　ＣＰＵ２２Ａ，２２Ｂは、リード処理のステップＳＰ４０に進むと、このハッシュ検索処理を開始し、まず、キャッシュメモリ２３Ａ，２３Ｂの所定位置に保持されたコピー元重複フラグ及びコピー先重複フラグをそれぞれリセット（オフに設定）する（ＳＰ５０，ＳＰ５１）。コピー元重複フラグは、そのリードコマンドにおいて指定されたリード領域が、コピーキュー３１に登録されたいずれかのコピーコマンドのコピー元領域と一部又は全部が重複することを表すフラグであり、コピー先重複フラグは、かかるリード領域が、コピーキュー３１に登録されたいずれかのコピーコマンドのコピー先領域と一部又は全部が重複することを表すフラグである。これらコピー元重複フラグ及びコピー先重複フラグは、後述のように、この後の処理において使用される。
　続いてＣＰＵ２２Ａ，２２Ｂは、かかるリードコマンドにおいて指定されたリード領域の開始アドレスを１Ｍバイト境界に丸め、その結果をハッシュテーブル４０（図５）のスロット数で割った余ることにより、ハッシュテーブル４０上の対応するスロット４０Ａ~４０Ｌ（図５）を検出する（ＳＰ５２）。
　次いでＣＰＵ２２Ａ，２２Ｂは、そのスロット４０Ａ~４０Ｌに、次エントリへのポインタが存在しないことを表す「Ｎｕｌｌ」が格納されているか否かを判断する（ＳＰ５３）。
　ここで、この判断において肯定結果を得ることは、そのリードコマンドにおいて指定されたリード領域と、コピー元領域又はコピー先領域の一部又は全部が重複するコピーコマンドがコピーキュー３１に格納されていないことを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、このハッシュ検索処理を終了して、リード処理に戻る。
　これに対して、かかる判断において否定結果を得ることは、そのリードコマンドにおいて指定されたリード領域と、コピー元領域又はコピー先領域の一部又は全部が重複するコピーコマンドがコピーキュー３１に格納されていることを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、そのスロット４０Ａ~４０Ｌに格納されているポインタにより指定されたエントリ４１（図５）にアクセスする（ＳＰ５４）。
　続いてＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ５４においてアクセスしたエントリ４１のビットマップ欄４１Ｂ（図５）に格納されているビットマップ４２（図５）を取得し、取得したビットマップ４２に基づいて、そのエントリ４１に対応するコピーコマンドにおけるそのエントリ４１に対応するコピー元領域又はコピー先領域（対象領域）として指定された記憶領域の開始アドレス及び終了アドレスを算出する（ＳＰ５５）。
　次いでＣＰＵ２２Ａ，２２Ｂは、リードコマンドにおいて指定されたリード領域の開始アドレスが、かかるコピーコマンドの対象領域の終了アドレスよりも小さく、かつ、リード領域の終了アドレスが、かかるコピーコマンドの対象領域の開始アドレスよりも大きいか否かを判断する（ＳＰ５６）。
　この判断において否定結果を得ることは、図２２（Ａ）又は（Ｄ）に示すように、かかるリード領域と、かかるコピーコマンドの対象領域との間で一部又は全部が重複していないことを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ６１に進む。
　これに対して、ステップＳＰ５６の判断において肯定結果を得ることは、図２２（Ｂ）又は（Ｃ）に示すように、かかるリード領域が、コピーコマンドの対象領域と一部又は全部が重複していることを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、そのエントリ４１のコピーコマンドＩＤ欄４１Ａ（図５）から当該エントリ４１に対応するコピーコマンドのコピーコマンドＩＤを取得し、これを記憶する（ＳＰ５７）。
　またＣＰＵ２２Ａ，２２Ｂは、そのエントリ４１のアドレス属性欄４１Ｃ（図５）を参照して、当該アドレス属性欄４１Ｃに格納されたアドレス属性が「コピー元」であるか否か（そのエントリ４１が、かかるコピーコマンドのコピー元領域に対応するものであるか否か）を判断する（ＳＰ５８）。
　ＣＰＵ２２Ａ，２２Ｂは、この判断において肯定結果を得ると、ステップＳＰ５０においてリセットしたコピー元重複フラグをオンに設定した後（ＳＰ５９）、ステップＳＰ６１に進む。またＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ５８の判断において否定結果を得ると、ステップＳＰ５１においてリセットしたコピー先重複フラグをオンに設定した後（ＳＰ６０）、ステップＳＰ６１に進む。
　そしてＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ６１に進むと、そのエントリ４１のポインタ欄４１Ｄ（図５）を参照して、「Ｎｕｌｌ」が格納されている否かを判断する（ＳＰ６１）。
　そしてＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得た場合には、ステップＳＰ５４に戻り、この後、上述と同様の処理を実行する。これに対してＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ６１の判断において肯定結果を得た場合には、このハッシュ検索処理を終了してリード処理に戻る。
（４−１−３）データリード処理
　一方、図２３は、図２０について上述したリード処理のステップＳＰ４１においてＣＰＵ２２Ａ，２２Ｂにより実行されるデータリード処理の具体的な処理内容を示す。
　ＣＰＵ２２Ａ，２２Ｂは、リード処理のステップＳＰ４１に進むと、このデータリード処理を開始し、まず、ドライブインタフェース２４Ａ，２４Ｂを介して対応するディスク装置１０を制御することにより、そのリードコマンドにおいて指定されたリード領域からデータを読み出し、読み出したデータをキャッシュメモリ２３Ａ，２３Ｂのリード面に格納する（ＳＰ７０）。
　続いてＣＰＵ２２Ａ，２２Ｂは、図２１のステップＳＰ５１について上述したコピー先重複フラグがオンに設定されているか否かを判断し（ＳＰ７１）、否定結果を得るとステップＳＰ８５に進む。
　これに対してＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ７１の判断において肯定結果を得ると、コピーキュー３１に登録されたコピーコマンドのうちの最初に実行すべきコピーコマンドにポインタ（以下、これをコピーコマンド用ポインタと呼ぶ）を設定し（ＳＰ７２）、この後、そのコピーコマンド用ポインタが設定されたコピーコマンドのコピーコマンドＩＤが図２１のステップＳＰ５７において記憶したコピーコマンドＩＤと一致するか否かを判断する（ＳＰ７３）。
　ＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得るとステップＳＰ８３に進み、これに対して肯定結果を得ると、リードコマンドにおいて指定されたリード領域の開始アドレスが、そのときコピーコマンド用ポインタが設定されているコピーコマンドの対象領域の開始アドレスよりも小さいか否かを判断する（ＳＰ７４）。
　そしてＣＰＵ２２Ａ，２２Ｂは、この判断において否定定結果を得ると、そのリードコマンドにおいて指定されたリード領域と、そのコピーコマンドの対象領域とが重複する領域の開始アドレス（以下、これを重複領域開始アドレスと呼ぶ）として、リードコマンドにおいて指定されたリード領域の開始アドレスを設定し（ＳＰ７５）、肯定結果を得た場合には、かかる重複領域開始アドレスとして、そのコピーコマンドの対象領域の開始アドレスを設定する（ＳＰ７６）。
　続いてＣＰＵ２２Ａ，２２Ｂは、リードコマンドにおいて指定されたリード領域の終了アドレスが、かかるコピーコマンドの対象領域の終了アドレスよりも小さいか否かを判断する（ＳＰ７７）。
　そしてＣＰＵ２２Ａ，２２Ｂは、この判断において肯定結果を得た場合には、かかる重複領域の終了アドレス（以下、これを重複領域終了アドレスと呼ぶ）として、リードコマンドにおいて指定されたリード領域の終了アドレスを設定し（ＳＰ７８）、否定結果を得た場合には、かかる重複領域終了アドレスとして、そのコピーコマンドの対象領域の終了アドレスを設定する（ＳＰ７９）。
　次いでＣＰＵ２２Ａ，２２Ｂは、そのときコピーコマンド用ポインタが設定されているコピーコマンドと対応付けられた差分ビットマップ３２（図２）における、かかる重複領域に対応する各差分ビットがすべてオンに設定されているか否かを判断する（ＳＰ８０）。
　ＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得るとステップＳＰ８３に進み、これに対して肯定結果を得ると、かかるコピーコマンドのコピー元領域におけるステップＳＰ７５又はステップＳＰ７６において設定した重複領域開始アドレスからステップＳＰ７８又はステップＳＰ７９において設定した重複領域終了アドレスまでの記憶領域に格納されているデータを読み出し、読み出したデータを、テップＳＰ７０においてキャッシュメモリ２３Ａ，２３Ｂのリード面に格納したデータのうちの対応するデータ部分に上書きする。
　続いてＣＰＵ２２Ａ，２２Ｂは、そのコピーコマンドと対応付けられた差分ビットマップ３２（図２）における、ステップＳＰ８１において読み出したデータと対応する差分ビットをオフに設定し（ＳＰ８２）、この後、ステップＳＰ８３に進む。
　そしてＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ８３に進むと、ステップＳＰ７２について上述したコピーコマンド用ポインタを、コピーキュー３１に登録されたコピーコマンドのうち、そのときコピーコマンド用ポインタが設定されているコピーコマンドの次に実行されるべきコピーコマンドに移動させる（ＳＰ８３）。またＣＰＵ２２Ａ，２２Ｂは、この後、コピーキュー３１に登録されたすべてのコピーコマンドについてステップＳＰ７３~ステップＳＰ８３の処理を実行し終えたか否かを判断する（ＳＰ８４）。
　ＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得るとステップＳＰ７３に戻り、この後、ステップＳＰ８４において肯定結果を得るまでステップＳＰ７３~ステップＳＰ８４の処理を繰り返す。そしてＣＰＵ２２Ａ，２２Ｂは、やがてコピーキュー３１に登録されたすべてのコピーコマンドについてステップＳＰ７３~ステップＳＰ８３の処理を実行し終えることにより、このステップＳＰ８４において肯定結果を得ると、そのリードコマンドの送信元のホスト装置２に当該リードコマンドの実行完了応答と、そのときキャッシュメモリ２３Ａ，２３Ｂのリード面に格納されている対応するリードデータを送信し（ＳＰ８５）、この後、図２０のリード処理に戻る。
（４−２）ライト処理に関するＣＰＵの各種処理
（４−２−１）ライト処理
　一方、図２４は、コマンドキュー３０に格納されたライトコマンドを処理する際に、ストレージ装置４のＣＰＵ２２Ａ，２２Ｂが実行するライト処理の処理手順を示す。
　ＣＰＵ２２Ａ，２２Ｂは、このライト処理を開始すると、まず、そのライトコマンドにおいて指定されたライト領域の開始アドレスと、当該ライトコマンドにおいて指定されたライト領域の長さとを引数にして、そのライト領域が、コピーキュー３１に登録されているいずれかのコピーコマンドのコピー先領域又はコピー元領域と一部又は全部が重複するか否かを、ハッシュテーブル４０（図５）を参照して判定する（ＳＰ９０）。具体的には、ＣＰＵ２２Ａ，２２Ｂは、このステップＳＰ９０において、図２１について上述したハッシュ検索処理を実行する。
　続いてＣＰＵ２２Ａ，２２Ｂは、かかるステップＳＰ９０において得られた判定結果に基づいて、ドライブインタフェース２４Ａ，２４Ｂ（図１）を介して対応するディスク装置１０（図１）を制御することにより、ライトコマンドにおいて指定されたライト領域にライトデータを格納し（ＳＰ９１）、この後、このライト処理を終了する。
（４−２−２）データライト書込み処理
　図２５Ａ及び図２５Ｂは、かかるライト処理のステップＳＰ９１においてＣＰＵ２２Ａ，２２Ｂにより実行されるデータライト処理の具体的な処理内容を示す。
　ＣＰＵ２２Ａ，２２Ｂは、ライト処理のステップＳＰ９１に進むと、このデータライト処理を開始し、まず、図２１のステップＳＰ５０について上述したコピー元重複フラグがオンに設定されているか否かを判断する（ＳＰ１００）。そしてＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得るとステップＳＰ１１４に進む。
　これに対してＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ１００の判断において肯定結果を得ると、コピーキュー３１に登録されたコピーコマンドのうちの最初に実行すべきコピーコマンドにコピーコマンド用ポインタを設定し（ＳＰ１０１）、この後、そのコピーコマンド用ポインタが設定されたコピーコマンドのコピーコマンドＩＤが図２１のステップＳＰ５７において記憶したコピーコマンドＩＤと一致するか否かを判断する（ＳＰ１０２）。
　ＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得るとステップＳＰ１１３に進み、これに対して肯定結果を得ると、ライトコマンドにおいて指定されたライト領域の開始アドレスが、そのときコピーコマンド用ポインタが設定されているコピーコマンドの対象領域の開始アドレスよりも小さいか否かを判断する（ＳＰ１０３）。
　そしてＣＰＵ２２Ａ，２２Ｂは、この判断において否定定結果を得た場合には、そのライトコマンドにおいて指定されたライト領域と、そのコピーコマンドの対象領域とが重複する領域の開始アドレス（重複領域開始アドレス）として、ライトコマンドにおいて指定されたリード領域の開始アドレスを設定し（ＳＰ１０４）、肯定結果を得た場合には、かかる重複領域開始アドレスとして、そのコピーコマンドの対象領域の開始アドレスを設定する（ＳＰ１０５）。
　続いてＣＰＵ２２Ａ，２２Ｂは、ライトコマンドにおいて指定されたライト領域の終了アドレスが、かかるコピーコマンドの対象領域の終了アドレスよりも小さいか否かを判断する（ＳＰ１０６）。
　そしてＣＰＵ２２Ａ，２２Ｂは、この判断において肯定結果を得た場合には、かかる重複する領域の終了アドレス（重複領域終了アドレス）として、ライトコマンドにおいて指定されたライト領域の終了アドレスを設定し（ＳＰ１０７）、否定結果を得た場合には、かかる重複領域終了アドレスとして、そのコピーコマンドの対象領域の終了アドレスを設定する（ＳＰ１０８）。
　次いでＣＰＵ２２Ａ，２２Ｂは、そのときコピーコマンド用ポインタが設定されているコピーコマンドと対応付けられた差分ビットマップ３２における、かかる重複する領域に対応する各差分ビットがすべてオンに設定されているか否かを判断する（ＳＰ１０９）。
　ＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得るとステップＳＰ１１３に進み、これに対して肯定結果を得ると、対応するディスク装置１０を制御することにより、かかるコピーコマンドのコピー元領域におけるステップＳＰ１０４又はステップＳＰ１０５において設定した重複領域開始アドレスからステップＳＰ１０７又はステップＳＰ１０８において設定した重複領域終了アドレスまでの記憶領域に格納されているデータを読み出し、読み出したデータをキャッシュメモリ２３Ａ，２３Ｂのリード面に格納する（ＳＰ１１０）。
　またＣＰＵ２２Ａ，２２Ｂは、かかるキャッシュメモリ２３Ａ，２３Ｂのリード面に格納したデータを当該キャッシュメモリ２３Ａ，２３Ｂのライト面にコピーし（ＳＰ１１１）、この後、そのコピーコマンドと対応付けられた差分ビットマップ３２における、ステップＳＰ１１０においてディスク装置１０から読み出したデータと対応する差分ビットをオフに設定した後（ＳＰ１１２）、ステップＳＰ１１３に進む。
　そしてＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ１１３に進むと、ステップＳＰ１０１について上述したコピーコマンド用ポインタを、コピーキュー３１に登録されたコピーコマンドのうち、そのときコピーコマンド用ポインタが設定されているコピーコマンドの次に実行されるべきコピーコマンドに移動させる（ＳＰ１１３）。
　続いてＣＰＵ２２Ａ，２２Ｂは、この後、コピーキュー３１に登録されたすべてのコピーコマンドについてステップＳＰ１０２~ステップＳＰ１１３の処理を実行し終えたか否かを判断する（ＳＰ１１４）。
　ＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得るとステップＳＰ１０２に戻り、この後、ステップＳＰ１１４において肯定結果を得るまでステップＳＰ１０２~ステップＳＰ１１４の処理を繰り返す。そしてＣＰＵ２２Ａ，２２Ｂは、やがてコピーキュー３１に登録されたすべてのコピーコマンドについてステップＳＰ１０２~ステップＳＰ１１３の処理を実行し終えることにより、ステップＳＰ１１４において肯定結果を得ると、ステップＳＰ１１５に進む。
　ＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ１１５に進むと、図２１のステップＳＰ５１について上述したコピー先重複フラグがオンに設定されているか否かを判断し（ＳＰ１１５）、否定結果を得るとステップＳＰ１２８に進む。
　これに対してＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ１１５の判断において肯定結果を得ると、この後、ステップＳＰ１０１~ステップＳＰ１１４と同様にして、ステップＳＰ１１６~ステップＳＰ１２７の処理を実行する。そしてＣＰＵ２２Ａ，２２Ｂは、やがてステップＳＰ１２７において肯定結果を得るとステップＳＰ１２８に進む。
　そしてＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ１２８に進むと、かかるライトコマンドに付随してホスト装置２から送信されるライトデータを受け付け、このライトデータをキャッシュメモリ２３Ａ，２３Ｂのライト面に格納する（ＳＰ１２８）。
　この際、ＣＰＵ２２Ａ，２２Ｂは、例えば図１０について上述したように、かかるホスト装置２から送信されるライトデータを、ステップＳＰ１１１においてキャッシュメモリ２３Ａ，２３Ｂのライト面にコピーしたデータに上書きする必要がある場合には、当該データにかかるライトデータを上書きする。
　そしてＣＰＵ２２Ａ，２２Ｂは、この後、そのライトコマンドの送信元のホスト装置２に当該ライトコマンドの実行完了応答を返信し（ＳＰ１２９）、この後、図２４のライト処理に戻る。
（４−３）コピーコマンド受領処理
　他方、図２６は、ホスト装置２からのコピーコマンドを受領した場合におけるストレージ装置４のＣＰＵ２２Ａ，２２Ｂの具体的な処理手順を示す。
　ＣＰＵ２２Ａ，２２Ｂは、ホスト装置２からのコピーコマンドを受領すると、このコピーコマンド受領処理を開始し、まず、そのコピーコマンドのコピー元領域の開始アドレスと、当該コピーコマンドにおいて指定されたコピー元領域の長さとを引数にして、そのコピー元領域が、コピーキュー３１に登録されているいずれかのコピーコマンドのコピー先領域又はコピー元領域と重複するか否かを、ハッシュテーブル４０（図５）を参照して判定する（ＳＰ１３０）。具体的には、ＣＰＵ２２Ａ，２２Ｂは、このステップＳＰ１３０において、図２１について上述したハッシュ検索処理を実行する。
　続いてＣＰＵ２２Ａ，２２Ｂは、図２１のステップＳＰ５０について上述したコピー元重複フラグがオンに設定されているか否かを判断する（ＳＰ１３１）。
　ここで、この判断において肯定結果を得ることは、図１７及び図１９において上述したように、そのとき受領したコピーコマンドのコピー元領域の一部又は全部が、既にコピーキュー３１に登録されているいずれかのコピーコマンドのコピー先領域の一部又は全部と重複することを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、そのコピーコマンドの送信元のホスト装置２に当該コピーコマンドを実行できない旨のエラー応答を送信し（ＳＰ１３８）、この後、このコピーコマンド受領処理を終了する。
　これに対してＣＰＵ２２Ａ，２２Ｂは、かかるステップＳＰ１３１の判断において否定結果を得ると、そのとき受領したコピーコマンドのコピー先領域の開始アドレスと、当該コピーコマンドにおいて指定されたコピー先領域の長さとを引数にして、そのコピー先領域が、コピーキュー３１に登録されているいずれかのコピーコマンドのコピー元領域と一部又は全部が重複するか否かを、ハッシュテーブル４０を参照して判定する（ＳＰ１３２）。具体的には、ＣＰＵ２２Ａ，２２Ｂは、このステップＳＰ１３２において、図２１について上述したハッシュ検索処理を実行する。
　続いてＣＰＵ２２Ａ，２２Ｂは、図２１のステップＳＰ５１について上述したコピー先重複フラグがオンに設定されているか否かを判断する（ＳＰ１３３）。
　ここで、この判断において肯定結果を得ることは、図１８において上述したように、そのとき受領したコピーコマンドのコピー先領域の一部又は全部が、既にコピーキュー３１に登録されているいずれかのコピーコマンドのコピー元領域と重複することを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、そのコピーコマンドの送信元のホスト装置２に当該コピーコマンドを実行できない旨のエラー応答を送信し（ＳＰ１３８）、この後、このコピーコマンド受領処理を終了する。
　これに対して、かかるステップＳＰ１３３の判断において否定結果を得ることは、そのとき受領したコピーコマンドのコピー先領域が、既にコピーキュー３１に登録されているいずれかのコピーコマンドのコピー元領域とは重複しないことを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、そのコピーコマンドのコピー元領域及びコピー先領域をそれぞれハッシュテーブル４０（図５）に登録すると共に（ＳＰ１３４，ＳＰ１３５）、そのコピーコマンドをコピーキュー３１に登録する（ＳＰ１３６）。
　続いてＣＰＵ２２Ａ，２２Ｂは、そのコピーコマンドの送信元のホスト装置２に対して当該コピーコマンドに応じたコピー処理が実行完了した旨の応答（コピー実行完了応答）を送信し（ＳＰ１３７）、この後、このコピーコマンド受領処理を終了する。
（４−４）ハッシュテーブル登録処理
　他方、図２７は、図２６について上述したコピーコマンド受領処理のステップＳＰ１３４及びステップＳＰ１３５において実行されるハッシュテーブル登録処理の具体的な処理内容を示す。
　ＣＰＵ２２Ａ，２２Ｂは、かかるコピーコマンド受領処理のステップＳＰ１３４又はステップＳＰ１３５に進むと、このハッシュテーブル登録処理を開始し、まず、後述のようにアドレスをカウントするための図示しないカウンタ（以下、これをアドレスカウンタと呼ぶ）をリセット（カウント値を「０」にセット）する（ＳＰ１４０）。
　続いてＣＰＵ２２Ａ，２２Ｂは、そのとき対象としているコピーコマンドにおいて指定されたコピー元領域の開始アドレス（図２６のステップＳＰ１３４の場合）又はコピー先領域の開始アドレス（図２６のステップＳＰ１３５の場合）にアドレスカウンタのカウンタ値を加算したアドレスを１Ｍバイト境界に丸めることにより、ハッシュテーブル４０（図５）に登録する対象領域（コピー元領域又はコピー先領域）の一部領域を決定する（ＳＰ１４１）。
　続いてＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ１４１において決定した領域についてのエントリ４１を作成する。具体的には、対応するコピーコマンドに対して付与したコピーコマンドＩＤをコピーコマンド欄４１Ａ（図５）に格納し、かかる領域に対応するビットをオンに設定したビットマップ４２（図５）をビットマップ欄４１Ｂ（図５）に格納し、その領域のアドレス属性（コピー元領域又はコピー先領域）をアドレス属性欄４１Ｃ（図５）に格納するようにしてエントリ４１を作成する。そしてＣＰＵ２２Ａ，２２Ｂは、このようにして作成したエントリ４１を、キャッシュメモリ２３Ａ，２３Ｂに格納する（ＳＰ１４２）。
　続いてＣＰＵ２２Ａ，２２Ｂは、ステップＳＰ１４２において作成したエントリ４１へのポインタ（ハッシュ用ポインタ）を、ハッシュテーブル４０の対応するスロット４０Ａ~４０Ｌ又はそのスロット４０Ａ~４０Ｌと対応付けられたエントリ４１のうちの最後尾のエントリ４１のポインタ欄４１Ｄ（図５）に設定する（ＳＰ１４３）。
　次いでＣＰＵ２２Ａ，２２Ｂは、対象領域の開始アドレスにアドレスカウンタのカウント値を加算した値の１Ｍバイト以下の部分の値に基づいて、そのエントリ４１のビットマップ欄４１Ｂに格納されるビットマップ４２における、そのとき対象としている６４Ｋバイトの単位領域と対応するビットをオンに設定する（ＳＰ１４４）。
　さらにＣＰＵ２２Ａ，２２Ｂは、アドレスカウンタのカウント値に６４Ｋバイト分の数値を加算し（ＳＰ１４５）、この後、対象領域の開始アドレスにアドレスカウンタのカウント値を加算した値の１Ｍバイト以下の値が「０」となったか否かを判断する（ＳＰ１４６）。
　ここで、この判断において否定結果を得ることは、そのとき対象としていた６４Ｋバイトの単位領域が１Ｍバイト境界の最後の単位領域ではないことを意味する。かくして、このときＣＰＵ２２Ａ，２２Ｂは、アドレスカウンタのカウント値がそのとき対象としているコピーコマンドの対象領域の長さよりも小さいか否かを判断する（ＳＰ１４７）。
　そしてＣＰＵ２２Ａ，２２Ｂは、この判断において否定結果を得ると、ステップＳＰ１４４に戻り、この後、ステップＳＰ１４６又はステップＳＰ１４７において肯定結果を得るまで、ステップＳＰ１４４~ステップＳＰ１４７の処理を繰り返す。このような処理により、ＣＰＵ２２Ａ，２２Ｂは、そのとき対象としている１Ｍバイトの領域内の各単位領域について、対応するエントリ４１のビットマップ欄４１Ｂに格納されたビットマップ４２上の対応するビットをオンに順次設定する。
　そしてＣＰＵ２２Ａ，２２Ｂは、やがてそのとき対象としている１Ｍバイトの領域内のすべての単位領域について同様の処理を実行し終えることによりステップＳＰ１４６において肯定結果を得るとステップＳＰ１４１に戻り、この後、次の１Ｍバイトの領域について同様の処理を繰り返す（ＳＰ１４１~ＳＰ１４７）。
　そしてＣＰＵ２２Ａ，２２Ｂは、やがてそのとき対象としているコピーコマンドの対象領域内のすべての１Ｍバイトの領域について同様の処理を実行し終えることによりステップＳＰ１４７において否定結果を得ると、最後のエントリ４１のポインタ欄４１Ｄに次エントリが存在しないことを表す「Ｎｕｌｌ」を設定し（ＳＰ１４８）、この後、このハッシュテーブル登録処理を終了する。
（５）本実施の形態の効果
　以上のように本実施の形態によるストレージ装置４では、コマンドキュー３０に加えてコピーキュー３１を設け、コマンドキュー３０に格納されたコマンドがコピーコマンドであった場合には、これをコピーキュー３１に移動させた後、そのコピーコマンドの送信元のホスト装置２に対してコピー実行完了応答を送信し、その後、バックグラウンドでかかるコピーコマンドに従ったコピー処理を実行する。これにより、ホスト装置２において、後続の同じアドレスにアクセスするコマンドが待たされることがなく、タイムアウトが発生するのを未然に防止することができる。かくするにつきホスト装置からみたコピー処理の処理速度を高速化し得る信頼性の高いストレージ装置を実現することができる。
（６）他の実施の形態
　なお上述の実施の形態においては、本発明を図１のように構成されたストレージ装置４に適用するようにした場合について述べたが、本発明はこれに限らず、この他種々の構成のストレージ装置に広く適用することができる。
　また上述の実施の形態においては、コピーキュー３１（図２）をキャッシュメモリ２３Ａ，２３Ｂ上に設けるようにした場合について述べたが、本発明はこれに限らず、キャッシュメモリ２３Ａ，２３Ｂ以外の例えばローカルメモリ２１Ａ，２１Ｂ上に設けるようにしても良い。
　さらに上述の実施の形態においては、ハッシュテーブル４０（図５）のスロット数を１２個とするようにした場合について述べたが、本発明はこれに限らず、かかるスロット数を１２個以外の個数としても良い。
　さらに上述の実施の形態においては、ホスト装置２から与えられたコマンドをコマンドキュー３０に格納すると共に、コマンドキュー３０に格納したコマンドをコマンドキュー３０への格納順に実行する制御部として、ストレージ装置４全体の動作制御を司るＣＰＵ２２Ａ，２２Ｂを適用するようにした場合について述べたが、本発明はこれに限らず、かかる制御部としての機能を有するハードウェアをかかるＣＰＵ２２Ａ，２２Ｂとは別個に設けるようにしても良い。

　本発明は、コピー機能が搭載された種々の構成のストレージ装置に広く適用することができる。

Claims (12)

1. 　ホスト装置からのコマンドを一時的に保持するためのコマンドキューが設定されるメモリと、
   　前記ホスト装置から与えられた前記コマンドを前記コマンドキューに格納すると共に、当該コマンドキューに格納した前記コマンドを、当該コマンドキューへの格納順に実行する制御部と
   　を備え、
   　前記制御部は、
   　前記ホスト装置から与えられたコマンドのうちのコピーコマンドを一時的に保持するためのコピーキューを前記メモリ上に設定し、
   　前記コマンドキューに格納した前記ホスト装置からのコマンドのうちの前記コピーコマンドを前記コピーキューに移動すると共に、当該コマンドの送信元の前記ホスト装置に当該コマンドに応じたコピー処理の実行完了応答を送信し、
   　前記コピーキューに移動した前記コピーコマンドを、当該コピーキューへの格納順にバックグランドで実行する
   　ことを特徴とするストレージ装置。
2. 　前記制御部は、
   　前記コマンドキューに格納されたリードコマンド又はライトコマンドを実行する際、当該リードコマンド又は当該ライトコマンドにおいて指定されたリード領域又はライト領域と一部又は全部が重複する領域をコピー元又はコピー先とするコピーコマンドが前記コピーキューに格納されているか否かを判定し、
   　判定結果に応じたリード処理又はライト処理を実行する
   　ことを特徴とする請求項１に記載のストレージ装置。
3. 　複数のスロットを有するハッシュテーブルを備え、
   　前記制御部は、
   　前記ホスト装置から前記コピーコマンドが与えられたときに、当該コピーコマンドのコピー元の領域及びコピー先の領域について、それぞれ前記ハッシュテーブル上の当該コピー元の領域又は当該コピー先の領域の開始アドレスに応じた前記スロットを対応付け、
   　当該ハッシュテーブルを利用して、前記リードコマンド又は前記ライトコマンドにおいて指定されたリード領域又はライト領域と一部又は全部が重複する領域をコピー元又はコピー先とするコピーコマンドが前記コピーキューに格納されているか否かを判定する
   　ことを特徴とする請求項２に記載のストレージ装置。
4. 　前記制御部は、
   　前記コマンドキューに格納されたリードコマンドを実行する際、当該リードコマンドにおいて指定されたリード領域と一部又は全部が重複する領域をコピー先とするコピーコマンドが前記コピーキューに格納されており、当該リード領域と、前記コピーコマンドのコピー先の領域とが重複する領域に対するコピーが未実行の場合には、当該重複する領域について、前記コピーコマンドのコピー元の領域からデータをコピーしてからデータをリードする
   　ことを特徴とする請求項２に記載のストレージ装置。
5. 　前記制御部は、
   　前記コマンドキューに格納されたライトコマンドを実行する際、当該ライトコマンドにおいて指定されたライト領域と一部又は全部が重複する領域をコピー元とするコピーコマンドが前記コピーキューに格納されており、当該ライト領域と、前記コピーコマンドのコピー元の領域とが重複する領域に対するコピーが未実行の場合には、当該重複する領域について、当該重複する領域に格納されたデータを退避させてからライトデータをライトする
   　ことを特徴とする請求項２に記載のストレージ装置。
6. 　前記制御部は、
   　前記コマンドキューに格納されたライトコマンドを実行する際、当該ライトコマンドにおいて指定されたライト領域と一部又は全部が重複する領域をコピー先とするコピーコマンドが前記コピーキューに格納されており、当該ライト領域と、前記コピーコマンドのコピー先の領域とが重複する領域に対するコピーが未実行の場合には、当該重複する領域について、前記コピーコマンドのコピー元の領域に格納されたデータをコピーしてからライトデータをライトする
   　ことを特徴とする請求項２に記載のストレージ装置。
7. 　ホスト装置から与えられたコマンドをコマンドキューに格納すると共に、当該コマンドキューに格納した前記コマンドを、当該コマンドキューへの格納順に実行するストレージ装置の制御方法において、
   　前記ホスト装置から与えられたコマンドのうちのコピーコマンドを一時的に保持するためのコピーキューを前記メモリ上に設定する第１のステップと、
   　前記コマンドキューに格納した前記ホスト装置からのコマンドのうちの前記コピーコマンドを前記コピーキューに移動すると共に、当該コマンドの送信元の前記ホスト装置に当該コマンドに応じたコピー処理の実行完了応答を送信する第２のステップと、
   　前記コピーキューに移動した前記コピーコマンドを、当該コピーキューへの格納順にバックグランドで実行する第３のステップと
   　を備えることを特徴とするストレージ装置の制御方法。
8. 　前記コマンドキューに格納されたリードコマンド又はライトコマンドを実行する際、当該リードコマンド又は当該ライトコマンドにおいて指定されたリード領域又はライト領域と一部又は全部が重複する領域をコピー元又はコピー先とするコピーコマンドが前記コピーキューに格納されているか否かを判定する判定ステップと、
   　判定結果に応じたリード処理又はライト処理を実行する処理実行ステップと
   　を備えることを特徴とする請求項７に記載のストレージ装置の制御方法。
9. 　前記ストレージ装置は、複数のスロットを有するハッシュテーブルを備え、
   　前記判定ステップでは、
   　前記ホスト装置から前記コピーコマンドが与えられたときに、当該コピーコマンドのコピー元の領域及びコピー先の領域について、それぞれ前記ハッシュテーブル上の当該コピー元の領域又は当該コピー先の領域の開始アドレスに応じた前記スロットを対応付け、
   　当該ハッシュテーブルを利用して、前記リードコマンド又は前記ライトコマンドにおいて指定されたリード領域又はライト領域と一部又は全部が重複する領域をコピー元又はコピー先とするコピーコマンドが前記コピーキューに格納されているか否かを判定する
   　ことを特徴とする請求項８に記載のストレージ装置の制御方法。
10. 　前記処理実行ステップでは、
    　前記コマンドキューに格納されたリードコマンドを実行する際、当該リードコマンドにおいて指定されたリード領域と一部又は全部が重複する領域をコピー先とするコピーコマンドが前記コピーキューに格納されており、当該リード領域と、前記コピーコマンドのコピー先の領域とが重複する領域に対するコピーが未実行の場合には、当該重複する領域について、前記コピーコマンドのコピー元の領域からデータをコピーしてからデータをリードする
    　ことを特徴とする請求項８に記載のストレージ装置の制御方法。
11. 　前記処理実行ステップでは、
    　前記コマンドキューに格納されたライトコマンドを実行する際、当該ライトコマンドにおいて指定されたライト領域と一部又は全部が重複する領域をコピー元とするコピーコマンドが前記コピーキューに格納されており、当該ライト領域と、前記コピーコマンドのコピー元の領域とが重複する領域に対するコピーが未実行の場合には、当該重複する領域について、当該重複する領域に格納されたデータを退避させてからライトデータをライトする
    　ことを特徴とする請求項８に記載のストレージ装置の制御方法。
12. 　前記処理実行ステップでは、
    　前記コマンドキューに格納されたライトコマンドを実行する際、当該ライトコマンドにおいて指定されたライト領域と一部又は全部が重複する領域をコピー先とするコピーコマンドが前記コピーキューに格納されており、当該ライト領域と、前記コピーコマンドのコピー先の領域とが重複する領域に対するコピーが未実行の場合には、当該重複する領域について、前記コピーコマンドのコピー元の領域に格納されたデータをコピーしてからライトデータをライトする
    　ことを特徴とする請求項８に記載のストレージ装置の制御方法。

Images