首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许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
55
问题
某书店有一个收银员,该书店最多允许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
网络管理员上午基础知识考试
软考初级
相关试题推荐
在软件项目开发过程中,评估软件项目风险时,______与风险无关。
假设系统中有三类互斥资源R1,R2,R3,可用资源数分别是9,8,5。在T0时刻系统中有P1,P2,P3,P4和P5五个进程,这些进程对资源的最大需求量和已分配资源数如表3—1所示,如果进程按()序列执行,那么系统状态是安全的。
计算机执行程序所需的时间P,可用P=I×CPI×T来估计,其中I是程序经编译后的机器指令数,CPI是执行每条指令所需的平均机器周期数,T为每个机器周期的时间。RISC计算机采用(1)来提高机器的速度。它的指令系统具有(2)的特点。指令控制部件的构建,(3
在无线局域网中,AP的作用是()。
DBMS是位于______之间的一层数据管理软件。
下列有关面向对象方面的描述,不正确的是(5)。
在UML中,______用于描述系统与外部系统及用户之间的交互。
在页式存储器管理中,页表内容如表3-2所示。若页的大小为2K,则地址转换机构将逻辑地址:9888转换成的物理地址为()。
IP地址块222.125.80.128/26包含了(66)个可用主机地址,其中最小地址是(67),最大地址是(68)。
为了保证数据库中数据的安全可靠和正确有效,系统在进行事务处理时,对数据的插入、删除或修改的全部有关内容先写入_______;当系统正常运行时,按一定的时间间隔,把数据库缓冲区内容写入_______;当发生故障时,根据现场数据内容及相关文件来恢复系统的状态。
随机试题
精血互生互化的依据是
因国际货物买卖合同或者技术进口合同发生争议,其诉讼时效为()年。
团体心理咨询的优点在于()。
编写程序阶段,选择程序设计语言是很关键的,如何选择主要是看()。
下列关于Winmail邮件服务器的描述,错误的是______。
在数据库的概念结构设计中,常用的描述工具是【】。
Theideaofbuilding"NewTowns"toabsorbgrowthisfrequentlyconsideredacure-allforurbanproblems.Itiserroneouslyassu
Whichofthefollowingwouldmostlogicallybethetopicoftheparagraphimmediatelyfollowingthepassage?Theauthor’sattit
谁能否认海的伟大呢?我爱海,并不仅仅因为她的颜色美丽,和藏在海底那有趣的玩意儿,而是爱她的胸襟广阔,化污秽为清洁。她容纳无数的细流,尽管它们的颜色有黑的也有黄的,一旦流到了海的怀抱,便立刻变成碧绿的了。碧绿是代表和平,代表一种静美。一个人,哪怕他的脾气犹如
Whenwethinkofgreenbuildings,wetendtothinkofnewones—thekindofhigh-tech,solar-paneled(装有太阳能板的)masterpiecesthat【
最新回复
(
0
)