যখন physical RAM ভরে যায় কিন্তু process-দের আরও page দরকার, OS-কে জায়গা করতে একটি resident page evict করতে হয় — dirty হলে সেটি swap-এ (disk) লিখে। কোন page evict করা হবে তা হলো page replacement সিদ্ধান্ত, আর এটি ভুল করলে performance ধ্বংস হয়।
Replacement policy-গুলো
তাত্ত্বিক optimum হলো সেই page evict করা যা ভবিষ্যতে সবচেয়ে দূরে ব্যবহৃত হবে () — অসম্ভব, কারণ আপনি ভবিষ্যৎ দেখতে পারেন না। তাই আমরা আনুমানিক করি: সবচেয়ে দীর্ঘ সময় অব্যবহৃত page evict করি। সত্যিকারের LRU-র প্রতি access-এ একটি timestamp দরকার (অত্যন্ত ব্যয়বহুল), তাই বাস্তব kernel ব্যবহার করে: