JP5176663B2 - Data processing apparatus, data processing method, and program - Google Patents
Data processing apparatus, data processing method, and program Download PDFInfo
- Publication number
- JP5176663B2 JP5176663B2 JP2008103652A JP2008103652A JP5176663B2 JP 5176663 B2 JP5176663 B2 JP 5176663B2 JP 2008103652 A JP2008103652 A JP 2008103652A JP 2008103652 A JP2008103652 A JP 2008103652A JP 5176663 B2 JP5176663 B2 JP 5176663B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- identification information
- cache page
- instruction
- cache
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Description
本発明は、データ処理装置、データ処理方法、及びプログラムに関し、特に処理の高速化して性能を向上させることができるデータ処理装置、データ処理方法、及びプログラムに関する。 The present invention relates to a data processing device, a data processing method, and a program, and more particularly to a data processing device, a data processing method, and a program that can improve the performance by increasing the processing speed.
まず、一般的なディスクアレイ装置の構成について、図面を参照して説明する。 First, the configuration of a general disk array device will be described with reference to the drawings.
ディスクアレイ装置１００１は、図２７に示すように、ホストディレクタ（Host Director）１０１０と、キャッシュディレクタ（Cache Director）１０２０と、ディスクディレクタ１０３０（Disk Director）と、から構成され、これらはクロスバースイッチやファイバチャネルなどのバスなどを介して相互に通信可能に接続されている。
As shown in FIG. 27, the
ホストディレクタ１０１０は、例えばＳＣＳＩ（Small Computer System Interface）やファイバチャネルなどのチャネルを介してホスト装置（Host）１００２と接続され、ポート（Port）１０１１と、例えばＲＡＭ（Random Access Memory）などのメモリ（mem）１０１２と、ホストプロセッサ（HP）１０１３と、を備えている。
The
ホストプロセッサ１０１３は、例えばＭＰＵ（Micro Processing Unit）などから構成され、図２８（ａ）に示すように、論理ディスク番号（LDN）と論理セクタ番号（LSN）と転送セクタ長（Length）とページ番号（PageID）とをタスク毎に記憶可能な複数の内部テーブル（HA-Task0-Table〜HA-TaskN-Table）１１３０−Ｎ（Ｎは整数）を、メモリ１０１２に保持するなどして備えている。
The
ホストプロセッサ１０１３は、ホスト装置１００２からディスクアレイ装置１００１に対して発行された物理ディスクアレイ１００３のハードディスクドライブに格納されたデータの読出命令（リード命令（ReadCommand））を受けると、リード命令を解析し、論理ディスク番号と論理セクタ番号と転送セクタ長といった必要な情報を抽出して内部テーブル１１３０−Ｎに記憶する。
When the
ホストプロセッサ１０１３は、キャッシュディレクタ１０２０に対して、図２８（ｂ）に示すような、論理ディスク番号と論理セクタ番号と転送セクタ長といったキャッシュページ１２３０−Ｎを獲得するために必要な情報からなる獲得指示パラメータを含む（Page獲得命令）をキャッシュディレクタ１０２０に対して発行する。
The
キャッシュディレクタ１０２０は、例えばＲＡＭなどのメモリ１０２２と、キャッシュプロセッサ（CP）１０２３と、を備えている。
The
キャッシュプロセッサ１０２３は、例えばＭＰＵなどから構成され、図２９に示すように、複数のキャッシュページ（CachePege1〜CachePegeN）１２３０−Ｎと、未使用キャッシュページリンク（NULL-LINK）１２３１と、ＨＤＤ一致データリンク（CLEAN-LINK）１２３２と、複数のキャッシュヒットページ検索リンク（HASH-LINK）１２３３と、をメモリ１０２２に保持するなどして備えている。
The
初期状態では、キャッシュページ１２３０−Ｎが全て未使用キャッシュページリンク１２３１に接続され、キャッシュヒットページ検索リンク１２３３には、未接続の状態になっている。
In the initial state, all the cache pages 1230 -N are connected to the unused
キャッシュページ１２３０−Ｎは、双方向リンク構造を有し、ＬＤＮ部と、ＬＳＮ部と、ｄｅｔｅ部と、Ｒｎｇ部と、未使用キャッシュページリンク１２３１及びＨＤＤ一致データリンク１２３２の根に接続可能なｆｗｄ／ｂｗｄ部と、キャッシュヒットページ検索リンク１２３３の根に接続可能なＰＲＥＶ／ＮＥＸＴ部と、を含んで構成されている。
The cache page 1230-N has a bidirectional link structure, and can be connected to the root of the LDN part, LSN part, dete part, Rng part, unused
キャッシュページ１２３０−Ｎの使用時には、論理ディスク番号と論理セクタ番号とが、それぞれＬＤＮ部とＬＳＮ部とに設定され、ホスト装置１００２から送られるデータや、物理ディスクアレイ１００３から読み出したデータは、データ部に格納される。また、Ｒｎｇ部には、キャッシュページ１２３０−Ｎのデータ格納範囲（Rng）が設定される。
When the cache page 1230-N is used, the logical disk number and the logical sector number are set in the LDN part and the LSN part, respectively, and the data sent from the
キャッシュヒットページ検索リンク１２３３は、キャッシュページ１２３０−Ｎの検索を高速に行うための仕組みで、論理ディスク番号の数分だけ根を持っている。
The cache hit
ディスクディレクタ１０３０は、例えばバスなどを介して複数のハードディスクドライブ（HDD）を備える物理ディスクアレイ１００３と接続されているポート１０３１と、例えばＲＡＭなどのメモリ１０３２と、例えばＭＰＵなどから構成されるディスクプロセッサ（DP）１０３３と、を備えている。
The
次に、上記構成を備えるディスクアレイ装置の動作例について、図面を参照して説明する。 Next, an operation example of the disk array device having the above configuration will be described with reference to the drawings.
ホスト装置１００２からディスクアレイ装置１００１に対して発行されたリード命令を受けると、ホストディレクタ１０１０では、まず、ホストプロセッサ１０１３が、リード命令を解析し、図２８（ｂ）に示すような、論理ディスク番号と論理セクタ番号と転送セクタ長とから構成される獲得指示パラメータを含むキャッシュページ１２３０−Ｎの獲得指示（Page獲得命令）をキャッシュディレクタ１０２０に対して発行する。
When a read command issued from the
キャッシュディレクタ１０２０では、キャッシュプロセッサ１０２３が、まず、ホストプロセッサ１０１３から受けた獲得指示パラメータを元に、キャッシュヒットページ検索リンク１２３３を辿って、キャッシュヒットしているキャッシュページ１２３０−Ｎを検索する。具体的には、獲得指示パラメータの論理ディスク番号に該当するキャッシュヒットページ検索リンク１２３３が選択される。そして、このキャッシュヒットページ検索リンク１２３３にリンクインしているキャッシュページ１２３０−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、獲得指示パラメータの論理ディスク番号、論理セクタ番号、及び転送セクタ長と、が比較されるなどして、リード命令により読出の命令がなされたデータを含むデータを格納するキャッシュページ１２３０−Ｎがあるか否かが判別される。
In the
検索した結果、キャッシュヒットしているキャッシュページ１２３０−Ｎがなかった場合には、図３０に示すように、未使用キャッシュページリンク１２３１からキャッシュページ１２３０−Ｎをリンクアウトするとともに、キャッシュページ１２３０−Ｎに、獲得指示パラメータに含まれている論理ディスク番号及び論理セクタ番号と、獲得指示を発行したホストプロセッサ１０１３を示すＭＰＵ番号と、を登録する。そして、キャッシュプロセッサ１０２３は、キャッシュページ１２３０−Ｎをキャッシュヒットページ検索リンク１２３３にリンクインする。
As a result of the search, if there is no cache page 1230-N having a cache hit, the cache page 1230-N is linked out from the unused
そして、キャッシュプロセッサ１０２３は、図３１（ａ）に示すような、キャッシュページ１２３０−Ｎのページ番号を含む獲得完了通知（CachePage獲得完了命令）をホストディレクタ１０１０に対して返却する。なお、転送セクタ長がキャッシュページ１２３０−Ｎを複数ページ数分必要とする場合には、そのページ数分だけ上記処理を繰り返し実行し、必要なページ数分全てを排他中にしてから、キャッシュページ１２３０−Ｎの獲得完了通知をホストディレクタ１０１０に対して返却すればよい。
Then, the
キャッシュプロセッサ１０２３から獲得完了通知を受けると、ホストディレクタ１０１０では、ホストプロセッサ１０１１が、図３１（ｂ）に示すように、獲得完了通知に含まれるキャッシュページ１２３０−Ｎのページ番号を内部テーブル１１３０−Ｎに記憶するとともに、図３１（ｃ）に示すような、論理ディスク番号と論理セクタ番号と転送セクタ長とページ番号とから構成されるＨＤＤ読出パラメータを含む読出指示（DiskRead命令）をディスクディレクタ１０３０に対して発行することにより、物理ディスクアレイ１００３から論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータを、ページ番号が示すキャッシュページ１２３０−Ｎに読み出すことを指示する。
When receiving the acquisition completion notification from the
ディスクディレクタ１０３０では、ディスクプロセッサ１０３３が、まず、読出指示に含まれるＨＤＤ読出パラメータの論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータを、物理ディスクアレイ１００３のハードディスクドライブから、ＨＤＤ読出パラメータのページ番号が示すキャッシュページ１２３０−Ｎに対して転送するとともに、読出完了通知をホストディレクタ１０１０に対して返却する。
In the
ディスクプロセッサ１０３３から読出完了通知を受けると、ホストディレクタ１０１０では、ホストプロセッサ１０１３が、内部テーブル１１３０−Ｎに記憶されている論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータを、ページ番号が示すキャッシュページ１２３０−Ｎからホスト装置１００２に対して転送する。
Upon receiving the read completion notification from the
キャッシュページ１２３０−Ｎからホスト装置１００２へのデータ転送が完了した後、ホストプロセッサ１０１３は、図３２に示すような、内部テーブル１１３０−Ｎに記憶されている論理ディスク番号と論理セクタ番号と転送セクタ長とページ番号とから構成される返却指示パラメータ（CachePage返却命令）を含む返却指示をキャッシュディレクタ１０２０に対して発行する。
After the data transfer from the cache page 1230-N to the
ホストディレクタ１０１０から返却指示を受けると、キャッシュディレクタ１０２０では、キャッシュプロセッサ１０２３が、図３３に示すように、返却指示に含まれる返却指示パラメータのページ番号が示すキャッシュページ１２３０−Ｎのデータ格納範囲を登録するとともに、キャッシュページ１２３０−ＮをＨＤＤ一致データリンク１２３２に接続してリンクインして、排他を解除する。
When receiving a return instruction from the
そして、キャッシュプロセッサ１０２３は、キャッシュページ２３０−Ｎの返却完了通知をホストディレクタ１０１０に対して返却する。なお、上記のような処理は、ホストプロセッサ１０１３、キャッシュプロセッサ１０２３、及びディスクプロセッサ１０３３内の複数のタスクにて並行して実行されている。
Then, the
これに対して、ホスト装置１００２からキャッシュページ１２３０−Ｎ上の既に格納さているデータに関してリード命令が発行されるなどして、キャッシュプロセッサ１０２３が、キャッシュヒットページ検索リンク１２３３を辿ってキャッシュヒットしたキャッシュページ１２３０−Ｎを検出した場合には、ＨＤＤ一致データリンク１２３２からキャッシュページ１２３０−Ｎをリンクアウトして排他中にするとともに、ページ番号やデータ格納範囲などの情報を含む獲得完了通知をホストディレクタ１０１０に対して返却する。なお、キャッシュヒットしたキャッシュページ１２３０−Ｎが他のタスクによって排他中である場合には、キャッシュページ１２３０−Ｎの返却を待つ。
In response to this, the
キャッシュプロセッサ１０２３から獲得完了通知を受けると、ホストディレクタ１０１０では、獲得完了通知にデータ格納範囲が含まれているため、ホストプロセッサ１０１３が、リード命令により読出の命令がなされたデータを含むデータがキャッシュページ１２３０−Ｎに格納されているとして、物理ディスクアレイ１００３のハードディスクドライブからのデータの読出が不要であると判別する。この場合、ホストプロセッサ１０１３は、書込指示のディスクディレクタ１０３０に対する発行を省略して、内部テーブル１１３０−Ｎに記憶されている論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータを、ページ番号が示すキャッシュページ１２３０−Ｎからホスト装置１００２に対して転送する。その後、ホストプロセッサ１０１３は、内部テーブル１１３０−Ｎに記憶されているページ番号を含むキャッシュページ１２３０−Ｎの返却指示をキャッシュディレクタ１０２０に対して発行する。
When the acquisition completion notification is received from the
ホストプロセッサ１０１３から返却指示を受けると、キャッシュディレクタ１０２０では、キャッシュプロセッサ１０２３が、キャッシュページ１２３０−ＮをＨＤＤ一致データリンク１２３２にリンクインして排他を解除するとともに、キャッシュページ１２３０−Ｎの返却完了通知をホストディレクタ１０１０に対して返却する。
Upon receiving a return instruction from the
これにより、キャッシュヒットしているキャッシュページ１２３０−Ｎに格納されているデータに関して、ホスト装置１００２からディスクアレイ装置１００１に対して複数のリード命令が発行された場合には、書込指示を発行するなどのホストディレクタ１０１０からディスクディレクタ１０３０に対する処理や、データを転送するなどのディスクディレクタ１０３０での処理を省略することができるようになるため、その分ディスクアレイ装置１００１内での処理を高速化することができる（例えば特許文献１参照）。
しかしながら、上記ディスクアレイ装置１００１では、キャッシュヒットしているキャッシュページ１２３０−Ｎに格納されているデータに関して、ホスト装置１００２から複数のリード命令が発効された場合でも、キャッシュページ１２３０−Ｎの獲得指示を発行するなどのホストディレクタ１０１０からキャッシュディレクタ１０２０に対する処理や、キャッシュページ１２３０−Ｎを排他中にするなどのキャッシュディレクタ１０２０内での処理を省略することができず、ディスクアレイ装置１００１内での処理の高速化にも限界があった。
However, in the
本発明は、上記実状に鑑みてなされたものであり、処理の高速化して性能を向上させることができるデータ処理装置、データ処理方法、及びプログラムを提供することを目的とする。 The present invention has been made in view of the above circumstances, and an object of the present invention is to provide a data processing apparatus, a data processing method, and a program capable of improving the performance by increasing the processing speed.
上記目的を達成するため、本発明の第１の観点に係るデータ処理装置は、ホスト装置から読出命令を受けたことに応答して、記憶装置に記憶されているデータを読み出してキャッシュメモリに一旦格納してから前記ホスト装置に転送するデータ処理装置であって、前記ホスト装置からの第１読出命令により指定される第１データを格納する前記キャッシュメモリ内の第１キャッシュページが、前記第１読出命令以外の命令に基づくタスクによって使用されているか否かを判別するデータ転送判別手段と、前記データ転送判別手段によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていないと判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を実行した後、前記第１データを前記第１キャッシュページから前記ホスト装置に転送し、前記データ転送判別手段によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていると判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を省略して、前記第１データを前記第１キャッシュページから前記ホスト装置に転送するデータ転送手段と、を備えることを特徴とする。 In order to achieve the above object, a data processing device according to a first aspect of the present invention reads data stored in a storage device and temporarily stores it in a cache memory in response to receiving a read command from a host device. a data processing apparatus for transferring to the host device from the storage, the first cache page in the cache memory for storing first data which is specified by the first read command from the host device, the first a data transfer determining means for determining whether it is used by a task based on the instruction other than the read command, the first cache page by said data transfer discrimination means is used by a task based on the instructions other than the first read command If you are not to have been determined, it executes the process for setting the first cache page data transfer ready , Said first data to transferred to the host device from the first cache page, it determines that the first cache page by said data transfer discrimination means is used by a task based on the instructions other than the first read command If it is, by omitting the processing for setting the first cache page data transfer ready, and data transfer means to transfer to the host device before Symbol first data from the first cache page, It is characterized by providing.
また、本発明の第２の観点に係るデータ処理方法は、ホスト装置から読出命令を受けたことに応答して、記憶装置に記憶されているデータを読み出してキャッシュメモリに一旦格納してから前記ホスト装置に転送するデータ処理方法であって、前記ホスト装置からの第１読出命令により指定される第１データを格納する前記キャッシュメモリ内の第１キャッシュページが、前記第１読出命令以外の命令に基づくタスクによって使用されているか否かを判別するデータ転送判別ステップと、前記データ転送判別ステップによって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていないと判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を実行した後、前記第１データを前記第１キャッシュページから前記ホスト装置に転送し、前記データ転送判別ステップによって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていると判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を省略して、前記第１データを前記第１キャッシュページから前記ホスト装置に転送するデータ転送ステップと、を備えることを特徴とする。 The data processing method according to a second aspect of the present invention, the from in response to receiving a read command from the host device to read the data stored in the storage device temporarily stored in the cache memory A data processing method for transferring data to a host device, wherein a first cache page in the cache memory storing first data designated by a first read command from the host device is an instruction other than the first read command. a data transfer judgment step of judging whether it is used by a task-based, it is determined that the first cache page by said data transfer determining step is not being used by a task based on the instructions other than the first read command If, after executing the processing for setting the first cache page data transfer ready, the first It transfers the data from the first cache page to the host device, if the first cache page by said data transfer determining step is determined to have been used by a task based on the instructions other than the first read command, by omitting the process for setting the first cache page data transfer ready, that the pre-Symbol first data from the first cache page and a data transfer step to transfer to the host device Features.
さらに、本発明の第３の観点に係るプログラムは、ホスト装置から読出命令を受けたことに応答して、記憶装置に記憶されているデータを読み出してキャッシュメモリに一旦格納してから前記ホスト装置に転送するコンピュータに、前記ホスト装置からの第１読出命令により指定される第１データを格納する前記キャッシュメモリ内の第１キャッシュページが、前記第１読出命令以外の命令に基づくタスクによって使用されているか否かを判別するデータ転送判別手順と、前記データ転送判別手順によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていないと判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を実行した後、前記第１データを前記第１キャッシュページから前記ホスト装置に転送し、前記データ転送判別手順によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていると判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を省略して、前記第１データを前記第１キャッシュページから前記ホスト装置に転送するデータ転送手順と、を実行させるためのものである。 Furthermore, the program according to the third aspect of the present invention, in response to receiving a read command from the host device, the host device reads the data stored in the storage device from the temporarily stored in the cache memory The first cache page in the cache memory for storing the first data designated by the first read instruction from the host device is used by a task based on an instruction other than the first read instruction. a data transfer determination procedure for determining whether it is, the case where the data transfer determination procedures are the first cache page is determined not to be used by a task based on the instructions other than the first read command, the first after executing the processing for setting the cache page data transfer ready, the said first data first It transferred to the host device from Yasshupeji, the case where the data transfer determination procedures are the first cache page is determined as being used by a task based on the instructions other than the first read command, the first cache page by omitting the process for setting the data transfer ready is for the previous SL first data from the first cache page to execute a data transfer procedure to transfer to the host device.
本発明によれば、処理の高速化して性能を向上させることができるデータ処理装置、データ処理方法、及びプログラムを提供することができる。 According to the present invention, it is possible to provide a data processing device, a data processing method, and a program capable of improving the performance by increasing the processing speed.
以下、本発明を実施するための最良の形態について説明する。 Hereinafter, the best mode for carrying out the present invention will be described.
まず、本実施形態に係るディスクアレイ装置の構成について、図面を参照して説明する。 First, the configuration of the disk array device according to the present embodiment will be described with reference to the drawings.
ディスクアレイ装置１は、図１に示すように、ホストディレクタ（Host Director）１０と、キャッシュディレクタ（Cache Director）２０と、ディスクディレクタ３０（Disk Director）と、から構成され、これらは、例えばクロスバースイッチやファイバチャネルなどのバスなどを介して相互に通信可能に接続されている。
As shown in FIG. 1, the
ホストディレクタ１０は、ポート（Port）１１ａ及び１１ｂと、メモリ（mem）１２ａ及び１２ｂと、ホストプロセッサ（HP）１３ａ及び１３ｂと、を備えている。
The
ポート１１ａ及び１１ｂは、それぞれＳＣＳＩ（Small Computer System Interface）やファイバチャネルなどのチャネルを介してホスト装置（Host）２と接続されている。
The
メモリ１０ａ及び１０ｂは、それぞれＲＡＭ（Random Access Memory）などによって実現され、ホストプロセッサ１３ａ及び１３ｂに内蔵されている。
The memories 10a and 10b are each realized by a RAM (Random Access Memory) or the like, and are built in the
ホストプロセッサ１３ａ及び１３ｂは、それぞれホスト装置２からディスクアレイ装置１に対して発行されるコマンドを解析してデータのホスト装置２との間でデータの送受信を行うもので、例えばＭＰＵ（Micro Processing Unit）などから構成されている。
Each of the
ホストプロセッサ１３ａ及び１３ｂは、それぞれ図２に示すように、複数の内部テーブル（HA-Task0-Table〜HA-TaskN-Table）１３０ａ−Ｎ及び１３０ｂ−Ｎ（Ｎは整数）と、論理ディスク番号（LDN）×論理セクタ番号（LSN）／２５６個のローカル共有テーブル１３１ａ−Ｎ及び１３０ｂ−Ｎと、を例えばメモリ１２ａ及び１２ｂに保持するなどして実装している。
As shown in FIG. 2, each of the
内部テーブル１３０ａ−Ｎ及び１３０ｂ−Ｎは、それぞれ論理ディスク番号と、論理セクタ番号と、転送セクタ長（Length）と、ページ番号（PageID）と、をタスク毎に記憶可能に構成されている。 The internal tables 130a-N and 130b-N are configured to be able to store a logical disk number, a logical sector number, a transfer sector length (Length), and a page number (PageID) for each task.
ローカル共有テーブル１３１ａ−Ｎ及び１３１ｂ−Ｎは、キャッシュヒットしたデータ（date）を共有するためのもので、それぞれ論理ディスク番号と、論理セクタ番号と、転送セクタ長と、ページ番号と、有効フラグ値（Valid Flag）と、共有タスクカウント値（Share Task Count）と、を最大８タスク分だけ登録可能に構成されている。 The local sharing tables 131a-N and 131b-N are used for sharing cache hit data (date), and are respectively a logical disk number, a logical sector number, a transfer sector length, a page number, and a valid flag value. (Valid Flag) and a shared task count value (Share Task Count) can be registered for a maximum of 8 tasks.
キャッシュディレクタ２０は、メモリ２２と、キャッシュプロセッサ（CP）２３と、を備えている。
The
メモリ２２は、例えばＲＡＭなどによって実現され、キャッシュプロセッサ２３に内蔵されている。
The
キャッシュプロセッサ２３は、データを一時的に格納し、固定長のキャッシュページ（Cache Page）２３０−Ｎとして管理するもので、例えばＭＰＵなどから構成されている。
The
キャッシュプロセッサ２３は、図３に示すように、複数のキャッシュページ（CachePege1〜CachePegeN）２３０−Ｎと、未使用キャッシュページリンク（NULL-LINK）２３１と、ＨＤＤ一致データリンク（CLEAN-LINK）２３２と、複数のキャッシュヒットページ検索リンク（HASH-LINK）２３３と、論理ディスク番号×論理セクタ番号／２５６個のグローバル共有テーブル２３４−Ｎと、を例えばＲＡＭ２２に保持するなどして実装している。
As shown in FIG. 3, the
初期状態では、キャッシュページ２３０−Ｎが全て未使用キャッシュページリンク２３１に接続され、キャッシュヒットページ検索リンク２３３には、未接続の状態になっている。
In the initial state, all the cache pages 230 -N are connected to the unused
キャッシュページ２３０−Ｎは、双方向リンク構造を有し、それぞれＬＤＮ部と、ＬＳＮ部と、ｄｅｔｅ部と、Ｒｎｇ部と、未使用キャッシュページリンク２３１及びＨＤＤ一致データリンク２３２の根に接続可能なｆｗｄ／ｂｗｄ部と、キャッシュヒットページ検索リンク２３３の根に接続可能なＰＲＥＶ／ＮＥＸＴ部と、を含んで構成されている。
The cache page 230-N has a bidirectional link structure, and can be connected to the roots of the LDN part, LSN part, dete part, Rng part, unused
キャッシュページ２３０−Ｎの使用時には、論理ディスク番号と論理セクタ番号とが、それぞれＬＤＮ部とＬＳＮ部とに設定され、ホスト装置２から送られるデータや、物理ディスクアレイ３から読み出したデータは、データ部に格納される。また、Ｒｎｇ部には、キャッシュページ２３０−Ｎのデータ格納範囲が設定される。
When the cache page 230-N is used, the logical disk number and the logical sector number are set in the LDN part and the LSN part, respectively, and the data sent from the
キャッシュヒットページ検索リンク２３３は、キャッシュページ２３０−Ｎの検索を高速に行うための仕組みで、論理ディスク番号の数分だけ根を持っている。
The cache hit
グローバル共有テーブル２３４−Ｎは、ホストディレクタ１０からの複数の要求を共有するためのもので、それぞれ論理ディスク番号と、論理セクタ番号と、データ格納範囲と、ページ番号と、有効フラグ値と、ＭＰＵ番号と、がホストプロセッサ１３ａ及び１３ｂの数（本実施形態では２つ）分だけ登録可能に構成されている。
The global sharing table 234-N is for sharing a plurality of requests from the
図１に示すディスクディレクタ３０は、ポート３１と、メモリ３２と、ディスクプロセッサ（DP）３３と、を備えている。
The
ポート３１は、例えばバスなどを介して複数のハードディスクドライブ（HDD）を備える物理ディスクアレイ３と接続されている。
The
メモリ３２は、例えばＲＡＭなどによって実現され、ディスクプロセッサ３３に内蔵されている。
The
ディスクプロセッサ３３は、ＲＡＩＤ（Redundant Arrays of Inexpensive (Independent) Disks）演算などを実施し複数のハードディスクドライブからの読出及び書込を行うもので、例えばＭＰＵなどから構成されている。
The
次に、上記構成を備えるディスクアレイ装置の動作について、図面を参照して説明する。 Next, the operation of the disk array device having the above configuration will be described with reference to the drawings.
ホストディレクタ１０では、ホスト装置２からディスクアレイ装置１に対して発行された物理ディスクアレイ３のハードディスクドライブに格納されたデータの読出命令（リード命令（ReadCommand））を受けると、ホストプロセッサ１３ａ又は１３ｂが、図４及び図５に示すリード（Read）処理をタスク毎に実行する。
When the
このリード処理において、まず、ホストプロセッサ１３ａ又は１３ｂは、図４に示すように、リード命令を解析し、論理ディスク番号と論理セクタ番号と転送セクタ長といった必要な情報を抽出して内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶する（ステップＳ１０１）。
In this read process, the
次に、ホストプロセッサ１３ａ又は１３ｂは、リード命令により指定された論理ディスク番号、論理セクタ番号、及び転送セクタ長と、ＲＡＭ１２ａ又は１２ｂに実装するローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、を比較するなどして、リード命令により読出の命令がなされたデータを含むデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されているか否かを判別する（ステップＳ１０２）。
Next, the
ここで、キャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていると判別した場合には（ステップＳ１０２；Ｙｅｓ）、ローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎに登録されている有効フラグ値が“１”であるか“２”であるかをチェックすることにより、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することができるか否かを判別する（ステップＳ１０３）。
If it is determined that the cache page 230-N is shared and used by another task in the
そして、ステップＳ１０２の処理にてキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていないと判別した場合や（ステップＳ１０２；Ｎｏ）、ステップＳ１０３の処理にて有効フラグ値が“２”であることにより、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することが抑制されていると判別した場合には（ステップＳ１０３；Ｎｏ）、リード命令により指定された論理ディスク番号と論理セクタ番号と転送セクタ長とから構成される獲得指示パラメータを含むキャッシュページ２３０−Ｎの獲得指示（Page獲得命令）をキャッシュディレクタ２０に対して発行する（ステップＳ１０４）。
When it is determined in the process of step S102 that the cache page 230-N is not shared and used by another task in the
その後、ホストプロセッサ１３ａ又は１３ｂは、キャッシュディレクタ２０から獲得完了通知（CashePage獲得完了通知）を受けるまで（ステップＳ１０５；Ｎｏ）、ループして待ち、獲得完了通知を受けると（ステップＳ１０５；Ｙｅｓ）、獲得完了通知に含まれるキャッシュページ２３０−Ｎのページ番号を内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶する（ステップＳ１０６）。
After that, the
続いて、ホストプロセッサ１３ａ又は１３ｂは、キャッシュページ２３０−Ｎに格納されているデータの範囲を示すデータ格納範囲が獲得完了通知に含まれているか否かをチェックすることにより、キャッシュページ２３０−Ｎにデータが格納されているか否かを判別する（ステップＳ１０７）。
Subsequently, the
ここで、データ格納範囲が獲得完了通知に含まれておらず、キャッシュページ２３０−Ｎにデータが格納されていないと判別した場合には（ステップＳ１０７；Ｎｏ）、内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶されている論理ディスク番号と論理セクタ番号と転送セクタ長とページ番号とから構成されるＨＤＤ読出パラメータを含む読出指示（DiskRead命令）をディスクディレクタ３０に対して発行する（ステップＳ１０８）。その後、ホストプロセッサ１３ａ又は１３ｂは、ディスクディレクタ３０から読出完了通知（CachePage格納完了通知）を受けるまで（ステップＳ１０９；Ｎｏ）、ループして待つ。
If it is determined that the data storage range is not included in the acquisition completion notification and no data is stored in the cache page 230-N (step S107; No), the internal table 130a-N or 130b- A read instruction (DiskRead instruction) including an HDD read parameter composed of a logical disk number, a logical sector number, a transfer sector length, and a page number stored in N is issued to the disk director 30 (step S108). Thereafter, the
これに対して、データ格納範囲が獲得完了通知に含まれており、キャッシュページ２３０−Ｎにデータが格納されていると判別した場合には（ステップＳ１０７；Ｙｅｓ）、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用すべく、データ格納範囲と、内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶されている論理ディスク番号、論理セクタ番号、及びページ番号と、をローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎに登録するとともに（ステップＳ１１０）、有効フラグ値を、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａが共有して使用することができることを示す“１”に設定する（ステップＳ１１１）。
On the other hand, if it is determined that the data storage range is included in the acquisition completion notification and the data is stored in the cache page 230-N (step S107; Yes), the cache page 230-N is the same. Data storage range, logical disk number stored in internal table 130a-N or 130b-N, logical disk number to be used in common with other tasks in
また、ステップＳ１０３の処理にて有効フラグ値が“１”であることにより、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することができると判別した場合には（ステップＳ１０３；Ｙｅｓ）、キャッシュページ２３０−Ｎを共有して使用している同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクの数を示す共有タスクカウント値を“１”カウントアップする（ステップＳ１１２）。
Further, since the valid flag value is “1” in the process of step S103, the cache page 230-N is shared with other tasks in the
そして、ステップＳ１０９の処理にてディスクディレクタ３０から読出完了通知を受けたと判別した場合や（ステップＳ１０９；Ｙｅｓ）、ステップＳ１１１又はＳ１１２の処理を実行した後には、内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶されている論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータを、ページ番号が示すキャッシュページ２３０−Ｎからホスト装置２に対して転送する（ステップＳ１１３）。 When it is determined in step S109 that a read completion notification has been received from the disk director 30 (step S109; Yes), or after the processing in step S111 or S112 is executed, the internal tables 130a-N or 130b-N. The data corresponding to the logical disk number, the logical sector number, and the transfer sector length stored in is transferred from the cache page 230-N indicated by the page number to the host device 2 (step S113).
その後、ホストプロセッサ１３ａ又は１３ｂは、図５に示すように、有効フラグ値が“０”であるか否かをチェックすることにより、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用していたか否かを判別する（ステップＳ１１４）。
Thereafter, as shown in FIG. 5, the
ここで、有効フラグ値が“０“以外であることにより、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用していたと判別した場合には（ステップＳ１１４；Ｙｅｓ）、共有タスクカウント値を“１”カウントダウンし（ステップＳ１１５）、カウントダウン後の共有タスクカウント値が“０”であるか否かをチェックすることにより、キャッシュページ２３０−Ｎを使用している同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａが未だあるか否かを判別する（ステップＳ１１６）。
Here, when the valid flag value is other than “0”, it is determined that the cache page 230-N is shared with another task in the
ここで、カウントダウン後の共有タスクカウント値が“０”であることにより、キャッシュページ２３０−Ｎを使用している同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａがもはやないと判別した場合には（ステップＳ１１６；Ｙｅｓ）、ローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎから論理ディスク番号と論理セクタ番号とデータ格納範囲とページ番号とを削除するとともに（ステップＳ１１７）、有効フラグ値を初期値である“０”に戻す（ステップＳ１１８）。
Here, since the shared task count value after the countdown is “0”, another task in the
これに対して、カウントダウン後の共有タスクカウント値が“０”であることにより、キャッシュページ２３０−Ｎを使用している同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａが未だあると判別した場合には（ステップＳ１１６；Ｙｅｓ）、そのままリード処理を終了する。
On the other hand, when the shared task count value after the countdown is “0”, another task in the
そして、ステップＳ１１４の処理にて有効フラグ値が“０“であることにより、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用していないと判別した場合や（ステップＳ１１４；Ｙｅｓ）、ステップＳ１１８の処理を実行した後には、内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶されているページ番号を含むキャッシュページ２３０−Ｎの返却指示（Page返却命令）をキャッシュディレクタ２０に対して発行する（ステップＳ１１９）。
When the valid flag value is “0” in the process of step S114, the cache page 230-N is shared with another task in the
その後、ホストプロセッサ１３ａ又は１３ｂは、キャッシュディレクタ２０から返却完了通知（Page返却完了通知）を受けるまで（ステップＳ１２０；Ｎｏ）、ループして待ち、返却完了通知を受けると（ステップＳ１２０；Ｙｅｓ）、リード処理を終了する。
After that, the
また、ホストディレクタ１０では、ホスト装置２からディスクアレイ装置１に対して発行されたデータの物理ディスクアレイ３への書込命令（ライト命令（WriteCommand））を受けると、ホストプロセッサ１３ａ又は１３ｂが、図６に示すライト（Write）処理をタスク毎に実行する。
When the
このライト処理において、まず、ホストプロセッサ１３ａ又は１３ｂは、図６に示すように、ライト命令を解析し、論理ディスク番号と論理セクタ番号と転送セクタ長といった必要な情報を抽出して内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶する（ステップＳ１２１）。
In this write processing, first, the
次に、ホストプロセッサ１３ａ又は１３ｂは、ライト命令により指定された論理ディスク番号、論理セクタ番号、及び転送セクタ長と、ＲＡＭ１２ａ又は１２ｂに実装するローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、を比較するなどして、ライト命令により書込の命令がなされたデータを含むデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されているか否かを判別する（ステップＳ１２２）。
Next, the
ここで、キャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていると判別した場合には（ステップＳ１２２；Ｙｅｓ）、ローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎに登録されている有効フラグ値を、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することが抑制されていることを示す“２”に設定する（ステップＳ１２３）。
If it is determined that the cache page 230-N is shared and used by another task in the
そして、ステップＳ１２２の処理にてキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていないと判別した場合や（ステップＳ１２２；Ｎｏ）、ステップＳ１２３の処理を実行した後には、ライト命令により指定された論理ディスク番号と論理セクタ番号と転送セクタ長とから構成される獲得指示パラメータを含むキャッシュページ２３０−Ｎの獲得指示（Page獲得命令）をキャッシュディレクタ２０に対して発行する（ステップＳ１２４）。
When it is determined in the process of step S122 that the cache page 230-N is not shared and used by another task in the
その後、ホストプロセッサ１３ａ又は１３ｂは、キャッシュディレクタ２０から獲得完了通知（CashePage獲得完了通知）を受けるまで（ステップＳ１２５；Ｎｏ）、ループして待ち、獲得完了通知を受けると（ステップＳ１２５；Ｙｅｓ）、獲得完了通知に含まれるキャッシュページ２３０−Ｎのページ番号を内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶する（ステップＳ１２６）。
Thereafter, the
続いて、ホストプロセッサ１３ａ又は１３ｂは、キャッシュページ２３０−Ｎに格納されているデータの範囲を示すデータ格納範囲が獲得完了通知に含まれているか否かをチェックすることにより、キャッシュページ２３０−Ｎにデータが格納されているか否かを判別する（ステップＳ１２７）。
Subsequently, the
ここで、データ格納範囲が獲得完了通知に含まれておらず、キャッシュページ２３０−Ｎにデータが格納されていないと判別した場合には（ステップＳ１２７；Ｎｏ）、内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶されている論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータをホスト装置２から、ページ番号が示すキャッシュページ２３０−Ｎに対して転送する（ステップＳ１２８）。
Here, when it is determined that the data storage range is not included in the acquisition completion notification and no data is stored in the cache page 230-N (step S127; No), the internal tables 130a-N or 130b- Data corresponding to the logical disk number, logical sector number, and transfer sector length stored in N is transferred from the
そして、ステップＳ１２７の処理にてデータ格納範囲が獲得完了通知に含まれておらず、キャッシュページ２３０−Ｎにデータが格納されていると判別した場合や（ステップＳ１２７；Ｎｏ）、ステップＳ１２８の処理を実行した後には、内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶されている論理ディスク番号と論理セクタ番号と転送セクタ長とページ番号とから構成されるＨＤＤ書込パラメータを含む書込指示（DiskWrite命令）をディスクディレクタ３０に対して発行する（ステップＳ１２９）。 When it is determined in step S127 that the data storage range is not included in the acquisition completion notification and data is stored in the cache page 230-N (step S127; No), the process in step S128 is performed. Is executed, a write instruction (DiskWrite) including an HDD write parameter composed of a logical disk number, a logical sector number, a transfer sector length, and a page number stored in the internal table 130a-N or 130b-N. Command) is issued to the disk director 30 (step S129).
その後、ホストプロセッサ１３ａ又は１３ｂは、ディスクディレクタ３０から書込完了通知（Disk格納完了通知）を受けるまで（ステップＳ１３０；Ｎｏ）、ループして待ち、書込完了通知を受けると（ステップＳ１３０；Ｙｅｓ）、内部テーブル１３０ａ−Ｎ又は１３０ｂ−Ｎに記憶されているページ番号を含むキャッシュページ２３０−Ｎの返却指示（Page返却命令）をキャッシュディレクタ２０に対して発行する（ステップＳ１３１）。
After that, the
そして、ホストプロセッサ１３ａ又は１３ｂは、キャッシュディレクタ２０から返却完了通知を受けるまで（ステップＳ１３２；Ｎｏ）、ループして待ち、返却完了通知を受けると（ステップＳ１３２；Ｙｅｓ）、ライト処理を終了する。
Then, the
さらに、ホストプロセッサ１３ａ又は１３ｂは、キャッシュディレクタ２０からホストディレクタ１０に対して発行されたキャッシュページ２３０−Ｎの共有抑止通知（CashePage共有抑止通知）を受けると、図７に示すページ共有抑止処理を実行する。
Further, when the
このページ共有抑止処理において、ホストプロセッサ１３ａ又は１３ｂは、図７に示すように、ローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎに登録されている有効フラグ値を“２”に設定してから（ステップＳ１４１）、ページ共有抑止処理を終了する。
In this page sharing suppression process, the
一方、キャッシュプロセッサ２３は、ディスクディレクタ１０からキャッシュディレクタ２０に対して発行されたキャッシュページ２３０−Ｎの獲得指示を受けると、図８及び図９に示すページ獲得処理を実行する。
On the other hand, when receiving an instruction to acquire the cache page 230-N issued from the
このページ獲得処理において、まず、キャッシュプロセッサ２０は、図８に示すように、ディスクディレクタ１０から受けた獲得指示が、図４及び図５に示すリード処理にて発行されたものか、図６に示すライト処理にて発行されたものかを判別する（ステップＳ２０１）。
In this page acquisition process, first, as shown in FIG. 8, the
ここで、獲得指示がリード処理にて発行されたものと判別した場合には（ステップＳ２０１；Ｎｏ）、ＲＡＭ２２に実装するグローバル共有テーブル２３４−Ｎに登録されている有効フラグ値が“２”であるか否かをチェックすることにより、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することが抑制されているか否かを判別する（ステップＳ２０２）。
If it is determined that the acquisition instruction is issued by the read process (step S201; No), the valid flag value registered in the global shared table 234-N mounted on the
ここで、有効フラグ値が“２”であり、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することが抑制されている判別した場合には（ステップＳ２０２；Ｙｅｓ）、有効フラグ値が“２”以外となるまで、ループして待つ。
Here, the valid flag value is “2”, and the use of the cache page 230-N in common with another task in the
これに対して、有効フラグ値が“２”以外であり、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することが抑制されていない判別した場合には（ステップＳ２０２；Ｎｏ）、獲得指示に含まれる獲得指示パラメータの論理ディスク番号、論理セクタ番号、及び転送セクタ長と、グローバル共有テーブル２３４−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、を比較するなどして、リード命令により読出の命令がなされたデータを含むデータを格納するキャッシュページ２３０−Ｎが別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されているか否かを判別する（ステップＳ２０３）。
On the other hand, the valid flag value is other than “2”, and the cache page 230-N is prevented from being shared with another task in the
ここで、キャッシュページ２３０−Ｎが別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていないと判別した場合には（ステップＳ２０３；Ｎｏ）、キャッシュヒットページ検索リンク１２３３を辿って、キャッシュヒットしているキャッシュページ２３０−Ｎを検索し、そのようなキャッシュページ２３０−Ｎがあるか否かを判別する（ステップＳ２０４）。
If it is determined that the cache page 230-N is not shared and used by another
具体的にステップＳ２０４の処理では、獲得指示パラメータの論理ディスク番号に該当するキャッシュヒットページ検索リンク２３３が選択される。そして、このキャッシュヒットページ検索リンク２３３にリンクインしているキャッシュページ２３０−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、獲得指示パラメータの論理ディスク番号、論理セクタ番号、及び転送セクタ長と、が比較されるなどして、リード命令により読出の命令がなされたデータを含むデータを格納するキャッシュページ２３０−Ｎがあるか否かが判別される。
Specifically, in the process of step S204, the cache hit
ここで、キャッシュヒットしているキャッシュページ２３０−Ｎがないと判別した場合には（ステップＳ２０４；Ｎｏ）、未使用キャッシュページリンク２３１からキャッシュページ２３０−Ｎをリンクアウトするとともに（ステップＳ２０５）、キャッシュページ２３０−Ｎに、獲得指示パラメータに含まれている論理ディスク番号及び論理セクタ番号と、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂを示すＭＰＵ番号と、を登録する（ステップＳ２０６）。そして、キャッシュプロセッサ２３は、キャッシュページ２３０−Ｎをキャッシュヒットページ検索リンク２３３にリンクインする（ステップＳ２０７）。
If it is determined that there is no cache hit 230-N (step S204; No), the cache page 230-N is linked out from the unused cache page link 231 (step S205). In the cache page 230-N, the logical disk number and logical sector number included in the acquisition instruction parameter and the MPU number indicating the
その後、キャッシュプロセッサ２３は、キャッシュページ２３０−Ｎのページ番号を含む獲得完了通知（CachePage獲得完了命令）をホストディレクタ１０に対して返却してから（ステップＳ２０８）、ページ返却処理を終了する。
Thereafter, the
これに対して、キャッシュヒットしているキャッシュページ２３０−Ｎがあると判別した場合には（ステップＳ２０４；Ｙｅｓ）、ＨＤＤ一致データリンク２３２からキャッシュページ２３０−Ｎをリンクアウトするとともに（ステップＳ２０９）、このキャッシュページ２３０−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、キャッシュページ２３０−Ｎのページ番号と、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂを示すＭＰＵ番号と、をグローバル共有テーブル２３４−Ｎに登録する（ステップＳ２１０）。そして、キャッシュプロセッサ２３は、グローバル共有テーブル２３４−Ｎに登録されている有効フラグ値を、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａが共有して使用することができることを示す“１”に設定する（ステップＳ２１１）。
On the other hand, when it is determined that there is a cache page 230-N having a cache hit (step S204; Yes), the cache page 230-N is linked out from the HDD matching data link 232 (step S209). The logical disk number, logical sector number, and data storage range registered in the cache page 230-N, the page number of the cache page 230-N, and the MPU number indicating the
また、ステップＳ２０３の処理にてキャッシュページ２３０−Ｎが別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていると判別した場合には（ステップＳ２０３；Ｙｅｓ）、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂを示すＭＰＵ番号をグローバル共有テーブル２３４−Ｎに登録する（ステップＳ２１２）。
If it is determined in step S203 that the cache page 230-N is shared and used by another
そして、ステップＳ２１１又はＳ２１２の処理を実行した後、キャッシュプロセッサ２３は、グローバル共有テーブル２３４−Ｎに登録されているページ番号とデータ格納範囲とを含む獲得完了通知をホストディレクタ１０に対して返却してから（ステップＳ２１３）、ページ返却処理を終了する。
After executing the processing of step S211 or S212, the
また、ステップＳ２０１の処理にて獲得指示がライト処理にて発行されたものと判別した場合には（ステップＳ２０１；Ｙｅｓ）、図９に示すように、獲得指示に含まれる獲得指示パラメータの論理ディスク番号、論理セクタ番号、及び転送セクタ長と、グローバル共有テーブル２３４−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、を比較するなどして、ライト命令により書込の命令がなされたデータを含むデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されているか否かを判別する（ステップＳ２１４）。
If it is determined in the process of step S201 that the acquisition instruction has been issued by the write process (step S201; Yes), the logical disk of the acquisition instruction parameter included in the acquisition instruction as shown in FIG. The write command is used to compare the number, logical sector number, and transfer sector length with the logical disk number, logical sector number, and data storage range registered in the global shared table 234-N. It is determined whether or not the cache page 230-N storing the data including the data for which the instruction is issued is shared and used by another task in the
ここで、キャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていると判別した場合には（ステップＳ２１４；Ｎｏ）、キャッシュヒットページ検索リンク１２３３を辿って、キャッシュヒットしているキャッシュページ２３０−Ｎを検索し、そのようなキャッシュページ２３０−Ｎがあるか否かを判別する（ステップＳ２１５）。
If it is determined that the cache page 230-N is shared and used by another task in the
ここで、キャッシュヒットしているキャッシュページ２３０−Ｎがないと判別した場合には（ステップＳ２１５；Ｎｏ）、未使用キャッシュページリンク２３１からキャッシュページ２３０−Ｎをリンクアウトするとともに（ステップＳ２１６）、キャッシュページ２３０−Ｎに、獲得指示パラメータに含まれている論理ディスク番号及び論理セクタ番号と、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂを示すＭＰＵ番号と、を登録して排他中にする（ステップＳ２１７）。そして、キャッシュプロセッサ２３は、キャッシュページ２３０−Ｎをキャッシュヒットページ検索リンク２３３にリンクインする（ステップＳ２１８）。
When it is determined that there is no cache page 230-N that has a cache hit (step S215; No), the cache page 230-N is linked out from the unused cache page link 231 (step S216). In the cache page 230-N, the logical disk number and the logical sector number included in the acquisition instruction parameter and the MPU number indicating the
その後、キャッシュプロセッサ２３は、排他中にしたキャッシュページ２３０−Ｎのページ番号を含む獲得完了通知をホストディレクタ１０に対して返却してから（ステップＳ２１９）、ページ獲得処理を終了する。
Thereafter, the
これに対して、ステップＳ２１４の処理にてキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていると判別した場合には（ステップＳ２１４；Ｙｅｓ）、有効フラグ値を、キャッシュページ２３０−Ｎを同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａと共有して使用することが抑制されていることを示す“２”に設定する（ステップＳ２２０）。
On the other hand, when it is determined in step S214 that the cache page 230-N is shared and used by another task in the
続いて、キャッシュプロセッサ２３は、グローバル共有テーブル２３４−Ｎに登録されているＭＰＵ番号が、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂとは別のホストプロセッサ１３ｂ又は１３ａを示すものを含んでいるか否かを判別する（ステップＳ２２１）。
Subsequently, the
ここで、グローバル共有テーブル２３４−Ｎに登録されているＭＰＵ番号が、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂとは別のホストプロセッサ１３ｂ又は１３ａを示すものを含んでいると判別した場合には（ステップＳ２２１；Ｙｅｓ）、キャッシュページ２３０−Ｎの共有抑止通知を、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂとは別のホストプロセッサ１３ｂ又は１３ａに対して発行する（ステップＳ２２２）。
If it is determined that the MPU number registered in the global shared table 234-N includes a
そして、ステップＳ２２１の処理にてグローバル共有テーブル２３４−Ｎに登録されているＭＰＵ番号が、獲得指示を発行したホストプロセッサ１３ａ又は１３ｂとは別のホストプロセッサ１３ｂ又は１３ａを示すものを含んでいないと判別した場合（ステップＳ２２１；Ｎｏ）、ステップＳ２２２の処理を実行した後には、キャッシュページ２３０−ＮがＨＤＤ一致データリンク２３２にリンクインしているか否かを判別する（ステップＳ２２３）。
The MPU number registered in the global shared table 234-N in the process of step S221 does not include a
その後、キャッシュプロセッサ２３は、キャッシュヒットしているキャッシュページ２３０−ＮがＨＤＤ一致データリンク２３２にリンクインするまで（ステップＳ２２３；Ｎｏ）、ループして待ち、ＨＤＤ一致データリンク２３２にリンクインすると（ステップＳ２２３；Ｙｅｓ）、グローバル共有テーブル２３４−Ｎから論理ディスク番号と論理セクタ番号とデータ格納範囲とページ番号とＭＰＵ番号とを削除するとともに（ステップＳ２２４）、有効フラグ値を初期値である“０”に戻す（ステップＳ２２５）。
Thereafter, the
そして、キャッシュヒットしているキャッシュページ２３０−Ｎがあると判別した場合や（ステップＳ２１５；Ｙｅｓ）、ステップＳ２２５の処理を実行した後には、ＨＤＤ一致データリンク２３２からキャッシュページ２３０−Ｎをリンクアウトして排他中にするとともに（ステップＳ２２６）、排他中にしたキャッシュページ２３０−Ｎのページ番号とデータ格納範囲とを含む獲得完了通知をホストディレクタ１０に対して返却してから（ステップＳ２２７）、ページ獲得処理を終了する。
When it is determined that there is a cache page 230-N having a cache hit (step S215; Yes), or after executing the process of step S225, the cache page 230-N is linked out from the HDD
また、キャッシュプロセッサ２３は、ディスクディレクタ１０からキャッシュディレクタ２０に対して発行されたキャッシュページ２３０−Ｎの返却指示を受けると、図１０に示すページ返却処理を実行する。
When the
このページ返却処理において、まず、キャッシュプロセッサ２０は、図１０に示すように、グローバル共有テーブル２３４−Ｎに登録されている有効フラグ値が“０”であるか“１”であるかをチェックすることにより、論理ディスク番号と論理セクタ番号とデータ格納範囲とページ番号とＭＰＵ番号とが登録されているグローバル共有テーブル２３４−Ｎがあるか否かを判別する（ステップＳ２３１）。
In this page return process, first, the
ここで、有効フラグ値が“１”であることより、論理ディスク番号と論理セクタ番号とデータ格納範囲とページ番号とＭＰＵ番号とが登録されているグローバル共有テーブル２３４−Ｎがあると判別した場合には（ステップＳ２３１；Ｙｅｓ）、グローバル共有テーブル２３４−Ｎに登録されているＭＰＵ番号が、返却指示を発行したホストプロセッサ１３ａ又は１３ｂとは別のホストプロセッサ１３ｂ又は１３ａを示すものを含んでいるか否かを判別する（ステップＳ２３２）。
Here, when the valid flag value is “1”, it is determined that there is a global shared table 234-N in which a logical disk number, a logical sector number, a data storage range, a page number, and an MPU number are registered. (Step S231; Yes), does the MPU number registered in the global shared table 234-N include a
ここで、グローバル共有テーブル２３４−Ｎに登録されているＭＰＵ番号が、返却指示を発行したホストプロセッサ１３ａ又は１３ｂを示すものを含んでいないと判別した場合には（ステップＳ２３２；Ｎｏ）、グローバル共有テーブル２３４−Ｎから論理ディスク番号と論理セクタ番号とデータ格納範囲とページ番号とＭＰＵ番号とを削除するとともに（ステップＳ２３３）、有効フラグ値を初期値である“０”に戻す（ステップＳ２３４）。
If it is determined that the MPU number registered in the global sharing table 234-N does not include the
そして、ステップＳ２３１の処理にて有効フラグ値が“０”であることより、論理ディスク番号と論理セクタ番号とデータ格納範囲とページ番号とＭＰＵ番号とが登録されているグローバル共有テーブル２３４−Ｎがないと判別した場合や（ステップＳ２３１；Ｎｏ）、ステップＳ２３４の処理を実行した後には、キャッシュページ２３０−Ｎを、ＨＤＤ一致データリンク２３２にリンクインする（ステップＳ２３５）。 Since the valid flag value is “0” in the process of step S231, the global shared table 234-N in which the logical disk number, the logical sector number, the data storage range, the page number, and the MPU number are registered. If it is determined that there is not (step S231; No), after executing the process of step S234, the cache page 230-N is linked in to the HDD matching data link 232 (step S235).
これに対して、ステップＳ２３２の処理にてグローバル共有テーブル２３４−Ｎに登録されているＭＰＵ番号が、返却指示を発行したホストプロセッサ１３ａ又は１３ｂとは別のホストプロセッサ１３ｂ又は１３ａを示すものを含んでいると判別した場合には（ステップＳ２３２；Ｙｅｓ）、キャッシュページ２３０−Ｎに記憶されているＭＰＵ番号を、返却指示を発行したホストプロセッサ１３ａ又は１３ｂとは別のホストプロセッサ１３ｂ又は１３ａを示すＭＰＵ番号に書き換えるとともに（ステップＳ２３６）、グローバル共有テーブル２３４−Ｎから、返却指示を発行したホストプロセッサ１３ａ又は１３ｂを示すＭＰＵ番号を削除する（ステップＳ２３７）。
In contrast, the MPU number registered in the global shared table 234-N in the process of step S232 includes a
その後、キャッシュプロセッサ２３は、キャッシュページ２３０−Ｎの返却完了通知をホストディレクタ１０に対して返却してから（ステップＳ２３８）、ページ返却処理を終了する。
Thereafter, the
他方、ディスクプロセッサ３３は、ディスクディレクタ１０からディスクディレクタ３０に対して発行された読出指示を受けると、図１１に示すディスク読出処理を実行する。
On the other hand, when the
このディスク読出処理において、まず、ディスクプロセッサ３０は、読出指示に含まれるＨＤＤ読出パラメータの論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータを、物理ディスクアレイ３のハードディスクドライブから、ＨＤＤ読出パラメータのページ番号が示すキャッシュページ２３０−Ｎに対して転送する（ステップＳ３０１）。その後、ディスクプロセッサ３３は、読出完了通知をホストディレクタ１０に対して返却してから（ステップＳ３０２）、ディスク読出処理を終了する。
In this disk read process, first, the
また、ディスクプロセッサ３３は、ディスクディレクタ１０からディスクディレクタ３０に対して発行された書込指示を受けると、図１２に示すディスク書込処理を実行する。
When the
このディスク読出処理において、まず、ディスクプロセッサ３０は、書込指示に含まれるＨＤＤ書込パラメータの論理ディスク番号と論理セクタ番号と転送セクタ長とに対応するデータを、ＨＤＤ書込パラメータのページ番号が示すキャッシュページ２３０−Ｎから、物理ディスクアレイ３のハードディスクドライブに対して転送する（ステップＳ３１１）。その後、ディスクプロセッサ３３は、書込完了通知をホストディレクタ１０に対して返却してから（ステップＳ３１２）、ディスク書込処理を終了する。
In this disk reading process, first, the
続いて、上記動作の具体例について、図面を参照して説明する。 Next, a specific example of the above operation will be described with reference to the drawings.
［１］まず、キャッシュページ２３０−Ｎ上に格納されたデータに関して、複数のリード命令が同一のホストプロセッサ１３ａ又は１３ｂに対してのみ発行された場合の動作例について説明する。
[1] First, an operation example when a plurality of read instructions are issued only to the
例えば、既にページ番号が“２”のキャッシュページ２３０−２上に、論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”〜“０ｘ０２４０”のデータが格納されている場合において、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”〜“０ｘ０２１０”のデータの読出を指定するリード命令＃１を受けると、ホストディレクタ１０では、まず、ホストプロセッサ１３ａにより、タスク“０”にて、図４及び図５に示すリード処理が実行される。このリード処理では、図４に示すステップＳ１０１の処理にて、リード命令＃１が解析され、図１３（ａ）に示すように、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とが内部テーブル１３０ａ−０に記憶される。
For example, when the data of the logical disk number “0x0020” and the logical sector numbers “0x0200” to “0x0240” are already stored on the cache page 230-2 with the page number “2”, the logical number is sent from the
ここでは、リード命令＃１により読出の命令がなされたデータを含むデータがローカル共有テーブル１３１ａ−Ｎに登録されていないことから、ステップＳ１０２の処理では、このようなデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていないと判別される。このため、ステップＳ１０４の処理では、図１３（ｂ）に示すような、リード命令＃１により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とから構成される獲得指示パラメータを含むキャッシュページ２３０−Ｎの獲得指示がキャッシュディレクタ２０に対して発行される。
Here, since the data including the data for which the read command is issued by the
一方、ホストディレクタ１０から獲得指示を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、図８及び図９に示すページ獲得処理が実行される。このページ獲得処理では、リード命令＃１により読出の命令がなされたデータを含むデータがグローバル共有テーブル２３４−Ｎに登録されていないことから、図８に示すステップＳ２０３の処理にて、このようなデータを格納するキャッシュページ２３０−Ｎが別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていないと判別される。また、キャッシュページ２３０−２には、図１４（ａ）に示すように、獲得指示パラメータの論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とから指定されるデータを含むデータが格納されていることから、ステップＳ２０４の処理では、キャッシュページ２３０−２が検索される。
On the other hand, when receiving an acquisition instruction from the
このため、ステップＳ２０９〜Ｓ２１１の処理では、ＨＤＤ一致データリンク２３２からキャッシュページ２３０−２がリンクアウトされて排他中にされ、図１４（ｂ）に示すように、キャッシュページ２３０−２に登録されている論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”、及びデータ格納範囲“０ｘ００”〜“０ｘ４０”と、キャッシュページ２３０−２のページ番号“Ｐａｇｅ２”と、獲得指示を発行したホストプロセッサ１３ａを示すＭＰＵ番号“０ｘ０００１”と、がグローバル共有テーブル２３４−０に登録されるとともに、有効フラグ値が“１”に設定される。
For this reason, in the processing of steps S209 to S211, the cache page 230-2 is linked out from the HDD
その後、ステップＳ２１３の処理では、図１５（ａ）に示すような、グローバル共有テーブル２３４−０に登録されたページ番号“Ｐａｇｅ２”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とを含む獲得完了通知がホストディレクタ１０に対して返却されることにより、ホストディレクタ１０には、キャッシュページ２３０−２の獲得完了、ページ番号“Ｐａｇｅ２”、及びデータ格納範囲“０ｘ００”〜“０ｘ４０”が通知される。
Thereafter, in the process of step S213, an acquisition completion notification including the page number “Page2” registered in the global shared table 234-0 and the data storage range “0x00” to “0x40” as shown in FIG. Is returned to the
そして、キャッシュディレクタ２０から獲得完了通知を受けると、ホストディレクタ１０では、ホストプロセッサ１３ａにより、図１５（ｂ）に示すように、図４に示すステップＳ１０６の処理にて獲得完了通知に含まれるキャッシュページ２３０−２のページ番号が内部テーブル１３０ａ−０に記憶された後、獲得完了通知にデータ格納範囲“０ｘ００”〜“０ｘ４０”が含まれていることから、ステップＳ１０７の処理にてキャッシュページ２３０−２にデータが格納されていると判別される。
When receiving the acquisition completion notification from the
このため、ステップＳ１１０及びＳ１１１の処理では、図１５（ｃ）に示すように、内部テーブル１３０ａ−０に記憶されている論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”、及びページ番号“Ｐａｇｅ２”と、獲得完了通知に含まれるデータ格納範囲“０ｘ００”〜“０ｘ４０”と、がローカル共有テーブル１３１ａ−０に登録されるともに、有効フラグ値が“１”に設定される。 Therefore, in the processing of steps S110 and S111, as shown in FIG. 15C, the logical disk number “0x0020”, the logical sector number “0x0200”, and the page number “Page2” stored in the internal table 130a-0. ”And the data storage range“ 0x00 ”to“ 0x40 ”included in the acquisition completion notification are registered in the local shared table 131a-0, and the valid flag value is set to“ 1 ”.
その後、ステップＳ１１３の処理では、内部テーブル１３０ａ−０に記憶されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”に対応するデータが、ページ番号“Ｐａｇｅ２”が示すキャッシュページ２３０−２からホスト装置２に対して転送される。
Thereafter, in the process of step S113, the data corresponding to the logical disk number “0x0020”, the logical sector number “0x0200”, and the transfer sector length “0x0010” stored in the internal table 130a-0 is the page number “Page2”. It is transferred from the cache page 230-2 shown to the
その間に、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２１０”〜“０ｘ０２２０”のデータの読出を指定するリード命令＃２を受けると、ホストディレクタ１０では、タスク“１”にてリード処理が実行され、このリード処理では、ステップＳ１０１の処理にて、リード命令＃１が解析され、図１６（ａ）に示すように、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とが内部テーブル１３０ａ−１に記憶される。
In the meantime, upon receiving a
ここでは、リード命令＃２により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とに対応するデータが、ローカル共有テーブル１３１ａ−０に登録されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”に対応するデータに含まれていることから、ステップＳ１０２の処理では、このようなデータを格納するキャッシュページ２３０−２が他のタスク“０”により共有して使用されていると判別される。
Here, the data corresponding to the logical disk number “0x0020”, the logical sector number “0x0200”, and the transfer sector length “0x0010” specified by the read
また、ステップＳ１０３の処理にて有効フラグ値が“１”であると判別されることから、ステップＳ１１２の処理では、図１６（ｂ）に示すように、自分のタスクＩＤ（Identification Data）“１”がローカル共有テーブル１３１ａ−０に登録されてキャッシュページ２３０−２が共有中にされた後、共有タスクカウント値が“１”カウントアップされて“１”となる。 In addition, since it is determined that the valid flag value is “1” in the process of step S103, in the process of step S112, as shown in FIG. 16B, its own task ID (Identification Data) “1”. "Is registered in the local shared table 131a-0 and the cache page 230-2 is being shared, then the shared task count value is incremented by" 1 "and becomes" 1 ".
その後、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２２０”〜“０ｘ０２３０”のデータの読出を指定するリード命令＃３と、論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２３０”〜“０ｘ０２４０”のデータの読出を指定するリード命令＃４と、を順次受けると、それぞれタスク“２”及び“３”にてリード処理が実行される。これらのリード処理では、それぞれ、ステップＳ１０１の処理にて、リード命令＃３及び＃４が解析され、論理ディスク番号と論理セクタ番号と転送セクタ長とが内部テーブル１３０ａ−０に記憶されるとともに、ステップＳ１１２の処理にて、自分のタスクＩＤ“２”及び“３”がローカル共有テーブル１３１ａ−０に登録されてキャッシュページ２３０−２を共有中にされた後、共有タスクカウント値が“１”ずつカウントアップされる。
Thereafter, read
これにより、内部テーブル１３０ａ−３には、図１７（ａ）に示すように、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ１０”とが記憶されるとともに、ローカル共有テーブル１３１ａ−０に登録されている共有タスクカウント値は、図１７（ｂ）に示すように、“３”となる。 As a result, the internal table 130a-3 stores the logical disk number “0x0020”, the logical sector number “0x0200”, and the transfer sector length “0x10” as shown in FIG. The shared task count value registered in the table 131a-0 is “3” as shown in FIG.
ここで、タスク“１”〜“３”にてリード処理が実行されている場合において、タスク“０”にて実行されるリード処理内のステップＳ１１３の処理が実行された後には、有効フラグ値が“１”であることから、図５に示すステップＳ１１４の処理にてキャッシュページ２３０−２が他のタスク“１”〜“３”と共有して使用していたと判別される。また、ステップＳ１１５の処理にて共有タスクカウント値が“１”カウントダウンされて“２”となることから、ステップＳ１１６の処理では、キャッシュページ２３０−２を使用している他のタスク“１”〜“３”が未だあると判別され、ステップＳ１１９の処理にてキャッシュページ２３０−２の返却指示がキャッシュディレクタ２０に対して発行されることなく、そのままタスク“０”でのリード処理が終了される。
Here, when the read process is executed in the tasks “1” to “3”, after the process of step S113 in the read process executed in the task “0” is executed, the valid flag value is set. Is “1”, it is determined in the process of step S114 shown in FIG. 5 that the cache page 230-2 is shared with other tasks “1” to “3”. Further, since the shared task count value is decremented by “1” to “2” in the process of step S115, in the process of step S116, the other tasks “1” to “1” to which the cache page 230-2 is used. It is determined that “3” is still present, and the read processing for the task “0” is terminated as it is without issuing a return instruction for the cache page 230-2 to the
このように、キャッシュページ２３０−２を使用している他のタスク“１”〜“３”が未だある場合には、ステップＳ１１９の処理によるキャッシュページ２３０−２の返却指示の発行が省略される。 As described above, when there are still other tasks “1” to “3” using the cache page 230-2, the issue of a return instruction for the cache page 230-2 by the process of step S119 is omitted. .
また、タスク“１”及び“２”にて実行されるリード処理内のステップＳ１１３の処理が終了した後にも、ステップＳ１１５の処理にてカウントダウンされた共有タスクカウント値が“０”以外であることから、ステップＳ１１６の処理では、キャッシュページ２３０−２を使用している他のタスク“１”〜“３”が未だあると判別され、ステップＳ１１９の処理によるキャッシュページ２３０−２の返却指示の発行が省略される。 In addition, even after the process of step S113 in the read process executed in tasks “1” and “2” is completed, the shared task count value counted down by the process of step S115 is other than “0”. Therefore, in the process of step S116, it is determined that the other tasks “1” to “3” using the cache page 230-2 are still present, and a cache page 230-2 return instruction is issued by the process of step S119. Is omitted.
そして、タスク“３”にて実行されるリード処理内のステップＳ１１３の処理が終了した後には、ステップＳ１１５の処理にてカウントダウンされる共有タスクカウント値が“０”となることから、ステップＳ１１６の処理では、キャッシュページ２３０−２を使用している同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａがもはやないと判別され、ステップＳ１１７及びＳ１１８の処理にてローカル共有テーブル１３１ａ−０から論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とページ番号“Ｐａｇｅ２”とが削除されるとともに、有効フラグ値が初期値である“０”に戻される。その後、ステップＳ１１９の処理では、図１８に示すように、キャッシュページ２３０−２の返却指示がキャッシュディレクタ２０に対して発行される。
Then, after the process of step S113 in the read process executed in task “3” is completed, the shared task count value counted down in the process of step S115 becomes “0”. In the process, it is determined that there is no longer any other task or another
一方、ホストディレクタ１０から返却指示を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、図１０に示すページ返却処理が実行される。このページ返却処理では、ステップＳ２３１の処理にてグローバル共有テーブル２３４−０に登録されている有効フラグ値が“１”であると判別され、ステップＳ２３２の処理にて返却指示を発行したホストプロセッサ１３ａを示すＭＰＵ番号“０ｘ０００１”がグローバル共有テーブル２３４−０に登録されていると判別される。
On the other hand, when a return instruction is received from the
このため、ステップＳ２３３及びＳ２３４の処理では、図１９に示すように、グローバル共有テーブル２３４−０から、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とページ番号“Ｐａｇｅ２”とＭＰＵ番号“０ｘ０００１”とが削除されるとともに、有効フラグ値が初期値である“０”に戻されて、キャッシュページ２３０−２の排他が解除される。そして、ステップＳ２３５の処理では、キャッシュページ２３０−２がＨＤＤ一致データリンク２３２の最後尾にリンクインされる。
Therefore, in the processing of steps S233 and S234, as shown in FIG. 19, from the global shared table 234-0, the logical disk number “0x0020”, the logical sector number “0x0200”, and the data storage range “0x00” to “0x40” are stored. And the page number “Page2” and the MPU number “0x0001” are deleted, the valid flag value is returned to the initial value “0”, and the exclusion of the cache page 230-2 is released. In step S235, the cache page 230-2 is linked in at the end of the HDD
その後、ステップＳ２３８の処理では、キャッシュページ２３０−２の返却完了通知をホストディレクタ１０に対して返却される。そして、キャッシュディレクタ２０から返却完了通知を受けると、ホストディレクタ１０では、ホストプロセッサ１３ａによるタスク“３”でのリード処理が終了される。
Thereafter, in the process of step S238, a return completion notification of the cache page 230-2 is returned to the
［２］次に、キャッシュページ２３０−Ｎ上に格納されたデータに関して、複数のリード命令がそれぞれ別のホストプロセッサ１３ａ及び１３ｂに対して発行された場合の動作例について説明する。
[2] Next, an operation example when a plurality of read instructions are issued to
例えば、既にページ番号が“２”のキャッシュページ２３０−２上に、論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”〜“０ｘ０２４０”のデータが格納されている場合において、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”〜“０ｘ０２１０”のデータの読出を指定するリード命令＃１を受けると、ホストディレクタ１０では、まず、ホストプロセッサ１３ａにより、タスク“０”にて、図４及び図５に示すリード処理が実行される。このリード処理では、図４に示すステップＳ１０１の処理にて、リード命令＃１が解析され、図２０（ａ）に示すように、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ１０”とが内部テーブル１３０ａ−０に記憶される。
For example, when the data of the logical disk number “0x0020” and the logical sector numbers “0x0200” to “0x0240” are already stored on the cache page 230-2 with the page number “2”, the logical number is sent from the
ここでは、リード命令＃１により読出の命令がなされたデータを含むデータがローカル共有テーブル１３１ａ−Ｎに登録されていないことから、ステップＳ１０２の処理では、このようなデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ内の他のタスクや別のホストプロセッサ１３ｂにより共有して使用されていないと判別される。このため、ステップＳ１０４の処理では、図２０（ｂ）に示すような、リード命令＃１により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ１０”とから構成される獲得指示パラメータを含むキャッシュページ２３０−Ｎの獲得指示（ＨＰ１）がキャッシュディレクタ２０に対して発行される。
Here, since the data including the data for which the read command is issued by the
その後、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２３０”〜“０ｘ０２４０”のデータの読出を指定するリード命令＃４を受けると、ホストディレクタ１０では、タスク“０”にて、リード処理が実行され、このリード処理では、ステップＳ１０１の処理にて、リード命令＃１が解析され、図２０（ｃ）に示すように、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２３０”と転送セクタ長“０ｘ１０”とが内部テーブル１３０ｂ−０に記憶される。
Thereafter, when receiving a
ここでは、リード命令＃４により読出の命令がなされたデータを含むデータがローカル共有テーブル１３１ｂ−Ｎに登録されていないことから、ステップＳ１０２の処理では、このようなデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ｂ内の他のタスクや別のホストプロセッサ１３ａにより共有して使用されていないと判別される。このため、ステップＳ１０４の処理では、図２０（ｄ）に示すような、リード命令＃４により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２３０”と転送セクタ長“０ｘ１０”とから構成される獲得指示パラメータを含むキャッシュページ２３０−Ｎの獲得指示（ＨＰ２）がキャッシュディレクタ２０に対して発行される。
Here, since the data including the data for which the read command is issued by the
一方、ホストディレクタ１０から獲得指示（ＨＰ１）を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、図８及び図９に示すページ獲得処理が実行される。このページ獲得処理では、リード命令＃１により読出の命令がなされたデータを含むデータがグローバル共有テーブル２３４−Ｎに登録されていないことから、図８に示すステップＳ２０３の処理にて、このようなデータを格納するキャッシュページ２３０−Ｎが別のホストプロセッサ１３ａにより共有して使用されていないと判別される。また、キャッシュページ２３０−２には、図２１に示すように、獲得指示パラメータの論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とから指定されるデータを含むデータが格納されていることから、ステップＳ２０４の処理では、キャッシュページ２３０−２が検索される。
On the other hand, when an acquisition instruction (HP1) is received from the
このため、ステップＳ２０９〜Ｓ２１１の処理では、図２１に示すように、ＨＤＤ一致データリンク２３２からキャッシュページ２３０−２がリンクアウトされて排他中にされ、キャッシュページ２３０−２に登録されている論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”、及びデータ格納範囲“０ｘ００”〜“０ｘ４０”と、キャッシュページ２３０−２のページ番号“Ｐａｇｅ２”と、獲得指示（ＨＰ２）を発行したホストプロセッサ１３ａを示すＭＰＵ番号“０ｘ０００１”と、がグローバル共有テーブル２３４−０に登録されるとともに、有効フラグ値が“１”に設定される。
For this reason, in the processing of steps S209 to S211, as shown in FIG. 21, the cache page 230-2 is linked out from the HDD
その後、ステップＳ２１３の処理では、グローバル共有テーブル２３４−０に登録されたページ番号“Ｐａｇｅ２”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とを含む獲得完了通知（ＨＰ１）がホストディレクタ１０に対して返却される。
Thereafter, in the process of step S213, an acquisition completion notification (HP1) including the page number “Page2” registered in the global shared table 234-0 and the data storage range “0x00” to “0x40” is sent to the
また、ホストディレクタ１０から獲得指示（ＨＰ２）を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、ページ獲得処理が実行され、このページ獲得処理では、図８に示すステップＳ２０３の処理にて、リード命令＃４により読出の命令がなされたデータを含むデータを格納するキャッシュページ２３０−２が、獲得指示（ＨＰ２）を発行したホストプロセッサ１３ｂとは別のホストプロセッサ１３ａにより共有して使用されていると判別されることから、ステップＳ２１２の処理にて、図２１に示すように、獲得指示（ＨＰ２）を発行したホストプロセッサ１３ｂを示すＭＰＵ番号“０ｘ０００２”がグローバル共有テーブル２３４−０に登録される。
When receiving an acquisition instruction (HP2) from the
その後には、ステップＳ２０９の処理によるＨＤＤ一致データリンク２３２からのキャッシュページ２３０−２のリンクアウトといったキャッシュページ２３０−２の排他処理が省略されて、ステップＳ２１３の処理にて、グローバル共有テーブル２３４−０に登録されたページ番号“Ｐａｇｅ２”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とを含む獲得完了通知（ＨＰ２）がホストディレクタ１０に対して返却される。
Thereafter, the exclusion process of the cache page 230-2 such as the link-out of the cache page 230-2 from the HDD
まず、キャッシュディレクタ２０から獲得完了通知（ＨＰ１）を受けると、キャッシュディレクタ２０では、ステップＳ１０６の処理にて獲得完了通知（ＨＰ１）に含まれるキャッシュページ２３０−２のページ番号“２”が内部テーブル１３０ａ−０に記憶された後、ステップＳ１１３の処理にて、内部テーブル１３０ａ−０に記憶されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２３０”と転送セクタ長“０ｘ１０”とに対応するデータが、ページ番号“Ｐａｇｅ２”が示すキャッシュページ２３０−２からホスト装置２に対して転送される。
First, when an acquisition completion notification (HP1) is received from the
そして、図３１に示すステップＳ１１９の処理では、図２２に示すような、内部テーブル１３０ａ−０に記憶されているページ番号“Ｐａｇｅ２”を含むキャッシュページ２３０−Ｎの返却指示（ＨＰ１）がキャッシュディレクタ２０に対して発行される。 In the process of step S119 shown in FIG. 31, the return instruction (HP1) of the cache page 230-N including the page number “Page2” stored in the internal table 130a-0 as shown in FIG. 20 issued.
ホストディレクタ１０から返却指示（ＨＰ１）を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、図１０に示すページ返却処理が実行される。このページ返却処理では、ステップＳ２３１の処理にてグローバル共有テーブル２３４−０に登録されている有効フラグ値が“１”であると判別され、ステップＳ２３２の処理にて返却指示（ＨＰ１）を発行したホストプロセッサ１３ａとは別のホストプロセッサ１３ｂを示すＭＰＵ番号“０ｘ０００２”がグローバル共有テーブル２３４−０に登録されていると判別される。
When the return instruction (HP1) is received from the
このため、ステップＳ２３６及びＳ２３７の処理では、図２３に示すように、キャッシュページ２３０−２に記憶されているＭＰＵ番号が、返却指示（ＨＰ１）を発行したホストプロセッサ１３ａとは別のホストプロセッサ１３ｂを示すＭＰＵ番号“０ｘ０００２”に書き換えられるとともに、グローバル共有テーブル２３４−０から、返却指示（ＨＰ１）を発行したホストプロセッサ１３ａを示すＭＰＵ番号“０ｘ０００１”が削除される。
For this reason, in the processing of steps S236 and S237, as shown in FIG. 23, the MPU number stored in the cache page 230-2 is different from the
その後、ステップＳ２３８の処理では、キャッシュページ２３０−２の返却完了通知をホストディレクタ１０に対して返却される。そして、キャッシュディレクタ２０から返却完了通知を受けると、ホストディレクタ１０では、ホストプロセッサ１３ａによるタスク“０”でのリード処理が終了される。
Thereafter, in the process of step S238, a return completion notification of the cache page 230-2 is returned to the
次に、キャッシュディレクタ２０から獲得完了通知（ＨＰ２）を受けると、キャッシュディレクタ２０では、ステップＳ１０６の処理にて獲得完了通知（ＨＰ２）に含まれるキャッシュページ２３０−２のページ番号“Ｐａｇｅ２”が内部テーブル１３０ｂ−０に記憶された後、ステップＳ１１３の処理にて、内部テーブル１３０ｂ−０に記憶されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２３０”と転送セクタ長“０ｘ１０”とに対応するデータが、ページ番号“Ｐａｇｅ２”が示すキャッシュページ２３０−２からホスト装置２に対して転送される。
Next, when the acquisition completion notification (HP2) is received from the
そして、図３１に示すステップＳ１１９の処理では、内部テーブル１３０ｂ−０に記憶されているページ番号“Ｐａｇｅ２”を含むキャッシュページ２３０−２の返却指示（ＨＰ２）がキャッシュディレクタ２０に対して発行される。
In the process of step S119 shown in FIG. 31, a return instruction (HP2) for the cache page 230-2 including the page number “Page2” stored in the internal table 130b-0 is issued to the
ホストディレクタ１０から返却指示を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、図１０に示すページ返却処理が実行される。このページ返却処理では、ステップＳ２３１の処理にてグローバル共有テーブル２３４−０に登録されている有効フラグ値が“１”であると判別され、ステップＳ２３２の処理にて返却指示（ＨＰ２）を発行したホストプロセッサ１３ｂを示すＭＰＵ番号“０ｘ０００２”がグローバル共有テーブル２３４−０に登録されていると判別される。
When a return instruction is received from the
このため、ステップＳ２３３及びＳ２３４の処理では、グローバル共有テーブル２３４−０から、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とページ番号“Ｐａｇｅ２”とＭＰＵ番号“０ｘ０００２”とが削除されるとともに、有効フラグ値が初期値である“０”に戻されて、キャッシュページ２３０−２の排他が解除される。そして、ステップＳ２３５の処理では、キャッシュページ２３０−２がＨＤＤ一致データリンク２３２の最後尾にリンクインされる。
Therefore, in the processes of steps S233 and S234, the logical disk number “0x0020”, the logical sector number “0x0200”, the data storage range “0x00” to “0x40”, and the page number “Page2” are retrieved from the global shared table 234-0. The MPU number “0x0002” is deleted, the valid flag value is returned to the initial value “0”, and the exclusion of the cache page 230-2 is released. In step S235, the cache page 230-2 is linked in at the end of the HDD
その後、ステップＳ２３８の処理では、キャッシュページ２３０−２の返却完了通知をホストディレクタ１０に対して返却される。そして、キャッシュディレクタ２０から返却完了通知を受けると、ホストディレクタ１０では、ホストプロセッサ１３ｂによるタスク“０”でのリード処理が終了される。
Thereafter, in the process of step S238, a return completion notification of the cache page 230-2 is returned to the
［３］最後に、キャッシュページ２３０−Ｎが同一ホストプロセッサ１３ｂ内の他のタスクにより共有して使用されているときに、ライト命令が発行されて共有制御が抑制される場合の動作例について説明する。
[3] Finally, an example of operation when the cache page 230-N is shared and used by other tasks in the
例えば、既にページ番号が“２”のキャッシュページ２３０−２上に、論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”〜“０ｘ０２４０”のデータが格納されている場合において、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”〜“０ｘ０２１０”のデータの読出を指定するリード命令＃１を受けると、ホストディレクタ１０では、まず、ホストプロセッサ１３ａにより、タスク“０”にて、図４及び図５に示すリード処理が実行される。このリード処理では、図４に示すステップＳ１０１の処理にて、リード命令＃１が解析され、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とが内部テーブル１３０ａ−０に記憶される。
For example, when the data of the logical disk number “0x0020” and the logical sector numbers “0x0200” to “0x0240” are already stored on the cache page 230-2 with the page number “2”, the logical number is sent from the
ここでは、リード命令＃１により読出の命令がなされたデータを含むデータがローカル共有テーブル１３１ａ−Ｎに登録されていないことから、ステップＳ１０２の処理では、このようなデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていないと判別される。このため、ステップＳ１０４の処理では、リード命令＃１により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とから構成される獲得指示パラメータを含むキャッシュページ２３０−Ｎの獲得指示がキャッシュディレクタ２０に対して発行される。
Here, since the data including the data for which the read command is issued by the
一方、ホストディレクタ１０から獲得指示を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、図８及び図９に示すページ獲得処理が実行される。このページ獲得処理では、リード命令＃１により読出の命令がなされたデータを含むデータがグローバル共有テーブル２３４−Ｎに登録されていないことから、図８に示すステップＳ２０３の処理にて、このようなデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていないと判別される。また、キャッシュページ２３０−２には、獲得指示パラメータの論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とから指定されるデータを含むデータが格納されていることから、ステップＳ２０４の処理では、キャッシュページ２３０−２が検索される。
On the other hand, when receiving an acquisition instruction from the
このため、ステップＳ２０９〜Ｓ２１１の処理では、ＨＤＤ一致データリンク２３２からキャッシュページ２３０−２がリンクアウトされて排他中にされ、キャッシュページ２３０−２に登録されている論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”、及びデータ格納範囲“０ｘ００”〜“０ｘ４０”と、キャッシュページ２３０−２のページ番号“Ｐａｇｅ２”と、獲得指示を発行したホストプロセッサ１３ａを示すＭＰＵ番号“０ｘ０００１”と、がグローバル共有テーブル２３４−０に登録されるとともに、有効フラグ値が“１”に設定される。
For this reason, in the processing of steps S209 to S211, the cache page 230-2 is linked out from the HDD
その後、ステップＳ２１３の処理では、グローバル共有テーブル２３４−０に登録されたページ番号“Ｐａｇｅ２”とデータ格納範囲“０ｘ００”〜“０ｘ４０”とを含む獲得完了通知がホストディレクタ１０に対して返却されることにより、ホストディレクタ１０には、キャッシュページ２３０−２の獲得完了、ページ番号“Ｐａｇｅ２”、及びデータ格納範囲“０ｘ００”〜“０ｘ４０”が通知される。
Thereafter, in the process of step S213, an acquisition completion notification including the page number “Page2” registered in the global shared table 234-0 and the data storage range “0x00” to “0x40” is returned to the
そして、キャッシュディレクタ２０から獲得完了通知を受けると、ホストディレクタ１０では、ホストプロセッサ１３ａにより、図４に示すステップＳ１０６の処理にて獲得完了通知に含まれるキャッシュページ２３０−２のページ番号が内部テーブル１３０ａ−０に記憶された後、獲得完了通知にデータ格納範囲“０ｘ００”〜“０ｘ４０”が含まれていることから、ステップＳ１０７の処理にてキャッシュページ２３０−２にデータが格納されていると判別される。
Upon receiving the acquisition completion notification from the
このため、ステップＳ１１０及びＳ１１１の処理では、内部テーブル１３０ａ−０に記憶されている論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２００”、及びページ番号“Ｐａｇｅ２”と、獲得完了通知に含まれるデータ格納範囲“０ｘ００”〜“０ｘ４０”と、がローカル共有テーブル１３１ａ−０に登録されるともに、有効フラグ値が“１”に設定される。 Therefore, in the processing of steps S110 and S111, the logical disk number “0x0020”, the logical sector number “0x0200”, and the page number “Page2” stored in the internal table 130a-0 and the data included in the acquisition completion notification The storage range “0x00” to “0x40” is registered in the local shared table 131a-0, and the valid flag value is set to “1”.
その後、ステップＳ１１３の処理では、内部テーブル１３０ａ−０に記憶されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”に対応するデータが、ページ番号“Ｐａｇｅ２”が示すキャッシュページ２３０−２からホスト装置２に対して転送される。
Thereafter, in the process of step S113, the data corresponding to the logical disk number “0x0020”, the logical sector number “0x0200”, and the transfer sector length “0x0010” stored in the internal table 130a-0 is the page number “Page2”. It is transferred from the cache page 230-2 shown to the
その間に、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２１０”〜“０ｘ０２２０”のデータの読出を指定するリード命令＃２を受けると、ホストディレクタ１０では、タスク“１”にてリード処理が実行され、このリード処理では、ステップＳ１０１の処理にて、リード命令＃１が解析され、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とが内部テーブル１３０ａ−１に記憶される。
In the meantime, upon receiving a
ここでは、リード命令＃２により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”と転送セクタ長“０ｘ００１０”とに対応するデータが、ローカル共有テーブル１３１ａ−０に登録されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”に対応するデータに含まれていることから、ステップＳ１０２の処理では、このようなデータを格納するキャッシュページ２３０−２が他のタスク“０”により共有して使用されていると判別される。
Here, the data corresponding to the logical disk number “0x0020”, the logical sector number “0x0200”, and the transfer sector length “0x0010” specified by the read
また、ステップＳ１０３の処理にて有効フラグ値が“１”であると判別されることから、ステップＳ１１２の処理では、自分のタスクＩＤ（Identification Data）“１”がローカル共有テーブル１３１ａ−０に登録されてキャッシュページ２３０−２が共有中にされた後、共有タスクカウント値が“１”カウントアップされて“１”となる。 In addition, since it is determined that the valid flag value is “1” in the process of step S103, in the process of step S112, its own task ID (Identification Data) “1” is registered in the local shared table 131a-0. After the cache page 230-2 is shared, the shared task count value is incremented by “1” and becomes “1”.
その後、論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２２０”〜“０ｘ０２３０”のデータの書込を指定するライト命令＃５を受けると、ホストディレクタ１０では、まず、ホストプロセッサ１３ａにより、タスク“１”にて、図６に示すライト処理が実行される。このライト処理では、ステップＳ１２１の処理にて、ライト命令＃５が解析され、図２４（ａ）に示すように、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２２０”と転送セクタ長“０ｘ００１０”とが内部テーブル１３０ａ−２に記憶される。
Thereafter, upon receiving a
ここでは、ライト命令＃５により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２２０”と転送セクタ長“０ｘ００１０”とに対応するデータが、ローカル共有テーブル１３１ａ−０に登録されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”に対応するデータに含まれていることから、ステップＳ１２２の処理では、このようなデータを格納するキャッシュページ２３０−２が他のタスク“０”及び“１”により共有して使用されていると判別される。
Here, the data corresponding to the logical disk number “0x0020”, the logical sector number “0x0220”, and the transfer sector length “0x0010” specified by the
このため、ステップＳ１２３の処理では、図２４（ｂ）に示すように、ローカル共有テーブル１３１ａ−０に登録されている有効フラグ値が“２”に設定されて、キャッシュページ２３０−２を同一ホストプロセッサ１３ａ内の他のタスクや別のホストプロセッサ１３ｂと共有して使用することが抑制される。
Therefore, in the process of step S123, as shown in FIG. 24B, the valid flag value registered in the local shared table 131a-0 is set to “2”, and the cache page 230-2 is set to the same host. Sharing with other tasks in the
そして、ステップＳ１２４の処理では、図２５に示すように、ライト命令＃５により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２２０”と転送セクタ長“０ｘ００１０”とから構成される獲得指示パラメータを含むキャッシュページ２３０−Ｎの獲得指示（Write用）がキャッシュディレクタ２０に対して発行される。
In the process of step S124, as shown in FIG. 25, an acquisition instruction composed of the logical disk number “0x0020”, the logical sector number “0x0220”, and the transfer sector length “0x0010” specified by the
その後、ホスト装置２から論理ディスク番号“０ｘ００２０”、論理セクタ番号“０ｘ０２２０”〜“０ｘ０２３０”のデータの読出を指定するリード命令＃３を受けると、ホストディレクタ１０では、タスク“３”にてリード処理が実行され、このリード処理では、ステップＳ１０１の処理にて、リード命令＃３が解析され、論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２２０”と転送セクタ長“０ｘ００１０”とが内部テーブル１３０ａ−３に記憶される。
Thereafter, upon receiving
ここでは、リード命令＃３により指定された論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２２０”と転送セクタ長“０ｘ００１０”とに対応するデータが、ローカル共有テーブル１３１ａ−０に登録されている論理ディスク番号“０ｘ００２０”と論理セクタ番号“０ｘ０２００”とデータ格納範囲“０ｘ００”〜“０ｘ４０”に対応するデータに含まれていることから、ステップＳ１０２の処理では、このようなデータを格納するキャッシュページ２３０−２が他のタスク“０”〜“２”により共有して使用されていると判別される。
Here, the data corresponding to the logical disk number “0x0020”, the logical sector number “0x0220”, and the transfer sector length “0x0010” specified by the read
また、ステップＳ１０３の処理にて有効フラグ値が“２”であると判別されることから、ステップＳ１０４の処理によるキャッシュページ２３０−Ｎの獲得指示のキャッシュディレクタ２０に対する発行が省略されることなく実行される。
Further, since it is determined that the valid flag value is “2” in the process of step S103, the issue of the acquisition instruction of the cache page 230-N to the
ところで、ホストディレクタ１０から獲得指示（Write用）を受けると、キャッシュディレクタ２０では、キャッシュプロセッサ２３により、ページ獲得処理が実行され、このページ獲得処理では、図８に示すステップＳ２０１の処理にて、獲得指示（Write用）がライト処理にて発行されたものと判別され、また、図９に示すステップＳ２１４の処理にて、ライト命令＃５により書込の命令がなされたデータを含むデータを格納するキャッシュページ２３０−２が他のタスク“０”〜“２”により共有して使用されていると判別される。
By the way, when an acquisition instruction (for writing) is received from the
このため、ステップＳ２２０の処理では、図２６に示すように、グローバル共有テーブル２３４−０に登録されている有効フラグ値が“２”に設定されて、以後、キャッシュページ２３０−２を同一ホストプロセッサ１３ａ内の他のタスクや別のホストプロセッサ１３ｂと共有して使用することが抑制されるとともに、ステップＳ２２１の処理にて、獲得指示（Write用）を発行したホストプロセッサ１３ａとは別のホストプロセッサ１３ｂを示すＭＰＵ番号“０ｘ０００２”がグローバル共有テーブル２３４−０に登録されていると判別された場合には、ステップＳ２２２の処理にて、キャッシュページ２３０−２の共有抑止通知（CashePage共有抑止通知）が、獲得指示を発行したホストプロセッサ１３ａとは別のホストプロセッサ１３ａに対して発行される。
Therefore, in the process of step S220, as shown in FIG. 26, the valid flag value registered in the global shared table 234-0 is set to “2”, and thereafter the cache page 230-2 is set to the same host processor. A host processor different from the
そして、キャッシュディレクタ２０から共有抑止通知を受けると、ホストディレクタ１０では、ホストプロセッサ１３ｂにより、図７に示すページ共有抑止処理が実行される。このページ共有抑制処理では、ステップＳ１４１の処理にて、ローカル共有テーブル１３１ｂ−Ｎに登録されている有効フラグ値が“２”に設定されて、以後、キャッシュページ２３０−２を同一ホストプロセッサ１３ｂ内の他のタスクや別のホストプロセッサ１３ａと共有して使用することが抑制される。
Then, upon receiving a sharing suppression notification from the
一方、キャッシュディレクタ２０では、他のタスク“０”及び“１”によりキャッシュページ２３０−２が共有して使用されて排他中である場合、即ちキャッシュページ２３０−２がキャッシュヒットしている場合、キャッシュプロセッサ２３により、図９に示すステップＳ２２３の処理にて、キャッシュヒットしているキャッシュページ２３０−２がＨＤＤ一致データリンク２３２にリンクインされるまでループして待たれる。
On the other hand, in the
その後、ＨＤＤ一致データリンク２３２にリンクインされて排他が解除されると、ステップＳ２２６の処理では、ＨＤＤ一致データリンク２３２からキャッシュページ２３０−Ｎがリンクアウトされることにより、キャッシュページ２３０−２が獲得される。
Thereafter, when the exclusion is released by linking in to the HDD
これにより、ライト処理によりキャッシュページ２３０−２が使用されて排他中となっている場合には、このキャッシュページ２３０−２の共有が禁止される。 As a result, when the cache page 230-2 is used and is being excluded by the write process, sharing of the cache page 230-2 is prohibited.
以上説明したように、本実施形態におけるディスクアレイ装置１によれば、ホストプロセッサ１３ａ又は１３ｂは、ステップＳ１０２の処理にてリード命令により指定された論理ディスク番号、論理セクタ番号、及び転送セクタ長と、ローカル共有テーブル１３１ａ−Ｎ又は１３１ｂ−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、を比較するなどして、リード命令により読出の命令がなされたデータを含むデータを格納するキャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されているか否かを判別する。
As described above, according to the
そして、キャッシュページ２３０−Ｎが同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていると判別した場合には、キャッシュページ２３０−Ｎの獲得指示をキャッシュディレクタ２０に対して発行するステップＳ１０４の処理や、読出指示をディスクディレクタ３０に対して発行するステップＳ１０８の処理などを省略することができる。
When it is determined that the cache page 230-N is shared and used by another task in the
また、ステップＳ１１４の処理にてキャッシュページ２３０−Ｎを共有して使用している同一ホストプロセッサ１３ａ又は１３ｂ内の他のタスクや別のホストプロセッサ１３ｂ又は１３ａがなくなったと判別するまで、キャッシュページ２３０−Ｎの返却指示をキャッシュディレクタ２０に対して発行するステップＳ１１９の処理も省略することができる。
Further, until it is determined in step S114 that there is no other task or another
このように、ホストディレクタ１０からキャッシュディレクタ２０に対する処理や、ホストディレクタ１０からディスクディレクタ３０に対する処理、さらにはこれに応答してキャッシュディレクタ２０内で実行されるページ獲得処理及びページ返却処理や、キャッシュディレクタ２０内で実行されるディスク読出処理などを省略することができるため、ディスクアレイ装置１内での処理を高速化してデータの読出性能を向上させることができる。
Thus, the processing from the
また、キャッシュプロセッサ２３は、ステップＳ２０３の処理にて獲得指示パラメータの論理ディスク番号、論理セクタ番号、及び転送セクタ長と、グローバル共有テーブル２３４−Ｎに登録されている論理ディスク番号、論理セクタ番号、及びデータ格納範囲と、を比較するなどして、リード命令により読出の命令がなされたデータを含むデータを格納するキャッシュページ２３０−Ｎが別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されているか否かを判別する。
In addition, the
そして、キャッシュページ２３０−Ｎが別のホストプロセッサ１３ｂ又は１３ａにより共有して使用されていると判別した場合には、ＨＤＤ一致データリンク２３２からキャッシュページ２３０−Ｎをリンクアウトして排他中にするステップＳ２０８の処理などを省略することができる。
If it is determined that the cache page 230-N is shared and used by another
このように、キャッシュディレクタ２０内で実行されるキャッシュページ２３０−Ｎを排他中にする処理などをさらに省略することができるため、ディスクアレイ装置１内での処理をさらに高速化してデータの読出性能をより一層向上させることができる。
As described above, since the process of making the cache page 230-N executed in the
なお、本発明は、上記実施形態に限定されず、種々の変形、応用が可能である。以下、本発明に適用可能な上記実施形態の変形態様について、説明する。 In addition, this invention is not limited to the said embodiment, A various deformation | transformation and application are possible. Hereinafter, modifications of the above-described embodiment applicable to the present invention will be described.
上記実施形態において、ホストディレクタ１０は、ポート１１ａ及び１１ｂと、メモリ１２ａ及び１２ｂと、ホストプロセッサ１３ａ及び１３ｂと、を２個ずつ備え、キャッシュディレクタ２０は、メモリ２２と、キャッシュプロセッサ２３と、をそれぞれ１個ずつ備え、ディスクディレクタ３０は、ポート３１と、メモリ３２と、ディスクプロセッサ３３と、をそれぞれ１個ずつ備えているものとして説明した。しかしながら、本発明はこれに限定されるものではなく、ホストディレクタ１０や、キャッシュディレクタ２０、ディスクディレクタ３０が備えるポートや、メモリ、プロセッサなどの個数は、任意に変更可能である。また、ディスクアレイ装置１に接続されるホスト装置２の個数も、上記実施形態のように、１個に限定されるものではなく、任意に変更可能である。
In the above embodiment, the
上記実施形態において、ホストプロセッサ１３ａ及び１３ｂや、キャッシュプロセッサ２０、ディスクプロセッサ３０のＭＰＵが実行するプログラムは、予めＲＯＭ（Read Only Memory）などに記憶されているものとして説明した。しかしながら、本発明はこれに限定されるものではなく、上述の処理を実行させるためのプログラムを、プロセッサなどに適用することで、上記実施形態に係るホストプロセッサ１３ａ及び１３ｂや、キャッシュプロセッサ２０、ディスクプロセッサ３０として機能させてもよい。
In the above embodiment, the programs executed by the MPUs of the
このようなプログラムの提供方法は任意であり、例えばコンピュータが読取可能な記録媒体（フレキシブルディスク、ＣＤ（Compact Disc）−ＲＯＭ、ＤＶＤ（Digital Versatile Disc）−ＲＯＭなど）に格納して配布してもよいし、インターネット等のネットワーク上のストレージにプログラムを格納しておき、これをダウンロードさせることにより提供してもよい。 A method for providing such a program is arbitrary. For example, the program may be stored and distributed on a computer-readable recording medium (flexible disk, CD (Compact Disc) -ROM, DVD (Digital Versatile Disc) -ROM, etc.). Alternatively, the program may be stored in a storage on a network such as the Internet and provided by downloading it.
さらに、上記の処理をＯＳ（Operating System）とアプリケーションプログラムとの分担、又はＯＳとアプリケーションプログラムとの協働によって実行する場合には、アプリケーションプログラムのみを記録媒体やストレージに格納してもよい。また、搬送波にプログラムを重畳し、ネットワークを介して配信することも可能である。例えば、ネットワーク上の掲示板（ＢＢＳ：Bulletin Board System）に上記プログラムを掲示し、ネットワークを介してプログラムを配信してもよい。そして、このプログラムを起動し、ＯＳの制御下で、他のアプリケーションプログラムと同様に実行することにより、上記の処理を実行できるように構成してもよい。 Furthermore, when the above processing is executed by sharing an OS (Operating System) and an application program, or by cooperation between the OS and the application program, only the application program may be stored in a recording medium or storage. It is also possible to superimpose a program on a carrier wave and distribute it via a network. For example, the program may be posted on a bulletin board (BBS: Bulletin Board System) on the network, and the program may be distributed via the network. Then, this program may be activated and executed in the same manner as other application programs under the control of the OS, so that the above processing can be executed.
１ ディスクアレイ装置
２ ホスト装置
３ 物理ディスクアレイ
１０ ホストディレクタ
１１ａ，１１ｂ，３１ ポート
１２ａ，１２ｂ，２１，３２ メモリ
１３ａ，１３ｂ ホストプロセッサ
２０ キャッシュディレクタ
２３ キャッシュプロセッサ
３０ ディスクディレクタ
３３ ディスクプロセッサ
１３０ａ−Ｎ，１３０ｂ−Ｎ 内部テーブル
１３１ａ−Ｎ，１３１ｂ−Ｎ ローカル共有テーブル
２３０−Ｎ キャッシュページ
２３１ 未使用キャッシュページリンク
２３２ ＨＤＤ一致データリンク
２３３ キャッシュヒットページ検索リンク
２３４−Ｎ グローバル共有テーブル
1 Disk array device
2 Host device
3 Physical disk array
10
13a, 13b Host processor
20 cash director
23 Cache processor
30 disk director
33
230-N cash page
231 Unused cache page link
232 HDD matching data link
233 Cache hit page search link
234-N Global shared table
Claims (13)
前記ホスト装置からの第１読出命令により指定される第１データを格納する前記キャッシュメモリ内の第１キャッシュページが、前記第１読出命令以外の命令に基づくタスクによって使用されているか否かを判別するデータ転送判別手段と、
前記データ転送判別手段によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていないと判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を実行した後、前記第１データを前記第１キャッシュページから前記ホスト装置に転送し、前記データ転送判別手段によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていると判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を省略して、前記第１データを前記第１キャッシュページから前記ホスト装置に転送するデータ転送手段と、
を備えることを特徴とするデータ処理装置。 In response to receiving the read command from the host device, and reads out the data stored in the storage device A data processing apparatus for transferring from the temporarily stored in the cache memory to the host device,
Determining whether or not the first cache page in the cache memory storing the first data specified by the first read instruction from the host device is used by a task based on an instruction other than the first read instruction a data transfer determining means for,
If the first cache page is determined not to be used by a task based on the instructions other than the first read command by said data transfer discrimination means, for setting said first cache page data transfer ready after executing the process, used by said first data to transferred to the host device from the first cache page, the task based on the instruction of the first cache page by said data transfer discrimination means other than the first read command If it is determined to have been, by omitting the processing for setting the first cache page data transferable state, and the pre-Symbol first data from the first cache page transferred to said host device Data transfer means;
A data processing apparatus comprising:
前記設定処理実行手段によって前記第１キャッシュページをデータ転送可能な状態に設定するための処理が実行された後、前記第１キャッシュページに格納されているデータを特定可能なデータ識別情報を第１識別情報テーブルに登録する第１識別情報登録手段と、を含み、
前記データ転送判別手段は、前記ホスト装置から前記第１読出命令とは異なる第２読出命令を受けたことに応答して、前記第２読出命令により指定される第２データが、前記第１識別情報テーブルに登録されているデータ識別情報から特定されるデータに含まれているか否かを判別することにより、前記第２データを格納する前記キャッシュメモリ内の前記第１キャッシュページが、前記第２読出命令以外の命令に基づくタスクによって使用されているか否かを判別する、
ことを特徴とする請求項１に記載のデータ処理装置。 It said data transfer means, if said first cache page is determined not to be used by a task based on the instructions other than the first read command by said data transfer discrimination means, capable of data transfer the first cache page A setting process execution means for executing a process for setting to a state;
After the process for setting the first cache page data transferable state is performed by the setting processing execution means, said first data identification information capable of specifying the data stored in the cache page first First identification information registration means for registering in the identification information table,
Said data transfer discrimination means, responsive to receiving a different second read command from said first read command from said host device, a second data specified by the second read command is the first identification The first cache page in the cache memory storing the second data is determined by determining whether the data is included in the data specified from the data identification information registered in the information table . Determine whether it is being used by a task based on an instruction other than a read instruction ,
The data processing apparatus according to claim 1.
前記第１データ転送終了判別手段によって前記データ転送が全て終了したと判別した場合、前記第１キャッシュページのデータ転送可能な状態を解除するための処理を実行する解除処理実行手段と、
をさらに備えることを特徴とする請求項１又は２に記載のデータ処理装置。 The first data transfer from the cache page to the host device, a first data transfer completion determining means for determining whether or not all the processes are terminated performed by the data transfer unit,
A releasing process execution means for executing the processing of the case where data transfer is determined to have completed, to cancel the data transfer possible state of the first cache page by said first data transfer completion determining means,
The data processing apparatus according to claim 1, further comprising:
前記データ転送手段は、前記第１キャッシュページをデータ転送可能な状態に設定するための処理として、前記第１設定指示を前記キャッシュページ設定手段に対して送る処理と、前記キャッシュページ設定手段からの前記設定完了の通知を受ける処理と、を実行する、
ことを特徴とする請求項１、２、又は３に記載のデータ処理装置。 The data in response from the transfer unit to receiving first setting instruction, after setting the first data specified including the pre-Symbol first cache page data transferable state by the first setting instruction A cache page setting means for notifying the data transfer means of completion of setting,
Said data transfer means, as a process for setting the first cache page data transfer ready, the process of sending the first setting instruction to the cache page setting means, from the cache page setting means Executing a process of receiving notification of the completion of the setting;
The data processing apparatus according to claim 1, 2, or 3.
前記転送可能状態設定手段によって前記第１キャッシュページをデータ転送可能な状態に設定された後、前記第１キャッシュページに格納されているデータを特定可能なデータ識別情報を第２識別情報テーブルに登録する第２識別情報登録手段と、
前記第２識別情報登録手段によって前記第２識別情報テーブルに登録された前記データ識別情報を、前記設定完了とともに前記データ転送手段に通知する第１設定完了通知手段と、を含み、
前記第１識別情報登録手段は、前記第１設定完了通知手段によって通知された前記データ識別情報を前記第１識別情報テーブルに登録する、
ことを特徴とする請求項４に記載のデータ処理装置。 The cache page setting means, the data in response from the transfer unit to receiving the first setting instruction, the first setting instruction the first data including pre Symbol first cache page data specified by the A transferable state setting means for setting the transferable state;
Wherein after being set to the first cache page data transfer ready by the transfer enable state setting means, registering the first data identification information capable of specifying the data stored in the cache page to the second identification information table Second identification information registering means,
Anda first setting completion notification unit to notify the data identification information registered in the second identification information table, to the data transfer unit together with the setting completion by said second identification information registration means,
The first identification information registration unit registers the data identification information notified by the first setting completion notification unit in the first identification information table.
The data processing apparatus according to claim 4, wherein:
前記設定処理事項手段によって前記第１キャッシュページをデータ転送可能な状態に設定するための処理が実行された後、前記第１キャッシュページに格納されているデータを特定可能なデータ識別情報を第１識別情報テーブルに登録する第１識別情報登録手段と、を含み、
前記データ転送手段によって行われる前記第１キャッシュページから前記ホスト装置へのデータ転送が、全て終了したか否かを判別する第１データ転送終了判別手段と、
前記第１データ転送終了判別手段によって前記データ転送が全て終了したと判別した場合、前記第１キャッシュページのデータ転送可能な状態を解除するための処理を実行する解除処理実行手段と、
前記第１データ転送終了判別手段によって前記データ転送が全て終了したと判別された場合、前記第１識別情報テーブルに登録されている前記データ識別情報を削除する第１識別情報削除手段と、をさらに備え、
前記解除処理実行手段は、前記第１キャッシュページのデータ転送可能な状態を解除するための処理として、解除指示を前記キャッシュページ設定手段に送る処理を実行し、
前記キャッシュページ設定手段は、前記解除処理実行手段から前記解除指示を受けたことに応答して、前記解除指示により指定される前記第１データを含む前記第１キャッシュページのデータ転送可能な状態を解除する転送可能状態解除手段と、
前記転送可能状態解除手段によって前記第１キャッシュページのデータ転送可能な状態が解除された後、前記第２識別情報テーブルに登録されている前記データ識別情報を削除する第２識別情報削除手段と、をさらに含む、
ことを特徴とする請求項５に記載のデータ処理装置。 The data transfer means can transfer the first cache page when the data transfer determination means determines that the first cache page is not used by a task based on an instruction other than the first read instruction. A setting process execution means for executing a process for setting to a state;
After the processing for setting the first cache page to a state in which data transfer is possible is executed by the setting processing item means, data identification information that can specify data stored in the first cache page is first First identification information registration means for registering in the identification information table,
First data transfer end determination means for determining whether or not all data transfer from the first cache page to the host device performed by the data transfer means is completed;
A release process execution means for executing a process for releasing the data transfer enabled state of the first cache page when the first data transfer end determination means determines that all of the data transfer has been completed;
If it is determined that all been finished the data transfer by the first data transfer completion determining means, and the first identification information deleting means for deleting the data identification information registered in the first identification information table, a further Prepared,
The releasing process execution means, as a process for canceling the data transfer possible state of the first cache page, executes the process that sent the release instruction to the cache page setting means,
The cache page setting means, in response to the said releasing process execution means has received the cancellation instruction, possible data transfer of said first data including prior Symbol the first cache page specified by the cancellation instruction A transferable state releasing means for releasing the state;
After the data transfer possible state of the first cache page is released by the transfer state releasing means, and a second identification information deleting means for deleting the data identification information registered in the second identification information table, Further including
The data processing apparatus according to claim 5.
前記転送可能状態設定手段は、前記複数の命令実行手段のうちの第１命令実行手段が含むデータ転送手段から前記第１設定指示を受けたことに応答して、前記第１設定指示により指定される前記第１データを含む前記第１キャッシュページをデータ転送可能な状態に設定し、
前記第２識別情報登録手段は、前記転送可能状態設定手段によって前記第１キャッシュページがデータ転送可能な状態に設定された後、前記第１キャッシュページに含まれているデータを特定可能なデータ識別情報を前記第２識別情報テーブルに登録し、
前記第１設定完了通知手段は、前記第２識別情報登録手段によって前記第２識別情報テーブルに登録された前記データ識別情報を、前記設定完了とともに前記第１命令実行手段に通知し、
前記キャッシュページ設定手段は、前記複数の命令実行手段のうち、前記第１命令実行手段とは異なる第２命令実行手段が含むデータ転送手段から、前記第１設定指示とは異なる第２設定指示を受けたことに応答して、前記第２設定指示により指定される第３データが、前記第２識別情報テーブルに登録されている前記データ識別情報から特定されるデータに含まれているか否かを判別する第１データ判別手段をさらに含み、
前記第１データ判別手段によって前記第３データが前記データ識別情報から特定されるデータに含まれていると判別された場合、前記第２識別情報登録手段による前記データ識別情報の第２識別情報テーブルへの登録を省略して、前記第１設定完了通知手段による前記データ識別情報と前記設定完了とを前記第２命令実行手段に通知する、
ことを特徴とする請求項５又は６に記載のデータ処理装置。 A plurality of instruction execution means including the data transfer determination means and the data transfer means;
The transfer state setting means, in response to the first instruction execution unit data transfer means including the one of the plurality of instruction execution unit receiving the first setting instruction, designated by the first setting instruction It said first data set including a pre-Symbol first cache page data transfer ready that,
The second identification information registration unit, the transfer state after the first cache page is set to the available data state by the setting means, data capable of identifying the identification data contained in the first cache page Register information in the second identification information table;
Said first setting completion notification means, the said data identification information registered in the second identification information table by a second identification information registration unit, and notify the first instruction execution unit together with the setting completion,
The cache page setting means receives a second setting instruction different from the first setting instruction from a data transfer means included in a second instruction executing means different from the first instruction executing means among the plurality of instruction executing means. in response to the received third data designated by the second setting instruction, whether included in the data specified from the data identification information registered in the second identification information table A first data discriminating means for discriminating;
If it is determined that the third data are included in the data specified from the data identification information by the first data determination means, the second identification information table of the data identification information by the second identification information registration means omit the registration to, you notice the data identification information and said setting completion by the first setting completion notification unit to the second instruction execution unit,
The data processing apparatus according to claim 5 or 6, characterized by the above.
前記キャッシュページ設定手段は、前記解除処理実行手段から前記解除指示を受けたことに応答して、前記解除指示により指定される前記第１データを含む前記第１キャッシュページのデータ転送可能な状態を解除する転送可能状態解除手段と、
前記転送可能状態解除手段によって前記第１キャッシュページのデータ転送可能な状態が解除された後、前記第２識別情報テーブルに登録されている前記データ識別情報を削除する第２識別情報削除手段と、
前記第１データ判別手段によって前記第３データが前記データ識別情報から特定されるデータに含まれていると判別された場合、前記第２命令実行手段を特定可能な第２命令実行手段識別情報を前記第２識別情報テーブルに登録する第３識別情報登録手段と、
前記第１命令実行手段から前記解除指示を受けたことに応答して、前記第１命令実行手段識別情報とともに前記第２命令実行手段識別情報が、前記第２識別情報テーブルに登録されているか否かを判別する識別情報登録判別手段と、をさらに含み、
前記第２識別情報削除手段は、前記識別情報登録判別手段によって前記第２命令実行手段識別情報が前記第２識別情報テーブルに登録されていると判別された場合、前記第２識別情報テーブルに登録されている前記第１命令実行手段識別情報を削除し、前記識別情報登録判別手段によって前記第２命令実行手段識別情報が前記第２識別情報テーブルに登録されていないと判別された場合、前記第２識別情報テーブルに登録されている前記第１命令実行手段識別情報とともに前記データ識別情報を削除する、
ことを特徴とする請求項７に記載のデータ処理装置。 The second identification information registering means, after setting the first cache page data transfer ready by the transfer state setting means, said first data identification information capable of specifying the data stored in the cache page And registering first instruction execution means identification information capable of specifying the first instruction execution means in the second identification information table,
In response to receiving the release instruction from the release process executing means , the cache page setting means sets a state in which data transfer of the first cache page including the first data specified by the release instruction is possible. A transfer enable state canceling means to cancel,
A second identification information deleting unit that deletes the data identification information registered in the second identification information table after the transferable state cancellation unit releases the data transferable state of the first cache page;
If the third data by the first data determination means is determined to be included in the data specified from the data identification information, the second instruction execution unit identification information capable of specifying the second instruction execution unit Third identification information registration means for registering in the second identification information table;
In response to receiving the release instruction from the first instruction execution means, whether or not the second instruction execution means identification information is registered in the second identification information table together with the first instruction execution means identification information. An identification information registration determining means for determining whether or not
The second identification information deleting means, when the second instruction execution unit identification information by the identification information registration determination means is determined to be registered in the second identification information table, registering the second identification information table remove the first instruction execution unit identification information that is, when the second instruction execution unit identification information by the identification information registration determination means is judged not registered in the second identification information table, the first remove pre Symbol data identification information together with the first instruction execution unit identification information registered in second identification information table,
The data processing apparatus according to claim 7.
前記第２データ判別手段によって、前記第４データが、前記第１識別情報テーブルに登録されている前記データ識別情報から特定されるデータに含まれていると判別された場合、前記キャッシュメモリ内の、前記第４データを含む第２キャッシュページから前記ホスト装置へのデータ転送が複数並行して行われることを抑制する転送抑制手段と、をさらに備え、
前記データ転送手段は、前記転送抑制手段によって、前記第２キャッシュページから前記ホスト装置に対するデータ転送が複数並行して行われることを抑制した後、前記データ識別情報から特定されるデータに含まれる第５データを指定する第３読出命令を受けた場合、前記データ転送判別手段による判別結果に関わらず、前記第２キャッシュページをデータ転送可能な状態に設定するための処理を実行した後、前記第２キャッシュページから前記第５データのみを前記ホスト装置に転送する、
ことを特徴とする請求項１乃至８のいずれか１項に記載のデータ処理装置。 In response to receiving a write command from the host device, the fourth data specified by the write command is changed to data specified from the data identification information registered in the first identification information table. Second data discriminating means for discriminating whether or not it is included;
By the second data determination means, said fourth data, when it is determined to be included in the data specified from the data identification information registered in the first identification information table, in the cache memory , further comprising a a transfer suppressing means suppresses the data transfer is performed a plurality parallel of the fourth data from including second cache page to the host device,
The data transfer means suppresses that a plurality of data transfers from the second cache page to the host device are performed in parallel by the transfer suppression means, and then includes the data specified in the data identification information. 5 upon receiving a third read command specifying the data, after the regardless the determination result by the data transfer determining means, and executes a process for setting the second cache page data transfer ready, the first only the fifth data from the 2 cache pages to transfer to the host device,
The data processing apparatus according to claim 1, wherein the data processing apparatus is a data processing apparatus.
前記データ転送手段は、前記ホスト装置から前記書込命令を受けたことに応答して、前記第２キャッシュページをデータ転送可能な状態に設定するための処理として、前記第４データを指定する第３設定指示を前記キャッシュメモリ設定手段に送り、
前記キャッシュページ設定手段は、前記データ転送手段から前記第３設定指示を受けたことに応答して、前記第２キャッシュページから前記ホスト装置へのデータ転送が全て終了したか否かを判別する第２データ転送終了判別手段と、
前記第２データ転送終了判別手段によって、前記データ転送が全て終了したと判別されるまで、前記転送可能状態設定手段による前記第２キャッシュページのデータ転送可能な状態への設定を抑制する転送可能状態抑制手段と、をさらに含む、
ことを特徴とする請求項９に記載のデータ処理装置。 In response to receiving the first setting instruction from the data transfer means, the first cache page including the first data specified by the first setting instruction is set in a data transferable state and then set. A cache page setting means for notifying the data transfer means of completion,
In response to receiving the write command from the host device, the data transfer means designates the fourth data as a process for setting the second cache page in a data transferable state. 3. Send a setting instruction to the cache memory setting means,
The cache page setting means, in response to the said data transfer means receives said third setting instruction, the data transfer from the second cache page to the host apparatus determines whether to exit all by Second data transfer end determination means;
By the second data transfer completion determining means, the data transfer is determined to have completed until set suppressing transferable state of the to the data transfer possible state of the second cache page by transfer enable state setting means And further comprising suppression means,
The data processing apparatus according to claim 9.
前記第２識別情報登録判別手段によって前記第２命令実行手段識別情報が前記第２識別情報テーブルに登録されていると判別された場合、抑制指示を前記第２命令実行手段に送る抑制指示手段と、をさらに含み、
前記第２命令実行手段は、前記抑制指示手段から前記抑制指示を受けたことに応答して、前記転送抑制手段によって前記第２キャッシュページから前記ホスト装置に対するデータ転送が複数並行して行われることを抑制する、
ことを特徴とする請求項９又は１０に記載のデータ処理装置。 In response to receiving the third setting instruction from the first instruction execution unit, the cache memory setting unit includes the second instruction execution unit identification information together with the first instruction execution unit identification information. Second identification information registration determining means for determining whether or not the information is registered in the identification information table;
The second identification information if the second instruction execution unit identification information by the registration determining means is determined to have been registered in the second identification information table, suppression instruction means that send a suppression instruction to the second instruction execution unit And further including
In response to receiving the suppression instruction from the suppression instruction unit, the second instruction execution unit performs a plurality of data transfers from the second cache page to the host device in parallel by the transfer suppression unit. Suppress,
The data processing apparatus according to claim 9 or 10, characterized in that:
前記ホスト装置からの第１読出命令により指定される第１データを格納する前記キャッシュメモリ内の第１キャッシュページが、前記第１読出命令以外の命令に基づくタスクによって使用されているか否かを判別するデータ転送判別ステップと、
前記データ転送判別ステップによって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていないと判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を実行した後、前記第１データを前記第１キャッシュページから前記ホスト装置に転送し、前記データ転送判別ステップによって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていると判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を省略して、前記第１データを前記第１キャッシュページから前記ホスト装置に転送するデータ転送ステップと、
を備えることを特徴とするデータ処理方法。 In response to receiving the read command from the host device, and reads out the data stored in the storage device a data processing method for transferring from the temporarily stored in the cache memory to the host device,
Determining whether or not the first cache page in the cache memory storing the first data specified by the first read instruction from the host device is used by a task based on an instruction other than the first read instruction A data transfer determination step,
Wherein if said first cache page by the data transfer determining step is judged to be not used by a task based on the instructions other than the first read command, for setting the first cache page data transfer ready after executing the process, used by said first data to transferred to the host device from the first cache page, the data transfer determining step by the first cache page is based on an instruction other than the first read command task If it is determined to have been, by omitting the processing for setting the first cache page data transferable state, and the pre-Symbol first data from the first cache page transferred to said host device A data transfer step;
A data processing method comprising:
前記ホスト装置からの第１読出命令により指定される第１データを格納する前記キャッシュメモリ内の第１キャッシュページが、前記第１読出命令以外の命令に基づくタスクによって使用されているか否かを判別するデータ転送判別手順と、
前記データ転送判別手順によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていないと判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を実行した後、前記第１データを前記第１キャッシュページから前記ホスト装置に転送し、前記データ転送判別手順によって前記第１キャッシュページが前記第１読出命令以外の命令に基づくタスクによって使用されていると判別された場合、前記第１キャッシュページをデータ転送可能な状態に設定するための処理を省略して、前記第１データを前記第１キャッシュページから前記ホスト装置に転送するデータ転送手順と、
を実行させるためのプログラム。 In response to receiving the read command from the host device, to read the data stored in the storage device the computer to transfer from the temporarily stored in the cache memory to the host device,
Determining whether or not the first cache page in the cache memory storing the first data specified by the first read instruction from the host device is used by a task based on an instruction other than the first read instruction a data transfer determination procedure that,
Wherein if said first cache page by the data transfer determination procedures is judged not to be used by a task based on the instructions other than the first read command, for setting the first cache page data transfer ready after executing the process, used by said first data to transferred to the host device from the first cache page, the data transfer determination procedures wherein the first cache page is based on an instruction other than the first read command by the task If it is determined to have been, by omitting the processing for setting the first cache page data transferable state, and the pre-Symbol first data from the first cache page transferred to said host device Data transfer procedure;
A program for running
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008103652A JP5176663B2 (en) | 2008-04-11 | 2008-04-11 | Data processing apparatus, data processing method, and program |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2008103652A JP5176663B2 (en) | 2008-04-11 | 2008-04-11 | Data processing apparatus, data processing method, and program |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2009258780A JP2009258780A (en) | 2009-11-05 |
| JP5176663B2 true JP5176663B2 (en) | 2013-04-03 |
Family
ID=41386150
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2008103652A Expired - Fee Related JP5176663B2 (en) | 2008-04-11 | 2008-04-11 | Data processing apparatus, data processing method, and program |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP5176663B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016183790A1 (en) * | 2015-05-19 | 2016-11-24 | 四川农业大学 | Use of plant crude extracts of pueraria peduncularis for preparation of molluscicides |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0318935A (en) * | 1989-06-15 | 1991-01-28 | Hitachi Ltd | Serialization system for access to data list |
| JPH07262149A (en) * | 1994-03-17 | 1995-10-13 | Mitsubishi Electric Corp | Multiprocessor system |
| JP2002182864A (en) * | 2000-12-08 | 2002-06-28 | Hitachi Ltd | Disk array controller |
| JP3759048B2 (en) * | 2002-02-04 | 2006-03-22 | 日本電気株式会社 | Disk cache management method for disk array device |
| JP4412981B2 (en) * | 2003-11-26 | 2010-02-10 | 株式会社日立製作所 | Storage system and data caching method in the same system |
| JP4945200B2 (en) * | 2006-08-29 | 2012-06-06 | 株式会社日立製作所 | Computer system and processor control method |
-
2008
- 2008-04-11 JP JP2008103652A patent/JP5176663B2/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2016183790A1 (en) * | 2015-05-19 | 2016-11-24 | 四川农业大学 | Use of plant crude extracts of pueraria peduncularis for preparation of molluscicides |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2009258780A (en) | 2009-11-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9563636B2 (en) | Allowing writes to complete without obtaining a write lock to a file | |
| US7979631B2 (en) | Method of prefetching data in hard disk drive, recording medium including program to execute the method, and apparatus to perform the method | |
| US8161128B2 (en) | Sharing of data across disjoint clusters | |
| US20080195799A1 (en) | Systems, methods and computer program products for operating a data processing system in which a file delete command is sent to an external storage device for invalidating data thereon | |
| JP4402103B2 (en) | Data storage device, data relocation method thereof, and program | |
| JP2014120151A (en) | Methods and structure for using region locks to divert i/o requests in storage controller having multiple processing stacks | |
| JP5285786B2 (en) | System for determining modified data in a cache for use during recovery operations | |
| US9710283B2 (en) | System and method for pre-storing small data files into a page-cache and performing reading and writing to the page cache during booting | |
| US20040236804A1 (en) | Monitoring and data exchange procedure for a peripheral data storage unit | |
| US10402101B2 (en) | System and method for using persistent memory to accelerate write performance | |
| US9229814B2 (en) | Data error recovery for a storage device | |
| US9223739B2 (en) | Detection method and apparatus for hot-swapping of SD card | |
| US20060265437A1 (en) | Contiguous boot and resume start-up files | |
| US20140195759A1 (en) | Increasing Efficiency of Block-Level Processes Using Data Relocation Awareness | |
| US20060155774A1 (en) | Handling access requests to a page while copying an updated page of data to storage | |
| JP5176663B2 (en) | Data processing apparatus, data processing method, and program | |
| CN105556462A (en) | Writing to files and file meta-data | |
| TWI396994B (en) | Controller capable of preventing spread of computer viruses and storage system and metho thereof | |
| JP2006031446A (en) | Data storage device, data storage method and data storage program | |
| US20050071538A1 (en) | Method for storing access record in network communication device | |
| US20040044864A1 (en) | Data storage | |
| US20140365736A1 (en) | Hardware Based Cache Scan with Divert Node Handling | |
| TW200417859A (en) | Storage system and method with snapshot backup function | |
| US11755223B2 (en) | Systems for modular hybrid storage devices | |
| JPWO2021005444A5 (en) |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20110805 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110816 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111017 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120612 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120813 |
|
| 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: 20121211 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121224 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5176663 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| LAPS | Cancellation because of no payment of annual fees |