FIFO 페이지 교체 알고리즘 공부를 하다가 보니 교재에 FIFO 로 값이 들어갈 때 조금 이상해서 문의 드립니다.
참조 페이지 순서 : 2, 3, 2, 1, 5, 2, 3, 5
페이지 프레임
참조 페이지 |
2 | 3 | 2 |
1 |
5 |
2 |
3 |
5 |
페이지 프레임 |
2 | 2 | 2 |
2 |
5 |
5 |
5 |
5 |
| 3 | 3 |
3 |
3 |
2 |
2 |
2 |
|
|
|
|
1 |
1 |
1 |
3 |
3 |
이렇게 나와있는데 FIFO 면 밑의 차트처럼 값이 들어가는 위치가 페이지 프레임 제일 뒷편으로 들어가는거 아닙니까?
참조 페이지 |
2 |
3 |
2 |
1 |
5 |
2 |
3 |
5 |
페이지 프레임 |
2 |
2 |
2 |
2 |
3 |
1 |
5 |
5 |
|
3 |
3 |
3 |
1 |
5 |
2 |
2 |
|
|
|
|
1 |
5 |
2 |
3 |
3 |
정확한 답변 부탁드립니다
안녕하세요 길벗수험서 운영팀입니다.
? 해당 관련 정보를 어디서 얻으셨는지 알려주시면 더 정확히 답변이 가능할 것 같네요.
기본적으로 '페이지의 교체'는 기존의 프레임에 담겨져 있는 데이터를 대체한다는 의미입니다.
더군다나 메모리에 저장된 데이터를 앞으로 밀어버린다는 것은 쉬프트 연산이 추가로 이루어져야 한다는 것인데, 굳이 그런 추가 작업을 거칠 이유가 없어보이네요.
다만 단순히 가장 먼저 들어간 페이지를 편하게 구분하기 위해, FIFO 연산의 편의만을 위해 해당 방법을 사용하는 것은 문제가 없어 보입니다.
행복한 하루되세요 :)
-
관리자2022-12-22 09:48:42
안녕하세요 길벗수험서 운영팀입니다.
? 해당 관련 정보를 어디서 얻으셨는지 알려주시면 더 정확히 답변이 가능할 것 같네요.
기본적으로 '페이지의 교체'는 기존의 프레임에 담겨져 있는 데이터를 대체한다는 의미입니다.
더군다나 메모리에 저장된 데이터를 앞으로 밀어버린다는 것은 쉬프트 연산이 추가로 이루어져야 한다는 것인데, 굳이 그런 추가 작업을 거칠 이유가 없어보이네요.
다만 단순히 가장 먼저 들어간 페이지를 편하게 구분하기 위해, FIFO 연산의 편의만을 위해 해당 방법을 사용하는 것은 문제가 없어 보입니다.
행복한 하루되세요 :)
-
관리자2022-12-26 10:07:48
안녕하세요 길벗수험서 운영팀입니다.
답변에 감사드립니다.
링크를 보니 큐(Queue) 구조에서의 FIFO를 설명하고 있었네요.
큐의 경우 끊임없이 쉬프트가 이루어지는 구조라 해당 설명이 맞습니다.
다만 FIFO가 큐 외의 다른 자료 구조에서의 페이지 교체가 이루어질 수 있다는 점을 염두에 두시며, 좀 더 넓은 개념으로 이해해 두시기 바랍니다.
행복한 하루되세요 :)
-
*2022-12-23 22:17:27