作者polomoss (小澤)
看板Grad-ProbAsk
標題Re: [問題] 93台大資工 計組
時間Thu Jan 7 00:20:39 2010
※ 引述《swon (囧興囧九囧rz)》之銘言:
: ※ 引述《PALAPO (PALA)》之銘言:
: : 想請問一下各位第5題
: : http://www.lib.ntu.edu.tw/exam/graduate/93/93450.pdf
: : 這題有3個level page table
: : 那是不是代表要讀取4次 才能讀到data
: 是的。 共需 50ns * 4 = 200ns
: : 那發生page fault的時候 那邊的式子該怎樣寫才對呢
: (a) 150ns + 0.01% * 1ms + 50ns
: ^^^^^ ^^^^^^^^^^^ ^^^^
: 查 PT Page Fault 存取
這邊的解法有些不懂,可以解釋一下嗎?
公式: (1-p) * M.A.time + p * (page fault time + M.A.time)
我照他的解法去帶: (1-p) * 200ns + p * (1ms + 200ns) 這樣答案會跟他一樣
^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
這樣寫有錯嗎?
所以,以後是不是只要算M.A time總時間 + p * page fault time 就好了??
然後還有一個問題,
如果是一層page而已,memory access是一次還兩次?
照這題算法
50ns + p * 1ms + 50ns
^^^^ ^^^^^^^^^^^ ^^^^
查PT page fault 存取
這樣算跟我平常算的 (1-p)* 50 + p * (1ms + 50ns) 答案不一樣
可以點一下我想法錯在哪嗎~? 想了好久都不知道
--
◢██████◤◢██◤ ◢◥◣ ◥████◣
◢▇█████◤◢██◤ ◢█/▇◥◣ ◥███▇◣
◢██▁▁▁▁▁█ ███ ◤ ◥██◣◥█◣/█◤██◣ ██████◣
◢▇▇▉█████▏◢███◤ ◥██◣◥▇█◤◢███ ██◣▏█▇▇◣
▇▇▇▉█▉◤ █▏███ ◤ ◥ ███ ██◢◣███◣█▇▇◣████
▇▇▇█◤ █◤███◤ ◥███◥██████████████
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2
→ polomoss:其實還有很多小細節不懂,我要怎麼知道題目給的pagefault 01/07 00:23
→ polomoss:time的時間是包括M.A.time或者沒包括? 01/07 00:23
※ 編輯: polomoss 來自: 122.116.14.2 (01/07 00:45)