M.A.M.

SCHOOL OF ENGINEERING
Accredited by NAAC
Approved by AICTE, New Delhi; Affiliated to Anna University, Chennai
Siruganur, Trichy -621 105. www.mamse.in

Subject Code : CS3451 Degree :B.E

Subject Name : Introduction to operating System Year/Sem :II/IV
Credits : 3 Academic Year :2023 -2024
Faculty : D Sumathi Total No.of Hour
Sem : Even Lecture :45

COURSE 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.
Topic Topic Reference Page Teaching No of Cumulative Date
No book No. Methodology periods periods

UNIT I INTRODUCTION
1 Computer System - Elements and T1 7-12 BB 1 1
organization
2 T2 3-5 BB 1 2
Operating System Overview
3 Objectives and Functions T2 34-43 BB 1 3
Evolution of Operating System
4 T2 56-61 1 4
Operating System Structures – Operating
System Services 55-57
T1 PPT
5 T1 58-61 BB 1 5
User Operating System Interface

6 T1 62-68 PPT 1 6
System Calls – System Programs 79-80
T1
7 Design and Implementation - Structuring T1 81-91 -64 BB 1 7
methods
LEARNING OUTCOME:
At the end of unit , the students will be able to
Understand the basics and functions of operating systems.

UNIT II PROCESS MANAGEMENT

1 T1 106-109 BB 1 8
Processes - Process Concept
2 Process Scheduling - Operations on T1 110-122 BB 1 9
Processes
3 T1 123-124 BB 1 10
Inter-process Communication; CPU
Scheduling
4 Scheduling criteria - Scheduling T1 204-216 BB 1 11
algorithms:
5 T1 217, PPT 1 12
Threads - Multithread Models
166-167
6 T1 188-193 BB 1 13
Threading issues; Process
Synchronization 289-294
7 The Critical-Section problem T1 260-261 PPT 1 14
8 Synchronization hardware – Semaphores T1 265-269 BB 1 15
9 Mutex - Classical problems of T1 270-271 BB 1 16
synchronization
10 T1 276-282 BB 1 17
Monitors; Deadlock - Methods for
handling deadlocks, Deadlock prevention 326-329
11 T1 330-340 BB 1 18
Deadlock avoidance, Deadlock detection,
Recovery from deadlock.
LEARNING OUTCOME:
At the end of unit , the students will be able to
 Understand the processes and threads
 Analyze scheduling algorithms and process synchronization.
 Understand the concept of deadlocks.
UNIT III MEMORY MANAGEMENT

1 T1 345-351 BB 1 19
Main Memory
2 Swapping - Contiguous Memory T1 352-357 BB 1 20
Allocation
3 T1 360-376 BB 1 21
Paging - Structure of the Page Table
4 Segmentation T1 358 BB 1 22
5 Segmentation with paging T1 359-360 BB 1 23
6 Virtual Memory T1 389-392 PPT 1 24
7 Demand Paging – Copy on Write T1 393-400 BB 1 25
8 T1 401-412 BB 1 26
Page Replacement
9 T1 413-416 PPT 1 27
Allocation of Frames
10 Thrashing T1 417-421 BB 1 28
LEARNING OUTCOME:
At the end of unit , the students will be able to
 Analyze various memory management schemes
UNIT IV STORAGE MANAGEMENT

1 T1 539-543 BB 1 29
Mass Storage system – Disk Structure
2 Disk Scheduling and Management; File- T1 544-550 BB 1 30
System Interface
3 File concept - Access methods - T1 455-480 BB 1 31
Directory Structure - Directory
organization - File system mounting
4 File Sharing and Protection; File System T1 480-503 PPT 1 32
Implementation
5 T1 495-497 BB 1 33
File System Structure
 6 Directory implementation T1 480-489 PPT 1 34
Allocation Methods
7 T1 513-515 BB 1 35
Free Space Management; I/O Systems
575
8 I/O Hardware T1 576-584 BB 1 36
9 Application I/O interface T1 585-591 BB 1 37
10 Kernel I/O subsystem. T1 592-598 BB 1 38
LEARNING OUTCOME:
At the end of unit , the students will be able to
Familiar with I/O management and file systems
UNIT V VIRTUAL MACHINES AND MOBILE OS

1 T1 697-703 BB 1 39
Virtual Machines – History

2 T1 708-709 PPT 1 40
Benefits and Features

3 T1 722-727 PPT 1 41
Building Blocks

4 Types of Virtual Machines and their T1 739-744 BB 1 42

Implementations
5 T1 755-756 BB 1 43
Virtualization and Operating
6 T1 765-770 BB 1 44
System Components

7 T1 749-752 BB 1 45
Mobile OS - iOS and Android

LEARNING OUTCOME:
At the end of unit , the students will be able to
 Familiar with the basics of virtual machines and Mobile OS like iOS and Android.

COURSE OUTCOMES:
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.
2. William Stallings, "Operating Systems: Internals and Design Principles", 7th Edition, Prentice Hall, 2018.
Achyut S.Godbole, Atul Kahate, “Operating Systems”, McGraw Hill Education, 2016

FACULTY HOD PRINCIPAL