DE2509835B2 - Arbeitsspeicheranordnung - Google Patents

Description

Die Erfindung bezieht sich auf eine Arbeitsspeicheranordnung nach dem Oberbegriff des Patentanspruchs 1.

Es ist bereits bekannt, zwischen einem Zentralprozessor einer Datenverarbeitungseinrichtung und einem zugehörigen Hauptspeicher großer Speicherkapazität einen Pufferspeicher kleiner Speicherkapazität und kleiner Zugriffszeit anzuordnen. Der Pufferspeicher, der auch als Cache bezeichnet wird, hat die Aufgabe, möglichst viele Lesezugriffe des Zentralprozessors zu befriedigen. Bei einem Lesezugriff gibt der Zentralprozessor zunächst die Adresse des gewünschten Datenwortes an das Cache. Falls das Cache das gewünschte Datenwort enthält, wird dieses sofort an den Zentralprozessor weitergegeben. In diesem Fall spricht man von einem Treffer (Hit). Andernfalls muß die Adresse an den Hauptspeicher weitergeleitet werden, und ein aus mehreren Datenwörtern bestehender Datenblock, der auch das gesuchte Datenwort enthält, wird vom Hauptspeicher in das Cache überführt. Erst danach wird das gesuchte Datenwort von diesem zum Zentralprozessor übertragen.

Die Trefferhäufigkeit, die als die Anzahl der Treffer, bezogen auf die Anzahl der Lesezugriffe des Zentral-Prozessors zum Cache definiert wird, ist ein Maß für die Wirksamkeit des Cache. Unter der Annahme, daß das Cache zu Beginn einer von der Datenverarbeitungseinrichtung zu bearbeitenden Prozesses leer ist, fehlt dem Prozeß eine aktuelle Speicherumgebung im Cache. Mit

ίο wachsender Bearbeitungszeit des Prozesses wird die aktuelle Speicherumgebung immer mehr den Bedürfnissen des Prozesses angepaßt. Die Trefferhäufigkeit ist also zu Beginn des Prozesses sehr klein und strebt mit zunehmender Bearbeitungszeit einem wesentlich größeren Grenzwert zu.

Untersuchungen haben gezeigt, daß bei einer simultanen Bearbeitung von mehreren Prozessen in einem Multiprogramming- oder Time-Sharing-Betrieb sehr häufig Prozesse mit kurzer Bearbeitungszeil

2(i auftreten. Unter simulanter Bearbeitung wird dabei eine scheinbar gleichzeitige Bearbeitung mehrerer Prozesse in einem Prozessor verstanden. Nach jedem Wechsel des Prozesses werden nur kleine Trefferhäufigkeiten im Cache erreicht, da sich die Speicherumgebung im Cache

Ji auf den zuvor bearbeiteten Prozeß eingestellt hat. Da die Prozesse im allgemeinen eine kurze Bearbeitungszeit haben, werden auch während der Bearbeitung der Prozesse nur kleine Trefferhäufigkeiten erreicht.

Der Erfindung liegt die Aufgabe zugrunde, eine Arbeitsspeicheranordnung anzugeben, mit der eine große Trefferhäufigkeit im Pufferspeicher auch dann erreicht wird, wenn bei einer Bearbeitung von mehreren Prozessen in einem Zeitmultiplex-Betrieb die zu bearbeitenden Prozesse häufig gewechselt werden.

1Ί Erfindungsgemäß wird die Aufgabe bei der Arbeitsspeicheranordnung der eingangs genannten Art durch die im kennzeichnenden Teil des Patentanspruchs 1 aufgeführten Merkmale gelöst.

Die Arbeitsspeicheranordnung gemäß der Erfindung

in hat die Vorteile, daß im Zwischenspeicher kostengünstige Speichereinheiten aus seriell angeordneten Speicherelementen eingesetzt werden können. Außerdem hat die Arbeitsspeicheranordnung den Vorteil, daß trotz eines häufigen Wechsels von zu bearbeitenden Prozes-

■Γ) sen und trotz kurzer Bearbeitungszeiten eine große Trefferhäufigkeit im Pufferspeicher erreicht wird. Außerdem kann die Arbeitsspeicheranordnung nachträglich in bereits vorhandene Datenverarbeitungseinrichtungen eingebaut werden, wenn diese für eine

