计算机操作系pv操作详细教程.ppt

计算机操作系统介绍 P、V操作 P、V操作的引用 为禁止两个进程同时进入临界区，使用了锁操作方法。 但这带来两个问题： 1.当临界资源被占用，不停的测试会造成错误。 2.无法实现同步 为此E.W.Dijkstra提出了一种解决同步，互斥问题的更一般的方法，这就是信号量以及有关的P、V操作 系统教程 信号量是表示资源的实体，是一个与队列有关的整型号量对进程和资源进行控制和管理。 根据用途的程间的同步，初值为0或为某个正整数n，仅允许拥有它的进程对其实施P、V操作。 P、V操作 量S上的两个操作。 P(S): (1）S:=S-1; (2) 若S=0，则调用P(S)的进程继续运行。 (3)若S列中 V(S): (1)S:=S+1; (2)若S0,则调用V(S)的进程继续运行； (3)若S=0，从等待信号量S的阻塞队列中唤醒头一个进程，然后调用V(S)的进程继续运行 对P、V操作的分析： 当信号量的初值为1时，如果有若干个进程都要求进入临界区时，由于每个进程都要调用P(S)过程，则只有第一个调用P(S)的进程，执行P操的初值为1，P操作起到限制一次只有一个进程进入临界区的作用。任何一个进程，在执行完临界区操作后，在退出临界区前退出临界区时，如有进程在等待进入临界区，V操作将唤醒位于阻塞队列中的头一个进程，使其可以进入临界区，因而不会出现进程无限等待进入临界区的情况这完全符合对临