File System Checking Using Swap Space Bitmap
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing file system checking (FSCK) utility requires significant time and resources to verify the integrity of large file systems, leading to performance issues and increased storage requirements, as it needs to store large amounts of metadata in memory and external storage, which can be limiting and inefficient.
Innovation Solution
Creating a swap space volume from unused blocks within the file system to store information required for FSCK, allowing for efficient use of existing storage and reducing overhead, enabling the FSCK utility to operate within the file system itself and improve performance by utilizing unused space.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If the FSCK utility verifies the integrity of large file systems by storing metadata in memory and external storage, then the file system checking can be performed, but the time and resources required increase significantly
Solution Approach 1:
The patent extracts only the essential information needed for file system checking from the entire file system metadata, storing it in a bitmap structure. This selective extraction reduces the amount of data that needs to be processed and stored, thereby reducing checking time while maintaining verification reliability.
Solution Approach 2:
The patent changes the data structure parameter from storing complete metadata to using a bitmap representation where each bit represents the state of a file system block. This parameter change dramatically reduces storage requirements and improves processing speed while maintaining the ability to verify file system integrity.
2Reliability
If the FSCK utility stores large amounts of metadata in memory and external storage, then file system checking can be performed, but storage requirements increase
Solution Approach 1:
The patent transforms the storage requirement from storing complete metadata structures to storing compact bitmap arrays. This parameter change in data representation reduces storage space from potentially gigabytes to much smaller sizes, making file system checking feasible for large file systems without requiring extensive external storage.
Solution Approach 2:
Instead of copying and storing entire metadata structures, the patent creates a simplified bitmap copy that captures only the essential state information needed for verification. This selective copying approach maintains checking capability while dramatically reducing storage requirements.
3Measurement precision
If the FSCK utility checks large file systems thoroughly, then accuracy of integrity verification is maintained, but system performance is adversely affected
Solution Approach 1:
The patent extracts only the critical state information from file system metadata into a bitmap structure, enabling efficient verification without processing the entire metadata set. This extraction maintains verification accuracy for essential file system structures while improving system performance by reducing processing overhead.
Solution Approach 2:
The patent applies partial action by performing checking on a simplified representation (bitmap) rather than the complete metadata structure. This partial approach maintains sufficient accuracy for detecting file system corruption while significantly improving performance by reducing the scope of processing required.
Data Source
AI summary
A method is used in managing file system checking. A logical space is created from a set of cylinder groups. The logical space includes respective unused blocks in each cylinder group of the set of cylinder groups. Each cylinder group of the set of cylinder groups is configured to store metadata and data of a file system. Information required to perform file system checking on the file system is stored in the logical space. File system checking is performed on the file system.