下列哪些方法可以实现进程互斥？（）A、Peterson算法B、Test-and-Set（TS）指令C、Swap或Exchange指令D、信号量E、分派器（Dispatcher）

题目

下列哪些方法可以实现进程互斥？（）

  • A、Peterson算法
  • B、Test-and-Set（TS）指令
  • C、Swap或Exchange指令
  • D、信号量
  • E、分派器（Dispatcher）
相似考题

1.下列关于信号量使用的叙述中，哪些是正确的？A.信号量初始化后，只能实施P、V原语操作B.在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的P操作C.在互斥信号量与同步信号量都使用的进程中，应先执行同步信号量的V操作D.信号量的初值不能小于0E.互斥信号量的变化范围只能是正整数

2.( )是可以用来解决临界区(CriticAl Section)问题。A 银行家算法B 测试与设置(Test-And-Set)指令C 时间片轮转算法D LRU算法

3.信号量机制是一种有效地实现进程同步与互斥的工具。信号量只能由P、V操作来改变。()此题为判断题(对，错)。

4.系统对进程的管理和控制使用()。A、指令B、原语C、信号量D、信箱通信

参考答案和解析
正确答案:A,B,C,D
更多“下列哪些方法可以实现进程互斥？（）A、Peterson算法B、Test-and-Set（TS）指令C、Swap或Exchange指令D、信号量E、分派器（Dispatcher）”相关问题

  • 第1题：

    从计算机系统执行程序的角度看，并行性等级由高到低可分为(31)四类。

    A．任务或进程之间，作业或程序之间，指令内部，指令之间

    B．任务或进程之间，作业或程序之间，指令之间，指令内部

    C．作业或程序之间，任务或进程之间，指令内部，指令之间

    D．作业或程序之间，任务或进程之间，指令之间，指令内部


    正确答案：D
    解析：注意各等级的高低顺序。

  • 第2题：

    为了解决进程间的同步和互斥问题，通常采用一种称为(39)机制的方法。

    A．系统调度

    B．系统分派

    C．多道程序设计

    D．信号量


    正确答案：D
    解析：由于在系统中，多个进程竞争同一资源可能会发生死锁，若无外力作用，这些进程都将永远不能再向前推进。为此，在操作系统的进程管理中最常用的方法是采用信号量(Semaphore)机制。信号量是表示资源的实体，是一个与队列有关的整型变量，其值仅能由P、V操作改变。“P操作”是检测信号量是否为正值，若不是，则阻塞调用进程；“V操作”是唤醒一个阻塞进程恢复执行。根据用途不同，信号量分为公用信号量和私用信号量。公用信号量用于实现进程间的互斥，初值通常设为1，它所联系的一组并行进程均可对它实施P、V操作；私用信号量用于实现进程间的同步，初始值通常设为0或n。

  • 第3题：

    进程具有多种状态，操作系统改变进程状态主要是通过下列哪一种方法实现的？

    A.调用进程控制原语实现

    B.通过进程调度模块实现

    C.通过进程分派模块实现

    D.调用处理器特权指令实现


    正确答案：A

  • 第4题：

    信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。

    A对

    B错


    对
    略

  • 第5题：

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

  • 第6题：

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


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

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

  • 第9题：

    通过串行口发送或接收数据时，在程序中应使用（）

    • A、MOV指令
    • B、MOVX指令
    • C、MOVC指令
    • D、SWAP指令

    正确答案:A

  • 第10题：

    用PV操作实现进程互斥进入相关临界区时，要求（）

    • A、用一个信号量S与一组相关临界区联系起来
    • B、任何进程在进入临界区前应调用P操作
    • C、进程退出临界区进调用V操作来释放一个等待信号量S的进程
    • D、一个等待信号量S的进程被释放后便可以进入它的临界区
    • E、一个等待信号量S的进程被释放后应再调用P操作后才能进入它的临界区.

    正确答案:A,B,C,D

  • 第11题：

    多选题
    下列哪些方法可以实现进程互斥？（）
    A

    Peterson算法

    B

    Test-and-Set（TS）指令

    C

    Swap或Exchange指令

    D

    信号量

    E

    分派器（Dispatcher）


    正确答案： B,D
    解析： 暂无解析

  • 第12题：

    单选题
    操作系统中利用信号量和P、V操作，（）。
    A

    只能实现进程的互斥

    B

    只能实现进程的同步

    C

    可实现进程的互斥和同步

    D

    可完成进程调度


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

  • 第13题：

    众多进程对临界资源的访问应采用( )，以实现资源的共享。

    A．进程通信

    B．同步互斥

    C．信号量

    D．原语


    正确答案：B
    解析：临界资源是指一次只允许一个进程使用的资源，为了实现进程同步，必须实现对临界资源的互斥访问。

  • 第14题：

    有一发送者进程和一接收者进程,其流程如下。s是用于实现进程同步的信号量,m是用于实现进程互斥的信号量。试完成流程图。假定缓冲区有无限多个,s和m的初值为多少?


    s=0表示满缓冲的数量、即多少缓冲区里有消息
    m=1表示互斥信号量
    A：P（m）B：V（m）C：P（s）D：P（m）
    由题意，m用于实现进程互斥，初值应为1，并应成对出现，由接收者进程的V（m）操作可知，m用于实现消息链存、取缓冲区操作的互斥，故D为P（m）。相应的，A为P（m），B为V（m）。
    由发送者进程可知，当发送者将一个消息放入消息链尾后，执行V（s）操作，故s表示接收者可取消息的数量，又因s用于实现进程同步，所以接收者接受消息前，应判断是否有消息可以取，需对s执行P操作，所以C为P（s），发送者发送消息前，接收者无消息可取，s的初值应为0。

  • 第15题：

    不需要信号量能实现的功能是()。

    A.进程同步
    B.进程互斥
    C.执行的前趋关系
    D.进程的并发执行

    答案：D
    解析：
    在多道程序技术系统中，信号量机制是一种有效的实现进程同步与互斥的工具。进程执行的前趋关系实质上是指进程的同步关系。除此以外，只有进程的并发执行不需要信号量来控制。

  • 第16题：

    信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。


    正确答案:正确

  • 第17题：

    用户进程在实现系统调用时，下列哪种方法不能用于传递参数？（）

    • A、通过寄存器传递
    • B、通过堆栈传递
    • C、通过指令自带传递
    • D、通过变量传递

    正确答案:D

  • 第18题：

    操作系统中利用信号量和P、V操作，（）。

    • A、只能实现进程的互斥
    • B、只能实现进程的同步
    • C、可实现进程的互斥和同步
    • D、可完成进程调度

    正确答案:C

  • 第19题：

    假定（A）=0C5H，执行指令SWAP A后，累加器A的内容为（）。


    正确答案:5CH

  • 第20题：

    实现进程互斥时，用（）对应，对同一个信号量调用PV操作实现互斥。 

    • A、一个信号量与一个临界区
    • B、一个信号量与一个相关临界区
    • C、一个信号量与一组相关临界区
    • D、一个信号量与一个消息

    正确答案:C

  • 第21题：

    下列对进程互斥概念的表述正确的是（）。

    • A、若进程A和B在临界区上互斥，则当A位于临界区内时，可以被B打断
    • B、信号量是初值为零的整型变量，可对其作加l和减l操作
    • C、信号量是1个整型变量，对其只能作P和V操作
    • D、在临界区内，可以对两个进程同时进行P操作

    正确答案:C

  • 第22题：

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

    正确答案： [1-m，1]
    解析： 暂无解析

  • 第23题：

    判断题
    信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由P、V操作来改变。
    A

    对

    B

    错


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

相关内容