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

看板Grad-ProbAsk作者 (jason)時間8年前 (2017/03/07 11:26), 8年前編輯推噓5(507)
留言12則, 3人參與, 最新討論串1/1
想請教以下幾個問題: 計概: 三. 不懂題目想要問什麼? 麻煩各位開示了。 http://i.imgur.com/4WE8rH5.png
五.2 這題是跟計算機網路有關的,以前修計網時都是亂念一通, 懇請會這題的大大指導一下QQ http://i.imgur.com/yKDddCQ.png
程設: Problem 2 (3) 請問這題,sorted list 和 unsorted list 的 幾個 priority queue 之運作的 time 為何? 小弟只會 min. heap 的 time ... http://i.imgur.com/EDMU5ed.png
Problem 3 (2) 想不到是在問哪個 algorithm,麻煩各位了。 http://i.imgur.com/q09my83.png
先謝謝各位了! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.177.7.91 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1488857173.A.FD8.html

03/07 12:46, , 1F
三 問用四stage pipeline會有什麼問題?問delay branch
03/07 12:46, 1F

03/07 12:46, , 2F
是怎麼運作跟上一小題的答案有什麼關係?
03/07 12:46, 2F

03/07 12:49, , 3F
五2 我也查不到 後來是用網路 a b c d的分別 來看那些
03/07 12:49, 3F

03/07 12:49, , 4F
是同一級網路 這題請其他大大指點!
03/07 12:49, 4F

03/07 17:10, , 5F

03/07 17:26, , 6F
3-2 DFS ?
03/07 17:26, 6F

03/07 21:48, , 7F
3(2)使用DFS搜尋V個點,最多跑O(V)次
03/07 21:48, 7F
謝謝各位!

03/08 18:55, , 8F
三.ex跟mem合併會有data hazard,增加cycle time
03/08 18:55, 8F
不好意思 請問s大 從題目敘述 要怎麼看出 三.1 會有 "EX, MEM stage 合併會有 data hazard" ? 感謝!

03/08 18:56, , 9F
可以使用slot來存放branch,詳情請看張凡control haza
03/08 18:56, 9F

03/08 18:56, , 10F
rd後面那邊
03/08 18:56, 10F

03/08 19:07, , 11F
Search/insert/delete. Sort:O(1), O(n), O(1), unsor
03/08 19:07, 11F

03/08 19:07, , 12F
ted: O(n)後面兩個一樣
03/08 19:07, 12F
※ 編輯: jcyz (180.177.7.91), 03/10/2017 07:38:05
文章代碼(AID): #1OlYXL_O (Grad-ProbAsk)