DE2451984C2 - Data processing system - Google Patents

Description

Die Erfindung bezieht sich auf eine Datenverarbeitungsanlage nach dem Gattungsbegriff des Anspruches 1.The invention relates to a data processing system according to the preamble of the claim 1.

Eine derartige Datenverarbeiuingsanlage ist beispielsweise durch das in der Zeitschrift »Spring Joint Computer Conference«, 1977, auf den Seiten 163 bis 168 beschriebene System/370 der Firma IBM bekannt. Dieses System weist die Möglichkeil auf, die Operationen ρίηος älteren Dstenveriirbeitun^ss^sicins uiis/uführen was durch einen sogenannten Emulalionspri^eß bewerkstelligt werden kann. Die ältere der Emulation zu unterwerfende Datenverarbeitungsanlage kann einige hundert Befehle aufweisen, welche in der älteren Datenverarbeitungsanlage befehlsgemäße Funktionen hervorrufen. Wenn ein solcher zur Verwendung in der älteren Datenverarbeitungsanlage geschaffener Befehl in einer neueren Datenverarbeitungsanlage verwendet werden soll, ist es üblicherweise erforderlich, einen Befehl oder eine Gruppe von Befehlen, d. h. ein Programm oder eine Routine zu erzeugen, damit die neuere Datenverarbeitungsanlage in der gleichen Weise wie die alte Datenverarbeitungsanlage arbeiten kann.Such a data processing system is, for example by that in the journal "Spring Joint Computer Conference", 1977, on pages 163 to 168 System / 370 described by the company IBM is known. This system has the ability to perform the operations ρίηος older dstenveriirbeitun ^ ss ^ sicins uiis / ufieren what is brought about by a so-called emulsion principle can be. The older data processing system to be subjected to the emulation can do a number of things have a hundred commands which cause functions in accordance with commands in the older data processing system. If such a command created for use in the older data processing system is in If a newer data processing system is to be used, it is usually necessary to issue a command or a group of commands, d. H. to generate a program or routine to enable the newer data processing system can work in the same way as the old data processing system.

Die mit den in solcher Weise erhaltenen Befehlen versehenen Programme werden üblicherweise in dem Arbeitsspeicher der Anlage gespeichert. Das Wiederauffinden dieser Programme kann in der Weise bewerkstelligt werden, daß der erhaltene Befehl einfach mit einer Adresse des zugehörigen Programmes in dem Speicher verbunden wird; jedoch ist es nicht immer möglich, alle Programme in dem Speicher abzuspeichern, da vielfach die Arbeitsspeicherkapazität beschränkt ist. Somit kann nur eine gewisse Anzahl von Programmen indem Arbeitsspeicher abgelegt werden.The programs provided with the commands obtained in this way are usually stored in the System memory saved. The retrieval of these programs can be accomplished in that way that the command received is simply linked to an address of the associated program in the Memory is connected; however, it is not always possible to store all programs in the memory, since the main memory capacity is often limited. Thus, only a certain number of Programs in which the main memory is stored.

Ein Verfanrcn zur Lösung dieses Problems besteht beispielsweise darin, einige der Programme in einer /weiten Speichereinrichtung, beispielsweise einem Plattenspeicher abzuspeichern. Es hat sich jedoch herausgestellt, daß die Zeit, die benotigt wird, um ein Programm aus einem Plattenspeicher abzurufen, im allgemeinen langer ist als die Zeit, die benötigt wird, um ein Programm in Übereinstimmung mit den Erfordernissen des erhaltenen Befehls zu erzeugen.For example, one way to solve this problem is to integrate some of the programs into a / wide storage device, for example a disk storage. However, it turned out that is, the time it takes to fetch a program from disk storage, in general is longer than the time it takes to run a program in accordance with the requirements of the received command.

Aus dem vorstehend Gesagten erscheint es lohnend, die Zuordnung von Speicherplätzen zu verschiedenen Programmen sowie die Zugriffsgeschwindigkeil zu diesen Programmen in Abhängigkeit von einem erhaltenen Befehl einer näheren Betrachtung zu unterziehen, da beispielsweise solche Programme Ein-ZAusgabe-Operalionen zwischen der Datenverarbeitungsanlage und damit verbundenen periphcren Einrichtungen zugeordnet sind, wobei eine Datenübertragung mit extrem hohen Geschwindigkeiten gefordert wird.From what has been said above, it seems worthwhile to assign memory locations to different Programs as well as the access speed to these programs depending on a received Command to be examined more closely, since, for example, such programs I / O -Output operations assigned between the data processing system and associated peripheral facilities data transmission at extremely high speeds is required.

Es ist dahei· die Au'gabc der vorliegenden Erfindung, eine Datenverarbeitungsanlage nach dem Oberbegriff des Patentanspruches 1 anzugeben, die bei der Zuteilung von Speicherplatz für die erwähnten Programme eine effektive Ausnutztim des vorhandenen Speicherplatzes gestattet und im Mittel ein schnelles Wiederauffinden solcher Programme ermöglicht.It is therefore the task of the present invention, specify a data processing system according to the preamble of claim 1, the allocation of storage space for the programs mentioned an effective use of the available storage space and allows such programs to be found quickly on average.

Die Lösung dieser Aufgabe gelingt gemäß der im Anspruch I gekennzeichneten Erfindung. Weitere vor- ■> teiihafte Ausgestaltungen der Erfindung sind den Untcransprüchcn entnehrnbar.This object is achieved according to the invention characterized in claim I. More pros ■> teiihafte of the invention are entnehrnbar the Untcransprüchcn.

Hin Ausfiihrungsbeispie! der Erfindung wird im folgenden anhand der Figuren der Zeichnungen erläutert. Es zeigt
ίο F i g. I ein allgemeines Blockdiagramm der Anlage;Towards the execution example! the invention is explained below with reference to the figures of the drawings. It shows
ίο F i g. I is a general block diagram of the plant;

F- i g. 2 ein Flußdiagramm. welches den Anfangszustand einer Gruppe von Eingangsstellen innerhalb einer Suchtabelle zeigt;F- i g. 2 is a flow chart. which is the initial state shows a group of entry points within a look-up table;

Fig. 3 ein Flußdiagramm einer Gruppe von Eingangssteilen innerhalb der Suchtabelle, wobei die Verbindung der Hinweisadressen in den Eingangsstellen der Suchtabelle dargestellt ist, nachdem eine der Eingangsstellen ihr zugehöriges Programm adressiert hat;Figure 3 is a flow diagram of a group of input parts within the search table, with the connection of the reference addresses in the entry points the look-up table is shown after one of the entry points has addressed its associated program;

Fig.4 ein Flußdiagramm einer O—jppe von Ein- :o gangssteüers innerhalb der Suchtabeiit. wobei der Zustand verschiedener Hinweisadressen dargestellt ist nachdem eine neue Eingangsstelle in die Suchtabelle eingefügt wurde:Fig. 4 is a flow diagram of an O-jppe of input : o gangssteüers within the search address. being the state different reference addresses is shown after a new entry point in the search table was inserted:

F i g. 5 ein die Wirkungsweise der vorliegenden Erfindung darstellendes Flußdiagramm undF i g. 5 is a flow chart illustrating the operation of the present invention;

F i g. 6a und 6b ein schematisches Blockdiagramm der Anlage.F i g. 6a and 6b are a schematic block diagram of FIG System.

Gemäß Fig. 1 ist ein Blockdiagramm der vorliegenden Erfindung dargestellt. Die Anlage ist zum Empfang jo eines Befehles an eine Leitung 100 angeschlossen. Dieser Befehl kann einen solchen Befehl darstellen, welcher durch die Anlage gemäß der vorliegenden Erfindung durch einen oder mehrere Befehle, z. B. ein Programm, ausgeführt wird, welches ;.n dem Arbeitsspeicher 108 J5 abgespeichert ist. Insbesondere kann der auf der Leitung 100 empfangene Befehl für eine andere Datenverarbeitungsanlage ausgelegt sein, und das in dem Speicher 108 zugeordnete Programm kann dasjenige sein, welches erforderlich ist, um die befohlene Operation auf der vorliegenden Anlage durchzuführen. Dementsprechend wird beim Anstehen eines Befehls auf der Leitung 100 ein besonderes Programm im Arbeitsspeicher 108 adressiert. Die Zeit zwischen dem Empfang eines Befehles auf der Leitung 100 und der Adressierung eines zugeordneten Programmes im Arbeitsspeicher 108 muß auf das geringstmögliche Ausmaß aus folgenden Gründen beschränkt werden. Einerseits sind viele Programme erforderlich für eine Emulation der verschiedenen auf der Leitung 100 anstehenden Befehle. Ein Plattenspeicher ist daher aus Gründen der längeren Zugriffszeit für die Abspeicherung solcher Programme nicht zweckmäßig. Der Arbeitsspeicher 108 ist daher zweckmäßigerweise als Magnetkern- oder Halbleiterspeicher auszuführen. Ein sokher Arbeitsspeicher erlaubt einen schnellen Zugriff, ist aber im allgemeinen in seiner Speicherkapazität beschränkt.Referring to Fig. 1, there is shown a block diagram of the present invention. The system is connected to a line 100 for receiving a command. This command can represent such a command, which by the system according to the present invention by one or more commands, e.g. B. a program is executed which;. Is stored in the main memory 108 J5. In particular, the command received on line 100 may be designed for another data processing system, and the program associated with memory 108 may be that which is required to carry out the commanded operation on the present system. Accordingly, when a command is pending on the line 100, a special program is addressed in the main memory 108. The time between the receipt of an instruction on the line 100 and the addressing of an associated program in the main memory 108 must be limited to the lowest possible extent for the following reasons. On the one hand, many programs are required for an emulation of the various commands pending on the line 100. A disk storage device is therefore not advisable for the storage of such programs because of the longer access time. The main memory 108 is therefore expediently designed as a magnetic core or semiconductor memory. A small main memory allows fast access, but is generally limited in its storage capacity.

Wie zuvor bereits erwähnt, stehen auf der Leitung 100 verschiedene Befehle zur Ausführung an. Durch die Anlage werden die höchstrangigcn Bits solcher Befehle bo wie nachstehend beschrieben über eine Maske 102 in einer Startpunkttabelle 104 abgelegt. Die Startpunkttabelle 104 weist eine Vielzahl von Speicherplätzen auf, wobei die Anzahl der Speicherplätze durch die Anzahl der höchstrangigen Bits festgelegt ist. Beispielsweise b5 können die Maske 102 die sechs höchstrangigen Bits passieren, wodurch in die Startpunkttabelle 104 eine 6-Bit-Adresse eingeschrieben wird und sich eine Anzahl von 64 adressierbaren Sneicherolätzen innerhalb derAs previously mentioned, various commands are pending execution on line 100. The system stores the highest-ranking bits of such commands bo as described below via a mask 102 in a starting point table 104 . The starting point table 104 has a multiplicity of storage locations, the number of storage locations being determined by the number of the highest-ranking bits. For example, b5, the six highest-ranking bits can pass through the mask 102 , as a result of which a 6-bit address is written into the starting point table 104 and a number of 64 addressable memory locations can be found within the

Tabelle 104 ergibt. Jeder Speicherplatz innerhalb der Startpunkttabelle 104 weist eine Adresse auf, welche dazu benutzt wird, eine Eingangsstelle in einer Suchtabelle 106 zu adressieren wie nachstehend beschrieben wird, jede Eingangsstelle in der Suchtabelle 106 weist mehrere Parameter auf, von denen fünf im vorliegenden Fall von Interesse sind.Table 104 gives. Each memory location within the starting point table 104 has an address, which is used to address an entry point in a look-up table 106 as described below is assigned to each entry point in the look-up table 106 several parameters, five of which are of interest in the present case.

Wie zuvor bereits erwähnt, muß auf Grund der begrenzten Speicherkapazität des Arbeitsspeichers 108 der Speicherplatz so schnell wie möglich ausgenutzt werden. Demgemäß wird durch Bildung einer Warteschlange der Eingangsstellen innerhalb der Suchtabelle 106. wobei die zuletzi am häufigsten benutzte F.ingangsstelle und die zuletzt am wenigsten benutzte Eingangsstelle sich an verschiedenen Enden der Warteschlange befinden, ein Schema geschaffen, bei dem die zuietzt am wenigsten benutzten Eingangsstcllcn und ihr zugeordnetes Programm durch neugebildete Programme ersetzt werden und die Warteschlange in dieser Weise immer neu ergänzt wird. Auf diese Weise liegen die am meisten benutzten Programme mit ihren Eingangsstellen am oberen Ende der Warteschlange innerhalb der Suchtabelle 106 und sind somit verfügbar, ohne daß für sie ein Aufbauverfahren für ein neues Programm erforderlich ist. Weniger oft benutzte Programme mit ihren zugeordneten Eingangsstellcn innerhalb der Suchtabelle 106 können durch Eingangsstellen ersetzt werden, die neuen Programmen zugeordnet sind, welche während der Operation der Anlage erforderlich werden. Die in der Startpunkttabelle 104 abgelegten Adressen weisen die höchstrangigen Bits des auf der Leitung 100 ankommenden Befehls auf. Diese höchstrangigen Bits können irgendeine der Vielzahl von Eingangssteilen innerhalb der Suchtabelle 106 adressieren. Jede aus der Vielzahl von Eingangsstellen, die durch die Tabelle 104 adressierbar sind, kann ihrerseits andere Eingangsstellen innerhalb einer gleichen Familie von Eingangsstellen adressieren. Somit können Eingangsstellen innerhalb der Suchtabelle 106, welche durch eine Anschluß-Hinweisadressc miteinander verbunden sind, als zu einer Familie von Eingangsstellen zugehörig betrachtet werden, und jede dieser Eingangsstellcn innerhalb einer Familie kann direkt durch die Tabelle 104 adressiert werden, wobei die Adressierung davon abhängt, weiche Eingangsstelle innerhalb der Familie die zuletzt am häufigsten wirksam gewesene ist. Insbesondere sind die durch die Maske 102 hindurchgelassenen höchstrangigen Bits jene Bits, welche in den meisten Fällen einen Befehl vom anderen unterscheiden. Bei einem 32-Bit-8efe.^M„ der über die Leitung 100 ankommt, kann beispielsweise festgestellt werden, daß in den meisten Fällen das Bit-Muster der höchstrangigen Bits, welches in verschiedenen Bit-Stellen des Befehls vorliegt, im allgemeinen zur Unterscheidung eines Befehls von einem anderen ausreicht. Demgemäß ergeben sich mit sechs signifikanten Bits 64 verschiedene Eingangsstellen innerhalb der Suchtabelle 106, welche mittels der Startpunkttabelle 104 direkt adressiert werden können. Somit kann in Abhängigkeit von der Anordnung einer besonderen Eingangsstelle innerhalb der Tabelle 106 eine direkte Adressierung durch die Tabelle 104 vorgenommen werden oder kann alternativ durch Anschluß der direkt adressierbaren Eingangsstelle an die Startpunkttabelle 104 adressiert werden.As previously mentioned, due to the limited storage capacity of the main memory 108, the storage space must be used up as quickly as possible. Accordingly, by queuing the entry points within the look-up table 106, with the last most frequently used entry point and the last least used entry point at different ends of the queue, a scheme is created in which the most recently least used entry points and the most recently used entry points are created their assigned program can be replaced by newly created programs and the queue is always supplemented in this way. In this way, the most frequently used programs are at the top of the queue within the look-up table 106 and are therefore available without the need for a new program setup procedure. Less frequently used programs with their assigned entry points within the search table 106 can be replaced by entry points which are assigned to new programs which are required during the operation of the system. The addresses stored in the starting point table 104 have the highest-ranking bits of the command arriving on the line 100. These most significant bits can address any of the plurality of entry parts within look-up table 106. Each of the plurality of entry points which are addressable by the table 104 can in turn address other entry points within the same family of entry points. Thus, entry points within the look-up table 106 which are linked to one another by a connection pointer can be regarded as belonging to a family of entry points, and each of these entry points within a family can be addressed directly by the table 104, the addressing depending on soft entry point within the family that was most recently effective. In particular, the most significant bits passed through mask 102 are those bits which in most cases distinguish one instruction from another. With a 32-bit 8efe. ^M 'which arrives via the line 100, for example, can be determined that in most cases, the bit pattern of the highest-bits which the instruction is present in different bit positions, generally for distinguishing a command from another sufficient. Accordingly, with six significant bits, 64 different input positions result within the search table 106, which can be addressed directly by means of the starting point table 104. Thus, depending on the arrangement of a particular input point within the table 106, direct addressing can be carried out by the table 104 or, alternatively, it can be addressed to the starting point table 104 by connecting the directly addressable input point.

