Question

PV操作的问题

A，B两人共同使用一个报箱，每次只可容纳一份报纸。
A订阅生活报
B订阅晚报
分别由C，D投递
请用PV操作描述ABCD之间的同步关系

Answer 1

“PV操作”，P操作和V操作是执行时不被打断的两个操作系统原语。
执行P操作P（S）时信号量S的值减1，若结果大于等于0，则P（S）执行完毕，否则执行P操作的进程暂停以等待释放。
执行V操作V（S）时，S的值加1，若结果不大于0，则释放一个因执行P（S）而等待的进程。
对P1和P2可定义两个信号量S1和S2，初值分别为1和0。
进程P1在向缓冲B送入数据前执行P操作P（S1），在送入数据后执行V操作V（S2）。
进程P2在从缓冲B读取数据前先执行P操作P（S2），在读出数据后执行V操作V（S1）。
当P1往缓冲B送入一数据后信号量S1之值变为0，在该数据读出后S1之值才又变为1，因此在前一数未读出前后一数不会送入，从而保证了P1和P2之间的同步。