CN103631624A - 读写请求的处理方法和装置 - Google Patents

Abstract

本发明实施例提供一种读写请求的处理方法和装置，该方法包括：根据当前下发时刻之前所下发的请求类别，按照读请求和写请求的下发比例确定所述当前下发时刻对应的待下发的请求类别；其中，所述请求类别包括读请求和写请求，所述写请求按照最大合并原则缓存在写请求队列内，所述读请求依据时间信息缓存在第一读请求队列内；根据所述待下发的请求类别，在所述待下发的请求类别对应的队列中确定第一请求；向访问目标下发所述第一请求。通过该读写请求的处理方法和装置，优化了读写请求的处理过程，以提高系统的工作效率。

Description

读写请求的处理方法和装置

技术领域

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

背景技术

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

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

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

结合第一方面第二实施方式，在第三实施方式中，所述请求类别为写请求，则所述根据所述待下发的请求类别，在所述待下发的请求类别对应的队列中确定第一请求，包括：

获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述写请求队列中确定各个所述写请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述写请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的写请求为第一请求。

结合第一方面第二实施方式，在第四实施方式中，所述请求类别为读请求，则所述根据所述待下发的请求类别，在所述待下发的请求类别对应的队列中确定第一请求，包括：

根据所述第一读请求队列中各个读请求的时间信息与时延阈值，若判断所述第一读请求队列中存在时延超时的读请求，则确定时延超时最大的读请求为所述第一请求；

若判断所述第一读请求队列中不存在时延超时的读请求；

则获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述第二读请求队列中确定各个所述读请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述读请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的读请求为第一请求。

结合第一方面第三或第四实施方式，在第五实施方式中，在所述向访问目标下发所述第一请求之后，接收到所述访问目标返回的拒绝信息，则所述处理方法还包括：

若所述第一请求为写请求，则将所述第一请求作为所述新增写请求，进行所述对所述新增写请求进行处理，获得处理后的写请求的步骤，获得处理后的第一请求；

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

若所述第一请求为读请求，则按照所述访问目标的地址访问顺序在所述第二读请求队列中确定地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的第一读请求；

将所述第一请求与所述第一读请求进行合并处理，获得处理后的第一请求；

将所述处理后的第一请求继续作为所述第一请求，直至所述第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的读请求，并将所述处理后的第一请求分别缓存至所述第一读请求队列和第二读请求队列中，所述处理后的第一请求携带的时间信息包含第一下发顺序指示。

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

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

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

下发模块，用于向访问目标下发所述第一请求。

结合第二方面，在第一实施方式中，所述处理装置还包括：

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

存储模块，用于将所述处理后的写请求缓存至写请求队列中；

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

结合第二方面第一实施方式，在第二实施方式中，所述处理模块具体用于比较所述新增写请求携带的地址信息与所述写请求队列中各个写请求携带的地址信息；

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

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

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

结合第二方面第二实施方式，在第三实施方式中，所述请求类别为写请求，则所述第二确定模块具体用于获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述写请求队列中确定各个所述写请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述写请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的写请求为第一请求。

结合第二方面第二实施方式，在第四实施方式中，所述请求类别为读请求，则所述第二确定模块具体用于根据所述第一读请求队列中各个读请求的时间信息与时延阈值，若判断所述第一读请求队列中存在时延超时的读请求，则确定时延超时最大的读请求为所述第一请求；

若判断所述第一读请求队列中不存在时延超时的读请求；

则获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述第二读请求队列中确定各个所述读请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述读请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的读请求为第一请求。

结合第二方面第三或第四实施方式，在第五实施方式中，在所述向访问目标下发所述第一请求之后，接收到所述访问目标返回的拒绝信息，则所述处理模块还用于若所述第一请求为写请求，则将所述第一请求作为所述新增写请求，进行所述对所述新增写请求进行处理，获得处理后的写请求的步骤，获得处理后的第一请求；

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

若所述第一请求为读请求，则按照所述访问目标的地址访问顺序在所述第二读请求队列中确定地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的第一读请求；

