Spring 2017 :: CSE 506 — Operating Systems

Due Dates

Date	What
02/14	Lab 1 due (11:59 pm)
02/23	Lab 2 due (11:59 pm)
03/01	Lab 3a due (advisory deadline)
03/09	Lab 3 due (11:59 pm)
03/14	Lab 4a due (Advisory deadline)
03/20	Lab 4b due (Advisory deadline)
03/26	Lab 4 due (11:59 pm)
04/16	Lab 5 due (11:59 pm)
05/12	Lab 6 due (11:59 pm)

Lecture Schedule

Date	What	Notes
01/25	Introduction	Readings: Operating Systems: Three Easy Pieces, Introduction. The UNIX Time-Sharing System. A fun historical reading about Unix and its design goals by its original developers. AT&T Archives: The UNIX Operating System (on YouTube).
01/30	Virtual Memory Principles	Lab 1 released. Readings: Understanding the Linux Kernel, Chapter 3. Operating Systems: Three Easy Pieces, Chapters on Address Translation, Segmentation, Introduction to Paging, Translation Lookaside Buffers, Advanced Page Tables. Virtual Memory: Issues of Implementation. A nice overview of how different processors implement virtual memory.
02/01	Virtual Memory Principles
02/06	Virtual Memory and Process Address Space	Readings: Understanding the Linux Kernel, Chapter 9. Operating Systems: Three Easy Pieces, Chapter on Swapping: Mechanisms. ELF readings: The ELF Object File Format: Introduction. The ELF Object File Format by Dissection. Executable and Linkable Format (ELF).
02/08	Virtual Memory and Process Address Space
02/13	Interrupts and System Calls	Lab 2 released. Reading: Understanding the Linux Kernel, Chapter 4.
02/15	Page Cache	Reading: Understanding the Linux Kernel, Chapter 15.
02/20	Page Frame Management and Reclamation	Lab 3 released. Reading: Understanding the Linux Kernel, Section 8.1 and Chapter 17.
02/22	Page Frame Management and Reclamation
02/27	Dynamic Memory Allocation	Required reading: Hoard: A Scalable Memory Allocator for Multithreaded Applications. Other readings: Operating Systems: Three Easy Pieces, Free Space Management. Scalable memory allocation using jemalloc. Understanding glibc malloc. Dynamic Storage Allocation: A Survey and Critical Review.
03/01	Dynamic Memory Allocation
03/06	CPU Scheduling, Context Switching and Multithreading	Lab 4 released.
03/08	Midterm Exam (In Class)
03/13	No Class (Spring Recess)
03/15	No Class (Spring Recess)
03/20	CPU Scheduling, Context Switching and Multithreading	Required reading: Scheduler Activations: Effective Kernel Support for the User-Level Management of Parallelism. Other readings: Understanding the Linux Kernel, Chapter 7. Operating Systems: Three Easy Pieces, Chapters on Concurrency and Threads, Thread API, Event-based Concurrency. Fuss, Futexes and Furwocks: Fast Userlevel Locking in Linux. The Native POSIX Thread Library for Linux.
03/22	CPU Scheduling, Context Switching and Multithreading
03/27	Signals and Inter-Process Communication	Lab 5 released. Readings: Understanding the Linux Kernel, Chapters 11 and 19. Delivering Signals for Fun and Profit.
03/29	Signals and Inter-Process Communication
04/03	No Class
04/05	VFS	Readings: Understanding the Linux Kernel, Chapters 12 and 16. Operating Systems: Three Easy Pieces, Chapter on Files and Directories.
04/10	VFS
04/12	File System Implementation	Lab 6 released. Readings: Operating Systems: Three Easy Pieces, Chapters on File System Implementation, Fast File System, FSCK and Journaling. EXT3, Journaling Filesystem. The new ext4 filesystem: current status and future plans.
04/17	Network File System	Readings: Operating Systems: Three Easy Pieces, Chapters on Distributed Systems, Network File System (NFS). Design and Implementation of the Sun Network Filesystem.
04/19	Device Programming	Readings: Operating Systems: Three Easy Pieces, Chapter on I/O Devices. Understanding the Linux Kernel, Chapter 13. Linux Device Drivers, Chapters 9, 12 and 15.
04/24	Linux Networking	Readings: Understanding Linux Network Internals, Chapters 10 and 13 Linux Device Drivers, Chapter 17 Eliminating receive livelock in an interrupt-driven kernel.
04/26	Micro-kernels, by Kishan Varma and Vaishali Chanana	Readings: Toward real microkernels. Exokernel: an operating system architecture for application-level resource management.
04/26	Introduction to Virtual Machines	Readings: Operating Systems: Three Easy Pieces, Chapter on Virtual Machines. Hardware and Software Support for Virtualization, Chapters 1 and 2. Analysis of the Intel Pentium's ability to support a secure virtual machine monitor. Bringing Virtualization to the x86 Architecture with the Original VMware Workstation.
05/01	Para-virtualization, by Poojitha Ponakala and Ibrahim Akgun	Readings: Xen and the art of virtualization. Hardware and Software Support for Virtualization, Section 3.3.
05/01	Hardware-Assisted CPU Virtualization, by Cheuk On Chung and Hsiang Yu Cheng	Reading: Hardware and Software Support for Virtualization, Chapter 4.
05/03	MMU virtualization in Intel VT-x, by Deepayan Bhattacharjee	Reading: Hardware and Software Support for Virtualization, Chapter 5.
05/03	IO Virtualization, by Venkata Kedarnath Pakala and Oswaldo Crespo	Readings: I/O virtualization. Hardware and Software Support for Virtualization, Section 6.3.
05/05	Hardware-Assisted IO Virtualization, by Ubaid Hafeez and Vasia Patov	Readings: Hardware and Software Support for Virtualization, Section 6.4.
05/09	Final Exam (8:30-11:00 pm, in Harriman Hall 116)