DE2606210B2 - Schaltung für die dynamische Zuteilung von Prioritäten - Google Patents

Description

Die Erfindung betrifft eine Schaltung für die Zuteilung von Prioritäten mit einem Prioritäts-Abfrageregister, in dem aus R anfordernden Geräten je ein Anforderungssignal aufnehmbar und diesen in numerisch abnehmender Reihenfolge je eine Priorität zuteilbar ist, und dem ein Prioritäts-Verschlüsseler nachgeschaltet ist, von dem codierte Prioritätssignale erzeugbar sind, die das mit der höchsten Priorität anfordernde Gerät angeben.

Aus der deutschen Auslegeschrift 15 49 532 ist eine μ Schaltung bekannt, von der aus verschiedenen Geräten stammenden, zur Unterbrechung eines Programms auffordernden Signalen ein Vorrang, also einr Priorität zugeordnet wird. Eine typische Möglichkeit, den Vorrang diesen Unterbrechungssignalen zuzuteilen, besteht darin, allen übertragenden Ein-/Ausgabe-Kanälen je eine Nummer zuzuweisen, die den Grad des Unterbrechungsvorranges angibt. Die numerische Bezeichnung des jeweiligen Kanals zeigt also den Grad des Vorranges an. Beispielsweise besitzt das im Kanal 5 auftretende, zur Unterbrechung auffordernde Signal gegenüber dem im Kanal 12 erscheindenden Unterbrechungssignal den Vorrang und wird daher bei der Bearbeitung bevorzugt angenommen.

Bei einer derartigen Zuteilung der Prioritäten werden jedoch weder die in einem gegebenen Zeitpunkt auszuführende Aufgabe noch mögliche, sich ändernde Bedingungen im Gesamtsystem berücksichtigt Beispielsweise kann wegen einer Folgenbildung ein Gerät, das an einem Ein-/Ausgabekanal mit einer höheren Nummer angeschlossen ist, tatsächlich eine Bedienung vor einem Gerät benötigen, von dem ein Ein-/Ausgabekanal mit einer niedrigeren Nummer ausgeht Einem solchen Unterbrechungssystem mit festen Prioritäten fehlen also die vielseitigen Anwendungsmöglichkeiten, da es keine dynamischen Abänderungen des einmal festgelegten Vorranges zuläßt, der dem unterbrechenden Gerät zugeteilt ist.

Aus der Zeitschrift: »Proceedings of the Eastern Computer Conference« (9. bis 13. Dezember 1957), Seiten 129 und 130, ist bekannt, das zur Unterbrechung auffordernde Signal zum Setzen eines von insgesamt 64 Flipflops eines Anzeige-Registers zu benutzen. Auch hier wird die Priorität der anfordernden Signal durch den Ort des Flipflops, also durch die festen Positionen des Anzeige-Registers festgelegt Jedem Flipflop dieses Registers ist ein Flipflop eines Abschirmregisters parallel geschaltet, das vom Bedienenden des Rechenautomaten gemäß dem von ihm gewünschten Programm gesetzt bzw. zurückgestellt wird. Wenn das betreffende Flipflop dieses Abschirmregisters gesetzt ist, wird die Unterbrechung tatsächlich bewirkt; bei zurückgestelltem Flipflop wird jedoch die Unterbrechung, zu der das zugehörige Gerät aufforderte, also der Setzzustand des Flipflop im parallel geschalteten Anzeige-Registers wirkungslos gemacht Auf diese Weise kann der Bedienende über das Abschirmregister die Priorität des Unterbrechungssignals, die durch die Nummer bzw. den Ort des P^rlipflop im Anzeige-Register festgesetzt ist, gemäß dem von ihm eingeführten Programm abändern.

Aus der deutschen Auslegeschrift 15 49 532 ist ferner bekannt, einen Satz peripherer Geräte an ein Leitwerk anzuschließen, das ein Register aufweist, in dem ein Code aus 3 Bits gerade gespeichert wird, der ein Prioritätsmaß angibt, das demjenigen Gerät zugeordnet ist, das im jeweiligen Augenblock mit der größten Priorität zur Unterbrechung auffordert. Mehrere derartige Leitwerke 1,2,... mgieichen Aufbaus sind mit einem Leitwerkwähler verbunden, der den Inhalt der zuvor genannten Register abtastet, um festzustellen, über welches Leitwerk unter den m Leitwerken ein peripheres Gerät mit der relativ höhsten Priorität zur Unterbrechung auffordert. Die Informationen, welches Leitwerk gerade in seinem Register den Code des vergleichsweise größten Unterbrechungsvorranges speichert, und welches Maß dieser Vorrang besitzt, werden einer von η parallel arbeitenden Rechenanlagen zugeleitet, die zuvor in Abhängigkeit von der Drin ^lichkeit des gerade im ihr bearbeiteten Programms ausgewählt wurde.

