SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING COURSE PLAN Course Code: CS0468 Course Title: Advanced Operating Systems Semester:VIII Course Time:Jan-May 2010 Day Section A,B,C,D Hour Timing Monday - - Tuesday wednesday 2,4 4 9.20-10.10 11.10-12 00 11.10-12.00 Thursday - - Friday - - Location:S.R.M.E.C-Tech Park Faculty Details: Sec Name Office Office Hour Mail id A,B,C,D Mrs.R.Maheswari Tech Park Monday to Friday rmaheshwari@ktr.srmuniv.ac.in
Required Text Books: 1. Mukesh Singhal, Niranjan G.Shivaratri, "Advanced Concepts in Operating systems", McGraw-Hill, New York, 1994.(UNIT 1, III & IV) 2. C.M.Krishna, Kang G.Shin, "Real Time Systems", McGraw-Hill, 1997.(Unit - V) 3. Philip Hunter, "Network Operating Systems - Making Right Choices", Addison Wesley, 1995. (Unit - II) ONLINE REFERENCES www.cs.nthu.edu.tw/~jang/nfsc.htm http://redwood.snu.ac.kr/bbs/zboard.php?id=conference http://resources.linuxinsider.com/search/keyword/linuxinsider/operating%20systems %20Lecture%20Notes/Operating%20Systems%20Lecture%20Notes Prerequisite : CS202 Operating System Objectives 1. To learn the Advances concepts of Operating Systems. 2. To learn the Multiprocessor and Network Operating Systems 3. To learn the Distributed OS,Database OS and Real time OS Assessment Details Test Schedule Cycle Test I : 10Marks Surprise Test I : 8 Marks Cycle Test II : 10 Marks Surprise Test II : 7 Marks Model Exam : 15 Marks S.No. DATE TEST TOPICS DURATION 1 Cycle Test - I Unit I & II 2 periods 2 Cycle Test - II Unit III & IV 2 periods 3 Model Exam All 5 units 3 Hrs Outcomes Students who have successfully completed this course will have full understanding of the following advanced concepts in Operating systems like 1. Network Operating topology and system design 2. Working knowledge of Disturbed and Database Operating system 3. Working concepts of Real Time Operating with their scheduling and applications
Detailed Session Plan MULTIPROCESSOR OPERATING SYSTEMS Threads - Process synchronization - Processor scheduling - Memory management - Reliability - Fault tolerance Sessi on No. Topics to be covered Time (min) Ref Teaching Method 1. Threads 50 1,2 BB Testing Method 2. Process synchronization 50 1,2 BB Assignment/ practical 3. Processor scheduling 4. Memory management 5. Reliability 6. Fault tolerance Objective Type Test Group Discussion Assignment, Assignment NETWORK OPERATING SYSTEMS (NOS) Types of NOS - NOS to LANs - Choosing and NOS - Multiple NOS on a single Network - NOS and Network management - Future Trends. 7. Types of NOS 50 1,2 BB Discussion 8. NOS to LANs 50 1,2 BB Illustration by examples 9. Choosing and NOS 10. Multiple NOS on a single Network 11. 12. NOS and Network management Future Trends. Surprise Test Assignment DISTRIBUTED OPERATING SYSTEMS Issues - Communication Primitives - Remote procedure call - Logical clocks - Vector clocks - Distributed mutual exclusion - Non token based algorithms - Token based algorithms - Issues in deadlock detection and resolution - Centralized and distributed deadlock detection algorithms - Election algorithms, Issues in load distributing - Load distributing algorithms - Distributed File System design issues - Mechanisms for building DFS. Issues, Communication Primitives 13. 50 1,2 BB 14. Remote procedure call, Logical clocks & Vector clocks 50 1,2 BB Group discussion
15. Distributed mutual exclusion 16. Non token based algorithms Surprise Test 17. Token based algorithms Group discussion 18. 19. 20. 21. 22. Issues in deadlock detection and resolution Centralized and distributed deadlock detection algorithms. Election algorithms Group discussion Objective Type Test Issues in load distributing, Load Brain storming distributing algorithms Distributed File System design issues, Test Mechanisms for building DFS. Brain storming DATABASE OPERATING SYSTEMS Requirements - Concurrency control model - Serializability theory - Distributed database systems - Synchronization primitives - Lock based and timestamp based algorithms - Fully replicated database systems. 23 Requirements Assignment 24 Concurrency control model Group discussion 25 Serializability theory Assignment 26 Distributed database systems 27 Synchronization primitives Surprise test 28 Lock based and timestamp based algorithms 29 Fully replicated database systems. Group discussion, REAL TIME OPERATING SYSTEMS Architecture of Real Time Systems - Operating Systems Issues - Performance Measures - Estimating Program runtimes - Uniprocessor Scheduling - IRIS Tasks - Task Assignment Mode changes - Fault - tolerant scheduling - Case Study: Design of a Protocol to access one OS to other. 30 Architecture of Real Time Systems Group discussion 31 Operating Systems Issues Group discussion 32 Performance Measures Group discussion 33 Estimating Program runtimes Group discussion 34 Uniprocessor Scheduling Surprise test Group discussion 35 IRIS Tasks Assignment
36 Task Assignment Mode changes Assignment Fault - tolerant scheduling - Case Study: 37 Design of a Protocol to access one OS to other. Group discussion BB Black Board