Instructor: Feng
Qin
Office: 795 Dreese Lab
Office hours: 2-3 pm Tuesdays and by appointment
Email: qin AT cse.ohio-state.edu
Phone: (614) 247-4533 |
Grader: Haicheng Chen
Office: BO 109
Email: chen.4800 AT osu.edu
Office hours: TBA
|
| Announcements
1. (Aug. 24) Welcome to the class!
<more>
|
| Summary:
This course is intended to expose you to a broad topics of
advanced operating systems. More specifically, it will cover process
synchronization mechanisms, mutual exclusion, foundations of distributed
systems, failure recovery, fault tolerance, virtualization, and others. |
| Textbook:
Distributed Systems (2nd or newer edition), by Tanenbaum and van Steen (primary textbook)
Advanced Concepts in Operating Systems, by Singhal and Shivratri (reference
book) |
| Prerequisite:
CSE5431 or equivalent. |
|
Grading:
(Note: Printed version is preferred. Otherwise, make sure your handwritting is readable)
Homework: 20%
Programming: 10%
Exam I: 24%
Exam II: 36%
Class Discussion: 3%
Better of Exam I and II: 10%
|
| Late Policy:
The late submission will have 2% penalty for each hour after the
due time. |
|
Re-grading Policy:
After the grades for a homework assignment or an exam are
available, students have one
week to request the re-grading for that homework/exam. Once the one
week period
passes, no re-grading requests for that homework/exam will be granted. |
|
Exams: a double-sided page (8.5"X11") of cheat sheet is allowed
Exam I: 12:45 - 2:05 pm Wednesday, Oct. 12, in classroom
Exam II: TBD |
|
Academic Integrity:
Rules by Office of Academic Affairs (OAA) will be enforced. You may find the ten suggestions from OAA useful.
|
|
Tentative Schedule (Slides will be on Carmen)
Date |
Topics |
Readings |
HW |
Aug. 24 |
Intro |
Tanenbaum Ch.1 |
HW1 |
Aug. 26 |
Process Synchronization (I) |
Singhal Ch. 2.1-2.4 |
|
Aug. 31 |
Process Synchronization (II) |
Singhal Ch. 2.5 |
|
Sep. 02 |
Process Synchronization (III) |
Singhal Ch. 2.6.1 |
|
Sep. 07 |
Inter-Process Communication (I) |
Tanenbaum
Ch.4.1-4.3 |
|
Sep. 09 |
Inter-Process Communication (II) |
Tanenbaum
Ch.6.1-6.2 |
|
Sep. 14 |
Distributed Mutual Exclusion (I) |
Tanenbaum Ch.6.3,
Singhal Ch.6.1-6.4,6.6 |
HW1 Due |
Sep. 16 |
Distributed Mutual Exclusion
(II) |
Tanenbaum Ch.6.5,
Singhal Ch.6.7-6.8 |
HW2 |
Sep. 21 |
Database Concurrency Control (I) |
Singhal Ch.19.1-19.5 |
|
Sep. 23 |
Database Concurrency Control (II) |
Singhal Ch.20.1-20.4 |
|
Sep. 28 |
Database Concurrency Control (III) |
|
|
Sep. 30 |
Deadlocks (I) |
Singhal Ch.3.1-3.6 |
|
Oct. 05 |
Deadlocks (II) |
Singhal Ch.3.7-3.10 |
|
Oct. 07 |
HW Review |
|
|
Oct. 12 |
Exam I |
|
|
Oct. 14 |
(No class due to Autumn Break) |
|
|
Oct. 19 |
Fault Tolerance (I) |
|
|
Oct. 21 |
Fault Tolerance (II) |
|
|
Oct. 26 - Dec. 07 |
More topics on Fault Tolerance, Storage Systems, Coherence in Distributed Systems,
Data Race Detection Methods, Virtualization Technology, and others will be scheduled. |
|
|
|
[* Acknowledgements: Thanks to Prof. Gagan
Agrawal and Dr. Mario Lauria. These slides are based on their inputs.]
|