考虑一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？
题目
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？
相似考题
更多“考虑一个涉及到如下磁道的按时间有序的请求访问序列： 98，183，37，122，14，124，65，67 如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？”相关问题
-
第1题：
假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。A、565
B、576
C、162
D、125
参考答案：D
-
第2题：
磁盘请求服务队列所要访问的磁道分别是118、203、57、142、34、144、85、87。当前磁头位置为第73道上，若按最短寻道时间优先算法法，磁头移动的道数是( )。
A．235
B．236
C．237
D．238
正确答案：B
解析：最短寻道时间优先算法总是先满足寻道时间最短的那个请求，即靠近磁头当前位置的磁道会被优先访问，此题中当前磁头在73道上，按调度算法，一次访问的磁道顺序为85， 87，57，34，118，142，144，203，则总的移动道数是：12+2+30+23+84+24+2+59=236。 -
第3题：
硬磁盘的平均存取时间是指(25)。
A．硬磁盘的寻道时间
B．磁头从某一磁道移到相邻磁道的时间
C．磁头从某一磁道等待记录扇区的时间
D．硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间
正确答案：D
-
第4题：
假设磁头当前位于第155道，正在向磁道序号减少的方向移动。现有一个磁道访问请求序列为35,45,12,68,110,180,170,195，采用SCAN调度（电梯调度）算法得到的磁道访问序列是
A.110,170,180,195,68,45,35,12
B.110,68,45,35,12,170,180,195
C.110,170,180,195,12,35,45,68
D.12,35,45,68,110,170,180,195
正确答案：B
-
第5题：
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道 -
第6题：
现有如下请求队列：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。 -
第7题：
有一移动臂磁盘，共有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 -
第8题：
（）是指磁头从其它磁道移动到待读写磁道上后，可以稳定读写数据的时间。
- A、寻道安顿时间
- B、平均访问时间
- C、存储访问时间
- D、平均寻道时间
正确答案:D -
第9题：
问答题若磁头的当前位置为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。解析： 暂无解析 -
第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。解析： 暂无解析 -
第11题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道解析： 暂无解析 -
第12题：
问答题有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？正确答案： 1）FCFS为111。
2）SSTF为61。
3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。解析： 暂无解析 -
第13题：
有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头总的移动道数是( )。
A．234
B．235
C．236
D．237
正确答案：C
解析：按最短寻道时间优先法，磁头依次访问的磁道为：65，67，37，14，98，122， 124，183。累计相加得到移动的总道数是236。 -
第14题：
某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为 ( )。
A．68
B．40
C．32
D．22
正确答案：B
解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22，则磁臂总移动道数为：1+2+4+9+2+21+1=40。 -
第15题：
某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。
正确答案：38
38 解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、 11、2、1、21、22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。 -
第16题：
假设磁头当前位于第105道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为35，45，12，68，110，180，170，195，采用SSF调度（最短寻道优先调度）算法得到的磁道访问序列是（）
- A、110，170，180，195，68，45，35，12
- B、110，68，45，35，12，170，180，195
- C、110，170，180，195，12，35，45，68
- D、12，35，45，68，110，170，180，195
正确答案:B -
第17题：
有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？
正确答案: 1）FCFS为111。
2）SSTF为61。
3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。 -
第18题：
若磁头的当前位置为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。 -
第19题：
磁头从一个磁道移动到另一个磁道所用的时间称作（）.
- A、平均访问时间
- B、寻道安顿时间
- C、道对道访问时间
- D、全程访问时间
正确答案:C -
第20题：
假定一磁盘有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 -
第21题：
问答题有一移动臂磁盘，共有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解析： 暂无解析 -
第22题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道解析： 暂无解析 -
第23题：
单选题（）是指磁头从其它磁道移动到待读写磁道上后，可以稳定读写数据的时间。A寻道安顿时间
B平均访问时间
C存储访问时间
D平均寻道时间
正确答案： C解析： 暂无解析