GOVERNMENT POLYTECHNIC, NAGPUR.

(An Autonomous Institute of Govt. of Maharashtra)

COURSE CURRICULUM

PROGRAMME : DIPLOMA IN INFORMATION TECHNOLOGY/AIML

COURSE CATEGORY: PROGRAMME CORE COURSE
COURSE CODE : IT301G
COURSE TITLE : OPERATING SYSTEMS
TEACHING SCHEME : TH: 03; TU: 00; PR: 02(CLOCK HRs.)
TOTAL CREDITS : 04 (1 TH/TU CREDIT =1 CLOCK HR., 1 PR CREDIT = 2 CLOCK HR.)
TH. TEE : 03 HRs
PR. TEE : 02 HRs
PT. : 01 HR

 RATIONALE:

The course provides the students with an understanding of the basic concepts of operating
system and its working. Operating Systems are very essential components of the Computers.
It is the interface between the user and the computer system. It is the first piece of software to
run on a computer system when it is booted. Its job is to co-ordinate and provides services for
the execution of application software. This is core technology subject and the knowledge of
which is absolutely essential for Computer Engineers. It familiarizes the students with the
concepts and functions of operating system. This subject provides knowledge to develop
systems using advanced operating system concepts.

 COURSE OUTCOMES:

After completing this course students will be able to–

1 Understanding the role of operating system with its function and services.
2 Utilize process concept to solve/select CPU scheduling algorithm/problems.
3 Solve the process synchronization problem using semaphores.
4 Apply various concepts related with Deadlock to solve Problems.
5 Apply Memory Management techniques.
6 Implement the file system.

1
 IT301G Operating System 2021

 COURSE DETAILS:
A. THEORY :

Units Specific Learning Outcomes Topics and Subtopics Hrs

(Cognitive Domain) .
1. 1a. Define various terms 1.1 Introduction to Operating System 06
Introduction related to Operating - Organization , Architecture,
to system Operations
Operating 1b. Classify resource 1.2 Process , Memory , Storage
System management techniques Management
of OS . 1.3 Special-Purpose Systems,
1c. Compare various types of Computing Environments, Open-
operating systems. Source Operating Systems.
1d. Classify and summarize 1.4 System Calls, Types of System
the system calls. Calls
1e. Illustrate Operating- 1.5 System Programs, Operating-
System Structure System Structure
2. 2a. Describe process 2.1 Process Concept, Process 09
Process scheduling. Scheduling, Operations on
Managemen 2b. Define Inter process Processes
t Communication, thread. 2.2 Inter process Communication
2c. Compare multithreading 2.3 Threads, multithreading model
and it’s various models. 2.4 Basic Concepts, Scheduling
2d. Classify and evaluate the Criteria. Scheduling Algorithms,
scheduling algorithms. Algorithm
evaluation

3. 3a. Define Race condition, 3.1 The Critical-Section Problem 06

Process Semaphore, Critical- 3.2 Peterson’s Solution,
Synchroniza Section Problem. Synchronization Hardware
tion 3b. Demonstrate the solution 3.3 Semaphores, Classic Problems
for Critical-Section of Synchronization
Problem.
3c. State classic problems of
synchronization.
4. 4a. Define related terms. 4.1 System Model, 08
Deadlocks 4b. Identify deadlocks. 4.2 Deadlock Characterization
4c. Illustrate with example 4.3 Methods for Handling Deadlocks
the algorithms for -Deadlock Prevention, Deadlock
deadlock prevention, Avoidance
avoidance 4.4 Deadlock Detection, Recovery
4d. State provision for from Deadlock
recovery from deadlock.
5. 5a. Define related terms. 5.1 Main Memory: Background 10
Memory 5b. Illustrate swapping. 5.2 Swapping, Contiguous Memory
Managemen 5c. Describe Paging, Paging Allocation
t table. 5.3 Paging, Structure of the Page
5d. Compare and contrast Table
segmentation with paging 5.4 Segmentation
5e. Apply Page replacement 5.5 Virtual Memory: Background,
2
 IT301G Operating System 2021

policy for solving virtual Demand Paging, , Page

