优先级反转论文_刘俞,刘恒,章懿雯

导读:本文包含了优先级反转论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:优先级,实时,嵌入式,协议,系统,死锁,置顶。

优先级反转论文文献综述

刘俞,刘恒,章懿雯[1](2017)在《嵌入式实时操作系统中优先级反转问题的研究》一文中研究指出研究嵌入式实时操作系统中的优先级反转现象产生的原因和解决方法。在研究动态优先级实时系统中采用的优先级继承解决反转方案的基础上,提出一种可用于静态优先级实时系统的防止发生优先级反转的方案。(本文来源于《齐齐哈尔大学学报(自然科学版)》期刊2017年01期)

张杰,陈相宁,徐超永[2](2012)在《一种优先级反转抑制的外设管理模型》一文中研究指出已有优先级反转抑制方法的通用性较差,优先级天花板值难于选取。为此,提出一种改进的优先级反转抑制模型。分析现有解决优先级反转方法存在的缺陷,通过为各种稀缺资源单独建立服务队列,将其排除在优先级调度队列的排队模型之外,从而在单处理核的嵌入式系统中形成多服务员处理模型,以降低优先级反转的发生概率。仿真结果表明,该模型的优先级反转概率约为1‰。(本文来源于《计算机工程》期刊2012年20期)

林华奇[3](2012)在《μC/OS-Ⅱ系统中优先级反转解决方案的研究与实现》一文中研究指出实时操作系统(Real-Time Operating System,RTOS)普遍都具有多任务和实时性的特点。多任务指的是多任务并发执行。由于任务间并发,必然会导致任务之间共享资源。RTOS管理共享资源的方法有互斥型信号量、锁等,每个任务在对共享资源进行操作之前,必须持有该共享资源的信号量或锁,否则必须等待其它任务释放该共享资源;实时性指的是系统的响应时间须在确定的时间内。任务间由于等待共享资源,会出现低优先级的任务阻塞高优先级的任务,从而使中优先级的任务比高优先级的任务先执行,这种现象称为优先级反转(Priority Inversion)。由于嵌入式技术应用领域的不断扩展,开发具有实时操作系统平台的嵌入式应用也得到了广泛的应用,与嵌入式操作系统相关的理论和技术也成为了研究热点,特别是保证嵌入式系统的实时性和有效管理各类资源的问题成为了操作系统领域中最重要和最活跃的研究课题。在抢占式多任务实时操作系统中,必然存在优先级反转的问题,在这种情况下,如果不采取措施,将引起优先级无限反转,导致系统崩溃以及许多不可预见的错误。因此,在嵌入式实时系统分析设计时,解决实时操作系统层面上的优先级反转问题至关重要。本文针对车载导航系统中存在的优先级反转问题,以源代码开放、具有优先级可抢占式调度策略的多任务实时操作系统μC/OS-Ⅱ为研究对象,重点研究了该实时系统中的优先级反转问题。着重分析了优先级反转产生的原因和影响,对解决优先级反转问题的两种模式(优先级继承协议及优先级置顶协议)作了深入的研究和比较。最后针对车载导航系统的需求对μC/OS-Ⅱ的数据结构进行扩展以及相关函数的修改,使μC/OS-Ⅱ支持优先级继承,从而消除了优先级反转,并且使得系统设计简化,提高系统稳定性,通过移植μC/OS-Ⅱ,在Windows下的虚拟平台验证了该方法的有效性和可行性。(本文来源于《东北大学》期刊2012-06-01)

黄红娜[4](2012)在《μC/OS-II嵌入式实时操作系统及优先级反转问题研究》一文中研究指出嵌入式实时操作系统稳定可靠、易于移植、响应速度快,特别适合要求实时和多任务的体系。μC/OS-Ⅱ是一个源码公开的实时内核,专为嵌入式应用设计,具有实时性和可靠性的特点。在μC/OS-Ⅱ实时多任务内核中,优先级反转问题最为突出,它是影响系统实时性的最主要因素,因此,要保证系统的实时性和可靠性,需从根本上解决该问题。通过分析μC/OS-Ⅱ实时内核,论文研究了优先级反转问题产生的原因及解决方案。论文首先分析了嵌入式实时操作系统的发展状况,提出了优先级反转问题及其研究意义。其次分析了与优先级反转相关的实时内核结构,包括μC/OS-Ⅱ实时内核的五大功能模块:任务管理模块、时间管理模块、内存管理模块、任务间同步与通信模块及与移植相关的模块。概括了各模块的功能及相互间关系,阐述了主要函数的实现过程及原理,通过分析μC/OS-Ⅱ实时多任务内核,指出优先级反转产生的原因及影响,提出了优先级继承协议与优先级天花板协议两种解决方案。结合μC/OS-Ⅱ的特点,分析了两种方案的可行性,得出结论:优先级继承协议在μC/OS-Ⅱ实时内核中不可行,优先级天花板协议则有效可行。然后阐述了优先级天花板协议的思想与改进思路,设计实现了最合理的协议版本。论文最后通过代码实例进行验证,分析并比较了使用普通信号量和改进型互斥信号量两种方法,证明采用改进型互斥信号量能够有效地避免优先级反转现象的发生。(本文来源于《南京邮电大学》期刊2012-05-01)

王溪波,杨丽娜[5](2011)在《优先级反转和死锁的资源管理模式研究与实现》一文中研究指出为了抑制优先级反转现象,采用优先级继承协议来解决优先级反转现象,在此协议中不能避免系统死锁现象的发生。分析了死锁现象产生的原因的,在优先级继承协议基础上提出了优先级反转和死锁问题的资源管理模式,采用排序锁定共享资源的方法,使共享资源按照SourceID由低到高的共享顺序依次被访问。理论证明该方法在一定程度上抑制优先级反转且避免了死锁现象的发生,通过实验结果表明了解决优先级反转和死锁的资源管理模式的正确性与可行性。(本文来源于《计算机工程与设计》期刊2011年08期)

彭磊,韩忠东,马华,马晓艳[6](2011)在《μC/OS-Ⅱ优先级反转与死锁问题的解决》一文中研究指出μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任务申请资源阻塞时进行死锁的检测与解除。通过性能分析与测试验证证明了改进算法的有效性和实时性。(本文来源于《计算机应用与软件》期刊2011年08期)

胡杰[7](2011)在《基于调度标识继承的μC/OS-Ⅱ优先级反转解决方案》一文中研究指出引言优先级反转问题在实时系统中普遍存在,不同的实时内核给出了不同的解决方案,μC/OS-II采用的是优先级置顶解决方案。采用优先级置顶,其不足之处是很明显的,主要有以下3点:(本文来源于《单片机与嵌入式系统应用》期刊2011年04期)

杨丽娜[8](2011)在《嵌入式操作系统优先级反转实时设计模式及实现方法研究》一文中研究指出嵌入式实时系统与传统的操作系统相比有很多的约束,任务不仅要达到正确性的要求,还要满足实时性的标准。随着工业生产自动化、科技发展现代化的趋势,给嵌入式实时系统的开发与应用带来了新的机遇,同时也带来了更高的要求。在基于优先级可剥夺型内核的实时操作系统中,容易出现优先级反转现象,高优先级任务会被低优先级任务阻塞一段不确定的时间,会严重影响系统的安全性及稳定性,因此资源管理模式的研究在实时系统中尤为重要。本文以嵌入式实时操作系统μC/OS-Ⅱ为研究对象,以优先级反转的资源管理模式为研究重点,首先概况的介绍了嵌入式系统、实时操作系统以及嵌入式操作系统的产生与发展。然后在介绍了μC/OS-Ⅱ、Linux、VxWorks等常用操作系统的基础上,分析了这些常用操作系统在抑制优先级反转问题上所采取的方法,重点研究了μC/OS-Ⅱ实时操作系统抑制优先级反转的方法,关中断法、优先级继承、优先级置顶叁种方法,并且对这叁种方法进行了分析与比较,结果表明这叁种方法都存在不足。在分析了μC/OS-Ⅱ内核的基础上,增加了共享资源控制块数据结构及共享资源控制块链表,用来记录共享资源的属性。在阐述了死锁和优先级反转的原因及现象之后,提出了基于优先级继承协议的适合优先级反转和死锁问题的资源管理模式,采用排序锁定共享资源的方法,使共享资源按照Source ID由低到高的共享顺序依次被访问。最后通过模型验证,该方法在一定程度上抑制了优先级反转及死锁的发生。(本文来源于《沈阳工业大学》期刊2011-01-07)

唐宇翔,胡景春[9](2010)在《实时控制系统中优先级反转问题的解决方法》一文中研究指出以实时操作系统μC/OS-Ⅱ为例,分析了产生优先级反转的原因,提出了解决该问题的2种方法,即互斥信号量(Mutex)和实现时间片轮番调度法。在保证共享资源互斥访问的前提下,将优先级反转的发生有效地限制在一个层次上,降解了优先级反转现象的发生。(本文来源于《电子技术应用》期刊2010年04期)

高金华,肖大光[10](2009)在《RTOS优先级反转问题分析》一文中研究指出本文从RTOS的多任务和实时性特点出发,介绍了优先级反转问题,分析了发生优先级反转的基本原因,介绍了防止优先级反转的两种基本方法:优先级极限法和优先级继承法,并对两种方法进行分析和比较,在此基础上,提出了改进方法:优先级交换法。(本文来源于《福建电脑》期刊2009年11期)

优先级反转论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

已有优先级反转抑制方法的通用性较差,优先级天花板值难于选取。为此,提出一种改进的优先级反转抑制模型。分析现有解决优先级反转方法存在的缺陷,通过为各种稀缺资源单独建立服务队列,将其排除在优先级调度队列的排队模型之外,从而在单处理核的嵌入式系统中形成多服务员处理模型,以降低优先级反转的发生概率。仿真结果表明,该模型的优先级反转概率约为1‰。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

优先级反转论文参考文献

[1].刘俞,刘恒,章懿雯.嵌入式实时操作系统中优先级反转问题的研究[J].齐齐哈尔大学学报(自然科学版).2017

[2].张杰,陈相宁,徐超永.一种优先级反转抑制的外设管理模型[J].计算机工程.2012

[3].林华奇.μC/OS-Ⅱ系统中优先级反转解决方案的研究与实现[D].东北大学.2012

[4].黄红娜.μC/OS-II嵌入式实时操作系统及优先级反转问题研究[D].南京邮电大学.2012

[5].王溪波,杨丽娜.优先级反转和死锁的资源管理模式研究与实现[J].计算机工程与设计.2011

[6].彭磊,韩忠东,马华,马晓艳.μC/OS-Ⅱ优先级反转与死锁问题的解决[J].计算机应用与软件.2011

[7].胡杰.基于调度标识继承的μC/OS-Ⅱ优先级反转解决方案[J].单片机与嵌入式系统应用.2011

[8].杨丽娜.嵌入式操作系统优先级反转实时设计模式及实现方法研究[D].沈阳工业大学.2011

[9].唐宇翔,胡景春.实时控制系统中优先级反转问题的解决方法[J].电子技术应用.2010

[10].高金华,肖大光.RTOS优先级反转问题分析[J].福建电脑.2009

论文知识图

用时间片解决优先级反转优先级反转运行图林C/oS一n卜产生的优先级反转现...一g利乒tJMIJtox工具抑制优先级反一5优先级反转时运行结果优先级反转示意图

标签:;  ;  ;  ;  ;  ;  ;  

优先级反转论文_刘俞,刘恒,章懿雯
下载Doc文档

猜你喜欢