操作系统课后习题总结(清华大学出版社).docxVIP

习题二参考答案 4、答： 在生产者 —消费者问题中，  Producer  进程中  P（ empty）和  P(mutex) 互换先后次序。先 执行  P(mutex) ，假设成功，生产者进程获得对缓冲区的访问权，但如果此时缓冲池已满，没 有空缓冲区可供其使用，后续的  P（ empty）原语没有通过，  Producer  阻塞在信号量  empty 上,而此时 mutex 已被改为 0，没有恢复成初值 1。切换到消费者进程后 ,Consumer 进程执行 P（ full ）成功，但其执行 P（ mutex）时由于 Producer 正在访问缓冲区，所以不成功，阻塞 在信号量 mutex 上。生产者进程和消费者进程两者均无法继续执行， 相互等待对方释放资源， 会产生死锁。在生产者和消费者进程中， V 操作的次序无关紧要，不会出现死锁现象。 5、答： 6、答： 设信号量 sp 用于控制对盘子的互斥操作，信号量 sg1 用于计数，表示盘子中的苹果数目，信号量 sg2 用于计数，表示盘子中的桔子数目。 Semaphore sp=1,sg1=0,sg2=0 dad() { while(1) { prepare an apple; p(sp); put an apple on the plate; v(sg2);} } mom() { while(1) {prepare an orange; p(sp); put an orange on the plate; v(sg1);} } son() { while(1) { p(sg1); take an orange from the plate; v(sg); eat the orange; } } daughter() { while(1) { p(sg2); take an apple from the plate; v(sg); eat the apple; } } 7、答：为了使写者优先，在原来的读优先算法基础上增加一个初值为 1 的信号量 S，使得 当至少有一个写者准备访问共享对象时， 它可使后续的读者进程等待写完成； 初值为 0 的整 型变量 writecount ，用来对写者进行计数； 初值为 1 的互斥信号量 wmutex ，用来实现多个写 者对 writecount 的互斥访问。 reader（） { while （ 1） { P（ s）； P（ rmutex）； if （ readcount= =0） P（mutex ）； readcount++ ； V （ rmutex ）； V（S）； 读文件； P（ rmutex）； readcount －－ ; if (readcount==0)V(mutex); V(rmutex); } } writer()[ while(1){ P(wmutex); if(writecount= =0)P(S); writecount++; V(wmutex); P(mutex); 写文件； V （mutex ）； P（ wmutex ）； writecount- - ； If （ writecount= =0 ） V(S); V (wmutex); } 9、答： 信号量 sofa：表示等候椅数，初值为 n 信号量 empty：表示理发椅空，初值为 1 信号量 full ：表示理发椅上有顾客，初值为 0 count：记录等候椅上的人数，初值为 0 信号量 mutux ：用来实现对变量 count 的互斥访问 Var  mutex,sofa,empty,full: semaphore=1,n,1,0; count: integer: =0; Guest:  Barber: begin  begin repeat  repeat P(mutex);  P(full) if (count=n) then  剪发 ; begin  V(empty); V(mutex);  until false 离开 ;  end end else begin count:=count+1; if (count1) then  //多个顾客时，坐等候椅上 V(mutex); P(sofa); P(empty);  坐沙发等 坐椅子上 ;  ; V(sofa);V(full); else // 只有一个顾客时，坐到理发椅上 begin V(mutex); P(empty); 坐椅子上 ; V(full); end 剪发 离开； P(mutex); count:=count-1; V(mutex); end until false end 11、答： 本题中中共有三类进程， 相当于机房管理员进程  g