목차
1. 문제제기
2, 관련연구
3. 문제해결방법
4. 실행결과
5. 추가 및 개선할 부분과 결론
* 참고문헌
6. 소스
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 개의 파이프 기 호
Line 3: 1 번째 메모리 요청시 페이지 프레임 상태
Line 4: 2 번째 메모리 요청시 페이지 프레임 상태
...
Line 26: 24 번째 메모리 요청시 페이지 프레임 상태
Line 27: 개행문자 출력
Line 28: LRU일 경우 페이지 폴트 횟수(십진 양수)
Line 29: 페이지 프레임의 최초 상태로 X와 파이프 기호로 구성
Line 30: 1 번째 메모리 요청시 페이지 프레임 상태
Line 31: 2 번째 메모리 요청시 페이지 프레임 상태
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 개의 파이프 기 호
Line 3: 1 번째 메모리 요청시 페이지 프레임 상태
Line 4: 2 번째 메모리 요청시 페이지 프레임 상태
...
Line 26: 24 번째 메모리 요청시 페이지 프레임 상태
Line 27: 개행문자 출력
Line 28: LRU일 경우 페이지 폴트 횟수(십진 양수)
Line 29: 페이지 프레임의 최초 상태로 X와 파이프 기호로 구성
Line 30: 1 번째 메모리 요청시 페이지 프레임 상태
Line 31: 2 번째 메모리 요청시 페이지 프레임 상태
키워드
추천자료
정보재(디지털 상품)의 가격전략
[HTML][문자편집][표편집][링크편집][프레임편집][멀티미디어삽입]HTML의 정의, HTML의 의의,...
웹 브라우저 비교(IE, Firefox, Maxthon)
2010년 1학기 멀티미디어시스템 기말시험 핵심체크
2010년 1학기 시스템프로그래밍 기말시험 핵심체크
멀티미디어시스템 교재전범위 핵심요약노트
시스템프로그래밍 교재전범위 핵심요약노트
2010년 2학기 멀티미디어시스템 기말시험 핵심체크
애플 (Apple) 기업
2012년 1학기 HTML/XML 기말시험 핵심체크
싸이월드 위기극복위한 마케팅전략 제안 보고서
구글(Google)기업 분석.ppt
소개글