操作系统之进程管理:11、用信号量机制实现进程同步、互斥、前驱关系

本文介绍了如何使用信号量机制实现进程同步、互斥和前驱关系。进程同步确保了并发进程按照预设顺序执行,如买菜与做饭的顺序。在代码示例中,P2必须等待P1释放资源后才能继续执行。信号量机制中的mutex用于实现进程互斥,允许只有一个进程进入临界区。通过多级同步,信号量也能解决进程的前驱关系问题,即多级依赖的进程执行顺序控制。
摘要由CSDN通过智能技术生成

思维导图

在这里插入图片描述

用信号量机制实现进程同步

先来看一下什么是进程同步:
进程同步:要让各个并发进程按照要求的顺序有序的执行
例如:
你买了菜才可以做饭;二者有必须的前后次序。
在这里插入图片描述

对于图中代码段:
当P2执行时,当他执行到P(S),此时他的资源为0(初始为0),就会被阻塞;
只有当P1执行完代码1、代码2后释放了资源,P2才能继续执行代码4、代码5、代码6,从而实现了12一定在456之前执行的要求

用信号量机制实现进程互斥

在这里插入图片描述

mutex:就表示一个是否可以进入临界区的名额,初始为1;
当A进程申请进入时,有一个名额,就可以进入临界区;此时进程B也想进入临界区,但是此时没有名额了,就进不去了;他只能等进程A出来才可以进去;

用信号量机制实现进程的前驱关系

本质来看:就是多级的同步问题。
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值