21年5月8日考试内容回忆.md

填空题和选择题

1. CPU 与主频的交换频率、CPU 和 GPU 的交换频率、交换带宽
2. 给几个技术，选 ILP、TLP、DLP 并行级别
3. 给一个地址，组相联缓存，问哪个地址属于同一个组
4. 网络拓扑图，n 个节点，问有几种网络结构类型，需要多少设备来连接，最长的跳跃路径
5. 计算加速比

简答题

1. HDFS 写文件的操作
2. MapReduce 执行过程中函数抛异常，问如何处理异常
3. JAVA 分代垃圾回收的机制
4. 虚拟机的概念，给一个程序，把指令分块
5. GPU 的 cache 很小，如何高效访问主存

计算题

1. 类似 JVM ppt 的计算题，计算 JAVA 程序的执行加速比
2. MPI 程序，写输出内容，考察 MPI 的同步机制
3. 给任务图 (1 -> 1,2,...,N -> 1)，计算关键路径、平均并发度、N=4k时的加速比、N=2021时如何分配任务和线程并计算加速比
4. 五级流水线，给几条汇编，没有重定向时第几个周期能得到寄存器的值、有重定向时第几个周期能得到结果，数据通路图中某个阶段的输出值