提供一种存储器控制器,用于控制对具有非均匀访问定时特性类型的存储器设备的访问。该存储器控制器具有用于接收从至少一个事务源发出的事务的接口,每个事务指定该事务要访问的存储器地址并包括与该事务相关联的优先级指示。缓冲器用于将通过接口接收的还没有被发送给存储器设备的那些事务临时存储为挂起事务,缓冲器保持对于存储的挂起事务的多个有序列表,包括至少一个基于优先级的有序列表和至少一个访问定时有序列表。每个基于优先级的有序列表具有多个条目,每个条目与挂起事务之一相关联,且每个条目基于相关联的挂起事务的优先级指示在其基于优先级的有序列表中被排序。每个访问定时有序列表具有多个条目,每个条目与挂起事务之一相关联,且与每个访问定时有序列表相关联的挂起事务形成一事务组,一旦该组中的某一事务的存储器地址被访问,该组各事务的存储器地址就能够被存储器设备有效地访问。仲裁电路执行仲裁操作,在仲裁操作过程中多个有序列表被参考以便从挂起事务中选择要发送给存储器设备的获胜事务。该获胜事务的任何条目随后被从多个有序列表中移除。如果当仲裁操作被执行时,先前选中的获胜事务在特定的访问定时列表中具有条目且该访问定时有序列表仍然非空,则在不存在预定的异常状况时,仲裁操作被布置来将挂起事务中的在该访问定时有序列表中具有条目的挂起事务选作获胜事务。这种方法允许在对事务进行重新排序以改善存储器访问时间同时确保考虑到各种事务的优先级之间达到平衡。