Pemilihan Algoritma Penjadwalan
Performa dari suatu sistem biasanya tidak terlalu bergantung pada algoritma penjadwalan yang kita pakai, karena yang paling mempengaruhi kinerja dari suatu sistem adalah jumlah dan tipe dari pemintaan. Tipe permintaan juga sangat dipengaruhi oleh metoda pengalokasian file, lokasi direktori dan indeks blok. Karena kompleksitas ini, sebaiknya algoritma penjadwalan disk diimplementasikan sebagai modul yang terpisah dari sistem operasi, sehingga algoritma tersebut bisa diganti dengan algoritma lain sesuai dengan jumlah dan tipe permintaan yang ada. Sistem Operasi memiliki algoritma default yang sering dipakai, yaitu SSTF dan LOOK.
Penerapan algoritma penjadwalan di atas berdasarkan hanya pada jarak pencarian saja. Tapi untuk disk modern, selain jarak pencarian, rotation latency (waktu tunggu untuk sektor yang diinginkan untuk berrotasi di bawah disk head) juga sangat berpengaruh. Tetapi algoritma untuk mengurangi rotation latency tidak dapat diterapkan oleh sistem operasi, karena pada disk modern tidak dapat diketahui lokasi fisik dari blok-blok logikanya. Tapi masalah rotation latency ini dapat ditangani dengan mengimplementasikan algoritma penjadwalan disk pada hardware controller yang terdapat dalam disk drive, sehingga kalau hanya kinerja M/K yang diperhatikan, maka sistem operasi dapat menyerahkan algoritma penjadwalan disk pada perangkat keras itu sendiri.
Dari seluruh algoritma yang sudah kita bahas di atas, tidak ada algoritma yang tebaik untuk semua keadaan yang terjadi. SSTF lebih umum dan memiliki perilaku yang lazim kita temui. SCAN dan C-SCAN memperlihatkan kemampuan yang lebih baik bagi sistem yang menempatkan beban pekerjaan yang berat pada disk, karena algoritma tersebut memiliki msalah starvation yang paling sedikit. SSTF dan LOOK sering dipakai sebagai algoritma dasar dalam sistem operasi.
Judul: Pemilihan untuk Algoritma Penjadwalan
Rating: 100% based on 99998 ratings. 5 user reviews.
Ditulis Oleh 11.07
Rating: 100% based on 99998 ratings. 5 user reviews.
Ditulis Oleh 11.07
0 komentar:
Posting Komentar