假设一个磁盘总共有200个柱面，其编号为0~199.现有一批进程在同时访问该磁盘，这些访问请求的到达顺序为：98，183，37，122，14，124，65，67，这些编号都是各个访问请求中的柱面号。已知磁头的起始位置在第53个柱面上，现在要计算：当这些访问要求被执行完后，SCAN算法磁头移动的总距离是_____。
题目
假设一个磁盘总共有200个柱面，其编号为0~199.现有一批进程在同时访问该磁盘，这些访问请求的到达顺序为：98，183，37，122，14，124，65，67，这些编号都是各个访问请求中的柱面号。已知磁头的起始位置在第53个柱面上，现在要计算：当这些访问要求被执行完后，SCAN算法磁头移动的总距离是_____。
相似考题
更多“假设一个磁盘总共有200个柱面，其编号为0~199.现有一批进程在同时访问该磁盘，这些访问请求的到达顺序为：98，183，37，122，14，124，65，67，这些编号都是各个访问请求中的柱面号。已知磁头的起始位置在第53个柱面上，现在要计算：当这些访问要求被执行完后，SCAN算法磁头移动的总距离是_____。”相关问题
-
第1题：
假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用最短寻找时间优先算法列出实际处理上述请求的次序。
略 -
第2题：
假设磁盘有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 -
第3题：
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？
正确答案: 其服务次序为：98、183、37、122、14、124、65、67
故总的移动道数为：（98-52）+（183-98）+（183-37）+（122-37）+（37-14）+（124-14）+（124-65）+（67-65）=555道 -
第4题：
假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 先来先服务算法FCFS；
正确答案: 先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。 -
第5题：
有一移动臂磁盘，共有100个磁道，每个磁道分为8个扇区，磁盘转速为500转/秒，磁头每移动一个磁道需要10MS，有一用户请求访问第25磁道第3扇区，并立即被系统响应，假设磁头当时处于15磁道上，磁头到达第25道时正处于1扇区的开始位置，试计算该用户至少需等待多长时间？
正确答案: 由转速500转/秒得2MS/转，0.25MS/扇区（每扇区访问时间），磁头从第15道移动到第25道需时：（25-15）*10MS=100MS。即寻找时间为10MS。
磁头到达25道后，第1扇区在磁头位置
故等待时间（延迟时间）为（3-1）×0.25=0.5MS
又每个扇区的传输时间为0.25MS
所以，总的等待时间至少为：
寻找时间+延迟时间+传输时间=10+0.5+0.25=10.75MS -
第6题：
在对磁盘的访问请求中，应给出访问磁盘的（）
- A、 磁道号
- B、 磁头号
- C、 扇区号
- D、 柱面号
- E、 存储空间地址
正确答案:B,C,D -
第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题：
单选题假设磁盘有256个柱面，4个磁头，每个磁道有8个扇面（它们的编号均从0开始）。文件ABC在盘面上连续存放。如果ABC中的一个块放在5号柱面、1号磁头下的第7扇面，那么ABC的下一块应该在（）A5号柱面、2号磁头下的第7扇面
B5号柱面、2号磁头下的第0扇面
C6号柱面、1号磁头下的第7扇面
D6号柱面、1号磁头下的第0扇面
正确答案： C解析： 暂无解析 -
第9题：
问答题假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 扫描算法SCAN。正确答案： 扫描算法SCAN为169，依次为143-147-150-175-177-199-130-102-94-91-86。解析： 暂无解析 -
第10题：
问答题假定磁盘有200个柱面，编号0~199，当前存取臂的位置在143号柱面上，并刚刚完成了125号柱面的服务请求，如果请求队列的先后顺序是：86，147，91，177，94，150，102，175，130；试问：为完成上述请求，下列算法存取臂移动的总量是多少？并算出存取臂移动的顺序。 先来先服务算法FCFS；正确答案： 先来先服务算法FCFS为565，依次为143-86-147-91-177-94-150-102-175-130。解析： 暂无解析 -
第11题：
问答题若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用最短寻找时间优先算法计算。正确答案： 3毫秒×120=360毫秒解析： 暂无解析 -
第12题：
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（）正确答案： 11解析： 暂无解析 -
第13题：
假定磁盘有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。 -
第14题：
对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的（磁头号，扇区号）分别是（1，2）、（2，2）、（3，5）、（4，4），且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。
正确答案: A→D→C→B。 -
第15题：
若磁头的当前位置为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。 -
第16题：
若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。请用先来先服务算法计算。
正确答案:3毫秒×292=876毫秒 -
第17题：
访问一次磁盘操作必须给出如下参数（）
- A、 磁头号
- B、 扇区号
- C、 柱面号
- D、 三个都给出
正确答案:D -
第18题：
假定一磁盘有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 -
第19题：
问答题对于一个每磁道8个扇区的磁盘，若4个访问柱面3的请求A、B、C、D同时出现，它们对应的（磁头号，扇区号）分别是（1，2）、（2，2）、（3，5）、（4，4），且当前磁头在扇面1的位置。请给出进行旋转调度后，满足这四个请求的次序。正确答案： A→D→C→B。解析： 暂无解析 -
第20题：
问答题若磁盘共有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。解析： 暂无解析 -
第21题：
问答题假定磁盘有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。解析： 暂无解析 -
第22题：
问答题若磁头的当前位置为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。解析： 暂无解析 -
第23题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道？正确答案： 首先，其服务次序为：65、67、37、14、98、122、124、183
故总的移动道数为：（65-53）+（67-65）+（67-37）+（37-14）+（98-14）+（122-98）+（124-122）+（133-124）=236道解析： 暂无解析 -
第24题：
多选题在对磁盘的访问请求中，应给出访问磁盘的（）A磁道号
B磁头号
C扇区号
D柱面号
E存储空间地址
正确答案： C,E解析： 暂无解析
请你用最短寻找时间优先算法列出实际处理上述请求的次序。