DE3803759A1 - Cache-speicher zur verwendung in multiprozessor-systemen - Google Patents

Description

Die Erfindung betrifft einen Cache-Speicher und insbesondere sol­ che Speicher, die besonders gut zur Verwendung in Multiprozessor- Systemen geeignet sind.

Es ist bekannt, zur Verbesserung der effektiven Speicherübertra­ gungsgeschwindigkeit und damit zur Erhöhung der Verarbeitungsge­ schwindigkeiten einen Cache-Speicher mit hoher Geschwindigkeit zwischen einem Prozessor und einem Hauptspeicher mit niedriger Ge­ schwindigkeit anzuordnen. Der Cache-Speicher oder Zwischenspeicher dient zum Sichern einer zweiten Kopie der kurz vorher verwendeten Daten. Wenn der Prozessor nach Daten fragt, überprüft eine Cache- Steuerschaltung (z.B. ein Anfangsadressen-Vergleicher), ob diese Daten in dem Cache-Speicher enthalten sind. Wenn dies der Fall ist, kann der Prozessor aufgrund der hohen Geschwindigkeit des Ca­ che-Speichers die Daten sehr schnell erhalten. Andernfalls werden die Daten von dem langsameren Hauptspeicher gewonnen, der häufig auch größer ist. In diesem Fall kopiert der Cache-Speicher die von dem Hauptspeicher gewonnenen Daten, so daß diese beim nächsten Mal schnell zur Verfügung stehen.

Dieses Verfahren ist sehr nützlich, weil die meisten Computerpro­ gramme einzelne Routinen aufweisen, bei denen eine kleine Gruppe von Datenwörtern für eine längere Zeit bearbeitet werden, wodurch eine hohe Trefferrate erreicht werden kann.

Das Erkennen eines Cache-Treffers oder eines Cache-Nichttreffers wird nachstehend kurz beschrieben und später detailliert mit Bezug auf die Fig. 1 erläutert. Dabei liegt ein Cache-Treffer vor, wenn die angefragten Daten bereits im Cache-Speicher enthalten sind. Ein Anfangsadressen-Speicherbereich, der einen Teil eines Cache- Speichers bildet, gibt mehrere Anfangsadressen als Antwort auf eine Satzadresse aus, die in einem von dem Prozessor gelieferten Ansprechadressensignal enthalten ist. Daraufhin vergleicht der Anfangsadressen-Vergleicher die Anfangsadresse des Anfangsadressen-Speicherbereichs mit einer in dem Ansprech­ adressensignal des Prozessors enthaltenen Anfangsadresse und er­ zeugt ein Signal, das entweder einen Cache-Treffer oder einen Cache-Nichttreffer angibt.

Wenn Cache-Speicher in Multiprozessor-Systemen verwendet werden, ist jeweils ein Cache-Speicher zwischen jedem Prozessor und dem Hauptspeicher angeordnet. Beim Einsatz von bekannten Cache-Spei­ chern in solchen Multiprozessor-Systemen sind jedoch Probleme auf­ getaucht, und zwar, daß das System fehlerhaft arbeitete oder der Betrieb eines Prozessors zeitweise gestoppt worden ist. Diese Pro­ bleme entstehen dadurch, daß die bekannten Cache-Speicher mit nur einem Anfangsadressen-Vergleicher ausgestattet sind. Die beim Stand der Technik vorkommenden Probleme werden nachstehend anhand der Fig. 1 näher erläutert.

Fig. 1 zeigt eine Blockschaltung einer bekannten Cache-Speicher­ einheit, bei der die vorliegende Erfindung anwendbar ist. Wenn ein solcher Cache-Speicher in einem Multiprozessor-System eingesetzt wird, werden mehrere Speicherbereiche bereitgestellt und jeweils zwischen einem der mehreren Prozessoren (CPUs) und einem System­ bus, an dem ein Hauptspeicher angeschlossen ist, angeordnet.

