2019年王道计算机考研操作系统笔记---进程管理
2018-10-26 本文已影响7人
myair
@[toc]
- 进程概述
名词解释
进程：资源分配的基本单位
线程：资源调度的基本单位
死锁：多进程互相等待请求资源
- 调度问题
状态解释
运行：获得处理机
就绪：仅仅未获得处理机
堵塞：应等待某一事件，而暂停运行
在这里插入图片描述
|名称| 介绍 |
|--|--|
| FCFS（先来先服务）| 不利于短作业 |
|SJF（短作业优先）|长作业饥饿|
|时间片轮转|长短兼顾，上下文切换不易|
|高响应比|长短兼顾|
|多级反馈队列|长短兼顾，较好的响应时间，可行性强|
- 同步与互斥
同步机制基本原则：
让权等待，有限等待，空闲让进，忙则等待
经典的同步互斥问题
（见本专栏的另一篇博文）
- 死锁
死锁的四个必要条件：
互斥，不可剥夺，请求与保持（一次性分配），循环等待（资源按序分配）
死锁预防：破坏四个必要条件
死锁避免：避免不安全状态，银行家算法
死锁检测：死锁定理
死锁解除：剥夺资源，进程回退，撤销进程
