William R Etcheverry, 721519 Northland St, Carrollton, TX 75006

6314478, Nov 6, 2001

Dec 29, 1998

9/222378

William R. Etcheverry - Irving TX

NEC America, Inc. - Melville NY

G06F 1314

710 29

A circular queue system is implemented using either a `mirror space` appended to the circular portion of the queue (or buffer) or an `borrow` space appended to the circular portion of the queue (or buffer). In each implementation, address verification or checking within the queue is not implemented until such time as the read or write portion to the queue has substantially completed. Where the address would normally exceed the physical or logical end address of the circular queue, the `mirror space` or `borrow` space provides sufficient storage to prevent overflow into other valid data. Upon substantial completion of the read or write to the queue (or buffer), the present address of the pointer is determined, and where the circular portion of the queue (or buffer) has been traversed, the data in the `mirror space` is copied into the circular queue (or buffer) and the pointer's address is repositioned to be within the circular queue (or buffer), or for a `borrow` space, the pointer's address is reset to the queue's (or buffer's) physical or logical start address.