Die Anordnung von Fig. 1 weist im wesentlichen einen Daten- Speicherbereich 9, einen Anfangsadressen-Speicherbereich 6, einen Speicherbereich 7 für eine Gültigkeitsinformation der Anfangs­ adresse und einen Speicherbereich 4 für die Information über den zuletzt verwendeten Weg (LRU), wobei der Ausdruck "Weg" einen von aufgeteilten kleinen Speicherbereichen eines Speichers angibt. Je­ der der Speicherbereiche 6, 7 und 9 besteht aus mehreren Wegen (z.B. vier Wegen, in der Zeichnung sind aber nur zwei Wege darge­ stellt). Jeder Weg des Daten-Speicherbereichs 9 ist in vier Blöcke 1 bis 4 aufgeteilt und speichert Daten für einen schnellen Zugriff durch einen Prozessor (nicht dargestellt), während jeder Weg des Anfangsadressen-Speicherbereichs 6 Anfangsadressen der in dem entsprechenden Weg des Daten-Speicherbereichs 9 gesicherten Daten speichert. Andererseits speichert jeder Weg des Speicherbe­ reichs 7 für die Gültigkeitsinformation der Anfangsadresse die An­ fangsadressen-Information darüber, ob jede der Anfangsadressen in dem entsprechenden Weg des Bereichs 6 gültig ist oder nicht, wäh­ rend der Speicherbereich 4 für die LRU-Weginformation Informatio­ nen darüber speichert, welcher Weg mit dem von einem Hauptspeicher (nicht dargestellt) über einen Systembus gelieferten Daten auf den neuesten Stand gebracht werden soll, wenn ein Cache-Nichttreffer auftritt, das heißt, das gesuchte Datenwort in dem Cache-Speicher nicht enthalten ist.

Wie in Fig. 1 dargestellt, ist ein Eingabe/Ausgabe (I/O) Daten- Zwischenspeicher 1 zum zeitweisen Festhalten von Daten vorgesehen, die darauffolgend an den Prozessor, den Daten-Speicherbereich 9 oder den Hauptspeicher geliefert werden. Weiterhin ist ein An­ sprechadressen-Zwischenspeicher 2 angeschlossen zum Empfangen ei­ nes Ansprechadressen-Signals von dem Prozessor. Dieser ist unter­ teilt in drei Speicherbereiche 2 a, 2 b und 2 c, die zum zeitweisen Festhalten der Anfangs-, Satz- bzw. Block-Adressen dienen. Eine aus einer komplexen Logikschaltung bestehende Steuerung 3 ist mit einem Steueranschluß des Prozessors verbunden. Die Steuerung 3 wird hier nicht im einzelnen beschrieben.

Die von dem Satzadressen-Zwischenspeicher 2 b gelieferte Satz­ adresse wird an jeden Weg der Speicherbereiche 6 und 7 geliefert und bewirkt, daß die Speicherbereiche 6 und 7 die entsprechende Anfangsadresse bzw. die entsprechenden Anfangsadressen-Informa­ tionen ausgeben, die an einen Anfangsadressen-Vergleicher 5 gesen­ det werden. Der Vergleicher 5 überprüft, ob die Anfangsadresse des Zwischenspeichers 2 a mit einer der Anfangsadressen des Anfangsadressen-Speicherbereichs 6 übereinstimmt und überprüft ferner, ob die gegebenenfalls aufgefundene übereinstimmende An­ fangsadresse gültig ist.

Wenn die Anfangsadresse in dem Zwischenspeicher 2 a mit einer der Anfangsadressen des Speicherbereichs 6 übereinstimmt und sich die übereinstimmende Anfangsadresse als gültig erweist, erzeugt der Vergleicher 5 zwei Arten von Treffersignalen: ein Cache-Treffersi­ gnal oder ein Cache-Nichttreffersignal und ein Weg-Treffersignal. Das Cache-Treffersignal oder Cache-Nichttreffersignal wird über die Steuerung 3 an den Prozessor geliefert, während das Weg- Treffersignal an eine Schreibweg-Auswahlschaltung 8 und eine Lese­ weg-Auswahlschaltung 10 gesendet wird.

Der Cache-Speicher weist drei Betriebsarten auf: (1) einen Cache- Treffer-Lesebetrieb, bei dem die in dem Cache-Speicher gesicherten Daten als Antwort auf einen Cache-Treffer ausgelesen und an den Prozessor gegeben werden, (2) einen Cache-Treffer-Schreibbetrieb, bei dem die in dem Cache-Speicher gesicherten Daten mit den Daten überschrieben oder auf den neuesten Stand gebracht werden, die von dem Prozessor nach einem Cache-Treffer geliefert werden und (3) einen Cache-Nichttreffer-Blockschreibbetrieb, der auftritt, wenn ein Cache-Nichttreffer vorhanden ist, bei dem ein von dem Prozes­ sor benötigtes Datenelement von dem Hauptspeicher zu dem Prozessor übertragen wird und im wesentlichen zur gleichen Zeit die vier das Datenelement enthaltenden Datenblöcke in einem Block in dem Cache- Speicher gesichert werden, damit es beim nächsten Mal zur Verfü­ gung steht.

