Course Handout

Institute/School Name Chitkara University Institute of Engineering and Technology

Department Name Computer Science & Engineering
Programme Name Bachelor of Engineering (B.E) - Computer Science & Engineering
Operating System Session Jan-June 2024
Course Name
Course Code 24CSE0105 Semester/Batch 2nd/2024
L-T-P(Per Week) 2-0-2 Course Credits 3
Pre-requisite NA NHEQF Level 4.5
Course Coordinator Dr. Monika Sethi SDG Number 4, 9

1.​ Objectives of the Course

This course focuses on fundamental design and implementation ideas in the engineering of operating systems. Topics include virtual memory,
threads, context switches, kernels, interrupts, system calls, interprocess communication, coordination, and the interaction between software and
hardware. The main objectives of the course are to:

•​ Impart an inclusive and structured approach to understanding the concepts of operating systems, ensuring equitable and high-quality learning
opportunities.
•​ Expose students to concurrent programming issues in the management of resources like processors, memory, and input-output, fostering skills
for innovative and sustainable technological advancements.
•​ Provide practical skills required as a foundation to build solutions for real-world engineering problems, supporting sustainable infrastructure and
resilient technology systems.
•​ Enable learners to understand and apply diverse Linux operating commands effectively, promoting technological literacy and innovation in line
with sustainable development goals.

2.​ Course Learning Outcomes (CLOs)

Student should be able to:

CLOs Program Outcomes (PO) NHEQF Level No. of

Descripton Lectures
CLO01 Understand the role and structure of operating PO1, PO3, PO11 Q1, Q2
systems and analyze their components, including
process, memory, storage, and I/O management.
CLO02 Explain process management concepts, including PO1, PO3, PO11 Q3, Q6
process scheduling, inter-process communication,
and threading models, for efficient resource
utilization.
CLO03 Evaluate CPU scheduling algorithms to determine PO1, PO4, PO5, PO11 Q1, Q2
their suitability based on scheduling criteria and
system requirements.
CLO04 Analyze synchronization mechanisms and resolve PO3, PO4, PO5, PO11, PO12 Q3, Q6
synchronization issues using semaphores, monitors,
and critical section solutions.
CLO05 Examine memory management techniques, such as PO3, PO4, PO5, O11 Q3
paging, segmentation, and contiguous memory
allocation, and their impact on system performance.
CLO06 (Only Design, implement, and analyze key operating system PO1, PO3, PO4, PO5, PO11, PO12 Q3, Q6
for lab functionalities, including process management, CPU
components) scheduling, process synchronization, deadlock
handling, and memory management, through practical
programming exercises.
Total Contact Hours

CLO PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 Type of
Assessment’s
CLO01 H H H H Formative,
Summative
CLO02 M H H Formative,
Summative

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 1
 CLO03 M H H M Formative,
Summative
CLO04 H M L L H Formative,
Summative
CLO05 H M H L H Formative,
Summative
CLO06 M H H H H H Formative,
Summative
CLO-PO Mapping​
H=High, M=Medium, L=Low
3.​ Recommended Books:
B01: Operating System Concepts, Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne, 9th Edition, 2018, Wiley.
B02: System Programming and Operating Systems, D.M. Dhamdhere, 2nd Edition, 2009, Tata McGraw Hill.
B03: Operating Systems: Internals and Design Principles, William Stallings, 9th Edition, 2018, Pearson.
B04: Modern Operating Systems, Andrew S. Tanenbaum, 4th Edition, 2016, Pearson.
B05: Advanced Linux Programming, Mark Mitchell, Jeffrey Oldham, and Alex Samuel, 1st Edition, 2001 Germany: New
Riders.
B06: Linux Command Line and Shell Scripting Bible, Richard Blum and Christine Bresnahan, 3rd Edition, 2015, Wiley.
4.​ Other readings and relevant websites:

SerialNo Link of Journals, Magazines, websites and Research Papers

1. https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828-operating-
system-engineering-fall-2012/download-course-materials/
2. http://nptel.ac.in/courses/106108101/
3. http://www.ics.uci.edu/~ics143/lectures.html
4. http://www.cs.kent.edu/~farrell/osf03/oldnotes/index.html
5. http://williamstallings.com/OS/OS6e.html
6. https://learning.edx.org/course/course-v1:LinuxFoundationX+LFS101x+1T2017
7. https://nptel.ac.in/courses/106/105/106105214/

5.​ Recommended Tools and Platforms

VirtualBox 6.1.22, Ubuntu 21.04, GCC Compiler

