首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某书店有一个收银员,该书店最多允许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
57
问题
某书店有一个收银员,该书店最多允许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
网络管理员上午基础知识考试
软考初级
相关试题推荐
进程P1、P2、P3、P4和P5的前趋图如图3.12所示。若用PV操作控制进程P1~P5并发执行的过程,则需要设置6个信号S1、S2、S3、S4、S5和S6,且信号量S1~S6的初值都等于0。图3.13中a和b处应分别填写________(11
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G至少有(39)个顶点。
若有数组声明a[0..3,0..2,1..4],设编译时为a分配的存储空间首地址为base—a,且每个数组元素占据一个存储单元。当元素以行为序存放(即按a[0,0,1],a[0,0,2],a[0,0,3],a[0,0,4],a[0,1,1],a[0,1,2
针对应用在运行期的数据特点,修改其排序算法使其更高效,属于______维护。
IP地址分为公网地址和私网地址,以下地址中属于私网地址的是(17)。
假设磁盘每磁道有18个扇区,系统刚完成了10号柱面的操作,当前移动臂在13号柱面上,进程的请求序列如表3.3所示。若系统采用SCAN(扫描)调度算法,则系统响应序列为______(3);若系统采用CSCAN(单向扫描)调度算法,则系统响应序列为______
利用_______可以获取某FTP服务器中是否存在可写目录的信息。
已知一个线性表(38,25,74,63,52,48),假定采用散列函数h(key)=key%7计算散列地址,并散列存储在散列表A[0,…,6]中,若采用线性探测方法解决冲突,则在该散列表上进行等概率成功查找的平均查找长度为()。
设计模式根据目的进行分类,可以分为创建型、结构型和行为型三种。其中结构型模式用于处理类和对象的组合。_____________模式是一种结构型模式。
利用<form></form>标记创建表单时,属性(38)用于设定处理表单数据程序url的地址。
随机试题
asp.net中,下列关于@page指令参数描述错误的是().
嗜麦芽窄食单胞菌的生化反应是
呋噻咪的作用部位是乙酰唑胺的主要作用部位是
技术转移最为直接的方式是()。
下列企业中属于居民企业的有()。
法律没有规定的,民事活动应当遵守国家政策。()
法国大革命前,化学家托瓦锡用巨大的凸透镜把阳光聚焦在钻石上,结果钻石飘逸地烧掉了,和石墨一样。托瓦锡有一颗坚硬的心,他的实验击穿了“____________”这一美丽的谎言。填入横线部分最恰当的广告词是()。
1999年9月,国务院发布《全国年节及纪念日放假办法》,决定增加公众法定休假日,“十一”黄金周就此诞生。据统计当年7天内全国出游人数达2800万人次,旅游综合收入141亿元。2016年“十一”黄金周,全国共接待游客5.93亿人次,同比增长12.8%,累计
关于消息认证的描述中,错误的是______。
软件生命周期分为几个阶段,需求分析属于______阶段的任务。
最新回复
(
0
)