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