信号量题目.pptx

（1）实现进程互斥用信号量实现临界区互斥设置一信号量，信号量初值为1， 进入临界区以前对信号量执行P操作， 退出临界区后对信号量执行V操作.第一章 绪论P1P2P3P(mutex)P(mutex)V(mutex)P(mutex)V(mutex)V(mutex)互斥区解决进程间互斥问题第一章 绪论process 2: begin repeat wait(mutex)； critical section signal(mutex)；　remainder section　until false；　endparendVar mutex:semaphore:=1；begin　parbegin　process 1: begin repeat　wait(mutex)；　critical section　signal(mutex)；　remainder seetion until false； end第一章 绪论（2）实现前趋关系控制合作进程的执行次序若干个进程为了完成一个共同任务而并发执行，有些进程之间有次序的要求，有些进程之间没有次序的要求前趋图来表示进程集合的执行次序。第一章 绪论（2）实现前趋关系第一章 绪论例如图，试用信号量实现这三个进程的同步。?设有两个信号量SB、SC，初值均为０Pa： Pb： Pc：…P(SB); P(SC) V(SB); …　　　 …V(SC);第一章 绪论【题1】如图，试用信号量实现这三个进程的同步。第一章 绪论解设有两个信号量S1、S2，初值均为０P1： P2： P3：… … P(S1) V(S1); V(S2); 　 P(S2) …第一章 绪论【题2】如图，试用信号量实现这6个进程的同步第一章 绪论解设有5个信号量S2、S3、S4、S5、S6，初值均为０P1： P2： P3：… P(S2); P(S3) V(S2); …　　　 …V(S3)；V(S4); V(S6); V(S5)P4： P5： P6：P(S4); P(S5); P(S6); … P(S5); P(S6); …　　　 …V(S5)； V(S6); 第一章 绪论司机进程：while(1){启动车辆正常驾驶到站停车}…售票员进程：while(1){关门售票开门}…【题3】P.V操作解决司机与售票员问题要求：先关门再启动车辆先停车再开门第一章 绪论司机进程：while(1){ P(S1) 启动车辆正常驾驶 到站停车 V(S2)}…售票员进程：while(1){关门 V(S1)售票 P(S2)开门}…解设有两个信号量S1，S2，初值均为0。第一章 绪论【题4】吃水果问题桌上有一空盘，最多允许存放一只水果。爸爸可向盘中放一个苹果或放一个桔子，儿子专等吃盘中的桔子，女儿专等吃苹果。 试用P、V操作实现爸爸、儿子、女儿三个并发进程的同步。提示：设置一个信号量表示可否向盘中放水果，一个信号量表示可否取桔子，一个信号量表示可否取苹果。第一章 绪论解 设置三个信号量S,So,Sa ，初值分别为1，0，0。分别表示可否向盘中放水果，可否取桔子，可否取苹果。第一章 绪论Father(){ while(1) { p(S); 将水果放入盘中; if(是桔子)v(So); else v(Sa); } }Son(){ while(1) { p(So) 取桔子 v(S); 吃桔子; }}Daughter(){ while(1) { p(Sa) 取苹果 v(S); 吃苹果; }}第一章 绪论【题5】共享缓冲区进程的同步 设某计算进程CP和打印进程IOP共用一个单缓冲区，CP进程负责不断地计算数据并送入缓冲区T中，IOP进程负责不断地从缓冲区bufT中取出数据去打印。第一章 绪论分析CP、IOP必须遵守以下同步规则： 当CP进程把计算结果送入缓冲区后，IOP进程才能从缓冲区中取出结果去打印;当IOP进程把缓冲区中的数据取出打印后，CP进程才能把下一个计算结果送入缓冲区第一章 绪论解：设有两个信号量Sa=0，Sb=1，Sa表示缓冲区中数据数，Sb表示缓冲区中空位置数。两个进程的同步可以描述如下：第一章 绪论getcopyputst【题6】用P.V操作解决下图之同步问题提示：分别考虑对缓冲区S和T的同步，再合并考虑第一章 绪论【题7】假设在一个送煤车间，有甲乙两工种的工人若干。甲种工人每次用筐从车间外的一个煤库取一筐煤运到车间的一个煤斗里，乙种工人每次