Overview
This course aims to equip students with the skills to craft system software, utilize system capabilities, and construct small-to-medium scale software systems. Throughout this course, students will (a) develop and execute C programs, (b) comprehend the fundamental methods of creating applications through libraries and interfacing with services, (c) understand memory layout, program, and process representations, and (d) implement Unix/Linux abstractions for memory management, processes, process control, inter-process communication, scheduling, file systems, and networks.
- Instructor: Monowar Hasan
- Email: [email protected]
- Class time: Tuesday, Thursday 9:10-10:25 AM
- Class Location: Pullman Campus, Schweitzer Engineering Hall 105
- Office Hours (EME B53): Tuesday, Thursday 10:45-11:45 AM or by appointment
- Course Staff (TA):
- Awanish Khanal ([email protected])
- Md Tasnim Farhan Fatin ([email protected])
- YuQun Song ([email protected])
- TA Office Hours:
- Awanish — Thursday, 11:00 AM–12:00 PM (Sloan 342)
- Fatin — Wednesday, 10:30–11:30 AM (Sloan 341)
- Song — Tuesday, 3:30–4:30 PM and Thursday, 12:00–1:00 PM (Sloan 342)
Important: To better prepare yourself for office hours and posting Teams interactions, read carefully the excellent guides from Gabriel Parmer:
Acknowledgment
This course uses materials from Randal E. Bryant, David R. O’Hallaron, Remzi Arpaci-Dusseau, Andrea Arpaci-Dusseau, Kung-Chi Wang, Bob Lewis, Youjip Won, Tianyin Xu, Mathias Payer, Sanidhya Kashyap, Peter Reiher, and Hugh Lauer.
Course Syllabus
The course syllabus is available here.
Textbook
- Computer Systems: A Programmer’s Perspective, 3rd edition, by Randal E. Bryant and David R. O’Hallaron.
- Operating Systems: Three Easy Pieces by Remzi H. Arpaci-Dusseau and Andrea C. Arpaci-Dusseau.
- The Linux Kernel Module Programming Guide, Peter Jay Salzman, Michael Burian, Ori Pomerantz, Bob Mottram, Jim Huang. This book is helpful for PA 3.
Course Schedule
Note: The lectures and code files are hosted on the WSU OneDrive cloud. You need WSU credentials to access the materials.
| Wk | Date | Topic | Remarks |
|---|---|---|---|
| Week 1 | 08/25 (Tue) | No Class |
No lecture due to a change of instructor |
| Week 1 | 08/27 (Thu) | Course logistics & overview | |
| Week 2 | 09/01 (Tue) | C recap | |
| Week 2 | 09/03 (Thu) | Computer memory | |
| Week 3 | 09/08 (Tue) | Computer memory (contd.) | PA 0 released |
| Week 3 | 09/10 (Thu) | Cache practice problem solution | |
| Week 4 | 09/15 (Tue) | Linking | |
| Week 4 | 09/17 (Thu) | Linking | PA 0 due |
| Week 5 | 09/22 (Tue) | Library Interpositioning | PA 1 released |
| Week 5 | 09/24 (Thu) | Scheduling | |
| Week 6 | 09/29 (Tue) | Scheduling | |
| Week 6 | 10/01 (Thu) | Scheduling | PA 1 due |
| Week 7 | 10/06 (Tue) | Mid-term review |
Informal early feedback (link) |
| Week 7 | 10/08 (Thu) | Exam 1 |
Exam duration: 60 minutes |
| Week 8 | 10/13 (Tue) | Scheduling (contd.) | PA 2 released |
| Week 8 | 10/15 (Thu) | Kernel programming | |
| Week 9 | 10/20 (Tue) | Kernel programming | |
| Week 9 | 10/22 (Thu) | Virtual memory | PA 2 due |
| Week 10 | 10/27 (Tue) | Virtual memory | PA 3 released |
| Week 10 | 10/29 (Thu) | No Class |
MH is preoccupied with another work event |
| Week 11 | 11/03 (Tue) | Process control | |
| Week 11 | 11/05 (Thu) | Signal | PA 3 due |
| Week 12 | 11/10 (Tue) | I/O and Network programming | PA 4 released |
| Week 12 | 11/12 (Thu) | Network programming | |
| Week 13 | 11/17 (Tue) | No Class |
MH was sick and unable to deliver the lecture |
| Week 13 | 11/19 (Thu) | Concurrency | |
| Week 14 | 11/24 (Tue) | No Class |
Thanksgiving break |
| Week 14 | 11/26 (Thu) | No Class |
Thanksgiving break |
| Week 15 | 12/01 (Tue) | Concurrency | PA 4 due
Extended from 11/19 |
| Week 15 | 12/03 (Thu) | Concurrency issues and bugs | |
| Week 16 | 12/08 (Tue) | Exam Review Recap & closing |
Done with classes! |
| Week 16 | 12/10 (Thu) | No Class (exam preparation) | |
| Week 17 | 12/17 (Thu) | Exam 2 (in-class), Finals Week |
Exam 2 12/17/26 8:00-10:00 AM The date/time is chosen based on the final exam master schedule |
Programming Assignments
We will have five programming assignments in this course. The assignments must be completed individually.
- PA 0: C skill rehash: Design a Unix filesystem tree simulator using C Tree data structures
- PA 1: Simulating a cache memory system
- PA 2: Implement various CPU schedulers (first-come-first-serve, round-robin, shortest-job-first)
- PA 3: Basic kernel-level programming on Linux
- PA 4: Develop a web proxy that interacts with the browser and the Internet
We strongly recommend using a Linux machine (or VM) to complete the labs, as we will use a Linux environment to grade your submissions. Some labs (e.g., PA 3) will not work without a Linux environment. Check the following links for details about setting up virtual machines on your systems.
- Windows, Intel-based Mac, and Linux
- Apple Silicon Mac (from scratch, prebuild-images)
Note: for Windows systems, WSL is not recommended. You must install a standalone VM image.
Useful Resources
- Unix and Linux Tutorial
- C declarations
- Essential C, By Nick Parlante
- GNU C Reference Guide
- Interactive C Tutorial with Exercises
- GDB Tutorial 1, Tutorial 2
- Git Book
- Linux Kernel Documentation
- GitHub Classroom: Tutorial 1, Tutorial 2
Got stuck? Questions about anything? Feel free to contact the instructor on Teams (preferred) or via email: [email protected]!