Aus der deutschen Auslegeschrift 20 02 165 ist eine Datenverarbeitungsanlage mit mindestens einem Verarbeitungswerk, einem Speicher und mit einer Dringlichkeits-Steuereinrichtung bekannt, die Eingänge für Anforderungen unterschiedlicher Dringlichkeit und einen Vergleicher zur Lieferung von Programmunterbrechsignalen aufweist, wenn die Dringlichkeit anstehender Anforderungen mit der des gerade laufenden Programmabschnittes verglichen wird. Die Eingänge aus peripheren Einrichtungen, aus dem Verarbeitungswerk oder aus einer parallel arbeitenden Datenverarbeitungsanlage, die die erstgenannte ergänzt, werden durch je eine von Betriebstaktsignalen zu öffnende Schaltstelle zu einem Eingangsregister geleitet, das für jede Dringlichkeitsstufe eine 1-Bitspeicherstelle zur Aufnahme einer Anforderung besitzt Die Speicherstellen dieses Eingangsregisters werden dann von einer Auswahlschaltung abgegriffen, wobei die Anforderung jeweils höchster Dringlichkeit ermittelt und an einen Codierer weitergegeben wird Der Codierer bildet dann aus der Angabe, welche Speicherstelle des Eingangsregisters die höchste Dringlichkeit ihrer Anforderung gerade zeigt, ein Codezeichen, das weit weniger Zeichenelemente besitzt, als Dringlichkeitsstufen vorgesehen sind. Dieses kürzere Codezeichen läuft zu seiner >5 weiteren Bearbeitung in den Vergleicher bzw. in ein Ausgangsregister hinein, dem ein Register des Verarbeitungswerkes nachgeschaltet ist. Dieses letztere Register übernimmt auf Grund der gegebenen Schalt, ng eine doppelte Funktion. Einmal hält es das aus der Dringlichkeits-Steuereinrichtung ausgegebene Codezeichen, das eine Information über die Anforderung von höchster Dringlichkeit beinhaltet, für seine Auswertung im Verarbeitungswerk bereit, und zum anderen hält es vorübergehend vom Verarbeitungswerk entwickelte Anforderungen fest, damit diese je nach ihrer Dringlichkeit über die zugehörige Schaltstelle in das Eingangsregister gelangen.

Bei allen diesen bekannten Schaltungen, bei denen eine nachgeschüttete Einrichtung bei der Wahrnehmung eines Code, der nur auf ein mit der höchsten Priorität anforderndes Gerät hinweist, zur Arbeit veranlaßt wird, besteht die Gefahr, daß ein Gerät, dem eine nur ein Grad der höchsten Priorität nachstehende Priorität zugeteilt ist, sehr lange Zeit warten muß, bis seine Anforderung zur nachgeschalteten Einrichtung durchgegeben und bearbeitet wird.

Aus einem Aufsatz von N.T. Christensen mit dem Titel: »Self-Adjusting Priority Resolver«, abgedruckt in der Zeitschrift: »IBM Technical Disclosure Bulletin«, so Band 17, Nr. 7 (Dezember 1974), Seiten 2050,2051, ist ein System mit zwei Rechnern, die körperlich identisch sind, bekannt, bei dem ein Mechanismus den beiden Rechnern stets von selbst eine unterschiedliche Priorität zuteilt, selbst wenn die Anforderungssignale der beiden Rechner gleichzeitig, also, im selben Zyklus auftreten. Hierbei wird dem einen Rechner die Priorität zugeteilt, während der andere Rechner, der dabei seine Priorität verliert, sie mit Sicherheit erhält, wenn das nächste Mal eine solche Konfliktsituation eintritt. Ein derartiger to Mechanismus besteht aus zwei Prioritätsklinken, die jeweils einem Rechner zugeordnet sind, und einer von der Klinke zum anderen Rechner führenden Leitung. Die übrige Schaltung sorgt dafür, daß sich die beiden Klinken stets in einem unterschiedlichen Zustand t>⁵ befinden. Unter dieser Voraussetzung werden sie nicht beeinflußt, wenn eine Anforderung zwischen den beiden Rechnern auftritt. Beim gleichzeitigen Auftreten zweier Anforderungen wird der Rechenanlage, deren Klinke sich im 1-Zustand befindet, die Priorität zugeteilt, während die Anforderung der anderen Rechenanlage unterdrückt wird. Zugleich wird aber der Zustand der beiden Klinken umgeschaltet, damit beim erneuten gleichzeitigen Auftreten zweier Anforderungssignale dann die a.idere Rechenanlage die Priorität erhält

