计算机操作系统PV操作初步.pptVIP

论文答辩 北航计算机系硕士论文答辩 信号量机制 P、V操作例题 Var Semaphore mutex,Lmutex,Rmutex=1,0,0; int Lcount=0, Rcount=0； Main() { cobegin Left(); Right(); Coend } Left() { while (true) {P(Lmutex); if Lcount==0 P(mutex); Lcount=Lcount+1; V(Lmutex) 过桥； p(Lmutex); if Lcount==0 V(mutex); Lcount=Lcount-1; V(Lmutex) } } 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果和香蕉，儿子专等吃盘中的香蕉，女儿专等吃盘中的苹果。 Var dish,apple,banana:Semaphore:=1,0,0; Main() { cobegin Father(); son();daugher(); Coend } Father() { while (true) {p(dish); if 放的是苹果 v(apple); else V(banana)} } son() { while (true) { p(banana);从盘子取香蕉；v(dish); 吃香蕉；} } daugher() { while (true) { p(apple);从盘子取苹果；v(dish); 吃苹果；} } 桌上有一空盘，允许存放一只水果。爸爸可向盘中放苹果，妈妈向盘中放香蕉，儿子专等吃盘中的香蕉，女儿专等吃盘中的苹果。 Var dish,apple,banana:Semaphore:=1,0,0; Main() { cobegin Father();mother();son();daugher(); Coend } Father() { while (true) {p(dish); 将苹果放入盘子；v(apple);} } Mother() { while (true) { p(dish);将香蕉放入盘子；v(banana);} } son() { while (true) { p(banana);从盘子取香蕉；v(dish); 吃香蕉；} } daugher() { while (true) { p(apple);从盘子取苹果；v(dish); 吃苹果；} } 某寺庙，有小、老和尚若干，有一水缸，有小和尚提水入缸供老和尚饮用。水缸可容10 桶水，水取自同一井中。水井径窄，每次只能容一个桶取水。水桶总数为3个。每次入、取缸水仅为1桶，且不可同时进行。给出取水、入水的算法描述 Semaphore mutex1=1;mutex2=1; empty=10;full=0;count=3; Main() {cobegin get(); use(); coend } Get() //小和尚入水 {while (true) { p(empty) ; p(count) ; P(mutex1); 从井中取水； v(mutex1) ； P(mutex2) ； 将水倒入缸中； v (mutex2) ； v (count) ； v (full) ； } } Use() //老和尚取水 { while(true) {p (full) ; p(count) ; P(mutex2) ; 从缸中取水； v (mutex2) ； v(empty) ； v (count) ； } } * * 信号量机制 信号量机制 wait和signal又称为P、V操作，P、V原语， P、V操作的一般描述如下： P操作： （1）S减1； （2）若s减1后仍大于或等于零，则进程继续执行（可进入临界区）； （3）若s减1后小于零，则该进程被阻塞在与该信号相对应的队列中，然后转进程调度。 P、V操作 入 口 S = S - 1 S ≥ 0 返 回 调用进程入等待队列 转进程调度 否 是 入 口 S = S + 1 S ≤ 0 返 回 唤醒等待队列中的一个进程 返回或转进程调度 是 否 V操作： （1）S加1； （2）若相加结果大于零，进