Jumlah Bingkai Strategi Alokasi Bingkai

sampai pada suatu titik CPU utilization menurun drastis, di titik ini thrashing dapat dihentikan dengan menurunkan derajat multiprograming. Pada saat CPU utilization terlalu rendah, maka sistem operasi akan meningkatkan derajat multiprogramming dengan cara menghasilkan proses-proses baru, dalam keadaan ini algoritma penggantian global akan digunakan. Ketika proses membutuhkan bingkai yang lebih, maka akan terjadi page fault yang menyebabkan CPU utilization semakin menurun. Ketika sistem operasi mendeteksi hal ini, derajat multiprogramming makin ditingkatkan, yang menyebabkan CPU utilization kembali menurun drastis, hal ini yang menyebabkan thrashing. Untuk membatasi efek thrashing dapat menggunakan algoritma penggantian lokal. Dengan algoritma penggantian lokal, jika terjadi thrashing, proses tersebut dapat menggambil bingkai dari proses lain dan menyebabkan proses tersebut tidak mengalami thrashing. Salah satu cara untuk menghindari thrashing adalah dengan cara menyediakan jumlah bingkai yang pas sesuai dengan kebutuhan proses tersebut. Salah satu cara untuk mengetahui jumlah bingkai yang diperlukan pada suatu proses adalah dengan strategi working set.

7.6. Working Set Model

Salah satu cara menghindari thrashing adalah dengan menyediakan sebanyak mungkin bingkai sesuai dengan kebutuhan proses. Untuk mengetahui berapa bingkai yang dibutuhkan adalah dengan strategi working set. Strategi ini dimulai dengan melihat berapa banyak bingkai yang digunakan oleh suatu proses. Working set model mengatakan bahwa sistem hanya akan berjalan secara efisien jika proses diberikan bingkai yang cukup, jika bingkai tidak cukup untuk menampung semua proses maka suatu proses akan ditunda, dan memberikan halamannya untuk proses yang lain. Working set model merupakan model lokalitas dari eksekusi proses. Model ini menggunakan parameter delta untuk definisi working set window. Kumpulan dari halaman dengan halaman yang dituju yang paling sering muncul disebut working set. Gambar 7.2. Working Set Model Pada contoh gambar, terlihat bahwa dengan = 10 memory references, maka working set pada t1 adalah {1,2,5,6,7} dan working set pada t2 adalah {3,4}. Keakuratan Working set tergantung pada pemilihan : 1. jika terlalu kecil tidak akan mewakilkan seluruh lokalitas. 2. jika terlalu besar menyebabkan overlap. 3. jika tidak terbatas working set adalah kumpulan halaman sepanjang eksekusi program. Jika total permintaan total bingkai, maka akan terjadi thrashing. Jika ini terjadi maka proses yang sedang berjalan akan diblok.

7.7. Page Fault

49