操作系统第三章概要

处理机调度：多道程序环境下，动态的把处理机分配给就绪队列中的一个进程使之执行。
提高处理机的利用率、改善系统性能，很大程度上取决于处理机调度的性能。
作业进入系统驻留在外存的后备队列上，再至调入内存运行完毕，可能要经历下述三级调度：
高级调度又称作业调度或长程调度、接纳调度
中级调度又称交换调度或中程调度
低级调度也称为进程调度、微观调度或短程调度

面向用户的准则
1.周转时间短
2.响应时间快
3.均衡性
4.截止时间的保证
5.优先权准则
面向系统的准则
1.系统吞吐量高
2.处理机利用率好
3.各类资源的平衡利用
二、 调度算法
1、先来先服务调度算法FCFS
2. 短作业（进程）优先调度算法SJF/SPF
3. 高优先权优先调度算法HPF
4. 基于时间片的轮转调度算法RR
（1）时间片轮转算法
（2）多级反馈队列算法FB

实时系统指系统能够在限定的响应时间内提供所需水平的服务。
指计算的正确性不仅取决于程序的逻辑正确性，也取决于结果产生的时间，如果系统的时间约束条件得不到满足，将会发生系统出错。
实现实时调度的基本条件
1）提供必要的信息
2）系统处理能力足够强
3）采用抢占式调度机制
4）具有快速切换机制
常用的几种实时调度算法
最早截止时间优先EDF算法
最低松弛度优先LLF算法

死锁（Deadlock）: 指进程之间无休止地互相等待
饥饿（Starvation）:指一个进程无休止地等待
产生死锁的原因和必要条件
竞争资源
进程间推进顺序非法

形成死锁的四个必要条件
互斥条件
请求和保持条件
不剥夺条件
环路等待条件

处理死锁的基本方法
事先预防：
预防死锁
避免死锁
事后处理：
检测死锁
解除死锁

预防死锁的方法
摒弃“请求和保持”条件
摒弃“不剥夺”条件
摒弃“环路等待”条件