推 uminchu185:column major, 每一column有50個page fault, 共100個 11/30 22:04
→ uminchu185:column, 所以5000次. 11/30 22:05
→ polomoss:我想錯了.....知道了 11/30 22:49
1. A[100][100]
page size = 200
using LRU replacement
a. row-major
page fault = 50 次
b. column-major
page fault = 5000 次
想請問因為它page size是200，所以一列 A(1,1)~A(2,100) 可以放 200個
所以用row-major的次數是50次(因為有50行)，這樣解釋有錯嗎~?
然後，
b. 我就會覺得答案應該是 50 * 200 = 10000
可是它答案給5000次，請問為什麼~?
2. 請問在一般情況下，題目沒有提到有無valid bit，
那在計算page table entry 的 bit數，自己需不需要 +1bit for valid bit?
virtual memory中的page table 一定有valid bit 這個欄位是嗎~?
題目有點長，謝謝
--
┌這篇文章讓您覺得？─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 亂喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │
└──────────────────────────────────────┘
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.14.2