问答题
某系统采用不能移动已在主存储器中作业的可变分区方式管理主存储器,现有供用户使用的主存空间100KB,系统配有4台磁带机,有一批作业,其运行情况如表6-7所示。
表6-7 作业运行情况 作业序号 | 进输入井时间 | 要求计算时间 | 需要主存容量 | 申请磁带机数 | 1 | 10:00 | 25min | 15KB | 2台 | 2 | 10:20 | 30min | 60KB | 1台 | 3 | 10:30 | 10min | 50KB | 3台 | 4 | 10:35 | 20min | 10KB | 2台 | 5 | 10:40 | 15min | 30KB | 2台 | |
该系统采用多道程序设计技术,对磁带机采取静态分配,忽略设备工作时间和系统进行调度所花的时间,请分别写出采用“先来先服务调度算法”和“计算时间最短优先算法”选中作业执行的次序及平均周转时间。
【参考答案】
根据题意,我们需要先分析出各种算法的运行情况。
(1) 先来先服务算法的运行情况如表7-2所示。
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)