Proses Lintas Akses Disk
Pengertian Proses Akses Disk
Disk merupakan salah satu komponen penting dalam sistem komputer yang digunakan untuk penyimpanan data permanen. Proses lintas akses disk (disk scheduling) adalah metode yang digunakan oleh sistem operasi untuk menentukan urutan permintaan baca/tulis dari berbagai proses ke disk agar waktu akses minimum dan efisiensi maksimum dapat dicapai.
Komponen Utama Disk
- Plat Disk: Permukaan tempat data disimpan.
- Head: Alat baca/tulis yang bergerak di atas permukaan disk.
- Track dan Sektor: Struktur pengorganisasian data pada disk.
- Seek Time: Waktu yang dibutuhkan head untuk mencapai track tertentu.
- Rotational Latency: Waktu tunggu hingga sektor yang diinginkan berada di bawah head.
Algoritma Penjadwalan Akses Disk
Beberapa algoritma yang digunakan sistem operasi untuk mengatur akses ke disk adalah:
- FCFS (First Come First Served): Melayani permintaan sesuai urutan datangnya. Sederhana namun bisa menyebabkan waktu tunggu lama.
- SSTF (Shortest Seek Time First): Melayani permintaan terdekat dari posisi head saat ini. Mengurangi waktu seek tapi bisa menyebabkan starvation.
- SCAN (Elevator Algorithm): Head bergerak naik/turun melayani permintaan seperti lift, lalu berbalik arah setelah mencapai ujung.
- LOOK: Seperti SCAN, tetapi hanya bergerak hingga permintaan terakhir, tidak sampai ujung disk.
- C-SCAN dan C-LOOK: Variasi SCAN/LOOK yang hanya melayani satu arah, lalu kembali ke awal tanpa melayani permintaan saat kembali.
Contoh Studi Kasus
Kasus: Sebuah disk memiliki permintaan dari posisi 98, 183, 37, 122, 14, 124, 65, dan 67. Posisi head saat ini di 53. Hitung urutan layanan jika menggunakan SSTF dan SCAN.
Penerapan:
- SSTF: 53 → 65 → 67 → 37 → 14 → 98 → 122 → 124 → 183
- SCAN (ke arah naik): 53 → 65 → 67 → 98 → 122 → 124 → 183 → (balik) → 37 → 14
Manfaat Penjadwalan Disk
- Meningkatkan efisiensi penggunaan disk.
- Mengurangi waktu rata-rata akses dan waktu tanggap sistem.
- Menyeimbangkan antara throughput dan keadilan akses antar proses.
Ilustrasi Interaktif
Untuk memahami proses disk scheduling lebih baik, Anda bisa mencoba simulasi online atau menggunakan animasi disk scheduler.
