首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图
admin
2009-02-15
23
问题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写(17),图中的b1、b2应分别填写(18),图中的c1、c2应分别填写(19)。
选项
A、P(S1), V(S2)
B、P(Sn), V(S1)
C、P(S2), V(S1)
D、V(S1),P(S2)
答案
A
解析
S1是收银员进程的私用信号量;32是顾客进程的私用信号量。由题意可知:
每当有一个顾客进入时,允许进入的人数就是—1,所以应该是对信号量Sn的P操作,选C,即P(Sn)。
很明显,付款进程和收银员进程是一个多消费者和一个生产者的问题。开始前应该判断收银员进程是否忙。忙则挂起等待,不忙则付款。
收银员进程判断是否有人来付款,有人则让其他进程等待,没人则自己挂起等待。收银完毕,则自己允许其他进程调用。
因为Sn初值为n,而收银员只有一个同时也只能处理一个付款者。可以排除所有(17)、(18)中的P(Sn)的选项。
c a
c c
//不成立,因为S1和S2信号量没有P,V成对,即只有消费或者生产
c d
//不成立,理由同上
d a
d c//不成立,理由同上
dd//不成立,理由同上
由题目定义S1和S2的初始值为0,如果(17)选择C,即P(S2)先运行,V(S1)后运行,即当开始顾客进程中的P
转载请注明原文地址:https://kaotiyun.com/show/8nxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
随着信息化业务需求的不断增多,图书馆现有的电子阅览室已不能满足需求。为此图书馆开辟了一间有22个座位的无线阅览室,并采用Web+DHCP方式解决用户接入问题。当用户连上无线接入点AP,由无线网络控制器WNC为用户自动地分配IP地址,基于Web的认证成功后即
阅读以下说明,回答以下问题,将解答填入答题纸对应的解答栏内。【说明】某单位网络拓扑结构如图3.1所示,内部各计算机终端通过代理服务器访问Intemet,网络要求如下:1.运营商提供的IP地址为202.117.112.0/30,网络出1:3对端IP地
阅读以下说明,回答问题。(2011年上半年下午试题四)[说明]某公司两分支机构之间的网络配置如图3-11所示。为保护通信安全,在路由器router-a和router-b上配置IPSec安全策略,对192.168.8.0/24网段和192.168.
阅读以下说明,回答问题,将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图,两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档,规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
ARP协议的作用是(20),ARP报文封装在(21)中传送。
关于IEEE802.3的CSMA/CD协议,下面结论中错误的是(62)。
IEEE802.11定义了无线局域网的两种工作模式,其中的(41)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE802.11的物理层规定了3种传输技术,即红外技术、直接序列扩频(DSSS)和
Linux中一种常用的引导工具是(51);在Linux操作系统下安装网卡,如果操作系统没有内置的驱动程序,那么用户必须(52),才能完成驱动程序的安装;为一块设备名为eth0的网卡分配IP地址和子网掩码的命令是:(53);如果不打算使用DNS或者NIS进行
因争用资源产生死锁的必要条件是互斥、循环等待、不可抢占和()。
如图3-1所示为一确定有限自动机(DFA)的状态转换图,与该自动机等价的正规表达式是(1),图中的(2)是可以合并的状态。
随机试题
下列哪一项不位于皮质迷路()。
下列关于集体合同与劳动合同的描述,正确的是()。
莘企主作为某工程项目的总承包中标人,将中标项目的部分工作发包给乙企业完成,现乙企业分包项目出现问题。下列说法哪些是正确的?()
已设立的股份有限公司增资发行境内上市外资股时,公司净资产总值不低于()亿元人民币。
一般来说,外国旅游者不得葬在我国境内。()
阅读关于“地震”的图文资料,按要求完成教学设计任务。材料一《普通高中地理课程标准(实验)》的内容标准要求:“简述地震、泥石流、滑坡等地质地貌灾害的产生机制与发生过程。”材料二某版本教科书中关于“地震”的内容。(一)地震
根据我国刑法,下列说法中正确的是()。
Whatisthebroadcastmainlyabout?
Theexpectationthatscienceisastablebodyofrelativelyobjectiveknowledgeonwhichthelawcandrawtosettlelegalcontro
【S1】【S3】
最新回复
(
0
)