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

Memory allocation method

A memory allocation and memory technology, applied in the field of computer science, can solve the problems of unable to allocate memory in a specified area and easily generate fragments, so as to avoid the generation of memory fragments and achieve the effect of allocation

Active Publication Date: 2011-04-13
TSINGHUA UNIV
View PDF4 Cites 22 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The technical problem to be solved by the present invention is: how to propose a memory allocation method to solve the problems of easy fragmentation and inability to allocate memory in a specified area existing in traditional memory management methods

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 allocation method
  • Memory allocation method
  • Memory allocation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The specific implementation manners of the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. The following examples are used to illustrate the present invention, but are not intended to limit the scope of the present invention.

[0032] Such as figure 1 As shown, a flow chart of a memory allocation method in an embodiment of the present invention includes allocation and recovery of memory, specifically including:

[0033] Step S101, obtaining memory information, that is, dividing the managed memory into memory blocks of a fixed size, and building a line segment tree for the memory. The leaf nodes of the line segment tree correspond to the fixed-size memory block. Starting from the memory start bit, an internal node is sequentially created with every two adjacent leaf nodes as child nodes, and an upper node is created with two adjacent internal nodes as child nodes. A layer of internal nodes, recu...

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 discloses a memory allocation method, comprising the following steps: S1, establishing and initializing a segment tree structure for a memory to be managed; S2, applying for the memory by a kernel or an application program; and S3, recovering the memory released by the kernel or the application program by a segment tree. Physical memory management is performed by adopting the segment tree mode, thereby ensuring that the provided memory address is in physical continuity, efficiently applying for the memory with the specific physical address without influencing the overall performance, and overcoming the defects that the common memory management is easy to generate memory fragments, the efficiency is low, the continuity of the physical address can not be ensured and the like.

Description

technical field [0001] The invention relates to the technical field of computer science, in particular to a memory allocation method. Background technique [0002] With the continuous development of computer hardware manufacturing technology, not only memory with faster speed and larger capacity has appeared on the market, but more and more applications also rely on the good management of memory by the operating system to play a role. With the development of the operating system from single-user single-task to multi-task and multi-user, memory management has also developed from the earliest fixed area memory division (that is, the memory pool management method in the current embedded system) to the memory management unit (Memory Management Unit, MMU). ) After the emergence of segment page memory management supported, and then to the concept of virtual memory, memory management continues to provide stronger and more flexible services to users. [0003] In the segment page-ba...

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/06
Inventor 胡事民阎栋
Owner TSINGHUA UNIV
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