기출문제 04회에서 444번 FIFO 페이지 부재횟수 계산 방법을 잘 모르겟어용
젤 먼저 들어와서 가장 오래있었던 페이지를 교체하는 기법으로 알고있는데,
이것을 표에다가 적응하려고 하니깐 이해가 잘 안됩니다 ㅠㅠ
안녕하세요.
페이지 부재는 요청 페이지가 페이지 프레임에 없는 경우입니다.
페이지 프레임이 3개이고 비어 있으므로 처음에는 페이지를 요청할 때 부재가 발생합니다. 부재가 발생한 경우 해당 페이지는 페이지 프레임에 저장합니다.
그러므로 2, 3을 요청할 때 페이지 부재가 발생하고 페이지 프레임에 저장합니다.
세 번째 2를 요청할 때는 앞선 작업에 의해 페이지 프레임에 2, 3이 저장되어 있으므로 2는 참조가 됩니다. 페이지 부재가 발생하지 않죠.
이 후 1을 요청하면 페이지 프레임에 없으므로 부재를 발생하고 그 값을 페이지 프레임에 저장합니다.
그 다음 5를 요청하면 페이지 프페임에 없으므로 부재를 발생하고 그 값을 페이지 프레임에 저장해야 하는데, 페이지 프레임이 꽉 찼기 때문에 어느 하나를 제거하고 그 자리에 채워야 하는데, 이때 알고리즘이 적용됩니다. 적용될 알고리즘이 FIFO이므로, 즉 각 프레임에 페이지가 저장될 때의 시간을 기억하고 있으므로 가장 먼저 저장된 2가 있는 자리에 5를 채우게 됩니다.
이와 같은 원리로 적용됩니다.
오늘도 즐거운 하루 되세요.
-
*2017-04-26 09:21:01
안녕하세요.
페이지 부재는 요청 페이지가 페이지 프레임에 없는 경우입니다.
페이지 프레임이 3개이고 비어 있으므로 처음에는 페이지를 요청할 때 부재가 발생합니다. 부재가 발생한 경우 해당 페이지는 페이지 프레임에 저장합니다.
그러므로 2, 3을 요청할 때 페이지 부재가 발생하고 페이지 프레임에 저장합니다.
세 번째 2를 요청할 때는 앞선 작업에 의해 페이지 프레임에 2, 3이 저장되어 있으므로 2는 참조가 됩니다. 페이지 부재가 발생하지 않죠.
이 후 1을 요청하면 페이지 프레임에 없으므로 부재를 발생하고 그 값을 페이지 프레임에 저장합니다.
그 다음 5를 요청하면 페이지 프페임에 없으므로 부재를 발생하고 그 값을 페이지 프레임에 저장해야 하는데, 페이지 프레임이 꽉 찼기 때문에 어느 하나를 제거하고 그 자리에 채워야 하는데, 이때 알고리즘이 적용됩니다. 적용될 알고리즘이 FIFO이므로, 즉 각 프레임에 페이지가 저장될 때의 시간을 기억하고 있으므로 가장 먼저 저장된 2가 있는 자리에 5를 채우게 됩니다.
이와 같은 원리로 적용됩니다.
오늘도 즐거운 하루 되세요.