DE2302074A1

DE2302074A1 - Speicherschutzanordnung in einem multiprozessorsystem

Info

Publication number: DE2302074A1
Application number: DE2302074A
Authority: DE
Inventors: Joseph Anthony Alvarez; Jun Robert Paul Barner; Robert Joseph Hallett
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1972-01-20
Filing date: 1973-01-17
Publication date: 1973-07-19
Also published as: IT971257B; FR2168410B1; CA982697A; JPS504946A; FR2168410A1; US3761883A

Description

Böblingen, den 12. Januar 1973 lw-aa,

Anmelderin: International Business Machines

Corporation, Armonk, N.Y. 10504

Amtliches Aktenzeichen: Neuanmeldung

Aktenzeichen der Anmelderin: WA 971 009

Speicherschutzanordnung in einem Multiprozessorsystem

Die Erfindung betrifft eine Speicherschutzanordnung in einem Multiprozessorsystem mit einem gemeinsamen Hauptspeicher, wobei jeder Prozessor einen Pufferspeicher aufweist, der aus einem Puffer-Arbeitsspeicher für Daten und aus einem Schlüsselwort-Bereich zur Speicherung von Speicherschutz-Schlüsselworten besteht und wobei der Hauptspeicher in eine Vielzahl von Speicherschutzbereiche unterteilt ist und zu jedem dieser Bereiche ein Speicherschutzschlüsselwort definiert wird.

In einer solchen Anordnung soll der Schlüsselwort-Bereich zu den im Puffer-Arbeitsspeicher gespeicherten Daten die Schlüsselworte speichern.

Der Hauptspeicher kann z.B. in der Weise unterteilt sein, daß jeder Speicherschutzbereich 2048 benachbarte Bytes aufweist und an einer Speicherstelle beginnt, welche ein ganzzahliges Vielfaches dieser Bereichsgröße darstellt. Zu jedem Speicherschutzbereich wird ein Schlüsselwort definiert, welches aus 5 Bits bestehen kann. Das von der Instruktion angebotene Schlüsselwort muß dabei mit dem gespeicherten Schlüsselwort übereinstimmen, um der Instruktion den Zugriff zum Hauptspeicher zu ermöglichen.

309830/0923

In einer Speicheranordnung der oben angegebenen Art, in der jeder Prozessor einen Pufferspeicher enthält und zugleich für alle Prozessoren ein gemeinsamer Hauptspeicher vorgesehen ist, kann der Pufferspeicher nur ausgewählte Datenblocks vom Hauptspeicher speichern. Auch für einen Zugriff zu diesem Pufferspeicher muß jedoch ein Speicherschutz garantiert sein, da diese Daten lediglich eine Gruppe von Daten aus dem Hauptspeicher darstellen.

Eine erste Möglichkeit, eine solche Speicherschutzanordnung zu realisieren, besteht darin, für jeden Prozessor einen kompletten Satz der Schlüsselworte vorzusehen. In der in Fig. gezeigten Adresse, identifizieren die Bits Pl bis P2 einer 24-Bitadresse den Speicherblock, welcher im Puffer-Arbeitsspeicher adressiert werden soll. Die Bits 8 bis 20 dieser Adresse identifizieren den Speicherschutzbereich, in dem der Block liegt. Zum Auslesen des Schlüsselwortes aus dem Schlüsselwort-Bereich wird dieser Bereich mit den Bits 8 bis 20 der Adresse adressiert.

Nach dieser Methode wäre es also notwendig, in jedem Pufferspeicher einen kompletten Satz aller Schlüsselworte zu speichern. Je größer der Hauptspeicher der Datenverarbeitungsanlage ist, desto größer müßte auch der Schlüsselwort-Bereich sein. In einer Datenverarbeitungsanlage mit z.B. 16 Instruktionszähler

24 31
und einer Anzahl von 2 oder 2 adressierbaren Bytes müßten

2¹³, bzw. 2²⁰ 5-Bit-Schlüsselworte im Schlüsselwort-Bereich gespeichert werden. Eine solche Größe des Schlüsselwort-Bereiches ist jedoch nicht tragbar.

