一种环绕式缓冲器以及在其中确定项目顺序优先级的方法

摘要

本发明涉及含有项目序列的环型缓冲区，在既满足给定条件又含于所述序列中的项目之间确定顺序优先级。在所述环型序列中所述项目序列可以环绕。按照本发明，首先，把数量上至少等于缓冲区中真实项目位置的虚拟项目位置加到所述缓冲区未被占用部分上。第二步，每一个满足给定条件的项目阻塞若干个相邻的项目，包括所述虚拟项目。只剩下一个仍旧不被阻塞的并满足给定条件的项目。这个项目就是具有顺序优先权的项目。

主权项

1.一种环绕式缓冲器，它包括：n个真实的项目位置，用来保存项目，第一组项目位置，它包括从一个序列的第一个项目到所述序列的最后一个项目之间的连续序列的真实项目位置，第二组项目位置，它包括所有不包括在所述第一组项目位置内的所述项目位置，所述第一组项目位置的预定项目的子集，其特征在于，该环绕式缓冲器还包括：虚拟项目位置提供装置，其用来在所述第二组项目位置中提供至少n个额外虚拟项目位置，项目确定装置，其用来确定所述预定项目的子集中顺序上最新的项目或者顺序上最老的项目，从而，所述项目确定装置从所述预定项目的子集的每一个所述预定项目开始，至少禁止包括所述虚拟项目位置的n-1个相邻的项目位置。