File System Reliability
Image by CharuTyagi from
Pixabay
File systems are important as they give us a way to store named data---but how do we protect the integrity of the file system? Before we get there, though, let's take a minute to explore the Windows file system, NTFS.
Learning Objectives
Let's find a way to make some promises to our users about consistency guarantees!
Upon completion of this module, you will be able to:
- Describe how we measure file system reliability.
- Describe sources of inconsistency.
- Explain an ad hoc method of fixing inconsistencies and analyze its advantages and disadvantages.
- Describe and evaluate the journaling approach to maintaining file system consistency.
- Consider the results of each method in a hypothetical scenario.
- Explain RAID, its goals, and its levels.
- Choose a RAID level to meet a specification.
Learning
- Video: File System Reliability (4 minutes)
- Video: File System Consistency (9 minutes)
- Video: UNIX and Consistency (11 minutes)
- Video: Journaling File Systems (10 minutes)
- Video: RAID (14 minutes)
- Slides that were presented in the videos.
Note that these videos have embedded formative assessments ---you'll want to watch the videos and complete those before class, so that you can earn participation credit.
Recommended Readings
Completing the readings in this class is highly recommended---it can be very helpful to see how the concepts are explained by a different person, and the extra details can help the pieces fit together.
OSTEP: Crash Consistency: FSCK and Journaling
From Class
Evaluating Your Understanding
We are providing these rubrics for each module so that you can better understand what is expected and evaluate your understanding against those expectations. The hope is that, if you find yourself earning a 3 or below, you will continue to enhance your understanding until you find yourself earning a 4 or a 5.
| Standards for File Systems Sub-Competency | 5 | 4 | 3 | 2 |
|---|---|---|---|---|
| File System Reliability | Student accurately describes how we measure reliability, accurately describes causes of inconsistencies, accurately defines inconsistency types, accurately classifies data losses into inconsistency types, accurately explains how an ad hoc method might work and the advantages and disadvantages of those methods, including what is and isn't known given a hypothetical scenario, accurately describes and evaluates the journaling approach and its relationship to the advanced synchronization technique of transactions, and accurately constructs the steps of a journaling file system in maintaining file system consistency given a particular scenario. | Student accurately describes how we measure reliability, accurately describes causes of inconsistencies, accurately defines inconsistency types, accurately classifies data losses into inconsistency types, satisfactorily explains how an ad hoc method might work and the advantages and disadvantages of those methods, including what is and isn't known given a hypothetical scenario, accurately describes and evaluates the journaling approach and its relationship to the advanced synchronization technique of transactions, and satisfactorily constructs the steps of a journaling file system in maintaining file system consistency given a particular scenario. | Student satisfactorily describes how we measure reliability, satisfactorily describes causes of inconsistencies, satisfactorily defines inconsistency types, satisfactorily classifies data losses into inconsistency types, unsatisfactorily explains how an ad hoc method might work and the advantages and disadvantages of those methods, including what is and isn't known given a hypothetical scenario, satisfactorily describes and evaluates the journaling approach and its relationship to the advanced synchronization technique of transactions, and unsatisfactorily constructs the steps of a journaling file system in maintaining file system consistency given a particular scenario. | Student does not submit the work OR student unsatisfactorily describes how we measure reliability, unsatisfactorily describes causes of inconsistencies, unsatisfactorily defines inconsistency types, unsatisfactorily classifies data losses into inconsistency types, unsatisfactorily explains how an ad hoc method might work and the advantages and disadvantages of those methods, including what is and isn't known given a hypothetical scenario, unsatisfactorily describes and evaluates the journaling approach and its relationship to the advanced synchronization technique of transactions, and unsatisfactorily constructs the steps of a journaling file system in maintaining file system consistency given a particular scenario. |
| RAID | Student accurately explains RAID, its goals, and its levels, and student accurately chooses a level of RAID given a set of specifications. | Student accurately describes RAID, its goals, and its levels, and student satisfactorily chooses a level of RAID given a set of specifications. | Student satisfactorily describes RAID, its goals, and its levels, and student satisfactorily chooses a level of RAID given a set of specifications. | Student unsatisfactorily describe RAID, its goals, and its levels, or student unsatisfactorily chooses a level of RAID given a set of specifications. |
| Short Answer Questions: File System-Specific | Student submitted answers to given questions that accurately and succinctly answer the questions. | Student submitted answers to given questions that satisfactorily and succinctly answer the questions. | Student submitted answers to given questions that unsatisfactorily answer the questions. | Student does not submit the answers OR submitted answers to given questions that incorrectly answer the questions. |
| Short Answer Questions: File systems as part of the larger system | Student submitted answers to given questions that accurately and succinctly answer the questions. | Student submitted answers to given questions that satisfactorily and succinctly answer the questions. | Student submitted answers to given questions that unsatisfactorily answer the questions. | Student does not submit the answers OR submitted answers to given questions that incorrectly answer the questions. |