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