Storage Medium Apparatus Managing Non-Contiguous Free Regions
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The existing storage systems face challenges in maintaining write access performance due to fragmentation of free regions, which leads to access degradation and reduced performance, especially in scenarios where de-fragmentation processes are not feasible or efficient.
Innovation Solution
A storage apparatus and method that manage a predetermined number of contiguously arranged units of storage as groups, selecting groups with non-contiguous free units to ensure access performance conditions are met, allowing for sequential writing of data to free units, thereby reducing the need for de-fragmentation and maintaining write access performance.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If data is written to storage media using conventional methods, then storage capacity is utilized, but access performance degrades due to fragmentation of free regions
Solution Approach 1:
The storage medium is divided into multiple units of storage, and these units are further grouped into page groups. This segmentation allows the system to manage free regions at different levels of granularity, enabling selective allocation that maintains performance while utilizing fragmented space.
Solution Approach 2:
The system dynamically selects page groups based on the number of free units available, adjusting allocation strategies in real-time. When free units are sufficient, allocation proceeds normally; when fragmented, the system switches to alternative page groups, making the allocation process adaptive to changing storage conditions.
2Productivity
If de-fragmentation processes are implemented to maintain access performance, then write access performance is improved, but system complexity and processing overhead increase
Solution Approach 1:
The system pre-calculates and monitors the number of free units in each page group before allocation occurs. By maintaining awareness of free space distribution in advance, the system can make immediate allocation decisions without requiring de-fragmentation processes when fragmentation is detected.
Solution Approach 2:
The allocation device automatically monitors free unit counts and selects appropriate page groups without external intervention or complex de-fragmentation routines. The system serves itself by using built-in information about free space distribution to make real-time allocation decisions that maintain performance.
3Quantity of substance
If free regions are allowed to become fragmented to maximize storage utilization, then storage capacity is efficiently used, but access performance degrades
Solution Approach 1:
The system continuously monitors the number of free units in each page group and uses this feedback information to guide allocation decisions. When free units fall below thresholds in certain page groups, the system adjusts its selection criteria to maintain performance while still utilizing available storage capacity.
Solution Approach 2:
The allocation device changes allocation parameters dynamically based on the state of free regions. By adjusting which page groups are selected for allocation based on their free unit counts, the system adapts to fragmentation conditions while maintaining access performance.
Data Source
AI summary
A storage apparatus manages collectively, as a group, a predetermined number of contiguous units of storage in the storage medium, selects a group, the number of the units of storage in a free state in the group satisfying an access performance set condition, when securing a storage region for storing write data, and sets a group in which the units of storage in a free state are distributed non-contiguously as a group to be selected, associates an address specified by a write access request and an address of the unit of storage in a free state in the selected group, and sequentially write the write data to the unit of storage in a free state included in the group.