Storage arrangement having a device to determine free storage locations
US4047160A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Feb 2, 1976 |
| Grant date | Sep 6, 1977 |
| Priority date | — |
| Expiry date | Feb 2, 1996 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A storage arrangement is used as an associative memory having a main memory serving to accommodate the data composed of an associative component (association word) and a non-associative component. A comparator device serves to compare the associative part of the read-out data with a search word and address converters serve to derive storage addresses from the association word or the search word or from parts of such words (prefix). An extension counter is provided whose count influences the address derivation and is increased by one whenever an initially addressed storage position proves otherwise engaged. The main memory comprises a linearly addressed storage bank which is divided into a plurality of pages each comprising a plurality of rows. Each row contains one storage position for accommodating the data, and the sections for accommodating reference characteristics. Separate address covers are provided for the formation of the page and row addresses and the extension counter co-determines the derivation of the page address in accordance with its relevant count. A book-keeping memory, which is read out row-by-row comprises a plurality of rows each having a plurality of bit posit…
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.