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