基于死锁避免的资源安全分配算法

摘要：

为了提高传统资源安全分配算法效率,降低安全检查时的系统开销,提出了改进的资源安全分配算法.改进后的算法在每次安全检查时首先检查申请资源进程,一旦申请资源进程满足判定条件,便可以确定系统处于安全状态.不需要对系统中所有进程进行检查,缩小了安全检查范围,提高了系统效率.通过算法推理和实例验证,改进后的算法是可行且高效的,能更好地适应多任务系统中死锁避免的需要,实现资源的安全分配.

关键词：死锁、死锁避免、资源安全分配算法、安全检查、安全状态

所属期刊栏目：32

分类号：TP393.04(计算技术、计算机技术)

资助基金：广东省自然科学基金项目9151009001000007;广东省科技计划基金项目2008A060201011

在线出版日期：2011-04-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：40-43