1. Algoritma pengantian page acak
Algoritma penggantian acak menggantikan page secara acak dalam memori tanpa criteria tertentu. Hal ini akan menghilangkan biaya overhead dari referensi halaman pelacakan. Teknik algoritma penggantian ini tidak memakai informasi apapun dalam menentukan page yang diganti. Semua page di memori utama mempunyai penilain yang sama untuk dipilih. Teknik algoritma penggantian ini dapat memilih sembarang page, termasuk page yang sedang di process (page yang seharusnya tidak diganti, pilihan terburuk). Teknik algoritma penggantian ini sangat buruk, percobaan menunjukkan algoritma acak menimbulkan rate terjadinya page fault yang sangat tinggi
2. Algoritma pengantian page Optimal
Setiap page diberi label untuk menandai berapa instruksi lagi baru dia digunakan. Page dengan label tertinggi (waktu dari sekarang sampai pemakaian berikutnya paling lama) yang akan dikeluarkan.
3.Algoritma pengantian page NRU (not recently used)
Setiap page diberi status bit R (referenced) dan M (modified). Bit bernilai 0 jika page belum direferensi/dimodifikasi, dan 1 jika sebaliknya. Dari nilai desimalnya didapat 4 kelas dan page dengan kelas terkecillah yang akan dikeluarkan.4.Algoritma pengantian page FIFO (First In First Out)
Page yang paling dulu masuk ke memori dari semua page yang ada dikeluarkan.
5.Algoritma pengantian page Modifikasi FIFO (Second Chance)
Mencari page yang berada di memori paling lama, tetapi juga tidak dipakai. Jika sebuah page dipakai (direferensi) bit R diset. Jika sistem menemukan bahwa bit R page yang paling lama terset, page tersebut tidak jadi dikeluarkan, tetapi bit R-nya di-reset.
6.Algoritma pengantian page LRU (Least Recently Used)
Yang dikeluarkan ialah page yang sudah tidak terpakai dalam waktu paling lama.
Tidak ada komentar:
Posting Komentar