多道批处理系统 考研真题

 

 

在多道批处理系统中，P1和P2可以部分并行。因此，P1先到达系统，完成60ms的计算，时间轴上也就是0～60ms，60ms开始的时候，P1开始执行IO操作，即60～140ms，这个时候P2获得CPU，执行120ms的计算，即60～180ms;然后P1执行最后的20ms运算，即180～200ms，与此同时P2执行IO，即180～220ms，220ms时，P1已执行完全部操作，因此P2,执行最后的40ms计算，即220～260ms。

综上所述，完成两个作业需要的最少时间为260ms。