问题
问答题
在某多道程序系统中，供用户使用的内存空间为100KB，磁带机2台，打印机1台。系统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入、输出操作的时间忽略不计。现有一作业序列如下表所示：
| 作业 | 到达时间 | 计算时间min | 要求内存KB | 申请磁带机数 | 申请打印机数 |
| 1 | 8:00 | 25 | 15 | 1 | 1 |
| 2 | 8:20 | 10 | 30 | 1 | |
| 3 | 8:20 | 20 | 60 | 1 | |
| 4 | 8:30 | 20 | 20 | 1 | |
| 5 | 8:35 | 15 | 10 | 1 | 1 |
(1)作业的调度顺序是什么
(2)平均周转时间是多少
(3)作业什么时候全部执行完成
答案
参考答案：(1)8:00作业1首先到达，将获得内存和所需其他资源，即15KB内存、1台打印机、1台磁带机。20分钟后，作业2、3同时到达，二者中作业2的设备请求不能满足，无法推进。因此作业3获得所需资源，即60KB内存和1台磁带机。8:25时，作业1结束，作业2可以获得其所需的30KB内存和1台打印机，从而往前推进。8:30时，作业4到达，但作业2、3仍然在进行，作业4的内存需求不能满足，处于等待状态。8:35，作业2结束，作业4可以获得其所需的20KB内存和1台磁带机，往前推进。此时作业5也到达，其所需资源均能满足，因此也往前推进。8:40时，作业3结束。8:50，作业5结束，8:55，作业4结束。因此，作业调度川页序为：1、3、2、4、5。
(2)从前面的分析可知，作业1周转时间为25分钟，作业2为15分钟，作业3为20分钟，作业4为25分钟，作业5为15分钟。平均周转时间为(25+15+20+25+15)/5=20分钟。
(3)从上面的分析可知，作业执行全部结束的时间是8:55。