CH553450A

CH553450A - Einrichtung zur buchfuehrung ueber die belegung von speicherzellen in einer datenverarbeitenden anlage.

Info

Publication number: CH553450A
Application number: CH1837272A
Authority: CH
Original assignee: Hasler Ag
Priority date: 1972-12-19
Filing date: 1972-12-19
Publication date: 1974-08-30

Description

Wenn in einer Datenverarbeitungsanlage Speicherzellen in unregelmässiger Folge und für variable Dauer beansprucht werden, muss vor der Belegung einer solchen Speicherzelle eine freie Zelle gesucht werden. Dies ist möglich, indem in jeder
Zelle ein Bit, das sogenannte Belegungsbit, dazu benutzt wird, um anzuzeigen, ob die Zelle belegt ist oder nicht. Ist eine Zelle zu belegen, so wird eine Zelle nach der anderen abgefragt und jeweils das Belegungsbit geprüft, bis man auf eine Zelle stösst, bei der dieses Bit angibt, dass die Zelle noch frei ist. Dieses
Verfahren benötigt keine besonderen Schaltungen, ist jedoch sehr langsam. Der Suchvorgang benötigt weniger Zeit, wenn die Belegungsbits in einer Speicherzelle zusammengefasst und gemeinsam abgefragt werden. Noch schneller ist der Suchvor gang, wenn die Belegungsbits in einem jederzeit abfragbaren
Register zur Verfügung stehen.

Es ist eine Aufgabe der Erfindung, die Abfrage eines solchen Registers nach einer freien Speicherzelle in kürzest möglicher Zeit durchzuführen zu können.

Die erfindungsgemässe Einrichtung dient also zur Buchführung iiber die durch eine Steuerschaltung durchgeführte Belegung von Speicherzellen in einer datenverarbeitenden Anlage, wobei jeder Speicherzelle eine Binärstelle eines Belegungsregisters zugeordnet ist, die durch ihren Zustand den Belegungszustand der Speicherzelle anzeigt.

Die Einrichtung ist gekennzeichnet durch mindestens einen Zuordner, dessen Eingang mit dem Belegungsregister verbunden ist und dessen Ausgang anzeigt, welche die in einer vorgegebenen Reihenfolge erste, eine freie Speicherstelle anzeigende Binärstelle des Registers ist, und durch Mittel zur Übenragung dieser Anzeige auf die Steuerschaltung.

Eine Ausführungsform der erfindungsgemässen Einrichtung wird beispielsweise anhand der einzigen Figur erläutert.

In dieser Figur bezeichnet BR ein Belegungsregister mit n Stellen. Jeder Speicherzelle, die zu dem Speicherteil gehört, der in unregelmässiger Folge und Belegungsdauer benutzt wird, ist eine Binärstelle des Belegungsregisters zugeordnet. Ist andererseits auch jeder Stelle des Belegungsregisters nur eine Speicherzelle zugeordnet, so kann die Suche nach einer freien Speicherstelle in kürzester Zeit durchgeführt werden. Wenn aber mehr Speicherstellen als Registerstellen vorhanden sind, so ist es möglich, mehreren Speicherzellen eine Registerstelle zuzuordnen, indem der Speicherbereich in Gruppen zu n Stellen eingeteilt und jeder Gruppe ein Wort zu n Stellen zugeordnet wird. Eines dieser Worte ist im Register, die anderen sind in einer besonderen Zelle des Speichers niedergelegt.

Zunächst wird versucht, eine freie Zelle in der Gruppe zu finden, deren Belegungswort sich im Register befindet. Ist dieser Versuch erfolglos, wird das Belegungswort einer anderen Gruppe in das Register überführt und mit diesem Wort weitergearbeitet.

Z01 ist ein Zuordner, der an das Belegungsregister BR angeschlossen ist. Bei dieser Verbindung ist für jedes Bit eine Leitung zur Parallelübertragung vorgesehen, was dadurch angedeutet ist, dass die Leitung durch zwei parallele Striche wiedergegeben ist. Der Ausgang des Zuordners zeigt an, welches das erste Bit in einer vorgegebenen Reihenfolge ist, das eine freie Stelle anzeigt. Es sei angenommen, dass diese Anzeige dadurch erfolgt, dass das betreffende Bit list.

