chapter06_死锁_7_其他问题_db2活锁-CSDN博客

本文链接：https://blog.csdn.net/captxb/article/details/88743102

两阶段加锁

(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"，总也不能向下执行