【软考】操作系统-进程

前言

根据操作系统的功能复习相关知识点。

---

进程管理

基本概念

进程是操作系统中资源分配的最小单位。
三态图
等待也称阻塞（等待除CPU以外的资源），就绪（等待CPU资源），运行
五态图
唤醒：挂起→就绪
调度：就绪→运行
超时：运行→就绪

死锁

如果一个进程在等待一个不可能放生的事，则进程就死锁了。而如果一个或多个进程产生死锁，就会造成系统死锁。
发生的必要条件
→互斥条件，
→保持和等待条件，
→不剥夺条件，
→环路等待条件
解决死锁问题
死锁预防，降低系统效率
死锁避免，增加系统开销
死锁检测：判断是否处于死锁状态，如果是则执行死锁解除策略
死锁解除：强行剥夺处于死锁状态进程的资源给别的进程。

其他

前趋图

前趋图是一个有向无循环图
使用前趋图表示流水线

PV操作

• 同步：生产者-消费者问题
• 互斥：千军万马过独木桥
  未完。。。