C언어로 구현한 페이지 교체 알고리즘 시뮬레이터

소개글

명세서, 소스코드, 레포트, Readme, Makefile 모두 하나로 압축하였습니다

data 파일을 읽어들여 페이지 교체 알고리즘인 OPT, LRU, ESCA 중 하나를 선택해

페이지 교체 과정을 시뮬레이팅하고 이를 화면에 출력합니다

3.1.1 페이지 교체 알고리즘

* 페이지 폴트(page fault)가 발생하면 새로운 페이지를 주기억장치로 들여와야 한다. 이때 메모리에 공간이 없으면 이미 올라와 있던 페이지중 하나를 희생시키고 그 곳으로 새 페이지를 로드해야 한다. 페이지 교체 알고리즘은 희생시킬 페이지를 고를 때 사용되는 알고리즘을 말한다. 이러한 알고리즘들의 주요한 평가 기준은 페이지 Miss Rate(페이지 부재율)이다.

3.1.2 페이지 교체 시뮬레이터 mem_replace_sim 명세

* mem_replace_sim은 반드시 세 명령행 인자를 다음 순서로 받아야 한다.

1) 물리 메모리에 있는 프레임 전체 개수(최대 50)

2) 페이지 참조열의 순서가 저장된 위치에 입력 파일 이름(교재 그림 9.12~15 참고)

3) 구현할 알고리즘
- OPT(OPTimal replacement)
- LRU(Least Recently Used)
- ESCA [Enhanced Second-Chance Algorithm (LRUApporoximation)]

컴파일 실행환경

리눅스 Gcc

압축파일 내 파일목록

HW_05.hwp
MAKEFILE
mem_replace_sim.c
README.txt
페이지 교체 시뮬레이터.hwp

참고 자료

Abraham Silberschatz, 『Operating System Concepts』, 홍릉과학출판사, 2008
JOINC WIKI - www.joinc.co.kr (각종 API 관련)
Win32 API 연구 사이트 - http://winapi.co.kr (각종 API 관련)
개인 블로그 - http://itguru.tistory.com (각종 API 관련)
- http://cafe.naver.com (페이지 교체 관련)