Course Plan- Operating System

A. Course Handout (Version 1.2)

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
Course Name Operating System Session 2023-2024
2023
Course Code 22CS005 Semester/Batch 2nd /202
/2023
L-T-P (Per Week) 4-0-2 Course Credits 4
Course Coordinator Dr. Shubham Gargrish

1. Scope and 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 a structured approach to understand the concepts of operating system.

 Expose students to concurrent programming issues in the management of resources like processor,
memory and input-output
 Provide skills required as a foundation to build solutions for real-world engineering problems.
 Enable learners to understand different Linux operating commands along with their usage.

2. Course Learning Outcomes (CLO)

After completion of the course, students will be able to do the following:

Course Outcome POs CL KC Sessions

Compare different types of Operating PO1, PO3, PO11 K2 Factual 6

CLO01 System and identify their Conceptual
components.
CLO02 Comprehend the concept of process, PO1, PO3,PO11 K2,K4 Fundamental 6
principle of concurrency. Conceptual

CLO03 Appraise various scheduling PO1,PO4, PO5,PO11 K3,K5 Conceptual 8

algorithms and deadlock handling Procedural
techniques.
CLO04 Epitomize memory management PO3,PO4,PO5,PO11 K3,K5 Conceptual 6
techniques. Procedural

CLO05 Understand the concept of disk PO3,PO5,PO11 K3,K5 Conceptual 6

scheduling, file system and I/O Procedural
devices.
Total Contact Hours 60

Revised Bloom’s Taxonomy Terminology

*Cognitive Level =CL

Operating System / 22CS005 Page 1 of 8

 Course Plan- Operating System

*Knowledge Categories = KC

CLO-PO Mapping Grid

Course PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12
Learning
Outcomes

CLO1 H H H

CLO2 H H H

CLO3 M H H M

CLO4 H M H H

CLO5 M H M M M M M
M-Medium
H-High
**L-Low
3. ERISE Grid Mapping

Feature Enablemnet Level(1-5, 5 being highest)

Entrepreneurship 2

Research 4

Innovation 3

Skills 5

Employability 4

4. Recommended Books (Reference Books/Text Books):

B01: Operating System Concepts, Abraham Silberschatz, Peter Baer Galvin, and Greg Gagne, 9th Edition,
Wiley, 2018.
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, Pearson
Pearson, 2018.
th
B04: Modern Operating Systems, Andrew S. Tanenbaum, 4 Edition, Pearson, 2016.
st
B05: Advanced Linux Programming, Mark Mitchell, Jeffrey Oldham, and Alex Samuel, 1 Edition, Germany:
New Riders, 2001.
rd
B06: Linux Command Line and Shell Scripting Bible, Richard Blum and Christine Bresnahan, 3 Edition,
Wiley, 2015.

5. Other Readings and Relevant Websites:

ebsites:

S.No. Link of Journals, Magazines, websites and Research Papers

1 https://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-828
https://ocw.mit.edu/courses/electrical 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

Operating System / 22CS005 Page 2 of 8

 Course Plan- Operating System

6 https://learning.edx.org/course/course-v1:LinuxFoundationX+LFS101x+1T2017
https://learning.edx.org/course/course
7 https://nptel.ac.in/courses/106/105/106105214/

6. Recommended Tools and Platforms

VirtualBox 6.1.22, Ubuntu 21.04, GCC Compiler

7. Course Plan

Sessions Recommended Page

