[发明专利]命令队列管理方法、存储器控制器及存储器储存装置

权利要求书

1.一种命令队列管理方法，用于管理从一主机系统接收的多个命令，其特征在于，该命令队列管理方法包括：

配置一命令队列寄存器、一第一指示器及一第二指示器，其中该命令队列寄存器包括多个命令暂存区块并且每一该些命令暂存区块配置有一命令指标，其中该命令指标用以指向一命令储存地址；

配置一命令指标寄存器，其中该命令指标寄存器具有一起始指标、一结尾指标与一命令未处理指标；

从该主机系统接收至少一第一命令；

根据该第一指示器中的多个第一指示比特将该至少一第一命令储存于该命令队列寄存器，并根据该命令队列寄存器的一目前储存状态更新该些第一指示比特以产生多个已更新第一指示比特；

对该第一指示器中的该些已更新第一指示比特和该第二指示器中的多个第二指示比特执行一异或操作，并根据该异或操作的一操作结果来产生多个已更新第二指示比特；

根据该些已更新第二指示比特获得该至少一第一命令的数目和该些命令指标之中对应在该命令队列寄存器中储存该至少一第一命令的命令暂存区块的至少一第一命令指标；

将该至少一第一命令指标加入至该命令指标寄存器，并且根据该至少一第一命令的数目更新该结尾指标；

执行记录在该命令指标寄存器中的多个未执行命令指标在该命令队列寄存器中对应的命令暂存区块所储存的命令。

2.根据权利要求1所述的命令队列管理方法，其特征在于，根据该第一指示器中的该些已更新第一指示比特和该第二指示器中的该些第二指示比特来产生该些已更新第二指示比特的步骤包括：

配置一接收命令开关指示器与一接收命令状态指示器；

停止接收该至少一第一命令，并将该接收命令开关指示器的一开关指示比特切换至一不可接收命令状态；

判断该接收命令状态指示器的一状态指示比特是否为一正在接收命令状态；以及

若该接收命令状态指示器的该状态指示比特不为该正在接收命令状态，根据该第一指示器中的该些已更新第一指示比特和该第二指示器中的该些第二指示比特来产生该些已更新第二指示比特。

3.根据权利要求1所述的命令队列管理方法，其特征在于，还包括：

在产生该些已更新第二指示比特后，将该些已更新第二指示比特写入该第二指示器。

4.根据权利要求3所述的命令队列管理方法，其特征在于，根据该异或操作的该操作结果产生该些已更新第二指示比特，并将该些已更新第二指示比特写入该第二指示器的步骤还包括：

以该第一指示器中的该些已更新第一指示比特取代该第二指示器中的该些已更新第二指示比特为多个已取代第二指示比特。

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

当该些未执行命令指标中的至少一第一未执行命令指标在该命令队列寄存器中对应的命令被执行完毕且可被擦除时，根据该至少一第一未执行命令指标更新该起始指标、该第一指示器中的该些已更新第一指示比特及该第二指示器中的该些已取代第二指示比特。

6.根据权利要求1所述的命令队列管理方法，其特征在于，根据该些已更新第二指示比特获得该至少一第一命令的数目和该些命令指标之中对应在该命令队列寄存器中储存该至少一第一命令的命令暂存区块的该至少一第一命令指标的步骤包括：

配置一新命令数记录器与一新命令指标记录器；

统计该些已更新第二指示比特中的至少一第一比特状态的数目以获得该至少一第一命令的数目，并将该至少一第一命令的数目记录于该新命令数记录器；以及

根据该些已更新第二指示比特中的该至少一第一比特状态获得该些命令指标之中对应在该命令队列寄存器中储存该至少一第一命令的命令暂存区块的该至少一第一命令指标，并将该至少一第一命令指标记录于该新命令指标记录器。

7.根据权利要求1所述的命令队列管理方法，其特征在于，执行记录在该命令指标寄存器中的该些未执行命令指标在该命令队列寄存器中对应的命令暂存区块所储存的命令的步骤，还包括：

根据该命令未处理指标与该结尾指标，重新排列记录在该命令指标寄存器中的该些未执行命令指标的一执行顺序；以及

根据该执行顺序执行记录在该命令指标寄存器中的该些未执行命令指标在该命令队列寄存器中对应的命令暂存区块所储存的命令。