作者polomoss (小泽)
看板Grad-ProbAsk
标题[理工] [OS]-Memory
时间Mon Nov 30 21:35:06 2009
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 这个栏位是吗~?
题目有点长,谢谢
--
┌这篇文章让您觉得?─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ >_< ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 乱喔 害羞 莎笅 爽啦 哭爸 XD 科科 │
└──────────────────────────────────────┘
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.14.2
1F:推 uminchu185:column major, 每一column有50个page fault, 共100个 11/30 22:04
2F:→ uminchu185:column, 所以5000次. 11/30 22:05
3F:→ polomoss:我想错了.....知道了 11/30 22:49