问题 问答题

在某勘探队计算中心的大型计算机系统中,某台大型机可供用户使用的内存空间为1000MB,系统连接有绘图机1台,打印机2台。某天该系统接到了作业任务如下表所列:

表 作业情况
作业号 到达时间 预计运行时间 预计所需内存 使用绘图机 使用打印机
1 8:00 25分 150MB 1 1
2 8:20 20分 300MB 0 1
3 8:20 10分 600MB 1 0
4 8:30 30分 200MB 0 1
5 8:35 15分 100MB 1 1
大型机的内存采用可变分区的动态分配方式,且使用最先适应算法,作业装入内存以后不能移动。设备分配采用静态分配算法,为提高效率,仅当作业创建到内存后才申请。其中,作业调度采用短作业优先的算法,进入内存后的进程调度采用先来先服务的算法。忽略系统调度的开销。请问:

各个作业的周转时间是多少平均周转时间又是多少

答案

参考答案:作业的周转时间见下表

表 作业的周转时间
作业 等待时间 运行时间 周转时间
作业1 0 25分 25分
作业2 45分 15分 60分
作业3 5分 10分 15分
作业4 5分 30分 35分
作业5 45分 20分 65分
平均周转时间 40分

单项选择题
问答题 案例分析题