设有一个售票大厅,可容纳200人购票。如果厅内不足200人则允许进入,超过则在厅外等候;售票员某时只能给一个购票者服务,购票者买完票后就离开。试问: (1)购票者之间是同步关系还是互斥关系? (2)用P、V操作描述购票者的工作过程。

设有一个售票大厅,可容纳200人购票。如果厅内不足200人则允许进入,超过则在厅外等候;售票员某时只能给一个购票者服务,购票者买完票后就离开。试问: (1)购票者之间是同步关系还是互斥关系? (2)用P、V操作描述购票者的工作过程。


参考答案和解析
互斥关系 semaphore empty=200 mutex=1 购票者进程 {P(empty); P(mutex); 购票; V(mutex); V(empty); }

相关考题:

作家将自己撰写的图书上传到网上,免费供网民阅读,可以换来()。A、全文付费阅读者B、纸质图书购买者C、演讲会购票者D、自愿付费者

在对互斥资源(信号量)进行P、V操作中,P操作是(18),而V操作是(19)。假如有3个进程(p1,p2,p3)都需要共享资源(m,个数为2)。则p1申请该资源时,执行操作:(20)。P1运行完后需对该资源进行的操作是(21)。假如P1,P2已经占用资源m,则p3开始运行后的状态可能为:(22)。A.使用一个资源B.分配一个资源C.释放一个资源D.共享一个资源

在春运高峰时,某客运中心售票大厅站满等待买票的旅客,为保证售票大厅的旅客安全,大厅入口处旅客排队以等速度进入大厅按次序等待买票,买好票的旅客及时离开大厅。按照这种安排,如果开出10个售票窗口,5小时可使大厅内所有旅客买到票;如果开12个售票窗口,3小时可使大厅内所有旅客买到票,假设每个窗口售票速度相同。由于售票大厅票窗口,大厅入口处旅客速度增加到原速度的1.5倍,在2小时内使大厅中所有旅客买到票,按这样的安排至少应开售票窗口数为( )A.15B.16C.18D.19

在春运高峰时,某客运中心售票大厅站满等待买票的旅客,为保证售票大厅的旅客安全,大厅人口处旅客排队以等速度进入大厅按次序等待买票,买好票的旅客及时离开大厅。按照这种安排,如果开10个售票窗口,5小时可使大厅内所有旅客买到票;如果开12个售票窗口,3小时可使大厅内所有旅客买到票,假设每个窗91售票速度相同。由于售票大厅入口处旅客速度增加到原速度的1.5倍,为了在2小时内使大厅中所有旅客买到票,按这样的安排至少应开售票窗口数为( )个。A.15B.16C.18D.19

有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量;②-1<w<k(i、k为正整数)。若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量。其中,同步信号量的初值分别为(28),互斥信号量的初值分别为(29)。A.0B.1C.2D.3

假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所示,用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为(请作答此空)。图中( a )、( b )和( c )处应分别填入( )。A. n-1B. 0C. 1D. 2

假设铁路自动售票系统有n个售票终端,该系统为每个售票终端创建一个进程Pi(i=1,2,…,n)管理车票销售过程。假设Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp为Pi进程的临时工作单元,x为某用户的购票张数。Pi进程的工作流程如下图所示,用P操作和V操作实现进程间的同步与互斥。初始化时系统应将信号量S赋值为( )。图中( a )、( b )和( c )处应分别填入(请作答此空)。A. V(S)、P(S)和P(S)B. P(S)、P(S)和 V(S)C. V(S)、V(S)和 P(S)D. P(S)、V(S)和 V(S)

购票“有偿加速包”算不算黄牛?    【背景链接】    2019年已经拉开了序幕,新年的脚步已经不远了,一年一度的春运抢票季马上就要开始了,这为不少第三方抢票软件提供了施展拳脚的空间。    不少抢票软件都提供了VIP加速包、好友助力等抢票服务,号称能够让使用者优先出票。分为快速、急速、VIP等多个级别的加速包,也带有付费内容,购票者付费越多,据说越能提升抢票成功率。    【提出问题】    第三方“加速包”这样的服务形式算不算“黄牛经营模式”?    监管部门是否混淆了“服务价格”与“抢票价格”、正常服务与不正常的“抢票服务”的概念?    【综合分析】    一、有偿抢票加速包算不算“黄牛”?    通常情况下,提供服务收取一定数额的服务费用无可厚非。黄牛的“有偿服务”之所以不合法,是因为黄牛扰乱了正常的市场交易秩序,损害了正常购票旅客的合法权益。    这些第三方购票平台推出的“抢票加速包”,可以说与黄牛倒票无异,因为它们的加价抢票服务等同于在原票价基础上加价转手倒卖。    如果没有“加速”服务,购票者都在同一起跑线上;而有了“加速”服务之后,则是付费者优先。如果大家都想优先,结果就是,多数人付费取得“加速权限”后又回到了同一起跑线上。在此过程中第三方购票平台稳赚不赔。    二、监管部门是否混淆了“服务价格”与“抢票价格”、正常服务与不正常的“抢票服务”的概念?    官方对此现象的回复是:目前正规商家的抢票服务价格是放开的,消费者可以自主选择。    提供购票平台、代人购票,都没问题,这属于合理合法的服务,服务费市场定价也没问题。但“抢票”则触及市场规则,损害更多消费者公平交易权益,在此基础上的加价收益就理应不合法。    2019年铁路春运期间,12306网站将推出候补购票,不仅免费,而且购票者机会均等。相比之下,那些第三方平台的“加速包”就显得不那么厚道了。    【总结】    现在的有偿抢票软件,没有了囤票环节,而是哪个消费者多付钱,就帮其通过技术手段“优先购票”。或许,正是因为没有了囤票,看不到“倒手”,代之以“服务费”,给定性带来模糊性,管理部门不便贸然出手。    但是,这种“服务”的确有违公平,所谓的“明码标价”具有“勒索”意味。换言之,如果消费者不多掏钱,就可能处于购票的劣势地位,就可能买不到车票。这与大家机会均等地购票明显不同,会干扰正常的购票秩序。    基于此,管理部门恐怕不能简单地以“明码标价的服务”为由,对这种“加钱加塞”行为听之任之。    有必要指出,随着技术的发展,人的行为(包括违规、违法行为)也在发生变化。所以,管理要与时俱进,及时发现问题,纠正各种违规、违法“擦边球”,维护正常的市场秩序。

