Skip to content

Schedule

Minda Li edited this page Feb 1, 2020 · 1 revision
Week Monday Tuesday Wednesday Thursday Friday
1 Feb 13 LEC 1: Operating systems (html) (handouts: xv6 source, xv6 book)
Preparation: Unix intro
Homework 1: HW: Boot xv6
Homework 2: HW: shell
Lab: Lab 1: C, Assembly, Tools, and Bootstrapping
Feb 17
2 Feb 20
LEC 2: PC hardware and x86 programming slides, notes
Preparation: Read Bootstrap/PC hardware appendices and the related xv6 source files
LEC 3: C and gdb (pointers example)
Preparation: Read 2.9 (Bitwise operators), 5.1 (Pointers and Addresses) through 5.5(Character Pointers and Functions) and 6.4 (pointers to structures) in K&R
Homework 1 due
Lab: Lab 2: Memory management
Feb 24
3 Feb 27
LEC 4: Shell & OS organization
Preparation: Read chapter 0 of the xv6 book.
Homework 2 due
Mar 1
LEC 5: Isolation mechanisms
Preparation: Read "Chapter 1: The first process" and the related xv6 source files
Homework 3: HW: system calls
Mar 3
4 Mar 6
LEC 6: Virtual memory (handouts: page table translation and registers)
Preparation: Read "Chapter 2: Page Tables"
Homework 3 due
Homework 4: HW lazy page allocation
LEC 7: Using virtual memory (handout: JOS virtual memory layout)
Homework 4 due
Homework 5: HW xv6 CPU alarm
Assignment: Lab 3: User-Level Environments
Mar 10
5 Mar 13
LEC 8: System calls, interrupts, exceptions (handouts: IDT)
Preparation: Read "Traps, interrupts, and drivers" and the related xv6 source files
Homework 5 due
Homework 6: HW multithreaded programming Mar 17
6 Mar 20 LEC 9: Multiprocessors and locking
Preparation: Read "Locking" with spinlock.c and skim mp.c
Homework 6 due
Homework 7: HW xv6 locks
Lab: Lab 4: Preemptive Multitasking
Mar 24
7 Mar 27
LEC 10: Processes and switching
Preparation: Read "Scheduling" up to "Sleep and wakeup" with proc.c, swtch.S, and sys_fork (in sysproc.c)
Homework 7 due
Homework 8: HW uthreads
LEC 11: sleep&wakeup
Preparation: Read remainder of "Scheduling"; read remainder of proc.c and sys_wait, sys_exit, sys_kill
Homework 8 due
Homework 9: HW barrier
Mar 31
8 Apr 3 (清明)
LEC 12: File systems
Preparation: Read bio.c, fs.c, sysfile.c, file.c and "File system" except for the logging sections
Homework 9 due
Homework 10: HW big files
Apr 4 (清明) LEC 13: Crash recovery
Preparation: Read log.c and the logging sections of "File system"
Homework 10 due
Homework 11: HW crash
Lab: Lab 6: Networking
Lab: Lab 7: Final project
Apr 7
9 Apr 10 Lab: Lab 5: File system, spawn, and sh Apr 14
10 Apr 17
LEC 14: File system performance and fast crash recovery
Homework 11 due
Preparation: Read Journaling the Linux ext2fs Filesystem (1998)
LEC 15: OS Organization
Preparation: Read Exokernel (1995)
Homework 12 due: HW exokernel question
Apr 21
11 Apr 24
LEC 16: Language/OS co-design
Preparation: Read Singularity (2007)
Homework 13 due: Singularity question
Apr 28
12 May 1
May 5
数理方程考试
13 May 8 操作系统结课 May 12
计算方法考试
14 May 15
LEC 17: Scalable locks (code)
Preparation: Read Non-scalable locks paper (2012)
Homework 14 due: ticket lock question
May 15
15 May 22
LEC 18: Scaling OSes
Preparation: Read RadixVM (2013)
Homework 15 due: refcache question
LEC 19: Virtual Machines
Preparation: Read Dune: Safe User-level Access to Privileged CPU Features (2012)
Homework 16 due: Dune question
May 26
16 May 29 (端午)
LEC 20: High-performance networking
Preparation: Read IX: A Protected Dataplane Operating System for High Throughput and Low Latency (2014)
Homework 17 due: IX question
May 30 (端午) Jun 2
17 Jun 5 数字逻辑考试 Jun 9
18 Jun 12 操作系统考试 Jun 16
19 Jun 19
LEC 21: Certified systems (nodup.v, slides)
Preparation: Read Using Crash Hoare Logic for Certifying the FSCQ File System (2015)
Homework 18 due: FSCQ question
LAST DAY OF CLASSES
LEC 22: demos in class
Project sign-offs
Jun 23

Clone this wiki locally