Birla Institute of Technology & Science, Pilani Work-Integrated Learning Programmes Division Second Semester 2012-2013 Course 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 Systems 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, AW R3 Modern Operating Systems by A. S. Tanenbaum, Pearson Education R4 Distributed Systems-Concepts and Design by G. Coulouris, AW R5 Distributed System Design by Jie Wu, CRC Press.

CS ZG623 (Course Handout) Plan of Self Study:

Second Semester 2012-2013

Page 2

Week No. 1. 2. 3-4 5. 6.

7. 8. 9. 10-11. 12-14 15. 16. 17. 18

Reference to Textbook Overview of Advanced O.S: Design approaches, Motivation, Chapter 1 Types of Advanced OS. Architecture: Motivation, Issues, Communication Networks, Chapter 4 Communication Primitives. Theoretical Foundations: Limitations, Lamports logical clock, Chapter 5 vector clock, causal ordering, global state, Cuts. Distributed Mutual Exclusion: Lamport, Recart-agrawala, and Chapter 6 Maekawas algorithms; Suzuki-kasami broadcast algorithm, and Raymonds tree based algorithm . Distributed Deadlock Detection: Resource Vs. Communication Chapter 7 deadlock, Strategies to handle deadlock, Ho-Ramamoorthy, Path-Pushing, Edge-Chasing, Diffusion Computation-based algorithms. Agreement Protocols: System model, Classification of Chapter 8 agreement problems, Solutions to Byzantine agreement problems. Distributed File Systems: Mechanisms for building DFSs, Chapter 9 Design Issues, Sun DFS, and Sprite DFS. Review Session
Syllabus for Mid-Semester Test (Closed Book): Topics in Week No. 1 to 9

TOPIC

Distributed Scheduling: Issues in Load Distribution, Components of a load distribution algorithm, Load Distribution Algorithms, V-system, Sprite, and Condor. Distributed Shared Memory: Algorithms for implementing DSMs, Memory Coherence, and Coherence Protocols, IVY. Recovery: Classification of failures, Synchronous and Asynchronous Checkpointing and Recovery. Fault Tolerance: Commit Protocols, Voting Protocols, Failure Resilient Processes. Protection and Security: Access Matrix Model, Implementation of access matrix, Introduction to Data Security. Review Session

Chapter 11 Chapter 10 Chapter 12 Chapter 13 Chapter 14

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

CS ZG623 (Course Handout) Evaluation Scheme: EC No. EC-1 Evaluation Component & Type of Examination Assignment/Quiz Duration

Second Semester 2012-2013

Page 3

Weightage 15%

Day, Date, Session,Time

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

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

EC-2 EC-3

Mid-Semester Test
(Closed Book)* Comprehensive Exam (Open Book)*

2 Hours 3 Hours

35% 50%

Sunday, 10/02/2013 (AN)* 2 PM 4 PM Sunday, 07/04/2013 (AN)* 2 PM 5 PM

** Please check the details by 10th January, 2013 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