软考架构师笔记-进程管理

1.4 进程管理

  • 进程状态:运行、等待、就绪。阻塞不能直接到运行状态,需要到就绪状态排队。五态图等。
  • 进程管理:前驱图
  • 临界资源:共享的资源,如打印机等
  • 临界区:访问临界资源的那段代码称为临界区
  • 信号量:特殊的变量

生产者和消费者

  • P操作,信号量 S < 0 时,阻塞
  • V操作,信号量 S <= 0 时,唤醒阻塞的进程队列

示例

  • S1初值为1,S2初值为0
  • 生产者:
    • 生产一个产品
    • P(S1)
    • 送到缓冲区
    • V(S2)
  • 消费者
    • P(S2)
    • 从缓冲区取产品
    • V(S1)
    • 消费产品
  • 几种情况分析
    • 第一次执行生产者(S1=0, S2=1),第二次执行生产者(S1=-1 阻塞)或者消费者(S1=1, S2=0)
    • 第一次执行消费者(S2=-1<0,阻塞),第二次执行消费者(不会执行,仍在阻塞中)或者生产者(S1=0,S2=0,唤醒消费者)

死锁问题

死锁预防

  1. 互斥(资源互斥)
  2. 保持和等待(保持现有分配资源,并等待未分配资源)
  3. 不可剥夺
  4. 环路等待(A->B->C->A)

死锁避免

  1. 有序资源分配
  2. 银行家算法(放贷思想,资源能收回来就能放贷,否则不放贷)
    • 注意释放一个进程后:剩余资源 = 进程已经分配的资源 + 现有资源
相关推荐
BOB-wangbaohai28 分钟前
Flowable7.x学习笔记(十四)查看部署流程Bpmn2.0-xml
xml·笔记·学习
m0_678693332 小时前
深度学习笔记22-RNN心脏病预测(Tensorflow)
笔记·rnn·深度学习
能来帮帮蒟蒻吗3 小时前
Docker安装(Ubuntu22版)
笔记·学习·spring cloud·docker·容器
码小文4 小时前
Cadence学习笔记之---原理图设计基本操作
笔记·单片机·学习·硬件工程·pcb工艺
✿ ༺ ོIT技术༻5 小时前
笔试强训:Day2
开发语言·c++·笔记·算法
可爱的秋秋啊7 小时前
vue3,element ui框架中为el-table表格实现自动滚动,并实现表头汇总数据
前端·vue.js·笔记·elementui
细心的莽夫8 小时前
SpringCloud 微服务复习笔记
java·spring boot·笔记·后端·spring·spring cloud·微服务
BOB-wangbaohai9 小时前
Flowable7.x学习笔记(十三)查看部署流程图
笔记·学习·流程图
YuCaiH10 小时前
数组理论基础
笔记·leetcode·c·数组
bicijinlian11 小时前
多语言笔记系列:使用导入魔法命令
笔记