JP4992835B2 - ディスク記憶装置およびプログラム - Google Patents
ディスク記憶装置およびプログラム Download PDFInfo
- Publication number
- JP4992835B2 JP4992835B2 JP2008165741A JP2008165741A JP4992835B2 JP 4992835 B2 JP4992835 B2 JP 4992835B2 JP 2008165741 A JP2008165741 A JP 2008165741A JP 2008165741 A JP2008165741 A JP 2008165741A JP 4992835 B2 JP4992835 B2 JP 4992835B2
- Authority
- JP
- Japan
- Prior art keywords
- write
- zone
- write command
- command
- address
- 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
- 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
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0673—Single storage device
- G06F3/0674—Disk device
- G06F3/0676—Magnetic disk device
-
- 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
- G11B20/1258—Formatting, e.g. arrangement of data block or words on the record carriers on discs where blocks are arranged within multiple radial zones, e.g. Zone Bit Recording or Constant Density Recording discs, MCAV discs, MCLV 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
- G11B2020/10916—Seeking data on the record carrier for preparing an access to a specific address
-
- 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
- G11B2020/10935—Digital recording or reproducing wherein a time constraint must be met
- G11B2020/10981—Recording or reproducing data when the data rate or the relative speed between record carrier and transducer is variable
-
- 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
- G11B2020/1218—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc
- G11B2020/1242—Formatting, e.g. arrangement of data block or words on the record carriers on discs wherein the formatting concerns a specific area of the disc the area forming one or more zones, wherein each zone is shaped like an annulus or a circular sector
-
- 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
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1267—Address data
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B2220/00—Record carriers by type
- G11B2220/20—Disc-shaped record carriers
- G11B2220/25—Disc-shaped record carriers characterised in that the disc is based on a specific recording technology
- G11B2220/2508—Magnetic discs
- G11B2220/2516—Hard disks
Description
岩波講座ソフトウェア科学,オペレーティングシステム(p343) Reddy,N,Wyllie,J."Disk Scheduling in Multimedia I/O System",Proc,ACM Multimedia 93
図1は本発明の一実施形態に係るディスク記憶装置の構成を示すブロック図である。
内部LBA=ZNm*(0x1000000)+Zof*(0x1000)+Bof ・・・(1)
ここで、ZNmは、外部LBAの値を"1000"で割った商をゾーン数である"4"で割ったときの余り、Zofは外部LBAの値を"1000"で割った商をゾーン数である"4"で割って得た商、Bofは外部LBAの値を"1000"で割ったときの余りである。この計算により、図3に示したように外部LBAの値に対応する内部LBAの値が得られる。また、内部LBAが得られることによって、この内部LBAを包含するゾーンの番号も得られる。
同図に示すように、コマンド管理テーブルは、エントリ毎の、エントリ番号、スタートLBA、エンドLBA、ゾーン番号、メモリアドレス、および連結フラグなどで構成される。ここで、スタートLBAとは、書き込みコマンドに含まれるスタートLBAに対応する内部LBAである。エンドLBAは書き込みコマンドに含まれるエンドLBAに対応する内部LBAである。ゾーン番号はスタートLBAおよびエンドLBAが属するゾーンの番号である。メモリアドレスは書き込み用データが保持されているライトバッファ上のアドレスである。そして連結フラグは、コマンド管理テーブルに登録されたエントリ間で内部LBAが連続する場合にこれらの連結の親子関係を示す情報である。なお、図5はコマンド管理テーブルに、まだ1つのエントリしか登録されていないので、連結フラグには連結が無いことを示す値(NC)が書き込まれている。
制御部14は、ステップ107で、コマンド管理テーブルの全てのエントリにおけるLBAの連結関係を調査し、連結関係を有する各エントリに連結の親子関係を示す連結フラグを書き込む。この連結フラグの設定方法について、コマンド管理テーブルへ更なるエントリが追加された状況において説明する。
まず、書き込み先のゾーンが制御部14によって選択される。制御部14は、例えばゾーン0→1→2→3→0→・・・のようにHDD17のディスク記憶領域上で連続するゾーンのうちの1つを巡回的に切り替えて選択する。いま、あるゾーン(仮にゾーン0とする。)が書き込み先として選択されているものとする。
各ゾーンの容量は必ずしも同じである必要はない。例えば、ディスク外周側のゾーンよりゾーン単位の書き込み処理が開始される場合にはディスク外周側のゾーンよりディスク内周側のゾーンの容量を若干(1〜数ブロックサイズ程度)小さくしても問題はない。但し、ある程度各ゾーンの容量を同等にしないと、使用済みの容量がある程度大きくなってきたところで、フラグメンテーションなどによる影響と合わせて、安定したデータ転送速度が保証されなくなるおそれがある。
11…USBインタフェース制御部
12…内部バス
13…インタフェース制御部
14…制御部
15…メモリ制御部
16…バッファメモリ
17…HDD
18…メモリ
19…CPU
20…ホスト装置
Claims (3)
- 複数のブロックからなる第1のアドレス空間が割り当てられ転送速度が空間的に異なる記憶領域を有する記憶媒体に対する書き込みを制御するディスク記憶装置であって、
ホスト装置から発行された、前記第1のアドレス空間のアドレスを含む書き込み命令を受領するコマンド受領部と、
前記記憶領域を複数のゾーンに区分し、前記複数のブロックについて、前記第1のアドレス空間の先頭アドレス側のブロックから前記複数のゾーンに順次割り振った第2のアドレス空間を予め定義しておき、前記コマンド受領部にて受領した前記書き込み命令毎に、
この書き込み命令に含まれる前記第1のアドレス空間のアドレスを前記第2のアドレス空間のアドレスにそれぞれ置き換え、書き込み先の前記ゾーンを巡回的に切り替えて選択し、選択された前記ゾーンの単位で前記記憶媒体への書き込み処理を行うように制御する制御部と
を具備し、
前記制御部は、書き込み用データのサイズが大きい書き込み命令の順に高い優先順位を設定し、この優先順位に従って前記ゾーンの単位で前記記憶媒体への書き込み処理を行うように制御し、
1つの前記ゾーンに対する書き込み命令に基づく書き込み処理の回数が予め決められた上限値に達したとき、当該ゾーンに対する未処理の書き込み命令が残っていても、この未処理の書き込み命令による書き込み処理を見送って次の前記ゾーンに対する書き込み処理に移行するように制御し、
前記書き込み処理を見送った未処理の書き込み命令について、次にこの未処理の書き込み命令に対応する前記ゾーンが書き込み先として再び巡ってきたとき、前記優先順位の設定において前記未処理の書き込み命令を優遇する
ディスク記憶装置。 - 請求項1に記載のディスク記憶装置であって、
前記制御部は、データの書き込み先の前記第2のアドレス空間のアドレスが連続する複数の書き込み命令を判断し、これらの書き込み命令をこれらと等価な1つの書き込み命令として前記優先順位の設定を行うとともに、この書き込み命令に基づく書き込み処理を行うように制御を行う
ディスク記憶装置。 - 第1のアドレス空間が割り当てられ転送速度が空間的に異なる記憶領域を有する記憶媒体に対する書き込みを制御するプログラムであって、
ホスト装置から発行された、前記第1のアドレス空間のアドレスを含む書き込み命令を受領するコマンド受領部と、
前記記憶領域を複数のゾーンに区分し、前記複数のブロックについて、前記第1のアドレス空間の先頭アドレス側のブロックから前記複数のゾーンに順次割り振った第2のアドレス空間を予め定義しておき、前記コマンド受領部にて受領した前記書き込み命令毎に、この書き込み命令に含まれる前記第1のアドレス空間のアドレスを前記第2のアドレス空間のアドレスにそれぞれ置き換え、書き込み先の前記ゾーンを巡回的に切り替えて選択し、選択された前記ゾーンの単位で前記記憶媒体への書き込み処理を行うように制御し、
書き込み用データのサイズが大きい書き込み命令の順に高い優先順位を設定し、この優先順位に従って前記ゾーンの単位で前記記憶媒体への書き込み処理を行うように制御し、
1つの前記ゾーンに対する書き込み命令に基づく書き込み処理の回数が予め決められた上限値に達したとき、当該ゾーンに対する未処理の書き込み命令が残っていても、この未処理の書き込み命令による書き込み処理を見送って次の前記ゾーンに対する書き込み処理に移行するように制御し、
前記書き込み処理を見送った未処理の書き込み命令について、次にこの未処理の書き込み命令に対応する前記ゾーンが書き込み先として再び巡ってきたとき、前記優先順位の設定において前記未処理の書き込み命令を優遇する
制御部
として、ディスク記憶装置が内蔵するコンピュータに対して機能させるプログラム。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008165741A JP4992835B2 (ja) | 2008-06-25 | 2008-06-25 | ディスク記憶装置およびプログラム |
US12/486,040 US20090327598A1 (en) | 2008-06-25 | 2009-06-17 | Disk storage apparatus and program |
CN200910149492XA CN101615410B (zh) | 2008-06-25 | 2009-06-25 | 盘存储装置和程序 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008165741A JP4992835B2 (ja) | 2008-06-25 | 2008-06-25 | ディスク記憶装置およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010009653A JP2010009653A (ja) | 2010-01-14 |
JP4992835B2 true JP4992835B2 (ja) | 2012-08-08 |
Family
ID=41448935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008165741A Expired - Fee Related JP4992835B2 (ja) | 2008-06-25 | 2008-06-25 | ディスク記憶装置およびプログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20090327598A1 (ja) |
JP (1) | JP4992835B2 (ja) |
CN (1) | CN101615410B (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8922925B1 (en) | 2013-12-09 | 2014-12-30 | HGST Netherlands B.V. | Actively written guard bands in a cold storage or mixed mode drive |
US9489145B2 (en) | 2013-12-09 | 2016-11-08 | HGST Netherlands B.V. | Disk drive including I-regions having configurable final logical block addresses |
US8941943B1 (en) | 2013-12-09 | 2015-01-27 | HGST Netherlands B.V. | Dynamic variable capacity hard disk drive |
US8867153B1 (en) | 2013-12-09 | 2014-10-21 | HGST Netherlands B.V. | Method and apparatus for dynamic track squeeze in a hard drive |
CN103984655A (zh) * | 2014-04-29 | 2014-08-13 | 三星半导体(中国)研究开发有限公司 | 数据访问的处理方法和装置 |
EP3251021B1 (en) * | 2015-01-30 | 2023-07-19 | Hewlett Packard Enterprise Development LP | Memory network to prioritize processing of a memory access request |
KR20200019431A (ko) * | 2018-08-14 | 2020-02-24 | 에스케이하이닉스 주식회사 | 컨트롤러 및 그것의 동작방법 |
US10692519B1 (en) * | 2019-03-04 | 2020-06-23 | Microsoft Tchnology Licensing, LLC | Adjustable seek energy settings in storage device systems |
FR3121778A1 (fr) * | 2021-04-07 | 2022-10-14 | Ipanematech | Procédé d’optimisation d’écriture sur un disque dur |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03252832A (ja) * | 1990-03-02 | 1991-11-12 | Ricoh Co Ltd | ファイルサーバー |
US5555371A (en) * | 1992-12-17 | 1996-09-10 | International Business Machines Corporation | Data backup copying with delayed directory updating and reduced numbers of DASD accesses at a back up site using a log structured array data storage |
JPH07271513A (ja) * | 1994-03-29 | 1995-10-20 | Fujitsu Ltd | ディスク制御方法及びディスク制御装置 |
JP3898782B2 (ja) * | 1996-08-23 | 2007-03-28 | オリンパス株式会社 | 情報記録再生装置 |
US6029226A (en) * | 1996-09-30 | 2000-02-22 | Lsi Logic Corporation | Method and apparatus having automated write data transfer with optional skip by processing two write commands as a single write command |
JP2000039968A (ja) * | 1998-05-19 | 2000-02-08 | Matsushita Electric Ind Co Ltd | デ―タ記憶装置及びその制御方法 |
JP2000013727A (ja) * | 1998-06-19 | 2000-01-14 | Matsushita Electric Ind Co Ltd | 映像データ記録媒体及び映像データ記録/再生装置及びプログラム記録媒体 |
JP2000056932A (ja) * | 1998-08-10 | 2000-02-25 | Matsushita Electric Ind Co Ltd | ディスク制御装置 |
US6799283B1 (en) * | 1998-12-04 | 2004-09-28 | Matsushita Electric Industrial Co., Ltd. | Disk array device |
US7088713B2 (en) * | 2000-06-19 | 2006-08-08 | Broadcom Corporation | Switch fabric with memory management unit for improved flow control |
CN1278239C (zh) * | 2002-01-09 | 2006-10-04 | 株式会社瑞萨科技 | 存储系统和存储卡 |
CA2539077A1 (en) * | 2003-10-29 | 2005-05-06 | Matsushita Electric Industrial Co., Ltd. | Drive device and related computer program |
JP2005309653A (ja) * | 2004-04-20 | 2005-11-04 | Hitachi Global Storage Technologies Netherlands Bv | ディスク装置及びキャッシュ制御方法 |
US8854758B2 (en) * | 2005-09-07 | 2014-10-07 | Agere Systems Inc. | Track defect map for a disk drive data storage system |
KR101305490B1 (ko) * | 2005-10-01 | 2013-09-06 | 삼성전자주식회사 | 메모리 맵핑 방법 및 장치 |
JP4315178B2 (ja) * | 2006-10-03 | 2009-08-19 | 船井電機株式会社 | ディスク記録装置及びプログラム |
US20090157940A1 (en) * | 2007-12-15 | 2009-06-18 | Hitachi Global Storage Technologies Netherlands, B.V. | Techniques For Storing Data In Multiple Different Data Storage Media |
US8275970B2 (en) * | 2008-05-15 | 2012-09-25 | Microsoft Corp. | Optimizing write traffic to a disk |
-
2008
- 2008-06-25 JP JP2008165741A patent/JP4992835B2/ja not_active Expired - Fee Related
-
2009
- 2009-06-17 US US12/486,040 patent/US20090327598A1/en not_active Abandoned
- 2009-06-25 CN CN200910149492XA patent/CN101615410B/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101615410A (zh) | 2009-12-30 |
JP2010009653A (ja) | 2010-01-14 |
US20090327598A1 (en) | 2009-12-31 |
CN101615410B (zh) | 2011-06-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4992835B2 (ja) | ディスク記憶装置およびプログラム | |
JP5029513B2 (ja) | 情報処理装置、情報処理装置の制御方法、およびプログラム | |
JP6459644B2 (ja) | ストレージ制御装置、制御システム及び制御プログラム | |
KR20140114515A (ko) | 불휘발성 메모리 장치 및 그것의 중복 데이터 제거 방법 | |
US8458394B2 (en) | Storage device and method of managing a buffer memory of the storage device | |
JP2008015769A (ja) | ストレージシステム及び書き込み分散方法 | |
JP2005293205A (ja) | 記憶制御装置、制御方法、および制御プログラム。 | |
JP2005196769A (ja) | フラッシュメモリのデータ管理装置及び方法 | |
JP2016149051A (ja) | ストレージ制御装置、ストレージ制御プログラム、およびストレージ制御方法 | |
JP5567545B2 (ja) | 仮想ボリュームに領域を割り当てるための方法及び装置 | |
JPWO2008126202A1 (ja) | ストレージシステムの負荷分散プログラム、ストレージシステムの負荷分散方法、及びストレージ管理装置 | |
JP4502375B2 (ja) | ファイルシステムおよびその制御方法 | |
JP2010237907A (ja) | ストレージ装置および記録方法 | |
JP2017049897A (ja) | ストレージ装置、ストレージ装置制御プログラム及びストレージ装置制御方法 | |
US20170371554A1 (en) | Internal Data Transfer Management in a Hybrid Data Storage Device | |
EP2381354A2 (en) | Data recording device | |
JP5910596B2 (ja) | ストレージ管理システム、ストレージ管理方法、プログラム、および、情報処理システム | |
KR20180133730A (ko) | 스토리지 시스템 및 이의 동작 방법 | |
US9058113B2 (en) | Storage region providing device, storage region providing method, and recording medium | |
JP5335215B2 (ja) | データ記憶装置、データ記憶方法及びプログラム | |
US20180335951A1 (en) | Information processing apparatus, non-transitory computer-readable storage medium, and information processing method | |
JP2007249662A (ja) | メモリカード及びメモリカードの制御方法 | |
JP6464606B2 (ja) | ストレージ装置、ストレージ装置制御プログラム及びストレージ装置制御方法 | |
JP7000712B2 (ja) | データ転送装置およびデータ転送方法 | |
US11474947B2 (en) | Information processing apparatus and non-transitory computer-readable storage medium storing cache control program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110620 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120124 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120322 |
|
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: 20120410 |
|
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: 20120423 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150518 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150518 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |