死锁产生原因:②推进顺序不当 在进程P1和P2并发执行时,按照上图曲线 ①②③所示顺序推进时,两进程会顺利完 成,我们称这种推进顺序是合法的。 若按曲线④的顺序推进时,进入不安全区 D内,两进程再推进会产生死锁 202l//27 《计算机操作系统》-第5章 12/66
2021/1/27 《计算机操作系统》-第5章 12/66 死锁产生原因：②推进顺序不当 ◼ 在进程P1和P2并发执行时，按照上图曲线 ①②③所示顺序推进时，两进程会顺利完 成，我们称这种推进顺序是合法的。 ◼ 若按曲线④的顺序推进时，进入不安全区 D内，两进程再推进会产生死锁
5.1.2死锁产生的必要条件 ■互斥条件(资源独占) 请求和保持条件(部分分配,占有申请) ■不剥夺条件(不可强占) ■环路等待条件 这四个条件是死锁发生的必要条件,进程必须同时具备这 四个条件才会发生死锁。其中任意一条不满足,都不会发 生死锁。但这四个条件并不是死锁发生的充分条件 202l//27 《计算机操作系统》-第5章 13
2021/1/27 《计算机操作系统》-第5章 13/66 5.1.2 死锁产生的必要条件 ◼ 互斥条件（资源独占） ◼ 请求和保持条件（部分分配，占有申请） ◼ 不剥夺条件（不可强占） ◼ 环路等待条件 这四个条件是死锁发生的必要条件，进程必须同时具备这 四个条件才会发生死锁。其中任意一条不满足，都不会发 生死锁。但这四个条件并不是死锁发生的充分条件
5.1.2死锁产生的必要条件 ■互斥条件(资源独占) 请求和保冬件(部分分配,占有申请) 不剥入 r 资源的使用是互斥的。每个资源 ■环路要么已经分配给进程,要么能够 提供给进程。如果资源已经被一 这四个进程占有,则再请求资源的进必须同时具备这 程只能等待,直到占有资源的进 四个 程用完后归还资源。 满足,都不会发 生死锁。但这四个条件并不是死锁发生的充分条件 202l//27 《计算机操作系统》-第5章 14/66
2021/1/27 《计算机操作系统》-第5章 14/66 5.1.2 死锁产生的必要条件 ◼ 互斥条件（资源独占） ◼ 请求和保持条件（部分分配，占有申请） ◼ 不剥夺条件（不可强占） ◼ 环路等待条件 这四个条件是死锁发生的必要条件，进程必须同时具备这 四个条件才会发生死锁。其中任意一条不满足，都不会发 生死锁。但这四个条件并不是死锁发生的充分条件。 资源的使用是互斥的。每个资源 要么已经分配给进程，要么能够 提供给进程。如果资源已经被一 个进程占有，则再请求资源的进 程只能等待，直到占有资源的进 程用完后归还资源
5.1.2死锁产生的必要条件 ■互斥条件(资源独占) 请求和保持条件(部分分配,占有申请) n不剥夺条(不可强占) ■环路等往 个进程得到资源并再请求资 这四个源时,请求的资源不能得到, 必须同时具备这 已得到的资源也不会释放。 四个条件万会友王死钡。县屮仕息一条不满足,都不会发 生死锁。但这四个条件并不是死锁发生的充分条件 202l//27 《计算机操作系统》-第5章 15/66
2021/1/27 《计算机操作系统》-第5章 15/66 5.1.2 死锁产生的必要条件 ◼ 互斥条件（资源独占） ◼ 请求和保持条件（部分分配，占有申请） ◼ 不剥夺条件（不可强占） ◼ 环路等待条件 这四个条件是死锁发生的必要条件，进程必须同时具备这 四个条件才会发生死锁。其中任意一条不满足，都不会发 生死锁。但这四个条件并不是死锁发生的充分条件。 一个进程得到资源并再请求资 源时，请求的资源不能得到， 已得到的资源也不会释放
5.1.2死锁产生的必要条件 ■互斥条件(资源独占) 请求和保持条件(部分分配,占有申请) ■不剥夺条件(不可强占) ■环路等待条个 这四个条件当进程得到资源后,只能由进顿同时具备这 程自身主动释放。进程不能剥 四个条件才夺其他进程已经获得的资源。足,都不会发 生死锁。但这四个条件开不是死锁友生的允分条件 202l//27 《计算机操作系统》-第5章 16/66
2021/1/27 《计算机操作系统》-第5章 16/66 5.1.2 死锁产生的必要条件 ◼ 互斥条件（资源独占） ◼ 请求和保持条件（部分分配，占有申请） ◼ 不剥夺条件（不可强占） ◼ 环路等待条件 这四个条件是死锁发生的必要条件，进程必须同时具备这 四个条件才会发生死锁。其中任意一条不满足，都不会发 生死锁。但这四个条件并不是死锁发生的充分条件。 当进程得到资源后，只能由进 程自身主动释放。进程不能剥 夺其他进程已经获得的资源