Course Code : CS0206 Course Title : Operating System Semester : IV Course Time : Jan 2013- May 2013 SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTING DEPARTMENT OF CSE COURSE PLAN DAY SECTION A B C D E F Hour Timing Hour Timing Hour Timing Hour Timing Hour Timing Hour Timing 9.35 10. 25 2 1 5 1.30-2.20 5 1.30-2.20 2 9.35 10. 25 2 1 8.45 9.35 3 6 2.20 3.10 1 & 3 4 11.25-12.15 3 10.35 11.25 8.45 9.35 10.35 11.25 1 & 4 8.45 9.35, 11.25-12.15 4 2 9.35 10. 25 5 5 1.30-2.20 1 & 3 7 3.10 4.00 5 5 1.30-2.20 3 & 5 8.45 9.35 10.35 11.25 1.30-2.20 2 & 6 9.35 10. 25, 2.20 3.10 10.35 11.25, 1.30-2.20 3 10.35 11.25 Location: SRM UNIVERSITY, TECH PARK Faculty Details SEC NAME OFFICE A B C D Mrs. K. Sathiya Priya Mr. R. Jebakumar Mr. S. Saminathan Mr. C. Rajesh Babu OFFICE HOUR MAIL ID TP810D Mon -Fri sathiyapriya.k @ktr.srmuniv.ac.in TP706A Mon -Fri jebakumar.r@ktr.srmuniv.ac.in TP710D Mon -Fri saminathan.s@ktr.srmuniv.ac.in TP708B Mon -Fri rajeshbabu.c@ktr.srmuniv.ac.in E Mr. S. Jagadeesan TP708A Mon -Fri jagadeesan.s@ktr.srmuniv.ac.in F Ms. R. Vidhya TP810F Mon -Fri vidhya.r@ktr.srmuniv.ac.in
Required Text Books: (T) 1. William Stallings, "Operating Systems - internals and design principles", Prentice Hall India, 5th Edition, 2005 Reference Books: (R) 1. Andrew S. Tannenbaum & Albert S. Wood hull, "Operating System Design and Implementation", Prentice Hall India, 2nd Edition, 1998. 2. Gary Nutt, "Operating System - A Modern Perspective", Pearson Education Asia, 2nd Edition 2000. 3. Harvey.M. Deitel, "Operating Systems", 2nd Edition, 2000 Silberschatz, Peter Galvin, "Operating System Concepts", AWL 6th Edition, 2002. 4. Ida M.Flynn, Ann Mclver McHoes, "Understanding Operating Systems", 3rd Edition, Thomson Learning 2001. Web resources: www.oreilly.com www.eclipse.org www.refdesk.com Prerequisite: Objectives CS0201-Data Structures Using C++ CS0203- Design and Analysis of Algorithm CS0205-Microprocessor and inter facing CS0207-Computer Organization and Architecture Structure and function of OS Process Scheduling, Deadlocks Device Management Memory Management File System Assessment Details Test Schedule Cycle Test I : 10 Marks Cycle Test II : 10 Marks Model Exam : 20 Marks Surprise Test : 5 Marks Attendance : 5 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 At the end of this course students should have a basic understanding of how an operating system controls the computing resources and provide service to the users. They are also having an ability to design and implement the OS Course outcome Program outcome To learn 1.Structure and function of OS 2.Process Scheduling, Deadlocks 3.Device Management 4.Memory Management 5.File Systems An ability to understand the basic concepts of operating system. An ability to know how process scheduling is occurred, understand about deadlock, ability to avoid deadlock. Ability to know the memory management such as paging and segmentation.
Detailed Session Plan INTRODUCTION Computer system overview-basic elements, Instruction execution, Interrupts, memory hierarchy, I/O communication techniques, operating system overview-objectives and functions, Evolution of OS Microsoft windows overview. Session Time Teaching Topics to be covered Ref Testing Method No. (min) Method Introduction Computer System 1 Overview 50 T1 BB Basic elements 2 Instruction execution 50 T1 BB 3 Interrupts 50 T1 BB 4 Interrupts cont... 50 T1 BB 5 Memory hierarchy 50 T1 BB 6 I/O communication techniques 50 T1 BB Objective type test Operating system overview-objectives, 7 50 T1 BB and functions Evolution of OS Microsoft windows 8 Overview. 50 T1 Discussion
PROCESSES Process description and control - process states, process description, process control; Processes and Threads, Symmetric Multiprocessing and microkernels. Windows Thread and SMP Management. Case studies-unix, SOLARIS threads management. Process description and control- 9 50 R3,T1 BB Introduction-process states Role play 10 Process states cont... 50 R3,T1 BB Brain storming 11 Process description 50 R3,T1 BB 12 Process description cont... 50 R3,T1 BB Surprise test 13 Process control 50 R3,T1 BB 14 Processes and Threads 50 R3,T1 BB 15 Processes and Threads cont.. 50 R3,T1 BB Symmetric Multiprocessing and 16 microkernels 50 T1 BB
17 Windows Thread and SMP Management 50 T1 BB Case studies-unix, SOLARIS threads 18 Management. 50 T1 Discussion CONCURRENCY AND SCHEDULING Principles of concurrency - mutual exclusion, semaphores, monitors, Readers/Writers problem; Deadlocks - Prevention - avoidance - detection. Scheduling: Types of scheduling - scheduling algorithms. Case studies- UNIX scheduling 19 Principles of concurrency 50 T1 BB 20 Principles of concurrency cont.. 50 T1 BB 21 Mutual exclusion 50 T1 BB 22 Semaphores 50 T1 BB Role play Surprise Test 23 Monitors, Readers/Writers problem 50 T1 BB 24 Deadlocks prevention, avoidance 50 R3,T1 BB
25 Deadlock detection 50 R3,T1 BB Scheduling : Types of scheduling - 26 50 R3,T1 BB Scheduling algorithms BB & 27 Scheduling algorithms, UNIX scheduling 50 T1 Discussion Brain storming MEMORY Memory management requirements, partitioning, paging, and segmentation; Virtual memory Hardware and control structures, operating system software, Linux memory management, case studies- WINDOWS memory management, UNIX and SOLARIS Memory management. 28 Memory management requirements, 50 T1 BB 29 Memory partitioning 50 T1 BB Role play 30 Memory partitioning cont... 50 T1 BB 31 Paging, and segmentation 50 T1 BB Virtual memory - Hardware and control 32 structures 50 T1 BB Objective type test
33 Hardware and control structures cont... 50 T1 BB 34 Operating system software 50 T1 BB 35 Operating system software cont... 50 T1 BB UNIX and SOLARIS Memory 36 management, WINDOWS memory 50 T1 Discussion management, INPUT/OUTPUT AND FILE SYSTEMS I/O management and disk scheduling - I/O devices, organization of I/O functions; OS design issues, I/O buffering, disk scheduling, Disk cache, File management - organization, directories, file sharing, record blocking, secondary storage management; case studies-linux I/O, UNIX File management. I/O management and disk scheduling - I/O 37 devices, organization of I/O functions; OS 50 T1 BB design issues 38 I/O buffering, Disk scheduling 50 T1 BB 39 Disk scheduling cont... 50 T1 BB
40 Disk cache 50 T1 BB Brain storming 41 File management 50 T1 BB Surprise test 42 File directories, File sharing 50 T1 BB Surprise test Record blocking, Secondary storage 43 50 T1 BB Management 44 Secondary storage management 50 T1 BB Case studies-linux I/O, UNIX File 45 management. 50 T1 Discussion BB Black Board Prepared by Approved by R. JEBAKUMAR HOD / CSE