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

Mixed task set dispatching method based on VxWorks operation system

An operating system and scheduling method technology, applied in the computer field, can solve problems such as low real-time performance, low CPU utilization, and large computational load, and achieve the effects of improving utilization, improving real-time performance, and reducing response time.

Inactive Publication Date: 2009-12-23
XIDIAN UNIV
View PDF0 Cites 11 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The purpose of the present invention is to overcome the low real-time performance of the above-mentioned existing scheduling method, large amount of calculation, and low CPU utilization, and provide a scheduling method for mixed task sets based on the VxWorks operating system, so as to improve CPU utilization and reduce scheduling errors. Response time during periodic tasks to improve system 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
  • Mixed task set dispatching method based on VxWorks operation system
  • Mixed task set dispatching method based on VxWorks operation system
  • Mixed task set dispatching method based on VxWorks operation system

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] The specific implementation manner of the present invention will be described in detail below in conjunction with the accompanying drawings and program pseudo codes.

[0030] In a specific implementation, the pseudocode of the special periodic task used is:

[0031] void Special task

[0032] {

[0033] while(1)

[0034] {

[0035] taskDelay(periodT);

[0036] if(...)

[0037] {

[0038] semGive(semId[1]);

[0039] }

[0040] else semGive(semIdT);

[0041] semTake(semIdT, WAIT_FOREVER);

[0042] if(...)

[0043] {

[0044] semGive(semId[2]);

[0045]}

[0046] else semGive(semIdT);

[0047] semTake(semIdT, WAIT_FOREVER);

[0048]  …; / *other cases* /

[0049] }

[0050]}

[0051] see figure 1 , the implementation steps of the present invention are as follows:

[0052] Step 1, create a ta...

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 mixed task set dispatching method based on a VxWorks operation system, mainly solving the problems of poor non-periodic task instantaneity and low CPU utilization ratio in a plurality of mixed dispatching methods. The method comprises the following steps: creating a mixed task set and a special periodic task and creating a semaphore for the special periodic task; judging the dispatching performance of the mixed task set by an improved time-demand algorithm before carrying out task dispatch; dispatching the periodic task according to a preemptive dispatching algorithm based on a priority level and supplied by VxWorks; sequentially judging the running condition of a non-periodic task in the running process of the special periodic task; if the running condition of a non-periodic task is met, releasing the corresponding semaphore to run the non-periodic task; and releasing the semaphore after running the non-periodic task to run the special periodic task. The invention improves the utilization ratio of a CPU, reduces the response time when the non-periodic task is dispatched, and can be used for dispatching the mixed task set with more non-periodic tasks.

Description

technical field [0001] The invention belongs to the field of computers and relates to a task scheduling method of a real-time operating system, in particular to a VxWorks-based mixed task set scheduling method. Background technique [0002] VxWorks is an industry-leading high-performance real-time operating system developed by WindRiver Corporation of the United States, and it is also one of the most distinctive operating systems among all processor-independent real-time systems today. [0003] Two classic scheduling methods are Rate-Monotonic-RM algorithm and Earliest Deadline First-EDF algorithm proposed by Liu C L and Layland J in 1973, referring to C L Liu, J W Layland.Scheduling Algorithms for Multiprogramming in a Hard Real-TimeEnvironment[J ]. Journal of the Association for Computing Machinery, 1973, 20(1): 116-128. The RM algorithm has low CPU utilization and is only applicable to periodic task sets. The EDF algorithm has a large running cost and does not take into...

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/48
Inventor 相征万娟汤书苑苑峰任鹏赵楠
Owner XIDIAN 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