Die Maske 102 erhält einen Befehl über die Leitung 100 und läßt lediglich die signifikanten Bits passieren. um die Tabelle 104 zu adressieren. Die adressierte Stelle in der Tabelle 104 weist eine Adresse auf. welche ihrerseits benutzt wird, um eine Eingangsstelle innerhalb der Tabelle 106 zu adressieren. Die Eingangsstellen haben die laufenden Nummern 0 bis 63 und entsprechen den Stellen 0 bis 63 innerhalb der Startpunkttabelle 104. EsThe mask 102 receives a command over the line 100 and only allows the significant bits to pass. to address table 104. The addressed location in table 104 has an address. which in turn is used to address an entry point within table 106. The entry points have the serial numbers 0 to 63 and correspond to the positions 0 to 63 within the starting point table 104. Es

'. sei hier vermerkt, daß die Adressenstellcn innerhalb der Tubelle 106 keine der Anzahl der Stellen innerhalb der Tabelle 104 entsprechende Anzahl aufweisen müssen. Beispielsweise kann die an der Stelle 2 abgelegte Adresse innerhalb der Tabelle 104 eine Eingangsstelle mit der'. it should be noted here that the address positions within the Tubelle 106 none of the number of digits within the Table 104 must have the corresponding number. For example, the address stored in position 2 can within the table 104 an entry point with the

in Adresse 75 innerhalb der Tabelle 106 adressieren. Während von den dargestellten Eingangsstellen die Eingangsstellcn 0. 30 und 45 mit keinen zusätzlichen nachfolgenden Eingangsstellcn verbunden sind, ist beispielsweise die Eingangsstelle 0 mit zwei zusätzlichen Ein-address in address 75 within table 106. While of the input points shown, the input points 0. 30 and 45 with no additional subsequent ones Input points are connected, for example, input point 0 with two additional inputs

Γ) gangssicllcn innerhalb der gleichen Familie verbunden, während die Eingangsstellcn 30 und 63 an drei bzw. einer Eingangssiellcn angeschlossen sind. Die F.ingangsstellc 45 weist keinen zusätzlichen Anschluß auf. und demgemäß besteht ihre Familie alleine aus dieser einzigen F.ingangsstelle. Wie aus der Suchtabcllc 106 ersieht lieh ist, können bis zu N Eingangsstellen vorgesehen sein, wie dies bei der Eingangsstelle mit der Adresse 30 der Fall ist.Γ) connected output sicllcn within the same family, while the input points 30 and 63 are connected to three and one input sockets. The F.ingangsstellc 45 has no additional connection. and accordingly her family consists solely of this single F. entrance point. As can be seen from the search table 106, up to N entry points can be provided, as is the case with the entry point with the address 30.

Iede Eingangsstelle innerhalb der Suchtabelle 106Each entry point within the look-up table 106

2^r> weist zumindest 5 Parameter auf wie dies für die F.ingangss'.elle mit der Adresse 30 dargestellt ist. Diese 5 Pararr=tcr umschließen ein Suchargument 110, eine P-Hinweisadressc 111, eine Anschluß-Hinweisadresse 112. eine H-Anschlußadrcssc 113 und eine T-Anschlußadrcsse 114. Das Suchargument 110 umfaßt einen Befehl, der mit dem auf der Leitung 100 ankommenden Befehl identisch sein kann, und es wird zum Zweck einer Anzeige benutzt, ob Gleichheit zwischen dem erhaltenen Befehl und der adressierten Eingangssle'le inner- 2 ^r > has at least 5 parameters as shown for the input cell with address 30. These 5 parameters enclose a search argument 110, a P-tip address 111, a connection tip address 112, an H connection address 113 and a T connection address 114 can be identical, and it is used for the purpose of indicating whether equality between the command received and the addressed input level within

r, halb der Tabelle 106 vorliegt. Liegt Gleichheit vor, so adressiert die P-Hinweisadrcsse 111 das Programm im Arbeitsspeicher 108. Die AnschluB-Hinweisadresse 112 ist in jeder der Eingangsstellen enthalten und zeigt zu der nächsten Eingangsstelle innerhalb der Familie, wo-r, half of table 106 is available. If they are the same, the P reference address 111 addresses the program in Main memory 108. The connection reference address 112 is included in each of the entry points and points to the next entry point within the family, where-

4(i bei die nächste Eingangssielle gegenüber der gerade durch die Tabelle 104 adressierten Eingangsstelle zuvor gerade nicht benutzt wurde. Die letzte Eingangsstelle innerhalb einer Familie von Eingangsslellen weist eine AnschluB-Hinweisadresse 112 aus binären Nullstellen auf. womit angezeigt ist, daß dies die letzte Eingangsstelle oder die zuvor am wenigsten benutzte Eingangsstelle innerhalb der Familie ist. Die H-Hinwcisadresse 113 zeigt zu der zuvor am nächsthäufigsten benutzten lüngangsstcllc innerhalb der Gesamianzahl von Ein-4 (i at the next entrance sial opposite the straight one input point addressed by table 104 was not used previously. The last entry point Within a family of input sources, a port pointer 112 has binary zeros on. indicating that this is the last entry point or the entry point previously least used is within the family. The H-Note address 113 points to the previously most frequently used lüngangsstcllc within the total number of

•jo gangsstcllen dcrSuchtabclle 106 ohne Rücksicht .,af die Familie, in welcher eine solche Eingangsstellc sich befindet. Ist demgemäß die Eingangsstelle mit der Adresse 30 innerhalb der Tabelle 106 zuvor häufiger benutzt worden als die Eingangsstelle mit der Adresse 45, so• jo gangs of the search table 106 without regard., Af the Family in which such an entry point is located. Accordingly, the entry point with the address 30 within the table 106 is previously used more frequently been used as the entry point with the address 45, so

v> weist die H-Hinweisadressc 113 der Eingangsstelle 45 auf die Eingangsstelle 30 hin. In ganz ähnlicher Weise weist die T-Hinweisadresse 114 auf die zuvor nächstweniger benutzte Eingangsstelle hin, welche diejenige ist, die zuvor gerade benutzt wurde. Im vorliegenden Bei- v> indicates the H-reference address 113 of the entry point 45 to the entry point 30. In a very similar manner, the T-pointer 114 points to the next less-used entry point, which is the one that was just used previously. In the present case

bo spiel weist die T-Hinweisadresse der Eingangsstelle 30 auf die Eingangsstelle 45 hin. Weiterhin ist die von aller. Eingangssteüen zuvor am häufigsten benutzte Eingangsstelle innerhalb der Tabelle 106 durch eine Kopf-Hinwcisadresse 118 ausgewiesen. Entsprechend weistbo game assigns the T hint address to entry point 30 towards entry point 45. Furthermore, it is from everyone. Entrance posts previously most frequently used entrance point identified within table 106 by a header pointer address 118. Accordingly points

k~> eine Schwanz-Hinweisadresse 116 auf die Eingangsstelle hin. weiche zuvor von all den Eingangsstellen in der Tabelle 106 am wenigsten benutzt wurde. Gemäß Fig. 1 weist die Kopf-Hinweisadresse 118 auf die Ein- k ~> a tail pointer 116 to the entry point. which was previously the least used of all the entry points in table 106. According to Fig. 1, the head reference address 118 points to the input

gangsslellc 30 und die Sehwan/.-Hinwcisaclresse 116 auf clic zweite Kingangsstcllc innerhalb der Familie von F.ingangssicllcn hin, dessen anfängliche Eingangszeile die Adresse 63 aufweist.gangsslellc 30 and the Sehwan /.- Hinwcisaclresse 116 on Click the second kingpin within the family of input members out whose initial input line is the Has address 63.

Jedesmal, wenn Gleichheit mit einer l'-lingangsstcllc in tier Suchlabelle (06 festgestellt wird, werden die Kopf- und soVrn erforderlich die Schwanz-Ilinweisadrcssen ergänzt. Zusätzlich werden bezüglich der Hingangsstel-Ie, für die Gleichheil festgestellt wurde, sowie für die unmittelbar vorausgehende Eingangsstelle und die unmittelbar nachfolgende Eingangsstelle die H-Hinwcisadresse 113 und die T-Hinweisadrcssc 114 ergänzt. Demgemäß werden lediglich drei Eingangsslellen innerhalb der Suchtabelle bezüglich ihrer Hinweisadressen ergänzt, wenn eine Eingangsstelle und somit ein Programm benutzt wird. Somit werden die zuvor am wenigsten benutzten Eingangsstellen am Ende der Wartescmäiige und die ίϋνυι mn häufigsten buiuit/ieii F.ingangsslellcn an der Spitze der Warteschlange angeordnet. Ergibt sich nunmehr beim Vergleich des eingehenden Befehls mit den in der Suchlabelle 106 vorliegenden Eingangsstellen keine Gleichheit, so ist dies gleichbedeutend damit, daß ein neues Programm im Zusammenhang mit dem auf der Leitung 100 erhaltenen Befehl gebildet werden muß. In diesem Fall muß die zuvor am wenigstens benutzte F.ingangsstelle, welche durch die Schwanz-Hinweisadresse 116 gekennzeichnet ist, durch die dem neuen Programm zugeordnete Eingangsstelle ersetzt werden. Ergibt sich beim ersten Vcrglcichsdurchk.of keine Gleichheit mit einer Eingangsslellc innerhalb der Tabelle 106, was der Fall ist, wenn die Adressen der Starlpunkttabelle 104 nicht direkt auf die Adressen 0 bis 63 der Eingangsstellen innerhalb der Tabelle 106 weisen, so müssen die Anschluß-Hinweisadressen der zugeordneten Eingangsstellen ergänzt werden. Ergibt sich beim Vergleichsdurchiauf Gleichheit bezüglich einer Eingangsstelle direkt durch eine Adresse innerhalb der Tabelle 104, so liegt keine Notwendigkeit vor, die Anschluß-Hinweisadresse zu ändern. Ergibt sich jedoch nicht unverzüglich eine Übereinstimmung mit einer Eingangsstelle innerhalb der Suchtabclle 106, so ist die Anschluß-Hinweisadresse für die übereinstimmende Eingangsstelle und für die Eingangsstelle. die unmittelbar vorangeht, zu ergänzen. Auf diese Weise und z. B. wenn die Eingangsslelle, die die Gleichheit aufweist, die Eingangsstelle mit der Adresse 64 ist, welche unmittelbar mit der die Adresse 0 aufweisenden Eingangsstelle verbunden ist, ist ein Platztausch zwischen der Eingangsstelle 64 und der Eingangsstelle 0 erforderlich. Auf diese Weise wird die Eingangsstelle 64 von der Tabelle 104 direkt adressierbar, und ihre Anschluß-Hinweisadresse wird zu der Eingangsstelle 0 weisen, während die Eingangsstelle 0 mit ihrer Anschluß-Hinweisadresse auf die zuvor mit der Eingangsstelle 64 verbundene Eingangsstelle hinweist, welche in diesem Fall die letzte Eingangsstelle innerhalb der Familie ist. Somit wird in Abhängigkeit von dem auf der Leitung 100 empfangenen Befehl bezüglich der Eingangsstelle 64 zuerst Gleichheit festgestellt, und die Eingangsstelle 64 weist zu der Eingangsstelle 0, welche ihrerseits zu der letzten Eingangsstelle innerhalb der Familie weist. Auf diese Weise wird die Zeit, die erforderlich ist. um Übereinstimmung zwischen dem Befehl und einer Eingangssteile innerhalb der TabelleS06 herbeizuführen, auf ein Minimum beschränkt, da durch diese Technik die zuletzt am häufigsten benutzte Eingangsstelle innerhalb der Familie von Eingangsstellen durch die Adresse innerhalb des adressierten Speicherplatzes der Startpunkttabclle 104 direkt adressierbar bleibt.Whenever equality with a l'-lingangsstcllc in When the search table (06 is found, the head and, if necessary, the tail address addresses are used added. In addition, with regard to the hanging positions, for the equality was established, as well as for the immediately preceding entry point and the immediate Subsequent entry point the H-Hintadrcis Adresse 113 and the T-Hintadrcssc 114 added. Accordingly, there are only three entry sources within the look-up table with respect to their pointer addresses added if an entry point and thus a program is used. So those before are the least used entrance points at the end of the waiting room and the ίϋνυι mn most common buiuit / ieii F.ingangsslellcn placed at the top of the queue. Now results when comparing the incoming If the command does not match the input positions in the search table 106, this is synonymous so that a new program in connection with the command received on line 100 must be formed. In this case, the least recently used F. input point, which is through the Tail pointer 116 is identified by the entry point assigned to the new program must be replaced. At the first comparison throughk of no equality with an input slellc within table 106, which is the case if the Addresses of the starting point table 104 are not directly linked to addresses 0 to 63 of the input points within the table 106, the connection reference addresses of the assigned input points must be added. If the comparison results in equality with respect to an entry point directly through an address within table 104, there is no need propose to change the terminal pointer. However, if it does not immediately match with an entry point within the search table 106, the connection pointer is for the matching Entry point and for the entry point. which immediately precedes it. In this way and Z. B. if the entry point that has the equality is the entry point with address 64, which is directly connected to the input point having the address 0, is an exchange between entry point 64 and entry point 0 are required. In this way, entry point becomes 64 directly addressable from table 104, and their port pointer will point to the input point 0, while the input point 0 with its connection pointer address refers to the entry point previously connected to entry point 64, which is shown in in this case is the last entry point within the family. Thus, depending on the Line 100 received command with respect to input station 64 first finds equality, and the input station 64 points to entry point 0, which in turn points to the last entry point within the family shows. This way will be the time that is required. to match the command and to bring about an input part within the table S06 is limited to a minimum, as this Technik performs the most recently used entry point within the entry point family the address within the addressed memory location of the starting point table 104 remains directly addressable.

Anhand von F i g. 2 soll nunmehr die Art und Weise, in der die H-Hinweisadrcssen und die T-Hinweisadresscn angeschlossen werden, erläutert werden. I- ig. 2 ^r) zeigt den anfänglichen Zustand der SuchlabcllclOft. welche beispielsweise und zur Erleichterung des Verständnisses lediglich 5 Eingangsstellen /\ bis E aufweist, wobei die Eingangsstelle Edic zuvor am häufigsten benutzte und die Eingangsstelle A die zuvor am wenigsten κι benutzte ist. Weilerhin zeigt Fig. 2 zwei Familien von Eingangsstellen, wobei die Eingangsstellen B und .4 zu einer Familie gehören und die Eingangsstelle S, die zuvor am häufigsten benutzte Eingangsstelle darstellt und wobei die Eingangsstellen E. D und Ceine zweite Famii^r) lic bilden, worin die Eingangsstelle E die zuvor am häufigsten benutzte innerhalb der Familie und die Eingangsstelle C die zuvor am wenigsten benutzte Eingangsstciic innerhalb der Familie darstellt. Demgemäß zeigt die Kopf-Hinweisadresse 118 zu dem Eingang E 2» und die Schwanz-Hinweisadresse 116 zeigt zu der Eingangsstelle A. In gleicher Weise zeigt die H-Hinweisadressc der Eingangsstelle A zu der Eingangsstelle B usw. bis schließlich die H-Hinweisadresse der Eingangsslelle D zu der Eingangsstelle F zeigt. Die H-Hinweisadressc der Eingangsstelle Eist mit keiner anderen Eingangsstelle verbunden und weist demgemäß beispielsweise in all ihren Binärstellen eine 0 auf. Hinsichtlich der T-Hinweisadressen ist die T-Hinweisadresse der Eingangsstelle E mit der Eingangsstelle D verbunden usw. jo bis schließlich die T-Hinweisadresse der Eingangsstelle B auf die Eingangsstelle A hinweist. Die T-Hinweisadrcsse der Eingangsstelle .4 zeigt ebenfalls auf keine andere Eingangsstelle und die Binärstellen dieser Hinweisadresse sind demgemäß beispielsweise ebenfalls auf 0 gestellt.Based on FIG. 2 the manner in which the H-reference addresses and the T-reference addresses are connected will now be explained. I- ig. 2 ^r ) shows the initial state of the searchlabcllclOft. which, for example and to facilitate understanding, has only 5 entry points / \ to E, the entry point Edic previously used most frequently and entry point A the previously least used κι. Weilerhin. Figure 2 shows two families of input locations, the entry points B and .4 belong to a family and the input point S, the above is most frequently used entry point and the points of entry E. D and C for one second Famii ^r) lic form, wherein the entry point E represents the previously most frequently used within the family and the entry point C the previously least used entry point within the family. Accordingly, the head pointer 118 points to the input E 2 »and the tail pointer 116 points to the entry point A. In the same way, the H pointer of the entry point A points to the entry point B , etc. until finally the H pointer of the entry point D points to entry point F. The H reference address of the input point E is not connected to any other input point and accordingly has a 0 in all of its binary digits, for example. With regard to the T reference addresses, the T reference address of entry point E is connected to entry point D , etc. jo until finally the T reference address of entry point B points to entry point A. The T reference address of the input point .4 also does not point to any other input point and the binary positions of this reference address are accordingly also set to 0, for example.

