共用题干题

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

如果在程序执行过程中访问一个页面，平均要对该页面内的存储单元访问1024次，求访问存储单元的命中率。

【参考答案】

假设程序每次只访问一个存储单元，这样，对每一个特定页面的访问过程可以描述如下：
因为第一次总是不命中的，而平均起来，随后的1023次总是命中的，然后再次被调出主存，并再次重复先前的过程。所以访问存储单元的命中率为：欲知可能的最高命中率及所需的最少主存页数，较好的办法是通过“堆栈模拟法”，求得......

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