假设磁盘有500个磁道,磁盘请求中是一些随机请求,它们按照到达的次序分别处于198、383、237、422、14、424、165、26号磁道上,当前磁头在153号磁道上,并向磁道号增加的方向移动。
要求:分别给出按FCFS和SCAN算法进行磁盘调度时满足请求的次序,并计算出它们的平均寻道长度。
【正确答案】：FCFS:153->198->383->237->422->14->424->165->267(第一个数153可省略)(2分)45+185+146+185+405+410+259+102=1740(1分)平均寻道长度=1740/8=217.5 SCAN:153->165->198->237->267->383->422->424->14(第一个数153可省略)(2分)271+410=681(1分)平均寻道长度=681/8=85.125
【题目解析】：考点：FCFS、SCAN算法
