JP2007334752A - Raid装置、raid制御プログラムおよびキャッシュ管理方法 - Google Patents
Raid装置、raid制御プログラムおよびキャッシュ管理方法 Download PDFInfo
- Publication number
- JP2007334752A JP2007334752A JP2006167665A JP2006167665A JP2007334752A JP 2007334752 A JP2007334752 A JP 2007334752A JP 2006167665 A JP2006167665 A JP 2006167665A JP 2006167665 A JP2006167665 A JP 2006167665A JP 2007334752 A JP2007334752 A JP 2007334752A
- Authority
- JP
- Japan
- Prior art keywords
- magnetic disk
- management
- block
- link
- written
- 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.)
- Granted
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】Next Skipポインタ3は、同一のディスク番号を有する連続する管理ブロックの両端を、LRUポインタ12からMRUポインタ11の方向へ接続するためのポインタである。このNext Skipポインタ3を利用することにより、同一のディスク番号を有する管理ブロックを一気に読み飛ばすことができ、効率よくキャッシュを管理することが可能になる。
【選択図】 図1
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 true JP2007334752A (ja) | 2007-12-27 |
JP4792335B2 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) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9734087B2 (en) | 2014-03-28 | 2017-08-15 | Fujitsu Limited | Apparatus and method for controlling shared cache of multiple processor cores by using individual queues and shared queue |
US10372623B2 (en) | 2017-03-24 | 2019-08-06 | Fujitsu Limited | Storage control apparatus, storage system and method of controlling a cache memory |
Families Citing this family (3)
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 |
US12007900B2 (en) * | 2022-07-08 | 2024-06-11 | Realtek Semiconductor Corp. | Data accessing method and data accessing system capable of providing high data accessing performance and low memory utilization |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04264947A (ja) * | 1990-10-26 | 1992-09-21 | Internatl Business Mach Corp <Ibm> | マルチタスキング・データ処理システム |
JPH07129470A (ja) * | 1993-11-09 | 1995-05-19 | Hitachi Ltd | ディスク制御方法 |
JP2003006135A (ja) * | 2001-06-22 | 2003-01-10 | Fujitsu Ltd | 入出力制御装置及び入出力制御方法並びに情報記憶システム |
JP2005245015A (ja) * | 1995-09-18 | 2005-09-08 | Toshiba Corp | パケット転送装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05303528A (ja) | 1992-04-27 | 1993-11-16 | Oki Electric Ind Co Ltd | ライトバック式ディスクキャッシュ装置 |
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 |
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
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04264947A (ja) * | 1990-10-26 | 1992-09-21 | Internatl Business Mach Corp <Ibm> | マルチタスキング・データ処理システム |
US5220653A (en) * | 1990-10-26 | 1993-06-15 | International Business Machines Corporation | Scheduling input/output operations in multitasking systems |
JPH07129470A (ja) * | 1993-11-09 | 1995-05-19 | Hitachi Ltd | ディスク制御方法 |
JP2005245015A (ja) * | 1995-09-18 | 2005-09-08 | Toshiba Corp | パケット転送装置 |
JP2003006135A (ja) * | 2001-06-22 | 2003-01-10 | Fujitsu Ltd | 入出力制御装置及び入出力制御方法並びに情報記憶システム |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9734087B2 (en) | 2014-03-28 | 2017-08-15 | Fujitsu Limited | Apparatus and method for controlling shared cache of multiple processor cores by using individual queues and shared queue |
US10372623B2 (en) | 2017-03-24 | 2019-08-06 | Fujitsu Limited | Storage control apparatus, storage system and method of controlling a cache memory |
Also Published As
Publication number | Publication date |
---|---|
US7908434B2 (en) | 2011-03-15 |
JP4792335B2 (ja) | 2011-10-12 |
US20070294475A1 (en) | 2007-12-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7447836B2 (en) | Disk drive storage defragmentation system | |
US8595451B2 (en) | Managing a storage cache utilizing externally assigned cache priority tags | |
CN106547476B (zh) | 用于数据存储***的方法和装置 | |
CN101620516B (zh) | 信息处理装置、其控制方法,以及程序 | |
CN101110061A (zh) | 使用多个数据结构管理高速缓存中的数据的方法和*** | |
CN104395904A (zh) | 高效的数据对象存储和检索 | |
CN107329704B (zh) | 一种缓存镜像方法及控制器 | |
JP4992835B2 (ja) | ディスク記憶装置およびプログラム | |
CN105897859B (zh) | 一种存储*** | |
CN103037004A (zh) | 云存储***操作的实现方法和装置 | |
US20170277450A1 (en) | Lockless parity management in a distributed data storage system | |
US11210228B2 (en) | Method, device and computer program product for cache management | |
JP4792335B2 (ja) | Raid装置、raid制御プログラムおよびキャッシュ管理方法 | |
US20180307426A1 (en) | Storage apparatus and storage control method | |
JP2019028954A (ja) | ストレージ制御装置、プログラム、及び重複排除方法 | |
JP2018197933A (ja) | ストレージ制御装置、情報処理システムおよびプログラム | |
JP4685911B2 (ja) | Lu設定機能を備えたストレージシステム | |
KR100847021B1 (ko) | 데이터 저장 장치, 데이터 저장 방법 및 그 방법이 기록된컴퓨터로 읽을 수 있는 기록매체 | |
US8914336B2 (en) | Storage device and data storage control method | |
CN108334457B (zh) | 一种io处理方法及装置 | |
JP2010237837A (ja) | ファイルシステム及びそのデータ再配置方法,プログラム | |
CN104133785A (zh) | 采用混合目录的双控存储服务器的缓存一致性实现方法 | |
CN103186349B (zh) | 块级分布式存储***及其数据读写方法 | |
JP6112193B2 (ja) | アクセス制御プログラム、ディスク装置及びアクセス制御方法 | |
CN110196785A (zh) | 数据备份管理方法、装置及电子设备 |
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 |