将所述第一请求与所述第一读请求进行合并处理，获得处理后的第一请求；

将所述处理后的第一请求继续作为所述第一请求，直至所述第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的读请求，并将所述处理后的第一请求分别缓存至所述第一读请求队列和第二读请求队列中，所述处理后的第一请求携带的时间信息包含第一下发顺序指示。

本发明实施例提供的读写请求的处理方法和装置，在处理读写请求时，会结合当前时刻之前所下发的请求类别确定当前下发时刻对应的待下发的请求类别，考虑到读请求和写请求的不同特性，则根据确定待下发的请求类别，实现了读请求和写请求的分开下发，符合不同类别请求的不同特性，便于高效率的处理各个请求。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为现有技术中读写请求的调度方法；

图2为本发明读写请求的处理方法实施例一的流程图；

图3为本发明读写请求的处理方法实施例二的流程图；

图4为本发明实施例二中写请求的缓存方法；

图5为本发明读写请求的处理方法实施例三的流程图；

图6为本发明读写请求的处理装置实施例一的结构图；

图7为本发明读写请求的处理装置实施例二的结构图；

图8为本发明读写请求的处理装置实施例三的结构图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

图2为本发明读写请求的处理方法实施例一的流程图。如图2所示，本实施例的执行主体为读写请求的处理装置，该读写请求的处理装置可以采用硬件和/或软件的方式实现，优选的，该读写请求的处理装置可以集成在计算机系统中的处理器上，具体的，该处理方法包括：

S101、根据当前时刻之前所下发的请求类别，按照读请求和写请求的下发比例确定当前下发时刻对应的待下发的请求类别。

结合读请求和写请求的不同特性可知，读请求对时延要求比写请求高，因此为了保证读请求的时延不超过预设阈值，则预设读请求和写请求的下发比例，例如可以预设下发两个读请求之后下发1个写请求，以保证读请求可被快速的处理，不造成时延。因此，本实施例在下发时刻到来时，并不是针对所有的请求依次进行下发，而是将读请求和写请求分开处理，根据当前下发时刻之前所下发的请求类别，以确定当前下发时刻应该下发的请求类别。其中，请求类别包括读请求和写请求，写请求按照最大合并原则缓存在写请求队列内，以使单次下发写请求具有较大的数据吞吐量，提升系统的处理效率；而读请求缓存在第一读请求队列中，同时该读请求依据时间信息缓存在第二读请求队列内，以便处理装置根据该第二读请求队列对各个读请求，进行有效的调度，避免读请求的时延超时。

S102、根据待下发的请求类别，在该待下发的请求类别对应的队列中确定第一请求。

当通过S101确定了待下发的请求类别，例如确定了待下发的请求类别为写请求，则在缓存写请求的队列中确定待下发的写请求；若确定了待下发的请求类别为读请求，则在缓存写请求的队列中确定待下发的读请求。其中缓存请求的各个队列可以使用多种方式实现，如一个表格、数据库和堆栈等，且各个队列还可继续细分为多个子队列，各个子队列中缓存了各个请求携带的不同信息，便于管理下发。例如上述第一读请求队列可以看作是读请求对应的读请求队列中的子队列，该子队列存储了读请求的时间信息，而读请求队列中的其他子队列可以存储该读请求的其他信息，例如携带的地址信息等，便于处理装置在下发请求时，可综合各个请求的各个信息，确定下发利于提高系统处理效率的请求。

S103、向访问目标下发第一请求。

上述访问目标可以为常见的硬盘、外部设备等系统可以进行读和/或写的模块、设备等。例如系统需要访问一个硬盘，则针对该硬盘，通过S101和S102确定的请求后，向该硬盘下发。

本实施例中，在处理读写请求时，会结合当前时刻之前所下发的请求类别确定当前下发时刻对应的待下发的请求类别，考虑到读请求和写请求的不同特性，则根据确定待下发的请求类别，实现了读请求和写请求的分开下发，符合不同类别请求的不同特性，便于高效率的处理各个请求。

