P,V操作的历史背景：信号量机制？？？

信号量 (semaphore) 概念 1965 年 由著名的荷兰计算
机科学家 Dijkstra 提出， 是用来解决进程 同步与互斥 问题的机
制， 包括一个称为信号量的变量及对它进行 的 PV 原语操作 ， Pv
原语通过操作信号量来处理进程 间的同步与互斥的问题， PV 操作
属于进程的低级通信，其核心就是一段不可分割不可中断的程序 。
(二) P 原语： P 是荷兰语 Proberen (测试) 的首字母 ， P
原语我们可以理解为对临界资源 的请求， P 原语的动作是： (1)
sem 减 1； (sem： 建立在临界资源上的信号量 ) ； (2) 若 sem— l 后
结果仍大于或等于零， 则进程继续执行； (3) 若 sem-1 后结果小
于零 ， 则该进程被阻塞后进入与该信号相对应的队列 中， 然后转
进程调度 。
(三 ) V 原语： V 是荷兰语 Verhogen (增加 ) 的首字母 ， V
原语我们可以理解为释放 临界资源 ， V 原语的动作是： (1) sem
加 1； (2 ) 若 sem+l 后结果大于零， 则进程继续执行； (3 ) 若 sem+l
后结果小于或等于零 ，则从该信号的等待队列中唤醒一等待进程，
然后再返 回原进程继续执行或转进程调度。