CS3451 Os
CS3451 Os
3 0 0 3
COURSE OBJECTIVES:
To understand the basi cs and functions of operating systems.
To understand processes and threads
To analyze scheduling algorithms and process synchroni zation.
To understand the concept of deadlocks.
To analyze various memor y management schemes.
To be familiar with I/ O management and fil e systems.
To be familiar with t he basics of virtual machines and Mobile OS li ke i OS
and Andr oid.
UNIT I INTRODUCTION 7
Computer System - Elements and or gani zation; Operating System Over view -
Obj ectives and Funct ions - Evolution of Operating System; Operating System
Structures – Operating System Ser vices - User Operating System Interface - System
Calls – System Programs - Desi gn 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
Synchroni zation - The Critical -Section pr oblem - Synchroni zation hardware –
Semaphores – Mutex - Classical problems of synchroni zation - Monitors; Deadlock
- Methods for handl ing deadlocks, Dead l ock prevention, Deadlock avoidance,
Deadlock detection, Recover y from deadlock.
UNIT III MEMORY MANAGEMENT 10
Main Memor y - Swapping - Conti guous Memor y Allocation – Paging - Structure of
the Page Table - Segmentation, Segmentation with paging; Virtual Memor y - Demand
Paging – Copy on Wri te - Page Replacement - Allocation of Frames –Thrashing.
UNIT IV STORAGE MANAGEMENT 10
Mass Storage system – Disk Structure - Di sk Scheduling and Management; File -
System Interface - File concept - Access methods - Director y Structure - Director y
organi zation - File system mounting - File Sharing and Protect ion; File System
Implementation - File System Structure - Directory i mplementation - Allocation
Methods - Free Space Management; I/O Systems – I/O Hardware, Applicati on I/ O
interface, Kernel I/O subsystem.
UNIT V VIRTUAL MACHINES AND MOBILE OS 7
Virtual Machines – History, Benefits and Feat ures, Building Blocks, Types of Virtual
Machines and their Implementations, Virtualization and Operating -System
Components; Mobil e OS - i OS and Android.
TOTAL:45 PERIO DS
COURSE OUTCOMES:
At the end of this course, the students w ill be able to:
CO1 : Anal yze various scheduling al gorithms and process synchronization.
CO2 : Explain deadlock prevention and avoi dance al gorithms.
CO3 : Compare and contrast various memor y management schemes.
CO4 : Explain the functionality of fi le systems, I/ O systems, and
Virtualization
CO5 : Compare i OS and Andr oid Operating Systems.
TEXT BOOKS :
1. Abraham Silberschatz, Peter Baer Gal vin and Greg Gagne, “Operating Syste m
Concepts”, 10th Edition, John Wiley and Sons Inc., 2018.
2. Andrew S Tanenbaum, "Modern Operating Systems", Pearson, 5 t h Edition,
2022 New Delhi.
REFERENCES :
1. Ramaz El masri, A. Gil Carrick, David Levine, “ Operating Systems – A Spiral
Approach”, Tata McGraw Hill Edition, 2010.
2. William Stallings, " Operating Systems: Internals and Desi gn Principles", 7 th
Edition, Prentice Hall, 2018.
3. Achyut S.Godbole, Atul Kahate, “Oper ating Systems”, McGraw Hill
Education, 2016.