[发明专利]基于公平性考虑的短作业优先内存请求调度方法

权利要求书

1. 一种基于公平性考虑的短作业优先内存请求调度方法，用于片上多核处理器访问共享内存资源时，内存控制器调度各线程访存请求；其特征在于所述方法中内存控制器设定CPU访存线程的最大等待时间T_max、时间窗口T_win，计数每个CPU访存线程的等待时间和每个CPU访存线程在T_win时间内的访存次数C_thread；所述操作系统按照以下步骤进行调度CPU访存线程对缓存进行访问：

（1）内存控制器判断CPU访存线程列表中是否存在某个CPU访存线程的等待时间达到或者超过T_max；如果判断结果肯定，则出现该情况的CPU访存线程为最高优先级的访存线程；否则进行步骤（2）；

（2）内存控制器判断CPU访存线程列表中是否存在行缓冲命中的CPU访存线程请求；如果判断结果肯定，则出现该情况的CPU访存线程为次优先级的访存线程；否则进行步骤（3）；

（3）内存控制器判断CPU访存线程列表中请求访问的CPU访存线程是否是C_thread最小的线程请求；如果判断结果肯定，则出现该情况的CPU访存线程为下一优先级的访存线程；否则进行步骤（4）；

（4）内存控制器调度CPU访存线程列表中所有CPU访存线程按照先来先服务（FCFS）策略进行对缓存进行访问。

2. 根据权利要求1所述的方法，其特征在于所述方法中当CPU访存线程请求进入内存控制器缓存时，内存控制器开始对CPU访存线程的请求打一个时间戳TimeAdded，CPU访存线程轮转每个内存时钟周期时，当前时间减去TimeAdded即为请求的等待时间。