Patent ID: 7673105

Claim:
A method for paging memory used for one or more queues, including: providing a recycle list data structure that identifies memory pages including at least some memory pages that store at least a portion of at least one of the queues, and that represents an order in which the identified memory pages are to be reused; maintaining the recycle list data structure according to a history of access to a memory page that stores at least a portion of at least one of the queues, whereby a position of the memory page in the order depends on whether a completed access of the memory page includes a write pointer transitioning off of the memory page; and reusing a memory page that was added to a first end of the recycle list data structure according to a most-recently used approach in a first case in which a completed access of the memory page includes a write pointer transitioning off of the memory page, and reusing a memory page that was added to a second end of the recycle list data structure according to a least-recently used approach in a second case in which a completed access of the memory page includes at least one of an access entity closing the queue associated with the memory page and a read pointer transitioning off of the memory page.