خوارزمية استبدال الصفحة هي آلية يستخدمها نظام التشغيل لتحديد الصفحة أو الصفحات في الذاكرة التي يجب إزالتها لتخصيص مساحة للصفحات الواردة. إنه جزء أساسي من إدارة الذاكرة في نظام الذاكرة الافتراضية. هناك العديد من خوارزميات استبدال الصفحات ، مثل First In First Out (FIFO) ، والأقل استخدامًا مؤخرًا (LRU) ، والساعة ، والعديد من الخوارزميات المحسّنة الأخرى التي تأخذ في الاعتبار مجموعة عمل العملية وأخطاء الصفحة. الفكرة وراء كل هذه الخوارزميات هي زيادة عدد مرات الدخول في ذاكرة التخزين المؤقت للصفحة مع تقليل أخطاء الصفحة وقراءات القرص. الهدف النهائي لأي خوارزمية لاستبدال الصفحة هو تحسين معدل أخطاء الصفحة وزيادة أداء النظام.
تاريخ النشر: