US5627987A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory management and protection system for virtual memory in computer system
Assignee: Toshiba Corp
•
Filing: 1993-02-23
•
Granted: 1997-05-06
•
Expires: 2013-02-23
Abstract
Abstract A memory management and protection system for realizing a high speed execution and a proper and flexible memory access control for multiple programs sharing an identical logical address space. In the system, the memory access is permitted according to a segment identifier identifying a segment in the logical address space, and a memory protection information for a region in each segment including a target right permission to indicate assigned rights to make a memory access from the region to each of the segments, and an execution permission to indicate a type of the memory access permitted by the right permission. Alternatively, a memory access can be permitted by using an access control list to be attached to each address table entry, which stores a plurality of program numbers identifying programs which are permitted to make accesses to the logical address stored in each address table entry, among which one that matches with the current program number is to be searched. Also, it is preferable to allocate a plurality of programs within a limit of available memory protection capacity to an identical logical address space, without any overlap between adjacently allocated address regions.
Inventors
- 👤 Hiroshi Nozue
- 👤 Mitsuo Saito
- 👤 Kenichi Maeda
- 👤 Shigehiro Asano
- 👤 Toshio Okamoto
- 👤 Shin Sungho
- 👤 Hideo Segawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-06 09:46
CPC Classifications
G; G06; G06F; G06F12/00; G06F12/14; G06F12/1458; G06F12/02; G06F12/08; G06F12/10; G06F12/1027; G06F12/1045; G06F12/1063; G06F12/1483; G06F12/1491; G06F2212/00; G06F2212/65; G06F2212/651; G06F2212/656
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
168 words
A memory management and protection system, comprising: address table means having a plurality of address table entries, each address table entry storing a logical address and a physical address corresponding to the logical address; access control list means, attached to each address table entry, for storing a plurality of program numbers for identifying programs which are permitted to make accesses to the logical address stored in said each address table entry; hit check means for detecting one of the plurality of program numbers stored in the access control list means attached to one of the address table entries storing the logical address to be accessed, which matches with a current program number identifying a currently executing program; hit notice means for generating an address table hit notice when the hit check means detects said one of the plurality of program numbers; and means for outputting the physical address stored in said one of the address table entries, when the hit notice means generates the address table hit notice.
Claim 2
Dependent Claim
168 words
A memory management and protection system, comprising: address table means having a plurality of address table entries, each address table entry storing a logical address and a physical address corresponding to the logical address; access control list means, attached to each address table entry, for storing a plurality of program numbers for identifying programs which are permitted to make accesses to the logical address stored in said each address table entry; hit check means for detecting one of the plurality of program numbers stored in the access control list means attached to one of the address table entries storing the logical address to be accessed, which matches with a current program number identifying a currently executing program; hit notice means for generating an address table hit notice when the hit check means detects said one of the plurality of program numbers; and means for outputting the physical address stored in said one of the address table entries, when the hit notice means generates the address table hit notice.
Claim 3
Dependent Claim
31 words
The system of claim 1, wherein the access control list means further stores an address information indicating an address of a program identified by each of the plurality of program numbers.
Claim 4
Dependent Claim
85 words
The system of claim 2, further comprising: address information detection means for detecting one of a plurality of address informations stored in correspondence to the plurality of program numbers in the access control list means attached to said one of the address table entries storing the logical address to be accessed, which matches with the address information for the currently executing program; means for generating protection fault notice when the address information detection means fails to detect said one of the plurality of address informations.
Claim 5
Dependent Claim
36 words
The system of claim 1, wherein the access control list means further stores a memory access permission indicating a type of memory access permitted to a program identified by each of the plurality of program numbers.
Claim 6
Dependent Claim
104 words
The system of claim 4, further comprising: memory access permission detection means for detecting one of a plurality of memory access permissions stored in correspondence to the plurality of program numbers in the access control list means attached to said one of the address table entries storing the logical address to be accessed, which matches with a memory access mode of a memory access to be made to the logical address to be accessed by the currently executing program; means for generating protection fault notice when the memory access permission detection means fails to detect said one of the plurality of memory access permissions.
Claim 7
Dependent Claim
31 words
The system of claim 1, further comprising means for generating an address table miss notice when the hit check means fails to detect said one of the plurality of program numbers.
Claim 8
Dependent Claim
45 words
The system of claim 1, wherein the hit check means determines a matching of said one of the plurality of program numbers with the current program number according to a coincidence of said one of the plurality of program numbers with the current program number.
Claim 9
Dependent Claim
53 words
The system of claim 1, wherein the hit check means determines a matching of said one of the plurality of program numbers with the current program number according to a coincidence of a predetermined part of said one of the plurality of program numbers with the predetermined part of the current program number.
Claim 10
Dependent Claim
52 words
The system of claim 1, wherein the hit check means determines a matching of said one of the plurality of program numbers with the current program number according to a size relationship indicating whether said one of the plurality of program numbers is greater than or equal to the current program number.
Claim 11
Dependent Claim
30 words
The system of claim 1, wherein the plurality of program numbers stored in the access control list means and the current program number are expressed in terms of thread identifiers.
Claim 12
Dependent Claim
30 words
The system of claim 1, wherein the plurality of program numbers stored in the access control list means and the current program number are expressed in terms of process identifiers.
Claim 13
Dependent Claim
35 words
The system of claim 1, wherein the hit check means simultaneously checks a matching of the current program number and each one of the plurality of program numbers stored in the access control list means.
Claim 14
Dependent Claim
51 words
The system of claim 1, wherein each one of the plurality of program numbers stored in the access control list means is replaceable by another plurality of program numbers for identifying other programs which are also permitted to make accesses to the logical address stored in said each address table entry.
References Cited (Backward Citations)
US4047243A
Cited
US4037214A
Cited
US4035779A
Cited
US4521846A
Cited
US4669043A
Cited
US4677546A
Cited
US4899275A
Cited
US5023773A
Cited
JPH01273153A
Cited
US5321841A
Cited
US5075845A
Cited
US5301287A
Cited
US5454091A
Cited
US5319760A
Cited
US5390310A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-05-05 | 2000-11-04 | 2001-05-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-05-05 | 2004-11-04 | 2005-05-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-05-05 | 2008-11-04 | 2009-05-06 | $7700.00 | Window Closed / Lapsed |