首页 > 代码库 > 饥饿、死锁、互斥

饥饿、死锁、互斥

1:饥饿是指一个可运行的进程尽管能继续执行,但被调度程序无限期地忽略,而不能被调度执行的情形。
2:死锁是两个或两个以上的进程其中每个进程都在等待其它进程做完某些事而不能继续执行。
3:互斥是当一个进程在临界区访问共享资源时,其它进程不能进入该临界区访问任何共享资源。
4:同步比较好理解
题目中说一个进程已经占有很多资源了,它还需要更多的资源,所以在没得到这些资源之前,它所占有的这些资源不能得到释放,其它进程就无法获得这些资源,而改程序所需要的资源也很可能被其它进程所占有,因此造成死锁;
顺便复习下死锁产生的四个必要条件:
  • 互斥条件:一个资源每次只能被一个进程使用
  • 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放
  • 不剥夺条件:进程已获得的资源在未使用完之前,不能强行剥夺
  • 循环等待条件:若干进程之间形成头尾相接的循环等待资源关系
相应的预防措施:
  • 采用静态资源分配策略,破坏部分分配条件
  • 允许进程剥夺其它进程的资源,破坏不可剥夺的条件
  • 采用资源有序分配,破坏环路条件
  • 注意:互斥条件是无法被破坏的

饥饿、死锁、互斥