Penjadwalan Disk

Penjadwalan Disk sangat penting dalam meningkatkan efisiensi penggunaan disk terkait dengan kecepatan waktu akses

Untuk meningkatkan efisiensi tersebut dibutuhkan algoritma penjadwalan yang tepat dalam penjadwalan disk.

Macam Algoritma Penjadwalan Disk

1. FCFS (first come first served)2. SSTF (shortest seek time first)3. SCAN4. C-SCAN (circular SCAN)5. LOOK6. C-LOOK (circular LOOK)

Penjadwalan FCFS Melayani permintaan yang lebih

dulu datang di queue (antrian) Adil bagi permintaan I/O yang

mengantri , karena penjadwalan ini melayani permintaan sesuai waktu tunggunya di queue (antrian)

bukan merupakan algoritma dengan layanan tercepat.

Penjadwalan SSTF

SSTF (shortest seek time first), algoritma yang melayani permintaan berdasarkan waktu pencarian yang paling kecil dari posisi head terakhir.

Algoritma dengan layanan yang lebih cepat bila dibandingkan dengan algoritma FCFS

Penjadwalan SSTF Dalam kondisi tertentu dapat

mengakibatkan starvation. hal ini dapat digambarkan apabila di queue

berdatangan permintaan baru yang letaknya lebih dekat dengan permintaaan terakhir yang dilayani, maka permintaan lama yang letaknya jauh dari permintaan yang dilayani harus menunggu lama sampai permintaan yang lebih dekat itu dilayani semuanya.

Penjadwalan SCAN Head bergerak ke silinder paling ujung

dari disk. Setelah sampai disana maka head akan berbalik arah menuju silinder di ujung yang lainnya. Head akan melayani permintaan yang dilaluinya selama pergerakannya ini.

Disebut juga elevator Algorithm karena sistem kerjanya sama seperti yang digunakan elevator disebuah gedung tinggi.

Penjadwalan SCAN

Jika dilihat dari cara kerjanya selalu menuju ke silinder terujung, maka dapat dilihat kelemahan dari algoritma ini yaitu ketidakefisienannya

Pergerakan itu menambah total pergerakan head.

Penjadwalan SCAN Dapat menyebabkan permintaan lama

menunggu pada kondisi-kondisi tertentu. Misalnya, permintaan yang ada di depan

arah pergerakan head sedikit sedangkan yang berada diujung satunya lebih banyak. Maka head akan melayani permintaan yang lebih sedikit (sesuai arah pergerakannya) dan berbalik arah jika sudah sampai diujung disk.

Penjadwalan C-SCAN C-SCAN (Circular scan) merupakan hasil

modifikasi dari SCAN untuk mengurangi kemungkinan banyak permintaan yang menunggu dilayani.

Pada C-SCAN, saat head sudah berada disilinder terujung disk, head akan berbalik arah dan bergerak secepatnya menuju silinder diujung disk yang satu lagi, tanpa melayani permintaan yang dilalui dalam pergerakannya.

Penjadwalan LOOK Algoritma ini memperbaiki kelemahan SCAN

dan C-SCAN dengan cara melihat apakah didepan arah pergerakannya masih ada permintaan lagi atau tidak.

Pada algoritma look, disk arm tidak berjalan sampai ujung disk, tetapi hanya berjalan sampai pada permintaan yang paling dekat dengan ujung disk, kemudian akan berbalik arah dari pergerakannya yang pertama sambil berjalan melayani permintaan-permintaan yang ada di depannya sesuai dengan arah pergerakannya.

Penjadwalan C-LOOK

Algoritma C-LOOK hampir sama dengan algoritma C-SCAN, bedanya pada C-LOOK, disk arm tidak berjalan sampai ujung disk, tetapi hanya sampai pada permintaan yang paling dekat dengan ujung disk.

Penjadwalan C-LOOK

Setelah melayani permintaan tersebut, disk arm akan berbalik arah dari arah pergerakannya yang pertama dan langsung berjalan ke permintaan yang paling dekat dengan ujung disk yang lain, kemudian melayani permintaan tersebut.

Penjadwalan C-LOOK

Setelah selesai melayani permintaan tersebut, disk arm akan berbalik arah kembali dan melayani permintaan-permintaan lain yang ada di depannya sesuai dengan arah pergerakannya.