计算题 某程序包含5个虚页，其页地址为4，5，3，2，5，1，3，2，2，5，1，3。当使用LRU法替换时，为获得最高的命中率，至少应分配给该程序几个实页？其可能的最高命中率为多少？

【参考答案】

用堆栈对页地址流处理一次的过程见表所示，其中H表示命中。模拟结果表明，使用LRU替换算法替换，对该程序至少应分配4个实页......

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