图3为本发明读写请求的处理方法实施例二的流程图。如图3所示，本实施例是在图2所示的实施例的基础上，进一步对读写请求的处理方法做出详细的描述，具体的，该方法包括：

S201、接收新增的请求，并将各个请求按照请求类别缓存至对应的队列中。

系统中各个进程产生的各个请求被下发至访问目标之前，读写请求的处理装置接收各个请求，并缓存至对应的队列中。

具体的，当接收到新增写请求时，根据所述新增写请求携带的地址信息，对所述新增写请求按照最大合并原则进行处理，获得处理后的写请求；随后将所述处理后的写请求缓存至写请求队列中；图4为本发明实施例二中写请求的缓存方法。如图4所示，该缓存方法包括：

C1、比较新增写请求携带的地址信息与写请求队列中各个写请求携带的地址信息，判断新增写请求携带的地址信息是否与写请求队列中至少一个写请求携带的地址信息之间存在连续性；若是，则执行C2；若否，则执行C4。

C2、将新增写请求与至少一个写请求合并为所述处理后的写请求。

若所述新增写请求携带的地址信息与所述写请求队列中至少一个写请求携带的地址信息之间存在连续性，例如新增写请求q1携带的地址信息指示向访问目标中的地址01至地址02对应的存储空间中写入数据；而队列中存在另一个写请求q2，该写请求q2携带的地址信息指示向访问目标中的地址02至地址03对应的存储空间中写入数据，即q1的结束地址为地址02，而q2的起始地址为地址02，则q1和q2之间的地址信息具有连续性，则为了实现单次下发的写请求拥有较大的数据吞吐量，节省系统对请求的处理时间，则可将q1和q2合并为处理后的写请求Q1，合并了写请求之后，便可通过一次下发便可写入较多的数据，例如q1需写入50kb的数据，而q2需要写入50kb的数据，则未合并之前，系统向访问目标写入100kb的数据需要进行两次的写请求下发，且写请求下发至访问目标的过程也会造成一定的时间开销，从而影响了系统的数据吞吐性能，而将q1和q2合并后，通过一次下发过程便可写入100kb的数据，节省了一次下发过程造成的时间开销，利于提升系统的工作性能。

C3、将处理后的写请求继续作为所述新增写请求，返回执行C1。

例如上述q1和q2合并得到的Q1，该Q1携带的地址信息则为地址01至地址03，此时队列中的另一个写请求q3携带的地址信息则为地址03至地址07；该q3与q1之间的地址信息不存在连续性，但该q3与Q1之间的地址信息存在连续性，则将处理后的写请求继续作为所述新增写请求，依次类推，直至所述新增写请求携带的地址信息与所述写请求队列中任意一个写请求携带的地址信息之间不存在连续性，即在某次合并后，通过C1判断新增写请求携带的地址信息与所述写请求队列中任意一个写请求携带的地址信息之间不存在连续性后，执行C3。

C4、将新增写请求作为处理后的写请求,并将该处理后的写请求缓存至写请求队列中。

即新增写请求携带的地址信息与写请求队列中任意一个写请求携带的地址信息之间不存在连续性；另外，对读请求来说，当接收到新增读请求时，根据新增读请求携带的地址信息，将该新增读请求缓存至第二读请求队列，并且根据该新增读请求携带的时间信息，将该新增读请求缓存至第一读请求队列中。

S202、根据当前下发时刻之前所下发的请求类别，判断当前下发时刻对应的待下发的请求类别。

具体的，若是写请求，继续S203；若是读请求，继续S206。

S203、若下发的请求类别为写请求，获取访问目标的当前访问地址。

S204、按照访问目标的地址访问顺序，在写请求队列中确定各个写请求滞后于该访问目标的当前访问地址的滞后偏移量。

