有如下请求磁盘服务的队列,要访问的磁道分别是98,183,37,122,14,124,65,67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是

admin2009-01-19  32

问题 有如下请求磁盘服务的队列,要访问的磁道分别是98,183,37,122,14,124,65,67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是

选项 A、234
B、235
C、236
D、237

答案4

解析 “最短寻道时间优先”算法总是让查找时间最短的那个请求先执行,而不管请求访问者到来的先后时间。即靠近当前移动臂位置的请求访问者将优先执行。当前磁头在53道上,则总的移动道数是:12+2+30+23+84+24+2+59=236。
转载请注明原文地址:https://kaotiyun.com/show/FecZ777K
0

最新回复(0)