Contoh Java - Deadlock dan Solusi
Deadlock adalah situasi: pluralitas benang diblokir, salah satu atau semua dari mereka sedang menunggu sumber daya yang akan dirilis. Sejak benang diblokir tanpa batas waktu, sehingga program tidak dapat dihentikan normal.
Empat kondisi yang diperlukan java Deadlock:
- 1, penggunaan eksklusif, yaitu, ketika sumber daya adalah benang (kepemilikan), benang lain tidak dapat digunakan
- 2, tidak dapat merebut pemohon sumber daya tidak dapat dipaksa untuk merebut sumber dari tangan kepemilikan sumber daya, sumber daya, sumber daya hanya dapat dilepaskan oleh penghuni inisiatif.
- 3, permintaan, dan mempertahankan bahwa ketika pemohon sumber daya sementara meminta sumber daya tambahan untuk mempertahankan kepemilikan sumber daya asli.
- 4, tunggu siklus, yaitu, ada antrian: P1 P2 menempati sumber daya, P2 dan kepemilikan sumber daya P3, pangsa P1 P3 sumber daya. Sehingga membentuk loop menunggu.
Ketika empat kondisi ini terpenuhi, maka kebuntuan. Tentu saja, jika kasus kebuntuan untuk memecahkan kondisi ini, Anda dapat membiarkan kebuntuan menghilang. Gunakan kode berikut untuk mensimulasikan apa java deadlock hasil.
Solusi untuk masalah kebuntuan adalah: satu disinkronkan, satu adalah dengan menggunakan kunci eksplisit untuk Lock.
Jika penyalahgunaan kunci, dan layar pada saat yang sama ketika Anda ingin mengunci beberapa objek, akan ada situasi kebuntuan, sebagai berikut:
/*
author by w3cschool.cc
LockTest.java
*/
import java.util.Date;
public class LockTest {
public static String obj1 = "obj1";
public static String obj2 = "obj2";
public static void main(String[] args) {
LockA la = new LockA();
new Thread(la).start();
LockB lb = new LockB();
new Thread(lb).start();
}
}
class LockA implements Runnable{
public void run() {
try {
System.out.println(new Date().toString() + " LockA 开始执行");
while(true){
synchronized (LockTest.obj1) {
System.out.println(new Date().toString() + " LockA 锁住 obj1");
Thread.sleep(3000); // 此处等待是给B能锁住机会
synchronized (LockTest.obj2) {
System.out.println(new Date().toString() + " LockA 锁住 obj2");
Thread.sleep(60 * 1000); // 为测试，占用了就不放
}
}
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
class LockB implements Runnable{
public void run() {
try {
System.out.println(new Date().toString() + " LockB 开始执行");
while(true){
synchronized (LockTest.obj2) {
System.out.println(new Date().toString() + " LockB 锁住 obj2");
Thread.sleep(3000); // 此处等待是给A能锁住机会
synchronized (LockTest.obj1) {
System.out.println(new Date().toString() + " LockB 锁住 obj1");
Thread.sleep(60 * 1000); // 为测试，占用了就不放
}
}
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
Kode di atas dijalankan output:
Tue May 05 10:51:06 CST 2015 LockB 开始执行 Tue May 05 10:51:06 CST 2015 LockA 开始执行 Tue May 05 10:51:06 CST 2015 LockB 锁住 obj2 Tue May 05 10:51:06 CST 2015 LockA 锁住 obj1
Pada kebuntuan ini.
Untuk mengatasi masalah ini, kita tidak menggunakan untuk menampilkan kunci, kita menggunakan Semaphore untuk mengontrol.
Semaphore dapat mengontrol berapa banyak benang dapat mengakses sumber daya, kita tentukan di sini hanya bisa menjadi salah satu akses benang, Anda melakukan kunci yang sama. semaphore dapat menentukan batas waktu untuk mendapatkan, kita dapat sesuai dengan time-out, melakukan perawatan ekstra.
Kasus tidak dapat memperoleh, jenderal adalah untuk mengulang usaha, atau menentukan jumlah usaha, Anda dapat keluar segera.
Lihatlah kode berikut:
/*
author by w3cschool.cc
UnLockTest.java
*/
import java.util.Date;
import java.util.concurrent.Semaphore;
import java.util.concurrent.TimeUnit;
public class UnLockTest {
public static String obj1 = "obj1";
public static final Semaphore a1 = new Semaphore(1);
public static String obj2 = "obj2";
public static final Semaphore a2 = new Semaphore(1);
public static void main(String[] args) {
LockAa la = new LockAa();
new Thread(la).start();
LockBb lb = new LockBb();
new Thread(lb).start();
}
}
class LockAa implements Runnable {
public void run() {
try {
System.out.println(new Date().toString() + " LockA 开始执行");
while (true) {
if (UnLockTest.a1.tryAcquire(1, TimeUnit.SECONDS)) {
System.out.println(new Date().toString() + " LockA 锁住 obj1");
if (UnLockTest.a2.tryAcquire(1, TimeUnit.SECONDS)) {
System.out.println(new Date().toString() + " LockA 锁住 obj2");
Thread.sleep(60 * 1000); // do something
}else{
System.out.println(new Date().toString() + "LockA 锁 obj2 失败");
}
}else{
System.out.println(new Date().toString() + "LockA 锁 obj1 失败");
}
UnLockTest.a1.release(); // 释放
UnLockTest.a2.release();
Thread.sleep(1000); // 马上进行尝试，现实情况下do something是不确定的
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
class LockBb implements Runnable {
public void run() {
try {
System.out.println(new Date().toString() + " LockB 开始执行");
while (true) {
if (UnLockTest.a2.tryAcquire(1, TimeUnit.SECONDS)) {
System.out.println(new Date().toString() + " LockB 锁住 obj2");
if (UnLockTest.a1.tryAcquire(1, TimeUnit.SECONDS)) {
System.out.println(new Date().toString() + " LockB 锁住 obj1");
Thread.sleep(60 * 1000); // do something
}else{
System.out.println(new Date().toString() + "LockB 锁 obj1 失败");
}
}else{
System.out.println(new Date().toString() + "LockB 锁 obj2 失败");
}
UnLockTest.a1.release(); // 释放
UnLockTest.a2.release();
Thread.sleep(10 * 1000); // 这里只是为了演示，所以tryAcquire只用1秒，而且B要给A让出能执行的时间，否则两个永远是死锁
}
} catch (Exception e) {
e.printStackTrace();
}
}
}
Contoh struktur kode output di atas:
Tue May 05 10:59:13 CST 2015 LockA 开始执行 Tue May 05 10:59:13 CST 2015 LockB 开始执行 Tue May 05 10:59:13 CST 2015 LockB 锁住 obj2 Tue May 05 10:59:13 CST 2015 LockA 锁住 obj1 Tue May 05 10:59:14 CST 2015LockB 锁 obj1 失败 Tue May 05 10:59:14 CST 2015LockA 锁 obj2 失败 Tue May 05 10:59:15 CST 2015 LockA 锁住 obj1 Tue May 05 10:59:15 CST 2015 LockA 锁住 obj2