Intercepting Clean Pages for Memory Swap Optimization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Mobile computing devices face inefficiencies in resource utilization due to the frequent re-reading of discarded file-mapped pages, leading to adverse user experiences, necessitating an effective memory swap method that maximizes limited resources by storing both anonymous and clean pages in a memory swap space.
Innovation Solution
A method involving the interception and compression of clean and anonymous pages before they are discarded, with pages being stored in a memory swap space based on calculated profit, using a storage tree structure and criteria such as LRU lists and compression ratios to determine page removal, ensuring efficient resource allocation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Quantity of substance
If discarded file-mapped pages are not stored in memory swap space, then memory resources are freed up, but user experience deteriorates due to repeated reading of the same pages
Solution Approach 1:
The system performs preliminary actions by intercepting and compressing clean pages before they are discarded from volatile memory. By proactively storing these pages in the memory swap space during the discard process, the system prepares for future read requests, preventing the need to re-read from slow storage devices and thus improving user experience without significantly impacting current memory availability
Solution Approach 2:
The memory swap space acts as an intermediary between volatile memory and non-volatile storage. By introducing this intermediate layer, the system can retain frequently accessed clean pages in a state that is faster than non-volatile storage but does not permanently occupy volatile memory resources, thus resolving the contradiction between memory resource availability and read speed
2Productivity
If both anonymous pages and clean pages are stored in memory swap space, then resource utilization improves, but memory swap space complexity increases
Solution Approach 1:
The system segments the memory swap space management into distinct handling procedures for anonymous pages and clean pages. Anonymous pages are managed through traditional swap mechanisms, while clean pages undergo interception, compression, and selective storage based on profit calculations. This segmentation allows the system to handle different page types with appropriate strategies, improving overall resource utilization while managing complexity through structured differentiation
Solution Approach 2:
The system changes the state parameters of clean pages by compressing them before storage in the memory swap space. This compression transforms the physical state of the pages, reducing their size and allowing more pages to be stored in the same space. Additionally, the system introduces a profit parameter to determine selective storage, adding a decision-making dimension that optimizes resource utilization while maintaining manageable complexity through quantitative criteria
3Quantity of substance
If pages are compressed before storing in memory swap space, then storage efficiency improves, but processing time increases
Solution Approach 1:
The system applies partial compression action by selectively compressing only clean pages that meet the profit criterion before storage in the memory swap space, rather than compressing all pages. This partial application of compression reduces the overall processing time while still achieving storage efficiency improvements for the most beneficial pages. The selective approach balances the trade-off between compression time and storage efficiency by focusing resources on pages that provide the greatest benefit
Data Source
AI summary
Provides is a method for memory swap. The method for memory swap according to the present disclosure may comprise storing a plurality of pages in a volatile memory; intercepting at least one page among the plurality of pages before the at least one page is discarded from the volatile memory; and compressing the at least one intercepted page and storing the compressed page in a memory swap space, wherein the plurality of pages include a first page, which is a clean page among file-mapped pages, and a second page, which is an anonymous page.