[1]宋杰 檀林欣 曹竹冬 王书菊.一种新型的实时调度算法[J].计算机技术与发展,2010,(12):73-76.
　SONG Jie,TAN Lin-xin,CAO Zhu-dong,et al.A New Real-Time Scheduling Algorithm[J].,2010,(12):73-76.
点击复制

一种新型的实时调度算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年12期
页码:
73-76
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
A New Real-Time Scheduling Algorithm
文章编号:
1673-629X（2010）12-0073-04
作者:
宋杰 檀林欣 曹竹冬 王书菊
安徽大学计算智能与信号处理教育部重点实验室
Author(s):
SONG Jie; TAN Lin-xin; CAO Zhu-dong; WANG Shu-ju
Ministry of Edu.Key Lab.of Intelligent Computing ＆ Signal Processing,Anhui Univ
关键词:
等待时间; 周期; RM算法; 剩余时间算法; 任务的完成率; CPU利用率
Keywords:
waiting-time;  life-cycle;  RM algorithm;  rest time algorithm;  task＇s completion rate;  CPU＇s utilization
分类号:
TP301.6
文献标志码:
A
摘要:
在嵌入式系统中,系统的实时性很大程度上取决于任务调度策略。对如何提高系统实时性的研究已经成为该领域的一大热点。文中针对传统的忽略了作业所能承受的等待时间的能力仅以等待时间的长短而来衡量优先级的先来先服务（FCFS）算法,和仅以任务的周期长短来设置优先级而导致那些周期长但急需要执行的任务无法被调度的速率单调（RM）算法的缺陷,提出一种新的动态设置优先级的方法—剩余时间法。该方法以任务的等待时间和周期共同来决定优先级。通过分析和实验表明该方法兼具RM和FCFS的优点。它不仅考虑到短周期任务应优先执行,而且同时
Abstract:
In embedded operation system,system＇s performance largely depends on the scheduling strategy.The research on how to improve the system＇s performance to satisfy the real-time requirement has become a hotspot in this area.For the traditional first come first server（FCFS） scheduling algorithm determines priority only by the length of waiting-time but ignores the endurance of the job＇s waiting-time,and rate monotonic（RM） algorithm just measure jobs＇ priority by the length of jobs＇life cycle but makes those who have a long life period and urgently needed to be executed can＇t be scheduled,aiming at those,a new method of setting priorities dynamically-the rest time algorithm is proposed in this paper.This algorithm determines priority by jobs＇waiting-time and life cycle together.Through analysis and experiments see that this method possesses the advantage of both RM and FCFS.In this method,tasks are given priority not only according to the length of life-cycle,but also considering the task＇s waiting-time.Experimental results show that it can largely improve the real-time task＇s completion rate and CPU＇s utilization

相似文献/References:

[1]孙燮华 章仁江.计算Arnold变换周期的新算法[J].计算机技术与发展,2008,(11):66.
　SUN Xie-hua,ZHANG Ren-jiang.A New Algorithm for Calculating Period of Arnold Transformation[J].,2008,(12):66.
[2]张永灿[][],黄海平[] [],曹雍[] 王汝传[][][]. 基于无线传感网的智能交通灯自适应算法[J].计算机技术与发展,2015,25(02):199.
　ZHANG Yong-can[] [],HUANG Hai-ping[] [],CAO Yong[],et al. Adaptive Traffic Light Control Algorithm Based on Wireless Sensor Networks[J].,2015,25(12):199.
[3]潘春花,孙燕,朱存. 太阳黑子活动周期特征的神经网络和小波分析[J].计算机技术与发展,2016,26(03):158.
　PAN Chun-hua,SUN Yan,ZHU Cun. BP Neural Network and Wavelet Analysis of Period of Sunspot Activity[J].,2016,26(12):158.

备注/Memo

备注/Memo:
安徽省教育科研项目（2008jyxm277）宋杰（1966-），男，副教授，硕士生导师，研究方向为嵌入式系统、计算机原理与接口、生物信息学
更新日期/Last Update: 1900-01-01