Szkennelési algoritmus

Lift-algoritmusnak is nevezik. Ebben az algoritmusban a lemezkar egy adott irányba mozog a végéig, kielégítve az útjába kerülő összes kérést, majd visszafordul és ellentétes irányba mozog, kielégítve az útvonalába érkező kéréseket.

Úgy működik, ahogy egy lift, a lift egy irányba mozog teljesen az utolsó emeletig, majd visszafordul.

írjon json-t a python fájlba

Példa

Fontolja meg a következő lemezkérési sorrendet egy 100 sávot tartalmazó lemezhez

98, 137, 122, 183, 14, 133, 65, 78

Fejmutató az 54-től indulva balra haladva. Keresse meg a fejmozgások számát a hengerekben a SCAN ütemezés segítségével.

Hengerek száma = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritmus

A C-SCAN algoritmusban a lemez karja egy adott irányba mozog a kiszolgálási kérelmek felé, amíg el nem éri az utolsó hengert, majd az ellenkező irányú utolsó hengerre ugrik anélkül, hogy bármilyen kérést teljesítene, majd visszafordul és abba az irányba indul el. a fennmaradó kérések kiszolgálása.

Példa

Tekintsük a következő lemezkérési sorrendet egy 100 sávot tartalmazó lemezhez

98, 137, 122, 183, 14, 133, 65, 78

Fejmutató az 54-től indulva balra haladva. Keresse meg a fejmozgások számát a hengerekben a C-SCAN ütemezés segítségével.

A keresztezett hengerek száma = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387