《操作系统》学习笔记：死锁

GaoSSR

已于 2023-09-23 00:05:28 修改

阅读量439

点赞数

分类专栏：操作系统文章标签：学习 java 开发语言

于 2022-11-22 23:23:51 首次发布

By Mr.Gao

本文链接：https://blog.csdn.net/weixin_53622554/article/details/127991778

版权

8 篇文章 0 订阅

订阅专栏

一.进程死锁、饥饿、死循环的区别：

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

饥饿：由于长期得不到资源导致进程无法推进；

死循环：代码逻辑BUG。

死锁：多个进程因竞争资源而造成的一种僵局或者一种阻塞现象，如果没有外力这些进程将永远无法推进。

互斥条件：独占资源而产生死锁 - 互斥条件是指多个线程不能同时使用同一个资源，若一个线程已经拥有了该资源，那么其它想获取该资源的线程就需要阻塞等待。
请求与保持条件：请求与保持条件是指线程已经拥有了一个资源，但又提出了新的资源请求，请求新资源的同时又保持自己原有的资源不释放，而请求新资源时新资源已被其它线程占有，此时请求线程被阻塞，但对自己已获得的资源保持不放。
不可剥夺条件：线程获得的资源在未完成使用前不能被剥夺（包括OS），只能由进程自身释放。不可剥夺条件就是指当一个资源被线程获取了之后，如果该线程不主动释放该资源，那么该资源一直被占有，其它想获取该资源的线程就要一直进行等待。
循环等待条件：是指在发生死锁时，必然存在进程-资源环形链(两个线程获取资源的顺序购构成了环行链)，环路中每一个线程所占有的资源同时被一个线程申请，也就是前一个线程持有后一个线程所申请的资源，环路等待不一定造成死锁，但是死锁一定有循环等待。