6.​ Course Plan: Theory+ Lab

Theory Plan

Lect. No. Topic(s)

1-2 Introduction: Introduction to Operating systems, Operating System role, Computer system architecture: Single processor,
Multiprocessor Systems, Clustered Systems, OS structure, OS operations, Components of OS: Process management, memory
management, storage management, I/O management
3-5 Operating System Services, User and OS interface, System Calls/API, Types of System Call, System Program
6-7 Process Concept:
Process Scheduling, Operations On Processes, Inter- process Communication
8-9 Threads:
Overview of Threads, Multicore Programming, Multithreading Models, Threading issues
10-15 Process Synchronization: Background, The Critical-Section Problem, Two process solution, Multiple Process solution,
Synchronization Hardware. Semaphores, Classic problems of Synchronization, Critical regions, Monitors
ST1 (0 to 40%)
16-19 CPU Scheduling:
Basic Concepts, Scheduling Criteria Scheduling Algorithm-, First In first Out Scheduling Algorithms (FIFO), Shortest Job
First Scheduling Algorithms (SJF)
20-22 Priority Scheduling Algorithms, Scheduling Algorithms- Round-robin Scheduling Algorithms, Multilevel Queue
Scheduling
23-30 Deadlock: System Model Deadlock Characterization, Methods for handling Deadlocks, Deadlock Prevention, Deadlock
avoidance, Deadlock detection, Recovery From Deadlocks
ST2 (41% to 80%)
31-35 Memory Management: Basics, Swapping, Contiguous memory allocation, Segmentation, Paging, Segmentation,
Segmentation with paging, Introduction to Virtual Memory, Demand Paging,
Page Replacement Algorithms, Allocation of frames, Thrashing
36-40 Mass Storage structure: Overview, Disk Structure, Disk attachment, Disk Scheduling, Disk Management
ST3 (0-100%)
End Term Exam

Lab Plan

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 2
 Lab No. Topic(s)
