# US 6,732,265 B2 · Computer operating system using compressed ROM image in RAM

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 6,732,265 B2
- Document ID: US6732265B2
- Status: Granted
- Kind: B2
- Application number: 10/184,712
- Filed: 2002-06-27
- Published: 2002-11-14
- Granted: 2004-05-04
- Earliest claimed: 1998-12-23
- Assignees: Apple Computer, Inc.
- Inventors: Cameron J. Esfahani; Paul M. Resch; Ronald Hochsprung; William M. Galcher
- Web page: https://patentgrep.com/patent/US6732265B2

## CPC

- G06F 9/4406: {Loading of operating system}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

A low-level portion of the operating system of a computer system is separated from an intermediate-level portion of the operating system. The low-level portion, including hardware-specific code, is stored in a relatively small read-only memory (ROM), while at least part of the intermediate-level portion is stored as a compressed ROM image on a disk or other mass storage device, which may be located remotely from the computer system. Upon power-up or reset of the computer system, the code in the ROM is executed to read the compressed ROM image into random access memory (RAM) of the computer system. The compressed image is then decompressed and executed as part of the boot sequence. Once decompressed, the portion of RAM storing the intermediate-level code is write-protected in the memory map, and the code in boot ROM is deleted from the memory map. Memory space in RAM that is allocated to the intermediate-level code but not used is returned to the operating system for use as part of system RAM.

## Claims

### Claim 1

A method to boot a data processing system, the method comprising:
loading a second portion of an operating system into a first storage device of the data processing system during execution of a first portion of the operating system stored in a second storage device of the data processing system, the second portion of the operating system comprising a fourth portion of the operating system in a compressed form and a third portion of the operating system; and
decompressing the fourth portion of the operating system on the first storage device during execution of the third portion of the operating system.

### Claim 2 (depends on 1)

A method as in claim 1, further comprising:
write-protecting a memory space occupied by the fourth portion of the operating system during execution of the fourth portion of the operating system from the first storage device.

### Claim 3 (depends on 1)

A method as in claim 1, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises read-only memory (ROM).

### Claim 4 (depends on 1)

A method as in claim 1, further comprising:
determining an address map to exclude at least a portion of the second storage device that is occupied by the first portion of the operating system during the execution of the fourth portion of the operating system.

### Claim 5 (depends on 1)

A method as in claim 1, further comprising:
determining, during the execution of the third portion of the operating system, an unused portion of the fourth portion of the operating system that is decompressed on the first storage device;
wherein the memory space that is write-protected does not contain the unused portion of the fourth portion of the operating system.

### Claim 6 (depends on 1)

A method as in claim 1, wherein the second portion of the operating system is loaded, during the execution of the first portion of the operating system, from one of:
a) a device remote to the data processing system;
b) a third storage device of the data processing system.

### Claim 7 (depends on 1)

A method as in claim 1, wherein the fourth portion of the operating system comprises a kernel of the operating system.

### Claim 8 (depends on 1)

A method as in claim 1, further comprising:
determining hardware configuration data during the execution of the first portion of the operating system; and
performing hardware initialization using the hardware configuration data during the execution of the fourth portion of the operating system.

### Claim 9

A method to boot a data processing system, the method comprising:
decompressing a second portion of an operating system on a first storage device of the data processing system during execution of a first portion of the operating system;
transferring control from the first portion of the operating system to the second portion of the operating system on the first storage device; and
determining an address map to write-protect a memory space occupied by the second portion of the operating system in the first storage device.

### Claim 10 (depends on 9)

A method as in claim 9, wherein the address map is determined during execution of the second portion of the operating system.

### Claim 11 (depends on 9)

A method as in claim 9, wherein the first portion of the operating system is loaded into the first storage device of the data processing system during execution of a third portion of the operating system stored in a second storage device of the data processing system.

### Claim 12 (depends on 11)

A method as in claim 11, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises read-only memory (ROM).

### Claim 13 (depends on 11)

A method as in claim 11, wherein the address map excludes a memory space in the second storage device that is occupied by the third portion of the operating system.

### Claim 14 (depends on 9)

A method as in claim 9, wherein the second portion of the operating system is decompressed from one of:
a) a device remote to the data processing system; and
b) a third storage device of the data processing system.

### Claim 15

A method to boot a data processing system, the method comprising:
decompressing a second portion of an operating system onto a first location in a first storage device of the data processing system during execution of a first portion of the operating system, the second portion of the operating system comprising a third portion of the operating system and a fourth portion of the operating system; and
identifying, during the execution of the first portion of the operating system and before execution of the fourth portion of the operating system, the third portion of the operating system that will not be used for controlling the data processing system.

### Claim 16 (depends on 15)

A method as in claim 15, wherein the first portion of the operation system is executed from the first storage system.

### Claim 17 (depends on 15)

A method as in claim 15, further comprising:
freeing a memory space occupied by the third portion of the operation system in the first storage device.

### Claim 18 (depends on 15)

A method as in claim 15, further comprising:
moving the fourth portion of the operating system from the first location to a second location in the first storage device; and
transferring control to the fourth portion of the operating system to execute the fourth portion of the operating system from the second location in the first storage device.

### Claim 19 (depends on 18)

A method as in claim 18, further comprising:
write-protecting a memory space occupied by the fourth portion of the operating system at the second location in the first storage device during the execution of the fourth portion of the operating system from the second location in the first storage device.

### Claim 20 (depends on 18)

A method as in claim 18, wherein the fourth portion of the operating system comprises a kernel of the operating system.

### Claim 21 (depends on 18)

A method as in claim 18, further comprising:
freeing a memory space occupied by the first portion of the operation system in the first storage device.

### Claim 22 (depends on 18)

A method as in claim 18, wherein the first and second portions of the operating system are loaded into the first storage device during execution of a fifth portion of the operation system stored on a second storage device of the data processing system.

### Claim 23 (depends on 22)

A method as in claim 22, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises boot read-only memory (Boot ROM).

### Claim 24 (depends on 22)

A method as in claim 22, further comprising:
determining an address map to exclude a memory space in the second storage device that is occupied by the fifth portion of the operating system.

### Claim 25

A method to boot a data processing system, the method comprising:
selecting, during execution of a first portion of the operating system, a subset of a plurality of portions of an operating system that will be used for controlling the data processing system;
decompressing, during the execution of the first portion of the operating system, the subset of the plurality of portions of the operating system onto a first location in a first storage device of the data processing system; and
transferring control from the first portion of the operating system to the subset of the plurality of portions of the operating system on the first storage device.

### Claim 26 (depends on 25)

A method as in claim 25, wherein the subset of the plurality of portions comprises a kernel of the operating system.

### Claim 27 (depends on 26)

A method as in claim 26, wherein the subset of the plurality of portions are decompressed to the first storage device from one or more files stored on a second storage device.

### Claim 28 (depends on 27)

A method as in claim 27, wherein the second storage device is remote to the data processing system.

### Claim 29

A method as in the second storage device is a mass storage device of the data processing system.

### Claim 30 (depends on 25)

A method as in claim 25, wherein the first portion of the operating system is loaded into the first storage device during execution of a second portion of the operation system stored on a second storage device of the data processing system.

### Claim 31 (depends on 25)

A method as in claim 25, further comprising:
determining an address map to write-protect a memory space occupied by the subset of the plurality of portions of the operating system in the first storage device.

### Claim 32 (depends on 31)

A method as in claim 31, further comprising:
moving the subset of the plurality of portions of the operating system from the first location to a second location in the first storage device,
wherein the subset of the plurality of portions of the operating system are executed from the second location in the first storage device.

### Claim 33

A machine readable medium containing executable computer program instructions which when executed by a data processing system cause said system to perform a method to boot said system, the method comprising:
loading a second portion of an operating system into a first storage device of the data processing system during execution of a first portion of the operating system stored in a second storage device of the data processing system, the second portion of the operating system comprising a fourth portion of the operating system in a compressed form and a third portion of the operating system; and
decompressing the fourth portion of the operating system on the first storage device during execution of the third portion of the operating system.

### Claim 34 (depends on 33)

A medium as in claim 33, wherein the method further comprises:
write-protecting a memory space occupied by the fourth portion of the operating system during execution of the fourth portion of the operating system from the first storage device.

### Claim 35 (depends on 33)

A medium as in claim 33, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises read-only memory (ROM).

### Claim 36 (depends on 33)

A medium as in claim 33, wherein the method further comprises:
determining an address map to exclude at least a portion of the second storage device that is occupied by the first portion of the operating system during the execution of the fourth portion of the operating system.

### Claim 37 (depends on 33)

A medium as in claim 33, wherein the method further comprises:
determining, during the execution of the third portion of the operating system, an unused portion of the fourth portion of the operating system that is decompressed on the first storage device;
wherein the memory space that is write-protected does not contain the unused portion of the fourth portion of the operating system.

### Claim 38 (depends on 33)

A medium as in claim 33, wherein the second portion of the operating system is loaded, during the execution of the first portion of the operating system, from one of:
a) a device remote to the data processing system;
b) a third storage device of the data processing system.

### Claim 39 (depends on 33)

A medium as in claim 33, wherein the fourth portion of the operating system comprises a kernel of the operating system.

### Claim 40 (depends on 33)

A medium as in claim 33, wherein the method further comprises:
determining hardware configuration data during the execution of the first portion of the operating system; and
performing hardware initialization using the hardware configuration data during the execution of the fourth portion of the operating system.

### Claim 41

A machine readable medium containing executable computer program instructions which when executed by a data processing system cause said system to perform a method to boot said system, the method comprising:
decompressing a second portion of an operating system on a first storage device of the data processing system during execution of a first portion of the operating system;
transferring control from the first portion of the operating system to the second portion of the operating system on the first storage device; and
determining an address map to write-protect a memory space occupied by the second portion of the operating system in the first storage device.

### Claim 42 (depends on 41)

A medium as in claim 41, wherein the address map is determined during execution of the second portion of the operating system.

### Claim 43 (depends on 41)

A medium as in claim 41, wherein the first portion of the operating system is loaded into the first storage device of the data processing system during execution of a third portion of the operating system stored in a second storage device of the data processing system.

### Claim 44 (depends on 43)

A medium as in claim 43, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises read-only memory (ROM).

### Claim 45 (depends on 43)

A medium as in claim 43, wherein the address map excludes a memory space in the second storage device that is occupied by the third portion of the operating system.

### Claim 46 (depends on 41)

A medium as in claim 41, wherein the second portion of the operating system is decompressed from one of:
a) a device remote to the data processing system; and
b) a third storage device of the data processing system.

### Claim 47

A machine readable medium containing executable computer program instructions which when executed by a data processing system cause said system to perform a method to boot said system, the method comprising:
decompressing a second portion of an operating system onto a first location in a first storage device of the data processing system during execution of a first portion of the operating system, the second portion of the operating system comprising a third portion of the operating system and a fourth portion of the operating system; and
identifying, during the execution of the first portion of the operating system and before execution of the fourth portion of the operating system, the third portion of the operating system that will not be used for controlling the data processing system.

### Claim 48 (depends on 47)

A medium as in claim 47, wherein the first portion of the operation system is executed from the first storage system.

### Claim 49 (depends on 47)

A medium as in claim 47, wherein the method further comprises:
freeing a memory space occupied by the third portion of the operation system in the first storage device.

### Claim 50 (depends on 47)

A medium as in claim 47, wherein the method further comprises:
moving the fourth portion of the operating system from the first location to a second location in the first storage device; and
transferring control to the fourth portion of the operating system to execute the fourth portion of the operating system from the second location in the first storage device.

### Claim 51 (depends on 50)

A medium as in claim 50, wherein the method further comprises:
write-protecting a memory space occupied by the fourth portion of the operating system at the second location in the first storage device during the execution of the fourth portion of the operating system from the second location in the first storage device.

### Claim 52 (depends on 50)

A medium as in claim 50, wherein the fourth portion of the operating system comprises a kernel of the operating system.

### Claim 53 (depends on 50)

A medium as in claim 50, wherein the method further comprises:
freeing a memory space occupied by the first portion of the operation system in the first storage device.

### Claim 54 (depends on 50)

A medium as in claim 50, wherein the first and second portions of the operating system are loaded into the first storage device during execution of a fifth portion of the operation system stored on a second storage device of the data processing system.

### Claim 55 (depends on 54)

A medium as in claim 54, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises boot read-only memory (Boot ROM).

### Claim 56 (depends on 54)

A medium as in claim 54, wherein the method further comprises:
determining an address map to exclude a memory space in the second storage device that is occupied by the fifth portion of the operating system.

### Claim 57

A machine readable medium containing executable computer program instructions which when executed by a data processing system cause said system to perform a method to boot said system, the method comprising:
selecting, during execution of a first portion of the operating system, a subset of a plurality of portions of an operating system that will be used for controlling the data processing system;
decompressing, during the execution of the first portion of the operating system, the subset of the plurality of portions of the operating system onto a first location in a first storage device of the data processing system; and
transferring control from the first portion of the operating system to the subset of the plurality of portions of the operating system on the first storage device.

### Claim 58 (depends on 57)

A medium as in claim 57, wherein the subset of the plurality of portions comprises a kernel of the operating system.

### Claim 59 (depends on 58)

A medium as in claim 58, wherein the subset of the plurality of portions are decompressed to the first storage device from one or more files stored on a second storage device.

### Claim 60 (depends on 59)

A medium as in claim 59, wherein the second storage device is remote to the data processing system.

### Claim 61 (depends on 59)

A medium as in claim 59, wherein the second storage device is a mass storage device of the data processing system.

### Claim 62 (depends on 57)

A medium as in claim 57, wherein the first portion of the operating system is loaded into the first storage device during execution of a second portion of the operation system stored on a second storage device of the data processing system.

### Claim 63 (depends on 57)

A medium as in claim 57, wherein the method further comprises:
determining an address map to write-protect a memory space occupied by the subset of the plurality of portions of the operating system in the first storage device.

### Claim 64 (depends on 63)

A medium as in claim 63, wherein the method further comprises:
moving the subset of the plurality of portions of the operating system from the first location to a second location in the first storage device.
wherein the subset of the plurality of portions of the operating system are executed from the second location in the first storage device.

### Claim 65

A data processing system, comprising:
a first storage device;
a second storage device, the second storage device storing a first portion of the operating system; and
a processor coupled to the first and second storage devices, in a boot process of the data processing system the processor:
loading a second portion of an operating system into the first storage device during execution of the first portion of the operating system, the second portion of the operating system comprising a fourth portion of the operating system in a compressed form and a third portion of the operating system; and
decompressing the fourth portion of the operating system on the first storage device during execution of the third portion of the operating system.

### Claim 66 (depends on 65)

A data processing system as in claim 65, wherein the processor further write-protects a memory space occupied by the fourth portion of the operating system during execution of the fourth portion of the operating system from the first storage device.

### Claim 67 (depends on 65)

A data processing system as in claim 65, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises read-only memory (ROM).

### Claim 68 (depends on 65)

A data processing system as in claim 65, wherein the processor further determines an address map to exclude at least a portion of the second storage device that is occupied by the first portion of the operating system during the execution of the fourth portion of the operating system.

### Claim 69 (depends on 65)

A data processing system as in claim 65, wherein the processor further determines, during the execution of the third portion of the operating system, an unused portion of the fourth portion of the operating system that is decompressed on the first storage device; and wherein the memory space that is write-protected does not contain the unused portion of the fourth portion of the operating system.

### Claim 70 (depends on 65)

A data processing system as in claim 65, wherein the second portion of the operating system is loaded, during the execution of the first portion of the operating system, from one of:
a) a device remote to the data processing system;
b) a third storage device of the data processing system.

### Claim 71 (depends on 65)

A data processing system as in claim 65, wherein the fourth portion of the operating system comprises a kernel of the operating system.

### Claim 72 (depends on 65)

A data processing system as in claim 65, wherein the processor further:
determines hardware configuration data during the execution of the first portion of the operating system; and
performes hardware initialization using the hardware configuration data during the execution of the fourth portion of the operating system.

### Claim 73

A data processing system, comprising:
a first storage device; and
a processor coupled to the first storage device, in a boot process of the data processing system the processor:
decompressing a second portion of an operating system on the first storage device during execution of a first portion of the operating system;
transferring control from the first portion of the operating system to the second portion of the operating system on the first storage device; and
determining an address map to write-protect a memory space occupied by the second portion of the operating system in the first storage device.

### Claim 74 (depends on 73)

A data processing system as in claim 73, wherein the address map is determined during execution of the second portion of the operating system.

### Claim 75 (depends on 73)

A data processing system as in claim 73, further comprising:
a second storage device coupled to the processor, the second storage device storing a third portion of the operating system;
wherein the processor loads the first portion of the operating system into the first storage device during execution of the third portion of the operating system.

### Claim 76 (depends on 75)

A data processing system as in claim 75, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises read-only memory (ROM).

### Claim 77 (depends on 75)

