吉林大学2024年并行与分布式计算期末考题

因为课刚开三年，老师还是比较心慈手软.jpg

大概回忆版，希望帮助到大家

第一部分：8个简答

1.列出三种非冯计算模型

第一章ppt里量子计算那一块应该

2.Flynn分类法

SISD,SIMD,MISD,MIMD

3.云计算中的三种存储模型

对象存储，块存储，文件存储

4.cache的一致性问题解释

共享数据进入Cache，则同一存储块在多个处理器的Cache中有副本，当某个处理 器对其Cache中的副本修改后，该副本与其他副本中的数据不一致，称为多处理 机的Cache一致性问题

5.虚拟机和容器的异同

（具体什么区别还是建议多看PPT，我这确实晕晕的）

6.解释MPI中的tag存在意义，并用伪代码表示

7.简述同步通信

（估计每年不太一样，总共就是四种，背了就行）

8.简述云计算三种服务模式

IaaS,基础设施即服务，将一切物理级别的硬件资源作为服务提供，常见的有弹性计算，块存储，对象存储，专有网络

PaaS,平台即服务，在Iaas的基础上增添中间组件,os,DB等服务提供

SaaS软件即服务，直接将应用程序作为服务，常见有：云办公，云游戏，ERP等

第二部分：四个大题

1.画冯诺依曼结构图，并解释那五个点

2.画出UMA结构图，并解释

共享存储多处理器

• 所有处理器内存共享，逻辑上统一编址共享，有Cache一致性问题

• 属于紧密耦合系统，支持共享存储编程模型。如OpenMP

• 多个处理器存在于同一个计算机中，实质是多线程MIMD问题

（估计隔年出个NUMA，都背会就行啦）

3.监听式cpu状态转化图和cache状态图的变化（估计隔年就目录式，四个图都背即可）

4.画出虚拟机和容器结构图，并简述区别

（感觉和简答重复，but本人确实没背到，痛定思痛，希望你好好背书）

第三部分：俩大题

1.

并算一下加速比

画图+计算

画这个图

算加速比，应该是用串行那个比下面那两个（but我也确实不太清楚，你可以研究研究）

2.代码题

题目大意：有数组arr，含有元素10000*N，现在有N个并行进程，希望你使用MPI_Scatter和MPI_gather函数，计算所有元素的和对17取余数（mod17）。

元素类型为：MPI_INT

提示：任意两个元素之和可能越界，所以要参考此公式：

（X+Y）mod（17）=X（mod17）+Y（mod17）

（个人感觉这也是让你分布下去计算的意义，我当时的思路是把数均分给所有进程，然后每个进程算出来个的mod17，然后再gather回到arry数组里，计算前N个加和的mod17即可，但代码确实写起来差强人意，只能给你做个参考啦）

希望上述内容可以帮助到你！本人也做了一些笔记，如有需要尽情拿去（本人资源区）

也非常感谢之前学长们的总结

帮老东西们推个流：

吉林大学并行与分布式计算2022和2023年期末试题_并行与分布式计算吉林大学期末-CSDN博客

吉林大学《并行与分布式计算》2023期末试题_并行与分布式计算期末试题-CSDN博客

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

https://blog.csdn.net/weixin_53897134/article/details/129088971?spm=1001.2014.3001.5502