问答题
共用题干题
一个程序由五个虚页组成，采用LFU替换算法，在程序执行过程中依次访问的地址流如下：
4，5，3，2，5，1，3，2，3，5，1，3
【参考答案】
由于在页面数大于等于5的情况下，肯定可以达到最高命中率，所以来看页面数小于5时能否达到该命中率：
由于在页面数大于等于5的情况下，肯定可以达到最高命中率，所以来看页面数小于5时能否达到该命中率：
分配的主存页面数等于4时，调度过程如下：
此时也可以达到最高命中率；
分配的主存页面等于3时，调度过程如下：
此时不能达到最高命中率。
所以至少应该分配4个主存页面。