Course Course

24CS404 Operating Systems

Code: Title:
Credits: 3 L–T–P 3-0-0

Course objectives:
To impart knowledge on the
 To understand the basic operating system concepts.
 To analyze scheduling algorithms and process synchronization
 To analyze various memory management schemes
 To understand the storage management and file systems.
 To understand the basics of virtual machines and Mobile OS like iOS and Android.
 To understand the various protection and security mechanism of operating systems.
Teaching-Learning Process:
Suggested strategies that teachers may use to effectively achieve the course outcomes:
1. Chalk and Talk
2. PowerPoint presentation
3. Interactive session
4. Lab experiment videos
5. Blended Mode of Learning
6. Project based Learning
7. Experiential Learning
8. NPTEL and Other Videos
9. Smart Class Room
10. Flipped Class

[7
UNIT I – INTRODUCTION
hours]
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.

[11
UNIT II – PROCESS MANAGEMENT AND SYNCHRONIZATION
hours]
Processes — Process Concept, Process Scheduling, Operations on Processes, Inter-process
Communication; CPU Scheduling — Scheduling criteria, Scheduling algorithms, Multiple-
4
 processor scheduling, Real time scheduling; Threads- Overview, Multithreading models,
Threading issues; Process Synchronization — The critical-section problem, Synchronization
hardware, Mutex locks, Semaphores, Classic problems of synchronization, Critical regions,
Monitors; Deadlock — System model, Deadlock characterization, Methods for handling
deadlocks, Deadlock prevention, Deadlock avoidance, Deadlock detection, Recovery from
deadlock.

UNIT III – MEMORY MANAGEMENT [9

hours]
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.

[9
UNIT IV – STORAGE AND FILE SYSTEM MANAGEMENT
hours]
Disk Structure and attachment - 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

[9
UNIT V – VIRTUALIZATION, PROTECTION AND SECURITY
hours]
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. System Threats and Security – Policy vs Mechanism – Access vs Authentication – System
Protection – Access Matrix – Capability based systems.

Course outcomes:
On completion of the course, the student will have the ability to:

CO1 Understand the basic concepts of Operating Systems.

CO2 Analyze various scheduling algorithms and process synchronization

CO3 Compare and contrast various memory management schemes

5
 CO4 Explain the functionality of file systems and storage management

CO5 Compare iOS and Android Operating Systems.

COs and POs Mapping:

POs
COs
1 2 3 4 5 6 7 8 9 10 11 12
C
O 2 3 1 2 2 - - - 1 - - 1
1
C
O 2 2 1 2 2 - - - 2 - - 1
2
C
O 2 3 1 1 2 - - - 2 - - 1
3
C
O 2 2 1 2 2 - - - 2 - - 1
4
C
O 2 2 1 2 2 - - - 2 - - 1
5
Level 3- Highly Mapped, Level 2- Moderately Mapped, Level 1- Low Mapped, Level 0- Not
Mapped

Scheme of Evaluation:
Final
Max Reduce Tota
Component Type of assessment mark
Marks d Marks l
s
CIE – I 100
50
CIE – II 100
Continuous Internal 10
MCQ 20 10 40
Examination (CIE) 0
Skill Assessment - I 40
40
Skill Assessment - II 40
End Semester
Theory Exam 100 60 60 60
Examination (ESE)
Total 100

6
End semester Examination: (QP PATTERN)
● Each unit consists of two 2 marks questions and one 16 marks question (either or).
● All the fifteen questions have to be answered.

Text Books:
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”‖,10th
Edition, John Wiley and Sons Inc., 2018.

Reference Books:
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.
3. Achyut S.Godbole, Atul Kahate, “Operating Systems”, McGraw Hill Education, 2016
Web Links and Video Lectures (E-Resources):

1. Operating System and definition: https://www.tpointtech.com/operating-system

2. Operating System Tutorial: Operating System Tutorial - GeeksforGeeks
3. Operating System: https://edu.gcfglobal.org/en/computerbasics/understanding-operating-
systems/1/

Activity-Based Learning /Practical-Based Learning:

1. http://nptel.ac.in
2. https://swayam.gov.in