首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
admin
2009-02-15
88
问题
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
指令按功能分为(39)等类指令。
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
动态主机配置协议DHCP是对BOOTP协议的扩充,DHCP与BOOTP的主要区别是DHCP具有(26)机制。DHCP协议支持的中继代理(RelayAgent)是(27),它可以在不同的网段之间传送报文。DHCP具有多种地址分配方案,对于移动终端(比如笔
一项网络工程的建设流程通常由①对现有网络的体系结构进行分析,②网络需求分析,③确定网络物理结构,④确定网络逻辑结构,⑤安装、测试和维护等5阶段组成,根据网络开发设计的过程,对这5个阶段的先后排序正确的是(59)。
基于TCP/IP协议族的互联网服务中,IP协议提供主机之间分组传输的服务类型是(23)。
一般来说,Cache的功能(40)。某32位计算机的Cache容量为16kB,Cache块的大小为16B,若主存与Cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(41)。在下列Cache替换算法
有一脉冲信号周期为20ms,信号有效值状态个数为8。用四进制代码表示上述信号,其数据传输速率是(23)。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
An analog signal’s characteristic quantity representing data may(66). at any instant, any value within a continuous(67). For exa
随机试题
与报纸产量有关的统计指标的基本单位是【】
简述国家和国际组织成为国际经济关系主体的过程。
意志行动过程可分为_______、_______两个阶段。
地方各级人大主要以召开会议的方式进行工作。会议每年至少举行一次,经下列选项中的哪一法定数额代表的提议可以临时召集本级人大会议?()
背景资料(二):下图所示为梁的结构施工图,请据图回答下列问题。该梁为框架梁,编号为7,共3跨。()
参加房地产经纪人资格全部4个科目考试的人员,必须在()考试年度内通过应试科目,才视为考试通过。
1994年提出的房改的内容可以概括为“三改四建”。下列对其表述有误的是()。
某工程双代号网络计划如下图所示,图中已标出各项工作的最早开始时间和最迟开始时间,该计划表明()。
连杆机构按各构件相对运动的性质不同,可分为()。
明治维新:睦仁天皇
最新回复
(
0
)