RU2016138143A - Отслеживание "грязных" областей энергонезависимых носителей - Google Patents
Отслеживание "грязных" областей энергонезависимых носителей Download PDFInfo
- Publication number
- RU2016138143A RU2016138143A RU2016138143A RU2016138143A RU2016138143A RU 2016138143 A RU2016138143 A RU 2016138143A RU 2016138143 A RU2016138143 A RU 2016138143A RU 2016138143 A RU2016138143 A RU 2016138143A RU 2016138143 A RU2016138143 A RU 2016138143A
- Authority
- RU
- Russia
- Prior art keywords
- area
- descriptor
- areas
- dirty
- storage
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
- G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
- G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2064—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring while ensuring consistency
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1009—Cache, i.e. caches used in RAID system with parity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1035—Keeping track, i.e. keeping track of data and parity changes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/104—Metadata, i.e. metadata associated with RAID systems with parity
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1061—Parity-single bit-RAID4, i.e. RAID 4 implementations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Retry When Errors Occur (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Test And Diagnosis Of Digital Computers (AREA)
- Hardware Redundancy (AREA)
Claims (51)
1. Способ записи записей, незаконченных в наборе хранения, обеспеченном посредством по меньшей мере одного устройства хранения данных, причем упомянутый способ содержит этапы, на которых:
на по меньшей мере одном устройстве хранения данных формируют дескриптор областей, разделяющий набор хранения, сохраненный на устройстве хранения данных, на по меньшей мере две области согласно размеру области;
при приеме запроса на сохранение набора данных в местоположении в наборе хранения:
идентифицируют область в наборе хранения, содержащую местоположение набора данных;
помечают область как "грязную" в дескрипторе областей; и
инициируют сохранение набора данных в местоположении в наборе хранения;
после сохранения набора данных в местоположении в наборе хранения, помечают область как "чистую" в дескрипторе областей.
2. Способ по п. 1:
при этом дескриптор областей содержит массив "грязных" областей из элементов массива, последовательно соответствующих областям набора хранения, и
этап, на котором помечают область как "грязную" содержит этап, на котором помечают элемент массива из массива "грязных" областей как "грязный".
3. Способ по п. 1, при этом соответствующие "грязные" области идентифицируют соответствующие области в устройстве хранения данных согласно схеме обращения к областям, выбранной из набора схем обращения к областям, содержащего:
схему физического обращения к области, идентифицирующую физическое местоположение области на устройстве хранения данных набора хранения; и
схему логического обращения к области, идентифицирующую логическое местоположение области на логическом устройстве набора хранения.
4. Способ по п. 1:
при этом набор хранения содержит по меньшей мере два набора областей для областей; и
соответствующие наборы областей содержат по меньшей мере один дескриптор областей, представляющий области из набора областей.
5. Способ по п. 4:
при этом по меньшей мере один набор областей сохраняют с использованием отказоустойчивого метода хранения; и
набор хранения выполнен с возможностью воздерживаться от формирования дескриптора областей для сохранения наборов с использованием отказоустойчивого метода хранения.
6. Способ по п. 1, при этом набор хранения содержит по меньшей мере два дескриптора областей, сохраненных на разных устройствах хранения данных набора хранения.
7. Способ по п. 6:
при этом набор хранения выполнен с возможностью быть устойчивым к отказу устройств хранения данных в рамках отказоустойчивости устройств хранения данных; и
набор хранения выполнен с возможностью сохранять дескриптор областей в некотором количестве устройств хранения данных, которые по меньшей мере удовлетворяют отказоустойчивости устройств хранения данных.
8. Способ по п. 1:
при этом набор хранения содержит по меньшей мере два дескриптора областей, соответственно содержащих обновляемый последовательный индикатор; и
упомянутый способ содержит этапы, на которых при сохранении набора данных в местоположении в наборе хранения:
выбирают устаревший дескриптор областей, не имеющий самого последнего обновленного последовательного индикатора, среди дескрипторов областей;
помечают область, содержащую местоположение набора данных, как обновленную в устаревшем дескрипторе областей; и
обновляют обновляемый последовательный индикатор до самого последнего обновляемого последовательного индикатора среди дескрипторов областей.
9. Способ по п. 1:
при этом соответствующие дескрипторы областей содержат верификатор дескриптора областей для дескриптора областей; и
упомянутый способ содержит этап, на котором при пометке области в дескрипторе областей обновляют верификатор дескриптора областей для дескриптора областей.
10. Способ по п. 1:
при этом этап, на котором формируют дескриптор областей на устройстве хранения данных содержит этап, на котором выделяют пространство дескриптора областей на устройстве хранения данных для дескриптора областей; и
упомянутый способ содержит этап, на котором при заполнении пространства дескриптора областей "грязными" областями расширяют пространство дескриптора областей.
11. Способ по п. 1, при этом этап, на котором помечают область как "грязную" в по меньшей мере одном дескрипторе областей содержит этапы, на которых:
определяют, помечена ли область как "чистая" в дескрипторе областей; и
при определении, что область помечена как "чистая" в дескрипторе областей, помечают область как "грязную".
12. Способ по п. 1, при этом этап, на котором помечают область как "чистую" в по меньшей мере одном дескрипторе областей содержит этапы, на которых:
при завершении сохранения набора данных в местоположении в области, идентифицируют область как "чистую"; и
при приеме запроса, чтобы помечать очищенные области как "чистые" в дескрипторе областей, помечают, по меньшей мере, одну очищенную область как "чистую" в дескрипторе областей.
13. Способ по п. 12, при этом запрос, чтобы помечать очищенные области как "чистые" в дескрипторе областей, содержит критерий пометки как "чистая", выбранный из набора критериев пометки как "чистая", содержащего:
критерий продолжительности очистки; и
критерий объема дескриптора областей.
14. Способ по п. 12:
при этом дескриптор областей имеет объем "грязной" области для "грязных" областей, помеченных в дескрипторе областей; и
упомянутый способ содержит этапы, на которых при достижении "грязных" областей, помеченных в дескрипторе областей, объема "грязной" области:
сбрасывают на диск набор хранения;
идентифицируют "грязные" области как очищенные; и
помечают по меньшей мере одну очищенную область из "грязных" областей дескриптора областей как "чистую".
15. Машиночитаемый носитель хранения, содержащий инструкции, которые, когда исполняются в процессоре компьютера, имеющего доступ к по меньшей мере одному устройству хранения данных, заставляет компьютер выполнять способ по одному из пп. 1-14.
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US13/229,871 US9003103B2 (en) | 2011-09-12 | 2011-09-12 | Nonvolatile media dirty region tracking |
| US13/229,871 | 2011-09-12 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014109361/08A Division RU2014109361A (ru) | 2011-09-12 | 2011-10-10 | Отслеживание " грязных" областей энергонезависимых носителей |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| RU2016138143A true RU2016138143A (ru) | 2018-12-12 |
| RU2016138143A3 RU2016138143A3 (ru) | 2020-03-04 |
| RU2728816C2 RU2728816C2 (ru) | 2020-07-31 |
Family
ID=47644555
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014109361/08A RU2014109361A (ru) | 2011-09-12 | 2011-10-10 | Отслеживание " грязных" областей энергонезависимых носителей |
| RU2016138143A RU2728816C2 (ru) | 2011-09-12 | 2011-10-10 | Отслеживание "грязных" областей энергонезависимых носителей |
Family Applications Before (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| RU2014109361/08A RU2014109361A (ru) | 2011-09-12 | 2011-10-10 | Отслеживание " грязных" областей энергонезависимых носителей |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US9003103B2 (ru) |
| EP (1) | EP2756405B1 (ru) |
| JP (1) | JP5932042B2 (ru) |
| KR (1) | KR101921365B1 (ru) |
| CN (1) | CN102929750B (ru) |
| AU (2) | AU2011376904A1 (ru) |
| BR (1) | BR112014005623B1 (ru) |
| CA (1) | CA2847841C (ru) |
| MX (1) | MX336226B (ru) |
| RU (2) | RU2014109361A (ru) |
| WO (1) | WO2013039522A1 (ru) |
Families Citing this family (29)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US9003103B2 (en) | 2011-09-12 | 2015-04-07 | Microsoft Technology Licensing, Llc | Nonvolatile media dirty region tracking |
| US8898408B2 (en) * | 2011-12-12 | 2014-11-25 | Dell Products L.P. | Memory controller-independent memory mirroring |
| US9396110B2 (en) * | 2012-12-21 | 2016-07-19 | Advanced Micro Devices, Inc. | Non-volatile hybrid memory |
| US9542306B2 (en) | 2013-03-13 | 2017-01-10 | Seagate Technology Llc | Dynamic storage device provisioning |
| US9448896B2 (en) | 2013-08-07 | 2016-09-20 | Seagate Technology Llc | Torn write mitigation |
| US9128972B2 (en) * | 2013-09-21 | 2015-09-08 | Oracle International Corporation | Multi-version concurrency control on in-memory snapshot store of oracle in-memory database |
| US9141486B2 (en) | 2014-01-15 | 2015-09-22 | Avago Technologies General Ip (Singapore) Pte Ltd | Intelligent I/O cache rebuild in a storage controller |
| US9838346B2 (en) | 2014-03-17 | 2017-12-05 | Splunk Inc. | Alerting on dual-queue systems |
| US9753818B2 (en) * | 2014-09-19 | 2017-09-05 | Splunk Inc. | Data forwarding using multiple data pipelines |
| US9660930B2 (en) | 2014-03-17 | 2017-05-23 | Splunk Inc. | Dynamic data server nodes |
| US9838467B2 (en) | 2014-03-17 | 2017-12-05 | Splunk Inc. | Dynamically instantiating dual-queue systems |
| US9836358B2 (en) | 2014-03-17 | 2017-12-05 | Splunk Inc. | Ephemeral remote data store for dual-queue systems |
| CN104123900A (zh) * | 2014-07-25 | 2014-10-29 | 西安诺瓦电子科技有限公司 | Led灯板校验系统及校验方法 |
| US9430272B2 (en) | 2014-12-17 | 2016-08-30 | Microsoft Technology Licensing, Llc | Efficiently providing virtual machine reference points |
| CN104484427B (zh) * | 2014-12-19 | 2017-12-29 | 武汉长江通信智联技术有限公司 | 一种录像文件存储装置及方法 |
| US9547555B2 (en) * | 2015-01-12 | 2017-01-17 | Microsoft Technology Licensing, Llc | Change tracking using redundancy in logical time |
| US9946607B2 (en) * | 2015-03-04 | 2018-04-17 | Sandisk Technologies Llc | Systems and methods for storage error management |
| US9946496B2 (en) * | 2015-07-27 | 2018-04-17 | Elastifile Ltd. | SSD with non-blocking flush command |
| US10684994B2 (en) * | 2015-09-25 | 2020-06-16 | Netapp Inc. | Data synchronization |
| US10373665B2 (en) * | 2016-03-10 | 2019-08-06 | Micron Technology, Inc. | Parallel access techniques within memory sections through section independence |
| KR20180062062A (ko) | 2016-11-30 | 2018-06-08 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 이의 동작 방법 |
| WO2018166072A1 (zh) * | 2017-03-13 | 2018-09-20 | 华为技术有限公司 | 一种数据处理方法及装置 |
| US10459807B2 (en) * | 2017-05-23 | 2019-10-29 | International Business Machines Corporation | Determining modified portions of a RAID storage array |
| US10331363B2 (en) | 2017-11-22 | 2019-06-25 | Seagate Technology Llc | Monitoring modifications to data blocks |
| KR102410306B1 (ko) | 2018-01-29 | 2022-06-20 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 그것의 동작 방법 |
| JP2020086483A (ja) * | 2018-11-15 | 2020-06-04 | 株式会社日立製作所 | 計算機システム及び記憶デバイスの制御方法 |
| CN113127386A (zh) * | 2019-12-30 | 2021-07-16 | 美光科技公司 | 存储器器件中的受损存储部分恢复 |
| US11755226B2 (en) * | 2020-09-18 | 2023-09-12 | Hewlett Packard Enterprise Development Lp | Tracking changes of storage volumes during data transfers |
| KR20220045343A (ko) * | 2020-10-05 | 2022-04-12 | 에스케이하이닉스 주식회사 | 데이터 처리 시스템 내 데이터 전송에서 발생한 에러를 정정하는 장치 및 방법 |
Family Cites Families (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3058743B2 (ja) * | 1992-01-21 | 2000-07-04 | 株式会社日立製作所 | ディスクアレイ制御装置 |
| NZ500202A (en) * | 1997-03-21 | 2001-11-30 | Canal Plus Sa | Updating of flash memory pages in computer memory system |
| US7055058B2 (en) | 2001-12-26 | 2006-05-30 | Boon Storage Technologies, Inc. | Self-healing log-structured RAID |
| JP2003288250A (ja) * | 2002-03-28 | 2003-10-10 | Sanyo Electric Co Ltd | ファイル管理方法 |
| US7103796B1 (en) | 2002-09-03 | 2006-09-05 | Veritas Operating Corporation | Parallel data change tracking for maintaining mirrored data consistency |
| JP3798773B2 (ja) * | 2003-07-24 | 2006-07-19 | 株式会社東芝 | ディスク制御装置及び冗長化論理ディスクドライブの一貫性回復方法 |
| US7904678B1 (en) | 2004-02-27 | 2011-03-08 | Symantec Operating Corporation | Technique for recovering mirror consistency in cooperative virtual storage |
| US7526684B2 (en) * | 2004-03-24 | 2009-04-28 | Seagate Technology Llc | Deterministic preventive recovery from a predicted failure in a distributed storage system |
| US8275951B2 (en) * | 2004-06-10 | 2012-09-25 | Hewlett-Packard Development Company, L.P. | Local bitmaps for an array of redundant storage devices |
| US7415488B1 (en) | 2004-12-31 | 2008-08-19 | Symantec Operating Corporation | System and method for redundant storage consistency recovery |
| US7395378B1 (en) | 2005-01-04 | 2008-07-01 | Symantec Operating Corporation | System and method for updating a copy-on-write snapshot based on a dirty region log |
| CN100456253C (zh) | 2005-12-28 | 2009-01-28 | 英业达股份有限公司 | 存储系统的高速缓存数据的保护方法 |
| US8996826B2 (en) | 2009-04-28 | 2015-03-31 | Symantec Corporation | Techniques for system recovery using change tracking |
| US9003103B2 (en) | 2011-09-12 | 2015-04-07 | Microsoft Technology Licensing, Llc | Nonvolatile media dirty region tracking |
-
2011
- 2011-09-12 US US13/229,871 patent/US9003103B2/en active Active
- 2011-10-10 RU RU2014109361/08A patent/RU2014109361A/ru unknown
- 2011-10-10 EP EP11872297.4A patent/EP2756405B1/en active Active
- 2011-10-10 AU AU2011376904A patent/AU2011376904A1/en not_active Abandoned
- 2011-10-10 JP JP2014529676A patent/JP5932042B2/ja active Active
- 2011-10-10 KR KR1020147006546A patent/KR101921365B1/ko active IP Right Grant
- 2011-10-10 BR BR112014005623-4A patent/BR112014005623B1/pt active IP Right Grant
- 2011-10-10 CA CA2847841A patent/CA2847841C/en active Active
- 2011-10-10 MX MX2014002960A patent/MX336226B/es unknown
- 2011-10-10 RU RU2016138143A patent/RU2728816C2/ru active
- 2011-10-10 WO PCT/US2011/055590 patent/WO2013039522A1/en active Application Filing
-
2012
- 2012-09-12 CN CN201210335689.4A patent/CN102929750B/zh active Active
-
2017
- 2017-09-12 AU AU2017228544A patent/AU2017228544B2/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| KR101921365B1 (ko) | 2018-11-22 |
| BR112014005623A2 (pt) | 2017-03-21 |
| JP2014530393A (ja) | 2014-11-17 |
| RU2728816C2 (ru) | 2020-07-31 |
| CA2847841C (en) | 2018-03-06 |
| BR112014005623B1 (pt) | 2021-10-05 |
| KR20140062063A (ko) | 2014-05-22 |
| RU2016138143A3 (ru) | 2020-03-04 |
| CA2847841A1 (en) | 2013-03-21 |
| US9003103B2 (en) | 2015-04-07 |
| WO2013039522A1 (en) | 2013-03-21 |
| RU2014109361A (ru) | 2015-09-20 |
| AU2011376904A1 (en) | 2014-03-27 |
| EP2756405A1 (en) | 2014-07-23 |
| US20130067179A1 (en) | 2013-03-14 |
| BR112014005623A8 (pt) | 2018-02-06 |
| CN102929750A (zh) | 2013-02-13 |
| EP2756405B1 (en) | 2021-07-14 |
| MX2014002960A (es) | 2014-07-09 |
| MX336226B (es) | 2016-01-07 |
| AU2017228544B2 (en) | 2019-05-16 |
| AU2017228544A1 (en) | 2017-10-05 |
| EP2756405A4 (en) | 2015-09-02 |
| JP5932042B2 (ja) | 2016-06-08 |
| CN102929750B (zh) | 2015-05-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| RU2016138143A (ru) | Отслеживание "грязных" областей энергонезависимых носителей | |
| US9146857B2 (en) | Method for mapping management | |
| Aghayev et al. | Skylight—a window on shingled disk operation | |
| US10025667B2 (en) | Management of storage devices | |
| CN106445416B (zh) | 一种数据记录的存储、查询和检索的方法及装置 | |
| CN105550229B (zh) | 分布式存储系统数据修复的方法和装置 | |
| TW201319928A (zh) | 有效管理階層之間的資料轉移的設備 | |
| JP2012526320A5 (ru) | ||
| CN104583930B (zh) | 数据迁移的方法、控制器和数据迁移装置 | |
| RU2014145359A (ru) | Способ отправки данных, способ приема данных и устройство хранения данных | |
| US20140297921A1 (en) | Method of Partitioning Physical Block and Memory System Thereof | |
| JP2013521579A5 (ru) | ||
| RU2016150418A (ru) | Устройство и способ кластерного хранения | |
| CN103092848B (zh) | 一种图片存储与检索方法 | |
| WO2013152678A1 (zh) | 元数据查询方法和装置 | |
| WO2013149178A3 (en) | Systems and methods for automated malware artifact retrieval and analysis | |
| JP2011524063A5 (ru) | ||
| RU2012110068A (ru) | Автоматический поиск контекстно-связанных элементов задачи | |
| RU2014127817A (ru) | Система и способ управления и организации кэша веб-браузера | |
| CN105224474B (zh) | 固态硬盘闪存转换层的实现系统和闪存转换层的实现装置 | |
| JP2011525680A5 (ru) | ||
| JP6350162B2 (ja) | 制御装置 | |
| US20180004409A1 (en) | Method and apparatus for managing storage device | |
| CN103914397A (zh) | 闪存存储设备及其管理方法 | |
| CN109144754A (zh) | 一种可靠性测试方法及装置 |