发明授权
US5923900A Circular buffer with n sequential real and virtual entry positions for selectively inhibiting n adjacent entry positions including the virtual entry positions 失效
循环缓冲器,具有n个连续的实际和虚拟进入位置,用于选择性地抑制包括虚拟进入位置在内的n个相邻入口位置

Circular buffer with n sequential real and virtual entry positions for
selectively inhibiting n adjacent entry positions including the virtual
entry positions
摘要:
The invention relates to a circular buffer containing a sequence of entries, and in particular to determining a sequential priority among entries which both fulfill a given condition and are contained in said sequence. This problem is not straightforward, because said sequence of entries may wrap-around in said circular buffer, which means that said sequence of entries extends beyond the last entry position of the buffer. According to the invention, first, a number of virtual entry positions, which is at least equal to the number of real entry positions in the buffer, is added to the non-occupied part of the buffer. In a second step, each entry which fulfills the given condition blocks a certain number of adjacent entries, including said virtual entries. One entry will remain which is not blocked, and which also fulfills the given condition. This entry is the entry with sequential priority.
信息查询
0/0