工学
问答题若磁头的当前位置为100柱面，磁头正向磁道号减小方向移动。现有一磁盘读写请求队列，柱面号依次为：190，10，160，80，90，125，30，20，29，140，25。若采用最短寻道时间优先和电梯调度算法，试计算出各种算法的移臂经过的柱面数？
题目
相似问题和答案
第1题：
当前磁盘读写位于柱面号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。
第2题：
假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是
A．181
B．159
C．149
D．139
第3题：
某一磁盘请求序列（磁道号）：0、24、5、7、13、20、2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为__________。
34【解析】按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24，则磁臂总移动道数为：1＋2＋5＋2＋13＋7＋4＝34。
第4题：
假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面（它们的编号均从0开始）。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在（）
- A、5号柱面、2号磁头下的第7扇面
- B、5号柱面、2号磁头下的第0扇面
- C、6号柱面、1号磁头下的第7扇面
- D、6号柱面、1号磁头下的第0扇面
正确答案:B
第5题：
某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。
38 解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、 11、2、1、21、22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。
第6题：
当前磁盘读写位于柱面号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。
第7题：
设有5个进程提出磁盘I/O请求，要访问的磁道号依次为120，60，94，65，112，磁头当前磁道位于64，正向磁道号增加的方向寻道。若采用扫描法则依次访问的后续磁道号应为______。
A．65，94，112，120，60
B．60，65，94，112，120
C．65，60，94，112，120
D．65，120，94，65，112
解析：扫描算法优先响应的准则首先是移动方向一致，其次才是移动距离最短。正向磁道号增加方向寻道依次是65，94，112，120，60，然后磁头向下运动，是60。
第8题：
A、磁盘号、磁道号、扇区号
B、柱面号、扇区号、簇号
C、柱面号、磁头号、簇号
D、柱面号、磁头号、扇区号
第9题：
假定磁盘有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。
第10题：
现有如下请求队列：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。