|
1. 문제 제기
1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.
|
|
|
// pagefault 가 일어난 횟수
pagef++;
}
}
}
이번 코드는 주석이 달려 있어서 한층 이해하기 쉽습니다.
이 코드는 FIFO 의 일부 소스입니다. 모르는 부분이 있다면
welcometolym@naver.com 로 글 주시면 답글 드리겟습니다. 1. FIFO
2. LRU
3. OPTIMAL
|
|
|
알고리즘을 구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다. 1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고
|
|
|
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. 참고
|
|
|
회복 개념
16.2 지연갱신을 기반으로 한 회복 기법
16.3 즉시갱신을 기반으로 한 회복 기법
16.4 그림자 페이지 기법
16.5 ARIES 회복 알고리즘
16.6 다중 데이타베이스에서의 회복
16.7 데이타베이스 백업과 재해적 실패로부터의 회복
|
|
메뉴펼치기
