کمپیوٹیشنل آرکیٹیکچر میں TLB (ٹرانسلیشن Lookaside Buffer) متبادل الگورتھم ایک ایسا طریقہ ہے جو اس بات کا تعین کرنے کے لیے استعمال کیا جاتا ہے کہ کس صفحے کو TLB کیشے سے نکالنا ہے اور اسے ایک نئے صفحہ کے اندراج سے تبدیل کرنا ہے۔ TLB میموری مینجمنٹ کا ایک جزو ہے جو ورچوئل میموری ایڈریسز کے حالیہ ترجمے کو فزیکل میموری ایڈریسز میں اسٹور کرتا ہے۔ جب کوئی عمل ورچوئل میموری ایڈریس کی درخواست کرتا ہے، تو TLB کو یہ دیکھنے کے لیے چیک کیا جاتا ہے کہ آیا وہ صفحہ پہلے ہی میپ اور ترجمہ ہوچکا ہے۔ اگر ترجمہ TLB میں موجود ہے تو، فزیکل میموری ایڈریس صفحہ ٹیبل تک رسائی کے بغیر جلدی سے حاصل کیا جا سکتا ہے۔
TLB متبادل الگورتھم کا استعمال TLB کیشے کے محدود سائز کو منظم کرنے اور TLB مسز کے کارکردگی کے اثر کو کم کرنے کے لیے کیا جاتا ہے، جہاں درخواست کردہ ترجمہ TLB میں موجود نہیں ہے اور اسے صفحہ جدول سے بازیافت کرنا ضروری ہے۔ مختلف TLB متبادل الگورتھم ہیں، جن میں شامل ہیں:
1. حال ہی میں کم سے کم استعمال شدہ (LRU): TLB اندراج جو حال ہی میں کم سے کم استعمال کیا گیا ہے اسے بے دخل کر دیا گیا ہے۔
2. فرسٹ ان فرسٹ آؤٹ (FIFO): TLB انٹری جو پہلے کیشے میں لوڈ کی گئی تھی، نکال دی گئی ہے۔
3. بے ترتیب: ایک TLB اندراج کو بے دخل کرنے کے لیے بے ترتیب طور پر منتخب کیا جاتا ہے۔
4. گھڑی: FIFO الگورتھم کا ایک تغیر جو ہر TLB اندراج کی عمر کو ٹریک کرنے کے لیے ایک سرکلر بفر اور گھڑی ہاتھ کا استعمال کرتا ہے۔
TLB متبادل الگورتھم کا انتخاب کام کے بوجھ اور سسٹم کی خصوصیات پر منحصر ہے، کیونکہ ہر الگورتھم کی اپنی طاقتیں اور کمزوریاں ہوتی ہیں۔ مقصد TLB کی کمی اور صفحہ ٹیبل تک رسائی کو کم سے کم کرنا ہے جبکہ TLB کی کارکردگی اور کیش کے استعمال کو زیادہ سے زیادہ کرنا ہے۔
تاریخ اشاعت: