推 luhui:請問pagefault5次是怎麼來的 謝謝:) 02/22 00:22
推 billyking:本身算8/39有人跟我算一樣的嗎？？ 02/19 23:28
推 iam30719: 這回覆簡單易懂 感謝 01/03 16:44
推 poumy0610: 非常感謝!!! 苦惱好久QQ 01/29 16:30
※ 引述《florenceL (佛羅倫斯)》之銘言：
: 想問第6題，有人算是13/59，想問是怎麼算出來的?
: process p 有三個frame，一個放code，兩個放data。
: 假設一：data以row-major方式儲存，A的一個列存放在一個virtual page.
: 假設二：code被存放在一個single page，code access時沒有page fault。
: 假設三：i,j,k存放在register
: 假設四；data page的page replacement policy採用LRU，原本兩個data page是空的。
: 求page fault rate?
: code如下：
: int i,j,k;
: int A[5,4];
: k=obtain an int from the input device;
: for(i=0;i<5;i++)
: for(j=0;j<4;j++){
: if((i==0)&& (j=0))
: A[i,j]=k;
: else
: A[i,j]=A[0,0]+k;
: }
: 請高手幫解~
記憶體存放方式是
---------
[0,0]
[0,1]
[0,2]
[0,3]
--------
.
.
.
--------
[4,0]
[4,1]
[4,2]
[4,3]
-------
Pass 1 ( i ==0 )
依序存取[0,0],[0,0],[0,1],[0,0],[0,2],[0,0],[0,3]
共7次
Pass 2~5 ( i == 1 to 4 )
分別存取八次[0,0][i,0],[0,0],[i,1],[0,0],[i,2],[0,0],[i,3]
共32次
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.127.156.20