Dynamic scheduling algorithm based on multi-features in real-time operation system

doi:10.3778/j.issn.1002-8331.2009.27.025

Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (27): 78-81.DOI: 10.3778/j.issn.1002-8331.2009.27.025

• 研发、设计、测试 • Previous Articles Next Articles

Dynamic scheduling algorithm based on multi-features in real-time operation system

LING Qi-dong，SU Xiao-long，SUN Tong-feng，WANG Xiang-ting

School of Computer Sciences and Technology，China University of Mining and Technology，Xuzhou，Jiangsu 221008，China

Received:2008-08-22 Revised:2008-11-20 Online:2009-09-21 Published:2009-09-21
Contact: LING Qi-dong

基于RTOS中多特征参数的动态调度算法

凌启东，苏晓龙，孙统风，王香婷

中国矿业大学计算机科学与技术学院，江苏徐州 221008

通讯作者: 凌启东

Abstract

Abstract: Analyzing common characteristics of scheduling algorithms，this paper proposes a dynamic scheduling algorithm VDDSA based on multi-feature parameters.Considering the value and deadline of the task synthetically，the task scheduling model is established.Furthermore the design way of the priority is given.By adjusting the task’s elasticity coefficient and system’s weight factor，the algorithm has some self-adaptive function.The algorithm is implemented and tested in μC/OS-Ⅱ，and the results show that VDDSA performances well in all workload simulations.

Key words: priority, value-Deadline dynamic scheduling algorithm, elasticity coefficient, weight factor, μC/OS-Ⅱ

摘要： 分析了常见的任务调度方法的特点，提出了一种基于多特征参数的动态调度策略VDDSA。综合考虑任务的价值和截止期，建立了该算法的模型，并给出了优先级的设计方法。通过任务的弹性系数和系统的权重因子的实时调整，使该算法具有一定的自适应功能。在μC/OS-Ⅱ上实现和测试了该算法，实验结果表明在所有负载条件下，VDDSA都具有较好的调度性能。

关键词: 优先级, 基于价值与截止期的动态抢占调度算法（VDDSA）, 弹性系数, 权重因子, μC/OS-Ⅱ

CLC Number:

TP316

LING Qi-dong，SU Xiao-long，SUN Tong-feng，WANG Xiang-ting. Dynamic scheduling algorithm based on multi-features in real-time operation system[J]. Computer Engineering and Applications, 2009, 45(27): 78-81.

凌启东，苏晓龙，孙统风，王香婷. 基于RTOS中多特征参数的动态调度算法[J]. 计算机工程与应用, 2009, 45(27): 78-81.

[1]	LI Rong, HE Xingshi, YANG Xinshe. Application of Moth Algorithm Based on Differential Evolution in Power Dispatch [J]. Computer Engineering and Applications, 2021, 57(13): 258-268.
[2]	TIAN Zejin, HUANG Ruilu, LV Yuejin. Two Consistencies of Complementary Judgment Matrix Based on Interval Rough Numbers [J]. Computer Engineering and Applications, 2019, 55(24): 235-240.
[3]	YIN Qiao1，2, WEI Zhanchen1，2, HUANG Qiulan1, SUN Gongxing1, SHI Jingyan1. Development and Application of Hadoop Massive Data Migration System [J]. Computer Engineering and Applications, 2019, 55(13): 66-71.
[4]	ZHENG Wenqing, JIN Hu, GUO Jianpeng, FENG Hui. Backoff Algorithm for MAC Protocol Based on Channel Occupancy and Priority [J]. Computer Engineering and Applications, 2019, 55(11): 80-84.
[5]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[6]	ZHOU Ketao, LIU Weiguo, SHI Ronghua. K-degree anonymity scheme for preserving privacy based on similarity of neighborhood degree sequence [J]. Computer Engineering and Applications, 2017, 53(19): 102-108.
[7]	LI Yanlai, YING Chengshuo. Evaluation approach of logistics schemes based on multi-format information [J]. Computer Engineering and Applications, 2017, 53(17): 229-233.
[8]	HOU Xiaoqin1, HU Zhihua1, GAO Chaofeng1, LUO Xunjie2. Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles [J]. Computer Engineering and Applications, 2016, 52(12): 31-36.
[9]	CAO Dun1，2, TANG Yulong2. Dynamic priority scheduling mechanism of MAC layer in DSRC [J]. Computer Engineering and Applications, 2016, 52(10): 100-103.
[10]	LI Xuanni, WANG Huiqin, WU Meng. Research of image inpainting algorithm led by contourlet coefficients [J]. Computer Engineering and Applications, 2015, 51(19): 206-209.
[11]	HAN Mingzhu, GUO Shuxu, ZANG Lingling, ZHONG Fei. Improved exemplar block-based image inpainting algorithm [J]. Computer Engineering and Applications, 2015, 51(16): 192-194.
[12]	TU Hui1, LIU Li1，2, ZHANG Zhengjin1. Improved DTW algorithm to measure similarity of ECG signal [J]. Computer Engineering and Applications, 2015, 51(16): 215-218.
[13]	LU Na, LU Fei, ZHANG Wei. Research of robots multi-tasks optimization using improved JSHOP2 planner [J]. Computer Engineering and Applications, 2015, 51(13): 230-234.
[14]	SUN Li1，2, XU Qi1. Evaluation model of order priority based on HHS-SVM [J]. Computer Engineering and Applications, 2015, 51(12): 241-245.
[15]	HOU Yuting, PENG Jinye, HAN Dongchen. Research of improved Criminisi image resoration algorithm [J]. Computer Engineering and Applications, 2015, 51(11): 135-138.

Dynamic scheduling algorithm based on multi-features in real-time operation system

基于RTOS中多特征参数的动态调度算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics