Course Objectives

The objectives of the operating system are −.

● To understand the services provided by and the design of an operating system.
● To understand the structure and organization of the file system.
● To understand what a process is and how processes are synchronized and scheduled.
● To understand different approaches to process management, management and resource
management
● To understand the data structures and algorithms used to implement an OS.

Learning Outcomes

Types of operating systems and differences among them
Processes, threads, and the differences between the two
Interrupts, synchronization, waiting, and atomic behavior
Virtual memory, paging, and memory allocation
Caching principles and quantitative estimation of cache behavior
Paging performance and page replacement
Files and storage of persistent information
Types of files and file access
Input, output, and types of I/O devices

COs Course outcomes                                                                       Mapping COs with POs
(High-3, Medium-2, Low-1)

CO1 Will gain Knowledge on understanding
of the concepts, structure and design of
operating Systems                                                                                            PO1 (3)

CO3 Demonstrate competence in recognizing
and using operating system features such
as semaphore, deadlock and scheduling
problems                                                                                                            PO2(3)

CO4 Demonstrate understanding of operating
system design and its impact on
application system design and
performance                                                                                                     PO3 (2)

Course Syllabus

MODULE-I (3 Hrs)

INTRODUCTION TO OPERATING SYSTEM: What is an Operating System? Simple Batch Systems, Multi programming and Time Sharing systems Parallel Systems, Distributed Systems and Real time Systems.

Practice 1: Detail anatomy of Operating System

MODULE-II  (5 Hrs)

Operating System Structures: Operating System Services, System components, Protection system, Operating System Services, system calls.

PROCESS MANAGEMENT: Process Concept, Process Scheduling, Operation on Processes, Inter-process communication, Examples of IPC Systems, Multi threading Models, Threading Issues, Process Scheduling Basic concepts, scheduling criteria, scheduling algorithms, Thread Scheduling.

Assignment 1: Problem on different Scheduling Algorithms (FCFS, SJF, RR, Priority Scheduling)

Practice 2: Different process scheduling Algorithms.

MODULE-III (5 Hrs)

PROCESS COORDINATION: Synchronization: The Critical section problem, Peterson’s solution, Synchronization hardware, Semaphores, Classical problems of synchronization.Deadlocks: System model, Deadlock Characterization Methods for Handling Deadlocks, Deadlock Prevention, Deadlock avoidance, Deadlock Detection, recovery from Deadlock.

Practice 3: programs on process creation and synchronization, inter process communication including shared memory, pipes and messages.

Practice 4: Dinning Philosopher problem / Cigarette Smoker problem / Sleeping barber problem.

Assignment 2: Necessary conditions on Deadlock.

Assignment 3: Problem in RAG, Banker's Algorithm

MODLE-IV (3 Hrs)

MEMORY MANAGEMENT: Memory Management strategies, Logical versus Physical Address space, swapping, Paging, Segmentation.

Assignment 4: Logical versus Physical address space

MODULE-V (5 Hrs)

Virtual Memory: Background, Demand paging, performance of Demand paging, Page Replacement, Page replacement algorithms. Allocation of frames, Thrashing, Demand Segmentation.

Assignment 5: Example solved in different Page replacement algorithms.

Practice 5: Program for FIFO Page replacement algorithm. 

Practice 6:. Program on LRU Page replacement Algorithm.

Practice 7:. Program on OPTIMAL page replacement Algorithm.

MODULE-VI (4 Hrs) 

STORAGE MANAGEMENT: File System Concept, Access Methods, File System Structure, File System Structure, File System Implementation, Directory implementation, Efficiency and Performance, Recovery

Assignment 6: Different File Access methods.

MODULE-VII (5 Hrs)

Overview of Mass Storage Structure: Disk Structure, Disk Scheduling, Disk Management, Swap-Space Management.

Assignment 7: Disk scheduling Algorithms Problem on FCFS disk scheduling.

Assignment 8. Problem on SSTF  disk scheduling.

Assignment 9. Problem on SCAN & C-SCAN  disk scheduling.

Assignment 10. Problem on LOOK & C-LOOK  disk scheduling.

Practice 8:. Basic DOS Commands and its Use.

Practice 9: Basic UNIX commands and its Use. 

Practice 10:Basic  LINUX commands and its Use. 

Practice 11:Study of different editors in LINUX (vi, gedit, etc.) 

Practice 12: Detail study of File Access Permission in LINUX. 

TEXT BOOK:
1. Operating System Concepts – Abraham Silberschatz, Peter Baer Galvin, Greg Gagne, 8
th edition, WileyIndia, 2009.
2. Modern Operating Systems – Andrew S. Tanenbaum, 3rd Edition, PHI
3. Operating Systems: A Spiral Approach – Elmasri, Carrick, Levine, TMH Edition

REFERENCE BOOK:
1. Operating Systems – Flynn, McHoes, Cengage Learning
2. Operating Systems – Pabitra Pal Choudhury, PHI
3. Operating Systems – William Stallings, Prentice Hall
4.Operating Systems, - Rohit Khurana, 1st Edition, Vikas Publishing House Pvt Ltd.