시나공

시험에

나오는 것만

공부한다!

144p 페이지 교체 알고리즘

6번

문제- 다음 지문의 순서로 페이지 참조가 발생할 때, FIFO 페이지 교체 알고리즘을 사용할 경우 최종적으로 페이지에 남아있는 페이지 번호는 ( ) 이다. (3개의 페이지를 수용할 수 있는 주기억 장치가 있으며, 초기에는 모두 비어 있다고 가정한다.)

참조 페이지 번호 : 1, 2, 3, 4, 1, 3, 1, 2

7번

문제-페이지가 들어갈 수 있는 기억장치에서 다음과 같은 순서로 페이지가 참조될 때 LRU 기법을 사용하면 페이지 부재결함은 총 ( )회 발생한다. (3개의 페이지를 수용할 수 있는 주기억장치가 있으며, 초기에는 모두 비어있다고 가정한다.)

참조 페이지 번호 : 1, 2, 3, 4, 1, 3, 1, 2

해설을 봐도 이해를 못했는데

각 기법이 가장 오래잇었던, 가장 오랫동안 사용하지 않은 FIFO와 LRU 기법인데

1, 2, 3 이렇게 제일 오랫동안 있었던 페이지 번호이니까 4가 들어 올 경우 1이 제거되고

그럼 2, 3, 4가 남는데 또 다시 1이 들어올경우 2가 없어져서 3, 4, 1 그리고 다시 3이 들어오면 3이 없어져서 4,1,3 이 남고 최종적으로는 3,1,2가 남게 된다고 생각하고 있습니다.

그리고 총 횟수가 어떻게 6회인지도 설명해주세요..