Der Erfindung liegt die Aufgabe zugrunde, eine Prioritäts-Steuerschaltung anzugeben, von der die Prioritäten der anfordernden Geräte, die ihnen in numerisch abnehmender Foige zugeteilt sind, untereinander austauschbar gemacht werden, um übermäßig lange Wartezeiten eines anforderndes Gerätes auf die Zuteilung der jeweils höchsten Priorität auszuschalten.

Diese Aufgabe wird erfindungsgemäß durch einen zweiteiligen Prioritäts-Speichergenerator gelöst, der in seinem einen Teil Prioritäts-Informationen speichert die aus den vom Prioritäts-Verschiüsseler erzeugten codierten Prioritätssignalen abgeleitet sind, und der in seinem anderen, dem ersten unmittelbar in Reihe nachgeschalteten Teil aus den von ihm übernommenen Prioritäts-Informationen Speicheranzeiger erzeugt, die als Stellsignalfc dem Prioritäts-Vershlüsseler zur Abänderung der von ihm erzeugbaren codierten Prioritätssignale zuführbar sind.

Bei der bevorzugten Ausführungsform der Erfindung erzeugt der Prioritäts-Verschiüsseler drei Prioritätsbits, die sowohl zwecks Zugriff auf dem Hauptspeicher den der Datenwahl dienerden Multiplex-Geräten als auch zwecks Entschlüsselung einem 1-aus-8-Decodierer zugeleitet werden, der dasjenige der anfordernden Geräte festlegt, dem zuletzt die höchste Priorität zugeteilt wurde. Die Ausgangssignale des l-aus-8-Decodieren laufen dann zum Prioritäts-Speicherenerator, der die bisher zugeteilten, jeweils höchsten Prioritäten als Prioritäts-Informationen ansammelt und fünf Speicheranzeiger erzeugt die den gespeicherten Prioritäts-Informationen entsprechen. Diese Speicheranzeiger treten dann als Stellsignale in den Prioritäts-Verschiüsseler ein und schalten ihn dabei derart daß die Zuteilung der höchsten Priorität in der abgeänderten Weise vorgenommen wird.

Ein Ausführungsbeispiel der Erfindung ist in der Zeichnung dargestellt und wird im folgenden ausführlich erläutert. Es stellen dar:

F i g. 1 ein Blockschaltbild einer datenverarbeitende Einrichtung, in der die Erfindung angewendet wird,

F i g. 2 eine Schaltung für die Zuteilung der Prioritäten gemäß der Erfindung,

F i g. 3 ein logisches Schaltbild des Prioritäts-Abfrageregisters und des S-Bit-Prioritäts-Verschlüsselers der F i g. 2,

F i g. 4 ein logisches Schaltbild des 1-aus-8-Decodierers der F i g. 2,

F i g. 5 ein logisches Schaltbild des Prioritäts-Speichergenerators F i g. 2.

In der Schaltung gemäß der F i g. 1 arbeitet eine Zwischeneinheit 10 als Hilfsmittel, das einen Zugriff von acht anfordernden Geräten Rl bis RO auf eine von mehreren Hauptspeicherzellen 24, 26, 28 und 30 ermöglicht. Falls in diesem System zwei zentrale Rechenanlagen 12 und 14 mit je zwei Kanälen A und B als gesonderte anfordernde Geräte R 0 und R 1 bzw. R 2 und R3 und außerdem zwei Ein/Ausgabe-Geräte 16 und 18 mit je einem Kanal als einzelne anfordernde Geräte /?4 und R 5 betrachtet werden, können die Rechenanlagen 12 und 14 in weitem Sinne ein Hilfsmittel zur Bearbeitung der über die Zwischenein-

heit 10 erhaltenen Daten sein, während die Ein-/Ausgabe-Geräte 16 und 18 diejenige Anordnung darstellen, über die die äußeren peripheren Einrichtungen unter Einschaltung der Zwischeneinheit 10 zu den Zellen des Hauptspeichers Zugang erhalten. Außerdem ist als anforderndes Gerät Ä 6 ein Ausführungsteil 20 vorgesehen, der als Prüfgerät zur Ausübung der Operationen der Zwischeneinheit 10 und zur Zusammenarbeit mit den anderen Abschnitten der Fig. 1 wirksam ist. Als gemeinsamer Bestandteil der inneren Elektronik der Zwischeneinheit ist als anforderndes Gerät R7 ein Steuerteil 22 zur Steuerspannung der inneren Arbeitsweise der Zwischeneinheit 10 angeordnet, ist.

