# LRU

25개의 포스트
post-thumbnail

[프로그래머스][1차] 캐시

문제링크https://programmers.co.kr/learn/courses/30/lessons/17680지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.

2022년 5월 18일
·
0개의 댓글
post-thumbnail

Memory Virtualization: Paging(1)

Recap Fragmentation : wasted space. huge fragmentation = low utilization External : free gaps between allocated chunks request memory를 충족하지 못

2022년 5월 3일
·
0개의 댓글
post-thumbnail

[프로그래머스] 캐시

vue image지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을

2022년 1월 20일
·
0개의 댓글

페이지 교체 알고리즘

미완성 페이지 교체 알고리즘

2021년 12월 7일
·
0개의 댓글
post-thumbnail

LRU Cache

Least Recently Used의 약자이다. OS의 페이지 교체 알고리즘 중 하나로 페이지를 교체할 때가장 오랫동안 사용되지 않은 페이지를 교체 대상으로 삼는 기법이다.LRU Cache는 OS가 아닌 캐시에서 동작한다.캐시에서 공간이 부족할 때 가장 오랫동안 사용하

2021년 12월 6일
·
0개의 댓글
post-thumbnail

[kocw 운영체제 반효경] - 9. Virtual Memory(2) 중요!

다양한 캐싱 환경, LRU&LFU 알고리즘 구현, Paging System에서 LRU, LFU 가능한가?, Clock Algorithm, Page Frame Allocation, Thrashing, Working-set, PFF

2021년 11월 7일
·
0개의 댓글
post-thumbnail

LRU Cache 이해하기

상당히 유용하게 사용되는 LRU 캐싱 이해하기

2021년 10월 30일
·
0개의 댓글

[Programmers] 캐시

프로그래머스 - 캐시

2021년 10월 3일
·
0개의 댓글
post-thumbnail

프로그래머스 캐시(LV2)

프로그래머스 캐시지도개발팀에서 근무하는 제이지는 지도에서 도시 이름을 검색하면 해당 도시와 관련된 맛집 게시물들을 데이터베이스에서 읽어 보여주는 서비스를 개발하고 있다.이 프로그램의 테스팅 업무를 담당하고 있는 어피치는 서비스를 오픈하기 전 각 로직에 대한 성능 측정을

2021년 9월 18일
·
0개의 댓글
post-thumbnail

데이터베이스 메모리 버퍼

우리가 데이터베이스에 SQL 요청을 보내면 DBMS가 디스크에 접근해서 해당하는 데이터를 가져오는데, 디스크 접근 시 데이터 입출력은 디스크 블록 단위로 이뤄집니다. 하지만 디스크 입출력은 메모리 연산에 비해 시간이 오래 걸리기 때문에(일반적으로 디스크 연산이 몇 천

2021년 7월 29일
·
0개의 댓글

2018 KAKAO BLIND RECRUITMENT - [1차]캐시

07.29에 푼 문제입니당🌷 LRU는 교체되지 않는 가장 오래된 페이지를 업데이트하는 것이다.cache size = 3 이고 input = "Jeju", "Pangyo", "Seoul", "NewYork", "Seoul" 이라고 하면input0 = "Jej

2021년 7월 29일
·
0개의 댓글

방학 불태우기 3

캐시, Lru, 자바스크립트 표준 입출력

2021년 7월 21일
·
0개의 댓글
post-thumbnail

캐시 (Programmers 17680)

프로그래머스 알고리즘 (캐시 17680)

2021년 7월 4일
·
0개의 댓글

[OS] Paging Algorithm - Cache

오늘은 페이징 알고리즘에 대해 포스팅을 할 생각이다.특히, 가장 많이 쓰이는 LRU는 어떤 자료 구조를 사용하고 구현은 어떠한식으로 되는지를2018년도 카카오 블라인드 채용 코딩테스트 문제 를 보고 확인 해 볼 생각이다.우선 페이징 알고리즘이 뭔지 알아볼 필요가 있다.

2021년 6월 3일
·
2개의 댓글
post-thumbnail

[Android] Hello👋, Out Of Memory

많은 이미지를 사용하거나 고해상도 이미지를 이미지뷰에 로드해야하는 경우 발생하게 되는데, 이는 안드로이드 앱에서 사용할 수 있는 힙 메모리는 정해져있는데 반해 그 크기를 넘겨버렸기 때문이다.

2021년 5월 28일
·
0개의 댓글
post-thumbnail

Redis의 LRU 구현

레디스는 인메모리 캐시로 자주 활용된다. 레디스를 활용해 캐싱을 할 때 선택 가능한 메모리 정리 알고리즘 중에는 LRU 가 있는데, 이 LRU를 사용해 캐싱을 하게 되면 레디스가 어떻게 동작하는지 살펴보자.

2021년 5월 15일
·
0개의 댓글
post-thumbnail

페이지 교체 정책 A to Z!

RAM이 가득 찼다면 어떤 부분을 추방해야할까? 에 관한 알고리즘을 알아보자!

2021년 5월 14일
·
2개의 댓글

[TIL]Day 158

LRU 알고리즘 https://j2wooooo.tistory.com/121

2021년 5월 6일
·
0개의 댓글