검색어 입력폼

[운영체제]운영체제(OS) 페이제 교체 알고리즘(소스포함)

저작시기 2005.11 |등록일 2006.08.21 | 최종수정일 2014.10.29 워드파일MS 워드 (doc) | 21페이지 | 가격 3,000원

소개글

1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.

목차

1. 문제제기
2, 관련연구
3. 문제해결방법
4. 실행결과
5. 추가 및 개선할 부분과 결론
* 참고문헌

6. 소스

본문내용

1. 문제 제기
1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.

 요구사항

1) 입력 파일 요구 사항
Isjang98@OS : ~ $ cat input.txt  엔터 입력
100
8
1032 -- 1 번째 메모리주소요청
129 -- 2 번째 메모리주소요청
27 -- 3 번째 메모리주소요청
240 -- 4 번째 메모리주소요청
520 . . .
…(중략)
9283 -- 22 번째 메모리주소요청
483 -- 23 번째 메모리주소요청
758 -- 24 번째 메모리주소요청
Isjang98@OS : ~ $

Line 1: 페이지의 크기 (위의 예에서는 100)
Line 2: 페이지 프레임의 개수(위의 예에서는 8개)
Line 3 ~ 16 : 프로세스가 요청하는 메모리 주소(위의 예에서는 24개)

2) 출력 결과 예
Isjang98@OS : ~ $ hw5(프로그램 실행파일명) input.txt(입력파일명)
27  Line 1: FIFO일 경우 Page Fault 횟수
X|X|X|X|X|X|X|X  Line 2 ~ 26 : FIFO의 페이지 프레임변화
11|X|X|X|X|X|X|X
11|2|X|X|X|X|X|X
11|2|1|X|X|X|X|X
...
11|2|1|3|6|7|10|X
11|2|1|3|6|7|10|4  현재 321 요청 처리완료, 다음은 2047 요청 처리해야함
...  FIFO 결과 나머지 생략
 Line 27: FIFO 관련 결과 출력후 개행문자 하나 출력
16  Line 28: LRU일 경우 Page Fault 횟수
X|X|X|X|X|X|X|X  Line 29 ~ 53 : LRU의 페이지 프레임변화
11|X|X|X|X|X|X|X
11|2|X|X|X|X|X|X
11|2|1|X|X|X|X|X
...  LRU 결과 나머지 생략
 Line 54: LRU 관련 결과 출력 후 개행 문자 하나 출력
23  Line 55: Second Chance일 경우 Page Fault 횟수
X|X|X|X|X|X|X|X
11|X|X|X|X|X|X|X
11|2|X|X|X|X|X|X
11|2|1|X|X|X|X|X
...  Second Chance 결과 나머지 생략
Isjang98@OS : ~ $

3) 출력 결과의 설명
Line 1: FIFO일 경우 페이지 폴트 횟수(십진 양수)
Line 2: 페이지 프레임의 최초 상태 (X ) 로 8 개의 X 와 7 개의 파이프 기 호

참고 자료

[1] 현대운영체제론/송주석/사이텍미디어(삼척대학교 8장 강의 자료)
[2] http://blog.naver.com/oopsyoung.do?Redirect=Log&logNo=19110641
(Second Chance)
[3] http://blog.naver.com/rlarkddus.do?Redirect=Log&logNo=20012646300 (FIFO)
[4] C HOW TO PROGRAM DEITEL & DEITEL(Preentice Hall) p.462
[5] 운영체제 p383,384,388
다운로드 맨위로