cache调度算法

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