AAA College of Engineering and Technology Course Plan Version 0.

0/2024
AAA COLLEGE OF ENGINEERNG AND TECHNOLOGY
Kamarajar Educational Road,
Revision: 1.0
Amathur, Sivakasi – 626 005.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
COURSE PLAN Date : 6.03.2024

Name of the Course Instructor: Dr.P.Srinivasa Ragavan Class / Semester : II Year / IV

Semester

Course Code & Name : CS3451- Introduction to Operating Systems

Academic Year : 2024 - 2025

PART – I
VISION of AAACET : MISSION of AAACET :
 To offer state of the art infrastructure for under
 Emerge as a Premier Institute graduate, postgraduate and doctoral programs.
for Quality Technical Education  To provide holistic learning ambience blended with
and Research with social professional ethics, leadership qualities and social
responsibilities. responsibilities.
 To disseminate knowledge and undertake research in
field of Engineering and Technology.
 To inculcate innovation and creativity among student
community to become successful entrepreneurs.
 To undertake collaborative projects with academic,
research centres and industries to provide cost–
effective solutions.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING

DEPARTMENT VISION : DEPARTMENT MISSION :

 To create competent computer science and engineering
 To be the renowned computer professionals by facilitating with state-of-the-art
science and engineering learning environment.
department that imparts quality  To impart quality education on emerging technologies
computer science and in the field of computer science and engineering
engineering education and be a through knowledge dissemination and research for the
center of research to fulfill the betterment of the society and industry.
emerging needs of the society and  To inculcate problem solving skills, leadership
industry. qualities, creative thinking, team spirit and ethical
responsibilities for becoming as multifaceted
professionals.

CS3451 – Introduction to Operating Systems 1

AAA College of Engineering and Technology Course Plan Version 0.0/2024
PROGRAM SPECIFIC OUTCOMES (PSOs) :
Basic Engineering Knowledge : Graduates will apply the fundamentals of
mathematics, computer science and engineering knowledge to understand, analyze
PSO-1 and develop computer programs in the areas related to database, operating system,
data structures, algorithms and networking for efficient design of computer-based
systems of varying complexity.
PSO-2 Managerial & Application Skills : Graduates will apply appropriate techniques and
modern engineering hardware and software tools for the design and integration of
computer system and related technologies for the advancement of technology and its
implementation in multi-disciplinary environments.
Research Skill : Graduates will apply the domain knowledge to provide optimized
PSO-3 solutions by research and innovations in emerging fields of computer science and
engineering leading to successful professional careers.

PROGRAM OUTCOMES (POs) : At the time of graduation, our graduates will be able to

Engineering knowledge: Apply the knowledge of mathematics, science, engineering

PO-1 fundamentals, and an engineering specialization to the solution of complex engineering
problems.
Problem analysis: Identify, formulate, review research literature, and analyze complex
PO-2 engineering problems reaching substantiated conclusions using first principles of
mathematics, natural sciences, and engineering sciences.
Design/development of solutions: Design solutions for complex engineering problems
and design system components or processes that meet the specified needs with
PO-3
appropriate consideration for the public health and safety, and the cultural, societal, and
environmental considerations.
Conduct investigations of complex problems: Use research-based knowledge and
PO-4 research methods including design of experiments, analysis and interpretation of data, and
synthesis of the information to provide valid conclusions.
Modern tool usage: Create, select, and apply appropriate techniques, resources, and
PO-5 modern engineering and IT tools including prediction and modeling to complex
engineering activities with an understanding of the limitations.
The engineer and society: Apply reasoning informed by the contextual knowledge to
PO-6 assess societal, health, safety, legal and cultural issues and the consequent responsibilities
relevant to the professional engineering practice.
Environment and sustainability: Understand the impact of the professional engineering
PO-7 solutions in societal and environmental contexts, and demonstrate the knowledge of, and
need for sustainable development.
Ethics: Apply ethical principles and commit to professional ethics and responsibilities and
PO-8
norms of the engineering practice.
Individual and team work: Function effectively as an individual, and as a member or
PO-9
leader in diverse teams, and in multidisciplinary settings.
Communication: Communicate effectively on complex engineering activities with the
engineering community and with society at large, such as, being able to comprehend and
PO-10
write effective reports and design documentation, make effective presentations, and give
and receive clear instructions.
Project management and finance: Demonstrate knowledge and understanding of the
PO-11 engineering and management principles and apply these to one’s own work, as a member
and leader in a team, to manage projects and in multidisciplinary environments.
Life-long learning: Recognize the need for, and have the preparation and ability to engage
PO-12
in independent and life-long learning in the broadest context of technological change.

