US4453230A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Address conversion system
Assignee: Toshiba Corp
•
Filing: 1982-06-21
•
Granted: 1984-06-05
•
Expires: 2002-06-21
Abstract
Abstract An address conversion system comprises an improved associative memory circuit for providing a real address corresponding to an applied virtual address with reference to the correspondence between virtual and real addresses stored in a main memory. The associative memory includes first and second memories for storing a part of the correspondence between virtual and real addresses. The second memory is essentially a set associative memory but is not connected with address comparators directly. The first memory is higher in speed but smaller in capacity than the second memory. When the first memory stores the correspondence between the virtual and real address corresponding to the applied virtual address, the real address corresponding to the applied virtual address is immediately delivered.
Inventors
- 👤 Tetsuya Mizoguchi
- 👤 Fumitaka Sato
- 👤 Tadanobu Furukatsu
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 14:54
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/10; G06F12/1027
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
312 words
An address conversion system comprising: a first memory for storing a first plurality of virtual-real address pairs stored in a main memory, said first memory including a plurality of register pairs each of which includes a first register for storing a virtual address and a second register for storing a real address corresponding to said virtual address; a second memory having a plurality of memory locations for storing a second plurality of virtual-real address pairs stored in said main memory, the memory capacity of said second memory being greater than that of said first memory; a plurality of address comparators coupled to the respective first registers, for comparing said virtual addresses stored in said first registers with a part of virtual addresses to be supplied from a central processing unit; first searching means for determining if said virtual addresses stored in said first registers coincide with said part of said virtual addresses from said central processing unit by using said address comparators when receiving said part of said virtual addresses from said central processing unit; addressing means for addressing said memory locations of said second memory in accordance with said part of said virtual addresses from said central processing unit at the same time that said first searching means searches said virtual addresses of said first memory; second searching means for, when said address comparators generate signals indicating non-coincidence and said addressing means reads out said virtual-real address pairs from said second memory, writing said virtual-real address pairs of said second memory into the corresponding first and second registers and for determining if said virtual addresses stored in said first registers coincide with said part of said virtual addresses from said central processing unit by using said address comparators; and main memory access means for accessing virtual-real address pairs stored in said main memory when said address comparators generate signals indicating non-coincidence.
Claim 2
Dependent Claim
312 words
An address conversion system comprising: a first memory for storing a first plurality of virtual-real address pairs stored in a main memory, said first memory including a plurality of register pairs each of which includes a first register for storing a virtual address and a second register for storing a real address corresponding to said virtual address; a second memory having a plurality of memory locations for storing a second plurality of virtual-real address pairs stored in said main memory, the memory capacity of said second memory being greater than that of said first memory; a plurality of address comparators coupled to the respective first registers, for comparing said virtual addresses stored in said first registers with a part of virtual addresses to be supplied from a central processing unit; first searching means for determining if said virtual addresses stored in said first registers coincide with said part of said virtual addresses from said central processing unit by using said address comparators when receiving said part of said virtual addresses from said central processing unit; addressing means for addressing said memory locations of said second memory in accordance with said part of said virtual addresses from said central processing unit at the same time that said first searching means searches said virtual addresses of said first memory; second searching means for, when said address comparators generate signals indicating non-coincidence and said addressing means reads out said virtual-real address pairs from said second memory, writing said virtual-real address pairs of said second memory into the corresponding first and second registers and for determining if said virtual addresses stored in said first registers coincide with said part of said virtual addresses from said central processing unit by using said address comparators; and main memory access means for accessing virtual-real address pairs stored in said main memory when said address comparators generate signals indicating non-coincidence.
Claim 3
Dependent Claim
93 words
An address conversion system according to claim 1, further comprising means for reading out the real address stored in one of said second registers which corresponds to that of said first registers which is connected to said one of said address comparators which one of said address comparators generates coincident signal, whereby an operand from said main memory is read out in accordance with address information which includes said real address read from said one of said second registers and the other part of said virtual addresses supplied from said central processing unit.
Claim 4
Dependent Claim
58 words
An address conversion system according to claim 1, wherein said main memory access means reads virtual-real address pairs from said main memory and writes said virtual-real address pairs of said main memory into said memory locations of said second memory and then writes said virtual-real address pairs of said main memory into the corresponding first and second registers.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-06-05 | 1987-12-05 | 1988-06-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-06-05 | 1991-12-05 | 1992-06-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-06-05 | 1995-12-05 | 1996-06-05 | $7700.00 | Window Closed / Lapsed |