Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Memory management method for alleviating fragment generation

A memory management and cache management technology, applied in the computer field, can solve the problem that the memory block cannot meet new requests, and achieve the effects of reducing memory fragmentation, improving memory allocation efficiency, and suppressing memory fragmentation

Inactive Publication Date: 2014-09-24
LANGCHAO ELECTRONIC INFORMATION IND CO LTD
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Because the newly released memory block cannot satisfy the new request, only 20 units of memory blocks can be allocated starting from 15

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Memory management method for alleviating fragment generation
  • Memory management method for alleviating fragment generation
  • Memory management method for alleviating fragment generation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0017] The present invention uses a kind of memory management method that alleviates fragmentation generation, and this invention mainly comprises:

[0018] (1) Memory reuse cache management

[0019] In the form of organization, the memory is classified according to the size after 4k alignment, and forms a singly linked list. Such as figure 2 Shown:

[0020] The application process, after aligning the requested memory size to 4k, searches for unused memory in this cache to see if there is a match. If there is a matching node, the corresponding memory address is returned. If there is no matching node, it is like The memory pool applies for free memory.

[0021] The release process inserts the released memory into the corresponding singly linked list according to its size (head insertion method).

[0022] (1) Memory pool management

[0023] In the form of organization, a whole block of continuous space applied for from the system is divided into several 4k memory blocks. ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a memory management method for alleviating fragment generation, and belongs to the field of computers. The method comprises two steps: 1, a cache management module is used for releasing repeat requests, and 2, memory pool management is used for actual memory allocation and recovery. The memory management method adopts a method of combining memory repeated use cache management and memory pool management to manage the memory, so that the memory allocation speed is accelerated, the memory allocation efficiency is improved, efficient and quick memory allocation is realized, and the generation of the memory fragments is inhibited in real time.

Description

technical field [0001] The invention relates to the computer field, in particular to a memory management method for alleviating fragmentation. Background technique [0002] Memory management should be allocated efficiently and quickly, and can effectively suppress the generation of fragmentation. Memory fragmentation is divided into internal fragmentation and external fragmentation. Because all memory allocations must start at addresses divisible by 4, 8, or 16 (depending on the processor architecture) or because of the limitations of the MMU's paging mechanism, the memory allocation algorithm can only allocate memory blocks of a predetermined size to customers. Suppose when a client requests a 43-byte memory block, because there is no suitable size memory, it may get 44 bytes, 48 ​​bytes, etc. slightly larger bytes, so it is rounded by the required size. The excess space is called internal fragmentation; frequent allocation and reclaiming of physical pages will cause a ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F12/02
Inventor 周博孟宪伟王旭
Owner LANGCHAO ELECTRONIC INFORMATION IND CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products