7.有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头点的移动道数是多少?
时间: 2023-10-20 09:29:24 浏览: 230
磁盘调度算法,电梯调度,先来先服务,最短寻道
按照最短寻道时间优先法,磁头应该先移动到离当前磁头位置最近的98道,然后依次访问183、122、124、65、67、37、14道。因此,磁头移动的道数为:
|53 - 98| + |98 - 183| + |183 - 122| + |122 - 124| + |124 - 65| + |65 - 67| + |67 - 37| + |37 - 14|
= 45 + 85 + 61 + 2 + 59 + 2 + 30 + 23
= 307
因此,磁头总共需要移动307道。
阅读全文