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

Posted 2022-12-19 Jing Sir

设内存中有三道 程序A，B，C，它们按A/B/C的优先次序执行，它们的计算和I/O操作的时间如表所1-1示（单位；MS）

表1-1   3道程序的操作时间

	A	B	C
计算	20	40	10
I/O	30	20	30
计算	10	10	20

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

 

解答 ：若采用单道方式运行三道程序，则运行次序为A，B，C，即程序A先执行20MS的计算，再完成30MS的I/O操作。最后在进行10MS的计算。接下来程序B先执行40MS的计算，再完成20MS的I/O操作。最后在进行10MS的计算。然后程序C先执行10MS的计算，再完成30MS的I/O操作。最后在进行20MS的计算。至此，三到程序全部运行完毕，其程序运行的时间关系如图所示  总的运行时间为：20+30+ 10+ 40+ 20+ 10+ 10+ 30+ 20=190ms

 

 

      若采用都道方式运行三道程序，因系统按照A，B，C的优先次序执行， 则在运行过程中，无论使用CPU还是I/O设备，A的优先级最高，B的优先级次之，C的优先级最低，即程序A先执行20MS的计算，再完成30MS的I/O操作（与此同时，程序B进行30MS的计算），最后在进行10MS的计算（此时程序B等待，因还继续10MS计算）：接下来程 序B先执行10MS的计算，再完成20MS的I/O操作（与此同时，程序C进行10MS的计算，然后等待I/O的设备），最后在进行10MS的计算（此时程序C执行I/O操作10MS）。然后程序C先执行20MS的I/O操作，最后在进行20MS的计算。至此，三到程序全部运行完毕，

其程序运行的时间关系如图所示  总的运行时间为：20+30+ 10+ 10+ 20+ 10+ 10+ 20+ 30=140ms