SUBJECT: OPERATING SYSTEMS

Subject Code CSE23304 CIE Marks 50

Hours/Week (L: T: P) 3:0:0 SEE Marks 50
Total Hours 40 Examination Hours 03
No. of Credits: 03

Course Learning Objectives:

The course will enable students to
CLO1 Understand the fundamentals of an Operating Systems and its structures, concept of processes
and threads
CLO2 Understand the implement efficient Process scheduling mechanisms and software solutions for
process synchronization
CLO3 Discuss Deadlock handling mechanism
CLO4 Understand Operations in Memory Management
CLO5 Study the Virtual memory and mass storage Concepts

# of Hours
CONTENTS
/ RBT Levels
MODULE 1
Introduction to operating System: What operating system do, Operating System
Services, Systems Calls, Processes: Process Concepts, Process Scheduling, Inter 08
Process Communication, Thread Overview, Multicore Programming, Multithreading L2
Models
Text Book: T1 Chapters: 1.1, 2.1, 2.3, 3.1, 3.2, 3.4, 4.1, 4.2, 4.3
MODULE 2
Process Scheduling: CPU Scheduling - Basic concepts, Scheduling Criteria,
Scheduling Algorithms 08
Process Synchronization: Background, Critical Section Problem, Peterson’s Solution, L3
Mutex Locks, Semaphores. Classic problems of Synchronization
Text Book: T1 Chapters: 5.1, 5.2, 5.3, 6.1, 6.2, 6.3, 6.5, 6.6, 7.1
MODULE 3
Deadlocks: System Model, Deadlock Characterization, Methods for Handling
08
Deadlocks, Deadlock Prevention. Deadlock Avoidance: Banker’s Algorithm, Deadlock
L3
Detection and recovery from Deadlock
Text Book: T1 Chapters: 8.1, 8.3, 8.4, 8.5, 8.6, 8.7, 8.8
MODULE 4
Memory management: Background, Contiguous memory allocation, paging, Structure 08
of page table, Swapping L3
Text Book: T1 Chapters: 9.1, 9.2, 9.3, 9.4, 9.5
MODULE 5
Virtual memory management Background, Demand Paging, Page Replacement
algorithms: FIFO page replacement, Optimal page replacement, LRU page replacement,
Thrashing: Cause of Thrashing
08
Secondary Storage Structures
L3
HDD Scheduling, Storage Device Management, RAID Structure-Redundancy,
Parallelism, RAID levels, Selecting a RAID Level
Text Book: T1 Chapters: 10.1, 10.2, 10.4.1, 10.4.2, 10.4.3, 10.4.4, 10.6.1, 11.2, 11.5,
11.8.1, 11.8.2, 11.8.3, 11.8.4
Course Outcomes:
Upon successful completion of this course, student will be able to

CO34.1 Discuss the basic concepts of operating systems and concept of processes and threads
CO34.2 Explain the process management, CPU scheduling and synchronization tools
CO34.3 Explain the deadlock handling methods
CO34.4 Describe memory management mechanisms
CO34.5 Illustrate Virtual memory concepts and mass storage structure

Text Books:
1. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, “Operating System Principles”, 10th Edition,
Wiley-India, 2018.

Reference Books:
1. Stallings, William, “Operating systems: Internals and design principles”, Prentice Hall Press, 2011.
2. Andrew S Tanenbaum and Herbert Bos, “Modern Operating Systems”, 4th Edition, Pearson
Education, 2014.
3. Thomas Anderson and Michael Dahlin, “Operating Systems: Principles and Practice”, Recursive
Books, 2014.
4. P.C.P. Bhatt, “An Introduction to Operating Systems: Concepts and Practice”, 4th Edition, PHI, 2014.
5. Abraham Silberschatz, Peter Baer Galvin, Greg Gagne. “Operating System Concepts”, Wiley India,
10th Edition, 2018.
6. Andrew S. Tanenbaum, “Modern Operating Systems”, PHI, 3rd Edition, 2009.

E-Books / Web References:

1. http://edclap.com/mod/resource/view.php?id=1445&forceview=1
2. https://www.cs.uic.edu/~jbell/CourseNotes/OperatingSystems/

MOOCs:
1. http://onlinevideolecture.com/?course=computer-science&subject=operating-systems
2. https://nptel.ac.in/courses/106/106/106106144/
3. http://www.nptel.ac.in/courses/106108101/

Mapping of CO-PO:
PSO1

PSO2
PO10

PO11

PO12
PO1

PO2

PO3

PO4

PO5

PO6

PO7

PO8

PO9

CO/PO

CO34.1 3 3 3 - - - - - - - - 3 1 -
CO34.2 3 3 3 - - - - - - - - 3 1 -
CO34.3 3 3 3 - - - - - - - - 3 1 -
CO34.4 3 3 3 - - - - - - - - 3 1 -
CO34.5 3 3 3 - - - - - - - - 3 1 -
Average 3 3 3 - - - - - - - - 3 1 -

Low-1: Medium-2: High-3