Year, Program, Semester S.Y. B.
Tech in Computer Science and Engineering, Semester-III
Course Code CSE334
Course Category Program Core Course
Course title Operating System
Teaching Scheme and L T P Total Contact Total Credits
Credits Hours
03 - - 03 03
Evaluation Scheme MSE ESE TA TW PR/OR Total
30 50 20 - - 100
Pre-requisites (if any) C programming; Introduction to Data Structures and Algorithms
Course Objectives • To understand the basic concepts of Operating System, its
functions and services.
• To introduce the concept of a process and its management like
transition, scheduling, etc.
• To understand basic concepts related to Inter-process
Communication (IPC) like mutual exclusion, deadlock, etc. and
role of an Operating System in IPC.
• To understand the concepts and implementation of memory
management policies and virtual memory.
• To understand functions of Operating System for storage
management and device management.
• To study the need and fundamentals of special-purpose operating
system with the advent of new emerging technologies.
Course Outcomes After successful completion of the course students will be able to:
• CO1: Define the basic concepts of Operating System, its
operations and services. (Remember Level-I)
• CO2: Explain the process management policies and describe the
scheduling of processes by the Operating System. (Understand
Level-II)
• CO3: Apply synchronization primitives to address process
coordination and demonstrate the occurrence of deadlock
conditions (Apply Level-III)
• CO4: Analyze memory allocation and management functions of
Operating System. (Apply Level-III)
Unit No. Course Content Hours
I Fundamentals of Operating System 3
Introduction of Operating Systems: System Boot, Objectives of Operating
System; Functions of Operating System, Operating System Structure and
Operations, Operating System Services; Multiprogramming, Multitasking,
Multithreading, Types of Operating System, Types of System Calls.
II Process Management 6
Basic Concepts of Process: Process State Transition Model, Operations, Process
Control Block, Context witching; Introduction to Threads, Types of Threads,
Thread Models, Basic Concepts of Scheduling, Types of Schedulers, Type of
scheduling algorithms: Pre-emptive and non-pre-emptive (FCFS, SJF, Priority
and Round robin)
III Process Synchronization and Deadlock Management 9
Basic Concepts of Inter-process Communication and Synchronization, Race
Condition, Critical Section Problem, Peterson’s Solution, Process
Synchronization, Hardware and Semaphores, Producer Consumer Problem;
Deadlocks Management: System Model, Deadlock Characterization, Deadlock
Prevention, Deadlock Avoidance: Banker’s algorithm, Deadlock Detection and
Recovery;
IV Memory Management 8
Basic Concepts of Memory Management: Swapping, Memory Allocation
strategy, Paging, Structure of Page Table, Segmentation, TLB. Basic Concepts of
Virtual Memory, Demand Paging, Copy-on Write, Page Replacement Algorithms,
Thrashing.
V File and IO Management 6
File Management: Basic Concepts of File System, File Access Methods,
Directory Structure, File-System implementation, Allocation Methods; Overview
of Mass-Storage Structure, I/O devices, Organization of the I/O Function; Disk
Organization, I/O Management and Disk Scheduling: FCFS, SSTF, SCAN, C-
SCAN, LOOK, C-LOOK;
VI Special Purpose Operating Systems 4
Open-source and Proprietary Operating System, Fundamentals of Distributed
Operating System, Network Operating System; Architecture and functions: Cloud
Operating System, Real-Time Operating System, Mobile Operating System.
Text Books
1 W. Stallings, Operating Systems: Internal and Design Principles, 9th ed., Pearson, 2018.
2 A. Tanenbaum, Modern Operating Systems, Pearson, 4th ed., 2015
3 A. Silberschatz, P. Galvin, G. Gagne, Operating System Concepts, 10th ed., Wiley, 2018.
Reference Books
1 Achyut Godbole and Atul Kahate, Operating Systems, McGraw Hill Education, 3rd Edition
2 N. Chauhan, Principles of Operating Systems, 1st ed., Oxford University Press, 2014.
3 A. Tanenbaum and A. Woodhull, Operating System Design and Implementation, 3rd ed.,
Pearson.
4 R. Arpaci-Dusseau and A. Arpaci-Dusseau, Operating Systems: Three Easy Pieces,
CreateSpace Independent Publishing Platform, 1st ed., 2018.