试题详情
简答题试述PV操作是如何实现进程同步的？
  • 用PV操作实现进程同步时，只需要将一个信号量与一个消息联系起来(若有多个消息就用多个信号量一一加以联系)，当信号量的值为“0”时表明等待的消息尚未产生，当信号量的值为非“0”时表明等待的消息已经产生。显而易见，任何同步进程只要执行P操作就可得知自己所等待的消息是否已经到达。若用信号量S表示一消息，S=0表示消息未产生，执行P操作的进程将被封锁，成为等待消息S的状态。当S≠0时，表明消息已到达，执行P操作的进程会因得知消息到达而可以继续执行。同理，当进程要向其他进程发送消息时可以执行V操作。在执行V操作之前若S=0，表明消息未产生且无等待该消息的进程，此时发消息的进程执行V操作后，使S≠0，表明消息已产生；在执行V操作前若S＜0，表明消息未产生但有进程在等待该消息，此时，发消息的进程执行V操作后会释放一个等待消息S的进程，也就是说，执行V操作的进程将消息传送给了等待消息的进程，使等待消息进程可以等待调度进机继续执行了。

  • 关注下方微信公众号，在线模考后查看

热门试题