死锁
本文中理论部分参考的博文:https://blog.csdn.net/zgege/article/details/80094813
出现死锁需要同时满足四个条件,有一个不具备,系统就不会出现死锁。
-
互斥条件。即某个资源在一段时间内只能由一个进程占有,不能同时被两个或两个以上的进程占有。这种独占资源如CD-ROM驱动器,打印机等等,必须在占有该资源的进程主动释放它之后,其它进程才能占有该资源。这是由资源本身的属性所决定的。如独木桥就是一种独占资源,两方的人不能同时过桥。
-
不可抢占条件。进程所获得的资源在未使用完毕之前,资源申请者不能强行地从资源占有者手中夺取资源,而只能由该资源的占有者进程自行释放。如过独木桥的人不能强迫对方后退,也不能非法地将对方推下桥,必须是桥上的人自己过桥后空出桥面(即主动释放占有资源),对方的人才能过桥。
-
占有且申请条件。进程至少已经占有一个资源,但又申请新的资源;由于该资源已被另外进程占有,此时该进程阻塞;但是,它在等待新资源之时,仍继续占用已占有的资源。还以过独木桥为例,甲乙两人在桥上相遇。甲走过一段桥面(即占有了一些资源),还需要走其余的桥面(申请新的资源),但那部分桥面被乙占有(乙走过一段桥面)。甲过不去,前进不能,又不后退;乙也处于同样的状况。
-
循环等待条件。存在一个进程等待序列{P1,P2,…,Pn},其中P1等待P2所占有的某一资源,P2等待P3所占有的某一源,……,而Pn等待P1所占有的的某一资源,形成一个进程循环等待环。就像前面的过独木桥问题,甲等待乙占有的桥面,而乙又等待甲占有的桥面,从而彼此循环等待。
本例只简单实现死锁的现象,定义两个信号量A、B,一个互斥锁用于保护临界资源同一时间只能有一个任务执行并且不释放已拥有的资源。主线程进行V操作,子线程进行P操作。
代码如下:
#include <stdio.h>
#include <semaphore.h>
#include <pthread.h>
#include <stdlib.h>
pthread_mutex_t mlock = PTHREAD_MUTEX_INITIALIZER;
sem_t A,B;
void *thr_fn1(void *arg)
{
while(1){
pthread_mutex_lock(&mlock);
sem_wait(&A);
sem_wait(&B);
pthread_mutex_unlock(&mlock);
printf("thr_fn1\n");
}
}
void *thr_fn2(void *arg)
{
while(1){
pthread_mutex_lock(&mlock);
sem_wait(&B);
sem_wait(&A);
pthread_mutex_unlock(&mlock);
printf("thr_fn2\n");
}
}
int main(void)
{
int i;
pthread_t tid[2];
if(sem_init(&A, 0, 1)<0){
perror("sem_init");
exit(-1);
}
if(sem_init(&B, 0, 1)<0){
perror("sem_init");
exit(-1);
}
pthread_create(&tid[0], NULL, thr_fn1, NULL);
pthread_create(&tid[1], NULL, thr_fn2, NULL);
while(1){
sem_post(&A);
sem_post(&B);
sleep(1);
}
for(i = 0; i < 2; i++)
pthread_join(tid[i],NULL);
return 0;
}
结果验证:
无任何打印语句,死锁状态。
若将两个子线程其中一个注释,则可以看见打印语句,正常态