死锁的解决与预防

死锁

要了解如何解决与预防死锁,就得先了解什么是死锁。

产生原因

由于系统中存在着一些不可剥夺资源,当两个或两个以上进程占有自身资源,并且请求对方的资源时,由于资源的不可剥夺,双方都得不到需要的资源,导致每个进程都无法前进,从而发生死锁。

产生条件

1.互斥
系统中的资源都是互斥的,如果是共享的话就不会产生争夺资源的情况。
2.非抢占
要求系统中的资源都是进程完成之后自主释放资源,其他的进程不能抢夺此资源,
3.循环等待
要求存在一条进程资源的循环等待链,链中的每一个进程占有的资源同时被另一个进程所请求。

解决方法

1.破坏互斥
2.破坏非抢占
3.破坏环路等待

预防

破坏请求条件:一次性分配所有资源,这样就不会有请求了。
破坏请求保持:只要有一个资源得不到分配,就不给这个进程分配其他资源。
破坏不可剥夺:当某进程获得了部分资源,但得不到其他资源,就释放已有资源。
破坏环路等待条件:系统给每类资源赋予一个编号,每一个进程按编号递增的顺序请求资源,释放则相反。

避免

银行家算法
进程首次申请资源时测试,进程所需要的最大资源量,如果系统的资源满足需求则分配资源,否则推迟分配。

评论

暂无评论