Hat das Belegungsregister n Stellen, welche mit a, b, c, d, e. . bezeichnet werden und bezeichnet der Ausgangszustand A, dass die erste, B, dass die zweite Stelle die erste 1 aufweist, usw. so ist
A=a, B=atb, C=ab'c, D=a'b'c'd usw.

Je nach der geforderten Einstellzeit des Zuordners kann dieser zwei- oder mehrstufig ausgeführt werden, wobei mit höherer Stufenzahl die Durchlaufzeit wächst und der Aufwand abnimmt.

Für einen solchen Zuordner sind viele Ausführungsformen bekannt. Er kann beispielsweise mittels Dioden aufgebaut sein und aus einem ein- oder mehrstufigen Decoder und einem Coder bestehen.

Z02 ist ein zweiter Zuordner, der dem ersten ähnlich, jedoch so geschaltet ist, dass er an seinem Ausgang die erste Stelle von rechts angibt, die eine 1 enthält. Beide Zuordner bezeichnen an ihrem Ausgang jeweils die gleiche Stelle des Belegungsregisters mit der gleichen Code-Kombination.

Durch Öffnen einer der Torgruppen TAG 1 oder TG2 kann entweder die Ausgangskombination des Zuordners TG1 oder die des Zuordners TG2 auf eine Transferstrasse STS zu einer in der Figur nicht dargestellten informationsverarbeitenden Einheit z. B. dem Zentralsteuerwerk der IDatenverarbeitungs anlage übertragen werden. Das Steuerwerk veranlasst dann die Übertragung der zu speichernden Information in die vom Zuordner angegebene Speicherstelle.

Gleichzeitig wird die Ausgangskombination zu einem Pufferregister PR und von dort zu einem Decoder DC1 übertragen, welcher die vom Zuordner abgegebene Codekombination in einen l-aus-n-Code umwandelt. Dieser dient dazu, die betreffende Stelle des Belegungsregisters BR von 1 auf 0 umzustellen, sodass die zugehörige Stelle des Speichers als besetzt gekennzeichnet ist. Diese Übertragung wird durch ein Signal auf den Eingang S des Decoders ausgelöst, sofern sie gewünscht ist.

Durch eine weitere Reihe von Eingängen zum Belegungsregister, welche vom zentralen Steuerwerk kommen und über einen Decoder DC2 an die 1-Eingänge des Belegungsregisters BR angeschlossen sind, können die einzelnen Stellen dieses Registers wieder auf 1 gestellt werden, wodurch angezeigt wird, dass die in den zugeordneten Speicherstellen enthaltene Information entweder = 0 ist oder nicht mehr gebraucht wird und dass die Zelle demnach als frei zu betrachten ist.

Das Öffnen und Schliessen der Torschaltungsgruppen TG1 oder TG2 DC1 geschieht durch Impulse PQRS, welche von einer Impulsgeberschaltung IG ausgehen, die ihrerseits durch das zentrale Steuerwerk in Tätigkeit gesetzt wird.

Claims

PATENTANSPRUCH

Einrichtung zur Buchführung über die durch eine Steuerschaltung durchgeführte Belegung von Speicherzellen in einer datenverarbeitenden Anlage und zur Auswahl einer freien Speicherstelle, wobei jeder Speicherstelle eine Binärstelle eines Belegungsregisters zugeordnet ist, die durch ihren Zustand den Belegungszustand der Speicherstelle anzeigt, gekennzeichnet durch mindestens einen Zuordner, dessen Eingang mit dem Belegungsregister verbunden ist und dessen Ausgang anzeigt, welche in einer vorgegebenen Reihenfolge die erste, eine freie Speicherstelle anzeigende Binärstelle des Registers ist, und durch Mittel zur Übertragung dieser Anzeige auf die Steuerschaltung.

UNTERANSPRÜCHE 1. Einrichtung nach Patentanspruch, dadurch gekennzeichnet, dass mehrere mit verschiedenen vorgegebenen Reihenfolgen arbeitende Zuordner vorgesehen sind, deren Ausgänge wahlweise mit dem Ausgang zur Steuerschaltung verbindbar sind.

2. Einrichtung nach Patentanspruch, dadurch gekennzeichnet. dass Mittel vorgesehen sind, um nach dem Aufsuchen eines eine freie Speicherstelle anzeigenden Registerplatzes diesen Registerplatz auf Besetzt-Anzeige umzuschalten und um bei Freiwerden einer Speicherstelle die zugeordnete Binärstelle des Belegungsregisters wieder auf Frei-Anzeige zurückzuschalten.