chapter06_死锁_7_其他问题

  • 两阶段加锁

    (1) 一般情况下死锁避免和死锁预防都难以做到, 但是在一些特殊的应用中,可以使用一些特殊的算法, 例如针对数据库的__两阶段加锁__

    (2) 具体操作

    第一阶段: 进程视图对所有记录加锁,每次锁一个记录

    第二阶段: 进行对数据库的更新操作,更新完成后释放所有锁

    第一阶段不做任何实际操作,只是尝试加锁: 尝试成功后则进入第二阶段真正的操作;尝试失败则进程释放它所有的加锁记录,回退到第一阶段开始前的状态.

    (3) 这种方法比较适合__数据库的更新__,但是其他情况可能不适合,因为有些情况下不能因为请求不到某个资源就全部回退,代价太大

  • 超时

    (1) 死锁包括了__资源死锁__和__通信死锁__, 超时是解决通信死锁的一个办法

    (2) 操作

    信息发送方在发送完信息以后,立刻启动定时器,如果一段时间内没有收到响应,则__再次信息重传__(例如TCP)

  • 活锁

    (1) 死锁的示例

    进程A

      void process_A() {
    
          down(&resource_1);
          down(&resource_2);
          do_action(&resource_1, &resource_2);
          up(&resource_2);
          up(&resource_1);
      }
    

    进程B

      void process_B() {
    
          down(&resource_2);
          down(&resource_1);
          do_action(&resource_1, &resource_2);
          up(&resource_2);
          up(&resource_1);
      }
    

    (2) 活锁的示例

    进程A

      void process_A() {
    
          enter_region(&resource_1);
          enter_region(&resource_2);
          do_action(&resource_1, &resource_2);
          leave_region(&resource_2);
          leave_region(&resource_1);
      }
    

    进程B

      void process_B() {
    
          enter_region(&resource_2);
          enter_region(&resource_1);
          do_action(&resource_1, &resource_2);
          leave_region(&resource_2);
          leave_region(&resource_1);
      }
    

    (3) 活锁和死锁的区别

    活锁发生在使用__忙等待__处理临界区或获取资源的问题;

    现象上看, 活锁和死锁没有什么不同;

    而事实上,发生死锁时所有进程都被阻塞; 发生活锁时,所有进程都是活动的,只不过它们不断的"trail and error",总也不能向下执行

  • 饥饿

    (1) 某些优先级低的进程,总也无法获得资源或者进入临界区的现象

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值