5.2.7 页面替换算法 　　在虚拟存储器中，当发生页面失效时，需要从磁盘存储器中调入一页（或一段）到主存储器中。在段式和段页式虚拟存储器中，由于多用户虚页数比主存储器的实页数要多得多。在段式虚拟存储器中，虚存空间中能容纳的程序段数要比主存空间中能存放的相同长度的程序段数多得多。因此，必然会出现当主存中所有页面都已经被占用，或者所有主存空间都已经被占用，而又要从磁盘存储器中调入新页的情况。这时，必须从主存储器中淘汰掉一个不常用的页面，以便腾出主存空间来存放新调入的页面。那么，按照什么样的规则替换主存储器中的页面呢？这就是页面替换算法要解决的问题。 　　以下，为了叙述方便，主要介绍页式和段页式虚拟存储器中的页面替换算法及其实现方法，在这两种虚拟存储器中都是以页面为单位进行调度的。而段式虚拟存储器是以程序段为单位进行调度的，但是它所采用的替换算法及算法的实现方法都是相同的。