Paket A

1. Sebuah disk mempunyai 100 lintas atau silinder dengan nomor urut
lintas dari 0-99 salah satu antrian akses lintas adalah seperti pada tabel
dibawah ini. Pada saat awal antrian,misalkan hulu tulis baca (head)
terletak pada lintas 38

8 13 58 53 50 35 50 91
3 53 15 80 40 91 96
Gambarkan grafik proses , titik antrian dan total lintasan menurut
algoritma :
a) PTPD
b) Pick-Up
c) Scan
d) WCTD
e) Circular Look

A) Pertama tiba pertama dilayani PTPD

0 3 8 13 15 35 38 40 50 53 58 80 91 96 99
Total Lintasan : 420
8 13 58 53 50 35 50 91
3 53 15 80 40 91 96

B) Pick up
0 3 8 13 15 35 38 40 50 53 58 80 91 96 99

= Lintasan yang dilewati

Total Lintasan : 294

C) Scan
0 3 8 13 15 35 38 40 50 53 58 80 91 96 99
 = Lintasan yang dilewati

Total Lintasan: 160

8 13 58 53 50 35 50 91
3 53 15 80 40 91 96

D) WCTD
0 3 8 13 15 35 38 40 50 53 58 80 91 96 99

Total Lintasan : 132

E) Circular look
0 3 8 13 15 35 38 40 50 53 58 80 91 96 99
 = Lintasan yang dilewati

Total Lintasan : 183

Paket B
Sebuah disk mempunyai 100 lintas atau silinder , dengan nomor urut
lintas dari 0-99 salah satu antrian akses lintasan adalah seperti pada
tabel dibawah ini. Pada saat awal antrian misalkan hulu tulis baca
(head) terletak pada lintas 28

7 16 56 52 48 30 56 95
2 52 16 75 40 95 97
Gambarkan grafik proses , titik antrian dan total lintasan menurut
algoritma :
a) PTPD
b) Pick-Up
c) Scan
d) WCTD
e) Circular Look

A) PTPD
0 2 7 16 28 30 40 48 52 56 75 95 97 99
 Total Lintasan : 419

7 16 56 52 48 30 56 95
2 52 16 75 40 95 97

B) Pick Up
0 2 7 16 28 30 40 48 52 56 75 95 97 99

= Lintasan yang dilewati

Total Lintasan : 297

C) Scan
0 2 7 16 28 30 40 48 52 56 75 95 97 99

= Lintasan yang dilewati

Total Lintasan : 170

7 16 56 52 48 30 56 95
2 52 16 75 40 95 97

D) WCTD
0 2 7 16 28 30 40 48 52 56 75 95 97 99
 Total Lintasan : 164

E) Circular look
0 2 7 16 28 30 40 48 52 56 75 95 97 99

= Lintasan yang dilewati

Total Lintasan : 178