并发程序中数据竞争检测方法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:html007
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对数据竞争检测过程中的误报和漏报问题,提出一种静态数据竞争检测方法。首先,使用控制流分析自动构造线程内和线程间函数调用图;然后,收集线程内变量访问事件信息,定义竞争产生条件并分析检测出所有可能的竞争;其次,为了提高检测的准确率,进行别名变量和别名锁的分析降低漏报和误报;最后,通过控制流分析来抽象访问事件之间的时序关系,并结合程序切片技术对访问事件的发生序关系进行判断,以此避免因忽略线程交互带来的误报。依据该方法,使用Java语言在Soot软件分析框架下实现了一个数据竞争检测工具。在实验中,对JGF
其他文献
对基于自相似业务的WDM全光网中的波长变换器放置问题进行了深入的研究,详细阐述了各种波长变换器放置算法的设计思想,对各种算法的性能以及时间复杂度等参数进行了分析,并在典型拓扑网络上进行了仿真。
首先讨论了在EPON上实现组播的意义,在对现有的二层组播协议分析与比较的基础上提出采用IGMPSNOOPING协议在EPON上实现组播,并结合EPON自身的特点,提出了初步的实现方案,经过仿真后初步证明该方案是可行的,并将该方案与现有的"通过在RS层过滤实现组播"的方案进行了比较,指出了后者存在的一些缺点,同时提出了一些改进的意见。