Penjadwalan FCFS

Bentuk algoritma penjadwalan disk yang paling sederhana adalah First Come First Served (FCFS). Sistem kerja dari algoritma ini melayani permintaan yang lebih dulu datang di queue. Algoritma ini pada hakekatnya adil bagi permintaan M/K yang mengantri di queue karena penjadwalan ini melayani permintaan sesuai waktu tunggunya di queue. Tetapi yang menjadi kelemahan algoritma ini adalah bukan merupakan algoritma dengan layanan yang tercepat. Sebagai contoh, misalnya di queue disk terdapat antrian permintaan blok M/K di silinder

Gambar 19.6. FCFS

FCFS

85, 35, 10, 90, 45, 80, 20, 50, 65

secara berurutan. Jika posisi head awal berada pada silinder 25, maka pertama kali head akan bergerak dari silinder 25 ke 85, lalu secara berurutan bergerak melayani permintaan di silinder 35, 10, 90, 45, 80, 20, 50, dan akhirnya ke silinder 65. sehingga total pergerakan head-nya adalah 400 silinder.

Untuk lebih jelasnya perhatikan contoh berikut.

Tabel 19.1. Contoh FCFS

Next cylinder accessedNumber of cylinder traversed
8560
3545
1025
9080
4545
8035
2060
5030
6515
Total pergerakan head 400 silinder

Pergerakan head yang bolak balik dari 25 ke 85 kemudian ke 35 melukiskan masalah dari algoritma penjadwalan ini. Jika permintaan di silinder 20 dan 35 dilayani setelah atau sebelum permintaan di silinder 85 dan 90, total pergerakan head akan berkurang jumlahnya sehingga dapat meningkatkan performa.