Skannausalgoritmi
Sitä kutsutaan myös hissialgoritmiksi. Tässä algoritmissa levyvarsi liikkuu tiettyyn suuntaan loppuun asti, tyydyttäen kaikki sen tielle tulevat pyynnöt, ja sitten se kääntyy taaksepäin ja liikkuu päinvastaiseen suuntaan tyydyttäen sen polulla tulevat pyynnöt.
Se toimii samalla tavalla kuin hissi, hissi liikkuu johonkin suuntaan kokonaan kyseisen suunnan viimeiseen kerrokseen ja kääntyy sitten takaisin.
kartoitus koneella
Esimerkki
Harkitse seuraavaa levypyyntöjärjestystä levylle, jossa on 100 raitaa
98, 137, 122, 183, 14, 133, 65, 78
Pään osoitin alkaa kohdasta 54 ja liikkuu vasemmalle. Selvitä pään liikkeiden lukumäärä sylintereissä käyttämällä SCAN-ajoitusta.
Sylinterien lukumäärä = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237
C-SCAN-algoritmi
C-SCAN-algoritmissa levyn varsi liikkuu tiettyyn suuntaan huoltopyyntöjä varten, kunnes se saavuttaa viimeisen sylinterin, sitten se hyppää vastakkaisen suunnan viimeiselle sylinterille ilman pyyntöä, sitten se kääntyy takaisin ja alkaa liikkua siihen suuntaan. hoitaa loput pyynnöt.
Esimerkki
Harkitse seuraavaa levypyyntöjärjestystä levylle, jossa on 100 raitaa
98, 137, 122, 183, 14, 133, 65, 78
Pään osoitin alkaa kohdasta 54 ja liikkuu vasemmalle. Selvitä pään liikkeiden lukumäärä sylintereissä käyttämällä C-SCAN-ajoitusta.
Ristikkäisten sylinterien lukumäärä = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387