操作系统第三章

一：作业/进程/实时调度

1.作业调度的特点：
1）又名高级调度，长程调度，接纳调度，发生在早期批处理阶段
2）执行的任务是选多少个作业进进程，以及选择哪个作业进进程
3）其调度的周期较长，所以调用频率最低，算法上最为复杂
4）在分时和实时系统中不需要这种调度

2.进程调度的特点:
1)又名低级调度，短程调度，围观调度
2）执行三个任务，
一保存处理机的现场信息，
二按某算法选取进程，
三把理机分配给进程
3）因为其调度周期较短，所以使用频率最高，算法上最为简单

3.中程调度调度的特点：
1）又名内存调度，中级调度
2）其调度周期中等，所以使用频率中等，算法中等

4.作业调度的几个算法
1）FCFS：最简单的算法，但对短作业不利，不利于I/O繁忙的进程
2）SJF/SPF：短作业优先且有利，有抢占式和非抢占式
3）HPF/HRNN：分别是高优先权优先和高相应比优先，有优先权的优势
4）RR：时间片轮转算法，有及时响应和简单的特点
5）FB：多级反馈算法，是最综合的算法，方式有时间片和立即响应

5.死锁

1.方面有预防死锁/避免死锁/检测死锁/接触死锁
2.产生死锁的4个条件：互斥条件/请求和保持条件/不剥夺条件/环路等待条件，对这四个条件进行破坏就可以解除死锁
3.死锁的预防中有语句的判断：只要系统处于安全状态就可以避免发生死锁，但不安全状态不一定会引发死锁（会有找安全序列的题型）
4.死锁的解除：剥夺资源/撤销进程（会有最少进程和最少处理机题型）