计算机系统结构往年考题.pdfVIP

《计算机系统结构》往年考题 一、简答题 1. 指令流水计算机中，采用 的指令缓存与数据缓存对系统性能有什么好处。 2. 什么是指令动态调度？使用寄存器重命名能够解决哪些数据 ？ 3. 从数据和指令的角度，分别说明引起时间与空间局部性的原因。 4. 直接用虚拟地址索引缓存会存在什么问题？ 5. 多处理机为什么要维护缓存一致性？ 二、填空题 1. 16 个处理器组成的网络，使用均匀函数相联，那么与 10 号相联的是 。 2. 有16 个处理器，编号为0,1,…,15，先经过PM2+3 ，再经过混洗变换后，11 号处理器连向___ 号处理器。 3. 使用混洗交换单级网络将一个 PE 中的数据播送到所有 16 个 PE 中，需要___次交换，需要 ___混洗。假设每步只能进行混洗或交换中的一种变换。 4. 16 个处理器组成的网络，采用PM2±0 ，PM2±2 ，网络直径为 ，结点度为 。 5. 可以在向量与标量工作模式中切换的处理器，处理向量时效率是处理标量的9 倍。已知运行 一段程序时有1/4 的时间在运行向量指令，向量指令的比例为 。 6. 向量处理器在串行模式执行以下指令需要 拍，使用 技术需要 拍。 v3 - A (load, 6 拍) v2 - v0 + v1 (add, 6 拍) v4 - v2 * v3 (mul, 7 拍) 7. 处理器P 和P 执行A, B, C 三种指令的周期如下 1 2 P1 P2 A 1 2 B 2 3 C 4 4 一段程序中A 占60%，B 占30%，C 占10%，分别求P1 和P2 运行该程序时的CPI 。 8. 已知一处理器指令缓存不 为2% ，数据缓存不 为4% ，不命中代价为100 周期。 命中时，CPI 为2 ，那么执行一段含有Load/Save 指令各15%的程序时，其CPI 为 。 9. 五段流水线CPU ，各段延迟时间分别为2.2ns, 2.5ns, 2.2ns, 2.3ns, 2.3ns 。连续执行10条指令， 需要的时间为____ ，该CPU 最高频率为____MHz 。 10. 采用预留算法实现的非线性流水线优化调度，其启动循环为(1,3)，则该流水线周期P 为 ， 调度后的 集F (modP) 为 。 11. 有一指令系统，共有 7 条指令。有两种类型，一种为寄存器－寄存器型，一种为寄存器－ 器型。指令字长为8 位或 16 位，不同类型指令字长不同。要求变址范围－127 到128。则 该指令系统最多可以编址 个通用寄存器，这时，最多可以编址 个变址寄存器。 12. 在 100 次内存 中，一级cache 10 次，二级cache 5 次。则一级cache 的全局命 中率为 ，二级cache 的全局 为 。 13. 分别在以下条件时计算块地址0110 的索引(index) ，缓存有8 块，主存有16 块： a) 二路组相联 ； b) 直接 。 《计算机系统结构》往年考题 一、简答题 1. 指令流水计算机中，采用 的指令缓存与数据缓存对系统性能有什么好处。 2. 什么是指令动态调度？使用寄存器重命名能够解决哪些数据 ？ 3. 从数据和指令的角度，分别说明引起时间与空间局部性的原因。 4. 直接用虚拟地址索引缓存会存在什么问题？ 5. 多处理机为什么要维护缓存一致性？