(67) Least Recently Used Algorithm
### Least Recently Used Algorithm ### : 최근에 사용하지 않은 page를 가장 먼저 내려 보내는 algorithm : LRU에서는 가장 오랜 시간동안 사용되지 않은 page를 교체할 수 있다. => 미래는 알 수 없지만 과거는 알 수 있다. (page의 과거는 미래를 반영한다) : Optimal(최적)은 가능하지 않지만 근사값은 가능하다 : FIFO는 page를 memory로 가져온 시간을 사용하고 OPT는 page를 사용하는 시간을 사용한다. : 이것은 종종 page replacement algorithm으로 사용되며 좋은 것으로 간주된다. : 주요 문제는 LRU교체를 구현하는 방법이다. : 상당한 하드웨어..
운영체제/이론
2020. 10. 9. 10:17
공지사항
최근에 올라온 글