实时操作系统中实时调度算法及其资源管理的研究

来源 :沈阳工业大学 | 被引量 : 0次 | 上传用户:QQ359780695
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时系统主要面向现实世界中与时间因素相关的应用需求。它所关注的不仅是计算结果在逻辑上的正确性,而且还有输出结果时间的及时性。相应的处理过程必须在规定的时间限制内完成,否则系统将崩溃。此外,实时系统中,多任务共享资源时很容易出现无限优先级反转现象,最终导致系统崩溃。因此,任务调度与资源管理是实时系统最重要的组成部分。本文选择μC/OS-Ⅱ实时内核作为研究对象。μC/OS-Ⅱ实时内核以抢占的方式调度任务,并且是开放源代码的。它为每个任务分配唯一的优先级,不支持相同优先级任务的调度。而在实际应用中,为相同功能的任务分配不同的优先级不是一个很好的逻辑设计。因此本文扩展了μC/OS-Ⅱ实时内核,使其支持相同优先级的轮转调度,从而实现了μC/OS-Ⅱ中固定优先级抢占和同优先级轮转调度方式相结合的一种混合调度策略。通过实验验证,扩展后的μC/OS-Ⅱ实时内核能够支持相同优先级任务的轮转调度,并且仍然能够保持μC/OS-Ⅱ抢占式内核的特点。基于优先级抢占调度策略的实时内核中,优先级反转是涉及多任务共享资源时最容易出现的现象,此现象是实时应用系统产生不可预知错误的重要因素。本文阐述了μC/OS-Ⅱ实时内核中优先级反转问题产生的原因和对系统实时性的影响,提出了调度器加锁、优先级置顶和优先级继承三种抑制μC/OS-Ⅱ优先级反转的实现方法。通过实验验证,这三种方法能够有效地抑制μC/OS-Ⅱ中的优先级反转。最后对三种实现方法的性能进行了分析、比较。
其他文献
网格计算是分布式高性能计算的发展产物。利用网格技术,人们可以将原本毫无关系的服务器、存储系统与网络联合在一起,组成一个超级计算系统,为用户提供高质量的计算与信息服务,但
随着软件工程领域的发展,软件维护问题已成为当前软件产业面临的重要课题。在软件维护过程中,程序理解是一项枯燥、费时且困难的任务,必须借助程序理解辅助系统进行辅助分析
随着Internet的发展,以及现代企业的跨地域发展,大部分企业的数据库应用系统都需要在Internet或企业广域网中运行。传统二层C/S应用程序结构是单一服务器且以局域网为中心的,
随着计算机和通信技术的发展,企业信息安全问题受到越来越多的关注。企业除了要抵御来自外界攻击和破坏,同时还要防止来自内部的有意或无意的泄密。仅依靠完善管理制度很难从根
随着语义网技术的不断发展,越来越多的本体知识库被建立起来实现知识共享。查询这些知识库需要用形式化的查询语言,但是对于普通用户来说,他们对最简单的布尔查询都难以接受,
演化算法作为一种具有群体搜索策略的启发式算法,被越来越多地应用到科学研究、工业制造中。近年来,被用来解决众目标优化问题(many-objective optimization problems)的有效
无线自组织网络是由一组同时具有收发功能的移动或者固定终端组成的多跳网络系统,其无需固定基础设施的支持,易于部署,且契合了用户对无线通信灵活和可移动的需求,因而得到了
时间可预测系统要求系统中的计算任务在有限的时间内必须完成,也就是说要求系统有可预测的硬件延迟、可预测的软件系统以及可预测的程序响应时间。Minicore是基于服务体执行
当今无线传感器网络技术正飞速地发展,越来越多的传感器应用被投入到生产和生活中。WSN其本质是基于Ad hoc技术的自组织网络。传统无线网络的首要目标是提供高的服务质量和高
近些年来,随着云计算、大数据等技术与概念的广泛兴起与发展,用户数据和新型应用以爆炸式的速度增长。这就给作为其基础设施的存储系统提出了越来越高的要求,其中包括数据的