WO2012031567A1

WO2012031567A1 - Fault tolerance method and device for file system

Info

Publication number: WO2012031567A1
Application number: PCT/CN2011/079533
Authority: WO
Inventors: 陈鹏; 张全胜; 董孝峰
Original assignee: 北京中科院软件中心有限公司
Priority date: 2010-09-10
Filing date: 2011-09-09
Publication date: 2012-03-15
Also published as: CN101930384A

Abstract

Embodiments of the present invention provide a fault tolerance method and a fault tolerance device for a file system. The method comprises: when an operating system is started, reading from a backup device pre-stored file partition table information corresponding to the operating system; overlaying the read file partition table information on a partition table of the file system; and starting the operating system according to the partition table of the file system. The present embodiments allow for minimal backup information, short repair time, quick system start-up, and a high utilization rate of internal storage.

Description

File system fault tolerance method and device thereof

The present application claims priority to Chinese Patent Application, filed on Sep. 10, 2010, to the Chinese Patent Office, Application No. 201010277550.X, entitled "File System Fault Tolerance Method and Apparatus", the entire contents of which are incorporated herein by reference. In the application.

Technical field

The present invention relates to the field of computer security technologies, and in particular, to a fault tolerance method and apparatus for a file system in a computer operating system. Background technique

With the increasing use of computer technology, computer systems, including general-purpose computers and embedded computers, have penetrated into various industries and fields, placing higher demands on the security of computer systems. In many cases, the file system is damaged due to an illegal shutdown or power failure of the operating system, and the computer cannot start normally.

At present, some solutions have been proposed for the damage of the file system. The publication number is

The Chinese patent application of CN1460210A proposes an apparatus and method for preventing damage of a computer operating system, and discloses the following technical contents: partitioning a hard disk, the first storage area is an invisible area that is not allowed to be accessed by a user, and the second storage area stores an operating system. The first storage area is a backup of the second storage area; when the computer is started, the basic input output system (BIOS, Basic Input Output System) checks the value of the first flag, and when the first flag is set to be abnormally terminated, the copy is performed. The backup file of the first storage area is to the second storage area, and the flag is reset.

The Chinese patent application with the publication number CN1549131A proposes a method for repairing a computer operating system, and discloses the following technical contents: Pre-prepared in the HPA (Host Protected Area) area of the hard disk All the information related to starting the computer; set the self-test module in the HPA of the hard disk, and add a command to call the self-test module in the BIOS of the computer; when the computer is booted by the hard disk, the self-test module is called by the BIOS, if If the information about starting the computer is corrupted, start the computer after repairing the damaged part.

However, in the process of implementing the present invention, the inventors have found that the above technical solutions have the defects of: all the information related to starting the computer needs to be backed up, the repaired data is more, the repairing time is long; and the backup information is stored in the hard disk, and the startup is slow. Memory usage is low.

Summary of the invention

An embodiment of the present invention provides a fault tolerance method and a device for a file system, by reading a pre-stored file partition table information from a backup device and overwriting a partition table of the file system, and starting an operating system according to the covered partition table; There is less backup information and shorter repair time; and, through hardware backup information, the system can be started quickly and the memory usage is high.

To achieve the above object, an embodiment of the present invention provides a fault tolerance method for a file system, which is applied to a computer operating system, where the method includes:

When the operating system is started, the pre-stored file partition table information corresponding to the operating system is read from the backup device; the read file partition table information is overwritten by the partition table of the file system corresponding to the operating system; The partition table of the file system starts the operating system.

The embodiment of the invention further provides a fault-tolerant device for a file system, which is applied to a computer operating system, and the fault-tolerant device comprises:

a backup device, configured to pre-store file partition table information corresponding to the operating system; and a reading unit, configured to read the file partition table information from the backup device when the operating system is started;

a coverage unit, configured to overwrite the read file partition table information with a partition table of a file system corresponding to the operating system; And a booting unit, configured to start the operating system according to the partition table of the file system.

The beneficial effects of the embodiment of the present invention are: by reading the pre-stored file partition table information from the backup device and overwriting the partition table of the file system, starting the operating system according to the covered partition table; the backup information can be made less, and the repaired The time is short; and, through the hardware backup information, the system can be started quickly and the memory usage is high. DRAWINGS

The drawings described herein are provided to provide a further understanding of the invention and are in no way of limitation. In the drawing:

1 is a flow chart of a fault tolerance method according to Embodiment 1 of the present invention;

2 is a flow chart of a fault tolerance method according to Embodiment 2 of the present invention;

3 is still another flowchart of the fault tolerance method of Embodiment 2 of the present invention;

Figure 4 is a block diagram showing a configuration of a fault tolerant device according to a third embodiment of the present invention;

Fig. 5 is a view showing the configuration of a fault tolerant device according to a fourth embodiment of the present invention. detailed description

In order to make the objects, technical solutions, and advantages of the present invention more comprehensible, the specific embodiments of the present invention will be described in detail below. The illustrative embodiments of the present invention and the description thereof are intended to illustrate the invention, but are not intended to limit the invention.

Example 1

