→ polomoss:謝謝，剛剛突然想到應該是5000次~~ 11/30 22:50
※ 引述《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