Hard real-time hybrid task dispatching method

A task scheduling and task technology, applied in the field of integrated avionics, can solve the problem that the scheduling method cannot meet the time response requirements of the avionics system, flight control, and electromechanical system at the same time, and achieve the effect of meeting the time requirements

CN103064727AActive Publication Date: 2013-04-24AVIC NO 631 RES INST
3 Cites 7 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Publication Date
2013-04-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
Patent Text Reader

Abstract

The invention relates to a hard real-time hybrid task dispatching method. The hard real-time hybrid task dispatching method comprises the following steps of (1) creating a plurality of subregions; (2) creating static time dispatching lists for a plurality of common subregions according to user demands; and (3) creating task linked lists in the dispatching subregions. The hard real-time hybrid task dispatching method solves the problem that time response requirements of an avionics system and a flight control electromechanical system cannot be simultaneously meet by means of an existing dispatching method, can adapt to the situation that the totalization degree of an existing onboard electronic system is higher and higher and can simultaneously meet the requirements for full comprehension of avionics, flight control and electromechanical systems.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention belongs to the field of integrated avionics, and in particular relates to a strong real-time mixed task scheduling method. Background technique

[0002] With the development of avionics technology, the degree of integration of airborne electronic systems is getting higher and higher, gradually developing from the current physical integration to functional integration. In some new aircrafts, there is even a situation where the electromechanical system, flight control system and avionics system are fully integrated. In this "big synthesis" context, a physical platform undertakes different types of tasks that have very different requirements on the processing characteristics of the underlying platform. For example, electromechanical applications may need to quickly process multiple external events, flight control applications may need to quickly control the rudder surface based on current sensor data, and avionics applications may need to p...

Examples

Embodiment Construction

[0028] 1] Create several partitions:

[0029] Partitions include multiple common partitions and a special partition,

[0030] There is a partition linked list group in each partition, and the partition linked list group is composed of multiple task linked lists with different priorities. Different tasks are hung in the corresponding task linked list according to the priority, and the tasks in the same task linked list have the same priority. class;

[0031] The partition linked list group in the special partition is composed of two types of partition linked list groups, one of which is composed of a plurality of extremely low priority task linked lists, and the other type of partition linked list group is composed of extremely high priority task linked lists ;

[0032] The partition linked list group in the common partition is composed of multiple medium to high priority task linked lists;

[0033] 2] When scheduling tasks in a partition, high-priority tasks can preempt low...