排序方式: 共有27条查询结果,搜索用时 15 毫秒
1.
多线程软件由于进程间共享使用资源而极易发生死锁这一严重的并发漏洞.通过Petri网模型对多线程软件进行建模,并利用混合整数规划技术检测其漏洞.目前,使用互斥锁的多线程软件可通过Gadara网建模和检测.而使用信号量的多线程软件,虽可用S*PR网建模,但是尚未有理论支撑混合整数规划用于其漏洞检测.定义了S*PR网的一个子类——SEM-S*PR网,它允许资源库所初始标志大于1且分支可对称地使用资源,进而可建模一类使用信号量的多线程软件.依据结构特点,证明了该网保持活性的充分必要条件是网运行过程中所有信标始终非空.此结论是混合整数规划用于SEM-S*PR网建模的多线程软件的并发漏洞检测的理论基础. 相似文献
2.
无线HART网络协议中提出的Graph路由是同类无线网络中健壮性最好的路由方式之一。针对目前实现该路由方式的算法非常少且性能不佳的现状,提出一种基于BFS的Graph路由算法。该算法得到的路由具有跳间冗余的特点,能够最大限度地增加路由健壮性,并且路径最短;引入RSL作为链路质量衡量标准,剔除质量较差的链路,同时对每跳的邻居数设置上限,保证了路由的健壮性,同时避免了低质量的链路带来的通信资源浪费。此外,论证了协议所没有提及的广播路由存在的必要,并给出了实现算法。 相似文献
3.
基于抑制弧Petri网的离散事件系统的监控理论综述 总被引:6,自引:0,他引:6
利用Petri网的抑制弧实现离散事件系统的监控是离散事件系统监控理论的一个新进展。对抑制弧Petri网作了简单的介绍,并给出了该监控理论的基本原理.详细地回顾和总结了该理论的四种方法,即:结合自动机的字符串避免方法、抑制弧方法、基于抑制弧的状态避免控制器方法以及加权抑制弧方法,分别分析了这几种方法各自的利弊。最后对其可能的发展作了展望。 相似文献
4.
本文在研究自主移动节点运动特性的基础上,提出一种基于位姿评估技术的自主移动节点定位算法.该算法适用于可以获取速度信息以及具有射频定位功能的移动节点.该算法利用移动节点速度信息计算相对定位轨迹;然后对相对定位轨迹进行平移,旋转变换,使变换后的相对定位轨迹与射频定位轨迹的结果差别最小来修正累积误差;最后从修正后相对定位轨迹上获取最终定位结果.仿真实验结果表明,所提出的算法在参数取值合理的条件下,能够有效地提高移动节点定位精度. 相似文献
5.
6.
为了解决全局网络调度过程中的网络通信资源调度和维护复杂性的问题,根据无线可寻址远程传感器高速通道(HART)数据流特点,将原始网络拓扑结构简化表达为双树结构,基于此提出一种适用于规模已知而且最大深度确定的无线HART网络的调度策略.其核心思想是当网络拓扑发生变化时,根据双树结构搜索拓扑变化区域,仅针对该变化区域进行调度,而不影响双树结构中其他未发生变化的区域.测试和分析表明:该策略不仅能够有效地进行动态局部区域调度,而且能够保证网络通信的可靠性、流畅性以及网络数据的较小延时. 相似文献
7.
针对目前磁阻车辆检测存在检测节点寿命不足的问题,结合实际车流量和车速检测需求,提出了一种双磁阻节点互补的低功耗车辆检测方法。该方法在已有检测系统节点布设方案基础上,结合了动态采样间隔策略与节点轮流互补工作方式,可大幅减少节点功耗浪费。在互补检测框架下设计了基于多中间状态机的车流量检测算法,并提出利用信号相似性测速的算法。经分析得到互补检测参数设定方法,可根据不同路段和时段最大车速灵活调整参数,并证明了对无车时功耗节省幅度可超过90%。实验结果表明,互补检测下车流量准确率高,鲁棒性好,车速检测可满足交通信息采集需求,互补检测在实际不同密度车流下均有显著降耗效果。 相似文献
8.
为解决工业移动机器人投入使用前需沿路密集布设地面磁条或激光反射点等外部装置的复杂性,以及因工作路线固定而缺少灵活性的问题,提出了基于惯性器件和超声波传感器的局域导航方案。操作人员事先通过遥控器训练机器人从一目标位置沿特定路线运动到另一目标位置,从而生成训练路线。机器人工作在非目标区域,即定位精度要求不高的区域时,按训练路线进行惯性导航;进入到目标区域,即包含目标位置、需精准定位的区域时,利用超声波进行导航。所提方案缩短了使用前的准备周期,同时方便更改工作路线。通过仿真实验,验证了局域范围使用惯性导航和超声波定位相结合的方案是合理可行的。 相似文献
9.
10.
研究了顺序资源共享分配系统的建模模型S4PR (Systems of sequential systems with shared resources)网的活性问题. 已有的研究成果表明, 一个S4PR网在所有信标都满足max, max'或max"-controlled 时能保持活性, 但现有的活性条件对信标的限制严格且不适用于某些网系统, 本文提出了一类名为max*-controlled的改进型条件, 并证明了当一个S4PR网的所有信标都满足max*-controlled条件时, 网系统能保持活性. 与现有的其他条件相比, 新的活性条件更加宽松, 为设计更高允许度的死锁预防或者活性保持监控器提供了理论支撑. 相似文献