κι Bearbeitung von mehreren Prozessen im Time-Sharing-Betritb eingesetzt werden sollen.

Eine vorteilhafte Ausführungsform des Zwischenspeichers ist dadurch gekennzeichnet, daß die Speichereinheiten aus Speicherelementen bestehen, deren Anzahl

■ι·") gleich ist der größten Anzahl der simultan zu bearbeitenden Prozesse und daß in jeweils einander zugeordneten Speicherelementen die zu jedem Prozeß gehörenden aktuellen Daten und die zugehörigen Adressen der Daten eingespeichert sind.

M) Der Zwischenspeicher erfordert bei einer Herstellung der Speichereinheiten mit großer Packungsdichte als integrierte Schaltkreise einen geringen Aufwand, wenn als Speichereinheiten ringförmige Schieberegister vorgesehen sind.

Eine besonders große Packungsdichte der Schaltkreise wird erreicht, wenn als Schieberegister CCD(Charge-Coupled Device)-Speicherbausteine vorgesehen sind.
Im folgenden wird ein bevorzugtes Ausführungsbci-

spiel der Arbeitsspeicheranordnung gemäß der Erfindung anhand von Zeichnungen beschrieben. Es zeigt

Fig. 1 ein Blockschaltbild einer Arbensspeicheranordnung einer Datenverarbeitungseinrichtung,

F i g. 2 ein Blockschaltbild eines Zwischenspeichers und

Fig.3 ein Schaltbild einer Steuerstufe für den Zwischenspeicher.

Bei der ir F i g. I dargestellten Arbeitsspeicheranordnung einer Datenverarbeitungseinrichtung ist zwischen einem Zentralprozessor ZP und einem Hauptspeicher HS großer Speicherkapazität und verhältnismäßig großer Zugriffszeit ein Pufferspeicher CA kleiner Speicherkapazität und kleiner Zugriffszeit angeordnet. Dieser Pufferspeicher CA, auch Cache genannt, hat die Aufgabe, möglichst viele Lesezugriffe des Zentralproztäsors der Datenverarbeitungseinrichtung zu befriedigen. Bei einem Lesezugriff gibt der Zentral^rozessor an das Cache zunächst ein Adressenwort AD 1 ab, das die Adresse des gewünschten Datenwortes angibt. Eine Steuerstufe HM des Caches prüft, ob das gewünschte Datenwort im Cache enthalten ist. Falls das der Fall ist, wird das Datenwort WO an den Zentralprozessor abgegeben. Andernfalls wird das Adressenwort als Adressenwort AD2 an den Hauptspeicher WS abgegeben. In diesem Fall wird vom Hauptspeicher HS ein Datenblock BLX, der aus mehreren Datenwörtern besteht und das gewünschte Datenwort WO enthält, zum Cache überführt. Anschließend wird das gesuchte Datenwort WO zum Zentralprozessor übertragen.

Die Arbeitsspeicheranordnung enthält weiterhin einen mit einer Steuerstufe ST verbundenen Zwischenspeicher ZS. In diesem Zwischenspeicher werden bei jeder Unterbrechung eines Prozesses die diesem Prozeß zugeordneten Daten und ihre Adressen zwischengespeichert und bei einer späteren, weiteren Bearbeitung wieder zum Cache übertragen. Auf diese Weise wird erreicht, daß nach jeder Unterbrechung die Bearbeitung eines Prozesses mit der zuvor erzielten Trefferhäufigkeit fortgesetzt werden kann. Als Zwischenspeicher können in vorteilhafter Weise seriell organisierte Speichereinheiten, wie CCD-Schieberegister oder Eimerkettenspeicher verwendet werden. Geeignete CCD-Schieberegister sind bereits allgemein bekannt und beispielsweise in J.E. Carnes, W.F. Kosonocky, J.M. Chambos und D.|. Sauer: Charge-Coupled Devices for Computer Memories, Proc. National Computer Conference, Chicago 1974 beschrieben.

