首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
admin
2009-02-15
56
问题
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
选项
A、两个信号量,初值分别为1,0
B、两个信号量,初值均为1
C、3个信号量,初值分别为1,1,0
D、3个信号量,初值均为1
答案
D
解析
本题考查信号量机制的实现技术以及核心中数据结构的保护与访问所涉及的问题。
本题的难点在于顾客需要了解在收银柜台前排队等待交款的人数,以决定自己在哪个柜台前排队。由于收银柜台一次只能为一个顾客服务,后面的顾客必须排队,自然,每个收银柜台应该设立一个信号量,初值均为1。令信号量S1、S2分别对应收银柜台T1、T2,在信号量S1、S2相应队列中等待的进程数目自然就是在柜台T1、T2前等待交款的人数。但是,信号量是操作系统核心设立并管理的数据结构,其访问操作只能由核心程序进行,进程是无法进行访问的。为了使顾客能够了解在收银柜台前排队的顾客人数,必须用程序实现。在程序中设两个整型变量m1、m2,分别记录到收银柜台T1、T2去交款的人数。顾客挑选完商品后,首先比较m1、m2的大小,确定去哪个(人数较少的)收银柜台交款。如去T1,去的时候m1加1,交完款离开时m1减1;如去T2,去的时候m2加1,交完款离开时m2减1。显然m1、m2是顾客的共享变量,对它们进行访问时必须互斥,所以应该设置1个信号量S3加以管理,S3的初值为1。
这道题的难点是如何使得进程可以掌握某个信号量的数值,但又不能直接对信号量进行访问。其实,信号量的值是有物理意义的。当信号量S的值为正时,表示还有S个进程可以通过P(S)操作而不致被挂起等待;当信号量的值为负时,表示有-S个进程在它相应的队列上等待。掌握信号量的数值,就可以对某些需要定量比较才可以确定同步方式的问题进行处理。
顾客在超市的流程如下。
转载请注明原文地址:https://kaotiyun.com/show/mVxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM协议将网络分为多个功能层,信元生成由(44)层完成,汇聚子层属于(45)层。对OC-12接口标准,ATM网络的有效数据率(去掉信元中的开销位)约为(46)Mbit/s。A类服务是指(47)。在ATM网络内部(NNI中),允许的虚电路数为(48)。
在OSI参考模型当中,物理层通过物理连接在(29)之间提供比特流的传输;数据链路层通过数据链路在(30)之间提供数据链路服务单元透明传输;网络层通过网络连接在(31)之间交换网络服务数据单元;传输实体向(32)提供面向连接的传输服务。在应用层提供的公共应用
RSA属于(11)加密方法。RSA的一个知名应用是用在(12)。
在软件的生命周期中,下列说法错误的是(37)。
动态主机配置协议DHCP是对BOOTP协议的扩充,DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27),它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案,对于移动终端(比如笔
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640Kbit/s~1Mbit/s,下行速率为1Mbit/s~(12),有效传输距离为3-5km。ADSL接入互联网的两种方式是:
FTP协议是Internet常用的应用层协议,它通过(56)协议提供服务,它是基于Client/Server结构通信的,作为服务器一方的进程,通过监听(57)端口得知有服务请求。在一次会话中,存在(58)个TCP连接。另一个简单的文件传输协议是(59),它
题1:公钥密码是(46)。常用的公钥加密算法有(47),它可以实现加密和数字签名,它的一个比较知名的应用是(48),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2:CMM作为软件过程改进的一个指
ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层,它提供的业务特点是(59)。如果要传送IP数据报,则需要(60)业务的支持。
为实现差错控制,需对所传送的数据附加校验和。在计算机网络中广泛使用的校验方式是(32)。当网络采用CRC校验方式时,校验码合法的生成多项式是(33),按该生成多项式产生的校验码有(34)位,其检错能力为(35)。接收端发现错误后采取的纠错措施是(36)。
随机试题
某培训学校将自己的培训业务从大学生的英语培训扩张到出国人员以及中小学的英语培训属于_________战略。
在运行Windows的若干台计算机构成的局域网中某台计算机的_______资源可供其他计算机共享使用或访问。
以下有关计算机软件著作权的叙述正确的是()。
下列关于王安石的表述,不正确的一项是()
Iknew______JohnLennon,butnot_____famousone.
Child肝功能分级依据,不包括
王某有一栋两层楼房,在楼顶上设置了一个商业广告牌。后王某将该楼房的第二层出售给了张某。下列哪些选项是正确的?
背景资料:A公司承建一座桥梁工程,将跨河桥的桥台土方开挖工程分包给B公司,桥台基坑底尺寸为50×8m,深4.5m;施工期河道水位为一4.0m,基坑顶远离河道一侧设置钢场和施工便道(用于弃土和混凝土运输及浇筑)。基坑开挖图如下:在施工
下列关于瓷窑的说法中,正确的有()。
【2011浙江工商大学单选题第9题】目前我国一年期定期存款年利率为2.50%,假设2010年官方公布的CPI为3.80%,则一年期定期存款的实际年利率为()。
最新回复
(
0
)