序:分布计算系统中的死锁和集中式系统中的死锁非常相似,只不过问题更为严重,因为
一般来说,分布计算系统涉及更为广泛的资源和数据共享。同集中式系统相比,分布计算
系统中的死锁更难避免,更难防止、更难检测和纠正,因为通过多台机器才能得到相关的
信息。
死锁发生的条件
在计算机系统中,当一组进程中的某些成员由于无法访问到组中其他成员占用的资
源而被无限期阻塞时,就产生了死锁。说明死锁的最经典的例子就是哲学家就餐问题。
在一个圆桌旁,5 个哲学家要么吃饭,要么思考。有5 把叉子,每两个哲学家之间有一把叉
子。如果一个哲学家饿了,他必须拿起他左边和右边的两把叉子。他拿到两把叉子后,才
能开始吃饭,吃完后,放下两把叉子。当所有的哲学家拿到右手的叉子,想得到左手的叉
子时,便发生了死锁。
Peterson 指出了发生死锁的条件,严格地说,当且仅当下述 4 个条件同时成立时,才
会发生死锁。
(1)互斥。同一个资源在同一时刻最多只能被一个进程占用。
(2)占有并等待。必然有一个进程占用了至少一个资源,同时在等待获取被其他进程占用的资源。
(3)不可剥夺。一个进程不能剥夺被其他进程占用的资源。
(4)循环等待。在等待图中有一个循环。