"Hello, Eunji!"

  • 홈
  • 태그
  • 방명록

LRU 1

[페이지 교체 알고리즘] LRU (Least Recently Used) 캐시 알고리즘

개념 정의 페이징 기법으로 메모리를 관리하는 운영체제에서, 페이지 부재가 발생해 새로운 페이지를 할당하기 위해 현재 할당된 페이지 중 어느 것과 교체할 지를 결정하는 방법 종류 FIFO (First In First Out) 새 페이지가 추가될 때, 현재 주기억장치에 들어가있는 페이지 중 가장 먼저 들어가있던 페이지를 교체한다. LFU (Least Frequently Used) 새 페이지가 추가될 때, 가장 적은 참조횟수를 갖는 페이지를 교체한다. 가장 적은 참조횟수를 가진 페이지가 여러 개일 경우, LRU 기법에 따라 페이지를 교체한다. LRU (Least Recently Used) 새 페이지가 추가될 때, 가장 오랫동안 참조되지 않은 페이지를 교체한다. < LRU (Leas..

Programming/알고리즘 2024.04.18
이전
1
다음
더보기
프로필사진

개발을 하며 마주했던 각종 오류들과 해결방법, 까다로웠던 코딩테스트 연습 문제들의 풀이, 그 외 개인적으로 공부하는 IT, 개발, 코딩 관련 지식들을 공유합니다.

  • 분류 전체보기 (53)
    • Programming (0)
      • 설치 (1)
      • 알고리즘 (4)
      • JAVA (6)
      • Javascript (3)
    • IT 업계 (0)
    • 코딩테스트 - 프로그래머스 (0)
      • JAVA (34)
      • Javascript (1)
      • SQL (ORACLE) (1)
    • 오류 (1)
      • JAVA (1)
    • Projects (0)
      • 별책부록 (0)

최근글과 인기글

  • 최근글
  • 인기글

Tag

배열, 스택, 알고리즘, Iterator, 우선순위 큐, lv.2, 코딩테스트, 자바, 재귀함수, Stack, Java, 큐, priorityqueue, 프로그래머스, 코딩테스트 입문, 깊이우선탐색, HashMap, 정렬, JavaScript, 완전탐색,

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바