Write a program that can erase information in a directory

Assignment Help Programming Languages

Reference no: EM131954658

Programming Assignment

1. This assignment is a pair programming effort.

2. Purpose: Develop a set of tools that can helptorecover a damaged file system. For many reasons, the information in a directory file, in an inode etc. may get damaged and cannot be read. As a result, a user program will not be able to access some parts of the file system. In this exercise, we ask you to develop a set of tools and show that you can use them to recover a file system ifone or more of its directory inode is damaged.

3. Requirements:

1) Your tools and recovery program will work on the xv6 file system.

2) Write a program, called the directoryWalker, that prints out the names of each file and directory in a file system tree, starting at a given point in the tree. The program will also write the inodes associated with each file and directory.

3) Write a program, called the inodeTBWalker, that prints out all the allocated inodes. You obtain this set of inodes from the inode table.

4) Write a program that will compare the output from the two Walkers.

5) Write a program that can erase the information (including the block pointers) in a directory inode so that you can test and demonstrate your results.

6) Write a program that can recover a file system if one or more of its directory inode is damaged and therefore cannot be read. Can you do this just by having the Walkers as specified above? What is the best you can do in terms of the number of damaged directory inodes?

7) Can you recover the file system if other parts of the file system data structure is damaged?Implementation not necessary but will count.

Reference no: EM131954658

Questions Cloud

Discounted cash flow model of calculating a firm : When can you use the discounted cash flow model of calculating a firm's stock price? When can you not use it?

Summarize the process researchers used to collect data : What research methods were used? Summarize the process researchers used to collect data.

What was your total return for the past year : If the bond had 15 years to maturity when you originally purchased it, what was your total return for the past year? Assume semiannual compounding.

Calculate the present value of the lease payments : A. Calculate the present value of the lease payments, assuming monthly compounding at the given APR of 8%.

Write a program that can erase information in a directory : Write a program that can erase the information (including the block pointers) in a directory inode so that you can test and demonstrate your results.

How would you have responded to each of those indicators : How would you have responded to each of those indicators? What kinds of questions would you have asked and why?

What is the beta of portfolio : Stock X has a beta of .6, stock Y has a beta of 1.4, and stock Z has a beta of 1.2. What is the beta of your portfolio?

What is the net present value given a required rate : What is the net present value given a required rate of return of j4=5.89%?

Create an external style sheet to format as given : Create an external style sheet (call it format2.css) to format as follows: documentbackground color of yellow and document text color of green.

User Account

All Pages