A data processing system as in claim 75, wherein the address map excludes a memory space in the second storage device that is occupied by the third portion of the operating system.

### Claim 78 (depends on 73)

A data processing system as in claim 73, wherein the second portion of the operating system is decompressed from one of:
a) a device remote to the data processing system; and
b) a third storage device of the data processing system.

### Claim 79

A data processing system, comprising:
a first storage device; and
a processor coupled to the first storage device, in a boot process of the data processing system the processor:
decompressing a second portion of an operating system onto a first location in the first storage device during execution of a first portion of the operating system, the second portion of the operating system comprising a third portion of the operating system and a fourth portion of the operating system; and
identifying, during the execution of the first portion of the operating system and before execution of the fourth portion of the operating system, the third portion of the operating system that will not be used for controlling the data processing system.

### Claim 80 (depends on 79)

A data processing system as in claim 79, wherein the first portion of the operation system is executed from the first storage system.

### Claim 81 (depends on 79)

A data processing system as in claim 79, wherein the processor further frees a memory space occupied by the third portion of the operation system in the first storage device.

### Claim 82 (depends on 79)

A data processing system as in claim 79, wherein the processor further:
moves the fourth portion of the operating system from the first location to a second location in the first storage device; and
transfers control to the fourth portion of the operating system to execute the fourth portion of the operating system from the second location in the first storage device.

### Claim 83 (depends on 82)

A data processing system as in claim 82, wherein the processor further write-protects a memory space occupied by the fourth portion of the operating system at the second location in the first storage device during the execution of the fourth portion of the operating system from the second location in the first storage device.

### Claim 84 (depends on 82)

A data processing system as in claim 82, wherein the fourth portion of the operating system comprises a kernel of the operating system.

### Claim 85 (depends on 82)

A data processing system as in claim 82, wherein the processor further frees a memory space occupied by the first portion of the operation system in the first storage device.

### Claim 86 (depends on 82)

A data processing system as in claim 82, further comprising:
a second storage device coupled to the processor, the second storage device storing a fifth portion of the operation system;
wherein the first and second portions of the operating system are loaded into the first storage device during execution of the fifth portion of the operation system.

### Claim 87 (depends on 86)

A data processing system as in claim 86, wherein the first storage device comprises random access memory (RAM) and the second storage device comprises boot read-only memory (Boot ROM).

### Claim 88 (depends on 86)

A data processing system as in claim 86, wherein the processor further determines an address map to exclude a memory space in the second storage device that is occupied by the fifth portion of the operating system.

### Claim 89

A data processing system, comprising:
a first storage device; and
a processor coupled to the first storage device, in a boot process of the data processing system the processor:
selecting, during execution of a first portion of the operating system, a subset of a plurality of portions of an operating system that will be used for controlling the data processing system;
decompressing, during the execution of the first portion of the operating system, the subset of the plurality of portions of the operating system onto a first location in the first storage device of the data processing system; and
transferring control from the first portion of the operating system to the subset of the plurality of portions of the operating system on the first storage device.

### Claim 90 (depends on 89)

A data processing system as in claim 89, wherein the subset of the plurality of portions comprises a kernel of the operating system.

### Claim 91 (depends on 90)

A data processing system as in claim 90, wherein the subset of the plurality of portions are decompressed to the first storage device from one or more files stored on a second storage device.

### Claim 92 (depends on 91)

A data processing system as in claim 91, further comprises:
a communication device coupled to the processor;
wherein the second storage device is remote to the data processing system and is in communication with the data processing system through the communication device.

### Claim 93 (depends on 91)

A data processing system as in claim 91, wherein the second storage device is a mass storage device of the data processing system coupled to the processor.

### Claim 94 (depends on 89)

A data processing system as in claim 89, further comprising:
a second storage device coupled to the processor, the second storage device storing a second portion of the operating system;
wherein the first portion of the operating system is loaded into the first storage device during execution of the second portion of the operation system.

### Claim 95 (depends on 89)

A data processing system as in claim 89, wherein the processor further determines an address map to write-protect a memory space occupied by the subset of the plurality of portions of the operating system in the first storage device.

### Claim 96 (depends on 95)

A data processing system as in claim 95, wherein the processor further moves the subset of the plurality of portions of the operating system from the first location to a second location in the first storage device; and wherein the subset of the plurality of portions of the operating system are executed from the second location in the first storage device.
