정보처리사 24년 1회 9번 문제

9. 다음은 운영체제 페이지 순서를 참고하여 LRU와 LFU 알고리즘의 페이지 부재 횟수를 작성하시오.

 

페이지 개수는 3개
 
페이지 참조 순서 : 1 2 3 1 2 4 1 2 5 7

 

LRU :Least Recently Used : 가장 오랫동안 사용되지 않은 페이지 교체

 

붉은 색 페이지 부재발생 , 굷은 글씨: 비교적 최근 참고됨

 

LFU :Least Frequently Used : 참조 횟수가 가장 작은 페이지 교체

 

굵은 검은색 1회 참조 , 기울인 굵은 검은색 2회 참조 붉은색 페이지 부재, 만약 같은  참조 횟수가  같은 페이지들만 구성되어 있다면 FIFO 선입선출 방식으로 교체됩니다.

 

페이지 부재 또는 페이지 폴트는 메모리에 적재된 페이지중에 사용 페이지가 없을 때를 가리킨다. 시스템의 종류에 따라 약간 다를 수 있으나, 대체로는 빈 페이지가 하나도 없거나, 미리 정한 수보다 적을 때 발생한다. -위키백과-

 

-> 즉 메모리가 적재되지 않아 해당 페이지가 없는 빈공간인 경우에도 페이지 부재가 발생합니다.

만

 

 

 

두 방법 모두 6번의 페이지 부재가 발생합니다.