信号量是荷兰计算机科学家Dijkstra65年提出.pptVIP

§4.3 信号量 (P，V操作);2. P，V操作;P，V操作的功能描述见下图：; P，V操作可用软件(或固件)和硬件来执行。无论P操作和V操作，它们的执行都必须是一个 不可被中断的整体。;例：S = 4;本书原来使用P、V操作来称呼此两操作，但由于信号量和信号量上的同步原语以及后面要讨论的管程均已成为并行程序语言的组成部分，所以改用程序语言中的习惯称呼，以及国际上较流行的称呼为Wait和Signal操作。;3. 当进程必须在信号量S上等待时，就将该进程的状态变为等待状态(或活动阻塞状态)，并将该进程插入与此信号量有关的等待队列中，而后让出处理机给其它就绪进程。;(2) “ 阻塞等待”执行分式：;wait(s): S.value: = S. value ? 1; if S. value 0 (说明 S原 ? 0或1，无资源) then begin Insert (*, S. L); {把调用者进程*的进程控制块PC B插入信号量S的等待队列L中} Block (*); {把调用者进程变为阻塞，并调用进程调度程序以便选一新的就绪进程到处理机上运行}