Der Steuerstufe ST wird vom Zentralprozessor ZP ein Signal PW zugeführt, das einen Prozeßwechsel anzeigt. Anschließend wird an das Cache ein Signal LS übertragen, das durch einen ersten Binärwort angibt, daß der Inhalt des Caches ausgelesen und zum Zwischenspeicher übertragen werden soll. Gleichzeitig werden Adressensignale A 1 und Taktimpulse TX als Lesetakte an das Cache übertragen. Die Daten werden als Datensignale DA X vom Cache zum Zwischenspeicher übertragen. Wird jede durch den Prozeßablauf bedingte Änderung von Daten im Cache unverzüglich auch im Zwischenspeicher vorgenommen, dann kann bei einem Prozeßwechsel auf die jeweilige Übertragung des Cache-Inhalts in den Zwischenspeicher verzichtet werden.

Nach der Übertragung wird der Inhalt des Zwischenspeichers mit Hilfe von weiteren Taktimpulsen und einer als Signal PN mitgeteilten Nummer des nächsten Prozesses so verschoben, daß die dem neuen Prozeß zugeordneten Daten am Ausgang des Zwischenspeichers zur Verfugung stehen. Danach bereitet die Steuerstufe durch das Signal LS, das einen zweiten Binärwert annimmt, das Cache auf ein Einschreiben von Daten vor und mit Hilfe der Adressensignale A 1 und der Taktimpulse TX werden die dem neuen Prozeß zugeordneten Daten als Datensignale DA 2 vom Zwischenspeicher zum Cache übertrage.!. Anschließend wird mit der Bearbeitung dieses neuen Prozesses begonnen.

Der in Fig. 2 dargestellte Zwischenspeicher ZS enthält eine Mehrzahl von Speichereinheiten, die jeweils aus einem ringförmigen Schieberegister SR gebildet werden. Die Anzahl der Speicherelemente SE der Schieberegister SR, d. h. die Schleifenlänge, entspricht der maximalen Anzahl der simultanen Prozesse. Der Inhalt jedes einzelnen Speicherelementes SF des Schieberegisters SR gehört einem anderen Prozeß an, so daß der Adreßraum jedes einzelnen Prozesses im Zwischenspeicher in einer Zeile quer über alle Schieberegister SR angeordnet ist. An jedem Schieberegister SR befindet sich eine Schreib-Lese-Station SL Diese kann beispielsweise ein Flipflop zum Zwischenspeichern der gelesenen und einzuschreibenden Daten enthalten. Dieses Flipflop kann entweder anstelle eines Speicherelementes SE Bestandteil des Schieberegisters SR sein oder zusätzlich außerhalb des Schieberegisters SR vorgesehen werden.

Falls die Speichereinheiten beispielsweise aus integrierten Bausteinen BA mit jeweils 256 CCD-Schieberegistern mit einer Schleifenlänge von 64 Speicherelementen Sfbestehen, steht bei einer Verwendung von 128 derartigen Bausteinen im Zwischenspeicher zum Speichern der Daten eine Speicherkapazität von 4 kByte pro Prozeß zur Verfügung. Insgesamt hat ein derartiger Zwischenspeicher eine Speicherkapazität von 256 kByte. Bei jedem Prozeßwechsel werden die dem gerade bearbeitenden Prozeß zugeordneten Daten aus dem Cache über die Schreib-Lese-Stationen SL in das Schieberegister SR eingeschrieben. Die Auswahl der Schreib-Lese-Stationen SZ. innerhalb einer Zeile erfolgt dabei beispielsweise mit Hilfe eines nicht dargestellten Demultiplexers, dem die Datensignale DA 1 und Adressensignale A 2 von der Steuerstufe S7~ zugeführt werden. Anschließend wird mittels Taktimpulsen Γ3 der Inhalt aller Schieberegister SR rolange verschoben, bis die dem neuen Prozeß zugeordneten Daten in den Schreib-Lese-Stationen SL gespeichert sind. Danach werden sie beispielsweise über einen nicht dargestellten Multiplexer, dem ebenfalls die Adressensignale A 2 zugeführt werden, ausgelesen und zum Cache übertragen. Anschließend werden sie, gesteuert durch die Adressensignale A X und die als SchreibtaKte dienenden Taktimpulse T X, in das Cache eingespeichert.

