[发明专利]原子写命令的方法与装置

权利要求书

1.一种原子写命令的执行方法，其中所述原子写命令包括多个子命令，其特征在于，包括：

将多个子命令按照各子命令要访问的逻辑地址排序；

获取所述多个子命令中未被处理的多个子命令中排序最前的第一子命令，根据第一子命令要访问的第一逻辑地址，对与该第一逻辑地址对应的FTL表项加锁；

若对与该第一逻辑地址对应的FTL表项加锁成功，则按照子命令的排序获取下一子命令，根据该下一子命令要访问的第二逻辑地址，对与该第二逻辑地址对应的FTL表项加锁，直到对同属于该原子写命令的所有子命令的每个子命令要访问的逻辑地址相对应的FTL表项加锁均成功。

2.根据权利要求1所述的方法，其特征在于，直到对与该第一逻辑地址对应的FTL表项加锁成功，才按照子命令的排序获取下一子命令。

3.根据权利要求1或2所述的方法，其特征在于，还包括：响应于对与所述原子写命令的所有子命令的逻辑地址对应的FTL表项都加锁成功，才处理所述原子写命令对应的子命令。

4.根据权利要求1或2所述的方法，其特征在于，还包括：

从主机接收第二原子写命令；

将第二原子写命令拆分成第二多个子命令；

将第二多个子命令按照各子命令要访问的逻辑地址进行排序；以及

获取所述第二多个子命令中未被处理的多个子命令中排序最前的第三子命令，根据第三子命令要访问的第三逻辑地址，对与该第三逻辑地址对应的FTL表项加锁；

若对与该第三逻辑地址对应的FTL表项加锁成功，则按照子命令的排序获取下一子命令，根据该下一子命令要访问的第四逻辑地址，对与该第四逻辑地址对应的FTL表项加锁，直到对同属于第二原子写命令的所有子命令的每个子命令要访问的逻辑地址相对应的FTL表项加锁均成功。

5.根据权利要求1或2所述的方法，其特征在于，还包括：响应于属于所述原子写命令的所有子命令均处理完成，才释放同所述原子写命令的所有子命令对应的FTL表项的锁。

6.一种原子写命令执行装置，其中所述原子写命令包括多个子命令，其特征在于，包括：

子命令排序模块，用于将多个子命令按照各子命令要访问的逻辑地址排序；

子命令获取模块，用于获取所述多个子命令中未被处理的多个子命令中排序最前的第一子命令；

加锁模块，用于根据第一子命令要访问的第一逻辑地址，对与该第一逻辑地址对应的FTL表项加锁；

子命令获取模块，还用于若对与该第一逻辑地址对应的FTL表项加锁成功，则按照子命令的排序获取下一子命令；以及

加锁模块，还用于根据该下一子命令要访问的第二逻辑地址，对与该第二逻辑地址对应的FTL表项加锁，直到对同属于该原子写命令的所有子命令的每个子命令要访问的逻辑地址相对应的FTL表项加锁均成功。

7.根据权利要求6所述的原子写命令执行装置，其特征在于，还包括：

命令接收模块，用于从主机接收第二原子写命令；子命令拆分模块，用于将第二原子写命令拆分成第二多个子命令；

逻辑地址排序模块，还用于将第二多个子命令按照各子命令要访问的逻辑地址进行排序；子命令获取模块，还用于获取所述第二多个子命令中未被处理的多个子命令中排序最前的第三子命令；加锁模块，还用于根据第三子命令要访问的第三逻辑地址，对与该第三逻辑地址对应的FTL表项加锁；

若对与该第三逻辑地址对应的FTL表项加锁成功，则命令获取模块还用于按照子命令的排序获取下一子命令，加锁模块还用于根据该下一子命令要访问的第四逻辑地址，对与该第四逻辑地址对应的FTL表项加锁，直到属于第二原子写命令的所有子命令的每个子命令要访问的逻辑地址相对应的FTL表项加锁均成功。

8.一种固态存储设备，包括控制部件与在控制部件外部的存储器，控制部件包括闪存接口与至少一个CPU，CPU通过闪存接口访问固态存储设备中的NVM芯片，在控制部件外部的存储器中存储FTL表，FTL表包括多个表项，其特征在于，CPU用于执行根据权利要求1-5之一的原子写命令的执行方法。