• / 5
  • 下载费用:10 金币  

操作系统课堂测验二答案.ppt

关 键 词:
操作系统课堂测验二答案.ppt
资源描述:
操作系统课堂测验二,一、简答题 1、什么是忙式等待?请给出一个例子说明。 解:忙式等待是指进程由于得不到资源不是进入等待队列,而是进入就绪队列而导致的等待。例如:基于TS指令的互斥算法do{ while test_and_set(lock) skip; 临界区 lock = 0; 其余部分 }while(1);如果lock得不到false值,则进程一直在while处检测等待,2、简述wait(c)和singal(c)的概念。 解: wait(c) 和singal(c)用于阻塞和唤醒机制执行wait(c)操作的进程进入C等待队列尾部,唤醒紧急等待队列第一个进程,如无,让入口等待队列的第一个进程进入管程执行singal(c)操作:若c链空,相当于空操作,执行此操作的进程继续。否则唤醒C等待队列第一个进程,执行此操作的进程进入紧急等待队列尾部。,3、简述进程互斥实现临界区管理的设计思想。 解: 应满足三个原则 mutual exclusion(互斥性): 一次只允许一个进程进入关于同一组公共变量的临界区; Progress(进展性): 当临界区空闲时,竞争进入临界区的多个进程在有限时间之内确定下一个进入临界区的进程; bounded waiting(有限等待): 一个想要进入临界区的进程在等待有限个进程进入并离开临界区后获得进入临界区的机会,二、在某河流上有一个水电站,由于水位落差很大,上下船只必须通过大坝闸才能通过,该闸在同一时刻仅允许一个方向船只过闸,设闸内容量为n,请用PV操作给出上下船只过闸的同步算法。 解:设s为是否可以过闸,初值1 设q1,q2为互斥信号量,初值1 Count1、count2为向上、向下的船只个数,初值为0 upProcess downProcess P(q1) P(q2) Count1=count+1 count2=count2+1 If count1=1 then P(s) if count2=1 then P(s) V(q1) V(q2) 过闸…… 过闸…… P(q1) P(q2) Count1=count-1 count2=count2-1 If count1=0 then V(s) if count2=0 then V(s) V(q1) V(q2),三、写出有缓冲通信原语receive(sendPID,ReceiveTextArea)的算法思想。,
展开阅读全文
  微传网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

关于本文
本文标题:操作系统课堂测验二答案.ppt
链接地址:https://www.weizhuannet.com/p-10244536.html
微传网是一个办公文档、学习资料下载的在线文档分享平台!

网站资源均来自网络,如有侵权,请联系客服删除!

 网站客服QQ:80879498  会员QQ群:727456886

copyright@ 2018-2028 微传网络工作室版权所有

     经营许可证编号:冀ICP备18006529号-1 ,公安局备案号:13028102000124

收起
展开