os重要知识点题目大题.docVIP

理发师问题：理发店里有一位理发师、一把理发椅和n把供等候理发的顾客做的椅子。如果没有顾客，理发师便在理发椅上睡觉。当一个顾客到来时，它必须叫醒理发师。如果理发师正在理发师又有顾客来到，那么，如果有空椅子可坐，顾客就坐下来等待，否则就离开理发店。 var waiting:interger:=0; chairs:interger; customers,barbers,mutex:semaphore:=0,0,1; process customer process barber begin begin P(mutex); while(true) if waitingchairs P(customers); begin P(mutex); waiting:=waiting+1; waiting:=waiting-1; V(customers); V(barbers); V(mutex); V(mutex); P(barbers); cut_hair(); get_haircut(); end end else V(mutex); end 有一个仓库，可以存放A和B两种产品，但要求：（1） 每次只能存入一种产品（A或B）（2） －N＜A产品数量－B产品数量＜M。其中，N和M是正整数。试用P、V操作描述产品A与B的入库过程。 var sa,sb,mutex:semaphore:=M-1,N-1,1; process A process B begin begin while(true) while(true) { 生产产品； { 生产产品； P(sa); P(sb); P(mutex); P(mutex); A产品入库； B产品入库； V(mutex); V(mutex); V(sb); V(sa); } } 桌上有一只盘子，每次只能放入一只水果。爸爸专向盘子中放苹果，妈妈专 向盘子中放桔子，一个儿子专等吃盘子中的桔子，一个女儿专等吃盘子中的苹果。 试用P、V描述各个过程。 var plate:(apple,orange); sp,sa,so:semaphore:=1,0,0; begin process mother: while (true) { 剥一个桔子； p(sp); 把桔子放入plate; v(so); } process daughter: while (true) { p(sa); 从plate中取苹果； v(sp); 吃苹果；} 22. 试写出相应的程序来描述图2-17所示的前驱图。 a. Var a, b, c, d, e, f, g, h; semaphore:= 0, 0, 0, 1, 0, 0, 0, 0; begin parbegin begin S1; signal(a); signal(b); end; begin wa