[发明专利]一种保证数据崩溃一致性的方法及系统

权利要求书

1.一种保证数据崩溃一致性的方法，其特征在于，所述方法适用于包括非易失高速缓冲存储器和非易失内存存储器的存储系统，包括：

确定写请求的写操作地址对应的第一缓存行的写频度，所述第一缓存行为在所述非易失高速缓冲存储器中地址标记位与所述写请求的写操作地址相吻合的缓存行，所述第一缓存行中存在所述写操作地址的旧有效数据，所述写请求属于内存事务，所述内存事务包括M个待写入所述存储系统的写请求，M为大于0的整数；

当第一缓存行的写频度大于或等于写频度阈值时，在所述非易失高速缓冲存储器的第二缓存行中写入所述写请求对应的数据，所述第二缓存行为第一缓存行在非易失高速缓冲存储器所属组内处于空闲状态的缓存行，所述空闲状态为不存在有效数据的状态；

当第一缓存行的写频度小于写频度阈值时，将所述第一缓存行中所述写操作地址的旧有效数据迁移入所述非易失内存存储器中，当所述第一缓存行的数据迁移完后，在迁移数据后的第一缓存行中写入所述写请求对应的数据；

当所述写请求所属的内存事务完成后，若所述第一缓存行的写频度大于或等于写频度阈值，则在第二缓存行中写完所述写请求对应的数据后，将所述第一缓存行中的数据标记为所述写操作地址的无效数据，将所述第二缓存行中的数据标记为所述写操作地址的新有效数据；若所述第一缓存行的写频度小于写频度阈值，则在第一缓存行中写完所述写请求对应的数据后，将所述第一缓存行中的数据标记为所述写操作地址的新有效数据；

其中，若内存事务包括的M个待写入所述存储系统的写请求对应的数据均被写入所述存储系统中，则所述内存事务完成。

2.根据权利要求1所述的保证数据崩溃一致性的方法，其特征在于，当第一缓存行的写频度大于或等于写频度阈值，若所述第一缓存行在非易失高速缓冲存储器所属组内除所述第一缓存行外不存在处于空闲状态的缓存行，则将所述第一缓存行中所述写操作地址的旧有效数据迁移入所述非易失内存存储器中，当所述第一缓存行的数据迁移完后，在迁移数据后的第一缓存行中写入所述写请求对应的数据。

3.根据权利要求1或2所述的保证数据崩溃一致性的方法，其特征在于，若所述存储系统掉电时，所述写请求所属的内存事务未完成，则在存储系统重启后将所述写请求写入在所述非易失高速缓冲存储器中的数据标记成无效。

4.根据权利要求1所述的保证数据崩溃一致性的方法，其特征在于，还包括：

接收写请求，当所述非易失高速缓冲存储器中不存在写请求的写操作地址的旧有效数据时：

若所述非易失高速缓冲存储器中地址标记位与所述写请求的写操作地址相吻合的缓存行所属组内不存在处于空闲状态的缓存行，且不存在存储有有效数据的缓存行，则在所述非易失内存存储器中写入所述写请求对应的数据；

若所述非易失高速缓冲存储器中地址标记位与所述写请求的写操作地址相吻合的缓存行所属组内不存在处于空闲状态的缓存行，且存在存储有有效数据的候选缓存行，则将所述候选缓存行中的数据迁移入所述非易失内存存储器中，当所述候选缓存行中的数据迁移完后，在迁移数据后的候选缓存行中的写入所述写请求对应的数据；

若所述非易失高速缓冲存储器中地址标记位与所述写请求的写操作地址相吻合的缓存行所属组内存在处于空闲状态的缓存行，则在所述处于空闲状态的缓存行中写入所述写请求对应的数据。