计算机操作系统11节.pptVIP

临界区管理：①一次只准一个进程进入；②本进程结束负责通知下一进程；③进程调度，不能阻塞。 信号灯（量）及PV 操作 1. PV 操作是同步原语，即在执行期间有时间制约关系，不可分割。 2. 用S信号灯指示一进程工作 3. 〈信号量〉 ＝ 〈 S，Q 〉 S是初始值非负的整数变量，代表资源数；Q是初始为空的队列。 P操作原语P(S) ： ①P操作一次，S－1。 （表示请求分配一个资源，S := S－1） ②S ≥0 有资源，当前进程可执行。 ③S＜0 无资源，则当前进程进入Q队列的队尾等待，等另一进程执行V（S）操作后释放资源。 |S| 绝对值表示等待资源进程的个数 V操作原语V(S) ： ①V操作一次，S+1。 （释放一单位量资源， S:=S+1） ②S ＞ 0，有资源，告诉其它进程可以继读。 ③S ≤ 0，等待队列中另一进程释放资源后才能执行。 生产者与消费者模型 S1仓库剩余容量，初值S1=1. S2仓库中信息量，初值S2=0. Producer:begin ……… produce: {生产产品} P(S1); {