# LRU

26개의 포스트
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

[운영체제] 운영체제 반효경 교수님 2017년 - 11. 가상 메모리

맨 오른쪽 disk는 swap area이다. 당장 필요한 부분은 demand paging에 의해 메모리에 올라가있고 그렇지 않은 부분은 swap area에 내려가 있다.만약 cpu가 논리주소를 주면 page table에 찾는데 invalid면 메모리에 찾아야한다. 이렇

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

페이지 교체 정책 A to Z!

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

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