23-12-2024 02:42:30 P

OPERATING SYSTEM Course Code :

: Artificial Intelligence/ Artificial Intelligence and Machine Learning/ Cloud
Computing and Big Data/ Computer Technology/
Computer Engineering/ Computer Science & Engineering/ Data Sciences/ Computer
Programme Name/s
Hardware & Maintenance/
Information Technology/ Computer Science & Information Technology/ Computer
Science
Programme Code : AI/ AN/ BD/ CM/ CO/ CW/ DS/ HA/ IF/ IH/ SE
Semester : Fifth
Course Title : OPERATING SYSTEM
Course Code :

I. RATIONALE
An Operating System is to manage a Computer Hardware and software resources efficiently and provide user
friendly environment. An Operating System is a System Program that controls the execution of application
program and acts as an interface between applications and the computer hardware. It also place a curtail role in
maintaining system security, protecting data and ensuring that processes do not interfere with one another. This
course enables to learn internal functioning of Operating System and will help in identifying appropriate
Operating System for given Application/Task.

II. INDUSTRY / EMPLOYER EXPECTED OUTCOME

Interpret features of Operating System.

III. COURSE LEVEL LEARNING OUTCOMES (COS)

Students will be able to achieve & demonstrate the following COs on completion of course based learning

CO1 - Explain the services and components of an Operating System.

CO2 - Describe the different aspects of Process Management in an Operating System.
CO3 - Implement various CPU Scheduling algorithms and evaluate their effectiveness.
CO4 - Analyze the Memory Management techniques used by an Operating System.
CO5 - Apply techniques for effective File Management in an Operating System.

IV. TEACHING-LEARNING & ASSESSMENT SCHEME

Learning Scheme Assessment Scheme
Actual
Contact Based on LL & TL Based
Theory
Course Course Hrs./Week on SL
Course Title Abbr Credits Paper Total
Code Category/s SLH NLH Practical
Duration Marks
FA- SA-
CL TL LL Total FA-PR SA-PR SLA
TH TH
Max Max Max Min Max Min Max Min Max Min
OPERATING
OSY DSC 5 - 2 2 9 3 3 30 70 100 40 25 10 25@ 10 25 10 175
SYSTEM
Total IKS Hrs for Sem. : 0 Hrs
Abbreviations: CL- ClassRoom Learning , TL- Tutorial Learning, LL-Laboratory Learning, SLH-Self Learning
Hours, NLH-Notional Learning Hours, FA - Formative Assessment, SA -Summative assessment, IKS - Indian
Knowledge System, SLA - Self Learning Assessment
Legends: @ Internal Assessment, # External Assessment, *# On Line Examination , @$ Internal Online
Examination
Note :

1. FA-TH represents average of two class tests of 30 marks each conducted during the semester.
2. If candidate is not securing minimum passing marks in FA-PR of any course then the candidate shall be
declared as "Detained" in that semester.
3. If candidate is not securing minimum passing marks in SLA of any course then the candidate shall be
declared as fail and will have to repeat and resubmit SLA work.
4. Notional Learning hours for the semester are (CL+LL+TL+SL)hrs.* 15 Weeks
5. 1 credit is equivalent to 30 Notional hrs.
6. * Self learning hours shall not be reflected in the Time Table.
7. * Self learning includes micro project / assignment / other activities.

MSBTE Approval Dt. Semester - 5, K Scheme

Page 1/6
 23-12-2024 02:42:30 P

OPERATING SYSTEM Course Code :

V. THEORY LEARNING OUTCOMES AND ALIGNED COURSE CONTENT

