第三章 处理机调度与死锁
本章学习要点
【1】掌握调度的类型与方式
【2】掌握常用的进程调度算法
【3】掌握死锁的相关知识
【4】深入领会银行家算法
本章学习重点和难点
【1】进程调度算法
【2】银行家算法
习题分析
一.判断改错题（判断由下划线标明的关键词的叙述是否正确，正确的打√，错误的打×并改正。）
1.产生死锁的原因之一是对计算机操作不当，造成计算机死机。（ ）
2.死锁产生，必须要满足四个必要条件，所以，为避免死锁产生，主要注意如何不让这四个必要条件成立，并打破循环等待资源的环路。（ ）
3.操作系统的进程管理是整个操作系统管理中的核心，它包含了进程的调度、协调以及进程通信。（ ）
习题解答：
1.错；应为：产生死锁的原因是：进程推进顺序不当或竞争资源。
2.对；
3.对。
二.填空题
1.轮转法是按照 轮流地把处理器分配给就绪队列中的进程，该算法多用于 系统中，其难点在于 。
2.死锁的检测可以通过 图，利用 定理来实现。
3.对单处理机系统，处于 状态的进程只能有1个，处于就绪状态的进程可以有多个，它们仅未获得 控制权， 按某种方式排成一队列，此队列称为 队列，操作系统必须按照一定的 ，每次从队列中选择一个进程投入运行，这个选择过程称为 。
4.操作系统中的第一个进程是由 程序建立的一个 或一个系统主进程。
习题解答：
1.时间片，分时，时间片的确定；
2.资源分配，死锁；
3.运行，处理器，就绪，调度算法，进程调度；
4.系统初始化，空进程。
三.简答题
1.简述引起进程调度的原因。
答：缺乏资源——正在运行的进程因某个条件不能满足，进入阻塞状态；运行进程被撤下，引起调度另一个进程进入运行。
时间片到——分时系统中，每当时间片到，正在运行的进程被暂时停止，