Abstract: Main memory is an important resource that must be carefully managed.In modern operating systems,virtual memory technology is introduced to memory management,and the paging system is the main way to achieve virtual storage technology,so page replacement algorithm plays an important role in the operating system,but many page altorithm algorithms require special hardware support,so not widely applied.We analyzed some broad application of the page replacement algorithms problems,proposed a page replacement algorithm with pre-paging.This algorithm theoretically can reduce the rate of missing pages and improve the hit rate.

Key words: Page replacement algorithm,OS,Pre-paging