Ang TLB (Translation Lookaside Buffer) na kapalit na algorithm sa computational architecture ay isang paraan na ginagamit upang matukoy kung aling page ang aalisin sa TLB cache at palitan ito ng bagong page entry. Ang TLB ay isang bahagi ng pamamahala ng memorya na nag-iimbak ng mga kamakailang pagsasalin ng mga virtual na address ng memorya sa mga pisikal na address ng memorya. Kapag ang isang proseso ay humiling ng isang virtual memory address, ang TLB ay susuriin upang makita kung ang pahinang iyon ay nai-mapa at naisalin na. Kung ang pagsasalin ay naroroon sa TLB, ang pisikal na memorya ng address ay maaaring makuha nang mabilis nang hindi ina-access ang talahanayan ng pahina.
Ginagamit ang mga algorithm ng pagpapalit ng TLB upang pamahalaan ang limitadong laki ng cache ng TLB at bawasan ang epekto ng pagganap ng mga hindi nakuhang TLB, kung saan walang hiniling na pagsasalin sa TLB at dapat na kunin mula sa talahanayan ng pahina. Mayroong iba't ibang mga algorithm ng pagpapalit ng TLB, kabilang ang:
1. Least Recently Used (LRU): Ang entry ng TLB na hindi gaanong nagamit kamakailan ay pinaalis.
2. First In First Out (FIFO): Ang TLB entry na unang na-load sa cache ay pinaalis.
3. Random: Ang isang entry sa TLB ay pinili nang random upang paalisin.
4. Orasan: Isang variation ng FIFO algorithm na gumagamit ng pabilog na buffer at kamay ng orasan upang subaybayan ang edad ng bawat entry sa TLB.
Ang pagpili ng algorithm ng pagpapalit ng TLB ay depende sa workload at mga katangian ng system, dahil ang bawat algorithm ay may sariling mga lakas at kahinaan. Ang layunin ay i-minimize ang TLB misses at page table accesses habang pinapalaki ang TLB efficiency at cache utilization.
Petsa ng publikasyon: