作业调度采用FCFS 策略, 优先分配主存低地址区且不准移动已在主存得作
业, 在主存中得各作业平分 CPU 时间. 现求:
( 1 ) 作业被调度得先后次序?
( 2 ) 全部作业运行结束得时间?
( 3 ) 作业平均周转时间为多少?
( 4 )最大作业周转时间为多少?
分析:
8 : 00 作业 1 到达, 占有资源并调入主存运行。
8 : 20 作业2 与 3 同时到达, 但作业 2 因分不到打印机, 只能在后备队
列等待. 作业 3 资源满足, 可进主存运行, 并与作业1 平分 CPU 时间。
8 : 30 作业 1 在8 : 30 结束, 释放磁带与打印机。 但作业2 仍不能执行,
因不能移动而没有 30KB 得空闲区, 继续等待. 作业 4 在 8 : 30 到达, 并进入主存执行, 与作业 3 分享 CPU
8 : 35 作业 5 到达, 因分不到磁带/ 打印机, 只能在后备队列等待。
9 : 00 作业 3