CS3451 – Introduction to Operating Systems 2

AAA College of Engineering and Technology Course Plan Version 0.0/2024
PROGRAM EDUCATIONAL OBJECTIVES (PEOs) :

Graduates will become competent Computer Professionals by applying the

PEO -1 knowledge of advanced computer concepts and recent tools to develop software in
emerging technologies for the betterment of industries and society.

Graduates will have a successful career in Academics/ Research by enhancing their

PEO -2
technical & communication skills through sustained learning.

Graduates will become Entrepreneurs / Software Consultants in the multi-

PEO -3
disciplinary environment by having comprehensive experience and self-confidence.

CS3451 – Introduction to Operating Systems 3

AAA College of Engineering and Technology Course Plan Version 0.0/2024
PART II
SYLLABUS AS PER ANNA UNIVERSITY REGULATION 2021
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.
UNIT I OPERATING SYSTEMS OVERVIEW 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 STORAGE 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.
UNIT IV FILE SYSTEMS AND I/O SYSTEMS 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

CS3451 – Introduction to Operating Systems 4

AAA College of Engineering and Technology Course Plan Version 0.0/2024

COURSE OUTCOMES :
On Completion of the course, the students should be able to:

CO-1 Analyze various scheduling algorithms and process synchronization.

CO-2 Explain deadlock prevention and avoidance algorithms..

CO-3 Compare and contrast various memory management schemes.

CO-4 Explain the functionality of file systems, I/O systems, and Virtualization

CO-5 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.

Reference Books :
1. William Stallings, “Operating Systems – Internals and Design Principles”, 7th Edition,
Prentice Hall,2011.
2. Andrew S. Tanenbaum, “Modern Operating Systems”, Second Edition, Addison Wesley,
2001.
3. Charles Crowley, “Operating Systems: A Design-Oriented Approach”, Tata McGraw Hill
Education”, 1996.
4. D M Dhamdhere, “Operating Systems: A Concept-Based Approach”, Second Edition, Tata
McGraw-Hill Education, 2007.http://nptel.ac.in/.

Referred Journals :
1. Operating System Concepts for Reconfigurable Computing: Review and Survey,” Michael
H¨ubner ”, International Journal of Reconfigurable Computing Volume 6 Issue 7 July
2016, Page No. 22097-22100

Videos Links :
https://www.youtube.com/watch?v=BJM1DrHLmW4

Online certification courses :

1. https://nptel.ac.in/: 1. Real Time Operating Systems,
2. Hardware Security

CS3451 – Introduction to Operating Systems 5

AAA College of Engineering and Technology Course Plan Version 0.0/2024

PART III
LESSON PLAN
Book Page No. Rema
rks
Teaching and
Reaso
Methodol Signa
Hr. Planned Actual n for
Syllabus topics ogy & Page ture
No. Date Date deviati
Teaching Book of the
No. on
Aid HoD
with
Date
UNIT I - OPERATING SYSTEM OVERVIEW
Computer System Overview-
1 Basic Elements, Objectives and 06.03.2024 L &PPT T1 1-14
Functions.
Operating system overview-
2 objectives and functions(HW)
07.03.2024 L &PPT T1 14-25
Evolution of Operating Flipped
3 System.Operating System 08.03.2024 Class T1 30-38
Structures Room
Operating System Services –
4 User Operating System and 09.03.2024 L &PPT T1 38-44
Interface
Mind
5 System Calls (ASS-1) 12.03.2024
Mapping
T1 45-50
Flipped
6 System Programs(HW) 13.03.2024 Class T1 50-52
Room
Design and
7 Implementation,Structuring 14.03.2024 L &PPT T1 52-56
Methods (ASS-1)
Content Beyond Syllabus :
8 Kernal Data Structures
15.03.2024 L &PPT T1 75-80

UNIT II - PROCESS MANAGEMENT

