1

我目前正在学习关键部分和信号量,我被这部分卡住了。希望大家能给我一个见解。

我有这 3 种类型的线程:一种会在堆栈上执行 pop(),另一种会在同一堆栈上执行 push(),最后一个会打印该堆栈的值。目前,我已经将 wait() 和 signal() 放在了我认为是关键部分的地方。

class Example{

  public static void main(){

    //create thread objects
    StackPop p1 = new StackPop();
    StackPop p2 = new StackPop();
    StackPop p3 = new StackPop();

    StackPush ps1 = new StackPush();
    StackPush ps2 = new StackPush();
    StackPush ps3 = new StackPush();

    StackValues s1 = new StackValues();
    StackValues s2 = new StackValues();
    StackValues s3 = new StackValues();

    //then we start these threads in mix orders

    p1.start();
    s3.start();
    ps2.start();
    // etc
  }
}

class StackPop extends Thread{

  public void run(){

    mutex.wait();
    pop();
    SOP("value popped is " + get.popVal); 
    mutex.signal();

  }
}

class StackPush extends Thread{

  public void run(){

    mutex.wait();
    push();
    SOP("value inserted is " + get.pushVal);
    mutex.signal();

  }
}

class StackValues extends Thread{

  public void run(){

    mutex.wait();

    for(int i = 0; i<stack.size(); i++)
        S.O.P.("["+getVal(i)+"]");   //where getVal() will retrieve value at that index

    mutex.signal();
  }
}

上面的代码是一个简化版,但是思路是一样的。我的问题是即使我使用了 wait() 和 signal(),我仍然得到一个非常奇怪的输出。例如,我的部分输出将显示“插入的 [1][2][3] 值是 3 [5][@][@]”(其中 @ 表示内部没有数字)。我意识到这是因为处理器在 for 循环获取值时让另一个线程运行。我假设 wait() 和 signal() 会自动使其成为原子,但也许我错过了一些东西。

4

2 回答 2

1

您可以在关键部分使用锁或“同步”。您可以在http://docs.oracle.com/javase/tutorial/essential/concurrency/syncmeth.html中看到更多内容 您可以使用相同的想法来 pop() push() 等。

带互斥锁;

try {
     mutex.acquire();
     try
     { 
     // work
     } finally {
     mutex.release();
  }
} catch(InterruptedException ie) {// ...}

来源- > http://java.dzone.com/articles/dnp-java-concurrency---part-4

“我有这 3 种类型的线程:一种会在堆栈上执行 pop(),另一种会在同一堆栈上执行 push(),最后一个会打印该堆栈的值”

您为每个线程使用 3 个不同的堆栈,这就是您有意外的原因。你在一个堆栈上弹出,你从不同的堆栈推送,最后你从另一个堆栈打印。

您应该执行以下操作:

public class Teste {

    Thread t1;
    Thread t2;
    Thread t3;

    Stack<Integer> stack = new Stack <Integer>();
    private final Semaphore mutex = new Semaphore(1);

    public Teste ()
    {
        Runnable r1 = new Runnable()                                                    
        {                                   
            public void run()
            {
            pop();
            } // run()
        }; // runnable


        Runnable r2 = new Runnable()                                                    
        {                   
            public void run()
            {
                for(int x = 0; x < 3; x++)
                   push(x);
            } // run()
        }; // runnable

        Runnable r3 = new Runnable()                                                    
        {                   
            public void run()
            {
                for(int x = 0; x < 3; x++)
                   print();
            } // run()
        }; // runnable

        this.t1 = new Thread(r1); // Create the thread associating the runnable
        this.t2 = new Thread(r2);
        this.t3 = new Thread(r3);
    }

    public void pop()
    {
        try {
            mutex.acquire();
        } catch (InterruptedException e) {

            e.printStackTrace();
        }
        stack.pop();
        mutex.release();
    }

    // Similar to pop
    public void push(int x){ //..}

    public void print(){
        try {
            mutex.acquire();
        } catch (InterruptedException e) {e.printStackTrace();}

        for(int i = 0; i<stack.size(); i++)
            System.out.println("["+stack.get(i)+"]");

        mutex.release();
    }

}

public static void main(String argv[])
  {

    Teste t = new Teste();
    t.t2.start();
    t.t1.start();
    t.t3.start();
  }
于 2012-11-05T02:08:18.367 回答
0

小心,wait 是从 Object 继承的,它的反面是 notify——你很可能调用了错误的方法。

此外,Java 有一个本机同步机制,synchronized 关键字,您可能想研究一下。

于 2012-11-05T02:08:35.107 回答