발생하는가? 각 페이지폴트가 언제 발생하는지 명확히 보여라.
→
페이지 참조열 윈도우 크기
2 3 4
2
1
0
3
4
0
0
0
2
4
2
1
0
3
2
2
2
2
2 1
2 1
2 1
1 0(F)
2 1 0
2 1 0
0 3(F)
1 0 3(F)
2 1 0 3
3 4(F)
0 3 4(F)
1 0 3 4(F)
4 0(F)
.
.
.
.
.
.
.
.
0 2(F)
3 4 2(F)
0 3 4 2(F)
2 4(F)
.
.
.
.
.
4 1(F)
4 2 1(F)
3 4 2 1(F)
1 0(F)
2 1 0(F)
4 2 1 0(F)
0 3(F)
1 0 3(F)
2 1 0 3(F)
3 2(F)
0 3 2(F)
.
8.5 한 프로세스가 A, B, C, D, E의 다섯 페이지를 다음 순서로 참조한다.
A; B; C; D; A; B; E; A; B; C; D; E
교체 알고리즘이 FIFO라 가정하고, 3개의 페이지프레임이 주어질 경우 주기억장치가 비어 있는 상태에서 시작하여 위의 참조 작업이 진행되는 동안 몇 번의 페이지 전송이 필요한지 구하라. 4개의 페이지프레임에 대해 반복하라.
- 3개의 페이지 프레임이 주어질 경우
A
A
B
A
B
C
D
B
C
D
A
C
D
A
B
E
A
B
E
A
B
E
C
B
E
C
D
E
C
D
F F F F F F
6번의 페이지 전송이 필요하다.
- 4개의 페이지 프레임이 주어질 경우
A
A
B
A
B
C
A
B
C
D
A
B
C
D
A
B
C
D
E
B
C
D
E
A
C
D
E
A
B
D
E
A
B
C
D
A
B
C
D
E
B
C
F F F F F F
6번의 페이지 전송이 필요하다.