RU2227332C2 - Method for distributing vacant area to control damage to disk (alternatives) - Google Patents

Method for distributing vacant area to control damage to disk (alternatives)

Info

Publication number
RU2227332C2
RU2227332C2 RU99121891/28A RU99121891A RU2227332C2 RU 2227332 C2 RU2227332 C2 RU 2227332C2 RU 99121891/28 A RU99121891/28 A RU 99121891/28A RU 99121891 A RU99121891 A RU 99121891A RU 2227332 C2 RU2227332 C2 RU 2227332C2
Authority
RU
Russia
Prior art keywords
area
disk
zones
free
kio
Prior art date
Application number
RU99121891/28A
Other languages
Russian (ru)
Other versions
RU99121891A (en
Inventor
Дзунг-ван КО (KR)
Дзунг-Ван КО
Ин-сик ПАРК (KR)
Ин-сик ПАРК
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 RU99121891A publication Critical patent/RU99121891A/en
Application granted granted Critical
Publication of RU2227332C2 publication Critical patent/RU2227332C2/en

Links

Images

Landscapes

  • Signal Processing For Digital Recording And Reproducing (AREA)

Abstract

FIELD: damage control for data media; disk drives and their manufacture; disk drive controllers. SUBSTANCE: method includes following procedures: formation of groups of plurality of disk zones, each group incorporating user data area with error correction code unit; distribution of primary vacant area for group. Additional vacant areas are distributed for eliminating interruption in error correction unit residing in user s data area at boundary between zones and for its distribution between two zones. Such distribution can be effected by skipping sectors at end of zone in case their quantity is smaller than that required to generate error correction code including correction of initial position of error correction code unit at boundary between zones. EFFECT: enhanced effectiveness of using disk area. 25 cl, 5 dwg

Description

Текст описания в факсимильном виде (см. графическую часть).Description text in facsimile form (see graphic part).

Claims (25)

1. Способ распределения свободной области для управления повреждениями диска, содержащий следующие этапы: формирование группы из множества зон на диске, при этом группа включает область данных пользователя, включающую блок кода с исправлением ошибок (КИО), распределение первичной, свободной области для группы, отличающийся тем, что дополнительные свободные области распределяют с возможностью исключения прерывности блока (КИО), содержащегося в области данных пользователя, на границе между зонами и распределения его по двум зонам.1. A method for allocating a free area for managing damage to a disk, comprising the following steps: forming a group of a plurality of zones on a disk, the group including a user data area including an error correction code block (KIO), distributing a primary, free area for the group, different the fact that additional free areas are distributed with the possibility of eliminating the discontinuity of the block (KIO) contained in the user data area at the boundary between the zones and distributing it over two zones. 2. Способ по п.1, отличающийся тем, что дополнительно содержит этап использования первичной свободной области при скользящей замене указанной группы.2. The method according to claim 1, characterized in that it further comprises the step of using the primary free region with a sliding replacement of the specified group. 3. Способ по п.1, отличающийся тем, что граница между множеством зон соответствует области защиты диска.3. The method according to claim 1, characterized in that the boundary between the plurality of zones corresponds to the disk protection area. 4. Способ по п.1, отличающийся тем, что общее число дополнительных свободных зон для полного блока равно (количество зон - 1) • (количество секторов для информационного блока - 1).4. The method according to claim 1, characterized in that the total number of additional free zones for the complete block is (the number of zones is 1) • (the number of sectors for the information block is 1). 5. Способ по п.4, отличающийся тем, что блок КИО включает 16 секторов.5. The method according to claim 4, characterized in that the KIO block includes 16 sectors. 6. Способ по п.1, отличающийся тем, что дополнительно содержит этап осуществления скользящей замены с использованием первичной, свободной области, и распределение вторичной, свободной области для линейной замены в соответствии с размером области первичной, свободной области, остающейся после использования первичной свободной области для скользящей замены.6. The method according to claim 1, characterized in that it further comprises the step of making a sliding replacement using the primary free region, and distributing the secondary free region for linear replacement in accordance with the size of the primary free region remaining after using the primary free region for sliding replacement. 7. Способ по п.1, отличающийся тем, что дополнительно содержит этап распределения вспомогательной свободной области предварительно заданного размера для линейной замены вторичных повреждений, возникающих во время использования диска после инициализации в прямом направлении, начиная с наибольшего логического номера логической файловой области.7. The method according to claim 1, characterized in that it further comprises the step of distributing an auxiliary free area of a predetermined size to linearly replace the secondary damage that occurs during use of the disk after initialization in the forward direction, starting with the largest logical number of the logical file area. 8. Способ по п.7, отличающийся тем, что размер распределенной вспомогательной свободной области меньше, чем размер последней зоны.8. The method according to claim 7, characterized in that the size of the distributed auxiliary free area is smaller than the size of the last zone. 9. Способ по п.7, отличающийся тем, что размер распределенных вспомогательных свободных областей соответствует непрерывной пустой области в конце логической файловой области.9. The method according to claim 7, characterized in that the size of the distributed auxiliary free areas corresponds to a continuous empty area at the end of the logical file area. 10. Способ по п.7, отличающийся тем, что дополнительно содержит распределение пустых областей диска при недостаточном размере непрерывной пустой области в конце логической файловой области при распределении дополнительной свободной области.10. The method according to claim 7, characterized in that it further comprises the distribution of empty areas of the disk with an insufficient size of a continuous empty area at the end of the logical file area when distributing an additional free area. 11. Способ по п.10, отличающийся тем, что дополнительно содержит этап генерации сообщения, уведомляющего о том, что дополнительная свободная область не может быть распределена при недостаточном размере непрерывной пустой области даже после расположения пустых областей.11. The method according to claim 10, characterized in that it further comprises the step of generating a message notifying that the additional free area cannot be allocated if the size of the continuous empty area is insufficient even after the location of the empty areas. 12. Способ по п.7, отличающийся тем, что дополнительно содержит этап сохранения информации, относящейся к распределению вспомогательной свободной области в области управления повреждениями диска.12. The method according to claim 7, characterized in that it further comprises the step of storing information related to the distribution of the auxiliary free area in the area of disk damage management. 13. Способ по п.12, отличающийся тем, что информация, относящаяся к распределению вспомогательной свободной области, включает информацию о начальном и конечном положениях вспомогательной свободной области.13. The method according to item 12, wherein the information related to the distribution of the auxiliary free area includes information about the initial and final positions of the auxiliary free area. 14. Способ по п.7, отличающийся тем, что вспомогательная свободная область используется в обратном порядке, начиная с самой последней части логической файловой области, распределенной как вспомогательная свободная область.14. The method according to claim 7, characterized in that the auxiliary free area is used in reverse order, starting with the very last part of the logical file area, distributed as an auxiliary free area. 15. Способ по п.1, отличающийся тем, что дополнительно содержит этапы определения соответствующего диска как поврежденного, в случае, если при замене повреждений путем скользящей замены количество первичной свободной области является недостаточным, и генерирования сообщения об ошибке инициализации.15. The method according to claim 1, characterized in that it further comprises the steps of determining the corresponding disk as damaged, if when replacing the damage by sliding replacement, the amount of the primary free area is insufficient, and generating an initialization error message. 16. Способ по п.1, отличающийся тем, что дополнительно содержит этап распределения вторичной свободной области в зоне для линейного замещения информационного блока, при этом информационный блок соответствует указанной зоне.16. The method according to claim 1, characterized in that it further comprises the step of distributing a secondary free area in the zone for linearly replacing the information block, wherein the information block corresponds to the specified zone. 17. Способ распределения свободной области для управления повреждениями диска, включающий распределение свободной области для группы зон диска, при этом способ содержит этап распределения дополнительных свободных областей в зоне с учетом свободной области для корректировки начальной позиции блока кода с исправлением ошибок (КИО) на границе между зонами путем пропуска секторов в конце зоны, если их количество меньше, чем нужно для формирования блока (КИО).17. A method for allocating a free area for managing damage to a disk, including distributing a free area for a group of disk areas, the method comprising the step of distributing additional free areas in the area, taking into account the free area, for adjusting the initial position of the error correction code block (KIO) at the boundary between zones by skipping sectors at the end of the zone, if their number is less than necessary for the formation of the block (KIO). 18. Способ по п.17, отличающийся тем, что фрагментирование блока кода с исправлением ошибок (КИО), вызванное обратным смещением логического номера сектора диска, вызвано скользящей заменой.18. The method according to 17, characterized in that the fragmentation of a block of code with error correction (KIO), caused by the reverse bias of the logical sector number of the disk, caused by a sliding replacement. 19. Способ по п.17, отличающийся тем, что граница между множеством зон соответствует области защиты диска.19. The method according to 17, characterized in that the boundary between the plurality of zones corresponds to the disk protection area. 20. Способ по п.17, отличающийся тем, что содержит этап распределения вспомогательной свободной области предварительно заданного размера для линейной замены вторичных повреждений, возникающих во время использования диска после инициализации в прямом направлении с наибольшего логического номера логической файловой области диска.20. The method according to 17, characterized in that it comprises the step of distributing an auxiliary free area of a predetermined size for linear replacement of secondary damage that occurs during use of the disk after initialization in the forward direction from the largest logical number of the logical file area of the disk. 21. Способ по п.17, отличающийся тем, что дополнительно содержит этап распределения вторичной свободной зоны в одной из зон группы зон для линейного замещения блока кода с исправлением ошибок (КИО), при этом блок кода с исправлением ошибок (КИО) соответствует соответствующей указанной одной зоне.21. The method according to 17, characterized in that it further comprises the step of allocating a secondary free zone in one of the zones of the zone group for linear replacement of a code block with error correction (KIO), while the code block with error correction (KIO) corresponds to the corresponding specified one zone. 22. Способ по п.17, отличающийся тем, что дополнительно содержит этап распределения вторичной свободной области в обратном порядке от самой дальней части вторичной свободной области.22. The method according to 17, characterized in that it further comprises the step of distributing the secondary free region in the reverse order from the farthest part of the secondary free region. 23. Способ по п.17, отличающийся тем, что указанное пропускание информации ко второй зоне включает пропускание блока кода с исправлением ошибок (КИО) к начальной позиции второй зоны.23. The method according to 17, characterized in that the specified transmission of information to the second zone includes passing a block of code with error correction (KIO) to the initial position of the second zone. 24. Способ распределения свободной области для управления повреждениями диска, включающий распределение свободной области для группы зон диска, при этом способ содержит следующие этапы: формирование группы из множества зон на диске, при этом группа включает область пользовательских данных, включающую блок кода с исправлением ошибок (КИО), распределение первичной, свободной области для группы и пропуск секторов в конце зоны, если их количество меньше, чем количество, нужное для формирования (КИО) для корректировки начальной позиции блока кода с исправлением ошибок (КИО) на границе между зонами.24. A method for allocating a free area for managing disk damage, including allocating a free area for a group of disk zones, the method comprising the following steps: forming a group of a plurality of zones on a disk, the group including a user data area including an error correction code block ( KIO), the distribution of the primary, free area for the group and skipping sectors at the end of the zone, if their number is less than the number needed to form (KIO) to adjust the initial position of the block to Error Correcting Ode (FEC) at the boundary between zones. 25. Способ по п.24, отличающийся тем, что дополнительно содержит этап перераспределения пропущенного блока (КИО) от начальной части следующей зоны после пропуска блока (КИО) в самой последней области зоны.25. The method according to paragraph 24, characterized in that it further comprises the step of redistributing the missed block (KIO) from the initial part of the next zone after skipping the block (KIO) in the very last region of the zone.
RU99121891/28A 1998-10-10 1999-10-08 Method for distributing vacant area to control damage to disk (alternatives) RU2227332C2 (en)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
KR1998/42433 1998-10-10
KR19980042433 1998-10-10
KR19980044202 1998-10-21
KR1998/44202 1998-10-21
KR1998/47538 1998-11-06
KR1999/17357 1999-05-14

Related Child Applications (4)

Application Number Title Priority Date Filing Date
RU2001132887/28A Division RU2251163C2 (en) 1998-10-10 1999-10-08 Method for distribution of free space for data carrier
RU2001132888/28A Division RU2248048C2 (en) 1998-10-10 2001-12-04 Data carrier, having free area for controlling damages
RU2002116032/28A Division RU2252456C2 (en) 1998-10-10 2002-06-13 Data carrier having free space for controlling damages, method for distributing free space
RU2002116033/28A Division RU2252457C2 (en) 1998-10-10 2002-06-13 Data carrier having free space for controlling damages, method for distribution of free space

Publications (2)

Publication Number Publication Date
RU99121891A RU99121891A (en) 2001-08-20
RU2227332C2 true RU2227332C2 (en) 2004-04-20

Family

ID=32473780

Family Applications (2)

Application Number Title Priority Date Filing Date
RU99121891/28A RU2227332C2 (en) 1998-10-10 1999-10-08 Method for distributing vacant area to control damage to disk (alternatives)
RU2001132888/28A RU2248048C2 (en) 1998-10-10 2001-12-04 Data carrier, having free area for controlling damages

Family Applications After (1)

Application Number Title Priority Date Filing Date
RU2001132888/28A RU2248048C2 (en) 1998-10-10 2001-12-04 Data carrier, having free area for controlling damages

Country Status (1)

Country Link
RU (2) RU2227332C2 (en)

Also Published As

Publication number Publication date
RU2248048C2 (en) 2005-03-10

Similar Documents

Publication Publication Date Title
KR100677066B1 (en) Disc having spare area for defect management and method for allocating spare area
US7716422B2 (en) Storage apparatus and method for using a non-volatile cache memory organized into stationary and non-stationary circular regions
CN1242389C (en) Optical data storage medium and method of recording data
US5903532A (en) Disk, recording device, reproducing device, recording method and reproducing method
RU2003106549A (en) METHOD OF DATA MANAGEMENT FOR PLAYBACK AND / OR READING FROM DISK, METHOD OF DATA MANAGEMENT FOR RECORDING AND / OR PLAYBACK FROM DISK, METHOD OF MANAGING PLAYBACK FOR PLAYBACK
US20110035605A1 (en) Method for optimizing performance and power usage in an archival storage system by utilizing massive array of independent disks (MAID) techniques and controlled replication under scalable hashing (CRUSH)
CN101878471A (en) Data storage space recovery system and method
JP2009064552A (en) Reproducing device reproducing data from disk, and reproducing method
CN1441440A (en) Regulating system and method for obtaining uniform wear in flash storage device
CN1679000A (en) Using file system information in raid data reconstruction and migration
MY135703A (en) Recording medium for storing start position information for each zone and method for managing data using the information
US20030120674A1 (en) Control method of control device conducting data input and output to storage devices, and control device used therefor
US10860490B2 (en) Distributed media cache
KR19990075337A (en) Media on which additional information is recorded for defect management and defect management method
RU2227332C2 (en) Method for distributing vacant area to control damage to disk (alternatives)
CN110058788A (en) Distribute method, electronic equipment, storage system and the computer program product of storage
CN101477446A (en) Disk array system and its logical resource processing method in degradation or reconstruction state
CN102063383A (en) Method for recording mapping relation between logical extents (LE) and physical extents (PE)
RU2001132887A (en) METHOD FOR DISTRIBUTING A FREE AREA FOR A RECORDING MEDIA
RU99121891A (en) RECORDING MEDIA HAVING A FREE AREA FOR DAMAGE MANAGEMENT, METHOD FOR DISTRIBUTING A FREE AREA
RU2251163C2 (en) Method for distribution of free space for data carrier
TWI744627B (en) Data writing method of flash disk array
KR100612028B1 (en) Optical data recording medium
RU2001132888A (en) RECORDING MEDIA HAVING A FREE AREA FOR DAMAGE MANAGEMENT
CN108733320A (en) A kind of SSD performances and capacity collocation method