1-8 Installation: Configuration & Customizations of Linux
Introduction to GCC compiler: Basics of GCC, Compilation of program, Execution of program, Time stamping,
Automating the execution using Make file.
9-12 Implement the basic and user status commands like: su, sudo, man, help, history, who, whoami, id, uname, uptime, free, tty,
cal, date, hostname, reboot, clear
13-15 Implement Process concepts using C language by Printing process Id, Execute Linux command as sub process, Creating and
executing process using fork and exec system calls.
16-24 Implement FCFS, SJF, priority scheduling, and RR scheduling algorithms in C language.
25-28 Implement deadlock detection in C. (Banker's Algorithm)
29-30 File system: Introduction to File system, File system Architecture and File Types.
31-34 Implement the commands that is used for Creating and Manipulating files: cat, cp, mv, rm, ls and its options, touch and their
options, which is, where is, what is
35-36 Implement Directory Oriented commands: cd, pwd, mkdir, rmdir
37-40 Implement File system commands: Comparing Files using diff, cmp, comm
Continuous Evaluation
7.​ Delivery/Instructional Resources Theory
Plan:
Lect. Topics CLO Book No, CH TLM ALM Web References Audio-Video
No. No, Page No
1-2 Introduction: Introduction to https://nptel.ac.in/courses/ Introduction
Operating systems, Operating CLO01 B02, CH 11.1, 106108101 to Operating
Lecture Quiz, Test
System role, Computer system 11.2, Page no Systems |
questions Coursera
architecture: Single processor, 412-422
Multiprocessor Systems, https://nptel.
Clustered Systems, OS B01, CH ac.in/cour
structure, OS operations, 1.1-1.8, Page ses/106/105/
Components of OS: Process no 4-29 10610521
management, memory 4/
management, storage https://www.
management, I/O youtube.com
management /watch?v=v
BURTt97Ek
A
3-5 Operating System Services, B01, CH https://nptel.ac.in/courses/ https://www.
User and OS interface, CLO01 2.2-2.5, Page Lecture Brainstorming 106108101 youtube.com
System Calls/API, Types of no 58-74 /watch?v=T
Sessions, QWERtMo
System Call, System Program
B05, CH 1, Focused KbI
Page no 3-10 Listing Introduction
to Operating
Systems |
Coursera
https://nptel.
ac.in/cour
ses/106/105/
10610521
4/

6-7 Process Concept: B02, CH 11.1, https://nptel.ac.in/courses/ https://www.

Process Scheduling, 11.2, Page no 106108101 youtube.com
CLO02 Lecture Focused
Operations On 423-428 /watch?v=Or
Listing M7nZcxXZ
Processes, Inter-
process B01, CH U
Communication 3.1-3.5, Page Introduction
to Operating
no 105-128
Systems |
Coursera
B05, CH
https://nptel.
5.1-5.3, Page ac.in/cour
no 95-105
ses/106/105/
10610521
4/

8-9 Threads:Overview of B03, CH 4.1, https://nptel.ac.in/courses/ https://www.

Threads, Multicore Page no 106108101 youtube.com
CLO01, Lecture ​
Programming, Multithreading 160-174 /watch?v=L
CLO02 Brainstorming OfGJcVnvA
Models, Threading issues
B01, CH Sessions k

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 3
 4.3-4.6, Page Introduction
no 169-185 to Operating
Systems |
B05, CH Coursera
41.-4.4, Page https://nptel.
no 61-88 ac.in/cour
ses/106/105/
10610521
4/

10-12 Process Synchronization: B01, CH https://nptel.ac.in/courses/ Introduction

Background, The 5.1-5.4, Page 106108101 to Operating
CLO04 Lecture, Quiz, Peer
Critical-Section Problem, no 203-210 Systems |
Review, Coursera
Two process solution,
Multiple Process solution, Brainstorming https://nptel.
Synchronization Hardware. Sessions ac.in/cour
ses/106/105/
10610521
4/

https://www.
youtube.com
/watch?v=ph
2awKa8r5Y
&list=PLBln
K6fEyqRiV
hbXDGLXD
k_OQAeuVc
p2O&index=
57
13-15 Semaphores, Classic problems B03, CH https://nptel.ac.in/courses/ Introduction
of Synchronization, Critical 5.1-5.4, Page 106108101 to Operating
CLO03, Lecture, Quiz, Peer
regions, Monitors no 207-232 Systems |
CLO04 Review Coursera
https://nptel.
ac.in/cour
ses/106/105/
10610521
4/

https://www.
youtube.com
/watch?v=X
DIOC2EY5J
E&list=PLBl
nK6fEyqRi
VhbXDGLX
Dk_OQAeu
Vcp2O&ind
ex=61
16-19 CPU Scheduling: B01, CH https://nptel.ac.in/courses/ https://www.
Basic Concepts, Scheduling 6.1-6.6, Page 106108101 youtube.com
CLO02, Lecture Leading
Criteria Scheduling no 261-290 /watch?v=b
CLO03 Question, WHFY8-rL5
Algorithms-
, First In first Out Scheduling Quiz, I&list=PLBl
Algorithms (FIFO), Shortest Brainstorming nK6fEyqRi
Sessions VhbXDGLX
Job First Scheduling
Dk_OQAeu
Algorithms (SJF)
Vcp2O&ind
ex=40
Introduction
to Operating
Systems |
Coursera
https://nptel.
ac.in/cour
ses/106/105/
10610521
4/

20-22 Priority Scheduling B03, CH https://nptel.ac.in/courses/ Introduction

Algorithms, Scheduling 9.1-9.2, Page 106108101 to Operating
CLO02, Lecture Quiz, Peer
Algorithms- Round-robin no 405-430 Systems |
CLO03 Review Coursera
Scheduling Algorithms,

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 4
 Multilevel Queue https://nptel.
Scheduling ac.in/cour
ses/106/105/
10610521
4/

23-30 Deadlock: System Model CLO04 B01, CH https://nptel.ac.in/courses/ Introduction

Deadlock Characterization, 7.1-7.7, Page 106108101 to Operating
Lecture Quiz, Peer
Methods for handling no 315-338 Systems |
Review Coursera
Deadlocks, Deadlock
Prevention, Deadlock https://nptel.
avoidance, Deadlock ac.in/cour
detection, Recovery From ses/106/105/
Deadlocks 10610521
4/

https://www.
youtube.com
/watch?v=7b
npFpYZtVk
&list=PLBln
K6fEyqRiV
hbXDGLXD
k_OQAeuVc
p2O&index=
73
30-35 Memory Management: B02, CH Lecture https://nptel.ac.in/courses/ Introduction
Basics, Swapping, 12.1-12.5 Page 106108101 to Operating
CLO05 Quiz, Peer
Contiguous memory no 434-460 Systems |
Review Coursera
allocation, Segmentation,
Paging, Segmentation, https://nptel.
Segmentation with paging, ac.in/cour
Introduction to Virtual ses/106/105/
Memory, Demand Paging, 10610521
Page Replacement 4/
Algorithms, Allocation of
frames, Thrashing https://www.
youtube.com
/watch?v=d9
WyerblWQc
&list=PLBln
K6fEyqRiV
hbXDGLXD
k_OQAeuVc
p2O&index=
74
36-40 Mass Storage structure: B03, CH https://nptel.ac.in/courses/ Introduction
Overview, Disk Structure, 12.1-12.7, Page 106108101 to Operating
Disk attachment, Disk no 521-579 Systems |
Scheduling, Disk Coursera
Management https://nptel.
ac.in/cour
ses/106/105/
10610521
4/

https://www.
youtube.com
/watch?v=sy
q56cLrWdI
&list=PLBln
K6fEyqRiV
hbXDGLXD
k_OQAeuVc
p2O&index=
78
Lab Plan:
Lab Experiment CLO TLM ALM Web References Audio-Video
No.

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 5
 1-8 Installation: Configuration &
Customizations of Linux CLO01 Discussion, Brainstorming https://ubuntu.com/t https://www
Introduction to GCC
Demonstration Sessions, Think / utorials/install-ubunt .youtube.co
compiler: Basics of GCC,
method, Questioning Pair / Share u-server#1- m/watch?v=
Compilation of program,
overview oLjN6jAg-s
Execution of program, Time
Y
stamping, Automating the
execution
using Make file.
Implement the basic and user
9-12 status commands like: su, sudo, CLO04 Discussion, Brainstorming https://techlog360.co https://www.yo
man, help, history, who, Demonstration Sessions, Think / m/basic-ubuntu-com utube.com/wat
whoami, id, uname, uptime, method, Questioning Pair / Share mands- ch?v=2iVv1LK
free, tty, cal, date, SgSM&t=8s
terminal-shortcuts-li
hostname, reboot, clear nux-beginner/
Implement Process concepts
13-15 using C language by Printing CLO02, CLO03 Discussion, Brainstorming https://linuxhint.com https://www
process Id, Execute Linux .youtube.co
Demonstration Sessions, Think / /fork-system-call-lin
command as sub process, m/watch?v=
Creating and executing process method, Questioning Pair / Share ux/
oLjN6jAg-s
using fork and exec system Y
calls.
Implement FCFS, SJF, priority https://www.yo
16-24 scheduling, and RR scheduling CLO03 Discussion, Brainstorming https://www.tutorials utube.com/wat
algorithms in C language. ch?v=mSwS1Q
,Demonstration Sessions, Think / point.com/c-progra
LpdB8
method, Questioning Pair / Share m-for-fcfs-
scheduling

https://www.javatpoi
nt.com/round-robin-
program-in-c
Implement deadlock in C by https://www.yo
25-28
using shared variable. CLO04 Discussion, Brainstorming https://www.codingn utube.com/wat
ch?v=XVZMx
,Demonstration Sessions, Think / injas.com/codestudi
XBBqtc
method,Questioning Pair / Share o/library/deadlo
ck-detection-algorithm
File system: Introduction to
File system, File system CLO05, CLO06 Discussion, Brainstorming https://tldp.org/LDP/
29-30
Architecture and ,Demonstration Sessions, Think / intro-linux/html/sect
File Types. method,Questioning Pair / Share _03_01.html

Implement the commands that https://www.yo

31-34
is used for Creating and Discussion, Brainstorming http://tldp.org/LDP/a utube.com/wat
Manipulating files: cat, cp, mv, ch?v=YHFzr-a
Demonstration Sessions, Think / bs/html/basic.html
kOas
rm, ls and its options, touch method, Questioning Pair / Share
and their options,
which is, where is, what is
Implement Directory Oriented https://www.yo
commands: cd, pwd, mkdir, CLO06 Discussion, Brainstorming http://litux.nl/Refere utube.com/wat
35-36 rmdir ch?v=YHFzr-a
Demonstration Sessions, Think / nce/Books/7213/ddu
kOas
method, Questioning Pair / Share 0082.html

Implement File system https://www.yo

commands: Comparing Files CLO06 Discussion, Brainstorming https://www.geeksfo utube.com/wat
37-40 using diff, cmp, comm ch?v=YHFzr-a
Demonstration Sessions, Think / rgeeks.org/cmp-com
kOas
method, Questioning Pair / Share mand-in-linux-with-
examples/

https://www.geeksfo
rgeeks.org/diff-com
mand-linux-example
s/

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 6
 8.​ Remedial Classes
After every sessional test II, different types of learners will be identified, and special discussions will be planned and scheduled accordingly.
Action Plan for different types of learners:

Learner Type I Learner Type II Learner Type III

Remedial Classes, and Guided Tutorials Doubt Sessions, Guided Tutorials Guided Tutorials

9.​ Self-Learning
Assignments to promote self-learning, survey of contents from multiple sources.

S.No Topics CLO ALM References/MOOCS

Mobile Operating
1
SystemsFeatures of Android CLO06 Think – Pair- Share
and iOS

10.​ Delivery Details of Content Beyond Syllabus

Content beyond syllabus covered (if any) should be delivered to all students that would be planned, and schedule notified accordingly.

Advanced Topics,
Additional Reading,
S.No CLO POs ALM References/MOOCS
Research papers and
any

Cloud Computing

1. Cloud OS Internals: - -
Shadowing
Resource Virtualization in
AWS, Azure

11.​ Evaluation Scheme & Components:

Assessment Evaluation No. of % Weightage of Max. Mode of CLO

Type Component Type of Assessments Component Marks Assessment
Component
Formative Component 1 Continuous 01* 20% 20 Offline CLO01-
Evaluation 1 CLO06
Summative Component 2 Sessional Tests 03** 30% 30 Offline CLO01-
(STs) CLO06
Summative Component 3 End Term 01*** 50% 50 Offline CLO01-
Examination CLO06
Total 100%

*Continuous Evaluation (CE) is a mandatory evaluation taken once in a semester; it is considered a CE based on lab practical (file), viva, and
written.
**Out of 03 STs, the system automatically picks the average of best 02 STs marks for evaluation of the STs as final marks. ST to be held in STs weeks
as per Academic Schedule.
***As per Academic Guidelines minimum 75% attendance is required to become eligible for appearing in the End Semester Examination.
12.​ Syllabus of the Course:

Subject: Operating System

No. of
S.No. Topic(s) Lectures Weightage %

Introduction: Introduction to Operating systems, Operating System role, Computer system 2

1-2 architecture: Single processor, Multiprocessor Systems, Clustered Systems, OS structure, OS 5%
operations, Components of OS: Process management, memory management, storage
management, I/O management
Operating System Services, User and OS interface, System Calls/API, Types of System Call, 3
3-5 System Program 5%

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 7
 Process Concept: 2
6-7 Process Scheduling, Operations On Processes, Inter- process Communication 5%

Threads: 2
8-9 Overview of Threads, Multicore Programming, Multithreading Models, 5%
Threading issues
Process Synchronization: Background, The Critical-Section Problem, Two process solution, 6
10-15 Multiple Process solution, Synchronization Hardware, Semaphores, Classic problems of 20%
Synchronization, Critical regions, Monitors
CPU Scheduling: 4
16-19 Basic Concepts, Scheduling Criteria Scheduling Algorithms-, First In first Out Scheduling 10%
Algorithms (FIFO), Shortest Job First Scheduling Algorithms (SJF)
Priority Scheduling Algorithms, Scheduling Algorithms- Round-robin Scheduling Algorithms, 3
20-22 Multilevel Queue Scheduling 10%

Deadlock: System Model Deadlock Characterization, Methods for handling Deadlocks, 8

23-30 Deadlock Prevention, Deadlock avoidance, Deadlock detection, Recovery From Deadlocks 20%

Memory Management: Basics, Swapping, Contiguous memory allocation, Segmentation, 5

31-35 Paging, Segmentation, Segmentation with paging, Introduction to Virtual Memory, Demand 10%
Paging, Page Replacement Algorithms, Allocation of frames, Thrashing
Mass Storage structure: Overview, Disk Structure, Disk attachment, Disk Scheduling, Disk 5
36-40 Management 10%

13.​ Academic Integrityy Policy:

Education at Chitkara University builds on the principle that excellence requires freedom where Honesty and integrity are its prerequisites.
Academic honesty in the advancement of knowledge requires that all students and Faculty respect the integrity of one another's work and recognize
the importance of acknowledging and safeguarding intellectual property. Any breach of the same will be tantamount to severe academic penalties.

This Document is approved by:

Designation Name Signature

Course Coordinator Dr. Monika Sethi

Head-Academic Delivery Dr. Renu Popli

Pro. Vice Chancellor Dr. Jaiteg Singh

Date(DD/MM/YYYY) 10/01/2025

<<24CS005/Operating System>> ​ ​ ​ ​ ​ ​ ​ 8