An embodiment of the present invention provides a fault tolerance method for a file system, which is applied to a computer operating system. As shown in FIG. 1, the method includes:

Step 101: When the operating system is started, the file partition table information corresponding to the pre-stored operating system is read from the backup device.

Step 102: The read file partition table information is overwritten by the partition of the file system corresponding to the operating system. Step 103: Start an operating system according to a partition table of the file system.

In this embodiment, the backup device can be connected to the computer through an integrated driver electronics (IDE, Integrated Drive Electronics) interface or a PCI (Peripheral Component Interconnect) interface. Alternatively, the backup device can be integrated with a computer; for example, the backup device can be an Electronic Erasable Programmable ROM (EEPR0M) integrated on a computer motherboard. However, it is not limited to this, and the specific backup method can be determined according to the actual situation.

In this embodiment, the file partition table can be used to track the state of each file segment stored in the disk space, which can be a linked list in the FAT file system, or an inode table in the EXT2/EXT3 file system, or a master in the NTFS file system. MFT, Master Fi le Table. However, it is not limited to this, and a specific file partition table can be determined according to actual conditions.

In this embodiment, because the file partition table of the general operating system is relatively small, the backup or recovery time is short. By reading the pre-stored file partition table, the file system can be repaired after the file system is damaged, and the operating system is implemented. Normal startup; For non-operating system related parts, it can be processed after the operating system starts.

In this embodiment, through the foregoing steps, the file system can be optimized, the file system damage caused by the abnormality is solved, the file system is automatically repaired, the maintenance personnel and the maintenance cost are saved, and the device failure is reduced. The repair time increases the availability of the device.

It can be seen from the above embodiment that by reading the pre-stored file partition table information from the backup device and overwriting the partition table of the file system, the operating system is started by using the overwritten partition table; the backup information is less, and the repair time is short; Moreover, the hardware backup information can make the system start fast and the memory usage rate is high.

Example 2

The embodiment of the present invention provides a fault-tolerant method for a file system, which is applied to a computer operating system. The fault-tolerant method is described in detail below on the basis of the embodiment 1. The same content as that of the embodiment 1 is not described herein. As shown in FIG. 2, the method includes:

Step 201: After installing the operating system, scan the operating system file system to obtain corresponding file partition table information.

In this embodiment, after the operating system is installed, the file system can be scanned by the BIOS (Basic Input Output System) command to automatically identify the file partition table and other information, and obtain the corresponding file partition table information. However, it is not limited to this, and the specific implementation method can be determined according to the actual situation.

Step 202: Store the obtained file partition table information into the backup device.

In this embodiment, the backup device can be connected to the computer via an integrated drive electronic IDE interface or a peripheral component interconnecting a standard PCI interface, or integrated with a computer via a bus. However, it is not limited to this, and specific implementation methods can be determined according to actual conditions.

Step 203: Read the file partition table information corresponding to the pre-stored operating system from the backup device each time the operating system is started.

In this embodiment, the file partition table information corresponding to the operating system may be read from the backup device by using a BIOS command, and the file partition information may be pre-stored in the backup device through step 202. However, it is not limited to this, and specific implementation methods may be determined according to actual conditions.

Step 204: Overwrite the read file partition table information with the partition table of the file system.

Step 205: Start an operating system according to a partition table of the file system.

In this embodiment, the partitioning table of the file system can be used to perform system initialization and execute a booting program to start the operating system.

In this embodiment, through the above steps, each time the operating system is started, the file partition table information backed up in the backup device can be read, and the partition table of the file system is automatically covered. In this way, no matter how the file system exits in the last running state, it does not affect the normal operation of the operating system related files, thus realizing the normal repair of the file system.

In addition, before the file partition table information corresponding to the operating system stored in the pre-stored device is read from the backup device, the partition table of the file system corresponding to the operating system may be determined to be damaged. As shown in FIG. 3, the file partition table information may be backed up in the backup device in advance, as described in steps 301 and 302. Each time the operating system is started, step 303 is executed to determine whether the partition table of the file system corresponding to the operating system is damaged. If it is determined that the partition table of the file system is damaged, step 304 is performed; otherwise, step 306 is performed. In this way, the backup device can be read only when the partition table of the file system is damaged, and the operation on the backup device is reduced.

In this embodiment, the self-test module can be set, and then the self-test module is called by the BIOS to confirm whether the partition table of the file system corresponding to the operating system is damaged. However, it is not limited thereto, and other implementation manners may be used, for example, setting identifiers, etc., and specific implementation manners may be determined according to actual conditions.

Example 3

The embodiment of the present invention provides a fault-tolerant device for a file system, which is applied to a computer operating system. As shown in FIG. 4, the fault-tolerant device includes: a backup device 401, a reading unit 402, a covering unit 403, and a starting unit 404; ,

The backup device 401 is configured to pre-store file partition table information corresponding to the operating system;

The reading unit 402 is configured to read the file partition table from the backup device 401 when the operating system is booted.

^ I Β自Ξ, .;

The overlay unit 403 is configured to overwrite the partition table of the file system corresponding to the operating system according to the read file partition table information;

The boot unit 404 is configured to boot the operating system using the partition table of the file system.

