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