2019年王道计算机考研操作系统笔记---进程管理

@[toc]

1. 进程概述

名词解释

进程：资源分配的基本单位

线程：资源调度的基本单位

死锁：多进程互相等待请求资源

2. 调度问题

状态解释

运行：获得处理机

就绪：仅仅未获得处理机

堵塞：应等待某一事件，而暂停运行

在这里插入图片描述

|名称| 介绍 |

|--|--|

| FCFS（先来先服务）| 不利于短作业 |

|SJF（短作业优先）|长作业饥饿|

|时间片轮转|长短兼顾，上下文切换不易|

|高响应比|长短兼顾|

|多级反馈队列|长短兼顾，较好的响应时间，可行性强|

3. 同步与互斥

同步机制基本原则：

让权等待，有限等待，空闲让进，忙则等待

经典的同步互斥问题

（见本专栏的另一篇博文）

4. 死锁

死锁的四个必要条件：

互斥，不可剥夺，请求与保持（一次性分配），循环等待（资源按序分配）

死锁预防：破坏四个必要条件

死锁避免：避免不安全状态，银行家算法

死锁检测：死锁定理

死锁解除：剥夺资源，进程回退，撤销进程