Processes - Process Concept,
9 Process Scheduling, Operations 16.03.2024 L & PPT T1 84-91
on Processes
Flipped
10 Inter-process Communication; 19.03.2024 Class T1 92-100
Room
CPU Scheduling - Scheduling 111-
11 criteria, Scheduling algorithms
20.03.2024 L & PPT T1
114
Multiple-processor scheduling, 115-
12 Real time scheduling(HW)
21.03.2024 L & PPT T1
120
Threads- Overview,
Flipped
Multithreading models, 121-
13 Threading issues; Process
22.03.2024 Class T1
128
Room
Synchronization -(ASS-2)
The critical-section problem,
129-
14 Synchronization hardware, 23.03.2024 L & PPT T1
135
Mutex locks(ASS-1)
137-
15 Semaphores, 26.03.2024 L & PPT T1
142
16 Classic problems of 27.03.2024 L & PPT T1 146-
synchronization, Critical regions, 149

CS3451 – Introduction to Operating Systems 6

AAA College of Engineering and Technology Course Plan Version 0.0/2024
Teaching Book Page No. Reaso Rema
Hr. Planned Actual Methodol n for rks
Syllabus topics Page
No. Date Date ogy & deviati and
Book
Teaching No. on Signa
Monitors; (HW) Aid ture
Deadlock - System model, Flipped
155-
17 Deadlock characterization(ASS- 28.03.2024 Class T1
156
2) Room
Methods for handling deadlocks, 158-
18 Deadlock prevention
29.03.2024 L & PPT T1
161
Deadlock avoidance, Deadlock
165-
19 detection, Recovery from 30.03.2024 L & PPT T1
171
deadlock.
Content Beyond Syllabus : 175-
20 Implicit Threading in OS
02.04.2024 L & PPT T1
190
UNIT III STORAGE MANAGEMENT
219-
21 Main Memory – Background 03.04.2024 L & PPT T1
221
222-
22 Swapping 04.04.2024 L & PPT T1
230
Contiguous Memory Allocation 233-
23 (ASS-3)
05.04.2024 L & PPT T1
237
Mind 243-
24 Paging (HW) 06.04.2024
Mapping
T1
246
Segmentation, Segmentation with 249-
25 paging,
09.04.2024 L & PPT T1
255
Flipped
32 and 64 bit architecture 255-
26 Examples;
10.04.2024 Class T1
260
Room
265-
27 Virtual Memory 11.04.2024
L & PPT
T1
272
265-
28 Demand Paging 12.04.2024
L & PPT
T1
272
Page Replacement, 265-
29 Allocation(ASS-3)
13.04.2024
L & PPT
T1
272
Flipped
Thrashing, Allocating Kernel 317-
30 Memory, OS Examples (HW)
16.04.2024 Class T1
331
Room
Content Beyond Syllabus :
288-
31 Memory Management in 17.04.2024 L & PPT T1
295
Android
UNIT IV - FILE SYSTEMS AND I/O SYSTEMS
Mass Storage system – Overview 482-
32 of Mass Storage Structure
18.04.2024 L & PPT T1
485
485-
33 Disk Structure 19.04.2024 L & PPT T1
491
Disk Scheduling and 471-
34 Management
20.04.2024 L & PPT T1
476
swap space management; File- 492-
35 System Interface -(HW)
23.04.2024 L & PPT T1
499
File concept, Access methods, Flipped
456-
36 Directory Structure, Directory 24.04.2024 Class T1
459
organization, (ASS-4) Room
File system mounting, File 492-
37 Sharing and Protection
25.04.2024 L & PPT T1
499
38 File System Implementation- File 26.04.2024 Flipped T1 459-
System Structure(HW) Class 465
Room
CS3451 – Introduction to Operating Systems 7
AAA College of Engineering and Technology Course Plan Version 0.0/2024
Teaching Book Page No. Reaso Rema
Hr. Planned Actual Methodol n for rks
Syllabus topics Page
No. Date Date ogy & deviati and
Book
Teaching No. on Signa
Directory implementation, Aid ture
471-
39 Allocation Methods, Free Space 27.04.2024 L & PPT T1
482
Management (ASS-4)
I/O Systems – I/O Hardware, Mind 481-
40 Application I/O interface
30.04.2024
Mapping
T1
495
515-
41 Kernel I/O subsystem 25.04.2024 L & PPT T1
535
Content Beyond Syllabus : 540-
42 Network File System(NFS)
26.04.2024 L & PPT T1
555
UNIT V – VIRTUAL MACHINES AND MOBILE OS
697-
43 Virtual Machines 27.04.2024 L & PPT T1
703
708-
44 Benefits and Features(ASS-5) 29.04.2024 L & PPT T1
709
Flipped
722-
45 Building Blocks 01.05.2024 Class T1
727
Room
Types of Virtual Machine 739-
46 02.05.2024 L & PPT T1
744
(HW)
Implementations of
755-
47 Virtualization and Operating 03.05.2024 L & PPT T1
756
System Components (ASS-5)
765-
48 Mobile OS(HW) 04.05.2024 L & PPT T1
770
Z-A 749-
49 IoS and Android 10.05.2024
Approach
T1
752
Content Beyond Syllabus : 562-
50 Ubandu OS Architecture
11.05.2024 L & PPT T1
568
NO. OF HOURS ALLOTED IN SYLLABUS : 45
NO. OF HOURS REQUIRED AS PER PLAN : 45 + 5 = 50

