CS 372 Operating Systems Schedule,
Assignments, and Lecture Notes
Course overview, Miscellaneous links, Syllabus
Course Survey: 2:00-3:30 3:30-5:00Reading assignments marked MOS are from Modern Operating Systems by Tannenbaum.
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.
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 | ||
|---|---|---|---|---|---|
|
|
|||||
| Wed |
Aug 29 |
Intro & History
introPPT,
introPDF, historyPPT, historyPDF |
MOS 1.1-6, 12.1.2 OSC Ch 1-4 |
||
|
|
|||||
| Mon |
Sept 3 | Labor Day |
OSC Ch 6 Lab 1 available Help for Java/Eclipse/Lab: Sit's office hours |
||
| Wed |
Sept 5 | [Aux material ] Booting
bootPPT
OS structure
osPDF Processes, Fork & Exec processesPPT, processesPDF CPU Scheduling schedulingPDF |
MOS 2.1, 2.5, 10.3 OSC Ch 5 |
||
|
|
|||||
| Mon |
Sept 10 | 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 |
||
| Wed |
Sept 12 |
Synchronization: Too Much
Milk milkPPT, milkPDF Hardware Support for Synchronization lockingPPT, lockingPDF |
MOS 2.3 OSC Ch 7 |
||
| Thur | Sept 13 |
Lab 1 DUE, 11:59pm | |||
|
|
|||||
| Mon |
Sept 17 |
Synchronization: Condition variables condPPT, condPDF |
Lab 1 DUE,
11:59pm Homework 1 available Lab 2 available |
||
| Wed |
Sept 19 |
Sync:
Monitors and Semaphores monPPT, monPDF |
MOS 2.4 OSC Ch 7 Experiences with Processes and Monitors in Mesa (Lampson and Redell 1980), especially section 3 and 4 |
||
|
|
|||||
| Mon |
Sept 24 | Transactional memory
txmemPPT,
txmemPDF Sync Summary and Readers/Writers sumRWPPT, sumRWPDF |
MOS 3.1-4, 3.4.3 OSC Ch 8 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 |
||
| Wed |
Sept 26 | Deadlock Prevention
deadPPT,
deadPDF |
MOS 3.6-8 OSC Ch 8 |
||
|
|
|||||
| Mon |
Oct 1 | Synchronization
in the Linux kernel kernPPT, kernPDF |
Homework 1 DUE, in class Lab 2 DUE, 11:59pm |
||
| Wed | Oct 3 | Exam Review
revPPT,
revPDF EXAM 1 5:30-7:30pm Location: WRW 102 |
|
||
| Sun | Oct 7 | ||||
|
|
|||||
| Mon |
Oct 8 | Segmentation & Paging memPPT, memPDF |
Lab
3 available MOS 4.8, 4.1-4.5 OSC Ch 9 |
||
| Wed |
Oct 10 | Paging
pagePPT,
pagePDF |
|||
|
|
|||||
| Mon |
Oct 15 | Demand Paged Virtual Memory Guest Lecture - Mattan Erez |
Lab
3 available MOS 4.7 OSC Ch 10 |
||
| Wed |
Oct 17 | Page Replacement Algorithms
replPPT,
replPDF Guest Lecture - Mattan Erez |
|||
|
|
|||||
| Mon |
Oct 22 | Page replacement |
Homework 2 available |
||
| Wed |
Oct 24 | Introduction to Disks diskPPT, diskPDF | MOS 5.4 OSC Ch 13, 14 |
||
| Thur |
Oct 25 | Lab 3 DUE, 10pm | |||
|
|
|||||
| Mon |
Oct 29 | Storing Files on Disk fsPPT, fsPDF, fsauxPDF |
Homework 2 DUE, in class
MOS 6.1-3 |
||
| Wed |
Oct 31 | Exam Review
ex2PPT,
ex2PDF EXAM 2 5:30-7:30pm Location: GEO 2.216 |
|||
|
|
|||||
| Mon |
Nov 5 | Lab 4 discussion |
Lab 3 DUE, 11:59pm Lab 4 available Disk Scheduling Revisited by Seltzer, Chen, Ousterhout Usenix 1990 MOS 6.3 OSC Ch 12 |
||
| Wed |
Nov 7 | File System Consistency Issues consisPPT, consisPDF |
Lab 3 DUE, 11:59pm Lab 4 available OSC Ch 11, 12 MOS 10.6.1-3 |
||
|
|
|||||
| Mon |
Nov 12 | Transactions Distributed Systems |
MOS 8.2.3-5 OSC Ch 15 |
||
| Wed |
Nov 14 | Distributed File Systems, Message passing, and RPC rpcPPT, rpcPDF |
MOS 10.6.4 OSC Ch 16 |
||
|
|
|||||
| Mon |
Nov 19 | Security securityPPT, securityPDF |
MOS 9.1-4, 9.7.1 |
||
| Wed |
Nov 21 | Parallel Computing parallelPPT, parallelPDF | MOS 8.1 OSC Ch 17 Homework 3 available |
||
| Thur |
Nov 22 | Lab 4 DUE, 11:59pm | |||
|
|
|||||
| Mon |
Nov 26 | Distributed Coordination distPPT, distPDF | Lab 4 DUE, 11:59pm |
||
| Wed |
Nov 28 | Distributed Coordination continued |
|||
| Thur | Nov 29 | Lab 4 DUE, 11:59pm | |||
|
|
|||||
| Mon |
Dec 3 | Course Evaluation & Schedule slack | Homework 3 Due in class | ||
| Wed | Dec 5 | Review Questions with answers for last third of course EXAM 3 5:30 - 8:30pm Material 70% from the last 1/3 of course, 30% from the first 2/3 Location: CPE 2.214 |
|||
|
|
|||||
Emmett Witchel, The University of Texas at Austin