L T P S J C

24CSEN2011 OPERATING SYSTEMS

3 0 2 0 0 4

Pre-requisite 24CSEN2021 - Computer Organization and Architecture, 24CSEN2001 - Data Structures

Co-requisite 24CSEN2031 - Database Management Systems

Preferable Exposure NO

Course Description:
This course will introduce the student to the basic concepts involved in the design and implementation of an operating system
The course will cover details of processes, CPU scheduling, memory management, file system, input/output management and
recent trends.

Course Educational Objectives:

• To provide knowledge about the services rendered by operating systems
• To enable comprehension of the structures and functions of Operating Systems and process management
• To familiarize the student with concurrency and deadlock in the Operating System
• To teach memory management of Operating System
• To discuss how the protection domains help to achieve security in a system

MODULE 1 OVERVIEW OF OPERATING SYSTEMS 12 Hrs

Introduction: Basic organization of hardware components, Role of OS relative to hardware functionality, Operating-System
Operations, Generations of OS, Types of OS
Process Management, Memory Management, Storage Management, Kernel Data Structures, Computing Environments.
Operating System Structures: Types, Layered structure, System Components, Operating System services, Reentrant Kernels,
Monolithic and Microkernel Systems, Interrupt handling and System Calls, System Boot.

#Exemplar/Case Studies: Case Study Study of Debugging tools like GDB , Study the concepts of Class loading in Java. Study
and install VM VirtualBox to run other FOSS, Usage of tools

MODULE 2 PROCESS MANAGEMENT AND SCHEDULING 12 Hrs

Process Management: Process concepts, process scheduling, Operations on processes, inter- process communication
CPU Scheduling: Scheduling-criteria, scheduling algorithms, Thread scheduling, Multiple processor scheduling, algorithm
evaluation, Multithreaded programming, Multi-core Programming, Multi-threading Models, Thread Libraries.

#Exemplar/Case Studies: Process management in Linux /Windows/Android

MODULE 3 PROCESS SYNCHRONIZATION AND DEADLOCK 12 Hrs

Process Synchronization: Race condition, The Critical-Section Problem, Peterson’s Solution, Synchronisation Hardware, Mutex
Locks, Semaphores, Classic Problems of Synchronization, Monitors, Synchronization Examples.

Deadlocks: System model, Characterization, Methods for handling deadlocks, Deadlock

Prevention, Avoidance, Detection and Recovery from deadlock.

#Exemplar/Case Studies: Concurrency Mechanism: Linux/Windows/ Android

MODULE 4 MEMORY MANAGEMENT 12 Hrs

(c) - page 1 of 3
Memory Management Strategies: Background, Swapping, Contiguous Memory Allocation, Segmentation, Paging, Structure of
the Page Table
Virtual Memory Management: Demand Paging; Copy-on-Write, Page Replacement; Allocation of Frames; Thrashing,
Memory-Mapped Files, Allocating Kernel Memory.

File System: File Concept, Access Methods, Directory and Disk Structure, Protection. File-System Implementation: Structure

#Exemplar/Case Studies: Memory management and basic file system in Linux /Windows/Android, Implementation of file utilities
using the system call API in Linux /Windows/Android

MODULE 5 I/O SYSTEM, MASS STORAGE STRUCTURE AND VIRTUALIZATION 12 Hrs

I/O systems: Application interface, kernel I/O subsystem, transforming I/O to hardware operation.
Mass-storage structure: Disk management, disk scheduling, Swap space management
System Protection: Goals of protection, principles of protection, Domain of protection, Access matrix.

Virtualization: Introduction to Virtual Machines, Virtualization, introduction to Security-Problems

#Exemplar/Case Studies: Comparative Study of Operating Systems: Case of Windows, Linux, Mac, Android and iOS

List of Experiments
S.no Topic Type
Operating system Installation, Basic Linux commands and Programs on Multithread using
1 Experiment
Pthreads
Execute various UNIX system calls for i. Process management,ii. File management ii.
2 Experiment
Input/output Systems calls
3 Shell Script programming related to across all the units Experiment
Write a boot loader - to load a particular OS say TinyOS/ KolibriOS image - code to access
4 from BIOS to loading the OS - involves little assembly code may use QEMU/virtual machines Experiment
for emulation of hardware.
5 Write a C program to simulate OS management modules related algorithms Experiment
Open-source microkernel architecture with Portable Operating System Interface (POSIX) and
6 Experiment
verify/modify/add some feasible features.
Textbook(s):
1. Silberschatz, Galvin and Gagne, “Operating Systems Concepts”, 10th Edition, Wiley, 2019
2. William Stallings, “Operating Systems: Internals and Design Principles ”, 11 th Edition, Pearson Education, 2022

Reference(s):
1. Andrew S. Tannenbaum and Herbert Bos, Modern Operating Systems, 4th edition,
2. Avi Silberschatz, Peter Baer Galvin, Greg Gagne, Operating System Concepts, 9th, edition,
3. Allen B. Downey, Think OS, A Brief Introduction to Operating Systems,
4. ,https://www.greenteapress.com/thinkos/index.html
5. Robert Love, Linux Kernel Development, 3rd edition,
6. Thomas Anderson, Michael Dahlin, Operating Systems: Principles and Practice,
7. ,https://ospp.cs.washington.edu/index.htm
8. Randall E. Bryant, David R.O’ Hallaron,, Computer Systems: A Programmer's Perspective, 3rd edition,
9. Brian Kernighan, Dennis Ritchie, The C Programming Language, 2nd ,

Course Outcomes:
1. Use the appropriate concepts of operating system for resource utilization(L3)
2. Implement and analyze the performance of process scheduling algorithms.(L4)

(c) - page 2 of 3
 3. Identify the mechanism to deal with deadlock and concurrency issues.(L4)
4. Experiment the performance of different algorithms used in management of memory, file and I/O and select the
appropriate. (L3)
5. Demonstrate different device and resource management techniques for memory utilization with security mechanisms(L4)

Course Articulation Matrix:

POs PSOs

CO 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 2 3 4

1 3 3 3 2 3 2

2 3 3 3 2 3 2

3 3 3 3 2 3 2

4 3 3 3 2 3 2

5 3 3 3 2 3 2

3 – High, 2 – Medium & 1 – Low Correlation

APPROVED IN MEETINGS HELD ON:

BOS : 03-02-2024 Academic Council Number: 27 Academic Council : 06-07-2023

SDG No(s). & Statement(s) :

4 & Quality Education : Ensure inclusive and equitable quality education and promote lifelong learning opportunities for
all.Ensure inclusive and equitable quality education and promote lifelong learning opportunities for all.
9 & Industry, Innovation and Infrastructure : Build resilient infrastructure, promote inclusive and sustainable industrialization and
foster innovation.

SDG Justification(s):
SDG 4: The modules and topics mentioned in this course are designed to ensure all-inclusive and thorough education with
equity to all persons and always promote learning opportunities. SDG 9: The modules and topics mentioned in this course are
designed to ensure the engineers build resilient control, system and application software which promote inclusiveness and
supportability.

(c) - page 3 of 3