Die Anschlüß-Hiriweisadressen, welche lediglich :iuf Eingangsstellen innerhalb einer besonderen Familie von Eingangsstellen hinweisen, sind so angeordnet, daß die zuvor am häufigsten benutzte Eingangsstelle innerhalb der Familie zu der am nächsthäufigsten benutzten Eingangsstelle weist, bis schließlich die letzte Eingangsstelle innerhalb der Familie ebenfalls mit einem Hinweis versehen ist. Demgemäß weist die Anschluß-Hinweisadresse der Eingangsstelle E zu der Eingangsstelle D und die Anschluß-Hinweisadresse der Eingangsstelle D zu der Eingangsstelle C. Die Anschluß-Hinweisadresse der Eingangsstelle Cweist nicht nach der Eingangsstelle B und da die Eingangsstelle C die letzte Eingangsstelle innerhalb der Familie von Eingangsstellen ist, wird sie in all ihren Binarstellen auf 0 gesetzt, um anzuzeigen, daß dies die letzte Eingangsstelle innerhalb der Familie ist. In gleicher Weise weist die Anschluß-Hinweisadresse der Eingangsstelle B nach der Eingangsstelle A und die Anschluß-Hinweisadresse der Eingangsstelle A wird in all ihren Binärstcllen auf 0 gesetzt, um anzuzeigen, daß diese die letzte Eingangsstelle innerhalb der Familie von Eingangsstellen ist.The connecting reference addresses, which only point to entry points within a particular family of entry points, are arranged in such a way that the previously most frequently used entry point within the family points to the next most frequently used entry point, up to and including the last entry point within the family is provided with a notice. Accordingly, the connection point of entry point E to entry point D and the connection point of entry point D to entry point C. The connection point of entry point C does not point to entry point B and since entry point C is the last entry point within the family of Entry digits, it is set to 0 in all of its binary digits to indicate that this is the last entry point within the family. In the same way, the connection point of entry point B points to entry point A and the connection point of entry point A is set to 0 in all its binary digits to indicate that this is the last entry point within the family of entry points.

Gemäß Fig.3 stellt die Eingangsstelle D die beim Vergleich ermittelte Eingangsstelle und demgemäß die W) zuvor am häufigsten benutzte Eingangsstelle dar. Wie ersichtlich ist, beinhaltet die Schwanz-Hinweisadresse J16 die Adresse der zuvor am wenigsten benutzten Eingangsstelle, nämlich der Eingangsstelle A, und die H-Hinweisadressen der Eingangsstellen A und B bleiben gegenüber Fig.2 unverändert. Da nunmehr die Eingangsstelle D die zuvor am häufigsten benutzte Eingangsstelle ist, wird sie durch die Kopf-Hinweisadresse 118 adressiert und ihre H-Hinweisadresse ist in all ihrenAccording to FIG. 3, the input point D represents the input point determined during the comparison and accordingly the W) previously most frequently used input point. As can be seen, the tail reference address J16 contains the address of the input point previously least used, namely input point A, and the H reference addresses of the input points A and B remain unchanged compared to FIG. Since input point D is now the most frequently used input point, it is addressed by header pointer 118 and its H pointer is in all of them

ίοίο

Binärstellen auf O gestellt. Demgemäß weist die H-Hinwcisadresse der Eingangsstellc C nunmehr auf die Eingangsstelle E hin, und die H-Hinweisadressc der Eingangsstelle E weist nunmehr auf die Eingangsslelle D. Es ist somit ersichtlich, daß bei einem festgestellten Vergleich lediglich drei Eingangsstellen berührt werden, nämlich die übereinstimmende Eingangsstclle D und die vorhergehende Eingangsstelle C sowie die nachfolgende Eingangsstellc £ In gleicher Weise bleiben die T-Hinweisadressen der Eingangsstellen A, B und Cunverändert, jedoch weist die T-Hinweisadresse der Eingangsstelle D nunmehr nach der Eingangsstellc £, und die T-Hinweisadresse der Eingangsstclle £ weist nach der Eingangsstelle C. Im Hinblick auf die Anschluß-Hinweisadressen wird die Anschluß-Hinweisadresse der Eingangsstelle ßnach der Eingangsstelle A nicht verändert. Ferner bleiben die binären Nullstellen innerhalb der AnschluB-Hinweisadresse der Eingangsstelle C unverändert. Hinsichtlich der Anschiuß-HinweisadresseBinary digits set to O. Accordingly, the H reference address of the input point C now points to the input point E , and the H reference address of the input point E now points to the input point D. It can thus be seen that only three input points are touched when a comparison is found, namely the matching one Entrance point D and the preceding entry point C as well as the following entry point £ In the same way, the T reference addresses of the entry points A, B and C remain unchanged, but the T note address of the entry point D now points to the entry point C £, and the T note address of the entry points £ points to input point C. With regard to the connection reference addresses, the connection reference address of input point ß after input point A is not changed. Furthermore, the binary zeros within the connection reference address of input point C remain unchanged. With regard to the connection reference address

\^r< gemäß F i g. 2 eingeordnet. DicT-Hinweisadrcssc für die Eingangsslclle B wird in ihren Binärstellen nunmehr auf Ogcscizt, und dieT-Hinwcisadressc für die neu benutzte Eingangssl eile F zeigt nach der Eingangsslelle E. Im Hinblick auf die Anschluß-Hinwcisadressen ist nunmehr die Eingangsstclle B die einzige Eingangsstclle innerhalb der besonderen Familie, da im dargestellten Beispiel die Eingangsstelle FaIs die einzige Eingangsstellc innerhalb ihrer besonderen Familie dargestellt ist. Demgemäß werden die Binärstcllcn der Anschluß-Hinweisadressen beider Eingangsstellen B und F auf 0 gesetzt, um anzuzeigen, daß sie die letzte und einzige Eingangsstclle dieser beiden Familien von Eingangsstcllcn darstellen. Die AnschluB-llinwcisadrcsscn für die Eingangsstcllcn £. D und C bleiben gegenüber Fig. 2 unverändert. Auf Grund der vorstehenden Beschreibung der Verbindung der verschiedenen Hinweisadressen mit verschiedenen Eingangsstcllcn wird ersichtlich, daß im Hinblick auf die H- und T-Hinwcisadrcssen lediglich \ ^r < according to FIG. 2 classified. DICT Hinweisadrcssc for Eingangsslclle B will rush in their binary now on Ogcscizt and Diet Hinwcisadressc for the newly used Eingangssl F shows after Eingangsslelle E. In view of the connection-Hinwcisadressen is now the Eingangsstclle B the only Eingangsstclle within the special Family, since in the example shown the entry point FaIs is the only entry point within your particular family. Accordingly, the port pointer binary digits of both entry points B and F are set to 0 to indicate that they represent the last and only entry point of these two families of entry points. The connection llinwcisadrcsscn for the input stcllcn £. D and C remain unchanged compared to FIG. On the basis of the above description of the connection of the various reference addresses with different input ports, it can be seen that with regard to the H and T reference addresses only

der Eingangsstelle £, welche nach der Eingangsstelle D 20 drei Eingangsstcllcn bezüglich dieser Hinweisadressenthe entry point £, which, after entry point D 20, has three entry points with regard to these reference addresses

weist, findet nunmehr eine Umkehrung statt, so daß die Anschluß-Hinweisadresse der Eingangsstclle D nunmehr nach der Eingangsstclle Eweisl und die Anschluli-Hinweisadresse der Eingangsstellc E nach der Eingangsstelle C weist. Somit werden lediglich die Anschluß-Hinweisadressen der übereinstimmenden Eingangsstelle, in diesem Fall der Eingangsstelle D. und die unmittelbar vorausgehende Eingangsstellc nämlich die Eingangsstelle C, beim Vorliegen von Gleichheit bei einem Vergleichsdurchlauf innerhalb der Tabelle 106 vcrändert. Es sei nochmals festgestellt, daß im Falle einer sich ergebenden Gleichheit bezüglich der Eingangsstclle £die H- undT-Hinweisadressen sowie die Anschluß-Hinweisadressen unverändert bleiben. Es sei ferner darauf hingewiesen, daß bei einer sich ergebenden Gleichheit bezüglich der Eingangsstelle ß die H- und T-Hinweisäufesseil verändert werden, während die AnschiuB-Hinweisadressen unverändert bleiben.points, a reversal now takes place, so that the connection reference address of the input point D now points to the input point Eweisl and the connection reference address of the input point E points to the input point C. Thus, only the connection pointers of the matching entry point, in this case entry point D. and the immediately preceding entry point C, namely entry point C, are changed if they are identical during a comparison run within table 106. It should be noted once again that in the event of equality with regard to the input points £, the H and T reference addresses and the connection reference addresses remain unchanged. It should also be pointed out that if the result is an equality with regard to the input point β, the H and T reference lines are changed, while the connection reference addresses remain unchanged.

In Fig.4 ist die Verknüpfung der Hinweisadressen dargestellt, für den Fall, daß ein neues Programm gcbildet worden ist und nachdem die dem neuen Programm zugeordnete Eingangsstelle Fin die Tabelle 106 eingefügt worden ist. Somit muß unter der Annahme, daß kein weiterer Platz im Arbeitsspeicher 108 vorhanden geändert werden müssen, falls der durchgeführte Vergleich Übereinstimmung ergibt oder eine neue F.ingangssielle eingeführt wird. Hinsichtlich der Anschluß-Hinweisadressen erfahren lediglich zwei Eingangsstcl-In Fig. 4 is the linkage of the reference addresses shown in the event that a new program creates gc and after the input point Fin assigned to the new program has been inserted into the table 106 has been. Thus, on the assumption that there is no more space in the main memory 108 must be changed if the comparison carried out shows a match or a new input serial is introduced. With regard to the connection reference addresses, only two input stcl-

r> len eine Änderung. Einzelheiten hinsichtlich der Art und Weise in welcher solche Eingangsstcllcn und solche Hinweisadressen ergänzt werden bei Vorliegen eines übereinstimmenden Vergleichs oder eines neuen zusätzlichen Programms werden im folgenden anhand des Flußdiagrammcs gemäß Fig.5 und des detaillierten ßlockdiagrammcs gemäß F 1 g. 6 erläutert.r> len a change. Details regarding the type and The manner in which such entry points and such reference addresses are supplemented if one is available matching comparison or a new additional program are in the following based on the Flowcharts according to FIG. 5 and the detailed Block diagram according to F 1 g. 6 explained.

