You are on page 1of 14

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. 2. 3.

4.
5. 6.

FCFS (first come first served) SSTF (shortest seek time first) SCAN C-SCAN (circular SCAN) LOOK 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 CSCAN 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 permintaanpermintaan yang ada di depannya sesuai dengan arah pergerakannya.

Penjadwalan C-LOOK

Algoritma C-LOOK hampir sama dengan algoritma C-SCAN, bedanya pada CLOOK, 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 permintaanpermintaan lain yang ada di depannya sesuai dengan arah pergerakannya.

You might also like