处理机调度与死锁

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