|
구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다. 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
|
|
|
page fault 발생시 결코 희생자로 선택되지 않음.
8-11. 가상기억장치에서 locatity를 반영하기 위한 방법은?
LRU 혹은 LRU에 근접한 정책을 구현
: LRU는 페이지 대치 시점에 최근에 가장 참조가 안된 페이지를 대치함. 따라서 최근에 참조된 페이
|
|
|
최소화 하는 것이다.
2. 품질을 최적화 하라.
3. 사람, 장비, 공간, 에너지의 효과적인 사용을 조장하라.
4. 종업원들에게 편의, 안전, 안락을 제공하라.
5. 프로젝트 비용을 관리하라.
6. 생산개시일을 지켜라.
7. 기타 목표는 공장배치와 물자
|
|
 |
알고리즘
1) ADMS 알고리즘
2) 과부하 제어
3) 알고리즘 과정
4) 관련연구와 비교
Ⅲ 멀티미디어를 위한 네트워크 구조
1. 기존의 네트워크 구조
2. 개선된 네트워크 구조
Ⅳ 분할 네트워크의 효율성 실험 및 분
|
|
메뉴펼치기
