第3章_处理机调度与死锁_.ppt

复习 题8，进程资源使用情况如表，请画出资源分配图 解 P1 P2 P3 P4 A B C 进程 当前资源分配量 待分配资源请求 可用资源 A B C A B C A B C P1 2 0 0 1 1 0 0 0 0 P2 3 1 0 0 0 0 P3 1 3 0 0 0 1 P4 0 1 1 0 1 0 复习 题9，1）处理机调度分三级，即（高级）、（ 中级）和（ 低级）。 2）处理机调度的两种基本方式，即（抢占）和（ 非抢占）。 3）作业调度与进程调度的主要区别是（ ） A作业调度比进程调度频繁，B两种调度的算法完全不同 C两种调度的性能指标完全不同，D进程调度比作业调度频繁 4）实时调度算法是（ ） A优先，不抢占 B优先，立即抢占 C不优先，不抢占 D上述三种都有可能 5）若为一个作业建立一个进程，则为了使长、短和交互作业都能得到及时运行，应选用的调度算法是（ ） A，FCFS B，SJF C，多级反馈队列 D，优先权法 复习 题9，6）时间片轮转法： （ ） A肯定是抢占式调度算法 B可能是抢占式调度算法 C肯定是非抢占式调度算法 D可能是非抢占式调度算法 7）优先权法： （ ） A肯定是抢占式调度算法 B可能是抢占式调度算法 C肯定是非抢占式调度算法 D可能是非抢占式调度算法 题10，生产者-消费者问题中的有可能出现的死锁和本章所说的死锁有什么不同？ 答：生产者-消费者问题中有可能出现的死锁是由于程序设计的错误造成的，而本章所说的死锁是进程竞争资源而造成的一种僵局，并不是程序设计上有什么错误。 复习 题11，1）死锁是进程因（竞争资源）而产生的一种僵局。 2）产生死锁的四个必要条件（互斥条件）、（ 请求和保持条件）、（ 不剥夺条件）和（ 环路等待条件） 3）处理死锁的四种基本方法是（预防）（避免）（检测）（解除） 4）安全性算法中新设的数据结构是（ work）和（ finish） 5）死锁的预防是通过（ 打破死锁产生的四个必要条件中的一个或多个）实现的 6）死锁的避免是通过（避免系统进入不安全状态）实现的 题12，1）BANKER算法是（） A死锁预防算法 B死锁检测算法 C死锁避免算法 D安全性判定算法 2）下列资源中，最容易引起死锁的是（） A，CPU B，内存 C，磁盘 D，打印机 复习 3）死锁与系统状态的关系是（） A，死锁状态有可能是安全状态 B，安全状态有可能成为死锁状态 C，不安全状态是死锁状态 D，死锁状态一定是不安全状态 4）当每类资源只有一个个体时，下列说法中不正确的是（） A有环必死锁 B死锁必有环 C有环不一定有死锁 D被锁者不一定全在环中 5）就“预防”“避免”“检测”三者比较而言，下列说法中正确的是（） A“预防”资源利用率最低 B“避免”资源利用率最低 C“检测”资源利用率最低 D三者资源利用率相同 * * * * * * * * * * * * * 3.5.3 处理死锁的基本方法 预防死锁。 (2) 避免死锁。 (3) 检测死锁。 (4) 解除死锁。 3.6 预防死锁的方法 3.6.1 预防死锁 摒弃“请求和保持”条件 ：进程在运行前，必须一次性地申请其所需的全部资源 2. 摒弃“不剥夺”条件 ：申请新资源得不到满足时，翻译原有资源 3. 摒弃“环路等待”条件 互斥条件不能打破 3.6.2 系统安全状态 1. 安全状态 在避免死锁的方法中，允许进程动态地申请资源，但系统在进行资源分配之前，应先计算此次资源分配的安全性。若此次分配不会导致系统进入不安全状态，则将资源分配给进程； 否则，令进程等待。 所谓安全状态，是指系统能按某种进程顺序(P1, P2, …，Pn)(称〈P1, P2, …, Pn〉序列为安全序列)，来为每个进程Pi分配其所需资源，直至满足每个进程对资源的最大需求，使每个进程都可顺利地完成。如果系统无法找到这样一个安全序列，则称系统处于不安全状态。 2. 安全状态之例 我们通过一个例子来说明安全性。假定系统中有三个进程P1、 P2和P3，共有12台磁带机。进程P1总共要求10台磁带机，P2和P3分别要求4台和9台。假设在T0时刻，进程P1、P2和P3已分别获得