|
구현하는 것은 비용이 많이 들고 최적페이지 대치에 접근시키지 못한다. 1.페이지 대치 알고리즘이란?
2.선입 선출 알고리즘(FIFO)
3.최적 페이지 대치 알고리즘(OPtimalAlgorithm)
4.최근 최소사용(LRU)알고리즘
5.LRU에의 근접 알고리즘
|
|
|
// pagefault 가 일어난 횟수
pagef++;
}
}
}
이번 코드는 주석이 달려 있어서 한층 이해하기 쉽습니다.
이 코드는 FIFO 의 일부 소스입니다. 모르는 부분이 있다면
welcometolym@naver.com 로 글 주시면 답글 드리겟습니다. 1. FIFO
2. LRU
3. OPTIMAL
|
|
|
1. 문제 제기
1) FIFO,LRU,Second Chance 페이지 교체 알고리즘 조사
2) FIFO,LRU,Second Chance 페이지 교체 알고리즘을 사용하여
입력 파일을 읽어들여 페이지 교체 횟수와 페이지 프레임내의
변화를 정확한 형식에 맞게 표준 출력으로 보인다.
|
|
|
.
8-8. LRU를 구현하기 어려운 이유와 이에 근접하는 방법 두가지만 설명하라.
이유) 다음과 같은 부가적인 하드웨어를 사용해야 한다.
1) 계수기(counter) 사용
: 각 페이지에 대한 최후의 참조 시간(timestamp)를 기록하여 가장 작은 시간 값이 기록
|
|
|
전히 바뀌어 버리면 이미 마무리 지었었던 작은 일들도 다시 하나하나 점검하면서 고쳐 나가야 한다는 것과 유사하다고 생각한다. LRU는 리스트에서 페이지를 찾고, 삭제하고, 가장 앞으로 이동하는 시간이 많이 걸리게 되는, 전체적으로 많은
|
|
메뉴펼치기
