软考中级
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时，移动一个柱面需6 ms，采用改进电梯调度算法所需寻道时间为(13)。A．348msB．360msC．376msD．876ms
题目
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器10、22、20、2、40、6、38。寻道时，移动一个柱面需6 ms，采用改进电梯调度算法所需寻道时间为(13)。
A．348ms
B．360ms
C．376ms
D．876ms
参考答案和解析
解析：当前磁盘读写位于柱面号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。
相似问题和答案
第1题：
3、某移动臂磁盘的柱面由外向里从0开始顺序编号，假定当前磁头停在100号柱面而且移动方向是向外的，现有一个请求队列在等待访问磁盘，访问的柱面号分别为190、10、160、80、90、125、30、20、140和25。请写出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序。
第2题：
当前磁盘读写位于磁道号20，此时有多个磁盘请求，按照到达的顺序分别处于第10、22、20、2、40、6、38磁道。寻道时，移动一个磁道需6ms，按照先来先服务算法，所需寻道时间为（）ms。
第3题：
2、磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。以上所有情况磁头臂均起始于柱面20，且磁头正在按（柱面）由小到大的方向移动。计算按以下算法调度时的寻道时间： （1）循环扫描（CSCAN）算法。 （2）先来先服务（FCFS）算法。 （3）最短寻道优先（SSTF）算法。 （4）电梯调度（SCAN）算法。
第4题：
磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。采用最短寻道优先（SSTF）算法调度时的寻道时间是（）。（磁头臂均起始于柱面20，且磁头正在按柱面由小到大的方向移动）
A．876ms
B．360ms
C．348ms
D．168ms
第5题：
假定磁盘的磁头现处于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
第6题：
磁盘请求的柱面按10，22，20，2，40，6，38的次序到达磁盘的驱动器，寻道时每个柱面移动需要6ms。采用最短寻道优先（SSTF）算法调度时的寻道时间是 。（磁头臂均起始于柱面20，且磁头正在按柱面由小到大的方向移动）
A．876ms
B．360ms
C．348ms
D．168ms
第7题：
当前磁盘读写位于柱面号20，此时有以卜柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。假设寻道时移动一个柱面需6ms，则采用电梯调度算法所需寻道时间为(38)。
A．348ms
B．360ms
C．376ms
D．876ms
解析：假设寻道时移动一个柱面需要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。
第8题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，以下列柱面号顺序送至磁盘驱动器：10、22、20、2、40、6、38。寻道时，移动一个柱面需6ms，采用改进电梯调度算法所需寻道时间为______。
A．348ms
B．360ms
C．376ms
D．876ms
A．
B．
C．
D．
解析：当前磁盘读写位于柱面号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。
第9题：
当前磁盘读写位于柱面号20，此时有多个磁盘请求，并按以下柱面号顺序送至磁盘驱动器：10、22、 20、2、40、6、38。寻道时，移动一个柱面需6ms。采用(22)算法总寻道时间为348ms。
A．电梯调度算法
B．先来先服务调度算法
C．最短时间优先调度算法
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。