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

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. 银行家算法(放贷思想,资源能收回来就能放贷,否则不放贷)
    • 注意释放一个进程后:剩余资源 = 进程已经分配的资源 + 现有资源
相关推荐
智者知已应修善业35 分钟前
【51单片机用数码管显示流水灯的种类是按钮控制数码管加一和流水灯】2022-6-14
c语言·经验分享·笔记·单片机·嵌入式硬件·51单片机
孞㐑¥4 小时前
Linux之Socket 编程 UDP
linux·服务器·c++·经验分享·笔记·网络协议·udp
sealaugh327 小时前
aws(学习笔记第四十八课) appsync-graphql-dynamodb
笔记·学习·aws
freexyn9 小时前
Matlab自学笔记六十一:快速上手解方程
数据结构·笔记·matlab
很小心的小新10 小时前
12、jvm运行期优化
java·开发语言·jvm·笔记
寻丶幽风12 小时前
论文阅读笔记——NoPoSplat
论文阅读·笔记·三维重建·3dgs·相机位姿·dustr
西岭千秋雪_14 小时前
Redis缓存架构实战
java·redis·笔记·学习·缓存·架构
XvnNing14 小时前
【Verilog硬件语言学习笔记4】FPGA串口通信
笔记·学习·fpga开发
海棠蚀omo14 小时前
C++笔记-位图和布隆过滤器
开发语言·c++·笔记
大胡子大叔14 小时前
webrtc-streamer视频流播放(rstp协议h264笔记)
笔记·webrtc·rtsp·webrtc-streamer