페이지 교체 알고리즘_Optimal_FIFO_LRU

소개글

C언어로 구현한 페이지 교체 알고리즘
운영체제 과제로 제출했던 레포트입니다.
만점에 가까운 점수를 받은 레포트 및 소스코드입니다.
소스코드 잘돌아갑니다.

목차

1. 소개
1-1. 과제 소개

2. 관련 연구
2-1. 페이지 교체 알고리즘
1) FIFO Algorithm
2) LRU Algorithm
3) Optimal Algorithm

3. 문제 해결 방법
3-1. 오류 처리
3-2. 페이지 교체 알고리즘

4. 실행 결과

5. 추가 및 개선할 부분과 결론

6. 참고 자료 / 문헌

7. 소스 코드

본문내용

1-1. 과제 소개
- FIFO, LRU 그리고 Optimal 페이지 교환 알고리즘을 시뮬레이션 한다.

2. 관련 연구
2-1. 페이지 교체 알고리즘
1) FIFO Algorithm
- 가장 먼저 들어온 페이지를 먼저 교체시키는 방법(주기억장치 내에 가장 오래 있었던 페이지를 교체)
- 벨레이디의 모순(Belady’s Anomaly) 현상 : 페이지 프레임 수가 증가하면 페이지 부재가 더 증가
2) LRU Algorithm
- 최근에 가장 오랫동안 사용하지 않은 페이지를 교체하는 방법
- 가장 오래 사용하지 않은 페이지를 판단하는 방법은 여러 가지가 있다. (각 페이지마다 최근 참조시간을 남겨 놓는 방법, 참조될때마다 그 페이지를 프레임의 맨 뒤로 보내 놓는 방법 등)
3) Optimal Algorithm
- 앞으로 가장 오랫동안 사용하지 않을 페이지를 교체하는 기법
- 이 정책이 가장 적은 페이지 폴트를 발생시킨다는 것은 증명이 가능하다. 그러나 운영체제가 미래에 일어날 사건들에 대해 완벽하게 알 수 없기 때문에 이 정책의 구현은 불가능하다.

참고 자료

https://www.google.co.kr/url sa=trct=jq=esrc=ssource=webcd=4ved=0CFAQFjADurl=http%3A%2F%2Fcfile5.uf.tistory.com%2Fattach%2F13177D574D65E0352EE31Aei=VXigUuTWHqvFiwKjvIDYBQusg=AFQjCNGRbPWZscd9bk2oM8UpxVpSTHauAsig2=OXJui0oWRR1GSrLxvqP6XQbvm=bv.57155469,d.cGEcad=rjt : 페이지 교체 알고리즘 연구 참고
http://soen.kr/ : c언어 레퍼런스 참고
Operating System 7th (수업교재) : 페이지 교체 알고리즘 참고