Question

使用P、V原语和加锁法在实现并发进程间的互斥时有何异同?

Answer 1

加锁法是对临界区加锁以实现互斥。当某个进程进入临界区后，就锁定临界区直到它退出临界区，其他进程要进入时，须要不断测试临界区是否被用着，直到临界区空着是才能进入。这会影响系统的可靠性和执行效率。
P，V原语操作能改变信号量的数值，信号量（sem）可代表管理相应临界区公共资源的实体。当sem>=0时，表示可供并发进程使用的资源实体数，当sem<0是时，表示正在等待使用临界区的进程数。而一次P操作使得sem减1，一次V操作使得sem加1。
P，V操作中进程不需要象加锁时要不断的测试，而是在队列里等待其他进程执行V操作时，就可以进入临界区了。这样P，V操作比加锁更简单，且表达能力强，但P，V相对来说不安全，会出现死锁，遇到复杂的同步互斥问题时会更复杂。