Im Cache-Treffer-Lesebetrieb wählt die Leseweg-Auswahlschaltung 10 in Abhängigkeit von dem Weg-Treffersignal einen der Wege des Da­ ten-Speicherbereichs 9 aus und die von dem Prozessor benötigten Daten werden durch die an den Speicherbereich 9 gelieferte Satz­ und Blockadressen bestimmt. Danach werden die in dem ausgewählten Weg gesendeten Daten über den I/O Daten-Zwischenspeicher 1 an den Prozessor geliefert. Im Cache-Treffer-Schreibbetrieb wählt die Schreibweg-Auswahlschaltung 8 einen der Wege des Daten-Speicherbe­ reichs 9 aus und die Adresse der von dem Prozessor zu übertragen­ den Daten wird durch die an den Speicherbereich 9 gelieferte Satz- und Blockadresse bestimmt. Dadurch werden die von dem Prozessor gelieferten Daten an die Adresse des ausgewählten Wegs geschrieben und so diese auf den neuesten Stand gebracht.

Im Cache-Nichttreffer-Blockschreibbetrieb kann der Vergleicher 5 keine übereinstimmende gültige Anfangsadresse bestimmen und es wird ein Cache-Nichttreffer erkannt. In diesem Fall liefert der Vergleicher 5 ein Cache-Nichttreffersignal über die Steuerung 3 an den Prozessor. Als Antwort auf das Cache-Nichttreffersignal greift der Prozessor auf den Hauptspeicher zu, um von diesem ein in dem Cache-Speicher nicht gefundenes Datenelement über einen I/O Daten- Zwischenspeicher/Steuerung 13 und den I/O Daten-Zwischenspeicher 1 zu erhalten. Andererseits empfängt ein Blocklade-Zwischenspeicher 12 von dem Zwischenspeicher/Steuerung 13 die aus vier Blöcken be­ stehenden Daten, wobei in einem der Blöcke das zu dem Prozessor übertragene Datenelement enthalten ist. Die aus vier Blöcken be­ stehenden Daten werden blockweise nacheinander in den durch eine Blocklade-Weg-Auswahlschaltung 11 ausgewählten Weg geschrieben. Die Auswahlschaltung 11 wird von der Ausgabe des LRU-Weg-Speicher­ bereichs 4 gesteuert.

Jeder der konventionellen Cache-Speicher in einem Multiprozessor- System ist mit nur einem Anfangsadressen-Vergleicher 5 ausgestat­ tet. Wenn Daten in einem bestimmten Cache-Platz neu geschrieben werden, ist es dadurch nicht möglich zu überprüfen, ob die Daten mit der gleichen Adresse in einem anderen Cache-Platz bereits neu geschrieben worden sind, ohne auf den anderen Cache-Platz zuzugreifen. Dies führt also zu den oben genannten Problemen. Im einzelnen besteht die Gefahr, daß der nicht auf den neuesten Stand gebrachte Inhalt eines anderen Cache-Platzes irrtümlich zu diesem zu dem anderen Cache-Platz gehörenden Prozessor übertragen wird. Um dieses Problem zu vermeiden, muß der Betrieb der Prozessoren solange eingestellt werden, bis alle Cache-Plätze bis auf den augenblicklich auf den neuesten Stand gebrachten Cache-Platz daraufhin überprüft werden, daß sie keine falschen Daten enthal­ ten. Dieses Verfahren ist zeitaufwendig und führt zu einer Ver­ schlechterung der Eigenschaften des Systems.

Der vorliegenden Erfindung liegt daher die Aufgabe zugrunde, die vorstehenden Nachteile zu vermeiden, und insbesondere einen Cache- Speicher bereitzustellen, der besonders gut zur Verwendung in ei­ nem Multiprozessor-System geeignet ist und die Verarbeitungsge­ schwindigkeit in dem Multiprozessor-System erhöht.

