|
// pagefault 가 일어난 횟수
pagef++;
}
}
}
이번 코드는 주석이 달려 있어서 한층 이해하기 쉽습니다.
이 코드는 FIFO 의 일부 소스입니다. 모르는 부분이 있다면
welcometolym@naver.com 로 글 주시면 답글 드리겟습니다. 1. FIFO
2. LRU
3. OPTIMAL
|
|
|
알고리즘을 구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다. 1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고
|
|
|
1. 문제 제기
1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.
|
|
|
알고리즘을 구현한다. LRU는 페이지 분쟁 상황 발생 시에 운영체제가 모든 페이지 테이블 엔트리의 값을 조사하여 가장 작은 값은 갖는 페이지를 교체하는 방식으로 일을 한다.
Ⅳ. 참고문헌
- 손인엽, 원유집. (2019). 리눅스 커널 페이지테이블
|
|
|
Look-aside Buffer)
8. 페이지 부재(Page Fault)
9. 페이지의 교체
1. 알고리즘
2. FIFO(first-in first-out)
3. LRU(least recently used)
4. LFU & MFU
5. NRU (Not Recently Used)
6. 재기회 (Second Chance)
7. 클럭 (Clock) 페이지
10. 페이지 오류율
11. 참고
|
|
메뉴펼치기
