Virtual Address Link for Stackable File System Coherence

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In hierarchical file systems, managing stackable file systems independently and efficiently is challenging, leading to difficulties in maintaining page cache coherence and virtual memory management, which can result in damaged memory mapping structures and performance issues.

Innovation Solution

The electronic device generates virtual address links between file objects and virtual memory areas, allowing for efficient management of stackable file systems, including flagging page cache presence across multiple file systems, thereby ensuring valid file operations even during page migration or reclaiming.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If stackable file systems are independently mounted in a hierarchical file system, then flexibility and functionality are improved, but coherence between virtual memory management structures may be damaged

Engineering Contradiction:
Improveflexibility of file system mountingVSAvoidcoherence of virtual memory management structures
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces a virtual address link as an intermediary structure that connects file objects across different file system layers. This link serves as a mediator to maintain coherence relationships between virtual memory management structures in the lower file system and the current file system, preventing coherence damage while allowing independent mounting of stackable file systems

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent performs preliminary actions by generating virtual address links before file mapping operations occur. The link is established in advance to ensure that when files are mapped across multiple file system layers, the virtual memory management structures maintain coherence relationships, preventing potential coherence issues before they arise

Inventive Principle:
Principle #10Preliminary action

2Use of energy by moving object

If page cache is not managed in all file system layers, then memory usage efficiency is improved, but virtual memory management becomes unstable

Engineering Contradiction:
Improvememory usage efficiencyVSAvoidstability of virtual memory management
Core Design Contradiction:
Use of energy by moving objectVSStability of the object's composition

Solution Approach 1:

The virtual address link acts as a mediator that enables stable virtual memory management even when page cache is not present in all file system layers. The link provides the necessary connection information to maintain memory mapping relationships, allowing the system to achieve both memory efficiency and stability

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter of memory management by introducing virtual address links that track file objects across file system layers. This allows the system to maintain coherence information without requiring page cache in every layer, enabling flexible memory usage patterns while preserving virtual memory management stability

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS10430345B2Electronic device for controlling file system and operating method thereof
Publication Date: 2019.10.01 SAMSUNG ELECTRONICS CO LTD
  • US10430345B2 patent drawing
  • US10430345B2 patent drawing
  • US10430345B2 patent drawing

AI summary

A method of operating an electronic device and the electronic device are provided. The method includes mounting at least one lower file system, which is configured to generate a file object managing a page cache, and mounting a highest file system, to which a virtual file system directly accesses, at a higher layer of a layer corresponding to the lower file system; in response to a file mapping request of a software program, generating a virtual memory area including a virtual address for a file corresponding to the file mapping request; and generating a first virtual address link between a file object of at least one lower file system having a page cache of a file corresponding to the file mapping request and the virtual memory area.