운영체제정보처리기사(구) · 2017년03월05일 · 60/100
60.4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?
1
6회정답
2
7회
3
8회
4
9회
해설
1 : 1 2 : 12 3 : 123 1 : 이미 있음 2 : 이미 있음 4 : 1234 5 : 5234 (First In First Out 이기 때문에 가장 먼저 들어온 1이 없어짐) 1 : 5134 위와 동일 4, 5번째 있는 [1, 2] 를 제외한 나머지 결함 발생 즉 6회