看板 Grad-ProbAsk 關於我們 聯絡資訊
清大92的考古:http://0rz.tw/mMLZP 有爬過(taitin大)的文章,其他的大致上都相同, 可是我覺得 invertible 的算法怪怪的, 我剛又查了一遍書,它的定義翻重中文可以是: invertible page table 的 entry 跟 physical memory 的 frame 數相當, 如果這樣說的話,(c)小題算出 PM 的 frame 數為 64MB/4KB, 這樣(d)答案應該是 (64MB/4KB)*4B 才對吧? 還是我搞錯了?麻煩指導了~感謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.57.79.172 ※ 編輯: assassin88 來自: 61.57.79.172 (03/12 13:21)
assassin88:不小心修到..sorry 03/12 13:22
psalms945:那題沒給processID,應該有點瑕疵.要去假設processID大小 03/12 13:24
Lautreamont:對 那篇文章有先假設pid大小唷 03/12 13:25
psalms945:答案應該是2^14*(processId+20) 03/12 13:25
assassin88:不是乘以page entry size 嗎? 03/12 13:37
Lautreamont:應該是log(page entry size) (celling) 吧?? 03/12 13:39
assassin88:一個 entry = ( processId + 20 )?// 20代表frame數? 03/12 13:40
psalms945:他有給page entry size 就不用自己算了,那2^14*4B 沒錯 03/12 13:43
psalms945:按照定義應該是processId的bits加上page no.的bits 03/12 13:47
Lautreamont:起初我也是這樣算 不過我後來看解答 只有frame,page 03/12 13:48
Lautreamont:用它的page entry size 03/12 13:48
Lautreamont:hash跟inverted都是自己算而不是用page entry size 03/12 13:50
Lautreamont:我看之前的文章也是這樣解的... 03/12 13:50
Lautreamont:打錯 沒有frame 03/12 13:51
assassin88:所以此題 page no. bit為20 所以t大算法正確 //丟臉... 03/12 13:51
psalms945:話說回來計組在算page table size時,張凡好像說過 entry 03/12 13:52
psalms945:size 要round to full bytes 03/12 13:53
assassin88:恩~計組是這樣..OS應該也要 只是沒提.. 03/12 14:17
Lautreamont:round to full bytes?? 計組有提到?? 03/12 14:25
assassin88:是 full word 吧 03/12 14:27
psalms945:大概翻一下我手邊的書,張凡解95年資工,上面寫round to 03/12 14:31
psalms945:full bytes 03/12 14:31
psalms945:沒打好 是95元智資工 03/12 14:32
assassin88:哪一題? 03/12 14:32
assassin88:他似乎是這樣寫.. 不過都一樣吧 只是單位換算問題 03/12 14:35