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

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. 银行家算法(放贷思想,资源能收回来就能放贷,否则不放贷)
    • 注意释放一个进程后:剩余资源 = 进程已经分配的资源 + 现有资源
相关推荐
_Kayo_7 小时前
VUE2 学习笔记6 vue数据监测原理
vue.js·笔记·学习
使二颗心免于哀伤9 小时前
《设计模式之禅》笔记摘录 - 10.装饰模式
笔记·设计模式
悠哉悠哉愿意9 小时前
【电赛学习笔记】MaxiCAM 项目实践——与单片机的串口通信
笔记·python·单片机·嵌入式硬件·学习·视觉检测
岩中竹10 小时前
广东省省考备考——常识:科技常识(持续更新)
笔记
Olrookie10 小时前
若依前后端分离版学习笔记(三)——表结构介绍
笔记·后端·mysql
rannn_11111 小时前
Java学习|黑马笔记|Day23】网络编程、反射、动态代理
java·笔记·后端·学习
UQWRJ12 小时前
菜鸟教程 R语言基础运算 注释 和数据类型
笔记
好心的小明15 小时前
【深度之眼机器学习笔记】04-01-决策树简介、熵,04-02-条件熵及计算举例,04-03-信息增益、ID3算法
笔记·算法·决策树
獭.獭.16 小时前
Linux -- 文件【上】
linux·运维·服务器·进程·pcb