如下程序如何分解，才能使CPU和GPU同时达到最优？

Question

如题所述

Answer 1

根据你提供的信息，可以看出在顺序执行（按顺序执行A和B）和多道执行（A和B同时执行）两种情况下的总运行时间和CPU利用率。

a. 顺序执行：

A执行时间：10 + 5 + 5 + 5 + 10 = 35秒

B执行时间：10 + 10 + 10 + 5 + 5 = 40秒

总运行时间：35 + 40 = 75秒

CPU利用率：40 / 75 ≈ 53.3%

b. 多道执行：

A执行时间：10 + 5 + 10 + 5 + 10 = 40秒

B执行时间：10 + 5 + 5 + 5 = 25秒

总运行时间：40秒（因为B执行时间较短，是整个执行过程的限制因素）

CPU利用率：40 / 50 = 80%

在多道执行的情况下，A和B可以同时执行，因此总运行时间较短，而CPU利用率较高。而在顺序执行的情况下，由于需要等待A执行完毕才能执行B，总运行时间较长，而CPU利用率较低。

需要注意的是，上述计算是基于提供的执行时间和顺序，实际的运行时间和CPU利用率可能受到其他因素的影响，如系统调度算法、并行性能等。

Answer 2

a：若按照顺序执行，需要等A全部执行完后才执行B，此时总共所需的时间为：10+5+5++5+10+10+10+5+5+10＝75s，占用CPU时间为：10+5+10+10+5＝40，
故CPU的利用率为：40/75＝8/15＝53.3%

b：若多道，A、B同时执行，如下图

甲：——B10s—— —A5s—

乙： —A5s— —B5s— ——10s——

A：——A10s—— —A5s— ——A10s——

B: —B5s— —B5s— —B5s—

整个运行的时间为：10+5+5+5+10+5+10＝50
其中CPU运行的时间为：10+5+5+5+10+5＝40
CPU利用率为：40/50＝80%

**************************以上算法仅供参考，共同学习******************************