Challenges in File Systems
What is the primary goal of Fsck in crash recovery?
What is to scan and repair file system inconsistencies?
This process restores a file system to a consistent state after a crash
What is recovery?
This is the impact of journaling on normal operations due to the need to write to both the journal and the file system.
What is Slower Performance?
This method replays logged transactions from a journal to restore consistency after a crash.
What is Redo Logging?
This technique involves writing changes to a log before being applied to the main file system.
What is Write-Ahead Logging?
What is the page cache?
This technique logs planned updates before they are applied to the disk to ensure crash consistency.
What is Journaling?
This method groups multiple updates into a single transaction to reduce overhead.
What is Batching Transactions?
This region in a Log-Strucutred File System contains pointers to the latest parts of the inode map.
What is the Checkpoint Region(CR)?
This term describes the state of a transaction that has been fully and successfully written.
What is Committed?
This strategy prioritizes cleaning cold segments over hot segments in a Log-Structured File System.
What is the Hot vs. Cold Segment Cleaning Strategy?
This type of journaling logs both metadata and file data, leading to high I/O costs.
What is Data Journaling?
This technique ensures the integrity of journal data and allows for the safe skipping of corrupted transactions.
What are the Checksums?
This type of transaction is ignored during recovery if it does not have an end marker.
What is an Uncommitted Transaction?
This approach allows for changes to be written to new locations instead of overwriting existing structures.
What is Copy-On-Write(COW)?
This challenge is related to the need for effective cleaning policies to minimize performance impact during periods of high disk usage.
What is Cleaning overhead?
This file system structure contains addresses of inodes, which point to files.
What is the Inode Map(imap)?
This type of journaling only logs metadata, reducing I/O load by writing user data directly to the file system.
What is Ordered/MetaData journaling?
This term refers to the process of applying logged updates to their final locations on the disk.
What is Checkpointing?
This is the primary goal of FSCK in maintaining file system integrity.
What is Consistency?
What is the problem that occurs from files not being raid aware?
What is the Small-Write Problem?
This recovery tool scans the entire file system to detect and repair inconsistencies after a crash.
What is FSCK(File System Consistency Check)?
This challenge arises when deallocated blocks are reused before checkpointing, potentially corrupting new files.
What is Block Reuse?
This problem occurs when updates to an inode trigger a cascade of changes in parent directories.
What is the Recursive Update Problem?
This type of journaling can lead to user data being inconsistent if a crash occurs.
What is Metadata journaling?