ALOKASI GLOBAL ,ALOKASI LOKAL & THRASHING

Page replacement adalah faktor terpenting lain yang harus dipertimbangkan
dalam alokasi frame. Pada multiple process yang berkompentisi mendapatkan frame,
algoritma page replacement dikelompokkan dalam 2 kategori yaitu global replacement
dan local replacement.
Global replacement mengijinkan suatu proses untuk menyeleksi suatu frame
yang akan dipindah dari sejumlah frame, meskipun frame tersebut sedang dialokasikan
ke proses yang lain. Pada local replacement, jumlah frame yang dialokasikan untuk
proses tidak berubah. Setiap proses dapat memilih dari frame-frame yang dialokasikan
untuknya.
Permasalahan pada global replacement adalah proses tidak dapat mengontrol
rata-rata page fault. Sejumlah page pada memori untuk sebuah proses tidak hanya
tergantung pada perilaku paging untuk proses tersebut, tetapi juga perilaku paging untuk
proses yang lain. Bagaimanapun, karena algoritma global replacement menghasilkan
throughput yang lebih besar, metode ini sering digunakan.
THRASHING Misalnya sembarang proses tidak mempunyai frame yang cukup. Meskipun
secara teknis dapat mengurangi jumlah frame yang dialokasikan sampai minimum,
terdapat sejumlah page yang sedang aktif digunakan. Jika suatu proses tidak memiliki
jumlah frame yang cukup, maka sering terjadi page fault. Sehingga harus mengganti
beberapa page. Tetapi karena semua page sedang digunakan, harus mengganti page
yang tidak digunakan lagi kemudian. Konsekuensinya, sering terjadi page fault lagi dan
lagi. Proses berlanjut page fault, mengganti page untuk page fault dan seterusnya.
Kegiatan aktifitas paging yang tinggi disebut thrashing.
Sebuah proses
mengalami thrashing jika menghabiskan lebih banyak waktu untuk paging daripada
eksekusi. Efek thrashing dapat dibatasi dengan menggunakan algoritma local (priority)
replacement.