Operating System

Unit 1: Introduction

• Operating Systems (OS) definition and its purpose
• Multiprogrammed and Time Sharing Systems
• Structure of Operating System
• Dual and Multi-mode Operations of Operating System
• Operating System as resource manager

Unit 2: Operating System Structure

• OS Services
• System Calls: Process Control
• File Management
• Device Management and Information Maintenance
• Inter-process Communication and Protection
• System programs
• Simple OS structure
• Layered OS structure
• Microkernel OS structure
• Modular OS structure

Unit 3: Process Management

• Process Concept
• Process States
• Process Control Block
• Process Scheduling
• Process Schedulers
• Context Switch
• Operation on processes
• Threads in OS
• Multicore Programming
• Multithreading Models
• POSIX Threads in OS (PThreads)
• Process Scheduling Algorithms: First Come First Served
• Process Scheduling Algorithms: Shortest-Job-First
• Process Scheduling Algorithms: Priority & Round-Robin
• Process Synchronization: The critical-section problem and Peterson’s Solution
• Process Synchronization: Deadlock characterization
• Process Synchronization: Deadlock handling

Unit 4: Memory Management

• Physical and Logical address space
• What is Swapping
• Contiguous memory allocation strategies – fixed and variable partitions
• Introduction to Segmentation
• Introduction to Paging
• Virtual Memory Management
• Demand Paging and Page Replacement algorithms
• FIFO Page Replacement
• Optimal Page replacement
• LRU page replacement

Unit 5: File System

• File Concepts
• File Attributes
• File Access Methods
• Single-Level Directory
• Two-Level Directory
• Tree-Structured Director
• Acyclic-Graph Directories
• Mass Storage Structure: Magnetic Disks
• Solid-State Disks
• Magnetic Tapes
• First Come First Serve Scheduling Algorithm
• Shortest Seek Time First Scheduling Algorithm
• SCAN & C-SCAN Scheduling Algorithm
• LOOK and C-LOOk Scheduling Algorithm