[发明专利]一种固态盘系统中的读写优化调度方法

摘要

本发明公开了一种提高固态盘读性能的方法，包括：设置写延时上限，创建预取队列以存放来自上层文件系统的请求，获取预取队列中各请求的信息，包括请求类型、请求产生时间、执行所需时间、还需排队等待时间以及请求的目标地址。将新到达预取队列的读请求逐步向前移动，通过优先执行读请求以获得读性能的提升。调度过程中，同时考虑到写延时上限、读写相关性以及相同类型请求之间的相对位置关系，从而保证了写请求的正常执行、数据正确性以及相同类型请求之间的公平性。与调度前相比，本发明的方法可以减少百分之七十及百分之四十的最大读延时及平均读延时，从而有效提高固态盘系统的读性能。

主权项

1.一种固态盘系统中的读写优化调度方法，其特征在于，包括以下步骤：(1)为请求设置写延时上限U，并创建空的预取队列用于存放接收到的来自上层文件系统的请求；(2)判断是否需要处理预取队列中的请求，如果不需要则过程结束，如果需要则转入步骤(3)；(3)接收来自于上层文件系统的请求，将该请求顺序放入该预取队列中，并判断该请求是读请求还是写请求，如果是读请求则转入步骤(4)，如果是写请求则返回步骤(2)；(4)获取执行该读请求所需时间tread及目标地址A；(5)判断预取队列中该读请求的前面是否存在有请求，如果存在则转入步骤(6)，否则返回步骤(2)；(6)判断预取队列中该读请求的前一个请求是读请求还是写请求，如果是写请求则转入步骤(7)，如果是读请求则返回步骤(2)；(7)获取该写请求的相关信息，包括写请求的产生时间tgen、执行该写请求所需的时间twrite、需排队等待执行该写请求的时间tque、以及该写请求的目标地址B，并获取系统当前时间tsys；(8)判断读请求和写请求是否具备相关性，并且twrite+tque+tsys‑tgen+tread<＝U是否成立，如果不具备相关性，且等式成立，则转入步骤(9)，否则返回步骤(2)；(9)在预取队列中将读请求移动到写请求的前面，并返回步骤(5)；其中，步骤(8)中判断读请求和写请求是否具备相关性具体是判断二者的目标地址是否为固态盘SSD的同一个页。