OS Theory Syllabus
OS Theory Syllabus
22MCA0303 4 0 0 4
Pre-Requisites Data Structures, C/Java Programming Semester III
Course Objectives:
The students will be able to
understand fundamental data structures that are prevalent in most operating systems.
Course Outcomes (CO): Student will be able to
1. explain what operating systems are, what they do, and how they are designed and constructed.
2. analyze methods for process scheduling, inter-process communication, threads, process synchronization and
deadlock handling
3. deal with the management of main memory during the execution of a process
4. describe how mass storage, I/O and file systems are handled in a modern computer system
5. brief about hardware assistance technologies
UNIT – I INTRODUCTION Lecture Hrs: 10
Computer System - organization and architecture; Operating System Operations and Services - User and OS Interface
- System Calls and Services - Linkers and Loaders - OS specific applications, Design, Implementation and Structure -
OS Building, Booting and Debugging.
UNIT – II PROCESS MANAGEMENT Lecture Hrs: 14
Processes - Process Concept - Process Scheduling - Operations on Processes - Inter-process Communication; CPU
Scheduling - Scheduling criteria - Scheduling algorithms: Threads - Multithreading Models – Threading issues;
Process Synchronization - The Critical-Section problem - Synchronization hardware – Semaphores – Mutex Locks -
Classical problems of synchronization - Semaphores - Monitors; Deadlock - Methods for handling deadlocks, Deadlock
prevention, Deadlock avoidance, Deadlock detection, Recovery from deadlock.
UNIT – III MEMORY MANAGEMENT Lecture Hrs: 10
Main Memory - Contiguous Memory Allocation – Paging - Structure of the Page Table - Swapping; Virtual Memory -
Demand Paging – Copy on Write - Page Replacement - Allocation of Frames –Thrashing.
UNIT – IV STORAGE MANAGEMENT Lecture Hrs: 14
Mass Storage Structure – HDD Scheduling - RAID Structure; File-System Interface - File concept - Access methods -
Directory Structure - Protection - Memory - Mapped Files; File System Implementation - File System Structure and
operations - Directory implementation - Allocation Methods - Free Space Management; I/O Systems – I/O Hardware,
Application I/O interface, Kernel I/O subsystem.
UNIT – V VIRTUAL MACHINES Lecture Hrs: 12
Virtual Machines – History, Benefits and Features, Building Blocks, Types of Virtual Machines and their
Implementations, Virtualization and Operating-System Components; DFS and Remote File Access; Case Study on
LINUX OS;
TEXTBOOK(S) :
1. Operating System Concepts, Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, John Wiley and Sons Inc.,
10th Edition, 2018
REFERENCES :
1. Andrew S Tanenbaum, Modern Operating Systems, Pearson, 5e, 2022 New Delhi.
2. William Stallings, Operating Systems, Pearson, 9e, 2018.
3. G. Sreehitha Reddy, K. Reddy Pradeep, Operating Systems : Concepts, 1e, Notion Press, Nov 2019
WEB REFERENCES :
1. https://www.coursera.org/specializations/codio-introduction-operating-systems
2. https://www.udacity.com/course/introduction-to-operating-systems--ud923
3. https://nptel.ac.in/courses/106105214