[理工][os] memory

[metalalive (想玩音樂)]

第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
推 TNC:第一題，是的它配到5的時候有兩個答案
→ metalalive:原來如此, 感謝!
推 madd1412:通常講2-level的話,只算單次執行所需的Page table size.
→ madd1412:單1-Level,每次都需要讀取2^24bit=16MB大小的Page table.
→ madd1412:2-level，只要2^9*2^4 + 2^11*2^4 =40KB
→ metalalive:okok , 3q 現在才看到sorry