Penjadwalan FCFS Media Disk

Algoritma C-SCAN atau Circular SCAN merupakan hasil modifikasi dari SCAN untuk mengurangi kemungkinan banyak permintaan yang menunggu untuk dilayani. Perbedaan yang paling mendasar dari kedua algoritma ini adalah pada behavior saat pergerakan head yang berbalik arah setelah sampai di ujung disk. Pada C-SCAN, saat head sudah berada di silinder terujung disk, head akan berbalik arah dan bergerak secepatnya menuju silinder di ujung disk yang satu lagi, tanpa melayani permintaan yang dilalui dalam pergerakannya. Sedangkan pada SCAN akan tetap melayani permintaan saat bergerak berbalik arah menuju ujung yang lain. Untuk contoh permintaan seperti SCAN, setelah head sampai di silinder 99 permintaan silinder 35, 45, 50, 65, 80, 85 dan 90 telah dilayani secara berurutan, maka head akan secepatnya menuju silinder 0 tanpa melayani silinder 20 dan 10. Permintaan tersebut baru dilayani ketika head sudah berbalik arah lagi setelah mencapai silinder 0. Gambar 19.9. C-SCAN Untuk lebih jelasnya perhatikan contoh berikut: Tabel 19.4. Contoh C-SCAN Next cylinder accessed Number of cylinder traversed 35 10 45 10 50 5 65 15 80 15 85 5 90 5 99 9 99 10 10 20 10 Total pergerakan head 193 silinder 154 Dengan sistem kerja yang seperti itu, terlihat bahwa head melayani permintaan hanya dalam satu arah pergerakan saja, yaitu saat head bergerak ke silinder terbesar atau saat bergerak ke silinder terkecil. sifatnya yang harus sampai ke silinder terujung terlebih dahulu sebelum bergerak berbalik arah, C-SCAN seperti halnya SCAN mempunyai ketidakefisienan untuk total pergerakan head. Untuk itulah dibuat algoritma LOOK yang akan dibahas berikut ini.

19.8. Penjadwalan LOOK dan C-LOOK

Algoritma LOOK adalah algoritma penjadwalan disk yang secara konsep hampir sama dengan algoritma SCAN. Sesuai dengan namanya, algoritma ini seolah-olah seperti dapat melihat. Algoritma ini memperbaiki kelemahan SCAN dan C-SCAN dengan cara melihat apakah di depan arah pergerakannya masih ada permintaan lagi atau tidak. Bedanya pada algoritma LOOK, disk arm tidak berjalan sampai ujung disk, tetapi hanya berjalan sampai pada permintaan yang paling dekat dengan ujung disk. Setelah melayani permintaan tersebut, disk arm akan berbalik arah dari arah pergerakannya yang pertama dan berjalan sambil melayani permintaan-permintaan yang ada di depannya sesuai dengan arah pergerakannya. Gambar 19.10. LOOK Untuk lebih jelasnya perhatikan contoh berikut: LOOK head awal di silinder 25 Pergerakan disk arm menuju ke silinder dengan nomor yang lebih kecil yaitu ke sebelah kiri Tabel 19.5. Contoh LOOK Next cylinder accessed Number of cylinder traversed 20 5 10 10 35 25 45 10 50 5 65 15 80 15 85 5 90 5 Total pergerakan head 95 silinder 155