清华大学1999计算机体系结构和组成原理考研试题考研真题
● 摘要
清华大学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 指令类型
算逻指令
Load 指令
Store 指令
转移指令 指令所占比例 43% 21% 12% 24% CPI 1 2 2 2
求上述情况下的平均CPI。
假设程序由M 条指令组成。算逻运算中25%的指令的两个操作数中的一个已在寄存器中，另一个必须在算逻指令执行前用Load 指令从存储器中取到寄存器中。因此有人建议增加另一种算逻指令，其特点是一个操作数取字寄存器，另一个操作数取自存储器，即寄存器——存储器类型，假设这种指令的CPI 等于2。同时，转移指令的CPI 变为3。求新指令系统的平均CPI。
四．（10分）
假定我们有一台计算机，如果所有的cache 访问都命中的话，它的CPI 是2.0。唯一的数据访问指令是store 和load，它们占指令总数的40%，不命中损失是25个时钟周期，不命中率是2%。如果所有的指令访问cache 都命中的话，那么机器的速度是存在cache 不命中的多少倍？