Memory Chunk Recovery for Boundary Overwrite Detection

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In embedded systems, memory management is challenging when one application program unintentionally interrupts another by exceeding its allocated area, making it difficult to rapidly recover the interrupted area and ensure normal execution.

Innovation Solution

The method involves recognizing the original area of a memory chunk interrupted by a neighboring chunk through error checking and recovery units, and recovering it to its original state by analyzing adjacent management areas, allowing for rapid detection and recovery of the interrupted area.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If memory areas are allocated to multiple application programs, then memory utilization is improved, but memory boundary integrity deteriorates when one program exceeds its allocated area

Engineering Contradiction:
Improvememory utilizationVSAvoidmemory boundary integrity
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The memory is divided into multiple fixed-size chunks that can be independently allocated to different application programs. Each chunk has clear boundaries and metadata, allowing the system to maintain memory boundary integrity while achieving high utilization by allocating individual chunks to programs as needed.

Inventive Principle:
Principle #1Segmentation

2Measurement precision

If memory chunks are managed with detailed tracking, then memory management precision is improved, but system complexity increases

Engineering Contradiction:
Improvememory management precisionVSAvoidsystem complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

Each memory chunk contains embedded metadata that automatically tracks its allocation state, boundaries, and usage information. This self-describing structure allows the memory management system to precisely track memory usage without requiring complex external data structures or management overhead.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS7895408B2Method, medium and apparatus managing memory
Publication Date: 2011.02.22 SAMSUNG ELECTRONICS CO LTD
  • US7895408B2 patent drawing
  • US7895408B2 patent drawing
  • US7895408B2 patent drawing

AI summary

A method and apparatus for managing a memory are provided. It is possible to rapidly recover the area allocated or desired to be returned by easily recognizing a range of the area allocated or desired to be returned over the entire area of the memory by recognizing an original area of a predetermined memory chunk interrupted by a neighboring memory chunk among a series of memory chunks that make up the memory by considering an original area of the neighboring memory chunk and by recovering the predetermined memory chunk and the recognized area to their original areas, when the area allocated to or returned by an application program is interrupted.