1.概念
- 进程管理是操作系统的核心,但如果设计不当,就会出现死锁问题
- 如果一个进程在等待一件不可能发生的事,则进程就死锁了
- 而如果一个或多个进程产生死锁,就会造成系统死锁
假设有k个进程,每个进程需要n个资源,则最少需要k*(n-1)+1个资源
2.死锁的预防和避免
死锁的四大条件:
- 互斥
- 保持和等待
- 不剥夺
- 环路等待
死锁的预防:
- 打破四大条件
死锁的避免:
- 有序资源分配法
- 银行家算法
1.银行家算法
银行家算法:分配资源的原则
- 当一个进程对资源的最大需求量不超过系统中的资源数时,可以接纳该进程
- 进程可以分期请求资源,但请求的总数不能操作最大需求量
- 当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源
答案:B
