更多“速率单调调度RMS算法里的优先级是如何确定的?该算法需满足什么样的条件? ”相关问题
  • 第1题:

    下列算法中用于磁盘调度算法的是( )。

    A.时间片轮转法

    B.LRU算法

    C.最短寻道时间优先算法

    D.优先级调度算法


    正确答案:C
    解析:磁盘调度算法中常见的有先来先服务算法,最短寻道时间优先算法,扫描算法,循环扫描算法等。

  • 第2题:

    大多数嵌入式实时操作系统中,大都采用调度算法()来保证优先级高的任务能及时运行,采用调度算法()解决多个同优先级任务平等调度问题。

    (A)抢占式任务调度

    (B)单调速率调度

    (C)FIFO调度

    (D)时间片轮转调度


    参考答案AD

  • 第3题:

    以下关于嵌入式实时操作系统(RTOS)的叙述中,错误的是( )。

    A.实时性和公平性是RTOS调度器最重要的两个指标
    B.RTOS调度器多采用基于优先级的可抢占调度算法
    C.单调速率调度算法的基本思想是任务的周期越短,优先级越高
    D.最早期限优先算法会根据任务的截止时间来确定其优先级

    答案:A
    解析:
    实时操作系统强调的是实时性,即在规定的时间内能够完成系统功能,返回正确的结果,因此最重要的指标是实时性和正确性。

  • 第4题:

    根据作业的优先级调度作业的算法是()。

    • A、最高响应比优先调度算法
    • B、优先级调度算法
    • C、短作业优先调度算法
    • D、先来先服务调度算法

    正确答案:B

  • 第5题:

    常用的作业调度算法中只照顾短作业的利益,而忽略了长作业的算法是()。

    • A、先来先服务调度算法
    • B、短作业优先调度算法
    • C、最高响应比优先调度算法
    • D、优先级调度算法

    正确答案:B

  • 第6题:

    在A算法中,满足单调条件的h必然满足A*算法的条件。


    正确答案:正确

  • 第7题:

    在下列算法中,用于磁盘移臂调度的算法是()

    • A、先来先服务
    • B、最短寻找时间优先算法
    • C、优先级调度算法
    • D、电梯调度算法
    • E、响应比高者优先算法

    正确答案:A,B,D

  • 第8题:

    能够按照变化的情况对各种进程的优先级进行适当地调整,这种进程调度算法是()。

    • A、静态优先级算法
    • B、时间片轮转算法
    • C、先来先服务算法
    • D、动态优先级算法

    正确答案:D

  • 第9题:

    问答题
    UNIX系统采用什么样的进程调度算法?其优先级是如何计算的?

    正确答案: A.UNIX系统采用的是多级反馈队列轮转调度算法;
    B.每隔1秒,核心按如下公式重新计算用户优先数:优先数=(最近使用CPU的时间/2)+基本用户优先数.
    解析: 暂无解析

  • 第10题:

    单选题
    根据作业相应的运行时间来调度作业的算法是()。
    A

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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

  • 第11题:

    单选题
    常用的作业调度算法中只照顾短作业的利益,而忽略了长作业的算法是()。
    A

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

  • 第12题:

    判断题
    在A算法中,满足单调条件的h必然满足A*算法的条件。
    A

    B


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

  • 第13题:

    在实时操作系统中最常采用的进程调度算法是

    A.不可抢占的优先级调度算法

    B.可抢占的优先级调度算法

    C.先来先服务调度算法

    D.时间片轮转调度算法


    正确答案:B
    解析:本题考核有关进程调度算法的综合知识。

  • 第14题:

    试对EDF算法与RMS调度算法进行比较。


    答案:(1)处理机的利用率。在利用RMS算法时,处理机的利用率存在着一个上限。它随进程数的增加而减小,逐渐趋于最低的上限为O.693。然而对于EDF算法,并不存在这样严格的限制,因而该算法可以达到100%的处理机利用率。事实上,对于任意一组任务,只要用静态优先级调度算法能够调度的,这一组任务也必定可用EDF算法来调度。(2)算法复杂度。RMS算法比较简单,计算出的每一个进程的优先级,在任务运行期间通常不会改变。而EDF算法的开销较大,因为它所依据的是动态优先级,它会不断地改变,每次调度时都需要先计算所有进程截止时同]的大小,再从中选择最小的。(3)调度的稳定性。RMS算法易于保证调度的稳定性,因为RMS算法在调度时所依据的优先级是静态的。因此只需要赋子重要进程较高的优先级,使之在进程整个运行期间都能保证优先获得处理机。然而对于EDF算法,由于所依据的截止时间是动态的,截止时间在运行期间不断变化,因此很难使最重要进程的截止时间得到保证。

  • 第15题:

    按作业到达系统的先后次序进行调度的算法是()。

    • A、最高响应比优先调度算法
    • B、优先级调度算法
    • C、短作业优先调度算法
    • D、先来先服务调度算法

    正确答案:D

  • 第16题:

    常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是()。

    • A、先来先服务调度算法
    • B、短作业优先调度算法
    • C、最高响应比优先调度算法
    • D、优先级调度算法

    正确答案:A

  • 第17题:

    考虑下面的动态改变优先级的抢占式优先级调度算法。大的优先级数代表高优先级。当一个进程在等待CPU时(在就绪队列中,但未执行),优先级以α速率改变;当它运行时,优先级以β速率改变。所有的进程在进入等待队列时被给定优先级为0。参数α和β可以进行设定得到许多不同的调度算法。 a.β>α>0是什么算法? b.α<β<0时是什么算法?


    正确答案: A.FCFS先到先服务调度算法。当进程进入到就绪队列时,其PCB链接到队列的尾部,优先级以α速率改变;当CPU空闲时,CPU分配给位于队列头的进程,优先级加快,以β速率改变,接着该运行进程从队列中删除。
    B.LIFO后进先服务调度算法。同上,当进程进入到就绪队列时,优先级以α速率改变,等待后进的进程先调度,之后轮到该进程时,优先级加快,以β速率改变,完成调度。

  • 第18题:

    UNIX系统采用什么样的进程调度算法?其优先级是如何计算的?


    正确答案: A.UNIX系统采用的是多级反馈队列轮转调度算法;
    B.每隔1秒,核心按如下公式重新计算用户优先数:优先数=(最近使用CPU的时间/2)+基本用户优先数.

  • 第19题:

    根据作业相应的运行时间来调度作业的算法是()。

    • A、最高响应比优先调度算法
    • B、优先级调度算法
    • C、短作业优先调度算法
    • D、先来先服务调度算法

    正确答案:C

  • 第20题:

    多选题
    在下列算法中,用于磁盘移臂调度的算法是()
    A

    先来先服务

    B

    最短寻找时间优先算法

    C

    优先级调度算法

    D

    电梯调度算法

    E

    响应比高者优先算法


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

  • 第21题:

    单选题
    常用的作业调度算法中按作业到达系统的先后次序进行调度的算法是()。
    A

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

  • 第22题:

    单选题
    能够按照变化的情况对各种进程的优先级进行适当地调整,这种进程调度算法是()。
    A

    静态优先级算法

    B

    时间片轮转算法

    C

    先来先服务算法

    D

    动态优先级算法


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

  • 第23题:

    单选题
    根据作业的优先级调度作业的算法是()。
    A

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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