Question

设内存中有三道程序A、B、c，它们按A、B、c的优先次序执行。它们的计算和I/O操作时间如下表所示 单位ms

假设三道程序使用相同的设备进行I/O操作，即程序以串行方式使用设备，试画出单道运行和多道运行的时间关系图（调度程序的执行时间忽略不计）。在两种情况下，完成这三道程序各要花多少时间？
A 30 40 10
B60 30 10
C 20 40 20

Answer 1

单道：（30+40+10）+（60+30+10）+（20+40+20）=260ms

多道：A计算30ms 完毕，此时cpu开始 计算B，B计算到40ms 此时A  I/O操作完毕，按照优先级继续计算A剩下的10ms，A计算最后10ms完毕，B继续计算剩下的（60-40）=20ms，B计算完毕，开始 I/O操作30ms， 在此过程中 C计算完毕但B在进行I/O操作，所以C在此时处于等待状态，B的I/O操作完毕进行剩下的10ms计算并计算完毕，此过程包含于C 40ms的I/O操作，C的40ms I/O操作完毕，继续进行20ms的计算。

程序执行完毕 总时间：30+40+10+20+30+40+20=190ms