由于各类访问目标都有确定的地址访问顺序，以硬盘为例，系统通过磁头访问硬盘，该磁头沿磁盘的径向移动，磁盘进行转动，因此硬盘的地址访问顺序与磁盘的转动方向一致，例如某个磁道代表的存储空间的地址为01至09，则系统在访问该磁盘时，按照磁盘的转动方向，系统通过磁头依次访问01、02……09；若当前系统通过磁头访问了02，而下一个请求指示访问01，则系统需要等待该磁道依次转过03、04……09之后，磁道上的地址01的位置再次与磁头相遇，才可访问地址01。因此为了提高访问效率，通常在依次下发请求时，会执行S203，依据访问目标的地址访问顺序，随后执行S204,选择合适的请求下发。例如下发的请求1访问了05至06，而待下发的请求2需要访问07至08，请求3需要访问01至03，而按照磁盘的转动方向，磁头将与地址07的位置相遇，而请求3中的地址01的位置需要等待磁盘转动一周后才与磁头再次相遇，由此可知，请求3相对于请求2来说，和访问目标的当前访问地址之间的滞后偏移量最大。

S205、在各个写请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的写请求为第一请求。

为了提成请求的处理效率，确定最小滞后偏移量对应的写请求为第一请求，即在上述例子中，确定请求2为第一请求，随后执行S211。

S206、若待下发的请求类别为读请求，根据所述第一读请求队列中各个读请求的时间信息与时延阈值，判断第一读请求队列中是否存在时延超时的读请求；若是，则执行S207；若否，执行S208.

由于第一读请求队列中各个读请求携带了时间信息，则根据该时间信息和预设的时延阈值比较，以判断读请求是否超时，若存在超时的读请求，则优先处理该读请求，例如用户观看视频时，若读请求超时，则用户会发现视频卡顿，则为了使用户观看流畅，则优先处理超时的读请求，即执行S207。

S207、确定时延超时最大的读请求为第一请求。

可以理解的，第一读请求队列中存在两个超时的读请求，读请求1的超时大于读请求2，则将读请求1作为第一请求处理后，会继续将读请求2作为第一请求继续优先处理，即执行S207之后直接执行S211。

S208、获取所述访问目标的当前访问地址；

S209、按照所述访问目标的地址访问顺序，在第二读请求队列中确定各个读请求滞后于所述访问目标的当前访问地址的滞后偏移量。

S210、在各个读请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的读请求为第一请求。

为了访问效率的提升，读请求的下发与写请求的下发类似，具体可以参照上述S203至S205。

S211、向访问目标下发第一请求。

需要补充的是，上述队列可以采用堆栈、FIFO(First Input First Output)队列来实现，具有先入先出或先入后出等规则，则在缓存请求时，需要按照一定的顺序来排列，以符合队列的排序规则。具体的，在缓存写请求时，根据写请求携带的地址信息，将写请求按照地址顺序排列缓存至写请求队列中；而缓存读请求时，根据读请求携带的地址信息，将读请求按照地址顺序缓存至第一读请求队列中，并根据读请求携带的时间信息，将读请求按照时间顺序缓存至第二读请求队列中；其中，上述地址顺序与访问目标的地址访问顺序相对应。则在确定并下发第一请求时，便可按照各个队列的排列规则，依次下发；另外，根据S207在第一读请求队列中或根据S210在第二读请求队列中确定了第一请求并下发该第一请求后，在相应的另一个队列中的该第一请求则被移除；例如根据S207在第一读请求队列中将请求1下发，则第二读请求队列中的请求1则需要移除，以保证第一读请求队列和第二读请求队列的一致性。

本实施例中，通过各个队列管理读写请求，且考虑到写请求的特性，可以按照最大合并规则将队列中的写请求合并，以实现写请求的最大数据吞吐量；而针对读请求，分别设置两个队列，优先考虑第一队列中各个读请求的时延状况，选择下发对应的读请求，以避免读请求的延时，影响系统的工作性能；另外在确定下发第一请求时，也考虑到访问目标的地址访问顺序，则根据读写请求与访问目标的当前访问地址之间的滞后偏移量，确定最小滞后偏移量对应的读请求为第一请求，符合访问目标的地址访问顺序，利于提高对访问目标的访问效率。

