Algoritma Pengaksesan Disk
Sistem Operasi UBSI
Soal
Diketahui disk mempunyai 100 track dengan nomor urut 0-99, dan antrian akses track dengan saat awal 60 12, 44, 70, 28, 80, 7, 15, 63, 66, 15, 1, 85, 3, 15, 89.
- PTPD
Dari 60 menuju lintasan 12, kemudian ke 44, ke 70, ke 28, ke 80, ke 7, ke 15, ke 63, ke 66, ke 1, ke 85, ke 3, ke 89.
|
60 - 12 12 - 44 44 - 70 70 - 28 28 - 80 80 - 7 7 - 15 15 - 63 63 - 66 66 - 1 1 - 85 85 - 3 3 - 89 |
48 track 32 track 26 track 42 track 52 track 73 track 8 track 48 track 3 track 65 track 84 track 82 track 86 track |
- PICK UP
Langkah proses:
Dari 60
menuju lintasan 12 (lintasan yang dilewati 44, 28 dan 15 sekalian diakses).
Kemudian menuju lintasan 70 (lintasan yang dilewati 63 dan 66), kemudian menuju
lintasan 80, kemudian menuju lintasan 7, kemudian menuju lintasan 1 (lintasan
yang dilewati 3), kemudian menuju lintasan 85, kemudian ke lintasan 89.
Total track:
|
60 - 12 12 - 70 70 - 80 80 - 7 7 - 1 1 - 85 85 - 89 |
48 track 58 track 10 track 73 track 6 track 84 track 4 track |
- WCTD
Langkah proses:
Dari 60
menuju lintasan terdekat yaitu 63, kemudian terdekat berikutnya 66, kemudian ke
70, ke lintasan 80, kemudian lintasan 85, kemudian lintasan 89. Selanjutnya ke
lintasan paling dekat yaitu 44, kemudian 28, 15, 12, 7, 3, dan 1.
Total track:
|
60 - 63 63 - 66 66 - 70 70 - 80 80 - 85 85 - 89 89 - 44 44 - 28 28 - 15 15 - 12 12 - 7 7 - 3 3 - 1 |
3 track 3 track 4 track 10 track 5 track 4 track 45 track 16 track 13 track 3 track 5 track 4 track 2 track |
 |
|
|
Langkah proses:
Dari 60
menuju ke antrian track terbesar, yaitu 89. Selanjutnya langsung menuju ke
antrian track terkecil, yaitu 1.
Total track:
|
60 - 89 89 - 1 |
29 track 88 track |
