重排多个数据存取指令的方法与装置

摘要

本发明提供一种重排多个用来存取数据处理系统上主存储器的数据存取指令的方法与装置。该方法包含有接收多个数据存取指令以依据一第一预定顺序存取一存储装置，以及依据将存取一存储分页的第一数据存取指令排列在存取同一存储分页的第二数据存取指令之后的方式重排一指令队列所接收的数据存取指令以使其对应一第二预定顺序来提高数据存取效能。此外，若一第三数据存取指令在重排后会造成一延迟时间值超过一预定限制值，则禁止执行该重排操作。

主权项

1.一种内存控制电路，用来存取一计算机系统的存储装置，该存储装置是电连接于该内存控制电路，该内存控制电路是依据一主控制器依序输出的数据存取指令来逐一地响应该主控制器，该内存控制电路包含有：一指令队列，用来储存该主控制器输出的数据存取指令；一延迟时间监控单元，电连接于该指令队列，用来纪录多个延迟时间值，该多个延迟时间值是分别对应该指令队列所储存的数据存取指令；以及一重排控制单元，电连接于该指令队列，用来依据已储存在该指令队列的数据存取指令所对应的延迟时间值控制一第一数据存取指令存入该指令队列并对应一执行优先权；其中，该存储装置是依据该指令队列所储存的数据存取指令所对应的执行优先权而依序地被存取。