首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图5-2所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图5-2中a1、a2应填入(41),b1和b2应填入(42)。
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图5-2所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图5-2中a1、a2应填入(41),b1和b2应填入(42)。
admin
2009-02-15
53
问题
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图5-2所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图5-2中a1、a2应填入(41),b1和b2应填入(42)。
选项
A、P(Sn)、V(S2)
B、V(Sn)、P(S2)
C、P(S1)、V(S2)
D、P(S2)、V(S1)
答案
C
解析
这是一道考查利用P、V操作实现进程间的同步工作的综合分析题。对于本试题收银员进程和购书者进程之间是一个同步问题,需要设置两个同步信号量,即S1和S2。其中,信号量S1表示购书者购书时,通知收银员进程做收费工作,初值为0。信号量S2表示收银员收费结束,通知购书者进程可以进行一步工作,初值为0。由于该书店最多只允许有n个购书者进入,因此书店是一个临界资源,最多允许n个购书者购书,对应的是设置一个互斥信号量Sn,初值等于n。当购书者进入书店时需要执行P(Sn)操作,用于查看书店是否有空闲位置允许其进入购书。若有空闲位置,则进入书店进行购书;若没有空闲位置,则进入等待状态。当购书者完成购书操作退出书店时,需要执行V(Sn)操作,表明书店中已有一个空闲位置,并唤醒其他进入等待状态的购书者进程。购书者进程中,完成购书操作后先执行V(S1)操作表示购书结束,唤醒收银员进程做收费工作。然后执行P(S2),用于查看该购书者是否已缴费,若已缴费,则继续进行一步工作,即执行V(Sn);若未缴费,则进入等待状态。因此,(41)空缺处的正确答案为选项A。对于收银员进程,先执行P(S1)操作,用于检查是否有准备缴费的购书者申请。若有,则进行下一步工作,即进行收费操作;若没有准备缴费的购书者申请,则进入等待状态。当完成收费任务后,需继续执行V(S2)操作,用于通知购书者进程可以进行一步工作。因此,(42)空缺处的正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/NAtZ777K
本试题收录于:
网络管理员上午基础知识考试题库软考初级分类
0
网络管理员上午基础知识考试
软考初级
相关试题推荐
某公司有2000台主机,则必须给它分配(20)个C类网络。
(1)是操作系统中可以并发工作的基本单位,也是核心调度及资源分配的最小单位,它由(2)组成,它与程序的重要区别之一是(3)。在SMP系统中,操作系统还提供了(4)机制,它是(5)的最小单位。
______的特点是数据结构中元素的存储地址与其关键字之间存在某种映射关系。
在面向对象的方法学中,对象可看成是属性及对于这些属性的专用服务的封装体。封装是一种(1)技术,封装的目的是使对象(2)分离。类是一组具有相同属性和相同服务的对象的抽象描述,类中的每个对象都是这个类的一个(3)。类之间共享属性与服务的机制称为(4)。
若有关系R(A,B,C,D)和S(C,D,E),则与表达式π3,4,7(σ4<5(R×S))等价的SQL语句如下:SELECT______(3)FROM______(4)WHERE______(5);(3)
类的实例化过程是一种实例的合成过程,而不仅仅是根据单个类型进行的空间分配、初始化和绑定。指导编译程序进行这种合成的是(23)。
设计模式根据目的进行分类,可以分为创建型、结构型和行为型三种。其中结构型模式用于处理类和对象的组合。_____________模式是一种结构型模式。
IP地址块222.125.80.128/26包含了(66)个可用主机地址,其中最小地址是(67),最大地址是(68)。(68)
在KMP模式匹配算法中,需要求解模式串p的next函数值,其定义如下(其中,j是字符在模式串中的序号)。对于模式串“abaabaca”,其next函数值序列为______。
在<form></form>标记对中,(70)属性用来指定处理表单数据程序的url地址。
随机试题
孕妇分娩过程中,出现不协调性子宫收缩乏力,正确的处理是
横切面皮部可见红褐色或黑棕色的树脂状分泌物,皮部与木部相间排列呈偏心性半圆形环的药材是
无并发症的妊娠足月孕妇的体重约增加
A、红花B、西红花C、洋金花D、蒲黄E、丁香花粉粒略呈三角形,赤道面观双凸镜形()
背景某机电工程公司总承包一中型炼油厂项目,该公司把该厂的通用设备安装分包给A公司,防腐保温工程分包给B公司,给水排水工程分包给C公司,这三家公司均具有相应的施工资质。并分别与A、B、C公司签了分包合同。合同执行过程中发生了下列事件:事件一:A公
某街道社会工作站通过调研提出了社区环境卫生综合治理方案和行动计划,得到驻区企业的资金赞助、街道的政策支持、城管部门和社区卫生服务中心的大力配合、社区内志愿者组织的人力支援,还动员了社区居民参与其中,形成了新的社区服务工作机制。该社会工作站运用的工作方法是(
教练给某学员的便条上写道:今天你表现不错,跑位积极,速度达到每秒7米,全场跑动距离达到1.3千米,但要更注意与队友们的配合,毕竟60分钟的比赛不是你一个人的战斗。据此可知.该教练最可能从事的运动是:
物体发出光,或者被发光,总之,只要从物体来的光到达我们的眼睛,就会在眼睛中成像,这样我们就看到了物体。因为日常经验中光是直线行进的,沿着光到达眼睛的方向反推过去,就判断出物体所在的方向;再根据光线角度的变化程度判断出物体的远近。如果光线拐了弯到达我们的眼睛
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
DiscoverNewsmagazineofsciencedevelopedtothewondersandstoriesofmodernscience,writtenfortheeducatedgeneralre
最新回复
(
0
)