首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(24)。
admin
2009-02-15
35
问题
有一个大超市(意味着进入超市挑选、购物的人数不限),只有两个收银台。顾客挑选货物后,可以根据在收银台前排队交款的人数多少选择在哪一个收银台前排队。为保证正确的次序,需要设立(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://jikaoti.com/ti/gLa7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
ATM网络的协议数据单元称为(21)。ATM适配层分为两个子层,这两个子层是(22)子层。(23)是对应于A类业务的ATM适配层,它提供的业务特点是(24)。如果要传送IP数据报,则需要(25)的支持。
简单网络管理协议SNMPv2定义用于计算收到的分组数或字节数的Counter64数据类型,其特性是(41)。
在CMM软件过程的成熟度模型的(8)级别上,管理和工程的软件过程已经文档化、标准化,并综合成整个软件开发组织的标准软件过程。
在局域网标准中,(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求,(30)对传输线路最短长度有要求。长10km,16Mbit/s,100个站点的令牌环,每个站点引入1位延迟位,信号传播速度位200m/us,则该环上1位延
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是循环冗余校验。当接收端发现错误后采取的措施是(62)。
Developingreliable software on time and within(66).represents a difficult endeavor for many organizations. Usually business s
Developing reliable software on time and within(66)represents a difficult endeavor for many organizations. Usually business s
Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu
An analog signal’s characteristic quantity representing data may(66). at any instant, any value within a continuous(67). For exa
随机试题
A.夏秋两季捕捉,洗净,用沸水烫死,晒干或低温干燥B.春末至秋初捕捉,除去泥沙,置沸水或盐水中,煮至全身僵硬C.直接风干D.去掉贝壳,晒干E.捕捉后及时剖开腹部,除去内脏、泥沙,洗净,晒干或低温干燥全蝎的采收加工方法()。
某公司欲建总部办公楼,楼址选在一幢居民楼的前面。但该居民楼的居民们认为规划图中办公楼与居民楼之间距离过近,而且办公楼高达14层,建成以后势必影响居民楼内几十户居民正常的通风与采光。居民们遂要求有关部门不要批准该公司的建筑申请,并要求某公司另择地或调整现有的
准贷记卡是指持卡人须先按发卡银行的要求交付一定金额的备用金,在备用金账户余额不足支付时,可在发卡银行规定的信用额度内透支的信用卡。()
分析绩效考评数据时,可以采用哪些方法,它们具有哪些特点?
田径运动的各跳跃项目虽然运动形式和要求不同,但都是从人体的水平位移变为抛射运动,请简述跳跃项目的技术阶段可分为哪四个部分。
多伦会盟
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
下列情形不利于顿悟的是()
阅读下文,完成下列5题。雾茅盾①雾遮没了正对着后窗的一带山峰。②我还不知道这些山峰叫什么名儿。我来此的第一夜就看见那最高的一座山
A、Cutdownproductioncost.B、Sellinexpensiveproducts.C、Specialiseingoldornaments.D、Refinethetasteofhisgoods.B
最新回复
(
0
)