假设系统有n个进程共享资源R．且资源R的可用数为2，那么该资源相应的信号 量s的初值应设为(27)。A.0B.1C.2D.n

题目

假设系统有n个进程共享资源R．且资源R的可用数为2，那么该资源相应的信号 量s的初值应设为(27)。

A.0

B.1

C.2

D.n

相似考题

1.● 在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许 3个进程进入互斥段（临界区），则信号量S的变化范围是 （26） ；若信号量S的当前值为–2，则表示系统中有 （27） 个正在等待该资源的进程。（26）A.–7～1 B.–7～3 C.–3～0 D.–3～10（27）A.0 B.1 C.2 D.3

2.假设系统中有三类互斥资源R1、R2和R3，可用资源数分别为8、7和4。在T0时刻系统中有P1、P2、P3、P4．和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在T0时刻系统剩余的可用资源数分别为(24)。如果进程按(25)序列执行，那么系统状态是安全的。A．0、1和0B．0、1和1C．1、1和0D．1、1和1

3.设与某资源关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M、N分别是( )。A 0、1B 1、0C 1、2D 2、0

4.●在操作系统的进程管理中，若系统中有8个进程要使用互斥资源R．而最多允许2个进程进入互斥段（临界区），则信号量S的变化范围是(15)；若信号量S的当前值为-4，则表示系统中有(16)个正在等待该资源的进程。(15)A.-2～0B.-2～1C.-6～2D.-8～1(16)A.1B．2C．3D.4

