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

[ekids1234 (∵:☆星痕╭☆)]

抱歉一次問的有點多，從 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 <--> 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://www.ptt.cc/bbs/Grad-ProbAsk/M.1548777633.A.5A5.html
推 TWkobe: 手機一定有interrupt, 例如你用指紋解鎖就是應用
→ TWkobe: 至於vm...看他要用古早定義是建立在hard disk上
→ TWkobe: 還是只要storage即可 不然現在手機都用flash當硬碟啊
是有翻到一篇說遙遠之前的書說不用，不過現在 APP 用量如此之大
感覺還是需要 VM ...

interrupt 部分在糾結是不是 interrupt driving I/O
或是其他種 interrupt 方式
不過的確大多數裝置用此 interrupt 方式
※ 編輯: ekids1234 (118.171.26.128), 01/30/2019 00:29:56

推 nannnnn: 104第九題 題目是說指令數比較少 不是說效能吧 的確reg-r
→ nannnnn: eg都要先載入到暫存器所以會多lw 造成指令數較多
哦對 ... 眼殘 Orz


推 TWkobe: 我覺得要與時俱進吧 古早也說linux沒real time
推 TWkobe: 現在應該是interrupt driven了 不然打個傳說光連線就飽了
→ TWkobe: 1/6化浮點 你把分子分母用二進位來看就會了
雖然看不懂 (1)/(110) 可以怎麼做 QQ
不過後來用傳統的 *2*2去算了，勉強有規律能推
※ 編輯: ekids1234 (118.171.26.128), 01/30/2019 00:59:41
→ yp195126: Handheld有virtual memory 恐龍裡面有提到
Ok !

→ yp195126: 103第10的D張凡說true 但不知道中央答案到底是啥
推 TWkobe: 你就一樣把1/110用常除法啊 你會發現0.0010101010持續
原來，感謝解釋!
※ 編輯: ekids1234 (118.171.26.128), 01/30/2019 01:21:35