数据处理系统、控制器及其搜寻特定内存区的方法

摘要

本发明公开了一种数据处理系统、控制器及其搜寻特定内存区的方法，以从一周边单元中搜寻其数据未被储存至主控单元高速缓存的逻辑区块。当进行搜寻时，多个读取指令会被执行。其中，上述多个读取指令被设定为分别读取上述周边单元的多个逻辑区块当中彼此间隔的逻辑区块，而缩短搜寻时间。

主权项

一种搜寻特定内存区的方法，用以从一周边单元中搜寻其数据未被储存至一主控单元的高速缓存的逻辑区块，该主控单元连接该周边单元，该方法包括：(a)该主控单元设定一指针，该指针针指向该周边单元的多个逻辑区块中的一逻辑区块；(b)执行一读取指令，该读取指令设定为从该指针所指向指向的逻辑区块中读取数据；(c)该主控单元接收一回传数据串，其中该回传数据串因执行该读取指令而产生；(d)该主控单元从该回传数据串中取出一写入标识；(e)该主控单元判断所取出的该写入标识与该主控单元所储存的写入标识之间是否具有一对应关系；以及(f)倘若所取出的该写入标识与该主控单元所储存的该写入标识之间无该对应关系，则重新设定该指针，并重复执行步骤(b)、(c)、(d)和(e)，直到在重复执行的步骤(d)中所取出的另一写入标识在重复执行的步骤(e)中被判断为与该主控单元所储存的该写入标识之间具有该对应关系为止，其中被重新设定后的该指针所指向的逻辑区块与该指针最近一次被重新设定前所对应的逻辑区块之间相隔该多个逻辑区块中的至少一个逻辑区块。