一种基于并行技术的死锁检测算法

来源 :广西科学院学报 | 被引量 : 0次 | 上传用户:xuwh0415
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在介绍基于资源分配图的、传统的死锁检测算法基础上,提出一种新的基于并行技术的死锁检测算法,并用1个实例说明该算法的执行过程.新的死锁检测算法是基于矩阵表示方法.在最坏情况下,运行时间复杂度是O(min(m,n)),其中m和n分别是进程和资源的数量.新的死锁检测算法与传统的算法相比,执行时间大大减少.需要内存也比较小,系统能够很好地检测死锁的发生,并且释放占有资源.
其他文献
2018年11月11~24日,由农业农村部农机化司、中国农业科学院、农业农村部规划设计研究院等14家单位16人组成的'农业农村部蔬菜生产机械化智能化生产培训团'一行,赴荷
文章从上市公司信息披露现存问题及危害来分析中国证券市场面临的信用危机,并结合理论与实际来分析其产生的根源,最后从上市公司治理结构、证券信用评级制度、监管体制、法律法
企业的内部控制制度在国内外均日益受到重视,文章在明确其重要性的基础上,进一步阐述了构成内部控制的各要素,并着重分析了如何健全和完善内部会计控制来提高会计信息的质量,
农民负担问题已经日益成为影响社会稳定的因素,甚至成为影响农村经济发展和农民增收的主要障碍.费改税虽然在一定程度上减轻了农民负担,但还没有从根本上解决和消除农民的负
应用有限元法对某砌体6层住宅平面进行由温度引起钢筋混凝土屋盖与山墙砌体收缩膨张不均而产生的水平剪力和砌体的抗剪承载力计算,比较烧结砖砌体和单排孔灌孔混凝土砌块砌体