Rearranging Data Sections in Page Files for Contiguous Storage

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current virtual memory technologies face high search and seek times for data stored in page files, leading to increased user time and resource expenditure due to non-contiguous data sections, which require multiple input/output operations to retrieve data from hard disk storage.

Innovation Solution

A method to rearrange data sections within a page file to make them contiguous, utilizing a data section rearranging module that includes a page file accessor, analyzer, and rearranger to optimize data access and retrieval by reducing the number of input/output operations needed.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Quantity of substance

If data sections are stored in virtual memory page files, then memory capacity is extended beyond physical RAM limits, but data access speed deteriorates due to high search and seek times

Engineering Contradiction:
Improvememory capacityVSAvoiddata access speed
Core Design Contradiction:
Quantity of substanceVSSpeed

Solution Approach 1:

The system proactively identifies frequently accessed non-contiguous data sections and rearranges them to be contiguous in the page file before they are needed. This preliminary action reduces future search and seek times by pre-optimizing the physical layout of data sections that are likely to be accessed together.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention changes the physical parameter of data section contiguity in the page file. By monitoring access patterns and dynamically rearranging data sections based on their access frequency and spatial relationships, the system transforms the static page file structure into a dynamic one that adapts to usage patterns, thereby improving access speed without reducing memory capacity.

Inventive Principle:
Principle #35Parameter changes

2Adaptability or versatility

If non-contiguous data sections are stored in page files, then flexible memory management is achieved, but input/output operations increase due to multiple seek operations

Engineering Contradiction:
Improvememory management flexibilityVSAvoidinput/output operation efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The system reduces the number of discrete input/output operations by rearranging data sections to be contiguous. When data sections are contiguous, the system can read them in a single continuous I/O operation rather than multiple separate operations, thereby maintaining the flexibility of virtual memory management while significantly improving I/O efficiency.

Inventive Principle:
Principle #20Continuity of useful action

Solution Approach 2:

The page file system performs self-optimization by automatically monitoring its own access patterns and triggering rearrangement operations when non-contiguous data sections are detected. This self-service mechanism allows the system to maintain optimal performance without external intervention, balancing flexibility with I/O efficiency autonomously.

Inventive Principle:
Principle #25Self-service

3Productivity

If data sections are rearranged to be contiguous, then data access efficiency is improved, but system complexity increases due to monitoring and rearrangement operations

Engineering Contradiction:
Improvedata access efficiencyVSAvoidsystem complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The system implements a feedback mechanism that monitors data access patterns and uses this information to trigger rearrangement operations. The feedback loop continuously evaluates access efficiency and activates the complexity of monitoring and rearrangement only when non-contiguous sections are detected, thereby balancing improved access efficiency with manageable system complexity through condition-based activation.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS7689577B2Rearranging data sections within a page file
Publication Date: 2010.03.30 HEWLETT PACKARD ENTERPRISE DEV LP
  • US7689577B2 patent drawing
  • US7689577B2 patent drawing
  • US7689577B2 patent drawing

AI summary

Data sections are rearranged within a page file associated with an operating system such that one or more non-contiguous data sections are made to be contiguous. The technology initially accesses a page file which comprises a plurality of data sections. The plurality of data sections within the page file are analyzed. Then, the plurality of data sections are rearranged such that at least one or more non-contiguous data sections are contiguous within the page file.