【每天一个小知识】死锁

什么是死锁

死锁是指两个或两个以上的进程在执行过程中，由于竞争资源或者由于彼此通信而造成的一种阻塞的现象，若无外力作用，它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁，这些永远在互相等待的进程称为死锁进程。

最简单的死锁例子是自死锁，就是一个线程试图获得自己已经持有的锁，那么他将一直等待锁释放，而他自己一直在等待锁释放，所以他永远不会释放锁，结果就是死锁。

同样的道理，如果有n个线程n把锁，每个线程持有一把其他进程需要得到的锁，那么所有的线程都将阻塞等待直到自己需要的锁释放，造成死锁。如下面例子：

死锁产生的4个必要条件

1. 互斥条件：一个资源每次只能被一个进程使用；
2. 请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放；
3. 不剥夺条件: 进程已获得的资源，在末使用完之前，不能强行剥夺；
4. 循环等待条件: 若干进程之间形成一种头尾相接的循环等待资源关系；

号主：一枚机械专业本科生，经历了转行，从外包逆袭到芯片原厂的Linux驱动开发工程师，深入操作系统的世界，贯彻终身学习、终身成长的理念。平时喜欢折腾，寒冬之下，抱团取暖，期待你来一起探讨技术、搞自媒体副业，程序员接单和投资理财。【对了，不定期送闲置开发板、书籍、键盘等等】。

如果你想了解我的转行经验，欢迎找我交流~

一起不断探索自我、走出迷茫、找到热爱，希望和你成为朋友，一起成长~