JP2014137749A - ストレージ装置、書込制御方法、および書込制御プログラム - Google Patents
ストレージ装置、書込制御方法、および書込制御プログラム Download PDFInfo
- Publication number
- JP2014137749A JP2014137749A JP2013006688A JP2013006688A JP2014137749A JP 2014137749 A JP2014137749 A JP 2014137749A JP 2013006688 A JP2013006688 A JP 2013006688A JP 2013006688 A JP2013006688 A JP 2013006688A JP 2014137749 A JP2014137749 A JP 2014137749A
- Authority
- JP
- Japan
- Prior art keywords
- data
- storage
- unit
- write
- storage area
- 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.)
- Pending
Links
- 238000003860 storage Methods 0.000 title claims abstract description 563
- 238000000034 method Methods 0.000 title claims description 34
- 238000000605 extraction Methods 0.000 claims description 31
- 239000000284 extract Substances 0.000 claims description 15
- 230000004044 response Effects 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 18
- 230000006870 function Effects 0.000 description 7
- 238000012005 ligant binding assay Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1217—Formatting, e.g. arrangement of data block or words on the record carriers on discs
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/10527—Audio or video recording; Data buffering arrangements
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】ストレージ装置100は、過去に第1の記憶部110に対してRMWによりデータを書き込んだ場合に、書き込んだデータを第1の記憶部110より応答性能がよい第2の記憶部120に格納しておく。ストレージ装置100は、過去にRMWによりデータを書き込んだ記憶領域と同一の記憶領域に対して、RMWが必要なデータを書き込む場合は、第2の記憶部120に記憶されているデータと、RMWが必要なデータと、から、RMWが不要なデータを作成する。ストレージ装置100は、作成したRMWが不要なデータを第1の記憶部110に書き込む。
【選択図】図1
Description
図1は、実施の形態にかかるストレージ装置100の書込制御処理の内容を示す説明図である。図1において、ストレージ装置100は、第1の記憶部110と第2の記憶部120とを有するコンピュータである。
図2は、ストレージ装置100のハードウェア構成例を示すブロック図である。図2において、ストレージ装置100は、CPU(Central Processing Unit)201と、メモリ202と、磁気ディスクドライブ(Hard Disk Drive)203と、磁気ディスク204と、インターフェース(Interface)205と、を有する。また、各構成部はバス200によってそれぞれ接続されている。
図3は、MRUテーブル300の記憶内容の一例を示す説明図である。MRUテーブル300は、上述したように、メモリ202によって記憶される。MRUテーブル300は、第2の記憶部120に記憶されているデータを管理するテーブルであって、最近のRMWによって利用された第2の記憶部120に記憶されているデータを管理するテーブルである。
図4は、MFUテーブル400の記憶内容の一例を示す説明図である。MFUテーブル400は、上述したように、メモリ202によって記憶される。MFUテーブル400は、第2の記憶部120に記憶されているデータを管理するテーブルであって、高頻度にRMWによって利用される第2の記憶部120に記憶されているデータを管理するテーブルである。
次に、図5を用いて、ストレージ装置100の機能的構成例について説明する。
制御部504は、ディスクの種類が第1の種類である場合には、第1の書き込み動作を行う。制御部504は、例えば、作成部503によって作成されたデータがアラインなデータである場合は、作成部503によって作成されたデータを512Bずつ、ライトコマンドとしてディスクに送信する。これにより、ディスクは、作成部503によって作成されたデータを512Bずつ受信して、受信したデータを4kB分のデータに纏めて、ディスクの物理セクタに書き込む。
制御部504は、ディスクの種類が第2の種類である場合には、第2の書き込み動作を行う。制御部504は、例えば、作成部503によって作成されたデータがアラインなデータである場合は、作成部503によって作成されたアラインなデータを4kBずつ、ライトコマンドとしてディスクに送信する。これにより、ディスクは、受信した4kBずつのデータをディスクの物理セクタに書き込む。
次に、図6〜図11を用いて、ストレージ装置100の動作例について説明する。以下の説明では、上述した第1の書き込み動作を行う場合のストレージ装置100の動作例を「第1の動作例」と表記する場合がある。また、上述した第2の書き込み動作を行う場合のストレージ装置100の動作例を「第2の動作例」と表記する場合がある。
図6〜図8は、第1の動作例を示す説明図である。まず、図6を用いて、第1の動作例におけるディスクへの書き込み制御内容の一例を示す。図6に示すように、ストレージ装置100は、ディスク610とキャッシュメモリ620とを有する。
図9〜図11は、第2の動作例を示す説明図である。まず、図9を用いて、第2の動作例におけるディスク610への書き込み制御内容の一例を示す。図9に示すように、ストレージ装置100は、ディスク610とキャッシュメモリ620とを有する。
図12は、書込制御処理手順の一例を示すフローチャートである。書込制御処理は、上述した第1の動作例または第2の動作例を実行する処理である。
図13は、データ更新処理手順の一例を示すフローチャートである。データ更新処理は、上述したステップS1209の処理であって、キャッシュメモリ620とMRUテーブル300とMFUテーブル400との記憶内容を更新する処理である。
前記第1の記憶部のいずれかの記憶領域に対応付けて前記いずれかの記憶領域に記憶されている前記所定長のデータと同一内容のデータが記憶される第2の記憶部と、
前記第1の記憶部に書き込むライトデータの書込先となる記憶領域の先頭または末尾が前記いずれかの記憶領域に含まれる場合に、前記書込先となる記憶領域の先頭または末尾が、前記いずれかの記憶領域の先頭または末尾に一致するか否かを判定する判定部と、
前記判定部によって前記いずれかの記憶領域の先頭または末尾に一致しないと判定された場合に、前記いずれかの記憶領域のうちの前記書込先となる記憶領域と重複していない記憶領域に記憶されているデータと同一内容のデータを前記第2の記憶部から抽出する抽出部と、
前記抽出部によって抽出されたデータと、前記ライトデータと、を用いて、前記第1の記憶部に書き込むデータを作成する作成部と、
前記作成部によって作成されたデータの前記第1の記憶部への書き込みを制御する制御部と、
を有することを特徴とするストレージ装置。
前記判定部によって前記いずれかの記憶領域の先頭に一致しないと判定された場合に、前記いずれかの記憶領域の先頭から前記書込先となる記憶領域の先頭までの記憶領域に記憶されているデータと同一内容のデータを前記第2の記憶部から抽出し、
前記作成部は、
前記抽出部によって抽出されたデータを前記ライトデータの先頭に付加することにより、前記第1の記憶部に書き込むデータを作成することを特徴とする付記1に記載のストレージ装置。
前記判定部によって前記いずれかの記憶領域の末尾に一致しないと判定された場合に、前記書込先となる記憶領域の末尾から前記いずれかの記憶領域の末尾までの記憶領域に記憶されているデータと同一内容のデータを前記第2の記憶部から抽出し、
前記作成部は、
前記抽出部によって抽出されたデータを前記ライトデータの末尾に付加することにより、前記第1の記憶部に書き込むデータを作成することを特徴とする付記1または2に記載のストレージ装置。
前記判定部によって先頭および末尾が一致すると判定された場合に、前記ライトデータの前記第1の記憶部への書き込みを制御することを特徴とする付記1〜3のいずれか一つに記載のストレージ装置。
所定長単位で区切られた記憶領域に対して前記所定長のデータの読み書きが行われる第1の記憶部に書き込むライトデータの書込先となる記憶領域の先頭または末尾が、前記第1の記憶部のいずれかの記憶領域に含まれる場合に、前記書込先となる記憶領域の先頭または末尾が、前記いずれかの記憶領域の先頭または末尾に一致するか否かを判定し、
前記いずれかの記憶領域の先頭または末尾に一致しないと判定した場合に、前記いずれかの記憶領域のうちの前記書込先となる記憶領域と重複していない記憶領域に記憶されているデータと同一内容のデータを、前記いずれかの記憶領域に対応付けて前記いずれかの記憶領域に記憶されている前記所定長のデータと同一内容のデータが記憶される第2の記憶部から抽出し、
抽出したデータと、前記ライトデータと、を用いて、前記第1の記憶部に書き込むデータを作成し、
作成したデータの前記第1の記憶部への書き込みを制御する、
処理を実行することを特徴とする書込制御方法。
所定長単位で区切られた記憶領域に対して前記所定長のデータの読み書きが行われる第1の記憶部に書き込むライトデータの書込先となる記憶領域の先頭または末尾が、前記第1の記憶部のいずれかの記憶領域に含まれる場合に、前記書込先となる記憶領域の先頭または末尾が、前記いずれかの記憶領域の先頭または末尾に一致するか否かを判定し、
前記いずれかの記憶領域の先頭または末尾に一致しないと判定した場合に、前記いずれかの記憶領域のうちの前記書込先となる記憶領域と重複していない記憶領域に記憶されているデータと同一内容のデータを、前記いずれかの記憶領域に対応付けて前記いずれかの記憶領域に記憶されている前記所定長のデータと同一内容のデータが記憶される第2の記憶部から抽出し、
抽出したデータと、前記ライトデータと、を用いて、前記第1の記憶部に書き込むデータを作成し、
作成したデータの前記第1の記憶部への書き込みを制御する、
処理を実行させることを特徴とする書込制御プログラム。
110 第1の記憶部
120 第2の記憶部
501 判定部
502 抽出部
503 作成部
504 制御部
505 更新部
Claims (6)
- 所定長単位で区切られた記憶領域に対して前記所定長のデータの読み書きが行われる第1の記憶部と、
前記第1の記憶部のいずれかの記憶領域に対応付けて前記いずれかの記憶領域に記憶されている前記所定長のデータと同一内容のデータが記憶される第2の記憶部と、
前記第1の記憶部に書き込むライトデータの書込先となる記憶領域の先頭または末尾が前記いずれかの記憶領域に含まれる場合に、前記書込先となる記憶領域の先頭または末尾が、前記いずれかの記憶領域の先頭または末尾に一致するか否かを判定する判定部と、
前記判定部によって前記いずれかの記憶領域の先頭または末尾に一致しないと判定された場合に、前記いずれかの記憶領域のうちの前記書込先となる記憶領域と重複していない記憶領域に記憶されているデータと同一内容のデータを前記第2の記憶部から抽出する抽出部と、
前記抽出部によって抽出されたデータと、前記ライトデータと、を用いて、前記第1の記憶部に書き込むデータを作成する作成部と、
前記作成部によって作成されたデータの前記第1の記憶部への書き込みを制御する制御部と、
を有することを特徴とするストレージ装置。 - 前記抽出部は、
前記判定部によって前記いずれかの記憶領域の先頭に一致しないと判定された場合に、前記いずれかの記憶領域の先頭から前記書込先となる記憶領域の先頭までの記憶領域に記憶されているデータと同一内容のデータを前記第2の記憶部から抽出し、
前記作成部は、
前記抽出部によって抽出されたデータを前記ライトデータの先頭に付加することにより、前記第1の記憶部に書き込むデータを作成することを特徴とする請求項1に記載のストレージ装置。 - 前記抽出部は、
前記判定部によって前記いずれかの記憶領域の末尾に一致しないと判定された場合に、前記書込先となる記憶領域の末尾から前記いずれかの記憶領域の末尾までの記憶領域に記憶されているデータと同一内容のデータを前記第2の記憶部から抽出し、
前記作成部は、
前記抽出部によって抽出されたデータを前記ライトデータの末尾に付加することにより、前記第1の記憶部に書き込むデータを作成することを特徴とする請求項1または2に記載のストレージ装置。 - 前記作成部によって作成されたデータに基づいて、前記第2の記憶部において前記いずれかの記憶領域に対応付けられたデータを更新する更新部を有することを特徴とする請求項1〜3のいずれか一つに記載のストレージ装置。
- コンピュータが、
所定長単位で区切られた記憶領域に対して前記所定長のデータの読み書きが行われる第1の記憶部に書き込むライトデータの書込先となる記憶領域の先頭または末尾が、前記第1の記憶部のいずれかの記憶領域に含まれる場合に、前記書込先となる記憶領域の先頭または末尾が、前記いずれかの記憶領域の先頭または末尾に一致するか否かを判定し、
前記いずれかの記憶領域の先頭または末尾に一致しないと判定した場合に、前記いずれかの記憶領域のうちの前記書込先となる記憶領域と重複していない記憶領域に記憶されているデータと同一内容のデータを、前記いずれかの記憶領域に対応付けて前記いずれかの記憶領域に記憶されている前記所定長のデータと同一内容のデータが記憶される第2の記憶部から抽出し、
抽出したデータと、前記ライトデータと、を用いて、前記第1の記憶部に書き込むデータを作成し、
作成したデータの前記第1の記憶部への書き込みを制御する、
処理を実行することを特徴とする書込制御方法。 - コンピュータに、
所定長単位で区切られた記憶領域に対して前記所定長のデータの読み書きが行われる第1の記憶部に書き込むライトデータの書込先となる記憶領域の先頭または末尾が、前記第1の記憶部のいずれかの記憶領域に含まれる場合に、前記書込先となる記憶領域の先頭または末尾が、前記いずれかの記憶領域の先頭または末尾に一致するか否かを判定し、
前記いずれかの記憶領域の先頭または末尾に一致しないと判定した場合に、前記いずれかの記憶領域のうちの前記書込先となる記憶領域と重複していない記憶領域に記憶されているデータと同一内容のデータを、前記いずれかの記憶領域に対応付けて前記いずれかの記憶領域に記憶されている前記所定長のデータと同一内容のデータが記憶される第2の記憶部から抽出し、
抽出したデータと、前記ライトデータと、を用いて、前記第1の記憶部に書き込むデータを作成し、
作成したデータの前記第1の記憶部への書き込みを制御する、
処理を実行させることを特徴とする書込制御プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013006688A JP2014137749A (ja) | 2013-01-17 | 2013-01-17 | ストレージ装置、書込制御方法、および書込制御プログラム |
US14/075,202 US9021160B2 (en) | 2013-01-17 | 2013-11-08 | Storage apparatus and writing control method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013006688A JP2014137749A (ja) | 2013-01-17 | 2013-01-17 | ストレージ装置、書込制御方法、および書込制御プログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2014137749A true JP2014137749A (ja) | 2014-07-28 |
Family
ID=51164929
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013006688A Pending JP2014137749A (ja) | 2013-01-17 | 2013-01-17 | ストレージ装置、書込制御方法、および書込制御プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9021160B2 (ja) |
JP (1) | JP2014137749A (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6540363B2 (ja) * | 2015-08-19 | 2019-07-10 | 富士通株式会社 | ストレージ制御装置、ストレージ制御方法、およびストレージ制御プログラム |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02197941A (ja) * | 1989-01-27 | 1990-08-06 | Oki Electric Ind Co Ltd | ディスクキャッシュの制御方式 |
JPH11338775A (ja) * | 1998-05-27 | 1999-12-10 | Nec Corp | キャッシュページの管理方法およびキャッシュページの管理プログラムを記憶した媒体 |
JP2007011619A (ja) * | 2005-06-29 | 2007-01-18 | Sharp Corp | 記録装置、並びに、そのプログラムおよび記録媒体 |
JP2010027114A (ja) * | 2008-07-16 | 2010-02-04 | Sony Corp | 情報処理装置および方法、並びにプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5434992A (en) | 1992-09-04 | 1995-07-18 | International Business Machines Corporation | Method and means for dynamically partitioning cache into a global and data type subcache hierarchy from a real time reference trace |
US6801921B2 (en) * | 2000-09-08 | 2004-10-05 | Hitachi, Ltd. | Method and system for managing multiple database storage units |
JP4630933B2 (ja) | 2009-05-15 | 2011-02-09 | 株式会社東芝 | ディスクコントローラ、ディスクドライブ装置、及びディスク制御方法 |
KR101718532B1 (ko) * | 2009-09-15 | 2017-03-21 | 톰슨 라이센싱 | 상보적 정보를 제공하는 방법 및 장치 |
-
2013
- 2013-01-17 JP JP2013006688A patent/JP2014137749A/ja active Pending
- 2013-11-08 US US14/075,202 patent/US9021160B2/en not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH02197941A (ja) * | 1989-01-27 | 1990-08-06 | Oki Electric Ind Co Ltd | ディスクキャッシュの制御方式 |
JPH11338775A (ja) * | 1998-05-27 | 1999-12-10 | Nec Corp | キャッシュページの管理方法およびキャッシュページの管理プログラムを記憶した媒体 |
JP2007011619A (ja) * | 2005-06-29 | 2007-01-18 | Sharp Corp | 記録装置、並びに、そのプログラムおよび記録媒体 |
JP2010027114A (ja) * | 2008-07-16 | 2010-02-04 | Sony Corp | 情報処理装置および方法、並びにプログラム |
Also Published As
Publication number | Publication date |
---|---|
US9021160B2 (en) | 2015-04-28 |
US20140198402A1 (en) | 2014-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11573701B2 (en) | Memory device and host device | |
US9489239B2 (en) | Systems and methods to manage tiered cache data storage | |
JP6076506B2 (ja) | ストレージ装置 | |
US9910798B2 (en) | Storage controller cache memory operations that forego region locking | |
US20180321883A1 (en) | Data storage device and method for operating data storage device | |
US20160041927A1 (en) | Systems and Methods to Manage Cache Data Storage in Working Memory of Computing System | |
JP2018116329A (ja) | ストレージ制御装置、およびストレージ制御プログラム | |
JP6089844B2 (ja) | 制御装置,ストレージ装置,及び制御プログラム | |
KR20120102923A (ko) | 복사 명령 및 이동 명령을 지원하는 스토리지 시스템 및 상기 스토리지 시스템의 동작 방법 | |
JP5821744B2 (ja) | データ有無判定装置、データ有無判定方法及びデータ有無判定プログラム | |
JP2014219750A (ja) | 仮想ライブラリコントローラ及び制御方法 | |
US20190065395A1 (en) | Storage device and data arrangement method | |
US9632950B2 (en) | Storage control device controlling access to a storage device and access controlling method of a storage device | |
CN116860170A (zh) | 一种数据处理方法、装置、设备、介质及固态硬盘 | |
US10430287B2 (en) | Computer | |
JP2014137749A (ja) | ストレージ装置、書込制御方法、および書込制御プログラム | |
JP6874348B2 (ja) | ストレージ制御装置、およびストレージ制御プログラム | |
US9454488B2 (en) | Systems and methods to manage cache data storage | |
US11789908B2 (en) | Offloading memory maintenance for a log-structured file system | |
JP6243884B2 (ja) | 情報処理装置、プロセッサ、および情報処理方法 | |
JP6521694B2 (ja) | 記憶制御システム及び記憶制御装置 | |
US11099985B2 (en) | Storage controller, storage array device, data depositing method, and storage medium | |
JP2006127377A (ja) | Fatファイルシステム | |
JP4204405B2 (ja) | メモリ管理方式 | |
US11698871B2 (en) | Method for PRP/SGL handling for out-of-order NVME controllers |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150903 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20160826 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20160830 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161031 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20170314 |