发明授权
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
- 专利标题(中): 循环缓冲器,具有n个连续的实际和虚拟进入位置,用于选择性地抑制包括虚拟进入位置在内的n个相邻入口位置
-
申请号: US814511申请日: 1997-03-10
-
公开(公告)号: US5923900A公开(公告)日: 1999-07-13
- 发明人: Werner Soell , Dieter Wendel , Friedrich-Christian Wernicke
- 申请人: Werner Soell , Dieter Wendel , Friedrich-Christian Wernicke
- 申请人地址: NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: NY Armonk
- 优先权: EPX97103926 19970310
- 主分类号: G06F5/06
- IPC分类号: G06F5/06 ; G06F5/10 ; G06F7/74 ; G06F13/14
摘要:
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.
公开/授权文献
信息查询