[发明专利]判定存储单元存取请求顺序的方法

权利要求书

1、一种判定存储单元存取请求顺序的方法，其特征在于，包括下列步骤：

a、首先，仲裁器检测目前存储单元的运作状态；

b、依据该存储单元的运作状态，将该等待处理的缓冲器分为高优先处理群及低优先处理群；

c、仲裁器首先处理高优先处理群的缓冲器，再处理低优先处理群的缓冲器。

2、如权利要求1所述的方法，其特征在于：

在所述步骤b中，当仲裁器检测此时存储单元是处于忙碌状态时，先分别检视每一数据请求缓冲器及数据写入缓冲器中的数据数量，若数据数量超过设定的第一设定值，仲裁器即将这些超过第一设定值的缓冲器归类至高优先处理群中，未超过第一设定值的缓冲器则归类在低优先处理群中。

3、如权利要求1所述的方法，其特征在于：

在所述步骤b中，当仲裁器检测此时存储单元并不忙碌，接下来仲裁器即分别检视所有待处理的数据请求缓冲器及数据写入缓冲器中，检视每一个缓冲器的数据是否超过我们所设定的等待时间，若超过，则将此缓冲器归类在高优先处理群中，若没有超过，则检查像素缓冲器的像素数目是否超过设定的第二设定值，若超过，则将此一缓冲器归类在高优先处理群中，若没超过，则将此缓冲器归类在低优先处理群中。

4、如权利要求2所述的方法，其特征在于：

在所述步骤c中，当将所有的数据都分类完毕后，首先，仲裁器会先检测是否有任何高优先处理的缓冲器，若答案为是，仲裁器就先检查此第一笔待处理的缓冲器中是否为空的，若是空的，就轮替到处理下一个缓冲器，若不是空的，就开始处理此一缓冲器，并检查是否有分页失误的情形发生，若有，亦轮替到处理下一缓冲器，若不会发生页面失误的情形，则继续处理，直到处理完毕为止。

5、如权利要求4所述的在一流水线式结构中判定存储单元存取请求顺序的方法，其特征在于：

若该答案为否，仲裁器就处理归类为低优先处理的缓冲器，首先，先检查第一笔待处理的缓冲器中是否为空的，若是空的，就轮替到处理下一个缓冲器，若不是空的，就开始处理此一缓冲器，直到处理完毕为止。

6、如权利要求3所述的方法，其特征在于：

在所述步骤c中，当将缓冲器都分类完毕后，仲裁器会先检测是否有任何高优先处理的缓冲器，若答案为是，仲裁器就先检查此第一笔待处理的缓冲器中是否为空的，若是空的，就轮替到处理下一个缓冲器，若不是空的，就开始处理此一个缓冲器，直到处理完毕为止。

7、如权利要求6所述的方法，其特征在于：

若所述答案为否，仲裁器就处理归类为低优先处理的缓冲器，首先，先检查第一个待处理的缓冲器中是否为空的，若是空的，就轮替到处理下一个缓冲器，若不是空的，就开始处理此一个缓冲器，直到处理完毕为止。

8、如权利要求4或5或6或7中任一项所述的方法，其特征在于：

在处理下一缓冲器的数据之前，所述仲裁器即会进行更新动作，以检查缓冲器的分类是否有改变。