write fsck.cc - Githubissues

elliott-beach commented 6 years ago

Write fsck.cc, which checks a file system for internal consistency. It should verify that

[x] all inodes mentioned in directory entries have the correct number of nlinks,
[x] all blocks mentioned in the inodes are marked as allocated blocks,
[x] all blocks not mentioned in the inodes are marked as free blocks.
[x] At a minimum, you should list any problems to standard out (I thiink he is suggesting we could also fix problems if they exist, be we probably shouldn't attempt that).

You may need to manually induce errors in your file system to test this.

elliott-beach commented 6 years ago

I'm assuming we can load the entire file system in memory for this. Counting the number of links to each file seems to require that.

elliott-beach commented 6 years ago

@kstowe I'm slightly stumped by how to implement the last one, all blocks not mentioned in the inode are marked as free blocks. The tough part is traversing all possible block addresses.

elliott-beach / project3

write fsck.cc #4