[发明专利]基于模糊重要性和空闲时间的嵌入式实时任务调度方法无效
申请号: | 201010247151.9 | 申请日: | 2010-08-06 |
公开(公告)号: | CN101923489A | 公开(公告)日: | 2010-12-22 |
发明(设计)人: | 何先波;杨莉;李孝杰;卢东海;王晓琴 | 申请(专利权)人: | 西华师范大学 |
主分类号: | G06F9/48 | 分类号: | G06F9/48 |
代理公司: | 成都天嘉专利事务所(普通合伙) 51211 | 代理人: | 徐丰 |
地址: | 637002 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了基于模糊重要性和空闲时间的嵌入式实时任务调度方法,在每隔一定的采样时间单位内,根据任务当前时间和任务已执行时间重新得到任务的空闲时间,并对任务的空闲时间和重要性进行模糊化得到空闲时间模糊化集合和重要性模糊化集合,根据得到的两个模糊化集合判断该任务是否需调整所属的就绪队列,通过调整任务所属的就绪队列,实现实时任务调度;本发明与传统的精确空闲时间优先调度方法相比,一方面考虑到运行环境和任务重要性的不确定性与模糊特性,使用模糊方式确定任务的调度优先级。另一方面,由于把任务的重要性作为调度优先级的决策因素,当系统负载过重时,本发明方法能减少重要任务的截止期错失率。 | ||
搜索关键词: | 基于 模糊 重要性 空闲 时间 嵌入式 实时 任务 调度 方法 | ||
【主权项】:
基于模糊重要性和空闲时间的嵌入式实时任务调度方法,其特征在于:每隔一定的采样时间单位,根据任务当前时间和任务已执行时间重新得到任务的空闲时间,并对任务的空闲时间和重要性进行模糊化得到空闲时间模糊化集合和重要性模糊化集合,根据得到的两个模糊化集合判断该任务是否需调整所属的就绪队列,通过调整任务所属的就绪队列,实现实时任务调度;所述模糊化是对精确值的模糊化,采用的模糊集论域为{0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1.0},模糊集合通过相对的模糊集论域中各元素的隶属度确定,隶属度通常为0到1之间的实数集合。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西华师范大学,未经西华师范大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010247151.9/,转载请声明来源钻瓜专利网。