CS 372 Operating Systems Schedule,
Assignments, and Lecture Notes
Course overview, Miscellaneous links, Syllabus
Reading assignments marked MOS
are from Modern Operating Systems by Tannenbaum. That text is the
recommended text for the course.
Readings marked OSC are
from Operating Systems Concepts with Java,
by Silberschatz, Galvin, and Gagne.
Ranges do not include the terminating section, e.g., 1.1-6 is sections
1.1...1.5, without 1.6.
These assignments are provided for your reference. You can read
either MOS or OSC, both is probably overkill. I recommend MOS,
but either is fine. In the MOS book, they have studies for
Windows and Linux. I encourage you to read this material, but it
does not appear on the reading list.
The ppt files will be updated throughout the course, but the pdf files
will not.
This schedule is subject to change throughout the semester. This web page will reflect any changes.
| Date | |
Topic and Course Notes |
Assignment | |||
|---|---|---|---|---|---|---|
|
|
||||||
| Thur |
Aug 27 |
Intro & History
introPPT,
introPDF, historyPPT, historyPDF |
MOS 1.1-6, 13-13.3 OSC Ch 1-4 |
|||
|
|
||||||
| Tue |
Sept 1 | [Aux material ] Booting
bootPPT
OS structure
osPDF Processes, Fork & Exec processesPPT, processesPDF |
OSC Ch 6 Lab 1 available Help for Java/Eclipse/Lab: Naga's office hours |
|||
| Thur |
Sept 3 | CPU Scheduling
schedulingPPT, schedulingPDF |
MOS 2.1, 2.4, 10.3 (10.3 is optional case study, see above
for note on case studies) OSC Ch 5 |
|||
|
|
||||||
| Tue |
Sept 8 | User and
Kernel Threads, Synchronization threadsPPT, threadsPDF Concurrent Programming Overview concurPPT, concurPDF |
MOS 2.2.1-7 OSC Ch 5 The Native POSIX Thread Library for Linux by Drepper and Molnar RedHat Whitepaper 2003 especially 1-on-1 vs. M-on-N |
|||
| Thur |
Sept 10 | Hardware Support for Locking lockingPPT, lockingPDF |
MOS 2.3-2.3.5 OSC Ch 7 Optional: synchronization in software--Too Much Milk milkPPT, milkPDF |
|||
| Fri | Sept 11 | Lab 1 DUE, 11:59pm | ||||
|
|
||||||
| Tue |
Sept 15 |
Synchronization: Condition variables condPPT, condPDF |
Homework
1
available Lab 2 available |
|||
| Thur |
Sept 17 |
Sync: Monitors and Semaphores monPPT, monPDF |
MOS 2.3.5-2.3.8 OSC Ch 7 Experiences with Processes and Monitors in Mesa (Lampson and Redell 1980), especially section 3 and 4 |
|||
|
|
||||||
| Tue |
Sept 22 | Transactional memory txmemPPT,
txmemPDF Sync Summary and Readers/Writers sumRWPPT, sumRWPDF |
Chapter
9:
Atomicity from Principles of Computer System Design (working
title) (Saltzer and Kaashoek 2007), especially Overview, Sidebar 9-1
and 9.A.2-5 OSC Ch 8 |
|||
| Thur |
Sept 24 | Deadlock Prevention
deadPPT, deadPDF |
MOS 6-6.3, 6.4.3, 6.6, 6.6.1 OSC Ch 8 |
|||
|
|
||||||
| Tue |
Sept 29 | Synchronization
in the Linux kernel kernPPT, kernPDF |
Homework 1 DUE, in class Lab 2 DUE, 11:59pm |
|||
| Thur | Oct 1 | In class exam review EXAM 1 5:30-8:00pm Closed book Location: ECJ 1.202 |
Homework 1 DUE, in class | |||
| Fri |
Oct 2 |
Lab 2 DUE, 11:59pm | ||||
|
|
||||||
| Tue |
Oct 6 | EXAM 1 6:00-8:30pm Closed book Location: SZB 104 Segmentation & Paging memPPT, memPDF |
MOS
3.1-3 MOS 3.7-3.7.3 OSC Ch 9 |
|||
| Thur |
Oct 8 | Paging
pagePPT, pagePDF |
Lab
3
available MapReduce slides (ppt) MOS 3.3, 3.5-3.5.3, 3.6-3.6.2 |
|||
|
|
||||||
| Tue |
Oct 13 | Demand Paged Virtual Memory Guest Lecture - Vitaly Shmatikov |
MapReduce:
Simplified
Data
Processing on Large Clusters by Dean and Ghemawat, OSDI 2004 OSC Ch 10 |
|||
| Thur |
Oct 15 | Page Replacement Algorithms
replPPT, replPDF Guest Lecture - Vitaly Shmatikov |
MOS 3.4 | |||
|
|
||||||
| Tue |
Oct 20 |
Introduction to Disks diskPPT, diskPDF |
Homework
2
available MOS 5.4-5.4.4 (material on CDs and DVDs is optional) OSC Ch 13, 14 |
|||
| Thur |
Oct 22 |
More disks | ||||
| Fri |
Oct 23 |
Lab 3 DUE, 11:59pm | ||||
|
|
||||||
| Mon |
Oct 26 |
Lab 3 DUE, 11:59pm | ||||
| Tue |
Oct 27 |
Storing Files on Disk fsPPT, fsPDF, fsauxPDF |
Homework
2 DUE, in class MOS 4-4.3.5 4.4.1(just the section titled, "keeping track of free blocks") |
|||
| Thur |
Oct 29 |
|
Lab 3 DUE, 11:59pm Homework 2 DUE, in class |
|||
|
|
||||||
| Tue |
Nov 3 |
Lab 4 discussion
|
Lab
4
available MOS 4.4.3 OSC Ch 11, 12 |
|||
| Thur |
Nov 5 |
File System Consistency Issues consisPPT, consisPDF |
Disk
Scheduling
Revisited by Seltzer, Chen, Ousterhout Usenix 1990 MOS 4.4.4, 10.6-10.6.3, Figure 10-34 OSC Ch 12 |
|||
|
|
||||||
| Tue |
Nov 10 |
Transactions, journaling file systems | ||||
| Thur |
Nov 12 |
Distributed File Systems, Message passing, and RPC rpcPPT, rpcPDF | MOS 8.2.4, 8.4.4 OSC Ch 16 |
|||
|
|
||||||
| Tue |
Nov 17 |
Security securityPPT, securityPDF | MOS
9.1-9.3.6,
9.4, 9.7-9.7.1 |
|||
| Thur |
Nov 19 |
Parallel Computing parallelPPT, parallelPDF | MOS 8.1 OSC Ch 17 Homework 3 available |
|||
|
|
||||||
| Tue |
Nov 24 |
Distributed Coordination distPPT, distPDF | Lab 4 DUE, 11:59pm |
|||
| Thur |
Nov 26 |
|||||
|
|
||||||
| Tue |
Dec 1 |
Distributed Coordination
continued & Schedule slack |
Lab 4 DUE, 11:59pm Homework 3 Due in class |
|||
| Thur | Dec 3 |
In class exam review EXAM 3 5:30 - 8:30pm Material 66% from the last 1/3 of course, 33% from the first 2/3 Location: ECJ 1.202 Closed book |
Lab 4 DUE, 11:59pm | |||
|
|
||||||
Emmett Witchel, The University of Texas at Austin