COURSE TITLE OPERATING SYSTEMS CREDITS 4

COURSE COURSE
ECS51007 PC L-T-P-S 3-0-2-2
CODE CATEGORY
APPROVAL LEARNING
VERSION 1.0 36th ACM BTL-3
DETAILS LEVEL
ASSESSMENT SCHEME

Surprise Test /
Quiz etc., as End Semester Examination
approved by
First Seminar/
Second Periodical the Attendanc
Periodical Assignment
Assessment Department e
Assessment s/ Project
Examination
Committee THEORY PRACTICAL
“DEC”

15% 15% 10% 5% 5% 25% 25%

Course This is a core course of Computer Science and Engineering and focuses on Operating System
Description concepts.

1. To learn the basic functions and structure of operating systems

2. To implement process scheduling and synchronization
Course 3. To gain knowledge of deadlock related issues in OS
Objectives 4. To analyse various memory management techniques
5. To comprehend the File system and disk I/O techniques

Upon completion of this course, the students will be able to

1. Explain the basic functions and structure of operating systems.
Course 2. Implement the process scheduling algorithms and process synchronization techniques.
Outcomes 3. Detect and solve Deadlock problems.
4. Implement Memory Management Techniques.
5. Illustrate File system and disk I/O techniques.

CO, PO AND PSO MAPPING

PO1 PO PO PSO PS
Cos PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PSO1
0 11 12 2 O3
CO-1 3 3 3 1 2 1 - 2 2 2 - - 2 3 1
CO-2 3 3 3 1 2 1 - 2 2 2 - -- 2 3 2
CO-3 3 3 3 1 2 1 -- 2 2 2 - - 2 3 1
CO-4 3 3 3 1 2 1 - 2 2 2 - - 2 3 1
CO-5 3 3 3 1 2 1 - 2 2 2 - - 2 3 1
1 - Weakly Correlated, 2 - Moderately Correlated and 3 - Strongly Correlated
MODULE 1: INTRODUCTION (9L+3P)
Introduction – Computer System Organization - Computer System Architecture - Computer CO-1
System Structure - Operating System Operations - Process Management – Memory BTL-2
Management - Storage Management – Protection Security - Operating System Services –
User Operating System Interface – System Calls – Types of System calls – System Programs -
Process Concept – Process Scheduling – Operations on Processes - Inter-process
Communication
Practical Component
Software: C Language
1. Program to report the behaviour of the OS to get the CPU type and model, kernel
 version.
2. Shell programming- command syntax, write simple functions, basic tests, loops,
patterns, expansions, substitution
MODULE 2: PROCESS SCHEDULING (9L+3P)
Threads – Overview – Multithreading Models - CPU Scheduling – Basic Concepts –
Scheduling Criteria – Scheduling Algorithms – The Critical-Section Problem - Peterson’s
Solution – Synchronization Hardware – Semaphores – Classic problems of Synchronization –
Monitors.
Practical Component
Software: C Language CO-2
1. Program to get the amount of memory configured into the computer, amount of BTL-3
memory currently available.
2. Implement the various process scheduling mechanisms such as FCFS, SJF, Priority,
round – robin.
3. Implement the solution for reader – writer’s problem
Write a program to create processes and threads.
MODULE 3: DEADLOCKS (9L+3P)
System Model – Deadlock Characterization – Methods for handling Deadlocks -Deadlock
Prevention – Deadlock avoidance – Deadlock detection – Recovery from Deadlocks - Storage
Management – Swapping – Contiguous Memory allocation – Paging – Structure of Page
table - Segmentation. CO-3
Practical Component BTL-3
Software: C Language
1. Implement the solution for dining philosopher’s problem.
Implement banker’s algorithm.
MODULE 4: PAGING AND FILE SYSTEM
(9L+3P)
Virtual Memory – Demand Paging – Copy-on Write – Page Replacement – Allocation of
frames – Thrashing - File Concept – Access Methods – Directory and Disk Structure –
Directory Implementation – Allocation Methods – Free-space Management - Disk Structure
– Disk Attachment - Disk Scheduling - RAID Structure.
CO-4
Practical Component
BTL-3
Software: C Language
1. Implement the first fit; best fit and worst fit file allocation strategy.
Simulate all page replacement algorithms.

MODULE 5: VIRTUAL MACHINES AND DISTRIBUTED SYSTEMS

(9L+3P)

Virtual machines- Building Blocks- Virtualization and OS Concepts-Advantages of Distributed

Systems - Types of Networks based Operating Systems - Network Structure -
Communication Structure -Communication Protocols – TCP/IP - Robustness - Design Issues -
Distributed File Systems
Practical Component
Software: C Language
Implement file organization strategies a) single level b) Two level c) Hierarchical CO-5
BTL-3
TEXT BOOKS
1. Abraham Silberschatz, Peter Baer Galvin and Greg Gagne, “Operating System Concepts”, Ninth Edition, 2013.
2. William Stallings, “Operating Systems Internals and Design Principles”, Seventh Edition, 2012, Prentice Hall
REFERENCE BOOKS
1. Harvey M. Deitel, “Operating Systems”, Third Edition, Pearson Education, 2004.
2. William Stallings, “Operating System”, Ninth Edition, Pearson Education, 2018.
3 Andrew S. Tanenbaum, “Modern Operating Systems”, 4th Edition, Pearson Education, 2016.
E BOOKS
1
https://www.goodreads.com/book/show/83833.Operating_System_Concepts
.
MOOC
1 https://archive.nptel.ac.in/courses/106/105/106105214/
.
2 https://in.udacity.com/course/introduction-to-operating-systems--ud923