Gemäß F i g. 5 wird — nachdem der Befehl über die Maske empfangen wurde — die Slartpunkttabelle (SPT) adressiert, wie dies durch den Block 10 angedeutet ist.According to FIG. 5 - after the command has been received via the mask - the slart point table (SPT) addressed, as indicated by block 10.

is Die Eingangsstelle in dem adressierten Speicherplatz der Startpunkttabellc wird sodann herausgeholt, und die Suchiubelie (ST) wird adressiert, wie dies durch den Block 12 veranschaulicht ist. Um zu bestimmen, ob sich bei einem Vergleich Gleichheit ergibt, wird der cmpfangene Befehl mit dem Suchargument der adressierten Eingangsslelle innerhalb der Suchtabe.ie verglichen, was im Block 14 geschieht. Ergibt sich keine Gleichheit, so wird Block 16 wirksam, welcher feststellt, ob dies dieis The entry point in the addressed memory location the starting point table is then fetched and the Searchiubelie (ST) is addressed as illustrated by block 12. To determine whether or not if a comparison results in equality, the cmreceived The command is compared with the search argument of the addressed input source within the search table, what happens in block 14. If there is no equality, then block 16 becomes effective, which determines whether this is the

letzte Eingiingsslelle einer Kette ist. Wird diese Feststellst, die Eingangssteile Λ innerhalb der Tabelle 106 durch 4". lung verneint, so wird Block 18 wirksam, welcher die eine neue Eingangsstellc ersetzt werden. Dementsprc- Anschiuß-Hinweisadresse der adressierten F.ingangschend wird die Eingangsstelle F für das neu erstellte stelle feststellt, und entsprechend wird die Suchiabclle Programm im Arbeitsspeicher 108 eingesetzt. Im vorlie- mit dieser Anschluß-Hinweisadresse adressiert. Dieses genden Fall ist die Eingangsstelle Fdie zuvor am häufig- Verfahren wird solange wiederholt, bis sich im Block 14 sten benutzte Eingangsstelle und wird demgemäß durch 50 beim Vergleich Gleichheit einstellt. Beim Vorliegen von die Kopf-Hinweisadresse 118 ausgewiesen. Es sei darauf Gleichheit wird Block 15 wirksam. Block 15 stellt fest,is the last entry point of a chain. Will this find out the input parts Λ within the table 106 by 4 ". ment denied, then block 18 becomes effective, which the a new entry point must be replaced. Dementsprc- connection reference address of the addressed F. input schend the entry point F is determined for the newly created point, and the Searchiabclle Program used in main memory 108. In the present case it is addressed with this connection reference address. This In the lower case, the input point is F the previously most frequent procedure is repeated until in block 14 Most input point used and is accordingly set by 50 when comparing equality. In the presence of the header pointer 118 is identified. Unless they are equal, block 15 takes effect. Block 15 determines

ob der in Block 14 stattfindende Vergleich eine Rückführungsschleife vom Block 18 erforderlich macht oder nicht. Er stellt somit fest, ob Gleichheit zwischen dem Befehl und dem Suchargument beim ersten Vergleich durch Block 14 vorlag. War dies der Fall, so wird sofort Block 20 von Block 15 aktiviert. War dies nicht der Fall, so wird Block 17 aktiviert, und die Anschluß-Hinweisadressen werden wieder miteinander verkettet, und an-M) schließend wird Block 20 wiederum angesteuert. Wenn Block 20 angesteuert wird, wird die P-Hinweisadresse von der adressierten Eingangsstelle entnommen und einsprechend der Speicher adressiert, so dall d:ts Programm in dem adressierten Teil des Speichers ausgewhether the comparison taking place in block 14 is a feedback loop from block 18 makes it necessary or not. He thus determines whether equality between the Command and the search argument were present at the first comparison by block 14. If this was the case, it will be done immediately Block 20 of block 15 activated. Was this not the case so block 17 is activated, and the port pointers are chained together again, and an-M) then block 20 is activated again. When block 20 is activated, it becomes the P pointer taken from the addressed input point and the memory is addressed accordingly, so dall d: ts program in the addressed part of the memory

hingewiesen, daß die bei der folgenden Beschreibung geschilderte Verbindung gemäß F i g. 4 den anfänglichen Bedingungen gemäß F i g. 2 und nicht den Bedingungen gemäß Fi g. 3 folgt.pointed out that the connection described in the following description according to FIG. 4 the initial one Conditions according to FIG. 2 and not the conditions according to Fi g. 3 follows.

Nach Einfügung der Eingangsstelle Fist die zuvor am wenigsten benutzte Eingangsstelle nunmehr die Eingangsstelle B. welche somit durch die Schwanz-Hinweisadresse 116 ausgewiesen wird. Die H-Hinweisadressen sind. Bezug nehmend auf die F i g. 2 und 4, so angeordnet, daß die H-Hinweisadresse der Eingangsstelle B nach der F.ingangsstelle C weist, wie dies in Fig. 2 der Fall war. Die H-Hinwcisadresscn bezüglich der Eingangsstellen C und D bleiben ebenfalls gegenüber F i g. 2 unverändert. Die H-Hinweisadressc für die F.ingangssielle £ weist jedoch ngnmchr nach der Eingangsstelle F. In gleicher Weise sind die T-Hinweisadressen für die Eingangsstellen £ D, und C ebenfalls b^r> führt werden kann. Anschließend wird — dargestellt durch die Blöcke 22 und 24 — die adressierte Eingangsstellc mit der Kopf-Hinwcisadressc verk-Miei und die H-Hinweisadresse und die T-Hinwcisadressc sovvchlAfter the entry point F has been inserted, the entry point previously used the least is now the entry point B. which is thus identified by the tail reference address 116. The H note addresses are. Referring to FIG. 2 and 4, so arranged that the H reference address of input point B points to F. input point C, as was the case in FIG. The H-Hintadresscn with respect to the input points C and D also remain compared to FIG. 2 unchanged. May be However, the H-Hinweisadressc for F.ingangssielle £ has ngnmchr after the entry point F. Likewise, the T-pointers for the points of entry £ D, C and also b ^r> leads. Then - represented by the blocks 22 and 24 - the addressed input position with the header reference address and the H reference address and the T reference address are given

dei' «dressierten Eingiingssiellc als auch der zuvor am häufigsten ui.d zuvor am wenigstens benutzten F.injangsstellen mit ihren Hinweisadressen ergänzt, worauf die Operation beendet wird.the trained input signal as well as that previously on most frequent and previously least used initial points supplemented with their reference addresses, what the operation is terminated.

Wenn beim Vergleich im Block 14 keine Gleichheit festgestellt wird und wenn die Anschluß-Hinweisadresse aus binären Mullstellen besteht, so schreite! die Operation von dem Block 16 nach dem Block 26 fort. Ausgehend von Block 26 ergibt sich, da der Block 34 mit dem Block 20 verbunden ist. in Wirklichkeit eine Situation, wo keine Gleichheit festgestellt wurde und demgemäß kein Programm und damit keine Eingangsstellc in der Suchtabelle aufgefunden wurde, welche dem auf der Leitung 100 empfangenen Befehl zuzuordnen ware. Dementsprechend muß ein neues Programm aufgebaut werden, und es wird eine neue Eingangssiellc für dieses Programm in der Suchtabelle abgelegt. Es wird somit im Biock 25 die Schwan/.-! 'inwccsauressc eninorriiViCn und dazu benutzt, die dadurch bezeichnete Eingangsslelle zu f adressieren. D'.. durch die Sehwanz-Hinwcisadi-esse gekennzeichnete Eingangssleile ist diejenige, welche durch die neue Eingangsstclle bzw. das neu gebildete Programm ersetzt wurde. Bevor jedoch eine solche Eingangsstelle ersetzt wird, ist die Frage zu stellen, ob das mit dieser Eingangsstellc verbundene Programm noch aktiv ist oder nicht. Wie zuvor bereits erwähnt, können die Hinweisadressen für Eingangsstcllen verändert wer- ! den, deren Programme sich noch in der Ausführung befanden, und es ist insgesamt möglich aber nichl wahrscheinlich, daß die zuvor am wenigsten adressierte Eingangsstelle und das damit verbundene Programm in dem System noch bearbeitet wird. Wenn diese Ein- '. gangsstelle und das damit verbundene Programm sich ■': noch in der Bearbeitung befindet, wird Block 30 wirksam, und die zuvor am nächsthäufigsten benutzte Ein- ύ gangssteüe wird adressiert. Diese Schleife wird durchj laufen, bis die im Block 28 gestellte Frage verneint wird, Ϊ worauf der Block 32 wirksam wird, in welchem die durch die Schwanz-Hinweisadresse gekennzeichnete ,τ Eingangsstelle entkettet wird. Anschließend wird im '■■) Block 34 die neue Eingangsstelle in der Siartpunkttabel-.;-■ Ie plaziert, die Schwanz-Hinweisadresse ergänz! und die neue Eingangsstelle adressiert. Mit dem im Speicher neu ;· gebildeten Programm wird der Block 20 beaufschlagt, i· und das Programm wird adressiert, bis die Operation ν nach dem Block 24 ihr Ende findet. :.' Die Wirkungsweise der Anlage sei im folgenden an-If no equality is found in the comparison in block 14 and if the connection pointer consists of binary mullets, then go! the operation continues from block 16 to block 26. Starting from block 26 it results that the block 34 is connected to the block 20. in reality a situation where no equality has been found and accordingly no program and thus no entry point has been found in the look-up table which would be associated with the command received on line 100. Accordingly, a new program must be set up, and a new input signal for this program is stored in the search table. It is thus in block 25 the swan /.-! 'inwccsauressc eninorriiViCn and used to address the input source identified by it. The entrance line marked by the tail-tail-hint is the one that has been replaced by the new entrance or the newly formed program. However, before such an entry point is replaced, the question must be asked whether the program associated with this entry point is still active or not. As already mentioned before, the reference addresses for input points can be changed! those whose programs were still being executed and it is overall possible but not likely that the previously least addressed input point and the associated program will still be processed in the system. If this in- '. At the input point and the associated program is still being processed, block 30 becomes effective and the input unit that was previously most frequently used is addressed. This loop will run through j until the question posed in block 28 is answered in the negative, Ϊ whereupon block 32 takes effect, in which the τ entry point identified by the tail pointer is de-chained. Then in '■■) block 34 the new entry point is placed in the Siartpunkttable -.; - ■ Ie, add the tail reference address! and addressed the new entry point. The program newly formed in the memory is applied to block 20, and the program is addressed until the operation ν after block 24 comes to an end. :. ' The mode of operation of the system is in the following

;j hand einer schaltungsmäßigen Realisierung gemäß 'J F i g. 6a und 6b beschrieben. Gemäß F i g. 6 wird der auf der Leitung 100 erhaltene Befehl und die signifikanten Bits desselben mittels einer Maske 102 in der Startpunkttabelle 104 abgelegt. Wie zuvor bereits erläutert, enthält der Befehl eine Vielzahl von Binärstellen, beispielsweise von 32 Bits, und die Maske 102 erlaubt b signifikanten Bits ein Passieren, um die Startpunkttabei-Ie 104 zu adressieren. Die Anzahl der Speicherstellen innerhalb der Startpunkttabelle 104 hängt davon ab. wieviel Bits über die Maske J02 passieren können. Da im vorliegenden Fall von der Maske 102 6 Bits hindurchgelassen werden, können bis zu 64 Speicherstellen in der Tabelle 104 adressiert werden.; j hand of a circuit implementation according to 'J F i g. 6a and 6b. According to FIG. 6 is the on command received on line 100 and the significant bits thereof by means of a mask 102 in the starting point table 104 filed. As previously explained, the instruction contains a large number of binary digits, for example of 32 bits, and the mask 102 allows b significant bits to pass around the starting point table-Ie 104 to be addressed. The number of storage locations within the starting point table 104 depends on this. how many bits can pass through mask J02. Since in the present case 6 bits are allowed through by the mask 102 up to 64 memory locations in table 104 can be addressed.

Die Tabelle 106 weist eine Vielzahl von Eingangssteillen 0 bis N auf. Die Anzahl der Eingangsslcllcn inncr-J= halb der Tabelle 108 ist in einem typischen Anwen-, dungsfall größer als die Anzahl der Speicherplätze innerhalb der Tabelle 104. Die Tabelle 106 weist somit über 64 Eingangsstellcn auf, von denen eine in einem Speicherplatz /V minus X abgelegte Eingangsstclle näher dargestellt ist. |cde F.ingangsstelle weist zu der Startadresse eines Speichersegmentes innerhalb des Arbeitsspeichers 108. wobei in jedem Segment eines der zuvor erwähnten Programme abgespeichert -ein mig. -, Dies wird verwirklicht mittels der P-Hinweisadresse 111. welche einen Informationsparanieier innerhalb jeder Eingangsstclle in der Tabelle 106 darstellt. Wie zuvor bereits erwähnt, weist jede Eingangssleile ferner das Suchargument 110. die Anschluß-Hinweisadresse ίο 112, die H-Hinweisadresse 113 und dieT-Hinweisadresse 114 auf.The table 106 has a plurality of input parts 0 to N. The number of input characters within -J = half of table 108 is greater than the number of storage locations within table 104 in a typical application. Table 106 thus has over 64 input locations, one of which is in a storage location / V minus X stored input points is shown in more detail. | cde F. input point points to the start address of a memory segment within the main memory 108. One of the previously mentioned programs is stored in each segment -ein mig. - This is accomplished by means of the P-reference address 111, which represents an information parameter within each entry point in the table 106. As previously mentioned, each input line also has the search argument 110, the connection pointer ίο 112, the H pointer 113 and the T pointer 114.

