초록 ▼

When a processor issues a read or write command to read one or more words from a disk, a cache store is checked to see if a copy of the segment(s) containing the word(s) are present therein. If a copy of the segment is not present in the cache store then it is moved from disk to the cache store and

When a processor issues a read or write command to read one or more words from a disk, a cache store is checked to see if a copy of the segment(s) containing the word(s) are present therein. If a copy of the segment is not present in the cache store then it is moved from disk to the cache store and sent to the processor. A segment descriptor table is maintained and the entries in the table are linked by forward and backward age links. When a segment is brought into the cache store from a disk because it contains the word or words specified by a command, its segment descriptor is linked in the age chain as the most recently used. Provision is made for reading into the cache store one or more segments in addition to the segment(s) containing the word(s) specified by a command, on speculation that the additional segment(s) contain words most likely to be accessed soon by the processor. The segment descriptor for these additional segments are linked into the age chain at an age which is intermediate the most recently used and the least recently used.

대표청구항 ▼

In a data processing system including a host processor for issuing addressing signals specifying data to be accessed, a mass memory, a cache store for storing segments, and a segment descriptor table for storing segment descriptors, there being a segment descriptor associated with each data segment

In a data processing system including a host processor for issuing addressing signals specifying data to be accessed, a mass memory, a cache store for storing segments, and a segment descriptor table for storing segment descriptors, there being a segment descriptor associated with each data segment in said cache store and including age information defining, from the most recently accessed to the least recently accessed, the relative lengths of time since each associated data segment has been accessed, the system including means for transferring to said mass memory the least recently accessed segments in said cache store in order to make room for more data segments, the improvement comprising: means connected to said host processor, said mass memory and said cache store for transferring from said mass memory to said cache store not only a data segment containing data specified by said addressing signals but not resident in said store, but also a number of additional segments; and, age modifying means for modifying said age information in said segment descriptors each time data segments are transferred from said mass memory to said cache store to produce modified age information, said modified age information indicating that the data segment containing the data specified by said addressing signals is the most recently accessed data segment, and indicating that said number of additional segments have an age intermediate the most recently accessed and the least recently accessed.