Pengaksesan Lintas Disk Pada Sistem Multi-Tata Olah

Pengaksesan Lintas Disk Pada Sistem Multi-Tata Olah

Terdapat 7 algoritma pengaksesan disk:

1. Algoritma Pertama Tiba Pertama Dilayani (PTPD)

Proses pengaksesan akan dimulai secara berurutan sesuai dengan urutan tiba atau kedudukan antrian.

Contoh :

Diketahui disk mempunyai 100 track dengan nomor urut 0 – 99, dan antrian akses track dengan saat awal 50 (Letak Head R/W). 13, 46, 65, 27, 95, 9, 17, 53, 17, 1, 82, 2, 17, 82, 98, 7.

2. Algoritma Pick Up

Pada algoritma ini hulu tulis baca akan membaca atau menuju ke track yang terdapat pada urutan awal antrian, sambil mengakses track yang dilalui. Mirip seperti metode PTPD, tetapi lintasan yang dilewati dipungut atau diambil, sehingga tidak perlu diakses lagi.

Contoh:

Diketahui antrian akses track dengan saat awal 50. 13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7.

3. Algoritma Waktu Cari Terpendek Dipertamakan (WCTD)

Proses dilaksanakan terhadap track yang terdekat dengan hulu baca tulis (Shortest Seet Time First atau SSTF), diatas/bawah. Kemudian mencari letak track yang terdekat di atas atau bawah dan seterusnya.

Contoh:

Diketahui antrian akses track dengan saat awal 50. 13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7.

4. Algoritma Look

Pada algoritma ini hulu tulis baca akan bergerak naik seperti pergerakan lift menuju antrian track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju antrian track yang terkecil sambil mengakses track yang dilalui, dan track yang telah diakses tidak diakses lagi.

Contoh:

Diketahui antrian akses track dengan saat awal 50. 13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7.

5. Algoritma Circular Look

Pada algoritma ini hulu tulis baca akan bergerak naik seperti pergerakan lift Menuju antrian track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju antrian track yang terkecil tetapi tidak mengakses track yang dilalui, baru pada saat naik akan mengakses track yang belum diakses.

Contoh:

Diketahui antrian akses track dengan saat awal 50. 13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7.

6. Algoritma Scan

Pada algoritma ini hulu tulis baca akan bergerak naik seperti pergerakan lift Menuju track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju track terkecil pada disk sambil mengakses track yang dilalui, dan track yang telah diakses tidak diakses lagi.

Contoh:

Diketahui antrian akses track dengan saat awal 50. 13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7.

7. Algoritma Circular Scan

Pada algoritma ini hulu tulis baca akan bergerak naik seperti pergerakan lift Menuju track terbesar pada disk sambil mengakses antrian track yang dilalui, kemudian turun menuju track terkecil tetapi tidak mengakses track yang dilalui, baru pada saat naik akan mengakses track yang belum diakses.

Contoh:

Diketahui antrian akses track dengan saat awal 50. 13, 46, 65, 27, 95, 82, 9, 17, 52, 53, 17, 1, 82, 2, 17, 98, 7.