中国建设银行官网网站首页,产品设计排版网站,茶叶电子商务网站建设的结论,济南建设档案大厦1. 死锁
#xff08;1#xff09;概念
死锁#xff08;DeadLock#xff09;指两个或两个以上的进程或线程执行时#xff0c;由于竞争临界资源而造成阻塞的现象#xff1b;若不干涉#xff0c;则无法推进下去。
#xff08;2#xff09;死锁的原因
① 竞争临界资源…1. 死锁
1概念
死锁DeadLock指两个或两个以上的进程或线程执行时由于竞争临界资源而造成阻塞的现象若不干涉则无法推进下去。
2死锁的原因
① 竞争临界资源。
② 进程推进顺序不当。
3死锁的必要条件
① 互斥访问竞争临界资源
② 不可剥夺未使用完临界资源不释放
③ 请求和保持已占部分临界资源仍请求被其他进程或线程占用的临界资源
④ 循环等待各进程或线程等待彼此释放临界资源。
4如何处理死锁
① 预防死锁 a破坏请求和保持协议1. 运行前一次性申请所有所需资源。 协议2. 逐步获取资源用完立即释放。 b破坏不可剥夺请求不到所有资源则立即释放所有资源。 c破坏循环等待对资源进行排序规定执行者必须按递增顺序请求资源。
② 避免死锁资源动态分配时用某种方式防止系统进入不安全状态如银行家算法。
③ 检测死锁允许死锁有死锁则解除。 2. 死锁示例
两个线程两个临界资源。线程1先申请资源1再申请资源2然后执行临界区代码线程2申请资源2再申请资源1然后执行临界区代码。则可能出现死锁。
代码示例
#includestdlib.h
#includepthread.h
#includestdio.hpthread_mutex_t mutex1;
pthread_mutex_t mutex2;void* worker1(void* arg) {pthread_mutex_lock(mutex1);printf(线程1得到资源1.\n);pthread_mutex_lock(mutex2);printf(线程1得到资源2.\n);printf(线程1执行临界区代码.\n);pthread_mutex_unlock(mutex1);pthread_mutex_unlock(mutex2);return NULL;
}void* worker2(void* arg) {pthread_mutex_lock(mutex2);printf(线程2得到资源2.\n);pthread_mutex_lock(mutex1);printf(线程2得到资源1.\n);printf(线程2执行临界区代码.\n);pthread_mutex_unlock(mutex1);pthread_mutex_unlock(mutex2);return NULL;
}int main(int argc, const char* argv[]) {pthread_t tid1, tid2;int ret -1;ret pthread_mutex_init(mutex1, NULL);ret pthread_mutex_init(mutex1, NULL);ret pthread_create(tid1, NULL, worker1, NULL);ret pthread_create(tid2, NULL, worker2, NULL);ret pthread_join(tid1, NULL);ret pthread_join(tid2, NULL);ret pthread_mutex_destroy(mutex1);ret pthread_mutex_destroy(mutex2);return 0;
}
运行结果
未发生死锁情况 发生死锁情况 如何解决上述示例中的死锁问题
让两个线程申请资源顺序一致。
