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

说明书

技术领域

本发明是有关于一种命令队列管理方法、存储器控制器及存储器储存装置。

背景技术

以往通用序列总线大量储存装置(USB mass storage device)与电脑主机之间主要是透过仅限批量传输(bulk only transport,BOT)协定来传输数据及/或命令。根据BOT协定的规范，USB大量储存装置一次只能传输一个命令至电脑主机或自电脑主机接收一个命令，并且当此命令被执行完毕后才能接续传输或接收下一个命令。

由于BOT协定在实务上欠缺弹性，且人们对于USB大量储存装置的数据处理效率与文件传输效能的要求也逐渐提高，因此可一次传输多个命令的USB Attached SCSI协定已被提出，希望可透过USB Attached SCSI协定来改善以往BOT协定存在的数据传输效率低落等问题。

然而，虽然USB Attached SCSI协定已被提出，却始终没有可将USB Attached SCSI协定所带来的优势有效地与现有的储存媒体的系统架构进行整合的机制。

发明内容

有鉴于此，本发明提供一种命令队列管理方法、存储器控制器及存储器储存装置，其可有效地管理从主机系统接收的多个命令。

本发明提供一种命令队列管理方法，用于管理从一主机系统接收的多个命令，此命令队列管理方法包括：配置一命令队列寄存器、一第一指示器及一第二指示器，其中此命令队列寄存器包括多个命令暂存区块并且每一所述命令暂存区块配置有一命令指标；并且配置一命令指标寄存器，其中此命令指标寄存器具有一起始指标、一结尾指标与一命令未处理指标。此命令队列管理方法包括：从此主机系统接收至少一第一命令；根据此第一指示器中的多个第一指示比特将所述第一命令储存于此命令队列寄存器，并根据此命令队列寄存器的一目前储存状态更新所述第一指示比特以产生多个已更新第一指示比特；并且根据此第一指示器中的所述已更新第一指示比特和此第二指示器中的多个第二指示比特来产生多个已更新第二指示比特。此命令队列管理方法也包括：根据所述已更新第二指示比特获得所述第一命令的数目和所述命令指标之中对应在此命令队列寄存器中储存所述第一命令的命令暂存区块的至少一第一命令指标；将所述第一命令指标加入至此命令指标寄存器，并且根据所述第一命令的数目更新此结尾指标；执行记录在此命令指标寄存器中的所述未执行命令指标在此命令队列寄存器中对应的命令暂存区块所储存的命令。

在本发明的一实施例中，所述根据第一指示器中的所述已更新第一指示比特和第二指示器中的所述第二指示比特来产生所述已更新第二指示比特的步骤包括：配置一接收命令开关指示器与一接收命令状态指示器；停止接收所述第一命令，并将接收命令开关指示器的一开关指示比特切换至一不可接收命令状态；判断接收命令状态指示器的一状态指示比特是否为一正在接收命令状态；并且若接收命令状态指示器的状态指示比特不为正在接收命令状态，根据第一指示器中的所述已更新第一指示比特和第二指示器中的所述第二指示比特来产生所述已更新第二指示比特。

在本发明的一实施例中，所述根据第一指示器中的所述已更新第一指示比特和第二指示器中的所述第二指示比特来产生所述已更新第二指示比特的步骤包括：对第一指示器中的所述已更新第一指示比特与第二指示器中的所述第二指示比特执行一异或操作；并且根据异或操作的一操作结果产生所述已更新第二指示比特，并将所述已更新第二指示比特写入第二指示器。

在本发明的一实施例中，所述根据异或操作的操作结果产生所述已更新第二指示比特，并将所述已更新第二指示比特写入第二指示器的步骤还包括：以第一指示器中的所述已更新第一指示比特取代第二指示器中的所述已更新第二指示比特为多个已取代第二指示比特。

在本发明的一实施例中，所述命令队列管理方法还包括：当所述未执行命令指标中的至少一第一未执行命令指标在命令队列寄存器中对应的命令被执行完毕且可被擦除时，根据所述第一未执行命令指标更新起始指标、第一指示器中的所述已更新第一指示比特及第二指示器中的所述已取代第二指示比特。