[发明专利]读写请求的处理方法和装置

说明书

技术领域

本发明实施例涉及存储技术领域，尤其涉及一种读写请求的处理方法和装置。

背景技术

在计算机系统中，经常需要从磁盘、外围设备等访问目标中读取数据，或者写入数据，此时系统会向访问目标下发I/O（input/output，输入/输出）命令（也称为读写请求），以实现对访问目标的访问，例如写入数据或读出数据。常见的，访问目标以磁盘为例，在通过读写请求访问磁盘时，这些读写请求被缓存在一个请求队列中，系统通过该请求队列对各个读写请求的管理会对上述访问目标的访问时延和数据吞吐量产生很大的影响，因此合理的调度各个读写请求，对系统处理读写请求的效率至关重要。

对于写请求来说，一次写请求的数据吞吐量会影响该写请求的处理效率；而对于读请求来说，系统需要快速获得读取的数据，因此系统对读请求的时延要求较高；具体的，对于写请求来说，写请求能够快速处理的的前提是缓存中有空间可以及时接收各个写请求，因此，缓存中的各个写请求的数据吞吐量影响缓存中可接收写请求的空间，所以针对写请求，在处理时优先考虑的是写请求的数据吞吐量；而对于读请求来说，对于磁盘的返回时延要求较高，例如在获取媒体资源的场景中，读请求时延大，则使用户在观看媒体资源时出现卡顿等不利于观看的情况，因此，对于读请求，需要优先考虑读请求的时延问题。

而在现有技术中，通常采用cfq（Completely Fair Queuing，完全公平的排队）调度算法对各个读写请求进行调度。具体的，图1为现有技术中读写请求的调度方法。如图1所示，系统向每个进程单独创建了一个队列来管理该进程所产生的请求。而队列之间的调度使用了时间片来调度，具体的，按照时间片段的轮询顺序，若当前时间片段为进程1可使用，则处理进程1对应的队列中的读写请求，若当前时间片段不为进程1可使用，则查看当前时间片段是否为进程2可使用；以此类推，各个进程的各个队列中的读写请求以等概率下发，从而实现了进程间的公平。

但采用上述现有技术发现，针对各个进程的队列中的各个读写请求，都是等概率下发，但读请求和写请求对时延的要求不一样，即若某个进程的一个读请求对时延的要求较高，即使该读请求的时延已超过预设阈值，但当前时间片段不可下发该读请求，则该读请求只能继续等待时间片段的轮询，造成该读请求时延较高，影响了系统的工作效率。

发明内容

本发明实施例提供一种读写请求的处理方法和装置，用于优化读写请求的下发过程，以提高系统的工作效率。

第一方面，本发明实施例提供一种读写请求的处理方法，包括：

根据当前下发时刻之前所下发的请求类别，按照读请求和写请求的下发比例确定所述当前下发时刻对应的待下发的请求类别；其中，所述请求类别包括读请求和写请求，所述写请求按照最大合并原则缓存在写请求队列内，所述读请求依据时间信息缓存在第一读请求队列内；

根据所述待下发的请求类别，在所述待下发的请求类别对应的队列中确定第一请求；

向访问目标下发所述第一请求。

结合第一方面，在第一实施方式中，在所述根据当前时刻之前所下发的请求类别，确定所述当前下发时刻对应的待下发的请求类别之前，所述处理方法还包括：

当接收到新增写请求时，根据所述新增写请求携带的地址信息，对所述新增写请求按照最大合并原则进行处理，获得处理后的写请求；

将所述处理后的写请求缓存至写请求队列中；

当接收到新增读请求时，根据所述新增读请求携带的地址信息，将该新增读请求缓存至第二读请求队列，并且根据该新增读请求携带的时间信息，将该新增读请求缓存至所述第一读请求队列中。

结合第一方面第一实施方式，在第二实施方式中，所述对所述新增写请求按照最大合并原则进行处理，获得处理后的写请求，包括：

比较所述新增写请求携带的地址信息与所述写请求队列中各个写请求携带的地址信息；

若所述新增写请求携带的地址信息与所述写请求队列中至少一个写请求携带的地址信息之间存在连续性，则将所述新增写请求与所述至少一个写请求合并为所述处理后的写请求；

将所述处理后的写请求继续作为所述新增写请求，直至所述新增写请求携带的地址信息与所述写请求队列中任意一个写请求携带的地址信息之间不存在连续性；

若所述新增写请求携带的地址信息与所述写请求队列中任意一个写请求携带的地址信息之间不存在连续性，则将所述新增写请求作为所述处理后的写请求。