参考答案和解析
正确答案：C
本题考查操作系统进程管理中信号量与同步互斥方面的基本知识。试题(27)的正确答案为C。本题中已知有n个进程共享R资源，且R资源的可用数为2，所以，信号量的初值应设为2。
更多“假设系统有n个进程共享资源R.且资源R的可用数为2,那么该资源相应的信号 量s的初值应设为(27)。A.0 ”相关问题

  • 第1题：

    若P、V操作的信号量S初值为2，当前值为-1，则表示有(31)等待进程。如果有三个进程共享同一互斥段，而且每次最多允许两个进程进入该互斥段，则信号量的初值应设置为(32)。

    A．0个

    B．1个

    C．2个

    D．3个


    正确答案：B

  • 第2题：

    在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有 _____ 个正在等待该资源的进程。

    A．0

    B．1

    C．2

    D．3

    A．

    B．

    C．

    D．


    正确答案：B
    解析：信号量是一个整型变量S，在S上定义两种操作：P操作和V操作。执行一次P操作，信号量S减1，S0时，调用P操作的进程继续执行；S0时，该进程被阻塞，并且被插入到等待队列中。执行一次V操作，信号量S加1，当S0时，调用V操作的进程继续执行；S0时，从信号量S对应的等待队列中选出一个进程进入就绪状态。当S0时，其绝对值表示等待队列中进程的数目，当前值为-1，说明有1个在等待该资源的进程。

  • 第3题：

    假设系统有n(n≥6)个并发进程共享资源R,且资源R的可用数为3。若采用PV操作,则相应的信号量S的取值范围应为()。

    A、-(n-3)~3

    B、-6~3

    C、-(n-1)~1

    D、-1~n-1


    正确答案：A

  • 第4题：

    在某操作系统中，用信号量来保护共享资源。设信号量S的初值是5，而S的当前值是-3，则有(22)个进程在等待由S保护的资源。

    A．2

    B．3

    C．5

    D．8


    正确答案：B
    解析：本题考查共享资源的保护。在操作系统中，一般采用P操作和V操作来实现对共享资源的保护。其中，P(S)操作的作用是将信号量S值减1，若S的值变成负数，则调用P操作的进程暂停执行，直到另一个进程对同一信号量做V操作。V(S)操作的作用是将信号量S值加1，若S的值小于等于0，则从相应队列中选择一个进程，唤醒它。题目中给出S的当前值为-3，说明还有3个进程在等待由S保护的资源。

  • 第5题：

    请教:2009年下半年程序员上午试卷第1大题第23小题如何解答?

    【题目描述】

    ● 在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许 3个进程进入互斥段（临界区），则信号量S的变化范围是 （26） ；若信号量S的当前值为–2，则表示系统中有 （27） 个正在等待该资源的进程。 （26）A.–7～1　　B.–7～3　　C.–3～0　　D.–3～10

    （27）A.0　　　　　B.1　　　　C.2　　　　D.3    

     


    问题1
    【参考答案与解析】：

     

    正确答案：B
    问题2
    【参考答案与解析】：

     

    正确答案：C

  • 第6题：

    假设系统有n(n≥3)个进程共享资源R，且资源R的可用数3。若采用PV操作，则相应的信号量S的取值范围应为（ ）。

    A.-1~n-1B.-3~3C.-（n-3）~3D.-（n-1）~1


    正确答案：C

  • 第7题：

    假设系统有n个进程共享资源R，且资源R的可用数为3，其中n≥3。若采用PV操作，则信号量S的取值范围应为（ ）。

    A.-1～n-1 B.-3～3 C.-(n-3)～3 D.-（n-1）～1


    正确答案：C

  • 第8题：

    假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （请作答此空） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （ ） 。

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

    答案：C
    解析：
    如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
    信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。

  • 第9题：

    假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是 （ ） 。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为 （请作答此空） 。

    A.0、0
    B.0.1
    C.1、0
    D.0、2

    答案：D
    解析：
    如果i=1，即每个进程都需要1个R，3个进程同时运行需要3个R，还剩3个R，不会发生死锁。如果i=2，即每个进程都需要2个R，3个进程同时运行需要6个R，而R的可用数正好为6，不会发生死锁。如果i=3，即每个进程都需要2个R，当3个进程分别占有2个R时，都需要再申请一个R资源才能正常运行，但此时已经没有R资源了，进程之间便出现了相互等待的状况，发生死锁。
    信号量的值小于0，表示没有可用的资源，其绝对值表示阻塞队列中等待该资源的进程数。

  • 第10题：

    假设系统有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。

  • 第11题：

    若信号量S的初值为2，当前值为-1，则表示有______等待进程。

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

    答案：B
    解析：
    本题考查操作系统的基础知识。荷兰学者Dijkstra提出的信号量（或信号灯）机制，是一种卓有成效的进程同步与互斥的工具。对信号量的操作原语有两种，P操作和V操作。P操作和V操作是执行时不被打断的两个操作系统原语，P操作和V操作必须成对使用。在操作系统中，信号量是表示资源的实体，它由两个成员（S,Q）构成，其中S是一个具有非负初值的整型变量，Q是一个初始状态为空的队列。S表示系统中某类资源的使用情况，当其值大于0时，表示系统中当前可用资源的数目；当其值小于0时，其绝对值表示系统中因请求该类资源而阻塞等待的进程数目。除信号量的初值外，信号量的值能由P操作和V操作改变。P（S）的主要功能是：先执行S=S-1；若S≥0则进程继续执行；若S＜0则阻塞该进程，并将它插入到该信号量的等待队列Q中。V（S）的主要功能是：先执行S=S+1；若S＞0则进程继续执行；若S≤0则从该信号量等待队列中移出第一个进程，使其变为就绪状态并插入就绪队列，然后再返回原进程继续执行。综上所述，当前的S值为-1，则表示有1个进程在信号量的等待队列Q中。

  • 第12题：

    单选题
    在操作系统的进程管理中，若系统中有10个进程使用互斥资源R，每次只允许3个进程进入互斥段（临界区），则信号量S的变化范围是__（1）__；若信号量S的当前值为-2，则表示系统口有__（2）__一个正在等待该资源的进程。空白（2）处应选择（）
    A

    0

    B

    1

    C

    2

    D

    3


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

  • 第13题：

    操作系统通常采用(228)解决进程间合作和资源共享所带来的同步与互斥问题。若在系统中有若干个互斥资源R，5个并发进程，每个进程都需要5个资源R，那么使系统不发生死锁的资源R的最少数日为(229)。

    A．调度

    B．共享资源

    C．信号量

    D．通讯


    正确答案：C

  • 第14题：

    假设系统有n(n≥5)个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围应为（）。

    A.-1~n-1

    B.-5~2

    C.-（n-1）~1

    D.-（n-2）~2


    正确答案：D

  • 第15题：

    在操作系统的进程管理中，若某资源的信号量S的初值为2，当前值为-1，则表示系统中有(25)个正在等待该资源的进程。

    A．0

    B．1

    C．2

    D．3


    正确答案：B
    解析：本题考查的是操作系统中采用信号量实现进程间同步与互斥的基本知识及应用。在操作系统的进程管理中，由于多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，最常用的方法是采用信号量(Semaphore)及有关的P、V操作。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。P操作是检测信号量是否为正值，若不是，则阻塞调用进程；v操作是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为：公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。本题中，信号量的初值为2，当前值为-1，则表示系统中有1个正在等待该资源的进程。因为，当第一个申请该资源的进程对系信号量S执行P操作，信号量S减1等于1，进程可继续执行；当第二个申请该资源的进程对系信号量s执行P操作，信号量S减1等于0，进程可继续执行：当第三个申请该资源的进程对系信号量S执行P操作，信号量　S减1等于-1，进程处于等待状态。所以正确答案为B。

  • 第16题：

    重新定义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，上等待，依次下去，直到进入临界区。这时竞争进程流程见下页右侧图。

  • 第17题：

    假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（ ）。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（ ）。

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


    正确答案：C,D

  • 第18题：

    假设系统有 n 个进程共享资源 R，且资源 R 的可用数为 3，其中n ≥ 3，若采用 PV 操作， 则信号量 S 的取值范围应为（）.

    A.-1~n-1

    B.-3~3

    C.- (n-3)~3

    D.- (n-1)~1


    正确答案：C

  • 第19题：

    ●若计算机系统中某时刻有5个进程，其中 1 个进程的状态为“运行”， 2个进程的状态为“就绪”，2个进程的状态为“阻塞”，则该系统中并发的进程数为 (26) ；如果系统中的 5个进程都要求使用2个互斥资源R，那么该系统不产生死锁的最少资源数R应为 (27) 个。

    (26)

    A．2

    B．3

    C． 4

    D．5

    (27)

    A．5

    B．6

    C． 8

    D．9


    正确答案：D,B

  • 第20题：

    假设系统有n个进程共享资源R，且资源R的可用数为2，那么该资源相应的信号量S的初值应设为( )。

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

    答案：C
    解析：
    本题考查操作系统进程管理中信号量与同步互斥方面的基本知识。
    正确答案为C。本题中已知有n个进程共享R资源，且R资源的可用数为2，所以，信号量的初值应设为2。

  • 第21题：

    假设某计算机系统中资源R的可用数为9，系统中有3个进程竞争R，且每个进程都需要i个R，则该系统可能会发生死锁的最小i 值是（ ）。

    A.2
    B.3
    C.4
    D.5

    答案：C
    解析：
    有3个进程，每个进程都需要分配4个资源，如果先给每个进程都分配了3个资源，那么这时候没有可用资源，接下来不管怎么分配都会发生死锁。而如果每个进程需要3个资源，这个时候是满足需求的，不会发生死锁。

  • 第22题：

    假设某计算机系统中资源R的可用数为6，系统中有3个进程竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小i值是（ ）。若信号量S的当前值为-2，则R的可用数和等待R的进程数分别为（请作答此空）。

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

    答案：D
    解析：
    本题考查操作系统进程管理信号量方面的基础知识。早在1965年荷兰学者Dijkstra提出信号量机制是一种有效的进程同步与互斥工具。目前，信号量机制有了很大的发展，主要有整型信号暈、记录型信号量和信号量集机制。对于整型信号量可以根据控制对象的不同被赋予不同的值。通常将信号量分为公用信号量和私用信号量两类。其中，公用信号量用于实现进程间的互斥，初值为1或资源的数目；私用信号量用于实现进程间的同步，初值为0或某个正整数。信号量S的物理意义：S大于等于0表示某资源的可用数，若S小于0,则其绝对值表示阻塞队列中等待该资源的进程数。本题由于信号量S的当前值为0,则意味着系统中资源R的可用个数M等于0,等待资源R的进程数N等于0。

  • 第23题：

    假设系统有n（n≧5）个并发进程共享资源R，且资源R的可用数为2。若采用PV操作，则相应的信号量S的取值范围为（ ）。

    A.-1~n-1
    B.-5~2
    C.-（n-1）~1
    D.-（n-2）~2

    答案：D
    解析：

相关内容