第5章作业答案.pptVIP

第5章作业 上交时间: 2013年4月16 上交到课程网站 怕喜遵汁标肃蔽刨体练誊凳癌解莆吠哩涣吓摈芝畜义詹栽熊模脉嘎肤腔圃第5章作业答案第5章作业答案 题一 一条小河上有一座独木桥，规定每次只允许一人过桥。如果把每个过桥者看作一个进程，为保证安全，请用信号量操作实现正确管理。 鹊果烦锌艘贿压呛淡危试秩饶等樊洁霉狠谬揍滔筑挽锄西褪挠应喉绢财涤第5章作业答案第5章作业答案 分析：该题中要求“每次只允许一人过桥”，所以桥为临界资源，需要引入一个信号量对桥进行互斥保护，设为T 。 T的初值设为1，每个人过桥前都需要执行P(T)，若T=0，则可以过桥，否则必须等待。 过完桥后，需要释放临界资源，让别人过桥。 semaphore T = 1; Person() { semWait(T); pass_bridge(); semSignal(T); } 互斥过桥 焚氛柞伟单急躯穗槐屎旷儿看苦缺士厩协纫诸底惶广陆抵鹏婉导粮逢譬劈第5章作业答案第5章作业答案 发散： 改为“只要有同方向的人过桥，则可以直接过桥，其余方向的人需要等待， 直到另一方向没人继续过桥。” 分析，此时桥可以容许某一个方有多人可以同时过桥，桥本身不再属于临界资源，而过桥的优先权属于临界资源，由桥两个方向的人竞争。 需要引入一个信号量对过桥优先权进行互斥保护，设为T ，T的初值设为1，每个方向第一个人过桥前都需要执行P(T)，若T=1，则可以过桥，否则必须等待。 每个方向最后一个人过完桥后，需要释放临界资源T，让别人过桥。 此外，还应有两个全局变量x,y分别保存两个方向上的过桥人数，以及两个信号量T_x,T_y分别用于对x和y的互斥访问。 魁胁对惰割淀蠕踢通纽申蒲貉四奖亥笨哺曰地块树炭虽叛蔽葡劫兰暂央坤第5章作业答案第5章作业答案 发散： 改为“只要有同方向的人过桥，则可以直接过桥，其余方向的人需要等待， 直到另一方向没人继续过桥。” semaphore T =1, T_x =1,x =0; Person_x() { semWait(T_x); x++; if(x ==1) semWait(T); semSignal(T_x); pass_bridge(); semWait(T_x); x--; if(x ==0) semSignal(T); semSignal(T_x); } semaphore T_y = 1,y=0; Person_y() { semWait(T_y); y++; if(y ==1) semWait(T); semSignal(T_y); pass_bridge(); semWait(T_y); y--; if(y ==0) semSignal(T); semSignal(T_y); } 增加x方向人数 增加y方向人数 减少x方向人数 减少y方向人数 屁匣伤翁争黍崔嚣妖扬店迷资掩拘唾聚据徘博沃炮烟描狞序重与嵌槐券呈第5章作业答案第5章作业答案 题二 a,b 两点间是一段东西走向的单行车道，现要设计一个自动管理系统，管理规则如下： 当ab间有车辆在行驶时同方向的车可以同时驶入ab段，但另一方向的车必须在ab段外等待； 当ab之间无车时，到达a（或b）的车辆可以进入ab段，但不能从a，b点同时驶入； 当某方向在ab段行驶的车辆使出了ab段且无车辆进入ab段时，应让另一方向等待的车辆进入ab段行驶。 请用wait,signal工具对ab段实现正确管理。 甫奈籍可早持贵逃吱雌梭设驼部吊沦陋篱帧旅颇执目陪溺敢扁涂犁捂厂肌第5章作业答案第5章作业答案 semaphore T =1, T_a =1,a =0; Car_a() { semWait(T_a); a++; if(a ==1) semWait(T); semSignal(T_a); pass_ab(); semWait(T_a); a--; if(a ==0) semSignal(T); semSignal(T_a); } semaphore T_b = 1,b=0; Car_b() { semWait(T_b); b++; if(b ==1) semWait(T); semSignal(T_b); pass_ab(); semWait(T_b); b--;