Datenver arbeitungsanlage
Die vorliegende Erfindung betrifft eine Datenverarbeitungsanlage, enthaltend eine Mehrzahl von zur Einund Ausgabe von Daten und Befehlen vorgesehenen Ein- und Ausgabewerke, mindestens einen Arbeitsspeicher zum Speichern von Daten in adressierbaren Orten, und mindestens einen Prozessor zur Behandlung von Daten in Übereinstimmung mit einem Programm.
Die Datenverarbeitungsanlage nach der vorliegenden Erfindung kann als komplexe Datenverarbeitungsanlage ausgebaut werden, welche eine grosse Anzahl von Unteranlagen und zugehörigen Einrichtungen aufweist, welche imstande sind, verschiedene Operationen unabhängig voneinander einzuleiten und welche mit anderen Komponenten und Unteranlagen in Verbindung treten kann, um solche Operationen auszuführen. Solche Datenverarbeitungsanlagen können eine oder mehrere Speichervorrichtungen enthalten, einen oder mehrere Datenverarbeiter und eine oder mehrere Eingangs-Ausgangs-Steuereinrichtungen, um die Verbindung mit den Eingangs-Ausgangs-Einrichtungen, wie beispielsweise einem Magnetbandgerät, oder einem Papierstreifen-Ablesegerät, oder einem Lochkarten-Auswertegerät und anderen herzustellen.
Die Eingangs-Ausgangs-Steuereinrichtungen und die Datenverarbeiter müssen von Zeit zu Zeit mit jedem der Speicher in Verbindung gebracht werden. Aus diesem Grunde werden die Datenverarbeiter und die Eingangs Ausgangs-Steuereinrichtungen im folgenden auch als Verbindungs- oder Vermittlungs-Einrichtungen bezeichnet. Diese Vermittlugnseinrichtungen werden im folgen den auch manchmal als Untersysteme bezeichnet.
Um den Zugang der verschiedenen Vermittlungseinrichtungen zu jedem Speicher zu steuern, ist für jeden Speicher ein Speichersteuergerät vorgesehen.
In den komplexen Datenverarbeitungsanlagen ist jedes der verschiedenen Untersysteme nicht nur fähig, um unabhängig verschiedene Operationen einzuleiten, sondern jedes vermag auch bestimmte begrenzte Operationen unabhängig von den anderen auszuführen. Auf diese Weise können die verschiedenen Untersysteme gleichzeitig an verschiedenen unterschiedlichen Operationen arbeiten. Bestimmte Operationen werden sogar gesamthaft nur in den Untersystem ausgeführt, während andere eine Verbindung mit einem Speicher benötigen, oder die Ausführung eines Programms durch ein Datenverarbeitungsuntersystem. Das grundlegende Ziel, dass alle Untersysteme unabhängig voneinander mit der Durchführung von ihnen zugeordneten Arbeiten ausgelastet sind.
Im Betrieb solcher Anlagen kann es vorkommen, dass ein bestimmtes Untersystem die Durchführung eines Programms durch einen Datenverarbeiter verlangt, während dieser Datenverarbeiter die Durchführung eines anderen Programms bewerkstelligt, welches den Verarbeiter für eine längere Zeitdauer in Anspruch nimmt.
Das den Verarbeiter benötigende Untersystem kann dabei die Durchführung eines zeitlich sehr kurzen Programms verlangen und die durch das Warten auf den Verarbeiter bewirkte Verzögerung den Ablauf der Operationen in dem Untersystem ernsthaft beeinträchtigt.
Es ist ein Ziel der vorliegenden Erfindung, eine Datenverarbeitungsanlage anzugeben, in der ein Untersystem, welches die Hilfe eines Datenverarbeiters benötigt, eine Unterbrechung eines Programms, das von diesem Datenverarbeiter durchgeführt wird, und die Umschaltung des Datenverarbeiters auf die Ausführung eines Programms, die von dem Untersystem gefordert wird, bewirken kann, was erfindungsgemäss dadurch erreicht wird, dass mindestens eines der Ein- und Ausgabewerke und/oder ein Prozessor Mittel zum Erstellen eines eine Unterbrechung des gerade in dem Prozessor bearbeiteten Programms und die Durchführung eines neuen Programms anfordernden Signals aufweist, und dadurch, dass zwischen dem Arbeitsspeicher und den Ein- und Ausgabewerken und/oder weiteren Prozessoren eine Speichersteuereinrichtung vorgesehen ist,
die zum Speichern einer Mehrzahl von unterschiedliche Prioritäten aufweisenden, eine Programmunterbrechung anfordernden Signalen vorgesehene Speicherzellen enthält, und Mittel, um die eine Programmunterbrechung anfordernden Signale entsprechend ihrer Priorität auszuwählen und die Programmunterbrechung auszuführen, wozu die Speichersteuereinrichtung dem ausgewählten, eine Programmunterbrechung anfordernde Signal entsprechend weitere Signale erstellt und an den erstgenannten Prozessor leitet, um den angeforderten Programmunterbruch und die Ausführung eines neuen Programms zu bewirken, und dadurch, dass der erstgenannte Prozessor Mittel zum Erstellen von für ausgewählte, eine Programmunterbrechung anfordernde Signale wirksame Unterbrechungsmasken-Signalen aufweist, und dadurch, dass die Speichersteuereinrichtung Sperrmittel enthält,
welche die Unterbrechungsmasken-Signale empfangen und speichern und das Erstellen eines eine Programmunterbrechung anfordernden Signales bis zur Löschung des gespeicherten Signals verhindern.
Die Erfindung soll nun mit Hilfe der Figuren an einem Ausführungsbeispiel näher erläutert werden.
Fig. 1 ist das Blockdiagramm einer Anlage in Über- einstimmung mit der vorliegenden Erfindung;
Fig. 2 ist eine schematische Darstellung eines der Verarbeiter, wie sie in der Anlage nach Fig. 1 angegeben sind;
Fig. 3 ist eine vereinfachte schematische Darstellung der Verdrahtung solcher Teile einer Speichersteuereinrichtung der Anlage nach Fig. 1, welche in bezug auf die vorliegende Erfindung besonders wichtig sind;
Fig. 4 ist die schematische Darstellung eines Stromkreises, welche einen bestimmten Teil einer Speichersteuereinrichtung nach Fig. 1 zeigt, in der die Programm-Unterbruchs-Anfragen gespeichert werden.
In Fig. 1 ist eine komplexe Datenverarbeitungsanlage, welche zwei Speicher 31 und 34 enthält, gezeigt.
Die aus den Verarbeitern 22 und 25 und den Eingangs-Ausgangs-Steuereinrichtungen 35, 36 und 37 bestehenden Vermittlungseinrichtungen vermögen alle durch eine Speichersteuereinrichtung 30 mit dem Speicher 31 in Verbindung zu treten. In ähnlicher Art sind alle Vermittlungseinrichtungen vorgesehen, um durch eine Speichersteuereinrichtung 32 mit dem Speicher 34 in Verbindung zu kommen. Die Eingangs-Ausgangs Steuereinrichtung 35 ist dafür vorgesehen, die Verbindungen mit verschiedenen unabhängigen Eingangs-Ausgangs-Einrichtungen 38 herzustellen. In ähnlicher Art werden die Verbindungen mit der Einrichtung 39 durch die Eingangs-Ausgangs-Steuereinrichtung 36 und die Verbindungen mit der Einrichtung 40 durch die Eingangs-Ausgangs-Steuereinrichtung 37 bewirkt.
Die in Fig. 1 gezeigte Anlage ist sehr stark vereinfacht. Es versteht sich nämlich, dass in einer Anlage nach der vorliegenden Erfindung mehr Vermittlungseinrichtungen vorhanden sein können. Beispielsweise können acht oder mehr Vermittlungseinrichtungen vorgesehen sein, die durch die Speichersteuereinrichtung 30 miteinander in Verbindung treten und von denen jede ihren eigenen Übertragungskanal innerhalb der Speichersteuereinrichtung 30 besitzt. Auf diese Weise kann die vorliegende Erfindung für Anlagen verwendet werden, welche mehr Verarbeiter und mehr Speichersteuereinrichtungen und mehr Eingangs-Ausgangs-Steuereinrichtungen als in der Figur gezeigt sind, aufweist.
Im folgenden soll nur so viel über den allgemeinen Aufbau der Datenverarbeitungsanlage und das Verschieben der Daten und die Ausführung der Instruktionen, und die Auswahl und Erzeugung von Signalen beschrieben werden, wie für das Verständnis der vorliegenden Erfindung notwendig ist. Solche Bauteile, welche in der Technik der Datenverarbeitungsanlagen als bekannt angesehen werden dürfen, oder keine unmittelbare Bedeutung für den Aufbau in Übereinstimmung mit der vorliegenden Erfindung haben, sind im folgenden der besseren Verständlichkeit wegen nicht erwähnt.
Beim Betrieb der vorliegenden Erfindung wird jede der Eingangs-Ausgangs-Steuereinrichtungen, wie beispielsweise die Einrichtung 37, einer Speichersteuereinrichtung 30 oder 32, welche als Master oder Über- wachungseinrichtung funktioniert, und an welche bestimmte Anfragen zu richten sind, zugeordnet. Eine solche Zuordnung kann durch die Betätigung eines Handschalters an der Eingangs-Ausgangs. Steuereinrichtung oder durch einen durch das Programm betätigten Schalter bewirkt werden. Für den Zweck der folgenden Beschreibung sei angenommen, dass der Eingangs-Ausgangs-Steuereinrichtung 37 der Speichersteuereinrichtung 32 zugeordnet ist.
In ähnlicher Weise ist jeder Speicher und jede Speichersteuereinrichtung, wie beispielsweise 34 und 32, einem bestimmten Verarbeiter, wie beispielsweise 25, zugeordnet, welcher als Steueroder Master-Bearbeiter wirkt. Auch diese Zuordnung kann durch einen von Hand betätigten Schalter an der Speichersteuereinrichtung oder durch eine programmierte Schalteinrichtung bewirkt werden. Für den Zweck der folgenden Beschreibung sei angenommen, dass die Speichersteuereinrichtung 32 den Verarbeiter 25 als ihren Masterverarbeiter untergeordnet ist.
Im folgenden sei eine Beschreibung der Unterbre cherfunktion nach der Erfindung gegeben. Wenn die Eingangs-Ausgangs-Steuereinrichtung 37 die Arbeit eines Verarbeiters und beispielsweise des Verarbeiters 25 benötigt, verlangt die Steuereinrichtung 27 durch die Speichersteuereinrichtung 32 Zugang zum Speicher 34. Die Anfrage bestimmt eine Speicheradresse und erhält ein Wort aus dem Speicher 34 an diese Adresse, welche auf Grund der Anfrage der Eingangs-Ausgangs Steuereinrichtung 37 von dem Verarbeiter bearbeitet werden sollen, definiert.
Die Eingangs-Ausgangs-Steuereinrichtung 37 bewirkt, dass ein Teil dieses Wortes in der Speichersteuereinrichtung 32 in einer Gruppe von Speicherzellen, welche als führt Unterbrechung aus -Zellen bezeichnet sind, gespeichert wird. Das gespeicherte Wort soll im folgenden als ein Programm-Unterbrecher-Anfrage-Si- gnal bezeichnet werden. Jede binäre Ziffer wird in eine getrennte Zelle gespeichert und jede gespeicherte Ziffer stellt eine getrennte Programm-Unterbruchs-Anfrage dar. Eine Anzahl unerledigter Programm-Unterbruchs Anfragen kann gleichzeitig in den führt Unterbruch aus -Zellen der Speichersteuereinrichtung 32 gespeichert werden. Diese mehrfachen Anfragen können durch ein einziges Datenwortsignal gebildet werden, oder von getrennten und nacheinander empfangenen Signalen.
Wenn immer irgend eine solche Unterbruchsnachfrage in den Unterbruchszellen des Speichers gespeichert ist, bewirkt die Speichersteuereinrichtung die Abgabe eines Signales an ihren Steuerverarbeiter 25, welches die Abwesenheit einer unerledigten Programm-Unterbruchs Anfrage anzeigt. Dieses Signal wird im folgenden als vorliegende Unterbrechung ist auszuführen oder XIP bezeichnet. Wenn der Datenverarbeiter nicht beschäftigt ist, wenn er ein XIP-Signal empfängt, sendet er sofort einen Ausführungsbefehl XEC an die Speichersteuereinrichtung 32 zurück. Wenn dagegen, wie das meistens der Fall ist, der Verarbeiter 25 mit der Durch führung eines Programms beschäftigt ist, gibt keinen XEC-Befehl aus, bevor nicht eine zum Anhalten gut geeignete Stelle in dem gerade bearbeiteten Programm erreicht ist.
Dieses wird durch die Überprüfung einer besonderen Zahlenposition in jedem Instruktionswort des vorliegenden Programms erreicht, bis ein eingegebenes Instruktionswort eine Stelle in vorliegenden Programm anzeigt, die für eine Unterbrechung geeignet ist.
Es ist auch möglich, dass dieses nicht auftritt bevor das vorliegende Programm abgeschlossen ist. Das bedeutet aber, dass die beschriebene Arbeitsweise ein Verfahren zum Beginn eines neuen Programms am Ende des gegenwärtigen Programms liefert und ebenso gut ein Verfahren, um das gegenwärtige Programm zu unterbrechen.
Wenn der Verarbeiter den XEC-Befehl an die Speichersteuereinrichtung abgibt, liefert die Speichersteuereinrichtung eine Adressinformation an den Verarbeiter, welche der das Programm unterbrechenden Zelle zugeordnet ist, welche eingestellt ist und die zu erledigende Anfrage nach der Unterbrechung des Programms speichert. Der XEC-Befehl bewirkt ausserdem, dass die Zelle zurückgestellt wird, wodurch die Erledigung der Unterbrechungsanfrage angezeigt wird. Der Verarbeiter liefert dann die Adressinformation, die von der Speichersteuereinrichtung geliefert wird und verwendet die Adresseninformation um weitere Instruktionen abzurufen und beginnt die Ausführung des neu geforderten Programms in tÇbereinstimmung mit diesen Instruktionen.
Zur gleichen Zeit speichert der Verarbeiter Informationen über das unterbrochene Programm, welche ausreichen, um dieses Programm, nachdem das neue Programm ausgeführt ist, fortzusetzen.
Die das Programm unterbrechenden Zellen in der Speichersteuereinheit 32 sind in einer durch die Verdrahtung festgelegten Prioritätsreihenfolge angeordnet, so dass, wenn verschiedene Zellen zur Speicherung einer das Programm unterbrechenden Anfrage eingeschaltet sind, diese Anfragen einzeln und entsprechend der vorher bestimmten Prioritätsreihenfolge erledigt werden.
Auf diese Weise wird während des Betriebs die Adressinformation, die durch nur eine Zelle angezeigt wird, an den Verarbeiter 25 geleitet, wodurch die besondere Unterbrecher-Anfrage, welche in dieser Zelle gespeichert ist, erledigt wird.
Um die Arbeitsweise der die Priorität bestimmenden Stromkreise der Speicherunterbrecherzellen zu verandern und um die Unterbrechung des Programms auf Grund ausgewählter Programm-Unterbruchs-Anfragen zu verhindern, ist Vorsorge getroffen, dass der Verarbeiter 25 bestimmte Speicherunterbrecherzellen durch das Speichern eines Musters von Abdecksignalen in der Speichersteuereinheit 32 selektiv abdecken kann. Das Speichern dieser Abdeckmuster zerstört die vorherige Spe cherung der Programm-Unterbrecher-Anfragen nicht, bewirkt aber, dass die Kreise der Speichersteuereinrichtung die Anwesenheit solcher Anfragen solange wie die Abdeckung für eine bestimmte Zelle eingestellt bleibt, nicht berücksichtigt wird. Diese Abdeckfunktion wird im folgenden auch das Unterdrücken der Programm Unterbruchs-Operation der abgedeckten Zellen bezeichnen.
Der besondere Aufbau der Anlage, welcher die Durchführung der oben beschriebenen Operationen ermöglicht, soll im folgenden näher beschrieben werden.
Fig. 2 ist eine schematische Darstellung des in Fig. 1 gezeigten Verarbeiters 25. Der Einfachheit wegen wird die Einleitung einer das Programm unterbrechenden Anfrage zusammen mit dem Aufbau des Verarbeiters beschrieben werden. Dabei versteht sich jedoch, dass der Verarbeiter gewöhnlich eine Programmunterbrechung nicht einleitet, sondern eine Programmunterbrechung im allgemeinen durch eine Eingangs-Ausgangs-Steuereinheit eingeleitet wird.
Die gestrichelte Linie 32A in Fig. 2 bezeichnet eine Verbindungsfläche längs der Verbindungen vom Verarbeiter 25 mit der Speichersteuereinheit 32 hergestellt werden. Durch die Speichersteuereinheit 32 kann der Verarbeiter mit dem Speicher 34 in Verbindung treten und darin gespeicherte Worte entnehmen. Wenn durch eine solche Operation ein Datenwort erhalten worden ist, erscheint es an der Dateneingangsverbindung, die schematisch durch eine einfache Linie 102 dargestellt ist, und wird dann an den ZDI-Schalter 105 weitergeleitet. Der ZDI-Schalter leitet die erhaltene Information entweder zum AQ-Register 110 oder zum Instruktionsregister YE 114, COE 115 und YO 116, COO 117. Die Inhalte des AQ-Registers 110 werden über den DO-Schalter 124 an die Speichersteuereinrichtung an der Datenausgangsleitung 103 weitergeleitet.
Die Inhalte der YE und YO-Register werden über den ZY-Schalter 135 zum Adressregister 128 weitergeleitet, welches seinerseits eine Adresse über die achtzehn Adressleitungen AC-A17 an die Speichersteuereinrichtung weiterleitet. Die COE- und COO-Register 115 und 117 liefern Informationen über den ZI-Schalter 140 zur logischen Matrix 126 für den Befehlscode, welche ihrerseits das Befehlsregister 127 steuert, dessen Ausgang Befehlssignale für die Speichersteuereinrichtung liefert, die eine bestimmte auszuführende Operation anzeigen.
Wenn eine Programm-Unterbruchs-Operation einzuleiten ist, wird diese Bedingung durch eine Instruktion des gerade bearbeiteten Programms angezeigt. Diese Instruktion bewirkt, dass die logische Matrix 126 für den Befehlscode und das Befehlsregister 127 ein Speicherauslesebefehl abgeben, welcher an eine Adresse geleitet wird, die durch Signale aus dem Adressenregister 128 bestimmt ist. Das aufgefundene Datenwort wird dann über die Verbindung 102 und den ZDI-Schalter 105 weitergeleitet und im A-Teil des AQ-Register 110, der im folgenden auch als A-Register bezeichnet ist, gespeichert. Das auf diese Weise in dem A-Register gespeicherte Wort zeigt an, welche der das Programm unterbrechenden Zellen der Speichersteuereinrichtung 32 einzuschalten ist. In der bestimmten hier beschriebenen Anlage sind 32 Programm-Unterbrecher-Zellen vorgesehen.
Die ersten 16 binären Ziffern eines aus 36 binären Ziffern bestehenden Wortes, die in dem A-Register gespeichert sind, geben an, welche der 16 Zellen einer bestimmten Reihe von Programm-Unterbruchs Zellen einzuschalten ist, während die 35igste binäre Ziffer angibt, welche der beiden aus 16 Zellen bestehenden Reihen einzuschalten ist.
Sobald das Wort im A-Register gespeichert ist, wird die nächste Instruktion des Programms, welche als SMIC (Einschalten der Unterbrecherzellen des Speichers) be zeichnet ist aus dem Speicher über die Datenleitung 102 und den ZDI-Schalter 105 an die Instruktionsregister YE, COE und YO, COO übertragen. Die ersten drei binären Ziffern des SMIC-Instruktionswortes bestimmen, welche Speichersteuereinheit den Befehl empfängt. Der Befehlsteil des Instruktionswortes wird von der logischen Matrix 126 für den Befehlscode codiert und liefert dann den Code (SXC) für die Anordnung im Befehlsregister 127, welcher in die Speichersteuereinheit 32 zu senden ist.
Praktisch gleichzeitig mit der Weiterleitung der Befehlsleitungssignale werden die Inhalte der A-Register über den DO-Schalter 124 und die Datenleitung 103 zur Speichersteuereinheit 32 geleitet. In der Folge dieser beiden Eingänge setzt die logische Steuereinheit der Speichersteuereinrichtung die richtige Programm-Unterbrecher-Zelle oder Zellen in den Einschaltzustand, womit angezeigt ist, dass eine Unterbrechung verlangt worden ist.
Die oben beschriebene Arbeitsweise des Datenverarbeiters 25 ist kennzeichnend für die Arbeitsweise irgend einer Vermittlungs einrichtung, enthaltend Eingangs-Ausgangs-Steuereinrichtungen, sobald eine Anfrage für eine Unterbrechung des Programms eingeleitet wird. Aus diesem Grunde wird der entsprechende Teil des Aufbaus der Eingangs-Ausgangs-Steuereinrichtung zur Einleitung einer Programm-Unterbrechungs-Anfrage im folgenden nicht getrennt beschrieben werden. Weiter versteht sich, dass ein Verarbeiter normalerweise keine Programmunterbrechung zum Unterbrechen seines eigenen Programms beantragt.
Weil dementsprechend die folgende Beschreibung hauptsächlich die Arbeitsweise des Datenverarbeiters beim Empfang einer Anfrage zum Unterbrechen des Programms und nach dem Unterbruch des Programms behandelt, versteht sich, dass er normalerweise nicht auf eine Anfrage anspricht, die von ihm selbst ausgegangen ist.
Wenn irgend eine der das Programm unterbrechenden Zellen der Speichersteuereinrichtung im eingeschalteten Zustand, welcher eine angefragte Unterbrechung anzeigt, ist, wird das XIP-Signal auf der XIP-Leitung 104 als Ausgangssignal von der Speichersteuereinrichtung zur Unterbrecher-Anfrage und die Priorität bestimmende logische Einheit 182 des Verarbeiters angegeben. Dieses ist ein Signal hoher Intensität, welches aufrecht erhalten bleibt bis alle Unterbruchs-Anfragen beantwortet sind und alle Unterbruchszellen des Programms wieder in ihren zurückgestellten Zustand gesetzt worden sind. Da nur der Steuerbearbeiter der ganzen Anlage Anfragen für die Unterbrechung beantworten kann, empfängt nur die XIP-Leitung, welche mit dem Steuerbearbeiter für einen bestimmten Speicher verbunden ist, das XIP-Signal.
Die Unterbrecher-Anfrage und die logische Matrix
182 für die Priorität ist in einer Anlage mit einer Mehr fach.Speichersteuereinheit mit der XIP-Eingangsleitung von jeder Speichersteuereinrichtung verbunden. Die Un terbruchs-Anfrage und die logische Matrix 182 für die Priorität bestimmen die Reihenfolge, in der die Unterbrechungen der verschiedenen Speichersteuereinrichtungen beantwortet werden. Dieses Bauteil kann einen konventionellen Aufbau haben und ist im einzelnen nicht gezeigt. Das Ausgangssignal 184 der logischen Matrix 182 bleibt so lange hoch wie irgend eine der Eingangs XIP-Leitungen hoch ist, was einer Anfrage durch eine der Zellen in einer der Speichersteuereinrichtungen entspricht.
Die Beantwortung der Unterbrecher-Anfrage durch den Steuersignalverarbeiter kann nur zu bestimmten Zeiten während der Ausführung eines Programms durch den Steuersignalverarbeiter stattfinden. Ein typisches Programm-Instruktionswort weist eine Unterbrecher-Ziffer in der binären Ziffernposition 28 auf. Eine Unterbruchs-Anfrage kann nur am Ende der Bearbeitung einer einzelnen Instruktion eines Instruktionspaares beantwortet werden und nur dann, wenn die Ziffer 28 dieses Instruktionswortes eine binäre Null ist. Am Ende jedes einzelnen Instruktionszyklus, in dem ein Bit 28 eine binäre Null ist, wird die logische Matrix 182 angefragt, um festzustellen, ob darin eine Unterbrecher Nachfrage gespeichert ist oder nicht.
Wenn diese Bedingung vorliegt, wird dem Verarbeiter durch die logische Matrix 182 für die Priorität der Unterbruchs-Anfrage mitgeteilt, an welche der Speichersteuereinrichtungen eine Antwort zu senden ist. In der Folge dieser Mitteilung bringt der Verarbeiter die Adresse dieser Speichersteuereinrichtung zusammen mit einer durch die Verdrahtung gegebenen Instruktion, welche als XEC bezeichnet ist und die von der Einrichtung 192 kommt, über den ZDI-Schalter 105 in das Instruktions-Register (YE, COE und OY, COO) des Verarbeiters. Die XEC-Instruktion wird dann auf die normale Weise über das Befehlsregister 127 zu der angewiesenen Speichersteuereinrichtung gesandt. Als Antwort auf den XEC-Befehl sendet die Speichersteuereinrichtung einen Sechs-Ziffern-Datenposten über die Dateneingangslinie 102.
Dieser Sechs-Ziffern-Posten ist kennzeichnend für die bestimmte Unterbrecherzelle, welche beantwortet wird. Er wird über den ZDI-Schalter 105 in die Ziffernpositionen 12-17, sowohl des PEals auch des YO-Registers eingegeben. Zur gleichen Zeit wird ein aus drei Ziffern bestehender Informationsposten, welcher die Schaltstellung dreier der Schalter des Blocks 141, der der Speichersteuereinrichtung die angesprochen wird, entspricht, darstellt, über einen Schalter 181 an den ZDI-Schalter 105 gegeben, um in den Ziffernpositionen 9, 10 und 11 der YE- und YO-Register eingegeben zu werden. Zur gleichen Zeit wird auch ein aus neun Ziffern bestehender Informationsposten vom Block 193 durch den ZDI-Schalter in den Befehlsteil des Instruktionsregisters, d. h. die COE- und COO-Register eingegeben.
Der Block 193 stellt den durch die Schaltung festgelegten Befehl, der mit XED (doppelt auszufphren) bezeichnet ist, dar. Diese Eingangssignale in das Instruktionsregister bilden das Instruktionswort, welches als nächstes verwendet wird.
Die drei Ziffern des Schaltblocks 141 des Verarbeiters, welche sich in den Ziffernpositionen 9, 10 und 11 befinden und die sechs Ziffern der Speichersteuereinrichtung, welche in den Ziffernpositionen 12-17 gespeichert sind, bilden gemeinsam eine Adresse im Speicher und das dazugehörige Instruktionswort bewirkt, dass der Verarbeiter den Speicher angeht, um weitere Instruktionen bei dieser Speicheradresse zu erhalten.
Solche weitere Instruktionen können den Verarbeiter anweisen, die Daten und Instruktionen des Programms, welches gerade verarbeitet wird, zu speichern und zugleich Instruktionen, welche dem Bearbeiter ermöglichen, später zu diesem Programm zurückzukehren, zu speichern und anschliessend mit dem neuen Programm fortzufahren.
Fig. 3 ist ein vereinfachtes Verdrahtungsschema, der Teil der Speichersteuereinrichtung 32, welche für die vorliegende Erfindung besonders wichtig sind. Der Speicher 34 und die Verbindungen von der Speichersteuereinrichtung 32 zum Speicher 34 sind nicht gezeigt. Die gestrichelte Linie 32B zeigt die Zwischenfläche an welcher Verbindungen zwischen der Speichersteuereinrichtung und allen damit verbundenen Ubertragungsein- richtungen, einschliesslich dem Verarbeiter 35, ausgeführt sind. Wenn immer eine der tJbertragungseinrich- tungen über die Verbindungen an der Fläche 32B Zugang zur Speichersteuereinrichtung 32 verlangt, wird ein Zugangs-Anfrage-Signal von der Vermittlungseinrichtung an die Speichersteuereinrichtung gesandt.
Es sind Zugangsschaltkreise vorgesehen (in Fig. 3 nicht gezeigt), welche festlegen, welchen Vermittlungseinrichtungen der Zugang freigegeben wird, wenn mehrere Anfragen vorliegen. Die Verbindungen werden mit Hilfe von Zugangstorsignalen P von den ausgewählten Ver mittlungseinrichtungen durch Eingangstore, wie sie bei sp:elsweise bei 200 und 202 gezeigt sind, hergestellt.
Die durch das Tor 200 geleitete Information besteht aus fünf binären Ziffern und fünf Eingangsleitungen, welche einen Befehl darstellen, der die Operation bezeichnet, die von der Vermittlungseinrichtung von der Speichersteuereinrichtung verlangt wird. Dieser Befehlscode wird zu einer Befehlsdecodiermatrix 204 geleitet, in der jede einzelne Kombination von binären Ziffernsignalen in ein individuelles Signal umgewandelt wird, das auf nur einer einer Mehrzahl von Befehlsausgangsleitungen erscheint und einem ganz bestimmten Befehl cntspricht. Die Ausgangssignale der Befehlsdecodiermatrix 204 bewirken die notwendigen Schaltvorgänge um die Befehle auszuführen.
Das Tor 202 leitet in entsprechender Weise ein Datenwort durch das Kabel 206 in die Speichersteuereinrichtung. Dieses Datenwort kann bezeichnenderweise aus 36 binären Ziffern auf 36 Leitern bestehen. Dieses ist ein Datenwort, welches von einer Vermittlungseinrichtung an die Speichersteuereinrichtung geliefert wird und es kann für verschiedene Zwecke verwendet werden, einschliesslich der Speicherung des Datenwortes im zugehörigen Speicher. Andere Eingänge zur Speichersteuereinrichtung, welche in Fig. 3 nicht gezeigt sind, kölmen Adressleitungen zur Übertragung von Adressinformationen von den Vermittlungseinrichtungen zur Speichersteuereinrichtung enthalten. Diese Adresse bezeichnet eine Adresse im Speicher, in der ein Datum zu speichern ist, oder aus der ein Datum auszulesen ist.
Die Eingangstore sind ausserdem vorgesehen, um Datenund Steuersignale aus der Speichersteuereinrichtung in die Vermittlungseinrichtungen zurück zu übertragen.
Ein von Hand betätigter Schalter 208 dient dazu, ein XIP-Signal (Unterbrechung erfolgt) von der Speichersteuereinrichtung an einen ausgewählten Kanal, entsprechend dem Verarbeiter 25, welcher als Steuerverarbeiter für diese Speichersteuereinrichtung 32 bezeichnet ist, zurückzusenden. Das bedeutet, dass der Schalter 208 derjenige Schalter ist, durch den ein Steuersignalverarbeiter für die Speichersteuereinrichtung 32 ausgewählt ist. Die Leitungen 210 sind Ausführungs-Adress-Leitungen, durch welche Adressinformationen von der Speichersteuereinrichtung an den Steuersignalverarbeiter bei der Ausführung der Programm-Unterbrechungs-Operation übertragen werden.
Die Programm-Unterbrechungs-Anfragen werden in den Programm-Unterbrechungs-Ausführungszellen 212 gespeichert. Diese Zellen steuern die Erzeugung von Unterbrechungs-Ausführungsadressen in einer Matrix 214.
Verschiedene Unterbrechungsausführungszellen können durch Einschalten individueller Flip-Flops eines Abdeckregisters 216 abgedeckt werden. Wie weiter oben schon beschrieben wurde, ruft eine Vermittlungseinrichtung, welche eine Programm-Unterbrechungs-Operation verlangt, ein Wort aus dem Speicher ab, das an eine programmierte Arbeitsfolge anknüpft und einer bestimmten Programm-Unterbrechungs-Anfrage oder einem Satz von Programm-Unterbrechungs-Anfragen entspricht.
Danach wird um Zugang zur Speichersteuereinrichtung angefragt und wenn dieser Zugang gewählt wird, das Wort durch das Tor 202 auf den Leitungen 206 gleichzeitig mit einem Befehl an die Befehlsdecodiermatrix 204 geleitet, was zu einem Befehlssignal SXCU (Einschalten der oberen die Unterbrechung ausführenden Zellen) auf der Leitung 218, oder SXCL (Einschalten der unteren Zellen zur Ausführung der Unterbrechung) auf der Leitung 220 führt. Es sind 32 Zellen zur Ausführung der Unterbrechung vorgesehen.
Diese sind in eine obere und eine untere Gruppe unterteilt und es werden nur 16 Ziffern des Datenwortes verwendet, um eine Gruppe von Zellen zu irgend einer Zeit einzuschalten. Damit bewirkt das SXCU-S1gnal, dass die 16 Ziffern des Datenwortes zur oberen Gruppe der Zellen geleitet werden. Als Antwort auf irgend eine binäre eins in der Gruppe der 16 Ziffern ist die entsprechende die Unterbrechung ausführende Zelle eingeschaltet und ruft nach einer bestimmten Programm-Unterbrechungs-Operation. In der gleichen Weise werden die Daten, wenn sie von einem Befehl, der einem SXCL Befehlssignal entspricht, begleitet sind, in die untere Gruppe der Zellen geleitet.
Ein bestimmtes Anfrage signal für die Programmunterbrechung kann aufeinanderfolgende Speicheroperationen von Unterbrechungs-Ausführungszellen einleiten, wobei Daten in der oberen und der unteren Gruppe der Zellen für mehrere Programm-Unterbrechungs-Anfragen gespeichert werden.
Jede Unterbrechungs-Ausführungszelle ist dafür geeignet, eine einzige Eingangsleitung zur Matrix 214 zu erregen. Diese werden als Befähigungs-Adressa-Signale bezeichnet. Die mit den Zellen 212 verbundenen Stromkreise bewirken, dass das Befähigungs-Adress > -Signal nur für die eine eingeschaltene Zelle an die Matrix 214 geleitet wird, welche die höchste Priorität aufweist. Die Matrix 214 arbeitet dann mit konventionellen Matrixverbindungen und erzeugt einen binären Zifferncode, welcher aus einer Kombination von binären Eins- und binären Null-Signalen an den sechs Ausgangsleitungen 228 der Matrix besteht. Dieser Code ist kennzeichnend für jedes Eingangssignal zur Matrix 228.
Wenn immer eine oder mehrere der den Unterbruch ausführenden Zellen 212 eingeschaltet ist und eine Anfrage für eine Unterbrechung des Programms anzeigt, erscheint ein XIP-Signal (Unterbrechung vorliegend) an der Ausgangsleitung 222 zum Schalter 208. Das XIP Signal wird dann an den Verarbeiter weitergeleitet, der vom Schalter 208 als der Steuerverarbeiter für diese bestimmte Speichersteuereinrichtung ausgewählt ist. Sobald dieses möglich ist, sendet der Steuerverarbeiter einen XEC-Befehl an die Speichersteuereinrichtung zurück, wodurch der Speichersteuereinrichtung angezeigt wird, dass diese mit der Programm-Unterbrechungs-Operation fortfahren kann. Dieser XEC-Befehl wird durch die Befehlsleitungen geschickt, die durch das Tor 200 führen und an der Matrix 204 decodiert, um in der Leitung 224 zu erscheinen.
Dieses Signal wird auch durch die zugehörigen Leitungen 232 weitergegeben, um einen Torkreis 230 zu betätigen, um die Adressinformation am Anschluss 228 zur Ausführungs-Adress-Ausgangsleitung 210 zu leiten. Das XEC-Signal wird ausserdem einem Verzögerungskreis 234 zugeleitet, um ein nur schwach verzögertes Zurückstellsignal RST für die Zelle deren Anfrage erledigt wird, zu liefern. Wenn diese Zelle mit der nächsthohen Priorität gespeichert ist, die Anfrage, die in der Zelle mit der nächsthohen Priorität gespeichert ist, die als nächste wirksame.
Wenn der Steuerverarbeiter 25 mit bestimmten Arbeiten hoher Priorität beschäftigt ist, welche zu einem auszuführenden Programm gehören, erhält die Speichersteuereinrichtung den Befehl auf bestimmte Programm Unterbrechungs-Anfragen nicht einzutreten. Dieses wird erreicht, indem die Flip-Flops des Abdeckregisters 216 den Anfragen entsprechend eingestellt werden. Um dieses durchzuführen, sendet der Steuerverarbeiter ein Abdeckwort, das aus Daten besteht, durch das Tor 202 und die Datenleitung 206 zusammen mit einem Befehl durch das Tor 200, um die Steuerbefehlssignale SMSKU (Abdeckung oben speichern) oder SMSKL (Abdeckung unten speichern) oder beide, zu erzeugen. In der oberen Gruppe befinden 16 Abdeck-Flip-Flops und in der unteren Gruppe ebenfalls, wobei jeder einer der die Unterbrechung ausführenden Zellen entspricht.
Wenn alle Flip-Flops in dem Abdeckregister eingeschaltet sind, können die die Unterbrechung ausführenden Zellen alle unwirksam sein. Im allgemeinen werden jedoch nur ausgewählte Abdeck-Flip-Flops eingeschaltet sein und nur ausgewählte der die Unterbrechung ausführenden Zellen unwirksam zu machen.
Wenn immer ein Abdeckreglster-Flip.Flop eingeschaltet ist wird die Speicherung einer eine Unterbrechung ausführenden Anfrage in der zugehörigen die Unterbrechung ausführenden Zelle von der Anlage ganz einfach nicht angenommen und zwar bis zu der Zeit, bis zu der der Abdeck-Flip-Flop zurückgestellt wird, in dem ein neues Abdeckdatenwort von dem Steuerverarbeiter gespeichert wird. Auf diese Weise können Programm-Unterbrechungen von jeder die Unterbrechung ausführenden Zelle empfangen und gespeichert werden, auch wenn der zugehörige Abdeckregister-Flip-Flop eingeschaltet ist. Solche Programm-Unterbrechungs-Anfragen werden jedoch zurückgehalten und nicht anerkannt, bis der Abdeckregister-Flip-Flop zurückgestellt ist. Vom Abdeckregister 216 führen Verbindungen 236 zu den die Unterbrechung ausführenden Zellen 212.
Bei einem typischen auszuführenden Programm stellt der Verarbeiter das Abdeckregister zurück, um Abdeckungen sobald das Programm mit der hohen Priorität, welches die Abdeckungen benötigt, beendet ist, zu beseitigen. In gleicher Weise werden die Abdeckungen entfernt, wenn ein Programm beendet ist und kein XIP-Signal empfangen worden ist.
Obwohl die die Unterbrechung ausführenden Zellen 212 und das Abdeckregister 216 getrennt beschrieben und gezeigt wurden, ist es einfacher, einen kombinierten Stromkreis aufzubauen, in dem die einzelnen Flip-Flops des Abdeckregisters 216 dicht bei den zugehörigen, die Unterbrechung ausführenden Zellen 212 angeordnet sind. Eine solche dichte Anordnung ist in der Fig. 4 gezeigt.
Fig. 4 ist eine schematische Darstellung eines Stromkreises und zeigt die ersten drei der die Unterbrechung ausführenden Zellen 212 nach Fig. 3, zusammen mit den zugehörigen Abdeckregister-Flip-Flops 216 nach Fig. 3 und die Verbindungen zwischen diesen. In Fig.
4 sind die für Stromkreise üblichen Symbole verwendet.
Die Zelle Nr. 1 ist als ein konventioneller bistabiler Stromkreis oder Flip-Flop 300 dargestellt, welcher eine Einschalt- und eine Zurückstell-Leitung aufweist, die in dem Diagramm mit S bzw. R bezeichnet sind. Jede dieser Eingangsleitungen ist mit einem eingebauten UND-Kreis versehen. Natürlich sind Eingangs signale an beiden Eingangsleitungen 302 und 218 notwendig, um die Zelle 300 in den bistabilen Zustand zu versetzen.
In diesen Zustand erscheint ein positives oder einer binären 1 entsprechendes Ausgangssignal an der Aus gangsleitung 304 der Zelle 300. Unter den gleichen Bedingungen erscheint ein 0-Ausgangssignal an der unteren Ausgangsklemme der Zelle 300. Wenn sich die Zelle im zurückgestellten Zustand befindet, sind ihre Ausgangssignale umgekehrt, so dass ein 0-Ausgangssignal an der Verbindung 304 und ein positives oder einer binären 1 entsprechendes Ausgangs signal an der unteren Klemme erscheint. Der abdeckende Flip-Flop 306 arbeitet in ähnlicher Weise. Der Stromkreis nach Fig. 4 enthält ausserdem Umkehrer, wie der eine, der mit dem Bezugszeichen 308 versehen ist. Der Umkehrer oder Inverter ist ein Stromkreis, der immer ein binäres Ausgangssignal erzeugt, das seinem binären Eingangssignal entgegengesetzt ist.
Das bedeutet, dass eine binäre 1 oder ein positives Eingangssignal zu einem binären 0 entsprechenden Ausgangssignal wird. Umgekehrt wird ein einer binären 0 entsprechendes Eingangssignal in ein einer binären 1 entsprechendes Ausgangssignal umgekehrt. Ein anderer in Fig. 4 gezeigter Stromkreis ist der NAND-Stromkreis 313. Dieser ist das Equivalent zur Kombination eines UND-Kreises auf den ein Inverter folgt. Das bedeutet, dass, wenn alle Eingangssignale zum NAND-Kreis 313 binäre 1 sind, am Ausgang eine binäre 0 erscheint. Unter allen anderen Bedingungen ist das Ausgangssignal eine binäre 1.
Wenn ein Unterbruchssignal von der ersten Zelle 300 empfangen wird, ist die erste binäre Ziffer des Datenwortes auf der Datenleitung 302 eine binäre 1. Wie vorher schon erklärt wurde, wird der Anlage zugleich ein SXCU-Befehlssignal zugeführt. Dieses Signal wird über die Leitung 21 an den anderen Einschalt-Eingang der Zelle 300 geführt, um die Zelle 300 in Einschaltbedingung überzuführen. Demzufolge wird ein einer binären 1 entsprechendes Ausgangssignal auf die Verbindung 304 zum NAND-Tor 312 gegeben. Wenn der Abdeck-Flip-Flop 306 zurückgestellt ist, was anzeigt, dass die Zelle 300 nicht abgedeckt ist, ist das Rückstell Ausgangssignal des Abdeck-Flip-Flops 306 an der Verbindung 309 eine binäre 1. Dieses einer binären 1 entsprechende Signal vom Rückstellausgangssignal 309 des Abdeck-Flip-Flops 306 wird auch dem Eingang des NAND-Kreises 312 zugeleitet.
Nachdem alle Eingangssignale zum NAND-Kreis 312 dann positiv sind oder binären 1 entsprechen, ist das Ausgangssignal eine binäre 0. Das Ausgangssignal wird im Inverterkreis 316 umgekehrt und als Unterbrechung-Ausführ -Signal an die Leitung 314 weitergegeben. Dieses ist das Befähigungs Signal für die die Adresse ausführende Matrix 214 in Fig. 3 und gibt an, dass die Zelle 300 (Zelle 1) diejenige Zelle ist, deren Unterbrechungs-Anfrage als nächste auszuführen ist.
Die beiden Signale an den Leitungen 304 und 309 werden auch an das NAND-Tor 313 geleitet und bewirken ein 0 -Ausgangssignal am Anschlusspunkt 318 des Tores. Dieses Signal wird an jeder der aufeinander folgenden höher nummerierten Zellen in den Umkehrern 320 und 322 und den gleichartig nummerierten, diesen folgenden Umkehrern zweimal umgekehrt und das am Ende entstehende 0 -Ausgangssignalwird nochmals im Inverter 324 umgekehrt, um am Anschluss 222, das die Durchführung der Unterbrechung anzeigende Signal XIP, welches bereits weiter oben im Zusammenhang mit der Fig. 3 erläutert wurde, zu liefern.
Dieses Signal wird zum Verarbeiter geleitet, um diesem anzuzeigen, dass eine ausgeführte Unterbruchs-Anfrage vorliegt. Wenn der Verarbeiter auf das XIP-Signal antwortet und ein XEC-Signal zurücksendet, führt dieses XEC-Signal die Adressinformation, die vom Ausgangssignal am Verbindungspunkt 314 der Codiermatrix zur Adressenausführung (Punkt 230 in Fig. 3) ausgewählt ist. Nach einer vorherbestimmten Verzögerung im Verzögerungskreis 234, welche ausreichend ist, um die Information weiterzuleiten, bewirkt das XEC-Signal die Bildung eines RST-Signals in der Leitung 326 (in Fig.
4), welches als eines der Zurückstellsignale an die Zelle 300 geleitet wird und an alle anderen entsprechenden Zellen. Das einer binären 1 entsprechende Signal an der Ausgangsklemme 314 wird durch einen Stromkreis 328 auch an die anderen Rückstell-Eingänge der Zelle 300 geleitet. Auf diese Weise wird die Zelle 300 RST Signal zurückgestellt, womit angezeigt ist, dass die Programm-Unterbruchs-Anfrage durch das Einschalten der Zelle 300 erledigt worden ist.
Die zweite und die dritte Zelle 300A und 300B und die zu diesen Zellen gehörenden Stromkreise sind ebenfalls in Fig. 4 gezeigt. Die einzelnen Bauteile und Verbindungen der zur zweiten Zelle 300A gehörigen Kreise, welche genaue Gegenstücke zu den Kreisen der ersten Zelle darstellen s;nd mit den gleichen Bezugszeichen und einem zusätzlichen Index A gekennzeichnet. Die entsprechenden Bauteile für die dritte Zelle 300B sind mit einem Index B versehen.
Wenn die Zelle 300, die im Betrieb befindliche Zelle ist. und ein Ausgangssignal an die Adress-Befähigungs Leitung 314 liefert, liefert wie bereits beschrieben, das NAND-Tor 313 an die Leitung 31 ein einer binären 0 entsprechendes Ausgangssignal. Dieses Signal wird dem NAND-Tor 31 2A zugeleitet. Auf diese Weise wird si chergestelk, dass das Ausgangssignal des NAND-Tores 31 2A eine 1 und das entsprechende Ausgangssignal des Inverters 31 6A an der Klemme 31 4A eine binäre 0 sein muss, unabhängig von den Bedingungen der Zelle 300A oder der Abdeckung 306A.
Auf diese Weise kann eine Unterbruchs-Anfrage, die in der Zelle 300A gespeichert ist. nicht gleichzeitig mit eine Unterbruchs-Anfrage in der Zelle 300 ausgeführt werden, solange die Zelle 300 mit der Ausführung ihrer Anfrage beschäftigt ist, wie oben schon beschrieben wurde. Weiter wird das binäre-0-Signal am Anschluss 318, welches in den aufeinanderfolgenden Invertern 320 und 322 zweimal umgekehrt wird, als ein O -Signal an den Anschluss 31 8A geleitet und durch diesen Anschluss an das NAND-Tor 312B. Die Inverter und NAND-Tore, wie beispielsweise 322 und 313A haben die Eigenschaft, dass ihre Ausgänge zusammen verbunden sind, wie beispielsweise durch die Verbindung 318A, wodurch ein 0 > -Aus- gangssignal eines dieser Kreise ein L -Ausgangssignal am anderen Kreis oder anderen Kreisen übersteuern wird.
Auf diese Weise wird das 0 > -Ausgangssignal vom Inverter 322 irgend ein zL: > -Ausgangssignal vom NAND-Tor 314A, welches dann auftreten kann, wenn die Zelle 300B zurückgestellt ist, überlagernd und anzeigend, dass keine Unterbruchs-Anfrage gespeichert ist.
Das 0 -Eingangssignal von 322 bis 312B stellt sicher, dass ein einer binären 0 entsprechendes Ausgangssignal bei 31 4B erscheint. Diese Arbeitsweise ist gleichartig an der Verbindung 31 8B und an jeder (auch nicht gezeigten) Zelle mit geringerer Priorität. Das bedeutet, wenn immer eine Zelle mit höherer Priorität bedient wurde, keine Adress-Befähigungs-Leitung mit geringerer Priorität erregt werden kann.
Nachdem eineUnterbruchs-Anfrage an die Zelle 300 erledigt wurde und die Zelle 300 zurückgestellt ist, geht das Ausgangssignal an der Verbindung 304 in eine binäre 0 über, was bewirkt, dass das NAND-Tor 313 ein einer binären 1 entsprechendes Ausgangssignal abgibt, welches an das NAND-Tor 31 2A weitergeleitet wird. Wenn darum die Zelle 2 eingeschaltet ist, ist das NAND-Tor 31 2A befähigt und liefert ein Ausgangssignal an die Adress-Befähigungs-Leitung 314A. Zur gleichen Zeit liefert das NAND-Tor 313A ein 0 > - Ausgangssignal, welche alle mit höheren Ziffern gekennzeichneten Zellen mit niedriger Priorität, während des Betriebs der Inverterkreise 320A und 322A und ihre den Zellen mit geringerer Priorität zugeordneten Gegenstücke, funktionsunfähig machen.
In diesem Zeitpunkt wird ein einer binären 1 entsprechendes Ausgangssignal am Anschlusspunkt 318 in den Invertern 320 und 322 zweimal umgekehrt, um am Inverter 322 ein einer binären 1 entsprechendes Ausgangssignal zu erzeugen. Diese binäre 1 wird jedoch durch das einer binären 0 entsprechende Ausgangssignal vom NAND Tor 31 3A übersteuert. Das der binären 0 entsprechende Ausgangssignal an 31 8A wird dann durch die aufeinanderfolgenden doppelten Inverterkreise 320A und 322A und die (nicht gezeigten) den letzteren entsprechenden Gegenstücke weiter geleitet, um, wie bereits weiter oben beschrieben, an der Klemme 222 ein XIP Signal zu erzeugen.
Nachdem die das Programm unterbrechende Arbeitsfolge an der Zelle 300A abgelaufen ist und sowohl die Zelle 300 als auch die Zelle 300A zurückgestellt sind, erscheint an den Ausgangsklemmen der beiden NAND-Gitter 313 und 31 3A eine binäre 1. Wenn die Zelle 3 eingeschaltet wurde, um eine Anfrage für eine Programmunterbrechung anzuzeigen, bewirkt das einer binären 1 entsprechende Ausgangssignal am NAND-Tor 31 3A am NAND-Tor 312B, dass Letzteres ein Adress-Befähigungssignal an die Ausgangsleitung 31 4B für die Zelle 3 abgibt.
Während das einer binären 1 entsprechende Signal vom NAND-Tor 313 A durch die Verbindung 31 8A und die Inverter 320A und 322A weitergeleitet wird, um an der Anschlussklemme 31 8B eine binäre 1 zu erzeugen, wird diese binäre 1 wieder durch die binäre 0, welche am Ausgang des NAND Tores 31 3B erscheint, übersteuert, um alle Ausgangssignale von Zellen mit geringerer Priorität zu verunmöglichen.
Wenn keine der Zellen eingeschaltet ist, was keine Anfrage für eine Programmunterbrechung anzeigt, so liefern alle NAND-Tore 313, 313A, 313B usw. Ausgangssignale entsprechend einer binären 1, welche, wenn sie durch den letzten Inverterkreis 324 umgekehrt sind, ein 0-XIP-Signal am Anschluss 222 liefern, womit dem Verarbeiter angezeigt ist, dass keine Anfrage für eine Unterbrechung vorliegt.
Wie aus der obigen Beschreibung zu erkennen ist, ermöglichen die in Fig. 4 gezeigten Stromkreise die aufeinanderfolgende Ausführung von Programm-Unterbruchs-Operationen, in der Folge von Unterbruchs-Anfrage-Signalen, welche in den verschiedenen Zellen gespeichert sind. Diese Programm-Unterbruchs-Ausführung wird nach einer Prioritätsreihenfolge durchgeführt, wobei die Zellen mit der höheren Priorität zuerst und die Zellen mit der geringeren Priorität danach bedient werden.
Wie bereits früher und im Zusammenhang mit der Fig. 3 erklärt wurde, kann irgend eine oder es können mehrere der die Unterbrechung ausführenden Zellen, wie beispielsweise die Zelle 300, durch die den Verarbeiter steuernde Einrichtung abgedeckt werden. Dies wird erreicht, indem der zugehörige Abdeck-Flip-Flop 306, 306A, 306B usw. eingeschaltet wird. Das Einschalten des Abdeckregisters 306 wird durch die Lieferung einer binären 1 Datenziffer an die Datenverbindung 302 bewirkt, welche durch die Verbindung 340 an die Eingangseinschaltklemme des Abdeck-Flip-Flops weitergeleitet wird. Gleichzeitig wird das SMSKU-Abdecksignal auch an die anderen Einschalteingänge durch die Leitung 342 geleitet.
Wenn zu dieser Zeit im Abdeckkreis ein binäres 0 -Signal auf der Datenleitung 302 zugeleitet wird, wird er durch das binäre O-Signal, das im Inverter 308 umgekehrt wurde und an den Zurückstelleingang geleitet ist, zurückgestellt (falls er vorher im Einschaltzustand war). Auf diese Weise kann das gesamte Muster des Abdeckregisters und das Einschalten aller Abdeck-Fliplops durch die Ausführung eines einzigen Abdeck-Einschalt.Arbeitsganges ausgeführt werden. Wenn der Abdeck-Flip-Flop 306 eingeschaltet ist, entspricht das Ausgangs signal am Punkt 309 einer binären 0.
Auf diese Weise ist sichergestellt, dass das Ausgangssignal am NAND-Tor 312 eine binäre 1 sein muss und kein wirksames Ausgangssignal an der Adress-Befähigungs-Leitung 314 auftreten wird, unabhängig vom Zustand der die Unterbrechung ausführende Zelle 1. Weiter stellt das einer binären 0 entsprechende Ausgangssignal an den Punkt 309 sicher, dass das Ausgangssignal des NAND-Tores 319 eine binäre 1 sein wird und zwar unabhängig vom Zustand der Zelle 1.
Auf diese Weise erscheint die Zelle 1 für den Rest der Anlage als in einem Zustand befindlich, welcher keine Unterbrechung des Programms verlangt. Dementsprechend fährt die Anlage fort, irgendeine andere Zelle mit geringerer Priorität zu bedienen, welche gerade eingeschaltet und nicht abgedeckt ist. Die Funktionsweise der Abdeck-Flip-Flops 306A und 306B und diejenigen der nicht gezeigten Zellen mit höheren Bezugszahlen ist der Arbeitsweise der gerade beschriebenen Abdekkung 306 ähnlich.
Wie weiter oben schon im Zusammenhang mit der Fig. 3 erklärt, können die die Unterbrechung ausführenden Zellen, wie beispielsweise die Zelle 300 der Fig.
4, in zwei Zellenreihen angeordnet sein, wobei jede Reihe beispielsweise 16 Zellen enthält und die getrennten Reihen Programm-Unterbrechungs-Anfragen in zwei aufeinanderfolgenden Datenwörtern speichern. Bei einer solchen Anordnung bedient jede von 16 Dateneingangsverbindungen zwei Zellen. Beispielsweise bedient die Verbindung 302 in Fig. 4 nicht nur die erste Zelle 300, sondern sie bedient auch die (nicht gezeigte) 17.
Zelle. Dementsprechend kann der Einfachheit halber, obwohl dieses in Fig. 4 nicht gezeigt ist, die 17. Zelle nahe der ersten Zelle 300 angeordnet sein und in ähnlicher Weise die 18. Zelle nahe der zweiten Zelle 3 00A usw. Weiter können die erste und zweite Zelle 300 und 300A und die folgenden Zellen innerhalb jeder Reihe paarweise angeordnet sein und von jedem Paar zum nächsten Paar mit niedrigerer Priorität kombinierte Prioritäts-Stromkreis-Anordnungen aufweisen.
Die speziellen Stromkreise, die in der vorliegenden Erfindung verwendet werden, beispielsweise UND-Tore, ODER-Tore, NAND-Tore, Inverter, Flip-Flops, Regi- ster, Codier und Decodier-Matrizen, Zeitverzögerungseinheiten, Speicherelemente, Speichereinheiten usw. sind bekannte Stromkreise oder Bauteile, welche unter Verwendung von Vaknumröhren oder Transistoren oder aktive oder passive Elemente, magnetischer Komponenten, sättigbarer Kerne usw. aufgebaut werden können.
Es versteht sich auch, dass geeignete Zwischenverbindungskreise überall dort, wo es notwendig erscheint, vorgesehen sein können, dass Puffer- und ähnliche Kreise in Übereinstimmung mit einer guten Schaltungstechnik und zum Verhindern der Rückkopplung von Signalen oder dem Ausschliessen von Stromkreisen, welche andere Kreise zu Störsignalen veranlassen können und die mit der logischen Funktionsweise nicht in Überein- stimmung sind, verwendet werden können. Solche Puffer- und Zwischenverbindungs-Kreise sind in den Figuren nicht gezeigt und auch nicht im einzelnen beschrieben, um die Klarheit und die Kürze der vorliegenden Beschreibung nicht zu beeinträchtigen. Die richtige Anwendung solcher Kreise ist dem Fachmann sowieso geläufig.
Als allgemeiner Hinweis für die Bauteile, Elemente und Stromkreis anordnungen und die Technik des Entwurfs, wie sie in der vorliegenden Anmeldung verwendet, oder in dem Gebiet der Technik zu dem diese Anmeldung gehört gebräuchlich sind, sei auf irgend eine der vielen Publikationen über Computer Komponenten und Stromkreise hingewiesen, wie beispielsweise: High Spedd Computing Devices , Engineering Research Associates, McGraw Hill Book Company, New York, Toronto, London, 1950 und Principles of Transistor Circuits (1953) und Transistor Circuit Engineering (1957), beide herausgegeben von R. F. Shea, publiziert von John Wiley & Sons, Inc. (N. Y.) and Chapman and Hall Ltd., London, und Arithmetic Operations in Digital Computers (1955) und Digital Computer Components and Circuits (1957), beide von R. K. Richards, publiziert von D.
Van Nostrand & Co., und das Computer Handbook herausgegeben von H. D. Huskey und G. A. Korn, McGraw Hill Book Co., 1962.