共用题干题

一个程序由五个虚页组成，采用LFU替换算法，在程序执行过程中依次访问的地址流如下：
4，5，3，2，5，1，3，2，3，5，1，3

至少要分配给该程序多少个主存页面才能获得最高的命中率？

【参考答案】

由于在页面数大于等于5的情况下，肯定可以达到最高命中率，所以来看页面数小于5时能否达到该命中率：分配的主存页面数等于4时......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)