Patent US6591376B1 successfully refreshed from Google Patents.
US6591376B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for failsafe recovery and upgrade of an embedded operating system
Assignee: Hewlett Packard Development Co LP
•
Filing: 2000-03-02
•
Granted: 2003-07-08
•
Expires: 2020-03-02
Abstract
Abstract A method and system for failsafe recovery and upgrade of an operating system embedded within a peripheral or consumer electronic device. The method and system involves replacing current implementations that use ROM memory to store a copy of the embedded operating system, or critical portions thereof, with a disk-based ROM and redundant backup copies of the initial operating system kernel and the primary image required for booting the final embedded operating system. By maintaining critical files in read-only partitions, the robustness and reliability achieved using ROM memory in currently available devices can be achieved without expensive ROM memory via the disk-based ROM.
Inventors
- 👤 Robert Martinez VanRooven
- 👤 Kenneth Edward Crawford
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 13:22
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/14; G06F11/1402; G06F11/1415; G06F11/1417; G06F11/1433
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
160 words
A method for failsafe recovery of an embedded operating system within an electronic device that does not store operating system instructions or data in a read-only electronic memory, the method comprising: booting an initial operating system kernel to run within the electronic device; checking a boot disk partition for corruption, checking a distribution disk partition for corruption and formatting the distribution disk partition if corruption is found; checking the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copying a backup primary image from the boot disk partition to the distribution disk partition; checking a primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copying a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption; and mounting a final embedded operating system file system and launching the embedded operating system.
Claim 2
Independent Claim
160 words
A method for failsafe recovery of an embedded operating system within an electronic device that does not store operating system instructions or data in a read-only electronic memory, the method comprising: booting an initial operating system kernel to run within the electronic device; checking a boot disk partition for corruption, checking a distribution disk partition for corruption and formatting the distribution disk partition if corruption is found; checking the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copying a backup primary image from the boot disk partition to the distribution disk partition; checking a primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copying a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption; and mounting a final embedded operating system file system and launching the embedded operating system.
Claim 3
Dependent Claim
203 words
The method of claim 1 further including, following checking the primary image within the distribution disk and prior to mounting the final embedded operating system file system and launching the embedded operating system: determining if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition; if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, rebuilding the boot disk partition and booting an initial operating system to run within the electronic device in the context of a simulated disk partition in random access memory; and if the primary image in the distribution disk partition does not have a more recent version label than the backup primary image in the boot disk partition, verifying all additional disk partitions, reformatting any of the additional disk partitions that are found to be corrupted, rebuilding any of the additional disk partitions that have been reformatted and rebuilding all of the additional disk partitions if the primary image in the distribution disk partition has a later version than the primary image from which the disk partitions were originally built.
Claim 4
Dependent Claim
24 words
The method of claim 2 further including, prior to booting the initial operating system: downloading a new primary image into a distribution disk partition.
Claim 5
Dependent Claim
24 words
The method of claim 3 wherein the boot partition is maintained in a read-only access mode except during rebuilding of the boot disk partition.
Claim 6
Dependent Claim
23 words
The method of claim 1 wherein the initial operating system runs in the context of a simulated disk partition in random access memory.
Claim 7
Dependent Claim
119 words
The method of claim 1 wherein the initial operating system invokes a first script routine to check the boot disk partition for corruption, check the distribution disk partition for corruption and format the distribution disk partition if corruption is found, check the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copy a backup primary image from the boot disk partition to the distribution disk partition, and check the primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copy a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption.
Claim 8
Dependent Claim
152 words
The method of claim 6 wherein the first script routine extracts a second script routine from the primary image in the distribution disk partition and executes the second script routine to determine if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, and, if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, rebuild the boot disk partition and boot the initial operating system, and otherwise to verify all additional disk partitions, reformatting any disk partitions that are found to be corrupted, rebuilding the additional disk partitions that have been reformatted and rebuilding all additional disk partitions if the primary image in the distribution disk partition has a later version than the primary image from which the disk partitions were originally built.
Claim 9
Dependent Claim
47 words
The method of claim 1 wherein the primary image located within the distribution disk partition comprises a compressed primary image archive file and an uncompressed primary image archive file and wherein the backup primary image stored within the boot partition comprises a compressed primary image archive file.
Claim 10
Dependent Claim
50 words
The method of claim 8 wherein files required for operation of the embedded operating system and application routines running on the electronic device are extracted from the uncompressed primary image archive file located within the distribution disk partition in order to rebuild the boot partition and the additional disk partitions.
Claim 11
Dependent Claim
17 words
The method of claim 9 wherein the Linux operating system is used as the embedded operating system.
Claim 12
Dependent Claim
89 words
The method of claim 10 wherein the Linux system routine e2fsck is used to check the boot partition, distribution disk partition, and additional disk partitions for corruption, wherein the Linux system routine tar is used to generate the compressed primary image archive file and extract files required for operation of the embedded operating system and application routines running on the electronic device from the uncompressed primary image archive file, and wherein the Linux system routines gzip and gunzip are used to compress and uncompress the primary image archive file.
Claim 13
Dependent Claim
125 words
An electronic device controlled by an embedded operating system, the electronic device not storing operating system instructions or data in a read-only electronic memory, the method comprising: a processor and random access memory; a hard disk partitioned to include a boot disk partition and a distribution disk partition; a primary image stored in the distribution disk partition; a backup primary image stored in the boot partition; and a number of routines executed by the processor following booting of the electronic device that verify the distribution and boot disk partitions and rebuild the primary image in the distribution partition-if the primary image contains corruption by copying the backup primary image from the boot disk partition into the distribution disk partition to replace the corrupted primary image.
Claim 14
Dependent Claim
125 words
An electronic device controlled by an embedded operating system, the electronic device not storing operating system instructions or data in a read-only electronic memory, the method comprising: a processor and random access memory; a hard disk partitioned to include a boot disk partition and a distribution disk partition; a primary image stored in the distribution disk partition; a backup primary image stored in the boot partition; and a number of routines executed by the processor following booting of the electronic device that verify the distribution and boot disk partitions and rebuild the primary image in the distribution partition-if the primary image contains corruption by copying the backup primary image from the boot disk partition into the distribution disk partition to replace the corrupted primary image.
Claim 15
Dependent Claim
16 words
The electronic device of claim 12 wherein the embedded operating system is the Linux operating system.
Claim 16
Dependent Claim
48 words
The electronic device of claim 13 wherein the primary image stored in the distribution disk partition comprises a compressed primary image archive file and an uncompressed primary image archive file and wherein the backup primary image stored within the boot partition comprises a compressed primary image archive file.
Claim 17
Dependent Claim
19 words
The electronic device of claim 14 wherein the number of routines include an initial routine and an install routine.
Claim 18
Dependent Claim
113 words
The electronic device of claim 15 wherein the initial routine checks a boot disk partition for corruption, checks a distribution disk partition for corruption and formats the distribution disk partition if corruption is found, checks the distribution disk partition for the presence of a primary image, and, if a primary image is not found, copies a backup primary image from the boot disk partition to the distribution disk partition, and checks a primary image within the distribution disk partition for corruption, and, if corruption of the primary image is found, copies a backup primary image from the boot disk partition to the distribution disk partition to replace the primary image containing the corruption.
Claim 19
Dependent Claim
130 words
The electronic device of claim 16 wherein the install routine determines if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, and, if the primary image in the distribution disk partition has a more recent version label than the backup primary image in the boot disk partition, rebuilds the boot disk partition and boots the initial operating system, and otherwise verifies all additional disk partitions, reformats any disk partitions that are found to be corrupted, rebuilds the additional disk partitions that have been reformatted and rebuilds all additional disk partitions if the primary image in the distribution disk partition has a later version than the primary image from which the disk partitions were originally built.
Claim 20
Dependent Claim
45 words
The electronic device of claim 15 wherein, upon booting of the electronic device, an initial operating system is loaded and executed in the context of a simulated disk partition in random access memory, the initial operating system supporting execution of the initial and install routines.
Claim 21
Dependent Claim
29 words
The electronic device of claim 18 wherein, after the initial routine finishes execution, a primary embedded operating system file system is mounted and the embedded operating system is launched.
References Cited (Backward Citations)
US5325532A
Cited
US5708776A
Cited
US5835695A
Cited
US6317845B1
Cited
US6442623B1
Cited
US6195695B1
Cited
US6490722B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-07-07 | 2007-01-06 | 2007-07-08 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-07-07 | 2011-01-06 | 2011-07-08 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-07-07 | 2015-01-06 | 2015-07-08 | $7700.00 | Window Closed / Lapsed |