Design a file system checker for our file system

Assignment Help Basic Computer Science

Reference no: EM13706087

Design a file system checker for our file system. You should call it csefsck. It will have to do the following:

The DeviceID is correct
All times are in the past, nothing in the future
Validate that the free block list is accurate this includes
1. Making sure the free block list contains ALL of the free blocks
2. Make sure than there are no files/directories stored on items listed in the free block list
Each directory contains . and .. and their block numbers are correct
Each directory's link count matches the number of links in the filename_to_inode_dict
If the data contained in a location pointer is an array, that indirect is one
That the size is valid for the number of block pointers in the location array. The three possibilities are:
1. size<blocksize if and size>0
2. size<blocksize*length of location array if indirect!
3. size>blocksize*(length of location array-1) if indirect

Reference no: EM13706087

Questions Cloud

Describe the logistics system : Describe the steps in making sure that flights take off on time for an airline. Describe the different steps that must occur for an on-time plane departure.

What is use of the mac and ip for vlan 1 in a cisco switch : Implement the network topology using Packet Tracer - How many MAC does the 24 port Cisco switch used in the Packet Tracer - How many MAC does the 24 port Cisco switch used in the Packet Tracer has and what is the use of the MAC and IP for VLAN 1 in ..

The solution is some real number : Let P be a problem. For any instance x ∈ P, the solution is some real number f(x). Let A be a randomized algorithm for P, such that it gives a solution A(x) that lies in [1/2f(x), 2f(x)] with probability 2/3.

Using a competitive ratio measure : Imagine you are standing next to a long fence, extending as far as you can see in both directions. You want to cross the fence and you know that somewhere it has a hole you can go through. But, you don't know whether the hole is to your right or..

Design a file system checker for our file system : Design a file system checker for our file system. You should call it csefsck. It will have to do the following: The DeviceID is correct All times are in the past, nothing in the future Validate that the free block list is accurate this includ..

Suppose you want to manage a relatively small project : Suppose you want to manage a relatively small project, but you have no access to project management software of any kind. How could you use a spreadsheet program or a database program to manage the project? Share your ideas in 750 words.

Advantages and disadvantages to a firm of financial hedging : What are the advantages and disadvantages to a firm of financial hedging of its operating exposure compared to operational hedges (such as relocating its manu-facturing site)?

Control recommendation strategies in computer security : Control recommendation strategies in computer security environment. This must be an APA style report with in text citation for example (Stallings, 2012) and I need the reference in APA style at the end.

Give an example of an instance of stable matching problem : Give an example of an instance of stable matching problem with at least three different stable matchings. That is, for some positive integer n, give ranking lists for each of n doctors L1, ..., Ln and ranking lists for each of n hospitals L01, ..

User Account

All Pages