Eine zweite Möglichkeit bestünde darin, nur für jeden im Puffer-Arbeitsspeicher gespeicherten Datenblock das zugehörige Schlüsselwort im Schlüsselwort-Bereich zu speichern. Auf diese Weise könnte der Schlüsselwort-Bereich klein gehalten werden. Schwierigkeiten ergeben sich jedoch dann, wenn ein Schlüsselwort durch eine hierzu vorgesehene Instruktion geändert werden

WA 971 009 309830/0923

230207A

soll. Wenn ein Datenblock Im Puffer-Arbeitespeicher aus dem Speicherschutzbereich geholt worden ist, der durch diese Instruktion Identifiziert ist, muß das zu diesem Datenblock gehörige Schlüsselwort gemäß dieser Instruktion geändert werden.

Aus Flg. 2 ist ersichtlich, daß nach dieser «weiten Möglichkeit zur Adressierung der Datenblocks im Puffer-Arbeitsspeicher und des Schlüsselwort-Bereiches zum Auslesen des Schlüsselwortes die gleichen Adressenbits Pl bis Pl verwendet werden. Das Abbildungsgesetz, welches bei der übertragung von Datenblocks aus dem Hauptspeicher in den Puffer-Arbeitsspaicher Anwendung findet, gilt also auch für die SchlUiselworte.- Das Adressenfeld, welches dieses Speicherbereichs-Abbildungsgesetz definiert und das Adressenfeld, welches den Speicherschutzbereich definiert, sind jedoch nicht die gleichen Felder.

Um deshalb eine solche Instruktion zur Änderung eines Schlüsselwortes ausführen zu können, muß eine Vielzahl von Speicherstellen des Schlüsselwort-Bereiches ausgelesen werden, um zu bestimmen, ob ein Block aus dem durch die A"nde rungs Instruktion definierten Speicherschutzbereich sich im Puffer-Arbeitsspeicher befindet. Dieses Auslesen und vergleichen von vielen Speicherstellen des Schlüsselwort-Bereiches macht jedoch die Arbeitswelse der Einrichtung zu langsam.

Der Erfindung liegt daher die Aufgabe zugrunde, in einer Speicherschutzanordnung der oben angegebenen Art den Schlüsselwort-Bereich kleinzuhalten und ein rasches Auffinden der Schlüsselworte zu ermöglichen.

Zur Lösung dieser Aufgabe ist die Erfindung dadurch gekennzeichnet, daß im Schlüsselwort-Bereich zu jedem im Puffer-Arbeitsspeicher gespeicherten Datenblock das dazugehörige Schlüsselwort und ein Teil der zur Definition des Datenblocks nötigen Adressenbits gespeichert ist und daß Vergleicher vorgesehen sind, die bei jedem Datenzugriff zum Puffer-Arbeitsspeicher

971 009 3 0 98 3 0/0923

_ 4 —

die entsprechenden angebotenen Adressenbits mit den gespeicherten Adressenbits, sowie das von der Programminstruktion angebotene Schlüsselwort mit dem gespeicherten Schlüsselwort vergleichen.

Die Erfindung hat den Vorteil, daß die zur Speicherung der Schlüsselworte notwendigen Speichereinrichtungen im Pufferspeicher kleingehalten werden können und daß eine Instruktion zur Änderung eines Schlüsselwortes sofort ausgeführt werden

Weitere vorteilhafte Weiterbildungen der Erfindungen sind den Unteransprüchen zu entnehmen.

Im folgenden soll nun ein Ausführungsbeispiel der Erfindung anhand von Figuren näher beschrieben werden. Es zeigen:

Fig. 1 ein bekanntes Adressenformat,

Fig. 2 ein anderes, bekanntes Adressenformat,

Fig. 3 ein Datenverarbeitungssystem, in dem die vorliegende Erfindung Verwendung finden kann,

Fig. 4 eine Einrichtung nach der vorliegenden Erfindung,

welche im Zusammenhang mit dem in Fig. 3 gezeigten Pufferspeicher verwendet wird, und

Fig. 5 das erfindungsgemäße Adressenformat und die

SSK-Instruktion.

In Fig. 3 ist ein Multiprozessorsystem gezeigt, welches aus einer Vielzahl Prozessoren 1 besteht, deren jeder seinen eigenen Pufferspeicher 2 hat. Jeder der Prozessoren 1 ist über seine Sammelleitung 3 mit einer Speichersteuereinheit 6 verbunden. Die Einheiten € steuern den Zugriff und die Priorität von Verbindungen

