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%。
}
…其他非临界区代码
如有其他解法可酌情给分,采用同样的分数比例进行评判。
操作系统原理期末考试试题B卷(2009)_参考答案2_工学_高等教育_教育专区。南开...请阐述“操作系统”和“进程”的定义。 答案: 操作系统是控制和管理计算机系统...
操作系统原理期末考试试题A卷_2010__参考答案_工学_高等教育_教育专区。南开...(本题默认分值:10 分) 1) 初始状态 还需要的资源数量 A B C D 分给 B ...
操作系统原理期末考试试题B卷(2008)_参考答案_工学_高等教育_教育专区 暂无评价0人阅读0次下载举报文档 操作系统原理期末考试试题B卷(2008)_参考答案_工学_...
操作系统原理期末考试试题A卷(2008)_参考答案及评分标准_数学_高中教育_教育...b) 如果 Cache 不在 Hash 分组中,则从空闲链表中分配一个。 c) 如果在分配...
*密* 参考答案及评分细则西南科技大学 2010——2011 学年第一学期 《计算机操作系统原理》期末考试试卷(B 卷)课程代码 1 4 3 1 4 0 0 9 0 命题单位 计算机...
*密* 参考答案及评分细则西南科技大学 2010——2011 学年第一学期 《计算机操作系统原理》期末考试试卷(B 卷)课程代码 1 4 3 1 4 0 0 9 0 命题单位 计算机...
操作系统原理期末试卷(10套含答案)7_理学_高等教育_教育专区。操作系统原理...(S); 离开入口处; } 南昌大学 2006~2007 学年第二学期期末考试试卷 62 ...
西北民族大学数学与计算机科学学院期末考试 操作系统原理试卷(A 卷) 参考答案及评分标准 专业: 课程代码: 一、单项选择题(在每小题的四个备选答案中,选出一个正确...
2010操作系统原理总复习题参考答案_IT/计算机_专业资料。习题和答案... 操作系统原理期末考试试... 18页 免费 操作系统原理期末考试试... 暂无评价...
2009年II期末试卷_A-答案... 10页 2下载券 2010操作系统原理A评分标... ... 考试方式 题号得分一二闭卷三四 制卷份数 总分 核分人 12.银行家算法的...
热门文档