功夫小当家 发表于 2013-2-7 10:04:47

操作系统死锁

临近毕业,最近忙着找实习,复习了下以前的操作系统课程,对死锁知识做了简单的梳理。
   
   死锁:当某一进程提出资源的使用要求后,使得系统中的一些进程处于无休止的阻塞状态,在无外力作用下,这些进程永远也不能前进的现象。

   死锁取决于各进程的推进速度和对资源的请求顺序

   死锁的必要条件:互斥控制
                   非剥夺控制
                   逐次请求
                   环路条件

   死锁的对策:鸵鸟策略
               预防策略
               避免策略
               检测与解除

   死锁预防:破坏互斥性(可采用共享使用法)
         破坏非剥夺控制(采用剥夺控制或者请求一经拒绝就释放齐所占的所有资源,以后重新申请)
             破坏逐次请求和环路条件(采用静态资源分配法或资源顺序分配法)
            
   死锁解除:删除法
             剥夺法
页: [1]
查看完整版本: 操作系统死锁