Operating Systems - Study Notes
Unit 1 - Introduction to OS
• Definition: OS is a program that acts as an interface between user and hardware.
• Functions: Process management, Memory management, File management, I/O system
management, Security.
• Types of OS: Batch, Time-sharing, Distributed, Real-time, Multiprogramming,
Multiprocessing.
• System Calls: Interface between process and OS (examples: fork, exec, read, write).
Unit 2 - Process Management
• Process: Program in execution.
• Process States: New, Ready, Running, Waiting, Terminated.
• PCB (Process Control Block): Stores process information.
• Scheduling: FCFS, SJF, Priority Scheduling, Round Robin, Multilevel Queue.
Unit 3 - Synchronization & Deadlocks
• Race Condition: When processes share data concurrently.
• Synchronization tools: Mutex, Semaphores, Monitors.
• Deadlock: A situation where processes wait indefinitely.
• Deadlock Conditions: Mutual exclusion, Hold & wait, No preemption, Circular wait.
• Deadlock Handling: Prevention, Avoidance (Banker’s Algorithm), Detection, Recovery.
Unit 4 - Memory Management
• Concepts: Logical vs Physical address space.
• Swapping, Contiguous Allocation.
• Paging: Divides memory into fixed-size blocks.
• Segmentation: Divides memory based on logical divisions.
• Virtual Memory: Demand paging, Page replacement algorithms (FIFO, LRU, Optimal).
Unit 5 - File System and IO
• File: Collection of related information.
• File Access Methods: Sequential, Direct, Indexed.
• Directory Structures: Single-level, Two-level, Tree, Acyclic Graph.
• Disk Scheduling: FCFS, SSTF, SCAN, C-SCAN, LOOK.
• I/O Systems: Spooling, Buffering, Caching.