假设磁盘有1000个磁道,若磁盘请求是一些随机请求,它们按照到达的次序分别处于348、153、968、407、580、233、679、801、121磁道。当前磁头在656号磁道上,并且读写磁头正在向磁道号增加的方向移动。 要求:给出用FCFS和SSCF算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
按照先来先服务FCFS算法进行磁盘调度时的次序为:656,811,348,153,968,407,580,233,679,801,121。
155+463+195+815+561+173+347+446+122+680=3957平均寻道长度为3957/10=395.7。
按照最短寻道时间优先SSCF算法进行磁盘调度时的次序为:656,679,580,407,348,233,153,121,801,811,968。
23+99+173+59+115+80+32+680+10+157=14281428/10=142.8