Introduction to Operating System

At the end of this course, student should be able to: 1. discuss the different services provided by Operating System at different level; 2. explain real life applications of Operating System in every field; 3. explain the use of different process scheduling algorithm and synchronisation techniques to avoid deadlock; and 4. identify different memory management techniques like paging, segmentation and demand paging and many others.

Introduction: Role of OS: Types of OS, Batch Systems; Multiprogramming; Time Sharing; Distributed & Real time OS. Computer structure and OS: System Architecture – I/O, Storage, Processors; System components- OS Services, System Calls, System Programs; System Design, Implementation and Generation. Process Management: Concepts of process: Process status, Process description, Process model. Process Scheduling: Concepts, Scheduler organisation, preemptive and non- preemptive scheduler strategies, scheduling algorithms: FCFS, SJN, Priority Scheduling, Round Robin Scheduling, Multiple Processor scheduling, Thread Concepts and Multiple threaded OS. Process Synchronisation and Deadlock: Process Co-operation, Concepts of Inter-processcommunication, Process Synchronisation, Synchronisation Issues, Critical Section problem, Mutual exclusion Primitives and Algorithms, Process Synchronisation with semaphores. Concepts of Deadlock, Conditions for Deadlocks, Resource Concepts & Abstractions, Deadlock Prevention, Avoidance and Recovery, Banker Algorithms for Deadlock Avoidance.Memory Management and File system: Paging, Segmentation and Contiguous memory allocation. Virtual Memory: Demand Paging, Page replacement and Frame Allocation policies, Thrashing. File System: Concepts, Access Method, Directory Structure, and File System Management. Disk management and other issues: Disk management: Disk Structure and Scheduling. Filesystems, and operating system support for distributed systems. Protection and Security related issues. Case studies of contemporary operating systems.