单选题若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(1)处应选择()A 0B 1C 2D 3

题目
单选题
若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(1)处应选择()
A

0

B

1

C

2

D

3


相似考题
参考答案和解析
正确答案: C
解析: 暂无解析
更多“单选题若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(1)处应选择()A 0B 1C 2D 3”相关问题
  • 第1题:

    某系统中有一个缓冲区,进程P1不断地生产产品送入缓冲区,进程P2不断地从缓冲区取产品消费。假设该缓冲区只能容纳一个产品。进程P1与P2的同步模型如图2-2所示。

    为此,应设信号量S1的初值为(1),信号量S2的初值为(2)。

    A.-2

    B.-1

    C.0

    D.1


    正确答案:D

  • 第2题:

    有一个仓库可以存放P1、P2两种产品,但是每次只能存放一种产品。要求:

    ①w=P1的数量-P2的数量;

    ②-1<w<k(i、k为正整数)。

    若用P/V操作实现P1和P2产品的入库过程,则至少需要上(26)个同步信号量及(27)个互斥信号量。其中,同步信号量的初值分别为(28),互斥信号量的初值分别为(29)。

    A.0

    B.1

    C.2

    D.3


    正确答案:C
    解析:同步是指进程间共同完成一项任务时直接发生相互作用的关系,即具有伙伴关系的进程在执行时间次序上必须遵循的规律。互斥是指进程因竞争同一资源而相互制约。在本题中,相当于P1和P2两种产品竞争同一仓库。设置2个同步信号量SP1和SP2,SP1表示存放产品P1,其初值为i-1(因为i为正整数,没有存放时为0):SP2表示存放产品P2,其初值为k-1。因为只有1个仓库,所以只需要设置1个互斥信号量,其初值为1。

  • 第3题:

    假设系统中有n个进程共享3台扫描仪,并采用PV操作实现进程同步与互斥。若系统信号量S的当前值为-1,进程P1、P2又分别执行了1次P(S)操作,那么信号量S的值应为( )。

    A.3
    B.-3
    C.1
    D.-1

    答案:B
    解析:
    本题考查的是操作系统PV操作方面的基本知识。系统采用PV操作实现进程同步与互斥,若有n个进程共享3台扫描仪,那么信号量S初值应为3。若系统当前信号量S的值为-1,此时,P1、P2又分别执行了1次P(S)操作,即当P1进程执行P(S)操作时,信号量S的值等于-2;当P2进程执行P(S)操作时,信号量S的值等于-3。

  • 第4题:

    某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。假设仓库可存放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

  • 第5题:

    假设系统中有n个进程共享3台扫描仪,并采用PV操怍实现进程同步与互斥。若系统信号量S的当前值为-1,进程P1、P2又分别执行了1次P(S)操作,那么信号量S的值应为( )

    A.3
    B.-3
    C.1
    D.-1

    答案:B
    解析:
    当有进程运行时,其他进程访问信号量,信号量就会减1。S=-1-2

  • 第6题:

    某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示,则信号量S1和S5___1___;S2、S4的初值分别为___2___。




    1、____

    A.分别为同步信号量和互斥信号量,初值分别为0和1
    B.都是同步信号量,其初值分别为0和0
    C.都是互斥信号量,其初值分别为1和1
    D.都是互斥信号量,其初值分别为0和1

    答案:C
    解析:
    第一小题的正确的答案为C。因为信号量S1是一个互斥信号量,表示半成品箱B1当前有无工人(生产者)使用,所以初值为1。信号量S5也是一个互斥信号量,表示成品箱B2当前有无工人或检验员使用,所以初值为1。

  • 第7题:

    某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1; P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2去除产品校验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示,则信号量S1和S5( )

    A.分别为同步信号量和互斥信号量,初值分别为0和1
    B.都是同步信号量,其初值分别为0和0
    C.都是互斥信号量,其初值分别为1和1
    D.都是互斥信号量,其初值分别为0和1

    答案:C
    解析:
    在本题中涉及到的信号量较多,所以先要分析应用场景中哪些地方可能涉及到互斥和同步,这样才能把问题分析清楚。从题目的描述可以了解到整个流程由3名不同的工人协作完成,先进行P1的处理,然后是P2,最后P3,这样要达到协作关系,要使用同步信号量。同时由于P1处理结果会存到B1中,P2再从B1取内容,在此B1不能同时既进入存操作,也进行取操作,这就涉及到互斥。结合配图可以看出:S1信号量是互斥信号量,它确保B1的使用是互斥使用;S5信号量针对B2起到同样的作用

  • 第8题:

    某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1]将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0。采用PV操作实现P[1]、P2和P3的同步模型如下图所示,则信号量S1和S5 (请作答此空) ;S2、S4的初值分别为 ( ) 。

    A. 分别为同步信号量和互斥信号量,初值分别为0和1
    B. 都是同步信号量,其初值分别为0和0
    C. 都是互斥信号量,其初值分别为1和1
    D. 都是互斥信号量,其初值分别为0和1

    答案:C
    解析:
    本题的正确的答案为C。因为信号量S1是一个互斥信号量,表示半成品箱B1当前有无工人(生产者)使用,所以初值为1。信号量S5也是一个互斥信号量,表示成品箱B2当前有无工人或检验员使用,所以初值为1。

  • 第9题:

    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(2)处应选择()

    • A、0
    • B、1
    • C、2
    • D、3

    正确答案:B

  • 第10题:

    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(1)处应选择()

    • A、0
    • B、1
    • C、2
    • D、3

    正确答案:C

  • 第11题:

    单选题
    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(3)处应选择()
    A

    0

    B

    i、k、0

    C

    i、k

    D

    i-1、k-1


    正确答案: B
    解析: 暂无解析

  • 第12题:

    单选题
    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(1)处应选择()
    A

    0

    B

    1

    C

    2

    D

    3


    正确答案: C
    解析: 暂无解析

  • 第13题:

    若有一个仓库,可以存放P1,P2两种产品,但是每次只能存放一种产品,要求:

    ①w=P1的数量-P2的数量

    ②-i<w<k(i,k为正整数)

    若用PV操作实现P1和P2产品的入库过程,至少需要(9)个同步信号量及(10)个互斥信号量,其中,同步信号量的初值分别为(11),互斥信号量的初值分别为(12)。

    A.0

    B.1

    C.2

    D.3


    正确答案:C

  • 第14题:

    若有一个仓库,可以存放P1,P2两种产品,但是每次只能存放一种产品。要求:

    ①w=P1的数量-P2的数量

    ②-i 若用P-V操作实现P1和P2产品的入库过程,至少需要(49)个同步信号量及

    (50)个互斥信号量,其中,同步信号量的初值分别为(51),互斥信号量的初值分别为(52)。

    A.0

    B.1

    C.2

    D.3


    正确答案:C

  • 第15题:

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

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

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

  • 第16题:

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

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

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

    答案:B
    解析:
    本题考查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。

  • 第17题:

    某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1,P2从半成口箱B1取出继续加工,加工好的产品放入成品箱B2,P3从成口箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0,采用PV操作实现P1、P2和P3的同步模型如下图所示,则信号量S1和S5(请作答此空),S2、S4的初值分别为( )

    A.分别为同步信号量和互斥信号量,初值分别为0和1
    B.都是同步信号量,其初值分别为0和0
    C.都是互斥信号量,其初值分别为1和1
    D.都是互斥信号量,其初值分别为0和1

    答案:C
    解析:
    信号量:可以有效地实现进程的同步和互斥。在操作系统中,信号量是一个整数,当大于等于0时,代表可供并发使用的资源实体数;当小于0时,其绝对值表示正在等待使用临界区的进程数。互斥:一组并发的进程中一个或多个程序段,因共享某一个公有资源而导致他们必须以一个不允许交叉执行的单位执行。简而言之,互斥是要保证临界资源在某一时刻只能被一个进程访问。同步:异步环境下的一组并发进程因直接制约而互相发送消息,进程互相合作和等待,使得各进程按一定的速度执行的过程。简而言之,进程之间是异步执行的,同步是说使各进程按一定的制约顺序和速度执行。对于B1每次执行前都执行P(S1),访问完B1后,执行V(S1),从这种结构来看,P(S1)……V(S1)的作用是:保证进程只有一个同时访问B1,所以S1应为互斥信号量,其初始值应为1;同样S5与S1类似。所以S1和S5都是互斥信号量,其初值分别为1和1,

  • 第18题:

    某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1将初步加工的半成品放入半成品箱B1; P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2去除产品校验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0。采用PV操作实现P1、P2和P3的同步模型如下图所示,S2、S4的初值分别为( )

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

    答案:D
    解析:
    在本题中涉及到的信号量较多,所以先要分析应用场景中哪些地方可能涉及到互斥和同步,这样才能把问题分析清楚。从题目的描述可以了解到整个流程由3名不同的工人协作完成,先进行P1的处理,然后是P2,最后P3,这样要达到协作关系,要使用同步信号量。同时由于P1处理结果会存到B1中,P2再从B1取内容,在此B1不能同时既进入存操作,也进行取操作,这就涉及到互斥。结合配图可以看出:S1信号量是互斥信号量,它确保B1的使用是互斥使用;S5信号量针对B2起到同样的作用

  • 第19题:

    某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1]将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可存放n件半成品,B2可存放m件产品,并设置6个信号量S1、S2、S3、S4、S5和S6,且S3和S6的初值都为0。采用PV操作实现P[1]、P2和P3的同步模型如下图所示,则信号量S1和S5 ( ) ;S2、S4的初值分别为 (请作答此空) 。

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

    答案:D
    解析:
    第1小题的正确的答案为C。因为信号量S1是一个互斥信号量,表示半成品箱B1当前有无工人(生产者)使用,所以初值为1。信号量S5也是一个互斥信号量,表示成品箱B2当前有无工人或检验员使用,所以初值为1。第2小题的正确的答案为D。信号量S2表示半成品箱B1的容量,故S2的初值为n。当工人P1不断地将其工序上加工的半成品放入半成品箱B1时,应该先测试半成品箱是否有空位,故工人P1使用P(S2),当工人P2从半成品箱取一件半成品时,半成品箱B1就空出一个空位,故工人P2使用V(S2)释放空间。同理,信号量S4表示成品箱B2的容量,故S4的初值为m。当工人P2完成一件产品放入成品箱B2时,应该先测试成品箱是否有空位,故工人P2使用P(S4),当检验员P3从成品箱取一件产品检验时,成品箱B2就空出一个空位,故检验员P3使用V(S4)释放空间。

  • 第20题:

    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(3)处应选择()

    • A、0
    • B、i、k、0
    • C、i、k
    • D、i-1、k-1

    正确答案:D

  • 第21题:

    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(4)处应选择()

    • A、1
    • B、1、1
    • C、1、1、1
    • D、i、k

    正确答案:A

  • 第22题:

    用PV操作实现多个并发进程的互斥执行时,信号量的初值为()

    • A、 0
    • B、 1
    • C、 2
    • D、 资源个数

    正确答案:B

  • 第23题:

    单选题
    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(4)处应选择()
    A

    1

    B

    1、1

    C

    1、1、1

    D

    i、k


    正确答案: C
    解析: 暂无解析

  • 第24题:

    单选题
    若有一个仓库,可以存放P1、P2两种产品,但是每次只能存放一种产品。要求: ①w=P2的数量-P2的数量 ②-iw<k(i、k为正整数) 若用PV操作实现P1和P2产品的入库过程,至少需要__(1)__个同步信号量及__(2)__个互斥信号量,其中,同步信号量的初值分别为__(3)__,互斥信号量的初值分别为__(4)__。 空白(2)处应选择()
    A

    0

    B

    1

    C

    2

    D

    3


    正确答案: B
    解析: 暂无解析