Automatic detection and recovery of corrupt disk metadata

• US 8,006,125 B1
• Filed: 04/29/2005
• Issued: 08/23/2011
• Est. Priority Date: 04/29/2005
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mehra, Karan, Kerner, Matthew M., Patel, Parveen K., Meng, Yi
• Primary Examiner(s): Riad; Amine
• Application Number:
  US11/117,861
• Time in Patent Office: 2,307 Days
• Field of Search: 714/6
• US Class Current: 714/6.12
• CPC Class Codes: G06F 11/1417 Boot up procedures

Abstract

Provided is a technique to automatically detect and recover a computer system after a failed attempt to read a partition, for example, a failed attempt to boot a target operating system, caused by corrupt disk metadata, such as a corrupt partition table metadata or a corrupt boot sector metadata.

Claims

1. A computing apparatus, comprising:

a display unit;

an input device;

a first memory and a second memory;

a target operating system stored in the first memory, the target operating system corresponding to a source operating system stored in the second memory;

a processor coupled to the display unit, the input device, the first memory and the second memory;

wherein first instructions are stored in the second memory that, when executed by the processor, perform at least one first boot process that is independent of the target operating system;

wherein second instructions are stored in the second memory that, when executed by the processor, perform at least one second boot process that is dependent on the target operating system;

wherein third instructions are stored in the second memory that are to be executed by the processor before the second instructions are executed by the processor, the third instructions, when executed,

determine the occurrence of a corrupt one of a partition table or a boot sector as a part of the at least one first boot process,

identify a valid other one of the partition table metadata or the boot sector metadata,

analyze the valid other one of the partition table or the boot sector, and

in response to the analysis of the valid other one of the partition table or the boot sector, recover the corrupt one of the partition table or the boot sector based on information in the valid other one of the partition table or the boot sector; and

wherein the third instructions, when executed by the processor, allow a boot error that results from the at least one first boot process to be automatically corrected without requiring any intervention by a user of the computing apparatus.

2. The computing apparatus of claim 1, wherein the third instructions, when executed by the processor,

identify a partition with a valid rendition of the corrupt one of the partition table or the boot sector, and

replace the corrupt one of the partition table or the boot sector with the valid rendition of the corrupt one of the partition table or the boot sector.

3. The computing apparatus of claim 2, wherein the third instructions, when executed by the processor,

scan the hard disk for a boot sector, and

validate the boot sector as the valid boot sector, wherein the valid boot sector comprises partition identification data.

4. The computing apparatus of claim 1, wherein the corrupt one of the partition table or the boot sector comprises a corrupt partition table and wherein the valid other one of the partition table or the boot sector comprises a valid boot sector, wherein the third instructions, when executed by the processor,

scan the hard disk for valid partitions, and

construct a valid partition table to include a listing of the valid partitions.

5. The computing apparatus of claim 1, wherein the corrupt one of the partition table or the boot sector comprises a corrupt boot sector and wherein the valid other one of the partition table or the boot sector comprises a valid partition table, wherein the third instructions, when executed by the processor,

identify the corrupt boot sector,

access a partition identified in the valid partition table and having a rendition of the corrupt boot sector,

validate the rendition of the corrupt boot sector, and

replace the corrupt boot sector with the validated rendition of the corrupt boot sector.

6. The computing apparatus of claim 1, wherein the first memory comprises a hard disk drive.

7. The computing apparatus of claim 1, wherein the second memory device comprises a read-only memory.