Mayroong ilang TLB replacement algorithm na ginagamit sa computational architecture, kabilang ang:
1. Random replacement: Ito ang pinakasimpleng diskarte kung saan ang TLB entry ay random na pinipili at pinapalitan.
2. Least Recently Used (LRU): Pinapalitan ng algorithm na ito ang TLB entry na hindi nagamit sa pinakamatagal na panahon. Nangangailangan ito ng karagdagang hardware upang masubaybayan ang oras ng huling paggamit.
3. First-In-First-Out (FIFO): Sa algorithm na ito, ang TLB entry na unang na-load ay papalitan muna.
4. Pangalawang Pagkakataon na Pagpapalit: Ang algorithm na ito ay isang pagbabago ng FIFO algorithm kung saan ang pangalawang pagkakataon ay ibinibigay sa entry na malapit nang palitan kung ito ay na-access kamakailan. Binabawasan nito ang posibilidad ng hindi kinakailangang pagpapalit.
5. Pagpapalit ng Orasan: Ang algorithm na ito ay katulad ng algorithm ng Second-Chance ngunit gumagamit ng pabilog na listahan ng mga entry sa TLB sa halip na isang queue upang mas mahusay na subaybayan ang mga kamakailang ginamit na entry.
6. Randomized Clock Replacement: Ito ay isang pagbabago ng clock replacement algorithm na nag-randomize sa pagkakasunud-sunod ng circular list upang mabawasan ang predictability ng mga desisyon sa pagpapalit.
Petsa ng publikasyon: