一个基于多线程的优先级继承协议锁的算法研究 被引量：5

1

作者 郭长国 周明辉 +1 位作者 王怀民 许勇 《计算机研究与发展》 EI CSCD 北大核心 2002年第12期1550-1555,共6页

实时线程库对构造实时中间件和开发具有良好可移植性、有实时要求的分布式应用具有重要意义 .防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心 ,目前多数的线程库都缺乏这种机制 .基于优先级继承协议 ,提出了一个防止优先级... 实时线程库对构造实时中间件和开发具有良好可移植性、有实时要求的分布式应用具有重要意义 .防止优先级翻转的线程互斥和同步机制是实现实时线程库的核心 ,目前多数的线程库都缺乏这种机制 .基于优先级继承协议 ,提出了一个防止优先级反转的互斥算法 .算法能够保证操作的原子性 ,可以避免发生死锁 ,且能够有效地防优先级翻转 .在 Windows和 Solaris平台上对性能进行了分析 ,并将算法应用到了实时 展开更多

关键词 多线程 算法 优先级继承协议锁 操作系统 固定优先级调度 线程库

在线阅读 下载PDF 职称材料

一种改进的优先级继承协议及其算法研究 被引量：3

2

作者 王继刚 顾国昌 +1 位作者 谢世波 李翌 《计算机工程》 CAS CSCD 北大核心 2007年第8期41-44,共4页

优先级反向是实时系统中由于任务间需要共享资源以及同步而引起的高优先级任务被低优先级任务阻塞的现象。优先级反向使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性。早期的扩展协议较好地解决了优先级反转问题,但同时... 优先级反向是实时系统中由于任务间需要共享资源以及同步而引起的高优先级任务被低优先级任务阻塞的现象。优先级反向使得高优先级任务的执行时间无法预测,增加了实时系统的不确定性。早期的扩展协议较好地解决了优先级反转问题,但同时也存在着自身的不足。针对这些缺陷,在深入研究相关协议的基础上,该文提出了一种改进的优先级继承协议。该协议中信号量按预定义的非循环固定顺序获取,以防止死锁发生,设置超时保护机制,避免任务在获取信号量时长时间的阻塞,给出了关于该协议的分析,并在实时Linux上实现了基于该协议的算法。 展开更多

关键词 实时计算 优先级反转 优先级继承协议 优先级上限协议

在线阅读 下载PDF 职称材料

在RT-Linux实现优先级继承机制 被引量：3

3

作者 范律 丁伟 朱建林 《计算机工程与应用》 CSCD 北大核心 2003年第5期99-101,共3页

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

关键词 RT-LINUX 优先级继承机制 操作系统 进程调度 计算机 源代码

在线阅读 下载PDF 职称材料

基于优先级继承协议解决μC/OS优先级逆转问题 被引量：2

4

作者 赵跃华 张文杰 《计算机工程与设计》 CSCD 北大核心 2008年第8期1990-1993,共4页

针对μC/OS的特点给出了一种基于优先级继承协议解决优先级逆转问题的方案。μC/OS作为一种应用广泛的嵌入式实时操作系统,是基于优先级的可抢占的调度方案的,不可避免地存在优先级逆转的问题。解释了优先级逆转发生的原因,简单分析了... 针对μC/OS的特点给出了一种基于优先级继承协议解决优先级逆转问题的方案。μC/OS作为一种应用广泛的嵌入式实时操作系统,是基于优先级的可抢占的调度方案的,不可避免地存在优先级逆转的问题。解释了优先级逆转发生的原因,简单分析了解决该问题的方案,并在分析C/OS运作原理的基础上,针对μC/OS的特点实现了基于优先级继承协议的互斥向量,为解决μC/OS优先级逆转问题提出了另外一种可行的方案。最后通过2个简单的实验,在S3C4510平台验证了该方案的正确性与可行性。 展开更多

关键词 优先级逆转 优先级继承 优先级顶置 优先级互斥向量 嵌入式实时系统

在线阅读 下载PDF 职称材料

优先级继承协议在Linux中的实现 被引量：1

5

作者 厉海燕 赵志国 《计算机工程与设计》 CSCD 北大核心 2005年第6期1411-1415,共5页

随着Linux被越来越多地用于实时系统中,实时性能也日益受到关注。通过将Linux的内核改造为可抢占式内核,可缩短系统的响应延时,提高Linux的实时性,但同时也带来了优先级逆转的问题。为了解决优先级逆转问题,基于可抢占式的Linux内核,对L... 随着Linux被越来越多地用于实时系统中,实时性能也日益受到关注。通过将Linux的内核改造为可抢占式内核,可缩短系统的响应延时,提高Linux的实时性,但同时也带来了优先级逆转的问题。为了解决优先级逆转问题,基于可抢占式的Linux内核,对Linux内核相关源代码进行修改,实现了优先级继承协议。经过测试证明,采用优先级继承协议的抢占式Linux内核能够解决优先级逆转的问题,满足系统的实时要求。 展开更多

关键词 抢占 优先级逆转 优先级继承 互斥锁

在线阅读 下载PDF 职称材料

非独占锁的优先级继承协议及其在Linux下的实现

6

作者 赵慧斌 李小群 孙玉芳 《电子学报》 EI CAS CSCD 北大核心 2003年第8期1145-1149,共5页

对于系统中的同步和互斥算法中 ,支持优先级继承协议的互斥锁在提高实时系统调度精度 ,增强系统的行为可预见性方面起到较为关键的作用 .但较早的优先级继承算法和实现并未考虑到非独占锁 ,如读锁的优先级继承的问题 ,本文提出一种基于... 对于系统中的同步和互斥算法中 ,支持优先级继承协议的互斥锁在提高实时系统调度精度 ,增强系统的行为可预见性方面起到较为关键的作用 .但较早的优先级继承算法和实现并未考虑到非独占锁 ,如读锁的优先级继承的问题 ,本文提出一种基于读锁的优先级继承协议 ,并给出了关于该协议的分析 ,在此基础上 ,基于Linux实现了该算法 . 展开更多

关键词 实时 非独占互斥锁 优先级继承 优先级反转 LINUX 可抢占核心

在线阅读 下载PDF 职称材料

继承和优先约束驱动的柔性授权机制研究

7

作者 付更丽 曹宝香 夏小娜 《计算机工程》 CAS CSCD 北大核心 2010年第24期119-121,124,共4页

针对权限系统中存在角色授权策略单一和授权冲突的问题,设计IPC_URBAC模型,在RBAC模型的基础上增加继承约束的用户直接授权机制和优先约束的用户角色分配机制,提出基于个体和优先的授权冲突解决策略,并给出用户权限和角色权限的求解算... 针对权限系统中存在角色授权策略单一和授权冲突的问题,设计IPC_URBAC模型,在RBAC模型的基础上增加继承约束的用户直接授权机制和优先约束的用户角色分配机制,提出基于个体和优先的授权冲突解决策略,并给出用户权限和角色权限的求解算法。运用IPC_URBAC,构造二进制授权掩码进行复杂权限设置,应用Web Service完成细粒度权限检查,达到权限与业务的剥离,实现一种与业务无关的柔性授权系统。 展开更多

关键词 角色 继承和优先约束 柔性授权 授权冲突 权限掩码

在线阅读 下载PDF 职称材料

实时系统中的优先级继承 被引量：1

8

作者 李攀峰 周勇 《兵工自动化》 2005年第6期105-106,共2页

优先级继承协议可解决实时系统中优先级反转。多数支持优先级继承的嵌入式实时操作系统,要求释放资源的顺序与获得资源的顺序相反。当允许资源可按任何顺序释放时,若一个任务拥有多个共享资源,优先级被提升多次。释放资源时,任务优先级... 优先级继承协议可解决实时系统中优先级反转。多数支持优先级继承的嵌入式实时操作系统,要求释放资源的顺序与获得资源的顺序相反。当允许资源可按任何顺序释放时,若一个任务拥有多个共享资源,优先级被提升多次。释放资源时,任务优先级须调节适当,否则将导致非受限的优先级反转。解决优先级反转的最好方法是通过详细的系统设计,以避免优先级反转。 展开更多

关键词 实时系统 优先级反转 优先级继承

在线阅读 下载PDF 职称材料

农村土地承包经营权有限继承制度研究——兼论法国农用地继承的借鉴意义 被引量：7

9

作者 王廷勇 杨遂全 《求实》 CSSCI 北大核心 2015年第8期90-96,共7页

农民的任何合法财产权都应以继承权的最终落实为实际标志。当前,面对农民实体利益的不断变化,土地承包经营权具有可以有限继承的客观现实性和理论依据。但由于土地所有权相对于一般财产所有权而言有其特殊性,土地承包经营权继承必须分... 农民的任何合法财产权都应以继承权的最终落实为实际标志。当前,面对农民实体利益的不断变化,土地承包经营权具有可以有限继承的客观现实性和理论依据。但由于土地所有权相对于一般财产所有权而言有其特殊性,土地承包经营权继承必须分类处理:对农民的承包经营收益应实行法定继承和遗嘱继承,而土地承包经营权作为物权客体权利的继承是对土地使用权的有限继承,并体现出单独继承和优先继承的特征。同时,应尽快推进《继承法》等相关法律的修改和完善,充分发挥承包经营权有限继承、优先继承制度在农业适度规模经营和可持续发展中的重要作用。 展开更多

关键词 农村土地承包权 农村土地承包经营权 有限继承 优先继承

在线阅读 下载PDF 职称材料

一种改进型优先级天花板协议设计与实现 被引量：3

10

作者 刘鹏 牛强 +1 位作者 陈岱 张宝辉 《计算机工程》 CAS CSCD 北大核心 2008年第1期66-68,共3页

分析了嵌入式操作系统μC/OS-II产生的优先级反转问题及缺陷,提出了一种改进型优先级天花板协议,给出了协议的原理,该协议可以解决优先级反转问题,具有预防系统死锁等特点,并介绍了"修改μC/OS-II内核以实现改进型优先级天花板协议... 分析了嵌入式操作系统μC/OS-II产生的优先级反转问题及缺陷,提出了一种改进型优先级天花板协议,给出了协议的原理,该协议可以解决优先级反转问题,具有预防系统死锁等特点,并介绍了"修改μC/OS-II内核以实现改进型优先级天花板协议"的思想和方法。 展开更多

关键词 优先级反转问题 优先级继承协议 改进型优先级天花板协议

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ优先级反转与死锁问题的解决 被引量：3

11

作者 彭磊 韩忠东 +1 位作者 马华 马晓艳 《计算机应用与软件》 CSCD 2011年第8期200-202,共3页

μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任... μC/OS-Ⅱ没有真正实现优先级继承协议解决优先级反转,也没有提供有效的死锁解决方法。对任务管理机制改进后,扩展了同优先级任务的时间片轮转调度算法,实现了真正的优先级继承协议;并且使用资源请求、分配矩阵来表示资源分配情况,在任务申请资源阻塞时进行死锁的检测与解除。通过性能分析与测试验证证明了改进算法的有效性和实时性。 展开更多

关键词 μC/OS-Ⅱ 优先级反转 优先级继承协议 死锁

在线阅读 下载PDF 职称材料

μC/OS-Ⅱ中解决优先级反转问题的实现方法研究 被引量：2

12

作者 王溪波 周本海 于戈 《沈阳工业大学学报》 EI CAS 2007年第4期427-431,共5页

基于优先级抢占调度策略的实时内核,优先级反转是涉及多任务共享资源时最容易出现的现象,此现象是实时应用系统产生不可预知错误的重要因素.阐述了μC/OS-Ⅱ实时内核中优先级反转问题产生的原因和对系统实时性的影响,提出了调度器加锁... 基于优先级抢占调度策略的实时内核,优先级反转是涉及多任务共享资源时最容易出现的现象,此现象是实时应用系统产生不可预知错误的重要因素.阐述了μC/OS-Ⅱ实时内核中优先级反转问题产生的原因和对系统实时性的影响,提出了调度器加锁及优先级置顶两种抑制μC/OS-Ⅱ优先级反转的实现方法.通过实验验证,这两种方法能够有效地抑制μC/OS-Ⅱ中的优先级反转.最后对两种实现方法的性能进行了分析、比较. 展开更多

关键词 实时内核 实时系统 优先级反转 优先级继承 优先级天花板

在线阅读 下载PDF 职称材料

优先级反转和死锁的资源管理模式研究与实现 被引量：3

13

作者 王溪波 杨丽娜 《计算机工程与设计》 CSCD 北大核心 2011年第8期2664-2667,2720,共5页

为了抑制优先级反转现象,采用优先级继承协议来解决优先级反转现象,在此协议中不能避免系统死锁现象的发生。分析了死锁现象产生的原因的,在优先级继承协议基础上提出了优先级反转和死锁问题的资源管理模式,采用排序锁定共享资源的方法... 为了抑制优先级反转现象,采用优先级继承协议来解决优先级反转现象,在此协议中不能避免系统死锁现象的发生。分析了死锁现象产生的原因的,在优先级继承协议基础上提出了优先级反转和死锁问题的资源管理模式,采用排序锁定共享资源的方法,使共享资源按照SourceID由低到高的共享顺序依次被访问。理论证明该方法在一定程度上抑制优先级反转且避免了死锁现象的发生,通过实验结果表明了解决优先级反转和死锁的资源管理模式的正确性与可行性。 展开更多

关键词 实时系统 优先级反转 优先级继承协议 优先级天花板协议 死锁

在线阅读 下载PDF 职称材料

嵌入式RTOS优先级天花板协议研究 被引量：3

14

作者 胡国珍 范生凯 《计算机工程与设计》 CSCD 北大核心 2009年第8期1893-1895,共3页

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

关键词 嵌入式实时操作系统 优先级继承 优先级天花板协议 优先级管理 资源管理

在线阅读 下载PDF 职称材料

实时系统优先级反转研究 被引量：2

15

作者 赵奇 索晓冉 《计算机应用研究》 CSCD 北大核心 2008年第6期1728-1730,共3页

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

关键词 实时系统 调度算法 信号量 优先级反转 优先级继承

在线阅读 下载PDF 职称材料

基本优先级上限协议在实时系统中的应用 被引量：1

16

作者 包子建 王宇 《机械设计与制造》 北大核心 2005年第5期112-114,共3页

描述了基本优先级上限协议在实时系统中的应用,该协议防止了死锁的发生以及作业间连锁阻塞。使用该协议,一个作业不可能挂起自己,其至多被优先级低的作业阻塞一次,且阻塞时间仅为一个临界区的执行时间。

关键词 优先级继承 优先级上限 实时系统

在线阅读 下载PDF 职称材料

基于容错技术的优先级反转研究

17

作者 赵奇 索晓冉 方琦军 《计算机应用研究》 CSCD 北大核心 2008年第9期2634-2636,共3页

优先级反转是实时系统中出现最多的问题。为了防止这种现象的发生,目前经常采用的方法是优先级继承和优先级置顶。但是,它们在特定情况下也存在缺陷。容错技术是提高系统可靠性的重要保障,利用容错技术对优先级继承进行扩展,可以更好地... 优先级反转是实时系统中出现最多的问题。为了防止这种现象的发生,目前经常采用的方法是优先级继承和优先级置顶。但是,它们在特定情况下也存在缺陷。容错技术是提高系统可靠性的重要保障,利用容错技术对优先级继承进行扩展,可以更好地解决优先级的反转问题,保障了系统的实时性能。 展开更多

关键词 实时系统 优先级反转 优先级继承 容错优先级

在线阅读 下载PDF 职称材料

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

18

作者 曾小进 陈未如 王银玲 《计算机工程与设计》 CSCD 北大核心 2008年第16期4141-4143,4187,共4页

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

关键词 嵌入式实时操作系统 多任务 优先级反转 优先级继承协议 优先级天花板协议

在线阅读 下载PDF 职称材料

关于RTOS抢占式调度及优先级反转的几点探讨 被引量：4

19

作者 宋丰末 《计算机工程与设计》 CSCD 北大核心 2007年第19期4719-4720,4731,共3页

抢占式调度是RTOS的一个重要的调度策略,它保证了嵌入式系统的实时性。合理地分配任务的优先级和使用系统资源将会大大提高系统的性能。而解决优先级反转问题将保证系统共享资源的合理使用和多任务的正常运行。在对RTOS抢占式调度策略... 抢占式调度是RTOS的一个重要的调度策略,它保证了嵌入式系统的实时性。合理地分配任务的优先级和使用系统资源将会大大提高系统的性能。而解决优先级反转问题将保证系统共享资源的合理使用和多任务的正常运行。在对RTOS抢占式调度策略的研究的基础上,指出了什么是优先级反转,以及问题发生的原因,并给出了优先级继承和优先级封顶的解决方法。 展开更多

关键词 实时操作系统 抢占式 优先级反转 资源共享 优先级继承 优先级封顶

在线阅读 下载PDF 职称材料

嵌入式操作系统μC/OS-Ⅱ中优先级反转问题及其解决方案 被引量：2

20

作者 刘智臣 孟益民 《科学技术与工程》 2005年第1期23-27,32,共6页

主要分析了嵌入式实时操作系统μC／OS-Ⅱ中的优先级反转问题,并就这个问题探讨了一些解决方案,最后详细叙述了修改μC／OS-Ⅱ操作系统内核以支持优先级继承策略的方法。

关键词 优先级反转 优先级继承 优先级极限 μC/OS-Ⅱ RTOS

在线阅读 下载PDF 职称材料