发布时间 : 星期一 文章操作系统第2阶段练习题更新完毕开始阅读
(3) 根据此状态变迁图叙述该系统的调度策略、调度效果。
此调度策略是优先照顾I/O量大的进程,对提高系统资源利用率比较有利。
九、 在单道批处理系统中,有下列三个作业用先来先服务调度算法和最短作业优先调度算法
进行调度,哪一种算法调度性能好些?请完成下表中未填写的各项。
作业 1 2 3 提交时间 执行时间 开始时间 10.00 10.10 10.25 2.00 1.00 0.25 完成时间 周转时间 带权周转时间 平均周转时间t= 平均带权周转时间w= 先来先服务调度算法
作业123提交时间10.0010.1010.25执行时间2.001.000.25开始时间10.0012.0013.00完成时间12.0013.0013.25周转时间2.002.903.00带权周转时间12.912平均周转时间t=2.63平均带权周转时间w=5.3最短作业优先调度算法
作业123提交时间10.0010.1010.25执行时间2.001.000.25开始时间10.0012.2512.00完成时间12.0013.2512.25周转时间23.152带权周转时间13.158平均周转时间t=2.38平均带权周转时间w=4.05最短作业优先调度算法性能好些,因为平均周转时间和平均带权周转时间都要比先来先服务调度算法短。
十、 分区分配方法中的主要缺点是什么?如何克服这一缺点?
主要缺点是碎片问题,可以采用拼接技术克服。
5
十一、 如图,主存中有两个空白区,现有这样一个作业序列:
作业1 作业2 作业3
若用首次适应算法和最佳适应算法来处理这个作业序列,试问哪一种算法可以分配得下,为什么?
要求50KB 要求60KB 要求70KB
015KB120KB25KB78KB
0
作业1(50KB)作业2(60KB)10KB015KB作业2(60KB)60KB15KB
25KB
作业3(70KB)8KB25KB作业1(50KB)28KB如图,采用首次适应算法可以同时将三个作业都装入主存运行。
十二、 选择填空题
1、互斥条件;部分分配 2、D 3、C 4、C
6