43. 다음의 페이지 참조 열에 대해 페이지 교체 기법으로 FIFO를 사용할 경우 페이지 부재 횟수는?(단, 할당된 페이지 프레임 수는 3이고 처음엔 모든 프레임이 비어 있음)
<페이지 참조열>
7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
1. 6
2. 12
3. 15
4. 20
-------------------------------------------
이 문제에서 FIFO 방식과 LRU 방식을 썼을 때의 차이점을 명확히 모르겠습니다. 둘 다 가장 오래 사용되지 않은 페이지를 교체하는 방식 아닌가요? 교체방식 차이를 모르겠네요..
FIFO 와 LRU 방식을 각각 썼을 때 첨부한 사진처럼 같은 결과가 나오나요? 해결부탁드립니다!!
안녕하세요. 길벗 수험서 운영팀입니다.
해당 문제를 LRU를 사용하여 풀어본 후 그림으로 표현해 봤습니다.
먼저 들어온 페이지를 교체하는 FIFO와 가장 오래 사용하지 않은 페이지를 교체하는 LRU는 페이지 요청을 처리했을 경우 차이가 나게 됩니다.
문제 해설에서는 FIFO는 7,0,1,2,0을 처리한 후 3을 참조할 때 가장 먼저 들어온 0을 교체해버리지만, LRU를 사용하게 되면 0은 바로 앞에서 사용되었기에 그 다음 사용되지 않고 가장 오래된 1을 교체하게 되는 것입니다.
행복한 하루되세요.^^
-
*2018-08-07 10:40:21
안녕하세요. 길벗 수험서 운영팀입니다.
해당 문제를 LRU를 사용하여 풀어본 후 그림으로 표현해 봤습니다.
먼저 들어온 페이지를 교체하는 FIFO와 가장 오래 사용하지 않은 페이지를 교체하는 LRU는 페이지 요청을 처리했을 경우 차이가 나게 됩니다.
문제 해설에서는 FIFO는 7,0,1,2,0을 처리한 후 3을 참조할 때 가장 먼저 들어온 0을 교체해버리지만, LRU를 사용하게 되면 0은 바로 앞에서 사용되었기에 그 다음 사용되지 않고 가장 오래된 1을 교체하게 되는 것입니다.
행복한 하루되세요.^^