운영체제정보처리기사(구) · 2019년03월03일 · 41/100
41.4개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어 있다고 가정한다. 다음의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 페이지 결함의 발생 횟수는?
1
6회
2
7회정답
3
8회
4
9회
해설
페이지에 숫자가 입력 될때 카운터 FIFO : 빈자리가 없을경우 가장 먼저 입력된 수를 변경 (빈자리를 X로 표시) XXX -> 1XX -> 12X -> 123 -> 423 -> 453 -> 451 -> 251 1입력 -> 2입력 -> 3입력 -> 1 페이지에 존재 -> 2 페이지에 존재 -> 4입력 -> 5입력 -> 1입력 -> 2입력 총 입력된 횟수