niusouti.com

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

题目

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


相似考题
更多“某一磁盘请求序列(磁道号):0、24、5、7、13、20、2,按照最短寻道时间优先磁盘调度算法对磁盘进行请求服 ”相关问题
  • 第1题:

    某一磁盘请求序列(磁道号)如下: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。

  • 第2题:

    磁盘请求的柱面按10,22,20,2,40,6,38的次序到达磁盘的驱动器,寻道时每个柱面移动需要6ms。计算按以下算法调度时的寻道时间: (1)循环扫描(CSCAN)算法。 (2)先来先服务(FCFS)算法。 (3)最短寻道优先(SSTF)算法。 (4)电梯调度(SCAN)算法。


    B

  • 第3题:

    当前磁盘读写位于磁道号20,此时有多个磁盘请求,按照到达的顺序分别处于第10、22、20、2、40、6、38磁道。寻道时,移动一个磁道需6ms,按照先来先服务算法,所需寻道时间为()ms。


    C

  • 第4题:

    某一磁盘请求序列(磁道号):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。

  • 第5题:

    假设一个可移动磁头的磁盘具有 200个磁道,其编号为0~199,当它刚刚结束了 125道的存取后,现正在处理143道的服务请求,假设系统当前的请求序列以请求的先后次序排列如下: 86、147、91、177、150、102、175、130。试问对以下几种磁盘IO请求调度算法而言,满足以上请求序列,磁头将分别如何移动? (1) 先来先服务算法(FCFS) (2) 最短寻道时间优先调度(SSTF) (3) 扫描算法(SCAN) (4)循环扫描算法(CSCAN)


    1)先来先服务算法(FCFS),总的磁道移动数为?2)扫描法(SCAN),总的磁道移动数为?