计算机操作系统v操作.pptVIP

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