Re: [理工][OS] 交大96-資工所

看板Grad-ProbAsk作者 (AG)時間13年前 (2011/01/23 21:56), 編輯推噓5(5推 0噓 26→)
留言31則, 8人參與, 最新討論串2/5 (看更多)
※ 引述《dy957 (dy957)》之銘言： : http://www.lib.nctu.edu.tw/n_exam/exam96/cslz/cslz1005.pdf : 之前有爬過文了..可是有些不是很確定@@ : 想問大家這份的選擇題... : 2.1 答案給B 可是我覺得應該不會有race condition吧... 我選D 我一開始也跟你有一樣的想法 不過 如果依照P0, P1, P2 的順序進入CS 或是以 P0, P2, P1是可能有不同結果的吧 :) : 3.1 答案給D 想問A是錯在什麼地方 想把觀念搞清楚= =" 這裡我也不是很確定, 不過我知道改成 dynamic loading 應該是對的 : 3.2 我算出來是150ns 我答案寫D @@ 有些書答案給A 感覺怪怪的 80%的機會hit, 0.8*(10+100) //讀TLB + 抓記憶體資料 20%的機會miss, 0.2*(10+100+100+100) //讀TLB+讀2-level page table+抓記憶體資料 應該是150才對@@ : 4.1 答案給A 可是我覺得答案是D 我真的想錯了~ 翻了一下筆記 SSTF是平均而言有較短的seek time 但並非是 optimal : 問題有點多= =! : 感謝各位了! (交大os 真的好多選項都不知道為什麼錯...) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.251.225.250
推
01/23 22:00, , 1F
3.2 題目為2-level page table 所以TLB miss會多一次記憶體
01/23 22:00, 1F
推
01/23 22:00, , 2F
2.1 應該是你說的那樣沒錯XD! 3.2我是算
01/23 22:00, 2F
→
01/23 22:00, , 3F
存取吧?
01/23 22:00, 3F
→
01/23 22:00, , 4F
0.8*(100+10)+0.2*(10+300)ns=150ns 說
01/23 22:00, 4F
→
01/23 22:01, , 5F
不好意思, 我沒注意到是2-level的page table
01/23 22:01, 5F
→
01/23 22:02, , 6F
這樣看起來應該是150沒錯
01/23 22:02, 6F
※ 編輯: christianSK 來自: 111.251.225.250 (01/23 22:08)
推
01/23 22:06, , 7F
OS第八版 p.513 中間那段有說 似乎不是最好
01/23 22:06, 7F
→
01/23 22:06, , 8F
two-level PT 指的是多層PT吧...0.2*(10+3*100)
01/23 22:06, 8F
推
01/23 22:08, , 9F
第一題...的地方就是他的Critical section的地方吧
01/23 22:08, 9F
→
01/23 22:25, , 10F
4.1 我也覺得是D 沒有存在optimal
01/23 22:25, 10F
→
01/23 22:27, , 11F
但是有一個問題...SSTF有平均較短的seek time ???
01/23 22:27, 11F
→
01/23 22:29, , 12F
洪兔上課是這樣說的 不過我沒細想這個問題
01/23 22:29, 12F
→
01/23 23:14, , 13F
3.1應該是A沒錯 我查書都是
01/23 23:14, 13F
→
01/23 23:14, , 14F
2.1為什麼不是A?
01/23 23:14, 14F
推
01/23 23:18, , 15F
至於4.1 sstf 因為他是挑離目前最近的做
01/23 23:18, 15F
→
01/23 23:19, , 16F
假設 如果後面有新增的時候他還是會往回 挑近的
01/23 23:19, 16F
→
01/23 23:19, , 17F
這樣平均起來他因該是搜尋最短的
01/23 23:19, 17F
→
01/23 23:21, , 18F
只是他會有不公平的現象就是了
01/23 23:21, 18F
→
01/23 23:25, , 19F
那..如果是我上一篇推的例子呢 就是來回跑的狀況@@
01/23 23:25, 19F
→
01/23 23:26, , 20F
標題錯誤
01/23 23:26, 20F
→
01/23 23:27, , 21F
疑他只是說always
01/23 23:27, 21F
→
01/23 23:28, , 22F
就跟2.1一樣　所以我才會覺得是A
01/23 23:28, 22F
→
01/23 23:29, , 23F
我是都覺得總是不等於最佳啦
01/23 23:29, 23F
→
01/23 23:30, , 24F
那..2.1的a不是有可能沒有deadlock嗎 4.1我也覺得有反例
01/23 23:30, 24F
→
01/23 23:32, , 25F
是沒錯啦。。可是always = =應該就不是絕對
01/23 23:32, 25F
→
01/23 23:32, , 26F
這就真的個人感覺了冏
01/23 23:32, 26F
→
01/23 23:33, , 27F
不過他真的是always　deadlock就機率來說　推一下的話啦
01/23 23:33, 27F
→
01/23 23:38, , 28F
我覺得這年的問句就有點不太肯定的
01/23 23:38, 28F
→
01/23 23:39, , 29F
所以有時候不知道怎麼下手　= =
01/23 23:39, 29F
→
01/23 23:51, , 30F
嗯= =" 觀念偏掉的話 一題就差7分了....
01/23 23:51, 30F
→
09/11 14:10, , 31F
第一題...的地方就是 https://daxiv.com
09/11 14:10, 31F
‣ 更多 christianSK 的文章
文章代碼(AID): #1DF3ELAv (Grad-ProbAsk)
‣ 更多 christianSK 的文章
文章代碼(AID): #1DF3ELAv (Grad-ProbAsk)