嵌入式RTOS优先级天花板协议研究

优先级天花板协议的研究是为了解决嵌入式实时操作系统中存在的死锁问题和优先级反转问题.通过对优先级天花板协议调度和资源分配规则的分析,从任务优先级管理和资源管理两部分详细阐述了在嵌入式实时操作系统上实现优先级天花板协议的方法,并对其失效情况做出了说明,最后给出了基于μC/OS-Ⅱ的优先级天花板协议的测试原理.     

基于Vxworks的先进飞机电气负载管理中心软件设计

给出了嵌入式系统软件的一般分析与设计过程,通过对调度算法的分析研究,利用Vxworks5.5实时操作系统Priority-basePreemptive Scheduling算法确定了ELMC的具体功能任务的优先级,并进行了相应的可行性调度分析;通过对系统总体任务关联分析得出实时多任务间相互关联的结构,并给出了两例典型任务设计的具体方法,最后利用Tornado环境下WindView分析证明了该设计的正确性。     

一种帧间相关的弱硬实时系统的分析与研究

随着嵌入式系统的发展，实时操作系统越来越受到人们的重视，实时操作系统的一个关键问题是实时调度问题，在研究弱硬实时系统的基础上提出了一种受弱硬实时限制的帧间相关周期模型．首先对该模型的调度性进行了分析与研究，得出了一些结论，然后提出了相应的基于双距离的优先级调度算法，该算法充分利用了帧间相关的特点来提高实时任务的可调度性，最后进行了总结与展望．     

嵌入式操作系统SolCS中优先级反转问题研究

研发一个嵌入式实时操作系统时需要解决很多任务与共享资源之间的关系问题.介绍了优先级反转问题的理论模型,详细分析和比较了解决优先级反转问题的常规方案--优先级继承协议和优先级天花板协议.重点针对一个自主研发的嵌入式实时操作系统SolCS,提出了一种新的优先级反转问题解决方案并应用于其中,获得一个强实时能力的嵌入式操作系统.     

一个ERTOS中TCP层任务互斥问题的研究与改进

本文在分析了嵌入式实时操作系统WebitOS及其协议栈的TCP层发送和接收的基础上，指出了在基于静态优先级调度的实时抢占式系统中，负责TCP发送和接收的两个任务，在对TCP连接的同一个Socket进行操作时，如果这两个任务的优先级不同而发生抢占．就会使得Socket的状态出现异常．并导致TCP发送失败。为此，提出了动态改变优先级和在TCP层建立独立的发送任务两种算法，并对这两种算法进行了分析和评价。     

基于动态电压调节技术的低功耗调度算法研究

基于动态电压调节技术的低功耗调度算法的研究是嵌入式系统软件低功耗技术的研究重点。通过研究以最大空闲时间安排任务优先级的低功耗调度算法,对UCOSII嵌入式实时操作系统的内核进行了改进,并在实际的硬件环境上进行实验,实验结果显示改进算法的内核执行与原内核相同的音频任务时降低了系统的功耗。     

基于组合优先级的自适应实时调度算法研究

在嵌入式实时操作系统中,由单个特征参数作为实时任务优先级的调度依据,并不能较好地描述系统中任务的关键性和紧迫性.提出一种基于组合优先级的自适应实时调度算法(SREDF),综合任务的截止期和CPU运行期设计任务的优先级,使截止期越早且CPU运行期越短的任务拥有最高优先级.处理器能有效地调度相同截止期的实时任务,并提前分析和预测任务能否完成.实验表明,该算法降低了任务调度的截止期错失率(MDP),并提高了任务调度的速度和效率.     

μC/OS-Ⅱ中任务调度算法的改进

介绍μC/OS-Ⅱ嵌入式实时操作系统的特点，分析单一的基于优先级调度算法存在的不足。根据嵌入式应用不同的实时性要求，将应用划分为实时任务、分时任务和后台任务三种类型。针对分时任务，新增加时间片调度算法，给出调度算法的实现方法，同时增加任务创建和销毁的接口；降低基于μC/OS-Ⅱ操作系统的嵌入式产品开发难度和设计成本。有利于该操作系统的应用推广。     

MQX任务优先级的设置与对中断影响的研究

针对MQX(Message Queue e Xecutive)嵌入式实时操作系统任务优先级对中断系统实时性、内存的占用、任务调度速度产生影响等问题,详细研究了MQX任务和中断优先级的设置等级、任务优先级对中断影响的机理、任务优先级和中断优先级的关系,以及剖析任务优先级对内存的占用、任务之间、任务调度的关系;并通过工程测试验证了这些关系。最后,提出了MQX嵌入式工程任务优先级设置的基本编程要点;为合理设置任务的优先级减少内存的损耗、提高任务的调度速度、提高系统的实时可靠性和信息处理的完整性等提供了很好的建议。     

