Patent US3701107A successfully refreshed from Google Patents.
US3701107A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer with probability means to transfer pages from large memory to fast memory
Assignee: RCA Corp
•
Filing: 1970-10-01
•
Granted: 1972-10-24
•
Expires: 1990-10-01
Abstract
Abstract A computer system includes a relatively fast, small, randomaccess memory, and a large, relatively slow, directlyaddressable, random-access memory. An address comparator is receptive to the contents of a real address register and has a first output indicating that the desired word is stored in the fast memory, so that the contents of the real address register can be used to address the fast memory. The address comparator has a second output indicating that the desired word is in the large memory. In this second case, the contents of the real address register is used to directly address the large memory a majority of the time, under control of a random probability device. The remaining small proportion of the time, the computer is interrupted and caused to transfer a page of memory words, including the desired word, from the large memory to the fast memory.
Inventors
- 👤 John Garland Williams
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-22 21:58
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/02; G06F12/08; G06F12/12; G06F12/121; G06F12/0802; G06F12/0862
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
123 words
In a computer system in which memory words are grouped in pages of memory words, a relatively fast, small random-access memory, a large, relatively slow, directly-addressable, random-access memory, means to determine whether a desired memory word is located in the fast memory or the large memory, first means operative when the desired memory word is located in the fast memory to directly address the fast memory, and second means operative when the desired memory word is located in the large memory to directly address the large memory a large percentage of the time and which includes means to transfer a page of memory words including the desired word from the large memory to the fast memory a remaining small percentage of the time.
Claim 2
Dependent Claim
123 words
In a computer system in which memory words are grouped in pages of memory words, a relatively fast, small random-access memory, a large, relatively slow, directly-addressable, random-access memory, means to determine whether a desired memory word is located in the fast memory or the large memory, first means operative when the desired memory word is located in the fast memory to directly address the fast memory, and second means operative when the desired memory word is located in the large memory to directly address the large memory a large percentage of the time and which includes means to transfer a page of memory words including the desired word from the large memory to the fast memory a remaining small percentage of the time.
Claim 3
Dependent Claim
49 words
The combination as defined in claim 1 wherein said second means includes a random probability means for making each decision to directly address the large memory or to transfer a page from the large memory to the fast memory in a random manner, rather than in a predetermined manner.
Claim 4
Dependent Claim
33 words
The combination as defined in claim 2 wherein said random probability means includes a random number source and means to compare the magnitude of the number from the source with a predetermined number.
Claim 5
Dependent Claim
35 words
The combination as defined in claim 1 wherein said second means includes a random number source and means to determine whether a random number from said source is greater or less than a predetermined value.
Claim 6
Dependent Claim
30 words
The combination as defined in claim 1, and in addition, means to limit the maximum number of pages which can be transferred from the large memory to the fast memory.
Claim 7
Dependent Claim
227 words
In a computer system in which memory words are grouped in pages of words, the combination of a fast, small random-access memory, a large slow directly-addressable, random-access memory, a real address register for the address of a memory word to be accessed from either one of said memories, an address comparator receptive to the contents of said real address register and having a first output indicating a storage location in said fast memory, and having a second output representing a storage location in said large memory, means responsive to said first output of said address comparator to employ the contents of said real address register to address the fast memory, a probability means having a first output which is energized a very large proportion of the time and a second output which is energized the remaining small proportion of the time, means responsive to said second output of said address comparator and the first output of sAid probability means to employ the contents of said real address register to address the large memory, and means responsive to said second output of said probability means and the contents of said real address register to interrupt the computer and cause a transfer from the large memory to the fast memory of a page of memory words including the memory word specified by the contents of said real address register.
Claim 8
Dependent Claim
227 words
In a computer system in which memory words are grouped in pages of words, the combination of a fast, small random-access memory, a large slow directly-addressable, random-access memory, a real address register for the address of a memory word to be accessed from either one of said memories, an address comparator receptive to the contents of said real address register and having a first output indicating a storage location in said fast memory, and having a second output representing a storage location in said large memory, means responsive to said first output of said address comparator to employ the contents of said real address register to address the fast memory, a probability means having a first output which is energized a very large proportion of the time and a second output which is energized the remaining small proportion of the time, means responsive to said second output of said address comparator and the first output of sAid probability means to employ the contents of said real address register to address the large memory, and means responsive to said second output of said probability means and the contents of said real address register to interrupt the computer and cause a transfer from the large memory to the fast memory of a page of memory words including the memory word specified by the contents of said real address register.
Claim 9
Dependent Claim
43 words
A system as defined in claim 6 wherein said probability means is a random probability device for making each decision to directly address the large memory or to transfer a page from the large memory to the fast memory in a random manner.
Claim 10
Dependent Claim
35 words
A system as defined in claim 7 wherein said probability device includes a random number source and means to determine whether a random number from said source is greater or less than a predetermined value.
Claim 11
Dependent Claim
26 words
A system as defined in claim 6, and in addition, means to limit the maximum number of pages that can be transferred to the fast memory.
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) | 1975-10-24 | 1976-04-24 | 1976-10-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1979-10-24 | 1980-04-24 | 1980-10-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1983-10-24 | 1984-04-24 | 1984-10-24 | $7700.00 | Window Closed / Lapsed |