Algoritma pergantian Pada teknik direct mapping, jika sebuah blok akan disalinkan ke sebuah slot dan slot tersebut sedang terisi, maka blok yang baru tersebut langsung akan menggantikan blok yang lama. Pada teknik fully associative dan set associative mapping, jika sebuah blok akan disalinkan ke slot cache dan semua slot saat itu penuh, maka harus ditentukan isi slot mana yang harus diganti. Untuk itu diperlukan suatu algoritma penggantian. Algoritma pergantian Algorima penggantian yang bisa digunakan adalah : First In First ut !FIF" : mengganti blok yang paling lama menempati cache. #east $ecently Used !#$U" : mengganti blok yang paling lama tidak digunakan. #east Fre%uently Used !#FU" : mengganti blok yang paling jarang digunakan. $andom : mengganti secara acak. menulis kebijakan &ebelum sebuah blok yang berada di dalam cache dapat diganti, harus diketahui apakah blok tersebut sudah diubah selama di cache atau tidak. 'ila belum diubah, blok lama dapat langsung ditindih. 'ila sudah diubah, maka isi memori utama harus diperbaharui. Algoritma Penggantian Algoritma penggantian adalah suatu mekanisme pergantian blok(blok dalam memori cache yang lama dengan data baru. )alam pemetaan langsung tidak diperlukan algoritma ini, namun dalam pemetaan assosiatif dan asosiatif set, algoritma ini mempunyai peranan penting penting untuk meningkatkan kinerja cache memori. 'anyak algoritma penggantian yang telah dikembangkan, algoritma yang paling efektif adalah #east $ecently Used !#$U", yaitu mengganti blok data yang terlama berada dalam cache dan tidak memiliki referensi. Algoritma lainnya lainnya adalah First In First ut !FIF", yaitu mengganti blok data yang a*al masuk. +emudian #east Fre%uently Used !#FU" adalah mengganti blok data yang mempunyai referensi paling sedikit. eknik lain adalah algoritma $andom, yaitu penggantian tidak berdasarkan pemakaian datanya, melainkan melainkan berdasar slot dari beberapa slot kandidat secara acak.
Algoritma pengganti algoritma penggantian adalah suatu mekanisme pergantian blok ( blok dalam cache memory yang lama dengan data baru. )alam pemetaan langsung tidak diperlukan algoritma ini, namun dalam pemetaan asosiatif dan asosiatif set, algoritma ini mempunyai peranan penting untuk meningkatkan kinerja cache memory.
#east recently used !#$U" Algoritma ini adalah algoritma yang paling optimal. Prinsip dari algoritma ini adalah mengganti halaman yang tidak akan terpakai lagi dalam *aktu lama, sehingga efisiensi pergantian halaman meningkat !page fault yang terjadi berkurang" dan terbebas dari anomali 'elady. &trategi ini akan menghasilkan jumlah page(fault paling sedikit. Algoritma ini memiliki page fault rate paling rendah di antara semua algoritma di semua kasus. Akan tetapi, optimal belum berarti se mpurna karena algoritma ini ternyata sangat sulit untuk diterapkan. &istem tidak dapat mengetahui halaman(halaman mana saja yang akan digunakan berikutnya. First in first out !FIF" Algoritma ini menggunakan struktur data stack. Apabila tidak ada frame kosong saat terjadi page fault, maka korban yang dipilih adalah frame yang berada di stack paling ba*ah, yaitu halaman yang berada paling lama berada di memori. Algoritma ini adalah algoritma yang paling sederhana. Prinsip dari algoritma ini adalah seperti prinsip antrian !antrian tak berprioritas", halaman yang masuk lebih dulu maka akan keluar lebih dulu juga. #east fre%uently used !#FU" Algoritma ini mengasumsikan kelas(kelas bernomor lebih rendah akan baru akan digunakan kembali dalam *aktu relatif lama.Algoritma ini mudah dipahami dan diimplementasikan. Implementasi algoritma ini sangat efisien karena tak banyak langkah dalam pemilihan page. Algoritma ini memang tidak optimal, tapi dalam kondisi(kondisi normal telah memadai. -ekanisme algoritmanya Pada algoritma ini, page diberi dua bit mencatat status page, bit $ dan -, yaitu: 'it $ : referenced !menyatakan page sedang diacu" 'it $ / berarti sedang diacu 'it $ 0 berarti tidak sedang diacu 'it - : modified !menyatakan page telah dimodifikasi" 'it - / berarti dimodifikasi 'it - 0 berarti tidak dimodifikasi )engan 1 bit, maka page(page dikelompokkan menjadi 2 kelas page, yaitu +elas 0 : idak sedang diacu, belum dimodifikasi !$0, -0" +elas / : idak sedang diacu, telah dimodifikasi !$0, -/" +elas 1 : &edang diacu, belum dimodifikasi !$/, -0"
+elas 3 : &edang diacu, telah dimodifikasi !$/, -/" -emilih mengganti page kelas bernomor terendah !bila terdapat page(page di kelas itu" secara acak. 'ila kelas tersebut kosong maka dipilih page di kelas lebih tinggi, dan seterusnya. $andom -ekanisme algoritma,&etiap terjadi page fault, page yang diganti dipilih secara acak. eknik ini tidak memakai informasi apapun dalam menentukan page yang diganti. &emua page di memori utama mempunyai bobot sama untuk dipilih. eknik ini dapat memilih sembarang page, termasuk page yang sedang diacu !page yang seharusnya tidak diganti, pilihan terburuk".
