高可信赖实时操作系统的防危调度机制

留言板

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

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

高可信赖实时操作系统的防危调度机制

杨仕平, 桑楠, 熊光泽, 刘校矢

文章导航 > 电子科技大学学报 > 2006 > 35(1): 111-114

杨仕平, 桑楠, 熊光泽, 刘校矢. 高可信赖实时操作系统的防危调度机制[J]. 电子科技大学学报, 2006, 35(1): 111-114.

引用本文:

杨仕平, 桑楠, 熊光泽, 刘校矢. 高可信赖实时操作系统的防危调度机制[J]. 电子科技大学学报, 2006, 35(1): 111-114.

YANG Shi-ping, SANG Nan, XIONG Guang-ze, LIU Xiao-shi. A Safety Scheduling Mechanism of High Assurance Real Time Operating System[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(1): 111-114.

Citation:

YANG Shi-ping, SANG Nan, XIONG Guang-ze, LIU Xiao-shi. A Safety Scheduling Mechanism of High Assurance Real Time Operating System[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(1): 111-114.

高可信赖实时操作系统的防危调度机制

1.
电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家十五项目(41315040106);国防科研基金

作者简介:
杨仕平(1974-),男,博士,主要从事实时操作系统防危核机制与实现方面的研究.

中图分类号: TP302.8

A Safety Scheduling Mechanism of High Assurance Real Time Operating System

1.
School of Computer Science and Engineering,UEST of China Chengdu 610054

摘要: 为增强实时操作系统的防危性,在分析现有调度机制的基础上,探讨了最大关键度优先的调度算法,该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级和静态子优先级3部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可充分利用处理器资源,又能在发生瞬时过载时保证关键任务不受非关键任务的影响,从而增强了实时操作系统的防危性。
- 高可信赖 /
- 关键度 /
- 防危性 /
- 调度算法 /
- 实时操作系统
Abstract: To buildup the safety of real time operating system, after status quo of existing scheduling mechanism analyzed, brought forward a kind of novel safety scheduling mechanism based on Maximum Criticality First (MCF). MCF is a hybrid priorities real time scheduling algorithm which consisting of three parts, the first two parts are the assignment of the importance and user priority, which is done statically, the second part is the assignment of the dynamic priority based on minimum laxity first scheduling algorithm. MCF synthesizes the strongpoint of the fixed priority scheduling algorithm and the dynamic priority scheduling algorithm. By this way, MCF not only takes full advantage of resources such as CPU, also make critical task not suffer from other non critical tasks at transient overload. The safety of real time operating system is improved with MCF.
- high assurance /
- criticality /
- safety /
- scheduling algorithm /
- real time operating system

[1]	白焱, 孙万录, 宋平, 李伟. 基于时间触发光纤通道网络的交换调度算法 . 电子科技大学学报, 2022, 51(3): 392-396. doi: 10.12178/1001-0548.2021275
[2]	黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究 . 电子科技大学学报, 2021, 50(4): 572-579. doi: 10.12178/1001-0548.2020228
[3]	陈爱国, 王玲, 任金胜, 罗光春. 基于资源分组的多约束云工作流调度算法 . 电子科技大学学报, 2017, 46(3): 562-568. doi: 10.3969/j.issn.1001-0548.2017.03.014
[4]	黄姝娟, 刘白林, 张雅, 茹媛. 时间/事件触发的安全关键系统调度研究 . 电子科技大学学报, 2017, 46(3): 631-635. doi: 10.3969/j.issn.1001-0548.2017.03.025
[5]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[6]	徐洁, 朱健琛, 鲁珂. 基于双适应度遗传退火的云任务调度算法 . 电子科技大学学报, 2013, 42(6): 900-904. doi: 10.3969/j.issn.1001-0548.2013.06.017
[7]	任立勇, 雷明, 张磊. P2P应用层数据流量优化 . 电子科技大学学报, 2011, 40(1): 111-115. doi: 10.3969/j.issn.1001-0548.2011.01.021
[8]	孙强. 峰值功耗优化的力引导调度算法 . 电子科技大学学报, 2010, 39(1): 137-140,148. doi: 10.3969/j.issn.1001-0548.2010.01.031
[9]	王俊芳, 张思东. 通用高速分组交换调度算法 . 电子科技大学学报, 2010, 39(1): 69-73. doi: 10.3969/j.issn.1001-0548.2010.01.017
[10]	桂盛霖, 雷航. 能耗限制的松弛任务实时调度算法 . 电子科技大学学报, 2008, 37(4): 598-601.
[11]	雷航, 王亮. 最迟预分配容错实时调度算法设计与分析 . 电子科技大学学报, 2007, 36(3): 524-527.
[12]	陈向, 雷航. 一种应用于多媒体通信的实时调度算法 . 电子科技大学学报, 2007, 36(2): 246-249.
[13]	张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法 . 电子科技大学学报, 2007, 36(3): 489-492.
[14]	吴琦, 熊光泽, 廖勇. DVS系统硬实时周期任务动态调度算法 . 电子科技大学学报, 2007, 36(5): 842-845.
[15]	王启科, 刘心松, 邱元杰, 周涛, 黎屹. 分布式并行安全操作系统的用户一致性算法 . 电子科技大学学报, 2007, 36(2): 239-241,270.
[16]	王亮, 雷航, 熊光泽. 多类型任务集的容错实时调度算法 . 电子科技大学学报, 2004, 33(2): 166-170.
[17]	温立, 涂晓东, 王凯. 基于Crossbar的高性能输入排队调度算法对比分析 . 电子科技大学学报, 2004, 33(6): 718-721.
[18]	杨仕平, 熊光泽, 桑楠. 安全关键系统的防危性技术研究 . 电子科技大学学报, 2003, 32(2): 164-168.
[19]	王志平, 熊光泽. 实时调度算法研究 . 电子科技大学学报, 2000, 29(2): 205-208.
[20]	罗蕾, 熊光泽. 实时多任务应用最坏情况设计的研究 . 电子科技大学学报, 1997, 26(1): 75-78.

WeChat

点击查看大图

计量

文章访问数: 3315
HTML全文浏览量: 115
PDF下载量: 61
被引次数: 0

高可信赖实时操作系统的防危调度机制

1. 电子科技大学计算机科学与工程学院成都 610054

基金项目:

国家十五项目(41315040106);国防科研基金

作者简介:
杨仕平(1974-),男,博士,主要从事实时操作系统防危核机制与实现方面的研究.

收稿日期: 2003-03-10
刊出日期: 2006-02-15

中图分类号: TP302.8

关键词:

摘要: 为增强实时操作系统的防危性,在分析现有调度机制的基础上,探讨了最大关键度优先的调度算法,该算法是一种混合型的优先级实时调度算法,由静态优先级、动态子优先级和静态子优先级3部分组成,综合了固定优先级调度算法和动态优先级调度算法的优点,既可充分利用处理器资源,又能在发生瞬时过载时保证关键任务不受非关键任务的影响,从而增强了实时操作系统的防危性。

English Abstract

杨仕平, 桑楠, 熊光泽, 刘校矢. 高可信赖实时操作系统的防危调度机制[J]. 电子科技大学学报, 2006, 35(1): 111-114.

引用本文:

杨仕平, 桑楠, 熊光泽, 刘校矢. 高可信赖实时操作系统的防危调度机制[J]. 电子科技大学学报, 2006, 35(1): 111-114.

YANG Shi-ping, SANG Nan, XIONG Guang-ze, LIU Xiao-shi. A Safety Scheduling Mechanism of High Assurance Real Time Operating System[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(1): 111-114.

Citation:

YANG Shi-ping, SANG Nan, XIONG Guang-ze, LIU Xiao-shi. A Safety Scheduling Mechanism of High Assurance Real Time Operating System[J]. Journal of University of Electronic Science and Technology of China, 2006, 35(1): 111-114.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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