Re: [理工] 成大100 [os]
※ 引述《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
推
02/22 00:22, , 1F
02/22 00:22, 1F
推
02/19 23:28, , 2F
02/19 23:28, 2F
推
01/03 16:44, , 3F
01/03 16:44, 3F
推
01/29 16:30, , 4F
01/29 16:30, 4F
討論串 (同標題文章)