您好,匿名用户
随意问技术百科期待您的加入

关于电梯算法

0 投票

我们都知道由于磁盘的物理特性,通常使用电梯算法来实现比较高效的读写性能。原理就不多赘述了。这里有一点小疑问。如果在文件系统cache上,我有下面两种情况下的脏页,根据电梯算法的调度,哪一种会更高效一点。

情况1:
如下图
+1|-2|+3
其中1,2,3分别是在磁盘上三块4k大小的数据,其中第一块和第三块需要修改。第二块不需要。

情况2:
如下图
+1|+2|+3
其中1,2,3分别是在磁盘上三块4k大小的数据,其中第一二三块都需要修改。

请问,上面两种情况下哪种在电梯算法调度的时候会性能高一些。

用户头像 提问 2012年 12月1日 @ Rumble 上等兵 (394 威望)
分享到:

你的回答

隐私保护: 您的邮箱仅用于发送系统通知。
请输入验证码:
    图片验证码看不清?
登录注册后不会被要求输入验证码。

提一个问题:

相关问题

0 投票
1 回复 37 阅读
用户头像 提问 2012年 12月1日 @ Lady 上等兵 (162 威望)
0 投票
1 回复 29 阅读
用户头像 提问 2014年 2月3日 @ Cho'Gath 上等兵 (267 威望)
0 投票
1 回复 34 阅读
用户头像 提问 2013年 10月27日 @ Malphite 上等兵 (306 威望)
0 投票
1 回复 27 阅读
用户头像 提问 2013年 11月27日 @ Varus 上等兵 (281 威望)

欢迎来到随意问技术百科, 这是一个面向专业开发者的IT问答网站,提供途径助开发者查找IT技术方案,解决程序bug和网站运维难题等。
温馨提示:本网站禁止用户发布与IT技术无关的、粗浅的、毫无意义的或者违法国家法规的等不合理内容,谢谢支持。

欢迎访问随意问技术百科,为了给您提供更好的服务,请及时反馈您的意见。
...