|
구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다. 1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고리즘
|
|
|
페이지 폴트가 발생했을 때 프로그램을 시뮬레이터에서 수행하고, 모든 최적의 페이지를 모으며, 수집한 정보를 기반으로 최적의 페이지 교체 알고리즘을 구현한다. LRU는 페이지 분쟁 상황 발생 시에 운영체제가 모든 페이지 테이블 엔트리
|
|
|
페이지를 사용하는 주소 매핑
1. 변환의 필요성
2. 매핑 방법
가) 페이지 테이블
나) TLB(Translation Look-aside Buffer)
8. 페이지 부재(Page Fault)
9. 페이지의 교체
1. 알고리즘
2. FIFO(first-in first-out)
3. LRU(least recently used)
4. LFU & MFU
|
|
|
대치
2) 동적 스택(dynamic stack)사용
: stack을 사용하여 참조된 페이지 번호를 수록. 이때, 페이지가 참조될 때마다 참조된 페이지를 스택의 top으로 이동하면 자동적으로 bottom에는 가장 최근에 사용되지 않은 페이지가 수록 됨.
LRU에 근접하는
|
|
|
최소화 하는 것이다.
2. 품질을 최적화 하라.
3. 사람, 장비, 공간, 에너지의 효과적인 사용을 조장하라.
4. 종업원들에게 편의, 안전, 안락을 제공하라.
5. 프로젝트 비용을 관리하라.
6. 생산개시일을 지켜라.
7. 기타 목표는 공장배치와 물자
|
|
메뉴펼치기