Die in Fig.3 dargestellte Steuerstufe STsteuert die Übertragung der Daten zwischen dem Cache und dem Zwischenspeicher. Sie enthält einen Taktgeber TG, drei Zähler ZX bis Z 3, einen Vergleicher VG, drei Flipflops F1 bis F3 und mehrere binäre Verknüpfungsglieder.

Bei einem Prozeßwechsel gibt der Zentralprozessor das Signal PWab. Dieses Signal PWseizl die Flipflops F1 und F2. Das Signal LSam Ausgang des Flipflops F1 nimmt den Binärwert 1 an und bereitet den Zwischenspeicher für ein Einschreiben und das Cache für ein Auslesen von Daten vor. Das Signal am Ausgang des Flipflops F2 gibt ein UND-Glied UX frei, über das Taktimpulse TX zu den Zählern Z X und Z2 durchgeschaltet werden.

Der Zähler Z 1 gibt an das Cache die Adresscnsignale

A 1 ab, und der Zähler Z 2 erzeugt Adressensignale A 2 für den Zwischenspeicher. Mit jedem Taktimpuls Ti werden die Zähler fortgeschaltet. Außerdem werden mit Hilfe der Taktimpulse Ti. die als Lesetakte für das Cache und gleichzeitig als Schreibtakte für den Zwischenspeicher dienen, die Daten vom Cache zum Zwischenspeicher übertragen.

Wenn alle Daten übertragen worden sind, gibt der Zähler Z2 ein Signal 5 ab, das die Flipflops Fl und F2 zurücksetzt und gleichzeitig über ein UND-Glied U2 das Flipflop F3 setzt. Das Signal am Ausgang des Flipflops F3 wird dem UND-Glied U2 zugeführt. Da die durch die Signale PN dem Vergleicher VG zugeführte Nummer des neues Prozesses nicht mit dem zuvor bearbeiteten Prozeß übereinstimmt und das Signal am Ausgang des Vergleichers VC den Binärwert 0 hat, gibt das Signal am Ausgang eines Inverters N ein UND-Glied U3 frei. Über das UND-Glied U3 werden Taktimpulse T2 dem Zähler Z3 zugeführt, die diesen solange fortschalten, bis sein Inhalt mit der Prozeßnummer übereinstimmt. Gleichzeitig werden die Taktimpulse T2 über ein UND-Glied U4 als Taktimpulse T3 den Schieberegistern SR im Zwischenspeicher zugeführt, und der Inhalt dieser Schieberegister SR wird verschoben.

Wenn der Inhalt des Zählers Z 3. dessen Zählbereich gleich ist der Schleifenlänge der Schieberegister SR, mit der Nummer des Prozesses übereinstimmt, nimmt das Signal am Ausgang des Vergleichers VG den Binärwert 0 an, und die Abgabe von weiteren Taktimpulsen 7~3 wird gesperrt. Die Schreib-Lese-Stationen SL der Schieberegister enthalten zu diesem Zeitpunkt die dem nächsten Prozeß zugeordneten Daten.

Gleichzeitig wird über ein ODER-Glied D da: Flipflop F2 gesetzt. Das Signal LS hat nun der Binärwert 0 und bereitet das Cache zum Einschreiber und den Zwischenspeicher zum Auslesen von Daten vor τ Über das UND-Glied Ui werden wieder Taktimpuls! Ti abgegeben, und die Zähler Zl und Z2 werder fortgeschaltet. Mit Hilfe der Adrcssensignalc A 1 unc A2 und der zugehörigen Taktimpulse Ti wird dei Inhalt der Schreib-Lese-Stationen SL zum Cache

