[理工] 105 北科資工 計概&程設

看板Grad-ProbAsk作者 (jason)時間8年前 (2017/02/25 08:34), 8年前編輯推噓6(6推 0噓 19→)
留言25則, 3人參與, 最新討論串1/1
想請問以下幾題， 計概： 四.1 每個小題都覺得true，但是找不到理由說服自己QQ http://i.imgur.com/T85QxT7.png
五.1 請問這邊提到的兩種 memory management：pure paging 及 pure segmentation， 分別等同於 paging memory management 及 segment memory management 嗎? http://i.imgur.com/3lB5AYW.png
程設： Problem 4.(2) 上一小題我給的遞迴式(若有錯，煩請指正): T(n)=T(n/2)+T(n/4)+T(n/8)+O(n) 但是之後我用 substitution method 解遞迴卡住了， 請問該怎麼寫才對? http://i.imgur.com/tOENZrV.png
Problem 6. "覺得"A,B是對的(還是我錯了?)，C,D則是不曉得怎麼判斷。 http://i.imgur.com/AaxNbix.png
麻煩各位了，感謝。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.7.91 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1487982882.A.3DC.html ※ 編輯: jcyz (180.177.7.91), 02/25/2017 08:35:10
推
02/25 08:48, , 1F
四.1我覺得(1)、(2)錯，(3)對
02/25 08:48, 1F
→
02/25 08:50, , 2F
(1)我覺得萬一只有single core，那一個程式用multithre
02/25 08:50, 2F
→
02/25 08:51, , 3F
ad寫不一定會比single thread還快，因為會有context
02/25 08:51, 3F
→
02/25 08:51, , 4F
switch的overhead，雖然比process輕但還是會有
02/25 08:51, 4F
→
02/25 08:52, , 5F
(2)我覺得如果一個program完全無法平行化的話，
02/25 08:52, 5F
→
02/25 08:52, , 6F
multicore不一定會比較快
02/25 08:52, 6F
→
02/25 08:53, , 7F
(3)multithreaded program + multithread + multiproce
02/25 08:53, 7F
→
02/25 08:53, , 8F
ssor應該就真的會比較快沒錯
02/25 08:53, 8F
推
02/25 08:55, , 9F
五.1我認為你的理解沒錯，會有pure這個字應該是為了跟
02/25 08:55, 9F
→
02/25 08:55, , 10F
paged segment比較
02/25 08:55, 10F
→
02/25 08:57, , 11F
程設4.(2)注意不要漏掉初始條件，T(1)=c，所有要給
02/25 08:57, 11F
→
02/25 08:58, , 12F
recurrence relation的題目都要注意不要漏掉初始條件
02/25 08:58, 12F
→
02/25 08:58, , 13F
除非很肯定可以不用寫
02/25 08:58, 13F
推
02/25 09:01, , 14F
Problem 6的A如果binary search tree變成一條path的話
02/25 09:01, 14F
→
02/25 09:02, , 15F
應該就錯了，但如果是average case應該就對，不知道有
02/25 09:02, 15F
→
02/25 09:02, , 16F
沒有要考到這麼細@@
02/25 09:02, 16F
→
02/25 09:03, , 17F
B應該對沒錯，C看不太懂QQ，D是錯的，應該很好舉例
02/25 09:03, 17F
→
02/25 09:05, , 18F
舉1,2和2,1就可以發現他們的AVL tree長的不一樣
02/25 09:05, 18F
推
02/25 09:38, , 19F
四.1 (3) 要看 contention 吧？
02/25 09:38, 19F
→
02/25 09:40, , 20F
6 的 C 應該是問說 AVL 在 delete 時要 rotate 幾次
02/25 09:40, 20F
推
02/25 09:56, , 21F
四全錯,(3)是user thread,對cpu就跟一條kernel thread
02/25 09:56, 21F
→
02/25 09:56, , 22F
一樣
02/25 09:56, 22F
推
02/25 10:04, , 23F
對耶！沒注意到是user thread，要用kernel thread才對
02/25 10:04, 23F
→
02/25 10:05, , 24F
感謝k大指正
02/25 10:05, 24F
→
02/25 10:10, , 25F
讚讚，恭喜交大正取
02/25 10:10, 25F
抱歉, 拖到現在才回...orz 謝謝各位大大! 祝大家都能上心中的第一志願! ※ 編輯: jcyz (180.177.7.91), 03/07/2017 11:31:17
‣ 更多 jcyz 的文章
文章代碼(AID): #1OiD4YFS (Grad-ProbAsk)