操作系统第3章处理机调度与死锁习题讲述.ppt

* 第三章 处理机调度与死锁 第三章 处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 第三章 习题课 一、选择题 (1)在三种基本类型的操作系统中，都设置了______，在批处理系统中还应设置______，在分时系统中除了______，通常还设置了______。 A.剥夺调度 B.作业调度 C.进程调度 D.中级调度 C B C D 第三章 习题课 一、选择题 (2)我们如果为每一个作业只建立一个进程，则为了照顾短作业用户，应采用______；为照顾紧急作业的用户，应采用______；为能实现人机交互作用采用______；而能使短作业、长作业及交互作业用户都比较满意时，应采用______。 A.FCFS调度算法 B.短作业优先调度算法 C.时间片轮转法 D.多级反馈队列调度算法 E.基于优先权调度算法 B E C D 第三章 习题课 一、选择题 (3)产生死锁的基本原因是_______和_______，产生死锁的四个必要条件是互斥条件，_______，不剥夺条件和_______。 ①A.资源分配不当 B.竞争资源 C.作业调度不当 D.资源的独占性 ②A.进程推进顺序不当 B.进程调度不当 C.系统中进程太多 D.CPU运行不快 ③A.请求和阻塞条件 B.请求和释放条件 C.请求和保持条件 D.释放和阻塞条件 ④A.线性增长条件 B.环路等待条件 C.无序释放条件 D.有序请求条件 ① ② ③ ④ B A C B 第三章 习题课 一、选择题 (4)实际操作系统，要兼顾资源的使用效率和安全可靠，对资源的分配策略，往往采用______策略。 A.预防死锁 B.避免死锁 C.检测死锁 D.三者的混合 (5)在下列死锁的解决办法中，属于预防死锁策略的是____。 A.银行家算法 B.资源有序分配法 C.死锁检测法 D.资源分配图化简法 D B 第三章 习题课 二、填空题 (1)资源的一次分配法和有序分配法分别破坏了产生死锁的必要条件中的______________和______________，它们属于__________，而银行家算法属于__________。 (2)作业调度是从_____________中选出一____作业，为它们分配______，并为它们创建______。 请求和保持条件 环路等待条件 预防死锁 避免死锁 后备作业队列 批 资源 进程 第三章 习题课 二、填空题 (3)最有利于提高系统吞吐量的作业调度算法是__________；能对紧急作业进行及时处理的调度算法是______________；能较好的满足短作业用户要求，又能适当的照顾长作业，以及照顾作业到达次序的调度算法是__________________。 (4)在高响应比优先的调度算法中，当各个作业的等待时间相同时，________将得到优先调度；当各个作业要求的运行时间相同时，________________将得到优先调度。 短作业优先算法 高优先权优先算法 高响应比优先算法 短作业 最先到达者 等待时间最长者 第三章 习题课 三、应用题 1.设有三道作业，它们的提交时间和运行时间如下表： 作业号 提交时刻(时) 运行时间(小时) 1 10.00 2 2 10.10 1 3 10.25 0.25 求：试给出下面两种调度算法下，作业的执行顺序、平均周转时间和平均带权周转时间。 (1)先来先服务FCFS调度算法 (2)短作业优先SJF调度算法 第三章 习题课 5.3 2.63 平均 12 3 13.25 13.00 0.25 10.25 3 2.9 2.90 13.00 12.00 1 10.10 2 1 2 12.00 10.00 2 10.00 1 带权周转时间 周转时间 完成时刻 开始时刻 运行时间 提交时刻 作业号 (1)先来先服务FCFS调度算法 第三章 习题课 4.05 2.38 平均 8 2 12.25 12.00 0.25 10.25 3 3.15 3.15 13.25 12.25 1 10.10 2 1 2 12.00 10.00 2 10.00 1 带权周转时间 周转时间 完成时刻 开始时刻 运行时间 提交时刻 作业号 (2)短作业优先SJF调度算法 第三章 习题课 三、应用题 2.设有四道作业，它们的提交时间和运行时间如下表： 作业号 提交时刻(时) 运行时间(小时) 1