1.一种读取及写入命令排程方法,由一处理单元执行,包含:
从一读取队列连续取得超过一个读取命令并执行,直到一第一条件满足为止;以及
当上述第一条件满足后,从一写入队列连续取得超过一个写入命令并执行,直到一第二条件满足为止。
2.如权利要求1所述的读取及写入命令排程方法,其特征在于,还包含:
透过一存取介面从一主装置取得上述读取命令以及上述写入命令;
将上述读取命令依到达时间的先后顺序储存于上述读取队列;以及
将上述写入命令依到达时间的先后顺序储存于上述写入队列。
3.如权利要求1所述的读取及写入命令排程方法,其特征在于,还包含:
设置一写入计时器及设定关联于写入命令的允许等待时间的一时间区间;
于每一上述读取命令执行完后,判断上述写入计时器是否已经到达上述时间区间;以及
当判定上述写入计时器已经到达上述时间区间时,上述第一条件满足。
4.如权利要求3所述的读取及写入命令排程方法,其特征在于,当到达上述时间区间时,上述写入计时器通知上述处理单元有关上述写入计时器已经逾时的资讯。
5.如权利要求1所述的读取及写入命令排程方法,其特征在于,还包含:
于每一上述读取命令执行前,判断上述读取命令的一第一逻辑区块地址是否相同于上述写入队列中的一写入命令的一第二逻辑区块地址且上述写入命令的一到达时间早于上述读取命令的一到达时间;以及
若是,则判定上述第一条件满足。
6.如权利要求1所述的读取及写入命令排程方法,其特征在于,还包含:
当检测到上述读取队列中没有任何待处理的读取命令且上述写入队列存在至少一待处理的写入命令时,判定上述第一条件满足。
7.如权利要求1所述的读取及写入命令排程方法,其特征在于,还包含:
设置一读取计时器及设定关联于读取命令的允许等待时间的一时间区间;
于每一上述写入命令执行完后,判断上述读取计时器是否已经到达上述时间区间;以及
当判定上述读取计时器已经到达上述时间区间时,上述第二条件满足。
8.如权利要求7所述的读取及写入命令排程方法,其特征在于,当到达上述时间区间时,上述读取计时器通知上述处理单元有关上述读取计时器已经逾时的资讯。
9.如权利要求1所述的读取及写入命令排程方法,其特征在于,还包含:
于每一上述写入命令执行前,判断上述写入命令的一第一逻辑区块地址是否相同于上述读取队列中的一读取命令的一第二逻辑区块地址且上述读取命令的一到达时间早于上述写入命令的一到达时间;以及
若是,则判定上述第二条件满足。
10.如权利要求1所述的读取及写入命令排程方法,其特征在于,还包含:
当检测到上述写入队列中没有任何待处理的写入命令且上述读取队列存在至少一待处理的读取命令时,判定上述第二条件满足。
11.一种读取及写入命令排程装置,包含:
一读取队列;
一写入队列;以及
一处理单元,耦接于上述读取队列及上述写入队列,从上述读取队列连续取得超过一个读取命令并执行,直到一第一条件满足为止;以及当上述第一条件满足后,从上述写入队列连续取得超过一个写入命令并执行,直到一第二条件满足为止。
12.如权利要求11所述的读取及写入命令排程装置,其特征在于,还包含:
一存取队列;
其中,上述处理单元透过上述存取介面从一主装置取得上述读取命令以及上述写入命令;将上述读取命令依到达时间的先后顺序储存于上述读取队列;以及将上述写入命令依到达时间的先后顺序储存于上述写入队列。
13.如权利要求11所述的读取及写入命令排程装置,其特征在于,上述处理单元设置一写入计时器及设定关联于写入命令的允许等待时间的一时间区间;于每一上述读取命令执行完后,判断上述写入计时器是否已经到达上述时间区间;以及当判定上述写入计时器已经到达上述时间区间时,判定上述第一条件满足。
14.如权利要求13所述的读取及写入命令排程装置,其特征在于,当到达上述时间区间时,上述写入计时器通知上述处理单元有关上述写入计时器已经逾时的资讯。
15.如权利要求11所述的读取及写入命令排程装置,其特征在于,上述处理单元于每一上述读取命令执行前,判断上述读取命令的一第一逻辑区块地址是否相同于上述写入队列中的一写入命令的一第二逻辑区块地址且上述写入命令的一到达时间早于上述读取命令的一到达时间;以及若是,则判定上述第一条件满足。
16.如权利要求11所述的读取及写入命令排程装置,其特征在于,上述处理单元当检测到上述读取队列中没有任何待处理的读取命令且上述写入队列存在至少一待处理的写入命令时,判定上述第一条件满足。
17.如权利要求11所述的读取及写入命令排程装置,其特征在于,上述处理单元设置一读取计时器及设定关联于读取命令的允许等待时间的一时间区间;于每一上述写入命令执行完后,判断上述读取计时器是否已经到达上述时间区间;以及当判定上述读取计时器已经到达上述时间区间时,判定上述第二条件满足。
18.如权利要求11所述的读取及写入命令排程装置,其特征在于,当到达上述时间区间时,上述读取计时器通知上述处理单元有关上述读取计时器已经逾时的资讯。
19.如权利要求11所述的读取及写入命令排程装置,其特征在于,上述处理单元于每一上述写入命令执行前,判断上述写入命令的一第一逻辑区块地址是否相同于上述读取队列中的一读取命令的一第二逻辑区块地址且上述读取命令的一到达时间早于上述写入命令的一到达时间;以及若是,则判定上述第二条件满足。
20.如权利要求11所述的读取及写入命令排程装置,其特征在于,上述处理单元当检测到上述写入队列中没有任何待处理的写入命令且上述读取队列存在至少一待处理的读取命令时,判定上述第二条件满足。
21.如权利要求11所述的读取及写入命令排程装置,其特征在于,在上述第一条件满足前,被执行的上述读取命令中之一到达时间允许晚于上述写入队列中的至少一写入命令的到达时间;以及在上述第二条件满足前,被执行的上述写入命令中之一到达时间允许晚于上述读取队列中的至少一读取命令的到达时间。