论文部分内容阅读
死锁是操作系统、数据库系统以及通信网络中经常出现的现象。分析了使用资源分配图和进程等待图完成死锁检测的不足,提出了资源等待图的概念,并给出了基于资源等待图进行死锁检测的方法,该算法能够完成当资源类含有多个实例时的死锁检测。
基于资源等待图的死锁检测算法
【摘 要】
：
死锁是操作系统、数据库系统以及通信网络中经常出现的现象。分析了使用资源分配图和进程等待图完成死锁检测的不足,提出了资源等待图的概念,并给出了基于资源等待图进行死锁检测的方法,该算法能够完成当资源类含有多个实例时的死锁检测。
【机 构】
：
渭南师范学院财务处,渭南师范学院数学系
【出 处】
：
计算机应用与软件
【发表日期】
：
2007年06期
其他文献
本文以衡阳市16年的经济指标数据为基础,首先通过灰色关联度分析说明三大产业对经济发展的重要意义;接着通过借助回归分析模型讨论阐述三大产业的变动对国内生产总值GDP变动
关系式数据库管理系统中经常使用Join运算,因其常常耗费系统的大量资源,是研究关系式运算及其性能方面的聚焦点之一[1～4]。通过分析Merge-Join算法[4,7,8]和SDC算法[1],提出一种在处理速度上更快的Join算法,并在算法复杂性和处理性能上进行了比较,结果表明所给出的Join算法能够使Join性能明显改进。
从研究点阵图形的特点入手,提出一种等分像素点的直线生成算法。同时,还分析了Bresenham算法偏差相对大的产生原因,进一步探讨了提高算法精确度的途径。通过比较,本算法优于Bresenham算法。
从降低Ad hoc网络路由发现延时、延长网络生存寿命、充分利用网络带宽、存储、计算等资源出发,论证了节点剩余电量与位置信息对路由发现延时、稳定性与可靠性的影响,遵循网络负载均衡原则提出了基于位置与剩余电量的多路路由算法。经NS2仿真表明该算法对全网节点的利用率一般在75%左右,具有较好的综合性能,这非常适用于ad hoc网络节点频繁移动的动态网络环境。