Annular data manager in dynamic internal memory allocation and annular data management method
A technology of ring data and dynamic memory, which is applied in the directions of memory address/allocation/relocation, electrical digital data processing, special data processing applications, etc., and can solve the problems of low efficiency of ring data operations
Inactive Publication Date: 2013-04-24
SHENZHEN HUICHUAN CONTROL TECH +2
View PDF2 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0009] The technical problem to be solved by the present invention is to provide a ring data manager and a ring data management method in dynamic memory allocation in view of the low efficiency of the above-mentioned basic operations of ring data
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 moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0043] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the accompanying drawings and embodiments. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.
[0044] The present invention introduces a closed-loop dynamic array as a control management center (CMC) on the basis of a doubly-linked list of ring data, so that the dynamic ring data is no longer passed through when basic operations such as search, insertion, deletion, and rotation are performed from number 0 The first element starts to traverse the doubly linked list to complete.
[0045] Such as figure 2 As shown, it is a schematic diagram of an embodiment of the ring data manager in the dynamic memory allocation of the present invention, wherein the ring data is a doubly linked list connected...
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
Login to View More Abstract
The invention provides an annular data manager in dynamic internal memory allocation. Annular data are double linked lists which are connected from end to end. The annular data manager comprises a plurality of groups of construction modules and an element positioning module. The plurality of groups of construction modules are used for constructing closed-loop dynamic array lists corresponding to the double linked lists. The closed-loop dynamic array lists comprise N data items, each data item comprises a pointer, the pointers of the N data items in the closed-loop dynamic array lists respectively point to different elements in the double linked lists, and the serial number interval of the elements in the double linked lists and pointed by the pointers in the adjacent data items is xN. The element positioning module is used for positioning the elements in the double linked lists through the closed-loop dynamic array lists. The invention further provides an annular data management method. According to the annular data manager in dynamic internal memory allocation and the annular data management method, the closed-loop dynamic array lists are introduced on the basis of the double linked lists of the annular data, and accordingly the efficiency during basic operation is remarkably improved on the large scale problem.
Description
technical field [0001] The invention relates to the field of computer dynamic memory allocation, and more specifically relates to a ring data manager and a ring data management method in dynamic memory allocation. Background technique [0002] Ring data is an abstraction of doubly linked lists that are usually connected end to end. It is either empty, which does not contain any elements at this time; or contains n (n>0) elements, and has a unique first element, whose number is 0, and the numbers of subsequent elements in a clockwise direction are 1, 2, ..., n-1. Ring data allows access to elements by specified number; allows new elements to be inserted into the specified number (then the element number is automatically increased by 1); the element with the specified number is allowed to be deleted (then the element number is automatically decreased by 1); it is allowed to "left-rotate" the ring " or "Right-rotation" specified units of quantity (i.e. renumbering), etc. ...
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
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/30G06F12/02
Inventor 丘锋伟
Owner SHENZHEN HUICHUAN CONTROL TECH