多线程OS中进程的属性.pptVIP

例3：3个进程和两个打印机：SemaphoreS=2P1p2p3Wait(s)Waits)Wait(s)使用打印机；使用打印机；使用打印机；signal(S)signal(S)signal(S)2.利用信号量解决进程同步图2-10前趋图举例概念：并发进程之间存在一种制约关系，一个进程的执行依赖于另一个进程的消息，为一个进程没有得到另一进程的消息时应等待，直到消息到达才被唤醒。例1：Semaphorea,b,c,d,e,f,g;∶=0,0,0,0,0,0,0; p1(){S1;signal(a);signal(b);} p2(){wait(a);S2;signal(c);signal(d);} p3(){wait(b);S3;signal(e);} p4(){wait(c);S4;signal(f);} p5(){beginwait(d);S5;signal(g);} p6(){wait(e);wait(f);wait(g);S6;}例2：A：不断读入记录并送到缓冲区。B：不断地从缓冲中取记录并加工。A和B共享一个缓冲区，且缓冲区只能放一个记录。定义两个信号量：SP：表示是否可以把物品存入缓冲区。初值SP=1SG：表示缓冲区中是否存有物品。初值SG＝0While（true）{produceanitemnextp；P(sp);Buffer=nextp;V(SG);}While（true）{P(sp);nextc=Buffer;V(SG);Consumetheiteminnextc;}例3：R:往缓冲区中存一个数W1：若数为整数，则取某打印W2：若数为偶数，则取其打印S：表示是否可以把数存入缓冲器So：缓冲区中是否有奇数；SE：:缓冲区中是否有偶数R:While（true）{读一个数到x；wait(s);B=x;If(b%2==0)signal(se);elsesignal(so);}W1:While（true）{wait(so);Y=b;signal(s);打印y中数；}W2:While（true）{wait(se);Y=b;signal(s);打印y中数；}例4：有一只铁笼子，每次只能放入一只动物，猎手向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，请用记录型信号量来协调他们的工作Semaphoresp,sg1,sg2;?????????sp=1;????????Sg1=0;???sg2=0;???猎手:While（true）{取一只老虎；?P(sp);

?把老虎放入铁笼；?V(sg1);}农民:While（true）{取一只猪；?P(sp);把猪放入铁笼；?V(sg2);}动物园:While（true）{P(sg1);?从铁笼中取老虎；?V(sp);}饭店:While（true）{P(sg2);从铁笼中取猪；?V(sp);}例4：有一只铁笼子，每次只能放入一只动物，猎手向笼中放入老虎，农民向笼中放入猪，动物园等待取笼中的老虎，饭店等待取笼中的猪，请用记录型信号量来协调他们的工作Semaphoresp,sg1,sg2;?????????sp=1;????????Sg1=0;???sg2=0;???猎手:While（true）{取一只老虎；?P(sp);

?把老虎放入铁笼；?V(sg1);}农民:While（true）{取一只猪；?P(sp);把猪放入铁笼；?V(sg2);}动物园:While（true）{P(sg1);?从铁笼中取老虎；?V(sp);}饭店:While（true）{P(sg2);从铁笼中取猪；?V(sp);}例5：设在公共汽车上，司机和售票员的活动分别是：司机：启动