操作系统Chap3.3 信号量与PV操作.pptVIP

信号量解决理发师问题(3)

cobeginprocessbarber(){while(true){P(customers);//有顾客吗？若无顾客，理发师睡眠P(mutex);//若有顾客时，进入临界区waiting--;//等候顾客数少一个V(barbers);//理发师准备为顾客理发V(mutex);//退出临界区cut_hair();//理发师正在理发(非临界区) }}信号量解决理发师问题(3)

processcustomer_i(){P(mutex);//进入临界区if(waitingCHAIRS){//有空椅子吗waiting++;//等候顾客数加1V(customers);//唤醒理发师V(mutex);//退出临界区P(barbers);//理发师忙，顾客坐下等待get_haircut();//否则顾客坐下理发}elseV(mutex);//人满了，走吧！}coend信号量解决理发师问题(3)

cobeginprocessbarber(){while(true){P(customers);//有顾客吗？若无顾客，理发师睡眠P(mutex);//若有顾客时，进入临界区waiting--;//等候顾客数少一个V(barbers);//理发师准备为顾客理发V(mutex);//退出临界区cut_hair();//理发师正在理发(非临界区) }}信号量分类

信号量按其用途分为?公用信号量： //初值设为1，用于实现进程互斥?私有信号量： //初值设为0，多数用于并发进程同步信号量按其取值分为?二元信号量：?一般信号量：一般信号量(1)设s为一个记录型数据结构,一个分量为整形量value,另一个为信号量队列queue,P和V操作原语定义：P(s)；将信号量s减去l，若结果小于0，则调用P(s)的进程被置成等待信号量s的状态。V(s)：将信号量s加1，若结果不大于0，则释放一个等待信号量s的进程。2.3.2进程的状态和转换

进程三态模型及其状态转换

运行态就绪态等待态选中落选出现等待事件等待事件结束P(s)操作V(s)操作P(s)操作V(s)操作一般信号量(2)typedefstructsemaphore{ intvalue;//信号量值 structpcb*list;//信号量队列指针};voidP(semaphores){ s.value--;//信号量值减1 if(s.value0)//若信号量值小于0，执行P操作的进程W(s.list);//调用W(s.list)阻塞自己，被置成等待信号}voidV(semaphores){ s.value++;//信号量值加1if(s.value=0)//若信号量值小于等于0，则调用R(s.list)，R(s.list);//从信号量s队列中释放一个等待信号量s的进}//程并置成就绪态，自己则继续执行。其中W(s.list)和R(s.list)是操作系统基本系统调用，W(s.list)表示把调用过程的进程置成等待信号量s的状态，并移入s信号量队列，同时释放CPU，转向进程调度；R(s.list)表示释放一个等待信号量s的进程，从信号量s队列中移出一个进程，置成就绪态并移入就绪队列，执行V操作的进程继续执行，或转向进程调度。一般信号量(3)推论1：若信号量s为正值，则该值等于在封锁进程之前对信号量s可施行的P操作数、亦等于s所代表的实际还可以使用的物理资源数推论2：若信号量s为负值，则其绝对值等于登记排列在该信号量s队列之中等待的进程个数、亦即恰好等于对信号量s实施P操作而被封锁起来并进入信号量s队