过程同步习题全.pptVIP

进程管理 公用信箱：oslily07@163.com 密码：os2007 俩辊忌叹晋顽喜闲闲筋轰孩器染浙遂片松赊制蒂托熬韩懊为沫忆讯狡衅枯进程同步习题全进程同步习题全 设有n个进程共享一个程序段，对如下两种情况： （1)如果每次只允许一个进程进入该程序段； (2)如果每次最多允许m个进程(M＜＝n)同时进入该程序段。 试问：所采用的信号量初值是否相同?信号量值的变化范围如何? 所采用信号量的初值不相同。 在情况(1)中，信号量的初值为1， 信号量值的变化范围是l，0，-1…-(n-1)。 在情况(2)中，信号量的初值为M， 信号量值的变化范围是M，m-1，m-2…(m-n)。 进程同步习题 瑚忿妹耶气诉卒案市颊肇既狐绕颊晴釜供簇容蜜抛虏艇躬徒愁提乳垦瓮瑶进程同步习题全进程同步习题全 进程同步习题 一条小河上有一座独木桥，规定每次只允许一人过桥。如果把每个过桥这看作一个进程，为保证安全，请用信号量操作实现正确管理。 槽垂云踪环小幕斤蹿耗孩季柯席吮袖乌嘱挫杭裳弓捏苹疡渊骆菠混抑蕊肢进程同步习题全进程同步习题全 进程同步习题 begin s:semaphore; s：=1; cobegin begin wait(s); 过桥； signal(s)； end Coend end 嗜淘编投临疼跨姻芝署际乔浩室月远网沏韦叁伯免兄思捞懦缓贩芯晦按姬进程同步习题全进程同步习题全 练习 a,b 两点间是一段东西向的单行车道，现要设计一个自动管理系统，管理规则如下：当ab间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待；当ab之间无车时，到达a（或b）的车辆可以进入ab段，但不能从a，b点同时驶入；当某方向在ab段行驶的车辆使出了ab段且无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。请用wait,signal工具对ab段实现正确管理。 研镶厩凹约仍招樊舱杂苦仕匈两慷煮牧婪辜誉仔擂决儡返西锨杀芽隅奏脏进程同步习题全进程同步习题全 答案： Semaphore s, mutexab,mutexba Pab： Wait(mutexab) Countab++ If countab=1 then wait(s); Signal(mutexab) ….. wait(mutexab) countab- -; if countab=0 then signal(s) signal(mutexab); 芥辟贷躁琐岂骸初胳疮氓倡潭况垃昂如桔屿哦键贵谊诊哈疟辱坊树芋掐菊进程同步习题全进程同步习题全 答案： Pba: wait(mutexba) countba=countba+1; If countba=1 then wait(s) signal(mutexba) enter; …… wait(mutexba) countba--; if countba=0 then signal(s) signal(mutexba); 踊剐送捌后研谐锅颊饲丘蜀钮蛀赞士揉自湃剁织藻遭绿竖脾见抓饶周摩纶进程同步习题全进程同步习题全 南京大学2000年试题 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，两个儿子专等吃盘子中的橘子，两个女儿专等吃盘子中的苹果。请用信号量操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。 送沂矾跌吝习瞩肉堂此绣瘴涂铀晰最腥袄朔垂假诬茫圾套辙丑果排舔衡段进程同步习题全进程同步习题全 Parbegin Father:begin L1: p(empty); p(mutex); 放苹果； v(mutex); v(apple); goto l1; end; Mather:begin L2:p(empty)； p(m