[发明专利]原子命令执行方法与装置

权利要求书

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

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

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

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

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

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

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

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

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

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

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

4.一种原子命令执行方法，其特征在于，包括：

从主机接收第一子命令，获取第一子命令要访问的第一逻辑地址，以及获取第一子命令在其所属的原子命令中的未被处理的多个子命令中的排序；

若第一子命令在其所属的原子命令中的未被处理的多个子命令中排序最前，则根据第一子命令要访问的第一逻辑地址，对与该第一逻辑地址对应的FTL表项加锁。

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

对于第一子命令所属的原子命令中的所有子命令，直到对所有子命令中的每个子命令要访问的逻辑地址相对应的FTL表项加锁均成功，才释放同所有子命令对应的FTL表项的锁。

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

确定原子命令的类型，若原子命令的类型为原子读命令，且该原子读命令需要满足一般原子性，将多个子命令按照各子命令要访问的逻辑地址排序；

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

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

7.根据权利要求6所述的方法，其特征在于，还包括：

若原子命令的类型为原子写命令，且该原子写命令需要满足一般原子性或掉电原子性，则将多个子命令按照各子命令要访问的逻辑地址排序；

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

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