Dynamic Memory Block Type Adjustment for Fragmentation Control

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Memory fragmentation issues arise when unmovable memory partitions borrow memory blocks from reclaimable and/or movable partitions, leading to inefficient memory compaction and excessive occupation, which hampers working efficiency and fails to effectively alleviate fragmentation during compaction.

Innovation Solution

A memory block type processing method that monitors and adjusts the types of memory blocks, ensuring sufficient regional ranges of reclaimable and movable types by converting memory blocks back to their original types if they exceed a preset capacity threshold, thereby preventing capacity reduction and facilitating continuous memory compaction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If unmovable memory partitions borrow memory blocks from reclaimable and/or movable partitions, then the available memory for unmovable partitions is increased, but the regional range of reclaimable and/or movable partitions is reduced, leading to insufficient memory for effective compaction

Engineering Contradiction:
Improveavailable memory capacityVSAvoidmemory compaction efficiency
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent implements dynamic type conversion of memory blocks based on real-time system conditions. Memory blocks can be converted between unmovable, movable, and reclaimable types according to the regional range thresholds and compaction needs, making the memory partitioning system flexible and adaptive rather than static

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system changes the type parameter of memory blocks based on detected regional ranges. When the regional range of reclaimable/movable partitions exceeds a threshold, blocks are converted to unmovable type; when it falls below the threshold, blocks are converted back to movable or reclaimable types, optimizing the balance between available capacity and compaction efficiency

Inventive Principle:
Principle #35Parameter changes

2Quantity of substance

If memory blocks are converted to unmovable type to increase available capacity, then the memory capacity for unmovable partitions is improved, but the ability to perform memory compaction is lost

Engineering Contradiction:
Improvememory capacityVSAvoidmemory compaction capability
Core Design Contradiction:
Quantity of substanceVSAdaptability or versatility

Solution Approach 1:

The system performs preliminary detection of the regional range of reclaimable and movable memory blocks before converting memory block types. This preliminary action ensures that type conversion only occurs when it will not compromise future compaction operations, preventing the loss of compaction capability while still increasing available capacity

Inventive Principle:
Principle #10Preliminary action

3Productivity

If the regional range of reclaimable and/or movable partitions is kept large to ensure compaction capability, then memory compaction efficiency is improved, but the available memory capacity for unmovable partitions is reduced

Engineering Contradiction:
Improvememory compaction efficiencyVSAvoidavailable memory capacity
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The system continuously monitors the regional range of reclaimable and movable memory blocks and uses this feedback to dynamically adjust memory block type conversions. When the regional range exceeds the preset threshold, the system converts blocks to unmovable type; when it falls below the threshold, blocks are converted back, creating a feedback loop that optimizes both capacity and compaction efficiency

Inventive Principle:
Principle #23Feedback

Data Source

PatentEP3640806B1Memory block type processing method, device, electronic device, and readable storage medium
Publication Date: 2023.04.19 ONEPLUS TECH SHENZHEN
  • EP3640806B1 patent drawingFigure 1
  • EP3640806B1 patent drawingFigure 2
  • EP3640806B1 patent drawingFigure 3~4

AI summary

A memory block type processing method and device, an electronic device and a readable storage medium are provided. A memory of the electronic device includes multiple memory blocks of a movable type, multiple memory blocks of a reclaimable type and multiple memory blocks of an unmovable type. The method includes: a state of each memory block in the electronic device is monitored (S 110); when it is monitored that a memory block is released, a type of the released memory block is detected (S 120); responsive to detecting that an original type of the released memory block is inconsistent with a present type of the released memory block, a released memory capacity of the released memory block is detected (S 130); and adjusting the present type of the released memory block according to the detected released memory capacity (S140). Therefore, sufficient regional ranges of memory partitions of the reclaimable and/or movable types can be ensured, and during memory compaction, a continuous memory that is sufficient for a user to use can be effectively provided by compaction to alleviate the memory fragmentation problem.