Topics Book / Other numbers of
reading Text Book(s)
material
1-2 Introduction: B01 3-5,
Introduction to Operating systems, Operating System role, Link 1 12-18
Computer system architecture: Single processor, 19-31
Multiprocessor Systems, Clustered Systems, OS structure,
OS operations, Components of OS: Process management,
memory management, storage management, I/O
management
3 Operating System Services, User and OS interface, System B01 53-73
Calls/API, Types of System Call, System Program Link 6
4 Process Concept: B01 103-128
Process Scheduling, Operations On Processes, Inter- B03 320-326,
process Communication B04 447-453
Link 2 108-140-150
5-6 Threads: B01 161-169,
Overview of Threads, Multicore Programming, B04 181-188,
Multithreading Models, Threading issues Link 5 144-145
161-174,
195-198
7-8 Process Synchronization
Synchronization: Background, The Critical-Section B01 253-259
Problem, Two process solution, Multiple Process solution, RB2 189-197
Synchronization Hardware. Link 3
Link 2
9-10 Semaphores, Classic problems of Synchronization, Critical B01 259-263
regions, Monitors B02 281
B03 197-222
Link 4 396-432
11-12 Deadlock: B01 311-318
System Model Deadlock Characterization, Methods for B02 143-250
handling Deadlocks, Deadlock Prevention, Deadlock B03 371-395
avoidance, Deadlock detection, Recovery From Deadlocks B05, Link 7 168-173
320-344
13-14 Memory Management: Basics, Swapping, Contiguous B01 345-360
memory allocation, Segmentation, Paging, Segmentation, B02 273-308
Segmentation with paging B04 326-331
360-365

Operating System / 22CS005 Page 3 of 8

 Course Plan- Operating System

15-16 Introduction to Virtual Memory, Demand Paging, B01 389-401

389
Page Replacement Algorithms, Allocation of frames, B02 317-330
317
Thrashing B05 202-222
202

Lab Plan

Sessions Experiments Learning Resource

1 Installation: Configuration & https://ubuntu.com/tutorials/install-ubuntu

ubuntu-server#1-
Customizations of Linux overview
Introduction to GCC compiler: Basics
of GCC, Compilation of program,
Execution of program, Time
stamping, Automating the execution
using Make file.
2-3 Implement Process concepts using C https://linuxhint.com/fork-system-call-linux/
linux/
language by Printing process Id, https://www.geeksforgeeks.org/linux-system
system-call-in-detail/
Execute Linux command as sub
process, Creating and executing
process using fork and exec system
calls. Implement FCFS, SJF, priority
scheduling, and RR scheduling
algorithms in C language.
4-5 CPU Scheduling: https://www.tutorialspoint.com/c-program
program-for-fcfs-
Basic Concepts, Scheduling Criteria scheduling
Scheduling Algorithms- https://www.javatpoint.com/round-robin
robin-program-in-c
, First In first Out Scheduling
Algorithms (FIFO), Shortest
Job First Scheduling Algorithms (SJF),
6-7 Priority Scheduling Algorithms, https://techlog360.com/basic-ubuntu-commands
commands-
Scheduling Algorithms-Round
Round-robin terminal-shortcuts-linux-beginner/
Scheduling Algorithms, Multilevel
Queue
Scheduling, 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
8 Implement deadlock in C by using https://www.codingninjas.com/codestudio/library/deadlo
shared variable. ck-detection-algorithm
9-10 File system: Introduction to File https://tldp.org/LDP/intro-linux/html/sect_03_01.html
linux/html/sect_03_01.html
system, File system Architecture and
File Types.
11-12 Implement the commands that is http://tldp.org/LDP/abs/html/basic.html
used for Creating and Manipulating
files: cat, cp, mv, rm, ls and its
options, touch and their options,
which is, where is, what is
13-14 Implement Directory oriented http://litux.nl/Reference/Books/7213/ddu0082.html
http://litux.nl/Reference/Books/7213/ddu0082.htm
commands: cd, pwd, mkdir, rmdir,
Comparing Files using diff, cmp,
comm

Operating System / 22CS005 Page 4 of 8

 Course Plan- Operating System

15-16 Mass Storage structure: Overview, https://www.geeksforgeeks.org/cmp-command

command-in-linux-with-
Disk Structure, Diskattachment, Disk
Scheduling, Disk Management

8. Delivery/Instructional Resources

Lecture PPT Industry Web Audio-Video

