FOUNDATION

ARCHITECTURE

OS

PROGRAMMING

ALGORITHM

NETWORK

DATABASE

ENGINEERING

SECURITY

DISTRIBUTED

CLOUD

SYSTEM DESIGN

☰ Curriculum

00 · Orientation

CS Orientation Overview Computer Science Overview How to Study CS

01 · Fundamentals

Computer Fundamentals Overview Information & Data Bit & Byte Binary Hexadecimal Character Encoding Signed / Unsigned Two's Complement Floating Point Computer Units

02 · Digital Logic

Digital Logic Overview Boolean Logic Logic Gates Truth Table Transistor Concept Adder Multiplexer Flip-Flop Clock

03 · Architecture

Computer Architecture Overview CPU ALU Control Unit Register Instruction Instruction Cycle ISA Pipeline Branch Prediction Multi-core Memory Hierarchy CPU Cache Locality RAM Storage I/O Interrupt DMA

04 · OS

Operating Systems Overview Operating System Overview Kernel & User Space System Call Program vs Process Process PCB Process State Context Switching Thread CPU Scheduling Race Condition Critical Section Mutex Semaphore Deadlock IPC Address Space Virtual Memory Paging Page Fault Swap Out of Memory File System File Descriptor I/O Model

05 · Linux

Linux & System Programming Overview Linux Process Linux Permissions Signals procfs Shell & Environment

06 · Programming

Programming Foundations Overview Variable & Memory Scope Function Call Recursion Error Handling

07 · Runtime

Programming Languages & Runtime Overview Compiler & Interpreter Stack & Heap Garbage Collection Event Loop Async / Await

08 · Data Structures

Data Structures Overview Array Linked List Stack Queue Hash Table Tree Binary Tree Heap Graph

09 · Algorithms

Algorithms & Complexity Overview Big-O Time & Space Complexity Sorting Searching BFS & DFS Dynamic Programming

10 · Network

Computer Networks Overview OSI Model TCP/IP Model Ethernet MAC Address ARP IP IPv4 & IPv6 Subnet CIDR Routing NAT Port Socket TCP TCP Handshake Flow Control Congestion Control UDP DNS HTTP HTTPS & TLS WebSocket Proxy Reverse Proxy Load Balancer Firewall

11 · Database

Database Fundamentals & Internals Overview Database RDBMS Primary & Foreign Key JOIN Normalization Transaction ACID Isolation Level Database Lock MVCC Database Deadlock Database Page B-Tree / B+Tree Index Query Planner Execution Plan Buffer Pool WAL Replication Failover Partitioning Connection Pool

12 · Software Engineering

Software Engineering Overview Modularity Coupling & Cohesion SOLID Testing Design Patterns

13 · Security

Security Fundamentals Overview CIA Triad Authentication Authorization Hash Encryption TLS Security Secret Management

14 · Distributed

Distributed Systems Overview Distributed System Latency Partial Failure Consistency Availability CAP Theorem Consensus Idempotency Message Queue Event Streaming Publish / Subscribe Caching

15 · Container

Virtualization & Containers Overview Virtual Machine Hypervisor Container Linux Namespace cgroup Container Image Container Runtime

16 · Kubernetes

Kubernetes Overview Kubernetes Architecture Pod Deployment Service Ingress ConfigMap & Secret Requests & Limits Liveness & Readiness Kubernetes Scheduler Autoscaling

17 · Cloud

Cloud Computing Overview Cloud Computing Model Region & Availability Zone VPC / VNet Cloud Subnet Private Endpoint Private DNS IAM Managed Identity

18 · DevOps

Git, Build & CI/CD Overview Git Commit Branch Merge & Rebase Build System Artifact Continuous Integration Continuous Delivery / Deployment GitOps Infrastructure as Code

19 · Observability

Observability & Reliability Overview Logs Metrics Distributed Tracing SLI / SLO / SLA Alerting Latency & Throughput Bottleneck CPU-bound / I/O-bound Queueing Basics

20 · System Design

System Design Overview Scalability High Availability Load Balancing Design Caching Design Database Scaling Async Processing Rate Limiting Backpressure

21 · Data/AI Systems

Data & AI Systems Foundations Overview Batch vs Streaming Data Pipeline Event-driven Architecture Capacity & Resource Model Autoscaling System

22 · Capstone

How Everything Connects Overview Request Lifecycle Container Workload Lifecycle Incident Tracing Full CS Knowledge Map

DISTRIBUTED

Distributed Systems

여러 컴퓨터가 하나의 시스템처럼 동작할 때의 문제를 학습합니다.

Distributed Foundations

8 concepts

Distributed System

분산 시스템의 특징과 어려움을 학습합니다.

분산 환경에서 지연 시간이 갖는 의미를 학습합니다.

Partial Failure

일부 구성요소만 실패하는 특성을 학습합니다.

Consistency

여러 복제본의 데이터 일관성을 학습합니다.

Availability

서비스 가용성의 의미를 학습합니다.

CAP Theorem

Consistency, Availability, Partition tolerance 관계를 학습합니다.

여러 노드가 하나의 값에 합의하는 문제를 학습합니다.

Idempotency

재시도 가능한 안전한 연산을 학습합니다.

Communication & Data Flow

4 concepts

Message Queue

비동기 메시지 전달 구조를 학습합니다.

Event Streaming

지속적인 이벤트 스트림 처리 구조를 학습합니다.

Publish / Subscribe

발행자와 구독자를 분리하는 구조를 학습합니다.

응답 속도와 부하 감소를 위한 캐싱을 학습합니다.