Gemäß der vorliegenden Erfindung umfaßt ein Multiprozessor-System mehrere Cache-Speicher, wobei jeder Cache-Speicher einem einzelnen Prozessor zugeordnet ist und wobei ein gemeinsamer Hauptspeicher von mehreren Prozessoren genutzt wird. Der Cache-Speicher weist auf: erste Einrichtungen zum Sichern von Daten für einen schnellen Zugriff durch den Prozessor, der dem Cache-Speicher zugeordnet ist, zweite Einrichtungen zum Sichern von Anfangsadressen, die je­ weils einem der in den ersten Einrichtungen gespeicherten Daten­ wörter entsprechen, wobei die zweiten Einrichtungen mit zwei Toren ausgestattet sind, so daß sie unabhängig voneinander durch den Prozessor und einen anderen Cache-Speicher ansprechbar sind, dritte Einrichtungen zum Sichern von Gültigkeitsinformationen für die Anfangsadresse, die jeweils angeben, ob die entsprechende An­ fangsadresse gültig ist oder nicht, wobei die dritten Einrich­ tungen mit zwei Toren ausgestattet sind, so daß diese von dem Pro­ zessor und einem anderen Cache-Speicher unabhängig voneinander an­ sprechbar sind, vierte Einrichtungen, die, wenn ein Cache-Platz in einem anderen Cache-Speicher auf den neuesten Stand gebracht wird, die zweiten und dritten Einrichtungen mit einer Satzadresse eines von dem anderen Cache-Speicher ausgegebenen Hauptspeicher-An­ sprechsignals beliefern, damit die zweiten und dritten Einrich­ tungen die entsprechende Anfangsadresse bzw. die entsprechende Gültigkeitsinformation für die Anfangsadresse ausgeben, fünfte Einrichtungen zum Vergleichen der von den zweiten Einrichtungen gelieferten Anfangsadresse mit einer Anfangsadresse des Haupt­ speicher-Ansprechsignals und zum Überprüfen, ob jede der geliefer­ ten Anfangsadressen gültig ist, und Ausgeben eines Treffersignals, wenn die gelieferten Anfangsadressen identisch und gültig sind, und sechste Einrichtungen zum Ungültigerklären der Gültigkeitsin­ formation für die Anfangsadresse als Antwort auf das Treffer­ signal.

Die Erfindung wird nachstehend anhand eines Ausführungsbeispiels und der Zeichnung näher erläutert. In den Figuren sind gleiche Blöcke mit den gleichen Bezugszeichen versehen. Es zeigen:

Fig. 1 eine Blockschaltung des zuvor beschriebenen konventio­ nellen Cache-Speichers,

Fig. 2 eine Blockschaltung eines Abschnitts eines erfindungsge­ mäßen Cache-Speichers,

Fig. 3 eine vereinfachte Blockschaltung zur Erläuterung der Ar­ beitsweise der Erfindung, wobei mehrere Cache-Speicher zwischen mehreren Prozessoren und einem Hauptspeicher angeordnet sind, und

Fig. 4 eine Blockschaltung einer Zwei-Tor-Speicherzelle, die für die Speicherbereiche eines erfindungsgemäßen Cache-Speichers verwendbar ist.

Eine bevorzugte Ausführungsform der Erfindung wird anhand der Fig. 2 bis 4 nachstehend beschrieben.

Fig. 2 zeigt eine Blockschaltung, der erfindungsgemäßen Anordnung, aus der bevorzugte Merkmale der Erfindung hervorgehen. Die dargestellten Elemente des Speichers entsprechen denen von Fig. 1. Ein A-Tor-Anfangsadressen-Vergleicher 25 ist identisch mit dem Vergleicher 5 von Fig. 1. Ein Anfangsadressen-Speicherbe­ reich 26 und ein Speicherbereich 27 für die Gültigkeitsinformation der Anfangsadresse sind bis auf die Tatsache, daß die Abschnitte 26, 27 mit zwei Toren ausgestattet sind, jeweils identisch mit den Bereichen 6 und 7 von Fig. 1. In der Praxis weisen jede der Speicherbereiche 26 und 27 mehrere Speicherzellen auf. Ein Bei­ spiel für eine derartige Zelle ist in Fig. 4 dargestellt. Wie aus der Figur hervorgeht, ist jede Speicherzelle mit zwei Wortlei­ tungen und außerdem mit zwei Digitalleitungen verbunden. Derartige Speicherzellen sind allgemein bekannt, so daß von einer detail­ lierten Beschreibung abgesehen werden kann. Das wichtigste Merkmal der Zwei-Tor-Speicherbereiche 26, 27 ist, daß sie von dem diesen Cache-Speicher zugeordneten Prozessor (CPU) und einem anderen Cache-Speicher über die Schaltung 13 unabhängig ansprechbar sind. Die Arbeitsweise der Speicherbereiche 26, 27 und des Vergleichers 25 ist bereits oben ausführlich beschrieben, so daß sie hier nicht wiederholt werden muß.

