[IEEE 2011 International Conference on Multimedia Technology (ICMT) - Hangzhou, China...

A Task Scheduling Algorithm Based on C/OS-II System

Shaowei Liu,Ying Bao College of Information Science and Engineering

Northeastern University Shenyang City, P. R. China

[email protected]

Hongbo Guan Institute for Drug Control & Instrument

Shenyang Military Region Joint Logistics Department Shenyang City, P. R. China

[email protected]

Abstract—Embedded systems’ Real-time and multi-mission capability largely depends on its task scheduling mechanism, based on the research of many existing real-time task scheduling algorithm and C/OS-II's own characteristics, we proposed a new task scheduling algorithm which integrates dynamic priority and static priority and create a new scheduling mechanism.

Keywords- Task scheduling; C/OS-II; dynamic priority; static priority

I.

C/OS-

C/OS-

64 C/OS-0 1 2 3

OS_LOWEST_PRIO-3 OS_LOWEST_PRI0-2 OS_LOW-EST_PRI0-1 OS_LOWEST_PRI0 8

[1]C/OS-II

II.

[2] C/OS-

C/OS-II

osTaskchnagePrio()

EDFRM LST

EDF100%

RM

LST[3]

EDF RM

III.

0

I={T1 T2 Tn} TiSi Pi :

S={Dai Tli Pci Si Svi}

DaiTli Pci

47984798978-1-61284-774-0/11/$26.00 ©2011 IEEE

Si Svi

P={Dai Tli Pci Pi Pvi}

Dai Tli Pci Pi Pvi

0 11

EDF RMRM

[4]

RMRM

RMEDF

EDF

[5] EDFEDF

100%

C/OS-II

C/OS-II

[6] C/OS-II

1

IV. C/OS-

C/OS-

1

C/OS-

[7]

S1 S2 S3 1P1 P2 2 ms

S3 S1 P1P2 S2

Task Dai Tli Pci Si Svi

S1 25 4 1.4 2 7

S2 20 10 1.6 3 2

S3 15 2 1.2 1 10

1

Task Dai Tli Pci Pi Pvi

P1 8 1 0.6 1 6

P2 10 2 0.8 2 4

2

V. C/OS-

RM EDF

C/OS-

47994799

REFERENCE [1] Xia Mengyu,Wang Yong. Study of the development of embedded real-

time multitasking Based on C/OS- [J]. Electronic Test.2007(03). (In Chinese)

[2] HE Wei, HE Jian-zhong. Analysis and Improvement on FreeRTOS Memory Management Mechanism[J]. Computer Engineering.2010(10). (In Chinese)

[3] Neishaburi M.H, Daneshtalab M, Kakoee M.R, Safari S.Improving Robustness of Real-Time Operating Systems (RTOS) Services Related to Soft-Errors[C]. IEEE/ACS International Conference on Computer Systems and Applications.2007,05.pp:528.

[4] Wang Shenliang, Li Liangguang, Mei Jingjing. Improvement for Time Management in C/OS- RTOS [J]. Microcontrollers & Embedded Systems.2011.3. (In Chinese)

[5] Wu Qiang, Huang ShiHong, Shen Lingling. The design Of the Single chip processor applied system Based on RTOS[J]. Microcomputer Information,2009(17). (In Chinese)

[6] Cao Yipeng, Pan Zhuojin, Ma Aiping, Zhou Zhenhui. Design and Implenmentation of a New Policy on RTOS Task Scheduling[J]. Computer Applications and Software,2010(06). (In Chinese)

[7] Yonghyun Hwang ,Schirner G.,Abdi S.Accurate timed RTOS model for transaction level modeling[C]. Design, Automation & Test in Europe Conference & Exhibition.2010,03.pp:1333.

48004800

[IEEE 2011 International Conference on Multimedia Technology (ICMT) - Hangzhou, China...

Documents

Transcript of [IEEE 2011 International Conference on Multimedia Technology (ICMT) - Hangzhou, China...