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

题目

当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。

A．电梯调度算法

B．先来先服务调度算法

C．最短时间优先调度算法

D．改进型电梯调度算法

相似考题

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

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

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

4.当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。A．348msB．360msC．376msD．876msA．B．C．D．

参考答案和解析
正确答案：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。
更多“当前磁盘读写位于柱面号20,此时有多个磁盘请求,并按以下柱面号顺序送至磁盘驱动器:10、22、 20、2、4 ”相关问题

  • 第1题：

    假定磁盘的磁头现处于6号柱面上，有如下6个请求等待访问磁盘，试列出最省时间的响应顺序： 序号 柱面号 磁道号 块号 1 7 6 3 2 5 5 6 3 15 20 6 4 7 4 4 5 20 9 5 6 5 15 2


    639

  • 第2题：

    2、磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。以上所有情况磁头臂均起始于柱面20，且磁头正在按（柱面）由小到大的方向移动。计算按以下算法调度时的寻道时间： （1）循环扫描（CSCAN）算法。 （2）先来先服务（FCFS）算法。 （3）最短寻道优先（SSTF）算法。 （4）电梯调度（SCAN）算法。


    11

  • 第3题：

    3、某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。


    350

  • 第4题：

    34、假设磁盘的读写头在55号柱面上操作时，有新请求访问的柱面号为100、39、124、16和126。当55柱面号操作完成后，若采用最短寻道时间优先调度算法，为完成这些请求，磁头需要移动过的柱面数是（）。

    A．181

    B．159

    C．149

    D．139


    149

  • 第5题：

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


    C

相关内容