[发明专利]一种向存储设备中写数据的方法

权利要求书

1.一种向存储设备中写数据的方法，其特征在于，当向所述存储设备中写入待写数据时，所述方法包括：

S1、根据所述待写数据的逻辑地址计算所述待写数据的逻辑页号和页内偏移；

S2、根据所述待写数据的逻辑页号，查找第一映射表，获知所述待写数据的物理页号；

S3、判断缓存区中是否存在与所述待写数据的物理页号对应的缓存页，是则根据所述待写数据、所述页内偏移和所述待写数据的长度更新所述缓存页，执行S11，否则执行S4；

S4、查找第二映射表，判断是否存在所述待写数据的物理页号，是则获取到与所述待写数据的物理页号对应的快速交换页，执行S5，否则执行S7；

S5、判断所述缓存区中的缓存页是否为空闲状态，是则执行S6，否则将所述缓存页的数据写入对应的数据页中，并将所述缓存页置为空闲状态，执行S6；

S6、查找与所述待写数据的物理页号对应的数据页，将所述数据页中的数据写入所述缓存页中，并将所述缓存页置为占用状态，将所述缓存页的物理页号修改为所述待写数据的物理页号，根据所述待写数据、所述页内偏移和所述待写数据的长度更新所述缓存页，执行S11；

S7、查找第二映射表，判断快速交换页是否为空闲状态，如果是，则执行S8，否则将所述缓存页中的数据写入对应的数据页中，将所述缓存页置为空闲状态，并将所述快速交换页置为空闲状态，根据所述第二映射表中记录的数据页的物理页号更新所述快速交换页的物理页号，根据所述第二映射表中记录的所述快速交换页的物理页号设置当前标记页，将当前标记页的下一标记页作为当前标记页，在所述第二映射表中建立所述快速交换页的物理页号与所述待写数据的物理页号的对应关系，执行S9；

S8、判断所述缓存页是否为空闲状态，如果是，则执行S9，否则将所述缓存页中的数据写入对应的数据页中，并将所述缓存页置为空闲状态，执行S9；

S9、将与所述待写数据的物理页号对应的数据页中的数据写入所述缓存页中；

S10、将所述缓存页对应的物理页号修改为所述快速交换页的物理页号，根据所述待写数据、所述页内偏移和所述待写数据的长度更新所述缓存页，并将所述缓存页置为占用状态；

S11、更新所述待写数据的长度，根据更新后的待写数据的长度判断是否还有未写入的数据，如果是，则更新所述逻辑页号和所述页内偏移，返回S2，否则执行S12；

S12、将所述第二映射表中所述快速交换页的物理页号和对应的数据页的物理页号进行交换，并根据交换后的所述第二映射表中记录的数据页的物理页号，更新所述第一映射表，将所述缓存页的数据写入对应的数据页中，根据所述交换后的第二映射表更新当前标记页，结束。

2.根据权利要求1所述的方法，其特征在于，所述步骤S1，具体为：将所述待写数据的逻辑地址除以页的大小，将得到的商作为逻辑页号，将得到的余数作为页内偏移。

3.根据权利要求1所述的方法，其特征在于，所述步骤S5中，所述判断所述缓存页是否为空闲状态，具体为：判断所述缓存页中的空闲标识是否置位，如果是，则所述缓存页为空闲状态，否则所述缓存页为占用状态；

所述将所述缓存页置为空闲状态，具体为：将所述空闲标识置位；

所述将所述缓存页置为占用状态，具体为：将所述空闲标识复位。

4.根据权利要求3所述的方法，其特征在于，所述步骤S5中，所述将所述缓存页的数据写入对应的数据页中，具体为：获取所述缓存页的物理页号，根据所述缓存页的物理页号查找对应的数据页，将所述缓存页中的数据写入所述对应的数据页中。

5.根据权利要求1所述的方法，其特征在于，所述步骤S5中，所述判断所述缓存页是否为空闲状态，具体为：遍历缓存区，判断是否存在空闲标识置位的缓存页，如果是，则存在空闲状态的缓存页，否则不存在空闲状态的缓存页。

6.根据权利要求5所述的方法，其特征在于，所述步骤S5中，所述将所述缓存页中数据写入对应的数据页中，并将所述缓存页置为空闲状态，具体为：

步骤a1：获取所述缓存区中修改次数最少的缓存页，获取所述修改次数最少的缓存页的物理页号；

步骤a2：根据所述修改次数最少的缓存页的物理页号查找对应的数据页；

步骤a3：将所述修改次数最少的缓存页中的数据写入所述对应的数据页中，更新所述对应的数据页中的修改次数，将所述修改次数最少的缓存页置为空闲状态。