niusouti.com
有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？
题目
有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？
相似考题
参考答案和解析
2）SSTF为61。
3）SCAN为60（先扫地址大的请求），为45（先扫地址小的请求）。
更多“有一具有40个磁道的盘面，编号为0~39，当磁头位于第11磁道时，顺序来到如下磁道请求：磁道号：1、36、16、34、9、12； 试用1）先来先服务算法FCFS 2）最短查找时间优先算法SSTF 3）扫描算法SCAN等三种磁盘驱动调度算法，计算出它们各自要来回穿越多少磁道？”相关问题
-
第1题：
磁盘调度采用最短寻道时间优先调度算法,当前磁头位于100号磁道,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。
A、95
B、180
C、38
D、120
正确答案:A
-
第2题：
如下请求磁盘服务的队列中，要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始，用最短寻道时间优先算法，其平均寻道长度为( )。
A．55.3
B．27.5
C．27.8
D．35
正确答案：B
-
第3题：
磁盘请求服务队列所要访问的磁道分别是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。 -
第4题：
磁盘移臂调度算法中，(27)调度算法的主要缺陷是有高度局部化的倾向，会推迟某些请求服务，甚至引起饥饿。
A．最短时间优先(SSTF)
B．先来先服务(FCFS)
C．电梯(SCAN)
D．改进型电梯(CSCAN)
正确答案：A
解析：最短时间优先(SSTF)调度算法通过查找距离当前磁头所在位置最短的请求作为下一次服务对象。该查找模式有高度局部化的倾向，会推迟某些请求服务，甚至引起无限拖延(饥饿)。 -
第5题：
某一磁盘请求序列(磁道号)：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。 -
第6题：
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道 -
第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题：
在单用户系统中，最佳的磁盘调度算法是（）。
- A、先来先服务算法FCFS
- B、最短查找时间优先算法SSTF
- C、扫描法SCAN
- D、电梯调度算法
正确答案:A -
第9题：
单选题在单用户系统中，最佳的磁盘调度算法是（）。A先来先服务算法FCFS
B最短查找时间优先算法SSTF
C扫描法SCAN
D电梯调度算法
正确答案： D解析： 暂无解析 -
第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题：
问答题若磁头的当前位置为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。解析： 暂无解析 -
第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题：
某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始。若采用先来先服务调度算法(FCFS)，则平均寻道长度约为(9)。
A．41.2
B．42.2
C．64.3
D．65.3
正确答案：A
解析：如下图分析，从第50号磁道开始则平均寻道长度为：(22+4+55+47+38+81)/6=41.2。 -
第14题：
某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始向磁道号增加方向访问。若采用扫描算法(SCAN)，则平均寻道长度约为(1)。
A．20.7
B．33.8
C．41.2
D．65.3
正确答案：B
解析：如下图分析，从第50号磁道开始向磁道号增加方向访问则平均寻道长度为：(37+9+38+102+4+13)/6=33.8 -
第15题：
某一磁盘请求序列(磁道号)如下：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。 -
第16题：
某段时间内某磁盘将要被访问的磁道号为28、32、87、134、96、15，设初始时从50号磁道开始。若采用最短寻道时间优先调度算法(SSTF)，则平均寻道长度约为(6)。
A．17.7
B．20.7
C．36.2
D．41.2
正确答案：B
解析：如下图分析，从第50号磁道开始则平均寻道长度为；(18+4+13+72+9+38)/6=20.7 -
第17题：
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道 -
第18题：
现有如下请求队列：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。 -
第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题：
假定一磁盘有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柱面，磁头正向磁道号增加方向移动。现有一磁盘读写请求队列，柱面号依次为：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。解析： 暂无解析 -
第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题：
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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道解析： 暂无解析