图5为本发明读写请求的处理方法实施例三的流程图。如图5所示，本实施例是在前述实施例一和实施例二的基础上，进一步补充说明，具体的，当访问目标可接受的请求数已达到极限时，若第一请求被下发至该访问目标，则在向访问目标下发所述第一请求之后，会接收到访问目标返回的拒绝信息则该处理方法还包括：

S301、判断第一请求的请求类别。若第一请求为写请求，则执行S302；若第一请求为读请求，则执行S304。

S302、将第一请求作为新增写请求，进行对所述新增写请求进行处理，获得处理后的写请求的步骤，获得处理后的第一请求；

所述新增写请求进行处理，获得处理后的写请求的步骤，即为上述C1、C2、C3和C4各个步骤。

S303、将处理后的第一请求缓存至写请求队列中。

可参考前述实施例二，队列采用表格形式时，处理后的第一请求可按照表格的格式排列缓存，若采用堆栈、FIFO队列等，则按照相应的排列规则排列。

S304、按照访问目标的地址访问顺序在第二读请求队列中确定地址信息滞后于第一请求的地址信息，且与第一请求的地址信息之间存在连续性的第一读请求。

举例来说，第一请求的地址信息为地址03至地址05，则按照访问目标的地址访问顺序，而在第二读请求队列中，第一读请求的地址信息为地址05至地址08，则第一读请求的地址信息滞后于地址03至地址05，且由于第一请求的结束地址为地址05，而第一读请求的起始地址为05，则第一请求与该第一读请求之间具有连续性。

S305、将第一请求与第一读请求进行合并处理，获得处理后的第一请求。

S306、将处理后的第一请求继续作为上述第一请求，直至第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的读请求。

也就是说，上述S304和S306之间为循环过程，即执行S305之后获得处理后的第一请求，按照访问目标的地址访问顺序，在第二读请求队列中仍然存在地址信息滞后于处理后的第一请求的地址信息，且与处理后的第一请求的地址信息之间存在连续性的第一读请求，则依照S306，将处理后的第一请求作为第一请求，返回执行S304和S305,直至第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与第一请求的地址信息之间存在连续性的读请求。另外，由于第一读请求队列和第二读请求队列中的所述第一读请求一致，则上述合并过程中的第一读请求指代第一读请求队列和第二读请求队列中相同的第一读请求。

S307、将处理后的第一请求分别缓存至第一读请求队列和第二读请求队列中。

参考S303,与写请求类似，队列采用表格形式时，处理后的第一请求可按照表格的格式排列缓存，若采用堆栈、FIFO队列等，则按照相应的排列规则排列；而且此时处理后的第一请求在缓存至第一读请求队列中时，处理后的第一请求携带的时间信息包含第一下发顺序指示，即在可以下发至访问目标时，即再次执行前述实施例一和实施例二时，由于第一读请求队列中的处理后的第一请求携带的时间信息包含了第一下发顺序指示，则读写请求的处理装置最先下发该处理后的第一请求。

由于读请求对时延要求较高，则在本实施例中，由于访问目标拒绝了作为第一请求的读请求，则在第一请求下发至访问目标至访问目标返回拒绝信息的过程中，第一请求队列和第二请求队列中缓存了新增读请求，则通过合并处理，增大读请求的数据吞吐量以减少读请求的个数，从而提升读请求的处理效率，避免队列中的其他读请求的时延超时；举例来说，访问目标拒绝了作为第一请求的读请求，第一读请求队列和第二读请求队列中分别已经积压了相同的31个读请求，则当第一请求被拒绝后，两个队列中积压了32个读请求，若将该32个读请求合并为16个读请求，则可节省请求下发时的时间开销；例如32个读请求需要下发32次，每一次下发需要一定的时间开销，而合并为16个读请求后，则仅需要下发16次，节省了16次下发过程的时间开销，可以有效的保证队列中各个读请求的时延不超时。且在合并处理时，按照访问目标的地址访问顺序，在第二读请求队列中确定地址信息滞后于第一请求的地址信息的第一读请求，符合访问目标的地址访问顺序，利于保证队列中的读请求的时延不超时。

