FIFO, LRU, Second Chance 세 가지 페이지 교체 알고리즘을 직접 구현한다.

소개글

FIFO, LRU, Second Chance 세 가지 페이지 교체 알고리즘을 직접 구현한다.

목차

Ⅰ. 서론
1. 문제 제기
Ⅱ. 본론
2. 관련 연구
3. 문제 해결 방법
4. 실행
Ⅲ. 결론
5. 추가 및 개선할 부분과 결론
Ⅳ. 참고

본문내용

Ⅰ. 서론

1. 문제 제기
① FIFO, LRU, Second Chance 세 가지 페이지 교체 알고리즘을 직접 구현한다. ② 입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의 변화를 정확한 형식에 맞게 표준 출력으로 보인다.
③ - input.txt
Line 1 : 페이지 크기(위의 예에서는 100)
Line 2 : 페이지 프레임의 개수(위의 예에서는 8개)
Line 3 ~ : 프로세스가 요청하는 메모리 주소
- output
Line 1 : FIFO일 경우 페이지 폴트 횟수(십진 양수)
Line 2 : 페이지 프레임의 최초 상태(X)로 8개의 X와 7개의 파이프 기호
Line 3 : 1 번째 메모리 요청시 페이지 프레임 상태
Line 4 ~ : 2 번째 메모리 요청시 페이지 프레임 상태
Line : 개행문자 출력
Line : LRU일 경우 페이지 폴트 횟수(십진 양수)
Line : 페이지 프레임의 최초 상태(X)로 8개의 X와 7개의 파이프 기호
Line : 1 번째 메모리 요청시 페이지 프레임 상태
Line ~ : 2 번째 메모리 요청시 페이지 프레임 상태
Line : 개행문자 출력
Line : SCR일 경우 페이지 폴트 횟수(십진 양수)
Line : 페이지 프레임의 최초 상태(X)로 8개의 X와 7개의 파이프 기호
Line : 1 번째 메모리 요청시 페이지 프레임 상태
Line ~ : 2 번째 메모리 요청시 페이지 프레임 상태
Line : 개행문자 출력
※ 페이지 요청 토큰 개수가 n개 이면, 3 x ( n + 2 ) + 2 라인을 출력해야 한다.
④ 빈 페이지 프레임에 요청 페이지를 넣는 경우 번호가 낮은 페이지 프레임부터 채운다.
즉 페이지 프레임 개수가 n개이며, k(1 <= k <= n)번 째 까지 페이지가 차있을 경우,
k+1번째 페이지 프레임에 요청 페이지를 저장한다. 이미 페이지 프레임이 모두 차 있는 경우에는 희생자(victim)선정을 해야 하는데 이때는, 각 해당 알고리즘의 정책에 따른다.
⑤ 입력 파일의 각 라인은 십진수(양수)와 개행 문자로만 구성되어 있으며, 프로세스가 요청 하는 메모리 주소를 나타내는 3번째 라인 이후 항목의 개수는 제한이 없다.
⑥ 페이지는 메모리의 처음부터 끝까지를 고정 크기로 나눈 것을 의미한다.
PageSize(100) : MemAddr(0 ~ 99) => Page(1), MemAddr(100 ~ 199) => Page(2), ...
PageSize(32) : MemAddr(0 ~ 31) => Page(1), Memaddr(32 ~ 63) => Page9

참고 자료

없음

압축파일 내 파일목록

HW51.dsp
HW51.dsw
HW51.ncb
HW51.opt
HW51.plg
input.txt
input1.txt
OS_HW5.hwp
참고.txt
Debug/HW51.exe
Debug/HW51.ilk
Debug/HW51.obj
Debug/HW51.pch
Debug/HW51.pdb
Debug/vc60.idb
Debug/vc60.pdb
05.txt
HW51.c

전체 목록 보기