CCF计算机软件能力认证试题练习：201903-4 消息传递接口

消息传递接口

来源：CCF

标签：

参考资料：

相似题目：

背景

消息传递接口（MPI）是一个并行计算的应用程序接口，常用于超级计算机、计算机集群等环境下的程序设计。

题目

老师给了 T 份 MPI 的样例代码，每份代码都实现了 n 个进程通信。这些进程标号从 0 到 n − 1，每个进程会顺序执行自己的收发指令，如：“S x”，“R x”。“S x”表示向x 号进程发送数据，“R x”表示从 x 号进程接收数据。每一对收发命令必须匹配执行才能生效，否则会“死锁”。
举个例子，x 号进程先执行发送命令“S y”，y 号进程必. 须. 执行接送命令“R x”，这一对命令才执行成功。否则 x 号进程会一直等待 y 号进程执行对应的接收命令。反之，若 y 号进程先执行接收命令“R x”，则会一直等待 x 号进程执行发送命令“S y”，若 x号进程一直未执行发送命令“S y”，则 y 号进程会一直等待 x 号进程执行对应的发送命令。上述这样发送接收命令不匹配的情况都会造成整个程序出现“死锁”。另外，x
号进程不会执行“S x”或“R x”，即不会从自己的进程收发消息。.现在老师请你判断每份样例代码是否会出现“死锁”的情况。每个进程的指令最少有 1 条，最多有 8 条，这些指令按顺序执行，即第一条执行完毕，才能执行第二条，依次到最后一条。