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

Method and system for memory management by memory block

A memory management and memory block technology, applied in the field of memory information technology management, can solve problems such as complex memory allocation and recovery operations, neglect of sub-block organization structure, and low performance of application software, etc., to achieve simple structure, improve processing speed, and eliminate fragmentation Effect

Inactive Publication Date: 2014-03-05
ZHUHAI KINGSOFT ONLINE GAME TECH CO LTD +1
View PDF4 Cites 10 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Since the operating system has to consider the underlying hardware management, limited memory, memory fragmentation, multiple software running at the same time, multi-threaded environment, etc., the memory allocation and recovery operations are very complicated, and the time limit for memory operations becomes software performance. the bottleneck
Some traditional methods for this are to apply for a large memory, and then divide it into sub-blocks for allocation and use, but the traditional method ignores the organizational structure of sub-blocks, and requires a large number of memory block structure queries during allocation and recycling. Allocation and recovery operations, which leads to inefficient memory management
This effect is especially obvious in a multi-threaded environment, which directly leads to low performance of application software.

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
  • Method and system for memory management by memory block
  • Method and system for memory management by memory block
  • Method and system for memory management by memory block

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0027] The present invention provides a method for realizing memory management through a memory block, each time a 64KB memory block is applied in a byte-aligned manner, and the memory block is divided into two areas: a memory allocation area and a data storage area. Specific reference figure 1 As shown in the divided schematic diagram, after the division, the size of the memory allocation area and the data storage area are fixed. After that, continue to divide the memory allocation area into sub-blocks of fixed size connected in the form of a linked list. , The size of the last sub-block may be less than the size of a sub-block, and it is classified as an unused area. As shown in the figure, each sub-block stores the address of the next sub-block, forming a linked list. The head pointer of the linked list and the number of free sub-blocks in the linked list are written into the data storage area. The space required for the data storage area is relatively small, as long as the n...

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 method and a system for memory management by a memory block. the method includes applying the memory block of 64KB, dividing the memory block into a memory distribution region and a data storage region, dividing the memory distribution region into fixed-size sub blocks connected in a linked-list mode, writing a linked-list head pointer and the number of idle sub blocks into the data storage region, and realizing memory distribution and recovery through linked-list operations. According to the method, the memory block of 64KB is applied, and distribution and recovery of memory units are performed in a linked-list mode, so that fragments possibly caused during memory distribution are reduced and even eliminated; through the linked-list mode, simple structure is realized, complex operations of traversal and inquiry in the prior art are omitted for memory distribution and recovery, memory processing speed is obviously increased, and memory management efficiency is effectively improved.

Description

Technical field [0001] The invention relates to the field of memory information technology management, in particular to a method and system for realizing memory management through a memory block. Background technique [0002] Memory management occupies a very important position in software development and applications, and has a very important impact on software performance. Since the operating system has to consider the underlying hardware management, limited memory, memory fragmentation, multiple software running at the same time, multi-threaded environment, etc., the allocation and recovery operations of memory are very complicated, and the time limit for memory operations becomes software performance. Bottleneck. For this, some traditional methods are to apply for a large memory, and then divide it into sub-blocks for allocation. However, the traditional methods ignore the organizational structure of the sub-blocks, and a large number of memory block structure queries are re...

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 ZHUHAI KINGSOFT ONLINE GAME TECH 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