In der nachfolgender Tabelle A ist die Rangfolge der Prioritäten beschrieben, die von einer Prioritätsschaltung 32 innerhalb der Zwischeneinheit 10 im Vorgriff den anfordernden Geräten R 7 bis R 0 zugeteilt werden, die ihrerseits tatsächlich die Arbeitsweise der Zwischeneinheit 10 beeinflussen

Tabelle A

Rangfolge der Prioritäten im Vorgriff

höchste Priorität R 7	Steuerteil 22	14
	Ausführungsteil 20	12
	Ein-/Ausgabegerät 18	12
	Ein-/ Ausgabegerät 16
Ä6
Ä5	Kanal Ader Rechenanlage 14
A4	Kanal A der Rechenanlage
A3	Kanal Bder Rechenanlage
R 2	Kanal A der Rechenanlage
Ri
niedrigste Priorität R 0

20

25

30

35

40

Rangfolge der Prioritäten im Austausch R 7 und R 6 greifen R 5, R 4, R 3, R 2, R1 und R 0 vor:

R 7 und R 6 werden ausgetauscht, wenn beide den Dienst anfordern; falls das Gerät R7 die letzte Zuteilung erhielt, wird R 6 die Priorität zugeteilt, bzw. wenn das Gerät R 6 die letzte Zuteilung erhielt, wird dem Gerät R 7 die Priorität zugeteilt

R 5 und R 4 greifen ferner R 3, R 2, R1 und R 0 vor:

R 5 und R 4 werden ausgetauscht, wenn von beiden zum Dienst aufgefordert wird; falls dem Gerät R 5 zuletzt die Priorität zugeteilt wurde, wird die Prioritlt dann dem Gerät RA zugeteilt, und wenn dem Gerät R 4 zuletzt die Priorität zverteilt war, wird sie dann dem Gerät Λ 5 gegeben.

R 3 oder R 2 wird gegen R1 oder R 0 ausgetauscht bzw. umgekehrt, wenn J? 3 oder R 2 und R1 oder RO fMneinsam den Dienst anfordern; falls dem Gerit A3 oder R2 zuletzt die Priorität zugeteilt war, wird sie nun dem Gerät H1 oder R 0 zugeteilt, und wenn sie zuletzt dem Gerät Al oder ÄO zuerteüt war, dann wird sie dem Gerät R 3 oder R 2 zugeteilt

A3 und R2 werden ausgetauscht wenn sie beide den Dienst anfordern; falls dem Gerät Λ 3 zuletzt die Priorität zugeteilt war, dann erhält das Gerät R R 2 die Priorität und wenn dem Gerät R 2 zuletzt R die Priorität zugeteilt wurde, dann wird sie dem R Gerit R 3 zugeteilt R

Al und ÄO werden ausgetauscht wenn beide 65 R Geräte zum Dienst auffordern; falls dem Gerät Al Rl zuletzt die Priorität zugeteilt wurde, dann wird sie R dem Gerät ÄO zugeteilt, und wenn das Gerät ÄO R zuletzt die Priorität erhielt, dann wird sie dem Gerät Λ 1 zugeteilt.

Wie man hinsichtlich der Rangfolge der Prioritäten sehen kann, kann die Prioritätsschaltung 32 auf zwei sich ausschließende Arten die Rangfolge der Prioritäten festlegen, nämlich im Vorgriff oder im Austausch. Beim Vorgriff wird den anfordernden Geräten R 7 bis ÄO die Priorität in numerisch absteigender Reihenfolge, nämlich vom Gerät R 7 von höchster Priorität zum Gerät RO von niedrigster Priorität zugeteilt. Andererseits ermöglicht die Prioritätsschaltung 32 einen Austausch der Prioritäten wobei der Vorgriff gewisser anfordernder Geräte innerhalb ihrer Gruppe umgedreht wird. Im Falle, daß die Ein-/Ausgabe-Geräte 16 und 18 gerade ständig den Dienst anfordern, stellt diese Anordnung sicher, daß das mit höherer Priorität anfordernde Gerät Ä 5 nicht das mit niedrigerer Priorität rufende Gerät Ä 4 an einem Zugriff zum Hauptspeicher über die Zwischeneinheit 10 mindert Unter diesen Umständen werden die Anforderungen der Geräte Λ5 und A4 ausgetauscht um sicherzustellen, daß beiden Geräten ein abwechselnder Zugriff gewährt wird. Außerdem ist ein Austausch der Priorität zwischen benachbarten Gruppen von anfordernden Geräten vorgesehen.

