L中,那么它们会发生死锁。 检测死锁可以在每次分配后进行。但是,用于检测死锁的算法比较复杂,所花的检测时间 长,系统开销大,因此,也可以选取比较长的时间间隔来执行。 (2)死锁的解除 旦系统成为死锁状态,就应将系统从死锁状态解脱出来,即解除死锁,使系统恢复到正常 状态。解除死锁的常用方法有两种 ①资源剥夺法:当发现死锁后,从其他进程剥夺足够数量的资源给死锁进程,以解除死锁 状态 ②撤消进程法:此方法是采用强制手段从系统中撤消一个或一部分死锁进程,并剥夺这 些进程的资源供其他死锁进程使用 最简单的撤消进程方法是撤消全部死锁进程,使系统恢复到正常状态。但这种做法付出的 代价太大。另一方法是按照某种顺序逐个撤消死锁进程,直到有足够的资源供其他未被撤消的 进程使用,消除死锁状态为止 4.2重点难点学习提示 本章的学习目的主要是使学生理解和掌握处理机调度和死锁的基本概念,为此应对以下 几个重点、难点问题作认真而深入的学习 1.高优先权优先调度和基于时间片的轮转调度算法 高优先权优先调度和基于时间片的轮转调度算法是目前被广泛使用的两种进程调度算法, 读者应对它们有较深入的理解和掌握 (1)什么是高优先权优先调度算法:这是指将处理机分配给就绪队列中优先权最高的进程 的调度算法。在学习时应了解系统是根据哪些因素来确定一个进程的优先权的,在采用动态优 先权的系统中又将根据哪些因素来调整运行进程的优先权 (2)什么是高响应比优先调度算法:这是指以响应比作为进程的优先权的进程调度算法 在学习时应了解高响应比优先调度算法是为了解决什么问题而引入的,它有何优缺点 (3)什么是时间片轮转算法:这是指让就绪进程以FCFS的方式按时间片轮流使用CPU的 调度方式。在学习时应了解时间片的概念是为了解决什么问题而引入的,它是如何解决上述问 题的。 (4)什么是多级反馈队列调度算法:该算法设置了多个就绪队列,并给每个队列赋予不同 的优先权和时间片。在学习时应了解该算法是如何对各个就绪队列中的进程进行进程调度的, 为什么它能较好地满足各种类型用户的需要。 2.常用的几种实时调度算法 根据确定实时任务优先权方法的不同,可形成以下两种常用的实时调度算法 (1)最早截止时间优先(EDF)算法:在学习时应了解EDF算法是根据什么来确定任务的优 先权的,或者说它是如何保证满足各任务对截止时间的要求的 (2)最低松弛度优先(LLF)算法:在学习时应了解LLF算法是根据什么来确定任务的优先 级的,在什么情况下,一个进程应抢占被另一进程占用的CPU 3.多处理机环境下的进程(线程)调度方式 多处理机系统己广为流行多年,目前,己出现了多种多处理机环境下的进程(线程)调度方 式,故读者应对下述几种比较有代表性的调度方式有较好的了解 (1)自调度方式:自调度方式是多处理机环境下最简单的一种调度方式,在学习时应了解 它是如何为就绪进程(线程)分配处理机的,该方式主要有什么优点,以及它存在哪些缺点 (2)成组调度方式:它将一组相互合作的进程或隶属于同一个进程的一组线程分配到一组 处理器上去同时执行,读者应了解为什么成组调度方式的性能会优于自调度方式。L 中,那么它们会发生死锁。 检测死锁可以在每次分配后进行。但是,用于检测死锁的算法比较复杂,所花的检测时间 长,系统开销大,因此,也可以选取比较长的时间间隔来执行。 （2）死锁的解除 一旦系统成为死锁状态,就应将系统从死锁状态解脱出来,即解除死锁,使系统恢复到正常 状态。解除死锁的常用方法有两种: ①资源剥夺法：当发现死锁后,从其他进程剥夺足够数量的资源给死锁进程,以解除死锁 状态。 ② 撤消进程法：此方法是采用强制手段从系统中撤消一个或一部分死锁进程，并剥夺这 些进程的资源供其他死锁进程使用。 最简单的撤消进程方法是撤消全部死锁进程,使系统恢复到正常状态。但这种做法付出的 代价太大。另一方法是按照某种顺序逐个撤消死锁进程,直到有足够的资源供其他未被撤消的 进程使用,消除死锁状态为止。 4.2 重点难点学习提示 本章的学习目的主要是使学生理解和掌握处理机调度和死锁的基本概念,为此应对以下 几个重点、难点问题作认真而深入的学习。 1.高优先权优先调度和基于时间片的轮转调度算法 高优先权优先调度和基于时间片的轮转调度算法是目前被广泛使用的两种进程调度算法, 读者应对它们有较深入的理解和掌握。 (1)什么是高优先权优先调度算法：这是指将处理机分配给就绪队列中优先权最高的进程 的调度算法。在学习时应了解系统是根据哪些因素来确定一个进程的优先权的,在采用动态优 先权的系统中又将根据哪些因素来调整运行进程的优先权。 (2)什么是高响应比优先调度算法：这是指以响应比作为进程的优先权的进程调度算法。 在学习时应了解高响应比优先调度算法是为了解决什么问题而引入的,它有何优缺点。 (3)什么是时间片轮转算法：这是指让就绪进程以 FCFS 的方式按时间片轮流使用 CPU 的 调度方式。在学习时应了解时间片的概念是为了解决什么问题而引入的,它是如何解决上述问 题的。 (4)什么是多级反馈队列调度算法：该算法设置了多个就绪队列,并给每个队列赋予不同 的优先权和时间片。在学习时应了解该算法是如何对各个就绪队列中的进程进行进程调度的, 为什么它能较好地满足各种类型用户的需要。 2.常用的几种实时调度算法 根据确定实时任务优先权方法的不同,可形成以下两种常用的实时调度算法: (1)最早截止时间优先(EDF)算法：在学习时应了解 EDF 算法是根据什么来确定任务的优 先权的,或者说它是如何保证满足各任务对截止时间的要求的。 (2)最低松弛度优先(LLF)算法：在学习时应了解 LLF 算法是根据什么来确定任务的优先 级的,在什么情况下,一个进程应抢占被另一进程占用的 CPU。 3.多处理机环境下的进程(线程)调度方式 多处理机系统己广为流行多年,目前,己出现了多种多处理机环境下的进程(线程)调度方 式,故读者应对下述几种比较有代表性的调度方式有较好的了解： (1)自调度方式：自调度方式是多处理机环境下最简单的一种调度方式,在学习时应了解 它是如何为就绪进程(线程)分配处理机的,该方式主要有什么优点,以及它存在哪些缺点 (2)成组调度方式：它将一组相互合作的进程或隶属于同一个进程的一组线程分配到一组 处理器上去同时执行,读者应了解为什么成组调度方式的性能会优于自调度方式