DE3429571A1 - Schaltungsanordnung zur prioritaetsbezogenen einordnung und registrierung von speicherabschnitten bzw. speicherbaenken, unter anwendung des lru-algorithmus - Google Patents

Schaltungsanordnung zur prioritaetsbezogenen einordnung und registrierung von speicherabschnitten bzw. speicherbaenken, unter anwendung des lru-algorithmus

Info

Publication number
DE3429571A1
DE3429571A1 DE19843429571 DE3429571A DE3429571A1 DE 3429571 A1 DE3429571 A1 DE 3429571A1 DE 19843429571 DE19843429571 DE 19843429571 DE 3429571 A DE3429571 A DE 3429571A DE 3429571 A1 DE3429571 A1 DE 3429571A1
Authority
DE
Germany
Prior art keywords
priority
circuit
lru
hit
memory
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.)
Granted
Application number
DE19843429571
Other languages
German (de)
English (en)
Other versions
DE3429571C2 (https=
Inventor
Hans-Klaus 8000 München Nussbächer
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
Siemens Corp
Original Assignee
Siemens AG
Siemens Corp
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, Siemens Corp 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

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/12—Replacement control
    • G06F12/121—Replacement control using replacement algorithms
    • G06F12/123—Replacement control using replacement algorithms with age lists, e.g. queue, most recently used [MRU] list or least recently used [LRU] list
    • G06F12/125—Replacement 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 true DE3429571A1 (de) 1986-02-20
DE3429571C2 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=)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0309667A3 (en) * 1987-09-30 1990-02-07 Siemens Aktiengesellschaft Layout for data processing systems implementing a modulary organised expandable lru(least recently used)-like mechanism for n elements
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

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2227761B2 (de) * 1971-06-07 1976-09-30 Rca Corp., New York, N.Y. (V.St.A.) Speichersystem
DE2560206C2 (de) * 1974-11-11 1983-01-20 Sperry Corp., 10104 New York, N.Y. Speichersystem mit einem langsam arbeitenden Hauptspeicher großer Kapazität und mit zumindest einem schnell arbeitenden Pufferspeicher geringer Kapazität

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE2227761B2 (de) * 1971-06-07 1976-09-30 Rca Corp., New York, N.Y. (V.St.A.) Speichersystem
DE2560206C2 (de) * 1974-11-11 1983-01-20 Sperry Corp., 10104 New York, N.Y. Speichersystem mit einem langsam arbeitenden Hauptspeicher großer Kapazität und mit zumindest einem schnell arbeitenden Pufferspeicher geringer Kapazität

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
IBM Technical Disclosure Bulletin, Vol. 25, No. 3A, August 1982, S. 1066-1069 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0309667A3 (en) * 1987-09-30 1990-02-07 Siemens Aktiengesellschaft Layout for data processing systems implementing a modulary organised expandable lru(least recently used)-like mechanism for n elements
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

Also Published As

Publication number Publication date
DE3429571C2 (https=) 1992-06-04

Similar Documents

Publication Publication Date Title
DE2521436C3 (de) Informationswiedergewinnungsanordnung
DE2260353C2 (de) Schaltungsanordnung für die Adressenumsetzung in einer Datenverarbeitungsanlage
DE2547035C3 (de) Datenverarbeitungseinrichtung
DE2630323A1 (de) Datenspeichereinrichtung
DE2230987C2 (https=)
DE2637054C3 (de) Steuervorrichtung für einen Pufferspeicher
DE2656546A1 (de) Datenblock-austauschanordnung
EP0013737A1 (de) Mehrstufige Speicherhierarchie für ein Datenverarbeitungssystem
DE1499182A1 (de) Elektrische Datenverarbeitungsanlage
DE2911495A1 (de) Datenverarbeitungsanordnung
DE2725396A1 (de) Pufferspeicher
DE2703559A1 (de) Rechnersystem
DE2632564A1 (de) Schaltung zur selbsttaetigen auswahl einer unter mehreren speichereinheiten mit einem adressenbereich
DE1524788A1 (de) Schaltungsanordnung zur Erkennung und zum automatischen Ersetzen von schadhaften Speicherstellen in Datenspeichern
DE2111642A1 (de) Vorrichtung zum Informationsaustausch zwischen einem schnellen und einem langsamen Speicher
DE2750126C3 (de) Datenverarbeitungssystem mit einem Zwischenpufferspeicher
DE3429571A1 (de) Schaltungsanordnung zur prioritaetsbezogenen einordnung und registrierung von speicherabschnitten bzw. speicherbaenken, unter anwendung des lru-algorithmus
DE2547052A1 (de) Datenverarbeitungseinrichtung
EP0173884B1 (de) Schaltungsanordnung zur prioritätsbezogenen Einordnung und Registrierung einzelner Speicherabschnitte bzw. Bänke unter Anwendung des LRU-Algorithmus
DE2200744A1 (de) Verfahren und Vorrichtung zum Aussortieren
DE3016738A1 (de) Verfahren zur uebertragung eines bitmusterfeldes in einen speicher und schaltungsanordnung zur ausuebung des verfahrens
DE3633227A1 (de) Anordnung zur umwandlung einer virtuellen adresse in eine physikalische adresse fuer einen in seiten organisierten arbeitsspeicher einer datenverarbeitungsanlage
DE2547031B2 (de) Datenverarbeitungseinrichtung
EP0190575A1 (de) Verfahren und Anordnung zur Verringerung des Einflusses von Speicherfehlern auf in Cache-Speichern von Datenverarbeitungsanlagen gespeicherten Daten
DE69423113T2 (de) Verbesserter feldspeicher

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