CS 162: Operating Systems
CS162 Notes #
Here are my notes for the Fall 2021 offering of CS162, Berkeley’s OS course, based on Anderson and Dahlin’s textbook “Operating Systems: Principles and Practice”.
Table of Contents #
- OS Basics- What is an OS, kernels, concurrency.
Chapter 1: OS Basics
What is an operating system? An operating system has three main roles: Referee: The OS manages protection, isolation, and allocation of...
- Processes- The process abstraction, fork/exec/wait/pipe.
Chapter 2: Processes
The Process Abstraction A process is an execution environment with restricted rights. A process consists of: An address space Thread(s) of control running...
- Threads- Fork-join parallelism, multithreading, TCB, race conditions.
Chapter 3: Threads
The Thread Abstraction A thread is a single unique context, or unit of concurrency, for execution that fully describes the program...
- IO- Everything Is A File, streams, file descriptors, pipes, signals, sockets.
Chapter 4: I/O
UNIX Abstraction: Everything is a File A file is a named collection of data in a file system. In the POSIX...
- Synchronization- Locks, semaphores, condition variables, atomic operations.
Chapter 5: Synchronization
Race Conditions and Locks If two independent threads need to modify and read the same values, there could be multiple outputs...
- Scheduling- Scheduling algorithms (FIFO, MLFQS, etc); deadlock.
Chapter 6: Scheduling
Introduction When multiple tasks need to be done on a single CPU, we need to figure out a way to distribute...
- Address Translation- Virtual memory, paging, page tables.
Chapter 7: Address Translation
Introduction Every modern computer has physical memory inside of it, that might look something like this: Physical RAM modules typically contain anywhere...
- Caching- Everything you need to know about caches; page replacement policies.
Chapter 8: Caching
Introduction At this point, we've solved nearly all of the problems with base and bound memory translation. But there is one...
- File Systems- Storage, queuing theory, FFS, FAT, NTFS, RAID, 2PC, networks.
Chapter 9: File Systems
I/O Drivers A computer handles I/O on its end using several mechanisms: The bus, a common set of communication wires, carries data transfer...
- GDB Reference
GDB Reference
Run with args: r Breakpoint: b Conditional breakpoint: b if or condition on existing Step into: step...
How to contribute #
See the
contributing guide
Thanks for your interest in contributing to my notes! There's a lot of room for improvement, and I don't have...Contributing
You might notice that some sections are empty (specifically, buffer management policies in
Caching
Introduction
At this point, we've solved nearly all of the problems with base and bound memory translation. But there is one...
Race Conditions and Locks
If two independent threads need to modify and read the same values, there could be multiple outputs...Chapter 8: Caching
Chapter 5: Synchronization