[发明专利]一种固态硬盘写入指令排序方法、固态硬盘

说明书

本发明涉及一种固态硬盘写入指令排序方法、固态硬盘，该方法包括：在处理写入指令队列时，判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小；若可用空间数小于当前写入指令，跳过写入指令，并判断可用空间数是否小于写入指令队列内写入指令后的下一条写入指令的指令大小；若否，则执行指令大小大于或等于可用空间数的写入指令。通过实施本发明，通过调整写入指令间的顺序来降低平均延迟时间，提高固态硬盘的读写速率。

技术领域

本发明涉及固态硬盘领域，更具体地说，涉及一种固态硬盘写入指令排序方法、固态硬盘。

背景技术

由于固态硬盘不同于传统硬盘，其对Nand Flash的写入操作时间远大于读取操作的时间，所以调整写入指令与读取指令的顺序能有助于降低指令的平均延迟时间。而相反的，传统硬盘的写入时间与读取时间相同，调整读写指令的顺序对降低指令的平均延迟较不影响。

在现有技术中，由于固态硬盘在Nand Flash的写入操作时间与读取操作的时间上有很大的差异，写入操作的时间远大于读取操作的时间。基于这样的原因，于是有了对读写指令做重排序的作法，以降低指令的平均延迟时间。现有技术为在读写指令序列小于特定长度情况下，将读取指令全部提前到写入指令之前，或将读取指令有限度的往前移，以降低指令的平均延迟时间。

所以，现有技术存在缺点：现有技术仅考虑到将读取指令提前到写入指令之前，以降低指令的平均延迟时间，而未考虑在写入指令之间的顺序作调整来降低指令的平均延迟时间，所以尚有能改进的部分。

发明内容

本发明要解决的技术问题在于，针对现有技术的上述现有技术未考虑写入指令之间的顺序，导致平均延迟时间不合理的缺陷，提供一种固态硬盘写入指令排序方法、固态硬盘。

本发明解决其技术问题所采用的技术方案是：构造一种固态硬盘写入指令排序方法，包括：

S1：在处理写入指令队列时，判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小；

S2：若是，跳过所述写入指令，并判断所述可用空间数是否小于所述写入指令队列内所述写入指令后的下一条写入指令的指令大小；

S3：若否，则执行指令大小大于或等于所述可用空间数的所述写入指令；若是，则执行所述步骤S2。

优选地，本发明所述的固态硬盘写入指令排序方法，所述步骤S2还包括：

S21：在跳过所述写入指令后，记录所述写入指令的跳过次数。

进一步，本发明所述的固态硬盘写入指令排序方法，还包括：

S4：将所述写入指令的跳过次数大于预设跳过次数阈值的所述写入指令写入链表中。

优选地，本发明所述的固态硬盘写入指令排序方法，所述步骤S4包括：

S41：所述链表包括LCL链表和SCL链表，将写入指令大小大于预设指令大小阈值的所述写入指令记录在所述LCL链表中，将写入指令大小小于或等于所述指令大小阈值的所述写入指令记录在所述SCL链表中。

进一步，本发明所述的固态硬盘写入指令排序方法，还包括：

S5：根据所述可用空间数选择所述LCL链表或SCL链表的写入指令进行执行。

优选地，本发明所述的固态硬盘写入指令排序方法，所述步骤S5包括：

S51：若所述可用空间数大于所述指令大小阈值，则选择所述LCL链表的写入指令进行执行；

S52：若所述可用空间数小于或等于所述指令大小阈值，则选择所述SCL链表的写入指令进行执行。

优选地，本发明所述的固态硬盘写入指令排序方法，所述步骤S5还包括：