• Links to lecture notes/slides are preliminary, and will be updated as our course progresses.
  • Lectures are more comprehensive than lecture notes/slides.
  • Lecture notes/slides are not a replacement for attending lectures.
  • CPSC 405 GitHub Repo: $ git clone https://github.com/gustycooper/xv6-labs.git


MondayTuesday WednesdayThursday Friday
jan 12

week 1 		jan 13
LEC 1: Introduction, slides, and Xv6 book
Preparation: Read Xv6: Ch 2 OS Organization (for your amusement: Unix)
Assignment: Lab shell: Unix shell		 jan 14 jan 15
LEC 2: C Programming, slides, and examples
Preparation: Read Introduction in Lab firstlab: C Programming, Pointers: 5.1- 5.6, and Structures: 6.1-6.4 in Kernighan & Ritchie
Assignment: Lab firstlab: C Programming
 jan 16
jan 19
week 2
Martin Luther King Day 		jan 20
LEC 3: C Programming - Xv6 API, slides, and examples
Preparation: Read Xv6: Ch 1 OS Interfaces 		jan 21 jan 22
DUE at 8AM: Lab firstlab: C Programming
LEC 4: C Programming - Xv6 API, slides, and examples
Preparation: Read Bitwise Operators: 2.9, Pointers: 5.1- 5.6, and Structures: 6.1-6.4 in Kernighan & Ritchie
Assignment: Lab util: Unix utilities
 jan 23
jan 26

week 3 		jan 27
LEC 5: OS Design, slides
Preparation: Read Xv6: Ch 2 OS Organization and xv6 code: kernel/proc.h, kernel/defs.h, kernel/entry.S, kernel/main.c, user/initcode.S, user/init.c, and skim kernel/proc.c and kernel/exec.c
 jan 28 jan 29
DUE at 8AM: Lab util: Unix utilities
LEC 6: RISC-V Calling conventions, slides
Preparation: Read RISC-V Calling Convention
 jan 30
DROP w/o W
feb 2

week 4 		feb 3
LEC 7: System Call Entry/Exit and Traps, slides
Preparation: Read Xv6 Ch 4 Traps, except 4.6 and kernel/riscv.h, kernel/trampoline.S, and kernel/trap.c
Assignment: Lab syscall: System calls 		feb 4 feb 5
LEC 8: Virtual Addressing, slides
Preparation: Read OSTEP: Ch 15: Address Translation, Ch 16: Segmentation, and Ch 18:Intro to Paging.
feb 6
feb 9

week 5 		feb 10
DUE at 8AM: Lab syscall: System calls
LEC 9: Page Tables
Preparation: Read Xv6: Ch 3 Page Tables and kernel/memlayout.h, kernel/vm.c, kernel/kalloc.c, kernel/riscv.h, and kernel/exec.c
 feb 11 feb 12
LEC 10: Page Faults, slides
Preparation: Read Xv6: Section 4.6 Page Faults
Assignment: Lab pgtbl: Page Tables 		feb 13
feb 16

week 6 		feb 17
LEC 11: Device drivers, slides
Preparation: Read Xv6: Ch 5 Interrupts and kernel/kernelvec.S, kernel/plic.c, kernel/console.c, kernel/uart.c, kernel/printf.c
 feb 18 feb 19
DUE at 8AM: Lab pgtbl: Page Tables
LEC 12: Locking, slides
Preparation: Read Xv6: Ch 6 Locking with kernel/spinlock.h and kernel/spinlock.c
Assignment: Lab traps: Traps 		feb 20
feb 23

week 7 		feb 24
Review Material from First Half of Class
Prepare for Midterm Exam
Discuss Second Half Material 		feb 25 feb 26
Midterm Exam 		feb 27
mar 2
week 8
Spring Break 		mar 3

Spring Break 		mar 4

Spring Break 		mar 5

Spring Break 		mar 6

Spring Break
mar 9

week 9 		mar 10
Review Midterm Exam
Begin Second Half of Material
 mar 11 mar 12
DUE at 8AM: Lab traps: Traps
LEC 13: Scheduling Basics, slides
Preparation: Read OSTEP: Ch 6: Direct Execution and Ch 7: Scheduling.
 mar 13
mar 16

week 10 		mar 17
LEC 14: Scheduling Fair, slides
Preparation: Read OSTEP: Ch 8: MLFQ and Ch 9: Lottery.
mar 18 mar 19
LEC 15: Scheduling Details, Scheduling Coordination, code, slides
Preparation: Read Xv6: Ch 7 Scheduling at least through Section 7.6, and kernel/proc.c, kernel/swtch.S, kernel/sleeplock.c
Assignment: Lab scheduling: Scheduling 		mar 20
DROP w/o F
mar 23

week 11 		mar 24
LEC 16: File systems, slides
Preparation: Read Xv6: Ch 8 File system (except for logging sections) and kernel/bio.c, kernel/fs.c, kernel/sysfile.c, kernel/file.c
mar 25 mar 26
DUE at 8AM: Lab scheduling: Scheduling
LEC 17: Crash recovery, slides
Preparation: Read Xv6: Ch 8 logging sections and kernel/log.c
 mar 27
mar 30

week 12 		mar 31
LEC 18: File system performance and fast crash recovery
Preparation: Read Journaling the Linux ext2fs Filesystem (1998)
Assignment: Lab fs: File Systems 		apr 1 apr 2
LEC 19: Concurrency - Threads Intro, slides
Preparation: Read OSTEP: Ch 26: Concurrency Intro and Ch 27: Threads API.
apr 3
apr 6

week 13 		apr 7
DUE at 8AM: Lab fs: File Systems
LEC 20: Concurrency - Locks, slides
Preparation: Read OSTEP: Ch 28: Locks
 apr 8 apr 9
LEC 21: Concurrency - Condition Variables, Semaphores, slides
Preparation: Read OSTEP: Ch 30: Condition Variables
Ch 31: Semaphores.
Assignment: Lab thread: Multithreading 		apr 10
apr 13

week 14 		apr 14
Special Lab Day - Security Lab.
Preparation: Read and answer the questions in Lab Security.
Assignment: Lab security: Security 		apr 15 apr 16
DUE on 4/20 at 12:30PM: Lab thread: Multithreading
Special Lecture Topic Day - Bitcoin and Blockchains, slides 		apr 17
apr 20

week 15 		apr 21
Review Material from Entire Class
Prepare for Final Exam 		apr 22 apr 23
DUE at 8AM: Lab shell: Unix shell
Free Day - Ask questions about Final Exam as needed 		apr 24
apr 27

week 16 - Exams 		apr 28

Final Exam: 8:30-11 		apr 29

Exam Week 		apr 30

Exam Week 		may 1

Exam Week

Questions or comments regarding CPSC 405? Send e-mail to Gusty at ecooper@umw.edu.

Creative Commons License Top // CPSC 405 home // Last updated 8-Aug-2024 13:30 EST