[理工] 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