Difference between revisions of "Sector interleaving"
(Created page with "'''Interleaving''' is a technique for speeding up access to sequential data on rotating magnetic media. Data is written and read sector by sector on tracks on Flop...") |
(New page "Sector interleaving") |
||
| Line 1: | Line 1: | ||
'''Interleaving''' is a technique for speeding up access to sequential data on rotating magnetic media. | '''Interleaving''' is a technique for speeding up access to sequential data on rotating magnetic media. | ||
| − | Data is written and read | + | Data is written and read [[sector]] by sector on [[track]]s on [[Floppy disk]]s and [[Hard disk]]s. |
| − | In the past, read or write speeds were often faster than the speed at which the data could be processed (reading) or delivered (writing). If the sectors had been arranged one after the other on the data media, the following sector could only have been processed after a complete revolution. However, if space is left between two logically consecutive sectors for "later" sectors, multiple sectors can be read in one revolution. The process is called Sector interleaving, or simply Interleaving. | + | In the past, read or write speeds were often faster than the speed at which the data could be processed (reading) or delivered (writing). If the sectors had been arranged one after the other on the data media, the following sector could only have been processed after a complete revolution. However, if space is left between two logically consecutive sectors for "later" sectors, multiple sectors can be read in one revolution. The process is called '''Sector interleaving''', or simply '''Interleaving'''. |
There are two ways to express the number of sectors skipped: | There are two ways to express the number of sectors skipped: | ||
| Line 14: | Line 14: | ||
The relationship between Skip Factor and Interleave Factor is simple: | The relationship between Skip Factor and Interleave Factor is simple: | ||
| − | Skip Factor = Interleave Factor - 1 | + | Skip Factor = Interleave Factor - 1; e.g.: Interleave Factor = 3:1 => Skip Factor = 2 |
| + | |||
| + | Examples for physical sector orders for an MFM disk with 17 sectors per track: | ||
| + | |||
| + | * Interleave 2:1: <FONT COLOR="RED">1</FONT>, 10, <FONT COLOR="RED">2</FONT>, 11, <FONT COLOR="RED">3</FONT>, 12, <FONT COLOR="RED">4</FONT>, 13, <FONT COLOR="RED">5</FONT>, 14, <FONT COLOR="RED">6</FONT>, 15, <FONT COLOR="RED">7</FONT>, 16, <FONT COLOR="RED">8</FONT>, 17, <FONT COLOR="RED">9</FONT> | ||
| + | * Interleave 3:1: <FONT COLOR="RED">1</FONT>, <FONT COLOR="BLUE">7</FONT>, 13, <FONT COLOR="RED">2</FONT>, <FONT COLOR="BLUE">8</FONT>, 14, <FONT COLOR="RED">3</FONT>, <FONT COLOR="BLUE">9</FONT>, 15, <FONT COLOR="RED">4</FONT>, <FONT COLOR="BLUE">10</FONT>, 16, <FONT COLOR="RED">5</FONT>, <FONT COLOR="BLUE">11</FONT>, 17, <FONT COLOR="RED">6</FONT>, <FONT COLOR="BLUE">12</FONT> | ||
| − | |||
The disk controller, not the disk, sets the interleave factor. Some controllers can optionally implement different interleave factors at will. Choosing a wrong interleave factor degrades read/write performance significantly. Changing the interleave factor requires a low-level format. | The disk controller, not the disk, sets the interleave factor. Some controllers can optionally implement different interleave factors at will. Choosing a wrong interleave factor degrades read/write performance significantly. Changing the interleave factor requires a low-level format. | ||
| + | |||
| + | {{semi-stub}} | ||
| + | |||
| + | ==External links== | ||
| + | |||
| + | * [https://en.wikipedia.org/wiki/Interleaving_(disk_storage) Wikipedia: Interleaving (disk_storage)] | ||
| + | * [http://209.68.14.80/ref/hdd/geom/tracksInterleaving-c.html The PC Guide: Interleaving] | ||
| + | |||
| + | [[Category: Device Basics]] | ||
Revision as of 08:10, 31 July 2023
Interleaving is a technique for speeding up access to sequential data on rotating magnetic media.
Data is written and read sector by sector on tracks on Floppy disks and Hard disks.
In the past, read or write speeds were often faster than the speed at which the data could be processed (reading) or delivered (writing). If the sectors had been arranged one after the other on the data media, the following sector could only have been processed after a complete revolution. However, if space is left between two logically consecutive sectors for "later" sectors, multiple sectors can be read in one revolution. The process is called Sector interleaving, or simply Interleaving.
There are two ways to express the number of sectors skipped:
- The Skip Factor indicates how many sectors must be skipped in order to get to the next sector to be read.
- The Interleave Factor (or just Interleave) indicates how many revolutions the disk stack has to perform in order to completely read a single data track.
While the Skip Factor is a positive pure number (0, 1, 2, ...), the Interleave Factor is usually given as a ratio, e.g. 2:1, or 3:1, meaning two respectively three revolutions are needed to read one data track.
The relationship between Skip Factor and Interleave Factor is simple:
Skip Factor = Interleave Factor - 1; e.g.: Interleave Factor = 3:1 => Skip Factor = 2
Examples for physical sector orders for an MFM disk with 17 sectors per track:
- Interleave 2:1: 1, 10, 2, 11, 3, 12, 4, 13, 5, 14, 6, 15, 7, 16, 8, 17, 9
- Interleave 3:1: 1, 7, 13, 2, 8, 14, 3, 9, 15, 4, 10, 16, 5, 11, 17, 6, 12
The disk controller, not the disk, sets the interleave factor. Some controllers can optionally implement different interleave factors at will. Choosing a wrong interleave factor degrades read/write performance significantly. Changing the interleave factor requires a low-level format.