In der F i g. 2 ist eine Ausführungsform der Erfindung als Blockschaltbild mit in kleinem Umfang integrierten Schaltkomponenten dargestellt. Acht mit Vorrang anfordernde Signale aus den Geräten Ä7 bis ÄO werden über entsprechende Eingangsleitungen in einem Prioritäts-Abfrageregister 40 mit mehreren Flipflops empfangen, in die in Gegenwart eines Taktsignals aus der datenverarbeitenden Einrichtung das betreffende Anforderungssignal eingespeist wird. Hiernach werden diese Anforderungssignale zu einem 3-Bit-Prioritäts-Verschlüsseler 42 übertragen, der auf drei Leitungen drei Prioritätsbits P2 bis PO, die das Gerät Ä7 bis ÄO, wiedergeben, dessen Anforderungssignal anerkannt wurde (Tabelle B), an einen l-aus-8-Decodierer 44 weiterleitet, der sie entschlüsselt und sein Ergebnis als aktives Signal auf einer seiner acht Ausgangsleitungen an einen Prioritäts-Speichergenerator 46 weitergibt Der letztere erzeugt z. B. fünf Speicheranzeiger S4 bis 50, die über je eine Leitung zum 3-Bit-PrioritätsverschlQsseler 42 übermittelt werden und dessen Funktion in der Weise beeinflussen, daß unter dem. bereits erwähnten, übergeordneten Begriff der Prioritäts-Rangfolge die Prioritäten im Vorgriff oder Austausch zugeteilt werden. Diese Arbeitsweise ist vollständig durch die wahren Werte in der nachfolgenden Tabelle C wiedergegeben.

Tabelle B

Zugeteiltes,
anforderndes Gerät

Prioritätsbits
Pl P\

1	1	1
1	1	0
1	0	1
1	0	0
0	1	1
0	1	0
0	0	1
0	0	0

7

R6

R 5

A4

A3

Rl

R 1

26

06

210

S3

52

51

50

8

Prioritätsbits

Pl

PO

Zuget. Anfd.

L

X

X

X

X

X

X

X

X

X

Pl

H

H

RX

Tabelle C

Prioritäls-Anforderungssignale

X

X

X

X

X

X

H

X

X

X

H

H

H

Rl

Rl

H

X

X

X

X

X

RO

X

X

X

X

H

H

L

Rl

H

L

X

X

X

X

X

X

Speicheranzeiger

L

X

X

X

H

H

L

Rb

H

L

H

L

X

X

X

X

54

X

X

X

X

H

L

H

R6

L

L

H

X

X

X

X

X

X

X

H

X

X

H

L

H

RS

X

L

L

H

X

X

X

X

X

X

X

X

X

H

L

L

RS

L

L

X

H

X

X

X

X

X

X

L

X

X

H

L

L

Λ4

L

L

L

L

H

L

L

X

X

X

X

X

X

H

H

H

Λ4

L

L

L

L

H

L

X

X

X

X

X

X

X

L

H

H

A3

L

L

L

L

H

X

L

X

X

X

X

H

X

L

H

H

Λ3

L

L

L

L

H

X

X

L

X

X

X

H

X

L

H

H

Λ3

L

L

L

L

L

H

L

X

X

X

X

X

X

L

H

L

A3

L

L

L

L

L

H

X

L

X

X

X

X

X

L

H

L

Rl

L

L

L

L

X

H

L

X

H

X

X

L

X

L

H

L

Rl

L

L

L

L

X

H

X I I

L

X

X γ

X γ

L γ

X γ

L

H I

L II

Rl

L

L

L

L

L

L

M H

X

H

Λ X

Λ X

Λ χ

λ H

L ι

L L

H H

Rl D 1

L

L

L

L

X

X

H

L

X

X

X

χ

X

L L

L

H

Λ 1 Λ1

L

L

L

L

X

X

H

X I

H

X

X

X

H

L

L

H

R 1

L

L

L

L

L

L

L

L X

X

X

X

X

X

L

L

L

R 1

L

L

L

L

L

L

X

L

H ν

X

X

X

L

L

L

L

Ä0

L

L

L

L

X

X

X

X

Λ X

X

X

X

L

L

L

L

RO

L

L

L

L

X

X

