[理工] 清大 103 計系 4 5 6

[s89162504 (阿本)]

http://i.imgur.com/kiCQACU.jpg

想請問4 5 6題

都是os的樣子

4的題意到底什麼意思啊？

如果A先要求1且得到1

B再要去1的話就一定拿不到

所以只有A跟B要求的順序一樣才不可能死結是嗎？

不然一定會hold and wait

真的看不太懂這題...

5是在問什麼啊？

什麼叫paging the page table啊？

是多層分頁表還是反轉分頁表啊？

有點搞亂了...

目地也是因為page table太大嗎？

6的a是對還錯？

爬文看到有人說cpu變快 工作更快完成

反而會把多出來的時間拿去處理paging

反而造成cpu使用率下降

這推論是對的嗎？

還有8要怎麼算啊

謝謝



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.72.77.91
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485765848.A.C44.html
※ 編輯: s89162504 (42.72.77.91), 01/30/2017 17:14:18
→ YuxiWen: 5應該就是多層分頁的意思
推 yupog2003: 4.  http://imgur.com/0OmrLHr
→ YuxiWen: a錯哦，依照恐龍本的標準答案是錯的
推 yupog2003: 6.應該就是瓶頸不在CPU，所以加快CPU用處不大?
→ YuxiWen: 我說的是6a錯，因為就算cpu變快，那最後最極端的狀況就是
→ YuxiWen: 每個process都要做io, 那就cpu變快也沒用了
→ YuxiWen: cpu把能做的事情都處理完了，只剩一堆io要做，就算cpu快
→ YuxiWen: 也沒用
→ YuxiWen: 第8題看不到完整題目，你再貼一下
→ s89162504: http://i.imgur.com/CfGXaI7.jpg
推 yupog2003: 1000*10000/(4*10^9)*100%=0.25%
→ yupog2003: 我算這樣，不知道對不對@@
→ yupog2003: CPU每秒可以執行4*10^9個cycle，每秒有1000的packets
→ yupog2003: 每個packets要花10000 cycles處理，算比例
推 YuxiWen: http://i.imgur.com/8mCSIZp.jpg
→ YuxiWen: 應該是yupog大的對，忘了還有1/4
→ yupog2003: 那我跟y大算的一樣
→ yupog2003:       Y
推 lion83395: 6是threashing，用那兩個方法都不會變得更好