进程同步习题全.pptVIP

进程同步习题 一条小河上有一座独木桥，规定每次只允许一人过桥。如果把每个过桥这看作一个进程，为保证安全，请用信号量操作实现正确管理。 进程同步习题 练习 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年试题 桌子上有一只盘子，最多可容纳两个水果，每次只能放入或取出一个水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，两个儿子专等吃盘子中的橘子，两个女儿专等吃盘子中的苹果。请用信号量操作来实现爸爸、妈妈、儿子、女儿之间的同步与互斥关系。 桌上有一个空的水果盘，盘中一次只能放一个水果，服务员、男顾客和女顾客共用这个盘子。服务员向盘中放草莓和香蕉，男顾客专等吃盘中的草莓，女顾客专等吃盘中的香蕉。规定每次当盘子空时只能放一个水果供顾客食用。请用信号量机制实现服务员、男顾客和女顾客三个进程的同步。 （经典理发师问题） 假设后街有家理发店，店里有一个理发师、一把理发椅和n把等候理发的顾客椅子。（1）.如果没有顾客则理发师便在理发椅上看报纸；（2）.当有一个顾客到达时，首先查看理发师在干什么，如果在看报纸则告诉理发师理发，然后坐到理发椅上开始理发；如果理发师正在理发，则查看是否有空的椅子可坐，如果有，他就坐下等待，如果没有，则离开；（3）.理发师为一位顾客理完发后，查看是否有人等待，如有则唤醒一位为其理发，如没有则在理发椅上看报纸；（4）.顾客不分优先级 有一间酒吧里有3个音乐爱好者队列，第一队的音乐爱好者只有随身听，第二队的音乐爱好者只有音乐磁带，第三队的音乐爱好者只有电池。然而，要听音乐就必须随身听、音乐磁带和电池三种物品俱全。酒吧老板一次出售这三种物品中的任意两种。当一名音乐爱好者得到这三种物品并听完一首乐曲后，酒吧老板才能再一次出售这三种物品中的任意两种，于是第2名音乐爱好者得到这三种物品，并开始听乐曲。全部买卖就这样进行下去。试用信号量实现它们之间的同步关系。 进程管理 公用信箱：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