DE3429571C2 - - Google Patents

Info

Publication number
DE3429571C2
DE3429571C2 DE3429571A DE3429571A DE3429571C2 DE 3429571 C2 DE3429571 C2 DE 3429571C2 DE 3429571 A DE3429571 A DE 3429571A DE 3429571 A DE3429571 A DE 3429571A DE 3429571 C2 DE3429571 C2 DE 3429571C2
Authority
DE
Germany
Prior art keywords
priority
circuit
memory
hit
bank
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
DE3429571A
Other languages
German (de)
English (en)
Other versions
DE3429571A1 (de
Inventor
Hans-Klaus 8000 Muenchen De Nussbaecher
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Siemens AG
Original Assignee
Siemens AG
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Siemens AG filed Critical Siemens AG
Priority to DE19843429571 priority Critical patent/DE3429571A1/de
Publication of DE3429571A1 publication Critical patent/DE3429571A1/de
Application granted granted Critical
Publication of DE3429571C2 publication Critical patent/DE3429571C2/de
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/08Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12Replacement control
    • G06F12/121Replacement control using replacement algorithms
    • G06F12/123Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
    • G06F12/125Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list being generated by decoding an array or storage

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System Of A Hierarchy Structure (AREA)
DE19843429571 1984-08-10 1984-08-10 Schaltungsanordnung zur prioritaetsbezogenen einordnung und registrierung von speicherabschnitten bzw. speicherbaenken, unter anwendung des lru-algorithmus Granted DE3429571A1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE19843429571 DE3429571A1 (de) 1984-08-10 1984-08-10 Schaltungsanordnung zur prioritaetsbezogenen einordnung und registrierung von speicherabschnitten bzw. speicherbaenken, unter anwendung des lru-algorithmus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19843429571 DE3429571A1 (de) 1984-08-10 1984-08-10 Schaltungsanordnung zur prioritaetsbezogenen einordnung und registrierung von speicherabschnitten bzw. speicherbaenken, unter anwendung des lru-algorithmus

Publications (2)

Publication Number Publication Date
DE3429571A1 DE3429571A1 (de) 1986-02-20
DE3429571C2 true DE3429571C2 (https=) 1992-06-04

Family

ID=6242836

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19843429571 Granted DE3429571A1 (de) 1984-08-10 1984-08-10 Schaltungsanordnung zur prioritaetsbezogenen einordnung und registrierung von speicherabschnitten bzw. speicherbaenken, unter anwendung des lru-algorithmus

Country Status (1)

Country Link
DE (1) DE3429571A1 (https=)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0309668A3 (de) * 1987-09-30 1990-02-28 Siemens Aktiengesellschaft Schaltungsanordnung zur Realisierung eines LRU (Least Recently Used)-ähnlichen Mechanismus für viele Elemente, insbesondere für Datenverarbeitungssysteme
EP0309667B1 (de) * 1987-09-30 1993-02-17 Siemens Aktiengesellschaft Schaltungsanordnung, für Datenverarbeitungssysteme, zur Realisierung eines modularorganisierten, erweiterbaren LRU (Least Recently Used)-Mechanismus für n Elemente

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3728686A (en) * 1971-06-07 1973-04-17 Rca Corp Computer memory with improved next word accessing
US3967247A (en) * 1974-11-11 1976-06-29 Sperry Rand Corporation Storage interface unit

Also Published As

Publication number Publication date
DE3429571A1 (de) 1986-02-20

Similar Documents

Publication Publication Date Title
DE2260353C2 (de) Schaltungsanordnung für die Adressenumsetzung in einer Datenverarbeitungsanlage
DE3724317C2 (https=)
DE69127773T2 (de) Vorrichtung zur echten LRU-Ersetzung
EP0013737A1 (de) Mehrstufige Speicherhierarchie für ein Datenverarbeitungssystem
DE2230987C2 (https=)
DE2637054C3 (de) Steuervorrichtung für einen Pufferspeicher
DE2656546A1 (de) Datenblock-austauschanordnung
DE2630323A1 (de) Datenspeichereinrichtung
DE2521436A1 (de) Informationswiedergewinnungsanordnung
DE2856715A1 (de) Verfahren zum durchfuehren einer pufferspeicher-koinzidenz in einem mehrprozessor
DE2703559C2 (https=)
DE69724732T2 (de) Atomare Operation in Fernspeicher und Vorrichtung zur Durchführung der Operation
DE2911495A1 (de) Datenverarbeitungsanordnung
DE3873388T2 (de) Cache-speicher.
DE3911721C2 (https=)
DE3429571C2 (https=)
DE1574502A1 (de) Assoziativspeicher
DE3535215C2 (https=)
DE2750126A1 (de) Datenverarbeitungssystem mit einem zwischenpufferspeicher
DE2939412C2 (de) Schaltungsanordung zum Adressieren von Daten für Lese- und Schreibzugriffe in einer Datenverarbeitungsanlage
EP0173884B1 (de) Schaltungsanordnung zur prioritätsbezogenen Einordnung und Registrierung einzelner Speicherabschnitte bzw. Bänke unter Anwendung des LRU-Algorithmus
EP0190575A1 (de) Verfahren und Anordnung zur Verringerung des Einflusses von Speicherfehlern auf in Cache-Speichern von Datenverarbeitungsanlagen gespeicherten Daten
DE2601379C3 (de) Schaltungsanordnung zum Umwandeln virtueller Adressen in reelle Adressen
DE69904396T2 (de) Schnell Zugriffzeit in Pufferschaltungen
DE3016269C2 (https=)

Legal Events

Date Code Title Description
8110 Request for examination paragraph 44
8125 Change of the main classification

Ipc: G06F 12/12

D2 Grant after examination
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee