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

Task scheduling method for embedded operating system

A task scheduling and operating system technology, applied in the direction of program startup/switching, multi-program device, etc., can solve problems such as not being able to ensure timely response of the CPU, and achieve the effect of ensuring real-time performance

Inactive Publication Date: 2011-05-04
SHENZHEN CLOU ELECTRONICS
View PDF2 Cites 37 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This can ensure that each task has enough opportunities to obtain the CPU. For tasks that require real-time response, such a scheduling algorithm cannot guarantee that the CPU can respond in time.

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 for embedded operating system
  • Task scheduling method for embedded operating system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with the accompanying drawings of the description.

[0020] Such as figure 1 Shown, a kind of task scheduling method of embedded operating system, comprises the following steps:

[0021] (1) The allocation of time slices adopts a scheduling method similar to time slice rounds. Here, the method of time slices similar to time slice round scheduling is to record the time when the task is in the ready state (ready state count);

[0022] (2) Real-time preemptible task scheduling. When the system scheduling timer is interrupted, it first traverses the ready task queue to find out whether there is a ready task with a higher priority than the current task. The current task is suspended after setting the ready state. Otherwise execute the idle task;

[0023] The real-time tasks created in this system are priority-based, and high-priority tasks can always preempt low-priority or time-based tasks once they are...

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 for an embedded operating system. The method comprises the following steps of: (1) allocating a time slice, namely recording the time of a task in a ready state by using the time slice; (2) scheduling tasks which can be seized in real time, namely when a system scheduling timer is interrupted, traversing a ready task queue to find out whether a ready state task which has priority higher than that of the current task exists or not, if so, switching to task changing operation, setting the current task in a ready state and hanging up; (3) scheduling tasks of a class time slice wheel, namely scanning the ready task queue, adding 1 to a ready state counting of the current ready task, finding a task which has the longest ready time for executing and clearing the ready counting when a task is ready and a task which needs seizing and operating in real time does not exist currently after the scheduling timer is interrupted every time; and (4) triggering scheduling when semaphore is overtime, namely immediately triggering a task which waits for the semaphore to operate when the time is up or the semaphore is overtime. All tasks can be scheduled on the premise of ensuring real-time properties.

Description

technical field [0001] The invention relates to the field of task scheduling of an embedded system, in particular to a method for time-slice-like round-robin scheduling in an embedded operating system based on real-time preemption. Background technique [0002] Now the functions of embedded devices are becoming more and more powerful, and the functions are becoming more and more abundant. As the functions of embedded devices become more and more complex, in order to simplify the design of increasingly complex functions, embedded operating systems become more and more indispensable. [0003] In the field of existing embedded operating systems, the scheduling methods of the main operating systems generally adopt a priority-based preemptive scheduling algorithm or a scheduling algorithm based on time-slice rounds. [0004] The priority-based preemptible scheduling method means that the CPU always runs the task with the highest priority in the ready state; once the task with th...

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/46G06F9/48
Inventor 杨进
Owner SHENZHEN CLOU ELECTRONICS
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

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