MATERI TAMBAHAN - SISTEM OPERASI - PERTEMUAN 2

Pengaksesan Lintas Disk pada Sistem Multi tata olah

Terdapat 7 algoritma pengaksesan disk :

1. Algoritma Pertama Tiba Pertama Dilayani (PTPD)

Diketahui disk mempunyai 100 track dg nomor urut 0 – 99, & antrian akses track dengan saat awal
50 (letak head R/W) berikut kedatangan data 13, 46, 65, 27, 95, 9, 17, 52, 53, 17, 1, 82, 2, 17, 82, 98,
7

Posisi Jumlah
Lintasa Track
Pointe Lintasa
n Ke Tujuan
r n
1 50 13 37
2 13 46 33
3 46 65 19
4 65 27 38
5 27 95 68
6 95 9 86
7 9 17 8
8 17 52 35
9 52 53 1
10 53 17 36
11 17 1 16
12 1 82 81
13 82 2 80
14 2 17 15
15 17 82 65
16 82 98 16
17 98 7 91
Total
Lintasa 725
n

2. Algoritma Pick up.

Diketahui disk mempunyai 100 track dg nomor urut 0 – 99, & antrian akses track dengan saat awal
50 (letak head R/W) berikut kedatangan data 13, 46, 65, 27, 95, 9, 17, 52, 53, 17, 1, 82, 2, 17, 82, 98,
7
 Posisi Jumlah
Lintasa Track
Pointe Lintasa
n Ke Tujuan
r n
1 50 13 37
2 13 65 52
3 65 95 30
4 95 9 86
5 9 1 8
6 1 98 97
Total
Lintasa 310
n

3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD)

Diketahui disk mempunyai 100 track dg nomor urut 0 – 99, & antrian akses track dengan saat awal
50 (letak head R/W) berikut kedatangan data 13, 46, 65, 27, 95, 9, 17, 52, 53, 17, 1, 82, 2, 17, 82, 98,
7

Posisi Jumlah
Lintasa Track
Pointe Lintasa
n Ke Tujuan
r n
1 50 52 2
2 52 53 1
3 53 46 7
4 46 27 19
5 27 17 10
6 17 13 4
7 13 9 4
8 9 7 2
9 7 2 5
10 2 1 1
11 1 82 81
12 82 95 13
13 95 98 3
Total
Lintasa 152
n
 4. Algoritma Look

Diketahui disk mempunyai 100 track dg nomor urut 0 – 99, & antrian akses track dengan saat awal
50 (letak head R/W) berikut kedatangan data 13, 46, 65, 27, 95, 9, 17, 52, 53, 17, 1, 82, 2, 17, 82, 98,
7

Posisi Jumlah
Lintasa Track
Pointe Lintasa
n Ke Tujuan
r n
1 50 98 48
2 98 1 97
Total
Lintasa 145
n

5. Algoritma Circular Look

Diketahui disk mempunyai 100 track dg nomor urut 0 – 99, & antrian akses track dengan saat awal
50 (letak head R/W) berikut kedatangan data 13, 46, 65, 27, 95, 9, 17, 52, 53, 17, 1, 82, 2, 17, 82, 98,
7

Posisi Jumlah
Lintasa Track
Pointe Lintasa
n Ke Tujuan
r n
1 50 98 48
2 98 1 97
3 1 46 45
Total
Lintasa 190
n

6. Algoritma Scan

Diketahui disk mempunyai 100 track dg nomor urut 0 – 99, & antrian akses track dengan saat awal
50 (letak head R/W) berikut kedatangan data 13, 46, 65, 27, 95, 9, 17, 52, 53, 17, 1, 82, 2, 17, 82, 98,
7

Posisi Jumlah
Lintasa Track
Pointe Lintasa
n Ke Tujuan
r n
1 50 99 49
2 99 1 98
 Total
Lintasa 147
n

7. Algoritma Circular scan

Diketahui disk mempunyai 100 track dg nomor urut 0 – 99, & antrian akses track dengan saat awal
50 (letak head R/W) berikut kedatangan data 13, 46, 65, 27, 95, 9, 17, 52, 53, 17, 1, 82, 2, 17, 82, 98,
7

Posisi Jumlah
Lintasa Track
Pointe Lintasa
n Ke Tujuan
r n
1 50 99 49
2 99 0 99
3 0 46 46
Total
Lintasa 194
n