本实施例中，考虑了访问目标的接收请求的极限，则将请求重新缓存至队列中时，分别考虑到读写请求的不同特性，将写请求进行合并处理，以通过提升写请求的数据吞吐量来提高写请求的处理效率；而在处理读请求时，将读请求与队列中滞后于该读请求的请求合并，节省了读请求的下发过程造成的时间开销，且符合访问目标的地址访问顺序，利于保证队列中的读请求的时延不超时，有效的提高了系统处理请求的性能。

图6为本发明读写请求的处理装置实施例一的结构图。如图6所示，该读写请求的处理装置包括：

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

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

下发模块43，用于向访问目标下发所述第一请求。

本实施例中，读写请求的处理装置在处理读写请求时，会结合当前时刻之前所下发的请求类别确定当前下发时刻对应的待下发的请求类别，考虑到读请求和写请求的不同特性，则根据确定待下发的请求类别，实现了读请求和写请求的分开下发，符合不同类别请求的不同特性，便于高效率的处理各个请求。

图7为本发明读写请求的处理装置实施例二的结构图。如图7所示，本实施例是在图6所示的实施例的基础上做出进一步描述，具体的，读写请求的处理装置还包括：

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

存储模块45，用于将所述处理后的写请求缓存至写请求队列中；

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

进一步的，上述处理模块44具体用于比较所述新增写请求携带的地址信息与所述写请求队列中各个写请求携带的地址信息；

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

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

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

进一步的，当请求类别为写请求，则上述第二确定模块42具体用于获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述写请求队列中确定各个所述写请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述写请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的写请求为第一请求。

进一步的，当请求类别为读请求，则第二确定模块42具体用于根据所述第一读请求队列中各个读请求的时间信息与时延阈值，若判断所述第一读请求队列中存在时延超时的读请求，则确定时延超时最大的读请求为所述第一请求；

若判断所述第一读请求队列中不存在时延超时的读请求；

则获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述第二读请求队列中确定各个所述读请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述读请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的读请求为第一请求。

进一步的，在所述向访问目标下发所述第一请求之后，接收到所述访问目标返回的拒绝信息，则处理模块44还用于若所述第一请求为写请求，则将所述第一请求作为所述新增写请求，进行所述对所述新增写请求进行处理，获得处理后的写请求的步骤，获得处理后的第一请求；

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

若所述第一请求为读请求，则按照所述访问目标的地址访问顺序在所述第二读请求队列中确定地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的第一读请求；

将所述第一请求与所述第一读请求进行合并处理，获得处理后的第一请求；

将所述处理后的第一请求继续作为所述第一请求，直至所述第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的读请求，并将所述处理后的第一请求分别缓存至所述第一读请求队列和第二读请求队列中，所述处理后的第一请求携带的时间信息包含第一下发顺序指示。

本实施例中，通过各个队列管理读写请求，且考虑到写请求的特性，可以按照最大合并规则将队列中的写请求合并，以实现写请求的最大数据吞吐量；而针对读请求，分别设置两个队列，优先考虑第一队列中各个读请求的时延状况，选择下发对应的读请求，以避免读请求的延时，影响系统的工作性能；另外在确定下发第一请求时，也考虑到访问目标的地址访问顺序，则根据读写请求与访问目标的当前访问地址之间的滞后偏移量，确定最小滞后偏移量对应的读请求为第一请求，符合访问目标的地址访问顺序，利于提高对访问目标的访问效率；另外本实施例中，还考虑了访问目标的接收请求的极限，则将请求重新缓存至队列中时，分别考虑到读写请求的不同特性，将写请求进行合并处理，以通过提升写请求的数据吞吐量来提高写请求的处理效率；而在处理读请求时，将读请求与队列中滞后于该读请求的请求合并，节省了读请求的下发过程造成的时间开销，且符合访问目标的地址访问顺序，利于保证队列中的读请求的时延不超时，有效的提高了系统处理请求的性能。

