안녕하세요 길벗수험서 운영팀입니다.
FIFO는 가장 오래 있었던 페이지를 교체합니다.
*가장 오래 있었다는 의미는 페이지가 적재 및 교체 시기를 기준으로 합니다.
(다음 내용은 교재 648쪽의 예제 이미지와 함께 읽어보세요)
3개의 프레임이 존재하고 페이지는 각각 2, 3, 2, 1, 5, 2, 3, 5 페이지를 조회할 때,
(1) 2, 3 페이지 조회시 프레임에 존재하지 않으므로 차례로 비어있는 첫번째, 두번째 프레임에 들어갑니다.
(2) 2 페이지를 조회할 때는 첫번째 프레임에 들어있는 것을 조회하면 되죠.
(3) 1 페이지 조회시 프레임에 존재하지 않으므로 비어있는 세번째 프레임에 들어갑니다.
- 이 때 프레임은 차례대로 2, 3, 1을 저장하고 있습니다.
(4) 5 페이지 조회시 프레임에 존재하지 않으므로 프레임에 들어가야 하지만 꽉 차있습니다.
- 이 때 FIFO를 적용하여 가장 먼저 들어가게 되어 가장 오래 있던 페이지 '2'를 교체합니다.
- 프레임은 차례대로 5, 3, 1을 저장하고 있게 되겠죠.
(5) 2 페이지 조회시 기존의 2페이지는 5페이지로 교체되었으니 프레임에는 2페이지가 존재하지 않아 교체과정을 밟아야 합니다.
- 5, 3, 1 중 가장 오래 있었던 페이지는 3입니다. 3을 2페이지로 교체합니다.
- 프레임은 차례대로 5, 2, 1을 저장하게 됩니다.
(6) 3 페이지 조회시 기존의 3페이지는 2페이지로 교체되었으니 프레임에는 3페이지가 존재하지 않아 교체과정을 밟아야 합니다.
- 5, 2, 1 중 가장 오래 있었던 페이지는 1입니다.
- 새로 적재(교체)된 페이지는 교체된 때부터 시기를 산정한다는 것에 주의하세요.
- 1과 3페이지를 교체하여 프레임은 차례대로 5, 2, 3이 됩니다.
(7) 5 페이지 조회할 때는 첫번째 프레임에 들어있는 것을 조회하면 됩니다.
위와 같은 과정을 통해 프레임 교체 작업이 수행됩니다.
행복한 하루되세요 :)
-
관리자2020-04-08 13:16:11
안녕하세요 길벗수험서 운영팀입니다.
FIFO는 가장 오래 있었던 페이지를 교체합니다.
*가장 오래 있었다는 의미는 페이지가 적재 및 교체 시기를 기준으로 합니다.
(다음 내용은 교재 648쪽의 예제 이미지와 함께 읽어보세요)
3개의 프레임이 존재하고 페이지는 각각 2, 3, 2, 1, 5, 2, 3, 5 페이지를 조회할 때,
(1) 2, 3 페이지 조회시 프레임에 존재하지 않으므로 차례로 비어있는 첫번째, 두번째 프레임에 들어갑니다.
(2) 2 페이지를 조회할 때는 첫번째 프레임에 들어있는 것을 조회하면 되죠.
(3) 1 페이지 조회시 프레임에 존재하지 않으므로 비어있는 세번째 프레임에 들어갑니다.
- 이 때 프레임은 차례대로 2, 3, 1을 저장하고 있습니다.
(4) 5 페이지 조회시 프레임에 존재하지 않으므로 프레임에 들어가야 하지만 꽉 차있습니다.
- 이 때 FIFO를 적용하여 가장 먼저 들어가게 되어 가장 오래 있던 페이지 '2'를 교체합니다.
- 프레임은 차례대로 5, 3, 1을 저장하고 있게 되겠죠.
(5) 2 페이지 조회시 기존의 2페이지는 5페이지로 교체되었으니 프레임에는 2페이지가 존재하지 않아 교체과정을 밟아야 합니다.
- 5, 3, 1 중 가장 오래 있었던 페이지는 3입니다. 3을 2페이지로 교체합니다.
- 프레임은 차례대로 5, 2, 1을 저장하게 됩니다.
(6) 3 페이지 조회시 기존의 3페이지는 2페이지로 교체되었으니 프레임에는 3페이지가 존재하지 않아 교체과정을 밟아야 합니다.
- 5, 2, 1 중 가장 오래 있었던 페이지는 1입니다.
- 새로 적재(교체)된 페이지는 교체된 때부터 시기를 산정한다는 것에 주의하세요.
- 1과 3페이지를 교체하여 프레임은 차례대로 5, 2, 3이 됩니다.
(7) 5 페이지 조회할 때는 첫번째 프레임에 들어있는 것을 조회하면 됩니다.
위와 같은 과정을 통해 프레임 교체 작업이 수행됩니다.
행복한 하루되세요 :)