RU2014109361A - Отслеживание " грязных" областей энергонезависимых носителей - Google Patents

Отслеживание " грязных" областей энергонезависимых носителей Download PDF

Info

Publication number
RU2014109361A
RU2014109361A RU2014109361/08A RU2014109361A RU2014109361A RU 2014109361 A RU2014109361 A RU 2014109361A RU 2014109361/08 A RU2014109361/08 A RU 2014109361/08A RU 2014109361 A RU2014109361 A RU 2014109361A RU 2014109361 A RU2014109361 A RU 2014109361A
Authority
RU
Russia
Prior art keywords
area
descriptor
storage
region
data
Prior art date
Application number
RU2014109361/08A
Other languages
English (en)
Inventor
Эмануэль ПАЛЕОЛОГУ
Каран МЕХРА
Даррен МОСС
Original Assignee
МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи filed Critical МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи
Publication of RU2014109361A publication Critical patent/RU2014109361A/ru

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)

Abstract

1. Способ регистрации на компьютере, имеющем процессор, операций записи, незаконченных в наборе хранения, обеспеченном посредством, по меньшей мере, одного устройства хранения данных, причем упомянутый способ содержит этапы, на которых:выполняют на процессоре инструкции, сконфигурированные, чтобы:на по меньшей мере одном устройстве хранения данных формировать дескриптор областей, разделяющий набор хранения, сохраненный на устройстве хранения данных, на по меньшей мере две области согласно размеру области;при приеме набора данных, который должен быть сохранен в местоположении в наборе хранения:идентифицировать область в наборе хранения, содержащую местоположение набора данных;помечать область как "грязную" в дескрипторе областей; иинициировать сохранение набора данных в местоположении в наборе хранения;после сохранения набора данных в местоположении в наборе хранения, помечать область как "чистую" в дескрипторе областей.2. Способ по п. 1, при этом соответствующие "грязные" области идентифицируют соответствующие области в устройстве хранения данных согласно схеме обращения к областям, выбранной из набора схем обращения к областям, содержащего:схему физического обращения к области, идентифицирующую физическое местоположение области на устройстве хранения данныхнабора хранения; исхему логического обращения к области, идентифицирующую логическое местоположение области на логическом устройстве набора хранения.3. Способ по п. 1:при этом набор хранения содержит, по меньшей мере, два набора областей для областей; исоответствующие наборы областей содержат, по меньшей мере, один дескриптор областей, представ

Claims (10)

