[发明专利]可配置的命令撤销方法及其装置

说明书

提供了可配置的命令撤销方法及其装置。所提供的信息处理装置，包括：命令提交队列、命令完成队列、撤销处理单元与命令处理装置；撤销处理单元耦合命令提交队列与命令处理装置；撤销处理单元响应于从命令提交队列获取的第一命令，遍历命令提交队列以识别第一命令是否要被撤销；若第一命令要被撤销，撤销处理单元将指示第一命令被撤销的处理结果添加到命令完成队列；若第一命令非要被撤销，撤销处理单元将第一命令交给命令处理装置。

技术领域

本申请涉及信息处理技术，具体地，涉及在通过队列通信的多个信息处理单元之间撤销之前发出的命令的方法及其装置。

背景技术

图1A展示了基于队列通信的信息处理装置的框图。

典型的信息处理装置处理外部提交给它的命令，包括命令提交队列、命令完成队列与命令处理单元。外部装置将命令填加到命令提交队列。命令处理单元从命令提交队列获取命令并处理，还将命令的处理结果添加到命令完成队列，而外部装置从命令完成队列取出命令处理结果。

向队列添加命令的操作，发生在队列的队尾；从队列取出命令的操作，发生在队列的队头。通过队列交换命令，屏蔽了产生命令的外部组件与处理命令的信息处理装置的速度差异，来不及处理的命令被缓存在队列中。

图1B展示了存储设备的框图。存储设备102同主机相耦合，用于为主机提供存储能力。主机同固态存储设备102之间可通过多种方式相耦合，耦合方式包括但不限于通过例如SATA(Serial Advanced Technology Attachment，串行高级技术附件)、SCSI(SmallComputer System Interface，小型计算机系统接口)、SAS(Serial Attached SCSI，串行连接SCSI)、IDE(Integrated Drive Electronics，集成驱动器电子)、USB(Universal SerialBus，通用串行总线)、PCIE(Peripheral Component Interconnect Express,PCIe，高速外围组件互联)、NVMe(NVM Express，高速非易失存储)、UFS(Universal Flash Storage)、eMMC(embedded MMC(MultiMediaCard))、以太网、光纤通道、无线通信网络等连接主机与存储设备102。主机可以是能够通过上述方式同存储设备相通信的信息处理设备，例如，个人计算机、平板电脑、服务器、便携式计算机、网络交换机、路由器、蜂窝电话、个人数字助理等。存储设备102包括接口103、控制部件104、一个或多个NVM芯片105以及可选地DRAM(Dynamic Random Access Memory，动态随机访问存储器)110。

NAND闪存、相变存储器、FeRAM(Ferroelectric RAM，铁电存储器)、MRAM(MagneticRandom Access Memory，磁阻存储器)、RRAM(Resistive Random Access Memory，阻变存储器)、XPoint存储器等是常见的NVM。

接口103可适配于通过例如SATA、IDE、USB、PCIE、NVMe、SAS、UFS(UniversalFlashStorage)、以太网、光纤通道等方式与主机交换数据。

控制部件104用于控制在接口103、NVM芯片105以及DRAM 110之间的数据传输，还用于存储管理、主机逻辑地址到闪存物理地址映射、擦除均衡、坏块管理等。控制部件104可通过软件、硬件、固件或其组合的多种方式实现，例如，控制部件104可以是FPGA(Field-programmable gate array，现场可编程门阵列)、ASIC(Application SpecificIntegrated Circuit，应用专用集成电路)或者其组合的形式。控制部件104也可以包括处理器或者控制器，在处理器或控制器中执行软件来操纵控制部件104的硬件来处理IO(Input/Output)命令。控制部件104还可以耦合到DRAM 110，并可访问DRAM 110的数据。在DRAM可存储FTL表和/或缓存的IO命令的数据。