基于RM调度算法的μC/OS-II多任务周期的设计

嵌入式实时操作系统μC/OS II对于多任务调度采用让就绪表中优先级最高的任务总是处于运行状态，这种策略在周期性多任务的调度中存在着缺陷，可能使得任务的周期设计不当导致任务不能被调度。通过引入单调速率调度算法，在对多个任务设计任务周期时予以分析，确定每个任务都能被调度。     

基于任务的SolCS内核实时能力的实现

自主研发一个嵌入式操作系统内核SolCS,其内核主要包括任务管理、中断管理、内存管理、同步与通信管理、时间管理、I/O管理等功能模块。通过对其总体架构的分析与设计,在任务管理方面实现了基于优先级的抢占式任务调度和分时间轮转调度,同时采用信号量机制来实现对临界资源的互斥访问以及利用优先级继承协议来解决优先级逆转的问题,在涉及任务的中断管理方面也作了改进,以此来增强其实时能力,使其可以提高嵌入式应用系统的实时性,能够满足实时应用的要求。     

符合OSEK的uC/OS任务调度策略

根据OSEK OS规范,对实时操作系统uC/OS II的任务调度策略进行改进。提出一种符合OSEK OS规范的任务管理机制,修改uC/OS II的优先级判定方法,以使数值0代表优先级最低,数值越大优先级越高。测试结果表明,修改uC/OS II后的操作系统支持同优先级多任务,同优先级队列中的任务按FIFO顺序调度。     

静态实时中间件的优先级映射问题

使用截止期单调(DM)调度算法和分布式优先级冲顶资源访问控制协议(DPCP)的实时CORBA系统中,当节点的本地优先级个数不足时,必须将多个全局优先级映射成一个本地优先级.这需要:①判定映射后任务可调度性的充分必要条件;②减少时间复杂度的映射算法.为此,推导出判定条件,确定了DGPM映射算法.该算法在保证系统可调度的前提下分配任务,或者证明映射后系统不可调度.证明了DGPM算法能调度其他直序列优先级映射算法可调度的任务和GCS集合.判定条件和算法在实际项目中得到了应用.     

基于OSEK的任务调度算法改进及实现

针对嵌入式操作系统中的任务调度算法不能保证临近时限的低优先级任务得以运行的情况,提出一种任务管理机制和任务调度算法。该算法通过一种链表结构来解决任务调度时系统开销大的问题,并在任务建立时确定任务的时限。当任务的时限临近时提高其优先级,使其得以运行,使系统在保证高优先级任务得以运行的同时,确保低优先级任务得以运行,从而保证了系统的实时性。     

在RT-Linux实现优先级继承机制

优先级反向是实时系统中由于任务间需要共享资源以及同步而引起的高优先级任务被低优先级任务阻塞的现象。优先级反向使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性。解决优先级反向可以采用优先级继承机制。通过对RT-Linux源代码的分析,应用基本优先级继承协议对RT-Linux进行了改进,消除了优先级反向,改善了RT-Linux的实时性能。     

多总线多DSP实时图像处理操作系统的设计与实现

该文针对多总线多 DSP实时图像识别系统 ,设计并实现了一个并行操作系统 .它包括嵌入到 DSP芯片上的操作系统和运行在 PC机上的协议软件两部分 .协议软件提供一个人机界面 ,接收算法的分解信息 ,并将其按一定的数据结构组织 ,再将所有的子任务及其分解信息连接成一个作业 .DSP上的操作系统支持作业从上位机上加载 ,或通过 EPROM加载 .操作系统支持 VXI总线标准 ,并提供了数据通信、任务分配和并发进程管理等功能 .它根据任务分解信息 ,分配硬件资源 ,构造数据流向 ,建立子任务相互间的同步关系 ,完成与上位机的联络并输出结果 .实验结果表明 ,该文设计的硬件及其操作系统能够适应不同并行结构的需要 ,并得到满意的图像并行处理效果 .     

实时系统优先级反转研究*

在实时多任务操作系统中,由于外部事件需要有快速的反应能力,选择一种合适的任务调度算法非常重要。如果多个任务访问共享资源时,可能会导致优先级的反转问题。对此给出了目前经常采用的两种解决此问题的方法。分析了它们可能存在的不足,重点分析了优先级继承,并对它作了进一步改进。通过测试证明,该方法行之有效。     

实时多任务操作系统优先级反转与预防

实时多任务操作系统相对于其他操作系统而言，需要有更快的对外部事件的反应能力。因此，选择一种合适的任务调度算法非常重要。本文分析了时间片轮转的优先级抢占任务调度算法，以及控制共享资源访问的信号量机制。如果多个任务访问共享资源，可能会导致优先级反转。最后，提出了解决优先级反转的途径：优先级继承。试验证明，该方法行之有效。