Operating Systems
Operating Systems
Semester: IV
Course Objectives: The students will be able to understand the basic components of operating system,
and the interactions among the various components. The students will learn policies for scheduling,
deadlocks, memory management, synchronization, system calls, and file systems.
Detailed Syllabus:
Sr. Contents Hours
1 Introduction: 04
Computer system overview, Architecture, Goals & Structures of O.S, Basic functions,
Interaction of O.S. & hardware architecture, System calls, Batch, multiprogramming.
Multitasking, time sharing, parallel, distributed & real-time O.S.
2 Process and Thread Management: 07
Process Concept, Process states, Process control, Threads, Uni-processor
Scheduling: Types of scheduling: Preemptive, Non preemptive, Scheduling
algorithms: FCFS, SJF, RR, Priority, Thread Scheduling, Real Time Scheduling. System
calls like ps, fork, join, exec family, wait.
3 Inter Process Communication: 12
Race Conditions, Critical Section, Mutual Exclusion, Hardware Solution, Strict
Alternation, Peterson’s Solution, The Producer Consumer Problem, Semaphores,
Event Counters, Monitors, Message Passing, Classical IPC Problems: Reader’s &
Writer Problem, Dinning Philosopher Problem etc., Scheduling, Scheduling
Algorithms.
Principles of Concurrency, Mutual Exclusion: S/W approaches, H/W Support,
Semaphores, Pipes, Message Passing, Signals, and Monitors
Deadlock:
Principles of Deadlock, Starvation, Deadlock Prevention, Deadlock Avoidance,
Deadlock Detection, System calls.
4 Memory Management: 06
Memory Management requirements, Memory partitioning: Fixed and Variable
Partitioning, Memory Allocation: Allocation Strategies (First Fit, Best Fit, and Worst
Fit), Swapping, Paging and Fragmentation. Demand Paging, Security Issues.
Virtual memory concepts, VM management, Page Replacement Policies (FIFO, LRU,
Optimal, Other Strategies), Thrashing.
5 File Allocation Methods: 09
Continuous allocation, Linked list allocation, FAT allocation and indexed allocation
methods.
I/O Management & Disk scheduling:
I/O Devices, Organization of I/O functions, Operating System Design issues, I/O
Buffering, Disk Scheduling (FCFS, SCAN, C-SCAN, SSTF), RAID, Disk Cache.
6 Case Study: Window and Linux Operating Systems 02
Total 40
Reference Books:
1 Modern Operating Systems-By Andrew S. Tanenbaum (PHI)
2 Operating Systems: Internals & Design Principles, 8th Edition, William Stallings, Pearson
Education India
3 Operating System Concepts, 9th edition Peter B. Galvin, Greg Gagne, Abraham Silberschatz,
John Wiley & Sons, Inc.
Pedagogy:
• Direct classroom teaching
• Audio Visual presentations/demonstrations
• Assignments/Quiz
• Continuous assessment
• Interactive methods
• Seminar/Poster Presentation
• Industrial/ Field visits
• Course Projects
Curriculum Revision:
Version: 2.0
Drafted on (Month-Year): June-2022
Last Reviewed on (Month-Year): -
Next Review on (Month-Year): June-2025