作者privatewind (伤神客)
看板Grad-ProbAsk
标题Re: [理工] [OS] page fault
时间Fri Jun 17 11:56:24 2011
: 三个小题看起来差不多, 容许我只做第一小题
: 题目说有一个process负责处理矩阵的运算, 座落在mem[0-199], 也就是占用一个frame
: 那就剩下三个frame
: 假设, 题目是row-major, 而一个int 占用4个bytes,
: 那麽每50次存取会产生一次page fault, 而第一小题要对矩阵作5000次存取, 所以会产生
: 100次的page fault, 如果再加上把process load进来的那次就是101次page fault
: 这是我的想法, 有错请大家指正
当我昨天在做这题时,就有个问题: 它给的记忆体的单位和int大小为多少?
关於这问题,因为我们不知道记忆体单位是byte还是 word,而且int的大小
以C99规定,它仅规范了int至少要有多少 byte。所以很明显的是,我们必须
明确地在答案中给予假设!!
我的假设:
记忆体单位: word(4byte)
int 4byte
再来的是一开始 frame0 为code,这没什麽问题
读的顺序
a[0][0~99] -> frame1
a[1][0~99] -> frame2
a[2][0~99] -> frame3
接下来 呢??? 要读a[3][0]时,如果按照他说的FIFO,是必须
代替掉frame0(code),读完後,又要载入code 所以code->frame1
a[4][0] ->frame2
a[5][0] ->frame3
a[6][0] ->frame0
a[7][0] ->frame1
code ->frame2
a[8][0] ->frame3
换言之,次数为:
50/3=16...
16*4-1=63
63+3=66
ans:66
--
c版友的感觉上,是不是忽略了code替代的部份?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.41.195.21
1F:推 mqazz1:有一题是洪逸解的类似题 不过并没有太多的解释 06/17 14:26
2F:→ mqazz1:我之前有问过 在17987篇 06/17 14:26
3F:→ privatewind:那题因为是LRU的关系,所以code所在的page一直不会被 06/17 14:40
4F:→ privatewind:移出。这题是因为FIFO,所以要加入code移出的考量 06/17 14:41
5F:推 christianSK:我当初在想的时候市直接省略code的部分 06/17 20:38
6F:→ christianSK:不过我想把code考虑进来是对的 06/17 20:39
7F:推 mqazz1:谢谢!! 不过这样2,3题比较有变化的该怎麽解呢.. 06/17 23:23
8F:推 qwer820404:先考虑进入次数 然後有没有*量有没有符合在大小范围内 06/19 15:40
9F:推 bjk:看好几次终於看懂了~ 06/20 17:42