xv6: a simple, Unix-like teaching operating system

• Tongue: English
• Leaves: 108
• Category: Library

✦ Table of Contents

Contents
Foreword and acknowledgements
0: Operating system interfaces
Processes and memory
I/O and File descriptors
Pipes
File system
Real world
1: Operating system organization
Abstracting physical resources
User mode, kernel mode, and system calls
Kernel organization
Process overview
Code: the first address space
Code: creating the first process
Code: Running the first process
The first system call: exec
Real world
Exercises
2: Page tables
Paging hardware
Process address space
Code: creating an address space
Physical memory allocation
Code: Physical memory allocator
User part of an address space
Code: sbrk
Code: exec
Real world
Exercises
3: Traps, interrupts, and drivers
Systems calls, exceptions, and interrupts
X86 protection
Code: The first system call
Code: Assembly trap handlers
Code: C trap handler
Code: System calls
Code: Interrupts
Drivers
Code: Disk driver
Real world
Exercises
4: Locking
Race conditions
Code: Locks
Code: Using locks
Deadlock and lock ordering
Interrupt handlers
Instruction and memory ordering
Sleep locks
Limitations of locks
Real world
Exercises
5: Scheduling
Multiplexing
Code: Context switching
Code: Scheduling
Code: mycpu and myproc
Sleep and wakeup
Code: Sleep and wakeup
Code: Pipes
Code: Wait, exit, and kill
Real world
Exercises
6: File system
Overview
Buffer cache layer
Code: Buffer cache
Logging layer
Log design
Code: logging
Code: Block allocator
Inode layer
Code: Inodes
Code: Inode content
Code: directory layer
Code: Path names
File descriptor layer
Code: System calls
Real world
Exercises
7: Summary
A: PC hardware
Processor and memory
I/O
B: The boot loader
Code: Assembly bootstrap
Code: C bootstrap
Real world
Exercises
Index