操作系统作业答案

操作系统作业答案

ID:34069323

大小:141.00 KB

页数:8页

时间:2019-03-03

操作系统作业答案_第1页
操作系统作业答案_第2页
操作系统作业答案_第3页
操作系统作业答案_第4页
操作系统作业答案_第5页
资源描述:

《操作系统作业答案》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

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

2、;Beginwait(f);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

3、,倘若full也为0,则该生产者进程就会转入进程链表进行等待,而生产者进程会因全局变量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);  criticals

4、ection  unlock(W);  remaindersection  untilfalse;  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);*/  untilfals

5、e;  end  consumer:begin  repeat  wait(mutex);  wait(empty);/*应为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为自

6、然数.send(I):  Begin  ifImod2==1then  {  P(c[I]);  P(c[I+1modn]);  Eat;  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(

7、)  {  while(1)  {..  collectdatainnextp;  ..  wait(empty);  wait(mutex);  buffer(in)=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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。