吉林大学《并行与分布式计算》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.

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

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

你可能感兴趣的:(并行与分布式计算,大数据,分布式,系统架构,云计算)