Internal memory distribution, cleaning and releasing method, and internal memory management apparatus

An allocation method and memory allocation technology, applied in the field of memory management, can solve the problems of increasing the number of splitting and recycling partners, reducing the granularity of memory blocks, and increasing time overhead, so as to avoid memory oscillation, reduce the overhead of splitting and merging, and reduce Effect of Internal Fragments
CN101320351AInactive Publication Date: 2008-12-10HUAZHONG UNIV OF SCI & TECH
0 Cites 42 Cited by

Patent Information

Authority / Receiving Office
CN Β· China
Patent Type
Applications(China)
Current Assignee / Owner
HUAZHONG UNIV OF SCI & TECH
Publication Date
2008-12-10
Estimated Expiration
Not applicable Β· inactive patent

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The present invention discloses a memory distributing, clearing and releasing method and also discloses a memory management device which comprises a memory distributing module used for applying and distributing memory blocks for the memory from a vacant queue with most proper size, a fragment recovering module which is used for recovering internal chips which are produced when the memory is distributed and plugs the internal chips into different vacant queue and a memory combining module which is used for combining the memory blocks when a maximum vacant memory block can not satisfy the memory application. The present invention distributes the memory application according to need and can reduce the internal chips. The released memory blocks are processed for prolonging combination, and memory vibration caused by frequent cleavage and combination can be avoided, thereby reducing the cost for the frequent cleavage and combination of a system and improving the performance of the system.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to memory management technology, in particular to a method for allocating, clearing and releasing memory and a device for memory management. Background technique

[0002] With the widespread use of linux systems, the management of dynamic memory in the system has become more and more important. Because if the dynamic memory is short or improperly managed, it will cause the entire system to respond slowly, or even crash the entire system.

[0003] In order to ensure that the Linux memory management mechanism can run efficiently, many technologies are used in modern operating systems, among which the buddy algorithm is more commonly used. The algorithm was first proposed by Donald E. Knuth in 1968, and it is a fast classic algorithm for dynamic memory management.

[0004] In this algorithm there are multiple free queues with a block length of 2 k The free blocks of pages are all in the same queue. When you want to allocate a mem...

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