吉林大学《并行与分布式计算》2022期末试题及参考答案

（本文是吉大软件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.

已知：

（1）测试程序中50%的指令需要1次访存，20%的指令需要2次访存，其他指令不需要访存。

（2）计算机 CPU时钟周期为5us（微秒），存储器存取周期为5us（微秒）。

（3）测试程序在该计算机上的执行速率为0.05MIPS（Million Instructions Per Second, 每秒百万条指令）

求：

（1）计算机的平均CPI

（2）计算机的理想CPI

（3）假设理想CPI保持不变，若将CPU的工作频率提高一倍，求该测试程序在改进后的计算机上的执行速率（MIPS）

2.

 在以上条件下，计算采用链接技术和不采用链接技术分别相较于串行执行的加速比