Advanced Operating Systems

CS 6378


Exam on Nov 9th (Monday) will be in TI Auditorium. Topics: Maekawa, 3 token-based algms, fault tolerance (3-phase, voting, dynamic voting), definitions of checkpointing/state recording (consistent, inconsistent, etc), cuts.

Midterm 1 Stats

Homeworks

Lecture Notes

Research Papers

Programming Projects (Updated October 15, 2009)

Course Syllabus


Course Description:
Concurrent processing, inter-process communication, process synchronization, deadlocks, introduction to queueing theory and operational analysis, topics in distributed systems and algorithms, checkpointing, recovery, multiprocessor operating systems.
Prerequisite:CS 5348 and knowledge of C/C++ and Unix.

Text Book: "Advanced Concepts in Operating Systems: Distributed, Database, & Multiprocessor Operating Systems", Mukesh Singhal and Niranjan G. Shivaratri. McGraw Hill publishers.

Reference Papers: Each chapter in the text book has a set of reference papers from which the topics are discussed. Students can go through the topics in more detail by reading those reference papers.
Project Reference Book: Unix Network programming, Richard Stevens Prentice Hall.

Course Contents:
  1. Introduction to operating systems, inter-process communication. (Chapters 1 & 2).
  2. Distributed Operating Systems
    1. Architecture (Chapter 4)
    2. Clock Synchronization, Ordering (Chapter 5)
    3. Distributed Mutual Exclusion (Chapter 6)
    4. Distributed Deadlock Detection (Chapter 7)
    5. Agreement Protocols (Chapter 8)
  3. Distributed Resource Management
    1. Distributed File Systems (Chapter 9)
    2. Distributed Shared Memory (Chapter 10)
    3. Distributed Scheduling (Chapter 11)
  4. Recovery & Fault Tolerance
    1. Chapters 12 and 13
  5. Based on time availability:
    1. Concurrency Control
    2. Security

Exam Schedule:
1. 2 Midterms: September 30, 2009 and November 9, 2009 
2. Final:   8am, December 11, 2009 (As per UTD schedule)
3. Tutorial:   September 16, 2009; 1st Homework Due: September 20, 2009.
4. Quiz date: September 21, 2009.
5. Project deadlines:   September 13, October 25, December 6, 2009.
6. Atmost 2-3 Homeworks (will be announced with atleast 1 week period for submission).

Office Hours:   Room ES 3.706, Mon/Wednesdays: 11.45am-12.30pm

Teaching Assistant: Mahesh Babu Mariappan
Email:  mbm071000@utdallas.edu;
Office Hours: Wednesday 5.30-7.30 pm, ECSS 4.203;   Thursday 7.00-9.00 pm, ECSS 2.104b