某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。A.V(S1)、P(S2)B.V(Sn)、P(Sn)C.p(S1)、V(S2)D.P(S2)、V(S1)

题目

某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),图中b1和b2应填入(47)。

A.V(S1)、P(S2)

B.V(Sn)、P(Sn)

C.p(S1)、V(S2)

D.P(S2)、V(S1)


相似考题
更多“ 某书店有一个收银员,该书店最多允许n个购书者进入。将收银员和购书者看作不同的进程,其工作流程如下图所示。利用PV操作实现该过程,设置信号量S1、S2和Sn,初值分别为0,0,n。则图中a1, a2应填入(46),”相关问题
  • 第1题:

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

    A.P(S1)

    B.P(S2)

    C.P(Sn)

    D.P(Sn),P(S1)


    正确答案:C

  • 第2题:

    ●在某超市里有一个收银员,且同时最多允许有n个顾客购物,我们可以将顾客和收银员看成是两类不同的进程,且工作流程如图1所示。为了利用PV操作正确地协调这两类进程之间的工作,设置了三个信号量S1、S2和Sn,且初值分别为0、0和n。这样图中的a应填写 (17) ,图中的b1、b2应分别填写 (18) 图中的c1、c2应分别填写 (19) 。

    图1工作流程图

    (17) A.P(S1)

    B.P(S2)

    C.P(Sn)

    D.P(Sn)、P(S1)

    (18) A.P(Sn)、V(S2)

    B.P(Sn)、V(S1)

    C.P(S2)、V(S1)

    D.V(S1)、P(S2)

    (19) A.P(S1)、V(S2)

    B.P(Sn)、V(S1)

    C.P(S2)、V(S1)

    D.V(S1)、P(S2)


    正确答案:C,D,A
    【解析】S1是收银员进程的私用信号量;S2是顾客进程的私用信号量。由题意可知:每当有一个顾客进入时,允许进入的人数就-1,所以应该是对信号量Sn的P操作,选C,即P(Sn)。很明显,付款进程和收银员进程是一个多消费者和一个生产者的问题。开始前应该判断收银员进程是否忙。忙则挂起等待,不忙则付款。收银员进程判断是否有人来付款,有人则让其他进程等待,没人则自己挂起等待。收银完毕,则自己允许其他进程调用。因为Sn初值为n,而收银员只有一个同时也只能处理一个付款者。可以排除所有(17)、(18)中的P(Sn)的选项。cacc∥不成立,因为S1和S2信号量没有P,V成对,即只有消费或者生产cd∥不成立,理由同上dadc∥不成立,理由同上dd∥不成立,理由同上由题目定义S1和S2的初始值为0,如果(17)选择C,即P(S2)先运行,V(S1)后运行,即当开始顾客进程中的P(S2),则S2-1=-1,则顾客进程挂起;同时收银员进程执行P(S1),则S1-1=-1,则收银员进程挂起,属于典型的死锁。

  • 第3题:

    某仓库有两名发货员,一名审核员。当顾客提货时,只要发货员空闲,允许顾客进入仓库提货,顾客离开时,审核员检验顾客提货是否正确。其工作流程如右下图所示。为了利用PV操作正确地协调他们之间的工作,设置了两个信号量S1和S2,且S1的初值为2, S2的初值为1。图中的a应填写(25);图中的b、c和d应分别填写(26)。

    A.P(S1)

    B.P(S2)

    C.V(s1)

    D.V(s2)


    正确答案:A
    解析:本题考查操作系统中进程之间的相互作用,主要是如何利用P、V操作实现进程间的同步和互斥。P操作表示申请一个资源,即V(S):S=S-1;若S>=0,则调用P操作的进程继续执行:若S0,则调用P操作的进程被阻塞,并把它插入到等待信号量S的阻塞队列中。V操作表示释放一个资源,即V(S):S=S+1;若S>0,则调用V操作的进程继续执行:若S=0,则从等待信号量S的阻塞队列中唤醒第一个进程,然后自己继续执行。本题中,信号量S1用于顾客进程之间的互斥,初值为2,允许2个进程同时执行,对于2个发货员,所以顾客进程首先要看发货员是否空闲,执行P(S1),所以第25题正确答案为A;提货后,顾客进程要释放S1,执行V(S1),然后看审核员是否空闲,这里用信号量S2表示,初值为1,表示只有一个审核员,执行 P(S2),审核后释放S2,执行V(s2),所以第26题正确答案为C。

  • 第4题:

    假设某企业有一个仓库。该企业的生产部员工不断地将生产的产品送入仓库,销售部员工不断地从仓库中取产品。假设该仓库能容纳n件产品。采用PV操作实现生产和销售的同步模型如下图所示,该模型设置了3个信号量S、S1和S2,其中信号量S的初值为1,信号量S1的初值为( ),信号量S2的初值为( )。

    A.-1B.0C.1D.NA.-1B.0C.1D.N


    正确答案:D,B

  • 第5题:

    某工厂仓库有一名保管员,该仓库可存放n箱零件。该工厂生产车间有m名工人,只要仓库空闲,工人将生产好的整箱零件放入仓库,并由保管员登记入库数量:该工厂销售部有k名销售员,只要仓库库存数能满足客户要求,便可提货,并由保管员登记出库数量。规定工人和销售员不能同时进入仓库,但是工人和工人,销售员和销售员可以同时进入仓库,其工作流程如下图所示。假设系统中P操作表示申请一个资源,当执行P操作叶对信号量减1,若信号量 S≥0,则执行P操作的进程继续执行,否则等待。系统中v操作表示释放一个资源,当执行V操作时对信号量加1,若信号量>0,则执行V操作的进程继续执行;若信号量≤ 0,则从阻塞状态唤醒一个进程,并将其插入就绪队列,然后执行V操作的进程继续。为了利用PV操作正确地协调工人和销售员进程之间的工作,设置了信号量S1、S2和S3,他们的初值分别为n、0和1。图中的a和b应填写(40);图中的c、d、g和h应分别填写(41):图中的c、d、g和h应分别填写(42)。

    A.P(S1)、V(S1)

    B.P(S1)、V(S2)

    C.P(S2)、V(S2)

    D.P(S2)、V(S1)


    正确答案:B
    解析:本题考查操作系统中进程之间的相互作用,主要是如何利用P、V操作实现进程间的同步和互斥。本题中,信号量S1表示仓库空闲位置个数,初值为n;S2表示仓库中零件箱数,初值为o;S3用于实现对保管员的互斥访问,初值为1。对于工人进程,首先应执行P(S1),看仓库中是否有空闲位置,若有,则将零件送入仓库,然后执行V(S2),表明仓库中已有一箱零件,通知销售员可以提货。然后执行P(S3),看保管员是否空闲,若空闲,登记入库数,然后V(S3),使保管员处于空闲状态,所以第40题正确答案为B;对于销售员进程,首先执行P(S2),看仓库中是否有货物,若有,可以提货,然后执行 V(S1),表明已经提走一箱零件,空闲出一个位置,工人进程可以放置货物;然后执行 P(S3),看保管员是否空闲,若空闲,登记出库数,然后V(S3),使保管员处于空闲状态,所以第41题正确答案为D:第42题正确答案为D。

  • 第6题:

    某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为(请作答此空);S1是一个( );S2是一个( )。

    A.1
    B.0
    C.n
    D.-1

    答案:A
    解析:
    本题主要考查PV操作实现同步与互斥。根据题意,S是一个互斥信号量,初值为1,因为仓库是一个互斥资源,所以将产品送仓库时需要执行进行P (S)操作,当产品放入仓库后需要执行V (S)操作。故正确答案为A

  • 第7题:

    某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。

    信号量S是一个互斥信号量,初值为( );S1、S2的初值分别为(请作答此空)。

    A.n、0
    B.0、n
    C.1、n
    D.n、1

    答案:A
    解析:
    由于信号量S是一个互斥信号量,表示半成品箱当前有无生产者使用,所以初值为1。
    信号量S1表示半成品箱容量,故其初值为n。当生产者甲不断地将其工序上加工的半成品放入半成品箱时,应该先测试半成品箱是否有空位,故生产者甲使用P(S1)。信号量S2表示半成品箱有无半成品,初值为0。当生产者乙从半成品箱取出继续加工前应先测试半成品箱有无半成品,故生产者乙使用P(S2)。

  • 第8题:

    某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。



    信号量S是一个互斥信号量,初值为( );S1的初值为( );S2的初值为(请作答此空)。

    A.0
    B.1
    C.n
    D.-1

    答案:A
    解析:
    本题主要考查PV操作实现同步与互斥。在本题中,题目告诉我们甲乙俩人互斥使用半成品箱这个共有资源,且只有一个半成品箱,那么互斥信号量的初值就应该为1。而从题目给出的同步模型图,我们可以看出,信号量S1是生产者甲的私有信号量,而S2是生产者乙的私有信号量,题目告诉我们半成品箱可存放n件半成品,那么初始状态时,S1的值应该为n,表示生产者甲最多只能生产n个半成品放入半成品箱,就需要生产者乙来协调工作。而S2的值为0,表示开始时半成品箱中没有半成品。

  • 第9题:

    某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。信号量S是一个互斥信号量,初值为___1__;S1、S2的初值分别为____2__。
    2、_____

    A.n、0
    B.0、n
    C.1、n
    D.n、1

    答案:A
    解析:
    由于信号量S是一个互斥信号量,表示半成品箱当前有无生产者使用,所以初值为1。信号量S1表示半成品箱容量,故其初值为n。当生产者甲不断地将其工序上加工的半成品放入半成品箱时,应该先测试半成品箱是否有空位,故生产者甲使用P(S1)。信号量S2表示半成品箱有无半成品,初值为0。当生产者乙从半成品箱取出继续加工前应先测试半成品箱有无半成品,故生产者乙使用P(S2)。

  • 第10题:

    有一共享文件可供n个并发进程使用,但限制最多m个进程(n≥m≥1)可同时读文件,用PV操作进行管理时其信号量的初值应该为()

    • A、 n
    • B、 m
    • C、 n-m
    • D、 1

    正确答案:B

  • 第11题:

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

    正确答案: 所采用的互斥信号量初值不同。
    1)互斥信号量初值为1,变化范围为 [-n+1 ,1]。
    当没有进程进入互斥段时,信号量值为1;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为0;当有1个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-1个进程等待进入互斥段,故此时信号量的值应为-(n-1)也就是-n+1。
    2)互斥信号量初值为m,变化范围为 [-n+m ,m]。
    当没有进程进入互斥段时,信号量值为m;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为m-1;当有m个进程进入互斥段且没有一个进程等待进入互斥段时,信号量值为0;当有m个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-m个进程等待进入互斥段,故此时信号量的值应为-(n-m)也就是-n+m。
    解析: 暂无解析

  • 第12题:

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

    正确答案: 所采用的互斥信号量初值不同。
    1)互斥信号量初值为1,变化范围为 [-n+1,1]。
    当没有进程进入互斥段时,信号量值为1;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为0;当有1个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-1个进程等待进入互斥段,故此时信号量的值应为-(n-1)也就是-n+1。
    2)互斥信号量初值为m,变化范围为 [-n+m,m]。
    当没有进程进入互斥段时,信号量值为m;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为m-1;当有m个进程进入互斥段且没有一个进程等待进入互斥段时,信号量值为0;当有m个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-m个进程等待进入互斥段,故此时信号量的值应为-(n-m)也就是-n+m。
    解析: 暂无解析

  • 第13题:

    进程PA不断地向管道写数据,进程PB从管道中读数据并加工处理,如下图所示。如果采用PV操作来实现进程PA和进程PB间的管道通信,并且保证这两个进程并发执行的正确性,则至少需要(26)。

    A.1个信号量,信号量的初值为0

    B.2个信号量,信号量的初值分别为0、1

    C.3个信号量,信号量的初值分别为0、0、1

    D.4个信号量,信号量的初值分别为0、0、1、1


    正确答案:C
    解析:本题考查的是进程同步互斥方面的知识。在系统中的每一个进程其工作的正确与否不仅取决于它自身的正确性,而且与它在执行中能否与其他相关进程正确的实施同步互斥有关。常用PV操作实现进程同步与互斥。试题是关于两个进程合作的同步问题,是一个典型的生产者和消费者的问题。生产者进程PA不断地向管道写数据,消费者进程PB从管道中读数据并加工处理。为了实现 PA与PB进程间的同步问题,需要设置一个信号量S1,且初值为1,表示管道未满,可以将数据写入管道;设置另一个信号量S2与管道是否有数据联系起来,当信号量的值为“0”时表示进程PA还未将数据写入管道,当信号量的值为非“0”时表示管道有数据存在。其同步过程如图所示。试题(26)的正确答案是C。

  • 第14题:

    进程P1、P2、 P3和P4的前趋图如下:

    若用PV操作控制这儿个进程并发执行的过程,则需要设置4个信号量S1、S2、S3和S4,且信号量初值都等于零。下图中a和b应分别填写(25)。

    A.P(S1)P(S2)和 P(S3)

    B.P(S1)P(S2)和 V(S1)

    C.V(S1)V(S2)和P(S1)

    D.V(S1)V(S2)和 V(S3)


    正确答案:C
    本题考查操作系统进程管理中PV操作方面的基本知识。根据题意,进程P2、P3等待P1的结果,因此当P1执行完毕需要使用V操作通知P2、P3,即a处填V(S1)V(S2),b处应填P(S1)。根据题意,进程P3要执行需要测试P1、P2有没有消息,故应该在c处填P(S2)、P(S3)。当P3执行完毕需要使用V操作通知P4,即在d处填P(S4)。

  • 第15题:

    重新定义P操作: P(s): S=S-1; if s<0 then {将本进程插入相应等待队列的队首}; V操作的定义不变。 使用上述定义的信号量操作。现有n个进程竞争进入一个临界区,需要使用(24),并保证进程能够以正常的次序公平地进入临界区。

    A.1个信号量,初值为1

    B.2个信号量,初值分别为1,0

    C.n-1个信号量,初值均为1

    D.n/2个信号量,初值均为1


    正确答案:C
    解析:本题考查的是信号量,P、V操作,队列等多方面的概念及其运用。回顾正常定义的P、V操作:P(s):s=s-1;ifs0then{将本进程插入相应等待队列的队尾};V(s):s=s+1;ifs≤0then{将本进程插入就绪队列,唤醒相应等待队列的队首进程}:显然,这样可以保证在多个进程竞争进入临界区时,能保证按先等待、先唤醒的次序进入临界区。但是,根据新的P操作定义(V操作定义不变),这时唤醒将以后进先出的次序进行。因此为了保证正常次序,每个等待队列上等待的元素不能超过两个,否则必定会产生不公平现象。根据题意,有n个进程竞争进入一个临界区,考虑临界区的互斥性,只能有一个进程进入,其余进程将进入等待队列。考虑公平性,就需要n-1个队列,也就是n-1个信号量,初值均为1。当n个进程到来时,只有1个进程进入临界区,其他进程分别进入n-1个队列等待,每队一个进程。在队列Si上等待的进程被唤醒,就将进入队列Si+1,上等待,依次下去,直到进入临界区。这时竞争进程流程见下页右侧图。

  • 第16题:

    某酒店的客房预订系统有n个预订终端,系统为每个终端创建一个进程Pi(i=1,2,…, n)。假设Xj(j=1,2,…,m)存放各种规格住房的剩余房源,Temp为临时工作单元,终端创建一个进程Pi的工作流程如下图所示,图中①、②和③处将执行P操作或V操作。为了保证各进程间的同步与互斥,系统初始化时将信号量S赋值为(47),下图中①、②和③处应依次填入(48)。

    A.0

    B.1

    C.2

    D.3


    正确答案:B
    解析:本题考查的是PV操作方面的基本知识。试题(47)的正确答案是B,因为公共数据单元Xj是一个临界资源,最多允许1个终端进程使用,因此需要设置一个互斥信号量S,初值等于1。试题(48)的正确答案是A中,因为进入临界区时执行P操作,退出临界区时执行 V操作。

  • 第17题:

    进程P1、P2、P3、P4、P5的前趋图如下。

    若用PV操作控制进程并发执行的过程,则需要相应于进程执行过程设置5个信号量S1、S2、S3、S4和S5,且信号量初值都等于零。下图中a处应填写 (50) ;b和c、d和e处应分别填写 (51) ,f、g和h应分别填写 (52) 。

    (50)

    A.P(S1)和P(S2)

    B.V(S1)和V(S2)

    C.P(S1)和V(S2)

    D.P(S2)和V(S1)


    正确答案:B

  • 第18题:

    某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。其中,信号量s是一个互斥信号量,初值为( );S1是一个(请作答此空);S2是一个( )。

    A.互斥信号量,表示仓库的容量,初值为n
    B.互斥信号量,表示仓库是否有产品,初值为0
    C.同步信号量,表示仓库是否有产品,初值为0
    D.同步信号量,表示仓库的容量,初值为n

    答案:D
    解析:
    本题主要考查PV操作实现同步与互斥。从图中可以看出,当生产一件产品送入仓库时,首先应判断仓库是否有空间存放产品,故需要执行P (S1)操作,该操作是对信号量S1减1,若多0表示仓库有空闲,则可以将产品放入仓库。由于仓库的容量为n,最多可以存放n件产品,所以信号量S1初值应设为n。故正确答案为D

  • 第19题:

    某企业生产流水线M共有两位生产者,生产者甲不断地将其工序上加工的半成品放入半成品箱,生产者乙从半成品箱取出继续加工。假设半成品箱可存放n件半成品,采用PV操作实现生产者甲和生产者乙的同步可以设置三个信号量S、S1和S2,其同步模型如下图所示。

    信号量S是一个互斥信号量,初值为(请作答此空);S1、S2的初值分别为( )。

    A.0
    B.1
    C.n
    D.任意正整数

    答案:B
    解析:
    由于信号量S是一个互斥信号量,表示半成品箱当前有无生产者使用,所以初值为1。
    信号量S1表示半成品箱容量,故其初值为n。当生产者甲不断地将其工序上加工的半成品放入半成品箱时,应该先测试半成品箱是否有空位,故生产者甲使用P(S1)。信号量S2表示半成品箱有无半成品,初值为0。当生产者乙从半成品箱取出继续加工前应先测试半成品箱有无半成品,故生产者乙使用P(S2)。

  • 第20题:

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


    A.n-1
    B.0
    C.1
    D.2

    答案:C
    解析:
    按照用户购票要求找到了单元,那么(a)应该执行P操作来申请一个资源,互斥操作的信号量初值一般为1或者资源的数量,剩下的(b)(c)都应该是V操作,释放资源。

  • 第21题:

    某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取产品销售。假设仓库可存放n件产品。用PV操作实现他们之间的同步过程如下图所示。

    其中,信号量S是一个互斥信号量,初值为( );S1是一个( );S2是一个(请作答此空)。

    A.互斥信号量,表示仓库的容量,初值为n
    B.互斥信号量,表示仓库是否有产品,初值为0
    C.同步信号量,表示仓库的容量,初值为n
    D.同步信号量,表示仓库是否有产品,初值为0

    答案:D
    解析:
    本题考查PV操作方面的基础知识。
    初值正确答案是B。根据题意,可以通过设置三个信号量S、S1和S2,其中,S是一个互斥信号量,初值为1,因为仓库是一个互斥资源,所以将产品送仓库时需要执行进行P(S)操作,当产品放入仓库后需要执行V(S)操作。
    S1的正确答案是C。从图中可以看出,当生产一件产品送入仓库时,首先应判断仓库是否有空间存放产品,故需要执行P(S1)操作,该操作是对信号量S1减1,若≥0表示仓库有空闲,则可以将产品放入仓库。由于仓库的容量为n,最多可以存放n件产品,所以信号量S1初值应设为n。
    S2的正确答案是D。从图中可以看出,生产部将产品放入仓库后必须通知销售部,故应执行V(S2)操作。销售部要从仓库取产品,首先判断仓库是否存有产品,故应执行P(S2)操作。若仓库没有产品,则执行P(S2)操作时,信号量S2减1,S2<0则表示仓库无产品,显然S2的初值应设为0。

  • 第22题:

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


    正确答案: 所采用的互斥信号量初值不同。
    1)互斥信号量初值为1,变化范围为 [-n+1 ,1]。
    当没有进程进入互斥段时,信号量值为1;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为0;当有1个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-1个进程等待进入互斥段,故此时信号量的值应为-(n-1)也就是-n+1。
    2)互斥信号量初值为m,变化范围为 [-n+m ,m]。
    当没有进程进入互斥段时,信号量值为m;当有1个进程进入互斥段但没有进程等待进入互斥段时,信号量值为m-1;当有m个进程进入互斥段且没有一个进程等待进入互斥段时,信号量值为0;当有m个进程进入互斥段且有一个进程等待进入互斥段时,信号量值为-1;最多可能有n-m个进程等待进入互斥段,故此时信号量的值应为-(n-m)也就是-n+m。

  • 第23题:

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

    正确答案: 定义一信号量S,初始值为20。
    意义:
    S>0 S的值表示可继续进入售票厅的人数
    S=0 表示售票厅中已有20名顾客(购票者)
    S<0 ,S,的值为等待进入售票厅的人数
    解析: 暂无解析