线程被锁定在java.util.Stack

时间:2012-01-07 16:58:57

标签: java multithreading deadlock

我被要求编写解决“读者和作家”问题的程序,所以我做到了。不幸的是,它因Stack.peek()的一些问题而陷入困境。正如您在下面看到的,Thread-0是RUNNABLE但它锁定了Biblioteka对象,因此Thread-2无法继续。它无法解锁它,因为它以某种方式卡在同步块中的if条件中。我怀疑java.util.Stack类没有正确加载。但是,我不能说,我无法通过互联网找到任何满意的答案。所以我的问题是:你以前遇到过类似的事情吗?你知道任何解决方案或任何我能读到的关于这类事情的消息来源吗?下面我把jstack扔给我的东西和相关的代码片段。

"Thread-2" prio=6 tid=0x03a00400 nid=0x1128 waiting for monitor entry [0x0371f00 0]
java.lang.Thread.State: BLOCKED (on object monitor)
        at Biblioteka.wejdzDoKolejki(Biblioteka.java:120)
        - waiting to lock <0x290093d8> (a Biblioteka)
        at Czytelnik.run(Czytelnik.java:37)

"Thread-0" prio=6 tid=0x0130f000 nid=0x1294 runnable [0x0398f000]
java.lang.Thread.State: RUNNABLE at java.util.Stack.peek(Unknown Source)
        - locked <0x29009448> (a java.util.Stack)
        at Biblioteka.run(Biblioteka.java:62)
        - locked <0x290093d8> (a Biblioteka)

import java.util.Stack;
import java.util.concurrent.PriorityBlockingQueue;

public class Biblioteka extends Thread{
    private Stack<Klient> wBibliotece;
    private PriorityBlockingQueue<Klient> kolejka;
    private int ksiazka;

    public Biblioteka(){
        wBibliotece = new Stack<Klient>();
        kolejka = new PriorityBlockingQueue<Klient>();
        ksiazka = 0;
    }
    public void test(){
        int id_pisarzy = 0;
        int id_czytelnikow = 0;
        Klient k;
        Random rand = new Random();
        Random zlote_mysli = new Random();
        while(true){
        try{
            Thread.sleep((long)(Math.random()*1000));
            if(rand.nextInt(10) > 5){
                id_pisarzy++;
                new Pisarz("Pisarczyk #" + id_pisarzy, this, zlote_mysli.nextInt(1000)).start();
            }
            else{
                id_czytelnikow++;
                new Czytelnik("Czytacz #" + id_czytelnikow, this).start(); 
            }
            if(rand.nextInt(10) > 3){
                synchronized(this){
                    if(!wBibliotece.isEmpty()){
                        try{
                        if(wBibliotece.peek().kto() == "Pisarz")
                                Thread.sleep(1000);
                        }catch(InterruptedException e){
                            e.printStackTrace();
                        }
                        k = wBibliotece.pop();
                        System.out.println("Z biblioteki wychodzi: " + k.kto() + " " + k.naImie());
                        if(k.kto() == "Pisarz")
                            notify();
                        }
                    else
                        notify();
                }
            }
        }
        catch(Throwable e){
            e.printStackTrace();
        }
        }
    }
    public void run(){
        Klient k;
        while(true){
            synchronized(this){
            //Dopóki ktoś jest w bibliotece to pracuje
                while(!wBibliotece.isEmpty()){
                //Jeżeli w bibliotece jest Pisarz to czekam aż wyjdzie
                    while(!wBibliotece.isEmpty() && wBibliotece.peek().kto() == "Pisarz"){
                        try{
                            System.out.println("not Working");
                            wait();
                        }
                        catch (InterruptedException e){
                            e.printStackTrace();
                        }
                    }
                //Sprawdzam czy w kolejce jest pisarz
                    if(!kolejka.isEmpty()){
                        while(!wBibliotece.isEmpty() && wBibliotece.peek().kto() == "Czytelnik" && !kolejka.isEmpty() && kolejka.peek().kto() == "Pisarz"){
                            try{
                                wait();
                            }
                            catch(InterruptedException e){
                                e.printStackTrace();
                            }
                        }
                        k = kolejka.poll();
                        wBibliotece.push(k);
                        System.out.println("Do biblioteki wchodzi: " + k.kto()+ " " + k.naImie());
                        k.dziergaj();
                    }   
                }
                try{
                    while(wBibliotece.isEmpty() && kolejka.isEmpty())
                    {
                        try{
                            wait();
                        }
                        catch(InterruptedException e){
                            e.printStackTrace();
                        }
                    }
                    k = kolejka.poll(); 
                    wBibliotece.push(k);            //i daje ją do biblioteki
                    System.out.println("Do biblioteki wchodzi: " + k.kto() + " " + k.naImie());
                    k.dziergaj();
                }
                catch(Throwable e){
                    e.printStackTrace();
                }
            }
        }
    }

    public int czytaj(){
        return ksiazka;
    }

    public void pisz(int ksiazka){
        this.ksiazka = ksiazka;
    }   

    public void wejdzDoKolejki(Klient k){
        kolejka.add(k);
        System.out.println("Do kolejki wchodzi: " + k.kto() + " " + k.naImie());
        synchronized(this){
            notify();
        }
    }
}

2 个答案:

答案 0 :(得分:3)

你在按住锁时正在睡觉。暂停的更好方法是调用wait()

synchronized(this){
    if(!wBibliotece.isEmpty()){
        try{
        if("Pisarz".equals(wBibliotece.peek().kto()))
                wait(1000); // releases the lock while waiting.

答案 1 :(得分:1)

我没有查看整个代码,但据我所知,锁定有很多潜在的地方。对同步语句要非常小心。请注意,所有Stack方法都是synchronized。如果可能,请使用Deque实施(例如ArrayDeque)。