Unlock instant, AI-driven research and patent intelligence for your innovation.

A Method and Device for Realizing Memory Continuity Using Linked List

A technology of memory and linked list, applied in the field of memory, can solve problems such as adverse effects on system performance, and achieve the effect of enhancing performance

Active Publication Date: 2021-02-19
INSPUR SUZHOU INTELLIGENT TECH CO LTD
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The conventional method is to first apply for a large memory block, and then copy the data in multiple small memory blocks to the large memory block one by one to release the small memory blocks. However, this method requires frequent memory and data requests from the operating system. copy, which adversely affects the performance of the system

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
  • A Method and Device for Realizing Memory Continuity Using Linked List
  • A Method and Device for Realizing Memory Continuity Using Linked List
  • A Method and Device for Realizing Memory Continuity Using Linked List

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] The core idea of ​​the present invention is to provide a method and device for realizing continuous memory by using a linked list, which can avoid frequent application and copying of memory from the operating system, and enhance the performance of the system.

[0037] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0038] The first method of implementing memory contiguousness using a linked list provided by the embodiment of the present application is as follows: figure 1 as shown, figure 1 A schematic dia...

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

This application discloses a method and device for realizing continuous memory by using a linked list. The method includes applying for a preset number of large memory blocks from the operating system; using Buffer to record the first address, starting offset and length of the large block memory , and mark the Buffer as unused; sort the Buffer marked as unused in ascending order according to the starting address of the Buffer, and use a linked list to organize it to obtain List-unused; The head of List-unused looks for a Buffer whose length is not less than the length of the small block of memory to save the data, and marks it as used, and marks the other parts as unused. The above-mentioned method and device for implementing memory continuity by using a linked list can avoid frequent application and copying of memory from the operating system, and enhance system performance.

Description

technical field [0001] The invention belongs to the technical field of memory, and in particular relates to a method and a device for realizing continuous memory by using a linked list. Background technique [0002] A system often needs to apply for many memory blocks in the heap to save data during use. In some systems (such as file systems), the data in some memory blocks is often combined and processed, that is, multiple small memory blocks are merged. into one large block of memory. The conventional method is to first apply for a large memory block, and then copy the data in multiple small memory blocks to the large memory block in turn to release the small memory blocks. However, this method requires frequent memory and data requests from the operating system. copy, which adversely affects the performance of the system. Contents of the invention [0003] In order to solve the above problems, the present invention provides a method and device for realizing memory con...

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 Patents(China)
IPC IPC(8): G06F9/50G06F12/06
CPCG06F9/5016G06F12/0653
Inventor 王伟波
Owner INSPUR SUZHOU INTELLIGENT TECH CO LTD