Course covers operating systems and systems programming with a focus on Linux and UNIX-based systems. Followed by ECE454 — Computer Systems Programming.
Concepts covered
Core concepts
- Process
- Process control blocks
- Process states (blocking, zombie, orphan)
- Inter-process communication
- Kernel
- Syscall (Linux syscalls)
read
andwrite
(operating on file descriptors)exit
andexit_group
(exit statuses)fork
(spawning processes)execve
andexeclp
(replacing processes with other programs)wait
andwaitpid
(cleaning up child processes)sleep
(time blocking)pipe
(creates a bidirectional pipe)dup
anddup2
(duplicating file descriptors)mmap
(file to virtual memory mapping)
- Linux
- Syscall (Linux syscalls)
- Virtual memory
- Segmentation
- Page table (page faults, computations)
- Memory management unit
- Translation lookaside buffer
- Scheduler
- Thread and multithreading
- POSIX threads
pthread_create
(create thread)pthread_join
(join on thread, equivalent of process wait)pthread_exit
(exit thread)pthread_detach
(mark thread as detached)
- Detached, joinable threads
- Threading libraries (many-to-one, one-to-one, many-to-many)
- Thread pool
- ucontext
- Race condition
- Atomics
- Mutex (deadlock)
- Condition variable (monitor)
- Semaphore
- POSIX threads
- Filesystem
Extra concepts
- Instruction set architecture (amd64, aarch64, rv64gc)
- Application binary interface (ABIs)
- x86-64 ABI
- .elf (executable files)
- Library
- Static/dynamic libraries
- Semantic versioning
- Intermediate representation
- Data structure
- Linked list (
TAILQ
,SLIST
) - Hash table
- Linked list (
Tools
- Windows Subsystem for Linux
- Docker
- Meson
- Linux utilities
strace
(syscalls)ldd
(dynamic libraries)- Valgrind (dynamic memory allocation)
man
(documentation manuals)htop
(processes)
Extra notes
To compile with Meson:
Quick links: