CSE306: Schedule of Topics (Spring 2023)

This schedule should be regarded as a plan that will certainly change during the course of the semester. The set of topics more or less matches what I expect to cover, and I expect to cover them in roughly the order listed, but might have to rearrange things in order to try to keep lecture topics in advance of the homework assignments that relate to them.

My rough plan for the homework assignments is as follows:

NOTE: Chapter numbers listed below are for Anderson and Dahlin, Operating Systems: Principles and Practice (2nd edition) and the xv6 book, rev. 10. The xv6 book is also an excellent source of general operating systems material, as well as being the primary reference for the homework assignments. The final exam questions will not necessarily be limited just to material explicitly covered in lectures, but will likely also span general operating systems knowledge that you would be expected to have acquired by having read the related sections of these texts.

I will upload the lecture slides to Piazza as the semester progresses.

Class DateDay Topic Anderson & Dahlin xv6 Book HW Out HW Due
1 Jan 24T Administrative, Introduction HW0 out
2 Jan 26Th History of Operating Systems, Processes 1.1-1.3
3 Jan 31T OS Structure, Computer Architecture 2.1 0, 1
4 Feb 2Th Intel x86 Architecture Specifics 2.2-2.5 A HW1 out
Feb 3F Add/drop deadline HW0 due
5 Feb 7T xv6 Overview 2.6-2.8, 3.1-3.3, 4.1-4.6 3
6 Feb 9Th Race Conditions, Synchronization 5.1-5.4
7 Feb 14T Synchronization, Deadlocks 5.5-5.9, 6.5
8 Feb 16Th Synchronization in xv6 4, 5
9 Feb 21T Paged Memory Management 8.1-8.2 2
10 Feb 23Th Intel 80386/xv6 Memory Management Specifics
Feb 26S HW2 out HW1 due
11 Feb 28T
12 Mar 2Th Device drivers 3
13 Mar 7T CPU Scheduling 7.1-7.8
14 Mar 9Th CPU Scheduling
Mar 12S
Mar 14T SPRING BREAK -- NO CLASS
Mar 16Th SPRING BREAK -- NO CLASS
Mar 19S HW3 out HW2 due
15 Mar 21T Disk Scheduling 12.1-12.3
16 Mar 23Th Filesystems 11.1-11.4
17 Mar 28T Unix filesystem concepts 13.1-13.5
18 Mar 30Th xv6 filesystem 6
Mar 31F Last day to withdraw
Apr 2S HW4 out HW3 due
19 Apr 4T BSD FFS, LFS
20 Apr 6Th
21 Apr 11T Virtual Memory 8.3-8.5
22 Apr 13Th Virtual Memory 9.1-9.8
23 Apr 18T Virtual Memory
Apr 18S HW5 out HW4 due
24 Apr 20Th
25 Apr 25T
26 Apr 27Th
27 May 2T xv6 Bootstrapping and Initialization B
28 May 4Th
May 5F HW5 due
F May 9T FINAL EXAM 8:00AM-10:30AM