磁盘的IO重排序与调度策略

本文期望通过一个故事让大家了解磁盘驱动如何对IO进行重排序和调度。

万芝堂是百年老字号了，主营中草药，并兼老中医出诊。虽然万芝堂有近百年的历史，但活动范围仅限北京城，即使在北京城也仅有2个分号。最近万芝堂换了新掌柜的。新掌柜新官上任三把火，不仅在北京增加了分号数量，在保定府也开了好几家分号。

图1 总号与分号

保定府本身也比较大，分号开了5家，具体的在各大街区基本都有，繁华街区开了3家。这样也符合供求关系的规则，毕竟繁华街区人多，需要草药的人也会多一些。

图2 保定府分号

分号多了，管理的难度就上来了。首先要考虑的是草药质量的问题。如果各个分号各自负责采购，药品质量很难保证质量。况且还有很多是秘方药，不可能在分号生产。思来想去，只能在总号生产，然后通过镖局分发到各个分号。由于实际情况不同，各个分号需要补充的草药类型可能是不同的。具体方法是分号提供草药的类型和数量，总号统一分发。

策略确定好了，生意也就这么运行了。万芝堂就找了本地一家比较有名的镖局---会友镖局。比较草药这东西事关人命，不能不重视，找一个