JPS5850B2 - Main memory expansion unit access method - Google Patents
Main memory expansion unit access methodInfo
- Publication number
- JPS5850B2 JPS5850B2 JP51130494A JP13049476A JPS5850B2 JP S5850 B2 JPS5850 B2 JP S5850B2 JP 51130494 A JP51130494 A JP 51130494A JP 13049476 A JP13049476 A JP 13049476A JP S5850 B2 JPS5850 B2 JP S5850B2
- Authority
- JP
- Japan
- Prior art keywords
- register
- logical space
- main memory
- logical
- address
- 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.)
- Expired
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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)
- Executing Machine-Instructions (AREA)
- Memory System (AREA)
Description
【発明の詳細な説明】 本発明は、主記憶拡張装置のアクセス方式に関する。[Detailed description of the invention] The present invention relates to an access method for a main memory expansion device.
従来、主記憶の拡張方式、特に16ビツト語長のミニコ
ンピユータにおいては、命令にてアクセスできるアドレ
ス空間(これを論理空間と呼ぶことにする)は64に語
までであるが、次に述べる境界レジスタ方式あるいはマ
ツピング方式などのアドレス変換機構により、主記憶の
アドレス空間(これを物理空間と呼ぶことにする)は6
4に語以上まで拡張できる。Conventionally, in main memory expansion methods, especially in minicomputers with a 16-bit word length, the address space (this will be called the logical space) that can be accessed by an instruction is up to 64 words, but the following boundary Due to the address translation mechanism such as register method or mapping method, the main memory address space (this will be called physical space) is 6
It can be extended to more than 4 words.
以下、代表的なアドレス変換方式を示そう。Below, we will show typical address translation methods.
(1)境界レジスタ方式
本方式によれは第1図に示すように論理空間番号レジス
タ11によって現在実行中のプログラムの属する論理空
間LOPが指定され、論理空間内のアドレスAを境とし
て、アクセスすべき論理アドレスa<Aの時は常にバン
ク番号#0を選択し、a>Aの時はレジスタ11で指定
されるバンク番号を選択することにより主記憶の物理空
間PHPを64に語以上に拡張する。(1) Boundary register method In this method, as shown in Figure 1, the logical space LOP to which the currently executing program belongs is specified by the logical space number register 11, and accesses are made using address A in the logical space as the boundary. When the logical address a<A, bank number #0 is always selected, and when a>A, the bank number specified by register 11 is selected to expand the physical space PHP of the main memory to 64 words or more. do.
(2)マツピング方式
本方式では、第2図に示すように、物理空間PHPと論
理空間LOPを等容量のページに分割し、論理ページ番
号と物理ページ番号の・対応を、マツピング機構21に
含まれるマツプに定義することにより、論理空間64に
語と拡張された主記憶とを対応させる。(2) Mapping method In this method, as shown in FIG. 2, the physical space PHP and the logical space LOP are divided into pages of equal capacity, and the mapping mechanism 21 includes the correspondence between the logical page number and the physical page number. By defining the word in the map, words are made to correspond to the expanded main memory in the logical space 64.
マツプのデータを変更するかまたは複数のマツプを備え
ることにより、複数の論理空間が得られる。By changing the data in the map or having multiple maps, multiple logical spaces are obtained.
これらの方式において、第1図、第2図に示すようにO
S(オペレーティング・システム)領域とユーザ領域が
常に一つの論理空間内で共存している場合は、O8領域
からユーザ領域の参照およびその逆とも、従来の主記憶
が64に語以上しかない場合と同様に容易に可能である
。In these methods, as shown in Figures 1 and 2, O
If the S (operating system) area and the user area always coexist in one logical space, referencing the user area from the O8 area and vice versa is similar to when the conventional main memory has only 64 words or more. It is also easily possible.
しかし、O8の高機能化に伴う容量増大によってユーザ
領域が相対的に減少し、場合によってはO8領域とユー
ザ領域を全く異なる論理空間に配置する必要が生ずる。However, due to the increase in capacity associated with the higher functionality of the O8, the user area is relatively reduced, and in some cases it becomes necessary to arrange the O8 area and the user area in completely different logical spaces.
すなわち、ある論理空間に属するプログラムが他の論理
空間内のデータを参照する必要が生ずる。That is, it becomes necessary for a program belonging to a certain logical space to refer to data in another logical space.
この場合に従来用いられていた方法を、第3図により説
明する。The method conventionally used in this case will be explained with reference to FIG.
本例はOSプログラムよりユーザ領域nのデータを参照
する場合で、領域nを参照する度に0PEN命令(オー
プン命令)を発行する。In this example, data in user area n is referenced from the OS program, and a 0PEN command (open command) is issued each time area n is referenced.
すなわち、0PEN命令で参照すべき論理空間番号nを
指定し、0PEN命令の直後の命令のみ論理空間nの参
照が可能となる。That is, the 0PEN instruction specifies the logical space number n to be referenced, and only the instruction immediately after the 0PEN instruction can refer to the logical space n.
図ではLD命令(ロード命令)及びSTO命令(ストア
命令)がこれに相当する。In the figure, the LD instruction (load instruction) and STO instruction (store instruction) correspond to this.
本方法の欠点は、他の論理空間の参照の度に0PEN命
令を発行する必要があるためプログラムの容量、実行時
間とも増加することである。The disadvantage of this method is that it is necessary to issue a 0PEN instruction every time another logical space is referenced, which increases the program capacity and execution time.
特にO8からユーザ領域の参照は頻繁に行なわれるため
、O8領域とユーザ領域を同一の論理空間内に共存させ
ることができない場合、O8の性能に大きな影響を与え
る。In particular, since the user area is frequently referenced from the O8, if the O8 area and the user area cannot coexist in the same logical space, the performance of the O8 will be greatly affected.
本発明は上記した従来方法の欠点を解決すべくなされた
ものであり、その目的は拡張された主記憶によって得ら
れる複数の論理空間の間のデータ参照を容易にするアク
セス方式を提供することにある。The present invention has been made to solve the drawbacks of the conventional methods described above, and its purpose is to provide an access method that facilitates data references between multiple logical spaces obtained by expanded main memory. be.
上記目的を達成するために、本発明は論理空間の番号を
記憶する論理空間一時記憶レジスタを設け、該レジスタ
に参照先の論理空間番号を記憶させ、参照時には、この
論理空間番号を読出してアドレス変換用に供しようとす
ものである。In order to achieve the above object, the present invention provides a logical space temporary storage register that stores a logical space number, stores a referenced logical space number in the register, and when referencing, reads this logical space number and addresses the address. It is intended to be used for conversion.
本発明の好適な実施例によれば、アドレス修飾形式の方
式が積極的に活用される。According to a preferred embodiment of the present invention, address modification format schemes are actively utilized.
以下図面に基いて本発明の好適な実施例を詳細に説明す
る。Hereinafter, preferred embodiments of the present invention will be described in detail based on the drawings.
第4図に本発明に係るマルチコンピュータシステムを示
す。FIG. 4 shows a multi-computer system according to the present invention.
本システムは4台の処理装置31〜34、それぞれ個別
に有する主記憶装置35〜38、共有記憶管理機構39
、処理装置間共有記憶装置40より構成される。This system includes four processing units 31 to 34, main storage devices 35 to 38 each having its own, and a shared storage management mechanism 39.
, and an inter-processing device shared storage device 40.
ある処理装置では、例えば第5図に示すように主記憶は
0〜128kまでの物理空間PHPを有し、共有記憶の
物理アドレス空間はどの処理装置においても256に〜
512kに定める。In a certain processing device, for example, as shown in FIG. 5, the main memory has a physical space PHP of 0 to 128k, and the physical address space of the shared memory is 256 to 256k in any processing device.
512k.
この物理空間は上記した境界レジスタ方式、マツピング
方式などの諸方式を用いたアドレス変換機構41により
複数の論理空間LOPとの対応がなされ、O8領域は論
理空間#0にとられる。This physical space is made to correspond to a plurality of logical spaces LOP by the address conversion mechanism 41 using various methods such as the above-mentioned boundary register method and mapping method, and the O8 area is taken as logical space #0.
次に第3図のシステムにおける各処理装置内にあり、本
発明の中枢である主記憶拡張装置のアクセス機構につい
て第6図を用いて詳細に説明する。Next, the access mechanism of the main memory expansion device, which is located in each processing unit in the system shown in FIG. 3 and is the core of the present invention, will be explained in detail using FIG. 6.
本アクセス機構はペースレジスタ方式のデータ処理装置
に限定するが、これは命令レジスタ61、ベースレジス
タ番号#0〜#7に対応して論理空間番号を記憶する論
理空間番号一時記憶しジスタロ2〜68、上記命令レジ
スタ61のベースレジスタ番号指定部ビット5〜7Bに
より指定されるペースレジスタ番号によって、上記論理
空間番号一時記憶しジスタロ2〜68のうちの一つを選
択するレジスタ選択回路69、論理空間内の参照すべき
論理アドレスを指定するアドレスレジスタ70、レジス
タ選択回路69より与えられる論理空間番号と、アドレ
スレジスタ71より与えられる論理アドレスとにより物
理アドレスを決定するアドレス変換機構41より構成さ
れる。This access mechanism is limited to a pace register type data processing device, but this access mechanism temporarily stores logical space numbers corresponding to the instruction register 61 and base register numbers #0 to #7. , a register selection circuit 69 that temporarily stores the logical space number and selects one of the registers 2 to 68 according to the pace register number specified by the base register number designating part bits 5 to 7B of the instruction register 61; The address register 70 specifies the logical address to be referred to within the address register 70, and the address translation mechanism 41 determines a physical address based on the logical space number given by the register selection circuit 69 and the logical address given by the address register 71.
例えば第5図において、論理空間#0のOSプログラム
が実行中であり、論理空間#n1、O2を参照する場合
について説明する。For example, in FIG. 5, a case will be described in which the OS program in logical space #0 is being executed and refers to logical spaces #n1 and O2.
OSプログラムが実行中の時は、論理空間番号一時記憶
しジスタロ2〜68は、ユーザモードからOSモードへ
移った時点ですべて初期状態の0になっている。When the OS program is being executed, the logical space numbers are temporarily stored, and all of the distals 2 to 68 are set to the initial state of 0 when the mode is changed from the user mode to the OS mode.
第7図に示すように、OSプログラムから論理空間#n
1内を参照する場合、SET命令を発するが、本命令の
動作を第8図にて説明する。As shown in FIG. 7, from the OS program to the logical space #n
1, a SET command is issued, and the operation of this command will be explained with reference to FIG.
命令レジスタ61内の命令がSET命令の時は、命令の
ベースレジスタ番号指定部Bにより、デコーダ81を介
して、ベースレジスタ番号#0〜#7に対応した論理空
間番号一時記憶しジスタロ2〜68のうちの一つを選択
し、命令レジスタ61のビット12〜15で指定された
論理空間番号nが上記選択されたレジスタに記憶される
。When the instruction in the instruction register 61 is a SET instruction, the base register number specifying unit B of the instruction temporarily stores the logical space numbers corresponding to the base register numbers #0 to #7 via the decoder 81. One of them is selected, and the logical space number n specified by bits 12 to 15 of the instruction register 61 is stored in the selected register.
従って、第7図イのSET命令が発行されると、論理空
間番号一時記憶しジスタロ2の値はnlとなる。Therefore, when the SET command shown in FIG. 7A is issued, the logical space number is temporarily stored and the value of distal 2 becomes nl.
以後、LD命令、STO命令(ストア命令)などのメモ
リ参照命令で、かつ、ベースレジスタ指令修飾の命令、
例えば第7図の口のLD命令が発せられると、命令のベ
ースレジスタ指令部B=1であるから、第6図のレジス
タ選択回路69はレジスタ63を選択し、該レジスタに
SET命令によって一時記憶されてなる論理空間番号n
1が読出される。From now on, memory reference instructions such as LD instructions and STO instructions (store instructions), and base register instruction modification instructions,
For example, when the LD command shown in FIG. 7 is issued, the base register command part B of the command is 1, so the register selection circuit 69 shown in FIG. logical space number n
1 is read.
この結果、O8の論理空間番号0とは異なるnlがアド
レス変換機構41に与えられ、論理空間#n1へのデー
タ参照が可能となる。As a result, nl, which is different from the logical space number 0 of O8, is given to the address translation mechanism 41, and data reference to logical space #n1 becomes possible.
更に第8図のSET命令ハが、発せられると、ベースレ
ジスタ#2にてアドレス修飾されるデータ参照命令にて
論理空間n2の参照が可能となる。Furthermore, when the SET command c in FIG. 8 is issued, it becomes possible to reference the logical space n2 with a data reference command whose address is modified in base register #2.
このような動作はSET命令によって論理空間番号一時
記憶レジスタの内容を元に戻すまで続行される。This operation continues until the contents of the logical space number temporary storage register are restored by the SET command.
例えば第7図において二の命令を実行すると、第8図に
て一時記憶レジスタ口4(#2)が選択され、該レジス
タは0、すなわちO8の論理空間番号を記憶する。For example, when the second instruction in FIG. 7 is executed, temporary storage register port 4 (#2) is selected in FIG. 8, and this register stores the logical space number 0, ie, O8.
よって、以後、ベースレジスタ#2にてアドレス修飾さ
れるデータ参照命令の参照先はすべてOSの論理空間内
となる。Therefore, from now on, all reference destinations of data reference instructions whose addresses are modified by base register #2 will be within the logical space of the OS.
以上から明らかなように、論理空間が第5図の主記憶、
共有記憶いずれに対応していたとしても全く同一の方法
で他の論理空間の参照が可能である。As is clear from the above, the logical space is the main memory in Figure 5,
Regardless of whether the shared memory is supported, other logical spaces can be referenced in exactly the same way.
以上図示した例によれば、拡張された主記憶装置をアド
レス変換機構にて複数の論理空間に対応づける場合にお
いて、1つの論理空間から他の空間へのデータ参照が簡
単なハードウェアにて実現でき、かつ、参照を開始する
時点、参照を終了する時点のみで特別な命令を発行すれ
ばよいため、プログラムの容量、実行時間ともほとんど
増加しない。According to the example illustrated above, when an expanded main memory is associated with multiple logical spaces using an address conversion mechanism, data reference from one logical space to another space can be realized using simple hardware. Moreover, since it is only necessary to issue a special instruction at the time of starting reference and the time of ending reference, there is almost no increase in program capacity or execution time.
本発明によって、O8領域とユーザ領域が異なる論理空
間に存在する場合、O8からユーザ領域へのデータ参照
が簡単に行なえ、O8、ユーザプログラムとも論理空間
上の使用可能領域が増大する。According to the present invention, when the O8 area and the user area exist in different logical spaces, data reference from the O8 to the user area can be easily performed, and the usable area in the logical space for both the O8 and the user program increases.
第1図、第2図はアドレス変換機構を示す図、第3図は
従来の地学間へのアクセス方式を示す図、第4図は本発
明の好適な対象事例図、第5図は空間相互の関係の一例
を示す図、第6図は本発明の実施例図、第7図はそのや
り方を示す図、第8図は論理空間番号をセットする実施
例図である。
符号の説明61・・・・・・命令レジスタ、62〜68
・・・・・・論理空間番号一時記憶レジスタ、69・・
・・・・選択回路、7O・・・・・・アドレスレジスタ
、41・・・・・・アドレス変換機構。Figures 1 and 2 are diagrams showing the address translation mechanism, Figure 3 is a diagram showing the conventional geological access method, Figure 4 is a diagram of a preferred target example of the present invention, and Figure 5 is a diagram showing spatial mutual access. 6 is a diagram showing an example of the relationship, FIG. 6 is a diagram showing an embodiment of the present invention, FIG. 7 is a diagram showing the method, and FIG. 8 is a diagram showing an example of setting a logical space number. Explanation of symbols 61...Instruction register, 62 to 68
...Logical space number temporary storage register, 69...
... Selection circuit, 7O ... Address register, 41 ... Address conversion mechanism.
Claims (1)
間に対応させると共に、相互の空間のアドレス変換をア
ドレス変換機構により行わせてなる主記憶拡張装置をア
クセスする主記憶拡張装置のアクセス方式に於いて、論
理空間の番号を記憶する1つまたは複数個の論理空間番
号一時記憶レジスタを具え、該レジスタに参照先の論理
空間番号を一時記憶させ、該一時記憶している区間下に
あって参照要求時には対応する論理空間番号を該当する
レジスタより読出して参照先の論理空間番号とし、該読
出してなる論理空間番号を上記アドレス変換機構に送出
するようにしたことを特徴とする主記憶拡張装置のアク
セス方式。 2 主記憶の物理アドレス空間を複数の論理アドレス空
間に対応させると共に、相互の空間のアドレス変換をア
ドレス変換機構により行わせてなる主記憶拡張装置をア
クセスする主記憶拡張装置のアクセス方式に於いて、命
令レジスタにより与える1つまたは複数個のアドレス修
飾用レジスタ番号に対応して設けられてなると共に、論
理空間番号を随時記憶する1つまたは複数個の論理空間
番号一時記憶レジスタと、上記命令レジスタの与えるレ
ジスタ番号に従って上記論理空間番号一時記憶レジスタ
の1つを選択し、その選択したレジスタの内容を上記ア
ドレス変換機構に送出するようにしたレジスタ選択手段
とを具えると共に、上記論理空間番号一時記憶レジスタ
の内容を変更することにより、該レジスタの指定する論
理空間への参照を可能にしたことを特徴とする主記憶拡
張装置のアクセス方式。[Scope of Claims] 1. A main memory expansion device that accesses a main memory expansion device that makes the physical address space of the main memory correspond to a plurality of logical address spaces, and performs address conversion between the spaces using an address conversion mechanism. In this access method, one or more logical space number temporary storage registers are provided for storing logical space numbers, the referenced logical space number is temporarily stored in the register, and the temporarily stored interval is At the time of a reference request, the corresponding logical space number located below is read from the corresponding register as the reference destination logical space number, and the read logical space number is sent to the address conversion mechanism. Main memory expansion unit access method. 2. In an access method for a main memory expansion device that makes the physical address space of the main memory correspond to a plurality of logical address spaces, and uses an address conversion mechanism to perform address conversion between the spaces. , one or more logical space number temporary storage registers that are provided corresponding to one or more address modification register numbers given by the instruction register and that store logical space numbers from time to time; and the instruction register. register selection means for selecting one of the logical space number temporary storage registers according to the register number given by the logical space number temporary storage register, and sending the contents of the selected register to the address translation mechanism; An access method for a main memory expansion device, characterized in that by changing the contents of a storage register, it is possible to refer to a logical space designated by the register.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP51130494A JPS5850B2 (en) | 1976-11-01 | 1976-11-01 | Main memory expansion unit access method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP51130494A JPS5850B2 (en) | 1976-11-01 | 1976-11-01 | Main memory expansion unit access method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5356932A JPS5356932A (en) | 1978-05-23 |
| JPS5850B2 true JPS5850B2 (en) | 1983-01-05 |
Family
ID=15035594
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP51130494A Expired JPS5850B2 (en) | 1976-11-01 | 1976-11-01 | Main memory expansion unit access method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5850B2 (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5697165A (en) * | 1979-12-29 | 1981-08-05 | Fujitsu Ltd | Control system for memory usage |
| JPS63305443A (en) * | 1987-06-08 | 1988-12-13 | Hitachi Ltd | Virtual space group management method |
| JPH01163834A (en) * | 1987-12-21 | 1989-06-28 | Hitachi Ltd | Instruction word address modification method |
| CA1308202C (en) * | 1988-02-10 | 1992-09-29 | Richard I. Baum | Access register translation means for address generating mechanism for multiple virtual spaces |
-
1976
- 1976-11-01 JP JP51130494A patent/JPS5850B2/en not_active Expired
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5356932A (en) | 1978-05-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4835734A (en) | Address translation apparatus | |
| US5555380A (en) | Data transfer system with buffer request including block length to update the buffer pointer prior to transferring of the block | |
| JPS6376034A (en) | Multiple address space control method | |
| JPH09167495A (en) | Data storage unit and data storage device using the unit | |
| JPS5850B2 (en) | Main memory expansion unit access method | |
| JPS5844263B2 (en) | memory control circuit | |
| JPH05197619A (en) | Memory control circuit for multi-cpu | |
| US5450587A (en) | Expanded memory addressing scheme | |
| JPH0525359B2 (en) | ||
| JP2002163887A (en) | Synchronous DRAM | |
| JPS6149249A (en) | Interleave control system of memory device | |
| JPS603656B2 (en) | Computer memory expansion method | |
| JP2576589B2 (en) | Virtual storage access control method | |
| JPH036537B2 (en) | ||
| JPS6035690B2 (en) | Address extension method | |
| JPS6231382B2 (en) | ||
| JPS6143367A (en) | Register control system | |
| JPS6136669B2 (en) | ||
| JPH01318127A (en) | System for switching memory bank | |
| JPH03282754A (en) | Memory multiplex access system | |
| JPH04111086A (en) | Ic card | |
| JPS5838876B2 (en) | Shumemory Seigiyohoshiki | |
| JPS62237545A (en) | Memory access controller | |
| JPH05197622A (en) | Cache subsystem | |
| JPS6341102B2 (en) |