可能的最高页命中率是多少？

问答题

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

可能的最高页命中率是多少？

参考答案： 在分配的主存页面数目大于等于5的情况下，这时，除了第一次调入不命中，以后的访问均命中，可以达到最高的页面命中率：实际命中...

点击查看完整答案

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题假设在3000次访存中，第一级Cache不命中110次，第二级Cache不命中55次。试问：在这种情况下，该Cache系统的局部不命中率和全局不命中率各是多少？

参考答案：局部不命中率=该级Cache的不命中次数/到达该级Cache的访存次数。
不命中率_L1=1...

点击查看完整答案

2.问答题在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次。当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。为了使存储系统的访问效率从0.5提高到0.94，块的大小至少增加到几个字？

参考答案：设块的大小为X，由题意可知一个块的访问次数为4X，访问效率达到0.94的命中率为0.9872，H=（4X-1）/4X，则...

点击查看完整答案

3.问答题在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次。当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。为了使存储系统的访问效率达到0.94，命中率和等效访问周期应该提高到多少？

参考答案：有H=0.9872、Te=17.552ns。

4.问答题在一个Cache存储系统中，Cache的访问周期为10ns，主存储器的访问周期为60ns，每个数据在Cache中平均重复使用4次。当块的大小为1个字时，存储系统的访问效率只有0.5，现在要通过增加块大小，使存储系统的访问效率达到0.94。当存储系统的访问效率为0.5时，计算命中率和等效访问周期。

参考答案：e=T_C/（H×T_C＋（1-H）T_m），由题意可知：T...

点击查看完整答案

5.问答题有一个16KB4路组相联Cache的32位微处理器，假定该Cache的块为4个32位的字。主存地址为ABCDE8F8的单元在Cache中的什么位置。

参考答案：

6.问答题一个采用组相联映像方式的Cache共有8块，分为两组，用硬件比较对法实现LRU块替换算法。画出其中一组的逻辑图。

参考答案：

7.问答题一个采用组相联映像方式的Cache共有8块，分为两组，用硬件比较对法实现LRU块替换算法。共需要多少个触发器和多少个与门？

参考答案：设组内块数为p，则触发器的个数为：C_p²=p（p-1）/2。Cache有8块...

点击查看完整答案

8.问答题在一个采用组相联映象方式的Cache存储系统中，主存由B₀～B₇共8块组成，Cache有2组，每组2块，每块大小为16B。在一个程序执行过程中，访存的主存块地址流为：B₆，B₂，B₄，B₁，B₄，B₆，B₃，B₀，B₄，B₅，B₇，B₃。若在程序执行过程中，每从主存装入一块到Cache，平均要对这个块访问16次，计算在这种情况下的Cache命中率。

参考答案：当命中三次时，Cache的命中率为Hi=（12×16-9）/（12×16）≈1，当命中四次时，Cache的命中率为Hi=...

点击查看完整答案

9.问答题在一个采用组相联映象方式的Cache存储系统中，主存由B₀～B₇共8块组成，Cache有2组，每组2块，每块大小为16B。在一个程序执行过程中，访存的主存块地址流为：B₆，B₂，B₄，B₁，B₄，B₆，B₃，B₀，B₄，B₅，B₇，B₃。若采用LRU替换算法，计算Cache的块命中率。

参考答案：

10.问答题在一个采用组相联映象方式的Cache存储系统中，主存由B₀～B₇共8块组成，Cache有2组，每组2块，每块大小为16B。在一个程序执行过程中，访存的主存块地址流为：B₆，B₂，B₄，B₁，B₄，B₆，B₃，B₀，B₄，B₅，B₇，B₃。若采用FIFO替换算法，计算Cache的块命中率。

参考答案：