US4985828A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for generating a real address multiple virtual address spaces of a storage
Assignee: Hitachi Ltd
•
Filing: 1988-02-16
•
Granted: 1991-01-15
•
Expires: 2008-02-16
Abstract
Abstract A multiple virtual space control in a multiple virtual storage system having an address translation table used to translate a logical address to a real address, a control register for holding a start address of the address translation table or a space identifier (hereinafter represented by address translation table start address) and an address translation buffer containing a pair of logical address and real address and an address translation table start address for translating a logical address to a real address, in order to update the content of the control register to switch the virtual space. A group identifier comprising a plurality of bits for identifying an area common to a group of virtual spaces is added to an entry of the address translation table, an entry of the address translation buffer and the control register. When a logical address is to be translated to a real address, if there is an entry having a logical address and an address translation table start address equal to the memory request logical address and the address translation table start address of the control register, or an entry having a logical address and a group identifier equal to the memory request logical address and the group identifier of the control register, in the address translation buffer, the real address of the entry is rendered valid and used for memory access.
Inventors
- 👤 Naohiko Shimizu
- 👤 Hideo Sawamoto
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 13:40
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1036
Claims Analysis
Total Claims: 16
Claim 1
Independent Claim
220 words
A method of generating a real address in multiple virtual address spaces of a storage having multiple virtual storage spaces, an address translation table for each virtual address space to translate a logical address to a real address, an address control register for storing a start address of the address translation table or a virtual address space identifier, and an address translation buffer capable of storing copies of entries contained in the address translation table, said method comprising the steps of: providing group identifiers in each of the entries in said address translation table, said address translation buffer and the entry in said address control register for identifying a respective area shared by a specific group of virtual spaces; determining whether there is at least one entry in the address translation buffer whose logical address and address translation table start address conform with the logical address supplied for a memory request and the address translation table start address in said address control register, or whether an entry exists in the address translation buffer whose logical address and group identifier conform to the logical address supplied for memory access and the group identifier of said address control register; and if there is at least one conformity, identifying the real address of said entry as a valid real address for memory access.
Claim 2
Independent Claim
220 words
A method of generating a real address in multiple virtual address spaces of a storage having multiple virtual storage spaces, an address translation table for each virtual address space to translate a logical address to a real address, an address control register for storing a start address of the address translation table or a virtual address space identifier, and an address translation buffer capable of storing copies of entries contained in the address translation table, said method comprising the steps of: providing group identifiers in each of the entries in said address translation table, said address translation buffer and the entry in said address control register for identifying a respective area shared by a specific group of virtual spaces; determining whether there is at least one entry in the address translation buffer whose logical address and address translation table start address conform with the logical address supplied for a memory request and the address translation table start address in said address control register, or whether an entry exists in the address translation buffer whose logical address and group identifier conform to the logical address supplied for memory access and the group identifier of said address control register; and if there is at least one conformity, identifying the real address of said entry as a valid real address for memory access.
Claim 3
Dependent Claim
62 words
A method according to claim 1 wherein the shared areas include a plurality of different areas including a predetermined combination of portions of virtual address spaces smaller in number than the total number of virtual spaces, each of said different areas having a group identifier for identifying the particular area, said areas being independent from one another and non-accessible by each other.
Claim 4
Dependent Claim
48 words
A method according to claim 1 wherein the shared areas include an area common to at least one first and one second virtual address space, each virtual address space having a plurality of limited common sub-areas, and data in the common sub-areas being managed by an operating system.
Claim 5
Dependent Claim
22 words
A method according to claim 3 wherein said first virtual address space has a higher priority than said second virtual address space.
Claim 6
Dependent Claim
99 words
A method according to claim 1 wherein said determining step includes sub-steps of (1) comparing the logical address supplied from a memory address register with the logical address in said address translation buffer to produce a first coincidence signal when they are equal, and comparing the group identifier of said address control register and the group identifier of said address translation buffer to produce a second coincidence signal when they are equal, and (2) determining that the corresponding entry in said address translation buffer is valid when said first coincidence signal and said second coincidence signal are simultaneously present.
Claim 7
Dependent Claim
39 words
A method according to claim 5 wherein said second coinciding signal is inhibited when it is detected that the group identifier from said address control register does not belong to any group of virtual address spaces with shared areas.
Claim 8
Dependent Claim
40 words
A method according to claim 1 further comprising a step of copying the entry in the address translation table into said address translation buffer if it is found that the corresponding entry does not exist in the address translation buffer.
Claim 9
Dependent Claim
234 words
A virtual address space control apparatus in a multiple virtual storage system, comprising: (a) an address translation table having entries each including a pair of logical and real addresses and a group identifier for identifying storage areas common to specified groups of virtual address spaces, for translating a logical address to a real address under control of an operating system; (b) an address translation buffer having logical and real address pairs copied from the address translation table, and an associated group identifier and an associated virtual address space identifier for translating a logical address to a real address; (c) an address control register specifying a virtual address space identifier and a group identifier; and (d) detection means responsive to supply of a logical address for memory access for detecting the presence of entries in the address translation buffer of the kind whose logical address and virtual address space identifier are equal to the logical address supplied for memory access and the virtual address space identifier of said address control register, or for detecting entries of the kind whose logical address and group identifier are equal to the logical address supplied for memory access and the group identifier of said address control register; said detection means, when the presence of either of said entries is detected, producing a signal for rendering the real address of said address translation buffer valid as a memory accessing address.
Claim 10
Dependent Claim
234 words
A virtual address space control apparatus in a multiple virtual storage system, comprising: (a) an address translation table having entries each including a pair of logical and real addresses and a group identifier for identifying storage areas common to specified groups of virtual address spaces, for translating a logical address to a real address under control of an operating system; (b) an address translation buffer having logical and real address pairs copied from the address translation table, and an associated group identifier and an associated virtual address space identifier for translating a logical address to a real address; (c) an address control register specifying a virtual address space identifier and a group identifier; and (d) detection means responsive to supply of a logical address for memory access for detecting the presence of entries in the address translation buffer of the kind whose logical address and virtual address space identifier are equal to the logical address supplied for memory access and the virtual address space identifier of said address control register, or for detecting entries of the kind whose logical address and group identifier are equal to the logical address supplied for memory access and the group identifier of said address control register; said detection means, when the presence of either of said entries is detected, producing a signal for rendering the real address of said address translation buffer valid as a memory accessing address.
Claim 11
Dependent Claim
42 words
A control apparatus according to claim 8 wherein said group identifier includes a plurality of bits, while a single bit identifying a common area to all virtual address spaces is provided in said address translation table and in the address translation buffer.
Claim 12
Dependent Claim
126 words
A control apparatus according to claim 9 wherein said detection means include means for comparing the logical address supplied for a memory access from a memory address register and the content of the corresponding entry of said address translation buffer to produce a first coincidence signal when they are equal, means for comparing the group identifier of said address control register and the content of the corresponding entry of said address translation buffer to produce a second coincidence signal when they are equal, and select signal producing means responsive to simultaneous occurrence of said first coincidence signal and said second coincidence signal for producing a signal to select the real address of the corresponding entry in said address translation buffer as an address for memory access.
Claim 13
Dependent Claim
50 words
A control apparatus according to claim 10 wherein said means for producing the second coincidence signal includes means for inhibiting the second coincidence signal when it is detected that the group identifier from said address control register does not belong to any group of virtual address spaces having common areas.
Claim 14
Dependent Claim
71 words
A control apparatus according to claim 10 wherein said detection means further includes means for comparing the control of the output from said address control register and the content of the corresponding entry of said address translation buffer to produce a third coincidence signal when they are equal, said select signal producing means producing a select signal upon the simultaneous occurrence of said first coincidence signal and said third coincidence signal.
Claim 15
Dependent Claim
41 words
A control apparatus according to claim 12 wherein said means for producing a select signal responds to simultaneous occurrence of a signal indicating the common area to all virtual address spaces in said address translation buffer and said first coincidence signal.
Claim 16
Dependent Claim
22 words
A control apparatus according to claim 8 wherein said virtual address space identifier comprises a start address of said address translation table.
References Cited (Backward Citations)
US4004278A
Cited
US4136385A
Cited
US4326248A
Cited
US4355355A
Cited
US4521846A
Cited
JPS6048494A
Cited
JPS6068443A
Cited
US4758951A
Cited
US4812969A
Cited
US4761737A
Cited
US4843541A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-01-14 | 1994-07-16 | 1995-01-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-01-14 | 1998-07-16 | 1999-01-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-01-14 | 2002-07-16 | 2003-01-15 | $7700.00 | Window Closed / Lapsed |