资源描述：
《操作系统作业答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第二章进程管理——P82-8322题：（b）Vara,b,c,d,e,f,g,h,i,j:semaphore:=0,0,0,0,0,0,0,0;BeginParbeginBeginS1:signal(a);signal(b);end;Beginwait(a);S2;signal(c);signal(d);end;Beginwait(b);S3;signal(e);signal(f);end;Beginwait(c);S4;signal(g);end;Beginwait(d);S5;signal(h);end;Beginwait(e);S6;signal(i);end;Beginwait(f);
2、S7;signal(j);end;Beginwait(g);wait(h);wait(i);wait(j);S8;end;Parend;End;23题：如果缺少了signal(full)或signal(empty)操作，生产者可以不断地往缓冲池送消息，如果缓冲池满，就会覆盖原有数据，造成数据混乱.而消费者因wait(full)操作将消费进程直接送入进程链表进行等待，无法访问缓冲池,造成无限等待。24题：wait(full)和wait(mutex)互换位置后,因为mutex在这儿是全局变量,执行完wait(mutex),则mutex赋值为0,倘若full也为0,则该生产者进程就会转入进程链表进行
3、等待,而生产者进程会因全局变量mutex为0而进行等待,使full始终为0,这样就形成了死锁。而signal(mutex)与signal(full)互换位置后,从逻辑上来说应该是一样的。25题：开锁原语: unlock(W): W=0; 关锁原语: lock(W); if(W==1)dono_op; W=1; 利用开关锁原语实现互斥: varW:semaphore:=0; begin parbegin process: begin repeat lock(W); criticalsection unlock(W); remaindersection unti
4、lfalse; end第8页共8页parend26题：producer: begin repeat ... produceraniteminnextp; wait(mutex); wait(full);/*应为wait(empty),而且还应该在wait(mutex)的前面*/ buffer(in):=nextp; /*缓冲池数组游标应前移:in:=(in+1)modn;*/ signal(mutex); /*signal(full);*/ untilfalse; end consumer:begin repeat wait(mutex); wait(empt
5、y);/*应为wait(full),而且还应该在wait(mutex)的前面*/ nextc:=buffer(out); out:=out+1;/*考虑循环,应改为:out:=(out+1)modn;*/ signal(mutex); /*signal(empty);*/ consumeriteminnextc; untilfalse; end27题：设初始值为1的信号量c[I]表示I号筷子被拿(I=1,2,3,4,...,2n),其中n为自然数.send(I): Begin ifImod2==1then { P(c[I]); P(c[I+1modn]); Eat;
6、 V(c[I+1modn]); V(c[I]); } else { P(c[I+1modn]); P(c[I]); Eat; V(c[I]); V(c[I+1modn]);第8页共8页 } End28题：intmutex=1; intempty=n; intfull=0; intin=0; intout=0; main() { cobegin send(); coend } send() { while(1) {.. collectdatainnextp; .. wait(empty); wait(mutex); buffer(in)
7、=nextp; in=(in+1)modn; signal(mutex); signal(full); } }//send obtain() { while(1) { wait(full); wait(mutex); nextc:=buffer(out); out:=(out+1)modn; signal(mutex); signal(empty); culcula
