山东大学2025-2026-2计算机体系结构期末回忆版

计算机学院，李峰老师

简答题

（1）简述计算机体系结构

（2）结合CPU性能公式简述CISC和RISC的特点

（3）简述通道传输一次数据的过程

（4）简述为什么随着cache块增大，失效率先增后降

存储系统

cache有4块，主存有8块，组相联，给了12个地址流，cache中预存了5 1 3 7，用LRU替换算法

（1）填充cache的替换表

（2）求命中率

（长得和作业题很像）

流水线

（1）画出时空图，求吞吐量，加速比和效率

（2）如果使用动态流水线，能够把吞吐量、加速比和效率提高到多少

指令调度

前面加了一问，第一问是求禁止表和冲突向量，剩下的都一样，最后一问只让求了吞吐量。

向量处理

下列向量，存储取数7，T_{loop}=9，加法3，逻辑乘2，问不链接和链接总执行拍数

网络

一个omega网络，P6要发送信息给P0-P4，P3要发送给P5-P7，问能不能同时处理。画出开关状态图