推 yupog2003: 四.1我覺得(1)、(2)錯，(3)對 02/25 08:48
→ yupog2003: (1)我覺得萬一只有single core，那一個程式用multithre 02/25 08:50
→ yupog2003: ad寫不一定會比single thread還快，因為會有context 02/25 08:51
→ yupog2003: switch的overhead，雖然比process輕但還是會有 02/25 08:51
→ yupog2003: (2)我覺得如果一個program完全無法平行化的話， 02/25 08:52
→ yupog2003: multicore不一定會比較快 02/25 08:52
→ yupog2003: (3)multithreaded program + multithread + multiproce 02/25 08:53
→ yupog2003: ssor應該就真的會比較快沒錯 02/25 08:53
推 yupog2003: 五.1我認為你的理解沒錯，會有pure這個字應該是為了跟 02/25 08:55
→ yupog2003: paged segment比較 02/25 08:55
→ yupog2003: 程設4.(2)注意不要漏掉初始條件，T(1)=c，所有要給 02/25 08:57
→ yupog2003: recurrence relation的題目都要注意不要漏掉初始條件 02/25 08:58
→ yupog2003: 除非很肯定可以不用寫 02/25 08:58
推 yupog2003: Problem 6的A如果binary search tree變成一條path的話 02/25 09:01
→ yupog2003: 應該就錯了，但如果是average case應該就對，不知道有 02/25 09:02
→ yupog2003: 沒有要考到這麼細@@ 02/25 09:02
→ yupog2003: B應該對沒錯，C看不太懂QQ，D是錯的，應該很好舉例 02/25 09:03
→ yupog2003: 舉1,2和2,1就可以發現他們的AVL tree長的不一樣 02/25 09:05
推 FRAXIS: 四.1 (3) 要看 contention 吧？ 02/25 09:38
→ FRAXIS: 6 的 C 應該是問說 AVL 在 delete 時要 rotate 幾次 02/25 09:40
推 krusnoopy: 四全錯,(3)是user thread,對cpu就跟一條kernel thread 02/25 09:56
→ krusnoopy: 一樣 02/25 09:56
推 yupog2003: 對耶！沒注意到是user thread，要用kernel thread才對 02/25 10:04
→ yupog2003: 感謝k大指正 02/25 10:05
→ krusnoopy: 讚讚，恭喜交大正取 02/25 10:10
抱歉, 拖到現在才回...orz
謝謝各位大大! 祝大家都能上心中的第一志願!
※ 編輯: jcyz (180.177.7.91), 03/07/2017 11:31:17