一种固态硬盘写入指令排序方法、固态硬盘技术

技术编号:19023004 阅读:32 留言:0更新日期:2018-09-26 18:58
本发明专利技术涉及一种固态硬盘写入指令排序方法、固态硬盘,该方法包括:在处理写入指令队列时,判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小;若可用空间数小于当前写入指令,跳过写入指令,并判断可用空间数是否小于写入指令队列内写入指令后的下一条写入指令的指令大小;若否,则执行指令大小大于或等于可用空间数的写入指令。通过实施本发明专利技术,通过调整写入指令间的顺序来降低平均延迟时间,提高固态硬盘的读写速率。

【技术实现步骤摘要】
一种固态硬盘写入指令排序方法、固态硬盘
本专利技术涉及固态硬盘领域,更具体地说,涉及一种固态硬盘写入指令排序方法、固态硬盘。
技术介绍
由于固态硬盘不同于传统硬盘,其对NandFlash的写入操作时间远大于读取操作的时间,所以调整写入指令与读取指令的顺序能有助于降低指令的平均延迟时间。而相反的,传统硬盘的写入时间与读取时间相同,调整读写指令的顺序对降低指令的平均延迟较不影响。在现有技术中,由于固态硬盘在NandFlash的写入操作时间与读取操作的时间上有很大的差异,写入操作的时间远大于读取操作的时间。基于这样的原因,于是有了对读写指令做重排序的作法,以降低指令的平均延迟时间。现有技术为在读写指令序列小于特定长度情况下,将读取指令全部提前到写入指令之前,或将读取指令有限度的往前移,以降低指令的平均延迟时间。所以,现有技术存在缺点:现有技术仅考虑到将读取指令提前到写入指令之前,以降低指令的平均延迟时间,而未考虑在写入指令之间的顺序作调整来降低指令的平均延迟时间,所以尚有能改进的部分。
技术实现思路
本专利技术要解决的技术问题在于,针对现有技术的上述现有技术未考虑写入指令之间的顺序,导致平均延迟时间不合理的缺陷,提供一种固态硬盘写入指令排序方法、固态硬盘。本专利技术解决其技术问题所采用的技术方案是:构造一种固态硬盘写入指令排序方法,包括:S1:在处理写入指令队列时,判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小;S2:若是,跳过所述写入指令,并判断所述可用空间数是否小于所述写入指令队列内所述写入指令后的下一条写入指令的指令大小;S3:若否,则执行指令大小大于或等于所述可用空间数的所述写入指令;若是,则执行所述步骤S2。优选地,本专利技术所述的固态硬盘写入指令排序方法,所述步骤S2还包括:S21:在跳过所述写入指令后,记录所述写入指令的跳过次数。进一步,本专利技术所述的固态硬盘写入指令排序方法,还包括:S4:将所述写入指令的跳过次数大于预设跳过次数阈值的所述写入指令写入链表中。优选地,本专利技术所述的固态硬盘写入指令排序方法,所述步骤S4包括:S41:所述链表包括LCL链表和SCL链表,将写入指令大小大于预设指令大小阈值的所述写入指令记录在所述LCL链表中,将写入指令大小小于或等于所述指令大小阈值的所述写入指令记录在所述SCL链表中。进一步,本专利技术所述的固态硬盘写入指令排序方法,还包括:S5:根据所述可用空间数选择所述LCL链表或SCL链表的写入指令进行执行。优选地,本专利技术所述的固态硬盘写入指令排序方法,所述步骤S5包括:S51:若所述可用空间数大于所述指令大小阈值,则选择所述LCL链表的写入指令进行执行;S52:若所述可用空间数小于或等于所述指令大小阈值,则选择所述SCL链表的写入指令进行执行。优选地,本专利技术所述的固态硬盘写入指令排序方法,所述步骤S5还包括:S53:在所述LCL链表和SCL链表的写入指令被处理完前,不再新增所述写入指令到所述LCL链表和SCL链表中。优选地,本专利技术所述的固态硬盘写入指令排序方法,提高所述LCL链表的写入指令的优先级,所述步骤S51包括:若所述可用空间数大于所述指令大小阈值,则选择所述LCL链表内优先级高的所述写入指令进行执行。优选地,本专利技术所述的固态硬盘写入指令排序方法,所述提高所述LCL链表的写入指令的优先级,包括:根据所述写入指令的大小设置所述写入指令的优先级,所述写入指令的优先级与所述写入指令的大小成正比关系。另,本专利技术还构造一种固态硬盘,所述固态硬盘使用上述的固态硬盘写入指令排序方法。实施本专利技术的一种固态硬盘写入指令排序方法、固态硬盘,该方法包括:在处理写入指令队列时,判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小;若可用空间数小于当前写入指令,跳过写入指令,并判断可用空间数是否小于写入指令队列内写入指令后的下一条写入指令的指令大小;若否,则执行指令大小大于或等于可用空间数的写入指令。通过实施本专利技术,通过调整写入指令间的顺序来降低平均延迟时间,提高固态硬盘的读写速率。附图说明下面将结合附图及实施例对本专利技术作进一步说明,附图中:图1是本专利技术一种固态硬盘写入指令排序方法的流程示意图;图2是本专利技术一种固态硬盘写入指令排序方法内LCL链表执行流程示意图。具体实施方式为了对本专利技术的技术特征、目的和效果有更加清楚的理解,现对照附图详细说明本专利技术的具体实施方式。图1是本专利技术一种固态硬盘写入指令排序方法的流程示意图。具体的,该固态硬盘写入指令排序方法包括:S1:在处理写入指令队列时,判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小。具体的,在固态硬盘中,写入缓冲器用于载入写入指令所带的主机端数据。在执行写入指令过程中,首先要将写入指令载入写入缓冲器,再执行写入指令。应当理解,在写入缓冲器的可用空间数小于写入指令时,即没有足够的空间载入写入指令,写入缓存器是不能载入写入指令的。另外,在指令执行过程中,写入缓冲器的可用空间数是动态变化。写入指令队列中包含多条写入指令,并且写入指令按照一定的顺序排列,例如按照时序进行排列。所以,当固件在处理写入指令队列时,首先判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小,根据判断结果处理当前写入指令。S2:若写入缓冲器的可用空间数小于当前写入指令的指令大小,跳过该写入指令,并判断可用空间数是否小于写入指令队列内该写入指令后的下一条写入指令的指令大小。具体的,通过判断,若写入缓冲器的可用空间数小于当前写入指令的指令大小,说明写入缓冲器目前的可用空间数不足以载入写入指令,所以该条写入指令目前不能执行。此时,应跳过该条写入指令,继续判断指令队列中下一条指令,判断写入缓冲器的可用空间数是否小于下一条写入指令的指令大小,根据判断结果处理当前写入指令。若写入缓冲器的可用空间数大于或等于当前写入指令的指令大小,则执行当前写入指令。该方法能避免因等待足够的可用空间数或将写入指令分解所产生的额外负担。S3:若否,则执行指令大小大于或等于可用空间数的写入指令;若是,则执行步骤S2。具体的,若写入缓冲器的可用空间数大于或等于下一条写入指令的指令大小,则执行该条写入指令。若写入缓冲器的可用空间数小于下一条写入指令的指令大小,说明写入缓冲器目前的剩余可用空间数不足以载入写入指令,则执行步骤S2,跳过该条写入指令,并继续判断可用空间数是否小于写入指令队列内写入指令后的下一条写入指令的指令大小。按照以上方法,循环判断写入指令队列中的所有写入指令。应当理解,写入缓冲器的可用空间数是一个动态变化值,当写入缓冲器内的写入指令执行完成后,释放对应的写入缓冲器内的空间。优选地,步骤S2还包括:S21:在跳过写入指令后,记录写入指令的跳过次数。通过判断,若写入缓冲器的可用空间数小于当前写入指令的指令大小,则跳过该条写入指令,并记录该条写入指令的跳过次数。该条写入指令每跳过一次,则该条指令的跳过次数会累计一次。优选地,写入指令可能由于写入缓冲器的可用空间数不足而被跳过,或在搜寻下一条写入指令过程中被跳过。在循环判断写入指令队列过程中,每循环一次,若该条写入指令不能被执行,则该条指令的跳过次数累计一次。优选地,在固态硬盘中设置专门的存储区域存储跳过次数。S4:将写入指令的跳本文档来自技高网...

