DE1524129A1 - Datenverarbeitungssystem mit gemeinsamem Zugang - Google Patents
Datenverarbeitungssystem mit gemeinsamem ZugangInfo
- Publication number
- DE1524129A1 DE1524129A1 DE19661524129 DE1524129A DE1524129A1 DE 1524129 A1 DE1524129 A1 DE 1524129A1 DE 19661524129 DE19661524129 DE 19661524129 DE 1524129 A DE1524129 A DE 1524129A DE 1524129 A1 DE1524129 A1 DE 1524129A1
- Authority
- DE
- Germany
- Prior art keywords
- address
- cell
- register
- segment
- data
- 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.)
- Pending
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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F12/1036—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] for multiple virtual address spaces, e.g. segmentation
-
- 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/1027—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB]
- G06F12/1045—Address translation using associative or pseudo-associative address translation means, e.g. translation look-aside buffer [TLB] associated with a data cache
-
- 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/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
- G06F12/10—Address translation
- G06F12/109—Address translation for multiple virtual address spaces, e.g. segmentation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/65—Details of virtual memory and virtual address translation
- G06F2212/656—Address space sharing
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)
- Executing Machine-Instructions (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Patentanwalt '
Pazktiraß· 13
(USA)
Die vorliegende Erfindung betrifft eine Vorrichtung für die Entwicklung von Adressen zur Verwendung in Datenverarbei- ™
tungssystemen zur gleichzeitigen Durchführung von Datenverarbei tungeoperationen für eine verhältnismässig grosse
Anzahl von Benzutzern.
In einen Datenverarbeitungssystem mit gemeinsamem Zugang fuhrt ein· Datenverarbeitungseinrichtung gleichzeitig für
eine Anzahl von Benutzern Verarbeitungsoperationen duroh.
00SI2I/137J
Der Datenverarbeiter führt dabei nacheinander die Programme aus, die ihm von den Benutzern geliefert werden. Oft kann
ein Teil oder sogar das gesamte Programm ausgeführt werden, während ein anderer Benutzer die Ausgangssignale des· Datenverarbeiters
verwertet.
Damit der Datenverarbeiter das eingegebene Programm wirkungsvoll verarbeiten kann, muss mindestens ein Teil Jedes Programms
in einem primären Speicherteil des Systems gespeichert werden. Ein Datenverarbeitungssystem, das nacheinander eine
Serie von Programmen ausführtj die vollkommen oder teilweise
im primären Speicher gespeichert sind, wird als multiprogrammiert
bezeichnet.
Ein Datenverarbeitungssystem mit gemeinsamem Zugang verwendet
eine Speicherung In zellenadressierten Speiohergruppen,
wobej. eine Mehrzahl von Datenwörtern in einer entsprechenden
Zelle gespeichert werden. Die Datenwörter können das Programm betreffende Instruktionen oder zu verarbeitende
Informationen sein und können, nur nachdem der Speioher mit
einer einzigen Identifizierung oder Adresse der Zelle ver- ■orgt wurde, in eine Speicherzelle der zellenadreulerten
Speichergruppen eingegeben oder daraus entnonpen werden.
009828/1373
Mindestens ein Teil aller Programme der gewöhnlichen Benutzer teilen die primäre Speicherung. Das System nimmt demnach vom
Benutzer nur einen in sich abgeschlossenen, geordneten Satz von Datenwörtern entgegen, so dass nicht mehr als ein vorbeetimmter
Teil der gesamten primären Speicherung während der Verarbeitung benötigt wird. Ein auf diese Weise in
8einem Umfang begrenzter Satz von Datenwörtern wird ein
"Segment" genannt.
Die meisten Befehle eines Programms identifizieren Speicherzellen,
um in diese Datenwörter einzugeben oder aus diesen Datenwörter zur Verarbeitung zu entnehmen. Bei dem im folgenden
beschriebenen multlprogr aminiert en System sind die
Zellenadressen relative Zellenadressen. Dieses erlaubt das Eingeben eines Segmentes in irgendeinem Teil der primären
Speicherung zu der Zelt, zu der das Segment zur Ausführung
vom System aufgenommen wird, was zu einer gröseeren Flexibi
lität führt. Dabei müssen die relativen Adressen jedoch zu entsprechenden absoluten Zellenadressen umgewandelt «erden.
Xe ist «in Ziel der vorliegenden Erfindung, eine Adressier-Vorrichtung anzugeben, welche den Speicherraum und die Zelt
für das Wiederauffinden wirkungsvoll ausnutzt'und das Multiprogrammieren ohne Schwierigkeiten oder gegenseitige Störungen der Programme erlaubt.
009828/1373
Der Datenverarbeiter ermöglicht auch eine beschleunigte Uebertragung der Verarbeitung von einem Segment, das in
einem primären Speicher enthalten ist, zu einem anderen Segment, das zu dieser Zeit nicht in einem primären Speicher
enthalten ist. Ausserdeni ermöglicht das System ein rasches
und wirkungsvolles Ersetzen eines fertig verarbeiteten Segmentes durch ein Segment, das auf die Verarbeitung wartet.
Wie oben beschrieben wurde, ist ein Segment in seiner Grosse auf einen vorbestimmten Teil der gesamten Grosse der primären
Speicherung begrenzt. Dagegen kann das Segment irgendeine kleinere Abmessung als das erlaubte Maximum besitzen.
Demzufolge besitzen die zu einer bestimmten Zeit verarbei teten Segmente gewöhnlich eine unterschiedliche Länge und
ein fertig verarbeitetes Segment wird gewöhnlich in der Verarbeitung durch ein wartendes Segment unterschiedlicher
Orösse ersetzt. FUr den Fall, dass ein neues Segment einen gröseeren Teil des primären Speloners benötigt als das fertig
verarbeitete Segment, muss das System gewöhnlich die verbleibenden aktiven Segmente im primären Speicher an andere Plätze
bringen, um genügend Platz für das neue Segment zur Verfügung zu stellen.
Darum sollte die Vorrichtung imstande sein, aktive Segmente In einem multiprogrammierten Datenverarbeitungssystem auszu
tauschen und ein Segment durch ein grösseres Segment In dem
primären Speicher des Datenverarbeitungssystems mit gemeinsamem Zugang auszutauschen, ohne dass darum die Verlegung des restliohen Inhaltes des primären Speichers notwendig 1st.
0 09823/1373 > ~ ~*1
Um eine möglichst wirkungsvolle Verwendung des primären
Speichers zu gewährleisten, erlaubt das beschriebene System die Speicherung von nur dem aktivsten Teil der normalerweise
verarbeiteten Segmente im primären Speicher. Dabei ist dafür gesorgt, dass ein Teil oder ein Segment im primären
Speicher, das weniger aktiv wird, durch einen anderen Teil des Segmentes, der zu verarbeiten ist, ausgetauscht wird.
Weiter gibt das System die Möglichkeit, dass ein benötigter Teil eines Segmentes, der sich nicht im primären Speicher
befindet, einen weniger aktiven Teil eines anderen Segmentes ersetzen kann. Diese Funktionen werden durch die automatische Teilung eines Segmentes in integrale, eine Standardlänge besitzende Teile bewirkt und diese Teile werden
Blätter (pagee) genannt.
Alle in Bearbeitung befindlichen aktiven Teile von in Blätter zerlegten Segmenten sind in der zellenadressierten
Speiohergruppe durch ihre konstituierenden Blätter vertreten.
Wenn immer ein Blatt eines aktiven Segmentes, daa sich nicht
in primären Speieher befindet, verarbeitet werden muse, ersetzt das Blatt fines der am wenigsten aktiven gespeicherten
Blätter. 0« all· Blätter gleiche Orobse besitzen, kann das
benötigte Blatt leicht in die gleiche Zelle eingegeben werden, dl· von dem zu ersetzenden Blatt besetzt war. Dartlberhlnaus
•rs*tzt, tr«nn laser ein neues in Blätter geteiltes S«g»»nt
beginnt, das erst· benötigte Blatt dl· Blätter.d·· luletxt
009821/1173
BAD ORK3|NAL
beendeten Segmentes im primären Speicher. Auf diese Weise können die verschiedenen Blätter eines bestimmten Segmentes
während der primären Speicherung zerstreut gespeichert werden. Dementsprechend muss aber dafür gesorgt werden, dass die relativen
Adressen, die während der Verarbeitung irgendeines Blattes eines bestimmten Segmentes geliefert werden, in die
entsprechenden absoluten Zelladressen jedes Blattes, aus denen ein solches Segment besteht, umgewandelt werden. Diese Adressenumwandlung
muss unabhängig vom Ort der relativ adressierten Zellen oder ihren Blättern bewirkt werden.
Die Vorrichtung muss imstande sein, vjirkrungsvolle Verbindungen
zwischen άβη Blättern eines Segmentes in einem multiprogr
aminiert en Datenverarbeitungssystem herzustellen und
automatiBOh jede Zelle, die relativ adressiert iet, während
der Verarbeitung eines Blattes in einem fliutliprogrammlerten
DatenverarfoeitungHsytstem aufzufinden.
Bei einem Datenverarbeitunßssystein der beschriebenen Art,
mit gemeinsamem Zugang, sind bestimmt· Befehle und Programme
für mehrere Benutzer brauchbar. Beispielsweise Lcönnen Mehrere
trigonometrische Tafeln benötigen. Aueetrdea können
Benuteer Progranune benötigen, bei denen Routineope-
^ wie Sortieren und Vermengen ausgeführt werden. In
de» beschriebenen System ist voraussähen, dass die Benuteer
nioht dasu angehalten sind, solch® gegteineameiv Befehle und
uaD ORSQINAL j j
Programme anzugeben. Dagegen soll Jeder Benutzer Zugang zu
gemeinsamen Befehlen und Programmen haben, die In permanenten
Segmenten vom System selber oder von seiner HauptSteuerung,
die auch als der System-"Manager" oder -"Direktor" bezeichnet
werden kann, geliefert werden. Dementsprechend ist es wünschenswert, dass das System mit Mitteln versehen 1st, um die
Segmente des Benutzers mit diesen gemeinsamen Segmenten zu verbinden. Darum sollen Vorrichtungen angegeben werden, die
es Jedem Benutzersegment ermöglichen, mit' bestimmten Zellen in anderen Segmenten in Verbindung zu kommen, auch wenn dem
Benutzer nur erlaubt ist, relative Adressierungen zu verwenden.
Die Vorrichtung sollte darum Imstande sein, mit verschiedenen
Segmenten In einem mutllprogrammierten Datenverarbeltungssystem in Verbindung zu treten und Informationen in irgendeinem Segment eines Datenverarbeitungssystem mit gemeinsamem
Zugang automatisch aufzufinden, wenn eine solche Information während der Verarbeitung eines anderen Segmentes adressiert
wird.
In UeberelnstlMung nlt der vorliegenden Erfindung wird darum
ein Datenverarbeltungssyetem nlt gemeinsamen Zugang angegeben,
worin durch einen Datenverarbeiter, während der Verarbeitung
eines in Blätter zerlegten Segmentes eine relative Zellenadreese geliefert wird. Weiter wird eine Zwisohensegment-
zellenadreeee geliefert, wobei die Zwischensegmentzelle
009828/1373 -
152A129
ihrerseits das Einordnen eines speziellen Datenwortes des zu adressierenden Blattes besorgt und das spezielle Datenwort
mit der relativen Adresse verbindet, um die absolute oder gegenwärtige Adresse der verlangen Speicherselle zu liefern.
Wenn der Datenverarbeiter eine Verbindung mit der zellenadressierten
Speichergruppe benötigt, um einen Befehl oder ein Datenwort für die Bearbeitung zu entnehmen oder ein verarbeitetes
Datenwort einzugeben, liefert der·Datenverarbeiter
die relative Adresse der bestirntsten Zelle, mit dem er eine
Verbindung banötigt, und liefert zur gleichen Zeit eine
Id®ntifizierung des Segments, in dem eich die Zelle befindet.
Ein mit dem identifizierten Segment verbundenes Ortsregister
enthält eine Darstellung des Ortes einer Zwischenzelle. Jede Zelle eine» Satzes dieser Zwischenzellen enthält die
absolute Adresse der ersten Zelle einer Blatt-Tabelle (page table) die im ersten Speioher angegeben ist, für ein entsprechendes Segemnt, wenn das Segment in Blätter geteilt
Ut.
Wenn ein* relative Adresse verfügbar wird, antwortet dl· Vorrichtung nach der Erfindung auf den Inhalt des obengenannten
Ortsregisters, um den Inhalt der entsprechende» Zwisohen-
«elle.wieder aufzufinden. Ein erster Teil der relativen Ad
resse der als die Blattnumroer (page number) betraohtet wird»
009828/1373 badorkjinal
wird dann mit der Adresse kombiniert, die durch den verfüg-,
baren Inhalt der Zwischenzelle geliefert wird, um den Inhalt einer entsprechenden Zelle der Blatt-Tabelle des gewünschten
Segmentes wieder aufzufinden. Die so wieder aufgefundene Zelle der Blatt-Tabelle liefert die absolute Adresse der
ersten Zelle des entsprechenden Blattes. Naoh der Erfindung wird daraufhin ein zweiter Teil der relativen Adresse,
der als der relative Ort der gewünschten Zelle innerhalb
des Blattes betraohtet wird, mit der Adresse, die von dem aufgefundenen Inhalt der Blatt-Tabelle geliefert wird, kombiniert, um die absolute Adresse der gewttnsohten Zelle anzugeben.
Die Erfindung soll nun mit Hilfe der Figuren an einem AuefUhrungsbeiepiel näher erläutert werden.
Pig. 1 let ein Blockdiagramm dar hauptsächlichen Komponenten
dea Datenverarbeiters das Systeme entsprechend dar Pig. I und
adressierten Zellen versehenen Speichers.
Daa Datenverarbeitungasysttm mit gemeinsamem Zugang naoh
der vorliegenden Erfindung führt glelohealtig für ein* verhKltnlampsalg groase Anzahl von Benutzern Datenverarbeitungaarbeiteglnge aus. Bai dar Ausführung dieaar Arbeitaginge
bedient daa System abweohselnd dia von den verschiedenen
00»»·/1373
Benutzern gelieferten Programme, wobei während der Zwischenzeit, während der das System ein Programm bedient, dieses
Programm gesamthaft oder teilweise ausgeführt wird.
Die Dateneinheit, mit deren Hilfe die Erfindung beschrieben werden wird, ist ein Datenwort (date word) von 36 Bits.
Die einzelnen Wörter bestehen aus einer Information und einem Adressteil. Der Adressteil steht für eine Zelle in einem der
Speicher des Datenverarbeiters, aus dem ein Datenwort zur
Verarbeitung aufgefunden oder in dem ein Dafcenwort gespeichert werden kann. Normalerweise stellt der Befehlsadresetell eines
bestimmten Programms eine Serie von Orten In einem mit adressierten
Zellen versehenen Speicher dar, von dem die zu
verarbeitenden Informationen erhaltb*· sind und eine Serie
von Orten* ia danen verarbeitete Informationen au speichern
sind, und «sine Serie von Orten, in denen die unfertigen ReeuXtate
von Zwlaohenarbeitsgängen gespeichert werden. Bei
der vorliegend.en 2r.findung stellt der Befehlsadressen
nioht eine Zellädreeeo aur Identifizierung einer bestimmten
Zelle dar, sondern atellt den Ort einer Zeil· in tin·» der
Speicher relativ su einem Refer®nsort dar. Deshalb wird dl·
von d inest Befehlswort gegebene Adresse als "relativ· Adress·"
besselQhnet. Bei der Vorrichtung nach d*r Erfindung wird dl·
Adresse einer bestimmten Zelle in «in«m bestimmten
;,:; ORIGINAL
009820/1373
Im folgenden soll die Bedeutung einiger Ausdrücke, die in
der Beschreibung in einem ganz bestimmten Sinne verwendet werden, erklärt werden:
&L Die Dezimalzahl 1024. Zehn binäre Ziffern können 1024
verschiedene Dezimalzahlen darstellen. Der Einfachheit halber wird das Symbol K, das unter anderen Bedingungen auch zur
Darstellung der Zahl 1000 verwendet wird, für die Darstellung der oft vorkommenden Zahl 1024 verwendet. Das bedeutet, dass
2 K für 2048 stehen, usw.
Blatt (page)t Ein gleichmäßiger Teil eines Segments. Bei
dieser AusfUhrungsform steht ein Blatt für 1024 Zellen. Ein
Blatt 1st in einem Block, d.h. in einem Satz von nacheinander
adressierbaren Zellen in dem Speicher gespeichert.
Pointer ι Ein Satz von Bits, der ale Identifizierung eines
Wortes oder als eine Relativadresse verwendet wird.
Relative Adresse; Eine während der Bearbeitung des Segmentes
eines Benutzers verwendete Zahl, welche die Adresse einer Zelle im Speioher relativ zur Grundadresse des Segmentes darstellt.
Segment! Die die maximale Grösee besitzende geordnete Sammlung von Datenwörtern, welche das System zur Bearbeitung
annimmt.
Bei der vorliegenden AusfUhrungsform beträgt diese maximale
Oröeee 256 K Datenwörter. Ein Segment kann einen oder mehrere
Unterabläufe des Programme enthalten oder ein ein»ig·β Pro-
009828/1373 -
gramm oder eine Sammlung von Programmen. Ein Segment wird mit
einem einzigen Namen bezeichnet. Die Adressteile der Befehle
des Segmentes sind relative Adressen« die einen geschlossenen Satz von Zellen im Speicher darstellen und normalerweise mit
der Nummer Null beginnen. Der Teil eines in Verarbeitung befindlichen Segmentes, der zu irgendeiner Zeit im Speicher
gespeichert ist, ändert sich während der Verarbeitung des Segments. Während &ev Verarbeitung kann ein Segment in Teile
gleicher GrÖsse geteilt werden, die dann als·"Blätter"
(pages) bezeichnet sind.
Ein Segment« das bei SEG in Fig. 2 gezeigt ist, ist mit
relativen Adressen angeschrieben« um seine Speicherung in irgendeinem Teil der mit adressierten Zellen versehenen Speichergruppe
zu erlauben, und ist zu der Zeit verfügbar, zu der das Segment zur Verarbeitung angeliefert wird. Dementsprechend
liefert die Verwendung von relativen Adressen eine grosse Flexibilität bezüglich der Kombination von Segmente,
die zu Irgendeiner Zeit zur Verarbeitung gelangen. Weiter kann nach der Beendigung der Verarbeitung eines Segmentes
das näohste wartende Segment irgendwo in den Speicher des Apparates eingegeben werden, weil die Adressen nur relativ
zur Basis des Segmentes sind. Die vorliegende Erfindung ermöglicht die Umwandlung der relativen Adressen jedes Segmentes
zu entsprechenden absoluten Adressen in der Sektion
009828/1373
-I5- 1624129
oder dem Teil des Speichers,, dem das Segment sur Verarbeitung
übertragen wurde.
Die Erfindung verwendet ein spezielles Segment t das als beschreibendes
Segment (Descriptor Segment DS) bezeichnet ist und gesamthaft in dem mit adressierten Zellen versehenen
Speicher gespeichert ist. Das Descriptor-Segment DS liefert eine Darstellung der Grundadresse jedes Segmentes, das gesarathaft
oder teilweise in der mit adressierten Zellen versehenen Speichergruppe gespeichert wurde. Das Descriptor-Segment
DS enthält ein Segment Descriptor Word (SDV/) für jedes Segment, das laufend verarbeitet wird. Das Segment
Descriptor Word enthält eine Steuerinformation, die sich auf das Segment bezieht und liefert die Basisadresse für alle
laufenden, nicht in Blatter aufgeteilten Segmente oder die Basisadresse für alle Blatt-Tabellen für laufend In Blätter
unterteilte Segmente der Benutzer. Bei der Verwendung der
Basisadresse, die von einem Segment Descriptor Word SDW gegeben 1st, werden die relativen Adressen, die während der
Bearbeitung eines Segmentes geliefert werden, durch die vorliegende Erfindung zu entsprechenden gegenwärtigen Adressen
der Zellen In dem mit adressierten Zellen versehenen Speicher umgewandelt.
BAD ORIGINAL
009828/1373
Oft vervBüete Segmente und andere Programme in der mit adressierten
Zellen versehenen Speichergruppe müssen nicht verlegt werden, wenn ein neues Segment von grösserer Länge als
das gerade beendete Segment mit der Verarbeitung beginnt.
Ausserdem werden nur die aktiven Teile eines oft verwendeten Segments im Speicher der Vorrichtung gespeichert und diese
Teile werden, wenn sie. weniger aktiv weiden, durch die benötigten
Teile des Segmentes ersetzt* Weiter können die benötigten Teile eines Segmentes die weniger aktiven Teile
eines anderen Segmentes ersetzen. Diese Punktionen werden duroh das Operating-Supervisor-Programm Abgeleitet und zusammen
mit der vorliegenden Erfindung* die Segmente der Benutzer
automatisch in Teile einer vorgegebenen Länge teilt, m& eine vorgegebene Anzahl von aufeinanderfolgenden relativen
Adressen zu ermöglichen» Dies« Teile werden Blätter genannt.
Be^. der vorliegenden Erfindung is: vorgesehen, dass
ein Blatt ein©a Block von 1024 Zellen im Speicher besetzt.
All® aktiven Seile-©ines in Verarbeitung begriffenen und in
BlKtter geteilten Segmentes sind duroh ihre in Blätter aufgeteilten
Elmmnte in d®f}.'Spfeie£i«rA enthalten. Venn inner
©ta Blatt tinte aktiven Segmente», daa im Speieher nicht
gespeichert ist« verarbeitet werden soll» ersitet dae Operating-System«
zusmuüi©» Bit der vorliegenden Erfindung, eine« der an
wenigsten aktiven gespeicherten Blätter duroh das angeforder-
te Blatt. Da alle Blätter die gleich® Orösst besitzen, kann
009828/1373
das benötigte Blatt leicht in den Block, der von dem zu ersetzenden
Blatt besetzt war, eingegeben werden. Ausserdem, wenn immer die Bearbeitung eines neuen in Blätter geteilten
Segmentes beginnt, werden dessen erste benötigte Blätter in die Blocks des Speichers eingegeben, die zuvor von den
Blättern des gerade beendeten Segmentes besetzt waren.
In Figur 2 ist das Aufteilen in Blätter nach der vorliegenden
Erfindung gezeigt. Darin sind die Blätter 207, 202, 205, 221 A
und 273 fünf der aktiven Blätter des als Segment 2 (SEQ 2)
bezeichneten Segmentes, die, wie aus der Zeichnung zu er- * sehen ist, in der gesamten, mit adressierten Zellen versehene
Speiohergruppe verteilt sind. Fig. 2 zeigt auch die Blätter 602, 6o4, 615 und 601, die zwischen anderen Segmenten,
Blättern und Programmen in der Speichergruppe verteilt sind.
Dae Operating-System verteilt die Segmente entsprechend
ihren relativen Adressen, wobei es mit der relativen Ad- ^j
resae Null beginnt. Darum enthält das erste Blatt eines in Blätter geteilten Segmentes die relativen Adressen Null
bis 1023« das zweite Blatt 1024 bis 2047 und das dritte
Blatt 2048 bis 3071 usw. Wenn diese Blätter in den verfügbaren Blocks des Speichers gespeichert sind, sorgt die vorliegende
Erfindung für das Auffinden der Basisadresse Jed·«
solchen Blattes durch die Verwendung einer Blatt-Tabelle für
BADORfQiNAL
009828/1373
jedes in Blätter zerlegte Segment. Die Blatt-Tabelle enthält
einen Satf. von Besehreifoungsworten (deseriptor words), die
als Page-Table-Words (PVU) bezeichnet sind,, wobei ein PTW
für jedes Blatt des Segmentes eingeschlossen ist. Ein PTW
enthält Steuerbefehle, betreffend das entsprechende Blatt lind liefert die Basisadresse des Blattes. Während der Verarbeitung
eines in Blätter geteilten Segmentes werden die verwendeten relativen Adressen so ausgelegt, als enthalten
sie sowohl eine Blattnummer und eine Wortnummer, wobei die
Blattnummer ein bestimmtes Blatt bezeichnet, und die Wortnuiraner
den relativen Ort der benötigten Zelle innerhalb des Blattes angibt. Bei der vorliegenden Erfindung wird die Wortnummer
einer relativen Adresse mit der Basisadresse in dem entsprechenden Blatt-Tabellen-Wort kombiniert, um die absolute
Adresse der benötigten Zelle anzugeben.
Ein Segment enthält maximal 256 Blätter und deshalb enthält eine Blattabelle im Maximum 256 Blattabellenwörter. Die Blatttabellen
der in Blätter zerlegten Segmente 2 und 6 sind in Pig. 2 mit SPT 2 und SPT 6 bezeichnet. Zu dem Zeitpunkt, zu
dem ein Segment in Blätter zerlegt wird, enthält das entsprechende
Segment-Descriptor-Word anstelle der Basisadresee dee Segmentes die Basisadresse der entsprechenden Blattabelle.
Dementsprechend entwickelt die vorliegende Erfindung die absolute Adresse einer in einem in Blätter zerlegten Segment be-
009828/1373
nötigten Zelle durch das Auffinden der Basisadresse der entsprechenden Segmentblattabelle von dem geeigneten Segraent-Descriptor-Word und anschliessendes Eintragen der Blattabelle,
um vom Blattabellenwort das durch die Blattnummer der relativen Adresse identifiziert wird, die Basisadresse des
entsprechenden Blattes zu bestimmen.
Wenn das Descriptor-Segment DS eine wesentliche Länge liat, *
kann es ebenfalls in Blätter geteilt werden.' In diesem Falle,
ist eine Descriptor-Segment-Blattabelle vorgesehen, um die Basisadressen der Blätter des Descriptor-Segmentes DS zu
liefern. Der Inhalt der Descriptor-Segment-Blattabelle wird als Descriptor-Segraent-Page-Table-Words (DSPTW) bezeichnet.
Das in Flg. 2 gezeigte Descriptor-Segment DS ist nicht in Blätter zerlegt. Fig. 2 zeigt ausserdem den Ort eines den
Arbeit'sablauf tiberwachenden Programms (operations supervisory program OP).
Die Vorrichtung naoh der vorliegenden Erfindung ist mit einem
Datenverarbeiter verbunden, weloher auf eine Mehrzahl unterschiedlicher Befehle anspricht, um eine Mehrzahl entsprechender Datenverarbeitungsschritte auszuführen. Die Befehle werden
aufeinanderfolgend von Speicher des Datenverarbelters erhalten und werden, sobald sie empfangen sind, in ein Befehlsregister 4o und ein Y-Register 41 (Fig. 1) eingegeben. Der
Bit-Aufbau der Befehle 1st vorher bestimmt. Der weniger be*
009828/1373 BAD
■ 152<129
deutende Teil, Bits 18-35, des Befehls wird in das Befehlsregister
40 eingegeben. Die Bits 18-35 enthalten einen Befehlsteil, Bits 3,8-26, einen Bit für das äussere Segment, Bit
29, und andere Steuerbefehle. Der Befehlsteil bestimmt die
besondere Art des Datenverarbeitungsschrittes, den das System
ausführt.
Die Inhalte des Befehlsregisters 40 werden einer Steuer- und einer Polgekontrolleinheit 42 zugeleitet. Die Sfteuer- und
Folgekontrolleinheit 42 dekodiert und deutet die Inhalte des
Befehlsregisters 40 und überträgt niöht gezeigt« Steuersignale
zuv Steuerung der Behandlung und Verarbeitung der Datenwörter
durch die gesamte Datenverarbeitungsanlage, Ausserdem erzeugt
die Steuer- und Folgekontrolleinheit 42 Zeitsignale, die sie
auch verteilt» um die auf einarider folgende Ausführung der
Unterschritte in jedem ausgeführten Datenverarbeitungearbeitsgang zu steuern.
Der bedeutend® Teil, Bits 0-17 des Befehls wird in das Y-Register
41 gegeben. Der bedeutende Teil des Befehle tnthält
eine relativ© Adresse* wie si® aben beschrieben ist. Di· relatiiv·
Adresse im Y-Regisfcsr kann, ihrerseits durch ein· der ■
ausreichend bekannten Abfederungen oder eine indirekt* Ad«
rasaiertechnik entwickelt sein»
HAD
009828/1373
Ein Befehlszähler (Instruction-Counter IC) 4j speichert die
relative Adresse des nächsten anzuwendenden Befehls. Der Zähler wird einmal während der Ausführung jedes Befehls weitergeschaltet,
so dass die Befehle in einer Reihenfolge aus dem Verarbeitungsspeicher
entnommen werden können. Der Befehlszähler speichert eine relative Adresse von 18 Bits, die Über eine
Datenleitung 45 au einem Addierwerk und einer logischen Einheit
46 übertragen und von dort Über die Datenleitung 47 zum
Y-Register 4l weitergegeben wird, ura eine effektive Adresse
zu bilden und den nächsten Befehl aus der mit adressierten Zellen versehenen Speichergruppe zu entnehmen.
Obwohl der Uebertragungsweg des Inhalts det>
Zählers 43 in Pig. I so gezeigt ist, dass er eine Datenleitung 45>
eine logische Einheit 46 und eine Datenleitung 47 In dieser Reihenfolge enthält,
sind auch andere Uebertragurigswege möglich. Beispielsweise ist es dem Faohmann gut bekannt, die Inhalte eines Registers,
beispielsweise de« Befehlszählers 4j, direkt in ein anderes
Register, beispielsweise das Y-Register 4l zu übertragen.
Die effektive Adresse, die in eine absolute Adresse übertragen
werden soll, kann auf zweierlei Arten gedeutet werden:
ο
^o (l) Wenn eich die von de,r relativen Adresse adressierte Zelle
to In einem nicht in Blätter geteilten Segment befindet, wird die
«o
^ effektive Adresse als eine aus 18 Bits bestehende relative
«α Adresse angesehen, die das relative Adressieren .irgendeiner
der 256 K verschiedenen Zellen auszuführen vermag.
BAD
(2) Wenn die adressierte Zelle sich in einem in Blätter geteilten Segment befindet, wird die relative Adresse als aus zwei
Teilen bestehend betrachtet (a), eine Blattnummer mit 0-7 Bits zxxoi Identifizieren einer der 256 verschiedenen Blätter in dem
Segment, und (b) einer Wortnummer mit 8-17 Bits zum Darstellen der relativen Adresse einer der 1024 Zellen in dem identifizierten
Blatt.
Es ist ein Paar Akkumulatoren 50 und 51 vorgesehen, von denen
jeder für die zeitwellige Speicherung von Rechengrössen geeignet
ist, die Daten enthalten, welche zu bearbeiten sind oder Daten, die das Ergebnis der Bearbeitung darstellen, wobei Jede
Rechengrösse >5 Bits enthält. Wenn eine Rechengrösse aus einer der Zellen der Speicher 12-15, die mit einer absoluten Adresse
bezeichnet sind, entnommen wird, wird sie unter der Steuerung der Steuer- und Folgekontrolleinheit 42 über die Datenleitung
32 durch die logische und arithmetische Einheit 53 und die Datenleitung
54 zu einem der Akkumulatoren 50 und 51 geleitet.
Der Inhalt entweder des Akkumulators 50 oder 51 kann zu einer
Zelle in den Speichern, die mit den Leitungen 54 und 47 bei
M verbunden sind, übertragen und mit einer absoluten Adresse bezeichnet und durch die Uebertragung durch die logische und
arithmetische Einheit 53, unter der Steuerung der Einheit 42 können arithmetische Operationen, wie Addition oder Subtraktion
oder logische Operationen, wie die Bearbeitung eines Rechengrössewortes,
das direkt von den Speichern und von den Akkumulatoren
50 und 51 empfangen wurde, ausgeführt werden.
009828/1373
Das Addierwerk und die logische Einheit 46 führen arithmetische und logische Operationen an den zugehörigen Adressen aus, wobei
die effektiven Adressen und die absoluten Adressen entwickelt werden. Die Einheit 46 arbeitet unter der Steuerung der Steuereinheit
56. Die Einheit 56 steuert das Quellenregister (source
register), das Datenw5rter an die Einheit 46 liefert, und die von der Einheit 46 ausgeführten Funktionen, und das bestimmte
Register, das das von der Einheit 46 gelieferte, verarbeitete, resultierende Datenwort empfängt.
Ein Adressenregister 58, das auch als das ADR*-Register bezeichnet
wird, speichert die am Ende entwickelte absolute Adresse, die zur Bezeichnung der bestimmten Zelle im Speicher
der bei M angeschlossen 1st, dient und in den ein Datenwort eingegeben oder entnommen wird. Die in den ADR-Register gespeicherte
absolute Adresse enthält 24 Bits und vermag irgend·*
eine der l6f384 K Zeilen, der mit adressierten Zellen vereehenen
Speichergruppe, zu adressieren.
Ein temporäres Basleregister (Temporary Baee Register) 60,
das auch als TBR-Register bezeichnet ist, speichert dl« Anzeige die ale "Pointer" der laufenden Adreesübertragungsoperation
bezeichnet wird. Der In dem TBR-Regiater gespeicherte Pointer
1st «In spezielles Funktionswort und enthält l8 Bits. Se wird
entweder zur Identifizierung, eines Deecriptor-wortes oder als
00912t/1373 BADoniQiNAi
die relative Adresse des Descriptor-Wortes verwendet. Als relative
Adresse wird der Pointer entweder als eine aus l8 Bits bestehende relative Adresse, oder vereinigte Blattnummer und
Wortnummer angesehen.
Ein Behandlungsbasisregister (Procedure Base Register) 61, oder PBR-Register,speichert den Pointer des in Verarbeitung befindlichen
Segments. Das in Verarbeitung befindliche Segment ist das bestimmte Segment von dem die laufende Instruktionsreihenfolge
entnommen wird, und darum auch das Segment 3 das durch die laufende
relative Adresse im Instruktionszähler 43 dargestellt
ist. Der in dem PBR-Register 61 gespeicherte Pointer wird ähnlich dem Pointer des TBR-Register 60 ausgewertet.
Eine Mehrzahl von Adressbasisregistern 62, von denen jedes
als ein ABR-Register bezeichnet wird, speichert spezielle Punktionswörter, die als ABR-Wörter bezeichnet sind. Ein bestimmtes
ABR-Register wird als das ABR -Register bezeichnet, wobei η eine Nummer ist. In der vorliegenden Ausführungsform
sind acht ABR-Register vorgesehen. Das ABR-Wort enthält 24 Bits wobei der wichtigste Teil, die Bits 0-17, entweder als Pointer
oder als ein interner Adressenverfinderer verwendet wird, um die
effektive Adresse innerhalb des Operationssegmentes zu verändern. Wenn der bedeutende Teil des ABR-Wortes als Pointer verwendet
wird, wird der Pointer ausgedeutet, wie es oben im Zusammenhang
009828/1373
mit dem TBR-Register 60 beschrieben ist. Der weniger bedeutende
Teil, die Bits 18-25, des ABR-Wortes enthält Steuerinforraationen,
wobei Bit 21 verwendet wird, uni anzuzeigen, ob.der
bedeutende Teil des ABR-Wortes als Pointer oder als ein interner Adressenänderer verwendet wird. Wenn der bedeutende
Teil als interner Adressenveränderer verwendet wird, enthalten die Bits 18-20 des ABR-Wortes eine Identifizierung eines ande
ren der ABR-Register, in dem der bedeutende Teil als Pointer
verwendet wird. ' w
Während des Arbeitsganges, in dem die effektive Adresse in eine absolute Adresse umgewandelt wird, werden entweder die Inhalte
des PBR-Registeiß 6l oder eines ABR-Registers 62 in das TBR-Register
60 übertragen. Die Daten im TBR-Reglster 60 sind der l8 Bit-Polnter, der in der folgenden Reihenfolge verwendet
wird.
Ein Descriptor-Segment-Basisregister 6k, das auch als DSBR- ^
Register bezeichnet ist, speichert ein spezielles Punktione wort, das als DßBR-Wort bezeichnet Ist. Das DSBR-Wort enthält
36 Bit«. Der bedeutende Teil des DSBR-Wortes, näelich die
Bits 0-17, enthält entweder die Basisadresse dee Descriptor-
Segments oder die Basisadresse der Blattabelle des Descriptor-· Segments Γ Der weniger bedeutende Teil des DSBR-Wortes, nämlich
die Bits 18-35, "enthält Steuerinformationen, in denen ein be-
BAD ORfGlNAL
009828/1373
stimmter Bit, beispielsweise Bit 28, anzeigt, wo das Descriptor-Segment
in Blätter aufgeteilt ist.
Ein inhaltsadressierter oder zugefügter Speicher (Associative Memory AM ) 65 speichert eine Mehrzahl von speziellen Punktionswörtern,
die auch als AR-Wörter bezeichnet sind, wobei jedes ·
AR-Wort in einem diskreten Speicherort gespeichert ist. Für ein aus dem Speicher 65 zu entnonmendes Datenwort muss dem
Speicher ein Suchmerkmal geliefert werden, da's mit einem
vorbestimmten Teil des DatenwortInhalts eines der Speicherorte
übereinstimmt. Ein Descriptor-Register 66, das auch als
DES-Register bezeichnet wird, empfängt jedes spezielle aus dem Speicher 65 entnommende Funktlonsvrort.
Das AR-Wort enthält 60 Bits. Der bedeutende Teil, nämlich die Bits O-55 des AR-Wortes, ist entweder ein Segment-Descriptor-Wort
(SDW-Wort) oder ein Blattabe\lenwort (PTW-Wort). In dem weniger bedeutenden Teil, d.h. den Bits 36-59» bilden die Bits
36-55 einen Pointer und die Bits 54-59 sind für Steuerinfoi'smationen
vorgesehen. Der Pointer des AR-Wortes ist dessen erster Teil, der verwendet wird, um ein Gegenstück zu einem Suchmerkmal
zu bilden.
Das Se0neB$-Des5Gz»iptor-Wort -ist ein-spezielles Punktionewert,
. das yS Bits enthält. Der bedeutende Ί&Χ1 davon» nUmlioh die
Bits O-17 enfchält die Baeisadresse eines entsprechenden Seg-
009828/1373 badorh3inal
ments oder einer Blattabelle eines Segments. Der weniger bedeutende
Teil, nämlich die Bits 18-35, des SDW-Wortes enthält
Steuerinformationen, V7obei der Bit 18 angibt, ob das Wort ein Segment-Descriptor-Wort oder ein Blattabellenwort ist und
worin der Bit 28 angibt, ob das entsprechende Segment in Blätter aufgeteilt ist.
Das Blattabellenwort ist ein spezielles Punktionswort, das
36 Bits enthält. Der bedeutende Teil davon, nämlich die Bits 0-17, enthalten die Basis-Adresse eines entsprechenden Blattes.
Der weniger bedeutende Teil, nämlich die Bits 18-35 des PTE-Wortes
enthält Steuerinformationen, wobei der Bit 18 angibt,
ob das Wort ein Segment-Descriptor-Wort oder ein Blattabellenwort ist. Ein Blattabellenwort enthält, wenn es im inhaltsadressierten
Speicher 65 gespeichert wird, ebenfalls eine Blattnummer in den Bits 19-26. Wenn ein Blattabellenwort
in einem der zellenadressierten Speicher 12-15 gespeichert wird, enthält es keine Blattnummer.
Wenn ein ABR-Register als interner Adressveränderer verwendet
wird, werden die Inhalte der Veränderer des ABR-Regiaters und
die Inhalte des Y-Registars 41 Über die Datenleitung 45 «um
Addierwerk und der Jqgischen Einheit 46 übertragen und darin
kombiniert. Das dabei entstehende Ausgangesignai der Einheit
46 wird dann zum Y-Register 41 zurückgeleitet und enthält eine
modifizierte effektive Adresse.
009828/1373
Wenn ein Segment-Descriptor-Wort oder Descriptor-Segment-Blatttafoellenwort
aus der zellenadressierten Speichergruppe entnommen
wird, werden die Inhalte des DSBR-Registers 64 an die Einheit
46 übertragen und darin mit den Inhalten des ebenfalls
an die Einheit 46 übertragenen T3R-Registers 60 kombiniert.
In diesem Falle stellt das sich ergebende Ausgangssignal der Einheit 46 eine absolute Adresse dar und wird darum zum ADR-Register
58 übertragen, welches absolute Adressen speichern kann und Jede Zelle der aelladressierten Speicher direkt anspricht.
Wenn ein Blattabellenwort aus der zellenadressierten Speichergruppe
entnommen wird, wird die effektive Adresse im Y-Regi-3ter
zur Einheit 46 übertragen und darin mit den Inhalten des DES-Registers 66, welche ebenfalls zur Einheit 46 übertragen
werden, kombiniert. Das dabei entstehende Ausgangssignal der Einheit 46 stellt dann eine absolute Adresse dar und
wird deshalb sum ADR-Regieter 58,wie oben beschrieben, übertragen
.
Dem Fachmann sind verschiedene Arten von inhalteadreesierten
Speichern 56 bekannt.
Funkti-onswel&e; Ee soll nun die absolute Adresse einer Zelle
in den Ver&rr^itungsspeichern, die mit der Leitung M verbunden
Bind, von welcher der nächste Befehl oder sine Rechengrösee erhalten
wird, oder in welche eine Rechengrösse eingegeben wird,
beschrieben werden. 009823/1373
1824129
Zu Beginn der Arbeltswelse wird eine effektive Adresse des
laufenden Befehls Im Y-Reglster 4l gespeichert. Von der Steuer- und Folgekontrolleinheit 42 werden Steuersignale
geliefert.
den nächsten Befehl enthält, gewünscht wird. Der Befehlszähler
43 überträgt die effektive Adresse zum Y-Reglster 41. Der ^
tragen werden, aber es wird keine Aenderung in der effektiven
laufenden Pointer geladen 1st. Der Datenverarbeiter muss dann
für ein Zusammenpassen mit dem Pointer im TBR-Reglster 61
nur das Absuchen des inhaltsadressierten Speichers 65 einleiten.
um die absolute Adresse der Zelle zu.liefern, aus der eine
Rechengrösse entnommen werden (Arbeitsgang "Fefch *) oder In
die eine Reohengrttsse eingegeben werden soll (Arbeltsgang
"Store"), muss die'effektive Adresse vom bedeutendsten Teil
des Befehles, der gerade ausgeführt wird, ausgehen. Während
eines Petcb-Arbeitsgänge· oder einer Speicherung wird der
Bit 29 des auszuführenden Befehls durch die Steuereinheit 42 in seiner gegenwärtigen speloherpositlon im Befehlsregister 40.geprüft, (a) Wenn der Bit 29 eine binäre 1 Ut, wird
die Reofcengrtese aus einer Zelle, die zu einem Segment gehört,
009821/1173
das nicht das gerade bearbeitete Segment ist und das als ein "äusserer" Segment bezeichnet wird, entnommen oder in diese
eingegeben, (b) Wenn der Bit 29 eine binäre 0 ist, wird die Rechengrösse aus einer Zelle , die zu dem gerade behandelnden
Segment gehört, entnommen oder in diese eingegeben.
Wenn angenommen wird, dass das Bit 29 eine 0 ist, entsprechend der oben genannten Bedingung (b), wird der Pointer vom
FBR-Register 61 zum TBR-Register übertragen.
Wenn die obige Bedingung (a) zu erfüllen ist, wird die Adressenentwicklung
ausserhalb des gerade !arbeiteten Segmentes vorgenommen. Der dabei ausgeführte Befehl liefert eine Identifizierung
eines der ABR-Register 62 und die Bits 0-2 die in dem Y-Register 41 gespeichert sind, bezeichnen das eine der
8 ABR-Register 62 das zuerst verwendet wird. Der Bit 21 des ^ bestimmten, vom laufenden Befehl identifizierten ABR-Regi-
sters 62 wird nun von der Steuereinheit 56 geprüft. (0) Wenn
der Bit 21 eine binäre 1 ist, enthalten die bedeutenden l8 Bits dieses ABR-Registers einen Hinter für das äuseere Segment
in dem die gesuchte Zelle angeordnet ist. (d) Wenn Bit 21 eine binäre 0 ist, enthalten die bedeutenden l8 Bit· dieses
ABR-Rßgisters eine relative Adresse zum Kodifizieren der
effektiven Adresse und liefern dadurch eine neue effektiv· Adresse für das äussere Segment.
0 09828/137 3 ^original
Wenn das Ergebnis der Prüfung der Bedingung (c) entspricht, d.h. dae ABR-Register 62 einen Pointer für ein äuseeres Segment enthält, wird dieser Pointer, der die Bits 0-17 enthalt,
In das TBR-Register übertragen und es wird keine Aenderung
in der effektiven Adresse ausgeführt.
Wenn das Ergebnis der Prüfung der Bedingung (d) entspricht, d.h. wenn das ABR-Register 62 nur eine relative Adresse für j
weitere Adressmodifikationen enthält, liefern die Steuerbits 18-20 des Wortes im ABR-Register 62 eine Identifizierung eines
anderen ABR-Reglsters, welche den Pointer für das benötigte äussere Segment enthält. Der Pointer in diesem an zweiter
Stelle identifizierten ABR-Registers wird dann zum TBR-Register übertragen. Die effektive Adresse ist dann durch die
relative Adresse im zuterct identifizierten ABR-Registers modifiziert. Die Bits 0-17 des zuerst identifizierten ABR-Registers werden dann algebraisch addiert, und zwar durch das \
BS-Addierwerk 46 zu den Bits 4-7 der effektiven Adresse im
Y-Register. Es sei daran erinnert, dass die Bits 0-2 des Inhalts des Y-Registers eine Identifizierung des ersten ABR-Reglsters lieferten und zu diesem Zeltpunkt kein Teil de»
nummerischen Teils der effektiven Adresse sind. Der Bit 3
wird als ein Zeiohen-Bit verwendet, um das algebraische Addieren der effektiven Adresse und des Adressänderers zu ermöglichen, wodurch eine grössere Flexibilität in der
wioklung gewährleistet 1st.
009828/1373
Die 8 ABR-Register 62 müssen beladen werden, um Pointers
und Adressänderer zu enthalten, die verwendet werden, wenn eine gegen das gerade !»arbeitete Segment äussere Zelle zu
adressieren ist, und das FBR-Register 6l muss beliefert werden,
um einen Pointer für das gerade bearbeitete Segment zu enthalten.
E:in Verfahren zürn Eingeben der gewünschten Inhalte
in diese 9 Register enthält die Verwendung des Operating Sup/ervisor-Segments, um das PBR-Kegister 61 und alle verwendeten
ABR-Register 62 zu laden, wenn immer die Ausführung eines Verfahrens-Segnienca beginnt.
Unmittelbar nach den Beladen des TBR-Registers mit dem bearbeiteten
Pointer beginnt der Datenverarbeiter die Suche in einem Register nach einem Wort, welches den gleichen Pointer,
nämlich die Bits 36-53 enthält. Das Ziel der Suche ist zu bestimmen, ob das Segment-Descriptor-Wort (SDW), falls das
Segment nicht in Blätter aufgeteilt ist oder das Blattabellenwort (BTW) für das geforderte Blatt, wenn das angeforderte
Segment in Blätter aufgeteilt ist, für das benötigte Segment irgendwo gespeichert ist. Die Suche wird zuerst in dem inhalteair-essierteri
Speicher 65 durchgeführt. Beim Speichern der
3c;j-nent-Dei>:. riptor-Viorti* und der Blnttabellenvorte im züge-■'.
■ -'ν'·- υ-. ■-.:■ >iv 6r:; t-:.K, d.1e ;'":t'v:ickUmg der absoluten Adresse
: .-.-....V ■..·.. . ..·;,. ·; ·.·■ '.'■:. : -. ■. -\ Γ·Λ '-sr-Uorv.e 1Jr der ^ellen-■
·. .,;.-' -:r- -t .: ,^rc-tn;- -■-,'<
■..'■■ ^ c· H) beftoiR;:.. Cx je^öh
η C ('i 8 2 B / : 3 ? ?
zusammengehörige Speicher sehr teuer sind, müssen sie in ihrem Umfang begrenzt werden und nur die aktivsten der Segment-Descriptor-Worte und Blattabellenworte werden ökonomischerweise im Speicher 65 gespeichert. Der Rest dieser Descriptorworte wird dann in der zellenadressierten Speichergruppe
gespeichert, die über die Leitung M zugänglich ist. Die
Descriptorworte sind so aufgebaut, dass ein bestimmter Bit,
beispielsweise der Bit l8, anzeigt, ob das Wort ein PTW oder ein SDW ist. Schliesslich enthalten alle PTW's und SDW's
den Pointer für das entsprechende Segment und zusatzlioh
enthalten alle PTW's ihre entsprechende Blattnuraner.
Wenn bei der Suchoperation festgestellt wird, dass der assoziative Speicher weder das gewünschte FTW für den Fall, dass
das Segment In Blätter zerlegt 1st, noch das SDW des gesuohten Segments, sei es in Blätter zerlegt oder nicht, enthält,
muss das SDW des gewünschten Segments Über die Leitung M vom zellenadre^slerten Speicher entnommen werden. Das Descriptor-Segraent-Basisreßiater 64 speiohert eine Darstellung
der Basisadresse des Descriptor-Segments, wenn das Descriptor-Segment nicht in Blätter zerlegt ist, oder speiohert die
Basisadresse der Descriptor-Segment-Blattabelle, wenn das
Desoriptor-Segment in Blätter zerlegt 1st. Der Bit 26 des
Wortes im Register 64 zeigt an, ob das Descriptor-Segment
009828/1373 ßAD
in Blätter zerlegt ist oder nicht. Der das Blatt anzeigende Bit 28 des DSBR-Wortes im DSBR-Register wird von der Steuereinheit
56 geprüft.
Wenn das Descriptor-Segment nicht in Blätter zerlegt 1st,
(Bit 28 = 1), kann die absolute Adresse des gewünschten SDW gebildet werden. Dementsprechend werden die Bits O-I7 im DSBR-Register
jj4 zur logischen Einheit 46 übertragen und darin mit
dem Pointer, der vom TBR-Reglster 60 geliefert wird, kombiniert.
Um die aus 24 Bits bestehende absolute Adresse des gewünschten SDW zu bilden, werden die bedeutendsten 12 Bits
des Pointers vom TBR-Reglster 60 zu den weniger bedeutenden
12 Bits von den vom DSBR-Register 64 gelieferten 18 Bits hinzuaddiert. Die Pointerbits 0-11 werden durch die logische
Einheit 46 nach rechts durch sechs Bit-Positionen verschoben, ehe sie zu den entsprechenden Bits
<Jes Wortes In DSBR-Register 64 hinzugefügt werden. Die weniger bedeutenden seohs
Bits des Pointers werden in der gleichen Art mit dem Summenresultat
behandelt. Die Basisadresse des Descriptor-Segments, die von den Bits 0-I7 des Wortes im DSBR-Register 64 dargestellt
wird, 1st eine absolute Adresse und durch die Destaalzahl
64 teilbar., d.h. eine 24 Bits enthaltende absolut· Adresse die Nullen in den letzten sechs bedeutenden Bits enthält. D«r
Pointer stellt den Ort des gewünschten Segraent-Desoriptor-Wortes
im Descriptor-Segment, relativ zur Basisadr···· des
009828/1373
Desοriptor-Segments dar. Auf diese Welse erstellt das von der
logischen Einheit·46 gelieferte Resultat eine absolute Adresse dar, die von der Basisadresse des Descriptor-Segmentes durch
eine Anzahl von Zellen, die gleich dem Wert des Pointers ist, verschoben ist.
Die von der Einheit 46 gelieferten, sich ergebenden Ausgangssignale werden daraufhin zum ADR-Register 58 übertragen, da
sie nun eine Zelle im mit der Leitung M verbundenen Verarbei- ™
tungsspeicher identifizieren, nämlich die Zelle, die das gewUnsohte SDW speichert. Durch die Verwendung dieser absoluten
Adresse wird das gesuchte SDW entnommen und in das DES-Register 66 eingegeben. Indem das entsprechende Segment nun
aktiviert 1st, kann eine Arbeitsfolge, ähnlich der oben beschriebenen, im assoziierten Speicher 65 begonnen werden.
Der Datenverarbeiter entwickelt als nächstes, unter Verwendung dee Segment-Basis-Adressteils des SDW-Wortes im DES-Register 66 die endliche absolute Adresse. Dementsprechend
steuert nach den Entnehmen des SDW aus der zellenadreseierten
Spelohergruppe und eeinev Speicherung Im DES-Register 66 der
Datenverarbeiter die Ausführung des nächsten Untersahritte· um die geforderte endHohe absolute Adresse aus dem SDW im
DES-Register 66 zu entwickeln.
009828/1373
Wenn das Desoriptor-Segraent in Blätter geteilt ist (Bit 28 ·
& für das Wort im DSBR-Register 64), muss die Zellenadresse
de« gesuchten Descriptor-Segments-Blattabellenwortes (DSPTW)
erzeugt werden. Dementeprechend werden die Bits 0-17 des Wortes
im DSBR-Register 64 zur logisohen Einheit 46 übertragen und
darin mit den bedeutenden 8 Bits des Pointer im TBR-Register 60 kombiniert, um die 24 Bits der absoluten Adresse des DSPTW
zu erzeugen. Die wichtigsten 8 Bits des Pointers stellen die Blattnummer des Descriptor-Segment-Blattes dar, in dem das gewünschte
SDV/ gespeichert ist. Um die aus 24 Bits bestehende absolute Adresse dee DSPTW zu erzeugen, werden die beiden bedeutenden
Bits der Blattnummer des pointers zu den weniger
bedeutenden jewel'Bits öer vom DSBR-Btgister 64 gelieferten 18
Bits hinzuAddlisrt, Die Pointerblts G und 1 werden durch die
logisch© Blft&sit 46 nach rechts durch 16 Bitpositionen verschoben*
eh« sie sy den entsprechenden Bite dee DSBR-Wortes
addiert werden. Di« weniger bedeutenden Bits der Blattnummer
das Pointers werden mit des Susjmenresultat kombiniert* Die
Basisadresse der Bl&ttabelle dee Descriptor-Segments, die
durch die Bit» 0-17 öas DSHR-Wortes d&rgestellt let, let
wiederum ©ine »bßölute Arlrssse» die durch die Dezimalsahl 64
&iiilb*r ist-, Die BlattnuBSiier des Pc inters stellt den Ort de»
gesucht er. DSPTV relativ a,ur Basl8«drease der Biattabelie dar-Auf
dieiee Weise stellt d&e von der logischen Einhalt 46 geliefert*
Resultat eine absolute Adr#see dar* die von der i
der Bl&ttabelle des Descriptor-Segment« um ein*
009828/1373 ?An 0BIOTUL~
von Zellen, die gleich der Blattnummer des Pointers ist, verschoben ist.
Die sioh ergebenden, von der Einheit 46 gelieferten Ausgangssignale, werden daraufhin zum ADR-Register 58 übertragen, wo
sie verwendet werden, um die Zelle in einem geeigneten 3peieher in dem das DSPTW gespeichert 1st,zu identifizieren. Unter
Anwendung dieser absoluten Adresse wird das gesuchte DSPTW entnommen und in das DES-Register eingegeben.
Der Dutenverarbelter entwickelt als nächstes die absolute
Adresse des gesuchten Segraent-Descriptor-Wortes im Descriptor-Segment -Blatt, das durch das entnoomene DSPTW dargestellt 1st.
Dementsprechend werden naoh dem Entnehmen des DSPTW aus der zellenadressierten Speichergruppe und seiner Speicherung im
DES-Register 66, die Bits 0-13 des DSPTfT im DES-Register
zur logischen Einheit 46 Übertragen und darin mit dem Polntersahlenwort, das aus dem TBR-Register 60 zur logischen Einheit
46 übertragen wurde, kombiniert. Durch diese Kombination wird eine aus 24 Bit· bestehende absolute Adresse gebildet, in der
als der bedeutende Teil die 14 Bits verwendet sind, dl· vom
DES-Reglster 66 empfangen wurden und die Baslsadress· des
entsprechenden Desoriptor-Segnent-Blattea darstellen und
als Wjtniger bedeutander Tall dia 10 Bits das Pointer-Zahlenwortes, das vom TBR-Register 60 empfangen wurde und den Ort
das gesuchten 8DW im Desoriptor-Segnent-Blatt relativ sur
009828/1373 .
Basisadresse des Blattes des Descriptor-Segments darstellt,
angesehen. Auf diese Weise stellt das von der logischen Einheit 46 in dem Unterarbeitsgang 306 abgegebene Ergebnis eine
absolute Adresse dar, die gegen die Basis des Descriptor-Segmentblatts
durch eine Anzahl von Zellen, die gleich der Pointer-Wortziffer ist, verschoben ist. Die von der Einheit
abgegebenen Ausgangssignale werden daraufhin in das ADR-Register
58 übertragen, wo sie aufeinanderfolgend verwendet
™ werden, um die bestimmte Zelle des Speichers, aus der das SDW
entnommen ist, zu bezeichnen. Durch die Verwendung dieser absoluten Adresse wird das gesuchte SDW entnommen und in das
DBS-Register 66 eingegeben. Die endlich benötigte absolute Adresse kann nun aus den SDW-Inhalten des DES-Registers entwickelt
werden.
0 09828/1373
Claims (1)
- Pat e η t an s ρ r ü c h e1. Datenverarbeitungsanlage mit einem Datenspeicherteil säum Speichern eines Datenwortes in Jeder einer Mehrzahl von adressierbaren Speicherzellen (Speicherorte in M-65) gekennzeichnet duroh Mittel (4l) zum Bilden einer Signalgruppe, die den Ort einer ersten Zelle relativ zu einem Bezugsort darstellt, und ein Register (6o) zum Speichern einer Darstellung des Ortes einer zweiten Zelle, welche die Adresse der Bezugszelle speichert, und nach der Bildung der Signalgruppe in Punktion tretende Und zur Steuerung der Auslieferung der Inhalte der zweiten Zelle auf die Inhalte des Registers (βο) ^sprechende Steuermittel (46,56) zum Auslesen des Registers und auf die Inhalte der zweiten Zelle und der faach 46 übertragenen) Signalgruppe ansprechende Adressbildungsmittel (46, 56) , um die Signale, die den Inhalt der zweiten Zelle und der zweiten Signalgruppe darstellen zu kombinieren und die Adresse der ersten Zelle darstellende Signale zu bilden.2. Datenverarbeitungsanlage nach Anspruch 1, mit einer Datenverarbeitungeeinheit, dadurch gekennzeichnet, dass die Verarbeitungseinheit die Signalgruppe, welche den Ort einer ersten Zeil* darstellt liefert, wenn die Verarbeitungeeinheit ein Datenwort zur Verarbeitung benötigt, und dass das die Adrease bildende Mittel (46, 56) durch die Bildung dieser gruppe gesteuert ist»009828/13733· Datenverarbeitungsanlage nach Anspruch 1, dadurch gekennzeichnet, dass ein zweites Register (66) vorgesehen ist, un die Inhalte der zweiten Zelle, die von dem Steuermittel (45, 46) zum Auslesen des Registers geliefert sind, zu speichern und das die Adresse erzeugende Mittel (46, 56) die Inhalte des ersteh Registers (60) und des zweiten Registers (66) zur Bildung der Adresse der zweiten Zelle und zum Bewirken des Ent- f nehmens der Inhalte aus dieser zweiten Zelle kombiniert.4. Datenverarbeitungsanlage nach Anspruch 2, dadurch gekennzeichnet, dass das erste Register (60) eine Darstellung des Ortes einer zweiten Datenzelle relativ zu einer zweiten Bezugszelle, welche die Adresse der ersten Referenzzelle speichert« und ein Referenzregister (64) zum Speichern der Adresse der zweiten Referenzzelle vorgesehen ist, und das Steuermittel (46, 36) des Ausleseregisters zum Bilden der Adresse der zweiten Datenzelle die Inhalte des ersten Referenzregisters (60) und des zweiten Referenzregisters (64) kosfctalerfc.5. Ztatenrerartaitungsaniage nach Anspruch 4, dadurch gekennzelehnet, dass die Steuermittel (46, 56) zum Auslesen de· Registers auf die Adresse der »weiten Datenzeile sub Entß®hsfe der !Aalt© dieser zweites Datenzeile anspreohsn« und um. UU Advoaee feildende Mittel (46® 56)''dit Inhalt· .■ ■ .- - ■ - ■ ■und die Si?,®$.lgx>upp^ kombiniert^ ua§ -Ale <Adresse üer-ersten Zelle zu bildcß« .■-"■ 001820/11136, Datenverarbeitungsanlage nach Anspruch 4, dadurch gekennzeichnet, dass die zweite Zelle eine dritte Bezugsadresse und eine dritte Zelle die erste Bezugsadresse speichert, und das Steuermittel (46, 56) die Adresse zum Auslesen des Registers der zweiten Zelle liefert« und ein Register (60) das auf die zweite Zellenadresse-« zum Entnehmen der in dieser zweiten Zelle gespeicherten Darstellung anspri.cht, vorgesehen 1st, und das Steuermittel (46, 56) zum Auslesen auf die aus der zweiten Zelle entnommene Darstellung und einen ersten Teil der ersten Signalgruppe anspricht, um die Adresse der dritten Zelle zu bilden, und Mittel (64), die auf diese dritte Zellenandreese ansprechen, um die erste in dieser dritten Zelle gespeicherte Referenzadresee zu entnehmen und zu speietiern, und die die Adresse erzeugenden Mittel (46, 36) auf diese erste Referenzadresse und einen zweiten Teil der Signalgruppe zur Bildung der Adresse der ersten Zelle ansprechen, vorgesehen sind.7* Datexnrerarbeitungeaniage naoh Anspruch 4, dadurch gekennzeisönet, dass eine dritte Zelle die Adresse der Referenz-Kelle speichert und das Steuermittel (46, 56) zu» Auslasen des Registers auf den Inhalt der zweiten Zelle und «inen ersten Teil der Signalgruppa zur Steuerung der Auslieferung des Inhalts der dritten Zelle anspricht, und das dl· Adresse blldeoä* Mittel (46, 56) auf den Inhalt der dritten Zeil· und *1η«η zweiten Teil der Signalgruppe zur Bildung der Adreeaa der ersten Zelle anspricht.8. Datenverarbeitungsanlage nach Anspruch 1, daduroh gekennzeichnet, dass das Mittel (46, 56) zum Bilden der Adresse ein Addierwerk (46) und eine damit verbundenelogisohe und Steuereinheit (36) enthält.9. Datenverarbeitungsanlage naoh Anspruoh 1, die mit einem Datenverarbelter und einem Datenspeicher (M-65) zusammenwirkt, dadurch gekennzeichnet, dass der Datenspeicher (M-65) ein Datenwort in Jeder einer Mehrzahl von'adressierbaren Speicherzellen speichert und der Verarbeiter geeignet ist, Datenwörter vom Speloher (M-65) cu empfangen und eine Mehrzahl unterschiedlicher Operationen an den empfangenen Datenwörtern auszuführen und Datenwörter, die die Ergebnisse dieser Operationen darstellen, an den Speicher (M-65) zu übertragen, wobei der Verarbeiter eine Signalgruppe liefert, wenn er mit dem Speloher (M-65) >u verbinden ist und diese eignalgruppe den Ort einer ersten dieser Zellen, relativ zu einer Referenzadresse, zur Bildung eines Adressentwicklunesmittels darstellt.18.11.66009929/1373 *.,- ^raiNAL1HLeerseite
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US509824A US3412382A (en) | 1965-11-26 | 1965-11-26 | Shared-access data processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
DE1524129A1 true DE1524129A1 (de) | 1970-07-09 |
Family
ID=24028220
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE19661524129 Pending DE1524129A1 (de) | 1965-11-26 | 1966-11-25 | Datenverarbeitungssystem mit gemeinsamem Zugang |
Country Status (6)
Country | Link |
---|---|
US (1) | US3412382A (de) |
CH (1) | CH489057A (de) |
DE (1) | DE1524129A1 (de) |
FR (1) | FR1501675A (de) |
GB (1) | GB1169724A (de) |
NL (1) | NL6616606A (de) |
Families Citing this family (50)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3573736A (en) * | 1968-01-15 | 1971-04-06 | Ibm | Interruption and interlock arrangement |
NL6806735A (de) * | 1968-05-11 | 1969-11-13 | ||
NL6815506A (de) * | 1968-10-31 | 1970-05-04 | ||
US3643225A (en) * | 1969-04-02 | 1972-02-15 | Fairchild Camera Instr Co | Memory control system |
US3618045A (en) * | 1969-05-05 | 1971-11-02 | Honeywell Inf Systems | Management control subsystem for multiprogrammed data processing system |
US3597745A (en) * | 1969-08-19 | 1971-08-03 | Kaiser Aluminium Chem Corp | Method for arrangement and indexing of digital data in storage |
US3633176A (en) * | 1969-08-19 | 1972-01-04 | Kaiser Aluminium Chem Corp | Recursive kopy program for remote input management system |
US3633213A (en) * | 1969-08-19 | 1972-01-04 | Kaiser Aluminium Chem Corp | Program for remote input management system |
US3593315A (en) * | 1969-09-17 | 1971-07-13 | Burroughs Corp | Method and apparatus for deallocating small memory spaces assigned to a computer program |
US3701972A (en) * | 1969-12-16 | 1972-10-31 | Computer Retrieval Systems Inc | Data processing system |
US3647348A (en) * | 1970-01-19 | 1972-03-07 | Fairchild Camera Instr Co | Hardware-oriented paging control system |
BE758027R (fr) * | 1970-02-16 | 1971-04-26 | Burroughs Corp | Circuit de manipulation d'adresses pour un calculateur |
US3754218A (en) * | 1970-05-29 | 1973-08-21 | Nippon Electric Co | Data handling system with relocation capability comprising operand registers adapted therefor |
JPS5040738B1 (de) * | 1970-06-11 | 1975-12-26 | ||
FR10582E (fr) * | 1970-06-29 | 1909-07-30 | Paul Alexis Victor Lerolle | Jeu de serrures avec passe-partout |
US3737864A (en) * | 1970-11-13 | 1973-06-05 | Burroughs Corp | Method and apparatus for bypassing display register update during procedure entry |
US3829837A (en) * | 1971-06-24 | 1974-08-13 | Honeywell Inf Systems | Controller for rotational storage device having linked information organization |
US3787815A (en) * | 1971-06-24 | 1974-01-22 | Honeywell Inf Systems | Apparatus for the detection and correction of errors for a rotational storage device |
US3854126A (en) * | 1972-10-10 | 1974-12-10 | Digital Equipment Corp | Circuit for converting virtual addresses into physical addresses |
US3984817A (en) * | 1973-11-08 | 1976-10-05 | Honeywell Information Systems, Inc. | Data processing system having improved program allocation and search technique |
US3942155A (en) * | 1973-12-03 | 1976-03-02 | International Business Machines Corporation | System for packing page frames with segments |
US4300192A (en) * | 1974-04-18 | 1981-11-10 | Honeywell Information Systems Inc. | Method and means for storing and accessing information in a shared access multiprogrammed data processing system |
NL7411989A (nl) * | 1974-09-10 | 1976-03-12 | Philips Nv | Computersysteem met busstruktuur. |
JPS5540950B2 (de) * | 1974-11-30 | 1980-10-21 | ||
US3990051A (en) * | 1975-03-26 | 1976-11-02 | Honeywell Information Systems, Inc. | Memory steering in a data processing system |
DE2641722C3 (de) * | 1976-09-16 | 1981-10-08 | Siemens AG, 1000 Berlin und 8000 München | Hierarchisch geordnetes Speichersystem für eine datenverarbeitende Anlage mit virtueller Adressierung |
US4096568A (en) * | 1976-09-24 | 1978-06-20 | Sperry Rand Corporation | Virtual address translator |
US4084227A (en) * | 1976-09-24 | 1978-04-11 | Sperry Rand Corporation | Virtual address translator |
US4084226A (en) * | 1976-09-24 | 1978-04-11 | Sperry Rand Corporation | Virtual address translator |
US4084225A (en) * | 1976-09-24 | 1978-04-11 | Sperry Rand Corporation | Virtual address translator |
US4167781A (en) * | 1976-10-12 | 1979-09-11 | Fairchild Camera And Instrument Corporation | Microprocessor system having a single central processing unit shared by a plurality of subsystems each having a memory |
NL7807314A (nl) * | 1978-07-06 | 1980-01-08 | Philips Nv | Inrichting voor het vergroten van de lengte van een logisch computeradres. |
US4253145A (en) * | 1978-12-26 | 1981-02-24 | Honeywell Information Systems Inc. | Hardware virtualizer for supporting recursive virtual computer systems on a host computer system |
US4355355A (en) * | 1980-03-19 | 1982-10-19 | International Business Machines Corp. | Address generating mechanism for multiple virtual spaces |
JPS5734251A (en) * | 1980-08-07 | 1982-02-24 | Toshiba Corp | Address conversion and generating system |
US4521846A (en) * | 1981-02-20 | 1985-06-04 | International Business Machines Corporation | Mechanism for accessing multiple virtual address spaces |
US4757393A (en) * | 1982-01-25 | 1988-07-12 | Discovision Associates | Multiple variable rate audio message playback |
US4703368A (en) * | 1982-01-25 | 1987-10-27 | Discovision Associates | Multiple variable rate audio message recording and playback |
US4550368A (en) * | 1982-07-02 | 1985-10-29 | Sun Microsystems, Inc. | High-speed memory and memory management system |
US4527232A (en) * | 1982-07-02 | 1985-07-02 | Sun Microsystems, Inc. | High-speed memory and memory management system |
US4972338A (en) * | 1985-06-13 | 1990-11-20 | Intel Corporation | Memory management for microprocessor system |
US4868738A (en) * | 1985-08-15 | 1989-09-19 | Lanier Business Products, Inc. | Operating system independent virtual memory computer system |
JPH0658649B2 (ja) * | 1985-10-28 | 1994-08-03 | 株式会社日立製作所 | 仮想記憶装置における領域管理方法 |
US4774659A (en) * | 1986-04-16 | 1988-09-27 | Astronautics Corporation Of America | Computer system employing virtual memory |
JP2589713B2 (ja) * | 1987-11-20 | 1997-03-12 | 株式会社日立製作所 | データプロセッサ及びデータ処理システム |
US5072372A (en) * | 1989-03-03 | 1991-12-10 | Sanders Associates | Indirect literal expansion for computer instruction sets |
US6824064B2 (en) * | 2000-12-06 | 2004-11-30 | Mobile-Mind, Inc. | Concurrent communication with multiple applications on a smart card |
JP2004252844A (ja) * | 2003-02-21 | 2004-09-09 | Fanuc Ltd | 数値制御装置 |
US9483400B2 (en) * | 2014-04-21 | 2016-11-01 | Microsoft Technology Licensing, Llc | Multiplexed memory for segments and pages |
US10503660B2 (en) * | 2017-12-20 | 2019-12-10 | Arm Limited | Technique for determining address translation data to be stored within an address translation cache |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3036773A (en) * | 1957-12-26 | 1962-05-29 | Ibm | Indirect addressing in an electronic data processing machine |
US3222649A (en) * | 1961-02-13 | 1965-12-07 | Burroughs Corp | Digital computer with indirect addressing |
US3267433A (en) * | 1962-08-24 | 1966-08-16 | Ibm | Computing system with special purpose index registers |
US3299261A (en) * | 1963-12-16 | 1967-01-17 | Ibm | Multiple-input memory accessing apparatus |
-
1965
- 1965-11-26 US US509824A patent/US3412382A/en not_active Expired - Lifetime
-
1966
- 1966-11-25 DE DE19661524129 patent/DE1524129A1/de active Pending
- 1966-11-25 CH CH1690566A patent/CH489057A/de not_active IP Right Cessation
- 1966-11-25 NL NL6616606A patent/NL6616606A/xx unknown
- 1966-11-28 GB GB53196/66A patent/GB1169724A/en not_active Expired
- 1966-11-28 FR FR85286A patent/FR1501675A/fr not_active Expired
Also Published As
Publication number | Publication date |
---|---|
GB1169724A (en) | 1969-11-05 |
NL6616606A (de) | 1967-05-29 |
US3412382A (en) | 1968-11-19 |
CH489057A (de) | 1970-04-15 |
FR1501675A (fr) | 1967-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE1524129A1 (de) | Datenverarbeitungssystem mit gemeinsamem Zugang | |
DE2227882C2 (de) | Virtuelle Speicheranordnung | |
DE2055784A1 (de) | Datenverarbeitungssystem | |
DE2302074A1 (de) | Speicherschutzanordnung in einem multiprozessorsystem | |
DE1449531B2 (de) | Prozessor, vorzugsweise fur ein modulares Mehrprozessorsystem | |
DE2455047A1 (de) | Datenverarbeitungssystem | |
DE2226382A1 (de) | Datenverarbeitungsanlage | |
DE2154106A1 (de) | Arbeitsspeicherwerk | |
DE2331589A1 (de) | Datenverarbeitungsanordnung | |
DE1424732A1 (de) | Elektronische Ziffernrechenmaschine | |
DE1774052B1 (de) | Rechner | |
DE2310631B2 (de) | Speicherhierarchie fur ein Datenverarbeitungssystem | |
DE2758829A1 (de) | Multiprozessor-datenverarbeitungssystem | |
DE3013064C2 (de) | Schaltungsanordnung zur Übertragung von Bitgruppen zwischen einer von mehreren peripheren Einheiten und einem Pufferspeicher | |
DE3689217T2 (de) | Datenverarbeitungseinrichtung mit einer Schaltung zur Prüfung der Adressgrenzen in einem virtuellen Speicher. | |
DE19939764A1 (de) | Verfahren zum Betrieb eines Speichersystems sowie Speichersystem | |
DE2425574A1 (de) | Adressierung von zeichen in einem wortorientierten system eines rechenautomaten | |
EP0265636A1 (de) | Multiprozessor mit mehreren mit Cache-Speichern ausgerüsteten Prozessoren und einem gemeinsamen Speicher | |
DE3025167C2 (de) | Datenverarbeitungseinrichtung | |
DE1955797A1 (de) | Verfahren zur Steuerung der Verarbeitung von Eingabedaten und Datenverarbeitungsanlage hierfuer | |
DE1221037B (de) | Verfahren zur Speicherung hierarchisch geordneter Datenketten und Anordnung zur Durchfuehrung dieses Verfahrens | |
DE1774212B2 (de) | En 20417 12.08.67 " 37132 bez: datenverarbeitungsanlage | |
DE2854286A1 (de) | Schaltungsanordnung mit einem befehlspuffer fuer eine cachespeichereinheit eines datenverarbeitungssystems | |
DE69132182T2 (de) | System und Verfahren zum Abruf von Zeichenreihen | |
DE2022921A1 (de) | Verarbeitungseinheit fuer Buchungsmaschinen |