Physical RAM நிரம்பியும் processes-க்கு அதிக pages தேவைப்படும்போது, OS இடம் ஏற்படுத்த ஒரு resident page-ஐ evict செய்ய வேண்டும் — அது dirty ஆக இருந்தால் அதை swap (disk)-க்கு எழுதுதல். எந்த page-ஐ evict செய்வது என்பது page replacement முடிவு, அதைத் தவறாகச் செய்தால் performance நாசமாகிறது.
Replacement policies
தத்துவார்த்த உகந்தநிலை என்பது எதிர்காலத்தில் மிக தொலைவில் பயன்படுத்தப்படும் page-ஐ evict செய்வது () — சாத்தியமற்றது, ஏனெனில் எதிர்காலத்தைப் பார்க்க முடியாது. எனவே நாம் -ஐ தோராயமாக்குகிறோம்: மிக நீண்ட நேரம் பயன்படுத்தப்படாத page-ஐ evict செய்தல். உண்மையான LRU-க்கு ஒவ்வொரு access-லும் ஒரு timestamp தேவை (மிக விலையுயர்ந்தது), எனவே உண்மையான kernels -ஐப் பயன்படுத்துகின்றன:
