Method and apparatus for overbooking on FIFO memory
View Patent ↗A method and apparatus for overbooking FIFO memory have been disclosed.
1. A method comprising:
initializing one or more queue table entries in a queue to one or more memory segments; and
adjusting said one or more queue table entries in said queue based upon a state of said queue, wherein said state is selected from the group consisting of empty, near empty, half full, near full, and full, and wherein said adjusting is increasing a total of said one or more queue table entries denoted as T to a new value T*2 K where K is an integer.
2. The method of claim 1 wherein said increasing is selected from the group consisting of allocating a memory segment, and marking a memory segment.
3. A method comprising:
initializing one or more queue table entries in a queue to one or more memory segments; and
adjusting said one or more queue table entries in said queue based upon a state of said queue, wherein said state is selected from the group consisting of empty, near empty, half full, near full, and full, and wherein said adjusting is decreasing a total of said one or more queue table entries denoted as T to a new value T*2 K where K is an integer.
4. The method of claim 3 wherein said decreasing is selected from the group consisting of deallocating a memory segment, and unmarking a memory segment.