컴퓨팅·임베디드 주제 모음
53개 주제
- 컴퓨팅·임베디드
리더 선출(Leader Election)과 분산 시스템의 단일 조정자 확보
대등한 노드들로 구성된 분산 시스템에서 쓰기·조정 권한을 가진 단일 리더를 자동으로 선출하고 장애 시 승계하는 메커니즘을 논술형으로 다룬다. 안전성·활동성 요구, 불리·링·Raft·임차권 기반 알고리즘, 임기 번호와 과반수 쿼럼, 펜싱 토큰을 통한 스플릿 브레인 방지, ZooKeeper·etcd·Kafka KRaft·Kubernetes Lease 사례, 장애 감지 민감도 튜닝과 프리보트, 기술사 관점의 쿼럼 설계·멤버십 변경·빌드 대 구매 전략을 설명한다.
- 컴퓨팅·임베디드
루프라인 모델(Roofline Model)과 성능 분석
커널의 연산 강도(FLOP/Byte)를 가로축으로, 피크 연산 성능과 메모리 대역폭을 두 지붕으로 그려 성능이 연산에 묶였는지 메모리에 묶였는지를 한눈에 진단하는 시각적 성능 모델. 도달 가능 성능 P=min(피크, 대역폭×연산강도)으로, 능선점(ridge point) 기준 커널 위치가 왼쪽이면 메모리 바운드, 오른쪽이면 컴퓨트 바운드다. 연산 강도는 타일링·융합으로 움직이는 설계 변수이며, 지붕과의 간격이 최적화 여지를 알려 준다. 벡터화·FMA의 연산 천장과 NUMA·프리페치의 대역폭 천장, 메모리 계층별 계층적 루프라인으로 확장되고, 혼합정밀도·텐서코어로 다층 지붕이 생긴다. LLM 추론의 저배치 디코드가 메모리 바운드인 이유를 설명하며 HPC와 AI 가속의 공용 진단 언어가 되었다.
- 컴퓨팅·임베디드
CAN 버스(Controller Area Network)와 차량 내 네트워크
다수 ECU가 2선식 버스를 공유하며 메시지 우선순위 기반 비파괴적 비트 중재와 다중 오류 봉쇄로 저비용·고신뢰 실시간 통신을 실현하는 차량·산업 필드버스. CAN FD·CAN XL로의 진화와 Automotive Ethernet·보안(SecOC)까지 다룬다.
- 컴퓨팅·임베디드
해시 테이블(Hash Table)
키를 해시 함수로 배열 인덱스에 사상해 평균 O(1)에 삽입·탐색·삭제를 수행하는 자료구조. 충돌을 체이닝·개방 주소법으로 해소하고 적재율·리해싱으로 상환 O(1)을 지키며, 해시 함수 분산 품질·최악의 경우·HashDoS·동시성까지 다룬다.
- 컴퓨팅·임베디드
액터 모델(Actor Model)
상태를 공유하지 않는 경량 액터들이 비동기 메시지 전달로만 소통하는 동시성 계산 모델. 상태 캡슐화와 메일박스 순차 처리로 잠금 없는 대규모 동시성을 달성하고, 감독 트리와 'Let it crash' 철학으로 장애를 격리·자가 치유한다. 위치 투명성으로 단일 노드 코드가 분산 클러스터로 확장되며, Erlang/OTP·Akka·Elixir·Microsoft Orleans 등 메신저·게임·통신의 고가용 시스템에서 검증되었다. 공유 메모리+잠금·CSP·리액티브 스트림과의 차이, 메시지 보장 수준·메일박스 적체·영속성 설계의 트레이드오프를 다룬다.
- 컴퓨팅·임베디드
P-NP 문제와 NP-완전성(NP-Completeness)
P-NP 문제는 "해를 검증하기 쉬운 문제(NP)가 해를 찾기도 쉬운가(P)"를 묻는 계산 복잡도 이론의 미해결 난제이며, NP-완전성은 다항 시간 환원과 쿡-레빈 정리를 통해 NP의 모든 문제가 귀착되는 가장 어려운 문제들을 하나의 운명 공동체로 묶는 개념이다. SAT·TSP·그래프 색칠·0/1 배낭 등 수천 개의 NP-완전 문제는 어느 하나라도 다항 시간 해법이 나오면 P=NP가 성립한다. 어떤 문제가 NP-완전으로 판명되면 완벽한 최적 해법 대신 근사 알고리즘·휴리스틱·메타휴리스틱·매개변수화·특수 입력 전략으로 전환해야 하며, 이 분류와 트레이드오프 판단이 설계 품질과 공개키 암호 안전성 전략의 토대가 된다.
- 컴퓨팅·임베디드
탐욕 알고리즘(Greedy Algorithm)
매 단계에서 국소 최적의 선택을 하고 되돌리지 않음으로써 전역 최적해에 도달하려는 문제 해결 전략으로, 탐욕 선택 속성과 최적 부분 구조(나아가 매트로이드)가 성립하면 최소 신장 트리·허프만 부호화·활동 선택·분수 배낭처럼 다항 시간에 최적해를 보장한다. 조건이 깨지면(0/1 배낭·특정 거스름돈 체계) 국소 최적의 함정에 빠져 틀린 답을 내므로 교환 논증으로 정당성을 검증해야 하며, NP-난해 문제에서는 집합 커버 ln n 근사처럼 보장된 근사비로 실용적 해를 제공한다. 동적 계획법·완전탐색과의 경계를 진단해 정확성과 성능의 균형점에서 올바른 패러다임을 선택하는 것이 핵심이다.
- 컴퓨팅·임베디드
플린 분류(Flynn's Taxonomy)와 병렬 컴퓨팅 아키텍처
컴퓨터 구조를 명령어 스트림과 데이터 스트림의 수라는 두 축으로 분류해 SISD·SIMD·MISD·MIMD의 네 범주를 도출하는 병렬 컴퓨팅의 기본 프레임워크로, 1966년 Michael J. Flynn이 제시한 뒤 현대의 멀티코어 CPU·벡터 유닛·GPU·슈퍼컴퓨터를 설명하는 공통 어휘로 쓰인다. SISD는 순차 실행의 원형이고, SIMD는 하나의 명령을 대량 데이터에 적용해 데이터 병렬성을 활용하며(벡터·GPU), MISD는 결함허용 중심의 희소 범주, MIMD는 여러 명령 스트림을 각 데이터에 수행하는 가장 유연한 구조로 공유 메모리(SMP·NUMA)와 분산 메모리(클러스터)로 나뉜다. GPU의 SIMT는 SIMD를 스레드 단위로 확장한 현대형이며, 실제 시스템은 MIMD 노드 안에 SIMT GPU와 벡터 유닛을 중첩한 이기종 구조다. 암달·구스타프슨 법칙의 확장 한계, NUMA·상호연결망·캐시 일관성의 데이터 이동 비용과 함께 아키텍처 의사결정의 1차 프레임으로 다룬다.
- 컴퓨팅·임베디드
최단 경로 알고리즘(Shortest Path Algorithm)
가중 그래프에서 간선 가중치 합이 최소인 경로를 찾는 알고리즘군으로, 완화와 최적 부분 구조를 토대로 양수 그래프 단일 출발점에 강한 그리디 Dijkstra, 음수 간선·음수 순환을 다루는 DP Bellman-Ford, 전체 쌍 거리를 구하는 Floyd-Warshall, 휴리스틱으로 목적지를 집중 탐색하는 A*로 나뉜다. OSPF(링크 상태·Dijkstra)·RIP(거리 벡터·Bellman-Ford) 라우팅, 내비게이션·게임 길찾기·환차익 탐지에 쓰이며, 가중치 성질·질의 범위·그래프 규모를 진단해 정확성과 성능의 균형점에서 알고리즘과 가속 전략(A*·축약 계층·양방향 탐색)을 선택하는 것이 핵심이다.
- 컴퓨팅·임베디드
병렬처리 성능 법칙(암달의 법칙·구스타프슨 법칙)
프로세서를 늘릴 때 얻는 성능 향상을 설명하는 두 가지 상호 보완 법칙 — 작업량을 고정한 strong scaling에서 직렬 비율이 성능 향상의 상한(1/(1−p))을 정한다는 암달의 법칙과, 문제 크기를 함께 키우는 weak scaling에서 성능이 프로세서 수에 거의 선형 확장된다는 구스타프슨 법칙의 공식·수치·가정 차이를 정리하고, 경합·통신 비용까지 반영해 현실적 최적 동시성을 짚어 주는 보편 확장성 법칙(USL)과 멀티코어·GPU 분산학습·스파크 적용, 기술사 관점의 용량 산정·투자 의사결정 전략을 심화.
- 컴퓨팅·임베디드
영상 코덱과 비디오 압축(H.264·HEVC·AV1·VVC)
공간·시간·통계·심리시각 중복을 하이브리드 블록 기반 부호화(예측→변환·양자화→엔트로피→인루프 필터)로 제거하는 손실 압축 기술 — H.264·HEVC·VVC·AV1 세대별 효율과 하드웨어 디코딩·라이선스·생태계 관점의 선택 전략.
- 컴퓨팅·임베디드
동적 계획법(Dynamic Programming)
최적 부분구조와 중복 부분문제가 성립하는 문제를 하위 문제로 분해·저장·재사용해 지수 탐색을 다항 시간으로 줄이는 알고리즘 설계 기법 — 메모이제이션/타뷸레이션과 탐욕·분할정복 비교.
- 컴퓨팅·임베디드
AUTOSAR (자동차 표준 소프트웨어 아키텍처)
차량 SW를 하드웨어에서 분리해 재사용·협업·이식을 가능케 하는 개방형 자동차 SW 표준 — 정적·실시간의 Classic Platform(계층구조·VFB·RTE·BSW/MCAL)과 동적·서비스 지향의 Adaptive Platform(ARA·ara::com·SOME/IP·OTA)을 Foundation·ARXML 방법론으로 묶어 공존시키며, SDV·보안-안전 통합 동향(R25-11·DDS·Rust·CAPI)까지 다룬 논술형 정리.
- 컴퓨팅·임베디드
대기행렬이론(Queueing Theory)과 성능 모델링
요청의 도착 불규칙성과 서비스 유한성이 만드는 대기를 확률 모형으로 수량화하는 이론. 리틀의 법칙과 M/M/c 공식으로 응답시간·용량을 예측하고, 이용률이 높아질수록 지연이 비선형으로 급증함을 밝혀 IT 성능 설계·용량 산정의 토대를 제공한다.
- 컴퓨팅·임베디드
가상 메모리(Virtual Memory)와 페이지 교체 알고리즘
물리 메모리와 무관한 독립 주소 공간을 제공하고 실행에 필요한 페이지만 적재하는 운영체제 핵심 기법 — 주소 변환(TLB·페이지 테이블)과 요구 페이징·페이지 폴트 처리, 유효 접근 시간(EAT) 민감도, OPT·FIFO·LRU·Clock 교체 알고리즘과 Belady 역설의 수치 비교, 프레임 할당과 작업집합 기반 스래싱 대응, 거대 페이지·중첩 페이징·MGLRU·CXL 티어드 메모리·메모리 압축까지 기술사 관점에서 심화 정리.
- 컴퓨팅·임베디드
비잔틴 장애 허용(BFT, Byzantine Fault Tolerance)과 PBFT
일부 노드가 거짓·모순 메시지를 보내는 적대적 환경에서도 N≥3f+1 정족수와 다중 교차검증으로 합의를 지키는 가장 강한 내결함 기술 — 비잔틴 장군 문제와 서명·정족수 원리, PBFT의 Pre-prepare·Prepare·Commit 3단계와 뷰 체인지, CFT·PoW와의 비교, HotStuff·PoS 등 확장형 BFT와 블록체인·CBDC 적용을 논술형으로 정리한다.
- 컴퓨팅·임베디드
인터럽트(Interrupt)와 DMA(Direct Memory Access)
CPU와 입출력 장치의 속도 불균형을 해소하는 두 기초 기법을 논술형으로 다룬다. 인터럽트는 CPU를 바쁜 대기에서 해방하는 사건 주도 제어 전환으로, 처리 사이클(문맥 저장·벡터 분기·ISR·복귀), 벡터형·중첩·우선순위, 예외/하드웨어·마스커블/NMI·에지/레벨 유형과 인터럽트 지연 분해를 설명한다. DMA는 데이터 이동을 전용 컨트롤러에 맡겨 CPU를 복사에서 해방하는 기법으로 전송 절차, 캐시 일관성, 사이클 스틸링·버스트·투명 모드, 스캐터-게더·디스크립터 링을 다룬다. 폴링·인터럽트·DMA를 비교하고 MSI-X·IOMMU·인터럽트 결합·가상화 인터럽트 등 최신 동향과 실시간성·보안·멀티코어·전력 관점의 기술사 시사점을 제시한다.
- 컴퓨팅·임베디드
프로세스 동기화(Process Synchronization)
공유 자원에 동시 접근하는 프로세스·스레드의 실행 순서와 시점을 조율해 일관성을 지키는 기법 — 임계구역 문제의 상호배제·진행·한정대기 세 요구조건과 피터슨 알고리즘, TAS·CAS 원자적 명령어 위에 쌓은 세마포어(P/V)·뮤텍스(소유권)·모니터(조건변수) 비교, 생산자-소비자·독자-저자·식사하는 철학자 고전 문제와 해법, 락-프리·메모리 배리어·분산 락 등 최신 동향, 교착·굶주림·우선순위 역전으로의 전이와 입도·관측성·형식 검증 등 기술사 관점 고려사항을 논술형으로 정리한다.
- 컴퓨팅·임베디드
SOTIF(ISO 21448, 의도된 기능의 안전)
고장이 없어도 의도한 기능의 성능 한계·오인식 때문에 생기는 위험을 다루는 자동차 안전 표준 SOTIF(ISO 21448:2022)를 논술형으로 정리한다. 고장 공간을 다루는 ISO 26262와의 분담, 시나리오를 알려짐×안전의 4영역(Area 1~4)으로 나눠 Area 2·3를 줄이는 전략, 트리거 조건·기능 부족·성능 한계와 ODD·합리적 예견가능 오사용 개념, 검증과 타당성확인의 구분과 검증의 함정, 최소위험상태·수용기준(GAMAB·MEM·ALARP), ISO/PAS 8800(AI 안전)·UL 4600·ISO/SAE 21434와의 연계 등 최신 동향, 그리고 ODD 설계·데이터 거버넌스·연속 안전보증 관점의 기술사적 고려사항을 서술한다.
- 컴퓨팅·임베디드
동적 전압·주파수 스케일링(DVFS)
부하에 맞춰 공급 전압과 동작 주파수를 함께 조절해 전력(V²·f)을 줄이는 전력 관리 기법 — 전력 모델·제어 거버너(schedutil·HWP)·레이스투아이들·이기종 코어와 보안(Plundervolt·Hertzbleed) 트레이드오프.
- 컴퓨팅·임베디드
제로카피(Zero-Copy) I/O와 커널 바이패스
커널·사용자 공간 사이의 불필요한 CPU 복사를 제거해 CPU·메모리 대역폭·캐시를 아끼는 I/O 최적화 원리를 전통적 read/write 4회 복사 경로와 대비해 설명하고, mmap·sendfile·scatter-gather DMA·splice 구현 기법과 RDMA·DPDK·io_uring 커널 바이패스를 비교하며 Kafka·Netflix·AI 데이터센터 적용 사례와 적용 전략·트레이드오프를 정리한다.
- 컴퓨팅·임베디드
가비지 컬렉션(Garbage Collection)
더 이상 도달할 수 없는 힙 객체를 런타임이 자동 회수하는 자동 메모리 관리 기법 — 수동 관리의 누수·댕글링 포인터 문제에서 비롯된 등장 배경, 루트 집합과 도달가능성·정확/보수적 수집 원리, 참조 계수와 마크-스윕-컴팩트·복사 수집·세대별 수집(약한 세대 가설·쓰기 장벽·기억 집합), 삼색 표기와 동시 마크 정합성, Serial·Parallel·CMS·G1·ZGC·Shenandoah 수집기 비교와 STW·안전점·동시 모드 실패, Generational ZGC·Go GC·컨테이너 인식 등 최신 동향과 쿠버네티스 JVM 사례, 지연·처리량·메모리 비용 트레이드오프와 논리적 누수·언어 선택·보안 등 기술사 관점 고려사항을 논술형으로 정리한다.
- 컴퓨팅·임베디드
LoRaWAN(저전력 광역 통신망, LPWAN)
비면허 Sub-GHz 대역에서 LoRa(CSS) 물리계층 위에 동작하는 LPWAN MAC 프로토콜로, 스타-오브-스타 구조·ADR·Class A/B/C·AES-128 이중 키를 통해 소량 데이터를 초저전력·장거리로 전달한다 — 트래픽 프로파일과 데이터 주권을 기준으로 NB-IoT 등과 선택적으로 조합하는 IoT 광역 연결 기술.
- 컴퓨팅·임베디드
ISO 26262 (자동차 기능안전)
자동차 E/E 시스템의 오동작 위험을 HARA→ASIL(A~D)로 등급화하고, 안전생애주기·V모델과 SPFM·LFM·PMHF 하드웨어 지표로 전 생애주기에 걸쳐 안전을 증거로 입증하는 기능안전 국제표준 — IEC 61508 파생, ASIL 분해·SEooC·FTTI를 다루고 SOTIF(21448)·21434·AI 안전표준과 결합해 자율주행 시대로 확장되는 흐름까지 논술형으로 정리.
- 컴퓨팅·임베디드
투기적 실행과 분기 예측(Speculative Execution & Branch Prediction)
조건 분기의 방향·목적지를 미리 추측해 깊은 파이프라인의 공백을 메우는 분기 예측과, 그 추측 위에서 미확정 명령을 당겨 실행했다가 오예측 시 되돌리는 투기적 실행을 다룬 주제 — BHT 2비트 포화 카운터·BTB·RAS·상관/토너먼트/TAGE 예측기, ROB·레지스터 리네이밍 기반 오예측 복구, 제어/데이터 투기, 아키텍처는 복구되나 캐시 흔적이 남아 발생하는 Spectre·Meltdown 등 일시적 실행 공격과 완화책을 기술사 관점에서 심화 정리.
- 컴퓨팅·임베디드
캐시 일관성 프로토콜(Cache Coherence, MESI)
멀티코어의 사적 캐시에 흩어진 동일 블록 복사본을 Modified·Exclusive·Shared·Invalid 상태 기계로 관리해 최신값 하나의 가시성을 하드웨어로 보장하는 캐시 일관성 프로토콜 — 쓰기 전파·직렬화 요구조건, 무효화 대 갱신 정책, 스누핑 대 디렉터리 방식의 확장성 트레이드오프, MESI 상태 전이와 MOESI·MESIF 확장, 거짓 공유(false sharing) 성능 함정과 CXL·HTM 등 최신 동향을 기술사 관점에서 심화 정리.
- 컴퓨팅·임베디드
CPU 스케줄링(CPU Scheduling)
준비 큐의 프로세스 중 다음 실행 대상을 선택해 다중 프로그래밍의 효율을 끌어내는 운영체제 핵심 기법 — 프로세스 상태 전이와 장기·중기·단기 스케줄러 계층, 선점/비선점과 성능 지표의 상충, FCFS·SJF·우선순위·RR·MLFQ 알고리즘의 수치 비교, 호위 효과·기아·우선순위 역전 대응, 리눅스 CFS/EEVDF와 이기종 멀티코어·에너지 인지 스케줄링, 쿠버네티스 CFS 스로틀링까지 기술사 관점에서 심화 정리.
- 컴퓨팅·임베디드
실시간 운영체제(RTOS)
처리량이 아니라 마감시간 안의 응답을 보장하는 결정성을 1차 목표로 하는 운영체제 — 경성/반경성/연성 실시간 구분, 선점형 우선순위 스케줄링과 RMS·EDF의 스케줄 가능성 트레이드오프, 우선순위 상속·고정블록 메모리·상한 보장 인터럽트로 예측 가능성을 구현하고, GPOS 비교와 PREEMPT_RT·혼합 임계도·TSN 동향까지 논술형으로 정리.
- 컴퓨팅·임베디드
인터미턴트 컴퓨팅(Intermittent Computing)
에너지 하베스팅 기반 간헐 전력 환경에서 체크포인팅·비휘발성 메모리로 상태를 보존·복구하는 초저전력 컴퓨팅.
- 컴퓨팅·임베디드
가십 프로토콜(Gossip Protocol) 기반 분산 상태 전파
소수 피어와 반복적인 상태 교환으로 중앙 병목 없이 멤버십·이벤트·설정 상태를 확산시키는 가십 프로토콜의 동작 모델, push·pull·push-pull 방식, fanout과 수렴, SWIM 계열 장애 감지, 중복·충돌·네트워크 분할 처리, 중앙 브로드캐스트·합의·메시지 큐 비교, 서비스 디스커버리·캐시 무효화 사례와 기술사 관점의 보안·관측성·튜닝 고려사항을 논술형으로 정리한다.
- 컴퓨팅·임베디드
분산 시스템의 논리적 시계(Logical Clock)
물리 시각의 드리프트·오차를 신뢰하지 않고 프로세스 카운터와 메시지 교환만으로 이벤트의 선후관계(happens-before)를 추적하는 논리적 시계 — 전순서를 주는 Lamport 스칼라 시계와 동시성까지 판별하는 벡터 시계의 원리·시계 조건·메타데이터 비용 비교, HLC·TrueTime 등 물리·논리 결합 방식, 그리고 Dynamo·CRDT·분산 DB의 순서 결정과 충돌 해소 적용을 논술형으로 정리한다.
- 컴퓨팅·임베디드
정렬 알고리즘(버블·삽입·퀵)
버블·삽입 정렬(O(n²))과 퀵 정렬(평균 O(n log n) 분할정복)의 동작·복잡도·안정성 비교.
- 컴퓨팅·임베디드
선형 자료구조: 스택·큐·리스트
선형 자료구조 스택(LIFO)·큐(FIFO)·리스트(임의 접근)의 입출력 원리·연산·활용과 비교.
- 컴퓨팅·임베디드
데이터 구조: 선형과 비선형
선형 구조(스택·큐·리스트)와 비선형 구조(트리·그래프)의 개념·유형과 연결 형태에 따른 비교.
- 컴퓨팅·임베디드
페이징과 세그멘테이션
고정 크기 페이징(내부 단편화)과 논리 단위 세그멘테이션(외부 단편화)의 개념·주소 변환·비교, 페이지드 세그멘테이션 결합과 TLB 가속.
- 컴퓨팅·임베디드
병렬처리 상호연결망과 토러스
프로세서·메모리를 연결하는 통신 구조로 병렬 성능 좌우. 버스·크로스바·메시·하이퍼큐브, 토러스는 메시 양끝 연결로 거리 단축·대칭 분산.
- 컴퓨팅·임베디드
방향성 비순환 그래프(DAG)와 위상정렬
방향 있고 순환 없는 그래프로 선후·의존 관계 표현. 위상정렬(Kahn: 진입차수 0부터 제거)로 빌드·스케줄링 순서 결정.
- 컴퓨팅·임베디드
불균일 메모리 접근(NUMA, Non-Uniform Memory Access)
프로세서마다 로컬 메모리를 직결해 확장성을 얻는 대신 로컬·원격 접근 지연이 달라지는 ccNUMA 구조 — 노드·상호연결·통합 메모리 컨트롤러의 구성, first-touch·affinity·interleave 등 OS·애플리케이션·가상화(vNUMA) 전 계층의 지역성 정합, 거짓 공유·캐시 일관성 트래픽, UMA·분산 메모리 비교와 CXL·계층형 메모리로의 확장을 심화 정리.
- 컴퓨팅·임베디드
CRDT(충돌 없는 복제 데이터 타입)
여러 복제본이 조정 없이 각자 갱신해도 병합 연산의 교환·결합·멱등성 덕분에 반드시 동일 상태로 수렴(SEC)하는 복제 데이터 타입 — 상태/연산 기반, G/PN-Counter·OR-Set·시퀀스 CRDT 유형과 합의·OT 대비, 실시간 협업·멀티리전 적용 전략.
- 컴퓨팅·임베디드
우선순위 역전(Priority Inversion)
높은 우선순위 태스크가 낮은 태스크의 자원 점유와 중간 태스크 선점으로 늦게 실행되는 현상. 우선순위 상속·상한으로 해결.
- 컴퓨팅·임베디드
임베디드 소프트웨어 테스트
하드웨어·실시간·자원제약·안전성까지 폐루프로 검증. MIL→SIL→PIL→HIL 단계, ISO 26262·DO-178C의 MC/DC 커버리지 준수.
- 컴퓨팅·임베디드
빅 엔디언과 리틀 엔디언
멀티바이트 데이터의 저장 순서. 빅(MSB 먼저·네트워크 표준)과 리틀(LSB 먼저·x86), 이기종 통신 변환.
- 컴퓨팅·임베디드
스레싱(Thrashing)
과도한 다중프로그래밍으로 페이지 부재가 폭증해 CPU가 스와핑만 반복하며 성능이 급락하는 현상. 워킹셋·PFF.
- 컴퓨팅·임베디드
교착상태(Deadlock)
교착상태의 정의와 굶주림·라이브락과의 구분, 상호배제·점유와대기·비선점·순환대기 4대 발생 조건, 자원 할당 그래프 기반 판별, 예방·회피(은행원 알고리즘)·탐지·복구 처리 기법의 트레이드오프, DB·멀티스레드·분산 시스템 실무 사례와 식사하는 철학자 문제, 락 순서화·타임아웃·재시도·관측가능성 등 기술사 관점 고려사항을 논술형으로 정리한다.
- 컴퓨팅·임베디드
트리 정렬(Tree Sort)
이진 탐색 트리에 삽입 후 중위 순회로 정렬하는 알고리즘. 원리·복잡도(평균 O(n log n), 편향 시 O(n²))와 AVL·레드블랙 등 균형 트리를 통한 최악 회피·동적 데이터 응용.
- 컴퓨팅·임베디드
메모리 인터리빙(Memory Interleaving)
메모리를 여러 뱅크·채널로 나누고 연속 주소를 분산 배치해 병렬·중첩 접근으로 대역폭을 높이는 기법. 하위/상위 인터리빙, 뱅크 충돌, 캐시와의 관계, HBM·NUMA 확장까지.
- 컴퓨팅·임베디드
경쟁 상태(Race Condition)
공유 자원의 보호되지 않은 동시 접근으로 실행 순서에 따라 결과가 달라지는 비결정적 오류. 임계구역·상호배제(뮤텍스·세마포어·CAS)와 데드락·TOCTOU 통제.
- 컴퓨팅·임베디드
블룸 필터(Bloom Filter)
m비트 배열과 k개 해시 함수만으로 집합 소속을 판정하는 확률적 자료구조로, '없음'은 100% 정확하고 '있음'만 거짓 양성을 허용해 극소량의 메모리로 대규모 멤버십 질의를 값싸게 거른다 — 동작 원리와 거짓 양성 확률 설계식(m/n·ln2), LSM DB·안전 브라우징 등 활용 사례, 카운팅·쿠쿠 필터와의 트레이드오프를 다룬다.
- 컴퓨팅·임베디드
웹어셈블리(WebAssembly, Wasm)
다양한 언어를 컴파일해 브라우저·서버·엣지에서 네이티브에 가까운 속도로 안전하게 실행하는 이식형 이진 명령어 포맷 — 스택 VM·선형 메모리·능력 기반 격리, WASI·컴포넌트 모델로 확장되는 경량 격리 실행 계층.
- 컴퓨팅·임베디드
일관된 해싱(Consistent Hashing)
키와 노드를 하나의 해시 링에 올려 시계 방향 첫 노드에 키를 할당함으로써 노드 증감 시 재배치를 평균 K/N으로 최소화하는 분배 기법 — 가상 노드로 부하 균등성과 가중치를 확보해 분산 스토어·캐시·로드밸런서의 표준 라우팅 기반으로 활용.
- 컴퓨팅·임베디드
분산 합의 알고리즘(Distributed Consensus) — Paxos와 Raft
부분 실패 환경에서 과반수 정족수와 로그 복제로 여러 노드가 동일한 명령 순서에 합의하는 기술 — Paxos·Raft의 원리·리더 선출·안전성과 etcd 등 실무 적용.
- 컴퓨팅·임베디드
알고리즘 복잡도와 O-Notation
시간·공간 복잡도와 O-Notation의 개념·유형(O(1)~O(n!))과 입력 크기별 연산시간 증가율 차이.
- 컴퓨팅·임베디드
파일 시스템(File System) 구조와 저널링
보조기억장치의 블록을 파일·디렉터리로 조직하는 파일 시스템의 계층 구조(VFS·슈퍼블록·inode·익스텐트)와, 다중 블록 갱신을 원자적으로 보장하는 저널링(WAL) 원리·모드를 다룬다. Soft Updates·Copy-on-Write·로그 구조 등 대안 기법과 ext4·XFS·ZFS·F2FS 비교, 플래시 최적화·분산 파일 시스템 등 최신 동향까지 심화 정리한다.