_ _Analisis AlgoRitMa_ _

Algoritma Penggantian page optimal :

setiap page yang diberi label untuk menandai berapa instruksi lagi baru dia digunakan. prinsip algoritma ini yaitu mengganti page atau halaman yang tidak di butuhkan lagi untuk waktu yg lama jadi page fault menjadi berkurang ,page dengan label tertinggi waktu dari sekarang sampai pemakaian berikutnya paling lama yang akan dikeluarkan.

Algoritma Penggantian Page FIFO :

Algoritma ini yg paling sederhana, karna algoritma ini seperti antrian queue dan Page yang paling dulu ke memori dari semua page  yang ada di keluarkan.

Algoritma penggantian page LRU (Least Recently Used) :

Algoritma ini yang sudah tidak digunakan akan digantikan dengan entri yg baru.

Algoritma Penggantian Page Acak :

setiap terjadi page fault maka page yang diganti di pilih secara acak.teknik ini tidak memakai informasi apapun dalam menentukan page yang diganti,semua page di memori utama mempunyai bobot sama untuk dipilih dan teknik ini dapat memilih sembarang page.

Algoritma Penggantian Page NRU ( Not Recently Used) :

Algoritma ini kurang optimal, tapi dalam kondisi normal telah cukup memenuhi kebutuhan.
dan Setiap page diberi bit R (referenced) dan M (modified),bit bernilai 0 jika page belum direferensi atau dimodifikasi, selain itu page ini mudah dipahami dan di implementasikan, sangat effisien karna tidak banyak step-step dalam pemilihan halaman yang akan diganti

ALgoritma Penggantian Page Modifikasi FIFO

Mencari page yang berada di memori paling lama dan tidak di pakai.