Suggested
Theory Learning Outcomes Learning content mapped with Theory Learning
Sr.No Learning
(TLO's)aligned to CO's. Outcomes (TLO's) and CO's.
Pedagogies.
Unit - I Operating System services and
components
1.1 Operating System: concept, functions
1.2 Different types of Operating System: Batch
TLO 1.1 Describe functions of Operating System, Multi-programmed, Time Shared
an Operating System. Operating System, Multiprocessor System,
TLO 1.2 Explain different Distributed System, Real Time System, Mobile OS
services of Operating System. (Android OS) Presentations
1 TLO 1.3 Explain use of system 1.3 Command line based Operating System: DOS, Lecture Using
call of Operating System. UNIX GUI based Operating System: WINDOWS, Chalk-Board
TLO 1.4 Explain activities of LINUX, MaC OS
Operating System in concern 1.4 Different Services of Operating System, System
with their components. Calls: Concept, types of system calls
1.5 Operating System Components: Process
Management, Main Memory Management, File
Management, IO Management, Secondary Storage
Management
TLO 2.1 Explain the different
Unit - II Process Management
states of a process.
2.1 Processes: process state, process control block
TLO 2.2 Describe the functions
2.2 Process Scheduling: scheduling queues, types of
of different component of
schedulers, context switch
process stack in PCB (Process
2.3 Inter Process Communication: Shared memory Lecture Using
Control Block).
2 system, Message passing system Chalk-Board
TLO 2.3 Explain multiple
2.4 Threads: Benefits, User and Kernel level Presentations
processes access shared
threads, Multithreading Models: One to One, Many
resources without interfering
to One, Many to Many
each other.
2.5 Execute process commands like: top, ps, kill,
TLO 2.4 Compare
wait, sleep, exit, nice
Multithreading models.
TLO 3.1 Justify the need of Unit - III CPU Scheduling
given scheduling criteria with 3.1 Scheduling: Basic concept, CPU and I/O burst
relevant example. cycle
TLO 3.2 Explain with example 3.2 Pre-emptive and Non-preemptive scheduling,
the procedure of allocating scheduling criteria
CPU to the given process. 3.3 Types of Scheduling algorithms: First Come First Presentations
3 TLO 3.3 Calculate turnaround Serve(FCFS), Shortest Job First (SJF), Shortest Lecture Using
time and average waiting time Remaining Time Next (SRTN), Round Robin (RR), Chalk-Board
of the given scheduling Priority Scheduling, Multilevel Queue Scheduling
algorithm. 3.4 Deadlock: System Models, Necessary conditions
TLO 3.4 Explain functioning of Leading to Deadlock, Deadlock Handling: Deadlock
the given necessary conditions prevention, Deadlock avoidance- Banker’s
leading to Deadlock. Algorithm
Unit - IV Memory Management
4.1 Basic Memory Management: Partitioning - Fixed
TLO 4.1 Compare fixed and
and Variable, Free Space Management Techniques:
variable memory partitioning.
Bit map, Linked List
TLO 4.2 Differentiate between Lecture Using
4.2 Swapping, Compaction, Fragmentation,
Bit map and Linked list Chalk-Board
Partitioning Algorithms: First fit, Best fit, Worst fit
4 technique. Presentations
4.3 Non-contiguous Memory Management
TLO 4.3 Explain working of Video
Techniques: Paging, Segmentation
various partitioning algorithm. Demonstrations
4.4 Virtual Memory: Basics, Demand paging, Page
TLO 4.4 Calculate page fault for
Fault
given page reference string.
4.5 Page Replacement Algorithm: First In First Out
(FIFO), Least Recently Used (LRU), Optimal

MSBTE Approval Dt. Semester - 5, K Scheme

Page 2/6
 23-12-2024 02:42:30 P

OPERATING SYSTEM Course Code :

Suggested
Theory Learning Outcomes Learning content mapped with Theory Learning
Sr.No Learning
(TLO's)aligned to CO's. Outcomes (TLO's) and CO's.
Pedagogies.
TLO 5.1 Explain structure of
Unit - V File Management
the given file system with
5.1 File Concepts: Attributes, Operations, File types
example.
and File system structure
TLO 5.2 Describe mechanism of Presentations
5.2 Accessing Methods: Sequential, Direct
5 file access method. Lecture Using
5.3 File Allocation Methods: Contiguous allocation,
TLO 5.3 Explain procedure to Chalk-Board
Linked allocation, Indexed allocation
create access directories and
5.4 Directory Structure: Single level, Two level, Tree
assign the given file access
structured Directory
permissions.

VI. LABORATORY LEARNING OUTCOME AND ALIGNED PRACTICAL / TUTORIAL EXPERIENCES.

Practical / Tutorial /
Sr Laboratory Experiment / Practical Titles / Tutorial Number Relevant
Laboratory Learning
No Titles of hrs. COs
Outcome (LLO)
LLO 1.1 Execute the system * System call commands in Linux such as fork(),
1 2 CO1
call commands. exec(), getpid, pipe, exit, open, close, stat, uname.
LLO 2.1 Execute process * Process related commands in Linux - top, ps, kill,
2 2 CO2
related commands. wait, sleep, nice, renice,bg,fg.
* a. Commands for Sending Messages to Logged-in
Users -who, cat, wall, write, mesg.
LLO 3.1 Execute message
passing and shared memory 3 * b. List Processes Attached to a Shared Memory 2 CO2
commands. Segment: ipcs.

LLO 4.1 Implement First * Write a C/Python program to calculate average

Come First Serve (FCFS) 4 waiting time and Turnaround Time of n processes with 2 CO3
Scheduling algorithm. First Come First Serve (FCFS) CPU scheduling algorithm.
LLO 5.1 Implement Shortest Write a C/Python program to calculate average waiting
Job First (SJF) Scheduling 5 time and Turnaround Time of n processes with Shortest 2 CO3
algorithm. Job First (SJF) CPU scheduling algorit hm.
Write a C/Python program to calculate average waiting
LLO 6.1 Implement Priority
6 time and Turnaround Time of n processes with Priority 2 CO3
Scheduling algorithm.
CPU scheduling algorithm.
LLO 7.1 Implement Round Write a C/Python program to calculate average waiting
Robin (RR) Scheduling 7 time and Turnaround Time of n processes with Round 2 CO3
algorithm. Robin (RR) CPU scheduling algorithm.
LLO 8.1 Implement Banker’s
Write a C/Python program to implement Banker’s
algorithm for deadlock 8 2 CO3
Algorithm.
avoidance.
Basic memory management commands - df, free,
LLO 9.1 Execute memory vmstat, /proc/meminfo, htop.
9 2 CO4
management commands.

LLO 10.1 Implement First In

* Write a C/Python program on First In First Out (FIFO)
First Out (FIFO) Page 10 2 CO4
Page Replacement algorithm.
Replacement algorithm .
LLO 11.1 Implement Least
Write a C/Python program on Least Recently Used
Recently Used (LRU) Page 11 2 CO4
(LRU) Page Replacement algorithm.
Replacement algorithm.
LLO 12.1 Implement
* Write a C/Python program on sequential file
sequential file allocation 12 2 CO5
allocation method.
method.

MSBTE Approval Dt. Semester - 5, K Scheme

Page 3/6
 23-12-2024 02:42:30 P

OPERATING SYSTEM Course Code :

Practical / Tutorial /
Sr Laboratory Experiment / Practical Titles / Tutorial Number Relevant
Laboratory Learning
No Titles of hrs. COs
Outcome (LLO)
Note : Out of above suggestive LLOs -
'*' Marked Practicals (LLOs) Are mandatory.
Minimum 80% of above list of lab experiment are to be performed.
Judicial mix of LLOs are to be performed to achieve desired outcomes.

VII. SUGGESTED MICRO PROJECT / ASSIGNMENT/ ACTIVITIES FOR SPECIFIC LEARNING / SKILLS
DEVELOPMENT (SELF LEARNING)

Assignment

Find out the total number of page faults using – i) First In First Out ii) Least recently used page replacement ii)
Optimal page replacement Page replacement algorithms of memory management, if the page are coming in the
order 7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0 1 7 0 1
Compare between CLI based Operating System and GUI based Operating System.
Differentiate between process and thread (any two points). Also discuss the benefits of multithreaded
programming.
Enlist different file allocation methods? Explain contiguous and indexed allocation method in detail.

Micro project

Create a report depicting features of different types of operating systems- Batch operating system, Multi
programmed, Time shared, Multiprocessor systems, Real time systems, Mobile OS with examples.
Implement and Compare Memory Allocation Strategies - First Fit, Best Fit, Worst Fit
Create a report on different operating system tools used to perform various functions.

Self learning

Complete any one course related to the operating system on MOOCS such as NPTEL, Coursera, Infosys
Springboard etc.

Note :

Above is just a suggestive list of microprojects and assignments; faculty must prepare their own bank of
microprojects, assignments, and activities in a similar way.
The faculty must allocate judicial mix of tasks, considering the weaknesses and / strengths of the student in
acquiring the desired skills.
If a microproject is assigned, it is expected to be completed as a group activity.
SLA marks shall be awarded as per the continuous assessment record.
For courses with no SLA component the list of suggestive microprojects / assignments/ activities are
optional, faculty may encourage students to perform these tasks for enhanced learning experiences.
If the course does not have associated SLA component, above suggestive listings is applicable to Tutorials
and maybe considered for FA-PR evaluations.

VIII. LABORATORY EQUIPMENT / INSTRUMENTS / TOOLS / SOFTWARE REQUIRED

Relevant LLO
Sr.No Equipment Name with Broad Specifications
Number
Computer system with basic configuration. Linux or alike operating system such as
1 All
Ubuntu, CentOS or any other.

IX. SUGGESTED WEIGHTAGE TO LEARNING EFFORTS & ASSESSMENT PURPOSE (Specification Table)
Aligned Learning R- U- A- Total
Sr.No Unit Unit Title
COs Hours Level Level Level Marks
Operating System services and
1 I CO1 10 2 8 4 14
components
2 II Process Management CO2 10 4 4 6 14
3 III CPU Scheduling CO3 10 2 6 8 16

MSBTE Approval Dt. Semester - 5, K Scheme

Page 4/6
 23-12-2024 02:42:30 P

OPERATING SYSTEM Course Code :

Aligned Learning R- U- A- Total
Sr.No Unit Unit Title
COs Hours Level Level Level Marks
4 IV Memory Management CO4 12 2 6 8 16
5 V File Management CO5 8 2 4 4 10
Grand Total 50 12 28 30 70

X. ASSESSMENT METHODOLOGIES/TOOLS

Formative assessment (Assessment for Learning)

Continuous assessment based on process and product related performance indicators. Each practical will be
assessed considering 1) 60% weightage is to process 2) 40% weightage to product

