US4519032A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Memory management arrangement for microprocessor systems
Assignee: Nokia Bell Labs
•
Filing: 1982-06-09
•
Granted: 1985-05-21
•
Expires: 2002-06-09
Abstract
Abstract A memory management system is structured for use with a self-contained microprocessor to form a multi-user computer. The system operates to establish user and kernel modes each having different operating permissions. When the system is operating in the user mode, certain of the fixed functions of the microprocessor, such as interrupt-off and halt, are blocked from enablement by any user. The system is designed having multiple memory maps, some accessible when in the user mode and all accessible from the kernel mode.
Inventors
- 👤 Harry B. Mendell
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 22:40
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/46; G06F9/461; G06F9/463
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
186 words
A circuit for use in conjunction with a single user single mode processor, said processor having a set of pre-established input and output leads and operable for executing instruction sets, and operable in response to an interrupt signal for jumping from the instruction set currently being executed to a different instruction set under control of a vector address provided from an external memory, said circuit arranged to provide multi-user processing capability and comprising means for establishing within said circuit at least first and second modes of operation, means for dividing said external memory into blocks, means for controlling said memory such that certain of said memory blocks are accessible by instructions executed by said processor while said circuit is in said first mode and certain of said memory blocks are accessible by instructions executed by said processor while said circuit is in said second mode, said establishing means includes first means for switching from said first mode to said second mode under control of an interrupt, and second means for switching from said second mode to said first mode by decoding output bits from said processor.
Claim 2
Dependent Claim
186 words
A circuit for use in conjunction with a single user single mode processor, said processor having a set of pre-established input and output leads and operable for executing instruction sets, and operable in response to an interrupt signal for jumping from the instruction set currently being executed to a different instruction set under control of a vector address provided from an external memory, said circuit arranged to provide multi-user processing capability and comprising means for establishing within said circuit at least first and second modes of operation, means for dividing said external memory into blocks, means for controlling said memory such that certain of said memory blocks are accessible by instructions executed by said processor while said circuit is in said first mode and certain of said memory blocks are accessible by instructions executed by said processor while said circuit is in said second mode, said establishing means includes first means for switching from said first mode to said second mode under control of an interrupt, and second means for switching from said second mode to said first mode by decoding output bits from said processor.
Claim 3
Dependent Claim
27 words
The invention set forth in claim 1 wherein said second means includes means for receiving bits from said processor on said address output leads of said processor.
Claim 4
Dependent Claim
34 words
The invention set forth in claim 1 wherein said interrupt causes said processor to jump to a pre-established address in the portion of said memory accessible while said circuit is in said second mode.
Claim 5
Dependent Claim
36 words
The invention set forth in claim 2 wherein said pre-established address is obtained from a particular location within the portion of said external memory accessible by instructions executed while said circuit is in said first mode.
Claim 6
Dependent Claim
53 words
The invention set forth in claim 1 wherein said processor operates to send data to memory addresses controlled by a register internal to said processor, and wherein said circuit includes means for delaying the establishment of said second mode until data in said processor at the time of said interrupt has been processed.
Claim 7
Dependent Claim
66 words
The invention set forth in claim 1 wherein said processor is further arranged to respond to certain signals to disable said interrupt signals, and wherein said circuit further comprises means for inhibiting said disabling of said interrupt signals when said processor is executing instructions in said first mode while still allowing said interrupt signals to be disabled when said processor is operating in said second mode.
Claim 8
Dependent Claim
54 words
The invention set forth in claim 5 wherein said inhibiting means includes a flag register having at least one bit set either for said first or second modes, and means for comparing, on each instruction execution, bits on certain output leads of said processor against said at least one bit of said flag register.
Claim 9
Dependent Claim
34 words
The invention set forth in claim 7 further comprising means operable when said certain of said processor output bits match said at least one flag register bit for providing an interrupt to said processor.
Claim 10
Dependent Claim
46 words
The invention set forth in claim 1 wherein said processor is arranged, in response to certain signals, to halt the execution of instructions, and means controlled by said circuit and responsive to the mode of said circuit for automatically restarting said processor after a half signal.
Claim 11
Dependent Claim
54 words
The invention set forth in claim 9 wherein said restarting means includes a flag register having at least one bit set either for said first or second modes, and means for comparing, on each instruction execution, bits on certain output leads of said processor against said at least one bit of said flag register.
Claim 12
Dependent Claim
34 words
The invention set forth in claim 10 further comprising means operable when said certain of said processor output bits match said at least one flag register bit for providing an interrupt to said processor.
Claim 13
Dependent Claim
36 words
The invention set forth in claim 1 wherein said memory is divided into sections, each section assigned to a particular user, and means, including bytes within a memory map, for controlling access to said memory sections.
Claim 14
Dependent Claim
33 words
The invention set forth in claim 12 wherein said memory map bytes are placed in said memory map only when said processor is executing instructions while said circuit is in said second mode.
Claim 15
Dependent Claim
98 words
A multi-user processing system comprising a microprocessor operable for executing instructions and for communicating with external memory over a set of output address leads and data leads, means for establishing kernel and user system operation modes, wherein said kernel mode has full system privileges while said user mode has restricted system privileges, and means external to said microprocessor for switching from said user mode to said kernel mode under control of interrupt signals provided to said microprocessor and for switching from said kernel mode to said user mode by decoding information contained on said microprocessor output address leads.
Claim 16
Dependent Claim
98 words
A multi-user processing system comprising a microprocessor operable for executing instructions and for communicating with external memory over a set of output address leads and data leads, means for establishing kernel and user system operation modes, wherein said kernel mode has full system privileges while said user mode has restricted system privileges, and means external to said microprocessor for switching from said user mode to said kernel mode under control of interrupt signals provided to said microprocessor and for switching from said kernel mode to said user mode by decoding information contained on said microprocessor output address leads.
Claim 17
Dependent Claim
61 words
The invention set forth in claim 14 further comprising memory management means containing bytes of information to be used for memory access control, and means for directing data to and from said external memory in accordance with an address derived in part from information supplied from said microprocessor output address leads and in part from said memory management means information bytes.
Claim 18
Dependent Claim
50 words
The invention set forth in claim 15 wherein said memory management means contains a plurality of memory address ranges and corresponding access permissions thereto all of which access permissions are usable when in said kernel mode while only some of said access permissions are usable when in said user mode.
Claim 19
Dependent Claim
99 words
The invention set forth in claim 16 wherein said microprocessor operates to provide an interrupt acknowledge signal upon starting an interrupt sequence in response to receipt of one of said interrupt signals, and operates to perform operations during said interrupt sequence, and wherein said external mode switching means includes, means responsive to said interrupt acknowledge signal for counting certain of said operations during an interrupt, means for counting microprocessor operations, and means for restricting said access permissions to the plurality of said access permissions usable in said user mode until a predetermined number of microprocessor operations have been counted.
Claim 20
Dependent Claim
100 words
The invention set forth in claim 16 wherein said microprocessor operates to provide an interrupt acknowledge signal upon starting an interrupt sequence in response to receipt of one of said interrupt signals, and operates to perform operations during said interrupt sequence, and wherein said external mode switching means includes, means responsive to said interrupt acknowledge signal for restricting said access permissions for processor write operations to the plurality of said access permissions usable in said user mode until a number of microprocessor operations have occurred while concurrently allowing other processor operations to have full access to all of said permissions.
Claim 21
Dependent Claim
47 words
The invention set forth in claim 15 wherein said system includes means for accessing all of said memory blocks when said system is in said kernel mode and for limiting memory access to only certain blocks of said memory when said system is in said user mode.
Claim 22
Dependent Claim
44 words
The invention set forth in claim 19 further comprising means for controlling said memory such that at least one block of said memory is readable while said system is in said user mode and writable only while said system is in said kernel mode.
Claim 23
Dependent Claim
65 words
The invention set forth in claim 14 wherein said microprocessor is further arranged to respond to certain signals to disable said interrupt signals, and wherein said system further comprises means for inhibiting said disabling of said interrupts signals when said microprocessor is executing instructions in said user mode while still allowing said interrupts to be disabled when said microprocessor is operating in said kernel mode.
Claim 24
Dependent Claim
47 words
The invention set forth in claim 21, wherein said inhibiting means includes a flag register having bits set either for said first or second modes, and means for comparing, on each instruction execution, bits on certain output leads of said microprocessor against bits of said flag register.
Claim 25
Dependent Claim
30 words
The invention set forth in claim 22 further comprising means operable when certain of said microprocessor output bits match said flag register bits for providing an interrupt to said microprocessor.
Claim 26
Dependent Claim
48 words
The invention set forth in claim 14 wherein said microprocessor is arranged in response to certain signals, to halt the execution of instructions, and wherein said system includes means for restarting a halted microprocessor when a halt signal is received while said system is in said user mode.
Claim 27
Dependent Claim
47 words
The invention set forth in claim 24 wherein said restarting means includes a flag register having bits set either for said first or second modes, and means for comparing, on each instruction execution, bits on certain output leads of said microprocessor against bits of said flag register.
Claim 28
Dependent Claim
30 words
The invention set forth in claim 25 further comprising means operable when certain of said microprocessor output bits match said flag register bits for providing an interrupt to said microprocessor.
Claim 29
Dependent Claim
89 words
The invention set forth in claim 14 wherein said microprocessor operates to provide an interrupt acknowledge signal upon starting an interrupt sequence in response to receipt of one of said interrupt signals and operates to perform operations during said interrupt sequence, and wherein said external mode switching means includes, means responsive to said interrupt acknowledge signal for counting certain of said operations during an interrupt sequence, and means for delaying said switching from said user to said kernel modes until a predetermined number of microprocessor operations have been counted.
Claim 30
Dependent Claim
131 words
A circuit for use in conjunction with a microprocessor, said microprocessor having a set of pre-established output address leads and a fixed set of other input and other output leads, said microprocessor operable to execute programs one instruction at a time, said circuit comprising means controlled by bits on certain of said address leads for establishing first and second circuit modes, a mode register having a first state when said circuit is in said first mode, and a second state, when said circuit is in said second mode, means for comparing the state of certain of said other output leads against said mode register state, and means for providing an interrupt signal to said microprocessor when both said compared states match and when said mode register is in said first state.
Claim 31
Dependent Claim
131 words
A circuit for use in conjunction with a microprocessor, said microprocessor having a set of pre-established output address leads and a fixed set of other input and other output leads, said microprocessor operable to execute programs one instruction at a time, said circuit comprising means controlled by bits on certain of said address leads for establishing first and second circuit modes, a mode register having a first state when said circuit is in said first mode, and a second state, when said circuit is in said second mode, means for comparing the state of certain of said other output leads against said mode register state, and means for providing an interrupt signal to said microprocessor when both said compared states match and when said mode register is in said first state.
Claim 32
Dependent Claim
34 words
The invention set forth in claim 28 wherein said microprocessor has an interrupt mask and wherein the state of said certain microprocessor output leads is an indication of the state of said interrupt mask.
Claim 33
Dependent Claim
38 words
The invention set forth in claim 28 wherein said mode establishing means includes a memory mode map addressable by said bits on said certain address leads for changing said circuit from said second mode to said first mode.
Claim 34
Dependent Claim
28 words
The invention set forth in claim 30 wherein said mode establishing means further includes means responsive to interrupt signals for changing from said first to said second states.
Claim 35
Dependent Claim
41 words
The invention set forth in claim 28 wherein said circuit further includes means for establishing distinct files within a memory, and means controlled jointly by said mode establishing means and said distinct file establishing means for controlling access to said files.
References Cited (Backward Citations)
US3377624A
Cited
US3893084A
Cited
US3905023A
Cited
US4177510A
Cited
US3916385A
Cited
US4035779A
Cited
US4087856A
Cited
US4104721A
Cited
US4298934A
Cited
US4307448A
Cited
US4328542A
Cited
US4442484A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1988-05-20 | 1988-11-19 | 1989-05-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1992-05-20 | 1992-11-19 | 1993-05-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1996-05-20 | 1996-11-19 | 1997-05-21 | $7700.00 | Window Closed / Lapsed |