US4550368A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High-speed memory and memory management system
Assignee: Sun Microsystems Inc
•
Filing: 1983-10-31
•
Granted: 1985-10-29
•
Expires: 2003-10-31
Abstract
Abstract An improved memory management system is described having particular application for use in computer systems employing virtual memory techniques. The system includes a CPU and other data processing devices, such as I/O devices, direct memory access (DMA) units, a system bus, etc., which are coupled to a "virtual" address bus for transferring virtual address information to a main memory unit (MMU). Access to the virtual bus is controlled by arbitration unit in order to insure that only a single device may communicate with the MMU at a time. In a preferred embodiment, address space within the MMU is allocated into a plurality of memory spaces, each space including translation data for use by a particular data processing device coupled to the virtual bus. A device gaining access to the virtual bus identifies the particular MMU memory space to be used for its address translation by providing unique context bits denoting the memory space to the MMU.
Inventors
- 👤 Andreas Bechtolsheim
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 00:06
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/0223; G06F12/0292; G06F13/00; G06F13/14; G06F13/16; G06F13/18
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
229 words
A computer system employing address translation, comprising: a plurality of data processing devices selectively coupled to a virtual address bus for carrying memory addresses, said address bus including means for separating a memory address into direct and indirect address segments; arbitration means coupled to said data processing devices for selectively coupling said data processing devices to said virtual bus such that only one of said data processing devices applies a memory address to said virtual bus at a time; memory management means connected to receive said indirect segments of said memory address along indirect address segment input lines for translating an indirect address segment from a logic address specified by a data processing device to a physical address, said memory management means being a relatively high speed storage array having an output along physical address lines; a physical address bus coupled to said memory management means, said physical address bus being coupled to at least one data processing resource having a plurality of physical addresses, each of said physical addresses being defined by said direct address segment in conjunction with said translated indirect address provided on said physical address lines; whereby a data processing device may access said data processing resource at high speed by passing a direct address segment directly to said resource and a translated indirect address segment to said resource thereby defining a physical address location.
Claim 2
Dependent Claim
229 words
A computer system employing address translation, comprising: a plurality of data processing devices selectively coupled to a virtual address bus for carrying memory addresses, said address bus including means for separating a memory address into direct and indirect address segments; arbitration means coupled to said data processing devices for selectively coupling said data processing devices to said virtual bus such that only one of said data processing devices applies a memory address to said virtual bus at a time; memory management means connected to receive said indirect segments of said memory address along indirect address segment input lines for translating an indirect address segment from a logic address specified by a data processing device to a physical address, said memory management means being a relatively high speed storage array having an output along physical address lines; a physical address bus coupled to said memory management means, said physical address bus being coupled to at least one data processing resource having a plurality of physical addresses, each of said physical addresses being defined by said direct address segment in conjunction with said translated indirect address provided on said physical address lines; whereby a data processing device may access said data processing resource at high speed by passing a direct address segment directly to said resource and a translated indirect address segment to said resource thereby defining a physical address location.
Claim 3
Dependent Claim
57 words
The system as defined by claim 1, wherein said memory management means includes a plurality of translational spaces, at least one space for each of said data processing devices, such that each of said indirect address segments are directed to a particular translational space containing translational data for converting said indirect address segment to said physical address.
Claim 4
Dependent Claim
35 words
The system as defined by claim 2, wherein said indirect address segment includes context bits defining the unique address of said translational space corresponding to the particular data processing device providing said indirect address segment.
Claim 5
Dependent Claim
156 words
The system as defined by claim 3, wherein one of said data processing resources includes: a memory array of the type having rows and columns of control lines for bit storage elements located at intersections of the row and column control lines, the location of said storage elements specified by translated indirect addresses segments and direct address segments, either of the rows and columns of control lines connected to receive the direct segment of the memory address, the other of the rows and columns connected to receive the translated indirect address on said physical address lines, timing means for strobing the row and column address lines of the main memory array, a strobe pulse for the direct memory address segment occuring shortly before a strobe pulse for the translated indirect memory address segment, the strobe pulses providing for use of translated indirect and direct address segments in specifying bit storage locations in the main memory array.
Claim 6
Dependent Claim
44 words
The system as defined by claim 3, wherein said unique context bits are stored in a context register coupled to said virtual bus, such that the contents of said register are updated when a different data processing device gains access to said virtual bus.
Claim 7
Dependent Claim
40 words
The system as defined by claim 5, wherein one of said data processing devices comprises a system bus interface means for coupling a system bus having a plurality of physical addresses to said memory management means along said virtual bus.
Claim 8
Dependent Claim
42 words
The system as defined by claim 6, wherein said system bus includes a plurality of system bus devices coupled to said system bus, each of said system bus devices being allocated a sub-set of the virtual addresses assigned to said system bus.
Claim 9
Dependent Claim
87 words
The system as defined by claim 5 or 7, wherein said memory management means is partitioned into a segment map means and a page map means, said segment map means connected to receive a first indirect segment for producing an intermediate address coupled to said page map, said page map means connected to receive a second indirect segment for converting the intermediate address and the second indirect segment into said physical address, said segment map means including said plurality of translational spaces identified by said context bits.
Claim 10
Dependent Claim
20 words
The system of claim 8, wherein said segment map has protection input means for providing the conditions of data access.
Claim 11
Dependent Claim
19 words
The system of claim 9, wherein said page map has protection input means for providing conditions of data access.
Claim 12
Dependent Claim
37 words
The system of claim 10, wherein said memory management means has a write enable control line means connected thereto for using the indirect segment input lines for both reading and writing data in the memory management means.
Claim 13
Dependent Claim
28 words
The system of claim 11, wherein said high speed storage array is a static random access memory and the main memory array is a dynamic random access memory.
References Cited (Backward Citations)
GB1170586A
Cited
US3412382A
Cited
US3723976A
Cited
US3902164A
Cited
GB1413739A
Cited
GB1547382A
Cited
US4037215A
Cited
GB1593312A
Cited
GB2008821A
Cited
US4388685A
Cited
US4434459A
Cited
US4519032A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-10-28 | 1989-04-29 | 1989-10-29 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-10-28 | 1993-04-29 | 1993-10-29 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-10-28 | 1997-04-29 | 1997-10-29 | $7700.00 | Window Closed / Lapsed |