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

看板Grad-ProbAsk作者 (阿本)時間9年前 (2017/01/30 16:44), 9年前編輯推噓5(5014)
留言19則, 4人參與, 最新討論串1/1
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

01/30 17:18, , 1F
5應該就是多層分頁的意思
01/30 17:18, 1F

01/30 17:20, , 2F
01/30 17:20, 2F

01/30 17:21, , 3F
a錯哦,依照恐龍本的標準答案是錯的
01/30 17:21, 3F

01/30 17:22, , 4F
6.應該就是瓶頸不在CPU,所以加快CPU用處不大?
01/30 17:22, 4F

01/30 17:23, , 5F
我說的是6a錯,因為就算cpu變快,那最後最極端的狀況就是
01/30 17:23, 5F

01/30 17:23, , 6F
每個process都要做io, 那就cpu變快也沒用了
01/30 17:23, 6F

01/30 17:25, , 7F
cpu把能做的事情都處理完了,只剩一堆io要做,就算cpu快
01/30 17:25, 7F

01/30 17:25, , 8F
也沒用
01/30 17:25, 8F

01/30 17:28, , 9F
第8題看不到完整題目,你再貼一下
01/30 17:28, 9F

01/30 17:38, , 10F

01/30 17:43, , 11F
1000*10000/(4*10^9)*100%=0.25%
01/30 17:43, 11F

01/30 17:43, , 12F
我算這樣,不知道對不對@@
01/30 17:43, 12F

01/30 17:44, , 13F
CPU每秒可以執行4*10^9個cycle,每秒有1000的packets
01/30 17:44, 13F

01/30 17:45, , 14F
每個packets要花10000 cycles處理,算比例
01/30 17:45, 14F

01/30 17:47, , 15F

01/30 17:49, , 16F
應該是yupog大的對,忘了還有1/4
01/30 17:49, 16F

01/30 17:52, , 17F
那我跟y大算的一樣
01/30 17:52, 17F

01/30 17:53, , 18F
Y
01/30 17:53, 18F

01/30 20:46, , 19F
6是threashing,用那兩個方法都不會變得更好
01/30 20:46, 19F
文章代碼(AID): #1OZlpOn4 (Grad-ProbAsk)