Syllabus-Operating systems
Syllabus-Operating systems
Type L T P Credits
PCC 3 1 0 4
Course Objectives
The course is designed to make aware of different types of Operating System and services, process
scheduling algorithms and synchronization techniques to achieve better performance of a computer
system, virtual memory concepts and secondary memory management
Course Outcomes
1. Understand types and structure of operating systems. (Understand)
2. Design programs using system-calls related to process, memory and file management.
3. Create solutions for problems related to process scheduling, deadlocks and
synchronization in a multi-programmed operating system.
4. Evaluate appropriate solutions for memory management considering challenges due to
multi-programming and virtual memory.
5. Apply knowledge of various software and hardware synchronization tools for solving
critical section problem in concurrent processes.
Course Content
Unit-1
Introduction: Operating System and its functions, Evolution of Operating System, Batch,
Interactive, Time Sharing and Real Time Operating System, System Protection. Operating System
Structure: System Components, System Structure, Operating System Services.
Unit-2
Process Management: Process Concept, Process State, Process Control Block, Threads.
Concurrent Processes: Principle of Concurrency, Mutual Exclusion, Inter Processes
Communication, Critical Section Problem, Semaphores, Classical Problems in Concurrency,
Producer / Consumer Problem, Readers-Writers Problem, Dining Philosophers Problem.
Unit-3
CPU Scheduling: Scheduling Concept, Scheduling Techniques, Performance Criteria for
Scheduling Algorithm, Evolution, Multiprocessor Scheduling. Deadlock: System Model,
Deadlock Characterization, Prevention, Avoidance and Detection, Recovery from Deadlock
Combined Approach.
Unit-4
Memory Management: Basic Machine, Resident Monitor, Multiprogramming with Fixed
Partition, Multiprogramming with Variable Partition, Multiple Base Register, Paging,
Segmentation, Paged Segmentation. Virtual Memory: Virtual Memory Concept, Demand Paging,
Performance, Paged Replaced Algorithm, Allocation of Frames, Thrashing, Cache Memory
Organization, Impact on Performance.
Unit-5
I/O Management & Disk Scheduling: I/O Devices, Organization of I/O Function, Operating
System Design Issues, I/O Buffering, Disk Scheduling (FCFS, SCAN, CSCAN). File
Management: File Concept, File Organization, File Directories, File Sharing, Allocation Methods,
Free Space Management, and Implementation Issues.
Text Books
1. Milenekovik, "Operating System Concept", McGraw Hill, 2nd Edition, 2009
2. Petersons, "Operating Systems", Addison Wesley, 9th Edition, 2012
3. D M Dhamdhere, “Operating Systems: A Concept based Approach”, McGraw Hill
Education, 3nd Edition, 2017.
Reference Books
1. Tannenbaum, "Operating System Design and Implementation", PHI, 9th Edition 2018
2. Silveschatz, Peterson J., "Operating System Concepts", Willey, 9th Edition, 2012
Online Resources
1. https://nptel.ac.in/courses/106105214