Computer file system check and repair utility

Details Computer file system check and repair utility Computer file system check and repair utility

1996-12-10

1999-02-23

Black, Thomas G.

Data processing: database and file management or data structures

Database design

Data structure types

707 1, G06F 1730

Patent

active

058754440

ABSTRACT:
A method of maintaining a file system of a computer in a known correct state begins by reserving a workspace in the file system itself. Upon a predetermined occurrence, file system organizing data structures are examined to determine and store in the workspace information reflecting a current state of the file system. The information preferably includes an inode table that identifies a status of each inode in the file system and a block map that maps all data blocks that are in use. The inode table is used verify the correctness of the root directory tree and that all in-use inodes are connected. Use of the inode table obviates recursive traversal of the inodes to verify the root directory and thus saves considerable processing time. Processor memory is not being used to support the current state information, eliminating the requirement for processor memory in proportion to file system size. After checking, the current stat is adjusted to the known correct state.

REFERENCES:
patent: 5151989 (1992-09-01), Johnson et al.
patent: 5371885 (1994-12-01), Letwin
patent: 5388257 (1995-02-01), Bauer
patent: 5412808 (1995-05-01), Bauer
patent: 5504883 (1996-04-01), Coverston et al.
patent: 5627996 (1997-05-01), Bauer
patent: 5642501 (1997-06-01), Doshi et al.
patent: 5666532 (1997-09-01), Saks et al.
Bina, Eric, et al., "A Faster fsck for BSD UNIX.TM.," Center for Supercomputing Research and Development, University of Illinois at Urbana-Champaign, Winter '89, pp. 173-185.

Affiliated with

Also associated with

Rating

Computer file system check and repair utility does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Computer file system check and repair utility, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer file system check and repair utility will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-315732