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