需要说明的是，上述装置实施例中的各个模块对应上述各个方法实施例中的各个步骤，在此不再赘述。

图8为本发明读写请求的处理装置实施例三的结构图。如图8所示，该装置包括：

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

上述处理器51还用于根据所述待下发的请求类别，在所述待下发的请求类别对应的队列中确定第一请求；

上述处理器51还用于向访问目标下发所述第一请求。

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

进一步的，上述读写请求的处理装置还包括存储器52，用于将所述处理后的写请求缓存至写请求队列中；

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

进一步的，上述处理器51具体用于比较所述新增写请求携带的地址信息与所述写请求队列中各个写请求携带的地址信息；

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

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

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

当请求类别为写请求，则处理器51具体用于获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述写请求队列中确定各个所述写请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述写请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的写请求为第一请求。

当请求类别为读请求，则处理器51具体用于根据所述第一读请求队列中各个读请求的时间信息与时延阈值，若判断所述第一读请求队列中存在时延超时的读请求，则确定时延超时最大的读请求为所述第一请求；

若判断所述第一读请求队列中不存在时延超时的读请求；

则获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述第二读请求队列中确定各个所述读请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述读请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的读请求为第一请求。

进一步的，在所述向访问目标下发所述第一请求之后，接收到所述访问目标返回的拒绝信息，则处理器51还用于若所述第一请求为写请求，则将所述第一请求作为所述新增写请求，进行所述对所述新增写请求进行处理，获得处理后的写请求的步骤，获得处理后的第一请求；

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

若所述第一请求为读请求，则按照所述访问目标的地址访问顺序在所述第二读请求队列中确定地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的第一读请求；

将所述第一请求与所述第一读请求进行合并处理，获得处理后的第一请求；

将所述处理后的第一请求继续作为所述第一请求，直至所述第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的读请求，并将所述处理后的第一请求分别缓存至所述第一读请求队列和第二读请求队列中，所述处理后的第一请求携带的时间信息包含第一下发顺序指示。

本实施例对应上述各个方法实施例，其中处理器和存储器用于执行上述各个方法实施例中的各个步骤，在此不再赘述。

本实施例中，通过各个队列管理读写请求，且考虑到写请求的特性，可以按照最大合并规则将队列中的写请求合并，以实现写请求的最大数据吞吐量；而针对读请求，分别设置两个队列，优先考虑第一队列中各个读请求的时延状况，选择下发对应的读请求，以避免读请求的延时，影响系统的工作性能；另外在确定下发第一请求时，也考虑到访问目标的地址访问顺序，则根据读写请求与访问目标的当前访问地址之间的滞后偏移量，确定最小滞后偏移量对应的读请求为第一请求，符合访问目标的地址访问顺序，利于提高对访问目标的访问效率；另外本实施例中，还考虑了访问目标的接收请求的极限，则将请求重新缓存至队列中时，分别考虑到读写请求的不同特性，将写请求进行合并处理，以通过提升写请求的数据吞吐量来提高写请求的处理效率；而在处理读请求时，将读请求与队列中滞后于该读请求的请求合并，节省了读请求的下发过程造成的时间开销，且符合访问目标的地址访问顺序，利于保证队列中的读请求的时延不超时，有效的提高了系统处理请求的性能。

本领域普通技术人员可以理解：实现上述各方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成。前述的程序可以存储于一计算机可读取存储介质中。该程序在执行时，执行包括上述各方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上各实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述各实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (12)

1.一种读写请求的处理方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的处理方法，在所述根据当前时刻之前所下发的请求类别，确定所述当前下发时刻对应的待下发的请求类别之前，所述处理方法还包括：

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

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

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

3.根据权利要求2所述的处理方法，其特征在于，所述对所述新增写请求按照最大合并原则进行处理，获得处理后的写请求，包括：

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

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

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

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

