针对递归树建模程序的资源关键树算法及系统

摘要

本发明适用光电技术领域，提供了一种针对递归树建模程序的资源关键树算法及系统，针对现有算法在资源请求可以建模为递归树的情况，没有根据递归树结构的特殊性设计专门的死锁的算法的问题，首先将资源请求程序建模为递归树模型；其次初始化安全检测算法，并采用该算法计算目标节点的执行任务所需的资源下界；再计算可用资源与所述资源下界的差值，若差值为正则为所述目标节点分配资源；若所述差值为负则回收资源，避免死锁；有效的提高了系统资源利用率和计算性能。