[发明专利]访问请求调度方法及装置

说明书

本发明实施例公开了访问请求调度方法及装置。所述方法包括：接收待入队访问请求，并确定待入队访问请求所请求访问的存储器；将待入队访问请求写入与存储器对应的一个访问队列组中的一个队列；从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；根据各个存储器的访问时隙，从待调度队列中选择出可参与当前时钟周期调度的备选队列；从备选队列中选出当前时钟周期调度的指定队列；从指定队列中取出待调度访问请求；给予待调度访问请求访问授权。采用本发明实施例，可以以存储器是否处于空闲态为调度依据对访问请求进行调度，从而可以有效避免访问请求因为调度原因而被阻塞，从整体上提升存储系统的性能。

技术领域

本发明涉及数据存储领域，尤其涉及访问请求调度方法及装置。

背景技术

随着网络技术的发展，业内对存储系统的容量及性能要求也越来越高。为满足对存储系统性能需求，现有技术中通常会使用多个独立对访问请求进行调度的子存储系统构建存储系统，同时为满足对存储系统容量的需求，每一个子存储系统又可以由多个存储器构成。

存储系统在接收到存储器访问请求后，将该访问请求分发到该存储器所在的子存储系统。子存储系统在接收到该访问请求后，会根据该访问请求的来源、访问类型等特征将访问请求放入相应的调度队列，并由调度器根据预先设定优先级调度策略决定哪个调度队列中的访问请求得到访问存储器的访问授权。访问请求在得到子存储系统给予的访问授权后，会被分配到其欲访问存储器，并执行对相应的访问行为。

现有技术中，调度器通常按照优先级调度策略决定哪个调度队列中的访问请求得到访问存储空间的访问授权。但是采用该调度方式，在高优先访问请求较多的情况下，即使低优先级访问请求欲访问的存储器处于空闲状态，也会因为低优先级访问请求的优先级较低而无法被给予访问授权，从而易产生调度原因造成的访问请求阻塞，最终影响存储系统的整体性能。

发明内容

本发明实施例提供了访问请求调度方法及装置，以解决采用现有访问请求调度方式，易产生调度原因造成的访问请求阻塞的问题。

第一方面，本发明实施例提供了一种求调度方法，用于对多个存储器构成的存储系统中的访问请求进行调度，该方法包括：

接收待入队访问请求，并确定所述待入队访问请求所请求访问的存储器，其中，所述待入队访问请求用于请求访问一个或多个存储器；将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列，其中，所述访问队列组为多个预设候选访问队列组其中一个，所述多个预设候选访问队列组中包括与所述多个存储器一一对应的普通候选访问队列组，以及与至少两个存储器对应的特殊候选访问队列组，每个候选访问队列组中均包括至少一个候选访问队列；从每一个候选访问队列组中各选出一个候选访问队列作为待调度队列；根据各个存储器的访问时隙，从所述待调度队列中选择出可参与当前时钟周期调度的备选队列；从所述备选队列中选出当前时钟周期调度的指定队列；从所述指定队列中取出待调度访问请求；给予所述待调度访问请求访问授权。

结合第一方面，在第一方面第一种可能的实现方式中，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：在所述待入队访问请求用于请求访问多个存储器时，将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列。

结合第一方面第一种可能的实现方式，在第一方面第二种可能的实现方式中，所述将所述待入队访问请求放入所述特殊候选访问请求队列组中的一个访问队列包括：在所述特殊候选访问请求队列组包含两个候选访问请求队列时，采用乒乓入队方式将所述待入队访问请求放入所述特殊候选访问请求队列组中一个候选访问请求队列。

结合第一方面，在第一方面第三种可能的实现方式中，所述将所述待入队访问请求写入与所述存储器对应的一个访问队列组中的一个队列包括：在所述待入队访问请求用于请求访问一个存储器时，确定待入队访问请求欲访问的目标存储器；将所述待入队访问请求放入所述目标存储器所对应的目标普通候选访问请求队列组中的一个访问队列。