Bevor die Beschreibung der Anordnung von Fig. 2 fortgesetzt wird, wird zunächst Fig. 3 näher erläutert. Dargestellt sind in verein­ fachter Weise zwei Prozessoren A, B, zwei Cache-Speicher A, B, die den Prozessoren A, B jeweils zugeordnet sind, und einem Hauptspei­ cher 40, der über einen Systembus von den Prozessoren A, B gemein­ sam genutzt wird. Es wird angenommen, daß (a) der Prozessor A an eine gegebene Adresse einen Erneuerungsbefehl ausgibt und (b) als Antwort auf diesen Erneuerungsbefehl die Daten unter dieser Adresse in dem Cache-Speicher A und dem Hauptspeicher 40 auf den neuesten Stand gebracht oder neu geschrieben werden. Wenn dies eintritt, müssen die Daten an der gleichen Adresse des Cache-Spei­ chers B ebenfalls neu geschrieben werden. Andernfalls könnte der Prozessor B die vorherigen Daten von der gleichen Adresse in dem Cache-Speicher B lesen, was zu einem fehlerhaften Systembetrieb führen würde. Der Grundgedanke der Erfindung ist daher, die Daten bei der Adresse, an der eine Erneuerung stattgefunden hat, in einem anderen Cache-Speicher und in einem gemeinsamen Haupt­ speicher für ungültig zu erklären.

Die Anordnung von Fig. 2 weist gemäß dem oben genannten Grundge­ danken der Erfindung einen B-Tor-Anfangsadressen-Vergleicher 30 und eine Lösch-Weg-Auswahlschaltung 32 auf. Die Schaltung 13 ist mit der Schaltung von Fig. 1 mit dem gleichen Bezugszeichen iden­ tisch. Wenn die Daten bei einer bestimmten Adresse in einem ande­ ren Cache-Speicher (beispielsweise Cache-Speicher A) und dem ge­ meinsamen Hauptspeicher als Antwort auf den Erneuerungsbefehl des zu dem Cache-Speicher A zugeordneten Prozessors (Prozessor A) neu geschrieben worden sind, beliefert die Schaltung 13 die Speicher­ bereiche 26 und 27 mit einer Satzadresse, die in einem Haupt­ speicher-Ansprechsignal enthalten ist, das entsprechend dem Er­ neuerungsbefehl des Prozessors A zur Erneuerung des Hauptspeichers verwendet wird. Als Antwort auf diese Satzadresse liefern die Wege der Speicherbereiche 26 und 27 die entsprechende Anfangsadresse und die Gültigkeitsinformation an die entsprechenden Wege des Ver­ gleichers 30. Die Schaltung 13 liefert außerdem eine An­ fangsadresse, die in dem zuvor genannten Hauptspeicher-Ansprechsi­ gnal enthalten ist, an jeden Weg des Vergleichers 30. Danach ver­ gleicht der Vergleicher 30 die gelieferten gültigen Anfangsadres­ sen. Wenn der Vergleicher 30 eine übereinstimmende gültige An­ fangsadresse erkennt, gibt er ein B-Tor-Cache-Treffersignal und ein B-Tor-Wegtreffersignal aus. Das Wegtreffersignal wird an die Lösch-Weg-Auswahlschaltung 32 geliefert, die eine der Wege des Speicherbereichs 27 auswählt. Dieser ausgewählte Weg enthält die Adresse, dessen Daten für ungültig erklärt werden sollen. Da das Satzsignal die Adresse für jeden Weg bestimmt dessen Inhalt ver­ glichen worden ist, wird die Adresse, dessen Information gestri­ chen werden soll, durch die Ausgabe der Auswahlschaltung 32 be­ stimmt.

Wenn andererseits keine übereinstimmende gültige Anfangsadresse von dem Vergleicher 30 gefunden wird, ist das Verfahren zum Ungül­ tigerklären einer Speicherstelle in dem Speicherbereich 27 nicht erforderlich.

Claims (3)

