首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
admin
2009-02-15
86
问题
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在OSI参考模型当中,物理层通过物理连接在(29)之间提供比特流的传输;数据链路层通过数据链路在(30)之间提供数据链路服务单元透明传输;网络层通过网络连接在(31)之间交换网络服务数据单元;传输实体向(32)提供面向连接的传输服务。在应用层提供的公共应用
IEEE802定义的局域网参考模型中;只包括了物理层和数据链路层,其中LLC通过其LLC地址为高层提供服务访问的接口,这个接口是(17)。在LLC帧中,广播地址是通过(18)表示的,将数据链路层划分成LLC和MAC的主要目的是(19)。在CSMA/CD传输
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
在Linux网络配置中,可以通过运行(51)命令来设置主机名字;在不使用DNS和NIS进行地址解析时,为保证解析器能找到主机的IP地址,必须将所使用的主机名字写入(52)文件中;解析器的功能是(53);Linux中提供名字服务的程序是(54);配置文件"h
SNMPv1是一个不安全的协议,管理站(Manager)与代理(Agent)之间通过(36)进行身份认证,由于认证信息没有加密,所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM,其中的认证模块结合(37)算法形成认证协议,产生一个
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术,其上行速率为640Kbit/s~1Mbit/s,下行速率为1Mbit/s~(12),有效传输距离为3-5km。ADSL接入互联网的两种方式是:
在实时操作系统中,响应时间是衡量系统性能的最重要因素。任务调度的目的是缩短系统平均响应时间,提高系统资源利用率。以下关于系统实时调度技术说法错误的是(13)。
Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s
Ink-jet printer belongs to nonimpact printers in which the characters are formed by projecting particles or droplets of ink on t
随机试题
腰椎正位摄影要点的叙述,错误的是
全酶是指()。
由选民直接选举的代表候选人名额,应多于应选代表名额的______。
设计人的设计工作进展不到委托设计任务的一半时,发包人由于项目建设资金的筹措发生问题而决定停建该项目,单方发出解除合同的通知。按照设计范本的规定,设计人应()。
抗冻性是指材料在( )下,抵抗多次冻结和融化作用而不被破坏,同时也不严重降低强度的性质。
权益型房地产信托基金资产组合中房地产实质资产投资应超过70%。
—个完整的房地产项目的全寿命周期,包括()。
根据《行政诉讼法》的规定,下列对行政诉讼的表述中,不正确的是()。
用QESAT/C工具进行软件分析与测试时,以下说法错误的是______。
Iamlucky______thethingIenjoydoingmostis______I’veendedupdoing.
最新回复
(
0
)