在信号量的上下文中P和V操作的原始含义是什么？

Question

有谁知道为什么信号量操作被称为P和V？每次我阅读有关信号量的章节时,都会说出如下内容:

为了使线程获得资源,它执行P操作.并且为了让线程释放资源,它执行V操作.

P和V代表什么？为什么他们不被称为等待和信号？

Answer 1

Dijkstra是信号量的发明者之一,使用了P和V.这些字母来自荷兰语Probeer(尝试)和Verhoog(增量).

另见:https://cs.nyu.edu/~yap/classes/os/resources/origin_of_PV.html

Answer 2

@Kris 的回答只是部分正确。

V 代表“Verhoog”，P 代表“Prolaag”，而不是此处引用的“Probeer” 。

Verhoog可以翻译为“增加”。递减的形式是“Verlaag”，但为了更好地区分字母，Dijkstra 发明了“Prolaag”这个词。

命名见原论文。