시나공

시험에

나오는 것만

공부한다!

안녕하세요.

페이지에 없는 참조 페이지가 발생할 때 부재가 발생합니다.

문제 3번에서 처음 1, 2, 3을 참조할 때 페이지에는 아무것도 없으므로

1, 2, 3을 참조할 때 모두 부재가 발생합니다.

그 다음 4를 참조할 때 페이지 안에는 1, 2, 3만 있으므로 우선 부재가 발생하고

이제 페이지에 있는 1, 2, 3중에서 하나를 선택해서 대체를 해야 하는데

FIFO 방식이므로 가장 먼저 들어왔던 1의 자리에 4를 대체합니다.

이와 같이 페이지에 참조 페이지가 없을 부재가 발생합니다.

1, 2, 3, 4, 1, 3, 1, 2 중에서 뒤쪽에 3과 1은

참조할 때 페이지에 3과 1이 있었기에 부재가 발생하지 않습니다.

155쪽 7번

14로 이동한 상태에서 남은 요구 큐인 98 122 124 183 중에서 14에서 가장 짧은 것은 98입니다.

오늘도 즐거운 하루 되세요.