访问请求调度方法及装置

摘要

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

主权项

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