처음으로

정보처리산업기사

2020년 08월 23일 기출문제

62. LRU 교체 알고리즘을 사용하고 페이지 참조의 순서가 다음과 같을 경우 할당된 프레임의 수가 3개일 때 몇 번의 페이지 부재가 발생하는가? (단, 현재 모든 페이지 프레임은 비어 있다고 가정한다.)

7.gif

*해설

<문제 해설>
가장 오랫동안 사용하지 않은 페이지를 우선적으로 교체한다.
0 1 2 3 0 1 4 0 1 2 3 4
0 0 0 3 3 3 4 4 4 2 2 2
1 1 1 0 0 0 0 0 0 3 2
2 2 2 1 1 1 1 1 1 4
F F F F F F F F F F
공유
해설보기
정답보기
<<이전
다음>>
목록
서버에 요청 중입니다. 잠시만 기다려 주십시오...