صفحہ بدلنے والا الگورتھم ایک ایسا طریقہ کار ہے جو آپریٹنگ سسٹم کے ذریعے استعمال کیا جاتا ہے تاکہ یہ فیصلہ کیا جا سکے کہ آنے والے صفحات کے لیے جگہ مختص کرنے کے لیے کون سا صفحہ یا میموری میں موجود صفحات کو بے دخل کرنا ہے۔ یہ ورچوئل میموری سسٹم میں میموری مینجمنٹ کا ایک لازمی حصہ ہے۔ صفحہ تبدیل کرنے کے کئی الگورتھم ہیں، جیسے فرسٹ ان فرسٹ آؤٹ (FIFO)، کم سے کم استعمال شدہ (LRU)، گھڑی، اور مختلف دیگر بہتر الگورتھم جو عمل کے ورکنگ سیٹ اور صفحہ کی خرابیوں کو مدنظر رکھتے ہیں۔ ان تمام الگورتھم کے پیچھے خیال یہ ہے کہ صفحہ کیشے میں ہٹ کی تعداد کو زیادہ سے زیادہ کیا جائے جبکہ صفحہ کی خرابیوں اور ڈسک ریڈز کو کم سے کم کیا جائے۔ کسی بھی صفحہ کی تبدیلی کے الگورتھم کا حتمی مقصد صفحہ کی خرابی کی شرح کو بہتر بنانا اور نظام کی کارکردگی کو زیادہ سے زیادہ کرنا ہے۔
تاریخ اشاعت: