操作系统pv操作.doc

操作系统P V题解 第一章 The P,V Theorem 在操作系统理论中有一个非常重要的概念叫做P,V原语。在我们研究进程间的互斥的 时候经常会引入这个概念，将P,V操作方法与加锁的方法相比较，来解决进程间的互斥问 题。实际上，他的应用范围很广，他不但可以解决进程管理当中的互斥问题，而且我们 还可以利用此方法解决进程同步与进程通信的问题。 一 Introduction of P,V Theorem 阐述P,V原语的理论不得不提到的一个人便是赫赫有名的荷兰科学家E.W.Dijkstra。 如果你对这位科学家没有什么印象的话，提起解决图论中最短路径问题的Dijkstra算法 应当是我们再熟悉不过的。P,V原语的概念以及P,V操作当中需要使用到的信号量的概念 都是由他在1965年提出的。 1 Some Conceptions 信号量是最早出现的用来解决进程同步与互斥问题的机制，包括一个称为信号量的变 量及对它进行的两个原语操作。信号量为一个整数，我们设这个信号量为：S。很显然， 我们规定在S大于等于零的时候代表可供并发进程使用的资源实体数，S小于零的时候， 表示正在等待使用临界区的进程的