ایل آر یو کیچ متبادل پالیسی کو استعمال کرنے میں مدد دیتا ہے کم از کم حالیہ رسائی حاصل کرنے والی چیزوں کو دور کرنے سے جب کیچ اپنی صلاحیت تک پہنچ جاتا ہے یہ ہدایت کار مختلف پروگرامنگ ماحول میں LRU Cache کو تشکیل دینے کے لیے عملی اقدامات کرتا ہے۔

ایلرو کیچ سمجھ لیں

حال ہی میں یہ بات دریافت کرنے کے لیے کہی گئی ایکس استعمال کی گئی ہے ۔

ایک ایل آر یو کیچ کے کور کور کومپسنٹ

ایک مؤثر LRU Cache spaper دو ڈیٹا کی ترکیبوں کو آپس میں ملاتی ہے:

  • ہاس میپ:] کیچ مصنوعات تک تیز رفتار رسائی فراہم کرتا ہے۔
  • Doubly link List: [1] آگے کی طرف سے سب سے زیادہ استعمال کی ترتیب کو برقرار رکھنے کے ساتھ ساتھ ساتھ آگے کی طرف بھی تازہ ترین استعمال کی گئی ہے۔

اصلاحی اقدام

ایک ایل آر یو کیچ پر عمل کرنے کے لیے ان اقدامات پر عمل کریں:

  • ہہ نقشہ کو دو بار ترتیب دینے اور دو بار جڑے ہوئے فہرست کو ترتیب دینے کی کوشش کریں ۔
  • ڈیٹا رسائی پر آئٹم کو فہرست کے سامنے منتقل کریں۔
  • اگر کیچ صلاحیت سے تجاوز کر جائے تو فہرست کے آخر میں آئٹم کو ہٹا دیں۔
  • اندراج اور منسوخی کے دوران میں ہیہ نقشے کا جائزہ لیں۔

پافوس میں ایک پُرتپاک شمولیت

پافوس میں ایک ایل آر یو کیچ کی ایک سادہ مثال یہ ہے:

نوٹ:] یہ کوڈ ترتیب یافتہ ڈیکٹ کے لیے مجموعوں کو استعمال کرتا ہے، جو عمل آوری کو سمپلر کرتا ہے۔

'آپ کے وزٹرز کا ریکارڈ رکھا جائے گا.

جمعات کے ترتیب سے

کلاس ایل آرکوچے (انگریزی:

نیٹ ورک نیکی اور انتہائی صلاحیت

خود۔ کاکی = ترتیب شدہ ڈیکٹ()۔

خود کار۔ Capacity = گنجائش

(خود، کل) حاصل کریں:

اگر کلید اپنے آپ میں نہیں ہے.

واپسی -1

خود کار۔ کاخ۔ بدل ڈ(انگریزی:

واپس آنا. کاکی[ ⁇ ]

settlement(خودی، کلید، قدر):

خود۔ کاکی[کین] = قدر =

خود کار۔ کاخ۔ بدل ڈ(انگریزی:

اگر لین(خودی۔ کاکیچ) > خود کار۔ کیپا شہر:

خود کار۔ کانچ۔ پیپسیم(متوفی=فلسی)۔

''