Data processing system having an intermediate buffer memory
US4181937A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Oct 28, 1977 |
| Grant date | Jan 1, 1980 |
| Priority date | — |
| Expiry date | Oct 28, 1997 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F12/0811
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
In a data processing system having an intermediate buffer memory provided between a large space main memory and small space, high speed buffer memories of a plurality of processors, a data block of the intermediate buffer memory to be replaced with a data block of the main memory is determined by utilizing LRU (Least Recently Used) algorithm as well as copy flags employed in buffer invalidation processing. In the intermediate buffer memory, a data block that the number of its copy flags in the ON state is smaller than any other data blocks, is selected as the data block to be replaced. The fact that the number of copy flags in the ON state implies that the data block is not frequently used by the processors. Replacement of such a data block alleviates the burden of the buffer invalidation processing imposed on the intermediate buffer memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.