首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0,0和n。这样图中的口应填写(46
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0,0和n。这样图中的口应填写(46
admin
2019-03-04
66
问题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和S
n
,且初值分别为0,0和n。这样图中的口应填写(46),图中的b1,b2应分别填写(47),图中的c1,c2应分别填写(48)。
选项
A、P(S1),V(S2)
B、P(S
n
),V(S1)
C、P(S2),V(S1)
D、V(S1),P(S2)
答案
A
解析
操作系统的重要功能是解决进程间的同步与互斥问题。解决的办法主要有加锁法、信号量机制、管程机制等。信号量是由一个整型变量和一个等待队列构成的,对这个整型变量除了做初始化之外,只能实施P-V操作,即P操作和V操作。P-V操作是原子操作,不可分割使用,必须成对出现,属于低级的进程通信原语。采用P-V操作实现进程同步的步骤是首先为各并发进程设置私用信号量,然后为私用信号量赋初值,最后利用P-V原语和私用信号量规定各进程的执行顺序。采用P-V操作实现进程互斥的步骤是首先为临界资源设置公用信号量,然后为公用信号量赋初值,最后利用P-V原语和公用信号量实现并发进程的互斥使用临界资源。在本题中,收银员进程和顾客付款进程类似于生产者和消费者进程,顾客要想付款必须判断收银员是否忙,忙则等待,不忙则付款。因此,对应的收银员进程和顾客付款进程私用信号量分别是S1和S2,由于开始时没有顾客去付款,收银员也没有收费,所以S1和S2的初值为0。这里的公用临界资源是允许进入的(可容纳的)顾客人数n,如果有n+1个顾客想购物,那么第n+1个顾客就得等待,直到有人购物完毕出来方能进去,所以临界资源的信号量为S
n
=n。顾客进入超市时,允许进入的顾客人数减1,执行P(S
n
),购物完毕准备付款时,通知收银员进程有顾客付款,执行V(S1),此时收银员进程执行P(S1)操作后就可进入收费,收费完成后收银员进程执行V(S2),以通知顾客收费完毕,此时顾客执行P(S2)就可离开收银台,在离开超市时需执行V(S
n
),释放资源。
转载请注明原文地址:https://kaotiyun.com/show/0XTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
越在项目生命周期的后期,项目的时间进度和成本预算就越难保证,这是因为()。
无论是在强矩阵还是弱矩阵的组织结构中,导致冲突的最主要情形是()。
某个大型电力系统项目的一个关键团队成员已经出现进度延误的迹象,并且工作质量也开始出问题。项目经理相信该成员非常清楚工作的最终期限和质量规范要求。项目经理最应采取的措施是()。
项目进度管理经常采用箭线图法,以下对箭线图的描述不正确的是()。
基本结构模式类似传统有线星型拓扑方案,需要有一台符合IEEE802.11b/g模式的AP或无线路由器,所有通信都通过AP或无线路由器作连接,就如同有线网络下利用集线器来作连接,这种大家最为常用的无线局域网模式叫()。
PMI是指特权管理基础设施(PrivilegeManageInfrastrcture)。对于PMI,认证的作用不是对实体身份进行鉴别,而是描述可以做什么,也就是一个实体为了完成某些任务需要具有的权限。PMI中提供了()来实现对实体的授权。
ISO7498-2标准涉及的五种安全服务是(1)。可信赖计算机系统评价准则(TCSEC)把计算机系统的安全性分为四大类七个等级,其中的C2级是指(2)。(2)
投标文件中存在对招标文件响应的非实质性的微小偏差,则该投标文件应()。
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2013下集管)某项目经理在项目执行过程中得知公司新的规章将导致该项目绩效的测试发生变化,为了保证该变更纳入到项目计划之中,项目经理应当______。
随机试题
下列哪项不属于肺痈成痈期的症状表现
患者,女,49岁,已婚。月经紊乱1年,烘热汗出,头晕耳鸣,失眠多梦,腰膝痰软,烦躁起急,舌红少苔,脉细数。治疗应首选
A、晚餐碳水化合物摄入过多B、夜间曾发生过低血糖C、夜间肝脏葡萄糖产生过多D、清晨胰岛素作用不足E、清晨胰岛素拮抗激素增多黎明现象的原因是
患者,男,45岁。神思恍惚,梦魂颠倒,心悸易惊,善悲欲哭,肢体困乏,饮食减少,舌质淡,脉细无力。其治法是
我国宪法保护公民的人身自由。根据宪法规定,对公民实施逮捕,下列说法正确的有:
下列可以采用“无痕迹修改”方法修改的凭证有()。
期货合约中,交易所在制定标的资产的等级时,常常采用国内或国际贸易中最通用和交易量较大的标准品的()作为标准交割等级。
在融资租赁合同中,因出卖人不履行买卖合同的义务产生索赔的权利;()。
手拿一部平板电脑,一边喝咖啡一边阅读成为一道都市风景。对新一代读者来说,上微博是继社交网站之后最为流行的阅读方式。微博往往是前一个热点话题刚刚兴起,就被接踵而至的新话题所取代,网民的兴趣点在页面之间来回跳跃,思维不再连贯,思考不再深入,在追新逐异中使思想应
设函数f(x)在区间(-δ,δ)内有定义,若当x∈(-δ,δ)时,恒有|f(x)|≤x2,则x=0必是f(x)的()
最新回复
(
0
)