如何检测死锁并快速定位死锁位置

本文来源于libGod官网http://www.libgod.com，转载请注明来源

在游戏中有时会遇到这样一种情况，某客户端发了个请求到服务端，但收不到服务端回复，看服务端的log，也没任何错误，最后调试跟踪代码，发现代码死锁了。遇到这种情况比较纠结，于是捣腾了一个自动检测死锁的功能，如果发生死锁，会马上打印堆栈信息，并终止程序，如果是在调试环境中，会自动断点到发生死锁的地方。
实现思路如下：
比如Task A已经拥有了Lock 1，并准备去获取Lock 2，此时检测一下Lock 2是否被其它Task拥有了，如果没有，那Task A就很Happy的直接获取Lock 2就行了。如果Lock 2已经被Task B拥有了，那就检测一下Task B是否在等待Lock 1，如果是的话就说明是死锁了，此时打印一下堆栈信息，如果在调试环境，就中断调试，以方便查看死锁现场，否则直接退出程序。
这样虽然上锁的效率会降低，但很快就能发现死锁。一般发布游戏到线上的时候，就把死锁检测功能去掉，也不会影响性能。
看下我的测试代码：

TaskMutex mutex1;
TaskMutex mutex2;

void m1() {
    try {
        mutex1.lock();
        sleep(1);
        mutex2.lock();
        mutex2.unlock();
        mutex1.unlock();
    } catch (...) {
        std::cout << boost::current_exception_diagnostic_information() << std::endl;
    }
}

void m2() {
    try {
        mutex2.lock();
        sleep(1);
        mutex1.lock();
        mutex2.unlock();
        mutex1.unlock();
    } catch (...) {
        std::cout << boost::current_exception_diagnostic_information() << std::endl;
    }
}

int main(int argc, char *argv[]) {
    try {
        IoScheduler scheduler(2);
        scheduler.schedule(boost::bind(&m1));
        scheduler.schedule(boost::bind(&m2));
        scheduler.stop();
    } catch (...) {
        std::cout << boost::current_exception_diagnostic_information() << std::endl;
    }
    std::cout << "will exit.." << std::endl;
    return 0;
}

运行结果：

$./god_task_mutex_dead_lock
2013-Aug-01 09:22:46.306073 FATAL god:task_mutex god/task_mutex.cpp:56 lock Deadlock found between 0x8148ca0 and 0x8148ce0
2013-Aug-01 09:22:46.306710 FATAL : god/task_mutex.cpp:57 lock NOTREACHED
backtrace:
./god_task_mutex_dead_lock() [0x80bfa78]
./god_task_mutex_dead_lock() [0x8054d3b]
./god_task_mutex_dead_lock() [0x80c733c]
./god_task_mutex_dead_lock() [0x80cc7c3]
./god_task_mutex_dead_lock() [0x80d839d]
terminate called without an active exception
已放弃

很方便，有木有。

详情请访问libgod官网..