[理工] 107 清大 計系 超多題

作者: neutral9913 (人生勝利組)   2019-01-05 17:27:03
因為手邊沒答案,發文希望可以跟大家討論一下
第3題
我算完他的need之後發現如果照他的順序p0 p1 p2 p3 p4沒有辦法找出一個適合的sequen
ces 那像這題該怎麼寫比較好?
https://i.imgur.com/vOCsfOE.jpg
第四題 d小題
不知道該怎麼下手
https://i.imgur.com/NTw4xoQ.jpg
第六題
a. 我會選index 因為既有link的好處且在disk中也可以random access
b. 我選link 因為這麼多oepration只要改pointer就好
c. link 或 index 因為兩個都可以動態擴增大小
不知道這樣寫對不對?
https://i.imgur.com/2SpganB.jpg
還有第七題的a c 小題我也不知道怎麼下手
第八題 b小題
不會算...
https://i.imgur.com/ndJdKSr.jpg
第九題 不會
https://i.imgur.com/eXivPP9.jpg
還有第十題的c小題
我算1.5+0.05x100+0.3x8=8.9 對嗎
以上希望大家能救救弱弱的我
作者: neutral9913 (人生勝利組)   2019-01-09 11:11:00
其實差不多 謝謝你~
作者: b10007034 (Warren)   2019-01-05 18:16:00
a沒有要你給safe sequence我算完是work= 2 18 10 5 Finish=T F F T T第四題,問b的理由是?c 確認一下是343ns嗎?d 1.45 2.A7 3.2F 4.7Bentry從VPN找,要切成7bit 7bit轉成hexouter page table的PPN放inner page table的起始位址inner page table的PPN放題目給的PPN
作者: neutral9913 (人生勝利組)   2019-01-05 19:56:00
b大 第四題我是問d小題然後我c小題是算476.66請問你是怎麼切的 因為題目說是22bit 但是memory address有6位數 這樣不是24bit嗎?
作者: b10007034 (Warren)   2019-01-05 20:05:00
我有給答案跟我的想法了,我只是順便問一下B的想法XD你也被騙了這題的hex都是2開頭,0010只用到2bits22AF58換成二進制 0010 0010 1010 1111 0101 1000切7 7 8為 1000101 0101111 0101 1000前7bits用hex表示為45,後7bits用hex表示為2F第四題的c你是hit2次、miss4次嗎?沒事我算錯了,也是476.66
作者: neutral9913 (人生勝利組)   2019-01-05 20:34:00
原來是這樣XD那你最後一小題的7B怎麼算的阿應該問說第2,4小題怎麼算b小題我也不確定欸 洪逸上課的時候就直接等分的切 是因為這樣切可以讓儲存空間最大化(?
作者: b10007034 (Warren)   2019-01-05 21:04:00
寫了,就只是把PA去掉offset而已*把page table entry去掉雜項
作者: neutral9913 (人生勝利組)   2019-01-05 21:09:00
謝謝b大 我發現是我英文問題....
作者: Aa841018 (andrew)   2019-01-06 01:56:00
第三題,洪逸表示很怪,因為應該無解,然後有同學建議是先跳過無法算的,等到後面資源夠了再繞回來算https://i.imgur.com/k6eHklb.jpg
作者: neutral9913 (人生勝利組)   2019-01-06 10:35:00
了解 謝謝A大!
作者: b10007034 (Warren)   2019-01-06 12:25:00
我不覺得一定要找到一個safe sequence,題目是要你用banker algo check這個順序
作者: nofear195 (nofear195)   2019-01-09 00:08:00
第9題102考過https://i.imgur.com/6jHTo1i.jpg題目有點不一樣sorry

Links booklink

Contact Us: admin [ a t ] ucptt.com