并发:死锁与饥饿

it2022-05-09  39

并发处理中通常需要解决两个问题:死锁与饥饿

死锁的原理

可以把死锁定义为一组相互竞争系统资源或进行通信的进程之间的“永久性”阻塞。当一组进程中的每个进程都在等待某个事件,而只有在这组进程中的其他被阻塞的进程才可以触发该事件,这时就称这组进程发生死锁。

死锁的条件

互斥  一次只有一个进程可以使用一个资源。其他进程不能访问已分配给其他进程的资源。占有且等待 当一个进程等待其他进程时,继续占有已经分配的资源不可抢占 不能强行抢占进程已占有的资源循环等待 存在一个封闭的进程链,使得每个进程至少占有此链中下一个进程所需要的一个资源

死锁避免

1.进程启动拒绝  如果一个进程的请求会造成死锁,那么便不启动该进程

2.资源分配拒绝 如果一个进程增加的资源请求会导致死锁,则不允许此分配。


最新回复(0)