PV原语通过操作
信号量来处理进程间的同步与互斥的问题。其核心就是一段不可分割不可中断的程序。
P原语:P是荷兰语Proberen(测试)的首字母。为阻塞原语,负责把当前进程由运行状态转换为
阻塞状态,直到另外一个进程唤醒它。操作为:申请一个空闲资源(把
信号量减1),若成功,则退出;若失败,则该进程被阻塞;
V原语:V是荷兰语Verhogen(增加)的首字母。为唤醒原语,负责把一个被阻塞的进程唤醒,它有一个参数表,存放着等待被唤醒的进程信息。操作为:释放一个被占用的资源(把信号量加1),如果发现有被阻塞的进程,则选择一个唤醒之。