niusouti.com
现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。
题目
现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。
相似考题
更多“现有如下请求队列：8，18，27，129，110，186，78，147，41，10，64，12；试用查找时间最短优先算法计算处理所有请求移动的总柱面数。假设磁头当前位置下在磁道100。”相关问题
-
第1题：
假定在某移动臂磁盘上,刚刚处理了访问75号柱面的请求,目前正在80号柱面上读信息,并有下列请求序列等待访问磁盘请求序列:12345678欲访问的柱面号: 16040190188905832102试用电梯调度算法(SCAN算法)和最短查找时间优先算法,分别排出实际处理上述请求的次序?参考答案：
-
第2题：
有如下请求磁盘服务的队列，要访问的磁道分别是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。 -
第3题：
假设磁头在“号柱面上操作时，有其他访问请求到达，柱面号依次为85, 46, 114, 16和1160当系统完成65号柱面的操作后，若采用最短寻找时间优先(SSTF)磁盘调度算法，为服务这些请求，磁头需要移动的柱面数是
A．181
B．159
C．149
D．139
正确答案：C
-
第4题：
某一磁盘请求序列(磁道号)如下：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。 -
第5题：
假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：
请你用最短寻找时间优先算法列出实际处理上述请求的次序。
略 -
第6题：
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道 -
第7题：
有一具有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（先扫地址小的请求）。 -
第8题：
假定一磁盘有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 -
第9题：
问答题现有如下请求队列：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。解析： 暂无解析 -
第10题：
问答题若磁头的当前位置为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。解析： 暂无解析 -
第11题：
填空题假定请求者要访问的磁盘柱面号按请求到达的先后次序为：7、10、2、8、1、5，磁盘的磁头当前所处的柱面号为3。若用最短寻找时间优先算法进行移臂调度，完成对上述柱面访问所走过的柱面距离为（）正确答案： 11解析： 暂无解析 -
第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题：
假设个磁盘有200个磁道,编号从0~199.当前磁头正在143道上服务,并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86,14791.177.94150,102,175,130问:为完成上述清求,采用电梯磁盘调度算法时自磁头移动的总量是()。A、565
B、576
C、162
D、125
参考答案：D
-
第14题：
某一磁盘请求序列(磁盘号)如下： 0 22 5 7 11 21 2 按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为( )
A．68
B．40
C．32
D．22
正确答案：B
-
第15题：
磁盘请求服务队列所要访问的磁道分别是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。 -
第16题：
某一磁盘请求序列(磁道号)：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。 -
第17题：
假设磁头当前位于第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 -
第18题：
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道 -
第19题：
若磁头的当前位置为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。 -
第20题：
问答题若磁头的当前位置为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。解析： 暂无解析 -
第21题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道解析： 暂无解析 -
第22题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道解析： 暂无解析 -
第23题：
问答题假定磁盘有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。解析： 暂无解析
请你用最短寻找时间优先算法列出实际处理上述请求的次序。