• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 8
    • 下载费用:30 金币  

    重庆时时彩龙虎和赢钱: 一种基于实时系统的动态任务调度方法与系统.pdf

    摘要
    申请专利号:

    重庆时时彩单双窍门 www.4mum.com.cn CN201611127571.7

    申请日:

    2016.12.09

    公开号:

    CN106802825A

    公开日:

    2017.06.06

    当前法律状态:

    实审

    有效性:

    审中

    法律详情: 实质审查的生效IPC(主分类):G06F 9/48申请日:20161209|||公开
    IPC分类号: G06F9/48 主分类号: G06F9/48
    申请人: 南京邮电大学
    发明人: 岳东; 陈磊; 杨雪健; 孙孝魁; 杨天宝
    地址: 210023 江苏省南京市文苑路9号
    优先权:
    专利代理机构: 南京经纬专利商标代理有限公司 32200 代理人: 田凌涛
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201611127571.7

    授权公告号:

    |||

    法律状态公告日:

    2017.06.30|||2017.06.06

    法律状态类型:

    实质审查的生效|||公开

    摘要

    本发明涉及一种基于实时系统的动态任务调度方法与系统,基于实时系统的动态任务调度方法的系统,采用以上技术方案与现有技术相比,具有以下技术效果:本发明所述一种基于实时系统的动态任务调度方法的系统,设计??榛芄?,在系统整个动态运行过程中,能够随时处理外部随机事件,不会耽误重要随机事件的执行,能够有效提高系统资源的利用率,大大节约了系统处理事件的时间,有效提高了实际工作效率。

    权利要求书

    1.一种基于实时系统的动态任务调度方法,其特征在于,针对系统所接收到的事件实
    现动态调度,包括如下步骤:
    步骤001.判断当前执行事件的数量是否达到系统当前执行任务数上限,是则进入步骤
    002,否则系统直接将所接收到的事件作为当前执行事件进行执行;
    步骤002.判断系统所接收到的事件为系统随机事件或人工添加事件,若系统所接收到
    的事件是系统随机事件,则进入步骤003;若系统所接收到的事件是人工添加事件,则定义
    人工添加事件的优先级为最高优先级,并进入步骤005;
    步骤003.获得系统所接收事件的优先级,并判断当前各执行事件中,是否存在优先级
    小于系统所接收事件优先级的当前执行事件,是则进入步骤005,否则进入步骤004;
    步骤004.将系统所接收事件按优先级降序顺序排列在待执行任务序列当中,动态调度
    结束;
    步骤005.判断优先级小于系统所接收事件优先级的各个当前执行事件中,是否存在可
    中断事件,是则进入步骤006,否则返回步骤004;
    步骤006.针对优先级小于系统所接收事件优先级的各个当前执行事件中的各个可中
    断事件,暂停最小优先级所对应的任意一个当前执行事件,并将该当前执行事件和该当前
    执行事件的暂停节点进行保存,同时将系统所接收事件作为当前执行事件进行执行,并进
    入步骤007;
    步骤007.待任意一个当前执行事件完成执行,然后判断待执行任务序列当中是否存在
    事件,是则进入步骤008;否则进入步骤009;
    步骤008.判断所保存暂停节点对应暂停事件的优先级是否小于待执行任务序列当中
    第一个事件的优先级,是则将待执行任务序列当中的第一个事件作为当前执行事件进行执
    行,并返回步骤007;否则将所保存执行节点对应的暂停事件作为当前执行事件,由执行节
    点位置继续执行,同时删除所保存的暂停节点,动态调度结束;
    步骤009.将所保存执行节点对应的暂停事件作为当前执行事件,由执行节点位置继续
    执行,同时删除所保存的暂停节点,动态调度结束。
    2.根据权利要求1所述一种基于实时系统的动态任务调度方法,其特征在于:当各个当
    前执行事件出现变化后,针对所述各个当前执行事件,按优先级降序顺序进行排序,获得当
    前执行事件排序,然后按当前执行事件排序,依次为各个当前执行事件递减分配系统资源。
    3.根据权利要求2所述一种基于实时系统的动态任务调度方法,其特征在于:针对当前
    执行事件排序中优先级相同的各个当前执行事件,按剩余执行时间升序顺序进行排序,更
    新获得当前执行事件排序,然后按当前执行事件排序,依次为各个当前执行事件递减分配
    系统资源。
    4.根据权利要求1所述一种基于实时系统的动态任务调度方法,其特征在于:所述步骤
    004中,将系统所接收事件按优先级降序顺序排列在待执行任务序列当中,且系统所接收事
    件位于待执行任务序列当中相同优先级的事件之后。
    5.一种基于权利要求1至4中任意一项所述实时系统的动态任务调度方法的系统,其特
    征在于,包括如下各单元:
    接收单元:用于接收事件;
    判优单元:用于实现事件优先级的比较;
    队列单元:用于实现事件的排序;
    执行单元:用于针对当前执行事件进行执行处理;
    检测单元:用于检测执行单元中当前执行事件的数量,然后根据当前执行事件的数量
    进行系统资源分配;
    中断存储单元:用于存储暂停事件和暂停事件的暂停节点,等待中断恢复单元查找并
    恢复执行;
    中断恢复单元:用于查找中断存储单元中暂停事件和暂停事件的节点,并用于恢复执
    行暂停事件;
    插入单元:用于实现接收事件向待执行任务序列中的插入。

    说明书

    一种基于实时系统的动态任务调度方法与系统

    技术领域

    本发明涉及一种基于实时系统的动态任务调度方法与系统,属于任务调度技术领
    域。

    背景技术

    随着计算机应用范围的日益扩大,实时任务系统的应用范围则越来越广泛,例如
    航空航天控制、工业控制、机器人智能控制、云计算、智能微电网、嵌入式开发系统等。

    实时系统是能及时响应外部发生的随机事件,并以较快的速度完成对事件处理的
    计算机应用系统。根据建立调度表和可调度性分析是脱机还是联机实现分为静态调度和动
    态调度,静态调度无论是单处理器调度还是分布式调度,一般是以RMS算法为基??;动态调
    度则以EDF、LLF为主。最优静态调度算法是RMS,RMS是指任务按单调速率优先级(RMPA)进行
    分配,RMPA是指任务的优先级按任务周期来进行划分。执行任务所使用的周期越长,优先级
    越低;执行任务所使用的优先级越短,优先级越高。RMS算法的一大优点就是可通过对系统
    资源利用率的计算来进行任务可调度性进行分析,算法简单、有效,便于实现;缺点也很明
    显:(1)系统出现随机事件,有些随机事件可能优先级更高,未考虑队列问题;(2)有些事件
    可能在前一个事件结束后再进行后一个事件才有意义,未考虑各个任务之间的依赖性;(3)
    系统预定时间内事件并不能结束,未考虑到系统是动态变化的。最优静态调度算法是EDF、
    LLF,最早截止时间优先算法(EDF)也称为截止时间驱动调度算法(DDS),是一种动态调度算
    法;EDF指在调度时,任务的优先级根据任务的截止时间动态分配。截止时间越短,优先级越
    高。最短空闲时间优先算法(LLF)也是一种动态调度算法,LLF指在调度时刻,任务的优先级
    根据任务的空闲时间动态分配??障惺奔湓蕉?,优先级越高??障惺奔洌絛eadline-任务剩
    余执行时间。理论上,EDF和LLF算法的可调度条件相同,是动态算法中的最优调度算法,但
    是也并未考虑到随机插入事件对系统的影响。

    发明内容

    本发明所要解决的技术问题是提供一种解决上述现有技术缺点,能够有效提高任
    务调度效率的基于实时系统的动态任务调度方法。

    本发明为了解决上述技术问题采用以下技术方案:本发明设计了一种基于实时系
    统的动态任务调度方法,针对系统所接收到的事件实现动态调度,包括如下步骤:

    步骤001.判断当前执行事件的数量是否达到系统当前执行任务数上限,是则进入
    步骤002,否则系统直接将所接收到的事件作为当前执行事件进行执行;

    步骤002.判断系统所接收到的事件为系统随机事件或人工添加事件,若系统所接
    收到的事件是系统随机事件,则进入步骤003;若系统所接收到的事件是人工添加事件,则
    定义人工添加事件的优先级为最高优先级,并进入步骤005;

    步骤003.获得系统所接收事件的优先级,并判断当前各执行事件中,是否存在优
    先级小于系统所接收事件优先级的当前执行事件,是则进入步骤005,否则进入步骤004;

    步骤004.将系统所接收事件按优先级降序顺序排列在待执行任务序列当中,动态
    调度结束;

    步骤005.判断优先级小于系统所接收事件优先级的各个当前执行事件中,是否存
    在可中断事件,是则进入步骤006,否则返回步骤004;

    步骤006.针对优先级小于系统所接收事件优先级的各个当前执行事件中的各个
    可中断事件,暂停最小优先级所对应的任意一个当前执行事件,并将该当前执行事件和该
    当前执行事件的暂停节点进行保存,同时将系统所接收事件作为当前执行事件进行执行,
    并进入步骤007;

    步骤007.待任意一个当前执行事件完成执行,然后判断待执行任务序列当中是否
    存在事件,是则进入步骤008;否则进入步骤009;

    步骤008.判断所保存暂停节点对应暂停事件的优先级是否小于待执行任务序列
    当中第一个事件的优先级,是则将待执行任务序列当中的第一个事件作为当前执行事件进
    行执行,并返回步骤007;否则将所保存执行节点对应的暂停事件作为当前执行事件,由执
    行节点位置继续执行,同时删除所保存的暂停节点,动态调度结束;

    步骤009.将所保存执行节点对应的暂停事件作为当前执行事件,由执行节点位置
    继续执行,同时删除所保存的暂停节点,动态调度结束。

    作为本发明的一种优选技术方案:当各个当前执行事件出现变化后,针对所述各
    个当前执行事件,按优先级降序顺序进行排序,获得当前执行事件排序,然后按当前执行事
    件排序,依次为各个当前执行事件递减分配系统资源。

    作为本发明的一种优选技术方案:针对当前执行事件排序中优先级相同的各个当
    前执行事件,按剩余执行时间升序顺序进行排序,更新获得当前执行事件排序,然后按当前
    执行事件排序,依次为各个当前执行事件递减分配系统资源。

    作为本发明的一种优选技术方案:所述步骤004中,将系统所接收事件按优先级降
    序顺序排列在待执行任务序列当中,且系统所接收事件位于待执行任务序列当中相同优先
    级的事件之后。

    本发明所述一种基于实时系统的动态任务调度方法采用以上技术方案与现有技
    术相比,具有以下技术效果:本发明所设计基于实时系统的动态任务调度方法,在系统整个
    动态运行过程中,能够随时处理外部随机事件,不会耽误重要随机事件的执行,能够有效提
    高系统资源的利用率,大大节约了系统处理事件的时间。

    与之相应,本发明还要解决的技术问题是提供一种基于本发明所设计动态任务调
    度方法,设计??榛芄?,能够有效提高实际工作效率的基于实时系统的动态任务调度方
    法的系统。

    本发明为了解决上述技术问题采用以下技术方案:本发明设计了一种基于实时系
    统的动态任务调度方法的系统,包括如下各单元:

    接收单元:用于接收事件;

    判优单元:用于实现事件优先级的比较;

    队列单元:用于实现事件的排序;

    执行单元:用于针对当前执行事件进行执行处理;

    检测单元:用于检测执行单元中当前执行事件的数量,然后根据当前执行事件的
    数量进行系统资源分配;

    中断存储单元:用于存储暂停事件和暂停事件的暂停节点,等待中断恢复单元查
    找并恢复执行;

    中断恢复单元:用于查找中断存储单元中暂停事件和暂停事件的节点,并用于恢
    复执行暂停事件;

    插入单元:用于实现接收事件向待执行任务序列中的插入。

    本发明所述一种基于实时系统的动态任务调度方法的系统,采用以上技术方案与
    现有技术相比,具有以下技术效果:本发明所述一种基于实时系统的动态任务调度方法的
    系统,设计??榛芄?,在系统整个动态运行过程中,能够随时处理外部随机事件,不会耽
    误重要随机事件的执行,能够有效提高系统资源的利用率,大大节约了系统处理事件的时
    间,有效提高了实际工作效率。

    附图说明

    图1是本发明设计的基于实时系统的动态任务调度方法的流程示意图。

    具体实施方式

    下面结合说明书附图对本发明的具体实施方式作进一步详细的说明。

    如图1所示,本发明设计了一种基于实时系统的动态任务调度方法,针对系统所接
    收到的事件实现动态调度,实际应用过程当中,具体包括如下步骤:

    步骤001.判断当前执行事件的数量是否达到系统当前执行任务数上限,是则进入
    步骤002,否则系统直接将所接收到的事件作为当前执行事件进行执行。

    步骤002.判断系统所接收到的事件为系统随机事件或人工添加事件,若系统所接
    收到的事件是系统随机事件,则进入步骤003;若系统所接收到的事件是人工添加事件,则
    定义人工添加事件的优先级为最高优先级,并进入步骤005。

    步骤003.获得系统所接收事件的优先级,并判断当前各执行事件中,是否存在优
    先级小于系统所接收事件优先级的当前执行事件,是则进入步骤005,否则进入步骤004。

    步骤004.将系统所接收事件按优先级降序顺序排列在待执行任务序列当中,且系
    统所接收事件位于待执行任务序列当中相同优先级的事件之后,动态调度结束。

    步骤005.判断优先级小于系统所接收事件优先级的各个当前执行事件中,是否存
    在可中断事件,是则进入步骤006,否则返回步骤004。

    步骤006.针对优先级小于系统所接收事件优先级的各个当前执行事件中的各个
    可中断事件,暂停最小优先级所对应的任意一个当前执行事件,并将该当前执行事件和该
    当前执行事件的暂停节点进行保存,同时将系统所接收事件作为当前执行事件进行执行,
    并进入步骤007。

    步骤007.待任意一个当前执行事件完成执行,然后判断待执行任务序列当中是否
    存在事件,是则进入步骤008;否则进入步骤009。

    步骤008.判断所保存暂停节点对应暂停事件的优先级是否小于待执行任务序列
    当中第一个事件的优先级,是则将待执行任务序列当中的第一个事件作为当前执行事件进
    行执行,并返回步骤007;否则将所保存执行节点对应的暂停事件作为当前执行事件,由执
    行节点位置继续执行,同时删除所保存的暂停节点,动态调度结束。

    步骤009.将所保存执行节点对应的暂停事件作为当前执行事件,由执行节点位置
    继续执行,同时删除所保存的暂停节点,动态调度结束。

    在上述过程执行的同时,系统还要针对各个当前执行事件进行系统资源的分配,
    具体为当各个当前执行事件出现变化后,针对所述各个当前执行事件,按优先级降序顺序
    进行排序,获得当前执行事件排序,然后按当前执行事件排序,依次为各个当前执行事件递
    减分配系统资源,其中,针对当前执行事件排序中优先级相同的各个当前执行事件,按剩余
    执行时间升序顺序进行排序,更新获得当前执行事件排序,然后按当前执行事件排序,依次
    为各个当前执行事件递减分配系统资源。

    上述针对各个当前执行事件进行系统资源的分配,在实际应用的具体过程当中,
    比如原先只有一个当前执行事件A,则系统为当前执行事件A分配100%的系统资源,此时,
    若有一个当前执行事件B加入,则系统比较当前执行事件A与当前执行事件B的优先级,若当
    前执行事件A的优先级大于当前执行事件B的优先级,则系统针对当前执行事件A和当前执
    行事件B按优先级降序排列,并由最高优先级对应的当前执行事件开始,依序针对各个当前
    执行事件递减分配系统资源,这里比如,系统为当前执行事件A分配70%的系统资源,系统
    为当前执行事件B分配30%的系统资源;在存在当前执行事件A和当前执行事件B的基础上,
    若又有一个当前执行事件C加入,此时首先判断当前执行事件C的优先级,若当前执行事件C
    的优先级等于当前执行事件B的优先级,则进一步判断针对剩余执行时间进行判断,并按剩
    余执行时间升序进行排序,若当前执行事件C的剩余执行时间小于当前执行事件B的剩余执
    行时间,则针对各个当前执行事件的排序为A、C、B,则系统进一步针对三个当前执行事件进
    行系统资源分配,具体可以为,系统为当前执行事件A分配50%的系统资源,系统为当前执
    行事件C分配35%的系统资源,系统为当前执行事件B分配15%的系统资源。

    针对上述具体所设计的基于实时系统的动态任务调度方法,本发明还进一步设计
    了基于上述动态任务调度方法的系统,具体包括接收单元;接收单元;判优单元;队列单元;
    执行单元;检测单元;中断存储单元;中断恢复单元;插入单元;并且针对上述各单元做具体
    设计,其中,接收单元:用于接收事件;判优单元:用于实现事件优先级的比较;队列单元:用
    于实现事件的排序;执行单元:用于针对当前执行事件进行执行处理;检测单元:用于检测
    执行单元中当前执行事件的数量,然后根据当前执行事件的数量进行系统资源分配;中断
    存储单元:用于存储暂停事件和暂停事件的暂停节点,等待中断恢复单元查找并恢复执行;
    中断恢复单元:用于查找中断存储单元中暂停事件和暂停事件的节点,并用于恢复执行暂
    停事件;插入单元:用于实现接收事件向待执行任务序列中的插入。

    上述技术方案所设计基于实时系统的动态任务调度方法与系统,采用以上技术方
    案与现有技术相比,具有以下技术效果:本发明所述一种基于实时系统的动态任务调度方
    法的系统,设计??榛芄?,在系统整个动态运行过程中,能够随时处理外部随机事件,不
    会耽误重要随机事件的执行,能够有效提高系统资源的利用率,大大节约了系统处理事件
    的时间,有效提高了实际工作效率。

    上面结合附图对本发明的实施方式作了详细说明,但是本发明并不限于上述实施
    方式,在本领域普通技术人员所具备的知识范围内,还可以在不脱离本发明宗旨的前提下
    做出各种变化。

    关 键 词:
    一种 基于 实时 系统 动态 任务 调度 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:一种基于实时系统的动态任务调度方法与系统.pdf
    链接地址://www.4mum.com.cn/p-6000779.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03