[发明专利]利用异或校验磁盘阵列写数据的方法及装置

权利要求书

1.一种利用异或校验磁盘阵列写数据的方法，其特征在于，所述方法包括以下步骤：

将写请求转换为一个或多个条带请求；

判断所述条带请求的预读是否被激活，如果没有被激活，则将所述条带请求延迟一个时间t1，并且在所述时间t1过去之后，激活条带的预读，将所述条带请求加入到优先级队列中；以及对所述优先级队列中的所述条带请求进行处理。

2.根据权利要求1所述的方法，其特征在于，在判断所述条带请求的预读是否被激活的步骤中，如果判断所述条带请求的预读是被激活的，则立即处理所述条带请求。

3.根据权利要求1所述的方法，其特征在于，在将所述条带请求加入到优先级队列中的步骤中，具体包括以下步骤：

判断所述条带请求是否为满条带写，如果为满条带写，则将所述条带请求加入到高优先级队列中。

4.根据权利要求3所述的方法，其特征在于，如果所述条带请求不为满条带写，则将所述条带请求加入到低优先级队列中，并为所述条带请求设置一个最后期限。

5.根据权利要求4所述的方法，其特征在于，在对优先级队列中的所述条带请求进行处理的步骤中，具体包括以下步骤：

判断所述低优先级队列中是否有超过所述最后期限的所述条带请求；

如果有，则处理所述低优先级队列中的所述条带请求。

6.根据权利要求5所述的方法，其特征在于，如果低优先级队列中没有超过所述最后期限的所述条带请求，则判断所述高优先级队列是否为空，如果是，则处理所述低优先级队列中的条带请求。

7.根据权利要求6所述的方法，其特征在于，如果所述高优先级队列不为空，则处理所述高优先级队列中的条带请求。

8.根据权利要求1所述的方法，其特征在于，对优先级队列中的所述条带请求进行处理的步骤由一个单独的线程来完成。

9.一种利用异或校验磁盘阵列写数据的装置，其特征在于，所述装置包括：

条带请求转换单元，用于将写请求转换为一个或多个条带请求；

所述装置还用于判断所述条带请求的预读是否被激活，如果没有被激活，则将所述条带请求延迟一个时间t1，并且在所述时间t1过去之后，激活条带的预读；

存储单元，用于以优先级队列的形式存储所述条带请求；以及

处理单元，用于对所述优先级队列中的所述条带请求进行处理。