itgle.com

在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为A．FIFOB．SSTFC．SCAND．CSCAN

题目

在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为

A．FIFO

B．SSTF

C．SCAN

D．CSCAN

相似考题

1.FCFS算法的基本思想是选择要求访问的磁道与当前磁头所在的磁道距离最近的那些进程,以使每次的寻道时间最短。()此题为判断题(对，错)。

2.某一磁盘请求序列（磁道号）：0、24、5、7、13、20、2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为__________。

3.磁盘调度采用扫描调度算法,当前磁头位于100号磁道且最初向磁道号增加方向扫描,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。A、95B、180C、38D、120

4.（ 24 ）下列哪一种磁盘驱动调度算法可能引起磁头臂频繁大幅度移动？A ）先来先服务算法B ）最短寻道时间优先算法C ）扫描算法D ）旋转调度算法

更多“在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为”相关问题

  • 第1题：

    磁盘调度采用最短寻道时间优先调度算法,当前磁头位于100号磁道,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。

    A、95

    B、180

    C、38

    D、120


    正确答案:A

  • 第2题：

    磁盘调度算法选择与当前磁头移动方向一致、磁头单向移动且距离最近的算法为()。

    A.FIFO

    B.SCAN

    C.CSCAN

    D.FSCAN


    正确答案：C难易程度:难

  • 第3题：

    ______可能引起磁头臂频繁大幅度移动。

    A．先来先服务算法

    B．最短寻道时间优先算法

    C．扫描算法

    D．旋转调度算法


    正确答案：A
    解析：按照访问请求的次序为各个进程服务，这是最公平而又最简单的算法，但是效率不高。因为磁头臂的移动速度慢，如果按照访问请求发出的次序依次读写各个磁盘块，则磁头臂可能频繁大幅度移动，容易产生机械振动，亦造成较大的时间开销，影响效率。

  • 第4题：

    在磁盘调度算法中，与电梯工作原理类似，既考虑距离，也考虑方向，且以方向优先的算法是 ______。


    正确答案：扫描算法
    扫描算法 解析：扫描算法也称为电梯调度算法，当无访问请求时，磁头臂停止不动；当有访问请求时，磁头臂按照一定方向扫描并移动，直到该方向没有访问请求或扫描完当前方向磁道，然后才能改变方向扫描。如此反复。

  • 第5题：

    在磁盘移臂调度算法中，（）算法在返程时不响应进程访问磁盘的请求。

    A.先来先服务

    B.电梯调度

    C.单向扫描

    D.最短寻道时间优先


    正确答案：C

  • 第6题：

    某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为 ( )。

    A．68

    B．40

    C．32

    D．22


    正确答案：B
    解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22，则磁臂总移动道数为：1+2+4+9+2+21+1=40。

  • 第7题：

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

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

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

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

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


    正确答案：B

  • 第8题：

    若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？


    正确答案:采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：310。采用电梯调度处理次序为：100-90-80-30-29-25-20-10-125-140-160-190，总柱面数为：270。

  • 第9题：

    （）可能引起磁头臂频繁大幅度移动。

    • A、先来先服务算法
    • B、最短寻道时间优先算法
    • C、扫描算法
    • D、旋转调度算法

    正确答案:C

  • 第10题：

    假定一磁盘有200个柱面，编号为0~199，当前移动臂的位置在53号柱面上，并刚刚完成58号柱面的服务请求，如果请求队列的先后顺序是98，183，37，122，14，124，65，67。请按下列算法分别计算为完成上述各次访问总共需要的磁头移动量，并写出磁头的移动顺序。   （1）最短寻找时间优先算法（SSTF）；       （2）扫描算法（SCAN）。


    正确答案: SSTF://总量：236
    移动顺序：53->65->67->37->14->98->122->124->183
    SCAN：总量：236
    移动顺序：53->37->14->0->65->67->98->122->124->183

  • 第11题：

    单选题
    （）可能引起磁头臂频繁大幅度移动。
    A

    先来先服务算法

    B

    最短寻道时间优先算法

    C

    扫描算法

    D

    旋转调度算法


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

  • 第12题：

    问答题
    若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？

    正确答案： 采用SSTF处理次序为：100-90-80-125-140-160-190-30-29-25-20-10，总柱面数为：310。采用电梯调度处理次序为：100-90-80-30-29-25-20-10-125-140-160-190，总柱面数为：270。
    解析： 暂无解析

  • 第13题：

    要考虑磁头当前移动方向的移臂调度算法是()。

    A.最短寻找时间优先调度算法

    B.先来先服务调度算法

    C.电梯调度算法

    D.单向扫描调度算法

    E.优先级调度算法


    正确答案：CD

  • 第14题：

    假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。

    A、565

    B、576

    C、162

    D、125


    参考答案：D

  • 第15题：

    某一磁盘请求序列(磁盘号)如下： 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为( )

    A．68

    B．40

    C．32

    D．22


    正确答案：B

  • 第16题：

    假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是

    A．181

    B．159

    C．149

    D．139


    正确答案：C

  • 第17题：

    磁盘请求服务队列所要访问的磁道分别是118、203、57、142、34、144、85、87。当前磁头位置为第73道上，若按最短寻道时间优先算法法，磁头移动的道数是( )。

    A．235

    B．236

    C．237

    D．238


    正确答案：B
    解析：最短寻道时间优先算法总是先满足寻道时间最短的那个请求，即靠近磁头当前位置的磁道会被优先访问，此题中当前磁头在73道上，按调度算法，一次访问的磁道顺序为85， 87，57，34，118，142，144，203，则总的移动道数是：12+2+30+23+84+24+2+59=236。

  • 第18题：

    某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。


    正确答案：38
    38 解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、 11、2、1、21、22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。

  • 第19题：

    若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出各种算法的移臂经过的柱面数？


    正确答案: 采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596。
    采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700。
    采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692。

  • 第20题：

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

    • A、电梯调度和先来先服务
    • B、先来先服务和单向扫描
    • C、电梯调度和最短寻道时间优先
    • D、先来先服务和最短寻道时间优先

    正确答案:D

  • 第21题：

    在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为（）

    • A、FIFO
    • B、SCAN
    • C、CSCAN
    • D、FSCAN

    正确答案:C

  • 第22题：

    问答题
    若磁头的当前位置为100柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：23，376，205，132，19，61，190，398，29，4，18，40。若采用先来先服务、最短寻道时间优先和扫描算法，试计算出各种算法的移臂经过的柱面数？

    正确答案： 采用先来先服务处理次序为：100-23-376-205-132-19-61-190-398-29-4-18-40，总柱面数为：1596。
    采用SSTF处理次序为：100-132-190-205-61-40-29-23-19-18-4-376-398，总柱面数为：700。
    采用SCAN处理次序为：100-132-190-205-376-398-61-40-29-23-19-18-4，总柱面数为：692。
    解析： 暂无解析

  • 第23题：

    单选题
    (  )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。
    A

    先来先服务调度算法

    B

    最短寻找时间优先调度算法

    C

    电梯调度算法

    D

    单向扫描调度算法


    正确答案： B
    解析：

  • 第24题：

    单选题
    在磁盘调度算法中，选择与当前磁头移动方向一致、磁头单向移动且距离最近的进程的算法为（）
    A

    FIFO

    B

    SCAN

    C

    CSCAN

    D

    FSCAN


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

相关内容