RT代码如下:
public class AnotherDeadLock {
public static void main(String[] args) {
final Object resource1 = "resource1";
final Object resource2 = "resource2";
// t1 tries to lock resource1 then resource2
Thread t1 = new Thread() {
public void run() {
// Lock resource 1
synchronized (resource1) {
System.out.println("Thread 1: locked resource 1");
try {
Thread.sleep(50);
} catch (InterruptedException e) {
}
synchronized (resource2) {
System.out.println("Thread 1: locked resource 2");
}
}
}
};
// t2 tries to lock resource2 then resource1
Thread t2 = new Thread() {
public void run() {
synchronized (resource2) {
System.out.println("Thread 2: locked resource 2");
try {
Thread.sleep(50);
} catch (InterruptedException e) {
}
synchronized (resource1) {
System.out.println("Thread 2: locked resource 1");
}
}
}
};
// If all goes as planned, deadlock will occur,
// and the program will never exit.
t1.start();
t2.start();
}
}
各位可以自己试一试,有点儿疑惑(因为老师上课讲的是死锁会引发系统资源居高不下),
然后在德问社区中发帖求助,有大神回答如下:
源:http://www.dewen.org/q/13297/%E7%BA%BF%E7%A8%8B%E6%AD%BB%E9%94%81%E6%98%AF%E4%B8%8D%E6%98%AFcpu%E8%B5%84%E6%BA%90%E4%B8%80%E5%AE%9A%E4%BC%9A%E5%B1%85%E9%AB%98%E4%B8%8D%E4%B8%8B#24104
这取决于锁的实现,通常锁有两种实现:
-
拿不到锁的时候,忙等待,反复探测锁状态,直到拿到锁,进入临界区。这种情况会消耗CPU。
这种锁,称为自旋锁。比如pthread_spin_lock。
-
拿不到锁的时候,放弃CPU,休眠,离开运行队列,这种情况不会消耗CPU。
这种锁,称为休眠锁。pthread_mutex就是这种锁。也是最常用的锁。
当然通常不会直接使用sleep实现,因为sleep会导致 释放锁后,等锁的线程不能及时醒来干活儿。一般会借助系统调用,比如linux上会使用futex,这个调用可以让等锁线程休眠直到被释放锁的线程唤醒 它。等锁线程会执行FUTEX_WAIT休眠, 而unlock的线程会执行FUTEX_WAKE唤醒休眠的等锁线程。
很显然由于自旋锁不会放弃CPU,没有调度开销(进出运行队列),性能要好于休眠锁,只是等锁的时候CPU是100%,所以适用于临界区比较短的场景。
facebook的folly库,实现了一种混合的锁,先自旋一定的次数,然后执行sleep放弃cpu。可以避免异常情况下,持锁进程长时间不释放导致的CPU开销问题。
关于锁的更多的探讨,可以参考我的一篇博文《多核环境下锁优化方法分析》
java的synchronized应该是休眠锁。所以不占CPU。
另外打大神:
恰恰相反, 死锁的线程基本上不占用cpu. 你试一下自己的程序就知道了.
更新
因为你用java来举例, 而根据经验, java死锁的时候, cpu很低(不考虑有别的线程占用cpu的情况).
sun java1.7 x64:
死锁的线程:
- "Thread-1" prio=6 tid=0x0000000009184800 nid=0xd64 waiting for monitor entry [0x000000000b2ef000]
- java.lang.Thread.State: BLOCKED (on object monitor)
- at AnotherDeadLock$2.run(AnotherDeadLock.java:35)
- - waiting to lock<0x00000000ecdc2020>(a java.lang.String)
- - locked <0x00000000ecdc1fc8>(a java.lang.String)
- Locked ownable synchronizers:
- -None
- "Thread-0" prio=6 tid=0x0000000009184000 nid=0x1618 waiting for monitor entry [0x000000000b0ff000]
- java.lang.Thread.State: BLOCKED (on object monitor)
- at AnotherDeadLock$1.run(AnotherDeadLock.java:17)
- - waiting to lock<0x00000000ecdc1fc8>(a java.lang.String)
- - locked <0x00000000ecdc2020>(a java.lang.String)
- Locked ownable synchronizers:
- -None
死锁线程不占cpu:
大神回答:
进程的死锁是由两个以上的进程并发互斥访问临界资源时,发生相互等待造成的,进入死锁后,除了已经使用的资源外,并未有使用包括内存,CPU时间片等计算机资源。这是操作系统常识。
看来老师上课讲的不全是对的了
相关推荐
java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁源码java死锁...
java 一个死锁的例子 java 一个死锁的例子 java 一个死锁的例子
Java中死锁的例子,非常的例子。经过本人验证
java线程实践,了解线程死锁,同步问题
java多线程死锁预防机制研究,java多线程死锁预防机制研究
死锁环路判定的系统资源分配图约简算法的设计与实现 假设进程对某种资源的申请数至多为一,不可既占用又申请。 突出演示效果,假定某个资源数为1~5. 在按钮条有几个按钮:新建,可以开始一个新的演示;GO,顺序执行...
死锁是指两个或两个以上的进程在执行过程中,因争夺资源而造成的一种互相等待的现象,若无外力作用,它们都将无法推进下去。此时称系统处于死锁状态或系统产生了死锁,这些永远在互相等待的进程称为死锁进程。 由于...
Java多线程程序死锁检查 JCarder
Java解决死锁问题eclipse代码版
从进程同步的概念可以知道,当并发进程需要竞争使用资源或需要相互协作向前推进时,如果... 死锁是所有操作系统都面临着的潜在问题,操作系统除了需要预防死锁、避免死锁外,还需要能够检测死锁,并从死锁中进行恢复。
Java实现 操作系统 看下有用没 比较简单 通俗易懂吧 呵呵 学习为主
Java的synchronized关键字用来进行线程同步操作,然而这在使用中经常会遇到一些问题,这里我们就来详解Java中synchronized关键字的死锁和内存占用问题:
本源代码是博客《Java 多线程编程之七:死锁(附源代码)》附带的实例性源代码。原博客链接地址:http://blog.csdn.net/defonds/archive/2010/01/26/5258120.aspx。
什么情况下Java程序会产生死锁?如何定位、修复?pdf中有介绍
死锁避免——银行家算法的模拟实现 java源代码 java源代码 java源代码 java源代码 java源代码
源码—Java多线程5—死锁和wait notify notifyAll
线程池里的线程等待等待队列里的线程执行,等待队列里的等待线程池里的完成,相互等待
操作系统中有关预防死锁的问题