CMS专题
问答题考虑一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道。 若按最短寻找时间优先算法，服务完上述请求序列后，磁头总计移动多少个磁道？
题目
相似问题和答案
第1题：
某一磁盘请求序列（磁道号）：0、24、5、7、13、20、2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为__________。
34【解析】按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、2、0、13、20、24，则磁臂总移动道数为：1＋2＋5＋2＋13＋7＋4＝34。
第2题：
磁盘调度采用最短寻道时间优先调度算法,当前磁头位于100号磁道,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。
A、95
B、180
C、38
D、120
第3题：
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上，若按最短寻道时间优先法，磁头的移动道数是
A．234
B．235
C．236
D．237
解析：“最短寻道时间优先”算法总是让查找时间最短的那个请求先执行，而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53道上，则总的移动道数是：12+2+30+23+84+24+2+59=236。
第4题：
某一磁盘请求序列(磁道号)如下：0 22 5 7 11 21 2。按照最短寻道时间优先磁盘调度算法对磁盘请求进行服务，设当前磁头在4道上，则磁臂总移动道数为 ( )。
A．68
B．40
C．32
D．22
解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、11、2、0、21、22，则磁臂总移动道数为：1+2+4+9+2+21+1=40。
第5题：
有如下请求磁盘服务的队列，要访问的磁道分别是98，183，37，122，14，124，65，67。现在磁头在53道上，若按最短寻道时间优先法，磁头总的移动道数是( )。
A．234
B．235
C．236
D．237
解析：按最短寻道时间优先法，磁头依次访问的磁道为：65，67，37，14，98，122， 124，183。累计相加得到移动的总道数是236。
第6题：
磁盘调度采用扫描调度算法,当前磁头位于100号磁道且最初向磁道号增加方向扫描,先后有4个进程提出访问95,180,38,120号磁道。进程访问的第一个磁道是()。
A、95
B、180
C、38
D、120
第7题：
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
第8题：
有如下请求磁盘服务的队列，要访问的磁道分别是98、183、37、122、14、124、65、 67。现在磁头在53道上，若按最短寻道时间优先法，磁头点的移动道数是( )
A．234
B．235
C．236
D．237
解析：“最短寻道时间优先”算法总是让查找日寸间最短的那个请求先执行，而不管请求访问者到来的先后时间，即靠近当前移动臂位置的请求访问者将优先执行，当前磁头在53道上，则总的移动道的是12+2+30+23+84+24+2+59=236。
第9题：
磁盘请求服务队列所要访问的磁道分别是118、203、57、142、34、144、85、87。当前磁头位置为第73道上，若按最短寻道时间优先算法法，磁头移动的道数是( )。
A．235
B．236
C．237
D．238
解析：最短寻道时间优先算法总是先满足寻道时间最短的那个请求，即靠近磁头当前位置的磁道会被优先访问，此题中当前磁头在73道上，按调度算法，一次访问的磁道顺序为85， 87，57，34，118，142，144，203，则总的移动道数是：12+2+30+23+84+24+2+59=236。
第10题：
设有5个进程提出磁盘I/O请求，要访问的磁道号依次为120，60，94，65，112，磁头当前磁道位于64，正向磁道号增加的方向寻道。若采用扫描法则依次访问的后续磁道号应为______。
A．65，94，112，120，60
B．60，65，94，112，120
C．65，60，94，112，120
D．65，120，94，65，112
解析：扫描算法优先响应的准则首先是移动方向一致，其次才是移动距离最短。正向磁道号增加方向寻道依次是65，94，112，120，60，然后磁头向下运动，是60。