国际空间研究组织 | ISRO CS 2013 |问题 61

在单个 CPU 上执行特定的并行程序计算需要 100 秒。如果这个计算的 20% 是严格顺序的，那么理论上这个程序分别在 2 个 CPU 和 4 个 CPU 上运行的最佳可能运行时间是
(A) 55 和 45 秒
(B) 80 秒和 20 秒

(C) 75 和 25 秒
(D) 60 和 40 秒答案： (D)
解释：解释： 2 个处理器： 20% 的顺序工作由处理器 p1 完成，其余 80% 的工作可以平均分配给 p1 和 p2。所以所需时间 = 20 + 40 = 60 秒
4 个处理器：20% 的工作由任何一个处理器按顺序完成，其余 80% 的工作可以分配给 4 个处理器，因此所需的最大时间 = 20 + 20 = 40 秒

选项（D）是正确的。这个问题的测验