实时系统任务调度若干关键技术的研究

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:aghdks
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着实时系统在各领域的广泛应用,任务调度技术在实时系统中扮演的角色越来越关键。针对实时系统多任务、多处理器和具有复杂优先约束等特点,论文在传统任务调度理论的基础上,重点研究了当代任务调度技术的新理论和新方法,特别是对不同环境和条件下的任务系统可调度性分析方法和调度算法进行了深入研究。 本文研究工作主要集中在以下几个方面: 针对速率单调分析技术在系统设计建模阶段缺乏对任务间优先约束关系及多处理器环境的考虑,提出基于可抢占时间Petri网的任务建模与检测方法。通过状态空间枚举和暂停变迁的概念,对具有优先约束的任务集在多处理器环境下进行建模与检测,并用仿真实例说明该方法在多处理器可抢占条件下,能够快速量化分析具有复杂属性的实时任务集合。 针对周期任务的可调度性判定问题,提出基于累积时间需求的任务可调度性分析方法和一种改进的抢占阈值任务响应时间分析方法。在对任务繁忙区的分析中,加入对任务释放抖动所需的额外响应时间的计算,提高了周期任务可调度性测试的精确性,解决了周期任务缺少通用可调度性分析方法的问题。 针对优先级驱动的任务调度过程中可能出现的非受控优先级逆转问题,提出一种基于抢占阈值理论的新型防范方法。在抢占阈值下重新定义了优先级逆转问题以及优先级继承协议和优先级限顶协议,通过加入有效优先级等概念,有效减少了任务抢占,避免发生优先级逆转现象。 针对任务具有优先约束的情况,研究了与或优先约束任务的调度算法。基于非精确模型强制任务概念,提出一种改进的顶点删除算法,解决了此类任务调度完成时间最小化问题。同时还提出一种与或优先任务最早开始时间算法,解决了时间跨度最小化问题。 针对实时系统多任务、多处理器特点,对多处理器环境下基于划分策略的任务分配算法可调度条件进行了分析,从任务分配调度算法所需处理器数量和任务集总利用率的角度比较多种任务分配算法的性能,并对算法利用率界限进行了分析。最后给出不同特征任务集选择不同分配算法的指导性原则。
其他文献
3月25日上午,记者在孝义市人民医院采访,只见胸挂“共产党员”胸牌的医护人员穿梭于病房、患者和家属之间,导医、导诊、送餐送水,热情解答咨询……,他们的行动感动着每一位病人及
报纸
三维信息获取技术在许多领域有重要的应用,是当前信息科学研究的一个重要热点。在本论文中,作者以三维扫描仪研制为背景,研究三维信息获取的理论和技术,并作为主要研究者之一
岩屋坪汞矿床是铜(仁)凤(凰)汞矿带内重要的汞矿床之一。对该矿床中的流体包裹体进行了研究,结果表明:矿床内存在多种类型包裹体,包括H2O包裹体、烃-H2O包裹体、烃类包裹体和
摘要:职业教育是我国教育体系中不可或缺的一部分。“工匠精神”对于中国经济转型升级发展、企业和高职院校生存发展、学生就业和个人发展都是十分必要的。然而,在现代社会的飞速发展中,种种原因导致职业教育中“工匠精神”的缺失。培养学生的“工匠精神”,对高职学校提高办学水平、引领人才培养十分必要。  关键词:工匠精神;高职院校;必要性  中图分类号:G642.41 文献标志码:A 文章编号:1674-