CS3451-OS Syllabus 2021
CS3451-OS Syllabus 2021
3 0 0 3
OBJECTIVES:
• To understand the basics and functions of operating systems.
• To understand processes and threads
• To analyze scheduling algorithms and process synchronization.
• To understand the concept of deadlocks.
• To analyze various memory management schemes.
• To be familiar with I/O management and file systems.
• To be familiar with the basics of virtual machines and Mobile OS like iOS and Android.
UNIT I INTRODUCTION 7
Computer System - Elements and organization; Operating System Overview - Objectives and
Functions - Evolution of Operating System; Operating System Structures – Operating System
Services – User Operating System Interface - System Calls – System Programs - Design and
Implementation - Structuring methods.
UNIT II PROCESS MANAGEMENT 11
Processes - Process Concept - Process Scheduling - Operations on Processes - Inter-process
Communication; CPU Scheduling - Scheduling criteria - Scheduling algorithms: Threads –
Multithread Models – Threading issues; Process Synchronization - The Critical-Section
problem – Synchronization hardware – Semaphores – Mutex - Classical problems of
synchronization - Monitors; Deadlock - Methods for handling deadlocks, Deadlock
prevention, Deadlock avoidance, Deadlock detection, Recovery from deadlock.
UNIT III MEMORY MANAGEMENT 9
Main Memory - Swapping - Contiguous Memory Allocation – Paging - Structure of the Page
Table - Segmentation, Segmentation with paging; Virtual Memory - Demand Paging – Copy on
Write – Page Replacement - Allocation of Frames –Thrashing.
UNIT IV STORAGE MANAGEMENT 9
Mass Storage system – Disk Structure - Disk Scheduling and Management; File-System
Interface – File concept - Access methods - Directory Structure - Directory organization - File
system mounting – File Sharing and Protection; File System Implementation - File System
Structure - Directory implementation - Allocation Methods - Free Space Management; I/O
Systems – I/O Hardware, Application I/O interface, Kernel I/O subsystem.
TEXT BOOK:
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”‖,
10th Edition, John Wiley and Sons Inc., 2018.
2. Andrew S Tanenbaum, "Modern Operating Systems", Pearson, 5th Edition, 2022 New Delhi.