Method for enforcing a hierarchical invocation structure in real time asynchronous software applications
First Claim
1. A method, implemented in a kernel, for enforcing a hierarchical invocation structure between a plurality of contexts, each context having an execution priority determined by the invocation structure of the contexts, wherein there are provided lower execution priority contexts and higher execution priority contexts, the method comprising the steps of:
- indicating invocation of an invoked context by an invoking context,determining the execution priority of the invoking context;
the kernel permitting the invocation if the execution priority of the invoked context is higher than the execution priority of the invoking context; and
the kernel prohibiting the invocation if the execution priority of the invoked context is less than the execution priority of the invoking context.
1 Assignment
0 Petitions
Accused Products
Abstract
A kernel for enforcing a hierarchical invocation structure prevents upcalls by executing kernel operations during each invocation of code unit of application by another code unit. Kernel operations determine the priority of the invoking unit of code based on the hierarchy of the invocation structure. Only invocations by either lower priority units, or the unit itself are allowed. Once invoked, the kernel operates to establish a priority for the invoked task. The kernel provides various event mechanisms to provide for priority based preemption concurrently with the enforced invocation structure, thus allowing the handling of asynchronous events in a multitasking environment. The event mechanisms allow a unit of code to signal the occurrence of a condition, which may be captured by other code units. The kernel determines the proper code unit for responding to the condition, and employs scope rules to further define the handling operation. Scheduling and tasking mechanisms schedule the handling of the condition and dispatch the handling of the event on a prioritized basis.
72 Citations
18 Claims
-
1. A method, implemented in a kernel, for enforcing a hierarchical invocation structure between a plurality of contexts, each context having an execution priority determined by the invocation structure of the contexts, wherein there are provided lower execution priority contexts and higher execution priority contexts, the method comprising the steps of:
-
indicating invocation of an invoked context by an invoking context, determining the execution priority of the invoking context; the kernel permitting the invocation if the execution priority of the invoked context is higher than the execution priority of the invoking context; and the kernel prohibiting the invocation if the execution priority of the invoked context is less than the execution priority of the invoking context. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
Specification