Task scheduling method and system in real-time operating system

A real-time operating system and task scheduling technology, applied in special data processing applications, instruments, multi-program devices, etc., can solve the problems of reducing real-time performance and heavy retrieval workload, and achieve the effect of improving real-time performance and speeding up

Inactive Publication Date: 2008-05-14
VIMICRO CORP
View PDF0 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in this scheduling method, when there are many priority levels and only tasks with lower priority enter the ready state, the retrieval workload during scheduling is relatively large, which reduces real-time performance.

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
  • Task scheduling method and system in real-time operating system
  • Task scheduling method and system in real-time operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0054] In order to make the object, technical solution and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the embodiments and accompanying drawings.

[0055] FIG. 1 is an exemplary flowchart of a task scheduling method in a real-time operating system in an embodiment of the present invention. As shown in Figure 1, the process includes the following steps:

[0056] Step 101, set a priority linked list for each priority in the N priorities, and set an array corresponding to the priority according to the number N of the priority, and store the first address of each priority linked list in the corresponding priority In the array elements, and based on the first-in-first-out principle, the tasks of each priority are connected through the priority linked list corresponding to the priority. Wherein, N is an integer greater than 1.

[0057] Since there are many tasks with the same priority in the same ...

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 mission attemper method in a real-time operating system, which comprises that: a priority chained list is arranged for every priority in a number of priorities; the first address of every priority chained list is stored in an array element corresponding to the priority; based on the principle of first in first out, the task of every priority is connected through the priority chained list corresponding to the priority; the highest priority of the ready state task is confirmed from a number of priorities. A first task in the priority chained list corresponding to the highest priority is transferred through the first address stored in the array element corresponding to the highest priority; wherein, N is an integer that is greater than 1. Besides, the invention also discloses a task attemper system in the real-time operation system. The technical proposal disclosed by the invention can improve the real time performance of the system.

Description

technical field [0001] The invention relates to a real-time operating system, in particular to a task scheduling method and system in the real-time operating system. Background technique [0002] A real-time operating system is a system that can complete system functions within a specified or definite time, and can respond to external and internal events in a synchronous or asynchronous time. In a real-time operating system, the correctness of the operation not only depends on the correctness of the logic design, but also is related to the running time of these operations. That is to say, the real-time system has very strict requirements on logic and timing. If the logic and timing control deviate , there will be serious consequences. [0003] In order to provide real-time support, the real-time operating system must effectively schedule and manage CPU and other resources, that is, real-time scheduling. The states of each task (the task may be a thread) in the real-time op...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/46G06F17/30
Inventor 艾国游明琦
Owner VIMICRO CORP
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