CS 준비를 위한 키워드정리

 

✅ 1. 운영체제 (OS)

📌 필수 개념

• 프로세스 vs 스레드
• Context Switching
• 시스템 콜 (System Call)
• 커널 / 유저 모드
• 멀티태스킹, 멀티스레딩
• 스케줄링 알고리즘 (FCFS, RR, SJF, MLFQ)
• 인터럽트와 인터럽트 핸들링
• 동기 vs 비동기, 블로킹 vs 논블로킹

📌 메모리 관리

• 가상 메모리 / 페이징 / 세그멘테이션
• 페이지 교체 알고리즘 (FIFO, LRU, LFU)
• 페이지 폴트
• TLB (Translation Lookaside Buffer)

📌 동기화 & 병행성

• 임계 영역 / 세마포어 / 뮤텍스 / 스핀락
• 데드락 (Deadlock) 조건, 예방, 회피
• 병행 제어 이슈: 레이스 컨디션, 교착 상태
• 메모리 모델 (volatile, memory barrier 등)

 

✅ 2. 네트워크

📌 TCP/IP 4계층

• L4/OSI 7계층 구조
• IP / TCP / UDP / HTTP / HTTPS / DNS / ARP
• 포트 개념, NAT, 방화벽, 프록시

📌 TCP

• 3-way handshake / 4-way termination
• SYN, ACK, FIN
• 흐름제어 / 혼잡제어 (슬라이딩 윈도우, AIMD, Slow Start)
• Nagle 알고리즘, delayed ACK

📌 HTTP

• 상태 코드 (200, 301, 403, 500 등)
• GET vs POST
• REST, RESTful API 설계
• HTTP/1.1 vs HTTP/2 vs HTTP/3
• Keep-Alive / Connection Header

📌 기타

• DNS Lookup 과정
• 웹브라우저 주소창에 URL 입력 → 화면 출력까지
• 로드밸런서(L4, L7) 동작 원리
• TLS/SSL, 인증서 체계

---

✅ 3. 자료구조 & 알고리즘

📌 자료구조

• 배열 / 리스트 / 연결리스트 / 스택 / 큐 / 덱
• 트리, 이진탐색트리(BST), 힙(Heap)
• 해시테이블, HashMap 원리
• 그래프 (DFS/BFS)
• 트라이(Trie), 세그먼트 트리
• LRU Cache 구조

📌 알고리즘

• 정렬 알고리즘 (퀵/병합/삽입/선택 등)
• 이진탐색, 이분탐색
• 슬라이딩 윈도우
• 투포인터
• 다이나믹 프로그래밍 (DP)
• 그리디 / 백트래킹
• 시간복잡도 & 공간복잡도

※ 백준, 프로그래머스 Lv2~3, LeetCode Medium 수준 추천

 

---

✅ 4. 데이터베이스 (SQL & RDBMS 중심)

📌 RDBMS 기초

• DBMS vs RDBMS
• 정규화 / 비정규화
• 트랜잭션 (ACID)
• 인덱스 / B-Tree / 커버링 인덱스 / Composite Index

📌 SQL

• SELECT / JOIN / GROUP BY / HAVING
• JOIN 종류 (INNER, LEFT, RIGHT, FULL OUTER)
• 서브쿼리 vs JOIN 비교
• 인덱스가 동작하지 않는 경우

📌 고급

• MVCC
• Isolation Level (READ COMMITTED, SERIALIZABLE 등)
• Lock 종류 (Shared, Exclusive), 데드락 회피
• 쿼리 실행 계획 (EXPLAIN)
• NoSQL 개요 (Key-Value, Document, Column Store 등)

---

✅ 5. 시스템 설계 (기초)

📌 시스템 아키텍처 기본

• 모놀리식 vs 마이크로서비스
• Load Balancer (L4/L7)
• Web Server vs WAS
• Reverse Proxy, CDN
• 캐시 (Redis, Memcached)
• 메시지 큐 (Kafka, RabbitMQ)
• DB Sharding / Replication

📌 트래픽 처리 & 확장성

• Scale Up vs Scale Out
• Stateless / Stateful
• CAP 이론
• Consistent Hashing
• 장애 복구 구조 (Failover, Graceful Shutdown 등)