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

作者: jcyz (jason)   2017-03-07 11:26:11
想請教以下幾個問題:
計概:
三.
不懂題目想要問什麼? 麻煩各位開示了。
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
先謝謝各位了!
作者: msps50807 (andrew)   2017-03-07 12:46:00
三 問用四stage pipeline會有什麼問題?問delay branch是怎麼運作跟上一小題的答案有什麼關係?五2 我也查不到 後來是用網路 a b c d的分別 來看那些是同一級網路 這題請其他大大指點!
作者: yuikonnu (ヽ(*′∀`)ノ)   2017-03-07 17:10:00
作者: szuhanchou (祖麟)   2017-03-07 21:48:00
3(2)使用DFS搜尋V個點,最多跑O(V)次三.ex跟mem合併會有data hazard,增加cycle time可以使用slot來存放branch,詳情請看張凡control hazard後面那邊Search/insert/delete. Sort:O(1), O(n), O(1), unsorted: O(n)後面兩個一樣

Links booklink

Contact Us: admin [ a t ] ucptt.com