971 009 3098 30/09 2 3

zu Eingangs/Ausgangseinheiten 5 über eine Sammelleitung 4 und zum Pufferspeicher 2 über die Sammelleitung 3. Die Speichersteuereinheiten 6 sind untereinander über eine weitere Sammelleitung verbunden. Jede der Speichersteuereinheiten 6 ist außerdem mit dem Hauptspeicher 9 über eine Sammelleitung 8 verbunden. Die in Fig. 3 gezeigten Prozessoren 1 können sowohl einzelne Prozessoren als auch ein komplexeres Gebilde von Prozessoren zur gleichzeitigen Verarbeitung von mehreren Instruktionsreihen darstellen. Diese Instruktionsreihen benutzen alle den Pufferspeicher 2.

Anhand von Fig. 4 soll nun der Pufferspeicher 2 näher beschrieben werden. Der Pufferspeicher 2 dient allgemein zur Unterstützung des Prozessors 1, da er dem Prozessor Speicherdienste leistet, welche wesentlich schneller sind als die des Hauptspeichers 9. Im Pufferspeicher 42 (Fig. 4) werden die gewünschten Daten gespeichert. Es kann sich hier z.B. um einen in eine Richtung gesetzten assoziativen Speicher handeln. Eine besondere Eigenschaft dieses Speichers besteht darin, daß seine Unterteilung eine entsprechende Abbildung des Hauptspeichers 9 darstellt. Ein Datenblock im Hauptspeicher 9 kann sich im Pufferspeicher 42 nur in diesem einen Blockabschnitt dieser Unterteilung befinden. Die Abbildung der Speicherbereiche zwischen Hauptspeicher und Pufferspeicher 42 kann jedoch auch auf andere Weise realisiert werden ohne die Wirkungsweise des Ausführungsbeispieles zu beeinträchtigen.

Die aus dem Pufferspeicher 42 ausgelesenen Daten werden in das Ausgangsregister 47 gelesen.

Adressen für den Pufferspeicher 2 werden zunächst in das Pufferadressenregister 40 eingegeben. Es wird angenommen, daß es sich hier um reale, also nicht um virtuelle Adressen handelt. Im letzteren Falle wäre eine Adressenübersetzung notwendig.

Aus Fig. 5 ist der Aufbau der verwendeten Adresse ersichtlich. Die Adresse besteht Iir. vorliegenden System aus den Bits 8 bis

971 009 3 0 9 8 3 0/0923

Die Bits 8 bis 17 geben dabei den Blockidentifizierer an, die Bits 18 bis 26 die Unterteilung und die Bits 27 bis 31 die gewünschten Bytes.

Die Bits 13 bis 20 der im Pufferadressenregister gespeicherten Adresse werden dem Schlüsselwortbereich 44 zugeleitet, in dem die Speicherschutz-Schlüsselworte der im Pufferarbeitespeicher 42 gespeicherten Daten gespeichert sind. Eine Eintragung im Schlüsselwortbereich 44 weist die Bits 8 bis 12 der Adresse der entsprechenden Daten im Pufferarbeitsspeicher 42 und das aus fünf Bits bestehende Speicherschutz-Schlüsselwort auf. Die Eintragung im Schlüsselwortbereich 44 wird dabei an einer Adresse gespeichert, welche durch die Bits 13 bis 20 der Adresse gegeben ist, der die Eintragung entspricht. Deshalb werden die Bits 13-20 vom Pufferadressenregister 40 zur Adressierung des Schlüsselwortbereiches 44 verwendet.

Mit dem Ausgang des Speichers 44 ist ein Schlüsselwortbereich-Ausgangsregister 46 verbunden, von dem die Bits 8-12 der Eintragung im Speicher 44 einem Vergleicher 48 zugeführt werden. Wie aus Fig. 4 ersichtlich ist, werden dem zweiten Eingang des Vergleichers die Bits 8 bis 12 direkt vom Register 40 zugeleitet.

Der Teil des Ausgangsregister 46, welcher das Schlüsselwort enthält, ist mit dem ersten Eingang eines weiteren Vergleichers 49 verbunden, dessen zweiter Eingang 50 das Schlüsselwort direkt vom Programmstatuswort (PSW) im Prozessor 1 empfängt.

