[发明专利]计算机可读取存储介质、调度主机命令的方法及装置

说明书

本发明涉及一种计算机可读取存储介质、调度主机命令的方法及装置，计算机可读取存储介质用于存储能够被闪存控制器的处理单元执行的程序代码，所述程序代码被所述处理单元执行时实现以下步骤：依照到达所述闪存控制器的时间顺序从第一队列的顶端迁移一或多个主机写命令至第二队列，使得第一队列的顶端存储主机读命令；从第一队列的顶端提取主机读命令；执行主机读命令，用于从闪存模块读取用户数据；以及回复用户数据给主机端。由此，本发明通过如上所述的两个队列的设置以及所述的调度机制，可避免主机读命令想取得的用户数据因为长数据的写入而不能及时回复给主机端，造成应用程序的开启不顺。

技术领域

本发明涉及存储装置，尤指一种计算机可读取存储介质、调度主机命令的方法及装置。

背景技术

闪存通常分为NOR闪存与NAND闪存。NOR闪存为随机存取装置，中央处理器(Host)可于地址引脚上提供任何存取NOR闪存的地址，并及时地从NOR闪存的数据引脚上获得存储于该地址上的数据。相反地，NAND闪存并非随机存取，而是串行存取。NAND闪存无法像NOR闪存一样，可以存取任何随机地址，中央处理器反而需要写入串行的字节(Bytes)的值到NAND闪存中，用于定义请求命令(Command)的类型(如，读取、写入、抹除等)，以及用在此命令上的地址。地址可指向一个页面(闪存中写入操作的最小数据块)或一个区块(闪存中抹除操作的最小数据块)。

一般来说，闪存控制器会以先进先出的顺序来执行主机发出的命令，例如主机读命令、主机写命令、主机抹写命令等，用于从闪存单元的指定地址读取用户数据，写入用户数据到闪存单元的指定地址，或者抹写闪存单元中的指定物理块。此外，为了提升闪存单元的空间使用，闪存控制器可能主动安排垃圾回收程序(Garbage Collection，GC Process)需要执行的控制器读指令、控制器写指令等。当主机读命令的到达时间晚于大量文件的主机写命令，和/或GC程序需要执行的GC读指令、GC写指令时，就需要等待之前的命令都执行完。然而，这些主机读命令有可能是主机端开启应用程序时需要读取特定地址的用户数据，如果不能及时回复将造成应用程序的开启不顺，造成使用者认为固态硬盘(Solid StateDisk，SSD)产品的效能不佳。因此，本发明提出一种计算机可读取存储介质、调度主机命令的方法及装置，用于解决如上所述的问题。

发明内容

有鉴于此，如何减轻或消除上述相关领域的缺陷，实为有待解决的问题。

本发明涉及一种计算机可读取存储介质，用于存储能够被闪存控制器的处理单元执行的程序代码，并且所述程序代码被所述处理单元执行时实现以下步骤：依照到达所述闪存控制器的时间顺序从第一队列的顶端迁移一或多个主机写命令至第二队列，使得第一队列的顶端存储主机读命令；从第一队列的顶端提取主机读命令；执行主机读命令，用于从闪存模块读取用户数据；以及回复用户数据给主机端。

本发明还涉及一种调度主机命令的方法，由闪存控制器执行，包含：依照到达所述闪存控制器的时间顺序从第一队列的顶端迁移一或多个主机写命令至第二队列，使得第一队列的顶端存储主机读命令；从第一队列的顶端提取主机读命令；执行主机读命令，用于从闪存模块读取用户数据；以及回复用户数据给主机端。

如上所述闪存控制器中的随机存取存储器配置所述第一队列和所述第二队列，第一队列用于依照到达闪存控制器的时间顺序存储主机端发出的主机命令。

本发明还涉及一种调度主机命令的装置，包含：随机存取存储器；闪存接口，耦接闪存模块；主机接口，耦接主机端；和处理单元，耦接随机存取存储器、闪存接口和主机接口。处理单元依照到达所述装置的时间顺序从第一队列的顶端迁移一个或多个主机写命令至第二队列，使得第一队列的顶端存储主机读命令；从第一队列的顶端提取主机读命令；执行主机读命令，用于驱动闪存接口从闪存模块读取用户数据；以及驱动主机接口回复用户数据给主机端。

上述实施例的优点之一，通过所述两个队列的设置以及所述的调度机制，可避免主机读命令想取得的用户数据因为长数据的写入而不能及时回复给主机端，造成应用程序的开启不顺。