ίο übertragen.

Wenn alle Daten übertragen worden sind, gibt dei Zähler Z2 erneut ein Signal S ab, das das Flipflop Fi zurücksetzt. Das Signal S setzt auch wieder das Flipllof Fl und gibt außerdem über ein UND-Glied i/5 eir Signal R an den Zentralprozessor ab, das ihm anzeigt daß mit der Bearbeitung des neuen Prozesses begonner werden kann.

Bei einem weiteren Prozeßwechsel wiederholt sich der Vorgang in gleicher Weise, und es wird wiedei zunächst der Inhalt des Caches zum Zwischenspeichel übertragen. Anschließend werden wieder die dem neuer zu bearbeitenden Prozeß zugeordneten Daten von' Zwischenspeicher zum Cache übertragen, und mit dei Bearbeitung des neuen Prozesses wird begonnen.

Da in das Cache vor jeder Bearbeitung des zuvoi unterbrochenen Prozesses die diesem Prozeß zugeord neten Daten vom Zwischenspeicher eingeschrieber werden, kann die Bearbeitung mit der gleicher Trefferhäufigkeit fortgesetzt werden, die vor der letzter

jo Unterbrechung erreicht wurde. Auf diese Weise kanr trotz häufiger Unterbrechung der Prozesse eine große Trefferhäufigkeit im Cache und damit eine kurze Bearbeitungszeit der Prozesse erreicht werden.

1 lierzu 2 Blatt Zeichnungen

Claims (3)

Patentansprüche:

1. Arbeitsspeicheranordnung für eine zum Bearbeiten von mehreren verschiedenen Prozessen in einem Zeitmultiplexbetrieb vorgesehene Datenverarbeitungseinrichtung, die einen Hauptspeicher großer Speicherkapazität enthält, in dem den Prozessen zugeordnete Daten vollständig gespeichert sind und die einen im Verbindungsweg zwischen diesem und einem Zentralprozessor angeordneten Pufferspeicher kleiner Speicherkapazität enthält, in dem bei der Bearbeitung jeweils eines Prozesses ein Teil der diesem Prozeß zugeordneten Daten gespeichert sind und durch den mit zunehmender Bearbeitungsdauer eine steigende Anzahl von Lesezugriffen des Zentralproiessors befriedigt wird, dadurch gekennzeichnet, daß neben dem Hauptspeicher (HS) und dem Pufferspeicher (CA)ein mit dem Pufferspeicher (CA) verbundener Zwischenspeicher vorgesehen ist, daß der Zwischenspeicher (ZS) aus Speichereinheiten (SR) gebildet wird, die jeweils aus Speicherelementen (SE) bestehen, deren Anzahl gleich ist der größten Anzahl der zu bearbeitenden Prozesse, daß in jeweils einander zugeordneten Speicherelementen (SE) die zu jedem Prozeß gehörenden aktuellen Daten und die zugehörigen Adressen der Daten gespeichert sind, daß eine Steuerstufe (ST) vorgesehen ist, die nach dem Bearbeiten jedes Prozesses die Übertragung des Inhalts des Pufferspeichers (CA) zum Zwischenspeicher (ZS) steuert, und die die Speichereinheiten anschließend in der Weise steuert, daß der dem nachfolgend zu bearbeitenden Prozeß zugeordnete Inhalt des Zwischenspeichers (ZS) an seinem Ausgang abgegeben wird und die die Übertragung dieses Inhalts vom Zwischenspeicher (ZS)zum Pufferspeicher (CA)steuert.

2. Arbeitsspeicheranordnung nach Anspruch 1, dadurch gekennzeichnet, daß als Speichereinheiten ringförmige Schieberegister vorgesehen sind.

3. Arbeitsspeicheranordnung nach Anspruch 2, dadurch gekennzeichnet, daß als ringförmige Schieberegister CCD(Charge-Coupled Device)-Speicherbausteine vorgesehen sind.