简单的死锁的例子
轉(zhuǎn)載:http://www.cnblogs.com/baizhanshi/p/5437933.html
在實(shí)際編程中,要盡量避免出現(xiàn)死鎖的情況,但是讓你故意寫一個(gè)死鎖的程序時(shí)似乎也不太簡單(有公司會(huì)出這樣的面試題),以下是一個(gè)簡單的死鎖例子。
線程的同步化可能會(huì)造成死鎖,死鎖發(fā)生在兩個(gè)線程相互持有對(duì)方正在等待的東西(實(shí)際是兩個(gè)線程共享的東西)。只要有兩個(gè)線程和兩個(gè)對(duì)象就可能產(chǎn)生死鎖。
/** * 一個(gè)簡單的死鎖類 * 當(dāng)DeadLock類的對(duì)象flag==1時(shí)(td1),先鎖定o1,睡眠500毫秒 * 而td1在睡眠的時(shí)候另一個(gè)flag==0的對(duì)象(td2)線程啟動(dòng),先鎖定o2,睡眠500毫秒 * td1睡眠結(jié)束后需要鎖定o2才能繼續(xù)執(zhí)行,而此時(shí)o2已被td2鎖定; * td2睡眠結(jié)束后需要鎖定o1才能繼續(xù)執(zhí)行,而此時(shí)o1已被td1鎖定; * td1、td2相互等待,都需要得到對(duì)方鎖定的資源才能繼續(xù)執(zhí)行,從而死鎖。 */ ''' public class DeadLock implements Runnable { public int flag = 1; //靜態(tài)對(duì)象是類的所有對(duì)象共享的 private static Object o1 = new Object(), o2 = new Object(); @Override public void run() { System.out.println("flag=" + flag); if (flag == 1) { synchronized (o1) { try { Thread.sleep(500); } catch (Exception e) { e.printStackTrace(); } synchronized (o2) { System.out.println("1"); } } } if (flag == 0) { synchronized (o2) { try { Thread.sleep(500); } catch (Exception e) { e.printStackTrace(); } synchronized (o1) { System.out.println("0"); } } } } public static void main(String[] args) { DeadLock td1 = new DeadLock(); DeadLock td2 = new DeadLock(); td1.flag = 1; td2.flag = 0; //td1,td2都處于可執(zhí)行狀態(tài),但JVM線程調(diào)度先執(zhí)行哪個(gè)線程是不確定的。 //td2的run()可能在td1的run()之前運(yùn)行 new Thread(td1).start(); new Thread(td2).start(); } }總結(jié)
- 上一篇: 动态规划之硬币表示问题
- 下一篇: 《程序员面试金典》合法括号判断