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