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

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. 银行家算法(放贷思想,资源能收回来就能放贷,否则不放贷)
    • 注意释放一个进程后:剩余资源 = 进程已经分配的资源 + 现有资源
相关推荐
郭涤生43 分钟前
Chapter 11: Stream Processing_《Designing Data-Intensive Application》
笔记·分布式
V---scwantop---信4 小时前
现代科幻赛博朋克风品牌海报电子竞技设计无衬线英文字体 Glander – Techno Font
笔记·字体
WDeLiang6 小时前
Flask学习笔记 - 模板渲染
笔记·学习·flask
明月清了个风6 小时前
数据结构与算法学习笔记----贪心区间问题
笔记·学习·算法·贪心算法
因为奋斗超太帅啦6 小时前
MySQL学习笔记(一)——MySQL下载安装配置
笔记·学习·mysql
aoxiang_ywj7 小时前
【Linux】内核驱动学习笔记(二)
linux·笔记·学习
Moonnnn.7 小时前
运算放大器(五)电压比较器
笔记·学习·硬件工程
kfepiza9 小时前
`accept_ra` 和 `autoconf` 和 `forwarding` 的关系 笔记250404
linux·网络·笔记·tcp/ip·智能路由器·ip·tcp
kfepiza9 小时前
Debian编译安装mysql8.0.41源码包 笔记250401
数据库·笔记·mysql·debian·database
kfepiza12 小时前
Debian用二进制包安装mysql8.0.41 笔记250401
数据库·笔记·mysql·debian·database