磁盘调度算法的几个问题

Question

1PPT中多次提到的“磁头方向”怎么看?我在网上查了很多地方，也没得到正确回答
2.为什么说“扫描算法”不公平？
3.磁盘扫描算法是由什么机器来执行的，CPU？为什么？

Answer 1

咚咚呛 2019-08-28 22:56:01

1. 操作系统貌似没有直接提供磁头方向的查看方法，理解磁头方向对调度算法即可。

2. 扫描算法显然是不公平的，扫描算法对不同区域的等待时间是不公平的，离磁头近的磁道会优先得到读写，即便是离得远的等待了很久。

3. 磁盘调度是由操作系统去执行的，文件系统会映射整个磁盘的内容，当操作系统需要读取具体的文件时，由操作系统发出IO请求，而磁盘只负责机械的读写。
   

• 提问者 慕哥2296688 #1

  非常感谢！

• 提问者 慕哥2296688 #2

  老师，那按照你的解释，短距离优先算法也是不公平的吗？因为它也是离磁头近的磁道就会先得到读写？

• 咚咚呛 回复 提问者 慕哥2296688 #3

  是的，绝对公平的算法应该是先到先服务的，但是绝对公平不意味着效率。

点开查看后面2条评论