作者CMJ0121 (请多指教!!)
看板Grad-ProbAsk
标题Re: [理工] [OS]-Memory
时间Mon Nov 30 21:46:39 2009
※ 引述《polomoss (小泽)》之铭言:
: 1. A[100][100]
: page size = 200
: using LRU replacement
page size=200
==> 每个page可以称住 A[1][1] ~ A[2][100] (跟你的想法一样)
page fault发生在於读到 odd row 的时候
==> page fault times = 50
: a. row-major
: page fault = 50 次
page fault 发生於读到 odd row
==> 每个 column的 odd row都会发生page fault
==> page fault = 50x100 = 5000
: b. column-major
: page fault = 5000 次
: 2. 请问在一般情况下,题目没有提到有无valid bit,
: 那在计算page table entry 的 bit数,自己需不需要 +1bit for valid bit?
: virtual memory中的page table 一定有valid bit 这个栏位是吗~?
: 题目有点长,谢谢
我用恐龙本 我每题都有加 1-bit for valid bit
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.112.39.203
1F:→ polomoss:谢谢,刚刚突然想到应该是5000次~~ 11/30 22:50