International Journal of Advanced Research in Computer Science and Software Engineering (IJARCSSE)
In a computer architecture cache memory have been introduced to balance performance and cost of the system. To improve the performance of a cache memory in terms of hit ratio and good response time system needs to employ efficient page replacement policy. And all replacement of pages has been occurred in cache memory. Page replacement algorithm decides which memory pages to page out when a page of memory needs to be allocated. Paging happens when a page fault occurs and a free page cannot be used to satisfy the allocation, either because there are none, or because the number of free pages is lower than some threshold.