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.
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
Method used
Image
Examples
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...
PUM
Abstract
Description
Claims
Application Information
- R&D Engineer
- R&D Manager
- IP Professional
- Industry Leading Data Capabilities
- Powerful AI technology
- Patent DNA Extraction
Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.
© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com