北工大毕业生热血研究 揭密硬盘提速

12.5.1  FCFS（First-come-first-served先请求先服务）调度策略

    在FCFS策略中，先接受的请求先得到响应。看起来这种策略很“公平”：先来的先排队，大家的位置都是固定的，谁也不许“插队”。由于一个具有更高优先级的请求的到来，其它任何一个请求在队列中的位置都不能改变。当一个请求完成之后，FCFS会严格的驱动吊臂到下一个请求的位置，即使再下一个请求的位置就是当前位置。

    通常情况下，队列中请求的地址可能分布在磁盘表面的各个位置，而应用FCFS策略完成这些请求之后的结果，会带有一种很典型的随机性。FCFS策略完全忽视队列中各个请求地址之间的位置关系，所以也就根本不对队列进行任何优化。

    FCFS策略在磁盘负担较轻的情况下是可以接受的。但是随着负担的增加，FCFS策略立刻会导致磁盘设备负担的急剧增大，响应速度也会大大降低。尽管应用FCFS策略之后，响应时间的不确定度确实不大，但是这一理论数字对于早就处于“水深火热之中”的硬盘来说，根本就是于事无补的。<