OS Startup Acceleration via Prefetch Data Caching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for accelerating operating system startup fail to meet user expectations by not allowing all necessary startup programs to be initiated quickly, leading to prolonged startup times due to frequent page faults and low-speed storage device operations.

Innovation Solution

A method and device that acquire prefetch information for processes to be accelerated during OS startup, including file paths, shift values, and length values, and read corresponding data blocks into the system cache to reduce page faults and low-speed storage device operations, thereby speeding up the startup process.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If system services and third party applications are filtered and forbidden to minimize the number of startup programs, then operating system startup speed is improved, but user experience deteriorates because users cannot experience rapid startup without forbidding necessary startup programs

Engineering Contradiction:
Improveoperating system startup speedVSAvoiduser experience
Core Design Contradiction:
SpeedVSEase of operation

Solution Approach 1:

The patent applies preliminary action by prefetching required data blocks into the system cache before the processes actually need them during startup. The prefetch information acquisition module identifies data blocks that will be needed soon and reads them into the cache in advance, so when the processes start, the data is already available in high-speed memory rather than requiring frequent reads from slow storage devices.

Inventive Principle:
Principle #10Preliminary action

2Ease of operation

If all necessary startup programs are allowed to start, then user experience is improved, but operating system startup time increases due to frequent page faults and low-speed storage device operations

Engineering Contradiction:
Improveuser experienceVSAvoidoperating system startup time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The system performs preliminary data loading by acquiring prefetch information that identifies data blocks needed by processes during startup. The prefetch data reading module then reads these data blocks into the system cache before the processes actually need them, eliminating the need for frequent page faults and slow storage device reads during the startup sequence.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent introduces an intermediary mechanism - the system cache - that mediates between the slow storage device and the processes. Instead of processes directly reading from slow storage devices causing frequent page faults, the cache acts as an intermediary buffer that stores pre-fetched data blocks, providing fast access while reducing storage device operations.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Productivity

If data blocks are read into system cache using prefetch information, then the number of page faults and read-write operations on low-speed storage devices is reduced, but device complexity increases due to prefetch information acquisition and processing

Engineering Contradiction:
Improvestartup speedVSAvoidprefetch information processing complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements self-service by having the system automatically acquire and process prefetch information without requiring manual intervention. The prefetch information acquisition module automatically identifies needed data blocks and the reading module automatically loads them into the cache, making the complex prefetching process transparent to users while maintaining high startup speed.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9329873B2Method and device, terminal and computer readable medium for accelerating startup of operating system
Publication Date: 2016.05.03 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US9329873B2 patent drawing
  • US9329873B2 patent drawing
  • US9329873B2 patent drawing

AI summary

Described are an operating system startup acceleration method and device, a terminal and a computer readable medium. The method comprises: acquiring prefetch information corresponding to at least one process to be accelerated in a procedure of operating system startup, wherein the prefetch information comprises a file path, a shift value and a length value of a data block required by the process to be accelerated; and reading a corresponding data block into a system cache according to the acquired prefetch information, and completing a startup procedure of the process to be accelerated using the data block in the system cache.