进程同步问题习题.doc

1、理发店理有一位理发师、一把理发椅和n把供等候理发的顾客坐的椅子，如果没有顾客，理发师便在理发椅上睡觉。一个顾客到来时，它必须叫醒理发师。如果理发师正在理发时又有顾客来到，则如果有空椅子可坐，就坐下来等待，否则就离开。2、苹果桔子问题桌上有一只盘子，每次只能放入一只水果；爸爸专向盘子中放苹果(apple)，妈妈专向盘子中放桔于(orange)，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子里的苹果。使用记录型信号量解决苹果桔子问题。3、一座山有一个隧道，规定每次允许一列火车过隧道，现在南方北方都有车要过隧道。如果把每个过隧道火车都看作一个进程，为保证安全，请用wait和signal原语操作实现正确管理。var waiting : integer; /*等候理发的顾客数*/ CHAIRS:integer; /*为顾客准备的椅子数*/customers, barbers，mutex : semaphore;customers := 0; barbers := 0; waiting := 0; mutex := 1;Procedure barber;beginwhile(TRUE); /*理完一人,还有顾客吗?*/P(cutomers); /*若无顾客,理发师睡眠*/P(mutex); /*进程互斥*/waiting := waiting 1; /* */V(barbers); /*理发师去为一个顾客理发*等候顾客数少一个/V(mutex); /*开放临界区*/cut-hair( ); /*正在理发*/end;procedure customerbeginP(mutex); /*进程互斥*/if waitingCHAIRS begin /*看看有没有空椅子*/waiting := waiting+1; /* 等候顾客数加1*/V(customers); /*必要的话唤醒理发师*/V(mutex); /*开放临界区*/P(barbers); /*无理发师, 顾客坐着养神*/get-haircut( ); /*一个顾客坐下等理发*/endV(mutex); /*人满了,走吧!*/end;varplate : integer;sp:semaphore； /* 盘子里可以放几个水果 */sg1:semaphore; /* 盘子里有桔子 */sg2:semaphore; /* 盘子里有苹果 */sp := 1; /* 盘子里允许放一个水果*/Sg1, := 0; /* 盘子里没有桔子 */sg2 := 0; /* 盘子里没有苹果*/cobeginprocess father beginL1:削一个苹果；P(sp);把苹果放入plate；V(sg2);goto L1;end;process mother beginL2:剥一个桔子；P(sp);把桔子放入plate；V(sg1);goto L2;end;process son beginL3: P(sg1);从plate中取桔子；V(sp);吃桔子；goto L3;end;process daughter beginL4: P(sg2);从plate中取苹果；V(sp);吃苹果；goto L4;end;coend设信号量s表示隧道的互斥信号量，初始值为1。则第I列从南向北过隧道火车为进程p_s_to_n（I）；第I列从北向南过隧道的火车为进程p_n_to_s（I）；可得以下管理程序