Overview
The schedule is tentative.
Suggested exercises were selected from the 2nd Edition of the textbook. The corresponding question numbers from the 3rd Edition are provided. When there is no equivalent question in the 3rd Edition, "(NA)" appears.
| Week | Reading | Topic | Notes |
|---|---|---|---|
| 1 | Chapter 1 | Administrivia, Role of the OS, Computer Structure, Bootstrapping Slides (full page, 4up) |
2nd Ed: 8, 13, 14, 18, 21, 22 3rd Ed: 7, 12, 14, 18, 22, 23 |
| 2 | Chapter 2.1-2.2 | Processes and Threads Slides (full page, 4up) (Note: We will pick up at Slide 40 next week.) |
2nd Ed: 3, 7, 8, 11, 13 3rd Ed: 3, 7, 8, 14, 16 |
| 3 | Chapter 2.3-2.4 (2nd Ed.), Chapter 2.3 & 2.5 (3rd Ed.) | Synchronization (full page, 4up) Note: we will pick up at the Readers/Writers problem next time. |
2nd Ed: 19, 24, 27, 31, 49 3rd Ed: 22, 26, 28, 45, 50 |
| 4 | Chapter 3 (2nd Ed.), Chapter 6 (3rd Ed.). | Monitors, Transactions, Deadlock(full page, 4up) (Note: We will pick up at "Restrictions on Deadlock Avoidance" next time.) |
2nd Ed: 7, 15, 16, 20, 24 3rd Ed: (NA), 17, 18, 22, 26 |
| 5 | Chapter 2.5 (2nd Ed.), Chapter 2.4 (3rd Ed.) | CPU Scheduling (full page, 4up | 2nd Ed: 35, 37, 38, 40, 45 3rd Ed: (NA), 34, 35, 37, 42 |
| 6 | Chapter 4.1-4.3.1, 4.8 (2nd Ed.), Chapter 3.1-3.3.1, 3.8 (3rd Ed.) | Memory Management (full page, 4up) | 2nd Ed: 1, 3, 5, 7, 8 3rd Ed: (NA), 2, 4, 5, (NA) |
| 7 | Chapter 4.3, 4.7 (2nd Ed.), Chapter 3.3, 3.7 (3rd Ed.) | Virtual Memory (full page, 4up) | 13, 14, 15, 20, 37 |
| 8 | Chapter 4.4-4.7 (2nd Ed.), Chapter 3.4-3.7 (3rd Ed.) | Page Replacement (full page, 4up) | 2nd Ed: 23, 25, 27, 29, 32, 33 3rd Ed: 22, 24, 26, 32, (NA) |
| 9 | Chapter 6.1-6.4 (2nd Ed.), Chapter 4.1-4.4 (3rd Ed., omit 4.3.6 and 4.3.7) | File Systems (full page, 4up) | 2nd Ed: 5, 9, 10, 17, 21, 37 3rd Ed: 3, 7, 8, 15, 19, 33 |
| 10 | Disks: Chapter 5.4 (read 5.1-5.3 as background) (2nd & 3rd Ed.), LFS: 6.3.8 (2nd Ed), 4.3.5 (3rd Ed.) NTFS: 11.7.3 (2nd Ed.), 11.8 (3rd Ed.) |
Disk I/O and File System Optimization (FFS, LFS, NTFS) (full page, 4up) |
2nd Ed: Ch.5 Q. 24, 25, Ch.11 Q. 25, 26 3rd Ed: Ch.5 Q. 24, 25, Ch.11 Q. 21, 22 |
| 11 | 8.2.3-4, 8.3, 10.6.4 (2nd Ed.) 8.2.3-4, 8.4, 10.6.4 (3rd Ed.) |
Distributed File Systems (full page, 4up Note: We will pick up at Slide 31 (Comm. in Dist. Syst.) next time |
2nd Ed: Ch.8 Q. 22, 28, 31, 33, 34 3rd Ed: Ch.8 Q. 22, 34, 38, 40, (NA) |
| 12 | 9.1-9.5 (2nd Ed.) 3rd Ed to be added |
Security (full page, 4up) Note: We will pick up at Slide 15 next week. |
2nd Ed: 4, 7, 10, 11, 17 3rd Ed: to be added |
| 13 | Security (continued) & Exam Review (full page, 4up) | No new questions. |