在每种资源只有一个个体的情况下,本文给出了一种避免死锁的安全算法。该算法是对现有的一种安全算法的改进,改进后的算法被命名为触网式安全算法。该算法把以前算法的运算级次从n2(n表示系统中进程的数目)降低为n,从而大大地节省了检测开销。%If there is only one entity in each resource, this paper has proposed a safe algorithm of deadlock prevention. This algorithm is a improvement of one of the current safe algorithms, and this improved algorithm is named "net_touching safe algorithm". Further more, this algorithm has decrease the calculation of previous algorithm from n2 to n, so the detecting cost is reduced significantly.
展开▼