前言
根据操作系统的功能复习相关知识点。
进程管理
基本概念
进程是操作系统中资源分配的最小单位。
三态图
等待也称阻塞(等待除CPU以外的资源),就绪(等待CPU资源),运行
五态图
唤醒:挂起→就绪
调度:就绪→运行
超时:运行→就绪
死锁
如果一个进程在等待一个不可能放生的事,则进程就死锁了。而如果一个或多个进程产生死锁,就会造成系统死锁。
发生的必要条件
→互斥条件,
→保持和等待条件,
→不剥夺条件,
→环路等待条件
解决死锁问题
死锁预防,降低系统效率
死锁避免,增加系统开销
死锁检测:判断是否处于死锁状态,如果是则执行死锁解除策略
死锁解除:强行剥夺处于死锁状态进程的资源给别的进程。
其他
前趋图
前趋图是一个有向无循环图
使用前趋图表示流水线
PV操作
- 同步:生产者-消费者问题
- 互斥:千军万马过独木桥
未完。。。