首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图
admin
2009-02-15
80
问题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图中的b1、b2应分别填写(18),图中的c1、c2应分别填写(19)。
选项
A、P(S1), V(S2)
B、P(Sn), V(S1)
C、P(S2), V(S1)
D、V(S1),P(S2)
答案
A
解析
S1是收银员进程的私用信号量;32是顾客进程的私用信号量。由题意可知:
每当有一个顾客进入时,允许进入的人数就是—1,所以应该是对信号量Sn的P操作,选C,即P(Sn)。
很明显,付款进程和收银员进程是一个多消费者和一个生产者的问题。开始前应该判断收银员进程是否忙。忙则挂起等待,不忙则付款。
收银员进程判断是否有人来付款,有人则让其他进程等待,没人则自己挂起等待。收银完毕,则自己允许其他进程调用。
因为Sn初值为n,而收银员只有一个同时也只能处理一个付款者。可以排除所有(17)、(18)中的P(Sn)的选项。
c a
c c
//不成立,因为S1和S2信号量没有P,V成对,即只有消费或者生产
c d
//不成立,理由同上
d a
d c//不成立,理由同上
dd//不成立,理由同上
由题目定义S1和S2的初始值为0,如果(17)选择C,即P(S2)先运行,V(S1)后运行,即当开始顾客进程中的P
转载请注明原文地址:https://kaotiyun.com/show/8nxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读以下说明,回答问题。[说明]某学校计划部署校园网络,其建筑物分布如图1-11所示。根据需求分析结果,校园网规划要求如下:(1).信息中心部署在图书馆;(2).实验楼部署237个点,办公楼部署87个点,学生宿舍部署4
阅读以下说明,回答问题1~5,将答案填入对应的解答栏内。某校园网结构如图1-1所示,用户可以通过有线接入,也可以通过无线接入。用户接入采用web+DHCP方式,当用户连上校园网后,由DHCP服务器为用户自动分配IP地址,基于web的认证成功后即可
在windowsServer2003中活动目录必须安装在(4)分区上,并且需要有(5)服务的支持。备选答案:A.NTFSB.FAT32C.FAT16D.ext2
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。某网络采用LinuxDHCP服务器为主机提供服务,查看某主机的网络连接详细信息如下图所示。请根据上图补充完成LinuxDHCP服务器中DHCP配置文件的相关配置项。
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192.168.
网络存储备份系统的设计目标是什么?
在TCP/IP体系结构中,BGP协议是一种(18),BGP报文封装在(19)中传送。
关于曼彻斯特编码,下面叙述中错误的是(14)。
某幅图像具有640×480个像素点,若每个像素具有8位的颜色深度,经5:1压缩后其图像数据需占用的存储空间为(10)字节。
随机试题
布莱克分类窝洞考虑的充填材料是
A.清热泻火、除烦止渴B.清热泻火、滋阴润燥C.清热泻火、泻火解毒D.清热泻火、退虚热E.清热泻火、泻下除积
交通运输主管部门负责危险化学品道路运输、水路运输的许可以及运输工具的安全管理,对危险化学品水路运输安全实施监督,负责危险化学品道路运输企业、水路运输企业的()人员的资格认定。
《国务院关于加强和改进消防工作的意见》中指出,作为消防安全重点单位的施工单位,对本单位进行消防安全检查评估的时间间隔为()。
()是指客户将委托要求通过电话报给证券经纪商,证券经纪商根据电话委托内容向证券交易所交易系统申报。
根据以下情境材料,回答问题。假如你是A省B市公安局信访处的一名工作人员,某日一批群众前来上访,为完成工作任务,保障群众利益,领导要求你认真负责此事,面对各种难题,你需要准确解决。有群众反映B市公安局信访渠道不畅,局领导要求你尽快改变这一现状,请问下列
越来越多的孩子,甚至是低龄儿童,都学会了玩电子产品。数据表明,手机、平板电脑等小屏幕的电子产品对孩子视力屈光度的影响远大于电视、投影。孩子使用电子产品大于20分钟以后经常出现揉眼睛的动作,说明眼睛已经很疲劳了。长期下来,近视度数就逐渐加深。尤其在黑暗的地方
《西游记》
HelpWantedAd.Outstandingopportunitywithlocalrealestatecorporation.Requiresstrongbackgroundinrealestate,finan
洋务运动首先兴办的是
最新回复
(
0
)