Whats

参考https://stackoom.com/question/PpRX/死锁和活锁有什么区别

#2楼

如果另一个线程的动作也是对另一个线程的动作的响应则可能会导致活锁。

with

这相当于两个人试图在走廊中互相经过阿方斯Alphonse向左移动以让加斯顿Gaston通过而格斯顿Gaston向右移动以让Alphonse通过。

Seeing

看到他们仍然互相阻挡阿方斯Alphonse向右移动而加斯顿Gaston向左移动。

Theyre

活锁和死锁之间的主要区别在于线程不会被阻塞而是会尝试不断地相互响应。

this

在此图像中两个圆圈线程或进程都将尝试通过左右移动来给另一个空间。

But

一种情况其中两个或多个进程无法进行因为每个进程都在等待另一个进程在做某事。

For

在获得另一资源并执行需要这两种资源的功能之前它们都不会释放它已经拥有的资源。

The

两个或多个进程在不做任何有用工作的情况下不断响应其他进程的更改而更改其状态的情况

Starvation

假设三个进程P1P2P3每个都需要定期访问资源R。

请考虑以下情况P1拥有该资源并且P2和P3都被延迟等待该资源。

When

当P1退出其关键部分时应该允许P2或P3访问R。

假定OS授予对P3的访问权限并且P1在P3完成其关键部分之前再次需要访问。

***

如果OS在P3完成后授予对P1的访问权限然后又交替授予对P1和P3的访问权限那么即使没有死锁情况P2也可能无限期地被拒绝访问资源。

APPENDIX

如果两个进程在执行一个while语句之前将它们的标志设置为true则每个进程将认为另一个进程已进入其临界区从而导致死锁。

PROCESS

因为这两个过程的相对速度的任何改变都将中断此循环并允许一个进入关键部分。

This

回想一下当一组进程希望进入其关键部分而没有成功的进程时就会发生死锁。

With

可能有成功的执行序列但是也可能描述一个或多个执行序列其中没有进程进入其关键部分。

#4楼

java.util.concurrent.locks.Lock;

import

java.util.concurrent.locks.ReentrantLock;public

class

Thread(DeadlockSample::doA,Thread

A);Thread

Thread(DeadlockSample::doB,Thread

B);threadA.start();threadB.start();}public

static

{System.out.println(Thread.currentThread().getName()

waits

1);lock1.lock();System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

waits

2);lock2.lock();System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

critical

{lock2.unlock();System.out.println(Thread.currentThread().getName()

does

{lock1.unlock();System.out.println(Thread.currentThread().getName()

does

{System.out.println(Thread.currentThread().getName()

waits

2);lock2.lock();System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

waits

1);lock1.lock();System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

critical

{lock1.unlock();System.out.println(Thread.currentThread().getName()

does

{lock2.unlock();System.out.println(Thread.currentThread().getName()

does

java.util.concurrent.locks.Lock;

import

java.util.concurrent.locks.ReentrantLock;public

class

B);threadA.start();threadB.start();}public

static

{System.out.println(Thread.currentThread().getName()

waits

1);Thread.sleep(100);}System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

waits

2);Thread.sleep(100);}System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

critical

{lock2.unlock();System.out.println(Thread.currentThread().getName()

does

{lock1.unlock();System.out.println(Thread.currentThread().getName()

does

{System.out.println(Thread.currentThread().getName()

waits

2);Thread.sleep(100);}System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

waits

1);Thread.sleep(100);}System.out.println(Thread.currentThread().getName()

holds

{System.out.println(Thread.currentThread().getName()

critical

{lock1.unlock();System.out.println(Thread.currentThread().getName()

does

{lock2.unlock();System.out.println(Thread.currentThread().getName()

does

当死锁等待另一个锁时活锁并没有真正等待-它拼命尝试获取该锁而没有机会获得它。

Every

假设您有线程A和线程B。

它们都在同一个对象上synchronised

并且在此块中有一个全局变量它们都在更新

threadAMethod(){...while(commonVar

false){synchornized(lock){...commonVar

true}}

threadBMethod(){...while(commonVar

true){synchornized(lock){...commonVar

false}}

因此当线程A进入while循环并持有锁时它将执行它必须执行的操作并将commonVar设置为true

Then

然后线程B进入进入while循环由于commonVar现在为true

does

这样做执行synchronised块并将commonVar设置回false

Now,

现在再次线程A得到它的新的CPU窗口它是要退出while循环但线程B刚刚设置回false

Threads

线程可以执行某些操作因此在传统意义上不会被阻塞但几乎没有任何作用。

maybe

我假设一旦synchronised块完成执行调度程序就会偏向另一个线程。

Most

在大多数时候我认为这是一个很难达到的期望它取决于引擎盖下发生的许多事情。

#6楼

http://en.wikipedia.org/wiki/Deadlock

取自http://en.wikipedia.org/wiki/Deadlock

concurrent

活锁类似于死锁不同之处在于活锁中涉及的进程的状态彼此之间不断变化没有进展。

Livelock

当两个人在狭窄的走廊里相遇时发生了现实生活中的活锁例子每个人都试图通过移动到一边让对方经过而礼貌但最终却没有任何进展就左右摇摆因为他们都反复移动在同一时间相同的方式。

Livelock

通过确保只有一个过程随机选择或优先选择可以采取措施可以避免这种情况。