L

H

L

X

X

X

X

L

L

L

RO

L

Signal

von hohem Niveau;

X =

H

L

L =

Signal

L

von tiefem Niveau.

RO

L

ijbei

den Prioritätsbits.

H

X

L

H

X

H =

L

H = L =

L

zu vernachlässigen;

, _ .. _t- ? bei den Speicheranzeigen.

In der Fig.3 sind das Prioritäts-Abfrageregister 40 und der 3-Bit-Prioritäts-Verschlüsseier 42 der Fig.2 durch logische Blockschaltbilder ausführlich dargestellt. Die mit Priorität rufenden Signale gelangen, wie bereits erwähnt, von den zugehörigen anfordernden Geräten Ä7 bis ÄO zu Prioritäts-Flipflops 40-7 bis 40-0 und setzen diese, wenn gleichzeitig ein Einspeisesignal RX auf tiefem Niveau L auf der Leitung 66 und ein ÄX-Schaltsignal mit ebenfalls tiefem Niveau auf der Leitung 68 aus dem datenverarbeitenden System zu den 55 entsprechenden Klemmen herankommen. Während die Speicheranzeiger 54 bis 50 aus dem Prioritäts-Speichergenerator 46 auf den Eingangsleitungen erscheinen, bildet der 3-Bit-Prioritäts-Verschlüsseier 42 in den ODER-Gliedern 52, 51 und 50 die binärcodierten Prioritätsbits PTL, Pi bzw. PO, die gemäß der Tabelle B das anfordernde Gerät R7 bis ÄO anzeigen, dem die Priorität zugeteilt werden solL

Ein ausführliches Blockschaltbild des l-aus-8-Decodierers 44 (Fig.2) zeigt die Fig.4, der die drei Prioritätsbits P2, Pi und PO aus dem 3-Bit-Prioritäts-Verschlüsseler 42 aufnimmt und an einem von acht UND-Gliedern 44-7 bis 44-0 ein einzelnes aktives, also

wahres Signal abgibt, das das anfordernde Gerät anzeigt, dem zuletzt die Priorität zugeteilt war. Beispielsweise sei angenommen, daß das Gerät, dem zuletzt die Priorität zugeteilt war, das anfordernde Gerät ÄO ist, so daß die auf den entsprechenden Leitungen aus dem 3-Bit-Priotitäts-Verschlüsseler 42 herankommenden Prioritätsbits PX Pi und PO gemeinsam Null sind. Unter diesen Umständen gibt der 3-Bit-Prioritäts-Verschlüsseler 42 in Leitungen 42-2, 42-1 und 42-0 je ein Signal von tiefem Niveau L an die ODER-Glieder 52, 51 und 50 ab, die ein Fehlersignal übertragen, in dem die Polung umgekehrt ist In diesem Zeitpunkt haben die Signale in Leitungen 52-0,51-0 und 50-0 ein tiefes Niveau und in Leitungen 52-1, 51-1 und 50-1 ein hohes Niveau. Beim Empfang dieser Signale ist allein das UND-Glied 44-0 des l-aus-8-Decodierers 44 imstande, ein aktives, also wahres Signal, dessen Polungen bereits angegeben sind, auf Ausgangsleitungen 44-0^0 bzw. 44-0-1 zu legen, während alle anderen UND-Glieder 44-6 bis 44-1 an ihren Ausgangsklemmen inaktive Fehlersignale hervorrufen, deren Polungen umgekehrt sind.

Tabelle D

Speicheranzeiger

FF

Zustand

Signalniveau Vorheriges Geschehen

SO
SO Si
ST
S2
52
53
53

60-4
60-4
60-6
60-6
60-7
60-7
60-8
60-8
60-5
60-5

Activ

Inactiv

Activ

Inactiv

Activ

Inactiv

Activ

Inactiv

Aciiv

Inactiv

L R 1 zuletzt vorgegrifr. R 0

H Λ 0 zuletzt vorgegrifi R 1

L A3 zuletzt vorgegrifr. R 2

H Rl zuletzt vorgegrifr. R 3

L RS zuletzt vorgegrifT. R 4

H Λ 4 zuletzt vorgegrifT. R 5

L Rl zuletzt vorgegrifT. R 6

H Λ 6 zuletzt vorgegriff. R 7

L R 3 od. R 2 zuletzt vorgegrifT. R 1 od. R 0

H Λ 1 od. Λ 0 zuletzt vorgegrifT. R 3 od. R 2

