본문 바로가기

알고리즘 문제/Basic

캐시(Cache) 알고리즘 LRU 알고리즘 LFU 알고리즘 구현 LeetCode 문제 LRU 알고리즘 - 주기억 장치에 적재되어 있는 페이지들에 대해, 참조된 시간을 기준으로 교체될 페이지를 선정하는 방법 - 한 프로세스에 할당된 페이지 프레임들 모두에 페이지가 적재되어 있는 상황에서 새로운 페이지가 적재되어야 할 때는 현재 주 기억 장치에 적재되어 있는 페이지 중 가장 오래동안 참조되지 않은 페이지를 교체 (즉, 사용한지 오래 된 것을 제거) - 단점: 프로세스가 주 기억 장치에 접근할 때 마다 참조된 페이지에 대한 시간을 기록해야 한다. (참조된 페이지의 시간을 현재 시스템 시간으로 갱신한다) 아래 그림을 살펴본다. - 페이지를 참조할 때마다 시간을 갱신한다(초록색 표시) - 참조 값 5가 들어 올때 시간이 가장 오래된 것(빨.. 더보기
C++ heap 학습 목표 - 헤더파일에 속한 make_heap, pop_heap, push_heap, sort_heap 각각의 용법을 파악한다. // range heap example #include // std::cout #include // std::make_heap, std::pop_heap, std::push_heap, std::sort_heap #include // std::vector int main () { int myints[] = {10,20,30,5,15}; std::vector v(myints,myints+5); std::make_heap (v.begin(),v.end()); std::cout 더보기

티스토리툴바