Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task scheduling processing system and method of embedded real-time operating system

A real-time operating system and task scheduling technology, which is applied in the direction of electrical digital data processing, resource allocation, program control design, etc., can solve the problems of reducing the real-time performance of the system, and achieve the effect of improving processing

Pending Publication Date: 2020-07-03
SUZHOU UNIV
View PDF3 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a task scheduling processing system and method of an embedded real-time operating system, so as to solve the problem in the prior art when there are multiple tasks of the same priority. strategy, there will be a plurality of ready thread tasks of the same priority to share MCU or CPU, reducing the technical problem of real-time performance of the system; many technical effects that can be produced by the preferred technical solutions in the many technical solutions provided by the present invention are detailed below.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0050] A task scheduling processing system of an embedded real-time operating system, including a processor and a timer set in the processor, an interrupt controller, a scheduler, and an SVC switching module. mode, when the time timer is reduced to 0, the interrupt controller generates an interrupt, and the scheduler includes a priority scheduler and a time slice polling scheduler; the priority scheduler is used to remove from the delay queue to If the priority of the thread task with the highest priority in the ready queue is higher than that of the running thread task, the priority scheduler schedules the thread task with the highest priority in the ready queue to preempt the currently running thread Task; the time slice polling scheduler is used to judge whether the corresponding thread task time slice is exhausted, and the thread task exhausted by the time slice is moved to the tail of the same priority ready queue; the SVC switching module is used to carry out the actual t...

Embodiment 2

[0052] On the basis of the above embodiments, as a further preferred solution: the time slice polling scheduler has a maximum time limit for each polling thread task, within which the thread task can be activated, and the time slice polling The scheduler generates a scheduling judgment after the thread task runs to the specified time slice. If a thread task with the same priority is in the ready state at this time, it will give up the right to use the processor. Otherwise, the running thread task will not actively give up the right to use the processor. Processor Access.

Embodiment 3

[0054] On the basis of the above embodiments, as a further preferred solution: the scheduler is also used to actively give up the right to use the processor after the thread task is blocked, the scheduler selects the currently ready thread task to find the thread task with the highest priority, and Processor usage rights are assigned to it.

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 provides a task scheduling processing system and method for an embedded real-time operating system. The system comprises a processor, a timer, an interrupt controller, a scheduler and anSVC switching module, wherein the timer, the interrupt controller, the scheduler and the SVC switching module are arranged in the processor. The scheduler comprises a priority scheduler and a time slice polling scheduler; according to the invention, a scheduling mode based on priority preemption is adopted; the right to use of the CPU is always allocated to the currently ready task with the highest priority; the tasks with the same priority are scheduled according to a first-in first-out sequence; and meanwhile, a time slice polling scheduling mode is adopted as a supplement of a priority preemption scheduling mode, so that the problem that the real-time performance of a processor system is reduced due to the fact that a plurality of ready thread tasks with the same priority share a processor can be coordinated, and the problem of task processing of a plurality of ready threads with high priorities is improved.

Description

technical field [0001] The present invention relates to the technical field, in particular to a task scheduling processing system and method of an embedded real-time operating system. Background technique [0002] With the rapid development of technologies such as multimedia and high-speed networks, more and more embedded systems require complex functions such as networking and graphics to improve their features such as graphical management and networked collaborative operations; and these developments for embedded systems The underlying operating system puts forward higher and higher requirements, because the embedded operating system is responsible for the allocation, scheduling, control, coordination and concurrency of all software and hardware resources of the embedded system; the embedded operating system has the most basic Functions, such as task scheduling, synchronization mechanism, interrupt processing, file processing, etc. [0003] Task scheduling is one of the m...

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/50
CPCG06F9/5038
Inventor 王宜怀施连敏王进许粲昊罗喜召林政宽彭涛
Owner SUZHOU UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products