Browse Prior Art Database

Dynamic Management of a Pool of Buffers

IP.com Disclosure Number: IPCOM000073721D
Original Publication Date: 1971-Jan-01
Included in the Prior Art Database: 2005-Feb-23
Document File: 2 page(s) / 47K

Publishing Venue

IBM

Related People

Norton, HT: AUTHOR [+2]

Abstract

A program is shown for dynamically managing a pool of information buffers, where the number of buffers within which information can be referenced and/or updated is less than the number of blocks of information that can exist. The program manages the allocation of the blocks of information to the buffers so that the information most likely to be needed is retained in the buffers. The blocks of information are identified by their location in a storage into which they are written and from which they are retrieved by this program.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 53% of the total text.

Page 1 of 2

Dynamic Management of a Pool of Buffers

A program is shown for dynamically managing a pool of information buffers, where the number of buffers within which information can be referenced and/or updated is less than the number of blocks of information that can exist. The program manages the allocation of the blocks of information to the buffers so that the information most likely to be needed is retained in the buffers. The blocks of information are identified by their location in a storage into which they are written and from which they are retrieved by this program.

Two items for each buffer are maintained by this program -- the storage location (L) in which the block of information in the buffer belongs and the status
(S) of the buffer. The possible statuses are "available," meaning no valid information is in the buffer, "in use," meaning that valid information is in the buffer, and the buffer is available for reference and updating, and "released," meaning that valid information is in the buffer, but the buffer may not be referenced or updated (unless first set to "in use") and may be used for another block of information if it is needed.

One other item for each block of information is maintained by this program -- the usage history of the block of information (U). Three additional single items are maintained by this program -- a usage counter (C), an available buffer pointer
(B), and an available location pointer (A).

Initially, all buffers are contained in an available buffer chain, and all storage locations are contained in an available location chain. Both of these chains are ...