[理工] [os] memory

看板Grad-ProbAsk作者 (想玩音樂)時間14年前 (2011/12/13 02:10), 編輯推噓2(2推 0噓 4→)
留言6則, 3人參與, 最新討論串1/1
第28題 http://www.lib.ntu.edu.tw/exam/graduate/97/97411.pdf 答案是D 而且解答是說"假設為 first-fit" ....@@ 想請教一下如果沒有假設 first-fit (題目也沒提到) 那是不是E也對? 第四題 http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/99/1902.pdf 這題答案是看洪X題庫的solution 它是假設 one-level page table 太大 one-level page table 的 total size 是 2^4 * 2^20 = 2^24 bit 所以切成 2-level page table 得到的答案是 2^4 * 2^11 (bit) BUT上面的算法不是只有一個 page table size嗎 如果切成 2-level page table 的話 應該還要把所以 level-1 , level-2 的所有 page talbe 也算進去吧? 題意不是要問說 最小化page table size ?? 它指的是 單一 page table 還是整體的 這題意又該如何判斷呢? 另外一個無關解題的問題請教一下 上面這兩題都是喵了解答之後才發現是題意解讀錯誤 (就是覺得他那樣問,都會有很多種回答的方式) 不知道各位版友會怎麼克服這個情形呢? 感激不盡@@ -- No time to pray.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.73.131
推
12/13 10:28, , 1F
第一題，是的它配到5的時候有兩個答案
12/13 10:28, 1F
→
12/14 01:16, , 2F
原來如此, 感謝!
12/14 01:16, 2F
推
12/14 10:28, , 3F
通常講2-level的話,只算單次執行所需的Page table size.
12/14 10:28, 3F
→
12/14 10:35, , 4F
單1-Level,每次都需要讀取2^24bit=16MB大小的Page table.
12/14 10:35, 4F
→
12/14 10:36, , 5F
2-level，只要2^9*2^4 + 2^11*2^4 =40KB
12/14 10:36, 5F
→
01/03 01:45, , 6F
okok , 3q 現在才看到sorry
01/03 01:45, 6F
‣ 更多 metalalive 的文章
文章代碼(AID): #1EvaDxuz (Grad-ProbAsk)