国际空间研究组织 | ISRO CS 2011 |问题 10

下面是要在并行处理系统 S 上执行的一组任务的优先级图。

如果每个任务 T1、T2、T3、….T8 花费相同的时间并且系统 S 有五个处理器，那么这个优先级图在 S 上的效率是多少？

(一) 25%
(B) 40%
(C) 50%
(D) 90%答案：（乙）
说明：可以看出，随着T1和T2、（T3，T6）、（T4，T7）和（T5，T8）的顺序执行，这三个进程都可以并行执行。
因此，使用 5 个可用处理器在 4 个单位时间内可以执行的进程总数 = 5*4 = 20
但是这里以 4 个单位时间执行的进程 = 8
吞吐量 = 8/20 * 100 = 40%

所以，选项（B）是正确的。
这个问题的测验