Sector slipping

Sector slipping

Sector slipping is a technique used to deal with defective sectors in hard disk drives. Due to the volatility of hard disks from their moving parts and low tolerances some sectors become defective. Defective sectors can even come on hard disks from the factory so most disks incorporate a bad-block recovery system to cope with these issues.

Description

During a low-level format, defect lists are populated which store which sectors are bad. The bad sectors are then mapped and a sector slipping algorithm is utilized. When using sector slipping for bad sectors disk access is not largely affected. The drive will just skip over the sectors and takes the same time as it would have to read the sector. Spare sectors are located on the disk to aid in having sectors to “slip” other sectors down to, allowing for the preservation of sequential ordering of the data. Accuracy of programs reliant on static knowledge of cylinders and block positions will be comprised though.

Bad sectors that are found during normal usage of the disk are not capable of having the sector slipping algorithm applied. Instead a linear reallocation, or sector forwarding, is used where a bad sector is replaced with a sector from a spare area. Doing this does affect access times as the disk will need to seek to the spare sector since all further lookups of the bad sector will redirect to the new sector.

Example

Logical Sectors Physical SectorsPre Low-Level Format

0 0 1 1 2 2 3 3 4 4 5 5 6 7

Logical Sectors Physical SectorsPost Low-Level Format

0 -------> 0 1 -------> 1 2 -------> 2 3 (Bad) 3 -------> 4 5 (Bad) 4 -------> 6 5 -------> 7

In this example, physical sectors 3 and 5 were found to be bad. The sectors were then slipped down to allow for the logical sectors to be placed in sequential order on good sectors. Sector 3 was slipped down to 4 and sector 4 was slipped down to 6. The rest of the sectors were slipped down to the remaining spare sectors: Sector 4 to 6 and sector 5 to 7.

References

Operating System Concepts, 7th Ed. , Silberschatz, Galvin and Gagne [http://www.ece.cmu.edu/~ganger/papers/CSE-TR-194-94.pdf Scheduling for Modern Disk Drives and Non-Random Workloads] by Bruce L Worthington, Gregory R. Ganger and Yale N. Patt


Wikimedia Foundation. 2010.

Игры ⚽ Нужен реферат?

Look at other dictionaries:

  • Disk sector — Figure 1. Disk structures: (A) Track (B) Geometrical sector (C) Track sector (D) Cluster In computer disk storage, a sector is a subdivision of a track on a magnetic disk or optical disc. Each sector stores a fixed amount of user data.… …   Wikipedia

  • Economic Affairs — ▪ 2006 Introduction In 2005 rising U.S. deficits, tight monetary policies, and higher oil prices triggered by hurricane damage in the Gulf of Mexico were moderating influences on the world economy and on U.S. stock markets, but some other… …   Universalium

  • Business and Industry Review — ▪ 1999 Introduction Overview        Annual Average Rates of Growth of Manufacturing Output, 1980 97, Table Pattern of Output, 1994 97, Table Index Numbers of Production, Employment, and Productivity in Manufacturing Industries, Table (For Annual… …   Universalium

  • Italy — /it l ee/, n. a republic in S Europe, comprising a peninsula S of the Alps, and Sicily, Sardinia, Elba, and other smaller islands: a kingdom 1870 1946. 57,534,088; 116,294 sq. mi. (301,200 sq. km). Cap.: Rome. Italian, Italia. * * * Italy… …   Universalium

  • Egypt — /ee jipt/, n. 1. Arab Republic of. a republic in NE Africa. 64,791,891; 386,198 sq. mi. (1,000,252 sq. km). Cap.: Cairo. Arabic, Misr. Formerly (1958 71), United Arab Republic. 2. an ancient kingdom in NE Africa: divided into the Nile Delta… …   Universalium

  • New South Wales state election campaign, 2007 — Main article: New South Wales state election, 2007 Election campaign, 2007 Government Opposition Labor …   Wikipedia

  • United Kingdom — a kingdom in NW Europe, consisting of Great Britain and Northern Ireland: formerly comprising Great Britain and Ireland 1801 1922. 58,610,182; 94,242 sq. mi. (244,100 sq. km). Cap.: London. Abbr.: U.K. Official name, United Kingdom of Great… …   Universalium

  • Earth Sciences — ▪ 2009 Introduction Geology and Geochemistry       The theme of the 33rd International Geological Congress, which was held in Norway in August 2008, was “Earth System Science: Foundation for Sustainable Development.” It was attended by nearly… …   Universalium

  • France — /frans, frahns/; Fr. /frddahonns/, n. 1. Anatole /ann nann tawl /, (Jacques Anatole Thibault), 1844 1924, French novelist and essayist: Nobel prize 1921. 2. a republic in W Europe. 58,470,421; 212,736 sq. mi. (550,985 sq. km). Cap.: Paris. 3.… …   Universalium

  • Germany — /jerr meuh nee/, n. a republic in central Europe: after World War II divided into four zones, British, French, U.S., and Soviet, and in 1949 into East Germany and West Germany; East and West Germany were reunited in 1990. 84,068,216; 137,852 sq.… …   Universalium

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”