作系统-处理机调度与死锁习题课.ppt

第十一题答案 8:00时，因为这时只有作业1到达，因此调度作业1运行。70分钟后(即9:10)，作业1运行完毕。 9:10时，这时作业1运行完成，其他三个作业均已到达。它们的响应比分别为： r2=1+(9:10—8:40)／30=2 r3=1+(9:10—8:50)／10=3 r4=1+(9:10—9:10)／5=1 从计算结果看，作业3的响应比高，所以让作业3先运行。10分钟后(即9:20)，作业3运行完毕． * 9:20时，这时作业3运行完成，其他两个作业的响应比分别为： r2=1+(9:20—8:40)／30=2.3 r4=1+(9:20—9:10)／5=3 从计算结果看，作业4的响应比高，所以让作业4先运行。5分钟后(即9:25)， 作业4运行完毕．这时只剩下作业2，调度作业2运行。 解：从上面的分析可知，作业的执行顺序为1、3、4、2。 返回 * 处理机调度与死锁习题课 难点：调度算法的性能评估 银行家算法避免死锁 * 本章内容回顾 处理机调度的层次（3级） 作业调度和进程调度的功能 周转时间和带权周转时间的计算 调度算法及其各自优缺点 调度算法性能评估（公平性，系统吞吐量，响应时间，资源利用率）(可靠性，简洁性) 死锁产生的原因（2个）和必要条件（4个） * 内容回顾 处理死锁的基本方法 预防死锁的方法 如何用银行家算法避免死锁 如何求某时刻系统的安全性 如何检测死锁（死锁定理） 如何解除死锁 * 第一题 一、既考虑作业等待时间，又考虑作业执行时间的调度算法是＿＿＿＿＿ 。 A. 响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 答案:A * 第二题 二、 ＿＿＿＿＿＿是指从作业提交给系统到作业完成的时间间隔。p91 A．周转时间 B．响应时间 C. 等待时间 D．运行时间 答案:A * 第三题 三、作业从进入后备队列到被调度程序选中的时间间隔称为＿＿＿＿＿。p91 A．周转时间 B．响应时间 C. 等待时间 D．触发时间 答案:C * 第四题 四、假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均周转时间为＿＿＿＿＿小时。 P91 作业 所需运行时间 优先数 1 2 4 2 5 9 3 8 1 4 3 8 ? A．4.5 B．10.5 C．4.75 D．10.25 答案:D * 第五题 五、系统在＿＿＿＿＿＿，发生从目态到管态的转换。P92 A. 发出P操作时 B .发出V操作时 C .执行系统调用时 D. 执行置程序状态字时 答案:C * 第六题 六、操作系统为用户提供两个接口。一个是＿＿①＿＿，用户利用它来组织和控制作业的执行或管理计算机系统。另一个是＿＿②＿＿，编程人员使用它们来请求操作系统提供服务。 答：①命令接口 ②程序接口 * 第七题 七、设有一组作业，它们的提交时间及运行时间如下： 作业号 提交时间 运行时间(分钟) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 在单道方式下，采用短作业优先调度算法，作业的执行顺序是＿＿＿。 答：1、4、3、2 * 第八题 八、设有4道作业，它们的提交时间及执行时间如下： 作业号 提交时间 执行时间 1 10.0 2.0 2 10.2 1.0 3 10.4 0.5 4 10.5 0.3 试计算在单道程序环境下，采用先来先服务调度算法和最短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。（时间单位：小时，以十进制进行计算。） 答案 * 第九题 九、下表给出作业1、2、3的到达时间和运行时间。采用短作业优先调度算法和先来先服务调度算法，试问平均周转时间各为多少?是否还有更好的调度策略存在?（时间单位：小时，以十进制进行计算。） 作业号 到达时间 运行时间 1 0.0