homewrk参考答案.ppt

第二章 6、答：设信号量empty用于表示空盘子的数量，信号量apple用于计数，表示盘子中的苹果数目，信号量orange用于计数，表示盘子中的桔子数目。 Semaphore empty=1,apple=0,orange=0 dad(){ while(1){ prepare an apple; P(empty); put an apple on the plate; V(apple ); }} 第二章 son(){ while(1) { P(orange); take an orange from the plate; V(empty); eat the orange; }} 第二章 7、答： 为了使写者优先，在原来的读优先算法基础上增加一个初值为1的信号量S，使得当至少有一个写者准备访问共享对象时，它可使后续的读者进程等待写完成； 初值为0的整型变量writecount，用来对写者进行计数；初值为1的互斥信号量wmutex，用来实现多个写者对writecount的互斥访问。 第二章 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); }} 第二章 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); }} 第二章 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: begin repeat P(mutex); if (count=n) then begin V(mutex); 离开; 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、答： 本题中中共有三类进程，相当于机房管理员进程guard，学生进程student和教师进程teacher。 相应的信号量和各个进程描述如下： semaphore computer=2m; /*对应于计算机的资源信号量*/ semaphore student=0; /*对应于欲进入机房的学生*/ semaphore enter=0; /*用来控制学生是否可进入