[理工] [OS]-Memory
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
推
11/30 22:04, , 1F
11/30 22:04, 1F
→
11/30 22:05, , 2F
11/30 22:05, 2F
→
11/30 22:49, , 3F
11/30 22:49, 3F
討論串 (同標題文章)