CS3451 – Introduction to Operating Systems 8

AAA College of Engineering and Technology Course Plan Version 0.0/2024
AAA COLLEGE OF ENGINEERNG AND TECHNOLOGY
Kamarajar Educational Road,
Amathur, Sivakasi – 626 005.
DEPARTMENT OF COMPUTER SCIENCE AND ENGINEERING
COURSE ASSESSMENT MATRIX

PART IV
A. COURSE ASSESSMENT MATRIX

Cours
PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PSO1 PSO2 PSO3
e
Outco
CO1 3 3 2 2 2

CO2 3 3 2 2 2

CO3 3 3 2 2 2

CO4 3 3 2 2 2

CO5 3 3 2 2 2

Competency addresses outcome:- 1 = Slightly; 2 = Moderately; 3= Substantially

*Explanation of table to be ascertained as separate attachment

B. COURSE ASSESSMENT MATRIX JUSTIFICATION

CO1 CO2 CO3 CO4 CO5 JUSTIFICATION

The strength of correlation can be considered

PO 1 3 3 3 3 3 Substantial for PO 1 as engineering principles are
used to Operating System Structure.

The strength of correlation can be considered

PO 2 3 3 3 3 3 Substantial for PO2 as the problems are completely
analyzed Scheduling Algorithms

The strength of correlation can be considered

PO 3 2 2 2 2 2 Moderate for PO3 as Memory management methods
are performed completely.

The strength of correlation can be considered

PSO 1 2 2 2 2 2 Moderate for PSO 1 as students will design and
develop solution for file system.

The strength of correlation can be considered

PSO 2 2 2 2 2 2 Moderate for PSO 2 as students will design and
develop solution for IoS.

CS3451 – Introduction to Operating Systems 9

AAA College of Engineering and Technology Course Plan Version 0.0/2024
C. JUSTIFICATION FOR CONTENT BEYOND SYLLABUS ADDED

Unit
Topic PO 1 PSO 1 PSO 2 Justification
No

Mapping this Kernal Data Structures content

with PO1 & PSO 1 substantially will
Communicate effectively on complex computer
Kernal Data
I 3 3 science and engineering activities with the
Structures
engineering community and with society at
large, such as, being able to understand the data
Structures in Kernal.

Mapping this Implicit Thread content with PSO

Implict 1 & PSO 2 Moderately will create, select, and
II 2 2
Threading apply modern engineering and IT tools to test the
thrread with an understanding of the limitations.

Mapping this Memory Management content with

PSO1 & PSO 2 substantially will Communicate
Memory effectively on complex computer science and
III Management 3 3 engineering activities with the engineering
in Android community and with society at large, such as,
being able to comprehend and write effective
reports and give and receive clear instructions.

Mapping this Network File System content with

PO1 & PSO2 substantially will create, select,
Network File
IV 2 3 and apply modern engineering and IT tools to
Systems
test the software with an understanding of the
limitations

Mapping this Ubandu OS Architecture content

with PO1 & PSO2 substantially will create,
Ubandu OS
V 3 3 select, and apply modern engineering and IT
Architecture
tools to test the software with an understanding
of the limitations.

Course Instructor HoD

CS3451 – Introduction to Operating Systems 10