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

Aperiodic task scheduling method based on SmartOSEK OS

A non-periodic task, aperiodic technology, applied in the direction of program startup/switching, multi-program installation, etc., can solve the problem of long response time of aperiodic tasks, achieve the effect of improving stability and security, and ensuring schedulability

Inactive Publication Date: 2013-06-12
ZHEJIANG UNIV
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The easiest way to schedule non-periodic tasks is to process non-periodic tasks as background tasks, but this method makes the response time of non-periodic tasks very high

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
  • Aperiodic task scheduling method based on SmartOSEK OS

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0009] The technical solution of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0010] In order to ensure the schedulability and real-time performance of tasks (periodic tasks are executed before the end of the period and the low response time of non-periodic tasks), the present invention introduces the Sporadic Server algorithm into SmartOSEK OS to be responsible for scheduling non-periodic tasks. In a multi-task uniprocessor system based on priority scheduling, Sporadic Server is used to schedule non-periodic tasks, and only non-periodic tasks will be assigned to a server for scheduling. Specifically, Sporadic Server is an algorithm, where server It refers to a periodic task established in SmartOSEK OS to realize Sporadic Server, that is, server is an operating entity in SmartOSEK OS to realize Sporadic Server algorithm. For the implementation in SmartOSEK, the server is a periodic task.

[0011] The Sporadic Server ...

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 relates to an aperiodic task scheduling method based on SmartOSEK OS. The method is characterized in that: in a multitask single CPU system based on superiority scheduling, a Sporadic Server is utilized to schedule aperiodic task, and the Sporadic Server and a scheduling algorithm based on superiority form the scheduling system in the current SmartOSEK OS. In the scheduling method of the invention, in a multitask single CPU system based on superiority scheduling, the Sporadic Sever is utilized to schedule aperiodic task, thus ensuring the task to be schedulable and in real time and improving the real-time and stabilization safety of scheduling performance.

Description

technical field [0001] The invention relates to a non-periodic task scheduling method, in particular to a non-periodic task scheduling method based on SmartOSEK OS. Background technique [0002] The main goal of a real-time operating system is to ensure the real-time performance of hard real-time tasks, generally periodic tasks, and to minimize the average response time of non-periodic tasks. In a uniprocessor system, multiple tasks apply for processor resources in the same period of time. How to correctly handle the execution time and execution order of these tasks is the key to solving real-time problems. Due to the irregular arrival of non-periodic tasks and the uncertain execution time, non-periodic tasks with higher priority will prevent the normal operation of periodic tasks to a certain extent. Therefore, operating systems with high real-time performance will provide scheduling algorithms for handling non-periodic tasks. [0003] SmartOSEK OS is an embedded real-tim...

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 Patents(China)
IPC IPC(8): G06F9/48
Inventor 李红周丽周霖张成硕王铸吴朝晖
Owner ZHEJIANG 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

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