CS3451 INTRODUCTION TO OPERATING SYSTEMS LTPC 3003
COURSE OBJECTIVES:
threads
f 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 10
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.
2
,UNIT IV STORAGE MANAGEMENT 10
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.
UNIT V VIRTUAL MACHINES AND MOBILE OS 7
Virtual Machines – History, Benefits and Features, Building Blocks, Types of Virtual
Machines and their Implementations, Virtualization and Operating-System Components;
Mobile OS - iOS and Android.
TOTAL: 45 PERIODS
COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO1 : Analyze various scheduling algorithms and process synchronization.
CO2 : Explain deadlock prevention and avoidance algorithms.
CO3 : Compare and contrast various memory management schemes.
CO4 : Explain the functionality of file systems, I/O systems, and Virtualization
CO5 : Compare iOS and Android Operating Systems.
TEXT BOOKS:
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.
REFERENCES:
1. Ramaz Elmasri, A. Gil Carrick, David Levine, ― Operating Systems – A Spiral
Approach‖, Tata McGraw Hill Edition, 2010.
3
,2. William Stallings, "Operating Systems: Internals and Design Principles", 7th Edition,
Prentice Hall, 2018.
3. Achyut S.Godbole, Atul Kahate, ―Operating Systems‖, McGraw Hill Education, 2016.
CO‟s- PO‟s & PSO‟s MAPPING
1 - low, 2 - medium, 3 - high, „-“- no correlation
COURSE OUTCOME
At the end of course, students will have ability to
CO1 Understand the structure and functions of operating system.
CO2 Analyze and Contrast various Memory management schemes.
CO3 Analyze iOS and Android Operating Systems.
Design various scheduling algorithm ,deadlock Prevention and Avoidance
CO4
algorithms.
CO5 Create and Implement prototype File systems.
CO6 Understand the types of virtual machines and its implementation.
4
, 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
PART – A
1. List and briefly define the four main elements of a computer? [R]
Processor – Controls the operation of the computer & performs its data
processing functions
Main memory – Stores data & programs.it is volatile.
I/O modules – Move data between the computer & its external environment
such as disks, communication equipment & terminals.
System Bus – Provides for communication among processors, main memory &
I/O modules.
2. Define the two main categories of processor register? [R]
Two categories are
User- visible registers: - It Enable the machine or assembly language
programmer to minimize main memory references by optimizing register use.
Control & Status registers: - Registers used by the processor to control the
operation of the processor.
3. In general terms, what are the four distinct actions that machine instruction can
specify? [An]
Processor – Memory
Processor –I/O
Data Processing
Control
5
COURSE OBJECTIVES:
threads
f 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 10
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.
2
,UNIT IV STORAGE MANAGEMENT 10
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.
UNIT V VIRTUAL MACHINES AND MOBILE OS 7
Virtual Machines – History, Benefits and Features, Building Blocks, Types of Virtual
Machines and their Implementations, Virtualization and Operating-System Components;
Mobile OS - iOS and Android.
TOTAL: 45 PERIODS
COURSE OUTCOMES:
At the end of this course, the students will be able to:
CO1 : Analyze various scheduling algorithms and process synchronization.
CO2 : Explain deadlock prevention and avoidance algorithms.
CO3 : Compare and contrast various memory management schemes.
CO4 : Explain the functionality of file systems, I/O systems, and Virtualization
CO5 : Compare iOS and Android Operating Systems.
TEXT BOOKS:
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.
REFERENCES:
1. Ramaz Elmasri, A. Gil Carrick, David Levine, ― Operating Systems – A Spiral
Approach‖, Tata McGraw Hill Edition, 2010.
3
,2. William Stallings, "Operating Systems: Internals and Design Principles", 7th Edition,
Prentice Hall, 2018.
3. Achyut S.Godbole, Atul Kahate, ―Operating Systems‖, McGraw Hill Education, 2016.
CO‟s- PO‟s & PSO‟s MAPPING
1 - low, 2 - medium, 3 - high, „-“- no correlation
COURSE OUTCOME
At the end of course, students will have ability to
CO1 Understand the structure and functions of operating system.
CO2 Analyze and Contrast various Memory management schemes.
CO3 Analyze iOS and Android Operating Systems.
Design various scheduling algorithm ,deadlock Prevention and Avoidance
CO4
algorithms.
CO5 Create and Implement prototype File systems.
CO6 Understand the types of virtual machines and its implementation.
4
, 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
PART – A
1. List and briefly define the four main elements of a computer? [R]
Processor – Controls the operation of the computer & performs its data
processing functions
Main memory – Stores data & programs.it is volatile.
I/O modules – Move data between the computer & its external environment
such as disks, communication equipment & terminals.
System Bus – Provides for communication among processors, main memory &
I/O modules.
2. Define the two main categories of processor register? [R]
Two categories are
User- visible registers: - It Enable the machine or assembly language
programmer to minimize main memory references by optimizing register use.
Control & Status registers: - Registers used by the processor to control the
operation of the processor.
3. In general terms, what are the four distinct actions that machine instruction can
specify? [An]
Processor – Memory
Processor –I/O
Data Processing
Control
5
