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

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

相似考题

1.（ 19 ）为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是A ）先进先出调度算法B ）时间片轮转调度算法C ）基于优先数的抢占式调度算法D ）最短作业优先调度算法

2.在所学的调度算法中,能对紧急作业进行及时处理的调度算法是() 。A. FCFS调度算法B. 短作业优先调度算法C. 时间片轮转法D. 基于优先权的剥夺调度算法

3.试比较PageRank算法和HITS算法。

4.在进程调度算法中,最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是( )。A FCFS调度算法B 短作业优先调度算法C 时间片轮转法D 多级反馈队列调度算法

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

  • 第1题：

    对磁盘进行调度时，下列说法错误的是（ ）。 A．磁盘调度由“移臂调度”和“旋转调度”组成 B．最短寻道时间优先算法又称电梯算法 C．扫描算法也是一种寻道优先算法 D．磁盘调度算法要考虑公平性和高效性


    正确答案：B
    扫描算法因与电梯工作原理相似，故又称电梯算法，因此电梯算法不是最短寻道时间优先算法

  • 第2题：

    为了对紧急进程或重要进程进行调度，调度算法应采用(68)。

    A．先进先出调度算法

    B．优先级算法

    C．最短作业优先调度

    D．定时轮转法


    正确答案：B
    解析：本题考查进程的调度算法。进程调度的算法是服务于系统目标的策略，对于不同的系统与系统目标，常采用不同的调度算法，常见的调度算法有如下几种：(1)先来先服务调度算法(FCFS)：按进程提交的先后次序调度。(2)优先数调度算法：优先数反映了进程优先级，就绪队列按优先数排队，有两种确定优先级的方法，即静态优先级和动态优先级。静态优先级是指进程的优先级在进程开始执行前确定，执行过程中不变；而动态优先级则可以在进程执行过程中改变。(3)定时轮转法：就绪队列按FCFS方式排队。每个进程执行一次占有处理器时间都不超过规定的时间单位(时间片)，若超过，则自行释放自己所占有的CPU而排到就绪队列的末尾，等待下一次调度。同时，进程调度程序又去调度当前就绪队列中的第一个进程。(4)短作业优先调度算法：按作业的估计运行时间调度，估计运行时间短的作业优先调度。该算法不利于长作业，可能会使一个估计运行时间长的作业迟迟得不到服务。此调度算法一般用于页面调度，不用于进程调度。根据上述各算法的性质，我们知道，为了对紧急进程或重要进程进行及时调度，应该采用优先级进程调度算法，给紧急进程或重要进程赋予高的优先级，这样就能保证该进程能立即得到调度。

  • 第3题：

    速率单调调度RMS算法里的优先级是如何确定的?该算法需满足什么样的条件?


    答案：(1)优先级的确定：在利用速宰单调调度算法进行实时调度的系统中，代理进程将根据各个进程的请求速率(周期时间的倒数)分配给每一个进程一个静态优先级，在整个运行期间不变。该优先级的大小与它的重要程度无关，只取决于进程的请求速率，请求速率最尚的任务将获得最闻的优先级。实际上，进程的优先级大小就等于进程的fe行频(速)率。(2)满足条件1、在系统中允许同时存在周期性进程和非周期性进程，所有周期性任务具有固定的周期。所有的进程之间相互独立，互不依赖。3、对于周期性进程而言，所有进程在一个周期中，所需完成的工作量是相同的，而且任务还必须在周期内完成，不会影响到下一个周期的任务。

  • 第4题：

    除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 提出一种公平性调度算法。


    正确答案: 可划定一个时间界限，把这段时间内尚未得到服务的请求强制移到队列首部，并标记任何新请求不能插到这些请求前。对于SSTF算法来说，可以重新排列这些老请求，以优先处理。

  • 第5题：

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

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

    正确答案:A

  • 第6题：

    试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？


    正确答案: 不同点：求解目标，搜索方式，空间消耗。
    回溯法的求解目标是找出解空间中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
    搜索方式：回溯法以深度优先的方式搜索解空间，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间。
    回溯法：以深度优先方式系统搜索问题解的算法为回溯法，适合解组合数较大的问题。
    分支限界法适合解决大量离散最优化的问题。

  • 第7题：

    常用的作业调度算法有（）

    • A、 先来先服务调度算法
    • B、 先进先出调度算法
    • C、 响应比高者优先调度算法
    • D、 优先数调度算法
    • E、 均衡调度算法

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

  • 第8题：

    下列属于进程调度算法的是（）。

    • A、单向扫描调度算法
    • B、FIFO调度算法
    • C、电梯调度算法
    • D、最短寻找时间优先调度算法

    正确答案:B

  • 第9题：

    判断题
    Linux电梯调度算法与传统的电梯调度算法是完全一样的。
    A

    对

    B

    错


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

  • 第10题：

    单选题
    为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是（）
    A

    先进先出调度算法

    B

    时间片轮转调度算法

    C

    基于优先数的抢占式调度算法

    D

    最短作业优先调度算法


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

  • 第11题：

    单选题
    进程调度算法有多种，不是进程调度算法的算法是（）
    A

    先来先服务调度算法

    B

    最高响应比优先调度算法

    C

    优先数调度算法

    D

    时间片轮转调度算法


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

  • 第12题：

    问答题
    试比较回溯法与分支限界算法，分别谈谈这两个算法比较适合的问题？

    正确答案： 不同点：求解目标，搜索方式，空间消耗。
    回溯法的求解目标是找出解空间中满足约束条件的所有解，而分支限界法的求解目标则是找出满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。
    搜索方式：回溯法以深度优先的方式搜索解空间，而分支限界法则以广度优先或以最小耗费优先的方式搜索解空间。
    回溯法：以深度优先方式系统搜索问题解的算法为回溯法，适合解组合数较大的问题。
    分支限界法适合解决大量离散最优化的问题。
    解析： 暂无解析

  • 第13题：

    为了对紧急进程或重要进程进行调度，调度算法应采用(30)。

    A．先进先出调度算法

    B．优先算法

    C．最短作业优先调度

    D．定时轮转法


    正确答案：B
    解析：先进先出、短作业优先和时间片轮转都不能达到处理紧急进程的目的，答案为B。

  • 第14题：

    试比较FCFS和SPF两种进程调度算法。


    答案：相同点：两种调度算法都可以用于作业调度和进程调度。不同点：FCFS调度算法每次都从后备队列中选择一个或多个最先进入该队列的作业，将它们调入内存、分配资源、创建进程、插入到就绪队列。该算法有利于长作业/进程，不利于短作业/进程。SPF算法每次调度都从后备队列中选择-个或若干个估计运行时间最短的作业，调入内存中运行。该算法有利于短作业/进程，不利于长作业/进程。

  • 第15题：

    Linux电梯调度算法与传统的电梯调度算法是完全一样的。

    A对

    B错


    错
    略

  • 第16题：

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

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

    正确答案:D

  • 第17题：

    在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）。 

    • A、FCFS调度算法
    • B、短作业优先调度算法
    • C、时间片轮转法
    • D、多级反馈队列调度算法
    • E、高响应比优先算法
    • F、基于优先权的剥夺调度算法

    正确答案:D

  • 第18题：

    进程调度算法有多种，不是进程调度算法的算法是（）

    • A、先来先服务调度算法
    • B、最高响应比优先调度算法
    • C、优先数调度算法
    • D、时间片轮转调度算法

    正确答案:A

  • 第19题：

    为了能对时间紧迫或重要程度高的进程进行调度，应选择的调度算法是（）

    • A、先进先出调度算法
    • B、时间片轮转调度算法
    • C、基于优先数的抢占式调度算法
    • D、最短作业优先调度算法

    正确答案:C

  • 第20题：

    NodeB对HS业务的用户有多种调度算法，用哪种算法时，基站吞吐率最大（）

    • A、公平服务时间调度算法
    • B、最大载干比调度算法
    • C、比例公平调度算法

    正确答案:B

  • 第21题：

    单选题
    在所学的调度算法中，最有利于提高资源的使用率、能使短作业、长作业及交互作业用户都比较满意的调度算法是（）。
    A

    FCFS调度算法

    B

    短作业优先调度算法

    C

    时间片轮转法

    D

    多级反馈队列调度算法

    E

    高响应比优先算法

    F

    基于优先权的剥夺调度算法


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

  • 第22题：

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

    先来先服务调度算法

    B

    短作业优先调度算法

    C

    最高响应比优先调度算法

    D

    优先级调度算法


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

  • 第23题：

    单选题
    按作业到达系统的先后次序进行调度的算法是（）。
    A

    最高响应比优先调度算法

    B

    优先级调度算法

    C

    短作业优先调度算法

    D

    先来先服务调度算法


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

相关内容