The components of the device in this embodiment are respectively used to implement the steps of the method in the foregoing embodiment. Since the steps have been described in detail in the method embodiments, details are not described herein.

It can be seen from the above embodiment that the operating system is booted by using the overwritten partition table by reading the pre-stored file partition table information from the backup device and overwriting the partition table of the file system; The information is small, the repair time is short; and, by means of hardware backup information, the system can be started quickly and the memory usage rate is high.

Example 4

The embodiment of the present invention provides a fault-tolerant device for a file system, which is applied to a computer operating system. The following describes the fault-tolerant device in detail based on the embodiment 3. The same content as that of the third embodiment is not described herein.

As shown in FIG. 5, the fault tolerant device includes: a backup device 501, a reading unit 502, a cover unit 503, and a boot unit 504, as described in Embodiment 3.

As shown in FIG. 5, the fault-tolerant device may further include: an obtaining unit 505 and a storage unit 506; wherein the obtaining unit 505 is configured to scan a file system of the operating system to obtain corresponding file partition table information after installing the operating system;

The storage unit 506 is for storing the file partition table information in the backup device 501.

As shown in FIG. 5, the fault tolerant device may further include: a determining unit 507;

The determining unit 507 is configured to determine whether the partition table of the file system corresponding to the operating system is damaged; and, after the determining unit 507 confirms that the partition table of the file system has been damaged, the reading unit 502 reads the pre-stored operating system correspondingly from the backup device. File partition table information.

In one embodiment, backup device 501 can be coupled to a computer via an integrated drive electronic IDE interface or peripheral component interconnect standard PCI interface.

In another embodiment, backup device 501 can also be integrated with a computer via a bus.

A person skilled in the art will further appreciate that the various descriptions described in connection with the embodiments disclosed herein The unit and algorithm steps of the example can be implemented by electronic hardware, computer software or a combination of the two. In order to clearly illustrate the interchangeability of hardware and software, the examples have been generally described in terms of functions in the above description. Composition and steps. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the solution. A person skilled in the art can use different methods to implement the described functions for each particular application, but such implementation should not be considered to be beyond the scope of the present invention.

The steps of a method or algorithm described in connection with the embodiments disclosed herein may be implemented in hardware, a software module executed by a processor, or a combination of both. The software module can be placed in random access memory (RAM), memory, read only memory (ROM), programmable ROM (PROM, Programmable ROM), EEPROM (Electronic Erasable Programmable ROM), registers, hard disk , removable disk, CD_ROM, or any other form of storage medium known in the art.

The specific embodiments of the present invention have been described in detail with reference to the preferred embodiments of the present invention. The scope of the invention, any modifications, equivalents, improvements, etc., made within the spirit and scope of the invention are intended to be included within the scope of the invention.

Claims

Claim

A fault-tolerant method for a file system, which is applied to a computer operating system, the method comprising:

When the operating system is started, the pre-stored file partition table information corresponding to the operating system is read from the backup device;

And reading the read file partition table information to cover a partition table of a file system corresponding to the operating system;

The operating system is started according to a partition table of the file system.

The fault-tolerant method according to claim 1, wherein before the operating system is started, the method further includes:

After the operating system is installed, scanning a file system of the operating system to obtain corresponding file partition table information;

The file partition table information is stored in the backup device.

The fault-tolerant method according to claim 1, wherein before the reading of the file partition table information corresponding to the operating system stored in the backup device, the method further includes:

Determining whether the partition table of the file system corresponding to the operating system is damaged;

And, after determining that the partition table of the file system has been damaged, reading the pre-stored file partition table information corresponding to the operating system from the backup device.

The fault tolerance method according to claim 1, wherein the backup device is connected to the computer through an integrated driver electronic IDE interface or a peripheral component interconnect standard PCI interface.

The fault tolerance method according to claim 1, wherein the backup device is integrated in the computer.

6. A fault-tolerant device for a file system, for use in a computer operating system, characterized in that: the fault-tolerant device comprises:

a backup device, configured to pre-store file partition table information corresponding to the operating system; a reading unit, configured to read the file partition table information from the backup device when the operating system is started;

a coverage unit, configured to overwrite the read file partition table information with a partition table of a file system corresponding to the operating system;

And a booting unit, configured to start the operating system according to the partition table of the file system.

The fault-tolerant device according to claim 6, wherein the fault-tolerant device further comprises: an acquiring unit, configured to scan a file system of the operating system after acquiring the operating system, to obtain a corresponding File partition table information;

And a storage unit, configured to store the file partition table information into the backup device.

The fault-tolerant device according to claim 6, wherein the fault-tolerant device further comprises: a determining unit, configured to determine whether a partition table of a file system corresponding to the operating system is damaged; and, in the determining unit After confirming that the partition table of the file system has been damaged, the reading unit reads the pre-stored file partition table information corresponding to the operating system from the backup device.

9. The fault tolerant device of claim 6, wherein the backup device is coupled to the computer via an integrated drive electronic IDE interface or a peripheral component interconnect standard PCI interface.

The fault-tolerant device according to claim 6, wherein the backup device is integrated in the computer.