基于有限优先级的动态调度算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于有限优先级的动态调度算法

何福贵, 王家礼

文章导航 > 电子科技大学学报 > 2007 > 36(3): 545-547

何福贵, 王家礼. 基于有限优先级的动态调度算法[J]. 电子科技大学学报, 2007, 36(3): 545-547.

引用本文:

何福贵, 王家礼. 基于有限优先级的动态调度算法[J]. 电子科技大学学报, 2007, 36(3): 545-547.

HE Fu-gui, WANG Jia-li. Dynamic Scheduling Algorithm Based on Limited Number of Priority[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 545-547.

Citation:

HE Fu-gui, WANG Jia-li. Dynamic Scheduling Algorithm Based on Limited Number of Priority[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 545-547.

基于有限优先级的动态调度算法

何福贵¹,
王家礼²

1.
西安电子科技大学机电工程学院西安 710071;
2.
北京工业大学软件学院北京朝阳区 100022

基金项目:

武器装备部电子测试技术重点实验室基金资助项目(51487010503dz104)

作者简介:
何福贵(1966-),男,博士生,主要从事嵌入实时操作系统方面的研究.

中图分类号: TP316

Dynamic Scheduling Algorithm Based on Limited Number of Priority

HE Fu-gui¹,
WANG Jia-li²

1.
College of Mechanism and Electronics,Xidian University Xi'an 710071;
2.
School of Software Engineering,Beijing University of Technology Chaoyang Beijing 100022

摘要: 实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。
- 动态调度 /
- 有限优先级数量 /
- 实时任务调度
Abstract: Real-time tasks scheduling is key problem in real-time system, real-time dynamic scheduling is main aspect of real-time scheduling. When real-time scheduling is used in practical system it may just use limited number of priority level. When real-time scheduling theory carry out theoretic analysis, all of them assume that there are unlimited number of priority level. The paper present the algorithm of dynamic real-time scheduling in the condition of limited priority level, and presents the minimum number of priority level that the tasks system schedules dynamically. Finally, the algorithm complexity is analyzed.
- dynamic scheduling /
- limited number of priority level /
- real-time tasks scheduling

[1]	李纪三, 刘溶, 张宁. 高速旋转相控阵雷达基于资源预规划的任务调度算法 . 电子科技大学学报, 2022, 51(3): 377-383, 480. doi: 10.12178/1001-0548.2021121
[2]	黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究 . 电子科技大学学报, 2021, 50(4): 572-579. doi: 10.12178/1001-0548.2020228
[3]	谢盈, 陈建英, 吴尽昭, 丁旭阳. 一种能耗约束的多核系统任务调度算法 . 电子科技大学学报, 2019, 48(2): 247-252. doi: 10.3969/j.issn.1001-0548.2019.02.014
[4]	娄昊, 张群, 罗迎, 陈怡君, 何其芳. 天线孔径动态分割下的雷达一体化系统资源调度 . 电子科技大学学报, 2018, 47(1): 37-42. doi: 10.3969/j.issn.1001-0548.2018.01.006
[5]	王晓丽, 王宇平, 蔡坤, 赖俊凡. 考虑处理机下线时间的可分任务调度优化模型 . 电子科技大学学报, 2017, 46(1): 88-95. doi: 10.3969/j.issn.1001-0548.2017.01.014
[6]	谢盈, 吴尽昭, 丁旭阳, 张晖. 一种负载感知的异构MPSoC任务调度算法 . 电子科技大学学报, 2017, 46(6): 890-895. doi: 10.3969/j.issn.1001-0548.2017.06.017
[7]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[8]	徐洁, 朱健琛, 鲁珂. 基于双适应度遗传退火的云任务调度算法 . 电子科技大学学报, 2013, 42(6): 900-904. doi: 10.3969/j.issn.1001-0548.2013.06.017
[9]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[10]	陈杰, 易本顺. 应用情景检测的安全任务内电压调度算法 . 电子科技大学学报, 2011, 40(3): 456-460. doi: 10.3969/j.issn.1001-0548.2011.03.025
[11]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[12]	陈向, 雷航. 一种应用于多媒体通信的实时调度算法 . 电子科技大学学报, 2007, 36(2): 246-249.
[13]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[14]	何定润, 刘晓云, 陈东义. 基于可穿戴计算机电源管理的蚁群算法 . 电子科技大学学报, 2007, 36(2): 271-274.
[15]	杨仕平, 桑楠, 熊光泽, 刘校矢. 高可信赖实时操作系统的防危调度机制 . 电子科技大学学报, 2006, 35(1): 111-114.
[16]	闫钧华, 张焕春, 经亚枝. 基于Multi-Agent的分布式测控系统任务调度算法 . 电子科技大学学报, 2006, 35(1): 62-65.
[17]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[18]	刘沛莹, 胡钢, 靳颖, 罗洪斌. 无源光网络的动态带宽分配调度算法 . 电子科技大学学报, 2003, 32(3): 346-348.
[19]	骆志刚, 谭浩, 刘锦德. 一个实时CORBA的动态调度服务模型 . 电子科技大学学报, 2001, 30(6): 618-624.
[20]	王志平, 熊光泽. 实时调度算法研究 . 电子科技大学学报, 2000, 29(2): 205-208.

WeChat

点击查看大图

计量

文章访问数: 3442
HTML全文浏览量: 111
PDF下载量: 67
被引次数: 0

基于有限优先级的动态调度算法

何福贵¹,
王家礼²

1. 西安电子科技大学机电工程学院西安 710071;

2. 北京工业大学软件学院北京朝阳区 100022

基金项目:

武器装备部电子测试技术重点实验室基金资助项目(51487010503dz104)

作者简介:
何福贵(1966-),男,博士生,主要从事嵌入实时操作系统方面的研究.

收稿日期: 2005-05-12
刊出日期: 2007-06-15

中图分类号: TP316

关键词:

摘要: 实时任务调度是实时系统中的关键问题,实时动态调度是实时调度的主要方面。当实时调度应用于实际的任务系统时,仅能使用有限的优先级数量。实时调度在理论分析时,都假设系统能够识别任意多的优先级。该文提出了在优先级数量有限的条件下的动态调度算法,给出了一个任务系统动态调度所需的最小优先级的数量的算法,并对算法的复杂性进行了分析。

English Abstract

何福贵, 王家礼. 基于有限优先级的动态调度算法[J]. 电子科技大学学报, 2007, 36(3): 545-547.

引用本文:

何福贵, 王家礼. 基于有限优先级的动态调度算法[J]. 电子科技大学学报, 2007, 36(3): 545-547.

HE Fu-gui, WANG Jia-li. Dynamic Scheduling Algorithm Based on Limited Number of Priority[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 545-547.

Citation:

HE Fu-gui, WANG Jia-li. Dynamic Scheduling Algorithm Based on Limited Number of Priority[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 545-547.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发