PV原语的起源

在操作系统中，荷兰科学家E. W. Dijkstra引入了一对同步原语PV。
方便好记，我们有时候称呼他们Down()和Up(),或者Wait()和Signal(),等等。
学生们经常想知道这些都代表着什么。所以我问了一位同事，来自荷兰格罗宁根大学的Gert Vegter教授。

[quote]
……
关于 Dijkstra教授的信号量：
很简单： P = Plantinga, V = Vegter (:-))

实际上， P = Probeer ('Try')
而 V = Verhoog ('Increment', 'Increase by one').
这些操作与临界区有关。
Dijkstra教授1963介绍了这些操作. 附件是1974年bij的演讲稿。
不幸的是，Dijkstra教授是用荷兰语解释的PV原语的原理。
('Over seinpalen' = 'On semaphores')

诚挚的问候，
Gert
[/quote]

附上 [url="http://cs.nyu.edu/~yap/classes/os/resources/EWD74.pdf"]原论文[/url]（荷兰语）