设有三道程序,按A、B、C优先次序运行,其内部计算和I/O操作时间由图给出。ABCC11＝30msC21=60msC31=20ms∣∣∣I12＝40msI22=30msI32=40ms∣∣∣C13＝10msC23=10msC33=20ms试画出按多道运行的时间关系图(忽略调度执行时间)。完成三道程序共花多少时间?比单道运行节省了多少时间?若处理器调度[1]程序每次进行程序转换化时1ms,试画出各程序状态转换的时间关系图。

答:1) 忽略调度执行时间,多道运行方式(抢占式):时间 0 3 7 8 10 12 13 14 17 19 单位10 msI/O I12 I22 I32CPU C11 C21 C13 C21 C31 C23 C33抢占式共用去190ms,单道完成需要260ms, 节省70ms。忽略调度执行时间,多道运行方式(非抢占式):时间 0 3 7 9 10 12 13 14 16 18 单位10 msI/O I12 I22 I32CPU C11 C21 C13 C31 C23 C33非抢占式共用去180ms,单道完成需要260ms, 节省80ms。2) 调度执行时间1ms,多道运行方式(抢占式):时间 0 303132 71727374 8485 105107 127 136137 147 177178 198 单位1msI/O I12 I22 I32答:(1)作业调度^[2]选择的作业次序为:作业1、作业3、作业4、作业2和作业5。(2)全部作业运行结束的时间9:30。(3)周转时间:作业1为30分钟、作业2为55分钟、作业3为40分钟、作业4为40分钟和作业5为55分钟。(4)平均作业周转时间=44分钟。(5) )最大作业周转时间为55分钟。