DE3141451A1 - Data processing system - Google Patents
Data processing systemInfo
- Publication number
- DE3141451A1 DE3141451A1 DE19813141451 DE3141451A DE3141451A1 DE 3141451 A1 DE3141451 A1 DE 3141451A1 DE 19813141451 DE19813141451 DE 19813141451 DE 3141451 A DE3141451 A DE 3141451A DE 3141451 A1 DE3141451 A1 DE 3141451A1
- Authority
- DE
- Germany
- Prior art keywords
- buffer memory
- address
- valid bit
- addresses
- memory cell
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/0292—User address space allocation, e.g. contiguous or non contiguous base addressing using tables or multilevel address translation means
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
DatenverarbeitungsanlageData processing system
Die Erfindung betrifft eine Datenverarbeitungsanlage titit einem Prozessor, einem virtuell adressierbaren Zentralspeicher und einem Zugriffsverwalter, der aus virtuellen Seitenadressen und Platznummern bestehende Adressen in reelle Adressen umwandelt und diese dem Zentralspeicher zuführt und der einen Pufferspeicher enthält, in dem eine von mehreren, im Zentralspeicher enthaltenen, je einem Programm oder Programmabschnitt zugeordneten Ubersetzungstafeln gespeichert werden kann, dessen Adresseneingang die virtuellen Seitenadressen zugeführt sind und der nach Zufuhr einer virtuellen Seitenadresse aus der adressierten Speicherzelle eine Seitenbasisadresse ausgibt, die zusammen mit der Platznummer die reelle Adresse für den Zentralspeicher bildet.The invention relates to a data processing system with a processor, a virtually addressable central memory and an access manager consisting of virtual page addresses and place numbers existing addresses in real addresses converts it and feeds it to the central store, which contains a buffer store, in which one of several, contained in the central memory, each a program or Translation tables assigned to the program section can be saved, whose Address input the virtual page addresses are supplied and the after supply a page base address of a virtual page address from the addressed memory cell outputs which, together with the location number, is the real address for the central memory forms.
Derartige Datenverarbeitungsanlagen, die z. B. in den Zeitschriften ~Electronics", August 11, 1981, Seiten 119 bis 127 und "Computer Design", Juli 1981, Seiten 151 bis 156 beschrieben sind, haben den Nachteil, daß bei einem Programmwechsel die gesamte, dem folgenden Programm zugeordnete Ubersetzungstafel in den Pufferspeicher übertragen werden muß, obwohl häufig nicht die gesamte Ubersetzungstafel gebraucht wird. Bei Prozeßrechnern bedeutet dies, daß Prozeßumschaltungen viel Zeit in Anspruch nehmen.Such data processing systems that z. B. in magazines ~ Electronics ", August 11, 1981, pages 119-127 and" Computer Design ", July 1981, Pages 151 to 156 are described have the disadvantage that with a program change the entire translation table assigned to the following program in the buffer memory must be transferred, although often the entire translation table is not needed will. In the case of process computers, this means that process switchovers take a long time to take.
Der vorliegenden Erfindung liegt die Aufgabe zugrunde, die Datenverarbeitungsanlage gemäß dem Oberbegriff des Anspruchs 1 dahingehend zu verbessern, daß die mittlere Zugriffszeit zum Hauptspeicher verkürzt und eine höhere Programmumschaltgeschwindigkeit erzielt wird.The present invention is based on the object of the data processing system to improve according to the preamble of claim 1 to the effect that the middle Access time to the main memory is shortened and the program switching speed is higher is achieved.
Erfindungsgemaß wird diese Aufgabe mit den im kennzeichnenden Teil des Anspruchs 1 angegebenen Maßnahmen gelöst.According to the invention, this task with the in the characterizing part of claim 1 specified measures solved.
Es wird also nach einer Programmumschaltung immer nur die jeweils benötigte Zeile der Ubersetzungstabelle in den Pufferspeicher übertragen, so daß nach einer Programmumschaltung sofort mit der Bearbeitung des neuen Programms begonnen werden kann. Wird während der Bearbeitung eines Programms eine einmal verwendete Zeile der Übersetzertafel ein zweites oder weitere Male benötigt, kann sie unmittelbar aus dem Pufferspeicher entnommen werden. Es werden also von den Ubersetzertafeln nur so viele Zeilen in den Pufferspeicher übertragen, wie für die jeweilige Bearbeitung der Programme notwendig ist.So after a program change, only the respective The required line of the translation table is transferred to the buffer memory so that processing of the new program started immediately after a program switch can be. Used once while editing a program Line of the translator board needs a second or more time, it can be done immediately can be taken from the buffer tank. So it will be from the translator boards only transfer as many lines into the buffer memory as for the respective processing of the programs is necessary.
Anhand der Zeichnung, in der ein Ausführungsbeispiel der Erfindung dargestellt ist, werden im folgenden die Erfindung sowie weitere Vorteile und Ergänzungen näher beschrieben und erläutert.Based on the drawing, in which an embodiment of the invention is shown, the invention and other advantages and additions are shown below described and explained in more detail.
Mit PR ist ein Prozessor bezeichnet, der virtuelle Adressen ausgibt, die von einem Zugriffsverwalter in reelle Adressen für einen Hauptspeicher HSP umgeformt werden.PR denotes a processor that outputs virtual addresses, which are converted by an access manager into real addresses for a main memory HSP will.
Der Zugriffsverwalter ist in der Zeichnung nicht gesondert bezeichnet; er besteht mit Ausnahme des Prozessors PR und des Hauptspeichers HSP aus den in der Figur gezeichneten Baueinheiten. Die vom Prozessor PR ausgegebenen virtuellen Adressen bestehen aus einer virtuellen Seitenadresse VSE und einer Platznummer PLN. Sie werden in ein Register VAR für virtuelle Adressen eingetragen. Aus diesem Register werden die virtuellen Seitennummern VSE einem Register oder einer Treibereinheit UAR für die Ubersetzertafeladressen zugeführt, wobei eine Basisadresse BUT für die Ubersetzertafeln hinzugefügt wird. Ferner gelangen die virtuellen Seitennummern VSE auf den Adresseneingang eines Pufferspeichers PSP, der so bemessen ist, daß je eine der in Bereichen UT1, UT2 ... des Hauptspeichers HSP enthaltenen Uber- setzertafeln vol is tändig in einen 13bereich U'l~ überno: tAn werden kann. Der Pufferspeicher PSI> weist ferner einen Bereich GB auf, in dem den einzelnen Zeilen der jeweils gespeicherten Ubersetzertafel ein Gültigbit hinzugefügt werden kann. Mit dem Start eines Programms oder einem Programmwechsel werden sämtliche Gültigbits auf log. "O" gesetzt.The access manager is not indicated separately in the drawing; With the exception of the processor PR and the main memory HSP, it consists of the in of the figure drawn structural units. The virtual ones issued by the processor PR Addresses consist of a virtual page address VSE and a location number PLN. They are entered in a register VAR for virtual addresses. From this register the virtual page numbers VSE are a register or a driver unit UAR supplied for the translator table addresses, with a base address BUT for the Translator panels is added. Furthermore, the virtual page numbers arrive VSE to the address input of a buffer memory PSP, which is dimensioned so that one of the over- setter boards can be completely transferred to a 13 area. The buffer storage PSI> also has an area GB in which the individual lines of the a valid bit can be added to the saved translation table. With the start of a program or a program change, all valid bits are set to log. "O" set.
Ferner wird vom Prozessor PR in das Register bzw. die Treibereinheit UAR die Basisadresse der für das Programm gültigen Ubersetzertafel eingegeben. I3eispielsweise soll diese Basisadresse b sein Die erste, -vom Prozessor ausgegebene virtuelle Adresse enthalte die virtuelle Seite i. Diese wird als Adresse für einen Lesevorgang dem Pufferspeicher PSP zugeführt. Da alle Gültigbits auf log. "O" gesetzt sind, erhält eine Gültigbit-Steuerung GBS log. HOMO Diese schaltet daraufhin einen Multiplexer MUX in die Stellung, in welcher dieser den Ausgang des Registers UAR mit dem Adresseneingang des Hauptspeichers HSP verbindet. Diesem wird daher die Adresse "b+i" zugeführt, die auf die Zeile i der im Bereich UT2 gelegenen Ubersetzertafel hinweist.Furthermore, the processor PR in the register or the driver unit UAR entered the base address of the translator table valid for the program. I3 for example this base address should be b The first virtual address issued by the processor contain the virtual page i. This is used as the address for a read process Buffer memory PSP supplied. Since all valid bits are on log. "O" are set a valid bit control GBS log. HOMO This then switches a multiplexer MUX in the position in which it connects the output of the register UAR with the address input of the main memory HSP connects. The address "b + i" is therefore supplied to this, which refers to line i of the translation table in area UT2.
Diese Zeile wird ausgelesen und gelangt auf einen Demultiplexer DMX, der wegen des Gültigbits log. "O" von der Gültigbit-Steuerung GBS so geschaltet ist, daß die aus dem Hauptspeicher HSP ausgelesenen Daten auf den Pufferspeicher PSP gelangen, dessen Adresseneingang weiterhin die Adresse i zugeführt ist. Der Inhalt der Hauptspeicherzelle "b+i" wird so in die Zelle i des Pufferspeichers PSP übernommen. Gleichzeitig wird das Gültigbit der Zeile i auf log. "1" gesetzt. Es wird also der in der Figur gezeichnete Signalzustand eingestellt. Nun wird abermals ein Leseversuch unternommen, bei dem, da das Gültigbit log. "1" ist, der Multiplexer MUX einen Treiber RAR mit dem Adresseneingang des Hauptspeichers HSP verbindet. In dem Treiber RAR wird die aus der Zelle i des Pufferspeichers PSP ausgelesene reelle Seitennummer SNR zur Platznummer PLN hinzugefügt und das Ergebnis als reelle Adresse dem Hauptspeicher HSP zugeführt. Da der Demultiplexer DMX wegen des Gültigbits log. ~1" umgeschaltet ist, gelangt der Inhalt der so adressierten Zelle des Hauptspeichers zum Prozessor PR. Auf diese Weise können nach und nach die benötigten Zeilen der im Hauptspeicherbereich UT2 enthaltenen Ubersetzertafeln in den Pufferspeicher PSP übernommen werden. Wird während eines Programmablaufs zum zweitenmal auf dieselbe Zeile zugegriffen, z. B. auf eine Zeile i, so erhält die Gültigbit-Steuerung GBS das Signal log. "1", so daß sofort die im Treiber RAR gebildete reelle Adresse zum Hauptspeicher HSP durchgeschaltet und die dabei ausgelesenen Daten zum Prozessor PR übertragen werden.This line is read out and is sent to a DMX demultiplexer, which log because of the valid bit. "O" switched in this way by the valid bit control GBS is that the data read out from the main memory HSP is transferred to the buffer memory PSP arrive, the address input of which is still supplied with address i. Of the The contents of the main memory cell "b + i" are thus transferred to cell i of the buffer memory PSP accepted. At the same time, the valid bit of line i is set to log. "1" is set. It the signal state shown in the figure is thus set. Now is again made a read attempt in which, since the valid bit was log. "1" is the multiplexer MUX connects a driver RAR to the address input of the main memory HSP. In the driver RAR is read out from the cell i of the buffer memory PSP Real page number SNR added to place number PLN and the result as real Address supplied to the main memory HSP. Since the demultiplexer DMX because of the valid bit log. ~ 1 "is toggled the content of the so addressed Main memory cell to processor PR. In this way you can gradually the required lines of the translation tables contained in the main memory area UT2 be transferred to the PSP buffer memory. Used during a program accessed the same line for the second time, e.g. B. on a line i so receives the valid bit control GBS the signal log. "1" so that the RAR in the driver immediately The real address formed is switched through to the main memory HSP and the thereby read out Data are transmitted to the processor PR.
Beim nächsten Programmwechsel werden wieder alle Gültigbits im Pufferspeicher PSP auf log. "O" gesetzt und eine neue Basisadresse für die dem neuen Programm zugeordnete Ubersetzertafel in das Register UAR eingetragen. Eine Programmuxuschaltung, die im Falle eines Prozeßrechners eine Prozeßumschaltung ist, kann daher in kürzester Zeit dur#chgeführt werden.The next time the program is changed, all valid bits will be in the buffer memory again PSP on log. "O" is set and a new base address for the one assigned to the new program Translation board entered in the UAR register. A program luxury switch that in the case of a process computer, a process switchover can therefore be carried out in the shortest possible time Time to be carried out.
3 Patentansprüche 1 Figur3 claims 1 figure
Claims (3)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19813141451 DE3141451A1 (en) | 1981-10-19 | 1981-10-19 | Data processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE19813141451 DE3141451A1 (en) | 1981-10-19 | 1981-10-19 | Data processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
DE3141451A1 true DE3141451A1 (en) | 1983-05-05 |
Family
ID=6144411
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19813141451 Withdrawn DE3141451A1 (en) | 1981-10-19 | 1981-10-19 | Data processing system |
Country Status (1)
Country | Link |
---|---|
DE (1) | DE3141451A1 (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0634720A1 (en) * | 1993-07-12 | 1995-01-18 | Siemens Nixdorf Informationssysteme Aktiengesellschaft | Method and circuit for accelerating execution of array processing instruction in data processing system |
-
1981
- 1981-10-19 DE DE19813141451 patent/DE3141451A1/en not_active Withdrawn
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0634720A1 (en) * | 1993-07-12 | 1995-01-18 | Siemens Nixdorf Informationssysteme Aktiengesellschaft | Method and circuit for accelerating execution of array processing instruction in data processing system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE3438869C2 (en) | ||
EP0013737B1 (en) | Multilevel storage hierarchy for a data processing system | |
DE3151745C2 (en) | ||
DE2339636C2 (en) | Device for addressing a writable microprogram memory | |
DE2646163B2 (en) | Circuit arrangement for replacing incorrect information in memory locations of a non-changeable memory | |
DE2617408B2 (en) | Memory module for a data processing device with a memory hierarchy | |
EP0600112A1 (en) | Data processing system with virtual memory addressing and memory access controlled by keys | |
DE2753063B2 (en) | Storage unit | |
DE1524129A1 (en) | Data processing system with shared access | |
DE3015875A1 (en) | MEMORY ACCESS SYSTEM AND METHOD FOR ACCESSING A DIGITAL MEMORY SYSTEM | |
DE2939411C2 (en) | Data processing system with virtual memory addressing | |
DE2718551B2 (en) | ||
DE3013064C2 (en) | Circuit arrangement for the transmission of bit groups between one of several peripheral units and a buffer memory | |
DE2134816A1 (en) | FACILITY FOR ADDRESS TRANSLATION | |
DE3932695A1 (en) | DATA PROCESSING SYSTEM OF MULTIPLE VIRTUAL ADDRESS ROOM TYPE | |
DE1922304A1 (en) | Data storage control unit | |
DE2846054A1 (en) | METHOD AND CIRCUIT ARRANGEMENT FOR EXTENDING THE ADDRESSING VOLUME OF A CENTRAL UNIT, IN PARTICULAR A MICROPROCESSOR | |
EP0009625B1 (en) | Data transfer commutator with associative address selection in a virtual store | |
DE3141451A1 (en) | Data processing system | |
DE2343501B2 (en) | Control circuit for at least one computer system with several registers intended for the implementation of EuWAusgabe programs | |
DE2847737C2 (en) | Circuit for converting virtual addresses into a real address of greater length | |
DE3025167A1 (en) | DATA PROCESSING DEVICE | |
DE2601379C3 (en) | Circuit arrangement for converting virtual addresses into real addresses | |
DE4439809C2 (en) | Virtually indexable cache memory | |
DE2523686A1 (en) | DEVICE AND PROCEDURE FOR ADDRESS TRANSLATION IN A MULTIPROCESSOR SYSTEM WITH VIRTUAL ADDRESSING |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
OP8 | Request for examination as to paragraph 44 patent law | ||
8139 | Disposal/non-payment of the annual fee |