浅析P、V原语理论及其应用

尽管用锁变量、TS指令等方法可以实现进程之间的互斥,但这几种方法都有违背进程互斥访问临界区的条件,均存在影响系统可靠性和执行效率的问题。例如,循环测试锁定位将损耗较多的CPU计算时间,违背进程访问临界区条件:等待临界区时,释放CPU。如果并发进程数较多,且由于每个进程在申请进入临界区时都得对锁定位进行测试,这种开销是很大的。用P、V原语不但可以更好地解决进程管理中的互斥问题,而且我们还可以利用此方法解决进程同步与进程通信的问题。