Summative Assessment (Assessment of Learning)

End Semester Examination, Lab Performance, Viva-voce

XI. SUGGESTED COS - POS MATRIX FORM

Programm
Specific
Programme Outcomes (POs)
Outcomes*
(PSOs)
Course PO-5
Outcomes PO-1 Basic Engineering
(COs) and PO-2 PO-3 Design/ PO-4 Practices for PO-7 Life
PO-6 Project PSO- PSO- PS
Discipline Problem Development Engineering Society, Long
Management 1 2 3
Specific Analysis of Solutions Tools Sustainability Learning
Knowledge and
Environment
CO1 2 - - 2 - - 1
CO2 1 - - 2 1 - -
CO3 1 1 1 2 1 - -
CO4 2 2 2 2 1 - 2
CO5 2 2 2 2 1 - 2
Legends :- High:03, Medium:02,Low:01, No Mapping: -
*PSOs are to be formulated at institute level

XII. SUGGESTED LEARNING MATERIALS / BOOKS

Sr.No Author Title Publisher with ISBN Number
Operating System: A Concept- McGraw Hill Education 3rd edition,
1 Dhananjay M. Dhamdhere
Based Approach ISBN: 978-1259005589
Operating Systems : Internals Pearson Education 9th Edition, ISBN:
2 William Stallings
and Design Principles 978-9352866717
McGraw Hill, 6th edition, ISBN: 978-
3 Richard Petersen Linux The Complete Reference
0071492478
Abraham Silberschatz and
4 Operating System Concepts Wiley India, ISBN: 9781119454083
James Peterson
Linux command line and shell
5 Richard Blum Wiley India, ISBN: 978-1118983843
scripting

XIII . LEARNING WEBSITES & PORTALS

Sr.No Link / Portal Description
Introduction to Operating
1 https://archive.nptel.ac.in/courses/106/105/106105214/
System
2 https://www.geeksforgeeks.org/processes-in-linuxunix/ Process Related commands
3 https://ubuntu.com/download/desktop Installation of Ubuntu
4 https://developers.redhat.com/products/rhel/download RedHat Linux download

MSBTE Approval Dt. Semester - 5, K Scheme

Page 5/6
 23-12-2024 02:42:30 P

OPERATING SYSTEM Course Code :

Sr.No Link / Portal Description
https://www.digitalocean.com/community/tutorials/linux-comma
5 Basic Linux commands
nds
6 https://www.geeksforgeeks.org/what-is-an-operating-system/ Operating System
Note :

Teachers are requested to check the creative common license status/financial implications of the suggested
online educational resources before use by the students

MSBTE Approval Dt. Semester - 5, K Scheme

Page 6/6