1. Способ регистрации на компьютере, имеющем процессор, операций записи, незаконченных в наборе хранения, обеспеченном посредством, по меньшей мере, одного устройства хранения данных, причем упомянутый способ содержит этапы, на которых:
выполняют на процессоре инструкции, сконфигурированные, чтобы:
на по меньшей мере одном устройстве хранения данных формировать дескриптор областей, разделяющий набор хранения, сохраненный на устройстве хранения данных, на по меньшей мере две области согласно размеру области;
при приеме набора данных, который должен быть сохранен в местоположении в наборе хранения:
идентифицировать область в наборе хранения, содержащую местоположение набора данных;
помечать область как "грязную" в дескрипторе областей; и
инициировать сохранение набора данных в местоположении в наборе хранения;
после сохранения набора данных в местоположении в наборе хранения, помечать область как "чистую" в дескрипторе областей.
2. Способ по п. 1, при этом соответствующие "грязные" области идентифицируют соответствующие области в устройстве хранения данных согласно схеме обращения к областям, выбранной из набора схем обращения к областям, содержащего:
схему физического обращения к области, идентифицирующую физическое местоположение области на устройстве хранения данных
набора хранения; и
схему логического обращения к области, идентифицирующую логическое местоположение области на логическом устройстве набора хранения.
3. Способ по п. 1:
при этом набор хранения содержит, по меньшей мере, два набора областей для областей; и
соответствующие наборы областей содержат, по меньшей мере, один дескриптор областей, представляющий области из набора областей.
4. Способ по п. 1:
при этом набор хранения содержит, по меньшей мере, два дескриптора областей, соответственно содержащих обновляемый последовательный индикатор; и
инструкции сконфигурированы, чтобы, при сохранении набора данных в местоположении в наборе хранения:
выбирать устаревший дескриптор областей, не имеющий самого последнего обновленного последовательного индикатора, среди дескрипторов областей;
помечать область, содержащую местоположение набора данных как обновленную в устаревшем дескрипторе областей; и
обновлять обновляемый последовательный индикатор до самого последнего обновляемого последовательного индикатора среди дескрипторов областей.
5. Способ по п. 1:
при этом формирование дескриптора областей на устройстве хранения данных содержит этапы, на которых: выделяют пространство
дескриптора областей на устройстве хранения данных для дескриптора областей; и
инструкции конфигурируются, чтобы, при заполнении пространства дескриптора областей "грязными" областями, расширять пространство дескриптора областей.
6. Способ по п. 1, при этом пометка области как "грязной" в, по меньшей мере, одном дескрипторе областей содержит этапы, на которых:
определяют, помечена ли область как "чистая" в дескрипторе областей; и
при определении, что область помечена как "чистая" в дескрипторе областей, помечают область как "грязную".
7. Способ по п. 1, при этом пометка области как "чистой" в, по меньшей мере, одном дескрипторе областей содержит этапы, на которых:
при завершении сохранения набора данных в местоположении в области, идентифицируют область как "чистую"; и
при приеме запроса, чтобы помечать очищенные области как "чистые" в дескрипторе областей, помечают, по меньшей мере, одну очищенную область как "чистую" в дескрипторе областей.
8. Машиночитаемый носитель хранения, содержащий инструкции, которые, когда исполняются в процессоре компьютера, имеющего доступ, по меньшей мере, к одному устройству хранения данных, инструктируют компьютеру очищать набор хранения, содержащий соответствующие наборы данных и сохраненный посредством устройств хранения данных, посредством этапов, на которых:
из по меньшей мере одного устройства хранения данных
извлекают дескриптор областей, разделяющий набор хранения, сохраненный на устройстве хранения данных, на по меньшей мере две области согласно размеру области; и
для соответствующих областей, помеченных как "грязные" в дескрипторе областей:
инициируют очистку наборов данных в области; и
при завершении очистки наборов данных в области помечают область как "чистую" в дескрипторе областей.
9. Машиночитаемый носитель хранения по п. 8:
при этом набор хранения содержит, по меньшей мере, два дескриптора областей, соответственно содержащих обновляемый последовательный индикатор; и
идентификация, по меньшей мере, одной "грязной" области в наборе хранения содержит этапы, на которых:
выбирают самый последний дескриптор областей, имеющий самый последний обновляемый последовательный индикатор среди дескрипторов областей; и
идентифицируют, по меньшей мере, одну "грязную" область в наборе хранения согласно дескриптору областей.
10. Машиночитаемый носитель хранения по п. 8:
при этом соответствующие дескрипторы областей содержат верификатор дескриптора областей для дескриптора областей;
идентификация "грязных" областей содержит этап, на котором: верифицируют верификатор дескриптора областей для дескриптора областей; и
инструкции сконфигурированы, чтобы, при неудаче верификации верификатора дескриптора областей для дескрипторов областей, инициировать полную очистку устройств хранения данных набора хранения.
RU2014109361/08A 2011-09-12 2011-10-10 Отслеживание " грязных" областей энергонезависимых носителей RU2014109361A (ru)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13/229,871 2011-09-12
US13/229,871 US9003103B2 (en) 2011-09-12 2011-09-12 Nonvolatile media dirty region tracking
PCT/US2011/055590 WO2013039522A1 (en) 2011-09-12 2011-10-10 Nonvolatile media dirty region tracking

Related Child Applications (1)

Application Number Title Priority Date Filing Date
RU2016138143A Division RU2728816C2 (ru) 2011-09-12 2011-10-10 Отслеживание "грязных" областей энергонезависимых носителей

Publications (1)

Publication Number Publication Date
RU2014109361A true RU2014109361A (ru) 2015-09-20

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 After (1)

Application Number Title Priority Date Filing Date
RU2016138143A RU2728816C2 (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)

