Page 170 - Sistem Operasi
P. 170
(B.5). Look Scheduling
Perhatikan bahwa scan dan c-scan menggerakan disk melewati lebar seluruh
disk. Pada kenyataanya algoritma ini tidak diimpelentasikan demikian, karena disk
hanya dapat bergerak paling jauh hanya pada permintaan terakhir dari masing-masing
arah pergerakanya, kemudian langsung berbalik arah tanpa harus menuju ujung disk.
Versi scan dan c-scan yang berlaku seperti ini disebut dengan Look scan dan look c-
scan.
Contoh :
Apabila terdapat suatu antrian data I / O yang akan di akses sebagai berikut : 98,
183, 37, 122, 14, 124, 65, 67. dan pada saat awal, Head berada pada posisi 53.
tentukan jumlah track yang dilalui untuk proses data tersebut ?
Jawab :
1. FIFO ( First In First Out )
0 14 37 53 65 67 98 122 124 183
Jumlah Track = (98 – 53) + (183 – 98) + (183 - 37)+(122 – 37) + (122 – 14) + (124
– 14) + (124 – 65) + (67 – 65)
= 640 Track
156