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

Transkripsi

1 Penjadwalan Disk

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

3 Macam Algoritma Penjadwalan Disk 1. FCFS (first come first served) 2. SSTF (shortest seek time first) 3. SCAN 4. C-SCAN (circular SCAN) 5. LOOK 6. C-LOOK (circular LOOK)

4 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.

5 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

6 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.

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

8 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.

9 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.

10 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.

11 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 permintaanpermintaan yang ada di depannya sesuai dengan arah pergerakannya.

12 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.

13 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.

14 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.