線程管理

Question

所以我一直在試圖編寫一個java程序，涉及線程。這基本上是一個線程詢問共享內存資源（下面的代碼中的單元類）是否允許移動的問題。我將向您展示線程中的代碼示例。從cell類中提到的三種方法是同步方法，但是它們不實現等待或通知。

public void run() { 
    try{ 
     while(true){ 
      Random r = new Random(); 
      Thread.sleep(r.nextInt(1000)); 
      //asks the class cell permission to move if the cell is free. 
      if(cell.asksAccess(xi, yi, xf, yf)){ 
       cell.releaseCell(xi, yi); //release the previous cell 
       move(); // move the object 
       cell.blockCell(xi, yi); // blocks the cell where the object is now staying. 
       setChanged(); 
       notifyObservers(); 
      } 
     } 
    } catch (InterruptedException e) { 
    } 
} 

private void move() { 
    int dx = xf - xi; 
    int dy = yf - yi; 

    xi += (int) Math.signum(dx); 
    yi += (int) Math.signum(dy); 
} 

就像我之前說過的，調用的所有單元類方法都是同步的。我的問題是，這不符合我的預期，當我做了一個sysout調試時，它顯示線程並不總是前進，有時甚至會回到他們開始時的位置，我不明白爲什麼因爲移動方法總是告訴他們前進並永不回頭。這是與單元類同步的問題嗎？或者它是移動方法？任何幫助將不勝感激。

Answer 1

首先，讓我們考慮一下move的方法。假設：

• 的xi，xf，yi和yf變量是Runnable的實例變量，並
• 有訪問或更新它們沒有其他（回調）方法，

然後我們可以得出結論，那些變量是「線程受限」的，不需要同步。

那麼問題在哪裏？嗯，我想它是在這裏：

if (cell.asksAccess(xi, yi, xf, yf)) { 
    cell.releaseCell(xi, yi); //release the previous cell 
    move(); // move the object 
    cell.blockCell(xi, yi); // blocks the cell where the object is now staying. 
    setChanged(); 
    notifyObservers(); 
} 

我可以看到兩個問題：

• 我覺得你說askCell，blockCell和releaseCell的cell對象上同步。但問題在於序列「問，封鎖，放行」需要是原子的。
• 您的代碼似乎正在釋放單元格（？）xi, yi ...然後再次阻止它。評論似乎暗示你應該打電話給cell.blockCell(xf, yf)。

---

...什麼是採取該序列的同步護理的最好方法？

沒有看到相關的代碼，很難說最好的方法是什麼。但是其中一個這樣做的方法是在cell對象上撥打一個電話......然後處理move和通知;例如是這樣的：

if (cell.checkAndMove(xi, yi, xf, yf)) { 
    move(); // move the object 
    setChanged(); 
    notifyObservers(); 
} 

其中checkAndMove在Cell類定義爲：

public synchronized boolean checkAndMove(int xi, int yi, int xf, int yf) { 
    boolean ok = this.asksAccess(xi, yi, xf, yf); 
    if (ok) { 
     this.releaseCell(xi, yi); 
     this.blockCell(xi, yi); 
    } 
    return ok; 
} 

Answer 2

private void move（）方法應該同步。