推 willne:3.2 題目為2-level page table 所以TLB miss會多一次記憶體 01/23 22:00
推 dy957:2.1 應該是你說的那樣沒錯XD! 3.2我是算 01/23 22:00
→ willne:存取吧? 01/23 22:00
→ dy957:0.8*(100+10)+0.2*(10+300)ns=150ns 說 01/23 22:00
→ christianSK:不好意思, 我沒注意到是2-level的page table 01/23 22:01
→ christianSK:這樣看起來應該是150沒錯 01/23 22:02
※ 編輯: christianSK 來自: 111.251.225.250 (01/23 22:08)
推 listplayers:OS第八版 p.513 中間那段有說 似乎不是最好 01/23 22:06
→ privatewind:two-level PT 指的是多層PT吧...0.2*(10+3*100) 01/23 22:06
推 privatewind:第一題...的地方就是他的Critical section的地方吧 01/23 22:08
→ privatewind:4.1 我也覺得是D 沒有存在optimal 01/23 22:25
→ privatewind:但是有一個問題...SSTF有平均較短的seek time ??? 01/23 22:27
→ christianSK:洪兔上課是這樣說的 不過我沒細想這個問題 01/23 22:29
→ aoqq12:3.1應該是A沒錯 我查書都是 01/23 23:14
→ aoqq12:2.1為什麼不是A? 01/23 23:14
推 aoqq12:至於4.1 sstf 因為他是挑離目前最近的做 01/23 23:18
→ aoqq12:假設 如果後面有新增的時候他還是會往回 挑近的 01/23 23:19
→ aoqq12:這樣平均起來他因該是搜尋最短的 01/23 23:19
→ aoqq12:只是他會有不公平的現象就是了 01/23 23:21
→ dy957:那..如果是我上一篇推的例子呢 就是來回跑的狀況@@ 01/23 23:25
→ ntust661:標題錯誤 01/23 23:26
→ aoqq12:疑他只是說always 01/23 23:27
→ aoqq12:就跟2.1一樣 所以我才會覺得是A 01/23 23:28
→ aoqq12:我是都覺得總是不等於最佳啦 01/23 23:29
→ dy957:那..2.1的a不是有可能沒有deadlock嗎 4.1我也覺得有反例 01/23 23:30
→ aoqq12:是沒錯啦。。可是always = =應該就不是絕對 01/23 23:32
→ aoqq12:這就真的個人感覺了冏 01/23 23:32
→ aoqq12:不過他真的是always deadlock就機率來說 推一下的話啦 01/23 23:33
→ aoqq12:我覺得這年的問句就有點不太肯定的 01/23 23:38
→ aoqq12:所以有時候不知道怎麼下手 = = 01/23 23:39
→ dy957:嗯= =" 觀念偏掉的話 一題就差7分了.... 01/23 23:51