若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。
题目
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。
相似考题
更多“若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。”相关问题
-
第1题：
当前磁盘读写位于柱面号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。 -
第2题：
对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到(11)。对磁盘的驱动调度来说，旋转调度的目的是(12)。常用移臂调度算法有先来先服务、最短寻找时间优先和(13)。磁盘上的文件以(14)为单位进行读/写。磁带上的文件一般只能(15)。
A．指定柱面
B．0柱面
C．0扇区
D．指定扇区
正确答案：A
解析：对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到指定柱面：对磁盘的驱动调度来说，旋转调度的目的是将磁头移动到指定扇区。常用移臂调度算法有先来先服务、最短寻找时间优先和电梯调度算法。磁盘上的文件以“块”为单位进行读/写。磁带上的文件一般只能顺序存取。 -
第3题：
假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用最短寻找时间优先算法列出实际处理上述请求的次序。
略 -
第4题：
现有如下请求队列：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。 -
第5题：
（）调度算法总是从等待访问者中挑选等待时间最长的那个请求先执行。
- A、先来先服务
- B、最短寻找时间优先
- C、电梯
- D、单向扫描
正确答案:A -
第6题：
若磁盘共有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。 -
第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题：
单选题（）调度算法总是从等待访问者中挑选等待时间最长的那个请求先执行。A先来先服务
B最短寻找时间优先
C电梯
D单向扫描
正确答案： C解析： 暂无解析 -
第9题：
问答题若磁头的当前位置为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。解析： 暂无解析 -
第10题：
填空题常采用的移动臂调度算法有（）、最短寻找时间优先算法和电梯调度算法。正确答案： 先来先服务算法解析： 暂无解析 -
第11题：
问答题假定磁盘有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。解析： 暂无解析 -
第12题：
单选题( )调度算法总是从等待访问者中挑选时间最短的那个请求先执行。A先来先服务
B最短寻找时间优先
C电梯
D单向扫描
正确答案： B解析： -
第13题：
假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是
A．181
B．159
C．149
D．139
正确答案：C
-
第14题：
当前磁盘读写位于柱面号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。 -
第15题：
常采用的移动臂调度算法有（）、最短寻找时间优先算法和电梯调度算法。
正确答案:先来先服务算法 -
第16题：
若磁头的当前位置为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。 -
第17题：
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。
正确答案:3毫秒×292=876毫秒 -
第18题：
对磁盘进行移臂调度时，既考虑了减少寻找时间，又不频繁改变移动臂的移动方向的调度算法是（）
- A、先来先服务
- B、最短寻找时间优先
- C、电梯调度
- D、优先级高者优先
正确答案:C -
第19题：
问答题若磁头的当前位置为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。解析： 暂无解析 -
第20题：
单选题( )总是从移动臂当前位置开始沿着臂的移动方向去选择离当前移动臂最近的那个柱面的访问者，若沿臂的移动方向无请求访问时，就改变臂的移动方向再选择。A先来先服务调度算法
B最短寻找时间优先调度算法
C电梯调度算法
D单向扫描调度算法
正确答案： D解析： -
第21题：
问答题若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。正确答案： 3毫秒×292=876毫秒解析： 暂无解析 -
第22题：
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（）正确答案： 11解析： 暂无解析 -
第23题：
问答题若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。正确答案： 3毫秒×120=360毫秒解析： 暂无解析
请你用最短寻找时间优先算法列出实际处理上述请求的次序。