* Cited by examiner, † Cited by third party
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
US9838467B2 (en) 2014-03-17 2017-12-05 Splunk Inc. Dynamically instantiating dual-queue systems
US9660930B2 (en) 2014-03-17 2017-05-23 Splunk Inc. Dynamic data server nodes
US9753818B2 (en) * 2014-09-19 2017-09-05 Splunk Inc. Data forwarding using multiple data pipelines
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 株式会社日立製作所 計算機システム及び記憶デバイスの制御方法
US20210200672A1 (en) * 2019-12-30 2021-07-01 Lalla Fatima Drissi Corrupted storage portion recovery in a memory device
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3058743B2 (ja) * 1992-01-21 2000-07-04 株式会社日立製作所 ディスクアレイ制御装置
ZA973609B (en) * 1997-03-21 1998-07-17 Canal Plus Sa Computer memory organization.
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

Also Published As

Publication number Publication date
BR112014005623A2 (pt) 2017-03-21
RU2016138143A (ru) 2018-12-12
CN102929750B (zh) 2015-05-20
RU2016138143A3 (ru) 2020-03-04
BR112014005623B1 (pt) 2021-10-05
JP2014530393A (ja) 2014-11-17
US20130067179A1 (en) 2013-03-14
EP2756405A4 (en) 2015-09-02
JP5932042B2 (ja) 2016-06-08
CN102929750A (zh) 2013-02-13
AU2011376904A1 (en) 2014-03-27
BR112014005623A8 (pt) 2018-02-06
CA2847841C (en) 2018-03-06
MX336226B (es) 2016-01-07
AU2017228544A1 (en) 2017-10-05
CA2847841A1 (en) 2013-03-21
MX2014002960A (es) 2014-07-09
EP2756405A1 (en) 2014-07-23
WO2013039522A1 (en) 2013-03-21
KR20140062063A (ko) 2014-05-22
EP2756405B1 (en) 2021-07-14
RU2728816C2 (ru) 2020-07-31
AU2017228544B2 (en) 2019-05-16
KR101921365B1 (ko) 2018-11-22
US9003103B2 (en) 2015-04-07

Similar Documents

Publication Publication Date Title
RU2014109361A (ru) Отслеживание " грязных" областей энергонезависимых носителей
WO2016086819A1 (zh) 将数据写入叠瓦状磁记录smr硬盘的方法及装置
PH12017501364A1 (en) Order allocation system and method
RU2014127817A (ru) Система и способ управления и организации кэша веб-браузера
RU2014140867A (ru) Система и способ для сбора и совместного использования данных игры на консоли
JP2010086482A5 (ru)
JP2014503874A5 (ru)
RU2018131005A (ru) Способы управления жизненным циклом платежного токена на мобильном устройстве
RU2016150428A (ru) Заполнение записей контактов пользователя
JP2012146301A5 (ja) 増分ｓｑｌサーバデータベースバックアップを実行する方法、コンピュータ可読記憶媒体およびシステム
RU2016136963A (ru) Альтернативные семантики для операций масштабирования в масштабируемой сцене
RU2015120739A (ru) Способ, устройство и оконечная аппаратура для обработки сеанса на основе жеста
WO2012100730A3 (zh) 数据安全擦除方法及装置
RU2013135230A (ru) Устройство и способ поиска точек беспроводного доступа, усовершенствованные с точки зрения сохранения результатов поиска, программа управления и запоминающий носитель
RU2014118860A (ru) Управление в режиме низких привилегий работой средства сбора сведений о ходе вычислений
RU2012148585A (ru) Сохранение/восстановление выбранных регистров при транзакционной обработке
RU2015150234A (ru) Определение местоположения устройства с использованием камеры и беспроводного сигнала
CN105808609A (zh) 一种信息点数据冗余的判别方法和设备
RU2015150953A (ru) Синхронизация данных ассоциирования устройств среди вычислительных устройств
RU2012148400A (ru) Блок диагностики транзакций
RU2017101414A (ru) Идентификация файлов для операций записи данных
RU2015146777A (ru) Поддержка тегированных результатов поиска
RU2015114086A (ru) Способ и устройство для резервного копирования файла
RU2016103814A (ru) Исполняемый на компьютере способ и система для поиска в инвертированном индексе, обладающем множеством списков словопозиций
US20150074340A1 (en) Electronic device data distribution