1 개요[ | ]
- page replacement algorithm
- 페이지 교체 알고리즘
- 페이지를 교체하는 알고리즘
- 페이지 부재 발생시 새 페이지 적재를 위해 기존 페이지를 제거하는 알고리즘
- 페이지 부재가 발생 하여 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할지를 결정하는 방법
- 빈 페이지가 없는 상황에서 메모리에 적재된 페이지와 적재할 페이지를 교체함으로써 페이지 부재 문제 해결
- 온라인 알고리즘의 한가지
2 목록[ | ]
알고리즘 | 설명 |
---|---|
OPT 페이지 교체 | 이론상 최적 알고리즘 |
NRU 페이지 교체 | not recently used. 최근 미사용 페이지 교체[1] |
FIFO | first-in, first-out |
2차 기회 | second chance. FIFO의 변형판 |
클럭 | |
LRU 페이지 교체 | least recently used. 최저 사용 빈도 페이지 교체 |
랜덤 페이지 교체 | |
NFU 페이지 교체 | |
에이징 | |
참조비트 없는 하드웨어 기법 |
3 같이 보기[ | ]
4 주석[ | ]
- ↑ 최근 미사용 페이지들은 가까운 장래에도 사용하지 않을 확률이 높음
5 참고[ | ]
편집자 Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.
- 분류 댓글:
- 알고리즘 (6)
Tf–idf ―Pinkcrimson
Tf–idf ―Pinkcrimson
Tf–idf ―Pinkcrimson
Tf–idf ―Pinkcrimson
페이스북 게시물 순위 알고리즘 EdgeRank ―Pinkcrimson
페이스북 게시물 순위 알고리즘 EdgeRank ― John Jeong