1. 处理机调度
1.1 概念
1.2 处理机调度的层级
高级调度(作业调度)
中级调度(内存调度)
低级调度(进程调度)
三者对比
2. 进程调度
2.1 进程调度的时机
2.2 进程调度的方式
抢占式与非抢占式
3. 调度算法的评价指标
3.1 CPU利用率
3.2 系统吞吐量
3.3 周转时间
3.4 等待时间
3.5 响应时间
4.调度算法
即可用于作业调度又可用于进程调度的算法:
4.1 先来先服务算法(FCFS)
4.2 短作业优先(SJF)
平均等待时间、平均周转时间最少
4.3 高响应比优先(HRRN)
三者对比
4.4 优先级调度算法
只用于进程调度的算法
4.5 轮转时间片算法
4.6 多级反馈队列调度算法
过程见视频,较复杂,注意理解
5. 死锁
概念
个进程互相等待对方手里的资源,这些资源都没有被释放,导致各进程都阻塞,无法向前推进的现象。
死锁的处理
1. 预防死锁
2. 避免死锁
安全状态:
银行家算法
3. 死锁的监测与解除
这部分重要,看视频:https://www.bilibili.com/video/av40376808?p=32