Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
DOC/LP/01/28.02.02 LP-CS6401 LESSON PLAN LP Rev. No: 00 Sub Code & Sub Name : CS6401 Unit: I OPERATING SYSTEMS Branch: IT,CS Semester : IV Date:31/12/2014 Page 1 of 6 Unit syllabus: Unit I OPERATING SYSTEMS OVERVIEW 9 Computer System Overview-Basic Elements, Instruction Execution, Interrupts, Memory Hierarchy, Cache Memory, Direct Memory Access, Multiprocessor and Multicore Organization. Operating system overview-objectives and functions, Evolution of Operating System.- Computer System Organization- Operating System Structure and Operations- System Calls, System Programs, OS Generation and System Boot. Objective: Students are given an overview of computer and operating system, operating system structure, system calls and system programs. Session No Topics to be covered Time 1 Computer System Overview – Basic Elements, 50m Instruction Execution, Interrupts 2 Memory Hierarchy, Cache Memory, Direct 50m Memory Access 3 Multiprocessor and Multicore Organization. 50m 4 5 6 Operating system overview-objectives and 50m functions, Evolution of Operating System Computer System Organization 50m Operating System Structure and Operations 50m Ref 1(P 3-9) 2(P 8-23) 1(P 9-12) 2(P 24-32) 1(P 14-16) 2(P 33-36) 2(P 48-62) Teaching Method BB/LCD BB/LCD BB/LCD BB/LCD 1(P 7-12) 1(P 19-24, 78-86) BB/LCD BB/LCD 1(P 62-73) BB/LCD 8 System Calls – Process Control, File 50m Management, Device Management, Information Maintenance, Communication, Protection System Programs 50m 1(P 74-75) BB/LCD 9 OS Generation and System Boot 1(P 91-93) BB/LCD 7 50m DOC/LP/01/28.02.02 LP- CS6401 LESSON PLAN LP Rev. No: 00 SubCode & Sub Name : CS6401 Unit: II OPERATING SYSTEMS Branch: IT,CS Semester :IV Date:31/12/2014 Page 2 of 6 Unit syllabus: Unit II PROCESS MANAGEMENT 9 Processes-Process Concept, Process Scheduling, Operations on Processes, Interprocess Communication; Threads- Overview, Multicore Programming, Multithreading Models; Windows 7 - Process Synchronization - Critical Section Problem, Mutex Locks, Semaphores, Monitors; CPU Scheduling and Deadlocks. Objective: Students acquire knowledge about Process scheduling, Scheduling algorithms, Process Synchronization, Threads, Semaphores and deadlock. Session Teaching No Topics to be covered Time Ref Method 10 Process Concept - The Process, Process State, 50m 1(P 105-114) BB/LCD Process Control Block, Threads 2(P 108-134) Process Scheduling – Scheduling Queues, Schedulers and Context Switch 11 Operations on Processes – Process Creation, 50m 1(P 115-131) BB/LCD Process Termination, Interprocess Communication – Shared Memory System, Message Passing System, Examples of IPC Systems 12 Threads – Overview, Motivation, Benefits 50m 1(P 163-170, BB/LCD Muticore Programming, Multithreading 188-191) Models – Many-to-One model, One-to-One 2(P 176-181) Model, Many-to-Many Model, Windows 7, Thread and SMP Management. 13 Process Synchronization – Background, 50m 1(P 203-217) BB/LCD Critical-section problem, Mutex Locks, 2(P 213-225) Semaphores 14 Classsical Problems of Synchronization, 50m 1(P 219-231) BB/LCD Monitors 2(P 226-232) 15 CPU Schedulig- Basic Concepts, CPU-I/O 50m 1(P 261-276) BB/LCD burst cycle, CPU schedulers, Scheduling Criteria, Scheduling Algorithms – FCFS, SJP, Priority, Round Robin, Mult level queue, Multi level feedback queue scheduling 16 Thread Scheduling, Multiple Processor 50m 1(P 277-290) BB/LCD Scheduling, Real Time CPU Scheduling 17 Deadlock – System model, Deadlock 50m 1(P 315- 327) BB/LCD charecterization, Methods for Handling 2(P 259-270) Deadlocks, Deadlock Prevention 18 Deadlock Avoidance, Deadlock detection, 50m 1(P 327–338) BB/LCD Recovery from Deadlock 2(P 270-276) CAT-I DOC/LP/01/28.02.02 LP- CS6401 LESSON PLAN LP Rev. No: 00 Sub Code & Sub Name : CS6401 Unit: III OPERATING SYSTEMS Branch: IT,CS Semester : IV Unit syllabus Unit III STORAGE MANAGEMENT Date: 31/12/2014 Page 3 of 6 9 Main Memory-Contiguous Memory Allocation, Segmentation, Paging, 32 and 64 bit architecture Examples; Virtual Memory- Demand Paging, Page Replacement, Allocation, Thrashing; Allocating Kernel Memory, OS Examples. Objective: The main objective of this unit is to impart a thorough knowledge of storage management, virtual memory and page replacement. Session No Topics to be covered 19 Main Memory Contiguous Memory Allocation-Memory protection, memory allocation,Fragmentation 20 Segmentation- Method, Segmentation Hardware 21 Paging- Page method, Hardware support, Protection, Structure of page table, Shared pages 22 32 and 64 bit architecture Examples Teaching Method BB/LCD Time 50m Ref 1(P 351-364) 50m 1(P 364-366) 2(P 325-326) 1(P 366-383) 2(P 321-324) BB/LCD 50m 1(P 383-387) BB/LCD 50m BB/LCD 23 Virtual Memory-Demand Paging 50m 1(P 401-409) BB/LCD 24 Page Replacement- FIFO, Optimal, LRU, Counting based, page buffering Allocation of frames – Allocation Algorithms, local versus global replacement, Non-uniform memory access Thrashing- Causes, Working set model, page fault frequency Allocating Kernel Memory OS Examples-Widows, Solaris 50 m 1(P 409-421) BB/LCD 50m 1(P 421-425) BB/LCD 50m 1(P 425-430) BB/LCD 50m 1(P 436-439, 445-447) BB/LCD 25 26 27 DOC/LP/01/28.02.02 LP-CS6401 LESSON PLAN LP Rev. No: 00 SubCode & SubName : CS6401 OPERATING SYSTEMS Date:31/12/2014 Unit: IV Page 4 of 6 Branch: IT,CS Semester :IV Unit syllabus: Unit IV I/O SYSTEMS 9 Mass Storage Structure- Overview, Disk Scheduling and Management; File System StorageFile Concepts, Directory and Disk Structure, Sharing and Protection; File System Implementation- File System Structure, Directory Structure, Allocation Methods, Free Space Management; I/O Systems. Objective: Students will gain knowledge on file concepts, directory implementation and file systems. Session No Topics to be covered Time 28 Mass Storage Structure – Overview 50m 29 Disk Scheduling-FCFS,SSTF,SCAN,C- 50m SCAN, Disk Management 30 File System Storage – File Concept 50m 31 Directory and Disk Structure- Storage 50m Structure, Directory Overview, File System Mounting 32 File Sharing- Multiple Users, Remote 50m File System, Consistency Semantics File Protection – Types of Access, Access Control 33 File System Implementation-File 50m System Structure, Directory Structure 34 Allocation Methods-Contiguous, Linked 50m and Indexed 35 Free-space management-Bit Vector, 50m List, Grouping, Counting, Space Maps I/O Systems-Overview, I/O Hardware, 36 I/O Systems-Application I/O Interface, 50m Kernel I/O Subsystem, Transforming I/O requests, Streams, Performance CAT - II Ref 1(P 467-470) 1(P 472-482) 2(P 487-493) 1(P 503-515) 1(P 515-528) Teaching Method BB/LCD BB/LCD BB/LCD BB/LCD 1(P 528-538) BB/LCD 1(P 543-553) BB/LCD 1(P 553-561) BB/LCD 1(P 561-564, 587-597) BB/LCD 1(P 597-618) BB/LCD DOC/LP/01/28.02.02 LP- CS6401 LESSON PLAN LP Rev. No: 00 SubCode & SubName : CS6401 Unit: V OPERATING SYSTEMS Semester :IV Branch: IT,CS Date: 31/12/2014 Page 5 of 6 Unit syllabus: Unit V CASE STUDY 9 Linux System- Basic Concepts; System Administration-Requirements for Linux System Administrator, Setting up a LINUX Multifunction Server, Domain Name System, Setting Up Local Network Services; Virtualization- Basic Concepts, Setting Up Xen,VMware on Linux Host and Adding Guest OS. Objective: In this Unit, the students will gain knowledge about LINUX Operating systems. Session No Topics to be covered 37 Linux System- Basic Concepts 38 System Administration in Linux 39 Requirements for Linux System Administrator 40 Setting up a LINUX Multifunction Server 41 Domain Name System, Setting Up Local Network Services 42 Virtualization- Basic Concepts Time 50m 50m 50m 50m 50m Ref 1(P 781-786) 6 (Module 19) 1(P 787-789) 6 (Module 19) 1(P 472-478) 1(P 530-532) 50m 1(P 711-717) BB/LCD 1(P 724-728) Web 1(P 735-736) Web 1 (P 719-720) Web LCD 43 Setting Up Xen on Linux Host 50m 44 Setting Up VMware on Linux Host 50m 45 Adding Guest Operating System 50m CAT-III Teaching Method BB/LCD BB/LCD BB/LCD BB/LCD BB/LCD LCD LCD DOC/LP/01/28.02.02 LP- CS6401 LESSON PLAN LP Rev. No: 00 SubCode & Sub Name : CS6401 OPERATING SYSTEMS Date:31/12/2014 Unit:I,II,III,IV,V Page 6 of 6 Branch: IT,CS Semester :IV Course Delivery Plan: Week 1 2 3 4 I II I II I II I II Units 1 5 6 7 I II I II I II 3 2 CAT I 8 9 10 11 12 I II I II I II I II I II 4 5 CAT II CAT III TEXT BOOK: 1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”, 9th Edition, John Wiley and Sons Inc., 2012. REFERENCES: 2. William Stallings, “Operating Systems – Internals and Design Principles”, 7th Edition, Prentice Hall, 2011. 3. Andrew S. Tanenbaum, “Modern Operating Systems”, Second Edition, Addison Wesley, 2001. 4. Charles Crowley, “Operating Systems: A Design-Oriented Approach”, Tata McGraw Hill Education”, 1996. 5. D M Dhamdhere, “Operating Systems: A Concept-Based Approach”, Second Edition, Tata McGraw-Hill Education, 2007. 6. http://nptel.ac.in Prepared by Approved by Signature Name Designation A. Kala P. Sharon Femi AP/IT Dr. D.Balasubramanian HOD/IT DOC/LP/01/28.02.02 Date 31/12/2014 31/12/2014