参考答案和解析
正确答案:A
更多“在有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是()。A、-m~1B、-m~0C、-m-1~nD、-m-1~n-1”相关问题
  • 第1题:

    已知有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是(26)。

    A.-m~1

    B.-m~0

    C.-(n-m)~m

    D.-(m-1)~n


    正确答案:C
    解析:本题考查的是操作系统中同步与互斥的基本知识及应用。本题中,已知有n个进程共享一个互斥段,如果最多允许m个进程(mn)同时进入互斥段,这意味着系统有m个单位的资源,信号量的初值应设为m。当第一个申请该资源的进程对系信号量S执行P操作,信号量S减1等于m l,进程可继续执行:当第二个申请该资源的进程对系信号量S执行P操作,信号量S减1等于m-2,进程可继续执行……当第n个申请该资源的进程对系信号量S执行P操作,信号量S减1等于-(n-m)。所以正确答案为C。

  • 第2题:

    已知有10个进程共享一个互斥段,如果最多允许6个进程同时进入互斥段,则信号量S的初值是(1),其变化范围是(2)。

    A.0

    B.1

    C.5

    D.6


    正确答案:D

  • 第3题:

    如果有3个进程共享同一互斥段,而且每次最多允许两个进程进入该互斥段,则信号量的应设置为(33)。

    A.3

    B.2

    C.1

    D.0


    正确答案:B
    解析:信号量的初值应设为与最多允许进入互斥段的进程数相同,所以为2。

  • 第4题:

    假设系统有6个进程共享一个互斥段,如果最多允许3个进程同时进入互斥段,则信号量S的初值为(请作答此空),信号量S的变化范围是( )。

    A.0
    B.1
    C.3
    D.6

    答案:C
    解析:
    本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。
    本题中已知有6个进程共享一个互斥段,而且最多允许3个进程同时进入互斥段,这意味着系统有3个单位的资源,所以,信号量的初值应设为3。
    当第一个申请该资源的进程对信号量S执行P操作,信号量S减l等于2,进程可继续执行;当第二个申请该资源的进程对信号量S执行P操作,信号量S再减1等于1,进程可继续执行;当第三个申请该资源的进程对信号量S执行P操作,信号量S再减1等于0,进程可继续执行;当第四个申请该资源的进程对信号量S执行P操作,信号量S再减1等于-1,进程申请的资源得不到满足处于等待状态;当第五个申请该资源的进程对信号量S执行P操作,信号量S减1等于-2;当第六个申请该资源的进程对信号量S执行P操作,信号量S再减1等于-3,进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3~3。

  • 第5题:

    已知有5个进程共享一个互斥段,如果最多允许2个进程同时进入互斥段,则相应的信号量的变化范围是( )。

    A.-5~1
    B.-4~1
    C.-3~2
    D.-2~3

    答案:C
    解析:
    本题考查操作系统进程管理同步与互斥方面的基础知识。
    正确答案为C。因为系统中有5个进程共享一个互斥段,如果最多允许2个进程同时进入互斥段,则信号量S的初值应设为2,当第一个进程进入互斥段时,信号量S减1等于1;当第二个进程进入互斥段时,信号量S减1等于0;……;当第5个进程进入互斥段时,信号量S减1等于-3。可见,信号量的变化范围是-3~2。

  • 第6题:

    假设系统有6个进程共享一个互斥段,如果最多允许3个进程同时进入互斥段,则信号量S的初值为( ),信号量S的变化范围是(请作答此空)。

    A.0~6
    B.-3~3
    C.-4~2
    D.-5~1

    答案:B
    解析:
    本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。
    本题中已知有6个进程共享一个互斥段,而且最多允许3个进程同时进入互斥段,这意味着系统有3个单位的资源,所以,信号量的初值应设为3。
    当第一个申请该资源的进程对信号量S执行P操作,信号量S减l等于2,进程可继续执行;当第二个申请该资源的进程对信号量S执行P操作,信号量S再减1等于1,进程可继续执行;当第三个申请该资源的进程对信号量S执行P操作,信号量S再减1等于0,进程可继续执行;当第四个申请该资源的进程对信号量S执行P操作,信号量S再减1等于-1,进程申请的资源得不到满足处于等待状态;当第五个申请该资源的进程对信号量S执行P操作,信号量S减1等于-2;当第六个申请该资源的进程对信号量S执行P操作,信号量S再减1等于-3,进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3~3。

  • 第7题:

    系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有()

    • A、1个
    • B、(n-m)个
    • C、m个
    • D、n个

    正确答案:B

  • 第8题:

    有m个进程共享同一临界资源,若使用信号量机制实现对临界资源的互斥访问,则信号量值的变化范围是()。


    正确答案:[1-m,1]

  • 第9题:

    有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是()。

    • A、1至-(m-1)
    • B、1至m-1
    • C、1至-m
    • D、1至m

    正确答案:A

  • 第10题:

    单选题
    系统采用PV操作管理可供n个进程共享的文件F,若允许最多m个进程(n≥m≥1)同时读文件,则处于等待读文件的进程数最多有()
    A

    1个

    B

    (n-m)个

    C

    m个

    D

    n个


    正确答案: 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个进程共享一个互斥段,如果每次只允许6个进程进入互斥段,那么信号量的初值取为()
    A

    1

    B

    6

    C

    n-1

    D

    n


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

  • 第13题:

    已知有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是(65)。

    A.-m~1

    B.-m~0

    C.-(n-m)~m

    D.-(m.1)~n


    正确答案:C
    解析:本题考查信号量的概念。最多允许m个进程同时进入互斥段,说明其初值是m,而当n个进程都进入互斥段时,就有n-m个进程在等候,这时信号量的值就是-(n-m),因此信号量的变化范围就是 -(n-m)~m。

  • 第14题:

    假设系统有6个进程共享一个互斥段如果最多允许3个进程同时进入互斥段,则 第1章程序员上生试题分析与解答 信号量S的初值为.(26),信号量S的变化范围是(27)。

    A.0

    B.1

    C.3

    D.6


    正确答案:C
    本题考查操作系统进程管理中信号量与同步互斥方面的基础知识。本题中已知有6个进程共享一个互斥段,而且最多允许3个进程同时进入互斥段,这意味着系统有3个单位的资源,所以,信号量的初值应设为3。当第一个申请该资源的进程对信号量S执行P操作,信号量S减l等于2,进程可继续执行;当第二个申请该资源的进程对系信号量S执行P操作,信号量S再减1等于1,进程可继续执行;当第三个申请该资源的进程对系信号量S执行P操作,信号量S再减l等于0,进程可继续执行;当第四个申请该资源的进程对系信号量S执行P操作,信号量S再减1等于-l,进程申请的资源得:斥到满足处于等待状态;当第五个申请该资源的进程对系信号量S执行P操作,信号量s.减l等于-2;当第六个申请该资源的进程对系信号量S执行P操作,信号量S再减1等于-3,进程申请的资源得不到满足处于等待状态。所以信号量S的变化范围是-3~3。

  • 第15题:

    ● 已知有 10 个进程共享一个互斥段,如果最多允许 6 个进程同时进入互斥段,则信号量 S的初值为 (26) ,信号量 S的变化范围是 (27) 。

    (26)

    A. 0

    B. 1

    C. 5

    D. 6

    (27)

    A. 0~10

    B. – 1~9

    C. – 4~6

    D. –5~5


    正确答案:D,C

  • 第16题:

    假设有5个进程共享一个互斥段X,如果最多允许2个进程同时进入互斥段X,则信号量S的变化范围是(请作答此空 );若信号量S的当前值为-3,则表示系统中有( )个正在等待该资源的进程。

    A.-5~1
    B.-1~3
    C.-3~2
    D.0~5

    答案:C
    解析:
    本题考查操作系统进程管理同步与互斥方面的基础知识。
    本题的正确答案为C。系统中有5个进程共享一个互斥段咒如果最多允许2个进程同时进入X,那么信号量S的初值应设为2。假设5个进程依次进入X,那么当第一个进程进入X时,信号量S减1等于1;当第二个进程进入X时,信号量S减1等于0:当第三个进程进入X时,信号量S减1等于-1;当第四个进程进入X时,信号量S减1等于-2:当第五个进程进入X时,信号量S减1等于-3。可见,信号量的变化范围是-3~2。

  • 第17题:

    假设有5个进程共享一个互斥段X,如果最多允许2个进程同时进入互斥段X,则信号量S的变化范围是( );若信号量S的当前值为-3,则表示系统中有(请作答此空)个正在等待该资源的进程。

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

    答案:D
    解析:
    本题的正确答案为D。根据PV操作定义,当信号量的值小于0时,其绝对值表示等待资源的进程数。本题中信号量S的当前值为-3,则表示系统中有3个进程请求资源得不到满足。

  • 第18题:

    设有n个进程共享一个互斥段,如果每次只允许6个进程进入互斥段,那么信号量的初值取为()

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

    正确答案:B

  • 第19题:

    设有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。

  • 第20题:

    应用题:设有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。

  • 第21题:

    单选题
    有m个进程共享同一临界资源,若使用信号量机制实现对一临界资源的互斥访问,则信号量的变化范围是()。
    A

    1至-(m-1)

    B

    1至m-1

    C

    1至-m

    D

    1至m


    正确答案: D
    解析: 一个信号量对应一个临界资源,初始时有资源,所以信号量初始值一般都是1
    当有进程占用临界区时,-1
    当信号量<=0代表已有进程占用临界区
    m个进程,最多-(m-1)代表有m-1个进程在等待临界区资源,即处于等待队列
    当信号量>0即=1,代表没有进程进入临界区

  • 第22题:

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

    5

    B

    3

    C

    1

    D

    0


    正确答案: D
    解析:

  • 第23题:

    单选题
    在有n个进程共享一个互斥段,如果最多允许m个进程(m<n)同时进入互斥段,则信号量的变化范围是()。
    A

    -m~1

    B

    -m~0

    C

    -m-1~n

    D

    -m-1~n-1


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