死锁检测算法

作品数:13被引量:10H指数:2
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:吴堃周竞扬戴菡陈道蓄齐德昱更多>>
相关机构:华南理工大学南京大学华中科技大学东南大学更多>>
相关期刊:《科学技术与工程》《计算机工程与应用》《微电子学与计算机》《广西科学院学报》更多>>
相关基金:国家高技术研究发展计划国家自然科学基金国家重点基础研究发展计划国家技术创新计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
一种新的基于NoC的死锁检测算法
《微电子学与计算机》2009年第3期30-33,共4页宋朝晖 马光胜 宋大雷 
为了适应实时片上系统SoC设计和片上网络NoC服务质量保证的可预测性需求,确保NoC高质量服务于实时系统,提出了一种新的基于NoC的死锁检测算法和它的硬件实现.该算法用简单布尔表示请求、授权,且无活动,从而使其硬件实现更容易,操作更快...
关键词:死锁 检测 算法 进程 片上系统 片上网络 
一种进程网络中的死锁检测算法
《科学技术与工程》2009年第7期1754-1760,共7页方晓 齐德昱 
粤港关键领域重点突破项目(2008A011400010);国家技术创新基金项目(技术转移类)(08C26214411198);广州市创新基金项目(2007V41C0301)等资助
卡恩进程网络(KPN)是一种应用于数据流建模的模型。由于理想的KPN需要无限制容量的用于通信的管道,而这种要求用计算机是无法实现的,所以T.M.Parks提出了一种有界调度策略。然而,这种有界调度又会导致一种理想KPN里不存在的假死锁,即由...
关键词:死锁检测 进程网络 消息复杂度 
Web服务环境中的死锁检测算法分析与比较
《福建电脑》2008年第5期49-50,共2页林为伟 
在Web服务环境中,多个事务并发执行时,会出现与传统的事务环境相同的死锁问题,而处理死锁最主要的手段为死锁检测。本文对传统的分布式死锁检测算法在Web服务集成中的应用进行了总结和比较。
关键词:分布式系统 WEB服务集成 死锁检测算法 
一种改进的基于资源轨迹图的死锁检测算法
《中国科技信息》2008年第10期28-29,共2页杨淑凤 
深入研究了操作系统死锁产生的原因以及死锁检测算法,提出了一种新的死锁检测算法并讨论了实现方案。该算法不但对单机系统的死锁有效,也为分布式系统中死锁的检测提供了思路。
关键词:操作系统 死锁 死锁检测 
基于资源等待图的死锁检测算法
《计算机应用与软件》2007年第6期149-151,共3页党荣 陈斌 
死锁是操作系统、数据库系统以及通信网络中经常出现的现象。分析了使用资源分配图和进程等待图完成死锁检测的不足,提出了资源等待图的概念,并给出了基于资源等待图进行死锁检测的方法,该算法能够完成当资源类含有多个实例时的死锁检测。
关键词:资源分配图 进程等待图 资源等待图 死锁检测 
一种基于依赖分析的并发程序潜在死锁检测算法被引量:6
《小型微型计算机系统》2007年第5期841-844,共4页卢超 卢炎生 谢晓东 赵小松 
"十五"国家级科技预研项目(41315.9.2)资助
死锁是并发程序特有的一种运行时错误,由于并发程序在执行时的不确定性,死锁的检测和定位是非常困难的.本文提出了一种基于依赖分析的并发程序潜在死锁检测算法,该算法是一种静态分析算法,能检测并发程序中是否存在潜在死锁,并能定位死...
关键词:死锁 并发 依赖分析 软件测试 
一种基于移动Agent技术的分布式死锁检测算法被引量:1
《计算机科学》2005年第10期236-240,共5页戴菡 吴堃 周竞扬 陆桑璐 陈道蓄 
国家高技术研究发展计划863项目(No.2001AA113050);国家重点基础研究发规划973项目(No.2002CB312002)
死锁的处理长期以来一直是分布式系统的研究重点,已有许多成熟算法。随着网络技术的发展,越来越多的客户和资源可在网络中自由移动,这种可移动性使得传统算法面临了新的挑战。在这种新的应用背景下,本文结合移动Agent技术,提出了一种分...
关键词:分布式系统 移动Agent 分布式算法 死锁检测 移动AGENT技术 死锁检测算法 分布式系统 网络技术 通信复杂度 可移动性 实验证明 持续时间 rd算法 
分布式死锁检测算法中伪死锁率的研究和改进
《计算机科学》2005年第6期193-198,共6页吴堃 戴菡 周竞扬 陆桑璐 陈道蓄 谢立 
国家高技术研究发展计划863项目(No.2001AA113050)
死锁处理是分布式系统中的关键问题,其中处理死锁最主要的手段为死锁检测。在评价死锁检测算法性能时伪死锁率被视为一项重要指标,故降低伪死锁率对提高算法性能有着促进作用,而目前大多数算法改进对伪死锁率关注较少。本文阐述了伪死...
关键词:死锁检测算法 算法性能 分布式系统 关键问题 死锁处理 算法改进 模拟实验 改进方法 
一种基于并行技术的死锁检测算法
《广西科学院学报》2003年第2期64-68,共5页陈岚 
在介绍基于资源分配图的、传统的死锁检测算法基础上 ,提出一种新的基于并行技术的死锁检测算法 ,并用 1个实例说明该算法的执行过程。新的死锁检测算法是基于矩阵表示方法 ,在最坏情况下 ,运行时间复杂度是 O (min (m,n) ) ,其中 m和 ...
关键词:操作系统 死锁检测算法 并行技术 资源分配图 时间复杂度 邻接矩阵 
数据库并发操作的可串行化调度与死锁检测算法
《计算机工程与应用》2001年第10期82-85,共4页韩耀军 
国家自然科学基金资助
封锁与可串行化调度是数据库并发操作采取的两种主要措施。判断一个调度是否可串行化调度的最有效方法是两段锁协议。但是,一方面,事务遵守两段锁协议只是可串行化调度的充分条件而不是必要条件;另一方面,遵守两段锁协议的事务仍可...
关键词:数据库 并发操作 可串行化调度 死锁检测算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部