Wie zuvor ebenfalls bereits erwähnt, stellt die Anlage bom Erhalt eines Befehls zuerst eine Adresse einer Eingaugsstelle in der Suchtabelle 106 mittels der Startpunkttabclle 104 fest. Wenn die Eingangssleile in der Tabelle 106, welche zunächst adressiert wird, ein Suchargument aufweisi, welches dem auf der Leitung 100 ernuiietieti Befehl entspricht, so besteht der einzig weitere erforderliche Schritt darin, die H- und T-Hinweisadressen der \n der'Tabelle 106 adressierten Eingangsstclle, so miteinander zu verketten, daß die gerade adressierte Eingangssleile sich am Kopf der Warteschlange befindet. Dadurch wird angezeigt, daß diese Eingangssleile, die zuvor am häufigsten adressierte und >5 benutzte Eingangsstclle (Programm) war. Ferner werden die der gerade adressierten Eingangsstelle benachbarten Eingangsstellen, das ist die zuvor am nächsthäufigsten benutzte Eingangsstelle und die zuvor am nüehstwenigslen benutzte Eingangsstellc. welche durch ίο die H-Hinwcisadresse 113 und die T-Hinweisadresse 114 ausgewiesen sind ergänzt im Hinblick auf die Speicherplätze, welche durch diese Adressen adressiert sind. Ebenso wird die Kopf-Hinweisadresse 118 ergänzt, um auf die gerade adressierte Eingangsstelle hinzuweisen, J5 unddieSchv/anz-Hinweisadresse 116 wird ebenfalls den Erfordernissen entsprechend ergänzt. Die Köpf- und Schwanz-Hinweisadressen werden im Arbeitsspeicher 108 oder in separaten Registern abgelegt.As already mentioned above, the system first determines an address of an entry point in the search table 106 by means of the starting point table 104 upon receipt of a command. When the Eingangssleile in the table 106, which is first addressed aufweisi a search argument, which corresponds to the ernuiietieti on line 100 command, there is the only other required step is the H and T-pointers of the \ n der'Tabelle 106 addressed input points to be chained together so that the input line being addressed is at the head of the queue. This indicates that this entry line was the previously most frequently addressed and> 5 entry point (program) used. In addition, the entry points adjacent to the entry point just addressed, that is, the entry point that was previously most frequently used and the entry point that was previously least used. which are identified by ίο the H reference address 113 and the T reference address 114 supplemented with regard to the memory locations which are addressed by these addresses. The header reference address 118 is also supplemented to indicate the input point just addressed, J5 and the Schw / anz reference address 116 are also supplemented as required. The head and tail pointer addresses are stored in the main memory 108 or in separate registers.

Wenn die anfänglich in der Suchtabelle 106 adressierte Eingangsstelle nicht mit dem auf der Leitung 100 empfangenen Befehl übereinstimmt, werden nachfolgende Eingangsstellen innerhalb der gleichen Frmilie durch die Anschluß-Hinweisadresse 112 adressiert, bis das Suchargument 110 mit dem auf der Leitung 100 erhaltenen Befehl übereinstimmt. Wenn sich somit anfänglich nicht gleich eine Übereinstimmung ergibt, d. h. eine anfängliche Übereinstimmung zwischen dem Suchargument der zuerst adressierten Eingangszeile in der Tabelle 106 und dem Befehl auf der Leitung 100, so wird eine nachfolgende Eingangsstelle der gleichen Familie adressiert. Es sei hier vermerkt, daß in dem Fall wo sich in der Tabelle 106 keine Eingangsstelle befindet, welche mit dem Befehl auf der Leitung 100 übereinstimmt, es erforderlich wird, ein neues Programm zu bilden und dieses in der zuletzt benutzten Speicherstelle im Arbeitsspeicher 108 abzulegen. Die zuletzt benutzte Speicherstelle im Arbeitsspeicher 108 wird durch die Schwanz-Hinweisadresse 116 ausgewiesen, vorausgesetzt, daß sich das zu dieser Eingangsstelle gehörende Programm nicht in der Bearbeitung befindet. Ergibt sich andererseits eine nachfolgende Eingangsstelle innerhalb der Tabelle 106 auf welche durch eine Anschluß-Hinweisadresse 112 hingewiesen wird, so werden die Anscniuß-Hinweisadres.sen dieser Familie neu geordnet und ergänzt, so daß die Eingangsstelle wekhe schließlich infolge Vorlicgens eines Vergleichs adressiert wird, mit ihrer Adresse in der Slartpunkttabelle 104 abgelegt wird. Die Slartpunkttabelle 104 wird somit in der WeiseIf the entry point initially addressed in the look-up table 106 does not match the entry point on the line 100 received command matches, subsequent input points within the same frmilie addressed by port pointer 112, to the search argument 110 matches the command received on line 100. If so initially does not match immediately, d. H. an initial match between the search argument the first addressed input line in table 106 and the command on line 100, so becomes a subsequent entry point of the same family is addressed. It should be noted here that in the case where there is no entry point in table 106 which matches the command on line 100, es becomes necessary to create a new program and this in the memory location last used in the main memory 108 to discard. The last used memory location in the main memory 108 is determined by the Tail pointer 116, provided that the one associated with that entry point is Program is not being processed. On the other hand, there is a subsequent entry point within of the table 106 to which a connection pointer address 112 refers, the connection pointer addresses are then used this family rearranged and supplemented, so that the entry point wekhe finally is addressed as a result of the presence of a comparison, stored with its address in the slart point table 104 will. The slart point table 104 thus becomes

13-13-

ergänzt, daß sie die Anfangsadresse für diese Familie enthält Die gerade adressierte Eingangsstelle wird bezüglich ihrer Anschluß-Hinweisadresse sodann geändert, um auf die Adresse hinzuweisen, welche gerade zuvor in dem anfänglich adressierten Speicherplatz der Starttabelle 104 stand. Auf diese Weise wird die zuvor am häufigsten benutzte, mit dem ankommenden Befehl Gleichheit aufweisende Eingangsstelle dieser Familie mit ihrer Adresse in der Tabelle 104 abgelegt, wodurch die Wahrscheinlichkeit gegeben ist, daß diese Eingangsstelle die nächste benutzte Eingangsstellc (Programm) sein wird. Durch das Einschreiben der Adresse einer gerade adressierten Eingangsstelle in die Startpunkttabelle 104 wird die Wahrscheinlichkeit geschaffen, daß gleich zu Anfang eine Obereinstimmung der Adressen festgestellt wird, wenn diese Familie von Eingangsstellen durch den auf der Leitung 100 ankommenden Befehl adressiert wird.adds that it is the starting address for this family contains The input point just addressed is then changed with regard to its connection reference address, to indicate the address which was just previously in the initially addressed memory location of the Start table 104 stood. This way the before most frequently used entry point of this family that is identical to the incoming command stored with their address in the table 104, whereby the probability is given that this input position is the next input position used (program) will be. By writing the address of a currently addressed input point in the starting point table 104 the probability is created that a match of the addresses right at the beginning is determined when this family of entry points is detected by the incoming command on line 100 is addressed.

Die Anlage schlägt die Benutzung einer Adresse vor. welche aus 6 signifikanten Bits, beispielsweise eines Befehls besteht, welcher ein Befehl einer zu emulierenden Zentra'einheit darstellen kann oder beispielsweise ein Befehl sein kann, welcher für die Ein-/Ausgabe-Operation der Anlage benutzt wird. Diese signifikanten 6 Bits adressieren eine Tabelle, welche ihrerseits eine Suchtabellenadresse für eine dem eingegangenen Befehl entsprechende Eingangsstelle erzeugt. Die Eingangsstelle verweist auf einen Speicherplatz, welcher das interessierende Programm enthält. Zum Wiederauffinden der Speicherplätze innerhalb des Arbeitsspeichers 108 werden ferner die Hinweisadressen für die entsprechenden Eingangsstellen in der Suchtabelle 106 ergänzt um die zuvor am häufigsten benutzten Eingangsstellen zu kennzeichnen, welche Programmen entsprechen, so daß im Hinblick auf die vorhandene Speicherkapazität .lediglich die zuvor am häufigsten benutzten Programme in den Speicherplätzen des Arbeitsspeichers 108 wiederaufgefunden werden können. Zusätzlich werden die Hinweisadressen der Startpunkttabelle zu den Eingangsstellen der Suchtabelle ergänz!, so da3 sie jeweils auf eine zuvor am häufigsten übereinstimmenden Eingangsstelle innerhalb einer Familie von Eingangsstcllen hinweisen.The system suggests the use of an address. which of 6 significant bits, e.g. of a command exists, which can represent a command of a central unit to be emulated or, for example, a Can be a command which is used for the input / output operation of the system. These significant 6 bits address a table, which in turn provides a look-up table address for a command corresponding to the received command Entry point generated. The entry point refers to a memory location which is the one of interest Program contains. To find the storage locations within the main memory 108 also the reference addresses for the corresponding entry points in the search table 106 supplemented by the previously most frequently used input points to identify which correspond to programs, so that With regard to the available storage capacity, only the previously most frequently used programs can be retrieved in the memory locations of the main memory 108. In addition, the Add reference addresses of the starting point table to the entry points of the search table! to a previously most frequently matching entry point within a family of entry points.

