作者ekids1234 (∵:☆星痕╭☆)
看板Grad-ProbAsk
标题[理工] 中央 资工 计系 102~104
时间Wed Jan 30 00:00:29 2019
抱歉一次问的有点多,从 102~104 ( 105 和 106 切另一篇好了 Orz )
基本上标题是 中央 计系 的 几乎都翻过了
仍然有不少问题,整理出来愿版上大神们解答、讨论
* 小弟徵不到题库班讲义,若以下题目有出现也能直接拍老师解释
或个人观点都 OK !
好读版 :
https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548777633.A.5A5.html
=============================================
102 年
* 第11题 (solved)
https://i.imgur.com/eWXYnSz.jpg
多年经典考题,手持装置究竟会用到 Virtual Memory 和 interrupt 吗 ?
或是中央资工有人的 Slide 有提到吗 QQ
手持经过了几年,早就时代大不同,到底怎麽答 ...
* 第15题
https://i.imgur.com/523tSZ8.jpg
关於 : no pipeline 的算法
我看到这题直接把 每种指令所需时间*出现比例,做加总 (ex: LW 9ns*25%)
然而答案看起来只是找 single 最长的。
想请问如何区别题目想问的 ? 我算的是哪种东西 Orz
另外下面 pipeline 我自行假设 100条指令 = 104 cycle, 104*3/100 = 平均 3.12
结果好像我想太多了,而且根据 "假设100条" 这也不够精确
各位都直接直觉"平均" ==> CPI = 1 ?
============================
103 年
* 第6题 (solved)
https://i.imgur.com/aQ6vxua.jpg
这题麻烦的是那个 1/6 = 0.16666666666...
想询问一下这个有没有比较有效率的方式去做,
还是真的是给他硬爆,0.125+0.0625 ... 之类的
看解答感觉好像後面有规律但是又找不出来
=============================
104 年
* 第9题 (solved)
https://i.imgur.com/dK3FB9H.jpg
(B) 说 reg-reg 指令 比 reg-mem 还慢 是错的
想询问一下原因 以及 有没有 reference 是做这类比较的 ?
reg 直觉比较快没错,但是好像又在哪边看过 reg-mem 有优势是不用先存到 reg
* 第10题
https://i.imgur.com/gKu2I2c.jpg
(A) 我当初会选是看到 "implement" 就想说 "easy to implement" 的选了
不过这边他说的是 "效能" 吗 ?
效能这部分,是不是不管是 single <--> multi-cycle <--> pipeline
都没有绝对的 ? ( 好像看过交大还哪间问过 single vs pipeline的问题 )
(B) 这个选项在其他篇有大大提过了,不过我还是看不太懂这个问题 问的是什麽
prevent instruction share function unit ?
但 multi-cycle 不是仍然是顺序执行且一次一条 ?
假设切的跟 pipeline 一样,碰触 MEM 的部分也是先 IF -> MEM,应该也不用预防什麽?
(D) 这个选项其他篇文章说出的不太好,大家觉得错的点都不太同 ?
我的改法是 path -> stage,不知道这个改法是不是对的 ?
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 118.171.26.128
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548777633.A.5A5.html
1F:推 TWkobe: 手机一定有interrupt, 例如你用指纹解锁就是应用 01/30 00:06
2F:→ TWkobe: 至於vm...看他要用古早定义是建立在hard disk上 01/30 00:07
3F:→ TWkobe: 还是只要storage即可 不然现在手机都用flash当硬碟啊 01/30 00:07
是有翻到一篇说遥远之前的书说不用,不过现在 APP 用量如此之大
感觉还是需要 VM ...
interrupt 部分在纠结是不是 interrupt driving I/O
或是其他种 interrupt 方式
不过的确大多数装置用此 interrupt 方式
※ 编辑: ekids1234 (118.171.26.128), 01/30/2019 00:29:56
4F:推 nannnnn: 104第九题 题目是说指令数比较少 不是说效能吧 的确reg-r 01/30 00:27
5F:→ nannnnn: eg都要先载入到暂存器所以会多lw 造成指令数较多 01/30 00:27
哦对 ... 眼残 Orz
6F:推 TWkobe: 我觉得要与时俱进吧 古早也说linux没real time 01/30 00:34
7F:推 TWkobe: 现在应该是interrupt driven了 不然打个传说光连线就饱了 01/30 00:37
8F:→ TWkobe: 1/6化浮点 你把分子分母用二进位来看就会了 01/30 00:39
虽然看不懂 (1)/(110) 可以怎麽做 QQ
不过後来用传统的 *2*2去算了,勉强有规律能推
※ 编辑: ekids1234 (118.171.26.128), 01/30/2019 00:59:41
9F:→ yp195126: Handheld有virtual memory 恐龙里面有提到 01/30 00:56
Ok !
10F:→ yp195126: 103第10的D张凡说true 但不知道中央答案到底是啥 01/30 00:58
11F:推 TWkobe: 你就一样把1/110用常除法啊 你会发现0.0010101010持续 01/30 01:01
原来,感谢解释!
※ 编辑: ekids1234 (118.171.26.128), 01/30/2019 01:21:35