Multi-tasking Kernel Boot Event Prioritization
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional BIOS and EFI systems lack multi-tasking processing capabilities, preventing immediate interruption of lower priority events by higher priority events during the booting process, limiting their functionality.
Innovation Solution
A computer system and booting method utilizing a multi-tasking kernel architecture, with queues for event prioritization and a masking mechanism to adjust execution order, allowing for immediate processing of higher priority events while suspending or masking lower priority ones.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If conventional BIOS or EFI is used to process booting events, then the system can complete the booting procedure, but the system cannot support multi-tasking processing and cannot immediately interrupt lower priority events with higher priority events
Solution Approach 1:
The patent changes the fundamental parameter of the kernel architecture from single-tasking to multi-tasking. By introducing a multi-tasking kernel with task scheduling capabilities, the system can now handle multiple EFI events concurrently with different priority levels, allowing higher priority events to interrupt lower priority ones during the booting process.
Solution Approach 2:
The patent segments the booting process into multiple independent tasks with different priority levels. Each EFI event is treated as a separate task that can be scheduled and executed independently, enabling the system to manage complex booting operations with multiple concurrent events rather than processing them sequentially.
2Reliability
If the microprocessor finishes executing the current event before processing a higher priority event, then the execution order is maintained, but the system responsiveness to critical events is delayed
Solution Approach 1:
The patent implements dynamic task scheduling where the execution order of events is not fixed but can change based on priority levels. The multi-tasking kernel continuously monitors event priorities and dynamically adjusts the execution sequence, allowing higher priority events to preempt lower priority ones, thus improving system responsiveness while maintaining reliable event processing through proper scheduling mechanisms.
Solution Approach 2:
The patent incorporates feedback mechanisms through the task scheduling system that continuously monitors the priority levels of pending events. When a higher priority event is detected, the scheduling algorithm provides feedback to the microprocessor to interrupt the current execution and switch to the higher priority task, ensuring critical events are handled promptly while maintaining overall system reliability.
3Adaptability or versatility
If the EFI provides a standardized firmware platform, then the system expandability is improved, but the system cannot support plug and play or hot plugging functions
Solution Approach 1:
The patent applies preliminary action by pre-configuring multiple task templates and priority levels in the multi-tasking kernel that can accommodate different hardware device events. When plug-and-play or hot-plugging events occur, the system already has predefined task structures ready to handle these events, eliminating the need for complex runtime adjustments and enabling seamless hardware compatibility.
Solution Approach 2:
The patent makes the EFI system universal by implementing a multi-tasking kernel that can handle various types of hardware events through a unified task scheduling mechanism. The same kernel infrastructure supports different event types (including plug-and-play and hot-plugging) by creating appropriate tasks with suitable priority levels, providing a versatile platform that accommodates diverse hardware functionalities.
Data Source
AI summary
A computer system and a booting method thereof are disclosed. The computer system contains a storage device for storing a booting system and a multi-tasking kernel; and a microprocessor coupled to the storage device for loading the multi-tasking kernel to execute the booting system.