Für den Fall, daß eine "Setze Speicherschutz-Schlüsselwort" Instruktion (SSK) ausgeführt werden soll, wird der SSK-Operand in das Pufferadressenregister 40 eingelesen. Der Operand enthält einen Speicherschutzbereich, welcher durch die Bits 8 bis 20 identifiziert ist, sowie ein durch die Bits 21 bis 31 gegebenes Nullfeld. Die Bits 8 bis 20, welche den Speicherschutzbereich im SSK-Operand angeben, entsprechen dabei nicht den Bits, welche in den bekannten Einrichtungen dazu verwendet wurden, die Schlüs-

^{WA 971} °⁰⁹ 30983 0/092 3

_ *7 —

selworte in den Schlüsselwortbereich einzulesen. In den bekannten Einrichtungen wurden die Unterteilungsbits (Pl bis P2 in Fig. 1 und 2) dazu benutzt, die Schlüsselworte einzulesen. Wenn also keine Übereinstimmung besteht zwischen den Unterteilungsfeldern in Fign. 1 und 2 (Pl bis P2) und dem Speicherschutzbereich, welcher durch die SSK-Instruktion (Bits 8 bis 20) gegeben ist, muß jede Speicherstelle im Schlüsselwortbereich 44 ausgelesen werden, um feststellen zu können, ob die betreffende Eintragung vom SSK-Operand betroffen wird. Wenn jedoch Übereinstimmung besteht zwischen diesen Feldern, reduziert sich die Anzahl der auszulesenden Speicherstellen um den Faktor 2 für jedes Bit der Übereinstimmung. Eine Speicherstelle im Schlüsselwort-Bereich 44 wird jedoch nur eindeutig angegeben, wenn eine Übereinstimmung in allen Bits besteht.

Dieser Nachteil der bekannten Einrichtungen wird im vorliegenden Ausführungsbeispiel dadurch überwunden, daß von der Adresse (Fig. 4) die Bits 13 bis 20 dazu benutzt werden, die Adresse anzugeben, in die das Schlüsselwort eingelesen werden soll. Diese Bits entsprechen auch einem Teil des Speicherschutzbereiches, was bei den bekannten Einrichtungen, welche die Bits 18 bis 26 (siehe Fig. 4) benutzten, nicht der Fall war.

Arbeitsweise des Ausftihrungsbeispieles

Die Einrichtung nach Fig. 4 arbeitet wie folgt: Wenn ein Datenblock aus den Hauptspeicher 9 in den Pufferspeicher 2 geholt wird, werden die Daten im Puffer-Arbeitsspeicher 42 und das entsprechende Speicherschutz-Schlüsselwort zusammen mit den Bits 8 bis 12 dar zu diesen Datenblock gehörigen Adresse im Schlüsselwort-Bereich 44 gespeichert. Die Speicherstelle im Speicher 44, an der das Schlüsselwort gespeichert wird, wird durch die Bits 13 bis 20 der Adresse des Datenblocks definiert.

Bei jedem Zugriff zu Daten im Puffer-Arbeitsspeicher 42 wird die entsprechende Eintragung aus dem Speicher 44 ausgelesen. Hierzu wird die Adresse der gewünschten Daten in das Pufferadrefire-

WA 971 009 309830/0923

gister 40 eingelesen. Die Bits 13 bis 2Q dieser Adresse geben die Speicherstelle an, aus der die Eintragung aus dem Speicher 44 ausgelesen werden soll. Diese Bits 13 bis 20 werden also gewissermaßen als Zeiger benutzt. Die Eintragung wird aus dem Speicher 44 in das Ausgangsregister 46 ausgelesen. Die Bits 8 bis 12 der Eintragung, welche sich nun im Register 46 befinden, werden mit den Bits 8 bis 12 der Adresse im Register 40 durch den Vergleicher 48 verglichen. Ein positiver Vergleich zeigt an, daß das ausgelesene Schlüsselwort zu dem Speicherschutzbereich gehört, der durch die Adresse identifiziert ist. Ein negativer Vergleich zeigt jedoch andererseits an, daß das Schlüsselwort nicht das gewünschte Schlüsselwort ist. In diesem Falle muß aus dem Hauptspeicher 9 der Datenblöck und das dazugehörige Schlüsselwort ausgelesen werden.