1. Multiprozessor-System mit mehreren Cache-Speichern, wobei jeder Cache-Speicher einem einzelnen Prozessor zugeordnet ist und wo­ bei ein gemeinsamer Hauptspeicher von mehreren Prozessoren ge­ meinsam genutzt wird, wobei der Cache-Speicher aufweist:
erste Einrichtungen zum Sichern von Daten zum schnellen Zugriff mittels dem dem Cache-Speicher zugeordneten Prozessor,
zweite Einrichtungen zum Sichern von Anfangsadressen, die je­ weils einem in den ersten Einrichtungen gespeicherten Daten­ wort entsprechen, wobei die zweiten Einrichtungen zwei Tore aufweisen und so unabhängig voneinander von dem Prozessor und einem anderen Cache-Speicher ansprechbar sind,
dritte Einrichtungen zum Sichern von Gültigkeitsinformationen für die Anfangsadressen, die jeweils angeben, ob die entspre­ chende Anfangsadresse gültig ist oder nicht, wobei die dritten Einrichtungen zwei Eingänge aufweisen und so unabhängig vonein­ ander von dem Prozessor und einem anderen Cache-Speicher an­ sprechbar sind,
vierte Einrichtungen, die, wenn ein anderer Cache-Speicher auf den neuesten Stand gebracht wird, die zweiten und dritten Ein­ richtungen mit einer von diesem anderen Cache-Speicher ausgege­ benen Satzadresse eines Hauptspeicher-Ansprechsignals belie­ fern, so daß die zweiten und dritten Einrichtungen die entspre­ chende Anfangsadresse bzw. die entsprechende Gültigkeitsinfor­ mation für die Anfangsadresse ausgeben,
fünfte Einrichtungen zum Vergleichen der von den zweiten Ein­ richtungen gewonnenen Anfangsadresse mit einer Anfangsadresse des Hauptspeicher-Ansprechsignals und zum Überprüfen, ob jede gelieferte Anfangsadresse gültig ist, und zum Ausgeben eines Treffersignals für den Fall, daß die gelieferten Anfangsadres­ sen identisch und gültig sind, und
sechste Einrichtungen zum Ungültigerklären der Gültigkeitsin­ formation für die Anfangsadresse als Antwort auf das Treffer­ signal.

2. Multiprozessor-System nach Anspruch 1, wobei der Cache-Speicher auf einem Chip hergestellt ist.

3. Cache-Speicher zur Verwendung in einem Multiprozessor-System mit mehreren Cache-Speichern, wobei jeder Cache-Speicher einem einzelnen Prozessor zugeordnet ist und wobei ein gemeinsamer Hauptspeicher von mehreren Prozessoren gemeinsam genutzt wird, dadurch gekennzeichnet, daß der Cache-Speicher aufweist:
erste Einrichtungen zum Sichern von Daten zum schnellen Zugriff mittels dem dem Cache-Speicher zugeordneten Prozessor,
zweite Einrichtungen zum Sichern von Anfangsadressen, die je­ weils einem in den ersten Einrichtungen gespeicherten Daten­ wort entsprechen, wobei die zweiten Einrichtungen zwei Tore aufweisen und so unabhängig voneinander von dem Prozessor und einem anderen Cache-Speicher ansprechbar sind,
dritte Einrichtungen zum Sichern von Gültigkeitsinformationen für die Anfangsadressen, die jeweils angeben, ob die entspre­ chende Anfangsadresse gültig ist oder nicht, wobei die dritten Einrichtungen zwei Eingänge aufweisen und so unabhängig vonein­ ander von dem Prozessor und einem anderen Cache-Speicher an­ sprechbar sind,
vierte Einrichtungen, die, wenn ein anderer Cache-Speicher auf den neuesten Stand gebracht wird, die zweiten und dritten Ein­ richtungen mit einer von diesem anderen Cache-Speicher ausgege­ benen Satzadresse eines Hauptspeicher-Ansprechsignals belie­ fern, so daß die zweiten und dritten Einrichtungen die entspre­ chende Anfangsadresse bzw. die entsprechende Gültigkeitsinfor­ mation für die Anfangsadresse ausgeben,
fünfte Einrichtungen zum Vergleichen der von den zweiten Ein­ richtungen gewonnenen Anfangsadresse mit einer Anfangsadresse des Hauptspeicher-Ansprechsignals und zum Überprüfen, ob jede gelieferte Anfangsadresse gültig ist, und zum Ausgeben eines Treffersignals für den Fall, daß die gelieferten Anfangsadres­ sen identisch und gültig sind, und
sechste Einrichtungen zum Ungültigerklären der Gültigkeitsin­ formation für die Anfangsadresse als Antwort auf das Treffer­ signal.