2019年清华大学1999年研究生入学考试计算机体系结构和组成原理.docVIP

清华大学1999年研究生入学考试 计算机体系结构和组成原理试题 一．（10分） 有三个Cache存储器，每个由4个Block组成，每个Block只有一个字，第一个Cache存储器采用全相连映象，第二个Cache存储器采用2-way组相连映象，第三个Cache存储器采用直接相连映象。下面是程序执行过程中的Block地址流。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝绢懣硯涛镕頃赎巯驂雞虯从躜鞯烧。 0，8，0，6，8 请计算三种结构的缺失次数各为多少？ 二．（10分） 假设我们有一个需要运行100秒的标准程序，其中有90秒是CPU时间而剩下的是I/O占用的时间。如果在以后的5年中，CPU速度每年可以提高50%且I/O时间保持不变，那么5年后我们的程序要耗费多少时间。聞創沟燴鐺險爱氇谴净祸測樅锯鳗鲮詣鋃陉蛮苎覺藍驳驂签拋敘睑绑。 三．（10分） 某台计算机只有Load/Store指令能对存储器进行读/写操作，其他指令只对寄存器进行操作。根据程序跟踪实验结果，已知每种指令所占的比例及CPI数如下：残骛楼諍锩瀨濟溆塹籟婭骒東戇鳖納们怿碩洒強缦骟飴顢歡窃緞駔蚂。 表1 指令类型 指令所占比例 CPI 算逻指令 43% 1 Load指令 21% 2 Store指令 12% 2 转移指令 24% 2 求上述情况下的平均CPI。 假设程序由M条指令组