文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 操作系统原理期末考试试题B卷_2010_ - 参考答案
侵权投诉

操作系统原理期末考试试题B卷_2010_ - 参考答案

Semphore M = 1;//互斥信号量,用以保护对变量A和bFull的访问 VOID Proc()//进程实体 {

Semphore R = 1;//记录该进程已申请资源的信号量,初值为1意味着每个进程只能申请一个资源 While()

{//资源申请临界区伪代码如下

P(R);//首先执行信号量R的P操作,这意味着在一个进程中不可能同时占有两个资源

P(S);//其次执行信号量S的P操作,这意味着如果可用资源数大于0且未出现3个资源均被占用的情况,则该进程可获得1个资源

P(M);//用互斥信号量保护对A和bFull的操作

A++;

If(A == 3) bFull = TRUE;//bFull为TRUE意味着出现了3个资源均被占用的情况,以此为状态来控制V(S)操作 V(M);

……获取一个资源并使用它 ……释放资源 P(M)

A--;

If((A== 0) && bFull) {bFull = FALSE;V(S);V(S);V(S);}//该段代码意味着如果三个资源均被占用,则在第三个被占用资源释放后才一次性的发送三个V(S)消息

Else if(!bFull){V(S)};//该行代码是指并未出现三个资源均被占用的情况时,直接执行V(S)以允许其他进程使用被释放的资源

V(M);

V(R);//该进程在释放了占用的资源后方可继续申请资源 }

评分规则:此题的关键之处在于如何记录3个资源均被占用的情况并以此为依据控制资源分配信号量,第一项要求(信号量R)和第二项要求(信号量S)各占总分的30%,第三项要

求(信号量M,变量A与bFull)的用法占总分的40%。

}

…其他非临界区代码

如有其他解法可酌情给分,采用同样的分数比例进行评判。

上一页第5页

你可能喜欢

  • 计算机操作系统期末考试及答案
  • 南开大学
  • 计算机组成原理期末试题及答案
  • 计算机操作系统试题及答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email