[理工] 中央 資工 計系 102~104

作者: ekids1234 (∵:☆星痕╭☆)   2019-01-30 00:00:29
抱歉一次問的有點多,從 102~104 ( 105 和 106 切另一篇好了 Orz )
基本上標題是 中央 計系 的 幾乎都翻過了
仍然有不少問題,整理出來願版上大神們解答、討論
* 小弟徵不到題庫班講義,若以下題目有出現也能直接拍老師解釋
或個人觀點都 OK !
好讀版 :
https://www.ptt.cc/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 <
作者: TWkobe (中華柯比)   2019-01-30 00:06:00
手機一定有interrupt, 例如你用指紋解鎖就是應用至於vm...看他要用古早定義是建立在hard disk上還是只要storage即可 不然現在手機都用flash當硬碟啊
作者: nannnnn (nannnnn)   2019-01-30 00:27:00
104第九題 題目是說指令數比較少 不是說效能吧 的確reg-reg都要先載入到暫存器所以會多lw 造成指令數較多
作者: TWkobe (中華柯比)   2019-01-30 00:34:00
我覺得要與時俱進吧 古早也說linux沒real time現在應該是interrupt driven了 不然打個傳說光連線就飽了1/6化浮點 你把分子分母用二進位來看就會了
作者: yp195126 (我睡故我在)   2019-01-30 00:56:00
Handheld有virtual memory 恐龍裡面有提到103第10的D張凡說true 但不知道中央答案到底是啥
作者: TWkobe (中華柯比)   2019-01-30 01:01:00
你就一樣把1/110用常除法啊 你會發現0.0010101010持續

Links booklink

Contact Us: admin [ a t ] ucptt.com