Video
Number Topics (link of ppts on Expert Reference
the central Session(If yes: s
server) link of ppts on
the central
server)
1 Introduction: https://drive.goo https://n https://nptel.ac.in/cour
Introduction to gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Operating systems, ders/1i2ljJeEZ81t /courses 4/
Operating System role, 9FFWzh_qvr4feJi /106/10
Computer system EKw1LZ?usp=shar 8/10610
architecture: Single e_link 8101/
processor,
Multiprocessor Systems,
Clustered Systems, OS
structure, OS operations,
Components of OS:
Process management,
memory management,
storage management,
I/O management.
2 Operating System https://drive.goo https://n https://nptel.ac.in/cour
Services, User and OS gle.com/drive/fol ptel.ac.in ses/106/105/10610521
interface, System ders/1i2ljJeEZ81t /courses 4/
Calls/API, Types of 9FFWzh_qvr4feJi /106/10
System Call, System EKw1LZ?usp=shar 8/10610
Program e_link 8101/
3 Process Concept: https://drive.goo https://n https://nptel.ac.in/cour
Process Scheduling, gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Operations On ders/1i2ljJeEZ81t /courses 4/
Processes, Inter- 9FFWzh_qvr4feJi /106/10
process Communication EKw1LZ?usp=shar 8/10610
e_link 8101/
4 Threads: https://drive.goo https://n https://nptel.ac.in/cour
Overview of Threads, gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Multicore Programming, ders/1i2ljJeEZ81t /courses 4/
Multithreading Models, 9FFWzh_qvr4feJi /106/10
Threading issues EKw1LZ?usp=shar 8/10610
e_link 8101/
5 CPU Scheduling: https://drive.goo https://n https://nptel.ac.in/cour
Basic Concepts, gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Scheduling Criteria ders/1i2ljJeEZ81t /courses 4/
Scheduling Algorithms-, 9FFWzh_qvr4feJi /106/10
First In first Out EKw1LZ?usp=shar 8/10610
Scheduling Algorithms e_link 8101/
(FIFO), Shortest Job First
Scheduling Algorithms
(SJF)

Operating System / 22CS005 Page 5 of 8

 Course Plan- Operating System

6 Priority Scheduling https://drive.goo https://n https://nptel.ac.in/cour

Algorithms, Scheduling gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Algorithms- Round- ders/1i2ljJeEZ81t /courses 4/
robin Scheduling 9FFWzh_qvr4feJi /106/10
Algorithms, Multilevel EKw1LZ?usp=shar 8/10610
Queue Scheduling e_link 8101/
7 Process https://drive.goo https://n https://nptel.ac.in/cour
Synchronization: gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Background, The ders/1i2ljJeEZ81t /courses 4/
Critical-Section 9FFWzh_qvr4feJi /106/10
Problem, Two process EKw1LZ?usp=shar 8/10610
solution, Multiple e_link 8101/
Process solution,
Synchronization
Hardware.
8 Semaphores, Classic https://drive.goo https://n https://nptel.ac.in/cour
problems of gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Synchronization, Critical ders/1i2ljJeEZ81t /courses 4/
regions, Monitors 9FFWzh_qvr4feJi /106/10
EKw1LZ?usp=shar 8/10610
e_link 8101/
9-10 Deadlock: https://drive.goo https://n https://nptel.ac.in/cour
System Model Deadlock gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Characterization, ders/1i2ljJeEZ81t /courses 4/
Methods for handling 9FFWzh_qvr4feJi /106/10
Deadlocks, Deadlock EKw1LZ?usp=shar 8/10610
Prevention, Deadlock e_link 8101/
avoidance, Deadlock
detection, Recovery
From Deadlocks
11-12 Memory Management: https://drive.goo https://n https://nptel.ac.in/cour
Basics, Swapping, gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Contiguous memory ders/1i2ljJeEZ81t /courses 4/
allocation, 9FFWzh_qvr4feJi /106/10
Segmentation, Paging, EKw1LZ?usp=shar 8/10610
Segmentation, e_link 8101/
Segmentation with
paging
13-14 Introduction to Virtual https://drive.goo https://n https://nptel.ac.in/cour
Memory, Demand gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Paging, ders/1i2ljJeEZ81t /courses 4/
Page Replacement 9FFWzh_qvr4feJi /106/10
Algorithms, Allocation EKw1LZ?usp=shar 8/10610
of frames, Thrashing e_link 8101/
15-16 Mass Storage structure: https://drive.goo https://n https://nptel.ac.in/cour
Overview, Disk gle.com/drive/fol ptel.ac.in ses/106/105/10610521
Structure, Disk ders/1i2ljJeEZ81t /courses 4/
attachment, Disk 9FFWzh_qvr4feJi /106/10
Scheduling, Disk EKw1LZ?usp=shar 8/10610
Management e_link 8101/

