imort 박뉴프

캐시 교체 알고리즘 본문

Develop/Operating System

캐시 교체 알고리즘

박뉴프 2022. 9. 28. 19:30

캐시

캐시는 사용자에게 빠르게 정보를 제공하기 위해서 발생한다.

 

캐시교체 알고리즘

캐시에 새로운 데이터가 발생하면 새로운 데이터를 위해 어떤 데이터를 제거할 지 고르는 알고리즘이다.

 

1. Random 

  • 교체 될 페이지 임의 선정한다.
  • 오버헤드가 적다 

2. FIFO (First In First Out)

  •  캐시내에 오래 있었던 페이지 교체
  • 자주 사용되는 페이지가 교체될 우려가 있다 

3. LFU (Least Frequently Used) 

  • 사용 횟수가 적은 페이지가 교체된다
  • 최근 적재된 페이지가 교체될 우려가 있다 

4. LRU (Least Recently Used) 

  • 가장 오랫동안 교체되지 않은 페이지가 교체된다
  • TIMESTAMP에 의해 오버헤드가 발생할 수 있다. 

5. Optimal 

  • 향후 참조되지 않을 페이지를 교체한다.
  • 이론상 가장 최적화 되어있으나 실상황에서는 실현 불가능하다.

6. NUR (Not Used Recently) 

  • 참조비트와 수정비트로 미사용 페이지를 교체한다. 

7.SCR (Second Chance Replacement) 

  • 참조비트를 1로 세팅하고 1인경우 0으로 세팅해서 0일 경우에 교체한다.

 

 

 

🔍 블로그 https://parkmj236.tistory.com

🔍 Notion 이력서 https://branch-frog-b20.notion.site/Park-Minji-e4fa8aa44b8c48b582a9082515dbc15e

🔍 Github https://github.com/Park-New-project/Projects

참고

https://parkmj236.tistory.com/25

 

캐시의 지역성 (Locality)

캐시 메모리 (Cache Memory) 주기억장치에 자주 사용하는 데이터를 저장해 속도를 빠르게 하는 메모리이다. 캐시의 지역성 (Locality) 캐시의 성능은 한정된 크기의 캐시 메모리에 CPU가 사용할 의미있

parkmj236.tistory.com

https://parkmj236.tistory.com/30

 

OSI 7계층 & 나눈 이유

OSI 7계층 OSI 7계층이란 네트워크에서 통신이 일어나는 과정을 7단계로 나눈 것이다. OSI 7계층을 나눈 이유 통신을 단계적으로 확인할 수 있다. 흐름을 한 눈에 알아보기 쉽다. 특정한 계층에 생긴

parkmj236.tistory.com

 

'Develop > Operating System' 카테고리의 다른 글

로드밸런싱(Load Balancing)과 로드밸런서(Load Balancer)  (0) 2022.11.11
단편화 (Fragmentation)  (0) 2022.10.11
OSI 7계층 & 나눈 이유  (1) 2022.09.22
캐시의 지역성 (Locality)  (0) 2022.09.06
프로세스의 메모리 영역(Code, Data, Stack, Heap)  (0) 2022.08.26
'Develop/Operating System' Related Articles more
Comments