（本文是吉大软件2020级《并行与分布式计算》课程的期末试题，题目是考试结束后我凭记忆记录的，答案是自己做的，如有谬误，请大家指正）
（由于吉大软件2020级第一次开设《并行与分布式计算》这门课，我们复习时没有历年真题甚至例题都很少，因此把我门第一届考试题发出来希望能给21、22级及以后的同学提供一些参考，但这仅仅只是一届的题目，所以仅供参考，未来的题型和难度都没法确定，如果大家想考高分还是要把课听懂把PPT看懂）
一、简答题（5*8）
1.简述共享变量模型
2.简述同步通信
3.简述云计算中的基础服务模型
4.请说明Michael Flynn提出的Flynn分类法
5.简述相并行及其优缺点
6.简述虚拟机的概念和虚拟机迁移
7.简述弹性计算
8.请说明什么是Cache一致性问题
二、画图说明题（10*4）
1.画出UMA的结构图并说明
2.画出冯诺依曼结构图并说明
3.在监听式协议中，画出cache控制器监听本地CPU的状态图和cache控制器监听总线的状态图
4.画图并说明GPGPU的自相似性
三、计算题（10*2）
已知：
（1）测试程序中50%的指令需要1次访存，20%的指令需要2次访存，其他指令不需要访存。
（2）计算机 CPU时钟周期为5us（微秒），存储器存取周期为5us（微秒）。
（3）测试程序在该计算机上的执行速率为0.05MIPS（Million Instructions Per Second, 每秒百万条指令）
求：
（1）计算机的平均CPI
（2）计算机的理想CPI
（3）假设理想CPI保持不变，若将CPU的工作频率提高一倍，求该测试程序在改进后的计算机上的执行速率（MIPS）
在以上条件下，计算采用链接技术和不采用链接技术分别相较于串行执行的加速比
本文转载自: https://blog.csdn.net/weixin_53897134/article/details/129142292
版权归原作者 耿耿于怀1762616314 所有， 如有侵权，请联系我们删除。
版权归原作者 耿耿于怀1762616314 所有， 如有侵权，请联系我们删除。