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

看板Grad-ProbAsk作者 (∵:☆星痕╭☆)時間6年前 (2019/01/30 00:00), 6年前編輯推噓5(506)
留言11則, 3人參與, 6年前最新討論串1/1
抱歉一次問的有點多,從 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

01/30 00:06, 6年前 , 1F
手機一定有interrupt, 例如你用指紋解鎖就是應用
01/30 00:06, 1F

01/30 00:07, 6年前 , 2F
至於vm...看他要用古早定義是建立在hard disk上
01/30 00:07, 2F

01/30 00:07, 6年前 , 3F
還是只要storage即可 不然現在手機都用flash當硬碟啊
01/30 00:07, 3F
是有翻到一篇說遙遠之前的書說不用,不過現在 APP 用量如此之大 感覺還是需要 VM ... interrupt 部分在糾結是不是 interrupt driving I/O 或是其他種 interrupt 方式 不過的確大多數裝置用此 interrupt 方式 ※ 編輯: ekids1234 (118.171.26.128), 01/30/2019 00:29:56

01/30 00:27, 6年前 , 4F
104第九題 題目是說指令數比較少 不是說效能吧 的確reg-r
01/30 00:27, 4F

01/30 00:27, 6年前 , 5F
eg都要先載入到暫存器所以會多lw 造成指令數較多
01/30 00:27, 5F
哦對 ... 眼殘 Orz

01/30 00:34, 6年前 , 6F
我覺得要與時俱進吧 古早也說linux沒real time
01/30 00:34, 6F

01/30 00:37, 6年前 , 7F
現在應該是interrupt driven了 不然打個傳說光連線就飽了
01/30 00:37, 7F

01/30 00:39, 6年前 , 8F
1/6化浮點 你把分子分母用二進位來看就會了
01/30 00:39, 8F
雖然看不懂 (1)/(110) 可以怎麼做 QQ 不過後來用傳統的 *2*2去算了,勉強有規律能推 ※ 編輯: ekids1234 (118.171.26.128), 01/30/2019 00:59:41

01/30 00:56, 6年前 , 9F
Handheld有virtual memory 恐龍裡面有提到
01/30 00:56, 9F
Ok !

01/30 00:58, 6年前 , 10F
103第10的D張凡說true 但不知道中央答案到底是啥
01/30 00:58, 10F

01/30 01:01, 6年前 , 11F
你就一樣把1/110用常除法啊 你會發現0.0010101010持續
01/30 01:01, 11F
原來,感謝解釋! ※ 編輯: ekids1234 (118.171.26.128), 01/30/2019 01:21:35
文章代碼(AID): #1SK7YXMb (Grad-ProbAsk)