中国读者常常不明白这一同步机制为什么叫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,意指空间数据已读取,可写