更多“假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面读信息,并且有下述请求序列等待访问磁盘:<img src="//img.examk.com/exam/n/t/L4BcFFGcmAdGGlsPfg9AusK7K4SKEQHS.jpg"> 请你用最短寻找时间优先算法列出实际处理上述请求的次序。”相关问题
  • 第1题:

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

    A.68

    B.40

    C.32

    D.22


    正确答案:B

  • 第2题:

    在磁盘移臂调度算法中,()算法在返程时不响应进程访问磁盘的请求。

    A.先来先服务

    B.电梯调度

    C.单向扫描

    D.最短寻道时间优先


    正确答案:C

  • 第3题:

    对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说,旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。

    A.指定柱面

    B.0柱面

    C.0扇区

    D.指定扇区


    正确答案:A
    解析:对移动臂硬磁盘来说,移臂调度的目的是将移动臂移动到指定柱面:对磁盘的驱动调度来说,旋转调度的目的是将磁头移动到指定扇区。常用移臂调度算法有先来先服务、最短寻找时间优先和电梯调度算法。磁盘上的文件以“块”为单位进行读/写。磁带上的文件一般只能顺序存取。

  • 第4题:

    对磁盘上一物理块信息的访问要经过( )过程。

    A.寻找时间
    B.延迟时间
    C.传送时间
    D.处理时间
    E.请求时间

    答案:A,B,C
    解析:
    对移动臂磁盘的存取访问一般要经过三部分时间:首先要将磁头移动至相应的柱面上,这个时间叫做寻找时间;一旦磁头到达指定柱面,等待所访问的扇区旋转到读写头下,叫延迟时间;实际传送所需时间叫传送时间。一次磁盘访问的时间就是以上三者之和,其中“寻找时间”所花费的时间最长。

  • 第5题:

    考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?


    正确答案: 首先,其服务次序为:65、67、37、14、98、122、124、183
    故总的移动道数为:(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236道

  • 第6题:

    若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。


    正确答案:3毫秒×292=876毫秒

  • 第7题:

    假定一磁盘有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

  • 第8题:

    问答题
    假定磁盘有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。
    解析: 暂无解析

  • 第9题:

    问答题
    若磁盘共有8个柱面(0~7),磁盘的移动臂每移动一个柱面的距离需要20ms,每次访问磁盘的旋转延迟时间和信息传送时间之和大于11ms,但小于15ms。采用电梯调度算法进行移臂调度。设有两个进程A和B同时请求运行,进程A有较高优先级。进程A运行了5ms后提出了访问柱面2和柱面6上各一个扇面的要求,且此时磁盘的移动臂正好处于柱面2的位置;接着,进程B运行了30ms后提出访问柱面3、5和7上各一个扇面的要求。请给出移动臂访问以上柱面的次序。

    正确答案: 2→3→5→6→7。
    进程A访问柱面2上的扇面后,磁头向柱面6方向移动,但尚未到达柱面3,此时进程B提出柱面3、5、7访问要求,依据电梯算法,重新安排访问柱面次序,即3→5→6→7。
    解析: 暂无解析

  • 第10题:

    问答题
    若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。

    正确答案: 3毫秒×120=360毫秒
    解析: 暂无解析

  • 第11题:

    问答题
    考虑一个涉及到如下磁道的按时间有序的请求访问序列: 98,183,37,122,14,124,65,67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法,服务完上述请求序列后,磁头总计移动多少个磁道?

    正确答案: 首先,其服务次序为:65、67、37、14、98、122、124、183
    故总的移动道数为:(65-53)+(67-65)+(67-37)+(37-14)+(98-14)+(122-98)+(124-122)+(133-124)=236道
    解析: 暂无解析

  • 第12题:

    单选题
    (  )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。
    A

    先来先服务

    B

    最短寻找时间优先

    C

    电梯

    D

    单向扫描


    正确答案: B
    解析:

  • 第13题:

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

    A.181

    B.159

    C.149

    D.139


    正确答案:C

  • 第14题:

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

  • 第15题:

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

  • 第16题:

    在磁盘调度管理中,应先进行移臂调度,再进行旋转调度。磁盘移动臂位于 21 号柱面上, 进程的请求序列如下表所示。如果采用最短移臂调度算法,那么系统的响应序列应为( )。

    A. ②⑧③④⑤①⑦⑥⑨
    B. ②③⑧④⑥⑨①⑤⑦
    C. ①②③④⑤⑥⑦⑧⑨
    D. ②⑧③⑤⑦①④⑥⑨

    答案:D
    解析:
    进行移臂调度,再进行旋转调度。(1)移臂调度:由于移动臂位于 21 号柱面上。按照最短寻道时间优先的响应,先应到 23号柱面。应该响应{②⑧③}。接下来,23 号柱面到 17 号柱面更短,因此应该响应{⑤⑦①}。再接下来,17 号柱面到 32 柱面更短,因此应该响应{④⑥};最后响应⑨。(2)旋转调度:先响应扇区号最小的请求,因此{②③⑧}先响应②,再响应⑧,再响应③。{⑤⑦①}、{④⑥}同理。

  • 第17题:

    ()调度算法总是从等待访问者中挑选等待时间最长的那个请求先执行。

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

    正确答案:A

  • 第18题:

    若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。


    正确答案:3毫秒×120=360毫秒

  • 第19题:

    单选题
    ()调度算法总是从等待访问者中挑选等待时间最长的那个请求先执行。
    A

    先来先服务

    B

    最短寻找时间优先

    C

    电梯

    D

    单向扫描


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

  • 第20题:

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

    先来先服务调度算法

    B

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

    C

    电梯调度算法

    D

    单向扫描调度算法


    正确答案: B
    解析:

  • 第21题:

    问答题
    假定磁盘有200个柱面,编号0~199,当前存取臂的位置在143号柱面上,并刚刚完成了125号柱面的服务请求,如果请求队列的先后顺序是:86,147,91,177,94,150,102,175,130;试问:为完成上述请求,下列算法存取臂移动的总量是多少?并算出存取臂移动的顺序。 扫描算法SCAN。

    正确答案: 扫描算法SCAN为169,依次为143-147-150-175-177-199-130-102-94-91-86。
    解析: 暂无解析

  • 第22题:

    问答题
    若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。

    正确答案: 3毫秒×292=876毫秒
    解析: 暂无解析

  • 第23题:

    填空题
    假定请求者要访问的磁盘柱面号按请求到达的先后次序为:7、10、2、8、1、5,磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度,完成对上述柱面访问所走过的柱面距离为()

    正确答案: 11
    解析: 暂无解析