第3章作业.txt

清华大学出版社 郑纬民 汤志忠 《计算机系统结构》课后习题及答案

计算机组成与结构课后习题

一、 填空题


1、存储系统使用了 和（机制）来平滑处理机和内存、存储器部件之间的速度差。 


2、按照概率，虚拟内存页面替换策略FIFO，LRU，LFU，OPT从优到差的顺序是： 、、和。


3、Cache机制中页面替换算法是用 (软件、硬件)实现的，Cache一致性是靠实现的。


4、虚拟存储器有以下几种： 、、。

   
二、 问答题


1、在一个Cache存储系统中，主存储器的访问周期、存储容量和单位价格分别为60ns、64MB和10元/MB，Cache的访问周期、存储容量和单位价格分别为10ns、512KB和100元/MB，Cache的命中率为0.98。
(1)计算这个Cache存储系统的等效访问周期、存储容量和单位价格。
(2)计算这个Cache存储系统的访问效率。 




2、在一个Cache存储系统中，当Cache的块大小为一个字时，命中率H＝0.8；假设数据的重复利用率为5，计算块大小为４个字时，Cache存储系统的命中率是多少？假设T2＝5T1，分别计算访问效率。




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