特開2023-172674ストレージ装置，キャッシュ管理プログラム及びキャッシュ管理方法
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公開特許公報(A)
(11)【公開番号】P2023172674
(43)【公開日】2023-12-06
(54)【発明の名称】ストレージ装置，キャッシュ管理プログラム及びキャッシュ管理方法
(51)【国際特許分類】
G06F 12/0866 20160101AFI20231129BHJP
G06F 12/0868 20160101ALI20231129BHJP
G06F 12/02 20060101ALI20231129BHJP
G06F 3/06 20060101ALI20231129BHJP
【ＦＩ】
G06F12/0866 100
G06F12/0868
G06F12/02 510A
G06F3/06 302A
G06F3/06 301S
G06F3/06 301Z
【審査請求】未請求
【請求項の数】9
【出願形態】ＯＬ
(21)【出願番号】P 2022084639
(22)【出願日】2022-05-24
(71)【出願人】
【識別番号】000005223
【氏名又は名称】富士通株式会社
(74)【代理人】
【識別番号】100092978
【弁理士】
【氏名又は名称】真田 有
(74)【代理人】
【識別番号】100189201
【弁理士】
【氏名又は名称】横田 功
(72)【発明者】
【氏名】大黒谷 秀治郎
(72)【発明者】
【氏名】阿部 圭馬
【テーマコード（参考）】
5B160
5B205
【Ｆターム（参考）】
5B160AA12
5B205JJ11
5B205MM11
(57)【要約】
【課題】ストレージ装置の立ち上げ時間を短縮する。
【解決手段】キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、ポインタによって参照された位置のレコードを獲得し、レコードの獲得に応じて、ポインタをキャッシュ管理テーブル内の更に次のレコードの位置に移動させる。
【選択図】図６
【解決手段】キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、ポインタによって参照された位置のレコードを獲得し、レコードの獲得に応じて、ポインタをキャッシュ管理テーブル内の更に次のレコードの位置に移動させる。
【選択図】図６
【特許請求の範囲】
【請求項1】
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
ストレージ装置。
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
ストレージ装置。
【請求項2】
前記キャッシュ管理テーブル内から獲得した前記レコードの状態を、不定値から使用中に変更して記憶する、
請求項１に記載のストレージ装置。
請求項１に記載のストレージ装置。
【請求項3】
前記ポインタの位置が前記キャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する、
請求項１に記載のストレージ装置。
請求項１に記載のストレージ装置。
【請求項4】
前記キューの中から獲得した前記レコードの状態を、未使用から使用中に変更して記憶する、
請求項３に記載のストレージ装置。
請求項３に記載のストレージ装置。
【請求項5】
獲得した前記レコードの解放の際に、当該レコードを未使用のレコードが登録されているキューに登録して、当該レコードの状態を使用中から未使用に変更して記憶する、
請求項１～４のいずれか一項に記載のストレージ装置。
請求項１～４のいずれか一項に記載のストレージ装置。
【請求項6】
前記キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながら当該ストレージ装置の起動を行う場合には、前記ポインタとして、前記起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、前記起動の後に参照するレコードの位置を第２のポインタとして保持し、
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
請求項１～４のいずれか一項に記載のストレージ装置。
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
請求項１～４のいずれか一項に記載のストレージ装置。
【請求項7】
獲得した前記レコードの解放の際に、当該レコードのアドレスが前記第２のポインタの位置以前である場合には当該レコードを未使用のレコードが登録されているキューに登録して当該レコードの状態を使用中から未使用に変更して記憶する一方、当該レコードのアドレスが前記第２のポインタの位置よりも後である場合には当該レコードを前記キューに登録せずに当該レコードの状態を使用中から未使用に変更して記憶する、
請求項６に記載のストレージ装置。
請求項６に記載のストレージ装置。
【請求項8】
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータに実行させる、キャッシュ管理プログラム。
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータに実行させる、キャッシュ管理プログラム。
【請求項9】
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータが実行する、キャッシュ管理方法。
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータが実行する、キャッシュ管理方法。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、ストレージ装置，キャッシュ管理プログラム及びキャッシュ管理方法に関する。
【背景技術】
【0002】
ドライブやメモリといった容量が存在する部品の資源を管理するために、データ用のキャッシュは、ホストInput/Output（Ｉ／Ｏ）に使われるブロックアドレスと、メモリ上にデータを格納するメモリアドレスとを対応（別言すれば、マッピング）させる制御を行う。
【0003】
ファームウェアでのキャッシュは、マッピング関係をテーブルに登録することで行われる。このテーブルの各要素（別言すれば、レコード）には、ホストのブロックアドレス一つとメモリアドレス一つとをセットにして書き込めるフィールドがある。このレコードの一つ一つがキャッシュページの制御単位となる。
【0004】
レコードの総数が管理できるキャッシュページ数であり、一つのキャッシュページのサイズをレコード総数にかけたものがキャッシュの総容量となる。
【0005】
常に全てのデータがキャッシュにページングされているわけではないので、個々のレコードには、未使用か使用中といった状態を表すフィールドも存在している。
【0006】
運用を考えると、未使用のレコードを簡単に取り出せるようにするため、キュー（別言すれば、フリーキュー）を用意して全ての未使用のレコードをこれにリンクしておくようにする。
【先行技術文献】
【特許文献】
【0007】
【特許文献1】国際公開公報第２０１５／１４５５３２号
【特許文献2】特開２００７－２７２５５１号公報
【発明の概要】
【発明が解決しようとする課題】
【0008】
装置のコントローラがPower ONする時に、全キャッシュを網羅できる数のレコードを持つテーブルを用意して、全レコードを先に述べたフリーキューにリンクさせていくという初期化処理を想定する。
【0009】
この処理のファームウェアの実装は、登録するレコード数だけループを回していくような処理になる。そのため、レコード数に比例した時間を要する。つまり、キャッシュのサイズが大きいほどリンクのための所要時間が長くなることになる。
【0010】
また、メモリサイズは年を追うごとに大きくなっており、この反面、Central Processing Unit（ＣＰＵ）のクロック数は頭打ちの傾向が強く、上述の初期化処理の時間は次第に長くなっているという課題がある。
【0011】
１つの側面では、ストレージ装置の立ち上げ時間を短縮することを目的とする。
【課題を解決するための手段】
【0012】
１つの側面では、ストレージ装置は、キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、前記ポインタによって参照された位置のレコードを獲得し、前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる。
【発明の効果】
【0013】
１つの側面では、ストレージ装置の立ち上げ時間を短縮することができる。
【図面の簡単な説明】
【0014】
【図1】関連例におけるレコードに含まれるメンバを例示するテーブルである。
【図2】関連例におけるストレージ装置の初期化処理を説明する図である。
【図3】関連例におけるストレージ装置の運用処理を説明する図である。
【図4】実施形態におけるストレージ装置の構成例を模式的に示すブロック図である。
【図5】実施形態におけるストレージ装置の初期化処理を説明する図である。
【図6】実施形態におけるストレージ装置の運用処理を説明する図である。
【図7】実施形態におけるストレージ装置の初期化処理を説明するフローチャートである。
【図8】実施形態におけるストレージ装置のレコード獲得処理を説明するフローチャートである。
【図9】実施形態におけるストレージ装置のレコード解放処理を説明するフローチャートである。
【図10】変形例におけるストレージ装置のレコード獲得処理を説明するフローチャートである。
【図11】変形例におけるストレージ装置のレコード解放処理を説明するフローチャートである。
【発明を実施するための形態】
【0015】
〔Ａ〕関連例
図１は、関連例におけるレコードに含まれるメンバを例示するテーブルである。
図１は、関連例におけるレコードに含まれるメンバを例示するテーブルである。
【0016】
図１に示すように、一つのレコードには、未使用か使用中かを示す状態，Logical Unit Number（ＬＵＮ）番号，ＬＵＮのブロックアドレス，メモリアドレス，リンク用ポインタ・前及びリンク用ポインタ・後が含まれる。
【0017】
このレコードが、キャッシュページ数だけ集まったものがテーブルとなる。
【0018】
図２は、関連例におけるストレージ装置の初期化処理を説明する図である。
【0019】
符号Ａ１に示すように、符号Ａ１１に示すテーブル先頭と符号Ａ１２に示すテーブル末尾とが特定されることにより、キャッシュの容量から必要なテーブルが求められ、テーブル範囲が決定される。符号Ａ１３に示すように、フリーキューにおいて、キュー先頭及びキュー末尾が終端に設定される。
【0020】
次に、符号Ａ２に示す処理がレコード数だけ繰り返される。符号Ａ２１に示すように、テーブル先頭のレコードが未使用に設定される。符号Ａ２２に示すように、テーブル上のレコードがフリーキューに繋がれる。符号Ａ２３に示すように、次のレコードへインクリメントが行われる。
【0021】
そして、符号Ａ３に示すように、最終的には、全てのレコードがフリーキューに繋がれた状態となる。
【0022】
図３は、関連例におけるストレージ装置の運用処理を説明する図である。
【0023】
符号Ｂ１に示すフリーキューにおいて、フリーキューからレコードを抜くと、キュー先頭は次に移る。なお、フリーキューにレコードが無かった場合は、全て使用中なので、レコードが解放されるまで待ち合わせが行われる。
【0024】
符号Ｂ２１に示すように、フリーキューからレコードが抜かれる。符号Ｂ２２に示すように、フリーキューから抜かれたレコードが獲得される。符号Ｂ２３に示すように、レコードに必要な情報（ブロックアドレス、メモリアドレス等）が設定される。符号Ｂ２４に示すように、レコードが使用中に変更され、獲得したレコードにキャッシュページ情報が保持される。
【0025】
符号Ｂ３に示すように、レコード解放時は、レコードが未使用に変更されて、フリーキューに繋げ直される。
【0026】
Power ON時間を想定してシステムを組んでいると、機種交換時に装置全体のPower ONでオンラインになるまでの時間が長くなった場合に、システムのエラーが発生するおそれがある。
【0027】
例えば、装置Power ON時間が５分のストレージ装置があったとして、システム管理者はストレージの電源を入れてから（５＋α）分後にホストサーバ装置からストレージ装置にアクセスするようにシステムを構築しているとする。
【0028】
ここで、ストレージ装置のメモリ増設や、メモリ容量の大きい後継機にリプレースした場合に、今まで５分で装置Power ONできていたものが１０分かかるようになったとすると、ホストサーバ装置からストレージ装置へのアクセスタイミングで、ストレージ装置がオンラインになっていないためにシステムがエラーしてしまう。
【0029】
〔Ｂ〕実施形態
以下、図面を参照して一実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。
以下、図面を参照して一実施の形態を説明する。ただし、以下に示す実施形態はあくまでも例示に過ぎず、実施形態で明示しない種々の変形例や技術の適用を排除する意図はない。すなわち、本実施形態を、その趣旨を逸脱しない範囲で種々変形して実施することができる。また、各図は、図中に示す構成要素のみを備えるという趣旨ではなく、他の機能等を含むことができる。
【0030】
〔Ｂ－１〕構成例
図４は、実施形態におけるストレージ装置１００の構成例を模式的に示すブロック図である。
図４は、実施形態におけるストレージ装置１００の構成例を模式的に示すブロック図である。
【0031】
ストレージ装置１００は、コントローラ１及び複数（図４に示す例では４つ）のドライブ装置１４０を備える。
【0032】
コントローラ１は、ＩＯ制御部１１，キャッシュメモリ１２，システム制御部１３，バックエンドInterface（ＩＦ）１４，メンテナンスLocal Area Network（ＬＡＮ）１５，インタコネクトＩＦ１６及びＬＡＮ／ホストＩＦ１７を備える。また、コントローラ１は、ドライブ装置１４０の接続状態を管理するための構成情報１０１を保持する。
【0033】
キャッシュメモリ１２は、例示的に、Read Only Memory（ＲＯＭ）及びRandom Access Memory（ＲＡＭ）を含む記憶装置である。ＲＡＭは、例えばDynamic RAM（ＤＲＡＭ）であってよい。キャッシュメモリ１２のＲＯＭには、Basic Input/Output System（ＢＩＯＳ）等のプログラムが書き込まれてよい。キャッシュメモリ１２のソフトウェアプログラムは、ＩＯ制御部１１に適宜に読み込まれて実行されてよい。また、キャッシュメモリ１２のＲＡＭは、一次記録メモリあるいはワーキングメモリとして利用されてよい。
【0034】
システム制御部１３は、ＩＯ制御部１１やメンテナンスＬＡＮ１５，インタコネクトＩＦ１６を管理する。
【0035】
バックエンドＩＦ１４は、ドライブ装置１４０に対するデータの読み書きを中継する。
【0036】
メンテナンスＬＡＮ１５は、不図示の別のコントローラとの通信を中継する。
【0037】
インタコネクトＩＦ１６は、不図示のメンテナンスPersonal Computer（ＰＣ）との通信を中継する。
【0038】
ＬＡＮ／ホストＩＦ１７は、外部ネットワークとの通信を中継する。
【0039】
ＩＯ制御部１１は、プロセッサの一例であり、キャッシュ制御部１１０としての機能を有する。キャッシュ制御部１１０は、フリーキュー管理部１１１，テーブル管理部１１２，レコード獲得解放管理部１１３及びレコード情報設定管理部１１４として機能する。
【0040】
プロセッサ（ＩＯ制御部１１）は、例示的に、種々の制御や演算を行なう処理装置であり、キャッシュメモリ１２に格納されたOperating System（ＯＳ）やプログラムを実行することにより、種々の機能を実現する。
【0041】
なお、プロセッサにおけるキャッシュ制御部１１（フリーキュー管理部１１１，テーブル管理部１１２，レコード獲得解放管理部１１３及びレコード情報設定管理部１１４）としての機能を実現するためのプログラムは、例えばフレキシブルディスク、ＣＤ（ＣＤ－ＲＯＭ、ＣＤ－Ｒ、ＣＤ－ＲＷ等）、ＤＶＤ（ＤＶＤ－ＲＯＭ、ＤＶＤ－ＲＡＭ、ＤＶＤ－Ｒ、ＤＶＤ＋Ｒ、ＤＶＤ－ＲＷ、ＤＶＤ＋ＲＷ、ＨＤ ＤＶＤ等）、ブルーレイディスク、磁気ディスク、光ディスク、光磁気ディスク等の、コンピュータ読取可能な記録媒体に記録された形態で提供されてよい。そして、コンピュータ（本実施形態ではプロセッサ）は上述した記録媒体から図示しない読取装置を介してプログラムを読み取って内部記録装置または外部記録装置に転送し格納して用いてよい。また、プログラムを、例えば磁気ディスク，光ディスク，光磁気ディスク等の記憶装置（記録媒体）に記録しておき、記憶装置から通信経路を介してコンピュータに提供してもよい。
【0042】
フリーキュー管理部１１１，テーブル管理部１１２，レコード獲得解放管理部１１３及びレコード情報設定管理部１１４としての機能を実現する際には、内部記憶装置（本実施形態ではキャッシュメモリ１２）に格納されたプログラムがコンピュータ（本実施形態ではプロセッサ）によって実行されてよい。また、記録媒体に記録されたプログラムをコンピュータが読み取って実行してもよい。
【0043】
プロセッサは、ストレージ装置１００全体の動作を制御する。プロセッサは、マルチプロセッサであってもよい。プロセッサは、例えばCentral Processing Unit（ＣＰＵ）やMicro Processing Unit（ＭＰＵ），Digital Signal Processor（ＤＳＰ），Application Specific Integrated Circuit（ＡＳＩＣ），Programmable Logic Device（ＰＬＤ），Field Programmable Gate Array（ＦＰＧＡ）のいずれか一つであってもよい。また、プロセッサは、ＣＰＵ，ＭＰＵ，ＤＳＰ，ＡＳＩＣ，ＰＬＤ，ＦＰＧＡのうちの２種類以上の要素の組み合わせであってもよい。
【0044】
フリーキュー管理部１１１は、フリーキューの管理を行う。獲得したレコードの解放の際に、フリーキュー管理部１１１は、レコードを未使用のレコードが登録されているキューに登録する。
【0045】
テーブル管理部１１２は、キャッシュメモリ１２上のテーブルを管理する。テーブル管理部１１２は、キャッシュメモリ１２の未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照する。テーブル管理部１１２は、レコードの獲得に応じて、ポインタをキャッシュ管理テーブル内の更に次のレコードの位置に移動させる。
【0046】
レコード獲得解放管理部１１３は、レコード獲得処理及びレコード解放処理を実行する。レコード獲得解放管理部１１３は、ポインタによって参照された位置のレコードを獲得する。レコード獲得解放管理部１１３は、ポインタの位置がキャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する。獲得したレコードの解放の際に、レコード情報設定管理部１１４はレコードの状態を使用中から未使用に変更して記憶する。
【0047】
レコード情報設定管理部１１４は、レコードにおける未使用か使用中かの状態を管理する。レコード情報設定管理部１１４は、キャッシュ管理テーブル内から獲得したレコードの状態を、不定値から使用中に変更して記憶する。レコード情報設定管理部１１４は、キューの中から獲得したレコードの状態を、未使用から使用中に変更して記憶する。
【0048】
実施形態においては、コントローラPower ON時のキャッシュの初期化時間を小さくすることで、上述した関連例における問題を解決する。
【0049】
初期化処理では、以下の情報の設定が行われる。
【0050】
（１）テーブルのメモリ範囲の最初のアドレスを覚えておく。この情報を入れておく変数は以後リードポインタと呼称する。
【0051】
（２）テーブルのメモリ範囲の最後のアドレスを覚えておく。
【0052】
（３）フリーキューを空にする。（キューの先頭末尾に終端の情報を設定する。）
キャッシュとして使えるテーブル領域はハード構成とＯＳ・ファームウェアから計算できるので、上記の設定のみであれば、テーブル上のレコードをフリーキューにつなぐ時間が不要となり、短時間で設定が終了する。
キャッシュとして使えるテーブル領域はハード構成とＯＳ・ファームウェアから計算できるので、上記の設定のみであれば、テーブル上のレコードをフリーキューにつなぐ時間が不要となり、短時間で設定が終了する。
【0053】
そして、運用中の動作においては、キャッシュのページングを行うためにはレコードが必要になるが、最初はメモリ上のテーブルから直接確保する。リードポインタの位置からレコードを切り出して、このレコードにページングのための情報（ＬＵＮのブロックアドレスとメモリアドレス）を書き込み、使用中の状態にする。最後にリードポインタを次のレコードの位置までインクリメントする。
【0054】
もし、リードポインタの値が上述の最後のアドレスに達した場合は、次から関連例における処理と同様にフリーキューからレコードを確保していく。
【0055】
そして、ページングを解除した場合には、関連例と同様にレコードはフリーキューに戻していく。
【0056】
図５は、実施形態におけるストレージ装置１００の初期化処理を説明する図である。
【0057】
符号Ｃ１に示すようにリードポインタがテーブルの先頭を参照し、符号Ｃ２に示すようにテーブルの最終アドレスが特定されることにより、キャッシュの容量から必要なテーブルが求められ、テーブル範囲が決定される。そして、符号Ｃ３に示すように、フリーキューの終端の初期化が行われる。
【0058】
レコード毎の処理は存在せず、固定時間で処理が完了する。
【0059】
関連例における初期化処理の一部（別言すれば、レコード毎の処理）は、実施形態における初期化処理では不要となる。
【0060】
実施形態においては、テーブル上のレコードを先頭から順番に使っていくことを利用して、テーブルにあるレコード列を疑似的なキューとして扱っている。
【0061】
つまり、実施形態においては、フリーキューと合わせて二つのキュー（別言すれば、フリーキューと上記の疑似的キュー）が存在していて、最初は疑似的キューの方からレコードを獲得して使っていき、使い切ったら次にフリーキューを使っていく。
【0062】
また、リードポインタとテーブルの最終アドレスとから、この間に挟まれているレコードは、内容が不定値であっても「未使用」であるということを判断できる。そのため、関連例における初期化処理のように全レコードに初期値（別言すれば、「未使用」）を書き込む必要もない。
【0063】
図６は、実施形態におけるストレージ装置１００の運用処理を説明する図である。
【0064】
符号Ｄ１に示すように、リードポインタが確認される。符号Ｄ１１に示すようにリードポインタがテーブルの最後ではないとき（つまり、テーブルにレコードが残っている場合）には、符号Ｄ１２に示すようにレコードがテーブルから確保される。符号Ｄ１３に示すように、リードポインタのインクリメントされることにより、次のリードポインタが指すようにされる。符号Ｄ１４に示すように、レコードに必要な情報（ブロックアドレス、メモリアドレス等）が設定される。そして、符号Ｄ１５に示すように、レコードが使用中に変更される。獲得したレコードには、キャッシュページ情報が持たせられる。
【0065】
符号Ｄ２１に示すようにリードポインタがテーブルの最後のとき（つまりテーブルにレコードが残っていない場合）には、全て使用中なので、レコードが解放されるまで待ち合わせが行われる。符号Ｄ２２に示すように、フリーキューからレコードが抜かれる。符号Ｄ２３に示すように、フリーキューから抜かれたレコードが確保される。符号Ｄ２４に示すように、レコードに必要な情報（ブロックアドレス、メモリアドレス等）が設定される。そして、符号Ｄ２５に示すように、レコードが使用中に変更される。獲得したレコードには、キャッシュページ情報が持たせられる。
【0066】
レコード解放の際には関連例と同様に、レコードが未使用に変更されて、フリーキューに繋げ直される。
【0067】
〔Ｂ－２〕動作例
実施形態におけるストレージ装置１００の初期化処理を、図７に示すフローチャート（ステップＳ１～Ｓ２）に従って説明する。
実施形態におけるストレージ装置１００の初期化処理を、図７に示すフローチャート（ステップＳ１～Ｓ２）に従って説明する。
【0068】
図４に示したＩＯ制御部１１のテーブル管理部１１２は、キャッシュの容量から必要なテーブルを求め、テーブル範囲を決定する（ステップＳ１）。
【0069】
ＩＯ制御部１１のフリーキュー管理部１１１は、フリーキューの終端の初期化を行う（ステップＳ２）。そして、初期化処理は終了する。
【0070】
次に、実施形態におけるストレージ装置１００のレコード獲得処理を、図８に示すフローチャート（ステップＳ１１～Ｓ２１）に従って説明する。
【0071】
図４に示したＩＯ制御部１１のテーブル管理部１１２は、リードポインタの位置を確認する（ステップＳ１１）。
【0072】
テーブル管理部１１２は、リードポインタの位置がテーブルの最後であるかを判定する（ステップＳ１２）。
【0073】
リードポインタの位置がテーブルの最後でない場合には（ステップＳ１２のＮＯルート参照）、ＩＯ制御部１１のレコード獲得解放管理部１１３は、リードポインタ位置のレコードをテーブルから確保し記憶する（ステップＳ１３）。
【0074】
テーブル管理部１１２は、リードポインタを次のレコード位置になるようにインクリメントする（ステップＳ１４）。そして、処理はステップＳ２０へ進む。
【0075】
ステップＳ１２において、リードポインタの位置がテーブルの最後である場合には（ステップＳ１２のＹＥＳルート参照）、ＩＯ制御部１１のフリーキュー管理部１１１は、フリーキューを確認する（ステップＳ１５）。
【0076】
フリーキュー管理部１１１は、フリーキューにレコードがあるかを判定する（ステップＳ１６）。
【0077】
フリーキューにレコードがない場合には（ステップＳ１６のＮＯルート参照）、レコード獲得解放管理部１１３は、他のレコードが解放され、使用可能となるまで待ち合わせる（ステップＳ１７）。そして、レコード獲得処理は終了する。
【0078】
一方、フリーキューにレコードがある場合には（ステップＳ１６のＹＥＳルート参照）、フリーキュー管理部１１１は、レコードをデキューする（ステップＳ１８）。
【0079】
レコード獲得解放管理部１１３は、レコードを確保する（ステップＳ１９）。
【0080】
ＩＯ制御部１１のレコード情報設定管理部１１４は、レコードにキャッシュのマッピング情報（ブロックアドレス、メモリアドレス等）を設定する（ステップＳ２０）。
【0081】
レコード情報設定管理部１１４は、レコードを使用中に設定する（ステップＳ２１）。そして、レコード獲得処理は終了する。
【0082】
次に、実施形態におけるストレージ装置１００のレコード解放処理を、図９に示すフローチャート（ステップＳ３１，Ｓ３２）に従って説明する。
【0083】
図４に示したＩＯ制御部１１のレコード獲得解放管理部１１３はレコードを解放して、ＩＯ制御部１１のフリーキュー管理部１１１はレコードをフリーキューにエンキューする（ステップＳ３１）。
【0084】
ＩＯ制御部１１のレコード情報設定管理部１１４は、レコードを未使用に設定する（ステップＳ３２）。そして、レコード解放処理は終了する。
【0085】
〔Ｂ－３〕変形例
上述した実施形態では、コントローラがcold start、つまりキャッシュ上に何のデータも入っていない空の状態で起動することを前提としていた。
上述した実施形態では、コントローラがcold start、つまりキャッシュ上に何のデータも入っていない空の状態で起動することを前提としていた。
【0086】
ストレージ装置１００の状況によってはwarm start、つまりキャッシュの全部または一部について使用中の状態を保持しながらコントローラを起動することも考えられる。このwarm startに対応した変形例における制御処理について説明する。
【0087】
変形例における制御処理では、上述した実施形態における制御処理に加えて以下の（１）～（３）の処理を行うようにする。
【0088】
（１）旧リードポインタという変数を追加する。cold startの時の初期値はリードポインタと同値とする。一方、warm startの時は初期化せずにリブート前の値から変更しない。リードポインタが旧リードポインタを追い越した場合には、旧リードポインタの値をリードポインタの値に変更する。これにより、リードポインタは旧リードポインタと同じか小さい値をとる。
【0089】
（２）テーブルからレコードを獲得する時にレコードの状態を見て、未使用の状態のレコードを獲得するようにする。ただし、リードポインタが旧リードポインタと同じであれば、リードポインタの位置のレコードの状態は不定値なので、状態を確認せずにリードポインタの位置からレコードを獲得する。
【0090】
（３）レコードの解放では、リードポインタ以降にあるレコードはフリーキューに繋がないようにする。
【0091】
ここで、レコードについて補足する。通常はコントローラをwarm startさせた場合はコントローラのメモリが保持されるため、レコードの状態は未使用か使用中のいずれかになっていると考えられる。ただし、cold startさせてからリードポインタがテーブルの最後に到達する前にwarm startでリブートさせるケースを考慮すると、テーブル後方のレコードの状態が不定値のままという場合もあり得る。このために旧リードポインタを用いて制御する。更に、warm startの後にwarm startでリブートする場合も考慮して、旧リードポインタの値を適宜更新するようにしている。
【0092】
レコードを獲得する際に、リードポインタの位置がテーブルの最後ではなく、旧リードポインタとも離れているケースでは、ループして検索する必要がある。レコードの状態を確認して使用中であれば、そのレコードは放置してリードポインタを次の位置に移動させる。そして、またリードポインタ位置のレコードの状態を確認するという動作を未使用のレコードを見つけるまで繰り返していく。もし上述のリードポインタの移動によってテーブルの最後に到達した場合には、今度はフリーキューからの獲得を試みる。
【0093】
リードポインタの位置がテーブルの最後ではなく、リードポインタと旧リードポインタが一致するケースは、上述した実施例の動作が行われる。ただし、リードポインタが旧リードポインタを超えないように旧リードポインタの値も更新しておく。
【0094】
レコードを解放する際は、解放対象レコードのアドレスをリードポインタと比較して、リードポインタより若番アドレスの場合は、レコードはフリーキューに繋がれる。リードポインタと同じアドレスか老番アドレスの場合はフリーキューへの操作は行われない。
【0095】
別言すれば、テーブル管理部１１２は、キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながらストレージ装置１００の起動を行う場合には、ポインタとして、起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、起動の後に参照するレコードの位置を第２のポインタとして保持する。レコード獲得解放管理部１１３は、第１のポインタと第２のポインタとの位置に応じて、レコードを獲得する。
【0096】
また、獲得したレコードの解放の際に、レコードのアドレスが第２のポインタの位置以前である場合には、フリーキュー管理部１１１はレコードを未使用のレコードが登録されているキューに登録して、レコード情報設定管理部１１４はレコードの状態を使用中から未使用に変更して記憶する。獲得したレコードの解放の際に、レコードのアドレスが第２のポインタの位置よりも後である場合には、フリーキュー管理部１１１はレコードをキューに登録せずに、レコード情報設定管理部１１４はレコードの状態を使用中から未使用に変更して記憶する。
【0097】
変形例におけるストレージ装置１００のレコード獲得処理を、図１０に示すフローチャート（ステップＳ４１～Ｓ５９）に従って説明する。
【0098】
図４に示したＩＯ制御部１１のテーブル管理部１１２は、リードポインタの位置を確認する（ステップＳ４１）。
【0099】
テーブル管理部１１２は、リードポインタの位置がテーブルの最後であるかを判定する（ステップＳ４２）。
【0100】
リードポインタの位置がテーブルの最後でない場合には（ステップＳ４２のＮＯルート参照）、テーブル管理部１１２は、リードポインタと旧リードポインタとの位置を確認する（ステップＳ４３）。
【0101】
テーブル管理部１１２は、リードポインタと旧リードポインタとが同じであるかを判定する（ステップＳ４４）。
【0102】
リードポインタと旧リードポインタとが同じでない場合には（ステップＳ４４のＮＯルート参照）、ＩＯ制御部１１のレコード情報設定管理部１１４は、リードポインタの位置のレコードの状態を確認する（ステップＳ４５）。
【0103】
レコード情報設定管理部１１４は、リードポインタの位置のレコードが未使用であるかを判定する（ステップＳ４６）。
【0104】
リードポインタの位置のレコードが未使用でない場合には（ステップＳ４６のＮＯルート参照）、テーブル管理部１１２は、リードポインタを次のレコード位置になるようにインクリメントする（ステップＳ４７）。そして、処理はステップＳ４２へ戻る。
【0105】
一方、リードポインタの位置のレコードが未使用である場合には（ステップＳ４６のＹＥＳルート参照）、ＩＯ制御部１１のレコード獲得解放管理部１１３は、リードポインタ位置のレコードをテーブルから確保し記憶する（ステップＳ４８）。
【0106】
テーブル管理部１１２は、リードポインタを次のレコード位置になるようにインクリメントする（ステップＳ４９）。そして、処理はステップＳ５８へ進む。
【0107】
ステップＳ４４において、リードポインタと旧リードポインタとが同じである場合には（ステップＳ４４のＹＥＳルート参照）、レコード獲得解放管理部１１３は、リードポインタ位置のレコードをテーブルから確保し記憶する（ステップＳ５０）。
【0108】
テーブル管理部１１２は、リードポインタを次のレコード位置になるようにインクリメントする（ステップＳ５１）。
【0109】
テーブル管理部１１２は、旧リードポインタをリードポインタの値に変更する（ステップＳ５２）。そして、処理はステップＳ５８へ進む。
【0110】
ステップＳ４２において、リードポインタの位置がテーブルの最後である場合には（ステップＳ４２のＹＥＳルート参照）、ＩＯ制御部１１のフリーキュー管理部１１１は、フリーキューを確認する（ステップＳ５３）。
【0111】
フリーキュー管理部１１１は、フリーキューにレコードがあるかを判定する（ステップＳ５４）。
【0112】
フリーキューにレコードがない場合には（ステップＳ５４のＮＯルート参照）、レコード獲得解放管理部１１３は、他のレコードが解放され、使用可能となるまで待ち合わせる（ステップＳ５５）。そして、変形例におけるレコード獲得処理は終了する。
【0113】
一方、フリーキューにレコードがある場合には（ステップＳ５４のＹＥＳルート参照）、フリーキュー管理部１１１は、フリーキューにあるレコードをデキューする（ステップＳ５６）。
【0114】
レコード獲得解放管理部１１３は、デキューされたレコードを確保する（ステップＳ５７）。
【0115】
レコード情報設定管理部１１４は、レコードにキャッシュのマッピング情報（ブロックアドレス、メモリアドレス等）を設定する（ステップＳ５８）。
【0116】
レコード情報設定管理部１１４は、レコードを使用中に設定する（ステップＳ５９）。そして、変形例におけるレコード獲得処理は終了する。
【0117】
次に、変形例におけるストレージ装置１００のレコード解放処理を、図１１に示すフローチャート（ステップＳ６１～Ｓ６４）に従って説明する。
【0118】
図４に示したＩＯ制御部１１のテーブル管理部１１２は、レコードのアドレスとリードポインタの位置とを比較する（ステップＳ６１）。
【0119】
レコード獲得解放管理部１１３は、レコードのアドレスがリードポインタと同じかそれより大きいかを判定する（ステップＳ６２）。
【0120】
レコードのアドレスがリードポインタと同じかそれより大きい場合には（ステップＳ６２のＹＥＳルート参照）、処理はステップＳ６４へ進む。
【0121】
レコードのアドレスがリードポインタ未満の場合には（ステップＳ６２のＮＯルート参照）、レコード獲得解放管理部１１３は、レコードをフリーキューにエンキューする（ステップＳ６３）。
【0122】
レコード情報設定管理部１１４は、レコードを未使用に設定する（ステップＳ６４）。そして、変形例におけるレコード解放処理は終了する。
【0123】
〔Ｃ〕効果
上述した実施形態におけるストレージ装置１００，キャッシュ管理プログラム及びキャッシュ管理方法によれば、例えば以下の作用効果を奏することができる。
上述した実施形態におけるストレージ装置１００，キャッシュ管理プログラム及びキャッシュ管理方法によれば、例えば以下の作用効果を奏することができる。
【0124】
テーブル管理部１１２は、キャッシュメモリ１２の未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照する。レコード獲得解放管理部１１３は、ポインタによって参照された位置のレコードを獲得する。テーブル管理部１１２は、レコードの獲得に応じて、ポインタをキャッシュ管理テーブル内の更に次のレコードの位置に移動させる。これにより、未使用のレコードをリンクするフリーキューをストレージ装置１００の初期化時に作成不要とし、ストレージ装置１００の立ち上げ時間を短縮できる。
【0125】
レコード情報設定管理部１１４は、キャッシュ管理テーブル内から獲得したレコードの状態を、不定値から使用中に変更して記憶する。これにより、レコードの管理を確実に行うことができる。
【0126】
レコード獲得解放管理部１１３は、ポインタの位置がキャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する。これにより、キャッシュ管理テーブル内にレコードがない場合でもキューの中からレコードを獲得できる。
【0127】
レコード情報設定管理部１１４は、キューの中から獲得したレコードの状態を、未使用から使用中に変更して記憶する。これにより、レコードの管理を確実に行うことができる。
【0128】
獲得したレコードの解放の際に、フリーキュー管理部１１１はレコードを未使用のレコードが登録されているキューに登録して、レコード情報設定管理部１１４はレコードの状態を使用中から未使用に変更して記憶する。これにより、レコードの解放の際にフリーキューを作成することができる。
【0129】
テーブル管理部１１２は、キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながらストレージ装置１００の起動を行う場合には、ポインタとして、起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、起動の後に参照するレコードの位置を第２のポインタとして保持する。レコード獲得解放管理部１１３は、第１のポインタと第２のポインタとの位置に応じて、レコードを獲得する。これにより、以前のレコードの状態を維持しながら、ストレージ装置１００のwarm startを短時間で実施できる。
【0130】
獲得したレコードの解放の際に、レコードのアドレスが第２のポインタの位置以前である場合には、フリーキュー管理部１１１はレコードを未使用のレコードが登録されているキューに登録して、レコード情報設定管理部１１４はレコードの状態を使用中から未使用に変更して記憶する。獲得したレコードの解放の際に、レコードのアドレスが第２のポインタの位置よりも後である場合には、フリーキュー管理部１１１はレコードをキューに登録せずに、レコード情報設定管理部１１４はレコードの状態を使用中から未使用に変更して記憶する。これにより、ストレージ装置１００のwarm start後においても、レコードの解放の際にフリーキューを作成することができる。
【0131】
〔Ｄ〕その他
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。
開示の技術は上述した実施形態に限定されるものではなく、本実施形態の趣旨を逸脱しない範囲で種々変形して実施することができる。本実施形態の各構成及び各処理は、必要に応じて取捨選択することができ、あるいは適宜組み合わせてもよい。
【0132】
〔Ｅ〕付記
以上の実施形態に関し、更に以下の付記を開示する。
以上の実施形態に関し、更に以下の付記を開示する。
【0133】
（付記１）
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
プロセッサを備える、ストレージ装置。
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
プロセッサを備える、ストレージ装置。
【0134】
（付記２）
前記プロセッサは、
前記キャッシュ管理テーブル内から獲得した前記レコードの状態を、不定値から使用中に変更して記憶する、
付記１に記載のストレージ装置。
前記プロセッサは、
前記キャッシュ管理テーブル内から獲得した前記レコードの状態を、不定値から使用中に変更して記憶する、
付記１に記載のストレージ装置。
【0135】
（付記３）
前記プロセッサは、
前記ポインタの位置が前記キャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する、
付記１に記載のストレージ装置。
前記プロセッサは、
前記ポインタの位置が前記キャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する、
付記１に記載のストレージ装置。
【0136】
（付記４）
前記プロセッサは、
前記キューの中から獲得した前記レコードの状態を、未使用から使用中に変更して記憶する、
付記３に記載のストレージ装置。
前記プロセッサは、
前記キューの中から獲得した前記レコードの状態を、未使用から使用中に変更して記憶する、
付記３に記載のストレージ装置。
【0137】
（付記５）
前記プロセッサは、
獲得した前記レコードの解放の際に、当該レコードを未使用のレコードが登録されているキューに登録して、当該レコードの状態を使用中から未使用に変更して記憶する、
付記１～４のいずれか一項に記載のストレージ装置。
前記プロセッサは、
獲得した前記レコードの解放の際に、当該レコードを未使用のレコードが登録されているキューに登録して、当該レコードの状態を使用中から未使用に変更して記憶する、
付記１～４のいずれか一項に記載のストレージ装置。
【0138】
（付記６）
前記プロセッサは、
前記キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながら当該ストレージ装置の起動を行う場合には、前記ポインタとして、前記起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、前記起動の後に参照するレコードの位置を第２のポインタとして保持し、
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
付記１～４のいずれか一項に記載のストレージ装置。
前記プロセッサは、
前記キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながら当該ストレージ装置の起動を行う場合には、前記ポインタとして、前記起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、前記起動の後に参照するレコードの位置を第２のポインタとして保持し、
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
付記１～４のいずれか一項に記載のストレージ装置。
【0139】
（付記７）
前記プロセッサは、
獲得した前記レコードの解放の際に、当該レコードのアドレスが前記第２のポインタの位置以前である場合には当該レコードを未使用のレコードが登録されているキューに登録して当該レコードの状態を使用中から未使用に変更して記憶する一方、当該レコードのアドレスが前記第２のポインタの位置よりも後である場合には当該レコードを前記キューに登録せずに当該レコードの状態を使用中から未使用に変更して記憶する、
付記６に記載のストレージ装置。
前記プロセッサは、
獲得した前記レコードの解放の際に、当該レコードのアドレスが前記第２のポインタの位置以前である場合には当該レコードを未使用のレコードが登録されているキューに登録して当該レコードの状態を使用中から未使用に変更して記憶する一方、当該レコードのアドレスが前記第２のポインタの位置よりも後である場合には当該レコードを前記キューに登録せずに当該レコードの状態を使用中から未使用に変更して記憶する、
付記６に記載のストレージ装置。
【0140】
（付記８）
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータに実行させる、キャッシュ管理プログラム。
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータに実行させる、キャッシュ管理プログラム。
【0141】
（付記９）
前記キャッシュ管理テーブル内から獲得した前記レコードの状態を、不定値から使用中に変更して記憶する、
処理を前記コンピュータに実行させる、付記８に記載のキャッシュ管理プログラム。
前記キャッシュ管理テーブル内から獲得した前記レコードの状態を、不定値から使用中に変更して記憶する、
処理を前記コンピュータに実行させる、付記８に記載のキャッシュ管理プログラム。
【0142】
（付記１０）
前記ポインタの位置が前記キャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する、
処理を前記コンピュータに実行させる、付記８に記載のキャッシュ管理プログラム。
前記ポインタの位置が前記キャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する、
処理を前記コンピュータに実行させる、付記８に記載のキャッシュ管理プログラム。
【0143】
（付記１１）
前記キューの中から獲得した前記レコードの状態を、未使用から使用中に変更して記憶する、
処理を前記コンピュータに実行させる、付記１０に記載のキャッシュ管理プログラム。
前記キューの中から獲得した前記レコードの状態を、未使用から使用中に変更して記憶する、
処理を前記コンピュータに実行させる、付記１０に記載のキャッシュ管理プログラム。
【0144】
（付記１２）
獲得した前記レコードの解放の際に、当該レコードを未使用のレコードが登録されているキューに登録して、当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータに実行させる、付記８～１１のいずれか一項に記載のキャッシュ管理プログラム。
獲得した前記レコードの解放の際に、当該レコードを未使用のレコードが登録されているキューに登録して、当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータに実行させる、付記８～１１のいずれか一項に記載のキャッシュ管理プログラム。
【0145】
（付記１３）
前記キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながら当該ストレージ装置の起動を行う場合には、前記ポインタとして、前記起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、前記起動の後に参照するレコードの位置を第２のポインタとして保持し、
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
処理を前記コンピュータに実行させる、付記８～１１のいずれか一項に記載のキャッシュ管理プログラム。
前記キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながら当該ストレージ装置の起動を行う場合には、前記ポインタとして、前記起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、前記起動の後に参照するレコードの位置を第２のポインタとして保持し、
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
処理を前記コンピュータに実行させる、付記８～１１のいずれか一項に記載のキャッシュ管理プログラム。
【0146】
（付記１４）
獲得した前記レコードの解放の際に、当該レコードのアドレスが前記第２のポインタの位置以前である場合には当該レコードを未使用のレコードが登録されているキューに登録して当該レコードの状態を使用中から未使用に変更して記憶する一方、当該レコードのアドレスが前記第２のポインタの位置よりも後である場合には当該レコードを前記キューに登録せずに当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータに実行させる、付記１３に記載のキャッシュ管理プログラム。
獲得した前記レコードの解放の際に、当該レコードのアドレスが前記第２のポインタの位置以前である場合には当該レコードを未使用のレコードが登録されているキューに登録して当該レコードの状態を使用中から未使用に変更して記憶する一方、当該レコードのアドレスが前記第２のポインタの位置よりも後である場合には当該レコードを前記キューに登録せずに当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータに実行させる、付記１３に記載のキャッシュ管理プログラム。
【0147】
（付記１５）
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータが実行する、キャッシュ管理方法。
キャッシュメモリの未使用レコードの管理に関し、キャッシュ管理テーブル内で次に使用されるレコードの位置を示すポインタを参照し、
前記ポインタによって参照された位置のレコードを獲得し、
前記レコードの獲得に応じて、前記ポインタを前記キャッシュ管理テーブル内の更に次のレコードの位置に移動させる、
処理をコンピュータが実行する、キャッシュ管理方法。
【0148】
（付記１６）
前記キャッシュ管理テーブル内から獲得した前記レコードの状態を、不定値から使用中に変更して記憶する、
処理を前記コンピュータが実行する、付記１５に記載のキャッシュ管理方法。
前記キャッシュ管理テーブル内から獲得した前記レコードの状態を、不定値から使用中に変更して記憶する、
処理を前記コンピュータが実行する、付記１５に記載のキャッシュ管理方法。
【0149】
（付記１７）
前記ポインタの位置が前記キャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する、
処理を前記コンピュータが実行する、付記１５に記載のキャッシュ管理方法。
前記ポインタの位置が前記キャッシュ管理テーブル内における最終アドレスである場合には、未使用のレコードが登録されているキューの中から先頭のレコードを獲得する、
処理を前記コンピュータが実行する、付記１５に記載のキャッシュ管理方法。
【0150】
（付記１８）
前記キューの中から獲得した前記レコードの状態を、未使用から使用中に変更して記憶する、
処理を前記コンピュータが実行する、付記１７に記載のキャッシュ管理方法。
前記キューの中から獲得した前記レコードの状態を、未使用から使用中に変更して記憶する、
処理を前記コンピュータが実行する、付記１７に記載のキャッシュ管理方法。
【0151】
（付記１９）
獲得した前記レコードの解放の際に、当該レコードを未使用のレコードが登録されているキューに登録して、当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータが実行する、付記１５～１８のいずれか一項に記載のキャッシュ管理方法。
獲得した前記レコードの解放の際に、当該レコードを未使用のレコードが登録されているキューに登録して、当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータが実行する、付記１５～１８のいずれか一項に記載のキャッシュ管理方法。
【0152】
（付記２０）
前記キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながら当該ストレージ装置の起動を行う場合には、前記ポインタとして、前記起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、前記起動の後に参照するレコードの位置を第２のポインタとして保持し、
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
処理を前記コンピュータが実行する、付記１５～１８のいずれか一項に記載のキャッシュ管理方法。
前記キャッシュメモリ内のレコードの状態のうち少なくとも一部を保持しながら当該ストレージ装置の起動を行う場合には、前記ポインタとして、前記起動の前に参照していたレコードの位置を第１のポインタとして保持すると共に、前記起動の後に参照するレコードの位置を第２のポインタとして保持し、
前記第１のポインタと前記第２のポインタとの位置に応じて、レコードを獲得する、
処理を前記コンピュータが実行する、付記１５～１８のいずれか一項に記載のキャッシュ管理方法。
【0153】
（付記２１）
獲得した前記レコードの解放の際に、当該レコードのアドレスが前記第２のポインタの位置以前である場合には当該レコードを未使用のレコードが登録されているキューに登録して当該レコードの状態を使用中から未使用に変更して記憶する一方、当該レコードのアドレスが前記第２のポインタの位置よりも後である場合には当該レコードを前記キューに登録せずに当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータが実行する、付記２０に記載のキャッシュ管理方法。
獲得した前記レコードの解放の際に、当該レコードのアドレスが前記第２のポインタの位置以前である場合には当該レコードを未使用のレコードが登録されているキューに登録して当該レコードの状態を使用中から未使用に変更して記憶する一方、当該レコードのアドレスが前記第２のポインタの位置よりも後である場合には当該レコードを前記キューに登録せずに当該レコードの状態を使用中から未使用に変更して記憶する、
処理を前記コンピュータが実行する、付記２０に記載のキャッシュ管理方法。
【符号の説明】
【0154】
１００ ：ストレージ装置
１ ：コントローラ
１１ ：ＣＰＵ
１１ ：ＩＯ制御部
１１０ ：キャッシュ制御部
１１１ ：フリーキュー管理部
１１２ ：テーブル管理部
１１３ ：レコード獲得解放管理部
１１４ ：レコード情報設定管理部
１２ ：キャッシュメモリ
１３ ：システム制御部
１４ ：バックエンドＩＦ
１５ ：メンテナンスＬＡＮ
１６ ：インタコネクトＩＦ
１７ ：ホストＩＦ
１０１ ：構成情報
１４０ ：ドライブ装置
１ ：コントローラ
１１ ：ＣＰＵ
１１ ：ＩＯ制御部
１１０ ：キャッシュ制御部
１１１ ：フリーキュー管理部
１１２ ：テーブル管理部
１１３ ：レコード獲得解放管理部
１１４ ：レコード情報設定管理部
１２ ：キャッシュメモリ
１３ ：システム制御部
１４ ：バックエンドＩＦ
１５ ：メンテナンスＬＡＮ
１６ ：インタコネクトＩＦ
１７ ：ホストＩＦ
１０１ ：構成情報
１４０ ：ドライブ装置
【図1】
【図2】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】