• 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.


MondayTuesday WednesdayThursday Friday
aug 25

week 1
aug 26
LEC 1: Introduction, slides, and Xv6 book
Preparation: Read Xv6: Ch 2 OS Organization (for your amusement: Unix)
Assignment: Lab shell: Unix shell
aug 27 aug 28
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
aug 29
sep 1
week 2
Labor Day
sep 2
LEC 3: C Programming - Xv6 API, slides, and examples
Preparation: Read Xv6: Ch 1 OS Interfaces
sep 3 sep 4
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
sep 5
sep 8

week 3
sep 9
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
sep 10 sep 11
DUE at 8AM: Lab util: Unix utilities
LEC 6: RISC-V Calling conventions, slides
Preparation: Read RISC-V Calling Convention
sep 12
DROP w/o W
sep 15

week 4
sep 16
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
sep 17 sep 18
LEC 8: Virtual Addressing
Preparation: Read OSTEP: Ch 15: Address Translation, Ch 16: Segmentation, and Ch 18:Intro to Paging.
sep 19
sep 22

week 5
sep 23
DUE at 8AM: Lab syscall: System calls
LEC 7: 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
sep 24 sep 25
LEC 8: Page Faults, slides
Preparation: Read Xv6: Section 4.6 Page Faults
Assignment: Lab pgtbl: Page Tables
sep 26
sep 29

week 6
sep 30
LEC 9: 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
oct 1 oct 2
DUE at 8AM: Lab pgtbl: Page Tables
LEC 10: Locking, slides
Preparation: Read Xv6: Ch 6 Locking with kernel/spinlock.h and kernel/spinlock.c
Assignment: Lab traps: Traps
oct 3
oct 6

week 7
oct 7
Review Material from First Half of Class
Prepare for Midterm Exam
Discuss Second Half Material
oct 8 oct 9
Midterm Exam
oct 10
oct 13
week 8
Fall Break
oct 14

Fall Break
oct 15
oct 16
Review Midterm Exam
Begin Second Half of Material
oct 17
Emily and Devin Wedding Weekend
oct 20

week 9
oct 21
DUE at 8AM: Lab traps: Traps
LEC 11: Scheduling Basics
Preparation: Read OSTEP: Ch 6: Direct Execution and Ch 7: Scheduling.
oct 22 oct 23
LEC 12: Scheduling Fair
Preparation: Read OSTEP: Ch 8: MLFQ and Ch 9: Lottery.
oct 24
oct 27

week 10
oct 28
LEC 13: 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
oct 29 oct 30
LEC 14: 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
oct 31
DROP w/o F
nov 3

week 11
nov 4
DUE at 8AM: Lab scheduling: Scheduling
LEC 15: Crash recovery, slides
Preparation: Read Xv6: Ch 8 logging sections and kernel/log.c
nov 5 nov 6
LEC 17: File system performance and fast crash recovery
Preparation: Read Journaling the Linux ext2fs Filesystem (1998)
Assignment: Lab fs: File Systems
nov 7
nov 10

week 12
nov 11
LEC 18: Concurrency - Threads Intro
Preparation: Read OSTEP: Ch 26: Concurrency Intro and Ch 27: Threads API.
nov 12 nov 13
DUE at 8AM: Lab fs: File Systems
LEC 19: Concurrency - Locks
Preparation: Read OSTEP: Ch 28: Locks
nov 14
nov 17

week 13
nov 18
LEC 20: Concurrency - Condition Variables, Semaphores
Preparation: Read OSTEP: Ch 30: Condition Variables
Ch 31: Semaphores.
Assignment: Lab thread: Multithreading
nov 19 nov 20
Special Lab Day - Security Lab.
Preparation: Read and answer the questions in Lab Security.
Assignment: Lab security: Security
nov 21
nov 24

week 14
nov 25
Special Lecture Topic Day - Bitcoin and Blockchains, slides
nov 26 nov 27
Thanksgiving Break
nov 28
Thanksgiving Break
dec 1

week 15
dec 2
DUE at 8AM: Lab thread: Multithreading
Review Material from Entire Class
Prepare for Final Exam
dec 3 dec 4
DUE at 8AM: Lab shell: Unix shell
Free Day - Ask questions about Final Exam as needed
dec 5
dec 8

week 16 - Exams
dec 9

Final Exam: 8:30-11
dec 10

Exam Week
dec 11

Exam Week
dec 12

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