Method and system for realizing real-time scheduling of task

Abstract

The invention discloses a method and a system for realizing real-time scheduling of a task. The method comprises the following steps of A, executing a new task when the establishment of the new task by a system thread is detected, and judging whether the priority of a task with highest execution priority in a waiting-for-scheduling queue is greater than the priority of the new task or not; B, switching the new task into the waiting-for-scheduling queue when the priority of the task with the highest execution priority is greater than the priority of the new task, and scheduling the task with the highest execution priority in the waiting-for-scheduling queue into a CPU (Central Processing Unit) to run. Through the method disclosed by the invention, the method can be used as a real-time strategy for task scheduling in an RTOS (Real Time Operating System), and the multi-task responsiveness can be increased under the condition that the method is independent of special hardware; the method can also be used as a real-time patch in a general OS (Operating System), and timely response on a set of task groups with a high real-time requirement can be realized.

Description

technical field [0001] The invention relates to the field of computer technology, in particular to a method and system for realizing real-time scheduling of tasks. Background technique [0002] With the explosion of information and the popularization of electronic devices, people's demand for automation and intelligent products can be seen everywhere, such as smart phones, telemedicine, electronic payment, production control, driverless driving, etc. [0003] In general, from aerospace robots with complex structures to SIM cards built into mobile phones, all intelligent electronic devices still follow the von Neumann architecture, peripheral devices for input and output, information storage space and core processor. The core that connects all these is RTOS / OS (real-time operating system / general-purpose operating system). [0004] Nostalgic refrigerators, washing machines, color TVs and other traditional household appliances have weak operating system functions. After the e...

AI Technical Summary

Problems solved by technology

The traditional simple task scheduling mode cannot meet the demand, and RTOS and even general-purpose OS have become the standard configuration of electronic equipment

[0006] RTOS is suitable for most electronic devices, can process multiple tasks concurrently, and respond to system scheduling and user input in a timely manner. The disadvantage is that the processing capacity is limited, generally there are only limited tasks, and it is highly dependent on hardware. Many high-real-time systems have specialized hardware processing, and The price is high and not easy to use

Images