Computer Science 개요

핵심 질문

• OS는 제한된 memory를 여러 process에 어떤 isolation과 allocation rule로 제공하는가?
• Database는 data model, schema, independence를 어떻게 분리하는가?
• Network는 data link, LAN/WAN, internetworking, transport reliability를 어떤 계층으로 나누는가?
• 문제의 입력 크기와 구조에 맞는 알고리즘 설계 전략과 그래프 알고리즘을 어떻게 고르는가?

읽기 경로

• 네 경로는 운영체제, 데이터베이스, 네트워크, 알고리즘이라는 서로 다른 질문의 입구다. 필요한 경로 하나를 선택해 기초 모델에서 정책·구현·선택 기준으로 읽으며, 화살표는 추천 읽기 순서이지 시스템의 데이터 흐름을 뜻하지 않는다.

1. CPU Scheduling → Operating System Memory Management → OS Page Replacement Policies → Virtualization and Hypervisors
2. Database System Foundation → Database Three-Schema Architecture → Entity-Relationship Model → Database Normalization → B+ Tree 인덱싱과 순차 키 삽입 → DB 조회 읽기 성능 최적화 → RAID Storage Systems
3. Data Link Control → LAN Architecture / WAN Switching → LAN Architecture와 WAN Switching → IP Internetworking and Transport Foundations
4. Implementation Problem Approach → Algorithm Design Strategies → Graph Algorithms → Shortest Path Algorithms

현재 범위

• 현재는 CBNU와 OSTEP 강의 source가 제공한 CPU scheduling, OS memory/page replacement, database foundation/storage, network architecture를 포함한다.
• Database normalization과 virtualization(하이퍼바이저, CPU·메모리 가상화, 컨테이너)은 Digitalgarden legacy note로 추가했다.
• 알고리즘은 Digitalgarden legacy 알고리즘 노트 16개로 그래프 알고리즘, 최단 경로, 설계 전략, 구현 문제 접근법을 추가했다. Union-Find와 자료구조는 source가 부족해 보류했고, security와 programming language는 source가 들어온 뒤 별도 ingest한다.
• DBMS-specific isolation implementation과 file system은 현재 source 범위 밖이다. B+ Tree 인덱싱·순차 key 삽입은 대화 기반 설명으로 추가했다.