RAID-5（五）rmw与rcw

这些文章已经写了好几年了，可能已经过时了。在MSN space和QQzone几经辗转之后，我想也许这些技术文章还是放在搞技术的博客中更能帮助人。于是做了一个艰难的决定，把这些文章一篇篇搬过来！绝对是原创的。

 

对于写请求的处理，可以分为read_modify_write（rmw）和read_reconstruct_write（rcw）。由于前面介绍一次简单的写处理时假设了sh只有一个dev需要写，于是就按照rmw的过程来介绍了。但事实上，一个sh中可能有多个dev要写，这就产生了一个问题：如何能减少这次处理的所需的预读操作？正如前面描述的，为了计算Parity，一些预读处理是不可避免的。所以，区分rmw和rcw就是为了使这些预读尽可能少。

 

所谓rmw，就是预读有写请求的dev和Parity的数据，并将这些数据作xor获得结果p’，然后将有写请求dev的bio中的数据copy到dev的缓冲区中，然后将这些修改后的数据再跟p’作xor就得到了最新的Parity。(p' = p - d + d')。之后，就将新修改的数据和新Parity写入下层设备即可。瞧这个过程， 不就是read->modify->write么？

所谓rcw，就是预读没有写请求的dev的数据，而将写请求dev的bio中的数据copy到dev缓冲区，然后用这些数据来重构新的Parity。之后， 就将新修改的数据和新Parity写入下层设备即可。这是用最基本的方法来计算Parity，这就是reconstruct。上面我用了“没有写请求的dev”，但实际上并不准确，因为如果这个dev不是R5_OVERWRITE的，那么这个dev也要先从下层读出，然后在做完copy后跟写入的数据一 起构成新的dev来完成reconstruct。

那如何决定是做rmw还是rcw？很简单，rmw预读的数量是有写请求的dev的数量加1（读Parity），而rcw预读的数量是没有写请求的dev的数量加上有写请求但不是R5_OVERWRITE的dev的数量。比较这两个预读的数量，谁小就用谁的方式。这里有一种特殊情况，就是如果两者相等，我们就采用rcw的方式，我的理解是因为这不用依赖于Parity，不容易出错。