Core CS Roadmap

Learn Core CS step by step — 61 free lessons with spaced repetition and active recall on RetainHQ, so what you study actually sticks.

Lessons

• 3-Schema Architecture & Data Independence
• ACID Properties
• Address Resolution Protocol (ARP)
• B-Tree & B+ Tree
• Banker's Algorithm
• Concurrency Control: Two-Phase Locking (2PL)
• Congestion Control
• Context Switching
• Contiguous Allocation & Fragmentation
• DBMS vs File System
• Deadlock & the 4 Necessary Conditions
• Demand Paging & Page Faults
• Deadlock: Detection & Recovery
• Dynamic Host Configuration Protocol (DHCP)
• Disk Scheduling Algorithms
• Domain Name System (DNS)
• ER Model: Entities, Attributes & Relationships
• ER to Relational Mapping
• FCFS & the Convoy Effect
• File Allocation Methods
• Flow Control & Sliding Window
• Framing & Error Detection
• Functional Dependencies & Anomalies
• HTTP, HTTPS & Request Methods
• IP Addressing & Classes
• IPv4 vs IPv6
• Kernel, shell & system calls
• MAC, Ethernet & CSMA/CD
• Multithreading Models
• Mutex vs Semaphore
• NAT & ICMP
• OSI 7 Layers
• Page Replacement: FIFO, LRU, Optimal
• Paging & Page Tables
• Peterson's Solution
• Deadlock: Prevention vs Avoidance
• Priority Scheduling & Starvation
• Process States and Transitions
• Process vs program & the PCB
• Producer-Consumer Problem
• Race Condition & Critical Section
• Reader-Writer & Dining Philosophers
• Recovery & Logging
• Relational Algebra
• Round Robin & Time Quantum
• Routing: Distance Vector vs Link State
• Schedules & Serializability
• Scheduling Criteria
• Segmentation
• SJF & SRTF
• SSL/TLS & Firewalls
• Subnetting & CIDR
• Symmetric vs Asymmetric Encryption
• TCP 3-Way Handshake
• TCP/IP Model & Layer Functions
• TCP vs UDP
• Thrashing & Working Set
• Thread vs Process and Benefits
• TLB & Effective Access Time
• User mode vs kernel mode
• What an OS is & its functions