C / C++ / 系统课时
活锁和饥饿怎么区分
活锁和饥饿怎么区分
活锁和饥饿都可能表现为“线程一直没有完成工作”,但判断关键不同:活锁中多个参与者持续行动却互相让步,整体没有有效进展;饥饿则是系统在前进,只是某个线程长期拿不到 CPU、锁或其他资源。
学习目标
- 从“系统是否前进”和“目标线程是否获得资源”两个维度区分活锁与饥饿
- 通过可重复的并发示例观察活锁的持续让步特征
- 选择退避、减少竞争或公平排队等对应缓解手段
先看进度是否在前进
排查时不要只看线程是不是阻塞,而要看资源和任务的进展情况。
| 现象 | 活锁 | 饥饿 |
|---|---|---|
| 线程是否在运行 | 通常持续运行、重试或让步 | 目标线程可能长期得不到运行或锁 |
| 系统整体是否完成有效工作 | 可能长期没有 | 其他线程通常仍在完成工作 |
| 常见原因 | 对称重试、同时回退、过度礼让 | 不公平竞争、优先级差异、热点锁长期被抢占 |
| 常见缓解 | 随机退避、打破对称、限制重试 | 公平队列、缩短临界区、限制高频竞争者 |
死锁与两者也不同:死锁中的线程通常停在等待状态;活锁中的线程“很忙但没成果”;饥饿则强调某个参与者长期被排除在资源分配之外。
用一个可重复的活锁示例
下面用两个互斥量和 std::barrier 人为同步两个线程:每轮它们都先拿到自己的锁,再同时尝试获取对方的锁,于是双方都失败、都释放、都重来。代码只循环三轮,便于观察;如果把轮数改成无限循环,就会形成持续活锁。
#include <atomic>
#include <barrier>
#include <iostream>
#include <mutex>
#include <thread>
std::mutex left_mutex;
std::mutex right_mutex;
std::barrier<> sync_point(2);
std::atomic<int> a_retries{0};
std::atomic<int> b_retries{0};
void polite_worker(std::mutex& own,
std::mutex& other,
std::atomic<int>& retries) {
for (int round = 0; round < 3; ++round) {
own.lock();
sync_point.arrive_and_wait();
// 双方都仍持有 own,因此这里一定拿不到对方的锁。
if (!other.try_lock()) {
++retries;
} else {
other.unlock();
}
// 先确认双方都尝试完,再一起释放并进入下一轮。
sync_point.arrive_and_wait();
own.unlock();
sync_point.arrive_and_wait();
}
}
int main() {
std::thread a(polite_worker,
std::ref(left_mutex),
std::ref(right_mutex),
std::ref(a_retries));
std::thread b(polite_worker,
std::ref(right_mutex),
std::ref(left_mutex),
std::ref(b_retries));
a.join();
b.join();
std::cout << "A retries=" << a_retries.load() << '\n';
std::cout << "B retries=" << b_retries.load() << '\n';
}预期输出
A retries=3
B retries=3这里两个线程都获得了 CPU,也不断执行加锁和释放动作,但没有一次同时拿到两把锁,说明“持续活动”并不等于“持续前进”。
饥饿的根因在资源分配不公平
饥饿不要求多个线程互相礼让。例如一个高频线程不断释放并立即重新竞争同一把锁,而另一个线程始终抢不过它;此时高频线程持续完成任务,系统有吞吐,但弱势线程可能长时间没有机会进入临界区。
标准 std::mutex 不承诺严格的公平获取顺序,因此不能把“等待时间很长”自动解释成实现缺陷。排查时应同时观察锁等待时长、每个线程成功进入临界区的次数,以及是否存在优先级或任务提交速度差异。
缓解时看目标
活锁通常需要打破对称性。常见做法是失败后增加随机或指数退避、让不同线程采用不同重试节奏,或者直接改成统一锁顺序与 std::scoped_lock,避免双方反复同时回退。
饥饿则要改善资源分配公平性:缩短热点临界区、降低高频竞争者的占用、使用任务队列串行化访问,或在确实需要强公平性时采用带排队语义的同步结构。若问题来自 CPU 调度,还要结合线程优先级和系统负载继续定位,而不是只修改互斥量。