US5581768A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for executing applications in place from write once/seldom memories
Assignee: Intel Corp
•
Filing: 1995-02-27
•
Granted: 1996-12-03
•
Expires: 2015-02-27
Abstract
Abstract A number of new utility and runtime functions are provided to an otherwise conventional operating system of a computer system that supports virtual memory and multitasking, including new linker, installer, memory management, loader and task management functions. The new linker function is used to partially resolve unresolved references of a conventional "RAM based" application, such that in conjunction with the new runtime functions, the partially resolved application can be executed in place from a "write once/seldom" storage medium. The new installer function is used to install the partially resolved application onto a "write seldom" storage medium. The new memory management function is used to reserve a predetermined portion of the operating system's memory management data structure for "mapping" the physical address span(s) of an installed application into a logical address space, thereby enabling the "mapped" application to be executed in place. The new loader function is used to pseudo-load and start execution of an XIP application. The new task management function is used to facilitate sharing of the predetermined portion of the operating system's memory management data structure by multiple XIP applications, thereby allowing multi-tasking of XIP applications as well as non-XIP or conventional "RAM based" applications by the operating system.
Inventors
- 👤 John Garney
- 👤 Clifton W. Laney
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 02:12
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/445; G06F9/44521; G06F9/44568; G06F9/44573
Claims Analysis
Total Claims: 35
Claim 1
Independent Claim
177 words
A computer system comprising: a storage medium storing a first program having logic for reading a relocatable executable file of a second program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the first program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the first program sufficiently resolving the relocatable items utilizing a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the second program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 2
Dependent Claim
177 words
A computer system comprising: a storage medium storing a first program having logic for reading a relocatable executable file of a second program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the first program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the first program sufficiently resolving the relocatable items utilizing a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the second program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 3
Dependent Claim
45 words
The computer system as set forth in claim 1, wherein the relocatable items include external references, and the first program resolves some of the external references by restructuring these external references into indirect external references going through a read/write data area of the second program.
Claim 4
Dependent Claim
38 words
The computer system as set forth in claim 1, wherein stored in the storage medium further includes a third program having logic for installing the execute-in-place executable file of the second program onto a write seldom storage medium.
Claim 5
Dependent Claim
177 words
A computer system comprising: a storage medium storing a converter program having logic for reading a relocatable executable file of an existing program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the converter program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the converter program sufficiently resolving the relocatable items utilizing a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the existing program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place existing program on demand and fixed up with proper memory addresses at execution time.
Claim 6
Dependent Claim
177 words
A computer system comprising: a storage medium storing a converter program having logic for reading a relocatable executable file of an existing program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the converter program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the converter program sufficiently resolving the relocatable items utilizing a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the existing program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place existing program on demand and fixed up with proper memory addresses at execution time.
Claim 7
Dependent Claim
45 words
The computer system as set forth in claim 4, wherein the relocatable items include external references, and the converter program resolves some of the external references by restructuring these external references into indirect external references going through a read/write data area of the existing program.
Claim 8
Dependent Claim
177 words
A computer system comprising: a storage medium storing a linker program having logic for reading a relocatable executable file of a compiled program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the linker program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the linker program sufficiently resolving the relocatable items utilizing a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the compiled program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 9
Dependent Claim
177 words
A computer system comprising: a storage medium storing a linker program having logic for reading a relocatable executable file of a compiled program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the linker program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the linker program sufficiently resolving the relocatable items utilizing a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the compiled program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 10
Dependent Claim
44 words
The computer system as set forth in claim 6, wherein the relocatable items include external references, and the linker program-resolves some of the external references by restructuring these external references into indirect external references going through a read/write data area of the compiled program.
Claim 11
Dependent Claim
103 words
A computer system comprising: a storage medium storing a first program having logic for setting aside a predetermined portion of a memory management data structure of an operating system at system initialization time, re-allocating the set aside predetermined portion of the memory management data structure to a second program when the second program is to be executed in-place, and fixing up the reallocated predetermined portion of the memory management data structure with proper memory addresses of a write once/seldom storage medium within which the execute-in-place second program is stored, the operating system being used to manage the in-place execution of the second program.
Claim 12
Dependent Claim
103 words
A computer system comprising: a storage medium storing a first program having logic for setting aside a predetermined portion of a memory management data structure of an operating system at system initialization time, re-allocating the set aside predetermined portion of the memory management data structure to a second program when the second program is to be executed in-place, and fixing up the reallocated predetermined portion of the memory management data structure with proper memory addresses of a write once/seldom storage medium within which the execute-in-place second program is stored, the operating system being used to manage the in-place execution of the second program.
Claim 13
Dependent Claim
37 words
The computer system as set forth in claim 8, wherein the first program further includes logic for causing random access memory to be allocated for read as well as write data areas of the execute-in-place second program.
Claim 14
Dependent Claim
90 words
The computer system as set forth in claim 8, wherein stored in the storage medium further includes a third program having logic for creating and maintaining an execute-in-place task management data structure containing task management information to facilitate multitasking of the execute-in-place second program and other execute-in-place programs created in like manners as the execute-in-place second program, the task management information includes the proper memory addresses of the write once/seldom storage media of the various execute-in-place programs for alternatingly fixing up the predetermined portion of the memory management data structure.
Claim 15
Dependent Claim
179 words
A computer system comprising: a storage medium storing a first program having logic for reading a relocatable executable file of a second program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the first program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the first program sufficiently resolving the relocatable items utilizing a predetermined range of memory segment selectors of a memory segment descriptor table of an operating system to be used for managing the in-place execution of the second program and relying on the predetermined range of memory segment selectors being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 16
Dependent Claim
179 words
A computer system comprising: a storage medium storing a first program having logic for reading a relocatable executable file of a second program intended for execution out of random access memory, and transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, the first program sufficiently resolving relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in place after being stored into the write once/seldom storage medium, the first program sufficiently resolving the relocatable items utilizing a predetermined range of memory segment selectors of a memory segment descriptor table of an operating system to be used for managing the in-place execution of the second program and relying on the predetermined range of memory segment selectors being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 17
Dependent Claim
48 words
The computer system as set forth in claim 11, wherein the relocatable items include external references, and the first program resolves FAR CALL external references by restructuring these FAR CALL external references into indirect FAR CALL external references going through a read/write data segment of the second program.
Claim 18
Dependent Claim
64 words
The computer system as set forth in claim 11, wherein the first program further inserts a self-load program segment into the execute-in-place second program, and marking the execute-in-place second program such that the self-load program segment is given control by the operating system when the operating system attempts to load the execute-in-place second program responsive to a request to execute the execute-in-place second program.
Claim 19
Dependent Claim
38 words
The computer system as set forth in claim 11, wherein stored in the storage medium further includes a third program having logic for installing the execute-in-place executable file of the second program onto a write once/seldom storage medium.
Claim 20
Dependent Claim
160 words
A computer system comprising: a storage medium storing a first program having logic for pre-allocating a predetermined range of memory segment selectors of an operating system at system initialization time, re-allocating the pre-allocated predetermined range of memory segment selectors to a second program when the second program is to be executed in-place, and fixing up corresponding memory segment descriptors of the predetermined range of memory segment selectors with proper memory addresses of a write once/seldom storage medium within which the execute-in-place second program is stored, the operating system being used to manage the in-place execution of the second program, and the fix-up logic of the first program including logic for aliasing some of the re-allocated predetermined range of memory segment selectors to memory segment selectors dynamically allocated by the operating system, and pseudo fixing up some of the re-allocated predetermined range of memory segment selectors as meaningful bad pointers which will cause memory protection faults whenever referenced by an instruction.
Claim 21
Dependent Claim
160 words
A computer system comprising: a storage medium storing a first program having logic for pre-allocating a predetermined range of memory segment selectors of an operating system at system initialization time, re-allocating the pre-allocated predetermined range of memory segment selectors to a second program when the second program is to be executed in-place, and fixing up corresponding memory segment descriptors of the predetermined range of memory segment selectors with proper memory addresses of a write once/seldom storage medium within which the execute-in-place second program is stored, the operating system being used to manage the in-place execution of the second program, and the fix-up logic of the first program including logic for aliasing some of the re-allocated predetermined range of memory segment selectors to memory segment selectors dynamically allocated by the operating system, and pseudo fixing up some of the re-allocated predetermined range of memory segment selectors as meaningful bad pointers which will cause memory protection faults whenever referenced by an instruction.
Claim 22
Dependent Claim
62 words
The computer system as set forth in claim 15, wherein the first program further includes logic for creating a dummy program segment and a dummy program module using the dummy program segment, and then causing the fix-up logic to fix up the corresponding memory segment descriptors such that the pre-allocated range of memory segment selectors all point to the dummy program segment.
Claim 23
Dependent Claim
60 words
The computer system as set forth in claim 15, wherein the first program is given control by a self-load segment made an integral part of the execute-in-place second program, the self-load segment is given control by the operating system when the operating system attempts to load the execute-in-place second program responsive to a request to execute the execute-in-place second program.
Claim 24
Dependent Claim
63 words
The computer system as set forth in claim 15, wherein stored in the storage medium further includes a third program having logic for servicing a memory protection fault caused by a reference to a meaningful bad pointer including logic for disassembling the referencing instruction for an identifier of the memory segment selector, fixing up the memory segment selector and relaunching the referencing instruction.
Claim 25
Dependent Claim
94 words
The computer system as set forth in claim 18, wherein stored in the storage medium further includes a third program having logic for creating and maintaining an execute-in-place task management data structure containing task management information to facilitate multitasking of the execute-in-place second program and other execute-in-place programs created in like manners as the execute-in-place second program, the task management information includes the proper memory addresses of the write once/seldom storage media of the various execute-in-place programs for alternatingly fixing up the corresponding memory segment descriptors of the predetermined range of memory segment selectors.
Claim 26
Dependent Claim
123 words
The computer system as set forth in claim 19, wherein the task management data structure creation and maintenance logic includes logic for creating a task descriptor entry and a pointer to a corresponding task memory segment descriptor page for an execute-in-place task when the execute-in-place task is being started, and destroying the created task descriptor entry and the corresponding task memory segment descriptor page whenever the execute-in-place task is being terminated, the task descriptor entry containing basic descriptive information of the starting execute-in-place task and a pointer to the corresponding task memory segment descriptor page, and the corresponding task memory segment descriptor page containing fix-up information for fixing up the predetermined range of memory segment selectors for executing in-place the starting execute-in-place task.
Claim 27
Dependent Claim
62 words
The computer system as set forth in claim 20, wherein the task management data structure creation and maintenance logic further includes logic for allocating memory space for a first table for storing a plurality of the task descriptor entries and a second table for storing a plurality of the corresponding task memory segment descriptor pages, and compressing the first and second tables.
Claim 28
Dependent Claim
63 words
The computer system as set forth in claim 19, wherein the first program further includes logic for swapping the fix-up information stored in the task segment descriptor pages into and out of the corresponding memory segment descriptors of the predetermined range of memory segment selectors at task in and task out time whenever an execute-in-place task is being switched in or switched out.
Claim 29
Dependent Claim
186 words
In computer system, a computer implemented method for generating an execute-in-place program: a) reading a relocatable executable file of a program intended for execution out of random access memory, analyzing relocatable items contained in the relocatable executable file, and tracking information required to resolve these relocatable items; b) transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, sufficiently resolving the relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in-place after being stored into the write once/seldom storage medium, utilizing the tracked information and a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the second program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 30
Dependent Claim
186 words
In computer system, a computer implemented method for generating an execute-in-place program: a) reading a relocatable executable file of a program intended for execution out of random access memory, analyzing relocatable items contained in the relocatable executable file, and tracking information required to resolve these relocatable items; b) transforming the relocatable executable file into an execute-in-place executable file intended for execution out of a write once or write seldom storage medium within which the execute-in-place executable file is to be stored, sufficiently resolving the relocatable items in the relocatable executable file such that no further writings into the execute-in-place executable file is required before the execute-in-place executable file can be executed in-place after being stored into the write once/seldom storage medium, utilizing the tracked information and a predetermined portion of a memory management data structure of an operating system to be used for managing the in-place execution of the second program and relying on the predetermined portion of the memory management data structure being able to be made available to the execute-in-place second program on demand and fixed up with proper memory addresses at execution time.
Claim 31
Dependent Claim
43 words
The method as set forth in claim 23, wherein the relocatable items include external references, and step (b) includes resolving some of the external references by restructuring these external references into indirect external references going through a read/write data area of the program.
Claim 32
Dependent Claim
31 words
The method as set forth in claim 2, wherein the method further comprises the step of (c) installing the execute-in-place executable file of the program onto a write seldom storage medium.
Claim 33
Dependent Claim
173 words
In computer system, a computer implemented method for executing in place a program stored in a write once/seldom storage medium, the method comprising the steps of: a) setting aside a predetermined portion of a memory management data structure of an operating system at system initialization time, the operating system being subsequently used to manage the in-place execution of the program; b) re-allocating the set aside predetermined portion of the memory management data structure to the program when the program is to be executed in-place; and c) fixing up the predetermined portion of the memory management data structure with proper memory addresses of the write once/seldom storage medium; d) creating and maintaining an execute-in-place task management data structure containing task management information to facilitate multitasking of the execute-in-place program and other execute-in-place programs created in like manners as the execute-in-place program, the task management information includes the proper memory addresses of the write once/seldom storage media of the various execute-in-place programs for alternatingly fixing up the predetermined portion of the memory management data structure.
Claim 34
Dependent Claim
173 words
In computer system, a computer implemented method for executing in place a program stored in a write once/seldom storage medium, the method comprising the steps of: a) setting aside a predetermined portion of a memory management data structure of an operating system at system initialization time, the operating system being subsequently used to manage the in-place execution of the program; b) re-allocating the set aside predetermined portion of the memory management data structure to the program when the program is to be executed in-place; and c) fixing up the predetermined portion of the memory management data structure with proper memory addresses of the write once/seldom storage medium; d) creating and maintaining an execute-in-place task management data structure containing task management information to facilitate multitasking of the execute-in-place program and other execute-in-place programs created in like manners as the execute-in-place program, the task management information includes the proper memory addresses of the write once/seldom storage media of the various execute-in-place programs for alternatingly fixing up the predetermined portion of the memory management data structure.
Claim 35
Dependent Claim
34 words
The method as set forth in claim 26, wherein the method further comprises: (d) causing random access memory to be allocated for read as well as write data areas of the execute-in-place second program.
References Cited (Backward Citations)
US5175828A
Cited
US5132716A
Cited
US5410707A
Cited
US5388267A
Cited
US5497464A
Cited
US5495586A
Cited
US5319751A
Cited
US5404494A
Cited
US5412798A
Cited
US5355498A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-12-03 | 2000-06-03 | 2000-12-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-12-03 | 2004-06-03 | 2004-12-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-12-03 | 2008-06-03 | 2008-12-03 | $7700.00 | Window Closed / Lapsed |