操作系统是计算机考研的重要内容之一,操作系统的核心考点较多,复习较困难。为了帮助大家更好的了解和复习备考,小编为大家整理了2024计算机考研操作系统高频考点:死锁的详细内容,一起来看看吧。
2024计算机考研操作系统高频考点:死锁
  一、定义
  在并发环境下,各进程因竞争资源而造成的一种互相等待对方手里的资源,导致各进程都阻塞,都无法向前推进的现象,就是“死锁”。发生死锁后若无外力干涉,这些进程都将无法向前推进。
  二、死锁产生的原因
  (1)系统资源的竞争
  在系统中有许多不同类型的资源,其中可以引起死锁的主要是,需要采用互斥访问的、不可以被抢占的资源,即临界资源。
  通常系统中拥有的不可剥夺资源,其数量不足以满足多个进程运行的需要,使得进程在运行过程中,会因争夺资源而陷入僵局,如磁带机、打印机等。
  (2)进程推进顺序非法
  进程在运行过程中,请求和释放资源的顺序不当,也同样会导致产生死锁。
  信号量使用不当也会造成死锁。进程间彼此相互等待对方发来的消息,结果也会使得这些进程间无法继续向前推进。
  三、产生死锁的必要条件
  互斥条件:任一时刻只允许一个进程使用资源。
  非剥夺条件:进程已经占用的资源,不会被强制剥夺。
  占用并请求条件:进程占有部分资源,申请更多的资源,且不会释放已经占有的资源。
  循环等待:请求资源的进程形成了循环。
  四、死锁检测和恢复
  资源分配图算法
  资源矩阵法
  死锁的解除与系统恢复
  恢复死锁常用的方法有如下几种:
  (1)资源剥夺法:挂起某些死锁进程,并抢占它的资源。
  (2)进程撤销法:经过撤销占有资源多的进程或代价量小的进程,以恢复死锁。
  (3)进程回退法:设置还原点,让一个或多个进程回退到足以解除死锁的地步。
  (4)重新启动系统:代价最大,一切从头开始。我们要尽量避免采用此方法。
  以上内容整理于网络,仅供参考。
  以上就是学姐为大家整理的【2024计算机考研操作系统高频考点:死锁】的全部内容!想了解更多关于考研的相关信息,请关注高顿考研官网查询,祝大家考研成功。另外,小编为2024考研的小伙伴们准备了丰富的学习资料,点击下方蓝色小卡片即可获取哦~



展开全文