Two level store with many-to-one mapping scheme
US4380797A · kind A · utility
7Cited by
2References
4Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Jul 7, 1980 |
| Grant date | Apr 19, 1983 |
| Priority date | — |
| Expiry date | Jul 7, 2000 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9014
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A data processing system has a two-level storage system in which data items are copied from a main store into a smaller, faster slave store on demand. The mapping of the main store on to the slave store is a many-to-one mapping so that situations will occur where two required data items cannot both be present simultaneously in the slave store because they map on to the same location. The system has special logic which detects this situation and, upon detection, temporarily suspends the use of the slave store and instead uses a smaller first-in first-out area of storage.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.