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

Method for equalizing swap partition loss of memory

A technology of exchanging partitions and equalizing methods, applied in the direction of memory address/allocation/relocation, input/output to record carrier, etc., which can solve the problems of large size, reduced performance, and indistinguishability

Active Publication Date: 2015-01-21
CHONGQING UNIV
View PDF3 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although using flash memory as a swap partition can solve the problem of insufficient memory, there are still two main problems in using flash memory as a swap partition: 1) flash memory is slow and data transmission between memory and flash memory requires I / O scheduling, read and write delays Larger; 2) The number of erasing and writing of the flash memory is limited. If the flash memory is used as a Swap partition, frequent swapping in / out will greatly reduce the service life of the flash memory
[0013]1) Exchange is more frequent, which brings a lot of extra writing and reduces performance;
[0014]2) Indistinguishable on the page as being uniformly distributed or concentrated at one point
[0016]1) The technical accuracy is poor, and it cannot truthfully reflect the situation written in each paragraph;
[0017]2) The size of the segment is usually relatively large, much larger than the size of a page, and the cost of each segment exchange is relatively high

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 for equalizing swap partition loss of memory
  • Method for equalizing swap partition loss of memory
  • Method for equalizing swap partition loss of memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0040] Below in conjunction with accompanying drawing and embodiment the present invention will be further described:

[0041] The operating environment of the present invention is: a mobile device, which includes necessary hardware devices such as CPU, DRAM, Flash, NVRAM, etc., and can run an operating system based on the Linux kernel.

[0042] The hierarchical structure of the operating environment of the present invention is as follows: figure 2 As shown, the top layer is the application program 1, under the application program are the Dalvik virtual machine 21 and the runtime library 22 of the Android operating system 2, and then the Linux kernel 3; the Linux kernel includes memory management 31 and process management 32 and device driver 33, etc.; the lowest specific hardware 4, including DRAM 41, NVRAM 42, and Flash 43, etc.

[0043] NVRAM as a Swap partition is connected to the memory bus together with DRAM, and is uniformly addressed with DRAM, and the memory control...

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 for equalizing the swap partition loss of a memory and belongs to the technical field of the storage of the mobile devices. The method comprises step 1, arranging a counter for recording the age of a page slot for each page slot on an NVRAMSwap partition and adding 1 to each counter upon every writing on the corresponding page slot, step 2, establishing a min heap for saving the page slot information in the NVRAMSwap partition and putting the youngest page slot to the top of the min heap according to the page slot ages on the counters, and also establishing a doubly linked list for saving all idle page slots, and step 3, comparing the age difference between the page slot at the header of the doubly linked list and the page slot at the top of the min heap and determining the page slot to be used. The method for equalizing the swap partition loss of the memory has the technical effects that the idle and less-written page slot is found out from the NVRAMSwap partition to carry a DRAM page and the writing loss equalization of the NVRAMSwap partition is realized.

Description

technical field [0001] The invention belongs to the technical field of storage in mobile devices, and in particular relates to a method for equalizing loss of memory swap partitions. Background technique [0002] With the development of mobile microprocessors and mobile operating systems, mobile devices (such as smart phones, tablets, etc.) are becoming more and more popular, and the functions of applications designed for mobile devices are becoming more and more powerful. On the one hand, these feature-rich applications can help improve the user experience of mobile devices, but on the other hand, they require more memory resources and storage resources. In all modern mobile devices, Random Access Memory (DRAM) is used as memory. By increasing the size of the DRAM, the application program's demand for memory resources can be met to a certain extent. However, the increase of DRAM will lead to an increase in cost, and DRAM consumes a lot of power (up to 30% of the power 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
IPC IPC(8): G06F12/02G06F3/06
Inventor 刘铎沙行勉诸葛晴凤刘韦辰梁靓钟刊
Owner CHONGQING 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