C / C++ / 系统课时

活锁和饥饿怎么区分

活锁和饥饿怎么区分

活锁和饥饿都可能表现为“线程一直没有完成工作”,但判断关键不同:活锁中多个参与者持续行动却互相让步,整体没有有效进展;饥饿则是系统在前进,只是某个线程长期拿不到 CPU、锁或其他资源。

学习目标

  • 从“系统是否前进”和“目标线程是否获得资源”两个维度区分活锁与饥饿
  • 通过可重复的并发示例观察活锁的持续让步特征
  • 选择退避、减少竞争或公平排队等对应缓解手段

先看进度是否在前进

排查时不要只看线程是不是阻塞,而要看资源和任务的进展情况。

现象 活锁 饥饿
线程是否在运行 通常持续运行、重试或让步 目标线程可能长期得不到运行或锁
系统整体是否完成有效工作 可能长期没有 其他线程通常仍在完成工作
常见原因 对称重试、同时回退、过度礼让 不公平竞争、优先级差异、热点锁长期被抢占
常见缓解 随机退避、打破对称、限制重试 公平队列、缩短临界区、限制高频竞争者

死锁与两者也不同:死锁中的线程通常停在等待状态;活锁中的线程“很忙但没成果”;饥饿则强调某个参与者长期被排除在资源分配之外。

用一个可重复的活锁示例

下面用两个互斥量和 std::barrier 人为同步两个线程:每轮它们都先拿到自己的锁,再同时尝试获取对方的锁,于是双方都失败、都释放、都重来。代码只循环三轮,便于观察;如果把轮数改成无限循环,就会形成持续活锁。

cpp
#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';
}

预期输出

text
A retries=3
B retries=3

这里两个线程都获得了 CPU,也不断执行加锁和释放动作,但没有一次同时拿到两把锁,说明“持续活动”并不等于“持续前进”。

饥饿的根因在资源分配不公平

饥饿不要求多个线程互相礼让。例如一个高频线程不断释放并立即重新竞争同一把锁,而另一个线程始终抢不过它;此时高频线程持续完成任务,系统有吞吐,但弱势线程可能长时间没有机会进入临界区。

标准 std::mutex 不承诺严格的公平获取顺序,因此不能把“等待时间很长”自动解释成实现缺陷。排查时应同时观察锁等待时长、每个线程成功进入临界区的次数,以及是否存在优先级或任务提交速度差异。

缓解时看目标

活锁通常需要打破对称性。常见做法是失败后增加随机或指数退避、让不同线程采用不同重试节奏,或者直接改成统一锁顺序与 std::scoped_lock,避免双方反复同时回退。

饥饿则要改善资源分配公平性:缩短热点临界区、降低高频竞争者的占用、使用任务队列串行化访问,或在确实需要强公平性时采用带排队语义的同步结构。若问题来自 CPU 调度,还要结合线程优先级和系统负载继续定位,而不是只修改互斥量。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

活锁和饥饿怎么区分

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通