在某超市里有一个收银员，且同时最多允许有n个顾客购物，我们可以将顾客和收银员看成是两类不同的进程，且工作流程如图5-4所示。为了利用P-V操作正确地协调这两类进程之间的工作，设置了三个信号量S1、S2和Sn，且初值分别为0，0和n。这样图中的口应填写(46

admin2019-03-04 43

问题在某超市里有一个收银员，且同时最多允许有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://jikaoti.com/ti/oKx7FFFM

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

根据天气预报，过几个小时将有一场大暴风雨。为了防止损坏，必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休，以至于很可能延误采取保护措施的时间。这种情况下，你应该采取的措施是()。

有一个人，估计她自己回家最可能的情况是花1小时时间，她又进一步推算，在最快的情况下回家要花45分钟，而最慢也顶多用1小时45分钟，基于这样的估计，这个人回家所花的时间的标准差是()。

按照网络分布和覆盖的地理范围，可将计算机网络分为()。

某软件开发项目拆分成3个模块，项目组对每个模块的开发量(代码行)进行了估计(见下表)，该软件项目的总体规模估算为()代码行。

课程内容由课程计划、课程标准和_______三个层次构成。

劳神过度．则伤

(2006年)当个人计算机以拨号方式接入因特网时，使用的专门接入设备是()。

法院受理破产申请后，首先应做的一项工作是()。

正确贯彻执行惩办与宽大相结合政策应注意的问题有(　　)。

下列关于《中华民国临时约法》内容的表述，正确的有()(2014年非法学综合课多选第63题)

设向量组α1，αn为两两正交的非零向量组，证明：α1，…，αn线性无关，举例说明逆命题不成立．

在Word编辑状态下，若要实现如图6-4所示的排版格式，其大致的操作步骤是(47)。

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

AtheycanfindthebeststudentsBtheuniversity’sacademicadvancementandphysicalextensionCsomeofthemostdistinguishe

数据库系统工程师上午基础知识考试

软考中级

根据天气预报，过几个小时将有一场大暴风雨。为了防止损坏，必须保护项目的一个关键部分。两个项目团队成员对如何保护这个部分争论不休，以至于很可能延误采取保护措施的时间。这种情况下，你应该采取的措施是()。

有一个人，估计她自己回家最可能的情况是花1小时时间，她又进一步推算，在最快的情况下回家要花45分钟，而最慢也顶多用1小时45分钟，基于这样的估计，这个人回家所花的时间的标准差是()。

按照网络分布和覆盖的地理范围，可将计算机网络分为()。

某软件开发项目拆分成3个模块，项目组对每个模块的开发量(代码行)进行了估计(见下表)，该软件项目的总体规模估算为()代码行。

课程内容由课程计划、课程标准和_______三个层次构成。

劳神过度．则伤

(2006年)当个人计算机以拨号方式接入因特网时，使用的专门接入设备是()。

法院受理破产申请后，首先应做的一项工作是()。

正确贯彻执行惩办与宽大相结合政策应注意的问题有( )。

下列关于《中华民国临时约法》内容的表述，正确的有()(2014年非法学综合课多选第63题)

设向量组α1，αn为两两正交的非零向量组，证明：α1，…，αn线性无关，举例说明逆命题不成立．

在Word编辑状态下，若要实现如图6-4所示的排版格式，其大致的操作步骤是(47)。

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

AtheycanfindthebeststudentsBtheuniversity’sacademicadvancementandphysicalextensionCsomeofthemostdistinguishe

正确贯彻执行惩办与宽大相结合政策应注意的问题有(　　)。