问答题

共用题干题

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

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

【参考答案】

假设程序每次只访问一个存储单元,这样,对每一个特定页面的访问过程可以描述如下:
因为第一次总是不命中的,而平均起......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门 试题