南开大学2021年9月《并行程序设计》作业考核试题及答案参考
1.任务依赖图中权重之和最长的路径称为( )。
A.最大任务
B.关键路径
C.平均并发度
D.最短路径
参考答案：B
2.n个数求和的问题，使用n个处理器的并行算法达到了logn的运行时间，则算法( )。
A.肯定不是代价最优
B.肯定是代价最优
C.不确定是否代价最优
D.以上皆错
参考答案：A
3.SSE intrinsics_mm_store_sd命令的功能是( )。
A.对齐向量存单精度浮点数
B.未对齐向量存单精度浮点数
C.对齐标量存双精度浮点数
D.未对齐标量存双精度浮点数
参考答案：C
4.主线程通过_____函数获取特定线程的返回结果。
A.pthread_create
B.pthread_join
C.pthread_cancel
D.pthread_get
参考答案：B
5.忙等待方法解决竞争条件的思路是( )。
A.令CPU一直处于忙碌状态无法产生竞争条件
B.令存在数据依赖的内存操作充分并行
C.强制多线程进入临界区的顺序来将存在数据依赖内存操作串行化
D.以上皆错
参考答案：C
6.循环需满足特 ...