Horang

Intro앱이 버벅일 때 우리는 보통 이렇게 생각한다. “CPU를 너무 많이 쓰고 있나?”“메모리가 부족한가?” 그런데 실제로는 메모리가 남아 있어 보여도앱이 순간적으로 멈칫하거나, 처음 진입할 때 버벅이거나,어떤 데이터를 처음 읽는 순간 한 박자 늦는 일이 생길 수 있다. 이유는 앱이 메모리를 직접 물리 주소로 다루는 것이 아니라,가상 주소를 통해 접근하기 때문이다. 그리고 그 과정은 생각보다 단순하지 않다.먼저 가상 주소를 물리 주소로 번역해야 하고필요한 데이터가 아직 RAM에 없으면 가져와야 하고이 과정 자체도 비용이 든다이번 글에서는 이 흐름을 이해하기 위해가상 메모리, 페이지, page fault, TLB를 하나의 흐름으로 정리해보려고 한다.1. 앱이 파일을 읽는다고 해서, 파일 전체가 RAM에..

Day 5) 캐시/지역성: 모바일 체감 성능의 핵심메모리 계층: L1/L2/(공유 마지막 단계 캐시) ↔ DRAM캐시 라인(cache line), 지역성(locality)포인트: 같은 O(N)이라도 접근 패턴이 다르면 실제 성능은 크게 달라질 수 있다정리 질문내 코드에서 ‘랜덤 접근’이 되는 부분은 어디인가?Intro코드를 공부하다 보면 자연스럽게 이런 생각을 하게 된다.“둘 다 O(N)이면 성능도 비슷하지 않을까?”그런데 실제 CPU는 그렇게 단순하게 동작하지 않는다.CPU는 데이터를 사용할 때마다 DRAM에 직접 가서 값을 하나씩 읽지 않는다.훨씬 가까운 캐시(cache) 를 먼저 확인하고, 필요한 데이터도 값 하나가 아니라 cache line 단위로 가져온다. 즉, 성능은 단순히 얼마나 많이 접근했..

0. 들어가기운영체제를 보면 용어가 한 번에 등장한다.interrupt, system call, exceptionpage table, TLB, page faultswap, thrashing, working set이 글은 개념을 나열하기보다, 흐름을 따라가며 정리하는 걸 목표로 한다.1. 커널로 들어가는 사건은 3가지로 묶인다CPU는 원래 명령어를 순서대로 실행한다.그런데 어떤 순간에는 실행이 끊기고 커널 코드가 실행된다.이 사건은 크게 3가지다.1.1. Hardware Interrupt (외부에서 들어옴)외부 장치/타이머/I/O 완료/입력 같은 이벤트가 원인이다.비동기(asynchronous) 성격이라 현재 코드 흐름과 무관하게 들어올 수 있다.interrupt handler가 이를 처리하며, 전통적으로..

0. 서론Swift에서 Hashable 프로토콜은 Equatable을 상속한다.즉 Hashable을 채택하려면 == 비교가 가능한 타입이어야 한다는 뜻이다.이를 처음 봤을 때 “해시만 있으면 되지 왜 equality까지 언어 차원에서 강제할까”라는 의문을 갖게 되었다. 이 의문을 해결하기 위해 Dictionary/Set의 동작 방식과 해시 충돌(collision)에 대해 학습하고 내용을 정리해본다.1. Dictionary의 Key와 Set의 Element는 Hashable이어야 한다Swift 표준 라이브러리에서 다음은 이미 결정되어 있다.Dictionary에서 Key는 Hashable이어야 한다.Set에서 Element는 Hashable이어야 한다.즉, 해시 기반 컬렉션의 구성원이 되려면 Hashable..