Operating System Concepts
Introduction: Definition, Design Goals, Evolution; Concept of User, job and Resources; Batch processing,
Multi-programming, Time sharing; Structure and Functions of Operating System.
Process Management: Process states, State Transitions, Process Control Structure, Context Switching, Process
Memory Management: Address Binding, Dynamic Loading and Linking Concepts, Logical and Physical
Addresses, Contiguous Allocation, Fragmentation, Paging, Segmentation, Combined Systems, Virtual Memory,
Demand Paging, Page fault, Page replacement algorithms, Global Vs Local Allocation, Thrashing, Working
Set Model, Paging.
STUDY - Concurrent Processes:
Process Interaction, Shared Data and Critical Section, Mutual Exclusion, Busy form of
waiting, Lock and unlock primitives, Synchronization, Masters Degreeical Problems of Synchronization, Semaphores,
Monitors, Conditional Critical Regions, System Deadlock, Wait for Graph, Deadlock Handling Techniques:
Prevention, Avoidance, Detection and Recovery.
STUDY - File and Secondary Storage Management:
File Attributes, File Types, File Access Methods, Directory
Structure, File System Organization and Mounting, Allocation Methods, Free Space management; Disk
Structure, Logical and Physical View, Disk Head Scheduling, Formatting, Swap Management. Protection and
UNIX/ LINUX and WINDOWS as example systems.