ECS 289D ADVANCED OPERATING SYSTEMS (4) II

Lecture: 3 hours

Discussion: 1 hour

Prerequisite: Courses 140A and 150

Grading: Letter; programming and written assignments (50%), term paper (10%), midterm (15%), final (25%)

Catalog Description:
Operating Systems review, threads and process synchronization, distributed system communication, socket communication, synchronization in distributed systems, static and dynamic scheduling in distributed systems, fault tolerance, distributed real-time systems.

Goals:
To introduce the theory and implementation of advanced operating systems.

Expanded Course Description:

I. Overview of Operating Systems dist0.ps intro_os.ps

II. Process Synchronization and Deadlocks dist01.ps psynch.ps

III. Threads and thread synchronization procs.ps

IV. Communication Protocols dist3.ps comm.ps

V. Introduction to Distributed Systems dist2.ps

VI. Synchronization In Distributed Systems dist1.ps - dsynch.ps

A. Management of Time: Logical Clocks, Vector Clocks, Global States, Termination Detection

B. Distributed Mutual Exclusion: Central Algorithms, Lamport's Distributed Algorithm, Token Based and Heuristic Algorithms

C. Distributed Deadlock Detection: Centralized and Distributed Algorithms

D. Election Algorithms

E. Agreement Protocols : Byzantine Agreement

VII. Dynamic Scheduling in Distributed Systems dist5.ps palloc1.ps palloc2.ps

VIII. Static Scheduling in Distributed Systems palloc3.ps

IX. Distributed File Systems dist4.ps X. Fault Tolerance in Distributed Systems

X. Distributed Real-Time Systems

Programming Assignments:

I. Threads and Inter Process Communication

II. Vector Clocks and Birman et all Protocol for Casual Message Ordering

III. Bully and Ring Algorithms for Leader Election

IV. Dynamic Scheduling in Distributed Systems (SON ODEV)

Term Paper:
There will be a term paper presentation on a special topic related to advanced operating system topic which will be specified at the beginning of the course. You may choose to investigate one of the topics, elaborate on particular issues in depth, and provide your own critique. You are encouraged to look up the latest materials available on your selected topic. References should be within the last few years material. In addition you are encouraged to express your ideas on how to improve mechanisms, techniques, etc., introduced in the literature. Each group should consist of two people and give a 30-minute presentation.

Textbook:
Singhall and Shivaratri, Advanced Concepts in Operating System, McGraw-Hill, 1994

Instructor: K. Erciyes

Prepared by: K. Erciyes (Nov. 20, 2001)

Overlap Statement:

This course has no significant overlap with any other course.

11/01