Boot Loader Tag Mechanism for Consistent Root File System Discovery

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The existing boot process for computer systems lacks a unified method for the boot loader to identify the boot image and the operating system kernel to locate the root file system, leading to potential inconsistencies and errors in booting the operating system.

Innovation Solution

A method where a unique tag associated with the root file system and boot image is used, allowing the boot loader to identify the boot image location and provide the tag to the kernel, enabling the kernel to mount the root file system consistently.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If the boot loader and kernel use separate methods to identify boot image and root file system locations, then each component can be designed independently, but inconsistencies and errors may occur in booting the operating system

Engineering Contradiction:
Improveindependent design of boot loader and kernelVSAvoidbooting consistency
Core Design Contradiction:
Ease of manufactureVSReliability

Solution Approach 1:

The patent applies homogeneity by making the boot loader and kernel use the same tag-based identification method. Both components search for and recognize the same tag structure in the boot image, ensuring consistent behavior while maintaining independent design capability. This unified approach eliminates inconsistencies in booting without requiring one component to depend on the other's implementation details.

Inventive Principle:
Principle #33Homogeneity

2Adaptability or versatility

If the kernel searches for the root file system independently without information from the boot loader, then the kernel can be more self-sufficient, but the boot process may become slower and more complex

Engineering Contradiction:
Improvekernel independenceVSAvoidboot time
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The boot loader performs preliminary action by identifying and extracting the tag from the boot image before transferring control to the kernel. This pre-processing step allows the kernel to quickly locate the root file system using the provided tag information, significantly reducing boot time while maintaining kernel independence. The kernel remains self-sufficient in its search methodology but benefits from the boot loader's advance preparation.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The tag serves as an intermediary between the boot loader and kernel. It carries essential location information from the boot image through the boot loader to the kernel, enabling efficient communication without requiring direct dependency. This intermediary mechanism allows the kernel to be independent while still receiving necessary information to accelerate the boot process.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Adaptability or versatility

If different operating systems use different methods for the kernel to search for the root file system, then each operating system can be optimized for its specific requirements, but portability and consistency across systems are reduced

Engineering Contradiction:
Improveoperating system optimizationVSAvoidcross-system consistency
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The tag-based identification method provides universality by serving as a common interface between the boot loader and kernel across different operating systems. The tag structure and search methodology can be implemented consistently across various OS types (Linux, Windows, embedded systems), ensuring portability and cross-system consistency. Each operating system can still maintain its specific optimizations while using the universal tag mechanism, achieving both adaptability and reliability.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS8112620B2Method and system for discovery of a root file system
Publication Date: 2012.02.07 ORACLE AMERICAN INC
  • US8112620B2 patent drawing
  • US8112620B2 patent drawing
  • US8112620B2 patent drawing

AI summary

A method for discovery of a root file system that includes obtaining a tag corresponding to a boot image for an operating system, identifying, by a boot loader, a location of the boot image having a predefined value matching the tag, loading a kernel of the operating system retrieved from the boot image, and transferring execution to the kernel, wherein the boot loader provides the tag for the location to the kernel. The method further includes identifying, by the kernel, the location of the root file system based on the tag provided by the boot loader, and executing the operating system on a processor using the root file system identified by the kernel.