Page Cache Management for Foreground Application Prioritization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional page cache management systems fail to provide resource priority to multiple foreground applications, leading to performance degradation in multi-user and multi-display environments where several applications operate simultaneously, as they do not differentiate between foreground and background applications during the page demotion process.

Innovation Solution

A method and apparatus that identify and differentiate between foreground and background applications, delaying page demotion for foreground applications by using a page variable that includes a foreground use variable and an opportunity variable to keep pages used by foreground applications in the page cache for a longer duration, thereby prioritizing their performance.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If the conventional page cache manages data without differentiating between foreground and background applications, then the page cache can be simply implemented, but the performance of foreground applications deteriorates in multi-user and multi-display environments

Engineering Contradiction:
Improvepage cache management complexityVSAvoidforeground application performance
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The patent applies local quality by differentiating page cache management based on application type. It introduces a foreground use variable that marks pages used by foreground applications, allowing the system to apply different demotion policies to different types of pages. Pages with the foreground use variable set are protected from demotion, while other pages follow conventional demotion rules, thus improving foreground application performance without completely redesigning the page cache system.

Inventive Principle:
Principle #3Local quality

2Ease of operation

If the page cache demotes data based on access time and frequency without considering application priority, then the page cache operates efficiently with simple rules, but the user experience deteriorates when multiple foreground applications run simultaneously

Engineering Contradiction:
Improvepage cache operation simplicityVSAvoiduser experience quality
Core Design Contradiction:
Ease of operationVSReliability

Solution Approach 1:

The patent changes the parameter used for page demotion decisions from purely access-based metrics to include application type information. It introduces a foreground use variable as an additional parameter that modifies the demotion behavior. When this variable is set for a page, the demotion policy changes to protect the page, thereby improving user experience while maintaining relatively simple operation through automated variable management.

Inventive Principle:
Principle #35Parameter changes

3Quantity of substance

If the system allocates limited page cache space without prioritization, then the memory utilization is maximized, but the performance of currently used applications deteriorates

Engineering Contradiction:
Improvepage cache space utilizationVSAvoidapplication access speed
Core Design Contradiction:
Quantity of substanceVSProductivity

Solution Approach 1:

The patent segments the page cache management into different categories based on the foreground use variable. It divides pages into those used by foreground applications (protected from demotion) and those used by background applications (subject to normal demotion). This segmentation allows the system to prioritize page cache space allocation to foreground applications while still utilizing available memory capacity, thereby improving application access speed without completely sacrificing overall memory utilization.

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS11360901B2Method and apparatus for managing page cache for multiple foreground applications
Publication Date: 2022.06.14 RES & BUSINESS FOUND SUNGKYUNKWAN UNIV
  • US11360901B2 patent drawing
  • US11360901B2 patent drawing
  • US11360901B2 patent drawing

AI summary

Provided are a method and apparatus for managing a page cache for multiple foreground applications. A method of managing a page cache includes identifying an application accessing to data stored in storage; allocating a page used by the application for the accessed data to a page cache; setting a page variable corresponding to a type of the identified application to the allocated page; and managing demoting of the allocated page based on the set page when the allocated page is a demoting target.