一种改进基于资源轨迹图死锁检测算法.pdfVIP

CHINASCIENCEANOTECHNoLCX3YINFORMATION 基础及前沿研究 中国科技信息2008年第10期 May．2008 ”‘k—j“㈣甜‘“k)-^o～IL÷∞一*j-t4●‰2…、Ⅲ、tk“^妇 4版内核的Linux操作系统在一台拥有 ……。谭枣躞遂昀基于羹滋 器上，其最大进程数可以达到32K，同 时，系统资源数目也必然增大，可见，死 锁检测的代价相当大。 轨迹图的死锁检测算法 何时检测死锁成为了需要解决的问 题。通常有两种方法：其一，每当有资 杨淑凤黑龙江省教育学院物理系 150080 源请求时就去检测，这样会占用昂贵的 CPU时间；其二，每隔K秒去检测一次， 一… 汹耍 强 和请求资源图的。可以从如下定义中生成 或者当CPU的使用率降到某一阖值时去检 深入研究了操作系统死铀产生的原因以及死 相应的状态图。 测。 锁检测算法，提出了一种新的死锁检测算法 假设系统中有n个进程，m种不同类型 3改进的死锁检测算法 并讨论了实现方案。该算法不但对单机系统 的资源，则有： 上述算法的死锁检测量相当大，为了 的死锁有效，也为分布式系统中死锁的检测 Wealth=(wI，W2，…，W。)Wj 解决这个问题，应该对死锁检测发起的时 提供了思路。 (1≤i≤m)表示系统中每种资源的数量 机有比较严格的限制。下面探讨一种基于 秧键词 强 Available=(Vl，V2，…，V。)Vi 阻塞进程检测的死锁判定算法。 操作系统；死锁；死锁检测 (1≤i≤m)没有分配给进程的每种资源的 3．1程序运行模型 总量 对于多道程序系统，操作系统都实现 f RⅢR12，…，＆-1 了进程的地址空间保护，每个进程都运行 1引言 I玛l，R22，…，R∞I 在自己的内存空间。程序一经编译连接，会 操作系统从单道程序发展成为多道程 Request=}．、…，…，…J每个进程 转换成机器码来执行(很多语言在编译链 I R-l，R吐，…，R—j 序，极大地提高了系统资源的利用率，但是 按时直接转成机器码，但目前流行的Java、． 对每种资源的需求数量 如果并发执行进程(线程)的同步关系不 Net技术是先编译成中间语言，在实际运行 当，就会产生一个严重问题——死锁。死锁 忪拳麓1 时再将其转成机器语言执行)，程序的运行 是一组竞争系统资源或互相通信