4.根据权利要求3所述的处理方法，其特征在于，所述请求类别为写请求，则所述根据所述待下发的请求类别，在所述待下发的请求类别对应的队列中确定第一请求，包括：

获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述写请求队列中确定各个所述写请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述写请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的写请求为第一请求。

5.根据权利要求3所述的处理方法，其特征在于，所述请求类别为读请求，则所述根据所述待下发的请求类别，在所述待下发的请求类别对应的队列中确定第一请求，包括：

根据所述第一读请求队列中各个读请求的时间信息与时延阈值，若判断所述第一读请求队列中存在时延超时的读请求，则确定时延超时最大的读请求为所述第一请求；

若判断所述第一读请求队列中不存在时延超时的读请求；

则获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述第二读请求队列中确定各个所述读请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述读请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的读请求为第一请求。

6.根据权利要求4或5所述的处理方法，其特征在于，在所述向访问目标下发所述第一请求之后，接收到所述访问目标返回的拒绝信息，则所述处理方法还包括：

若所述第一请求为写请求，则将所述第一请求作为所述新增写请求，进行所述对所述新增写请求进行处理，获得处理后的写请求的步骤，获得处理后的第一请求；

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

若所述第一请求为读请求，则按照所述访问目标的地址访问顺序在所述第二读请求队列中确定地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的第一读请求；

将所述第一请求与所述第一读请求进行合并处理，获得处理后的第一请求；

将所述处理后的第一请求继续作为所述第一请求，直至所述第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的读请求，并将所述处理后的第一请求分别缓存至所述第一读请求队列和第二读请求队列中，所述处理后的第一请求携带的时间信息包含第一下发顺序指示。

7.一种读写请求的处理装置，其特征在于，包括：

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

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

下发模块，用于向访问目标下发所述第一请求。

8.根据权利要求7所述的处理装置，所述处理装置还包括：

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

存储模块，用于将所述处理后的写请求缓存至写请求队列中；

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

9.根据权利要求8所述的处理装置，其特征在于，所述处理模块具体用于比较所述新增写请求携带的地址信息与所述写请求队列中各个写请求携带的地址信息；

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

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

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

10.根据权利要求9所述的处理装置，其特征在于，所述请求类别为写请求，则所述第二确定模块具体用于获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述写请求队列中确定各个所述写请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述写请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的写请求为第一请求。

11.根据权利要求9所述的处理装置，其特征在于，所述请求类别为读请求，则所述第二确定模块具体用于根据所述第一读请求队列中各个读请求的时间信息与时延阈值，若判断所述第一读请求队列中存在时延超时的读请求，则确定时延超时最大的读请求为所述第一请求；

若判断所述第一读请求队列中不存在时延超时的读请求；

则获取所述访问目标的当前访问地址；

按照所述访问目标的地址访问顺序，在所述第二读请求队列中确定各个所述读请求滞后于所述访问目标的当前访问地址的滞后偏移量；

在各个所述读请求对应的各个滞后偏移量中，确定最小滞后偏移量对应的读请求为第一请求。

12.根据权利要求10或11所述的处理装置，其特征在于，在所述向访问目标下发所述第一请求之后，接收到所述访问目标返回的拒绝信息，则所述处理模块还用于若所述第一请求为写请求，则将所述第一请求作为所述新增写请求，进行所述对所述新增写请求进行处理，获得处理后的写请求的步骤，获得处理后的第一请求；

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

若所述第一请求为读请求，则按照所述访问目标的地址访问顺序在所述第二读请求队列中确定地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的第一读请求；

将所述第一请求与所述第一读请求进行合并处理，获得处理后的第一请求；

将所述处理后的第一请求继续作为所述第一请求，直至所述第二读请求队列中不存在地址信息滞后于所述第一请求的地址信息，且与所述第一请求的地址信息之间存在连续性的读请求，并将所述处理后的第一请求分别缓存至所述第一读请求队列和第二读请求队列中，所述处理后的第一请求携带的时间信息包含第一下发顺序指示。

Images