Syllabus Operating Systems - (BE04000221) Total Credits = TH / 30 Assessment Pattern and Marks Total Marks Theory Tutorial / Practical ESE (E) PA (M) PA (I) PBL (I) ESE (V) 04 70 30 20 30 50 200 Sr. No. Content 1. Introduction : Computer system overview, Architecture, Goals & Structures of O.S, Basic functions, Interaction of O.S. & hardware architecture, System calls, Batch, multiprogramming. Multitasking, time sharing, parallel, distributed & real-time O.S. (Chapter - 1) 2. Process and Threads Management : Process Concept, Process states, Process control, Threads, Uni-processor Scheduling : Types of scheduling : Preemptive, Non preemptive, Scheduling algorithms : FCFS, SJF, RR, Priority, Thread Scheduling, Real Time Scheduling. System calls like ps, fork, join, exec family, wait. (Chapter - 2) 3. Concurrency & Synchronization : Principles of Concurrency, Mutual Exclusion : S/W approaches, H/W Support, Semaphores, Pipes, Message Passing, Signals, and Monitors. (Chapter - 3) 4. Inter Process Communication : Race Conditions, Critical Section, Mutual Exclusion, Hardware Solution, Strict Alternation, Peterson’s Solution, The Producer Consumer Problem, Semaphores, Event Counters, Monitors, Message Passing, Classical IPC Problems : Reader’s & Writer Problem, Dining Philosopher Problem etc., Scheduling concept and Scheduling Algorithms. (Chapter - 4) 5. Deadlock : Principles of Deadlock, Starvation, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, System calls. (Chapter - 5) 6. Memory Management : Memory Management requirements, Memory partitioning : Fixed and Variable Partitioning, Memory Allocation : Allocation Strategies (First Fit, Best Fit, and Worst Fit), Swapping, Paging and Fragmentation. Demand Paging, Security Issues. Virtual Memory : Concepts, VM management, Page Replacement Policies (FIFO, LRU, Optimal, Other Strategies), Thrashing. (Chapter - 6) 7. I/O Management & Disk scheduling : I/O Devices, Organization of I/O functions, Operating System Design issues, I/O Buffering, Disk Scheduling (FCFS, SCAN, C-SCAN, SSTF), RAID, Disk Cache. (Chapter - 7) 8. Unix/Linux Operating System : Development Of Unix/Linux, Role & Function Of Kernel, System Calls, Elementary Linux command & Shell Programming, Directory Structure, System Administration. Case study : Linux, Windows Operating System. (Chapters - 8, 9) 9. Virtualization Concepts : Virtual machines; supporting multiple operating systems simultaneously on a single hardware platform; running one operating system on top of another. True or pure virtualization. Approaches to Virtualization : Processor Issue, Memory Management, I/O Management, VMware ESXi, Microsoft Hyper-V and Xen Variants, Java VM, Linux VServer Virtual Machine Architecture, Android Virtual Machine. (Chapter - 10)
