|
|
|
|
知识路径： > 嵌入式系统软件基础知识 > 嵌入式操作系统基础知识 > 处理器管理 > 同步与互斥（竞争条件、临界区、互斥、信号量、思锁等） > 任务间的同步与互斥 >
|
|
|
被考次数：4次
|
|
|
被考频率：
中频率
|
|
|
总体答错率：
53%
|
|
知识难度系数：
|
|
|
考试要求：
掌握
|
|
|
相关知识点：11个
|
|
|
|
|
在一组任务当中，每个任务都占用着若干个资源，同时又在等待其他任务所占用的资源，从而造成所有任务都无法进展下去的现象，这种现象称为死锁，这一组相关的任务称为死锁任务。在死锁状态下，每个任务都动弹不得，既无法运行，也无法释放所占用的资源，它们互为因果、相互等待。
|
|
|
|
死锁的产生有四个必要条件，只有当这四个条件同时成立时，才会出现死锁。
|
|
|
|
.互斥条件：在任何时刻，每一个资源最多只能被一个任务所使用；
|
|
|
|
.请求和保持条件：任务在占用若干个资源的同时又可以请求新的资源；
|
|
|
|
.不可抢占条件：任务已经占用的资源不会被强制性拿走，而必须由该任务主动释放；
|
|
|
|
.环路等待条件：存在一条由两个或多个任务所组成的环路链，其中每一个任务都在等待环路链中下一个任务所占用的资源。
|
|
|
|
除了资源的竞争之外，PV操作使用不当也会引起死锁，下图是一个例子。
|
|
|
|
|
|
|
|
在系统中，定义了两个信号量S和Q，它们的初始值都是1。两个任务T1和T2，假设T1先被调度执行，它顺利地通过了P（S）操作，并使S的值变为0。假设这时发生了一次时钟中断，任务T2被调度执行。它顺利地通过了P（Q）操作，并将Q的值变为0。接着在执行P（S）操作时，由于S的值已经是0，因此T2在这里被阻塞起来，并让出CPU。然后任务T1重新开始运行，但是当它执行到P（Q）时，由于Q的值已经为0，因此T1也被阻塞起来。这样一来，任务T1和T2都处于阻塞状态，都在等待对方释放信号量，这就是一种死锁的状态。
|
|
|
