Birla Institute of Technology & Science, PilaniWork-Integrated Learning Programmes Division

Second Semester 2011-2012Course Handout

 Course No. : CS ZG623   Course Title : Advanced Operating Systems

Instructor : Chittranjan Hota  

Course Description  Overview; Distributed Operating Systems: Architectures, Theoretical Foundations, Distributed Mutual Exclusion, Distributed Deadlock Detection, Agreement Protocols; Resource Management: Distributed File Systems, Distributed Shared Memory, Distributed Scheduling; Failure Recovery: Recovery; Resource Security and Protection: Access and Flow Control, Cryptography; Multiprocessor Operating Systems; Database Operating Systems: Introduction – Concurrency Control.  Course Objective:To introduce the design and implementation issues of Distributed Operating Systems.

Pre-requisites.It is assumed that the students have done a basic course on operating systems.

Scope

Distributed Operating System’s work in an environment where we have independent machines (both hardware and software) connected with each other over a network. A Distributed OS makes a Distributed System a virtual uniprocessor system.

The distributed OS to be studied in this course is microkernel based. It's just that the user level processes that are separated from the kernel can run on remote machines. Also, the OS has some sort of idea what machines are hooked up, and can make decisions about where to run things based on the relative speed of the machines.

Few case studies like Sun NFS, V-System, Condor, Sprite, IVY, Fidge Mattern Vector Clocks, Mutual Exclusion (Lamports’) etc. shall be discussed and also implemented as part of the coding assignments

  Prescribed Text Book T1. Singhal, Mukesh & N.G. Shivaratri, Advanced Concepts in Operating Systems, Tata McGraw-Hill,

1994.  Reference Books R1 P. K. Sinha, “Distributed Operating Systems” Pearson Education, 1998.R2       Distributed Operating Systems – The Logical Design by A. Goscinski, AWR3 Modern Operating Systems by A. S. Tanenbaum, Pearson EducationR4 Distributed Systems-Concepts and Design by G. Coulouris, AWR5 Distributed System Design by Jie Wu, CRC Press. 

CS ZG623 (Course Handout) Second Semester 2011-2012 Page 2 Plan of Self Study:

Week No. TOPIC Reference to Textbook

1.         Overview of Advanced O.S: Design approaches, Motivation, Types of Advanced OS.

Chapter 1

2.         Architecture: Motivation, Issues, Communication Networks, Communication Primitives.

Chapter 4

3-4         Theoretical Foundations: Limitations, Lamport’s logical clock, vector clock, causal ordering, global state, Cuts.

Chapter 5

5.         Distributed Mutual Exclusion: Lamport, Recart-agrawala, and Maekawa’s algorithms; Suzuki-kasami broadcast algorithm, and Raymond’s tree based algorithm .

Chapter 6

6.         Distributed Deadlock Detection: Resource Vs. Communication deadlock, Strategies to handle deadlock, Ho-Ramamoorthy, Path-Pushing, Edge-Chasing, Diffusion Computation-based algorithms.

Chapter 7

7.         Agreement Protocols: System model, Classification of agreement problems, Solutions to Byzantine agreement problems.

Chapter 8

8.         Distributed File Systems: Mechanisms for building DFSs, Design Issues, Sun DFS, and Sprite DFS.

Chapter 9

9. Review SessionSyllabus for Mid-Semester Test (Closed Book): Topics in Week No. 1 to 9

10-11.         Distributed Scheduling: Issues in Load Distribution, Components of a load distribution algorithm, Load Distribution Algorithms, V-system, Sprite, and Condor.

Chapter 11

12-14         Distributed Shared Memory: Algorithms for implementing DSMs, Memory Coherence, and Coherence Protocols, IVY.

Chapter 10

15. Recovery: Classification of failures, Synchronous and Asynchronous Checkpointing and Recovery.

Chapter 12

16. Fault Tolerance: Commit Protocols, Voting Protocols, Failure Resilient Processes.

Chapter 13

17.     Protection and Security: Access Matrix Model, Implementation of access matrix, Introduction to Data Security.

Chapter 14

18 Review Session Syllabus for Comprehensive Exam (Open Book): All topics given in Plan of Self Study

CS ZG623 (Course Handout) Second Semester 2011-2012 Page 3

Evaluation Scheme:

EC No.

Evaluation Component & Type of Examination

Duration Weigh-tage

Day, Date, Session,Time

EC-1 Assignment/Quiz ** Details to be announced on LMS Taxila website by Instructor

10% ** Details to be announced on LMS Taxila website by Instructor

EC-2 Mid-Semester Test(Closed Book)*

2 Hours 30% Sunday, 12/02/2012 (AN)* 2 PM – 4 PM

EC-3 Comprehensive Exam (Open Book)*

3 Hours 60% Sunday, 08/04/2012 (AN)* 2 PM – 5 PM

** Please check the details by January 2nd Week on LMS Taxila web site.

* Legend: AN: AfterNoon Session; FN: ForeNoon Session

Closed Book Test: No reference material of any kind will be permitted inside the exam hall.Open Book Exam: Use of any printed / written reference material (books and notebooks) will be permitted inside the exam hall. Loose sheets of paper will not be permitted. Computers of any kind will not be allowed inside the exam hall. Use of calculators will be allowed in all exams. No exchange of any material will be allowed.

Note: It shall be the responsibility of the individual student to be regular in maintaining the self study schedule as given in the course handout, attend the online/on demand lectures as per details that would be put up in the BITS LMS Taxila website www.taxila.bits-pilani.ac.in and take all the prescribed components of the evaluation such as Assignment (Course Page on LMS Taxila), Mid Semester Test and Comprehensive Examination according to the Evaluation Scheme given in the respective Course Handout. If the student is unable to appear for the Regular Test/Examination due to genuine exigencies, the student must refer to the procedure for applying for Make-up Test/Examination, which will be available through the Important Information link on the BITS WILP website on the date of the Regular Test/Examination. The Make-up Tests/Exams will be conducted only at selected exam centres on the dates to be announced later.

Instructor-in-Charges