假设铁路自动售票系统有 n 个售票终端,该系统为每个售票终端创建一个进程 Pi(i=1,2,…,n)管理车票销售过程。假设 Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp 为 Pi进程的临时工作单元,x 为某用户的购票张数。Pi进程的工作流程如下图所示, 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为(请作答此空)。 图中(a)、(b)和(c)处应分别填入( )。A.n-1B.0C.1D.2

假设铁路自动售票系统有 n 个售票终端,该系统为每个售票终端创建一个进程 Pi(i=1,2,…,n)管理车票销售过程。假设 Tj(j=1,2,…,m)单元存放某日某趟车的车票剩余票数,Temp 为 Pi进程的临时工作单元,x 为某用户的购票张数。Pi进程的工作流程如下图所示, 用 P 操作和Ⅴ操作实现进程间的同步与互斥。初始化时系统应将信号量 S 赋值为( )。 图中(a)、(b)和(c)处应分别填入(请作答此空)。A.V(S)、P(S)和 P(S)B.P(S)、P(S)和 V(S)C.V(S)、V(S)和 P(S)D.P(S)、V(S)和 V(S)

军人购票时,注意事项。()A、本人使用一证一场一票B、购票者所在城市C、购票者的同伴D、核对购票者证件是否为本人有效证件。

某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待,若把一个购票者看做一个进程,请回答下列问题:若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。提示:信号量可能的变化范围是与信号量的初值和可能出现的P操作次数有关。

设有n个进程共享一个互斥段,如果:  (1)每次只允许一个进程进入互斥段;  (2)每次最多允许m个进程(m≤n)同时进入互斥段。  试问:所采用的信号量初值是否相同?信号量值的变化范围如何?

某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题。若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。

歌手将自己的音乐作品上传到网络上,免费供网民试听,可以换来()A、高品质版本付费下载者B、演唱会购票者C、宣传品购买者D、自愿付费者

作家将自己撰写的图书上传到网上,免费供网民阅读,可以换来()A、全文付费阅读者B、纸质图书购买者C、会购票者D、自愿付费者

与售票工作无关人员严禁进入售票室,售票员不得擅离职守,需要离开售票岗位时,由站长或()指定专人代替,并办理交接手续。A、值班站长B、票务员C、行值D、厅巡员

()准乘运送新老兵的列车,但不准与新兵争座席。A、购票者B、通勤职工C、部队官兵D、通学学生

问答题案例分析 : 某日14:06,一名乘客到某站A端票亭前要求兑零,当时售票员正在办理付费区乘客的超程业务,便告知乘客可直接到预制票点购票。同时,厅巡岗也指引乘客到预制票点购票,但乘客表示只是要兑换硬币,于是售票员便为乘客兑零。乘客兑零后离开票亭时,随口说了一句话,厅巡岗听到后认为该乘客用粗话骂他,就对乘客采取了过激行为。售票员立即通知车控室,预制票岗马上收好票款上前劝阻,值班站长随即赶到现场,开始安抚乘客,但乘客坚持要报警,不愿离开A端站厅。 经现场沟通后,厅巡岗向乘客当面道歉,乘客表示愿意接受道歉,车站安排了员工陪同乘客到医院进行检查,随后乘客离开车站。(1)试分析车站工作人员存在的问题。 (2)结合本案,论述如何提高车站服务质量。

单选题设有5个进程共享一个互斥段,如果最多允许有3个进程同时进入互斥段,则所采用的互斥信号量的初值应是( )。A5B3C1D0

问答题设有n个进程共享一个互斥段,如果:  (1)每次只允许一个进程进入互斥段;  (2)每次最多允许m个进程(m≤n)同时进入互斥段。  试问:所采用的信号量初值是否相同?信号量值的变化范围如何?

问答题某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题。若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。

问答题某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待。若把一个购票者看作一个进程,请回答下列问题。用PV操作管理这些并发进程时,应怎样定义信号量,写出信号量的初值以及信号量各种取值的含义。

问答题某车站售票厅,任何时刻最多可容纳20名购票者进入,当售票厅中少于20名购票者时,则厅外的购票者可立即进入,否则需在外面等待,若把一个购票者看做一个进程,请回答下列问题:若欲购票者最多为n个人,写出信号量可能的变化范围(最大值和最小值)。提示:信号量可能的变化范围是与信号量的初值和可能出现的P操作次数有关。

问答题应用题:设有n个进程共享一个互斥段,如果:(1)每次只允许一个进程进入互斥段;(2)每次最多允许m个进程(m≤n)同时进入互斥段。试问:所采用的信号量初值是否相同?信号量值的变化范围如何?

多选题()准乘运送新老兵的列车,但不准与新兵争座席。A购票者B通勤职工C部队官兵D通学学生

多选题歌手将自己的音乐作品上传到网络上,免费供网民试听,可以换来()A高品质版本付费下载者B演唱会购票者C宣传品购买者D自愿付费者

多选题作家将自己撰写的图书上传到网上,免费供网民阅读,可以换来()A全文付费阅读者B纸质图书购买者C会购票者D自愿付费者