memory problem. Replacement. Allocation of
frames, Trashing.

6. 6a. Define/ describe related 6.1 File-System Interface: File 09

File System terms. Concept, Access Methods,
and Security 6b. Describe File system and Directory and Disk Structure,
sharing 6.2 File-System Mounting, File
6c. Illustrate various Sharing, Protection
implementations related 6.3 File-System Implementation:
to file. File-System Structure, File-
6d. Classify the allocation System Implementation,
methods. Directory Implementation,
6e. Demonstrate free space 6.4 Allocation Methods,
management. 6.5 Free-Space Management

Total Hrs. 48

B. LIST OF PRACTICALS/LABORATORY EXPERIENCES/ASSIGNMENTS:

Practic Specific Learning Outcomes Units Hrs.

als (Psychomotor Domain)
Execute the Disk Operating System (DOS)
1 02
commands
Install and configure Windows 9x,Windows NT,
2 Introduction to 04
Windows 2000 & Windows XP Operating Systems.
Operating System
Execute the LINUX Commands -
man, apropos, clear, ls, mkdir, cd, rmdir, pwd, rm,
3 touch, mv, tr, wc, sort, grep, wall, write, who, 02
chmod, useradd, usermod, kill, ssh, ftp, telnet
Develop, debug and Execute a C program to
4 simulate the FCFS CPU scheduling algorithms to 02
find turnaround time and waiting time.
Develop, debug and Execute a C program to
5 simulate the SJF CPU scheduling algorithms to find 02
turnaround time and waiting time.
Process
Develop, debug and Execute a C program to
Management
simulate the Round Robin CPU scheduling
6 02
algorithms to find turnaround time and waiting
time.
Develop, debug and Execute a C program to
7 simulate the priority CPU scheduling algorithms to 02
find turnaround time and waiting time.
Develop, debug and Execute a C program to
Process
8 simulate producer-consumer problem using 04
Synchronization
semaphores.
Develop, debug and Execute a C program to
9 Memory 02
simulate FIFO page replacement algorithms
3
 IT301G Operating System 2021

Develop, debug and Execute a C program to Management

10 02
simulate LRU page replacement algorithms
Develop, debug and Execute a C program to
11 02
simulate Optimal page replacement algorithms
Develop, debug and Execute a C program to
12 02
simulate LFU page replacement algorithms
Develop, debug and Execute a C program to
simulate the following contiguous memory
13 04
allocation techniques
a) Worst-fit b) Best-fit c) First-fit
Total Hrs 32
 SPECIFICATION TABLE FOR THEORY PAPER:
Unit Units Levels from Cognition Process Dimension
Total Marks
No. R U A
Introduction to
1 02(02) 03(00) 00(00) 05(02)
Operating System

2 Process Management 02(00) 03(03) 09(06) 14(09)

Process
3 02(00) 03(03) 06(03) 11(06)
Synchronization

4 Deadlocks 02(00) 03(03) 09(06) 14(09)

5 Memory Management 02(02) 03(00) 06(03) 11(05)

6 File System 02(02) 03(03) 00(00) 05(05)

Total 12(06) 18(12) 30(18) 60(36)

R – Remember U – Understand A – Analyze / Apply
 QUESTION PAPER PROFILE FOR THEORY PAPER:

Q. Bit 1 Bit 2 Bit 3 Bit 4 Bit 5 Bit 6

Option
No T L M T L M T L M T L M T L M T L M
2 R 2 3 R 2 4 R 2 5 R 2 6 R 2 1 R 2
1 6/9
5 R 2 1 R 2 6 R 2
2 1 U 3 4 U 3 2 U 3 5 A 3 2 A 3 3/5
3 3 U 3 5 U 3 6 U 3 4 U 3 2 U 3 3/5
4 3 A 3 4 A 3 2 A 3 2 A 3 3 U 3 3/5
5 2 A 3 4 A 3 2 A 3 3 A 3 4 A 3 3/5
6 3 A 6 5 A 6 4 A 6 2/3
T- Unit/Topic Number L- Level of Question M-Marks
R-Remember U-Understand A-Analyze/ Apply

