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) 某些优先级低的进程，总也无法获得资源或者进入临界区的现象