首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0,0和n。这样图中的口应填写(46
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0,0和n。这样图中的口应填写(46
admin
2019-03-04
74
问题
在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和S
n
,且初值分别为0,0和n。这样图中的口应填写(46),图中的b1,b2应分别填写(47),图中的c1,c2应分别填写(48)。
选项
A、P(S1),V(S2)
B、P(S
n
),V(S1)
C、P(S2),V(S1)
D、V(S1),P(S2)
答案
A
解析
操作系统的重要功能是解决进程间的同步与互斥问题。解决的办法主要有加锁法、信号量机制、管程机制等。信号量是由一个整型变量和一个等待队列构成的,对这个整型变量除了做初始化之外,只能实施P-V操作,即P操作和V操作。P-V操作是原子操作,不可分割使用,必须成对出现,属于低级的进程通信原语。采用P-V操作实现进程同步的步骤是首先为各并发进程设置私用信号量,然后为私用信号量赋初值,最后利用P-V原语和私用信号量规定各进程的执行顺序。采用P-V操作实现进程互斥的步骤是首先为临界资源设置公用信号量,然后为公用信号量赋初值,最后利用P-V原语和公用信号量实现并发进程的互斥使用临界资源。在本题中,收银员进程和顾客付款进程类似于生产者和消费者进程,顾客要想付款必须判断收银员是否忙,忙则等待,不忙则付款。因此,对应的收银员进程和顾客付款进程私用信号量分别是S1和S2,由于开始时没有顾客去付款,收银员也没有收费,所以S1和S2的初值为0。这里的公用临界资源是允许进入的(可容纳的)顾客人数n,如果有n+1个顾客想购物,那么第n+1个顾客就得等待,直到有人购物完毕出来方能进去,所以临界资源的信号量为S
n
=n。顾客进入超市时,允许进入的顾客人数减1,执行P(S
n
),购物完毕准备付款时,通知收银员进程有顾客付款,执行V(S1),此时收银员进程执行P(S1)操作后就可进入收费,收费完成后收银员进程执行V(S2),以通知顾客收费完毕,此时顾客执行P(S2)就可离开收银台,在离开超市时需执行V(S
n
),释放资源。
转载请注明原文地址:https://kaotiyun.com/show/0XTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据GB/T14085—1993的规定,()不是计算机系统的配置图的组成部分。
为了维持顾客的进度,在圣诞节和新年之间需要一定量的加班,许多项目组成员已申请在这段时间度假,你应该()。
下面针对项目整体变更控制过程的叙述不正确的是()。
在软件配置管理中,版本控制的目的是按照一定的规则保存配置项的()。
x.509数字证书格式中包含的元素有:①证书版本;②证书序列号;③签名算法标识;④证书有效期;⑤证书发行商名称;⑥证书主体名;⑦主体公钥信息;⑧()。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用()作为信息安全系统架构。
WBS的编码系统应该帮助项目成员()。
一般而言,大型软件系统中实现数据压缩功能的模块,工作在OSI参考模型的(21)。
在评标过程中,发现有一投标单位提交了两份不同的投标文件,而且招标文件中也未要求提交各选投标,则应()。
(2010上监理)在软件需求调研过程中,用户要求承建单位搭建的业务系统采用SOA架构实现,且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计,这类需求属于______。
随机试题
下列行为中,应受到反垄断法律制度规制的有()。
简述制度条件对行政组织的影响。
破坏动物下丘脑视上核和室旁核,可导致动物
一个3岁小儿测血压哪个结果是正常的
大脑中动脉血栓栓塞,栓子可能来源于
在债券质押式回购交易中,融资方是指在债券回购交易中( )的一方。
在发展自助小组时,社会工作者协助组员界定他们的共同需要,鼓励组员分享经验、释放情绪。在这里,社会工作者使用了()技巧。
素质教育就是要使教师成为学生的合作者、帮助者和服务者。
Bloomberg
Itwasquitealongtime______Irealizedwhathadhappenedtotheoldman.
最新回复
(
0
)