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

题目

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

相似考题

1.关于RTOS的任务调度器,以下描述中正确的是()A.任务之间的公平性是最重要的调度目标B.大多数RTOS调度算法都是可抢占式（可剥夺式）的C.RTOS调度器都采用了基于时间片轮转的调度算法D.RTOS调度算法只是一种静态优先级调度算法

2.下列磁盘调度算法中，（ ）体现了公平性。A．先来先服务B．最短寻道时间优先C．电梯算法D．单向扫描

3.先来先服务(FCFS)调度算法既可用于( )调度,也可用于( )调度。

4.（ 7 ）在磁盘调度策略中有可能使 I/O 请求无限期等待的调度算法是 【 7 】 算法。

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

  • 第1题：

    下列哪一个进程调度算法会引起进程的饥饿问题? ()

    A 先来先服务(FCFS)算法

    B 时间片轮转(RR)算法

    C 优先级(Priority)算法

    D 多级反馈队列算法


    参考答案C

  • 第2题：

    为什么说先来先服务磁盘调度算法(FCFS)效率不高。


    参考答案：因为磁头引臂的移动速度很慢，如果按照访问请求发出的次序依次读写各个磁盘块，则磁头引臂将可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。

  • 第3题：

    在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是【 】算法。


    正确答案：最短寻道时间优先调度 或 SSTF
    最短寻道时间优先调度 或 SSTF 解析：最短寻道时间优先调度算法：以寻道优化为出发点，优先为距离磁头当前所在位置最近磁道(柱面)的访问请求服务。这种算法改善了平均服务时间，但也存在缺点：假设某一段时间外磁道请求不断，则可能有内磁道请求长时间得不到服务，因此缺乏公平性。

  • 第4题：

    磁盘移臂调度算法中，______的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。

    A．电梯调度算法

    B．先来先服务调度算法

    C．最短时间优先调度算法

    D．改进型电梯调度算法

    A．

    B．

    C．

    D．


    正确答案：C

  • 第5题：

    磁盘移臂调度算法中，(27)调度算法的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。

    A．最短时间优先(SSTF)

    B．先来先服务(FCFS)

    C．电梯(SCAN)

    D．改进型电梯(CSCAN)


    正确答案：A
    解析：最短时间优先(SSTF)调度算法通过查找距离当前磁头所在位置最短的请求作为下一次服务对象。该查找模式有高度局部化的倾向，会推迟某些请求服务，甚至引起无限拖延(饥饿)。

  • 第6题：

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


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

  • 第7题：

    保证调度算法是如何做到调度的公平性的?


    答案：保证调度算法是另外一种类型的调度算法，它向用户所做出的保证并不是优先运行，而是明确的性能保证，该算法可以做到调度的公平性。一种比较容易实现的性能保证是处理机分配的公平性。如果在系统中有n个相同类型的进程同时运行，为公平起见，须保证每个进程都获得相同的处理机时间1/n。

  • 第8题：

    除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么公平性在分时系统中是一个很重要的指标？


    正确答案: 可避免分时进程等待时间过长而拉长响应时间。

  • 第9题：

    关于RTOS的任务调度器，以下描述中正确的是（）

    • A、任务之间的公平性是最重要的调度目标
    • B、大多数RTOS调度算法都是可抢占式（可剥夺式）的
    • C、RTOS调度器都采用了基于时间片轮转的调度算法
    • D、RTOS调度算法只是一种静态优先级调度算法

    正确答案:B

  • 第10题：

    除FCFS外的磁盘调度算法是否适用于单用户系统？


    正确答案: 不适用，因为在单用户系统环境中，I/O队列的长度通常为1，因此，先来先服务FCFS算法是最经济实惠的磁盘调度算法.

  • 第11题：

    问答题
    除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么不公平？

    正确答案： 对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不然。如SSTF算法，一个离当前柱面远的请求，可能其后不断有离当前柱面近的请求到达而得不到服务(饥饿)。
    解析： 暂无解析

  • 第12题：

    问答题
    除FCFS外的磁盘调度算法是否适用于单用户系统？

    正确答案： 不适用，因为在单用户系统环境中，I/O队列的长度通常为1，因此，先来先服务FCFS算法是最经济实惠的磁盘调度算法.
    解析： 暂无解析

  • 第13题：

    在所学的调度算法中,能对紧急作业进行及时处理的调度算法是() 。

    A. FCFS调度算法

    B. 短作业优先调度算法

    C. 时间片轮转法

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


    参考答案A

  • 第14题：

    流媒体调度算法中的动态调度算法主要包括()。

    A.FCFS算法

    B.金字塔算法

    C.Batching算法

    D.Patching算法


    正确答案:ACD

  • 第15题：

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


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

  • 第16题：

    下列磁盘调度算法中，(29)体现了公平性?

    A．先来先服务

    B．最短寻道时间优先

    C．电梯算法

    D．单向扫描


    正确答案：A
    解析：磁盘调度算法它们分别是：FCFS(先来先服务)调度、SSTF(最短查找时间优先)调度、SCAN(扫描)调度、C-SCAN(环形扫描)调度、LOOK(查找)调度(电梯)、FCFS(先来先服务)调度其中先来先服务，顾名思义就是先查找进入服务列队列的数据，体现了公平性

  • 第17题：

    为什么说传统的几种调度算法都不能算是公平调度算法?


    答案：以上介绍的几种调度算法所保证的只是优先运行，如优先级算法是优先级最高的作业优先运行，但并不保证作业占用了多少处理机时间。另外也未考虑到调度的公平性。

  • 第18题：

    公平分享调度算法又是如何做到调度的公平性的?


    答案：在公平分享调度算法中，调度的公平性主要是针对用户而言，使所有用户能获得相同的处理机时间，或所要求的时间比例。

  • 第19题：

    除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么不公平？


    正确答案: 对位于当前柱面的新请求，只要一到达就可得到服务，但对其他柱面的服务则不然。如SSTF算法，一个离当前柱面远的请求，可能其后不断有离当前柱面近的请求到达而得不到服务(饥饿)。

  • 第20题：

    在所学的调度算法中，最有利于提高系统吞吐量的作业调度算法是（）。

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

    正确答案:B

  • 第21题：

    FCFS调度算法对短作业有利。


    正确答案:错误

  • 第22题：

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

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

  • 第23题：

    问答题
    除FCFS外，所有磁盘调度算法都不公平，如造成有些请求饥饿，试分析 为什么公平性在分时系统中是一个很重要的指标？

    正确答案： 可避免分时进程等待时间过长而拉长响应时间。
    解析： 暂无解析

相关内容