A monotonous rate task scheduling method based on task execution budget
A task scheduling and task execution technology, applied in computing, program startup/switching, program control design, etc., can solve problems such as task monotonic rate scheduling cannot be automatically implemented, task execution time has no effective control, etc., to improve processor utilization Rate, Security Processor Utilization, Effect of Fault Propagation Avoidance
Active Publication Date: 2019-04-02
XIAN FLIGHT SELF CONTROL INST OF AVIC
View PDF17 Cites 4 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004]
The purpose of the present invention is: to propose a monotonic rate task scheduling method based on task execution budget, in order to solve the implementation process of the monotonic rate scheduling algorithm, the execution time of the task is not effectively controlled, or the monotonic rate scheduling of the task cannot be automatically implementation technical issues
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0026] In order to illustrate the technical solution of the present invention more clearly, the embodiments are described in detail below in conjunction with the accompanying drawings. In conjunction with the accompanying drawings, the technical solution is described in detail as follows with an example:
[0027] Step 1. The user of the system creates all tasks one by one. During the creation process, the period P of the task and the time budget T_budget are defined. Assume that all tasks are as shown in the following table:
[0028] task name
period time
Task execution budget time T_budget
A
10ms
8ms
B
20ms
3ms
C
30ms
1ms
[0029] Then the minimum scheduling period of the system is 10ms, and the scheduling related parameters of each task are:
[0030] task name
cycle
Task execution budget time T_budget
A
1
10ms
8ms
B
2
20ms
3ms
C
3
30ms...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention belongs to the technical field of security key computer task scheduling, and relates to a monotonous rate task scheduling method based on task execution budget. According to the task scheduling method, the task execution budget is added for each task, so that it is guaranteed that in monotonous rate task scheduling, the tasks with low priorities can also have enough processor scheduling time, and the situation that execution cannot be achieved due to faults and deadlocks of the tasks with high priorities is avoided. Meanwhile, through a method of calculating and borrowing the margin execution time, under the condition that the low-priority task can be dispatched, the budget overtime fault excited by the high-priority task can be avoided as much as possible. The task budget timeout fault processing comprises the steps of calculating the margin execution time of the system at the current moment, and when the margin execution time is greater than 0, executing a task with thebudget timeout fault by using the margin execution time; and when the margin execution time is equal to 0, cutting out the task with the budget overtime fault.
Description
technical field [0001] The invention belongs to the technical field of safety-critical computer task scheduling, and in particular relates to a monotonic rate task scheduling method based on task execution budget. Background technique [0002] The monotonic rate task scheduling algorithm has been widely used in safety-critical fields since it was proposed in the last century. As a static optimal scheduling algorithm, it has a simple principle and is easy to implement. At the same time, it can prove the schedulability of tasks mathematically. Although the utilization rate of computers cannot be guaranteed to be optimal, it is still widely used in safety-critical systems due to its deterministic advantages. [0003] However, there are two specific implementations of the monotonic rate scheduling algorithm. One is to use a priority-based general-purpose embedded operating system, such as vxWorks, to implement monotonic rate scheduling. In this method, the priority of the task...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F9/48
CPCG06F9/4818Y02D10/00
Inventor 颜纪迅罗星原滕涌澎仵鹏博
Owner XIAN FLIGHT SELF CONTROL INST OF AVIC