In der Fig. 5, die sich aus den Fig. 5A und 5B zusammensetzt, ist ein ausführliches Blockschaltbild des Prioritäts-Speichergenerators 46 (Fig.2) wiedergegeben, der. die vom l-aus-8-Decodierer 44 abgegebenen Fehlersignale aufnimmt, die das anfordernde Gerät angeben, dem zuletzt die Priorität zugeteilt war. Diese von den betreffenden UND-Gliedern 44-7 bis 44-0 des 1 -aus-8-Decodierers 44 (Fig.4) ausgehenden Signale (die gemeinsam mit den notwendigen Steuer- und Zeitgabesignalen aus der datenverarbeitenden Einrichtung dem Prioritäts-Speichergenerator 46 zugeleitet werden), erzeugen in Flipflops 60-9 bis 60-0 die Speicheranzeiger 54 bis 50, deren Bedeutung aus der Tabelle D hervorgeht.

Normalerweise wird die Zuteilung der Prioritäten ausgetauscht; je nach Wunsch kann jedoch die Zuteilung der Priorität mit Hilfe der folgenden einfachen Arbeitsgänge im Vorgriff stattfinden:

1. es wird der Leitung 62 ein Signal auf hohem Niveau //als Hauptlöschsignal zugeführt,

2. außerdem erscheint in einer Leitung 64 (F i g. 5) ein Dt/P/Z-Abschaltsignal auf hohem Niveau.

Von diesen beiden genannten Signalen werden alle Flipflops 60-9 bis 60-0 des Prioritäts-Speichergenerators 46 zurückgestellt, wodurch alle Speicheranzeiger 34 bis 50 auf das hohe Niveau gebracht also inaktiv gemacht werden, damit alle vorhergehenden Zuteilungen der Priorität unwirksam sind. Nach dieser Löschung ist sichergestellt, daß die Prioritäts-Zuteilung im Vorgriff dem mit der höchsten Rangfolge anfordernden Gerät gewährt wird, das 8 Is nächstes zum Dienst auffordert

Um die Folge der in einem Speicherzyldus auftretenden Arbeitsschritte besser zu verstehen, seien die anschließend aufgezählten zeitlichen Beziehungen 1-5 betrachtet:

1. Von dem Einspeisesignal RX auf tiefem Niveau in der Leitung 66 der F ig. 3 werden die Prioritäts-Flipflops 40-7 bis 40-0 des Prioritäts-Abfrageregisters 40 gesetzt bzw. gelöscht was durch Signale festgelegt wird, die in Leitungen 40-0-0 bis 40-7-0 aus den anfordernden Geräten R0 bis R 7 herankommen. Ein auf einer Leitung 70 der F ig. 5 auftretendes neues Prioritätsspeicher-Einspeisesignal setzt dzw. löscht die Flipflops 60-4 bis 150-8 des Prioritätsspeicher-Generators 46 in Abhängigkeit vom Setz- bzw. Löschzustand der Flipflops 60-0, 60-1, 60-2, 60-3 bzw. 60-9, wodurch die neuen Speicheranzeiger 50

bis S4 über Leitungen 60-4-1,60-6-1,60-7-1,60-8-1 bzw. 60-5-1 ausgegeben werden.

2. In Abhängigkeit vom aktiven bzw. inaktiven Zustand der Speicheranzeiger 50 bis 54 und vom Satz- bzw. Löschzustand der Prioritäts-Flipflops 40-7 bis 40-0 des Prioritäts-Abfrageregisters 40 werden über die ODER-Glieder 50,51 und 52 des 3-Bit-Prioritäts-Verschlüsselet 42 die Prioritätsbits PO, PX und P2 aktiv bzw. inaktiv geschaltet, wodurch einem der anfordernden Geräte RX die

Priorität zuerkannt wird.

3. Wie durch die neuen Prioritätsbits PO, Pl und P2 festgelegt ist, werden die Ausgangssignale des 1 -aus-8-Decodierers 44 geschaltet

-to 4. Wie von den neuen Ausgangssignalen des 1 -aus-8-Decodierers 44 festgelegt ist, werden die ODER-Glieder 74 bis 78 des Prioritäts-Speichergenerators 46 geschaltet
5. Von einem in einer Leitung 72 auftretenden Weiterschaltsignal werden die Flipflop 60-0, 60-1, 60-2, 60-3 und 60-9 des Prioritäts-Speichergenerators 46 gesetzt bzw. gelöscht wie durch die Ausgangssignale des 1-aus-8-Decodierers 44 und der ODER-Glieder 74 bis 78 festgelegt ist

