niusouti.com

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

题目

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

相似考题

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

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

3.当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。A．电梯调度算法B．先来先服务调度算法C．最短时间优先调度算法D．改进型电梯调度算法

4.要考虑磁头当前移动方向的移臂调度算法是()。A.最短寻找时间优先调度算法B.先来先服务调度算法C.电梯调度算法D.单向扫描调度算法E.优先级调度算法

参考答案和解析
正确答案:采用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。
更多“若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？”相关问题

  • 第1题：

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

    A．68

    B．40

    C．32

    D．22


    正确答案：B

  • 第2题：

    当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时，移动一个柱面需6 ms，采用改进电梯调度算法所需寻道时间为(13)。

    A．348ms

    B．360ms

    C．376ms

    D．876ms


    正确答案：D
    解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时，①按改进的电梯调度算法计算。磁头移动顺序为(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间为58×6ms=348ms。②先来先服务调度算法计算。磁头移动顺序为(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是；146×6ms＝876ms。③下一个最邻近柱面调度算法计算。磁头移动顺序为(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms＝360ms。

  • 第3题：

    磁盘请求服务队列所要访问的磁道分别是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。

  • 第4题：

    当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。

    A．348ms

    B．360ms

    C．376ms

    D．876ms


    正确答案：A
    解析：假设寻道时移动一个柱面需要6ms，当前磁盘读写位于柱面号20，此时有以下柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。如采用①先来先服务算法，则磁头移动顺序为：(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是：146×6ms=876ms。如采用②下一个最邻近柱面算法，则磁头移动顺序为：(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是60×6ms＝360ms。如采用③电梯调度算法，则磁头移动顺序为：(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间是58×6ms=348ms。

  • 第5题：

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

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

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

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

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


    正确答案：B

  • 第6题：

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


    正确答案: 电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(先向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。

  • 第7题：

    若磁头的当前位置为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。

  • 第8题：

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

  • 第9题：

    问答题
    现有如下请求队列：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。 
    解析： 暂无解析

  • 第10题：

    问答题
    若磁头的当前位置为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。
    解析： 暂无解析

  • 第11题：

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

    电梯调度和先来先服务

    B

    先来先服务和单向扫描

    C

    电梯调度和最短寻道时间优先

    D

    先来先服务和最短寻道时间优先


    正确答案： B
    解析： 在操作系统中常用的磁盘调度算法有：先来先服务、最短寻道时间优先、扫描算法、循环扫描算法等。其中，先来先服务是最简单的磁盘调度算法，它根据进程请求访问磁盘的先后次序进行调度，所以该算法可能会随时改变移动臂的运动方向。最短寻道时间优先算法根据进程请求，访问磁盘的寻道距离短的优先调度，因此该算法可能会随时改变移动臂的运动方向。电梯调度法的工作原理是先响应同方向(向内道或向外道方向)的请求访问，然后再响应反方向的请求访问，如同电梯的工作原理一样，因此该算法可能会随时改变移动臂的运动方向。单项扫描算法是电梯调度法的改进，该算法在返程时不响应请求访问，目的是为了解决电梯调度法带来的饥饿问题。

  • 第12题：

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

    正确答案： 电梯调度为125(先向地址大的方向)，依次为143-147-150-175-177-102-94-91-86。为148(先向地址小的方向) 依次为143-130-102-94-91-86-147-150-175-177。
    解析： 暂无解析

  • 第13题：

    当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。

    A．348ms

    B．360ms

    C．376ms

    D．876ms

    A．

    B．

    C．

    D．


    正确答案：A
    解析：当前磁盘读写位于柱面号20，寻道时移动一个柱面需6ms。当10、22、20、2、40、6、38柱面号顺序送至磁盘驱动器时，若按改进的电梯调度算法计算。磁头移动顺序为：(20)→20→22→38→40→10→6→2，磁头移动总量是58柱面，总寻道时间等于58N×6ms=348ms。
      若按先来先服务调度算法计算。磁头移动顺序为：(20)→10→22→20→2→40→6→38，磁头移动总量是146柱面，总寻道时间是：146×6ms=876ms。
      若按下一个最邻近柱面调度算法计算。磁头移动顺序为：(20)→20→22→10→6→2→38→40，磁头移动总量是60柱面，总寻道时间是：60×6ms=360ms。

  • 第14题：

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

    A．181

    B．159

    C．149

    D．139


    正确答案：C

  • 第15题：

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

  • 第16题：

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

  • 第17题：

    在磁盘调度管理中，应先进行移臂调度，再进行旋转调度。若磁盘移动臂位于22号柱面上，进程的请求序列如下表所示。若采用最短移臂调度算法，则系统的响应序列应为 (47) ，其平均移臂距离为 (48) 。

    （47）

    A．②⑧③④⑤①⑦⑥⑨

    B．②⑧③⑤⑦①④⑥⑨

    C．①②③④⑤⑥⑦⑧⑨

    D．②③⑧④⑥⑨①⑤⑦


    正确答案：B

  • 第18题：

    现有如下请求队列：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。 

  • 第19题：

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

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

    正确答案:D

  • 第20题：

    问答题
    若磁头的当前位置为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。
    解析： 暂无解析

  • 第21题：

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

    先来先服务调度算法

    B

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

    C

    电梯调度算法

    D

    单向扫描调度算法


    正确答案： D
    解析：

  • 第22题：

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

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

  • 第23题：

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

相关内容