查看左右两边的磁道哪个经过磁道少到哪一个。
没有再次到168磁道,是因为一开始就先扫描的168,168路径最短。
距离最远的请求可能会迟迟得不到处理,导致饥饿。
也叫电梯算法,从里向外,磁道号从大到小,也就是电梯号从上到下,
168先扫描了,从里向外,也就是依次找最近的小的,之后到117到达最外面,又从外向里,依次找最近的大的。
两端等待时间可能会过长,假如最外面需要访问磁道,磁头在最里面,它不仅要到最外面花费时间,同时中间可能有很多磁道被访问,等待时间过长。
但是平均寻道长度没有原来高。
7.2磁盘调度算法
最新推荐文章于 2023-05-26 20:03:27 发布