假设磁盘有1000个磁道,磁盘请求按照到达的次序分别处于128、879、697、480、110和381号磁道上,当前磁头在350号磁道上,并向磁道号减小的方向移动。分别给出按FCFS(先来先服务)和SCAN(扫描)算法进行磁盘调度时满足请求的次序、总寻道长度和平均寻道长度。
(1)FCFS
服务次序:(350)→128→879→697→480→110→381(第1个数350可省略)
总寻道长度:(350-128)+(879-128)+(879-110)+(381-110)-2013
平均寻道长度:2013/6=335.5
(2)SCAN:
服务次序:(350)→128→110→381→480→697→879(第1个数350可省略)
