信号量中的PV操作含义

来源:互联网 发布:linux 命令行支持中文 编辑:程序博客网 时间:2024/06/06 04:53

中国读者常常不明白这一同步机制为什么叫PV操作,原来这是狄克斯特拉用荷兰文定义的,因为在荷兰文中,通过passeren释放vrijgeven,PV操作因此得名。这是在计算机术语中不是用英语表达的极少数的例子之一。

这里使用共享内存以2个进程的单向读写作一个简单例子,使用2个信号量(这里以2个int型变量为例)分别表示数据空间

1、在进程使用共享内存之前,先进行信号量的初始化

数据信号量置为0,意指无数据;把空间信号量置为1,意指空间可用。


2、进程A意图向共享内存写入数据X

1)首先对空间信号量进行P操作,即申请共享内存写入使用权限,这里将空间信号量-1,执行2)

2)进行写入操作

3)对数据信号量进行V操作,即释放共享内存使用权限,这里将数据信号量+1,意指空间存在数据,可读


3、进程B对共享空间进行数据的读取

1)对数据信号量进行P操作,申请共享内存读取使用权限,阻塞模式时,若数据信号量为0,则等待数据填充,直到数据信号量大于0,将数据信号量-1,执行2)

2)进行读取操作

3)对空间信号量进行V操作,即释放空间使用权限,这里将数据信号量+1,意指空间数据已读取,可写