Operating System / 22CS005 Page 6 of 8

 Course Plan- Operating System

9. Evaluation Scheme & Components:

Evaluation Type of Component No. of Weightage of Mode of

Component Assessments Component Assessment
Component 1 Lab Evaluations 02* 20% Continuous
Evaluation
Component 2 Sessional Tests (STs) 03** 30% Computer Based
Test (CBT)
Component 3 End Term Examinations 01 50% Computer Based
Test (CBT)
Total 100%

Note:
1. Student will have to appear in all sessional tests and lab evaluations.
2. ST-1 and ST-2 has weightage 25% eacheach; and ST-3 has weightage 50% out of the
e total weightage of
Component-2.
3. As per academic guidelines minimum 75% attendance is required for appearing in the end ssemester
examination.

10. Syllabus of the Course:

Topics No of Weightage
Lectures
Introduction: 5
Introduction to Operating systems, Operating System role, Computer system
21.8%
architecture: Single processor, Multiprocessor Systems, Clustered Systems.
OS structure, OS operations, Components of OS: Process management,
memory management, storage management, I/O management, Protection
and security. Computing Environment. Operating System Services, User and
OS interface, System Calls/API, Types o
of System Call, System Program
Process Concept: 2
Process Scheduling, Operations On Processes, Inter-process Communication
Threads: 1
Multithreading Models, Overview, Threading issues, Linux Threads
12.6%
CPU Scheduling: 3
Basic Concepts, Scheduling Criteria Scheduling Algorithms Multiple-
Processor
Process Synchronization: Background, The Critical-Section Problem , Two 2
18.8%
process solution, Multiple Process solution, Synchronization Hardware,
Semaphores
Classic problems of Synchronization, Critical regions, Monitors 1
Deadlock:
3

Operating System / 22CS005 Page 7 of 8

 Course Plan- Operating System

System Model Deadlock Characterization, Methods for handling Deadlocks,

Deadlock Prevention, Deadlock avoidance, Deadlock detection, Recovery
From Deadlocks
Memory Management:
4
Basics, Swapping, Contiguous memory allocation, Segmentation. Paging,
25%
Segmentation with paging.
Introduction to Virtual Memory, Demand Paging, Process creation: Copy- on 4
write, Page Replacement Algorithms, Allocation of frames, Thrashing.
File Concept: File Concept, Access Methods, Directory Structure, File System
Mounting, File Sharing, Protection,
3
Implementing File System: File System Structure, File System.
21.8%
Implementation, Directory implementation, Allocation Methods, Free-space
Management
Mass Storage structure: Overview, Disk Structure, Disk attachment, Disk 4
Scheduling, Disk Management, Swap-Space
Space Management.

This Document is approved by:

Designation Name Signature
Course Coordinator Dr. Shubham Gargrish
Head Academic Delivery Dr. Renu Popli
Dean Dr. Sunil Kumar
Date 03.01.2024
03.01

Operating System / 22CS005 Page 8 of 8