Original Publication Date: 1982-Dec-01
Included in the Prior Art Database: 2005-Feb-10
A working store or cache for a computer has been proposed in European Patent Application No. 43391 in which variable-length segments of data are loaded contiguously in available free space from the lowest available address of the cache towards the high address end. All segments are linked to each other as double-threaded lists in one or other of a number of chains. Access to a particular wanted segment, whose precise location in the cache is unknown, is achieved by means of a search through the associated chain, starting from a segment header located in a predetermined region of additional storage set aside for this purpose. During operation, new data segments are entered into the cache, and existing segments are modified or deleted, as required, by the application being run on the computer.