13-死锁问题

原创
2019/06/29 10:37
阅读数 14

1.概念

  • 进程管理是操作系统的核心,但如果设计不当,就会出现死锁问题
  • 如果一个进程在等待一件不可能发生的事,则进程就死锁了
  • 而如果一个或多个进程产生死锁,就会造成系统死锁

假设有k个进程,每个进程需要n个资源,则最少需要k*(n-1)+1个资源

2.死锁的预防和避免

死锁的四大条件:

  • 互斥
  • 保持和等待
  • 不剥夺
  • 环路等待

死锁的预防:

  • 打破四大条件

死锁的避免:

  • 有序资源分配法
  • 银行家算法
1.银行家算法

银行家算法:分配资源的原则

  • 当一个进程对资源的最大需求量不超过系统中的资源数时,可以接纳该进程
  • 进程可以分期请求资源,但请求的总数不能操作最大需求量
  • 当系统现有的资源不能满足进程尚需资源数时,对进程的请求可以推迟分配,但总能使进程在有限的时间里得到资源

答案:B

展开阅读全文
加载中

作者的其它热门文章

打赏
0
0 收藏
分享
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部