Bei einem positiven Vergleich im Vergleicher 48, d.h., wenn aus dem Speicher 44 die Eintragung mit dem gewünschten Schlüsselwort ausgelesen wurde, wird dieses Schlüsselwort im Vergleicher 49 mit dem im Programmstatuswort enthaltenen Schlüsselwort, das also zu dem betreffenden Programm gehört, verglichen. Nach einem positiven Vergleich im Vergleicher 49 kann der vom Programm gewünschte Zugriff zu den Daten im Speicher 42 erfolgen. Im gegenteiligen Falle darf ein solcher Zugriff nicht erfolgen.

Eine "Setze Schlüsselworf'-Instruktion wird wie folgt ausgeführt:

Der Operand dieser Instruktion (SSK-Operand) wird in das Pufferadressenregister 4o eingelesen. Die Bits 13 bis 20 werden als Zeiger benutzt, um die Speicherstelle im Speicher 44 zu adressieren, an der das gewünschte Speicherschütz-Schlüsselwort gespeichert sein könnte. Diese Eintragung wird in das Register 46 ausgelesen. Wie bereits oben beschrieben, werden die Bits 8 bis 12, welche sich nun im Register 46 befinden, mit den Bits 8 bis 12 vom Register 40 durch den Vergleicher 48 verglichen. Nach einem positiven Vergleich, das heißt wenn die in das Register 46 ausgelesene Eintragung das Speicherschutzschltissel-

«»71009 309830/0923

230207A

wort für den durch die SSK-Instruktion definierten Speicherschutzbereich enthält, wird das Schlüsselwort in dieser Eintragung ersetzt durch das von der SSK-Instruktion angegebene Schlüsselwort oder auch ungültig macht. Nach einem negativen Vergleich im Vergleicher 48 wird die ausgelesene Eintragung nicht verändert.

Nachfolgend soll nun eine Variante beschrieben werden, die es erlaubt, mit relativ wenig Speicherstellen im Speicher 44 auszukommen. Hierzu wird auf die in Fig. 5 gezeigten Adressen Bezug genommen. Aus Flg. 5 ist ersichtlich, daß die Speicherstelle im Schlüsselwort-Bereich 44 in die ein Schlüsselwort eingelesen werden soll, durch die Bits kl bis 20 der Adresse definiert werden kann. Außerdem können die Bits 8 bis (kl-1) der Adresse zusammen mit dem Schlüsselwort in den Speicher 44 gespeichert werden.

Bei jedem Zugriff zu Daten im Speicher 42 wird die dazugehörige Eintragung aus dem Speicher 44 ausgelesen. Hierbei wird die Speicherstelle dieser Eintragung durch die Bits kl bis 20 definiert. Bits 8 bis (kl-1) der Adresse werden dann mit den entsprechenden Adressenbits der Eintragung im Speicher 44 verglichen. Ein positiver Vergleich zeigt an, daß das Speicherschutz-Schlüsselwort ausgelesen wurde, welches zu dem durch die Adresse definierten Speicherschutzbereich gehört. Ein negativer Vergleich gibt an, daß nicht das gewünschte Speicherschutz-Schlüsselwort ausgelesen wurde. Nach einem negativen Vergleich muß der Datenblock und sein Schlüsselwort vom Hauptspeicher 9 ausgelesen werden.

Eine Veränderung des Schlüsselwortes, welches zu dem durch die SSK-Instruktion definierten Speicherschutzbereich gehört, kann wie oben beschrieben ausgeführt werden. Auf diese Weise werden pro Pufferspeicher 2 nur wenige Speicherstellen im Schlüsselwort-Bereichspeicher 44 benötigt.

«A 971 009 309830/0923

Zusammenfassend kann die Arbeitsweise des Ausführungsbeispieles wie folgt dargestellt werden:

Im Schlüsselwort-Bereich 44 werden nur die Schlüsselworte zu einer ausgewählten Anzahl von Speicherschutzbereichen gespeichert, während im Hauptspeicher ein vollständiger Satz von Schlüsselworten gespeichert ist. Wenn ein Datenblock in den Puffer-Arbeitsspeicher 42 übertragen wird, wird das dazugehörige Schlüsselwort zusammen mit einem Teil der Adressenbits im Speicher 44 gespeichert. Die Speicherstelle wird dabei durch die Bits kl bis 20 (Fig. 5) der Adresse definiert. Bei jedem Zugriff zu Daten im Puffer-Arbeitsspeicher 42 wird die durch die Adressenbits kl bis 20 definierte Eintragung aus dem Speicher 44 ausgelesen. Die Adressenbits 8 bis kl-1 der Adresse werden mit dem Adressenfeld in der Eintragung verglichen. Ein positiver Vergleich zeigt an, daß das ausgelesene Schlüsselwort zu dem gewünschten Speicherschutzbereich gehört. Bei einem negativen Vergleich muß der Datenblock und sein Schlüsselwort aus dem Hauptspeicher in den Pufferspeicher 2 übertragen werden.

Auf diese Weise wird eine wirkungsvolle Speicherung der notwendigen Schlüsselworte mit nur einer relativ geringen Anzahl von Speicherstellen im Schlüsselwort-Bereich 44 erzielt. So kann z.B. ein Schlüsselwort-Bereichspeicher 44 von 2 Speicherstellen, die zu 2 Bytes gehörenden Schlüsselworte speichern. Diese Byteanzahl ist höher als die Anzahl Bytes, die normalerweise im Puffer-Arbeitsspeicher 42 gespeichert ist.

Die Veränderung eines Schlüsselwortes für einen durch eine SSK-Instruktion definierten Speicherschutzbereich kann ausgeführt werden, indem nur eine einzige Speicherstelle im Speicher 44 ausgelesen werden braucht. Wenn die Eintragung dieser Speicherstelle ein Schlüsselwort für den durch die SSK-Instruktion definierten Speicherschutzbereich enthält, wird dieses Schlüs-

309830/0923

WA 971 009

selwort gemäß der SSK-Instruktion verändert. Im anderen Falle bleibt die Eintragung unverändert.

971 OO9 309030/0023

Claims

• PATENTANSPRÜCHE

Speicherschutzanordnung in einem Multiprozessorsystem mit einem gemeinsamen Hauptspeicher, wobei jeder Prozessor einen Pufferspeicher aufweist, der aus einem Puffer-Arbeitsspeicher für Daten und aus einem Schlüsselwort-Bereich zur Speicherung von Speicherschutz-Schlüsselworten besteht

und wobei der Hauptspeicher in eine Vielzahl von Speicherschutzbereichen unterteilt ist und zu jedem dieser Bereiche ein Speicherschutz-Schlüsselwort definiert wird,

dadurch gekennzeichnet, daß im Schlüsselwort-Bereich (44) zu jedem im Puffer-Arbeitespeicher (42) gespeicherten Datenblock das zugehörige Schlüsselwort und ein Teil der zur Definition des Datenblocks nötigen Adressenbits (8 bis 12, Fig. 4) gespeichert ist und daß Vergleicher (48, 49) vorgesehen sind, die bei jedem Datenzugriff zum Puffer-Arbeitsspeicher (42) die entsprechenden, angebotenen Adressenbits (8 bis 12, in Register 40, Fig. 4) mit den gespeicherten Adressenbits, sowie das von der Programminstruktion (PSW) angebotene Schlüsselwort mit dem gespeicherten Schlüsselwort vergleichen.
2. Speicherschutzanordnung nach Anspruch 1, dadurch gekennzeichnet, daß zur Adressierung des Schlüsselwort-Bereiches (44) ein Teil der angebotenen Adresse, jedoch nicht der im Schlüsselwort-Bereich (44) gespeicherte Teil verwendet wird.
3. Speicherschutzanordnung nach Anspruch 2, dadurch gekennzeichnet, daß der Speicherbereich im Hauptspeicher (9), welcher durch den Speicherschutzbereich einer SSK-Instruktion zum Setzen eines Speicherschutz-Schlüs-

97! 009 309830/0923

selwortes angezeigt wird, den Teil der Systemadresse (Fig. 5) darstellt/ der auch dazu benutzt wird, die Daten im Puffer-Arbeitsspeicher (42) zu identifizieren.

009 3098 3 0/092 3