版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/m0_37737804/article/details/82938144
文章目录
- 进程概述
名词解释
进程：资源分配的基本单位
线程：资源调度的基本单位
死锁：多进程互相等待请求资源 - 调度问题
状态解释
运行：获得处理机
就绪：仅仅未获得处理机
堵塞：应等待某一事件，而暂停运行
| 名称 | 介绍 |
|---|---|
| FCFS（先来先服务） | 不利于短作业 |
| SJF（短作业优先） | 长作业饥饿 |
| 时间片轮转 | 长短兼顾，上下文切换不易 |
| 高响应比 | 长短兼顾 |
| 多级反馈队列 | 长短兼顾，较好的响应时间，可行性强 |
- 同步与互斥
同步机制基本原则：
让权等待，有限等待，空闲让进，忙则等待
经典的同步互斥问题
（见本专栏的另一篇博文） - 死锁
死锁的四个必要条件：
互斥，不可剥夺，请求与保持（一次性分配），循环等待（资源按序分配）
死锁预防：破坏四个必要条件
死锁避免：避免不安全状态，银行家算法
死锁检测：死锁定理
死锁解除：剥夺资源，进程回退，撤销进程