Skip to main content

Computer Science Knowledge Base

A structured, top-down path through how computers actually work: from a single instruction executing on a CPU, up through memory, storage, and the operating system, out to networks and the databases built on top of all of it. Pages favor why the layer exists and what breaks when you ignore it over trivia — grade-school basics (binary counting, "what is a computer") are skipped or covered in one line.

How this is organised

Bottom-up on hardware (CPU → Memory → Storage → Buses), then up through the Operating System that multiplexes that hardware, then out to Networks, Protocols, and Databases — the systems built using everything below them. See the Overview page for the full reasoning.

Sections

SectionWhat it covers
OverviewThe abstraction-layer mental model and reading order
Data RepresentationBinary/hex, two's complement, bitwise techniques
CPU & Processor ArchitectureISA, fetch-decode-execute, pipelining, superscalar/OoO, multicore
Memory Hierarchy & RAMRegisters, caches, DRAM, virtual memory
Storage: HDD, SSD & NVMeMagnetic disks, NAND flash, storage interfaces
Buses & I/OAddress/data/control buses, PCIe, DMA, interrupts
Operating SystemsProcesses/threads, scheduling, memory management, sync
Assembly & Low-Level ProgrammingRegisters, instructions, calling conventions, disassembly
Computer NetworksOSI/TCP-IP models, data link, IP, TCP/UDP
Application ProtocolsDNS, HTTP/HTTPS, TLS
DatabasesRelational model, indexing, ACID, NoSQL/CAP
Algorithms & Data StructuresComplexity analysis, core data structures, sorting, searching, graph algorithms, problem-solving patterns

Suggested Reading Path

Conventions used across these docs
  • Figures (real diagrams and photographs) are used wherever one exists for the concept; Mermaid is reserved for flows and decisions that no static figure captures well. Every figure carries a caption and its source — the full list lives in static/img/cs/SOURCES.md.
  • Tables are preferred over prose for comparisons.
  • Admonitions flag the important bits: info for context, warning/danger for real foot-guns (security issues, performance traps).
  • Every page ends with a References section and a Books & Videos subsection pointing at the specific chapters, official specs, or videos worth going deeper on — this KB is meant as a map, not a replacement for the primary sources it cites.