pv操作题目笔记

对于 pv 操作分以下几步走

什么是pv操作

PV操作在进程同步中通常指的是信号量（Semaphore）操作。信号量是一种用于控制多个并发进程或线程之间的同步和互斥访问的同步工具。PV操作通常涉及两个基本操作：P操作（wait操作）和V操作（signal操作）。

1. P操作（等待操作）：也称为减操作，用于获取或等待信号量。如果信号量的值大于0，则执行P操作将信号量的值减1，并允许进程继续执行。如果信号量的值已经为0，那么执行P操作的进程将被阻塞，直到有其他进程执行V操作来释放资源。

2. V操作（释放操作）：也称为增操作，用于释放信号量。执行V操作会将信号量的值加1。如果有其他进程因等待信号量而被阻塞，执行V操作会允许其中一个进程继续执行。

PV操作允许进程之间协调访问共享资源，确保互斥和同步。它通常用于解决生产者-消费者问题、读者-写者问题和其他需要资源共享和同步的多进程应用程序。

第一步

在前驱图的箭头连线上编号，注意从小到大按照顺序来。
比如

第二步

记住一个 先 p 后 v，执行前一个 p 操作，执行后一个 v 操作

题目示例

解答