Real-time system task scheduling method

A task scheduling and real-time system technology, applied in the direction of program startup/switching, resource allocation, multi-programming device, etc., can solve the problem that the optimal scheduling of multi-resource multi-task real-time system cannot be realized, and achieve the effect of improving resource utilization.

Inactive Publication Date: 2008-03-19
BEIJING UNIV OF TECH
View PDF0 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, EDF scheduling cannot achieve the optimal sc

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Real-time system task scheduling method
  • Real-time system task scheduling method
  • Real-time system task scheduling method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The task scheduling method of the present invention first queues the tasks in the real-time system, and then schedules the queued tasks. Specifically, the queuing of tasks in the real-time system generally adopts the following strategy: according to the time limit of the tasks to be scheduled, the tasks with the earliest time limit are arranged in front of the task scheduling queue; Tasks with large size and large amount of calculation are arranged in front of the task scheduling queue; if multiple tasks have the same time limit and calculation amount, these tasks will be randomly arranged.

[0022] In the present invention, use U i Represents a certain task, where j is the task number; M represents the collection of all tasks, or all task queues; M 0 Represents the set of unscheduled tasks, also known as the unscheduled task queue; in the initial state, all tasks are in the state to be scheduled, that is, M 0 =M=(U 1 , U 2 ,...U i ). And, with C i Represents a c...

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

No PUM Login to view more

Abstract

The invention discloses a task scheduling method in a real-time system, and the method includes the steps as follows: A, the scheduling tasks can be ordered according to the time limit and computing load; B, if free resource is available, the resource can be allocated by the arrangement order which can be one or more-than-one to-be-scheduled tasks, wherein, if the arrangement order is more-than-one to-be-scheduled tasks, the max delay time between multi-tasks of allocated resource is least; the invention can realize optimal scheduling for multi-resource and multi-tasks, and thereby can improve the resource utilization, as well as the ratio of tasks which reach within time limit.

Description

technical field [0001] The invention relates to task scheduling, in particular to a task scheduling method in a real-time system. Background technique [0002] The real-time system is developed with the application of computers in the field of real-time control and real-time information processing. It requires the computer to process external information at a fast enough speed and respond quickly within the time allowed by the controlled object. , and its response time is required to be in seconds, milliseconds or even microseconds or less. One of the main characteristics of a real-time system is the immediacy of response. The so-called immediacy of response means that the calculation must be completed within the time constraint. Among them, the time constraint refers to the deadline or time limit, which is the latest acceptable time for the real-time system to give the processing result. [0003] In real-time systems, the task scheduling method is a key factor that direct...

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
no application Login to view more
IPC IPC(8): G06F9/48G06F9/50
Inventor 侯亚荣张书杰李健熊璋
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap