首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。
admin
2008-08-01
53
问题
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。
选项
A、V(S1)、P(S2)
B、V(Sn)、P(Sn)
C、p(S1)、V(S2)
D、P(S2)、V(S1)
答案
A
解析
本题考查的是进程同步与互斥、PV操作实现进程通信方面的基本概念。收银员进程和购书者进程之间是一个同步问题,需要设置两个同步信号量S1和S2,且初值都为0。其中,S1用来控制购书者购书结束,需要通知收银员需要缴费。S2用来控制收银员收费结束,通知购书者可以缴费。因为书店最多只允许有n个购书者,所以书店是一个临界资源,最多允许n个购书者购书,因此需要设置一个互斥信号量Sn,初值等于n。当购书者进入书店时需要执行 P(Sn)操作,当购书者退出时需要执行V(Sn)操作。试题(46)中,购书者进程付款时先做V(S1)操作表示购书结束,然后做P(S2)操作通知收银员需要缴费。因此,试题(46)的正确答案为A,试题(47)中,收银员进程收费时先做P(S1)操作检查有无需要缴费的购书者,然后收费,当收费结束做V(S2)操作通知购书者进程可以缴费。因此,试题(47)的正确答案为C。
转载请注明原文地址:https://kaotiyun.com/show/M7QZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
输入一个整形数组,数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5,和最大的子数组为3,10,
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
进程和线程分别怎么理解?
输入一颗二元树,从上往下按层打印树的每个结点,同一层中按照从左往右的顺序打印。输出861057911。
给MSN设置HTTP代理服务器,IP地址为61.55.134.161端口号为80。
通过【控制面板】中的添加硬件向导,安装Modem的驱动程序。让系统自动搜索安装软件,Modem的型号为:IntelV92HaMDataFaxVoice。
在桌面显示"IE"图标(不是快捷方式)。
关于“在Word中复制一段文本”的错误说法是()。A.可以使用剪贴板B.必须首先选定需要复制的文本C.可以用鼠标操作D.不能用键盘操作
一篇100页的文档,下列打印页码范围错误的是()。A.5912-20B.7,10,90C.6,9,12-20D.8-12
在Excel97中,要在B1单元格中显示A1、A2、A3单元格中数据的平均值,错误的公式是()。A.=(A1+A2+A3)/3B.=SUM(A1:A3)/3C.=AVERAGE(A1:A3)D.=AVERAGE(A1:A2:A3)
随机试题
我国必须坚持公有制为主体,多种所有制经济共同发展的基本经济制度,这是()
厶邑够防止“彼得现象”的产生的管理人员的培训方法是()。
Shecouldonlyseethe______ofthetrees.
以下哪项原因可引起中枢性呼吸衰竭的是
A.甲状腺激素B.甲状旁腺激素C.生长激素D.胰岛素E.雌二醇升高血钙、降低血磷的激素是
月经周期33天的妇女,其排卵日期约在
甲犯抢劫、盗窃二罪,分别被判处有期徒刑8年、6年,数罪并罚决定执行有期徒刑12年。执行2年后,又发现甲在判刑前还犯过诈骗罪和敲诈勒索罪,分别应处2年和3年有期徒刑。对甲数罪并罚时决定执行的刑期幅度是( )。
背景资料:某施工单位承接了一4×20m简支梁桥工程。桥梁采用扩大基础,墩身平均高10m。项目为单价合同,且全部钢筋由业主提供,其余材料由施工单位自采或自购。在离本工程不远的江边有丰富的砂源,经检验,砂的质量符合要求。采砂点位于一跨江大桥下游150
我们平时习惯称为“二灰土”的基层是属于()。
代理人知道被委托代理的事项违法仍然进行代理活动的,或者被代理人知道代理人的代理行为违法不表示反对的()。
最新回复
(
0
)