Algorithm ya kubadilisha ya TLB (Tafsiri ya Lookaside Buffer) katika usanifu wa komputa ni mbinu inayotumiwa kubainisha ni ukurasa gani wa kuondoa kutoka kwa akiba ya TLB na badala yake kuweka ukurasa mpya. TLB ni kijenzi cha usimamizi wa kumbukumbu ambacho huhifadhi tafsiri za hivi majuzi za anwani za kumbukumbu pepe kwa anwani za kumbukumbu halisi. Mchakato unapoomba anwani pepe ya kumbukumbu, TLB huangaliwa ili kuona kama ukurasa huo tayari umechorwa na kutafsiriwa. Ikiwa tafsiri iko katika TLB, anwani ya kumbukumbu halisi inaweza kupatikana tena haraka bila kufikia jedwali la ukurasa.
Kanuni za ubadilishaji za TLB hutumiwa kudhibiti ukubwa mdogo wa akiba ya TLB na kupunguza athari ya utendaji ya makosa ya TLB, ambapo tafsiri iliyoombwa haipo katika TLB na lazima irejeshwe kutoka kwa jedwali la ukurasa. Kuna algoriti mbalimbali za kubadilisha TLB, ikiwa ni pamoja na:
1. Ambayo Haijatumika Hivi Karibuni (LRU): Ingizo la TLB ambalo limetumika kwa uchache sana limeondolewa.
2. First In First Out (FIFO): Ingizo la TLB ambalo lilipakiwa kwa mara ya kwanza kwenye akiba limeondolewa.
3. Nasibu: Ingizo la TLB linachaguliwa bila mpangilio ili kuondolewa.
4. Saa: Tofauti ya algoriti ya FIFO inayotumia bafa ya mviringo na mkono wa saa ili kufuatilia umri wa kila ingizo la TLB.
Chaguo la algorithm ya uingizwaji ya TLB inategemea mzigo wa kazi na sifa za mfumo, kwani kila algorithm ina nguvu na udhaifu wake. Lengo ni kupunguza makosa ya TLB na ufikiaji wa jedwali la ukurasa huku tukiongeza ufanisi wa TLB na utumiaji wa akiba.
Tarehe ya kuchapishwa: