用pv操作描述如下前驱图_Vol.0004 基础闲谈PV操作

本文详细解析了如何使用PV操作描述前驱图,指出信号量在图中所处的位置对于理解进程互斥与同步至关重要。每个箭头对应一个信号量,箭头指向的进程需执行P操作,箭头引出则执行V操作。
摘要由CSDN通过智能技术生成

525a833efa4ff9c6d65a188956f1d7c9.png

本节我们一起学习下PV操作,首先我们看一下PV操作的定义:

PV操作是一种实现进程互斥与同步的有效方法。PV操作与信号量的处理相关,P表示通过的意思,V表示释放的意思。

PV操作是典型的同步机制之一。用一个信号量与一个消息联系起来,当信号量的值为0时,表示期望的消息尚未产生;当信号量的值非0时,表示期望的消息已经存在。用PV操作实现进程同步时,调用P操作测试消息是否到达,调用V操作发送消息。 信号量 : 信号量是一个二元组(S,Q),其中S是一个整形变量,初值为非负数,Q为一个初始状态为空的等待队列。 在多道程序系统中,信号量机制是一种有效的实现进程同步与互斥的工具。 信号量的值通常表示系统中某类资源的数目,若它大于0,则表示系统中当前可用资源的数量,若它小于0,则表示系统中等待使用该资源的进程数目,即在该信号量队列上排队的PCB的个数。 信号量的值是可变的,由 PV操作来改变。 PV操作是对信号量进行处理的操作过程,而且信号量只能由PV操作来改变。 P操作是对信号量减1,意味着请求系统分配一个单位资源,若系统无可用资源,则进程变
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值