Nama: Eko Prasetyo

NIM: 195150200111022
Kelas: Sistem Operasi D

Diketahui sebuah disk drive memiliki 5000 silinder, bernomor 0 hingga

4999. Drive saat ini melayani permintaan di silinder 163, dan permintaan
sebelumnya di silinder 115. Antrian permintaan yang tertunda, dalam urutan
FIFO, adalah 186, 2460, 513 , 1764, 942, 509, 1122, 1250, 1260.

Mulai dari posisi head saat ini, berapa jarak total (dalam silinder) itu arm
disk bergerak untuk memenuhi semua permintaan yang tertunda, untuk
masing-masing algoritma penjadwalan berikut ?

1. FCFS
Urutan Antrian : 186, 2460, 513 , 1764, 942, 509, 1122, 1250, 1260
Posisi Sekarang : 163
Jarak Total = (186-163) + (2460-186) + (2460-513) + (1764-513) + (1764-942)
+ (942-509) + (1122-509) + (1250-1122) + (1260-1250)
= 7501

2. SSTF
Urutan Antrian : 186, 2460, 513 , 1764, 942, 509, 1122, 1250, 1260
Posisi Sekarang : 163
Jarak total = (186-163) + (509-186) + (513-509) + (1122-513) + (1250-1122) +
(1250-1250) + (1764-1260) + (2460-1764)
= 2297

3. SCAN
Urutan Antrian : 186, 2460, 513 , 1764, 942, 509, 1122, 1250, 1260
Posisi Sekarang : 163
Jarak total = 4999 - 163
= 4836

4. LOOK
Urutan Antrian : 186, 2460, 513 , 1764, 942, 509, 1122, 1250, 1260
Posisi Sekarang : 163
Jarak Total = (186-163) + (509-186) + (513-509) + (1122-513) + (1250-1122)
+ (1250-1250) + (1764-1260) + (2460-1764)
= 2297

5. C-LOOK
Urutan Antrian : 186, 2460, 513 , 1764, 942, 509, 1122, 1250, 1260
Posisi Sekarang : 163
Jarak Total = (186-163) + (509-186) + (513-509) + (1122-513) + (1250-1122)
+ (1250-1250) + (1764-1260) + (2460-1764)
= 2297