JP4792335B2 - Raid装置、raid制御プログラムおよびキャッシュ管理方法 - Google Patents
Raid装置、raid制御プログラムおよびキャッシュ管理方法 Download PDFInfo
- Publication number
- JP4792335B2 JP4792335B2 JP2006167665A JP2006167665A JP4792335B2 JP 4792335 B2 JP4792335 B2 JP 4792335B2 JP 2006167665 A JP2006167665 A JP 2006167665A JP 2006167665 A JP2006167665 A JP 2006167665A JP 4792335 B2 JP4792335 B2 JP 4792335B2
- Authority
- JP
- Japan
- Prior art keywords
- magnetic disk
- management
- written
- data block
- block
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/12—Replacement control
- G06F12/121—Replacement control using replacement algorithms
- G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
- G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
Description
前記キャッシュに一時記憶したデータブロックを前記磁気ディスク装置へ書き出す優先順位に従って、各データブロックに対応する要素を配列したリストを形成させ、該リストにおいて、同一の磁気ディスク装置へ書き出すべきデータブロックに対応する要素の一群が存在する場合に、その一群の両端の要素を接続するリンクを設けるキャッシュ管理手段と、
前記磁気ディスクへの書き出しを実行する対象のデータブロックを選定する場合に、前記リストに属する要素を優先順位が高い順に探索し、書き込みを行うことができない磁気ディスクが書き込み先であるデータブロックに対応する要素に前記リンクが設定されていれば、該リンクを辿って次の要素の探索を行う書き出し制御手段と
を備えたことを特徴とするRAID装置。
前記キャッシュに一時記憶したデータブロックを前記磁気ディスク装置へ書き出す優先順位に従って、各データブロックに対応する要素を配列したリストを形成させ、該リストにおいて、同一の磁気ディスク装置へ書き出すべきデータブロックに対応する要素の一群が存在する場合に、その一群の両端の要素を接続するリンクを設けるキャッシュ管理手順と、
前記磁気ディスクへの書き出しを実行する対象のデータブロックを選定する場合に、前記リストに属する要素を優先順位が高い順に探索し、書き込みを行うことができない磁気ディスクが書き込み先であるデータブロックに対応する要素に前記リンクが設定されていれば、該リンクを辿って次の要素の探索を行う書き出し制御手順と
をコンピュータに実行させることを特徴とするRAID制御プログラム。
前記キャッシュに一時記憶したデータブロックを前記磁気ディスク装置へ書き出す優先順位に従って、各データブロックに対応する要素を配列したリストを形成させ、該リストにおいて、同一の磁気ディスク装置へ書き出すべきデータブロックに対応する要素の一群が存在する場合に、その一群の両端の要素を接続するリンクを設けるリスト編成工程と、
前記磁気ディスクへの書き出しを実行する対象のデータブロックを選定する場合に、前記リストに属する要素を優先順位が高い順に探索し、書き込みを行うことができない磁気ディスクが書き込み先であるデータブロックに対応する要素に前記リンクが設定されていれば、該リンクを辿って次の要素の探索を行う書き出し制御工程と
を含んだことを特徴とするキャッシュ管理方法。
2 Previous Dirtyポインタ
3、5、7 Next Skipポインタ
4、6、8 Previous Skipポインタ
11 MRUポインタ
12 LRUポインタ
21〜30 管理ブロック
100 RAID装置
1101〜110k ホストインターフェース部
1201〜120m ディスクインターフェース部
1301〜130m 磁気ディスク装置
140 制御部
141 キャッシュ管理部
142 書き出し制御部
150 記憶部
151 管理領域
152 キャッシュ領域
1531〜153n 管理ブロック
154 MRUポインタ
155 LRUポインタ
1561〜156n データブロック
201 ディスク番号
202 ディスクブロック番号
203 Next Pointer
204 Previous Pointer
205 Next Dirty Pointer
206 Previous Dirty Pointer
207 Next Skip Pointer
208 Previous Skip Pointer
1000 コンピュータ
1010 CPU
1020 入力装置
1030 モニタ
1040 媒体読取り装置
1050 ネットワークインターフェース装置
1060 RAM
1061 オペレーティングシステム
1062 管理領域
1063 キャッシュ領域
1070 磁気ディスク装置
1071 カーネルプログラム
1072 RAID制御プログラム
1080 バス
Claims (5)
- 磁気ディスクへ書き出すべきデータブロックをキャッシュに一時記憶するRAID装置であって、
前記キャッシュに一時記憶したデータブロックを前記磁気ディスク装置へ書き出す優先順位に従って、各データブロックに対応する要素を配列したリストを形成させ、該リストにおいて、同一の磁気ディスク装置へ書き出すべきデータブロックに対応する要素のみが連続して配置された一群が存在する場合に、その一群の両端の要素を接続するリンクを設けるキャッシュ管理手段と、
前記磁気ディスクへの書き出しを実行する対象のデータブロックを選定する場合に、前記リストに属する要素を優先順位が高い順に探索し、書き込みを行うことができない磁気ディスクが書き込み先であるデータブロックに対応する要素に前記リンクが設定されていれば、該リンクを辿って次の要素の探索を行う書き出し制御手段と
を備えたことを特徴とするRAID装置。 - 前記キャッシュ管理手段は、前記リストから要素を削除する場合に、該要素の前後の要素に対応するデータブロックの書き出し先が同一の磁気ディスク装置であれば、該要素の前後の要素を含む要素の一群であって、同一の磁気ディスク装置へ書き出すべきデータブロックに対応する要素のみが連続して配置された一群の、両端の要素を接続するリンクを設けることを特徴とする請求項1に記載のRAID装置。
- 前記キャッシュ管理手段は、前記リストへ要素を挿入する場合に、前記リストに属する要素を優先順位が低い順に探索し、挿入する要素に対応するデータブロックが書き出される磁気ディスク装置と同一の磁気ディスク装置へ書き出されるデータブロックに対応する要素の手前を挿入位置とすることを特徴とする請求項1または2に記載のRAID装置。
- 磁気ディスクへ書き出すべきデータブロックをキャッシュに一時記憶するRAID制御プログラムであって、
前記キャッシュに一時記憶したデータブロックを前記磁気ディスク装置へ書き出す優先順位に従って、各データブロックに対応する要素を配列したリストを形成させ、該リストにおいて、同一の磁気ディスク装置へ書き出すべきデータブロックに対応する要素のみが連続して配置された一群が存在する場合に、その一群の両端の要素を接続するリンクを設けるキャッシュ管理手順と、
前記磁気ディスクへの書き出しを実行する対象のデータブロックを選定する場合に、前記リストに属する要素を優先順位が高い順に探索し、書き込みを行うことができない磁気ディスクが書き込み先であるデータブロックに対応する要素に前記リンクが設定されていれば、該リンクを辿って次の要素の探索を行う書き出し制御手順と
をコンピュータに実行させることを特徴とするRAID制御プログラム。 - 磁気ディスクへ書き出すべきデータブロックを一時記憶するキャッシュを管理するキャッシュ管理方法であって、
前記キャッシュに一時記憶したデータブロックを前記磁気ディスク装置へ書き出す優先順位に従って、各データブロックに対応する要素を配列したリストを形成させ、該リストにおいて、同一の磁気ディスク装置へ書き出すべきデータブロックに対応する要素のみが連続して配置された一群が存在する場合に、その一群の両端の要素を接続するリンクを設けるリスト編成工程と、
前記磁気ディスクへの書き出しを実行する対象のデータブロックを選定する場合に、前記リストに属する要素を優先順位が高い順に探索し、書き込みを行うことができない磁気ディスクが書き込み先であるデータブロックに対応する要素に前記リンクが設定されていれば、該リンクを辿って次の要素の探索を行う書き出し制御工程と
を含んだことを特徴とするキャッシュ管理方法。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006167665A JP4792335B2 (ja) | 2006-06-16 | 2006-06-16 | Raid装置、raid制御プログラムおよびキャッシュ管理方法 |
US11/589,860 US7908434B2 (en) | 2006-06-16 | 2006-10-31 | Raid apparatus, cache management method, and computer program product |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006167665A JP4792335B2 (ja) | 2006-06-16 | 2006-06-16 | Raid装置、raid制御プログラムおよびキャッシュ管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2007334752A JP2007334752A (ja) | 2007-12-27 |
JP4792335B2 true JP4792335B2 (ja) | 2011-10-12 |
Family
ID=38862851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006167665A Expired - Fee Related JP4792335B2 (ja) | 2006-06-16 | 2006-06-16 | Raid装置、raid制御プログラムおよびキャッシュ管理方法 |
Country Status (2)
Country | Link |
---|---|
US (1) | US7908434B2 (ja) |
JP (1) | JP4792335B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6016939B2 (ja) * | 2011-12-16 | 2016-10-26 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | テープ・ドライブ・システム・サーバ、それを含むテープ・アライアンス・システムおよびシステム、ならびにコンピュータ・プログラム |
US20150032956A1 (en) * | 2013-07-29 | 2015-01-29 | CNEXLABS, Inc. | Method and Apparatus for Enhancing Storage Reliability Using Double Link Redundancy Protection |
JP2015191604A (ja) | 2014-03-28 | 2015-11-02 | 富士通株式会社 | 制御装置、制御プログラム、および制御方法 |
JP6956934B2 (ja) | 2017-03-24 | 2021-11-02 | 富士通株式会社 | ストレージ制御装置、キャッシュメモリ制御方法及びストレージシステム |
TW202403560A (zh) * | 2022-07-08 | 2024-01-16 | 瑞昱半導體股份有限公司 | 資料存取方法及資料存取系統 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5220653A (en) * | 1990-10-26 | 1993-06-15 | International Business Machines Corporation | Scheduling input/output operations in multitasking systems |
JPH05303528A (ja) | 1992-04-27 | 1993-11-16 | Oki Electric Ind Co Ltd | ライトバック式ディスクキャッシュ装置 |
JPH07129470A (ja) * | 1993-11-09 | 1995-05-19 | Hitachi Ltd | ディスク制御方法 |
JP3906231B2 (ja) * | 1995-09-18 | 2007-04-18 | 株式会社東芝 | パケット転送装置 |
JP3279253B2 (ja) | 1998-05-27 | 2002-04-30 | 日本電気株式会社 | キャッシュページの管理方法およびキャッシュページの管理プログラムを記憶した媒体 |
US6253262B1 (en) * | 1998-09-11 | 2001-06-26 | Advanced Micro Devices, Inc. | Arbitrating FIFO implementation which positions input request in a buffer according to its status |
JP3908482B2 (ja) * | 2001-06-22 | 2007-04-25 | 富士通株式会社 | 入出力制御装置及び入出力制御方法並びに情報記憶システム |
JP3759048B2 (ja) | 2002-02-04 | 2006-03-22 | 日本電気株式会社 | ディスクアレイ装置のディスクキャッシュ管理方法 |
-
2006
- 2006-06-16 JP JP2006167665A patent/JP4792335B2/ja not_active Expired - Fee Related
- 2006-10-31 US US11/589,860 patent/US7908434B2/en not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
US7908434B2 (en) | 2011-03-15 |
US20070294475A1 (en) | 2007-12-20 |
JP2007334752A (ja) | 2007-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7447836B2 (en) | Disk drive storage defragmentation system | |
CN106547476B (zh) | 用于数据存储系统的方法和装置 | |
US8595451B2 (en) | Managing a storage cache utilizing externally assigned cache priority tags | |
CN101620516B (zh) | 信息处理装置、其控制方法,以及程序 | |
US20110314205A1 (en) | Storage system | |
CN101110061A (zh) | 使用多个数据结构管理高速缓存中的数据的方法和系统 | |
JP4402103B2 (ja) | データ記憶装置、そのデータ再配置方法、プログラム | |
CN113515471A (zh) | 用于管理存储系统的方法和装置 | |
CN107329704B (zh) | 一种缓存镜像方法及控制器 | |
CN105897859B (zh) | 一种存储系统 | |
JP4792335B2 (ja) | Raid装置、raid制御プログラムおよびキャッシュ管理方法 | |
JP4992835B2 (ja) | ディスク記憶装置およびプログラム | |
US20180307426A1 (en) | Storage apparatus and storage control method | |
JP2019028954A (ja) | ストレージ制御装置、プログラム、及び重複排除方法 | |
JP2018197933A (ja) | ストレージ制御装置、情報処理システムおよびプログラム | |
JP4685911B2 (ja) | Lu設定機能を備えたストレージシステム | |
KR100847021B1 (ko) | 데이터 저장 장치, 데이터 저장 방법 및 그 방법이 기록된컴퓨터로 읽을 수 있는 기록매체 | |
JP6194875B2 (ja) | キャッシュ装置、キャッシュシステム、キャッシュ方法、及びキャッシュプログラム | |
CN108334457B (zh) | 一种io处理方法及装置 | |
JP2010237837A (ja) | ファイルシステム及びそのデータ再配置方法,プログラム | |
CN103186349B (zh) | 块级分布式存储系统及其数据读写方法 | |
JP4466192B2 (ja) | 情報記録装置および情報記録方法並びにプログラム | |
WO2014147840A1 (ja) | アクセス制御プログラム、ディスク装置及びアクセス制御方法 | |
CN110196785A (zh) | 数据备份管理方法、装置及电子设备 | |
US20090249007A1 (en) | Method and system for accessing data using an asymmetric cache device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090309 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110419 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110616 |
|
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: 20110719 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110725 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140729 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4792335 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |