Course Details
Subject {L-T-P / C} : CS3009 : Operating Systems { 3-0-0 / 3}
Subject Nature : Theory
Coordinator : Prof. Manmath Narayan Sahoo
Syllabus
Introduction to operating systems: review of computer organization, operating system structures, system calls, system programs, virtual machine, Process concept, Process scheduling, Operations on processes, Cooperating processes, Inter-Process-Communication (IPC), Communication in client-server systems
CPU Scheduling: Scheduling criteria, Scheduling algorithms, Multiple processor scheduling, Real time scheduling, Algorithm evaluation
Process synchronization: The critical section problem, Synchronization hardware, Semaphores, Classical problems of synchronization
Deadlock: Methods for handling deadlocks, Deadlock Prevention, Deadlock Avoidance, Deadlock Detection, Recovery from Deadlock
Memory Management: Background, Swapping, Contiguous memory allocation, Paging, Segmentation, Segmentation with paging, Virtual memory - Background, Demand Paging, Process Creation, Page replacement, Allocation of frames, Thrashing
File System Interface: File Concept, Access methods, Directory Structure, Allocation methods, Free space management, Disk Scheduling, Disk Management
Course Objectives
- General understanding of structure of modern computers
- To understand the purpose, structure and functions of operating systems
- Understanding Processes, Interprocess communication, process scheduling and process synchronization
- Understanding the principles main memory and secondary memory management
Course Outcomes
At the end of the course, students shall be equipped with the knowledge to: <br />CO1: identify the problems related to process management and synchronization and apply learned methods to solve basic problems. <br />CO2: comprehend the cause and effect related to deadlocks and to analyse them related to common circumstances in operating systems. <br />CO3: perceive the use of virtual memory in modern operating systems and the structure of the most common file-systems.
Essential Reading
- Abraham Silberschatz, Peter B. Galvin, Greg Gagne, Operating System Concepts, Wiley
- William Stallings, Operating Systems, Internals and Design Principles, Pearson Education
Supplementary Reading
- Andrew S. Tanenbaum, Herbert Bos, Modern Operating Systems, Prentice Hall
- Remzi Arpaci-Dusseau, Andrea Arpaci-Dusseau, Operating Systems: Three Easy Pieces, Arpaci-Dusseau Books