Scheduler Regains Processing Resource Control via Exit Event Notification

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Schedulers in computer systems lose control of processing resources when external execution contexts are allowed to execute, as these contexts may not return control, leading to resource depletion.

Innovation Solution

A scheduler registers for exit event notifications of external execution contexts, regaining control of processing resources when the external context exits, and reallocating them for task execution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If a scheduler allows an external execution context to execute on a processing resource allocated to the scheduler, then the external execution context can utilize the processing resource, but the scheduler loses control of the processing resource and cannot reclaim it

Engineering Contradiction:
ImproveAbility to execute external execution contextsVSAvoidControl over processing resources
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The scheduler registers for an exit event notification before allowing the external execution context to execute. This preliminary registration ensures that when the external context exits, the scheduler will be notified and can reclaim the processing resource, thus maintaining control while still allowing external contexts to run.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses exit event notifications as a feedback mechanism. When an external execution context exits, the scheduler receives a notification that triggers the resource reclamation process. This feedback loop ensures the scheduler regains control of processing resources automatically without needing to maintain continuous control during execution.

Inventive Principle:
Principle #23Feedback

2Reliability

If the scheduler maintains continuous control of processing resources, then resource management is reliable, but external execution contexts cannot execute without risking resource depletion

Engineering Contradiction:
ImproveControl over processing resourcesVSAvoidAbility to execute external execution contexts
Core Design Contradiction:
ReliabilityVSAdaptability or versatility

Solution Approach 1:

The scheduler performs preliminary registration for exit event notifications before releasing control to external execution contexts. This ensures that the scheduler is prepared to reclaim resources automatically when external contexts exit, maintaining reliability while enabling adaptability.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The exit event notification system acts as an intermediary between the external execution context and the scheduler. It allows the scheduler to indirectly monitor and control processing resources without maintaining direct control during external context execution, resolving the contradiction between continuous control and external execution capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

3Device complexity

If the scheduler allows external execution contexts to execute without exit event notifications, then the system is simpler, but processing resources may be lost permanently

Engineering Contradiction:
ImproveScheduler control mechanismVSAvoidProcessing resources
Core Design Contradiction:
Device complexityVSLoss of substance

Solution Approach 1:

The exit event notification provides feedback to the scheduler when an external execution context exits. This feedback mechanism enables the scheduler to automatically reclaim processing resources without complex manual intervention, preventing resource loss while maintaining relatively simple system architecture.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system uses automatic resource reclamation through exit event notifications rather than requiring manual intervention. When an external execution context exits, the notification automatically triggers the scheduler to reclaim the processing resource, preventing resource loss without adding significant complexity to the control mechanism.

Inventive Principle:
Principle #25Self-service

Data Source

PatentUS9417914B2Regaining control of a processing resource that executes an external execution context
Publication Date: 2016.08.16 MICROSOFT TECHNOLOGY LICENSING LLC
  • US9417914B2 patent drawing
  • US9417914B2 patent drawing
  • US9417914B2 patent drawing

AI summary

A scheduler in a process of a computer system allows an external execution context to execute on a processing resource allocated to the scheduler. The scheduler provides control of the processing resource to the external execution context. The scheduler registers for a notification of an exit event associated with the external execution context. In response to receiving the notification that the exit event has occurred, the scheduler regains control of the processing resource and causes a task associated with an execution context controlled by the scheduler to be executed by the processing resource.