8 min read
Linux Internals 07 - I/O and Devices
From block and character devices to I/O schedulers, DMA, and the page cache
Jae's Tech Blog
Thoughts on code, technology, and everything in between
Automata and Compilers
From finite automata and formal languages to building a compiler from scratch
- Automata and Compilers 01 - Finite Automata
- Automata and Compilers 02 - Regular Expressions and Regular Languages
- Automata and Compilers 03 - Context-Free Grammars
- Automata and Compilers 04 - Pushdown Automata
- Automata and Compilers 05 - Compiler Overview โ Phases and Architecture
- Automata and Compilers 06 - Lexical Analysis
- Automata and Compilers 07 - Top-Down Parsing
- Automata and Compilers 08 - Bottom-Up Parsing
- Automata and Compilers 09 - Abstract Syntax Trees
- Automata and Compilers 10 - Semantic Analysis and Type Checking
- Automata and Compilers 11 - Intermediate Representations and Optimization
- Automata and Compilers 12 - Code Generation
- Linux Internals 01 - Operating System Overview
- Linux Internals 02 - Processes and Threads
- Linux Internals 03 - Process Scheduling
- Linux Internals 04 - Memory Management
- Linux Internals 05 - File Systems
- Linux Internals 06 - System Calls and the Kernel
- Linux Internals 07 - I/O and Devices
- Linux Internals 08 - Synchronization and Concurrency
- Linux Internals 09 - Networking
- Linux Internals 10 - Containers and Virtualization
- Computer Architecture 01 - Overview
- Computer Architecture 02 - CPU Internals
- Computer Architecture 03 - Instruction Set Architecture (ISA)
- Computer Architecture 04 - Pipelining and Parallel Processing
- Computer Architecture 05 - CPU Privilege Levels and Protection
- Computer Architecture 06 - Interrupts and Exceptions
- Computer Architecture 07 - Memory Hierarchy
- Computer Architecture 08 - Virtual Memory and MMU
- Computer Architecture 09 - I/O and DMA
- Computer Architecture 10 - Multicore and Modern Processors
Recent Posts
4 min read
Automata and Compilers 09 - Abstract Syntax Trees
Parse trees vs ASTs, designing AST nodes, and how ASTs bridge the compiler frontend and backend
8 min read
Computer Architecture 07 - Memory Hierarchy
The memory hierarchy from registers to HDD and how caches work
5 min read
Automata and Compilers 08 - Bottom-Up Parsing
Shift-reduce parsing, LR parser mechanics, and how parser generators work under the hood
6 min read
Linux Internals 06 - System Calls and the Kernel
How a system call transitions from user space to kernel space, and how kernel modules work
7 min read
Computer Architecture 06 - Interrupts and Exceptions
Why interrupts exist and how IDT, ISR, PIC/APIC work
6 min read
Linux Internals 05 - File Systems
How VFS, inodes, and ext4 work in the world where everything is a file
5 min read
Automata and Compilers 07 - Top-Down Parsing
The principles behind recursive descent parsers, LL(1) grammars, and the strengths and limitations of top-down parsing
7 min read
Computer Architecture 05 - CPU Privilege Levels and Protection
Why CPUs distinguish privilege levels, and how x86 protection rings and ARM exception levels protect the system