랜덤 페이지 교체

1 개요

random page replacement algorithm; random replacement algorithm, random page replacement

무작위 페이지 교체 알고리즘, 무작위 페이지 교체, 임의 페이지 교체

• 임의의 페이지를 교체하는 알고리즘
• 교체할 페이지를 무작위로 선택하는 알고리즘
• 가장 단순한 페이지 교체 기법
• 구현이 간단함
• 오버헤드가 적음
• 페이지들의 교체 가능성이 동일함
• 최악의 경우 바로 다음에 참조할 페이지를 교체해버릴 수도 있음

이 단점 때문에 그다지 사용되지 않음

2 같이 보기

• 페이지 교체 알고리즘
• 랜덤

3 참고

• https://en.wikipedia.org/wiki/Page_replacement_algorithm#Random
• http://terms.naver.com/entry.nhn?docId=1587813&cid=50371&categoryId=50371