学习打卡24/3/25

一、死锁问题

1、死锁概念

 指两个以上线程因争夺资源而发生互相等待的现象！就造成线程一直互相等待，无法执行的情况。于是两者都不能执行而处于永远等待状态，此现象称为死锁。

2、公式

 不发生死锁的最少资源数=K*（n-1）+1，其中K表示进程的个数，n表示每个进程所需的资源数。

3、典型例题

例题：某计算机系统中互斥资源R的可用数为8，系统中有3个进程P1、 P2 和P3竞争R，且每个进程都需要i个R，该系统可能会发生死锁的最小值为（）。

根据 3*（i-1)+1>8 解得i>4，所以该系统可能会发生死锁的最小值为4。