4
 IT301G Operating System 2021

 ASSESSMENT AND EVALUATION SCHEME:

To Max Min Evidence Course
What Frequency
Whom Marks Marks Collected Outcomes
Two PT
Test
(average of
Assessment)

PT 25 -- Answer 1, 2, 3
(Continuous
Direct Assessment Theory

two tests will

Students
Sheet
be computed)
CA

Class Room
Assignment
Assignment Assignments 15 -- 1, 2, 3
Book
s
Examination)
(Term End

Theory
TEE

End of the
End Exam Students 60 24 Answer 1, 2, 3
Course
Sheet

Total 100 40
(Continuous Assessment)

Continuous Practical
End of every
Assessment 20 -- Answer 4,5,6
practical
Sheet
Direct Assessment Practical

Students

Journal
CA

Writing Assignments 05 -- Journal 4,5,6

Total 25 10
Examination)
(Term End

Practical
TEE

End Exam End of the

Students 50 20 Answer 4,5,6
Course
Sheet
Indirect Assessment

Student Feedback on After First

Student Feedback Form
course PT

Students 1,2,3,4,5,6

End of the
End of Course Questionnaires
Course

5
 IT301G Operating System 2021

 SCHEME OF PRACTICAL EVALUATION:

S.N. Description Max. Marks

1 Drawing flow chart 10

2 Writing program 10
3 Debug the program 10
4 Execution of program 10
5 Viva voce 10
TOTAL 50

 MAPPING COURSE OUTCOMES WITH PROGRAM OUTCOMES:

Program
Course Specific
Program Outcomes (POs)
Outcomes Outcomes
(COs) (PSOs)
1 2 3 4 5 6 7 1 2
1 3 - - 3 - - - - 3

2 3 - 3 3 - - - - 3

3 3 3 3 3 - - - - 3

4 3 3 3 3 - - - - 3

5 3 3 3 3 - - - - 3

6 3 3 - 3 - - - - 3
1: Slight (Low) 2: Moderate (Medium) 3: Substantial (High)

 REFERENCE & TEXT BOOKS:

Author, Publisher, Edition and

S.N. Title ISBN Number
Year of Publication
Abraham, Silberschatz , Greg
Operating System 13:
1 Gagne , Peter B. Galvin, Wiley
Concepts th 9788126520510
India, 9 Edition, 2012
Operating Systems:
William Stallings. Pearson
2 Internals and Design th 13:9780133805918
8 Edition, 2014
Principles
Achyut Godbole, Atul Kahate,
3 Operating System Tata McGraw Hill Education,3rd 13:9780070702035
Edition, 2005
Operating System Ekta Walia, Khanna Publishers,
4 13:9789380016658
Concepts 2nd Edition, 2015

6
 IT301G Operating System 2021

 E-REFERENCES:
 https://nptel.ac.in/courses/106/106/106106144/, accessed on 31st January 2022
 https://onlinecourses.nptel.ac.in/noc16_cs10, accessed on 31st January 2022

 LIST OF MAJOR EQUIPMENTS/INSTRUMENTS WITH SPECIFICATION:

Nil

 LIST OF EXPERTS & TEACHERS WHO CONTRIBUTED FOR THIS

CURRICULUM:
S.N. Name Designation Institute / Industry
Head of Department
1 Dr. A.R.Mahajan Chairman
(I.T.Dept.)
Operations Manager, IT-
2 Mr. Dipak Dhote Network InfosystemsPvt Industry Expert
LTD
Assistant Professor, I.T.,
Ramdeobaba College of Member from
3 Dr. Rakesh Kadu
Engg, and Management, Academics(External)
Nagpur.
4 Mrs.V.A.Raje Lecturer in C.O., G.P.Arvi MSBTE Nominee
Lecturer in Information
5 Mr. L.D.Vilhekar Member (Internal)
Tech.
Lecturer in Information Member (Internal) ),
6 Mrs.D.P.Chanmanwar
Tech. Course Expert
Lecturer in Electrical CDC In Charge and
7 Mr. M.N.Gawande
Engg. Member Secretary

______________________ ______________________
(Member Secretary PBOS) (Chairman PBOS)