Introduction: This lab assignment requires you to answer questions related to various types of corruptions that...
Fantastic news! We've Found the answer you've been seeking!
Question:
Transcribed Image Text:
Introduction: This lab assignment requires you to answer questions related to various types of corruptions that may occur in a simple file system. The simple file system is the same as the one in Task 10.2. First, there is an inode bitmap, which marks whether each corresponding inode is allocated (1) or free (0). There are 16 inodes. Each allocated inode has contents consisting of three fields. The first field is either f (file) or d (directory). The second field a either points to a single data block or is -1 which indicates that the files is empty. Note that in this limited file system, each file or directory can only occupy a single data block. The third field is a reference count for files. For directories, it indicates the number of directories within this directory. Answer the following questions: Question 1: The state of the file system is shown below: inode bitmap inodes 1000110001100000 [d a:0 r: 4] [] [] [] [fa:8 r:2] [d a:11 r:2] [] [] [] [d a:5 r:2] [d a:4 r:3] [] [] [] [d a:-1 r:1] [] data bitmap 1000110010010000 data [(., 0) (.., 0) (g, 10) (w,5) (1,4)] [] [] [] [(,10) (,0) (z,9) (c, 4)] [(., 9) (.., 10) ] [] [] [f] [] [] [(.,5) (,0)] [] [] [] [] (a) Is there any inconsistency in this filesystem? If so, what is the inconsistency? (b) What could be done to repair this filesystem so that it is consistent again? Question 2: The state of the filesystem is now found to be: inode bitmap 1000110001100000 inodes data bitmap data [d a:0 r: 4] [][] [] [fa: 8 r:2] [d a:11 r:2] [] [] [] [da:5 r:2] [d a:4 r:3] [] [f a: -1 r:1] [] [] [] 1000110010010000 [(., 0) (.., 0) [(., 10) (.., 0) [] [] [] [(.,5) (g, 10) (z, 9) (w,5) (1,4)] [] [] [] (c, 4) ] [(.,9) (..,10)] [] [] (0)] [] [] [] [] (a) What is the inconsistency in this case? (b) What is the difference between this case and the one in Question 1? What could be done to repair this filesystem so that it is consistent again? Question 3: The state of the filesystem is as below: inode bitmap 1000110001100000 inodes data bitmap data [f a:0 r: 4] [] [] [] [f a: 8 r:2] [d a:11 r:2] [] [] [] [da:5 r:2] [da:4 r:3] [] [] [] [] [] 1000110010010000 [(,0) (.., 0) (g, 10) (w,5) (1,4)] [] [] [] [(., 10) (,0) (z, 9) (c, 4) ] [,9) (..,10) ] [] [] [] [] [] [(.,5) (..,0)] [] [] [] [] (a) What could have happened that caused the filesystem to result in this state? (b) Could this filesystem be repaired without data loss? Why? (c) If not, how much data are lost? Question 4: The state of the filesystem is as below: inode bitmap 1000110001100000 inodes [d a:0 r: 4] [] [] [] [fa:8 r:2] [d a:11 r:2] [] [] [] [da: 5 r:2] [d a:4 r:3] [] [] [] [] [] data bitmap 1000110010010000 data [(,0) (..,0) (g, 10) (w,5) (1,4)] [] [] [] [(., 10) (,0) (z,9) (c, 4)] [(9) (..,10)] [] [] [] [] [] [(.,5) (..,3)] [] [] [] [] (a) Is there sufficient redundancy in the file system structure that enables a repair? (b) If so, what is it and how could the filesystem be repaired? Introduction: This lab assignment requires you to answer questions related to various types of corruptions that may occur in a simple file system. The simple file system is the same as the one in Task 10.2. First, there is an inode bitmap, which marks whether each corresponding inode is allocated (1) or free (0). There are 16 inodes. Each allocated inode has contents consisting of three fields. The first field is either f (file) or d (directory). The second field a either points to a single data block or is -1 which indicates that the files is empty. Note that in this limited file system, each file or directory can only occupy a single data block. The third field is a reference count for files. For directories, it indicates the number of directories within this directory. Answer the following questions: Question 1: The state of the file system is shown below: inode bitmap inodes 1000110001100000 [d a:0 r: 4] [] [] [] [fa:8 r:2] [d a:11 r:2] [] [] [] [d a:5 r:2] [d a:4 r:3] [] [] [] [d a:-1 r:1] [] data bitmap 1000110010010000 data [(., 0) (.., 0) (g, 10) (w,5) (1,4)] [] [] [] [(,10) (,0) (z,9) (c, 4)] [(., 9) (.., 10) ] [] [] [f] [] [] [(.,5) (,0)] [] [] [] [] (a) Is there any inconsistency in this filesystem? If so, what is the inconsistency? (b) What could be done to repair this filesystem so that it is consistent again? Question 2: The state of the filesystem is now found to be: inode bitmap 1000110001100000 inodes data bitmap data [d a:0 r: 4] [][] [] [fa: 8 r:2] [d a:11 r:2] [] [] [] [da:5 r:2] [d a:4 r:3] [] [f a: -1 r:1] [] [] [] 1000110010010000 [(., 0) (.., 0) [(., 10) (.., 0) [] [] [] [(.,5) (g, 10) (z, 9) (w,5) (1,4)] [] [] [] (c, 4) ] [(.,9) (..,10)] [] [] (0)] [] [] [] [] (a) What is the inconsistency in this case? (b) What is the difference between this case and the one in Question 1? What could be done to repair this filesystem so that it is consistent again? Question 3: The state of the filesystem is as below: inode bitmap 1000110001100000 inodes data bitmap data [f a:0 r: 4] [] [] [] [f a: 8 r:2] [d a:11 r:2] [] [] [] [da:5 r:2] [da:4 r:3] [] [] [] [] [] 1000110010010000 [(,0) (.., 0) (g, 10) (w,5) (1,4)] [] [] [] [(., 10) (,0) (z, 9) (c, 4) ] [,9) (..,10) ] [] [] [] [] [] [(.,5) (..,0)] [] [] [] [] (a) What could have happened that caused the filesystem to result in this state? (b) Could this filesystem be repaired without data loss? Why? (c) If not, how much data are lost? Question 4: The state of the filesystem is as below: inode bitmap 1000110001100000 inodes [d a:0 r: 4] [] [] [] [fa:8 r:2] [d a:11 r:2] [] [] [] [da: 5 r:2] [d a:4 r:3] [] [] [] [] [] data bitmap 1000110010010000 data [(,0) (..,0) (g, 10) (w,5) (1,4)] [] [] [] [(., 10) (,0) (z,9) (c, 4)] [(9) (..,10)] [] [] [] [] [] [(.,5) (..,3)] [] [] [] [] (a) Is there sufficient redundancy in the file system structure that enables a repair? (b) If so, what is it and how could the filesystem be repaired?
Expert Answer:
Related Book For
Modern Database Management
ISBN: 978-0133544619
12th edition
Authors: Jeff Hoffer, Ramesh Venkataraman, Heikki Topi
Posted Date:
Students also viewed these programming questions
-
Consider the following: Over many years innovation has (and still is) mainly concerned with improvements that embrace new technology and typically add value for customers that can afford to pay for...
-
2. What is the "bid ask spread as it applies to financial markets? 3. Define the term "derivative" as it apply to financial markets giving: a. An example of a derivative [2] 21 b. C. A description of...
-
Managing Scope Changes Case Study Scope changes on a project can occur regardless of how well the project is planned or executed. Scope changes can be the result of something that was omitted during...
-
Draw a plausible mechanism for each of the following transformations: (a) (b) [TSOH] MENH2 -H20
-
Which has more mass: a liter of ice or a liter of water?
-
The internet has become a vital marketing medium, and payper-click (PPC) is one of the many ways for a business to attract traffic. It is risky, and a business can spend a lot of money, get a lot of...
-
Barnes & Noble (B&N) has been portrayed in the past as a big bully that drove small independent bookstores out of business with aggressive pricing tactics and an unbeatable inventory of books. Today,...
-
Evaluating an Ethical Dilemma Mike Lynch is the manager of an upstate New York regional office for an insurance company. As the regional manager, his compensation package comprises a base salary,...
-
I am struggling with this question and could use a good explanation to support your answer. An investment project has annual cash in?ows of $4,1??, $3,955, $4,058, and $3,192 for the next four...
-
Solutions Plus is an industrial chemicals company that produces specialized cleaning fluids and solvents for a wide variety of applications. Solutions Plus just received an invitation to submit a bid...
-
Inflation is expected to be 3% over the next year. You desire an annual real rate or return of 2.5% on your investments. . a. What market rate of interest would have to be offered on a one-year...
-
Consider the decision trees shown in Figures (a) and (b). For each approach described below, you need to compute the generalization errors for both trees and decide which tree is better. The training...
-
Presented below are selected account balances for Sheridan Co. as of December 31, 2020. Inventory 12/31/20 $59,710 Cost of Goods Sold $229,009 Common Stock 75,420 Selling Expenses 16,177 Retained...
-
n processes are time-sharing the CPU. The context switching overhead is 1 ms. Determine the quantum size Q such that the gap between the end of one quantum and the start of the next quantum of any...
-
Steve Jobs has said that everyone should learn to program because it teaches you how to think. Do you agree with this statement? Do you think programming will be used in every industry in the future?
-
A customer wants to leverage the services of AWS to migrate a shared filesystem. Which AWS service should the solutions architect recommend? Amazon VPC Amazon S 3 Amazon RDS Amazon EFS
-
You are buying a $ 8 9 5 , 0 0 0 house and need to borrow 9 2 % of the value of the house ( LTV ) . You can borrow this as a single loan for a term of 2 7 years. Alternatively, you can split your...
-
Heineken N.V., a global brewer based in the Netherlands, reports the following balance sheet accounts for the year ended December 31, 2016 (euros in millions). Prepare the balance sheet for this...
-
When might a supertype/subtype hierarchy be useful?
-
Match the following terms and definitions: a. Lost previous data content b. Detailed historical data c. Data not altered or deleted d. Data warehouse of limited scope e. Dimension and fact tables f....
-
The OLTP system data for the Fitchwood Insurance Company is in a series of flat files. What process do you envision would be needed in order to extract the data and create the ERD shown in Figure...
-
On January 1,2020 , Sierra Corp. issued \(500, \$ 1,000,6 \%\) convertible bonds at face value. Each bond is convertible into 15 shares of \(\$ 1\) par value common stock. As an inducement to convert...
-
Stonewall Corporation issued \(\$ 20,000\) of \(5 \%, 10\)-year convertible bonds. Each \(\$ 1,000\) bond is convertible to 10 shares of common stock (par \$50) of Stonewall Corporation. The bonds...
-
On January 1, 2020, Rocket Corporation issued \(\$ 250,000\) of \(6 \%, 20\)-year bonds at 98 . The interest is payable each December 31. Rocket uses straight-line amortization. The company's...
Study smarter with the SolutionInn App