02323操作系统概论
考虑一个涉及到如下磁道的按时间有序的请求访问序列：98，183，37，122，14，124，65，67如果磁头的初始位置在53磁道。 若按先来先服务算法，服务完上述请求序列后，磁头总计要移动多少个磁道？
题目
考虑一个涉及到如下磁道的按时间有序的请求访问序列： 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题：
A、565
B、576
C、162
D、125
第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题：
硬磁盘的平均存取时间是指(25)。
A．硬磁盘的寻道时间
B．磁头从某一磁道移到相邻磁道的时间
C．磁头从某一磁道等待记录扇区的时间
D．硬磁盘的寻道时间加磁头在某一磁道等待记录扇区的时间
第5题：
磁盘请求服务队列所要访问的磁道分别是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。
第6题：
如下请求磁盘服务的队列中，要访问的磁道分别是90、58、55、39、38、18、150、160、184。若从第100磁道开始，用最短寻道时间优先算法，其平均寻道长度为( )。
A．55.3
B．27.5
C．27.8
D．35
第7题：
有如下请求磁盘服务的队列，要访问的磁道分别是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。
第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题：
某一磁盘请求序列(磁道号)如下：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。
第10题：
某一磁盘请求序列(磁道号)：1 22 5 711 21 2，按照最短寻道时间优先磁盘调度算法对磁盘进行请求服务，设当前磁头在4道上，则磁臂总移动道数为【 】。
38 解析：按照最短寻道时间优先磁盘调度算法可知，当前磁头在4道上，则随后磁头移动的位置分别是：5、7、 11、2、1、21、22，则磁臂总移动道数为：1+2+4+9+1+20+1=38。