반응형
-
개요
- 교체란 내보낼 페이지를 선정하는 것으로, 기법마다 장.단점이 있으나 일반적으로 낮은 페이지 부재율을 기준으로 선택
-
프레임의 수가 증가함에 따라 페이지 부재율이 낮아지고, 동시에 실행될 수 있는 프로세스의 수가 적어지게 됨
-
종류
-
무작위(Random) 교체 알고리즘임의의 페이지를 교체
-
선입선출(FIFO) 교체 알고리즘가장 먼저 사용된 페이지를 교체
-
최적(Optimal) 교체 알고리즘가장 오랫동안 사용되지 않을 페이지를 교체(실현 가능성이 희박함)
-
2차 기회(Second chance) 교체 알고리즘가장 오랫동안 자주 사용되었던 페이지가 교체될 수 있는 FIFO 교체 알고리즘의 단점을 해결한 알고리즘
-
LRU(Least Recently Used) 교체 알고리즘가장 오랫동안 사용되지 않은 페이지를 교체
-
LFU(Least Frequently Used) 교체 알고리즘가장 사용 빈도가 적은 페이지를 교체
-
NUR(Not Used Recently) 교체 알고리즘최근에 사용되지 않을 페이지를 교체
-
반응형
'밥벌이 > 운영체제' 카테고리의 다른 글
가상 메모리 개요 (0) | 2011.04.17 |
---|---|
가상 메모리 관리 기법 (0) | 2011.04.17 |
스래싱(Thrashing) (0) | 2011.04.17 |
가상 메모리 구현 (0) | 2011.04.17 |
캐시 메모리 개요 (0) | 2011.04.14 |