管程死锁

Posted 2022-12-01 萌萌滴太阳

文章目录

• 2.3.11 管程
• • 引入管程
  • 管程的定义和基本特征
  • 拓展1【具体看视频】
  • 拓展2
• 2.4.1 死锁
• • 死锁
  • 死锁、饥饿、死循环的区别
  • 死锁产生的必要条件
  • 什么时候会发生死锁
  • 死锁的处理策略
  • 总结
• 2.4.2 死锁的处理策略--预防死锁
• • 总结
• 2.4.3 死锁的处理策略--避免死锁
• • 安全序列、不安全序列、死锁的联系
  • 银行家算法【略，详细见视频7min56s】
• 2.4.4 死锁的处理策略--检测和解除
• • 死锁的检测
  • • 数据结构
    • 算法
  • 死锁的解除
  • 总结

2.3.11 管程

引入管程

在用信号量机制的P、V操作实现进程的同步时，会出现编写困难，容易出错的问题

管程的定义和基本特征

• 管程和之前的P、V操作一样，也是实现进程的同步和互斥的。
  

拓展1【具体看视频】

拓展2

2.4.1 死锁

死锁

死锁、饥饿、死循环的区别

死锁产生的必要条件

• 出现一个神秘人，他能提供一只筷子，即，同类资源大于1 ， 就未必发生死锁了。
  

什么时候会发生死锁

死锁的处理策略

总结

2.4.2 死锁的处理策略–预防死锁

总结

2.4.3 死锁的处理策略–避免死锁

安全序列、不安全序列、死锁的联系

• 安全序列：是存储进程的序列
  

银行家算法【略，详细见视频7min56s】

2.4.4 死锁的处理策略–检测和解除

死锁的检测

数据结构

算法

• 思想
  

• 算法

死锁的解除

• 那么有了上述解除死锁的方法，先对哪一个线程进程，剥夺、撤销、回退呢？
  

总结