IP Library Granted Patent US 7,207,045
Granted Patent B2
US 7,207,045 · App. 09/995,821 · Granted Apr 17, 2007

Real time multi-task process and operating system

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 7,207,045
App. No.
09/995,821
Granted
Apr 17, 2007
Kind
B2
Abstract

The invention provides for a real-time multi-task operating process in which a set of fixed adjustable duration observation windows are defined having an allocation stage, in each observation window, of a maximum execution duration for each task, during which a scheduler guarantees a minimum execution time for lower priority tasks; a calculation stage for the time used by each task during each observation window; and a sanction stage during which the tasks, which exceed their quota in a given observation window, are sanctioned and can only return to a central resource unit during the following observation window.

Claims (49)

1. A method for providing a real time operating process for multiple tasks, said process utilizing a plurality of time sensitive observation windows wherein said tasks are processed when in said observation windows, the method comprising:

allotting a time quota in a first observation window to a first task having a high priority designation;

allotting a remaining time quota in said first observation window to remaining tasks having priority designations lower than said first task where as at least a portion of each of said remaining tasks is guaranteed to be processed during said remaining time quota; and

calculating an amount of time said first task is processed in said first observation window;

sanctioning said first task to a second observation window when said calculated amount of time exceeds said time quota in said first observation window, wherein said sanctioning further comprises:

switching from the first task to another task, wherein the switching includes:

dating an event associated with the switching by supplying a value from a global software counter, wherein the value is adjusted by adding time passed since a last clock pulse from a material counter;

recording starting time of the another task;

calculating time spent by the another task during said first observation window; and

sanctioning said another task if the time spent by said another task is longer than the maximum allocated time in said first observation window.

2. Real time multi-task operating method in an avionic computer, the method comprising:

defining a set of fixed duration observation windows;

allocating a maximum execution duration time for each task in a plurality of tasks during each observation window;

calculating time used by each task during each observation window; and

sanctioning a task which exceeds the allocated maximum execution duration time in an observation window, wherein the sanctioned task returns to a central resource unit during a subsequent observation window, and wherein said sanctioning further comprises:

switching from the task to another task, wherein the switching includes:

dating an event associated with the switching by supplying a value from a global software counter, wherein the value is adjusted by adding time passed since a last clock pulse from a material counter;

recording starting time of the another task;

calculating time spent by the another task during said observation window; and

sanctioning said another task if the time spent by said another task is longer than the maximum allocated time in said observation window.

3. The method according to claim 2 , further comprising rerouting the task having a first rerouting point existing in a scheduling code, a second rerouting point existing in a clock pulse process interruption program, said program with a higher priority than all system tasks enabling the calculation of the time spent by the task in progress and to sanction it if its quota is exceeded.

4. The method according to claim 2 , wherein

sanctioning the task occurs during a task change.

5. The method according to claim 2 , wherein

sanctioning the task occurs during duration of a clock pulse.

6. The method according to claim 2 , wherein

sanctioning the task includes either reducing a priority of the task, stopping the task or eliminating the task.

7. The method according to claim 2 , further comprising initializing the operating process, the initializing including:

starting rerouting procedures;

launching the task; and

configuring a duration of each observation window.

8. The method according to claim 7 further comprising creating a task including:

configuring a maximum use duration of the central resource unit during the observation window;

configuring the sanction to be eventually applied to the task; and

launching surveillance of the task.

9. The method according to claim 8 wherein surveillance of the task is inhibited when the task is terminated.

10. The method according to claim 7 further comprising managing a clock impulse, the managing including:

calculating time spent by the task;

sanctioning the task if the time spent by the task is longer than the maximum allocated time for the observation window.

11. The method according to claim 7 further comprising managing an observation window including:

setting time spent by the task at a beginning of the observation window to a value of zero;

and

rehabilitating the task which has been sanctioned.

12. The method according to claim 2 wherein the avionic computer comprises an Air Traffic Service Unit calculator.

13. A real time multi-task operating system executed by an avionic computer comprising:

a surveillance module which enables a surveillance parameterization, the surveillance module configured to date events by supplying a value from a global software counter, wherein the value is adjusted by adding time passed since a last clock pulse from a material counter, and control use of a central resource unit, the surveillance module capable of sanctioning a task and providing information on a status of the task;

a functions interface accessible by a supervision task;

a time management unit configured to receive message from the surveillance module; and

a scheduler configured to guarantee a desired amount of processing time for a lower priority task in each observation window, wherein a particular task is sanctioned to a subsequent processing window when a time quota allotted to the particular task is exceeded.

Assignments (2)
MERGER Recorded May 18, 2011
From: AIRBUS FRANCE
To: AIRBUS OPERATIONS SAS
Reel/Frame 026298/0269 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 14, 2002
From: GOIFFON, SERGE
To: AIRBUS FRANCE
Reel/Frame 012584/0930 →