问答题最短查找时间优先SSTF算法的不足是什么？

题目
问答题
最短查找时间优先SSTF算法的不足是什么？
相似考题

1.从就绪队列中挑选所需运行时间最短的运行的调度算法是()A.最高响应比优先算法B.时间片轮转法C.最短剩余时间优先算法D.最短进程优先调度算法

2.磁盘移臂调度算法中，(27)调度算法的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。A．最短时间优先(SSTF)B．先来先服务(FCFS)C．电梯(SCAN)D．改进型电梯(CSCAN)

3.某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始。若采用最短寻道时间优先调度算法(SSTF)，则平均寻道长度约为(6)。A．17.7B．20.7C．36.2D．41.2

4.假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?

参考答案和解析
正确答案： SSTF算法的不足主要是：如果绝大多数请求都聚集在少数磁道上，而为数不多的请求却位于远离这些磁道的其地磁道上，就可能造成某些请求"饥饿"。
解析： 暂无解析
更多“最短查找时间优先SSTF算法的不足是什么？”相关问题

  • 第1题：

    在单用户系统中,最佳的磁盘调度算法是()。

    A.先来先服务算法FCFS

    B.最短查找时间优先算法SSTF

    C.扫描法SCAN

    D.电梯调度算法


    参考答案：A

  • 第2题：

    ●在磁盘调度算法中，(27)可能会随时改变移动臂的运动方向。

    (27)A．电梯调度算法和最短寻道时间优先算法

    B．先来先服务算法和最短寻道时间优先算法

    C．单向扫描算法和最短寻道时间优先算法

    D．先来先服务算法和电梯调度算法


    正确答案：B

  • 第3题：

    下列算法中用于磁盘移臂调度的是（）。

    A时间片轮转法

    BLRU算法

    C最短寻找时间优先算法

    D优先级高者优先算法


    C
    略

  • 第4题：

    最短查找时间优先SSTF算法的不足是什么？


    正确答案:SSTF算法的不足主要是：如果绝大多数请求都聚集在少数磁道上，而为数不多的请求却位于远离这些磁道的其地磁道上，就可能造成某些请求"饥饿"。

  • 第5题：

    有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？


    正确答案: 1）FCFS为111。
    2）SSTF为61。
    3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。

  • 第6题：

    在单用户系统中，最佳的磁盘调度算法是（）。

    • A、先来先服务算法FCFS
    • B、最短查找时间优先算法SSTF
    • C、扫描法SCAN
    • D、电梯调度算法

    正确答案:A

  • 第7题：

    移臂调度算法主要有（）。

    • A、“电梯调度”算法
    • B、“最短查找时间优先”算法
    • C、“扫描”算法
    • D、“循环扫描”算法

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

  • 第8题：

    “最短寻找时间优先算法”和“电梯调度算法”的区别是什么？


    正确答案: 相同点：它们都是要尽量减少移动臂时所花的时间。
    不同点：“最短寻找时间优先算法”不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；“电梯调度算法”是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。

  • 第9题：

    问答题
    最短查找时间优先SSTF算法的不足是什么？

    正确答案： SSTF算法的不足主要是：如果绝大多数请求都聚集在少数磁道上，而为数不多的请求却位于远离这些磁道的其地磁道上，就可能造成某些请求"饥饿"。
    解析： 暂无解析

  • 第10题：

    多选题
    在下列算法中用于进程调度的算法是（）
    A

    动态优先数法

    B

    单向扫描法

    C

    时间片轮流法

    D

    最近最久未用算法

    E

    最短查找时间优先算法


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

  • 第11题：

    多选题
    移臂调度算法主要有（）。
    A

    “电梯调度”算法

    B

    “最短查找时间优先”算法

    C

    “扫描”算法

    D

    “循环扫描”算法


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

  • 第12题：

    问答题
    “最短寻找时间优先算法”和“电梯调度算法”的区别是什么？

    正确答案： 相同点：它们都是要尽量减少移动臂时所花的时间。
    不同点：“最短寻找时间优先算法”不考虑臂的移动方向，总是优先选择离当前位置最近的那个柱面的访问者，这种选择可能导致移动臂来回改变移动方向；“电梯调度算法”是沿着臂的移动方向去选择，仅当沿臂移动方向无等待访问者时才改变臂的移动方向。
    解析： 暂无解析

  • 第13题：

    在磁盘的移臂调度中,存取臂频繁改变移臂方向的调度算法是()。

    A.先来先服务法

    B.扫描法

    C.电梯调度法

    D.最短查找时间优先法


    参考答案：A
    移臂调度算法中先来先服务算法是一种最为简单的调度算法，它按照输入输出请求到达的先后次序，逐一完成访问请求。所以这种调度算法需要频繁改变移臂的方向

  • 第14题：

    以下选项中不属于磁盘调度算法的是？

    A.先来先服务
    B.优先数调度
    C.电梯算法
    D.最短查找时间优先

    答案：B
    解析：
    访问磁盘的时间因子由3部分构成，分别为查找时间、等待时间和数据传输时间。其中查找时间是决定因素，因此磁盘调度算法有如下3种：
    （1）先来先服务调度（FCFS）
    （2）最短查找时间优先调度（SSTF）：查找时间最短一般就是指查找距离磁头最短，该模式有可能引起无限拖延，也就是常说的“饥饿”。
    （3）电梯算法调度（SCAN）：该算法是磁头前进方向L的最短查找时间优先算法，排除了磁头在盘面局部位置上的往复移动，很大程度上消除了第二种算法（SSTF）的不公平性，但是仍对中间磁道的请求有利。

  • 第15题：

    根据实时进程的紧迫程度来进行调度的算法是（）

    • A、最早截止时间优先算法
    • B、最短任务优先算法
    • C、最低松弛度优先算法

    正确答案:C

  • 第16题：

    什么是SSTF调度算法？


    正确答案:SSTF算法即Shortest-Time-First（最短查找时间优先算法）；先处理位于磁道上最接近于读/写头当前位置上的I/O请求.

  • 第17题：

    现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。


    正确答案:处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264。 

  • 第18题：

    在磁盘的移臂调度中，存取臂频繁改变移臂方向的调度算法是（）。

    • A、先来先服务法
    • B、扫描法
    • C、电梯调度法
    • D、最短查找时间优先法

    正确答案:A

  • 第19题：

    在下列算法中用于进程调度的算法是（）

    • A、动态优先数法
    • B、单向扫描法
    • C、时间片轮流法
    • D、最近最久未用算法
    • E、最短查找时间优先算法

    正确答案:A,C

  • 第20题：

    问答题
    现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。

    正确答案： 处理次序为：100-110-129-147-186-78-64-41-27-18-12-10-8。移动的总柱面数：264。 
    解析： 暂无解析

  • 第21题：

    问答题
    假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 最短查找时间优先算法SSTF；

    正确答案： 最短查找时间优先算法SSTF为162，依次为143-147-150-130-102-94-91-86-175-177。
    解析： 暂无解析

  • 第22题：

    单选题
    在单用户系统中，最佳的磁盘调度算法是（）。
    A

    先来先服务算法FCFS

    B

    最短查找时间优先算法SSTF

    C

    扫描法SCAN

    D

    电梯调度算法


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

  • 第23题：

    单选题
    在磁盘的移臂调度中，存取臂频繁改变移臂方向的调度算法是（）。
    A

    先来先服务法

    B

    扫描法

    C

    电梯调度法

    D

    最短查找时间优先法


    正确答案： C
    解析： 移臂调度算法中先来先服务算法是一种最为简单的调度算法，它按照输入输出请求到达的先后次序，逐一完成访问请求。所以这种调度算法需要频繁改变移臂的方向

  • 第24题：

    问答题
    有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？

    正确答案： 1）FCFS为111。
    2）SSTF为61。
    3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。
    解析： 暂无解析

相关内容