首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图6-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图6-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。
admin
2010-01-23
43
问题
某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程,其工作流程如图6-3所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0, 0, n。则图6-3中a1、a2、b1和b2应分别填入(22)。
选项
A、P(S1)、V(S2)、P(Sn)、V(S2)
B、P(S2)、V(S)、V(Sn)、P(S2)
C、V(S1)、P(S2)、P(S1)、V(S2)
D、V(Sn)、P(Sn)、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);若未缴费,则进入等待状态。对于收银员进程,先执行P(S1)操作,用于检查是否有准备缴费的购书者申请。若有,则进行执行下一步工作,即进行收费操作;若没有准备缴费的购书者申请,则进入等待状态。当完成收费任务后,需继续执行V(S2)操作,用于通知购书者进程可以进行一步工作。由以上分析可知,(22)空缺处的正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/JYxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
DES加密算法中,函数f的输出是(51)位。DES算法是分组密码,数据分组长度是(52)位。用软件方法实现DES一般至少比RSA快100倍。DES通过(53)方法产生密文。
IEEE802.11定义了无线局域网的两种工作模式,其中(45)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接进行通信。IEEE802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
在LAN拓扑机构中,(22)结构是具有中心节点的拓扑;(23)可以用令牌传递或用CSMA/CD控制媒体访问的拓扑;(24)仅使用象令牌传递这样的确定性的媒体空转法。
一名攻击者向一台远程主机发送特定的数据包,但是不想远程主机响应这个数据包。它采用的攻击手段可能是(63)。
在计算机指令系统中,通常采用多种确定操作数的方式。当操作数直接给出时,这种寻址方式叫作(2);当操作数的地址由某个指定的变址寄存器的内容与位移量相加得到时,叫作(3);如果操作数的地址是主存中与该指令地址无关的存储单元的内容,叫作(4)。
在配置访问控制列表的规则时,关键字“any”代表的通配符掩码是(32)。
下列不属于Diff-SerV定义的3种业务类型的是__________。
某基于微处理器的住宅系统,使用传感器(如红外探头、摄像头等)来检测各种意外情况,如非法进入、火警、水灾等。房主可以在安装该系统时配置安全监控设备(如传感器、显示器、报警器等),也可以在系统运行时修改配置,通过录像机和电视机监控与系统连接的所有传感
随机试题
以下事件与汉武帝有关的有()。
酸中毒时,肾小管重吸收和分泌功能的改变是
肋骨骨折的临床表现是()
某市人民检察院在接到粟某贪污的举报线索后,为确定是否立案,可以采取的做法是()
据史书载,以下均为秦朝刑事罪名。下列哪一选项最不具有秦朝法律文化的专制特色?(2011年试卷一第16题)
教师在引导学生欣赏“白发三千丈”一句所运用的夸张修辞手法时,为了帮助学生更好地理解该修辞手法的作用,拟找出类似句子举一反三,下列适合的是()。
21人参加乒乓球单打淘汰赛,只取第一名,共比多少场可决出冠军?
简述犯罪既遂的标准及形态。
End语句在不同的环境下其用途是不同的。下列两条语句:EndSub和EndSelect所对应的用途是______。
有如下语句序列:charstr[10];cin>>str;当从键盘输入”Ilovethisgame”时,str中的字符串是()。
最新回复
(
0
)