《进程同步作业.docVIP

1．有一个理发师，一把理发椅和n把供等候理发的顾客坐的椅子。如果没有顾客，则理发师便在理发椅子上睡觉；当一个顾客到来时，必须唤醒理发师，进行理发；如果理发师正在理发时，又有顾客来到，则如果有空椅子可坐，他就坐下来等，如果没有空椅子，他就离开。使用wait和signal操作实现理发师和顾客的行为。要求不能带有竞争条件。 #define CHAIRS /* 为等候的顾客准备的椅子数 */ semaphore customers=0； semaphore barbers=O； semaphore mutex=1； /* 用于互斥 */ int waiting=0； void barber() { while (1) { wait(customers)； wait(mutex)； waiting=waiting-1； signal(barbers)； signal(mutex)； 理发； } } void customers() { wait(mutex)； if(waitingCHAIRS) { waiting=waiting+1； signal(customers)； signal(mutex)： wait(barbers)； 坐下等待； } else { signal(mutex)； } } 2．计算进程PC和打印进程P01、P02共享一个单缓冲区，计算进程负责计算，并把计算结果放入单缓冲中；打印进程P01、P02则负责从单缓冲中取出计算结果进行打印，而且对每个计算结果，P01和P02都需分别打印一次。请用记录型信号量描述上述进程间的同步关系。 Var empty1,enpty2,full1,full2: semaphore:=1,1,0,0; begin Parbegin PC:begin Repeat compute next number; wait(empty1)： wait(empty2)； add the number to bufer; signal(full1); signal(full2); Until false; end P01: begin repeat wait(full1)； take from bufer; signal(emptyl)： print last number; until flase; end P02：begin Repeat wait(full2)； take from buffer; signal(empty2); print last number; until false end parend end 3．有座东西方向架设、可双向通行的单车道简易桥，最大载重负荷为4辆汽车。请定义合适的信号量正确使用wait操作、signal操作，实现双向车辆的过桥过程。 设置4个信号量： Mutex：表示桥的互斥使用的信号量，初值为1； Scounteast：表示由东向西方向的车辆计数器的互斥使用的信号量，初值为1； Scountwest：表示由西向东方向的车辆计数器的互斥使用的信号量，初值为1； Scount4：表示桥上车辆计数器的信号量，初值为4。 算法过程如下： semaphore Mutex，Scounteast，Scountwest，Scount4； int Counteast，Countwest； Mutex=1；Scounteast=1；Scountwest=1；Scount4=4； Counteast=0；Countwest=0； void P-east() { wait(Scounteast)； if (Counteast= =0) wait(Mutex)； Counteast++； signal(Scounteast)； wait(Scount4)； 过桥； signal(Scount4)； wait(Scounteast)； Counteast--； if (Counteast= =0) signal (Mutex)； signal(Scounteast)； } void P-west() { wait(Scountwest)； if (Countwest = =0) wait(Mutex)； Countwest ++；