Gemäß F i g. 6 wird der auf der Leitung 100 erhaltene Befehl hinsichtlich seine signifikanten Bits durch die Maske 102 entziffert, um so beispielsweise den Speicherplatz 2 innerhalb der Startpunkttabclle 104 zu adressieren. Die Speicherstelle 2 adressiert ihrerseits mittels der durch ein ODER-Gatter 120 verwirklichten ODER-Funktion und ein Register 141 eine Eingangsstelle in der Suchtabelle 106. Das Suchargument 110 für die adressierte Eingangsstelle wird sodann ausgelesen und steht am Eingang eines Vergleiches 122 an, dessen anderer Eingang der auf der Leitung 100 erhaltene Befehl darstellt. Wenn der Vergleicher 122 keine Gleichheit anzeigt, wird ein nachgeschaltetos UND-Gatter 123 vorbereitet, so daß die Anschluß-Hinweisadresse der momentan adressierten Eingangsstellc dazu herangezogen wird, eine andere Eingangsstelle innerhalb der Tabelle 106 zu adressieren. Stellt der Vergleichcr Gleichheit fest, so werden über ein Register 133 die UND-Gatter 124, 126, 128 und 130 vorbereitet, wodurch die P-Hinwcisadressc 111 in ein Register 1.32. die H-Hinweisadrcsse 113 in ein Register 134, die T-Hinweisadrcsse 1(4 in ein Register 136 und die Anschluß-Hinweisadresse 112 in ein Register 138 eingeschrieben werden kann. Die sich nunmehr im Register 132 befindende P-Hinwcisadresse wird bcnut/t. um über eine Leitung 140 den Arbeitsspeicher 108 zu adressieren.According to FIG. 6, the command received on line 100 is identified by the Mask 102 is deciphered in order, for example, to assign memory location 2 within the starting point table 104 address. The memory location 2 itself is addressed by means of that implemented by an OR gate 120 OR function and a register 141 an entry point in the search table 106. The search argument 110 for the addressed input point is then read out and is available at the input of a comparison 122 whose the other input represents the command received on line 100. When the comparator 122 does not have an equality indicates, a downstream AND gate 123 is prepared so that the connection pointer address of the currently addressed entry point is used, another entry point within the table 106 to address. If the comparator determines equality, the AND gates 124, 126, 128 and 130 prepared, whereby the P reference address 111 in a register 1.32. the H-pointer 113 into a register 134, the T-pointer 1 (4 in a register 136 and the port pointer 112 can be written into a register 138. The one now in register 132 P reference address becomes bcnut / t. to have a Line 140 to address the main memory 108.

Lim nun festzustellen, ob diese festgestellte Gleichheit bereits zu Anfang vorlag, in welchem Fall eine Ergänzung der Adresse in dem adressierten Speicherplatz der Startpunkttabellc 104 entfällt, wird die der Eingangsslelle in der Suchtabelle 106 zugeordnete Adresse, welche über die Startpunkttabelle 104 adressiert wurde in einem Register 142 abgelegt und auf den einen Eingang eines Anfangs-Verglcichers 144 gegeben. Der andere Eingang des Vergleichers 144 ist an ein Register 147 angeschlossen. Das Register 147 wird von einem UND-Gatter 146 beaufschlagt, welches seine Eingangssignal von dem Vergleicher 122 und von dem Eingangsstellen-Adressregister 141 bezieht. Liegt anfänglieh Gleichheit vor, so wird von dem Vergleicher 144 über einen Inverter 152 ein UND-Gatter 150 gesperrt, wodurch eine Änderung der Anschluß-Hinweisadressen 112 in den zugeordneten Eingangsstellen einer besonderen Familie von Eingangsstellen vermieden wird.
Bevor eine Verarbeitung der in den Registern 134 und 136 abgelegten Hinweisadressen beschrieben wird, sei zuerst die An und Weise beschrieben, in der die Anschluß-Hinweisadressen ergänzt werden. Grundsätzlich läuft das Verfahren zur Ergänzung der Anschluß-Hinweisadresscn wie folgt ab. Wie zuvor bereits erwähnt, ergibi sich beim anfänglichen Vorliegen von Gleichheil keine Notwendigkeit, die Anschluß-Hinweisadressen zu ergänzen, so daß bei der folgenden Beschreibung dieser Fall ausgeschlossen werden kann. Zwei grundsätzliche jo Situationen sind denkbar. Die erste Situation ist gegeben, wenn die Eingangsstelle, für die Gleichheit festgestellt wird, nicht die letzte Eingangsstelle innerhalb der Famiiie darstellt. Die zweite Situation ist gegeben, wenn : die Eingangsstelle, für die Gleichheit festgestellt wird, mit der letzten Eingangsstellc innerhalb der Familie idemisch ist. In beiden Situationen muß die Anschluß-Hinweisadresse der Eingangsslelle, für die Gleichheit ^: festgestellt wurde, geändert werden, um auf diejenige Eingangsstellc hinzuweisen, welche zuvor die am häufigsten wirksame Eingangsstellc innerhalb der Familie von Eingangsstcllen war. Die vom Vergleich betroffene Eingangsstellc muß auf die erste Eingangsstellc oder die Eingangsstellc deren Adresse in der Startpunkttabellc 104 enthalten ist. hinweisen. In beiden Situationen muß 4"» die Startpunkttubclle ergänzt werden, so daß die vom Vergleich betroffene Eingangssielie mit ihrer Adresse in dieser enthalten ist.Lim now determine whether this identified equality already existed at the beginning, in which case an addition to the address in the addressed memory location of the starting point table 104 is omitted, the address assigned to the input source in the search table 106, which was addressed via the starting point table 104, is stored in a register 142 stored and given to one input of an initial comparator 144. The other input of the comparator 144 is connected to a register 147. The register 147 is acted upon by an AND gate 146, which receives its input signals from the comparator 122 and from the input point address register 141. If there is initially equality, an AND gate 150 is blocked by the comparator 144 via an inverter 152, thereby avoiding a change in the connection pointer addresses 112 in the assigned input points of a particular family of input points.
Before describing the processing of the pointer addresses stored in registers 134 and 136, the manner in which the port pointer addresses are supplemented will first be described. The procedure for supplementing the connection pointers is basically as follows. As already mentioned above, there is no need to supplement the connection reference addresses with the initial existence of equality, so that this case can be excluded in the following description. Two basic situations are conceivable. The first situation is when the entry point for which equality is found is not the last entry point within the family. The second situation is when: The entry point for which equality is found is identical to the last entry point within the family. In both situations, the connection pointer has the Eingangsslelle, for ^equality: be changed has been found to indicate that Eingangsstellc which was previously the most effective Eingangsstellc within the family of Eingangsstcllen. The input position affected by the comparison must go to the first input position or the input position whose address is contained in the starting point table 104. Clues. In both situations 4 "» must be added to the starting point tube so that the input line affected by the comparison is contained in it with its address.

Ferner muß die der vom Vergleich betroffenen Eingangsstellc vorausgehende Eingangsstellc sofern die v\ vom Vergleich betroffene Eingangsstelle nicht die letzte Eingangsstclle innerhalb der Familie ist. mit der der vom Vergleich betroffenen Eingangsstellc nachfolgenden Eingangsstclle verkettet werden, d. h. daß diejenige Eingangsstellc. welche neben der vom Vergleich belroffev. ncn Eingangsstclle die zuvor am nächsthäufigsten benutzte F.ingangsslellc ist. mit der Eingangsstelle verkettet werden muß, welche neben der vom Vergleich betroffenen Eingangsstelle die zuvor am nächstwenigsten benutzte Eingangssteile ist. Ist die vom Vergleich bebo troffcne Kingangsstelle die letzte Eingangsstellc innerhalb der ['aniilie. so muß die der vom Vergleich betroffenen Eingangsstellc vorausgehende r.ingangsstellc mit ihrer Ansehliiß-Hinweisadrcssc auf 0 gesetzt werden, um dadurch anzuzeigen, dall diese nunmehr die letzte b-'i Eingangsstclle innerhalb dieser besonderen Familie von Eingangsstellcn ist.Furthermore, the prior of Eingangsstellc affected by comparison Eingangsstellc has provided the v \ the comparison relevant input point is not the last Eingangsstclle within the family. are chained to the input position following the input position affected by the comparison, ie that input position. which in addition to belroffev from the comparison. ncn input position is previously the next most frequently used input position. must be linked to the entry point which, besides the entry point affected by the comparison, is the entry section that was previously least used. If the entry point to be accepted by the comparison is the last entry point within the ['aniilie. so the entry point preceding the entry point affected by the comparison must be set to 0 with its connection reference address in order to indicate that this is now the last b-'i entry point within this particular family of entry points.

Die vorstehend beschriebenen Mußnahmen werden ιΙιιπΊι die Schallungsanordnung gemäß F i g. 6 verwirk-The measures described above are ιΙιιπΊι the sound arrangement according to FIG. 6 realize

licht. Insbesondere bleibt zur Ergänzung der Startpunkttabcllc 104 die durch die Tabelle 104 adressierte Adresse der llingangsslellc weiterhin in dein Register 141 und wird zusätzlich in dem Vergleichs-Adrcßregister 147 abgelegt, wenn das UND-Gatter 146 durch ein von dem Vergleicher 122 geliefertes Verglcichssignai vorbereitet wird. Handelt es sich nicht um eine anfängliche Übereinstimmung, was durch den Vcrgleicher 144 angezeigt wird, so wird das UND-Gatter 160 vorbereitet, wodurch die in dem Register 147 befindliche Adresse in den innerhalb der Startpunkuabelle 104 adressierten Speicherplatz eingeschrieben wird. Wie zuvor bereits erwähnt, trifft dies nur zu, wenn nicht bereits der anfängliche Vergleich Gleichheit ergab, und ferner ist ein solcher Zustand nur gegeben für die beiden allgemeinen Situationen, in denen die dem Vergleich unterliegende Eingangsstelle die letzte bzw. nicht die letzte Eingangsslelle innerhalb der Familie von Eingangsstellen ist.light. In particular, the starting point table remains to supplement 104 the address of the llingangsslellc addressed by the table 104 continues to be in your register 141 and is also stored in the comparison address register 147 when the AND gate 146 through a comparison signal supplied by the comparator 122 is prepared. Isn't it an initial one? Match, which is indicated by the comparator 144, the AND gate 160 is prepared, whereby the address located in the register 147 in the address within the start point table 104 Storage space is written. As mentioned earlier, this only applies, if not already the initial comparison showed equality, and furthermore such a state is only given for the two general ones Situations in which the input point subject to the comparison is the last or not the last Entrance point is within the family of entry points.

Die Eingangsstelle innerhalb der Tabelle 106, für die gerade beim Vergleich Gleichheit festgestellt wurde, is: weiterhin in dem Register 141 adressiert. Die ursprüngliche vor dem Vergleich vorliegende Adresse des Speicherplatzes innerhalb der Startpunkttabcllc 104 befindet sich nunmehr im Register 14Z Um nunmehr die gerade dem Vergleich unterliegende Eingangsstelle mit der im Register 142 gespeicherten Adresse zu verketten, wird der Inhalt des Registers 142 über das UND-Gatter 168 und das ODER-Gatter 200 in den Speicherplatz für die Anschluß-Hinweisadresse der Eingangsstelle eingeschrieben, wobei diese Eingangsstelle gerade adressiert ist und im vorliegenden Fall gerade dem Vergleich unterlag. Das UND-Gatter 168 wird durch eine von dem Vergleiciier 122 erzeugte Vcrglcichsbedingung und das Fehlen einer durch den Vcrgleicher 144 angezeigten anfänglichen Übereinstimmung vorbereitet. Die Eingangsstclle, die gerade dem Vergleich unterlag und die ihre Adresse — wie zuvor erläutert — nunmehr in dem adressierten Speicherplatz der Starlpunkttabclle 104 hat. wird nunmehr über ihre Anschluß-Hinwcisadresse mit der Eingangsstclle verkettet, deren Adresse früher, d.h. vor dem Vergleich in der Startpunkttabcllc 104 abgelegt war.The entry point within table 106 for which equality was just found during the comparison, is: continues to be addressed in register 141. The original The address of the memory location present before the comparison is located within the starting point table 104 is now in register 14Z Um now the input point which is currently subject to the comparison To concatenate the address stored in register 142, the content of register 142 is via the AND gate 168 and the OR gate 200 are written into the memory location for the connection reference address of the input point, this input point has just been addressed and, in the present case, was just subject to the comparison. The AND gate 168 is determined by a comparison condition generated by the comparator 122 and the Absence of an initial match indicated by comparator 144 prepared. The entrance doors, which was just subject to the comparison and its address - as previously explained - is now in the Addressed memory space of the start point table 104 has. is now via your connection hint address linked to the entry point whose address used to be i.e. was stored in the starting point table 104 before the comparison.

Nachdem die Staripunkttabelle und die Anschluß-Hinwcisadresse der gerade hinsichtlich Übereinstimmung ermittelten Eingangsstelle ergänzt worden ist. ist es nunmehr von Bedeutung, zu bestimmen, ob die bezüglich Gleichheit gerade ermittelte Eingangsstclle die letzte Eingangsstelle innerhalb der Familie von Eingangsstellen ist oder nicht. Bei der Erzeugung eines Übereinstimmungssignalcs durch den Verglcicher 122 wird die Anschluß-Hinweisadresse der übereinstimmenden Eingangsstclle, welche in dem Register 138 abgelegt ist, mit den binären Nullstellen 154 mittels eines das Ende der Verkettung feststellenden Vcrglcichers 202 verglichen. Zusätzlich wird die Anschluß-Hinwcisadresse auf der Leitung 162 — gekoppelt mit der adressierten Eingangsstelle in der Tabelle 106 — ebenfalls mit den binären Nullstellen 154 mittels eines weiteren, das Ende der Verkettung feststellenden Vcrgleichcrs 156 verglichen. Während der Vcrgleicher 156 anzeigt, ob hinsichtlich der gerade in der Tabelle 106 adressierten Eingangsstelle das Ende der Verkettung vorliegt, zeigt der Verglcicher 202 lediglich an, ob die hinsichtlich Gleichheit ermittelte Eingangsstelle das Ende der Kette bildet. Wenn der Vergleicher 156 anzeigt, daß die adressierte Eingangsstelle das Ende der Kette darstellt und wenn keine Gleichheit mit dem empfangenen Befehl vorliegt.After the start point table and the connection hint address the entry point that has just been determined with regard to conformity has been supplemented. is It is now important to determine whether the entry point just determined for equality is the is or is not the last entry point within the entry point family. When creating a Match signal cs by comparator 122 becomes the port pointer of the matched Inputstclle, which is stored in the register 138, with the binary zeros 154 by means of a das End of the chain ascertaining comparator 202 compared. In addition, the connection hint address on line 162 - coupled with the addressed input point in table 106 - also with the binary zeros 154 by means of another, the end the concatenation-ascertaining comparators 156 are compared. While comparator 156 indicates whether regarding the input point just addressed in table 106 has reached the end of the concatenation, is shown by the The comparator 202 only indicates whether the entry point determined with regard to equality forms the end of the chain. If the comparator 156 indicates that the addressed Input position represents the end of the chain and if there is no equality with the received command.

wird das UND-Gatter 157 vorbereitet und eine Anzeige 159 gesetzt, welche somit anzeigt, daß ein neues Pro- · gramm aufgebaut werden muß.the AND gate 157 is prepared and a display 159 is set, which thus indicates that a new program must be set up.

Wenn der Vergleicher 202 eine Nein-Anzeige liefert. so wird das UND-Gatter 206 vorbereitet, während bei einem Ja-Ausgang des Vergleichers 202 das UND-Gatter 204 vorbereitet wird. Die UND-Gatter 204 und 206 schalten jedoch so lange nicht durch, bis die angeforderte Eingangsstelle in der Tabelle 106 adressiert ist- Diese ίο Maßnahme ist erforderlich, da die der bezüglich Gleichheit ermittelten Eingangsstelle vorangehende Eingangsstelle bezüglich ihrer Anschluß-Hinweisadresse ergänzt werden muß, um auf die der übereinstimmenden Eingangsstelle nachfolgende Eingangssteile hinzuweisen, is falls die übereinstimmende Eingangsstelie nicht die letzte Eingangsstclle innerhalb der Familie war oder um in all ihren Binärstellen auf 0 gestellt zu werden, Cjlü die übereinstimmende Eingangsstelle die letzte Eingangsstelie innerhalb der Familie war. Das Problem ist nun. diejenige Eingangsstelle innerhalb der Tabelle 106 zu finden und zu adressieren, welche die vorangehende oder zuvor am nächsthäufigsten benutzte Eingangsstelle in bezug auf die hinsichtlich Gleichheit gerade ermittelte Eingangsslelle gewesen ist. Demgemäß wird der Inhalt des Registers 142, welcher die Adresse der anfänglich für diese Familie adressierten Eingangsstelle innerhalb der Suchtabelie 106 aufweist, in die Lage versetzt, das UND-Gatter 150 und das ODER-Gatter 153 zu passieren, um erneut die Tabelle 106 zu adressieren, jo Somit wird die erste Eingangsstelie innerhalb der Familie, für weiche bezüglich einer Eingangsstelle gerade Gleichheit ermittelt wurde, in der Tabelle 106 über das Gatter 120 und das Register 141 adressiert. Es ist nunmehr die Anschluß-Hinweisadresse der gegenwärtig J5 adressierten Eingangsstelic mit der Adresse derjenigen Eingangsstelle zu vergleichen, für welche gerade Gleichheit festgestellt wurde. Obwohl dies nicht erforderlich ist für die Eingangsstclle. welche vor der festgestellten Gleichheit durch die Startpunkttabelle 104 •ίο adressiert wurde, da eine anfängliche Übereinstimmung durch den Vergleicher 144 bereits angezeigt worden wäre, ist dieses Programm für nachfolgende Eingangsstellen innerhalb der Familie erforderlich. If the comparator 202 gives a no indication. so the AND gate 206 is prepared while at a yes output of the comparator 202 the AND gate 204 is prepared. AND gates 204 and 206 do not switch through until the requested input point is addressed in table 106 - this ίο Action is required as the one relating to equality determined input point added preceding input point with regard to their connection reference address must be in order to refer to the input parts following the corresponding input point, is if the matching entry point is not the last Was the entry point within the family or to be set to 0 in all its binary digits, Cjlü die matching entry point was the last entry point within the family. The problem is now. to find and address the entry point within the table 106 which the preceding or the next most frequently used entry point in relation to the one just determined with regard to equality Entrance lelle has been. Accordingly, the content of the register 142 which is the address of the initially has the entry point addressed for this family within the search table 106, enables pass through AND gate 150 and OR gate 153 to re-address table 106, jo Thus, the first entry point within the family becomes straight for soft points with regard to an entry point Identity was determined, addressed in the table 106 via the gate 120 and the register 141. It is now the port pointer of the currently J5 addressed input telic with the address of those To compare the input point for which equality has just been found. Although not required is for the entrance door. which is before the equality determined by the starting point table 104 • ίο was addressed because an initial match had already been indicated by the comparator 144, this program is required for subsequent entry points within the family.

Die Anschluß-Hinweisadresse der adressierten Ein- Vj gangsstelle in der Tabelle 106 wird mittels des Anschluß-Vergleichers 164 mit der Adresse im Register 147 verglichen. Die Adresse im Register 147 wird über das UND-Gatter 210 auf den einen Eingang des Verglcichers 164 geschaltet, falls der die anfängliche Überw einslimmung feststellende Vergleicher 144 ein Nein-Ausgangssignal abgibt. In diesem Fall, wo während der Anfangsschleife die erste Eingangsstelle innerhalb der Familie adressiert wird, gibt der Vergleicher 164 eine Nein-Antwort, welche ihrerseits über den Inverter 212 das UND-Gatter 150 sperrt. Ein Nein-Signal des Anschluß- Verglcichers 164 läßt andererseits die Anschluß-Hinweisadresse durch das UND-Gatter 214 passieren, welche über das ODER-Gatter 153 erneut die Suchtabcllc 106 adressiert.The terminal pointer address of the addressed input Vj transition point in the table 106 is compared by the comparator terminal 164 with the address in register 147th The address in register 147 is switched to one input of comparator 164 via AND gate 210 if comparator 144, which determines the initial monitoring, outputs a no output signal. In this case, where the first input point within the family is addressed during the initial loop, the comparator 164 gives a no answer, which in turn blocks the AND gate 150 via the inverter 212. On the other hand, a no signal from the connection comparator 164 allows the connection reference address to pass through the AND gate 214, which addresses the search tab 106 again via the OR gate 153.

bo Diese Informationsbchandlung wird so lange fortgesetzt, bis der Anschluß-Verglcicher 164 ein ja-Signal erzeugt, wodurch das UND-Gatter 204 teilweise vorbereitet wird. Ein Ja-Signal am Ausgang des Vergleichers 164 bedeutet, daß die der bezüglich Gleichheit festgeb^r> stellten Eingangsstelic vorangehende Eingangsstelle, el. h. die zuvor am niichsthäufigsten benutzte Eingangsstclle augenblicklich in der Suchtabelle 106 adressiert ist. Es besieht demgemäß nunmehr die Notwendigkeit,bo This information treatment is continued until the connection comparator 164 generates a yes signal, whereby the AND gate 204 is partially prepared. A yes-signal at the output of the comparator 164 means that the respect equality festgeb ^r> presented Eingangsstelic previous entry point, el. H. the input point previously used the least frequently is currently addressed in the search table 106. Accordingly, it is now necessary to

entweder in der nunmehr adressierten Eingangsstelle die Anschluß-Hinweisadresse zu plazieren, welche zuvor der Eingangssteile zugeordnet war, für die Gleichheit festgestellt wurde oder alle Binärstellen in dem Anschluß-Hinweisadressen-Speicherplatz für diese besondere nunmehr adressierte Eingangssielle auf 0 zu setzen. Wenn das Ende der Verkettung erreicht ist, geben beide Vergleicher 156 und 202 ein Ja-Signal aus, wodurch das UND-Gatter 300 in die Lage versetzt wird, die in der Einheit 154 vorliegenden »O«-Bits hindurchzulassen, wobei dieses Signal ferner über das UND-Gatter 204 und das ODER-Gatter 200 in den Speicherplatz für die Anschluß-Hinweisadresse der adressierten Eingangsstelle innerhalb der Suchtabelle 106 eingeschrieben werden kann. Liegt das Ende der Verkettung nicht vor, i i so wird die Anschluß-Hinweisadresse, welche sich zuvor in der Eingangsstelle, für welche Gleichheit festgestellt wurde, befand und nun im Register 138 abgespeichert ist, über das UND-Gatter 206 und das ODER-Gatter 200 in den entsprechenden Speicherplatz für die Anschluß-Hinweeadresse eingeschrieben.either to place in the now addressed input point the connection pointer which was previously assigned to the input sections, was determined for equality, or to set all binary positions in the connection pointer memory location to 0 for this particular now addressed input. When the end of the concatenation is reached, both comparators 156 and 202 will output a yes signal, thereby enabling AND gate 300 to pass the "O" bits present in unit 154, and this signal will also pass the AND gate 204 and the OR gate 200 can be written into the memory location for the connection pointer of the addressed entry point within the look-up table 106. If the end of the concatenation is not present, i i, the connection reference address, which was previously in the input point for which equality was determined and is now stored in register 138, is sent via AND gate 206 and the OR gate 200 is written in the appropriate memory location for the connection hint address.

Es wurde somit gezeigt, wie die AnschiuB-Hinwcisadressen ergänzt werden, falls eine anfängliche Übereinstimmung nicht vorliegt Die Anschluß-Hinweisadresse wird sowohl in der von dem Vergleich betroffenen Eingangsstelle als auch in der vor dem Vergleich am nächsthäufigsten benutzten Eingangsstelle ergänzt. Ferner wird die Startpunkttabelle 104 in der Weise ergänzt, daß sie auf die gerade vom Vergleich betroffene Eingangsstelle hinweist. Nachdem auf diese Weise die An- jo schluß-Hinweisadressen und die Startpunkttabelle 104 ergänzt wurdet, müssen nunmehr die H-Hinweisadresse und T-Hinweisadresf·; sowie die -Schwanz-Hinweisadresse 116 und die Kopf-Hinweisadresse 118 ebenfalls fortlaufend ergänzt werden. J5It was thus shown how the connection reference addresses should be added if there is no initial match. The connection pointer is displayed both in the entry point affected by the comparison and in the one before the comparison on next most frequently used entry point added. Furthermore, the starting point table 104 is supplemented in such a way that that it refers to the entry point just affected by the comparison. After the Anjo final pointer addresses and the starting point table 104 was added, the H-reference address and T-reference address must now have; as well as the tail address 116 and the header reference address 118 are also continuously added. J5

Wie aus den Fig.2. 3 und 4 ersichtlich, mag es nur hinsichtlich der vom Vergleich betroffenen Eingangsstelle und der beiden benachbarten Eingangsstellcn erforderlich sein, die H-Hinweisadressc und T-Hinwcisadresse zu ergänzen. Zusätzlich sind die Schwanz-Hin- to weisadresse 116 und die Kopf-Hinweisadresse 118 zu ergänzen. Die Adressen der vom Vergleich betroffenen Eingangsstelle und der benachbarten Eingangssteiten müssen demgemäß adressiert werden. Die Register 147, 134 und 136 werden zu diesem Zweck benutzt. Das Register 147 enthält die Adresse der vom Vergleich betroffenen Eingangsstelle und kann bezüglich ihrer H- und T-Anschlußadressen in dem Zeitpunkt ergänzt werden, wo die Anschluß-Hinweisadresse dieser Eingangsstelle ergänzt wird. Die Register 134 und 136 weisen die Adressen der zuvor am nächsthäufigsten und der zuvor am nächstwenigsten benutzten Eingangsstclle jeweils auf und werden dementsprechend dazu herangezogen, solche Eingangsstellen zu adressieren zum Zwecke der Ergänzung ihrer entsprechenden H- und T-Hinweis- v, adressen.As shown in Fig.2. 3 and 4, it may only be necessary with regard to the entry point affected by the comparison and the two neighboring entry points to add the H reference address and T reference address. In addition, the tail reference address 116 and the head reference address 118 must be added. The addresses of the input point affected by the comparison and the neighboring input sides must be addressed accordingly. Registers 147, 134 and 136 are used for this purpose. The register 147 contains the address of the input point affected by the comparison and can be supplemented with regard to its H and T connection addresses at the point in time when the connection reference address of this input point is supplemented. The registers 134 and 136 have the addresses of previously next most frequently and Eingangsstclle previously used on the next least each and are therefore used to address such points of entry for the purpose of supplementing their corresponding H and T-NOTES, v addresses.

Wenn durch den Verglcicher 122 Gleichheit zwischen dem eingegangenen Befehl und dein Suchargument einer Eingangssielle festgestellt wurde, so wird die Kopf-Hinweisadresse 118 sofort mit der Adresse der übercin- t>o stimmenden Eingangsstclle ergänzt, wie dies durch das Register 147 angezeigt ist. Die Adresse im Register 147 wird über das UND-Gatter 302 nach der Kopf- Hinweisadresse 118 verschoben. Bezug nehmend auf die I' i g. 2 und 3 ist festzustellen, daß für den Fall, daß die vom (,-, Vergleich betroffene Kingangssiclle die f-üngangsstcllc D ist. ihre H- und T-Hinwcisadrcsscn jeweils auf das Fehlen einer zuvor häufigeren Eingangsstelle und auf die Eingangsstclle B hinweisen anstelle auf die Eingangsstellen fund C. Im vorliegenden Beispiel wird die zuvor am nächsthäufigsten benutzte Eingangsstelle, die durch die H-Hinweisadrcsse J13 der vom Vergleich betroffenen Eingangsstelle ausgewiesen ist, nunmiehr in der T-Hinweisadresse 114 der vom Vergleich betroffenen Eingangsstclle abgelegt. Dies wird bewerkstelligt, indem der Inhalt des Registers 134 über das geöffnete UND-Gatter 306 in den Speicherplatz for die T-Hinweisadresse für die gerade vom Vergleich betroffene Eingangsstelle eingeschrieben wird. Andererseits werden in die H-Hinweisadresse 113 der gerade vom Vergleich beiroffenen Eingangssielle die in der Einrichtung 308 vorliegenden Einerstellen eingeschrieben, falls der Vergleichcr 310 eine Gleichheit zwischen aer auf der Leitung 148 anstehenden Adresse und der in dem Register 147 abgelegten Adresse feststellt. Sowohl dieses Ja-Signal vom Vergleicher 310 als auch das Verglcichssignal des Vcrgleichers 122 öffnen das UND-Gatter312. wodurch die binären Eincrstellen über das ODER-Gatter 314 in die H-Hinweisadrcsse der gerade dem Vergleich unicriiegenden Eingangssteiie eingeschrieben werden können.If the comparator 122 found equality between the incoming command and your search argument of an input signal, the header reference address 118 is immediately supplemented with the address of the matching input point, as indicated by the register 147. The address in register 147 is shifted to header reference address 118 via AND gate 302. Referring to the I 'i g. 2 and 3 it can be stated that in the event that the kingangiclle affected by the (, -, comparison is the f -ingangstcllc D , its H- and T-reference adrcsscn each point to the absence of a previously more frequent entry point and to the entry point B instead to the input points and C. In the present example, the input point previously most frequently used, which is identified by the H reference address J13 of the input point affected by the comparison, is now stored in the T reference address 114 of the input point affected by the comparison. by writing the content of the register 134 into the memory location for the T reference address for the input point currently affected by the comparison via the opened AND gate 306. On the other hand, the H reference address 113 of the input point currently affected by the comparison, those in the device 308 existing ones are written in, if the comparator 310 is an equality betwe is the address pending on line 148 and the address stored in register 147. Both this yes signal from comparator 310 and the compare signal from comparator 122 open AND gate 312. as a result of which the binary settings can be written via the OR gate 314 into the H address addresses of the input sections currently unicriieieieie the comparison.

Nachdem die Hinweisadressen in der gerade dem Vergleich unterliegenden Eingangsstelle ergänzt sind, müssen die Hinweisadressen der vorangehenden oder nachfolgenden Eingangsstelle ebenfalls ergänzt werden. Unter der Annahme, daß die Hinweisadressen der zuvor am nächsthäufigsten benutzten Eingangsstelle zu ergänzen sind, ist gemäß den F i g. 2 und 3 die Eingangsstelle E mil ihrer H-Hiriv;eisadresse und T-Hinweisadresse zu ergänzen. Dementsprechend weist die Eingangssielle E mit ihren H- und T-Hinweisadresscn auf die Eingangsstclle D und die Eingangsstclle Chin, während vor der festgestellten Gleichheil diese Hinweisadressen auf das Fehlen einer zuvor häufiger benutzten Eingangsstclle und die Eingangsstelle D hinwiesen.After the reference addresses have been added to the input point that is currently being compared, the reference addresses of the preceding or following input point must also be added. Assuming that the reference addresses of the previously most frequently used entry point are to be supplemented, according to FIGS. 2 and 3 the entry point E with its H-Hiriv; ice address and T-reference address to be added. Correspondingly, the input line E with its H and T reference addresses pointed to the input point D and the input point Chin, while before the identified equivalence these reference addresses indicated the lack of a previously more frequently used input point and the input point D.

Die Hingangssteile E wird mittels des Inhalts des Registers 134 adressiert. Dies geschieht in einem zeitgesiaffclien Verfahren, wie dies hinsiditiich auch der anderen durch das ODER-Gütter 120 empfangenen Adressen geschieht. Das zeiigestaffeltc Verfahren kann durch nicht dargestellte konventionelle Zeitgebereinrichtungen verwirklicht werden. Ist die Eingangsstclle //adressiert, so wird der Inhalt des Registers 136. welcher im vorliegenden Beispiel der Adresse der Eingangsstelle C entspricht, in den Speicherplatz für die T-Hinwcisadressc für die Eiiigangsstcllc ^eingeschrieben, was über das ODER-Galtcr 320 in einer zcitgestaffeltcn Weise geschieht. Der Speicherplatz für die H-Hinweisadresse der Eingangssielle E wird mit der Adresse der Eingangsstclle D mittels der Adresse im Register 147 ergänzt, d. h. die Adresse der Eingangsstelle D, für die Gleichheil vorliegt, wird über das ODER-Gatter 314 eingeschrieben Nachdem nunmehr die H-Hinweisadrcsse und die T-Ilinwcisadressc für die zuvor am nächsthäufigstcn benutzte KingangssSellc ergänzt wurde, muß nunmehr die Eingangsstclle C bezüglich ihrer H-Hinweisadresse und/oder T- H in weisadresse ergänzt werden.The input part E is addressed by means of the content of the register 134. This takes place in a contemporary process, as is also done with regard to the other addresses received by the OR gate 120. The tiered method can be implemented by conventional timing devices (not shown). If the input position is addressed, the content of register 136, which in the present example corresponds to the address of input position C , is written into the memory location for the T reference address for the input position, which is graded in a time via the OR value 320 Way happens. The memory location for the H reference address of the input serial E is supplemented with the address of the input point D by means of the address in register 147, ie the address of the input point D for which there is the same is written in via the OR gate 314. Note addresses and the T-Ilinwcisadressc for the previously most frequently used KingangssSellc has been added, the input point C must now be added with regard to its H-reference address and / or T-H reference address.

Die eingangsstcllc C wird über das ODER-Gatter 322 durch den Inhalt des Registers 136 adressiert. Wenn die T-Hinweisatlresse für die Eingangsstelle C. nachdem bei einem Vergleich Gleichheit festgestellt wurde, die Gleiche bleibt, braucht diese Hinweisadresse nicht ergänzt zu werden. Die H-Hinwcisadrcssc für die Eingangsstclle C'muß jedoch ergänzt werden, um nunmehr anstelle auf die Eingangssielle D nach festgestellter Gleichheit auf die eingangsstelle E hinzuweisen. Demgemäß wird derThe input control C is addressed via the OR gate 322 by the content of the register 136. If the T reference address for input point C. remains the same after a comparison has been found to be the same, this reference address does not need to be supplemented. The H-Hintadrcssc for the input point C 'must, however, be supplemented in order to now refer to the input point E instead of the input point D after it has been determined to be identical. Accordingly, the

1919th

Inhalt des Registers 134, welches die Adresse der Eingangssteile E enthält, in den Speicherplatz für die H-Hinweisadresse der Eingangsstelle C über das zeitgestaffelt betätigte ODER-Gatter 314 eingeschrieben. Nachdem nunmehr die H-Hinwcisadresse und die T- s Hinweisadressc für die drei bei Vorliegen von Gleichheil in der Suchtabelle 106 beeinflußten Eingangsstellcn ergänzt wurden, sei nunmehr die Art und Weise bcschrieben, in welcher die Schwanz-Hinweisadressc 116 ergänzt wird. ι οThe content of the register 134, which contains the address of the input parts E , is written into the memory location for the H reference address of the input point C via the OR gate 314, which is operated in a timed manner. Having now described the H-Hinwcisadresse and T were supplemented s Hinweisadressc for the three affected in the presence of DC salvation in the search table 106 Eingangsstellcn, was bcschrieben now the way in which the tail Hinweisadressc is supplemented 116th ι ο

Die Schwanz-Hinweisadresse 116 muß so ergänzt werden, daß sie auf diejenige Eingangsslelle innerhalb der Suchtabelle 106 hinweist, die zu jedem gegebenen Zeitpunkt die am wenigsttn benutzte Eingangssteile darstellt. Das einfachste Beispiel einer Ergänzung der Schwanz-Hinweisadresse 116 ist gegeben, wenn die am wenigsten benutzte Eingangsstelle die tatsächlich benutzte Eingangsstelle darstellt. In diesem Fall wird die am nächstwenigsten benutzte Eingangszeile ergänzt und weist nach der Schwanz-Hinweisadresse 116. Die am wenigsten benutzte Eingangssteüe weist in ihrem Speicherpia ti' 114 für die T-Hinweisadressc birräre Einerstellen auf. Die Feststellung dieses Zustandes zeigt für den Fall, daß eine solche Eingangssteile bei einem Vergleich die gesuchte Gleichheit aufweist darauf hin, si daß die Schwanz-Hinweisadresse 116 ergänzt werden '(l muß. Werden somit die in der Einrichtung 326 vorlie- § genden binären Einerstellen mit dem Inhalt des Spei- -■<; cherplatzes der T-Hinweisadresse durch den Verglei-(fi cher328verglichen,sowirddasUND-Gattcr330gcöff- jo JS net, falls die Eingangsstelle, welche gerade adressiert p· wird, zugleich die vom Vergleich betroffene Eingangs- U stelle ist. Das Ausgangssignal des UND-Gatters 330 öff- ■ß net das UND-Gatter 332, wodurch die in dem Register ig 134 gespeicherte Adresse in die Schwanz-Hinweis- || adresse 116 eingeschrieben werden kann. Dies ist der vi Fall, da die dem Vergleich unterliegende Eingangsstelle. % welche vor dem festgestellten Vergleich die am wenig- % stcn benutzte Eingangsstelle darstellte, mit ihrer H-Hin- iß weisadresse in» Register 134 abgespeichert war. wobei j| diese im Register 134 abgelegte Adresse auf die am ^;; nächstweniger benutzte Eingangsstcllc innerhalb der Λ Tabelle 106 hinweist. Dementsprechend wird die |ij Schwanz-Hinweisadresse 116 ergänzt, und das ganze |,5 Verfahren der Ergänzung der verschiedenen Hinweis- '/'. adressen und der Startpunkttabelle wird auf diese Weii; se vervollständigt.The tail pointer address 116 must be supplemented in such a way that it points to that entry point within the look-up table 106 which represents the least frequently used entry part at any given point in time. The simplest example of an addition to the tail pointer 116 is given when the least-used entry point represents the entry point actually used. In this case, the next least used input line is added and points to the tail pointer 116. The least used input section has binary units in its memory pia ti '114 for the T pointer. The determination of this state shows, in the event that such an input section shows the sought-for equality in a comparison, that the tail reference address 116 must be supplemented '(1 with the content of the memory location of the T reference address by the comparison (fi cher328, and the UND-Gattcr330gcöff- jo JS net, if the input point which is currently being addressed is also the input U should be returned. the output signal of the AND gate 330 öff- ■ net ß the AND gate 332, whereby the stored in the register 134 ig address to the tail address || NOTES, 116 can be written in. This is the case, vi, . because the subject to the comparison input location% which, before the determined comparison represented the STCN on infrequent% used entry point was saved with its H-round eat-setting address in "register 134 j |. Tues. ese the address stored in register 134 to the on ^; ; next less used input stcllc within Λ Table 106 indicates. Accordingly, the | ij tail pointer 116 is supplemented, and the entire |, 5 process of supplementing the various pointer '/'. addresses and the starting point table is in this Weii; se completes.

Hierzu 5 Blatt ZeichnungenIn addition 5 sheets of drawings

5050

5555

MIMI

Claims (10)

Patentansprüche:Patent claims: 1. Datenverarbeitungsanlage mit einem Speicher (108), der eine Vielzahl von Programmen speichert, die zur Ausführung mehrerer spezieller Befehle dienen, welche auf der Datenverarbeitungsanlage nicht unmittelbar ablauffähig sind (Emulation), und mit einer Adressiereinrichtung zum Adressieren des Speichers, dadurch gekennzeichnet, daß die Adressiereinrichtung folgende Merkmale aufweist:1. Data processing system with a memory (108) which stores a large number of programs, which are used to execute several special commands that are not on the data processing system are immediately executable (emulation), and with an addressing device for addressing the memory, characterized in that the addressing device has the following features: a) einen Suchtabellenspeicher (tO6), welcher eine der Anzahl der genannten Programme entsprechende Anzahl von Eingangsslellen aufweist. wobei jede Eingangsstelle eine erste Hinweisadresse (P-Hinweisadresse ItI) auf eines der erwähnten Programme in dem Speicher (108) und °in Suchargument (110) enthält, weiches einem <ler genannten Befehle zugeordnet ist;a) a search table memory (tO6) which has one of the number of programs mentioned Has number of input cells. each entry point having a first pointer (P reference address ItI) to one of the programs mentioned in the memory (108) and ° in search argument (110), which contains one <is assigned to the commands mentioned; b) eine Sucheinrichtung (102, 104, 120, 122, 123, 141), die mittels eines genannten empfangenen Befehls mindestens eine entsprechende Eingangsstelle im Suchtabellenspeicher adressiert, wobei die Eingangsstelle, welche dem jeweils 2^r> zuvor am häufigsten benutzten Programm der genannten Programme entspricht, zuerst adressiert wird und weitere Eingangsstellcn dann adressiert werden, wenn eine Vergleichseinrichtung 022) zum Vergleichen des empfangenen Befehls mit dem Suchargumem (110) der adressierten Eingangssiellt zunächst keine Gleichheitanzeigt; b) a search device (102, 104, 120, 122, 123, 141) which addresses at least one corresponding entry point in the search table memory by means of a said received command, the entry point which corresponds to the 2 ^r > previously most frequently used program of the stated programs corresponds, is addressed first and further input locations are then addressed if a comparison device 022) for comparing the received command with the search argument (110) of the addressed input source initially does not indicate equality; c) Schalteinrichtungen (13^. 124) zum Durchschalten der ersten Hinweisadresse (P-Hinweis- r> adresse 111). die in der adressierten Eingangsstelle enthalten ist, zu der die Vergleichseinrichtung (122) Gleichheit anzeigt, in ein Register (132). das den Speicher (108) adressiert.c) Switching devices (13 ^. 124) for switching through the first reference address (P reference r> address 111). which is contained in the addressed input point to which the comparison device (122) indicates equality in a register (132). which addresses the memory (108). 41)41) 2. Datenverarbeitungsanlage nach Anspruch 1, dadurch gekennzeichnet, daß die Sucheinrichtung eine von einem Befehl über eine Maskenschaltung (102) adressierbarc Startpunkttabelle (104) aufweist.2. Data processing system according to claim 1, characterized in that the search device a starting point table (104) which can be addressed by a command via a mask circuit (102). 3. Datenverarbeitungsanlage nach Anspruch 2, 4^r> dadurch gekennzeichnet, daß die Anzahl der Speicherplätze in der Startpunktuibelle (104) geringer als die Anzahl der Eingangsstellcn des Suchtabellenspeichers (106) ist und daß die Anzahl der Speichel platze in der Startpunkttabclle (104) durch die Anzahl der durch die Maskenschaltung (102) hindurchgelassenen signifikanten Bits des Befehls festgelegt ist.3. Data processing system according to claim 2, 4 ^r > characterized in that the number of storage locations in the starting point table (104) is less than the number of input positions of the search table memory (106) and that the number of saliva bursts in the starting point table (104) the number of significant bits of the command passed through the mask circuit (102) is fixed. 4. Datenverarbeitungsanlage nach Anspruch 1 oder einem der folgenden, dadurch gekennzeichnet, v; daß jede der genannten Eingangsstcllen eine zweite und dritte Hinweisadresse aufweist, wobei die zweite Hinweisadresse (113) die Adresse der Eingangsstelle beinhaltet, die zu dem zuvor am nächst häufigsten Programm gehört und die dritte Hinwcisadres- m> se (114) die Adresse der Eingangsstelle beinhaltet, die zu dem zuvor am nächst wenigsten bcnut/.icn Progra mm gehört.4. Data processing system according to claim 1 or one of the following, characterized in that v; that each of said entry points has a second and third pointer address, the second Reference address (113) contains the address of the entry point that is next most frequent to the previous one Program belongs and the third reference address (114) contains the address of the entry point, which is the least bcnut / .icn next to the previous one Progra mm heard. 5. Datenverarbeitungsanlage nach Anspruch 4. gekennzeichnet durch h^r>5. Data processing system according to claim 4. characterized by h ^r > a) eine Kopf-Hinweisadresse (118) zum Kennzeichnen der Adresse derjenigen Hingangsstci-Ie, die zu dem zuvor von allen Programmen am häufigsten benutzten Programm gehört,a) a head reference address (118) for identifying the address of those Hingangsstci-Ie, which belongs to the program previously most frequently used by all programs, b) eine Schwanz-Hinweisadresse (116) zum Kennzeichnen der Adresse derjenigen Eingangsstelle, die zu dem zuvor von allen Programmen am wenigsten benutzten Programm gehört,b) a tail pointer (116) for identification the address of the entry point that belongs to the program that was previously least used by all programs, c) Einrichtungen (126,128) zum Ändern der zweiten und dritten Hinweisadresse (11?, 114) der Eingangsstelle, deren Suchargument (HO) mit dem Befehl übereinstimmt undc) means (126,128) for changing the second and third pointer addresses (11 ?, 114) of the Entry point whose search argument (HO) matches the command and d) Einrichtungen (314,320) zum Ändern der zweiten und/oder dritten Hinweisadresse der Eingangsstellen, welche durch die Adressen in der zweiten und dritten Hinweisadresse derjenigen Eingangsstelle gekennzeichnet sind, deren Suchargument mit dem Befehl übereinstimmt.d) means (314,320) for changing the second and / or third reference address of the entry points, which by the addresses in the second and third pointer of those Entry point whose search argument matches the command. 6. Datenverarbeitungsanlage nach Anspruch 5, gekennzeichnet durch eine weitere Einrichtung (302, 147) die die Adresse derjenigen Eingangsstelle, deren Suchargument (HO) mit dem Befehl übereinstimmt, in die Kopf-Hinweisadresse (118) einschreibt. 6. Data processing system according to claim 5, characterized by a further device (302, 147) which contains the address of the entry point whose search argument (HO) matches the command, in the header pointer (118). 7. Datenverarbeitungsanlage nach Anspruch b. gekennzeichnet durch eine weitere Einrichtung (332, 134), die die Adresse des zuvor am wenigsten benutzten Programmes in die Schwanz-Hinweisadresse(l 16) einschreibt.7. Data processing system according to claim b. characterized by a further device (332, 134), which the address of the previously least used program in the tail pointer address (l 16) enrolls. 8. Datenverarbeitungsanlage nach Anspruch 7, gekennzeichnet durch8. Data processing system according to claim 7, characterized by a) eine Einrichtung (122,156,157,159) zum Anzeigen einer Nicht-Übereinstimmung zwischen dem empfangenen Befehl und dem Suchargument (110) der Eingangsstelle in dem Suchtabellcnspeicher (106), die zu dem zuvor am wenigsten benutzten Programm gehört, was gleichbedeutend mit dem Fehlen eines dem Befehl zugeordneten Programmes im Arbeitsspeicher (108) ist, unda) a device (122,156,157,159) for displaying a mismatch between the received command and the search argument (110) the entry point in the look-up table memory (106), which belongs to the previously least used program, which is synonymous with the lack of a program assigned to the command in the main memory (108) is and b) eine Einrichtung (124, 132) zum Ersetzen des Programmes im Arbeitsspeicher, welches der durch die Schwanz-Hinweisadresse (116) ausgewiesenen Eingangsstellc zugeordnet ist. durch ein Programm, welches dem Befehl zugeordnet ist, für den die Nicht-Übereinstimmung festgestellt wurde.b) a device (124, 132) for replacing the program in the working memory which the identified by the tail pointer (116) Input position is assigned. by a program which is assigned to the command for which the mismatch was found. 9. Datenverarbeitungsanlage nach Anspruch 4. dadurch gekennzeichnet, daß jede der genannten Eingangsstellcn eine vierte Hinweisadresse (112) aufweist, daß die vierte Hinweisadresse eine Adresse zum Verketten einer Eingangsstelle mit einer anderen Eingangsstelle innerhalb einer gleichen Familie von Eingangsstellen angibt, daß jede Familie von Eingangsstellcn aus mindestens zwei Eingangsstellcn besteht, von denen jeweils das Suchargument (110) mit dem erhaltenen Befehl verglichen wird, daß die Slartpunkttabclle (104), die Adresse der zuvor am häufigsten benutzten fiingangsstelle innerhalb der Familie von Eingangsslcllen enthält und daß die vierte Hinweisadresse (112) der /uk't/t am hiiulii;-MCM benutzten lüngangsslellc innerhalb der Familie von Fingnngsslcllen die Adresse der nächst weniger häufig benutzten Eingangssiclle innerhalb der Familie angibt.9. Data processing system according to claim 4, characterized in that each of the said Input position has a fourth reference address (112) that the fourth reference address is an address for linking an entry point with another entry point within the same family of entry points indicates that each entry point family consists of at least two entry points consists of each of which the search argument (110) is compared with the command received that the Slartpunkttabclle (104), the address of the previously most frequently used input point within of the family of entry letters and that the fourth reference address (112) is the / uk't / t am hiiulii; -MCM used lüngangsslellc within the family of entry keys, the address of the next less frequently used entry key within the family indicates. 10. Datenverarbeitungsanlage nach Anspruch 9, gekennzeichnet durch eine Einrichtung (147, 160)10. Data processing system according to claim 9, characterized by a device (147, 160) zum Einschreiben der Adresse der Eingangsstelle, deren Suciiargument mit dem Befehl übereinstimmt, den adressierten Speicherplatz der Startpunkttabelle (104), um auf die dem zuletzt am häufigsten benutzten Programm innerhalb der den Eingangsstellcii in der Familie von Eingangssieilen zugeordneten Programmen hinzuweisen.for writing in the address of the entry point whose success argument matches the command, the addressed memory location of the starting point table (104) in order to indicate the most recently used program within the programs assigned to the entry points in the family of entry lines.