试题详情
简答题什么是死锁,产生死锁的原因和必要条件是什么?
  • (1)当某一进程提出资源的使用要求后,使得系统中一些进程处于无休止的阻塞状态,在无外力的作用下,这些进程永远也不能继续前进。我们称这种现象为死锁。
    (2)原因:资源竞争和进程推进速度。一个进程在其运行过程中可以提出使用多个资源的要求,仅当指定的全部资源都满足时,进程才能继续运行而到达终点,否则该进程因得不到所要求的资源而处于阻塞状态,当两个或两个以上的进程同时对多个互斥资源提出使用要求时,有可能导致死锁。当进程争夺资源时,有可能产生死锁,但不一定就会死锁。这取决于各进程推进的速度和对资源请求的顺序,从而说明死锁是一种与时间有关的错误。
    (3)必要条件:
    互斥控制:进程对其所要求的资源进行排它控制,一个资源仅能被一个进程独占。
    非剥夺控制:进程所获得的资源在未被释放之前,不能被其它进程剥夺,即使该进程处于阻塞状态,它所占用的资源也不能被其它进程使用,而其他进程只能等待该资源的释放。
    逐次请求:进程以随意的零星方式逐次取得资源,而不是集中性的一次请求,这样有利于提高资源的利用率。
    环路条件:在发生死锁时,其有向图必构成环路,即前一进程保持着后一进程所要求的资源。
  • 关注下方微信公众号,在线模考后查看

热门试题