金山的一道有關執行緒的筆試題

在北京時參加金山校招的一道筆試題：

四個執行緒，a b c d ,共享乙個變數 i， ab 為加執行緒，cd 為減執行緒，四個執行緒依次執行，順序為 abcd,輸出為 0 1 2 1 0 1 2 1 0……

當時覺得這道題還可以，不一會兒就寫出來了，我的思路是：四個執行緒，ab為乙個鎖，cd為乙個鎖，兩個鎖交替執行，每個鎖的兩個執行緒交替執行。後來回校後，zw問這道題，我又重新打了一下，寫了好長時間，老是不對，執行緒的執行順序總是控制不好，執行緒語法也老出錯，一陣o(╯□╰)o，基礎太薄弱……搜了搜方茅塞頓開。

public class jinsan2  catch (interruptedexception e) 
}system.out.println(thread.currentthread().getname()+" "+i++ + " ");
flag2 = !flag2;
lock.notifyall();}}
}};
thread b = new thread("b") catch (interruptedexception e) 
}system.out.println(thread.currentthread().getname()+" "+i++ + " ");
flag1 = false;
flag2 = !flag2;
lock.notifyall();}}
}};
thread c = new thread("c") catch (interruptedexception e) 
}system.out.println(thread.currentthread().getname()+" "+i-- + " ");
flag2 = !flag2;
lock.notifyall();}}
}};
thread d = new thread("d") catch (interruptedexception e) 
}system.out.println(thread.currentthread().getname()+" "+i-- + " ");
flag1 = true;
flag2 = !flag2;
lock.notifyall();}}
}};
a.start();
b.start();
c.start();
d.start();
}}

還有乙個更好的方法就是為每個執行緒都標乙個id，a b c d 分別物件 0 1 2 3 ，這樣，所有執行緒都共享乙個 count 變數，每個執行緒執行時，都首先獲count%4 的值，如果對應自己執行緒的id，那麼就執行，否則等待，id=0 || id=1 表示是 a b 執行緒，則對 i 進行加操作，否則進行減操作這樣四個執行緒都可以用同乙個邏輯進行操作

public class test 
@override
public void run() catch (interruptedexception e) 
}if (id == 0 || id == 1) 
if (id == 2 || id == 3)
system.out.println(thread.currentthread().getname()
+ " " + i-- + " ");
count++;
lock.notifyall();
} }
} }
public static void main(string args) 
}

另外我呼叫wait(),notify()時呼叫的是this的，正確的呼叫應該是哪個鎖物件就呼叫哪個物件的方法，我這可怕的基本功(ˇˍˇ）

金山的一道有關執行緒的筆試題

一道2005金山筆試題

一道關於下標排序的金山筆試題

一道筆試題

金山的一道有關執行緒的筆試題

一道2005金山筆試題

一道關於下標排序的金山筆試題

一道筆試題

相關推薦