Flash Memory Fragmentation Analysis Using Allocation Unit States
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional fragmentation analysis tools are not suitable for flash memory type storage devices like SD cards, as they do not account for the unique physical characteristics and speed classes of these devices, leading to inadequate performance evaluation and fragmentation analysis.
Innovation Solution
A method and electronic device that analyze fragmentation ratio based on the state of allocation units and predict the speed of storage devices by calculating fragmentation information and evaluating speed using specific modules for partition boot record information and allocation units.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If conventional fragmentation analysis tools are used for flash memory type storage devices, then the analysis can be performed using existing methods, but the analysis accuracy and reliability are insufficient due to not accounting for unique physical characteristics and speed classes of flash memory
Solution Approach 1:
The patent changes the analysis parameters from traditional HDD-based metrics (file fragmentation, free space fragmentation, file scattering) to flash memory-specific parameters (allocation unit state, speed class compliance). This involves analyzing whether data is recorded in a state that satisfies the speed class specification of the flash memory device, thereby improving measurement precision for flash memory fragmentation analysis.
2Reliability
If flash memory specific analysis methods are developed, then the measurement precision and reliability improve, but the device complexity and analysis method complexity increase
Solution Approach 1:
The patent introduces an intermediary analysis approach that uses allocation unit state information as a mediator between the raw storage device data and the performance evaluation. Instead of directly analyzing complex flash memory characteristics, the system uses allocation unit states (whether data is recorded in a state satisfying speed class) as an intermediate metric that simplifies the analysis while maintaining reliability.
3Productivity
If traditional file system fragmentation criteria are applied to flash memory, then the analysis can be performed using standard methods, but the productivity and performance prediction accuracy are reduced due to ignoring speed class characteristics
Solution Approach 1:
The patent segments the storage device into allocation units and analyzes each allocation unit's state independently. By dividing the flash memory into discrete allocation units and evaluating their individual states regarding speed class compliance, the system achieves more accurate productivity predictions while maintaining operational simplicity through standardized analysis procedures.
Data Source
AI summary
Disclosed is a method of analyzing fragmentation of an electronic device, which comprises: receiving information on at least one allocation unit of a memory; and calculating fragmentation ratio information on the basis of the received information on at least one allocation unit.