페이지 알고리즘 문제6,7번이 같은 문제인데 해설을 아무리봐도 모르겠어요~ㅠㅠ
표도 왜 이렇게 나오는지도요~ 더 자세한 설명 부탁드려요ㅠㅠㅠ
안녕하세요.
6번
페이지 결함을 페이지에 참조할 페이지가 없는 경우 발생합니다.
그래서 처음 1, 2, 3번을 참조할 때는 페이지 결함이 발생합니다.
그리고 이후 1, 2는 페이지 안에 있으니 그대로 참조하고 4를 참조할 때 페이지 결함이 또 발생합니다.
이제 페이지에는 1, 2, 3, 4가 저장되어 있어 더 이상 저장할 공간이 없습니다. 이 경우 저장된 내용 중에 하나를 제거한 후 저장해야 하는데, 이 때 어떤 교체 방법을 사용하느냐에 따라 달라지게 되는 것이죠.
여기서는 FIFO 기법 즉 들어온 순서에 의해 교체하는 것입니다.
그래서 5를 참조할 때 페이지에 없으므로 페이지 결함을 발생시키고 나서 1, 2, 3, 4 중 가정 먼저 들어온 1을 제거하고 그 자리에 5를 저장하는 것입니다.
이어서 1을 참조할 때도 현재 페이지에 5, 2, 3, 4만 있으므로 페이지 결함을 발생시키고 나서 그 다음으로 먼저 들어온 2를 제거하고 그 자리에 1을 저장하는 것이죠.
마지막으로 2를 참조할 때도 페이지 결함 발생 후 그 다음으로 먼저 들어온 3을 제거하고 그 자리에 2를 저장하여
최종적으로 페이지 결함 횟수는 7회이고 마지막 페이지에 저장된 값은 5, 1, 2, 4가 됩니다.
위의 설명을 참조하여 7번을 확인해 보세요. 7번은 LRU 방식입니다. 즉 최근에 가장 오랫동안 사용하지 않은 페이지가 교체 대상이 되는 것이죠. 이 경우 페이지에 들어있는 값이 참조 되었다면 가장 최근에 사용한 것이 되므로 이 값은 교체 대상에서 제외됩니다. 즉 가장 오랫동안 사용하지(참조나 저장되지) 않은 값이 교체 대상이 된다는 것입니다.
오늘도 즐거운 하루 되세요.
"
-
*2013-07-30 09:13:57
안녕하세요.
6번
페이지 결함을 페이지에 참조할 페이지가 없는 경우 발생합니다.
그래서 처음 1, 2, 3번을 참조할 때는 페이지 결함이 발생합니다.
그리고 이후 1, 2는 페이지 안에 있으니 그대로 참조하고 4를 참조할 때 페이지 결함이 또 발생합니다.
이제 페이지에는 1, 2, 3, 4가 저장되어 있어 더 이상 저장할 공간이 없습니다. 이 경우 저장된 내용 중에 하나를 제거한 후 저장해야 하는데, 이 때 어떤 교체 방법을 사용하느냐에 따라 달라지게 되는 것이죠.
여기서는 FIFO 기법 즉 들어온 순서에 의해 교체하는 것입니다.
그래서 5를 참조할 때 페이지에 없으므로 페이지 결함을 발생시키고 나서 1, 2, 3, 4 중 가정 먼저 들어온 1을 제거하고 그 자리에 5를 저장하는 것입니다.
이어서 1을 참조할 때도 현재 페이지에 5, 2, 3, 4만 있으므로 페이지 결함을 발생시키고 나서 그 다음으로 먼저 들어온 2를 제거하고 그 자리에 1을 저장하는 것이죠.
마지막으로 2를 참조할 때도 페이지 결함 발생 후 그 다음으로 먼저 들어온 3을 제거하고 그 자리에 2를 저장하여
최종적으로 페이지 결함 횟수는 7회이고 마지막 페이지에 저장된 값은 5, 1, 2, 4가 됩니다.
위의 설명을 참조하여 7번을 확인해 보세요. 7번은 LRU 방식입니다. 즉 최근에 가장 오랫동안 사용하지 않은 페이지가 교체 대상이 되는 것이죠. 이 경우 페이지에 들어있는 값이 참조 되었다면 가장 최근에 사용한 것이 되므로 이 값은 교체 대상에서 제외됩니다. 즉 가장 오랫동안 사용하지(참조나 저장되지) 않은 값이 교체 대상이 된다는 것입니다.
오늘도 즐거운 하루 되세요.
"