FIFO, LRU 분석 레포트

소개글

FIFO, LRU 분석 레포트입니다.

경북대학교 운영체제 강의에서 A+ 학점을 받은 레포트입니다.

목차

1. FIFO 분석
2. LRU 분석

본문내용

1. FIFO
가장 간단한 page-replacement algorithm(이하 Alg’)은 선입 선출 (FIFO) Alg’ 입니다.
FIFO replacement Alg’은 페이지를 메모리로 가져 왔을 때 각 페이지와 연관시킵니다. 페이지를 교체해야하는 경우, 가장 오래된 페이지가 선택됩니다. 페이지가 들어올 때의 시간을 기록하는 것이 꼭 필요하지는 않습니다. 모든 페이지를 메모리에 보관할 FIFO 큐를 만들 수 있습니다. 큐의 선두에 있는 페이지를 대체합니다. 페이지를 메모리로 가져 오면 큐의 끝에 페이지를 삽입합니다.
예제 참조 문자열의 경우, 세 개의 프레임이 처음에는 비어 있습니다. 처음 세 참조 (7, 0, 1)는 page fault를 발생시키고 이러한 빈 프레임으로 가져옵니다. 다음 참조 (2)는 page7가 바뀌었기 때문에 page7를 대체합니다. 0이 다음 참조이고, 0이 이미 메모리에 있으므로 이 참조에 대해서는 error가 없습니다. 3에 대한 첫 번째 참조는 이제 페이지가 1번 라인에 있기 때문에 page0을 대체합니다. 이 대체 때문에 다음에 0을 참조하면 error가 발생합니다. page1은 page0으로 대체됩니다. error가 발생할 때마다 세 페이지에 있는 페이지가 표시됩니다. 모두 15 개의 결함이 있습니다.
FIFO page-replacement Alg’은 쉽게 이해할 수 있고, 프로그래밍이 간단합니다.
그러나 그 성능이 항상 좋은 것은 아닙니다. 한편으로, 대체 된 페이지는 오래 전에 사용되어 더 이상 필요하지 않은 초기화 모듈일 수 있습니다. 반면에, 초기에 초기화되고 계속 사용되는 많이 사용되는 변수를 포함 할 수 있습니다.

참고 자료

없음