6. Am anfordernden Gerät RX, dem die Priorität zugeteilt ist, verschwindet das Signal, das den Leitungen 40-0-0 bis 40-7-0 aufgeprägt war.

Zusammenfassend betrachtet, ist zuvor eine Prioritätsschaltung erläutert, in der von acht Geräten R 7 bis R 0, die gleichzeitig den Zugriff auf einen zugeordneten Speicher begehren, die Priorität eines solchen Gerätes oder die Reihenfolge mehrerer Prioritäten nach verschiedenen Regeln ermittelt wird, die dann diesem oder diesen Geräten zugeteilt wird. Bei dem einen Verfahren werden die Prioritäten den Geräten R 7 bis R 0 im Vorgriff oder numerisch abnehmender Reihenfolge zuerkannt, wobei dem Gerät R7 die höchste Priorität und dem Gerät RO die niedrigste zukommt Bei dem anderen Verfahren werden die anfordernden Geräte R 7 bis R 0 funktionell in vier Gruppen mit je zwei Geräten unterteilt, wobei die Anforderungssignale

aus den vier Gruppen 4, 3, 2 und 1 im Vorgriff ausgewählt werden können; z. B. wird dann den Gruppen 4, 3, 2 und 1 in ihrer numerisch abnehmenden Folge die Priorität zuerkannt, wobei die Priorität ausgetauscht wird; wenn also zuletzt dem Gerät R5 die Priorität zuerkannt wet, wird diese anschließend dem Gerät R 4 innerhalb derselben Gruppe zugeteilt. Ebenso kann die Zuteilung der Prioritäten zwischen zwei

zwischen den beiden Geräten R 5 und R 4 der Gruppe 3 5 benachbarten Gruppen ausgetauscht werden.

Hierzu 5 Blatt Zeichnungen

Claims (4)

Patentansprüche:

1. Schaltung für die dynamische Zuteilung von Prioritäten mit einem Prioritäts-Abfrageregister, in dem aus mehreren anfordernden Geräten je ein Anforderungssignal aufnehmbar und diesen in numerisch abnehmender Reihenfolge je eine Priorität zuteilbar ist, und dem ein Prioritäts-Verschlüsseier nachgeschaltet ist, von dem codierte Prioritätssignale erzeugbar sind, die das mit der höchste Priorität anfordernde Gerät angeben, gekennzeichnet durch einen zweiteiligen Prioritäts-Speichergenerator (46), der in seinem einen Teil (60-0 bis 60-3 und 60-9) Prioritäts-Informationen speichert, die aus den vom Prioritäts-Verschlüsseier (42) erzeugten codierten Prioritätssignalen (PO bis P 2) abgeleitet sind, und der in seinem anderen, dem ersten unmittelbar in Reihe nachgeschalteten Teil (60-4 bis 60-8) aus den von ihm übernommenen Prioritäts-Informationen Speicheranzeiger (50 bis 54) erzeugt, die als Stellsignale dem Prioritäts-Verschlüsseier (42) zur Abänderung der von ihm erzeugbaren codierten Prioritätssignale (PO bis P2) zuführbar sind.

2. Schaltung nach dem Anspruch 1, dadurch gekennzeichnet, daß zumindest einige der anfordernden Geräte in Gruppen mit je zwei Geräten unterteilt sind, und daß der Prioritäts-Verschlüsseier (42) von den Speicheranzeigern (54 bis 50) derart jo einstellbar ist, daß die aus dem Prioritäts-Abfrageregister (40) unmittelbar herankommenden Anforderungssignale (R 7 bis R 0) in der Weise verschlüsselt werden, daß die Prioritätszuteilung zwischen den beiden Geräten innerhalb einer Gruppe und/oder zwischen zwei benachbarten Gruppen ausgetauscht wird.

3. Schaltung nach dem Anspruch 1, dadurch gekennzeichnet, daß die Abänderung der codierten Prioritätssignale (PO bis P 2) dadurch unterdrückbar ist, daß dem Prioritäts-Speichergenerator (46) ein Hauptlöschsignal und seinem zweiten Teil zusätzlich ein Abschaltsignai (DUPH) zugeführt werden.

4. Schaltung nach dem Anspruch 1, dadurch gekennzeichnet, daß die Prioritäts-Signale (P 2 bis PO), die das anfordernde Gerät (RX) angeben, dem zuletzt die Priorität zugeteilt war, einem 1-aus-/?- Decodierer (44) zuführbar sind, der dieses Gerät (RX) identifiziert und ein der Identifizierung dienendes Signal an den Prioritäts-Speichergenerator (46) weitergibt.