【技术保护点】
1.一种固态硬盘写入指令排序方法,其特征在于,包括:S1:在处理写入指令队列时,判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小;S2:若是,跳过所述写入指令,并判断所述可用空间数是否小于所述写入指令队列内所述写入指令后的下一条写入指令的指令大小;S3:若否,则执行指令大小大于或等于所述可用空间数的所述写入指令;若是,则执行所述步骤S2。

【技术特征摘要】
1.一种固态硬盘写入指令排序方法,其特征在于,包括:S1:在处理写入指令队列时,判断写入缓冲器的可用空间数是否小于当前写入指令的指令大小;S2:若是,跳过所述写入指令,并判断所述可用空间数是否小于所述写入指令队列内所述写入指令后的下一条写入指令的指令大小;S3:若否,则执行指令大小大于或等于所述可用空间数的所述写入指令;若是,则执行所述步骤S2。2.根据权利要求1所述的固态硬盘写入指令排序方法,其特征在于,所述步骤S2还包括:S21:在跳过所述写入指令后,记录所述写入指令的跳过次数。3.根据权利要求2所述的固态硬盘写入指令排序方法,其特征在于,还包括:S4:将所述写入指令的跳过次数大于预设跳过次数阈值的所述写入指令写入链表中。4.根据权利要求3所述的固态硬盘写入指令排序方法,其特征在于,所述步骤S4包括:S41:所述链表包括LCL链表和SCL链表,将写入指令大小大于预设指令大小阈值的所述写入指令记录在所述LCL链表中,将写入指令大小小于或等于所述指令大小阈值的所述写入指令记录在所述SCL链表中。5.根据权利要求4所述的固态硬盘写入指令排序方法,其特征在于,还包括:S5:根据所述可用空间数选择所述L...

【专利技术属性】
技术研发人员:苏忠益陈怡地
申请(专利权)人:立而鼎科技深圳有限公司
类型:发明
国别省市:广东,44

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1