有一个大超市(意味着进入超市挑选、购物的人数不限)，只有两个收银台。顾客挑选货物后，可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序，需要设立(24)。

admin2009-02-15 83

问题有一个大超市(意味着进入超市挑选、购物的人数不限)，只有两个收银台。顾客挑选货物后，可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序，需要设立(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://www.kaotiyun.com/show/mVxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

有一个大超市(意味着进入超市挑选、购物的人数不限)，只有两个收银台。顾客挑选货物后，可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序，需要设立(24)。

软件设计师上午基础知识考试

软考中级

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

某校园网工程项目在工程实施过程中，监理工程师收到承建单位的隐蔽工程检验申请后，首先对质量证明资料进行审查，并与(60)在规定的时间内到现场检查。

在CMM软件过程的成熟度模型的(8)级别上，管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程。

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

患者，男，20岁。食欲减退伴低热，咳嗽2个月，经一般抗菌治疗无效。x线检查见右肺中叶云雾状阴影，相应淋巴管增粗与肺门淋巴结肿大。应首先考虑的是()

从事建设工程活动，必须严格执行基本建设程序，坚持（）的原则。

重力W的物块置于倾角为α=30°的斜面上，如图所示。若物块与斜面间的静摩擦系数fs=0．6，则该物块：

歌舞娱乐场所接纳未成年人，情节严重的，由县级人民政府文化主管部门责令停业整顿()。

根据以下资料。回答下列问题。由上述资料不能推出的是：

根据以下资料。回答下列问题。2004—2013年，硕士研究生招生人数同比增长最慢的是：

Scientistshavediscoveredapowerfulantibioticinthebloodstreamofgiantpandasthatcandestroybacteria.TheChineserese

下列关于SQLServer2008身份验证模式的说法，错误的是()。