जेव्हा physical RAM भरते पण processes ना अधिक pages लागतात, तेव्हा OS ला जागा करण्यासाठी एक निवासी (resident) page evict करावे लागते — ते dirty असल्यास swap (disk) मध्ये लिहावे लागते. कोणते page evict करायचे हा page replacement निर्णय आहे, आणि तो चुकल्यास performance उद्ध्वस्त होते.
Replacement धोरणे
सैद्धांतिक इष्टतम म्हणजे भविष्यात सर्वात दूर वापरले जाणारे page evict करणे () — अशक्य, कारण तुम्ही भविष्य पाहू शकत नाही. म्हणून आपण चे अंदाजे रूप वापरतो: सर्वात जास्त काळ न वापरलेले page evict करा. खरे LRU प्रत्येक access वर timestamp मागते (खूप महाग), म्हणून खरे kernels वापरतात:
